Routers Optimization and Minimizing Forwarding States with Explicit Multicast Forwarding

  IJCOT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© - Issue 2013 by IJCTT Journal
Volume-4 Issue-2                           
Year of Publication : 2013
Authors :D.Evangelin, J.Jelsteen, J.Alice Pushparani, J.Nelson Samuel Jebastin .

MLA

D.Evangelin, J.Jelsteen, J.Alice Pushparani, J.Nelson Samuel Jebastin ."Routers Optimization and Minimizing Forwarding States with Explicit Multicast Forwarding"International Journal of Computer Trends and Technology (IJCTT),V4(2):160-163 Issue 2013 .ISSN 2231-2803.www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract: - Now a day’s plenty of algorithms and techniques are available for optimization and multicast forwarding. But in this research we are improving the scalability (Efficiency) of IP multicast and source specific multicast and to reduce the number of routers for required storing the forwarding states. The Multicast forwarding mechanism optimizes the allocation of forwarding states in routers and which can be used to improve the scalability of traditional IP multicast and Source-Specific Multicast. Our mechanism needs fewer routers in a multicast tree to store forwarding states and therefore leads to a more balanced distribution of forwarding states among routers. There are two problems are available here. The first one is by using the MINSTATE algorithm to reduce the sum of the number of routers that store forwarding states in a multicast tree. The Second one is BALANCESTATE to minimize the maximum number of forwarding states stored in a router for all multicast groups. By getting the Optimal Solution for MINSTATE we used distributed algorithm and approximation algorithm for the BALANCESTATE.

References-

[1] R. Boivie, N. Feldman, Y. Imai, W. Livens, and D. Ooms, Explicit Multicast (Xcast) Concepts and Options, IETF RFC 5058.
[2] A. Boudani, B. Cousin, and J. Bonnin, “An Effective Solution for Multicast Scalability: The MPLS Multicast Tree (MMT),” IETF Internet Draft.
[3] Fei, A, Cui, J., M. Gerla, and Faloutsos, M. ‘Aggregated Multicast: An Approach to Reduce Multicast State’, Proc. IEEE GLOBECOM ’01, pp. 1595-1599.
[4] P. V. Mieghem, G. Hooghiemstra, and R. Hofstad, “On the efficiency of multicast,” IEEE/ACM Transactions on Networking, vol. 9, no. 6, pp. 719-732, Dec. 2001.
[5] W. Fenner, "Internet group management protocol, version 2," IETF RFC 2236, Nov. 1997.

Keywords—Multicast, Explicit Multicast, Routers, Forwarding States.