IP网络链路权重优化方法研究

摘要

随着Internet从单一地支持点到点的尽力而为的通信服务向支持多业务转换，能够安排业务路由、从而优化网络资源的traffic engineering越来越受到网络服务商的重视。传统的MPLS-TE建立支持显示路由的LSP，从而控制不同业务的路由。研究表明，MPLS-TE规划出的无环LSP可以转换为IP网络中对应于一组链路权重集合的最短路。根据业务需求进行链路权重优化的IP-TE能够避免MPLS-TE的复杂性，是本文研究的重点。
　　针对当今IP网络大业务量、多QoS要求的特点，本文首先讨论多约束条件下IP网络链路权重的全量规划问题，提出一种业务量确定情况下的IP网络链路权重全量规划算法。算法支持多种业务约束约束，包括业务的路径约束(跳数约束，时延约束)，链路约束(服务级别约束)，节点约束(ECMP个数约束)。同时，算法运用了大量的动态更新思想，具有效率高，优化性能好的特点。
　　在IP网络中，业务的改变可能造成网络性能下降，这时需要对网络进行增量规划。在IP网络的增量规划中，链路权重的调整会造成路由需要重新收敛，从而可能导致路由震荡、环路由的出现。
　　为了减小对网络进行增量配置时需要调整权重的链路数目，从而达到降低出现路由震荡、环路由的可能性的目的，本文介绍一种在保证业务的QoS和网络负载均衡的前提下，使得需要调整权重的链路数目尽量少的算法。
　　当IP网络链路权重需要调整时，调整可能是分批进行的，即并不同时将所有需要调整的链路权重进行重新设置，而是采用每次调整一部分链路权重的方式，分批完成对所有需要调整的链路权重的重新设置。
　　为了使得在分批调整链路权重的过程中网络不发生拥塞，让业务能够平滑的迁移，本文提出一种在需要调整的链路权重已知的情况下，决定链路权重的调整顺序的算法。

目录

封面

声明

中文摘要

英文摘要

目录

缩略词表

第一章 绪论

1.1 IP网络的发展现状及其路由的特点

1.2 MPLS-TE的特点以及优缺点分析

1.3 IP-TE的原理以及难点分析

1.4 本文的选题和研究内容

第二章 IP网络链路权重优化算法研究现状

2.1 常见的数学模型求解的方法

2.2 常见的启发式算法

2.3 小结

第三章 IP网络链路权重全量规划

3.1 研究背景

3.2 问题描述

3.3 对邻域搜索算法的改进

3.4 对算法效率的考虑

3.5 实验仿真及结果分析

3.6 小结

第四章 IP网络链路权重增量规划

4.1 问题背景

4.2 最小化调整链路数算法

4.3 最优链路调整顺序算法

4.4 实验仿真以及结果分析

4.5 小结

第五章 总结与展望

致谢

参考文献

个人简历

作者在硕士期间发表的文章

作者在硕士期间参与的项目

作者在硕士期间获奖情况