bgp路由策略冲突引发的路由振荡分析word格式论文.docx

优秀毕业论文 精品参考文献资料 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日  摘要 万方数据 摘 要 Internet 是一个巨大的资源网和通信网，它是由千千万万个称为自治系统（简 称 AS）的路由域构成。其中每个自治系统分别从属于不同的网络服务提供商。系 统内部路由器之间通过内部网关协议来交换路由信息，自治系统之间路由器之间 则是通过外部网关协议来交换路由信息和进行路由选择，边界网关协议 BGP 是目 前运行于 Internet 上的事实上的外部网关协议。BGP 协议是根据自治系统所制定的 路由策略来选择抵达目的网络的最佳路由，由于各方面利益的原因，每个自治系 统都独立制定自身的路由策略，这样所制定出的路由策略往往存在冲突。研究表 明路由策略冲突会导致 BGP 路由振荡的发生。所谓 BGP 路由振荡就是指多个自治 系统之间不断交换 BGP 路由信息，使得 BGP 路由不能收敛于稳定的路由。BGP 路由不稳定会影响整个网络的性能。 本文首先分析了实例中路由选择过程，阐明了路由振荡现象，根据路由振荡 现象，详细的分析产生振荡的原因。其次，对 BGP 路由的震荡的抑制过程出现的 相关的问题进行了研究，并提出了方案的分析和方法，来解决研究在实际网络中 使用它的范围，找出当前解决 BGP 快速的收敛中遇到的问题，便于下一步优化。 在对边界网关路由振荡进行分析之后，提出了对于解决 BGP 路由振荡的方案，进 而解决 BGP 路由策略冲突所造成的路由振荡问题。 通过 Griffin T G 提出简单路径向量协议，对在路由策略发生冲突的情况下所 产生的最佳路由作上标记，表明该路由与策略的冲突有关，在后续的路由选择中 如果该路由要是再次被标记，就表明路由策略冲突导致的路由振荡发生。当路由 策略导致路由振荡发生时，不再选择被标记的路由，而是选择具有较短 AS 路径的 路由，这样就可以消除路由振荡。为了检测路由策略冲突，消除路由振荡，对 BGP 协议进行了修改使之携带与策略冲突检测相关的信息。运用网络仿真工具 SSFNET 对改进后的路由协议进行测试，证实了所给方法的有效性。 关键词：BGP 协议，路由稳定性，路由策略，路由振荡 I ABSTRACT ABSTRACT Internet is a large communication and resources network that is composed of thousands of autonomous systems (AS), called routing domain. These autonomous systems belong to different network service providers respectively. Routers inside the autonomous system exchange routing information through interior gateway protocol. Routers belonging to different autonomous system exchange routing information and select routes through exterior gateway protocol. The border gateway protocol (BGP) is the de fact exterior gateway protocol running in the Internet. The border gateway protocol selects the best routes to destination network according to the routing policies developed by the autonomous system itself.