Research Article | OPEN ACCESS
Optimization of IPv6 Protocol Independent Multicast-Sparse Mode Multicast Routing Protocol based on Greedy Rendezvous Point Selection Algorithm
Saif S. Shihab and Dr. Imad J. Mohammed
Computer Science Department, College of Science, Baghdad University, Baghdad, Iraq
Research Journal of Applied Sciences, Engineering and Technology 2017 10:361-371
Received: December 12, 2016 | Accepted: March 19, 2017 | Published: October 15, 2017
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
- 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
- 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 - Ballardie, A., 1997. Core Based Trees (CBT version 2) multicast routing--protocol specification. Inter-Domain Multicast routing, 1997 InternetDraft,
Direct Link
- 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 -
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 -
Bhaskar, N., A. Gall, J. Lingard and S. Venaas, 2008. Bootstrap Router (BSR) mechanism for Protocol Independent Multicast (PIM). Network Working Group.
CrossRef - 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 - Eiben, A.E. and J.E. Smith, 2015. Introduction to Evolutionary Computing. 2nd Edn., Springer-Verlag, Berlin, Heidelberg.
CrossRef - 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 - Gendreau, M. and J.Y. Potvin, 2010. Handbook of Metaheuristics. 2nd Edn., Springer, New York.
CrossRef PMCid:PMC2877602 - 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 -
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 - Mehlhorn, K., 1988. A faster approximation algorithm for the Steiner problem in graphs. Inform. Process. Lett., 27(3): 125-128.
CrossRef - 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 - 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 - 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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|