基于鲁棒性的链路权重规划算法

摘要：

在IP网络中，链路权重规划是流量工程中的重要问题。为了优化网络流量并实现负载均衡，针对业务量矩阵的不确定性，依据鲁棒性理论提出一个链路权重规划的MIP模型。该模型使用Γ模型描述业务量矩阵的不确定集，通过表示扰动程度的参数Γ实现了对鲁棒性的调节，在此基础上求得不确定集中最差情况下的最优解。实验结果表明，与传统的链路权重规划方法以及新出现的MRC规划模型相比较，该算法可降低最大链路利用率，分别达到了40％和20％。

关键词：不确定流量矩阵、鲁棒性、权重规划、MIP模型、Γ模型

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：71-76