PIM-SM PROTOCOL WITH GRASP-RP SELECTION ALGORITHM BASED ARCHITECTURE TO TRANSPARENT MOBILE SOURCES IN MULTICAST MOBILE IPV6 DIFFUSION
Keywords:
GRASP-RP, PIM-SM, Mobile IPv6, Multicast Routing, RPAbstract
Due to the progress of network multimedia technology, Internet research community has proposed many Different multicast routing protocols to support efficient real-time multimedia application such as, IPTV, videoconferencing, group games. These applications require a multicast routing protocol in which packets arrive to multicast receptors within a minimum delay and delay variation. Nevertheless, these protocols does not take into account that group members may be mobile and have not been designed for mobile members and roaming sources, and has not been tested in wireless and mobile environment since they were developed for multicast parties whose members and sources are topologically stationary. Recently, as the performance of mobile hosts rapidly improves and the bandwidth of wireless access networks grows up, the expectation for mobile multimedia communication services including many-to-many communications begins a big necessary. Studying and solving multicast issues in the stationary multicast infrastructure has been largely studied in the literature. However, fewer efforts have been spent in the specific problems of mobile members and sources caused by the frequent change of membership and point of attachment. The main problematic of the multicast IP protocols in a Mobile IP environment is the frequent change of membership and members location, this can rapidly affect quality of both routing protocol scheme and multicast tree used, especially, the scenario of handover where a mobile source moves from attachment point in one sub-network to another one in another sub-network is challenging. A multicast source is identified by its Home Address HA. Since IP mobility implies acquisition of a new topologically Care-of-Address CoA at each handoff resulting in a change of identity of the multicast source, however, the established multicast routing states are always based on the home address of the mobile source. This paper addresses the issue of mobile Multicast routing by presenting a PIM-SM based architecture with a GRASP-RP selection algorithm. The key idea of this work is to make the handover of multicast sources transparent and avoid the reconstruction of the entire multicast-based tree, by using an architecture based in PIM-SM multicast distribution trees to hide the mobility of a mobile multicast source from the main multicast delivery tree. To estimate and evaluate our scheme, we implement simulation based in many metrics, simulation results show that good performance is achieved in terms of handoff latency, end-to-end delay, tree construction delay and others metrics.
Downloads
References
Deering, S.E.: Multicast Routing in Internetworks and Extended LANs. Stanford University,
Stanford, CA, USA (1988).
Fenner, B., Handley, M., Holbrook, H., Kouvelas, I.: Protocol Independent Multicast - Sparse
Mode (PIM-SM): Protocol Specification (Revised). IETF (2006).
Waitzman, D., Partridge, C., Deering, S.E.: RFC 1075: Distance Vector Multicast Routing
Protocol. (1988).
Johnson, D., Perkins, C., Arkko, J.: RFC 3775:Mobility Support in IPv6. (2004).
Baddi, Y., Kettani, M.D.E.: GRAS-RP: Greedy Randomized Adaptive Search algorithm for RP
selection in PIM-SM multicast routing. , Mohammedia, Morocco (2012).
Mehlhorn, K.: A faster approximation algorithm for the Steiner problem in graphs. Inf Process
Lett. 27, 125–128 (1988).
Karaman, A., Hassanein, H.: Core-selection algorithms in multicast routing - comparative and
complexity analysis. Comput Commun. 29, 998–1014 (2006).
Calvert, K.L., Zegura, E.W., Donahoo, M.J.: Core selection methods for multicast routing.
ICCCN. p. 638. IEEE (2004).
Salama, H.F.: Multicast routing for real-time communication of high-speed networks, (1996).
Zappala, D., Fabbri, A.: An Evaluation of Shared Multicast Trees with Multiple Active Cores.
ICN ’01: Proceedings of the First International Conference on Networking-Part 1. pp. 620–629.
Springer-Verlag, London, UK (2001).
Wei, L., Estrin, D.: A Comparison of Multicast Trees and Algorithms. (1994).
GRAD, D.: Diffusion et Routage: Outils de Modélisation et de Simulation. Actes du
CNRIUT97, Congrès National de la Recherche en IUT, 10 pages. , Toulouse (1997).
Moy, J.: MOSPF: Analysis and Experience. , United States (1994).
Farinacci, D., Li, T., Hanks, S., Meyer, D., Traina, P.: Protocol Independent Multicast - Dense
Mode (PIM-DM): Protocol Specification (Revised). (2005).
Ballardie, A.: Core Based Trees (CBT version 2) Multicast Routing – Protocol Specification –.
RFC Editor, United States (1997).
Romdhani, I., Kellil, M., Lach, H.-Y., Bouabdallah, A.: IP mobile multicast: Challenges and
solutions. IEEE Commun. Surv. Tutor. 6, 18–41 (2004).
Thomson, S., Narten, T., Jinmei, T.: IPv6 Stateless Address Autoconfiguration. RFC Editor,
Fremont, CA, USA (2007).
Jelger, C., NoËl, T.: Supporting Mobile SSM Sources for IPv6. Globecom02 IEEE Glob.
Commun. 2, 1693–1697 (2002).
O’Neill, A.: Mobility Management and IP Multicast. IETF (2002).
Han, B.-J., Lee, J.-H., Chung, T.-M.: Group Key Locking Scheme in Mobile Multicast
Environments with Modified MLDs. In: Ma, Y., Choi, D., and Ata, S. (eds.) Challenges for Next
Generation Network Operations and Service Management. pp. 123–135. Springer Berlin
Heidelberg (2008).
Romdhani, I., Kellil, M., Lach, H.-Y., Bouabdallah, A., Bettahar, H.: Mobility-Aware
Rendezvous Point for Mobile Multicast Sources. In: Langendoerfer, P., Liu, M., Matta, I., and
Tsaoussidis, V. (eds.) Wired/Wireless Internet Communications. pp. 62–73. Springer Berlin
Heidelberg (2004).
Deering, S.E.: Host Extensions for IP Multicasting. (1989).
Baddi, Y., Ech-Chrif El-Kettani, M.D.: PIM-SM protocol based architecture to transparent mobile
sources in multicast mobile IPv6 diffusion. Next Generation Networks and Services (NGNS),
pp. 123–130 (2012).
Yang, S.J., Park, S.H.: An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6-Based
Networks. J Inst. Elec Eng. 38, 11–18 (2001).
Yang, S.J., Park, S.H.: An Efficient Mobile Multicast Routing for QoS Guarantee in IPv6-Based
Networks. World Wirel. Congr. WWC 2002. (2002).
Lin, C.R., Wang, K.-M.: Mobile Multicast Support in IP Networks. INFOCOM’00. pp. 1664–
(2000).
Bhattacharyya, S.: An Overview of Source-Specific Multicast (SSM). IETF (2003).
Feo, T.A., Resende, M.G.C.: Greedy Randomized Adaptive Search Procedures. J. Glob. Optim. 6,
–133 (1995).
Estrin, D., Handley, M., Mark, H., Helmy, A., Huang, P., Thaler, D.: A Dynamic Bootstrap
Mechanism for Rendezvous-based Multicast Routing. Proceedings of IEEE INFOCOM ’99
(1997).
Haberman, B., Thaler, D.: Unicast-Prefix-based IPv6 Multicast Addresses. IETF (2002).
Hinden, R.M., Deering, S.E.: IP Version 6 Addressing Architecture. (2006).
Issariyakul, T., Hossain, E.: Introduction to Network Simulator NS2. Springer Publishing
Company, Incorporated (2008).
Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: Network Topologies,
Power Laws, and Hierarchy. (2001).
Ernst, T.: MobiWan: A ns-2.1b6 Simulation Platform for Mobile IPv6 in Wide Area Networks. ,
Gif-sur-Yvette, France (2001).
Waxman, B.M.: Routing of multipoint connections. Sel. Areas Commun. IEEE J. On. 6, 1617–
(2002).
