BGP收敛问题究综述.docVIP

BGP收敛问题研究综述 郭辉 （常熟理工学院计算机科学与工程学院 ，江苏 常熟 215500） E-mail ：guohui@ 摘　要：边界网关协议（BGP, Border Gateway Protocol）目前唯一运行在Internet上的外部网关协议，是现行Internet的实施标准 关键词：BGP；路由收敛 中图分类号：TP393　　　文献标识码：A　　　　　　　　　　文章编号：A Survey on BGP Convergence Problem Research GUOHUI (Department of Computer Science and Engineering, ChangShu Institute of Technology, ChangShu 215500 ,China) Abstract: Border Gateway Protocol, BGP, is the single exterior gateway protocol running in current Internet. It is an actual standard. However, the convergence performance of current BGP protocol cannot be satisfied, because of its slow convergence problem et al. This paper analyzes the root reasons of these problems which lead to the bad convergence performance of BGP, and then a survey on the most important work which focuses on the BGP bad convergence problems is given. Based on the analysis and comparison of the important work, several important trends on BGP convergence research are proposed. Key words: BGP; routing convergence 1　引　言 边界网关协议（BGP, Border Gateway Protocol）是一种自治系统（AS, Autonomous System）间的动态路由发现协议，基本功能是在AS之间自动交换无环的路由信息。与OSPF和RIP等内部网关协议（IGP, Interior Gateway Protocol）相对应，BGP是一种外部网关协议（EGP, Exterior Gateway Protocol），并且是目前唯一运行在Internet上的外部网关协议，是现行Internet的实施标准，目前使用的是版本4。Labovitz等人在互联网上的实验表明，路由取消路由切换的平均收敛时间3分钟最坏情况甚至15分钟以上[]，远远不能满足Internet用户对域间路由协议在收敛性能上的需求。2　BGP收敛问题分析 Internet是由两万多个相互连通的、处于各种不同机构管理下的AS组成的，它们之间具有复杂的连通结构，并且这种连通结构随时在发生着改变，这给BGP收敛性能带来很大挑战。如图1所示，Internet每天都会产生几十万条的UPDATE消息需要BGP协议处理。 图1 BGP的UPDATE消息数量统计 导致路由变化的原因是故障，由系统或线路维护、硬软件问题、外界干扰或破坏等原因所导致的故障在互联网中大量存在着[5]，其中链路故障占了主导地位，并且很大比例的链路故障具有瞬时、抖动的特点，即很多故障持续的时间都较短（小于10秒），并且很多故障会反复发生。这些特性会影响BGP的收敛性能，例如在BGP收敛过程未完成之前反复发生的故障可能导致BGP不收敛。然而，BGP机制自身存在的缺陷才是导致BGP收敛问题的根源。 与域内路由协议类似，BGP收敛过程可以分为三个阶段：故障检测、路由计算和路由传播。然而与域内路由协议不同的是，BGP还是一个基于策略的协议，这也导致了BGP收敛问题的特殊性。从以上这些方面我们可以分析出造成BGP收敛问题的主要原因有以下四点。 第一，BGP建立在TCP协议的基础上可能导致错误的故障检测。与直接发送IP分组的域内路由协议不同，BGP使用TCP协议在路由器之间建立对等体关系，并通过周期性的KeepAlive消息来保活。然而，TCP会话的异常可能造成KeepAlive消息的延迟甚至丢弃，导致BGP路由器不必要的路由重计算[6]，并可能影响多个AS。 第，在路