Professional Documents
Culture Documents
Lecture No. 27
Multicast
Internetworking
Basics of internetworking (heterogeneity)
IP protocol, address resolution, control messages
Multicast
Unicast: one destination Broadcast: all destinations Multicast: subset of destinations When is multicast useful ?
Send data to multiple receivers at once Videoconferencing, video-on-demand, telecollaboration Software update to group of customers Limited broadcast/self-defined multicast Send question to unknown receiver Resource discovery; Distributed database
Multicast
Why not just use broadcast/unicast ?
Broadcast not supported outside of LAN Unicast sends multiple copies across common links
Multicast support
Often supported by hardware in LANs (as broadcast, if not multicast) But difficult to extend in scalable manner
Multicast challenges
Efficient distribution on an internetwork Specification of recipient group (abstraction must support self-definition) 7
Multicast scope
LAN (local scope) Administrative scope (e.g. campus), may overlap, can assign group addresses dynamically TTL scope (no more than N hops)
12
14
Extend LSP to include set of groups with members on a given LAN MOSPF routing extends OSPF
Uses Dijkstras algorithm Computes shortest-path spanning tree for sourcegroup pairs Forward packet on local portion of tree
18
Scalability limitations
Reasonable intra-AS scalability But meaningless for inter-AS Source-group pairs scale with sources (needs to 19 be hierarchical)
RPB from S
Two versions
Dense mode
Explicit prune messages Shared tree
Sparse mode
Explicit join messages Shared or source-specific tree
25
RP
RP
S
26
Tree selection
Rooted at rendezvous points Shared for infrequent traffic Source-specific if merited by traffic level
27
Limitations on Multicast
Scalability (addressed to some extent by PIM)
Explosive growth of the Internet population Explosive growth of multicast, multimedia applications