计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1176-1179.DOI: 10.3724/SP.J.1087.2011.01176

• 网络与通信 • 上一篇    下一篇

IGP/MPLS混合的IP网络不确定流量规划方法

曾文龙,王晟,王雄   

  1. 电子科技大学 宽带光纤传输和通信技术重点实验室,成都 610054
  • 收稿日期:2010-10-29 修回日期:2010-12-22 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 曾文龙
  • 作者简介:曾文龙(1986-),男,江西上饶人,硕士研究生,主要研究方向:通信网络的性能优化、光通信网络;王晟(1971-),男,四川成都人,教授,博士,主要研究方向:宽带光纤接入网络、宽带通信网、宽带无线网络;王雄(1980-),男,四川成都人,讲师,博士,主要研究方向:光通信网络、下一代网络体系、网络优化。
  • 基金资助:

    国家自然科学基金资助项目(60972030);教育部博士点基金资助项目(20090185120013)。

IGP/MPLS hybrid IP traffic planning method under uncertain traffic matrices

ZENG Wen-long, WANG Sheng, WANG Xiong   

  1. Key Laboratory of Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China
  • Received:2010-10-29 Revised:2010-12-22 Online:2011-05-01 Published:2011-05-01

摘要: 随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进行求解。实验结果表明,该方法能在标签交换路径(LSP)较少的情况下达到较理想的优化效果。

关键词: IGP/MPLS混合, 软管模型, 不确定业务量, 流量规划, 混合整数规划

Abstract: 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).

Key words: IGP/MPLS hybrid, Hose model, uncertain traffic matrix, traffic planning, Mixed Integer Programming (MIP)