On the physical and logical topology design of large-scale optical networks

We consider the problem of designing a network of optical cross-connects (OXCs) to provide end-to-end lightpath services to large numbers of label switched routers (LSRs). We present a set of heuristic algorithms to address the combined problem of physical topology design (i.e., determine the number of OXCs required and the fiber links among them) and logical topology design (i.e., determine the routing and wavelength assignment for the lightpaths among the LSRs). Unlike previous studies which were limited to small topologies with a handful of nodes and a few tens of lightpaths, we have applied our algorithms to networks with hundreds or thousands of LSRs and with a number of lightpaths that is an order of magnitude larger than the number of LSRs. In order to characterize the performance of our algorithms, we have developed lower bounds which can be computed efficiently. We present numerical results for up to 1000 LSRs and for a wide range of system parameters such as the number of wavelengths per fiber, the number of transceivers per LSR, and the number of ports per OXC. The results indicate that it is possible to build large-scale optical networks with rich connectivity in a cost-effective manner, using relatively few but properly dimensioned OXCs.

[1]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[3]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[4]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[5]  Sheng Wang,et al.  Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks , 2000, IEEE Journal on Selected Areas in Communications.

[6]  A. Royset,et al.  How many wavelengths does it take to build a wavelength routed optical network? , 1996, Proceedings of European Conference on Optical Communication.

[7]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[8]  S. Baroni,et al.  Key topological parameters for the wavelength-routed optical network design , 1996, Proceedings of European Conference on Optical Communication.

[9]  Kyungsik Lee,et al.  Optimal routing and wavelength assignment in WDM ring networks , 2000, IEEE Journal on Selected Areas in Communications.

[10]  George N. Rouskas,et al.  Topology design of large-scale optical networks , 2002 .

[11]  Murat Alanyali,et al.  Provisioning algorithms for WDM optical networks , 1999, TNET.

[12]  Kumar N. Sivarajan,et al.  Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers , 2001, TNET.

[13]  S. Baroni,et al.  Wavelength requirements in arbitrarily connected wavelength-routed optical networks , 1997 .

[14]  Pierre A. Humblet,et al.  On the number of wavelengths and switches in all-optical networks , 1994, IEEE Trans. Commun..

[15]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[16]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[17]  Charles C. Palmer,et al.  An approach to a problem in network design using genetic algorithms , 1994, Networks.

[18]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[19]  Ezhan Karasan,et al.  Performance of WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[20]  Peter Ashwood-Smith,et al.  Generalized MPLS - Signaling Functional Description , 2000 .

[21]  Bruno Beauquier,et al.  All-to-all communication for some wavelength-routed all-optical networks , 1999, Networks.

[22]  Yakov Rekhter,et al.  Mpls: Technology and Applications , 2000 .

[23]  N. Nagatsu,et al.  Optical Path Cross-Connect System Scale Evaluation Using Path Accommodation Design for Restricted Wavelength Multiplexing , 1996, IEEE J. Sel. Areas Commun..

[24]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[25]  Marco Ajmone Marsan,et al.  Topologies for wavelength-routing all-optical networks , 1993, TNET.

[26]  Bruno Beauquier.  All-to-All Communication for some Wavelength-Routed All-Optical Networks , 1999 .

[27]  Amitava Mukherjee,et al.  An Approach to Wide Area WDM Optical Network Design Using Genetic Algorithm , 1999, Comput. Commun..

[28]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[29]  Manoj Kumar,et al.  Analysis and design of backbone architecture alternatives for IP optical networking , 2000, IEEE Journal on Selected Areas in Communications.

[30]  P. B. Chu,et al.  MEMS: the path to large optical crossconnects , 2002 .

[31]  Robert G. Gallager,et al.  Wavelength requirements of all-optical networks , 1995, TNET.