MPLS流量工程中动态路由算法研究

摘要

流量工程的问题已经研究多年，人们提出了多种解决方法，但较传统的解决方案相比，MPLS实施流量工程具有更多的优势。MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题，即显式路径的确立问题，所以研究流量工程动态路由算法的约束条件和目标函数，从而建立算法的数学模型和算法规则对于动态实现基于MPLS的流量工程具有特别重要的意义。 本文通过对路由算法的分析与研究，在XUE算法的基础上提出了一种新的动态路由算法-LPR并给出了路径均衡度的概念，本文不但介绍了LPR算法的具体实现，同时还通过仿真实验验证了该算法较XUE及SPF算法的优越性。

目录

文摘

英文文摘

创新点声明

1绪论

1.1研究背景

1.2国内外研究状况

1.3本文研究任务及创新点

2 MPLS流量工程实现模型的研究

2.1流量工程概述

2.1.1流量工程实施的目的及要求

2.1.2流量工程的处理模型

2.2现有流量工程技术分析

2.2.1传统的路由器核心网络及流量工程的实现

2.2.2IP覆盖模型网络(IP-over-ATM)及流量工程实现

2.3新一代路由器核心网络-MPLS技术

2.3.1 MPLS的基本原理

2.3.2 MPLS流量工程的功能模块

2.4 MPLS流量工程的优势

3路由算法的研究

3.1基本的静态路由算法

3.1.1最短路径算法

3.1.2扩散法

3.1.3基于流量的路由选择

3.2传统的动态路由选择算法

3.2.1距离矢量算法

3.2.2链路状态路由选择算法

3.3基于约束的路由选择算法

3.3.1基于约束路由的组成部分

3.3.2基于约束最短路优先在MPLS流量工程中的应用

3.4 XUE算法

4 LPR算法

4.1算法描述

4.2算法的实现

4.2.1数学模型的建立

4.2.2算法的流程图

4.2.3算法主要数据结构及规则

4.3算法复杂度分析

5性能仿真与结论

5.1仿真实验

5.1.1仿真网络拓扑图

5.1.2仿真方法及过程

5.2仿真结论

结束语

致谢

参考文献

攻读硕士期间研究成果