1 / 20

Multicasting And Multicast Routing Protocols

Chapter 14. Multicasting And Multicast Routing Protocols. INTRODUCTION MULTICAST ROUTING MULTICAST TREES MULTICAST ROUTING PROTOCOLS DVMRP MOSPF CBT PIM MBONE. Figure 14-1. 14.1 Introduction: Unicasting. In unicast routing, the router forwards

benoit
Download Presentation

Multicasting And Multicast Routing Protocols

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chapter 14 Multicasting And MulticastRouting Protocols • INTRODUCTION • MULTICAST ROUTING • MULTICAST TREES • MULTICAST ROUTING PROTOCOLS • DVMRP • MOSPF • CBT • PIM • MBONE

  2. Figure 14-1 14.1 Introduction: Unicasting In unicast routing, the router forwards the received packet through only one of its interfaces.

  3. Figure 14-2 Multicasting In multicast routing, the router may forward the received packet through several of its interfaces.

  4. Figure 14-3 Multicasting versus multiple unicasting Emulation of multicasting through multiple unicasting is not efficient and may create long delays, particularly with a large group.

  5. Application of Multicasting • Access to Distributed Databases • Information Dissemination: e.g. multicast software updates to customers • News Delivery • Teleconferencing, Web Seminars • Distant Learning

  6. 14.3 Multicast Routing Objectives • Every member receives EXACTLY ONE copy of the packet • Non-members receive nothing • No loops in route • Optimal path from source to each destination. Terminology • Spanning Tree: Source is the root, group members are the leaves. • Shortest Path Spanning Tree: Each path from root to a leaf is the shortest according to some metric

  7. 14.3 Multicast Trees • Source-Based Tree: • For each combination of (source , group), there is a shortest path spanning tree. • Approach 1: DVMRP; an extension of unicast distance vector routing (e.g. RIP) • Approach 2: MOSPF; an extension of unicast link state routing (e.g. OSPF) • Group-Share Tree • One tree for the entire group • Rendezvous-Point Tree: one router is the center of the group and therefore the root of the tree. • CBT and PIM-SP protocols.

  8. Figure 14-4 14.4 Multicast routing protocols

  9. 14.5 Distance Vector Multicast Routing Protocol - DVMRP • No pre-defined route from source to destination. Tree is gradually created by successive routers along the path. • Uses shortest path (fewest hops) • Prevent loops: apply Reverse Path Forwarding (RFP) • Prevent Duplication: apply Reverse Path Broadcasting (RPB) • Multicast with dynamic membership: apply Reverse Path Multicasting (RPM) with pruning, grafting, and lifetime.

  10. Figure 14-5 Reverse Path Forwarding In reverse path forwarding (RPF), the router forwards only the packets that have traveled the shortest path from the source to the router; all other copies are discarded. No Loops

  11. Figure 14-6 Reverse Path Broadcasting Prevent Duplication in RPF

  12. Figure 14-7 RPF versus RPB • The router with the shortest path to the source becomes the designated parent of a network • A Router forwards packets only to its designated child networks

  13. 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.

  14. Figure 14-8 RPF, RPB, and RPM RPM adds pruning and grafting to RPB to create a multicast shortest path tree that supports dynamic membership changes.

  15. 14.6 MOSPF

  16. Figure 14-9 Unicast tree and multicast tree

  17. 14.7 Core-Based Tree CBT

  18. Figure 14-10 Shared-group tree with rendezvous router

  19. Figure 14-11 Sending a multicast packet to the rendezvous router

  20. In CBT, the source sends the multicast packet (encapsulated in a unicast packet) to the core router. The core router decapsulates the packet and forwards it to all interested hosts.

More Related