1. Advanced Computer Networks
CS716
Advanced Computer Networks
By Dr. Amir Qayyum 1

2. Lecture No. 44

3. Overlay Networks

4. Overlay Network Layered on Top of a Physical Network

5. Overlay Nodes Tunnel Through Physical Nodes

6. Multicast Trees Mapped Onto a Physical TopologyB C D R1 R2 50 5
(a)
(b)
(c)
(d)
Multicast Trees Mapped Onto a Physical Topology

7. Multicast Tree Embedded in an Overlay Mesh

8. Triangular Inequality in Networks

9. Peer to Peer Network

10. 128-bit Nodes and Objects ID Space
objid
nodeids 2
128 - 1

11. Locating Object by Routing

12. Routing Table at Nodes

13. Adding Node to the Network

14. Content Distribution Network
Site A
Site B
Site C
aaa.com
bbb.com
ccc.com Ba
cken d
server s Ca ch e
Geogra ph
ically
distri bu te d su
rro ga te
server s Re di
rect or s Cl ie nt s