作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 17-19. doi: 10.3969/j.issn.1000-3428.2010.07.006

• 博士论文 • 上一篇    下一篇

iBGP路由的最佳出口点检查算法

徐 鑫1,吴 静2,高 远1   

  1. (1. 东北大学信息科学与工程学院,沈阳 110004;2. 辽宁医学院网络中心,锦州 121000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Check Algorithm for Optimal Egress Point of iBGP Route

XU Xin1, WU Jing2, GAO Yuan1   

  1. (1. School of Information Science and Engineering, Northeastern University, Shenyang 110004; 2. Center of Network, Liaoning Medical University, Jinzhou 121000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 针对路由反射引起的内部网关协议(IGP)花费中的次优路由选择问题,给出基于路由反射的iBGP路由最佳出口点检查算法,在使用C-BGP模拟的大型AS中运行该算法,结果表明在现实网络中存在并行下一跳的情况下,可以获得约20%以上的潜在次优路径。

关键词: 边界网关协议, 最佳出口点, 次优路由

Abstract: Aiming at the suboptimal route selection problem in the Interior Gateway Protocol(IGP) cost induced by route reflection, this paper proposes an algorithm for optimal egress point check of iBGP route based on route reflection. This algorithm is operated in large-scale AS using C-BGP simulation. The results show that more than 20% potential suboptimal route can be obtained while there are parallel next-hops existing in the network.

Key words: Border Gateway Protocol(BGP), optimal egress point, suboptimal route

中图分类号: