学位论文 > 优秀研究生学位论文题录展示

基于最小跳数的iBGP路由稳定性研究

作　者: 秦利利
导　师: 朱铁英
学　校: 东北师范大学
专　业: 计算机软件与理论
关键词: iBGP路由振荡路由的稳定性最小iBGP跳数最佳路由选择过程路由代数
分类号: TP393.04
类　型: 硕士论文
年　份: 2011年
下　载: 13次
引　用: 0次
阅　读: 论文下载

内容摘要

互联网的域间路由系统使用边界网关协议BGP在不同自治系统之间传递路由可达性信息。作为BGP协议的一部分,内部网关协议iBGP用于在单个自治系统内部的路由器之间传播自治系统之间的路由可达性信息。因此,域间路由系统的稳定性会直接影响互联网端到端的性能。路由不稳定的现象不仅可能发生在不同自治系统间的边界路由器上,自治系统内部路由器在传递路由消息时也会因为路由反射机制和多出口鉴别MED属性的使用而出现路由振荡。另外路由消息的通告时序也会影响路由的稳定性。因此,研究如何避免域间路由信息在自治系统内部传递时可能产生的路由振荡,是缩短BGP路由收敛时间、提高互联网性能的重要问题。本文在分析BGP协议路由选择过程的基础上,使用路由代数在理论上分析了Flavel等提出的最小iBGP跳数的路由决策过程,并利用反证法证明了它具有严格单调性,由于路由代数的严格单调性能保证路径向量协议收敛,进而证明了基于最小跳数的iBGP路由能够收敛到稳定状态。另外,本文基于simBGP实验平台,在三种典型的振荡拓扑结构中使用基于最小跳数的iBGP路由决策方法进行了模拟实验,得到了精确的收敛数据,并且与原有的振荡数据进行比较分析。实验结果表明,基于最小iBGP跳数的方法能够切断网络元素的线性相关性,从而达到收敛,保证了域间路由信息在AS内部传递时的路由稳定性。

全文目录

摘要  4-5
Abstract  5-7
第一章绪论  7-12
  1.1 研究背景及意义  7-8
  1.2 路由稳定性的研究现状  8-10
    1.2.1 域间路由稳定性的研究  8-9
    1.2.2 域内路由稳定性的研究  9-10
  1.3 本文的主要内容及结构  10-12
第二章 BGP 协议概述  12-17
  2.1 BGP 协议及其工作原理  12
  2.2 BGP路由决策过程  12-15
  2.3 路由反射器  15-17
第三章 AS 内部路由振荡  17-21
  3.1 永久的路由振荡  17-19
    3.1.1 MED 振荡  17-18
    3.1.2 拓扑振荡  18-19
  3.2 暂时的路由振荡  19-21
第四章基于最小跳数的iBGP 路由决策过程  21-39
  4.1 路由代数的定义  21-22
  4.2 路由反射机制下的路由传播过程  22-24
  4.3 基于最小跳数的iBGP 路由决策过程  24-26
  4.4 BGP 模拟平台simBGP  26-28
    4.4.1 sim BGP 的配置结构命令  26-27
    4.4.2 sim BGP 的特点  27-28
  4.5 仿真实验及结果分析  28-39
    4.5.1 MED 振荡实验  28-31
    4.5.2 拓扑振荡实验  31-36
    4.5.3 暂时的路由振荡实验  36-39
第五章总结与展望  39-41
  5.1 总结  39
  5.2 展望  39-41
参考文献  41-43
致谢  43-44
在学期间公开发表的论文  44

基于最小跳数的iBGP路由稳定性研究

内容摘要

全文目录

相似论文