Advanced Computer Networks: Lecture 44. This lecture will cover the following: overlay networks; overlay network layered on top of a physical network; overlay nodes tunnel through physical nodes; multicast tree embedded in an overlay mesh; triangular inequality in networks;...
CS716 Advanced Computer Networks By Dr. Amir Qayyum Lecture No. 44 Overlay Networks Overlay Network Layered on Top of a Physical Network Overlay Nodes Tunnel Through Physical Nodes IHdr IHdr A IHdr B OHdr IHdr C OHdr IHdr A R1 B Multicast Trees Mapped Onto a Physical Topology 50 C D R2 (a) A C R1 R2 B D (b) A C R1 R2 B D (c) A C R1 R2 B (d) D Multicast Tree Embedded in an Overlay Mesh A C B D A C B D Triangular Inequality in Networks 10 70 125 Peer to Peer Network 128bit Nodes and Objects ID Space 2128 objid nodeids 10 Locating Object by Routing d471f1 d46a1c d467c4 d462ba d4213f d13da3 65a1fc locate(d46a1c) 11 Routing Table at Nodes 12 Adding Node to the Network d471f1 d467c4 d462ba d46a1c d4213f addnode(d46a1c) d13da3 65a1fc 13 Content Distribution Network Site A Site B Site C aaa.com bbb.com ccc.com Backend servers Cache Geographically distributed surrogate servers Redirectors Clients 14 .. .Lecture? ?No.? ?44 Overlay Networks Overlay Network Layered on Top of a Physical Network Overlay Nodes Tunnel Through