Optimizing Fiber Topologies for WDM Optical Networks Based on Multi-Granularity Optical Switching Technology  

作　　者：李俊杰 周炳琨 张汉一 李艳和 

机构地区：[1]Department of Electronic Engineering, Tsinghua University

出　　处：《Tsinghua Science and Technology》2006年第5期559-567,共9页清华大学学报（自然科学版（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No. 60132020), the National High-Tech Research and Develop-ment (863) Program of China (No. 2003AA122220), and the Tsinghua-Bell Labs Joint Laboratory on Optical Communication Networking Systems

摘　　要：For the quality of service （QoS） and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing （WDM） optical network should be short and compact. The development of multi-granularity optical switching technology has made it possible to construct various fiber topologies over a fixed physical topology. This paper describes a fiber topology design （FTD） problem, which minimizes the maximum number of required fibers in the physical links for a maximum lightpath hop count in the fiber topology. After the formular description for the FTD problem, a method was given to obtain the lower bound on the maximum number of required fibers. For large or moderate scale networks, three heuristic algorithms are given to efficiently solve the FTD problem. This study gives a new way to optimize the resource configuration performance in WDM optical networks at the topology level and proves its effectiveness via both analyses and numerical experiments.For the quality of service （QoS） and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing （WDM） optical network should be short and compact. The development of multi-granularity optical switching technology has made it possible to construct various fiber topologies over a fixed physical topology. This paper describes a fiber topology design （FTD） problem, which minimizes the maximum number of required fibers in the physical links for a maximum lightpath hop count in the fiber topology. After the formular description for the FTD problem, a method was given to obtain the lower bound on the maximum number of required fibers. For large or moderate scale networks, three heuristic algorithms are given to efficiently solve the FTD problem. This study gives a new way to optimize the resource configuration performance in WDM optical networks at the topology level and proves its effectiveness via both analyses and numerical experiments.

关 键 词：optical networks fiber topology design （FTD） multi-granularity optical switching FAIRNESS qualityof service （QoS） 

分 类 号：TN929.11[电子电信—通信与信息系统]