Browse > Article

An Improved BGP Routing Algorithm for End-to-End Traffic Engineering  

Kong, Hyon-Min (Electronics, Radio, Information Communications Engineering, Chungnam National University)
Kwon, Young-Mi (Electronics, Radio, Information Communications Engineering, Chungnam National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.45, no.3, 2008 , pp. 46-52 More about this Journal
Abstract
BGP is an exterior routing protocol which exchanges routing information between ASs in ISP or large networks. It is necessary for the BGP to provide traffic enforcement among ASs, for an End-to-End traffic engineering capability in the Internet. However, traditional BGP-4 is lack of end-to-end traffic engineering capability because the policy-based routing affects the traffic only between directly-connected neighbor ASs. This paper proposes an extended BGP routing algorithm to achieve an End-to-End traffic engineering capability. This new method does not require an additional BGP message type, nor change a structure of existing routing table. It only extended the operation of UPDATE message with AS_PATH attribute, which is well-known mandatory. Simulation shows that the new BGP algorithm improves the packet delay and packet loss without the problem of backward compatibility.
Keywords
BGP; Routing; Traffic Engineering; Policy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Sweeny, "BGP Path hinting update," Joint Techs Workshops, January 2008
2 S. Sangli, D. Tappan and Y. Rekhter, BGP Extended Communities Attribute, http://ietf.org/rfc /rfc4360.txt?number=4360, February 2006
3 Y. Rekhter and T. Li, RFC 1771 "A Border Gateway Protocol 4 (BGP-4)", http://www.ietf. org/rfc/rfc1771.txt?number=1771, March 1995
4 L. Xiao, K. Lui, J. Wang and K. Nahrstedt, "QoS Extension to BGP", Proceedings of the 10th IEEE International Conference on Network Protocols, pp. 100-109, Paris, France, November 2002
5 A. Adas, "Traffic models in broadband networks," IEEE Communications Magazine, vol 35, no. 7, pp.82-89, Jul 1997
6 Homepage of Networking Modeling, Simulation and Analysis with SSFNet, http://www.ssfnet.org
7 P. Traina, RFC 1965 "Autonomous System Confederations for BGP", http://www.ietf.org/ rfc/rfc1965.txt?number=1965, June 1966
8 S. Halabi and D. McPherson, Internet Routing Architectures, 2nd ed., ch.6, Cisco Systems, 2000