基于MPLS的流量工程应用研究

论文摘要

随着网络技术的发展,越来越多新出现的业务要求IP网络不仅能提供信息传输的可靠性,而且要能对信息传输的过程具有可预见性,更为重要的是用户要求他们使用的网络在任何情况下都能提供相对稳定的优良性能服务,因此流量工程技术逐步受到广泛的关注。 作为流量工程中的一种路由算法——基于带宽约束的路由算法(BSPF)只是先把网络中不满足带宽要求的链路去除,然后再使用SPF算法算出一条跳数最少的路径。这显然不能满足流量工程的要求。 本文针对以上需求,在带宽约束方面提出了带宽阈值的概念,这使得整个网络的流量负载分布更加均匀,并且使可选链路的数目适当减少,从而节省了算法的运行时间。 在选择路径方面,我们采用最短距离路径算法。最短距离路径算法可以对网络资源的节省和流量负载均匀分布方面进行综合考虑,从而计算出一条既节省网络资源又能尽可能使流量负载分布均匀的路径。为了适用不同的需求,用户可以调节最短距离路径算法中的参数来改变两方面所考虑的份量。 最后,我们对该算法进行实验仿真,测试对算法所作的改进和优化所带来的效果。并分析实验结果得出较好的带宽阈值和距离参数值。

论文目录

• 第1章 绪论
• 1.1 流量工程概念、目的及意义
• 1.2 流量工程的发展
• 1.2.1 早期的发展
• 1.2.2 中期的发展
• 1.2.3 未来的发展
• 1.3 国内外研究现状
• 1.4 论文结构安排
• 第2章 MPLS流量工程基本理论概述
• 2.1 流量工程的功能和结构
• 2.1.1 流量工程的功能
• 2.1.2 流量工程的结构
• 2.2 流量工程的性能目标和优化控制
• 2.2.1 流量工程的性能目标
• 2.2.2 流量工程的性能优化控制
• 2.3 MPLS的工作原理
• 2.3.1 MPLS网络的标签分配协议
• 2.3.2 MPLS流量工程的实现模式
• 2.4 本章小结
• 第3章 BSPF路由算法
• 3.1 基于约束路由选择技术
• 3.1.1 路由计算方式
• 3.1.2 路由选择的度量
• 3.1.3 路径的优化
• 3.2 BSPF路由算法
• 3.3 BSPF路由算法存在的问题
• 3.4 本章小结
• 第4章 BSPF路由算法的优化改进
• 4.1 算法模型
• 4.1.1 实际模型
• 4.1.2 抽象模型
• 4.2 算法优化与改进
• 4.2.1 带宽阈值
• 4.2.2 Shortest-distance Path
• 4.2.3 采用双桶的快速搜索技术
• 4.3 算法过程
• 4.3.1 初始化模块
• 4.3.2 Dijkstra算法模块
• 4.3.3 结束模块
• 4.4 本章小结
• 第5章 实验结果及其分析
• 5.1 实验环境
• 5.2 带宽阈值W的取值及其结果
• 5.3 距离参数a的取值及其结果
• 5.4 快速搜索技术结果
• 5.5 综合实验结果及其分析
• 5.6 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢