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

基于多层次MPLS流量工程隧道的快速重路由研究

作　者: 钱玉霞
导　师: 杨振启
学　校: 曲阜师范大学
专　业: 计算机应用技术
关键词: 多层次MPLS TE 标签隧道快速重路由
分类号: TN915.02
类　型: 硕士论文
年　份: 2007年
下　载: 68次
引　用: 1次
阅　读: 论文下载

内容摘要

Internet技术的广泛应用导致网络拓扑结构日益复杂，传统的基于目的地的路由寻址方式很容易导致网络负载不平衡和资源有效利用率降低的现象。MPLS多协议标签交换的出现，将第二层的高速交换能力和第三层的选路寻址的灵活性结合起来，使网络具有了高速交换、流量控制等性能。本文在现有的单层次MPLS-TE的基础上，提出了一种新的网络MPLS-TE模型——多层次MPLS-TE隧道上的快速重路由。单层次MPLS-TE是所有的路由器都处于同一个路由转发平面，在路由的过程中，采用最短路径优先SPF的算法，所以当流量突然增加的时候，必然导致了IP网络中的某一条最短路径拥塞，而使得这个域中较长的路径没有得到充分的利用。虽然在较小的范围内容易控制流量，但是在域中的用户访问域以外的资源，同样也产生拥塞。多层次MPLS-TE是把网络中的路由器划分层次区域，并且在区域边缘设置了边缘路由器。默认同时处于上下两个层次上的路由器为同层次路由器的管理路由器，它掌握着所管理区域的MPLS标签范围，下层的路由器之间或者上下层之间的路由器建立连接都要通过它，这样就把平面的网络立体起来。在信息化密集的地方，采用多层次流量工程网络无疑成为一种更好的方案。基于多层次MPLS-TE隧道的快速重路由模型是在同层次兄弟路由器之间，建立备份隧道，保证当链路出现故障时，可以保证整个链路的通畅。在模型中采用边建边拆的模式，消除了快速重路由时无共享链路节点对之间资源的双份占用情况，在一定的程度上缓和了一次性报文流失序问题、大大降低了重路由切换时延并且重路由速度更快。并且允许它们通过相同的隧道节点，即新路径可以和旧路径相交。同时由于路由器之间具有上下层的关系，在路由过程中，基本不改变层次结构。且充分利用了同层次的路由器之间起桥梁作用的备份隧道，尽量减少了反向传送数据流的机会，使得数据流快速重路由沿着较短的路径进行。该模型已经经过NS2仿真验证。

全文目录

摘要  3-4
Abstract  4-8
第一章绪论  8-9
  1.1 本文的研究目的和意义  8
  1.2 本人所作的工作  8-9
第二章 MPLS的转发基础  9-12
  2.1 MPLS TE  9-11
    2.1.1 MPLS出现的技术和背景  9
    2.1.2 MPLS的体系结构  9-11
      2.1.2.1 MPLS的标签结构  9-10
      2.1.2.2 MPLS的标签转发  10-11
  2.2 流量工程  11-12
第三章隧道的相关知识  12-20
  3.1 MPLS隧道  12
  3.2 SPF,CSPF,CR-LDP  12-15
    3.2.1 SPF  12-14
    3.2.2 CSPF  14-15
  3.3 RSVP  15-18
    3.3.1 RSVP的报文格式  15-16
    3.3.2 路径的建立和维护  16-18
    3.3.3 路径的拆除  18
  3.4 隧道的重新优化  18-19
  3.5 数据包通过隧道的传输  19-20
第四章快速重路由  20-32
  4.1 快速重路由的必要性  20-21
  4.2 保护类型  21-29
    4.2.1 路径保护  21-22
    4.2.2 局部保护  22-29
      4.2.2.1 链路保护概述  22-23
      4.2.2.2 节点保护概述  23-24
      4.2.2.3 链路保护  24-28
      4.2.2.4 链路保护和节点保护的对比  28-29
  4.3 快速重路由的算法  29-32
    4.3.1 Haskin模型  29-30
    4.3.2 Makam模型  30
    4.3.3 改进的快速重路由算法  30-31
    4.3.4 Bridge模型  31-32
第五章多层次MPLS流量工程隧道的快速重路由  32-47
  5.1 多层次MPLS流量工程  32-33
    5.1.1 多层次流量工程网络的几点说明  33
  5.2 多层次MPLS流量工程隧道的快速重路由  33-47
    5.2.1 多层次MPLS-TE隧道的快速重路由过程  34-36
    5.2.2 算法和伪代码  36-43
    5.2.3 NS2简介  43-44
    5.2.4 多层次MPLS流量工程隧道的快速重路由仿真  44-47
    5.2.5 仿真结果分析  47
第六章本文总结及下一步的工作  47-49
参考文献  49-52
作者在攻读硕士期间论文发表情况  52-53
致谢  53

基于多层次MPLS流量工程隧道的快速重路由研究

内容摘要

全文目录

相似论文