Physical and logical topology design of large-scale optical networks.pdfVIP

904 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 21, NO. 4, APRIL 2003 On the Physical and Logical Topology Design of Large-Scale Optical Networks Yufeng Xin, George N. Rouskas, Senior Member, IEEE, and Harry G. Perros, Senior Member, IEEE Abstract—We consider the problem of designing a network of take full advantage of the available bandwidth by eliminating optical cross-connects (OXCs) to provide end-to-end lightpath ser- the need for per-hop packet forwarding. Such a network consists vices to large numbers of label switched routers (LSRs). We present of a number of optical cross connects (OXCs), arranged in some a set of heuristic algorithms to address the combined problem of physical topology design (i.e., determine the number of OXCs re- arbitrary topology, and provides interconnection to a number of quired and the fiber links among them) and logical topology de- LSRs. Each OXC can switch the optical signal coming in on sign (i.e., determine the routing and wavelength assignment for the a wavelength of an input fiber link to the same wavelength in lightpaths among the LSRs). Unlike previous studies which were an output fiber link. The OXC may also be equipped with con- limited to small topologies with a handful of nodes and a few tens of lightpaths, we have applied our algorithms to networks with hun- verters that permit it to switch the optical signal on an incoming dreds or thousands of LSRs and with a number of lightpaths that wavelength of an input fiber to any wavelength on an output is an order of magnitude larger than the number of LSRs. In order fiber link. The main mechanism of transport in such a network to characterize the performance of our algorithms, we have devel- is the lightp