Multicastingand multicast routing protocols

In multicast communication, there is one source and a group of destination.

In multicasting, the router may forward the received packet through several of its interfaces.

The source address is a unicast address, but destination address is a group address.

1. Multicasting and Multicast Routing Protocols 1

2. Unicasting In unicasting, the router forwards the received packet through only one of its interfaces. The relationship between the source and the destination is one-to-one. Figure 1 Unicasting. 2

3. Multicasting In multicast communication, there is one source and a group of destination. In multicasting, the router may forward the received packet through several of its interfaces. The source address is a unicast address, but destination address is a group address. 3

4. Multicasting Packets are duplicated in routers Figure 2 Multicasting. 4

5. Multicasting versus multiple unicasting Emulation of multicasting through multiple unicasting is not efficient and may create long delays, particularly with a large group. 5 Multicasting Multiple Unicasting

6. Multicast Applications One-to-many: Scheduled audio-video distribution (lectures, business TV) Push media (news headlines, weather updates, radio broadcast) File distribution and caching (web site content, file-based updates) Announcements (network time, session schedules) Monitoring (stock prices, telemetry) Many-to-many: Multimedia conferencing (audio/video, whiteboards) Synchronized resources (shared distributed databases) Concurrent processing (distributed parallel processing) Collaboration (shared document editing) Distance learning (one-to-many + feedback) Chat groups 6

7. Shortest Path Trees In unicast routing, each router in the domain has a table that defines a shortest path tree to possible destinations. 7 Figure 4 Shortest Path Tree (Unicast Routing). .

8. Shortest Path Trees Basic requirements of multicast routing : Every group member should receive only one copy of the sent packet. Nonmembers must not receive a copy. A packet must not visit router more than once (no loops). Paths from the source to each destination must be optimal (shortest path). In multicast routing, each involved router needs to construct a shortest path tree for each group. Multicast trees (with source at the root and the group members being lives) are called spanning trees. The optimal tree is called shortest path spanning tree. 8

9. Source-based Shortest Path Trees In the source-based tree approach, each router needs to have one shortest path tree for each group. 9 Figure 5 Source-based tree approach.

10. Group-shared Shortest Path Trees In the group-shared tree , only the core router, which has a shortest path tree for each group, is involved in multicasting. 10 Figure 6 Group-shared tree approach.

11. IGMP In multicast routing, Packets from remote sources will only be forwarded by IP routers onto a local network only if they know there is at least one recipient for that group on that network. Internet Group Management Protocol ( IGMP ) Used by end hosts to signal that they want to join a specific multicast group. Used by routers to discover what groups have interested member hosts on each network to which they are attached. Implemented directly over IP. 11

12. Multicast Routing Algorithms 12 Figure 7 Taxonomy of common multicast protocols .

13. Multicast link state routing Multicast link state routing is a direct extension of unicast routing, uses the source-based tree approach. Every router creates n (n is the number of groups) shortest path trees, using Dijkstra’s algorithm. Problem with this protocol is the time and space needed to create and store that much trees. MOSPF(Multicast Open Shortest Path First) It used multicast link state routing to create source-based trees. It calculates trees on demand. 13

14. Multicast Distance Vector Routing Multicast distance vector routing uses source-based trees, but the router never actually makes a routing table. The trees are evanescent, that is after a packet is forwarded the table is destroyed. To accomplish the routing, multicast distance vector algorithm uses a process based on one of the four decision-making strategies. Flooding. Reverse Path Forwarding (RPF). Reverse Path Broadcasting (RPB). Reverse Path Multicasting (RPM). 14

15. Multicast Distance Vector Routing Flooding: In flooding, a router receives a packet and sends it out to every interface except the from which it was received. Flooding broadcasts packets not multicast. It creates loops in the systems. Reverse Path Forwarding (RPF): RPF eliminates the loops in the flooding process. In RPF , a router forwards only one copy of a packet that has traveled the shortest path from the source to the router. To checkout if the packet has come though its shortest path RPF uses unicast routing table. 15

16. Multicast Distance Vector Routing 16 Figure 8 An Example of RPF .

17. Multicast Distance Vector Routing RPF can eliminate loops but can not guarantee that each network receives a single copy of a packet. 17 Figure 9 Problem with RPF

18. Multicast Distance Vector Routing Reverse Path Broadcasting (RPB): RPB creates a shortest path broadcast tree from the source to each destination. It guarantees that each destination receives one and only one copy of the packet. For each network a designated parent router is selected. The router will send a packet to a network only if that router is the designated parent router for this network. 18 Figure 10 RPF versus RPB

19. Multicast Distance Vector Routing Truncated RPB (TRPB): Both, RPF and RPB broadcast the packets. Consequently a network that doesn't contain the multicast group will receive the packet, and the second layer of each host in the network will decide whether to deliver or to drop the packet, based on the MAC address. Which is very inefficient. In TRPB a designated parent router can determine (via IGMP) whether members of a given multicast group are present on the router sub-network or not. If this sub-network is a leaf sub-network (it doesn't have any other router connected to it) the router will truncate the spanning tree. 19

20. Multicast Distance Vector Routing Reverse Path Multicasting (RPM): RPM adds pruning and grafting to RPB to create a multicast shortest path tree that supports dynamic membership changes. Pruning: The router sends a prune message to the upstream router ,so that the upstream router can stop sending multicast messages for this group though that interface. Grafting: The graft message forces the upstream router to resume sending the multicast messages. 20

21. Multicast Distance Vector Routing 21 Figure 11 Reverse Path Multicasting (RPM).

22. Multicast Distance Vector Routing 22 Figure 12 RPF, RPB, and RPM.

23. Core-Based Tree Protocol The Core-Based Tree (CBT) protocol is a group-shared protocol that uses a core as the root of the tree. The autonomous system is divided into regions and a core (center router or rendezvous router) is chosen for each region. CBT algorithm uses shared trees, instead of source-based trees 23 Rendezvous point (core router) gets JOIN/LEAVE requests and forms the shared tree Unicast packets (JOIN/LEAVE requests) Hosts A and C want to join group Figure 13 CBT structure.

24. Core-Based Tree Protocol 24 Host E sends a message to group G1. This message is unicast to the RP. CBT routers decapsulate the message from E and multicast it to the group G1 Sender doesn’t necessarily need to be a member of the group. Anybody can be a sender, this won’t change the CBT. This router doesn’t have to be a CBT router Each CBT router has an entry for group G1 in routing table Figure 14 CBT Routing structure.

25. Core-Based Tree Protocol Advantages: Smaller routing tables (only one entry per group). Senders do not need to join a group to send messages. Simple and robust (only core router maintains connectivity). Disadvantages: Shared trees are not as optimal as source-based trees. Core routers can become bottlenecks. A single point of failure. 25

26. Protocol Independent Multicast Protocol Independent Multicast (PIM) is the name given to two independent multicast routing protocols: Protocol Independent Multicast, Dense Mode (PIM-DM), and Protocol Independent Multicast, Sparse Mode (PIM-SM). Dense mode (PIM-DM): Uses source-based trees. PIM-DM uses RPF and pruning/grafting strategies to handle multicasting. It is independent from the underlying unicast protocol. Used in a dense multicast environment, such as a LAN environment. Sparse mode (PIM-SM): Uses shared trees. PIM-SM is used in a sparse multicast environment such as a WAN. PIM-SM is similar to CBT but uses a simpler procedure. 26

27. Multicast Backbone A multicast router may not find another multicast router in the neighborhood to forward the multicast packet. A solution for this problem is tunneling. We make a multicast backbone (MBONE) out of these isolated routers using the concept of tunneling. 27 Virtual point-to-point link Isolated island of routers nonmulticast routers Figure 15 Logical tunneling.

28. Multicast Backbone Easy to deploy (no explicit router support). Manual tunnel creation/maintenance. No routing policy – single tree. 28 Figure 16 MBONE.

29. Multicast Backbone 29 IP header G=224.x.x.x Data Nonmulticast routers IP header G=224.x.x.x Data Encapsulator ( router entry point of the tunnel) Decapsulator ( router exit point of the tunnel) Figure 16 MBONE IP in IP Tunneling

30. Thank You 30