Optimal Bandwidth Utilization of All—Optical Ring with a Converter of Degree 4  

作　　者：许胤龙 陈国良 黄刘生 万颖瑜 

机构地区：[1]Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computing Center at Hefei, Hefei 230027, P.R. China

出　　处：《Journal of Computer Science & Technology》2002年第4期411-419,共9页计算机科学技术学报（英文版）

基　　金：国家重点基础研究发展计划(973计划)

摘　　要：In many models of all-optical routing, a set of communication paths in a network is given, and a wavelength is to be assigned to each path so that paths sharing an edge receive different wavelengths. The goal is to assign as few wavelengths as possible, in order to use the optical bandwidth efficiently. If a node of a network contains a wavelength converter,any path that passes through this node may change its wavelength. Having converters at some of the nodes can reduce the number of wavelengths required for routing. This paper presents a wavelength converter with degree 4 and gives a routing algorithm which shows that any routing with load L can be realized with L wavelengths when a node of an all-optical ring hosts such a wavelength converter. It is also proved that 4 is the minimum degree of the converter to reach the full utilization of the available wavelengths if only one node of an all-optical ring hosts a converter.

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