复杂业务需求下的光网络规划问题的研究  

Study of optical network planning under complex traffic requirements

作　　者：巩强 曾凌[2] 徐世中[2] 王晟[2] 李乐民[2] 

机构地区：[1]四二九信箱军代室,成都610036 [2]电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都611731

出　　处：《计算机应用研究》2011年第1期108-110,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60972030);国家"973"计划资助项目(2007CB307104)

摘　　要：研究了复杂业务需求下的光网络规划问题,建立了支持多种业务需求和保护需求的ILP数学模型;针对大型光网络相应的整数线性模型规模过大、难以求解的困难,引入了Bender数学分解方法。计算结果表明,利用Bender分解可以有效地求解复杂业务需求和保护需求下的光网络规划问题,同时降低时间和内存的消耗。This paper studied optical network planning under complex traffic requirements. Formulated the planning problem into an integer linear programming （ILP） , where supported connections or applications with different bandwidth requirements and protection requirements. Due to the very high computation complexity induced in solving the ILP for large networks ,intro- duced Bender decomposition. Results show that using Bender decomposition can find the solution for large optical networks effectively, with much less time and memory consumptions.

关 键 词：光网络规划 保护需求 整数线性规划 Bender数学分解 

分 类 号：TN915[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]