1 / 27

Multicast and Mobility the M-HBH protocol

Multicast and Mobility the M-HBH protocol. Rolland Vida, Serge Fdida LIP6 RHDM 2002, 6-10 mai 2002. The problem. Consider the following: a multicast group, identified by a multicast address G a source S that sends data to G a receiver r that listens to packets sent to G

anais
Download Presentation

Multicast and Mobility the M-HBH protocol

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. Multicast and Mobilitythe M-HBH protocol Rolland Vida, Serge Fdida LIP6 RHDM 2002, 6-10 mai 2002

  2. The problem • Consider the following: • a multicast group, identified by a multicast address G • a source S that sends data to G • a receiver r that listens to packets sent to G • How to assure multicast data delivery if … • the source S is mobile or • the receiver r is mobile

  3. Mobile source • Shared Multicast Tree (CBT, PIM-SM) • S sends data in unicast to the core (RP) • data is retransmitted on the shared tree • if S moves in a new network, it still can send unicast packets to the core (RP). Data is delivered to receivers. • Source-based Multicast Tree (DVMRP, PIM-SSM) • the multicast tree is rooted in the home network of S • S moves in a new network, obtains a new address (S’) • several problems must be considered …

  4. Mobile source of a source-based tree • Multicast packets sent by S’ are dropped if … • no multicast router in the visited network • no multicast routing state in the router • In addition, for an SSM service, the mobile source must send data using its Home Address (S) • ingress filtering routers of the visited network drop it • multicast routing protocols that use RPF check drop it

  5. Traditional solutions • Bi-directional tunneling (home subscription) • a tunnel is established between the home and the foreign location of the source • data is tunneled to the home network, and then retransmitted on the old delivery tree • Drawbacks: • triangular routing • encapsulation/decapsulation of data

  6. Example

  7. Example

  8. Example

  9. Example

  10. Traditional solutions (2) • Remote subscription • reconfiguration of the multicast distribution tree according to the new location of the mobile source • the source announces its new location to receivers • receivers join the new source-based tree • Drawbacks: • the entire delivery tree must be reconstructed • reconstruction is costly, not efficient for a highly mobile source

  11. Example

  12. Example

  13. Example

  14. Example

  15. Mobile receiver • Treatment is independent of the multicast routing protocol • The mobile node should … • continue to receive data • continue to send group membership messages

  16. Mobile receiver (2) • traditional solutions can be applied • bi-directional tunneling • tunnel convergence problem • remote subscription • the cost is lower, only a branch of the tree must be reconstructed

  17. The M-HBH protocol • Mobile Hop-By-Hop Multicast Routing Protocol • Extension of the HBH protocol • L. Costa, S. Fdida, and O. Duarte, Hop By Hop Multicast Routing Protocol, in Proceedings of the 2001 ACM SIGCOMM Conference, San Diego, CA, USA, August 2001, pp. 249-259. • Uses a recursive unicast addressing scheme to provide multicast service

  18. Data delivery in HBH

  19. Source Mobility with M-HBH

  20. Source Mobility with M-HBH

  21. Advantages of M-HBH • Eliminates triangular routing • Optimized delivery path • No encapsulation, no tunneling • No tree reconstruction • Transparent handling of mobility • No service interruption • Preserves the advantages of HBH • Passes through unicast-only clouds • Takes into account asymmetric routes, data is forwarded on direct shortest path

  22. Mobile receiver with M-HBH

  23. Mobile receiver with M-HBH

  24. Mobile receiver with M-HBH

  25. Routing triangle

  26. Simulation results

  27. Questions?

More Related