The week's pick
Reseach Article
Optimal Traffic Engineering in Link State Routing Protocols
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 68 - Number 18 |
| Year of Publication: 2013 |
| Authors: R. S. Dayama, S. P. Pingat |
10.5120/11682-7341
|
R. S. Dayama, S. P. Pingat . Optimal Traffic Engineering in Link State Routing Protocols. International Journal of Computer Applications. 68, 18 ( April 2013), 35-37. DOI=10.5120/11682-7341
Abstract
From last many years traffic in internet is increasing very rapidly. But as internet in growing up it required quality and have to increase the efficiency of network. Also it should concentrate on load balancing & resource utilization. In today's internet world mostly Open Shortest Path First (OSPF) routing protocol is used which is based on link weighs, as optimizing link weight in OSPF to the group traffic is well-know NP-Hard problem. In the consideration of current situation of the network paper introduce a new method called Multi-Shortest Path First routing protocol to achieve optimal traffic engineering in network with the help of OSPF. It will reduce the time required to compute the weight on link and find the best links to forward the packet within short time. Our concept is to split the traffic over first few multiple shortest paths to reach to destination. As traffic increases our protocol automatically sends packet through next shortest path present in the network. . As compare with the OSPF packet forwarding mechanism is same just difference is in splitting mechanism.
References
- D. Xu, M. Chiang, and J. Rexford, "DEFT: Distributed exponentially weighted flow splitting," in INFOCOM'07, Anchorage, AK, May 2007.
- Dahai Xu, Member, IEEE, Mung Chiang, Senior Member, "Link-State Routing With Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering", IEEE, and Jennifer Rexford, Senior Member, IEEE, Fellow, ACM, 2011.
- B. Fortz and M. Thorup, "Increasing Internet capacity using local search," Computational Optimization and Applications, vol. 29, no. 1, pp. 13–48, 2004.
- Antic, M. Sch. of Electr. Eng. , Belgrade Univ. , Belgrade, Serbia " Two phase load balanced routing using OSPF", ", IEEE Journal Jan 2010.
- Shekhar Srivastava, Gaurav Agrawal, Michal Pioro and Deepa Medhi, "Determining Link Weight System under Various Objectives for OSPF Networks using a Lagrangian Relazation-Based Approach", IEEE transactions on Network and service management, 2005.
- Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss, "Better Alternatives to OSPF Routing", Dec 2004.
- A. Sridharan, R. Gu´erin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234–247, 2005.
- D. Awduche, "MPLS and traffic engineering in IP networks," IEEE Communication Magazine, vol. 37, no. 12, pp. 42–47, Dec. 1999.
- Bernard Fortz, Jennifer Rexford, Mikkel Thorup, "Traffic EngineeringWith Traditional IP Routing Protocols".
- Radia Perlman, "A Comparison Between Two Routing Protocols: OSPF and IS-IS", IEEE Network Magazine, Sept. 1991.
- Ari Lappetelainen, "Equal Cost Multipath Routing in IP Networks", Faculty of Electronics, Communications and Automation, March 2011.
- Network Working Group, "OSPF Version 2" , March 1994.
Index Terms
Keywords