Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks

Consider an optical network which employs wavelength-routing crossconnects that enable the establishment of wavelength-division-multiplexed (WDM) connections between node pairs. In such a network, when there is no wavelength conversion, a connection is constrained to be on the same wavelength channel along its route. Alternate routing can improve the blocking performance of such a network by providing multiple possible paths between node pairs. Wavelength conversion can also improve the blocking performance of such a network by allowing a connection to use different wavelengths along its route. This work proposes an approximate analytical model that incorporates alternate routing and sparse wavelength conversion. We perform simulation studies of the relationships between alternate routing and wavelength conversion on three representative network topologies. We demonstrate that alternate routing generally provides significant benefits, and that it is important to design alternate routes between node pairs in an optimized fashion to exploit the connectivity of the network topology. The empirical results also indicate that fixed-alternate routing with a small number of alternate routes asymptotically approaches adaptive routing in blocking performance.

[1]  Anthony AcamporaAbstract On the Beneets of Wavelength Translation in All-optical Clear-channel Networks , 1996 .

[2]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[3]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[4]  L. R. Ford,et al.  NETWORK FLOW THEORY , 1956 .

[5]  Suresh Subramaniam,et al.  A performance model for wavelength conversion with non-Poisson traffic , 1997, Proceedings of INFOCOM '97.

[6]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[7]  Debasis Mitra,et al.  Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networks , 1991, IEEE Trans. Commun..

[8]  Ken-ichi Sato,et al.  Optical Path Accommodation Designs Applicable to Large Scale Networks , 1995 .

[9]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  Francesco Masetti-Placci,et al.  Routing strategies for optical paths in WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[11]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1995, SIGMETRICS '95/PERFORMANCE '95.

[12]  Imrich Chlamtac,et al.  Purely optical networks for terabit communication , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[14]  Richard J. Gibbens,et al.  Network Programming Methods for Loss Networks (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[15]  Adrian Segall,et al.  Distributed network control for optical networks , 1997, TNET.

[16]  R. Deal Simulation Modeling and Analysis (2nd Ed.) , 1994 .

[17]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[18]  P. Humblet,et al.  Models of blocking probability in all-optical networks with and without wavelength changers , 1995, Proceedings of INFOCOM'95.

[19]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[20]  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.

[21]  S. Ramamurthy,et al.  Optimized design of wdm network architectures , 1998 .

[22]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

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

[24]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[25]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[26]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[27]  L. H.,et al.  Communication Networks , 1936, Nature.

[28]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[29]  F. Kelly Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[30]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[31]  André Girard,et al.  Blocking evaluation for networks with residual capacity adaptive routing , 1989, IEEE Trans. Commun..

[32]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[33]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[34]  Masayuki Murata,et al.  Performance Evaluation of Routing Methods in All-Optical Switching Networks , 1997 .