摘要
随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进行求解。实验结果表明,该方法能在标签交换路径(LSP)较少的情况下达到较理想的优化效果。
With the rapid development of IP networks,network traffic becomes increasingly uncertain and unpredictable.In order to resolve this problem,this paper presented a Mixed Integer Programming(MIP) model for IGP/MPLS hybrid IP traffic planning problem under uncertain traffic matrices based on Hose model.Then,the MIP model was decomposed into two sub-problems of weight design and traffic distribution,so that it could be solved effectively.The experimental results demonstrate that the proposed method can obtain a better optimization performance with only a few established Label Switching Paths(LSPs).
出处
《计算机应用》
CSCD
北大核心
2011年第5期1176-1179,1183,共5页
journal of Computer Applications
基金
国家自然科学基金资助项目(60972030)
教育部博士点基金资助项目(20090185120013)