IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast...
Transcript of IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast...
![Page 1: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/1.jpg)
Multicast 1
IP Multicast
September 20, 2001
![Page 2: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/2.jpg)
Multicast 2
Overview
➤ applications
➤ models
➤ host APIs
➤ LAN (IGMP, LAN switches)
➤ intra-domain routing
➤ inter-domain routing
➤ address allocation
Additional references (some are dated!):
• Stephen A. Thomas,IPng and the TCP/IP protocols, Wiley, 1996.
September 20, 2001
![Page 3: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/3.jpg)
Multicast 3
• Christian Huitema,Routing in the Internet, Prentice Hall, 1995.
• Crowcroft/Handley/Wakeman,Internetworking Multimedia, 2000.
Partially drawn from http://www-scf.usc.edu/˜dbyrne/960223.txt (D. Estrin)
September 20, 2001
![Page 4: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/4.jpg)
Multicast 4
Broadcast and multicast
broadcast: all hosts on (small, local) network
directed broadcast: all hosts on remote network
multicast: multiple recipients (group)
September 20, 2001
![Page 5: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/5.jpg)
Multicast 5
Applications for Multicast
• audio-video distribution (1-to-many) and symmetric (all-to-all)
• distributed simulation (war gaming, multi-player Doom,. . . )
• resource discovery (where’s the next time server?)
• file distribution (stock market quotes, new software,. . . )
• network news (Usenet)
September 20, 2001
![Page 6: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/6.jpg)
Multicast 6
Multicast trees
spanning tree≡ tree that connects all the vertices (hosts/routers)
shared tree: single tree forall sourcesS
• minimum-cost spanning (MST) tree (where cost = hops, delay, $,. . . )
• does not minimize length ofS to individual destination
• all traffic concentrated on tree➠ reservation failures
per-source tree: build independently for each source➠ many variations!
������������
������������
September 20, 2001
![Page 7: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/7.jpg)
Multicast 7
Steiner Tree
Minimizes the total number of links for all sinks
������������
������������
N-P complete (travelling salesman), unstable: small additions→ large changes intraffic flows
������������
������������
Add one node:
������������
������������
September 20, 2001
![Page 8: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/8.jpg)
Multicast 8
Finding MST via Prim’s Algorithm
• centralized, finds MST forG = (V, E)
• U : set of vertices connected, start with one
• add lowest-cost edge(u, v) with u ∈ U andv in V − U .
• T ← T ∪ (u, v)
• U ← U ∪ v
September 20, 2001
![Page 9: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/9.jpg)
Multicast 9
Connection-oriented multicast
• enumerate sources explicitly➠ source-based trees
• examples:
– ATM ➠ explicitly add each end point
– ST-II ➠ enumerate end points in setup message
– ATM, ST-II: end nodes attach themselves to tree
– enumeration of end points in packet
• only connection-oriented (packet header size!)
• source needs to know destinations↔ resource discovery, dynamic groups difficult
• but: natural transition from unicast to multicast
September 20, 2001
![Page 10: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/10.jpg)
Multicast 10
ST-II
• IEN 199: ST➠ ST-II: RFC 1190 (1990)➠ ST-II+: RFC 1819 (1995)
• hard state
• combines building tree with resource reservation
• first Internet resource allocation protocol
• sender-initiated tree➠ receiver-initiated joins ST2+
September 20, 2001
![Page 11: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/11.jpg)
Multicast 11
Host group model
Deering, 1991:
• senders need not be members;
• groups may have any number of members;
• there are no topological restrictions on group membership;
• membership is dynamic and autonomous;
• host groups may be transient or permanent.
September 20, 2001
![Page 12: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/12.jpg)
Multicast 12
Local multicast
Some local networks are by nature multi/broadcast: Ethernet, Token Ring, FDDI, . . .
Ethernet, Tokenring:
• broadcast: all ones
• multicast: 01.xx.xx.xx.xx.xx
• adapter hardware can filter dynamic list of addresses
ATM: point-to-point links➠ need ATM multicast server
September 20, 2001
![Page 13: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/13.jpg)
Multicast 13
IP multicast
• host-group model
• network-level; data packets same, only address changes
• need help of routers
• special IP addresses (class D): 224.0.0.0 through 239.255.255.255
• 28 bits➠ 268 million groups (plus scope)
• 224.0.0.x: local network only➠ 224.0.0.1: all hosts; 224.0.0.2: all routers
• some pre-assigned (224.0.1.2: SGI Dogfight)
• others dynamic (224.2.x.x for multimedia conferencing)
• map into Ethernet: 01.00.5E.00.00.00 + lower 23 bits
• ttl value limits distribution: 0=host, 1=network
September 20, 2001
![Page 14: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/14.jpg)
Multicast 14
Administrative Scoping
• address-based
• 239.255/16: IPv4 local scope
• 239.192/14: organization local scope
• relative addresses (from top) for common applications within scope
September 20, 2001
![Page 15: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/15.jpg)
Multicast 15
Multicast programming
UDP, not TCP (obviously. . . )
struct sockaddr_in name;struct ip_mreq imr;
sock = socket(AF_INET, SOCK_DGRAM, 0);imr.imr_multiaddr.s_addr = htonl(groupaddr);imr.imr_interface.s_addr = htonl(INADDR_ANY);setsockopt(sock, IPPROTO_IP, IP_ADD_MEMBERSHIP,
&imr, sizeof(struct ip_mreq));name.sin_addr.s_addr = htonl(groupaddr);name.sin_port = htons(groupport);bind(sock, &name, sizeof(name));recv(sock, (char *)buf, sizeof(buf), 0);
September 20, 2001
![Page 16: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/16.jpg)
Multicast 16
IGMP
Multicast for local (broadcast) networks, between router and hosts
R
(Ethernet, FDDI, Tokenring, ...)multicast-capable medium
H H H
Rquerier
Internet
non-querier
128.59.27.35 128.59.27.17
• router listens to all multicast packets on all interfaces
• hosts sends IGMP report for first process to join group to that multicast group(ttl=1), maybe repeat
• router multicasts query to all hosts (224.0.0.2)≈ every 125 seconds or on start-up
• host waits and listens for others; if nobody else, send response for groups it’s in
September 20, 2001
![Page 17: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/17.jpg)
Multicast 17
• if “responsible” for group, notify “all router” group➠ querier sendsgroup-specific query➠ reduce bandwidth consumption
• random interval determined by router (< 10 seconds)
• really appropriate for today’s switched Ethernet?
September 20, 2001
![Page 18: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/18.jpg)
Multicast 18
IGMPv2 timing
General query (GQ)
Membership report (MR)
Leave group (LG)
Group-specific query (GSQ)
all routers all systems
10 sec.
querier host
1 sec.
group
host joins group
host leaves group
MR
GQ
GSQ
LG
MR 10 sec.
September 20, 2001
![Page 19: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/19.jpg)
Multicast 19
IGMPv2 packet
version16 322484 12
16-bit checksum8 bytes
IGMP
32-bit group address (class D IP address)
(2) type (1,6,7)response
time
$ netstat -gGroup MembershipsInterface Group RefCnt--------- -------------------- ------lo0 ALL-SYSTEMS.MCAST.NET 1le0 224.2.127.255 1le0 ALL-SYSTEMS.MCAST.NET 1
September 20, 2001
![Page 20: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/20.jpg)
Multicast 20
IGMPv3
• adds source filtering to IGMPv2
• Membership Report includes lists of sources to include or exclude
• Group-and-Source-Specific Query asks whether anybody cares about the groupand the sources listed
• unlike IGMPv2, host no longer suppresses membership reports if it hears fromanother host
– accounting
– avoid Ethernet switches having to remove “outbound” IGMP reports to foolhosts
– for efficiency, single membership report can list multiple groups
Note: IPv6 defines new protocol, Multicast Listener Discovery (MLD)
September 20, 2001
![Page 21: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/21.jpg)
Multicast 21
Reverse path flooding
iif: incoming interface; oif: outgoing interface
• if iif is on shortest path to sourceS
• forward to all other oifs (RPF check) towards receiversR in groupG
• avoids forwarding duplicates
September 20, 2001
![Page 22: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/22.jpg)
Multicast 22
Multicast forwarding
First packet (truncated broadcast)
S R
-
router
host
message
no memberon local net
not shortest path
x
September 20, 2001
![Page 23: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/23.jpg)
Multicast 23
Reverse path broadcasting
• do RPF check as before
• exchange unicast routing info to establish “parentage”
• restrict oifs to child nodes
➠ reduce duplicates
September 20, 2001
![Page 24: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/24.jpg)
Multicast 24
Multicast routing
• link-state based
• dense mode
• sparse mode
September 20, 2001
![Page 25: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/25.jpg)
Multicast 25
Multicast forwarding with truncation
• flood with RPF check
• pruning: leaves of tree send “prune” if no members below
• receivers tell routers of membership
• routers know whether to forward to LAN or prune
• prune state must time out➠ periodic broadcast
• trade-off: join latency↔ bandwidth
• add: explicit “graft” to cancel prune:➠ join latency↓• still need occasional broadcast for topology changes
September 20, 2001
![Page 26: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/26.jpg)
Multicast 26
Multicast forwarding
With pruning:
S R
prune
2nd message
-
➠ router needs to keep “negative” list for groups
September 20, 2001
![Page 27: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/27.jpg)
Multicast 27
Distance Vector Multicast Routing Protocol (DVMRP)
• flood + RPF check
• pruning: time out 1 minute
• routers may sendgraftsupstream
• only send to children
• maintain routing information (DV)
• used in old MBone overlay network
September 20, 2001
![Page 28: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/28.jpg)
Multicast 28
Multicast Open Shortest Path First (MOSPF)
• link-state based
• include membership info in link-state advertisements
• compute tree for eachS, G pair ➠ oifs
• can create shortest-path trees even with asymmetric links
• cannot afford to recompute trees with each LS change
September 20, 2001
![Page 29: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/29.jpg)
Multicast 29
PIM-DM
• use unicast routing table
• DVMRP: include only oif that use this router to reach source
• PIM-DM: forward to all outgoing interfaces
September 20, 2001
![Page 30: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/30.jpg)
Multicast 30
Problems
• “multicast storms”
• MOSPF: broadcast of membership to off-tree areas
• DVMRP: occasional broadcast of packets➠ bad for WANs
• prune state in routers for sparse groups
• multicast routing vs. unicast routing: reverse path with asymmetric links
• hierarchical routing?
• few “big” senders, lots of background mumbling
➠ compromise on optimal trees
September 20, 2001
![Page 31: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/31.jpg)
Multicast 31
Protocol Independent Multicast (PIM-SM)
• uses unicast routing
• supports SPTs and shared trees (rooted at “rendezvous point” RP), depending ontraffic
1. group-specific RP-rooted shared tree
2. source-based tree
September 20, 2001
![Page 32: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/32.jpg)
Multicast 32
PIM-SM: RP election
• RP selected by hash ofG
• bootstrap router (BSR) candidate sends list of candidate RPs
• candidate BSRs, configured with priority
• multicast candidacy locally (ttl = 1), then flood
• elected routers periodically sends bootstrap message with RPs
• {candidate BSR} ≈ {candidate RP}• candidate-RP sends message to BSR
September 20, 2001
![Page 33: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/33.jpg)
Multicast 33
PIM-SM: shared tree
• send packet via unicast in “register” message, encapsulated, to RP
• RP forwards message down shared tree
• receivers send “join” to RP to join shared tree
• joins stop when reaching tree, install(∗, G) state
September 20, 2001
![Page 34: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/34.jpg)
Multicast 34
PIM-SM: source-specific tree
1. bypass encapsulation
• RP sends “join” towardsS
• nodes recognize destination and forward based onG
2. receivers join
3. and prune shared tree forS
September 20, 2001
![Page 35: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/35.jpg)
Multicast 35
PIM-SM
C
prune
prune
Join A!Join
R3
E D
RP
S
R1 R2
F
A
I B
H G
September 20, 2001
![Page 36: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/36.jpg)
Multicast 36
Sparse Mode Problems
• single point of failure
• hot spot
• non-optimal path
• complexity
September 20, 2001
![Page 37: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/37.jpg)
Multicast 37
Interdomain sparse multicast routing: CBT
• core-based trees: bidirectional center-based shared trees routed atcore
• receivers send join messages to core
• senders send data to core, but can be short-cut−→ send to all interfacesparticipating in group
• no SPTs
• hard-statewith acknowledged join from core or first on-tree router
+: no source specific state
−: path lengths, traffic concentration
• explicit joining (vs. implicit join and explicit prune)join messages fromR’s router to root of tree
• not much implementation
September 20, 2001
![Page 38: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/38.jpg)
Multicast 38
MBONE
• MBONE≡multicast backbone
• overlay network over Internet, up to 10,000 routes
• difficulty of limiting fan-out
• needed until deployment of multicast-capable backbone routers
• IP-in-IP encapsulation➠ tunneling:
4(IP)
17
(UDP)192.1.2.3 128.3.5.6
193.1.1.1 224.2.0.1 UDP RTP audio/video data
source: 193.1.1.1; group: 224.2.0.1; MBONE tunnel: 192.1.2.3 to 128.3.5.6
IP header
IP header
• limited capacity, resilience
September 20, 2001
![Page 39: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/39.jpg)
Multicast 39
Mbone
encapsulated192.1.2.3
193.1.1.1
non-multicast router
multicast-capable router
128.3.5.6
Mbone router (workstation)
September 20, 2001
![Page 40: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/40.jpg)
Multicast 40
Inter-domain multicast
• one RP per AS
• use intra (interior) routing protocol, like PIM-SM or DVMRP
• two approaches to scaling:
– short term: MSDP = distribution of sender information
– longer term: BGMP = shared inter-domain tree
September 20, 2001
![Page 41: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/41.jpg)
Multicast 41
Multicast Source Discovery Protocol (MSDP)
• join together PIM-SM regions (“AS”)
• RPs use MSDP to discover sources in other regions
• and can send them them PIM “join” requests if there are local receivers
• thus, each inter-domain source gets source tree
September 20, 2001
![Page 42: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/42.jpg)
Multicast 42
MSDP Operation
• MSDP RPs peer with fellow RPs via TCP
• periodically send “source active” to peer RPs: (source address, group, RP)
• flood “source active” message in RPF style
• peers can aggregate messages
• first few data messages can be exchanged via MSDP peers (encapsulated)
• works reasonably well only when few senders
September 20, 2001
![Page 43: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/43.jpg)
Multicast 43
MSDP Operation
sender BGP peer
SA messages
MSDP peer
MSDP peer
SA message
(S.224.2.0.1,RP(A))RP
RP RP
RP
RP
RP
AS A
S
RP
RP
September 20, 2001
![Page 44: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/44.jpg)
Multicast 44
Border Gateway Multicast Routing Protocol (BGMP)
• bidirectionalshared tree for each group
• TCP connections between routers (external BGP peers)
• root domain
• distribute “routes” to AS hosting core
• packets can bypass BGMP core
• packet forwarding similar to PIM-SM RP
September 20, 2001
![Page 45: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/45.jpg)
Multicast 45
BGMP
AS1
AS2
BGMP
M-IGP
AS3 AS4
AS5BGMP
M-IGP
BGMP
M-IGP
BG
MP
M-IG
P BG
MP
M-I
GP B
GM
P
M-IG
P
BGMP
M-IGP
BG
MP
M-I
GP
BG
MP
M-IG
P BG
MP
M-I
GP
BGMP
M-IGP
BGMP
M-IGP
1
2
34
5
67
8
9
10
11
12
September 20, 2001
![Page 46: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/46.jpg)
Multicast 46
Multicast address allocation
hierarchical, with different time scales:
1. intra-domain, clients contact local MAAS server in domain via MADCAP
2. MAAS gets it via Multicast Address Allocation Protocol (AAP) from MASC
• MASC routers multicast availability to the MAAS
• MAAS multicast claims
3. MASC divide space for inter-AS for large blocks
bypass inter domain: assign 233/8 for per-AS static allocation
September 20, 2001
![Page 47: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/47.jpg)
Multicast 47
Multicast Address Allocation
MADCAP
AAP
MASC
AAP
AS AS
AS
AS
MASC
AAP
AAP
MADCAP
September 20, 2001
![Page 48: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/48.jpg)
Multicast 48
Multicast Address Dynamic Client Allocation Protocol: MADCAP
RFC 2730
• UDP-based request-response (similar to DHCP)
• one or more local servers
• may request addresses in the future
• specify maximum delay
• can request specific address
• discover scopes via INFORM
• multicast request via DISCOVER
• server hands out, client confirms via REQUEST
• expires or via RELEASE
September 20, 2001
![Page 49: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/49.jpg)
Multicast 49
MADCAP
DISCOVER
ACK
ACK
REQUEST
ACK
RELEASE
ACK
multicast
unicast
CLIENT MAAS1 MAAS2
September 20, 2001
![Page 50: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/50.jpg)
Multicast 50
AAP: Multicast Addresses within AS
AAP Multicast Group
AutonomousSystem
ASAASA
ACLM
AIU AITU
ASRP
MASC
MAAS
MASCrouter
September 20, 2001
![Page 51: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/51.jpg)
Multicast 51
AAP
• send ACLM to claim addresses
• object to claims and announce own via AIU
• MAAS can preallocate addresses (ACLM) or “Adress Intent to Use” (AITU), withreclaiming by others via ACLM
• report periodically on address space use
September 20, 2001
![Page 52: IP Multicast - Columbia Universityhgs/teaching/ais/slides/2003/mcast.pdfMulticast 13 IP multicast host-group model network-level; data packets same, only address changes need help](https://reader030.fdocuments.us/reader030/viewer/2022040120/5e8aa102388df64cd70b57a0/html5/thumbnails/52.jpg)
Multicast 52
MASC
• top of hiearchy: inter-domain
• BGP model: TCP peering relationships
• also allows customer-provider relationships
• send time-limited claim for range, wait a few days and then use
• send “prefix managed” to children
September 20, 2001