Abstract

Forming of the Multicast tree with the best root considered as center selection problem (typically classified as NP-complete type). Alternatively called center Rendezvous Point (RP) due to the direct impact on the multicast routing protocol in terms of the performance. This research article introduces a new compound solution for multicast RP selection called Greedy based RP Selection Algorithm (GRPSA) to select the best RP for PIM-SM multicast routing protocol in IPv6 multicast domain based on Fitness or cost criteria supported by Dijkstra algorithm. The paperwork passes through two phases. First, MATLAB phase used for GRPSA implementation assisted by Fitness calculation to select the best RP called Native-RP. The second phase investigates the performance of GRPSA using QoS metrics compared to another candidate RPs. Validated using the GNS3 emulator for the core IPv6 multicast network and realized using UDP streaming data sourced from Jperf traffic generator via virtual machines at the network edges. The multicast technology implements a very high-efficiency point-to-multipoint data transmission over IP networks (IPv4 and IPv6). The results show GRPSA-RP performs better than other possible RPs by 25.2%, 25.3%, 46.2% and 62.9%, in terms of data received, bandwidth, jitter and loss respectively on average.

Keywords:

IPv6, multicast, PIM-SM routing protocol, Rendezvous Point (RP),

References

1. Baddi, Y. and M.D.E.C. El Kettani, 2012. VNS-RP algorithm for RP selection in multicast routing protocol PIM-SM. Proceeding of the IEEE International Conference on Multimedia Computing and Systems (ICMCS).
   CrossRef    
2. Baddi, Y. and M.D.E.C. El Kettani, 2013. Parallel GRASP algorithm with delay and delay variation for core selection in shared tree based multicast routing protocols. Proceeding of the IEEE 3rd International Conference on Innovative Computing Technology (INTECH).
   CrossRef    PMid:23890684    
3. Ballardie, A., 1997. Core Based Trees (CBT version 2) multicast routing--protocol specification. Inter-Domain Multicast routing, 1997 InternetDraft, Direct Link
4. Bartczak, T. and P. Zwierzykowski, 2009. Validation of PIM DM and PIM SM protocols in the NS2 network simulator. Proceeding of the IEEE AFRICON 2009.
   CrossRef    
5. Bartczak, T. and P. Zwierzykowski, 2012. Performance evaluation of source-specific multicast routing protocols for IP networks. Proceeding of the 8th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP).
   CrossRef    
6. Bhaskar, N., A. Gall, J. Lingard and S. Venaas, 2008. Bootstrap Router (BSR) mechanism for Protocol Independent Multicast (PIM). Network Working Group.
   CrossRef    
7. Bilicki, V., 2006. Testing and verifying an ipv6 based multicast network. Proceeding of the IEEE International Multi-Conference on Computing in the Global Information Technology (ICCGI'06).
   CrossRef    
8. Eiben, A.E. and J.E. Smith, 2015. Introduction to Evolutionary Computing. 2nd Edn., Springer-Verlag, Berlin, Heidelberg.
   CrossRef    
9. Fenner, B., M. Handley, H. Holbrook and I. Kouvelas, 2006. Protocol independent multicast-sparse mode (PIM-SM): Protocol specification (revised). Network Working Group, Retrieved from: https://tools.ietf.org/html/rfc4601.
   Direct Link
10. Gendreau, M. and J.Y. Potvin, 2010. Handbook of Metaheuristics. 2nd Edn., Springer, New York.
    CrossRef    PMCid:PMC2877602    
11. Joseph, V. and S. Mulugu, 2011. Deploying Next Generation Multicast-enabled Applications: Label Switched Multicast for MPLS VPNs, VPLS and Wholesale Ethernet. 1st Edn., Morgan Kaufmann, Waltham, MA.
    Direct Link
12. Lloret, J., M. Garcia, A. Canovas and C. Turro, 2011. A stereoscopic video transmission algorithm for an IPTV network based on empirical data. Int. J. Commun. Syst., 24(10): 1298-1329.
    CrossRef    
13. Mehlhorn, K., 1988. A faster approximation algorithm for the Steiner problem in graphs. Inform. Process. Lett., 27(3): 125-128.
    CrossRef    
14. Taqiyuddi, A., M.Z. Arifin, A.H. Abdalla, F. Anwar and S. Al-Irhayim, 2008. A comparative study of source specific multicast and aggregated source specific multicast. Proceeding of the IEEE International Conference on Computer and Communication Engineering (ICCCE, 2008).
    CrossRef    
15. Wang, H., X. Meng, M. Zhang and Y. Li, 2010. Tabu search algorithm for RP selection in PIM-SM multicast routing. Comput. Commun., 33(1): 35-42.
    CrossRef    
16. Zappala, D., A. Fabbri and V. Lo, 2002. An evaluation of shared multicast trees with multiple cores. Telecommun. Syst., 19(3-4): 461-479.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.