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