Virtual topology reconfiguration for wide-area WDM networks

We propose several algorithms that reconfigure virtual topologies in wide area wavelength-routed optical networks. The reconfiguration algorithms attempt to keep the the network availability as much as possible during the reconfiguration process. For this purpose, a lightpath is taken as the minimum unit of reconfiguration, which is an all-optical wavelength-division multiplexed (WDM) channel. The proposed algorithms are evaluated by using an NFSNET-like network model with 16 nodes and 25 links. The results show that very simple algorithms provide very small computational complexity but poor performance, i.e., bad network availability, and that an efficient algorithm provides reasonable computational complexity and very good performance. More complex algorithms may improve performance somewhat further but have unrealistically large computational complexity.

[1]  Byrav Ramamurthy,et al.  Virtual topology reconfiguration of wavelength-routed optical WDM networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[2]  Anthony S. Acampora,et al.  Branch-exchange sequences for reconfiguration of lightwave networks , 1994, IEEE Trans. Commun..

[3]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

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

[5]  Yuji Oie,et al.  Reconfiguration procedures for torus lightwave networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

[8]  Eytan Modiano,et al.  Dynamic load balancing for WDM-based packet networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

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

[11]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.