Time Window Mechanism to Improve BGP Routing Convergence
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, a time window mechanism based on the penalty value of route flap damping is designed to improve routing convergence. This mechanism judges the route stability in the network from BGP (border gateway protocol) routes correlation by observing multiple routes received from different peers jointly. Then BGP speaker can find instable routes earlier and makes stable routes get the chance to be selected earlier in route selection, thus curtail path exploration. Simulation results prove that with proper parameters this method can reduce convergence delay and communication overhead obviously. Furthermore, without addition information in BGP Update message, time window mechanism is a practical method to be deployed in the Internet.

    Reference
    [1] Rekhter Y, Li T, Hares S. A border gateway protocol 4 (BGP-4). RFC 4271, 2006.
    [2] Labovitz C, Malan GR, Jahanian F. Internet routing instability. IEEE/ACM Trans. on Networking, 1998,6(5):15-527.
    [3] Labovitz C, Ahuja A, Bose A, Jahanian F. Delayed Internet routing convergence. IEEE/ACM Trans. on Networking, 2001,9(3): 293-306.
    [4] Zhang BC, Massey D, Zhang LX. Destination reachability and BGP convergence time. In: Proc. of the IEEE Global Telecommunications Conf., Vol.3. Los Angeles: IEEE, 2004. 1383-1389.
    [5] Villamizar C, Chandra R, Govindan R. BGP route flap damping. RFC 2439, 1998.
    [6] Bartell M, Zhang R. BGP Design and Implementation. Cisco Press, 2003.
    [7] Mao ZM, Govindan R, Varghese G, Katz RH. Route flap damping exacerbates Internet routing convergence. In: Proc. of the ACM SIGCOMM, Vol.32. New York: ACM, 2002. 221-233.
    [8] Afek Y, Bremler-Barr A, Schwarz S. Improved BGP convergence via ghost flushing. IEEE Journal on Selected Areas in Communications, 2004,22(10):1933-1948.
    [9] Pei D, Azuma M, Massey D, Zhang LX. BGP-RCN: Improving BGP convergence through root cause notification. Computer Networks, 2005,48(2):175-194.
    [10] The SSFnet project. http://www.ssfnet.org/homepage.html
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王立军,吴建平.改善BGP路由收敛的时间窗口机制.软件学报,2008,19(11):2979-2989

Copy
Share
Article Metrics
  • Abstract:4927
  • PDF: 9945
  • HTML: 0
  • Cited by: 0
History
  • Received:November 08,2006
  • Revised:May 31,2007
You are the first2038704Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063