impact of topology on overlay multicast suat mercan
TRANSCRIPT
![Page 1: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/1.jpg)
Impact of Topology on
Overlay Multicast
Suat Mercan
![Page 2: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/2.jpg)
2
Outline Multicast IP Multicast Overlay Multicast
Performance Metrics
Simulator
Topology Generator
![Page 3: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/3.jpg)
3
One to many communication Multiple Unicast Multicast
S
R
R
R
S
R
R
R
![Page 4: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/4.jpg)
4
Why Multicast
Better bandwidth utilization (eliminates traffic redundancy) For the equivalent amount of multicast traffic, the sender needs
much less processing power and bandwidth
Less host/router processing (reduces server and network load) Multicast packets do not impose as high a rate of bandwidth
utilization as unicast packets, so there is a greater possibility that they will arrive almost simultaneously at the receivers
![Page 5: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/5.jpg)
5
IP Multicast Rely on network layer to replicate and deliver data packets to
receivers
![Page 6: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/6.jpg)
6
IP Multicast
Advantage:efficient data distribution Difficulties:
Limited router supportPer-group/source state in routersReliability difficultiesCongestion-control difficultiesUndefined pricing model
Alternative:application layer multicast, to control and maintain an efficient overlay for data transmission
![Page 7: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/7.jpg)
Multicast Topology: Overlay
7
A virtual network
![Page 8: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/8.jpg)
Multicast Topology: Overlay Flexible Easy to implement Not as efficient as IP Multicast Mesh-based, tree-based
8
![Page 9: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/9.jpg)
Mesh-based multiple paths exist between any
sender and receiver pair Quick reconfigurable and robust Excessive message overhead
9
![Page 10: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/10.jpg)
Tree-based Shared Multicast Tree Less control overhead Vulnerable to node failure
10
![Page 11: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/11.jpg)
Overlay techniques
11
![Page 12: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/12.jpg)
Overlay techniques Narada Yoid HostCast Directional Multicast
12
![Page 13: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/13.jpg)
13
Factors that affect choice of multicast technique
Scalability Fault tolerance Performance Quality of service Security
![Page 14: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/14.jpg)
14
Performance
Quality of data path Stress Stretch Recovery from failure
Control traffic overhead
![Page 15: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/15.jpg)
15
Performance
Stress Number of identical packets sent by the protocol over the
same link. For IP Multicast there is no redundant packet replication
Stretch Resource usage Control Overhead Each member on the overlay exchanges refresh
messages with all its peers.
![Page 16: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/16.jpg)
16
Simulation
P2P Sim OverSim PlanetSim GPS NS2
![Page 17: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/17.jpg)
17
NS2 Academic project over 10 years old freely distributed, open source Based on C++ and TCL Discrete event simulator NAM, the Network AniMator pre-processing:traffic and topology generators post-processing:simple trace analysis
![Page 18: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/18.jpg)
18
NS2
![Page 19: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/19.jpg)
19
Topology Generation BRITE PLRG INET GT-ITM
![Page 20: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/20.jpg)
20
GT-ITM Georgia Tech Internet Topology Models
A collection of routines to generate and analyze graphs using a wide variety of models for internetwork topology
Waxman method, Transit-Stub method Included as part of NS-2
![Page 21: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/21.jpg)
21
GT-ITM
![Page 22: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/22.jpg)
22
Our Project Implement ‘Directional Multicast’ in NS-2
Generate different topologies
Measure performance metrics under different topologies
Analyze how underlying topology affects performance
![Page 23: Impact of Topology on Overlay Multicast Suat Mercan](https://reader034.vdocument.in/reader034/viewer/2022051215/56649ef25503460f94c035eb/html5/thumbnails/23.jpg)
23
Thank You!