ETM – An Optimized Routing Protocol for Mobile SSM Sources

  • Thomas C. Schmidt
  • Matthias Wahlis̈ch
  • Maik Wodarz
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 284)

Mobility is considered a key technology of the next generation Internet and has been standardized within the IETF. Rapidly emerging multimedia group applications such as IPTV, MMORPGs and video conferencing increase the demand for mobile group communication, but a standard design of mobile multicast is still awaited. The traditional Internet approach of Any Source Multicast (ASM) routing remains hesitant to spread beyond walled gardens, while the simpler and more selective Source Specific Multicast (SSM) is expected to globally disseminate to many users and services. However, mobility support for Source Specific Multicast is still known to be a major open problem. In this paper we introduce the Enhanced Tree Morphing (ETM), an optimized multicast routing protocol for transforming (morphing) source specific distribution trees into optimal trees rooted at a relocated source. Following up on previous results for the initial Tree Morphing, we present enhancements that lead to a simpler protocol with significantly optimized performance values in both, forwarding performance and protocol robustness. Extensive evaluations based on real-world topology data are part of this work.


Home Agent Mobile IPv6 Source Address Distribution Tree Short Path Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Arkko, J., et al.: Enhanced Route Optimization for Mobile IPv6. RFC 4866, IETF (2007)Google Scholar
  2. 2.
    Chang, R.S., Yen, Y.S.: A Multicast Routing Protocol with Dynamic Tree Adjustment for Mobile IPv6. Journ. Information Science and Engineering 20, 1109-1124 (2004)Google Scholar
  3. 3.
    Deering, S.E.: Host Extensions for IP Multicasting. RFC 1112, IETF (1989)Google Scholar
  4. 4.
    Fenner, B., Handley, M., Holbrook, H., Kouvelas, I.: Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised). RFC 4601, IETF (2006)Google Scholar
  5. 5.
    Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proceedings IEEE INFOCOM 2000, vol. 3, pp. 1371-1380. IEEE Press, Piscataway, NJ, USA (2000).Google Scholar
  6. 6.
    Heckmann, O., Piringer, M., Schmitt, J., Steinmetz, R.: On Realistic Network Topologies for Simulation. In: MoMeTools ’03, pp. 28-32. ACM Press, NY, USA (2003)CrossRefGoogle Scholar
  7. 7.
    Holbrook, H., Cain, B.: Source-Specific Multicast for IP. RFC 4607, IETF (2006)Google Scholar
  8. 8.
    Jelger, C., Noel, T.: Supporting Mobile SSM sources for IPv6 (MSSMSv6). Internet Draft work in progress (expired) 00, individual (2002)Google Scholar
  9. 9.
    Johnson, D.B., Perkins, C., Arkko, J.: Mobility Support in IPv6. RFC 3775, IETF (2004)Google Scholar
  10. 10.
    O’Neill, A.: Mobility Management and IP Multicast. Internet Draft - work in progress (ex- pired) 01, IETF (2002)Google Scholar
  11. 11.
    Partridge, C., Jackson, A.: IPv6 Router Alert Option. RFC 2711, IETF (1999)Google Scholar
  12. 12.
    Romdhani, I., Bettahar, H., Bouabdallah, A.: Transparent handover for mobile multicast sources. In: P. Lorenz, P. Dini (eds.) Proceedings of the IEEE ICN’06. IEEE Press (2006)Google Scholar
  13. 13.
    Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., Schooler, E.: SIP: Session Initiation Protocol. RFC 3261, IETF (2002)Google Scholar
  14. 14.
    Schmidt, T.C., W ählisch, M.: Extending SSM to MIPv6 — Problems, Solutions and Improvements. Computational Methods in Science and Technology 11(2), 147-152 (2005).Google Scholar
  15. 15.
    Schmidt, T.C., W ählisch, M.: Morphing Distribution Trees - On the Evolution of Multicast States under Mobility and an Adaptive Routing Scheme for Mobile SSM Sources. Telecommunication Systems 33(1-3), 131-154 (2006).CrossRefGoogle Scholar
  16. 16.
    Schmidt, T.C., W ählisch, M.: Group Conference Management with SIP. In: S. Ahson, M. Ilyas (eds.) SIP Handbook: Services, Technologies, and Security. CRC Press (2008).Google Scholar
  17. 17.
    Schmidt, T.C., W ählisch, M.: Multicast Mobility in MIPv6: Problem Statement and Brief Survey. IRTF Internet Draft - work in progress 03, MobOpts (2008).Google Scholar
  18. 18.
    Thaler, D.: Supporting Mobile SSM Sources for IPv6. Proceedings of ietf meeting (2001).Google Scholar
  19. 19.
    Varga, A.: The OMNeT++ discrete event simulation system. (2007)
  20. 20.
    W ählisch, M., Schmidt, T.C.: Exploring the Routing Complexity of Mobile Multicast - A Semi-empirical Study. In: CoNEXT ’07 Proceedings. ACM, NY (2007).Google Scholar
  21. 21.
    Xylomenos, G., Polyzos, G.C.: IP Multicast for Mobile Hosts. IEEE Comm. Mag. 35(1), 54-58 (1997)CrossRefGoogle Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Thomas C. Schmidt
    • 1
  • Matthias Wahlis̈ch
    • 2
  • Maik Wodarz
    • 1
  1. 1.Dept. InformatikHAW Hamburg20099 HamburgGermany
  2. 2.He is also with HAW Hamburg, Dept. Informatik10318 BerlinGermany

Personalised recommendations