Multicast Networking [email protected]. 2 References Multicast Networking and Applications...
-
date post
21-Dec-2015 -
Category
Documents
-
view
215 -
download
1
Transcript of Multicast Networking [email protected]. 2 References Multicast Networking and Applications...
![Page 2: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/2.jpg)
2
References Multicast Networking and Applications
Miller, C. Kenneth Addison-Wesley, 1999
Computer Networking: A Top-Down Approach Featuring the Internet James F. Kurose, Keith W. Ross http://gaia.cs.umass.edu/kurose/Contents.htm
RFC
![Page 3: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/3.jpg)
3
Introduction Unicast protocols Multicast protocols
From one or more senders to a group of receivers
bulk data, streaming continuous media, shared data applications, data feeds, interactive gaming
![Page 4: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/4.jpg)
4
![Page 5: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/5.jpg)
5
Multicast applications
![Page 6: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/6.jpg)
6
Multicast group address indirection class D
224. 0. 0. 0 ~ 239.255.255.255
![Page 7: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/7.jpg)
7
IPv6 128 bits flgs: three higher-order bits are set to
zero scop: 0~F
![Page 8: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/8.jpg)
8
Multicast address allocation
![Page 9: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/9.jpg)
9
Network layer multicast protocol IGMP Multicast routing protocol
Transport layer multicast protocol Reliable multicast protocol
![Page 10: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/10.jpg)
10
![Page 11: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/11.jpg)
11
IGMP Joining particular multicast group is
receiver-initiated using the Internet Group Management Protocol (IGMP)
A dialog that occurs between routers supporting multicast routing and hosts on a subnet attached to that router
![Page 12: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/12.jpg)
12
IGMP v1 RFC 1112 Nearest router Query messages
Periodically from router to hosts Time To Live of 1
Membership reports from hosts Random back-off to avoid report messages implosion
![Page 13: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/13.jpg)
13
IGMP v2 RFC 2236 Membership query
General group Specific group
Membership report Leave group
![Page 14: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/14.jpg)
14
IGMP v3 Internet draft Select only specific sources of
multicast traffic to receive Inclusion group-source report messages Exclusion group-source report messages
Leave group messages Specify the IP addresses of any source-
group pairs it wishes to leave
![Page 15: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/15.jpg)
15
Multicast Routing Protocols Group-shared tree
Steiner tree problem Source-based tree
Distance vector Link state Shared tree
![Page 16: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/16.jpg)
16
![Page 17: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/17.jpg)
17
DVMRP RFC 1075 Distance vector algorithm Reverse path forwarding(RPF) Pruning grafting
![Page 18: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/18.jpg)
18
MOSPF RFC 1584 Link-state advertisements
Complete topology information Edge routers with attached hosts
belonging to various multicast groups
![Page 19: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/19.jpg)
19
Protocol Independent Multicast-Dense Mode Internet draft Flood-and-prune Similar to DVMRP Protocol independent
![Page 20: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/20.jpg)
20
Core-Based Trees RFC 2201,2189 Single core Join
JOIN_REQUEST JOIN_ACK
Maintain ECHO_REQUEST ECHO_REPLY
![Page 21: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/21.jpg)
21
Protocol Independent Multicast-Sparse Mode RFC 2117 Rendezvous point Encapsulate data and unicast to the
RP Switch from a group-shared tree to a
source-specific tree
![Page 22: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/22.jpg)
22
Interdomain Multicast Routing Interior gateway protocol (IGP) Exterior gateway protocol (EGP)
Border Gateway Multicast Protocol (BGMP)
Internet draft Group-shared tree approach Set up roots by MASC
![Page 23: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/23.jpg)
23
![Page 24: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/24.jpg)
24
Wide Area Networks Asynchronous transfer mode
Meshes of point-to-multipoint PVCs ATM-level multicast servers (MCS)
![Page 25: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/25.jpg)
25
One-way satellite
![Page 26: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/26.jpg)
26
TCP : point-to-point (unicast) UDP : multicast
Reliable Multicast Technology
![Page 27: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/27.jpg)
27
Research Activities and Topics in Reliable Multicast Request implosion Duplicate replies Recovery latency Recovery isolation (exposure) Adaptability to dynamic
membership change
![Page 28: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/28.jpg)
28
Reliable Multicast Protocols Create a generalized reliable
multicast transport layer that can handle all reliable multicast applications timeliness, packet ordering, error
correction, high scalability Focus the reliable multicast protocol
on solving the needs of particular applications
![Page 29: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/29.jpg)
29
Generalized Reliable Multicast Protocols Scalable Reliable Multicast (SRM)
Repair by any receiver that has the data to achieve scalability by reducing administrative back-traffic to the source
Suppression of duplicate requests via a random time period
A random back-off timer is used before a repair is sent
![Page 30: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/30.jpg)
30
No scope limit (exposure)
![Page 31: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/31.jpg)
31
Reliable Multicast Transport Protocol (RMTP) Designated Receivers (DRs)
Collect status messages from nodes in a local RMTP domain
Provide repairs RMTP+
Transmit window Bit mask (selective repeat
retransmission)
![Page 32: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/32.jpg)
32
RMTP
![Page 33: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/33.jpg)
33
Specialized Reliable Multicast Protocols Reliable Adaptive Multicast
Protocol (RAMP) Group sizes less than 100, timeliness
RFC 1458 Break up the data sent into bursts
Burst mode Idle mode
![Page 34: Multicast Networking achih@cs.nthu.edu.tw. 2 References Multicast Networking and Applications Miller, C. Kenneth Addison-Wesley, 1999 Computer Networking:](https://reader036.fdocuments.us/reader036/viewer/2022062516/56649d6b5503460f94a4a243/html5/thumbnails/34.jpg)
34
Multicast File Transfer Protocol (MFTP) Internet draft NAK-based Block as large as possible