Physical Topology Design for All-Optical Networks

There are many advantages of deploying an all- optical network. Unfortunately, there are still few guidelines on how to properly design the physical topology for such a network. We propose an efficient physical topology design algorithm and we use the asymptotic growth rate of the provisioned capacity as a metric to compare various design alternatives. A higher asymptotic growth rate translates directly into higher deployment cost for large networks. Our study shows that taking fiber length into consideration can lead to lower capacity requirement. We also find that a sufficiently large fiber-to-node ratio is necessary in order to minimize the asymptotic growth in the provisioned capacity, increase capacity utilization and minimize the need for wavelength conversion. We study a real network and find that its fiber-to-node ratio is too low. As a result, large provisioned capacity is required and less than 55% of the capacity is usable. By increasing the ratio, we can reduce the provisioned capacity and achieve close to 80% utilization.

[1]  Anthony S. Acampora,et al.  Reconfiguration phase in rearrangeable multihop lightwave networks , 1991, Other Conferences.

[2]  Hyeong-Ah Choi,et al.  On wavelength assignment in WDM optical networks , 1997 .

[3]  S. Ohta,et al.  Comparison of routing and wavelength assignment algorithms for optical networks , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[4]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

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

[6]  George N. Rouskas,et al.  On the physical and logical topology design of large-scale optical networks , 2003 .

[7]  Luigi Fratta,et al.  Topological design of the wavelength-division optical network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Gaoxi Xiao,et al.  Two-stage cut saturation algorithm for designing all-optical networks , 2001, IEEE Trans. Commun..

[9]  Debasis Mitra,et al.  Light core and intelligent edge for a flexible, thin-layered, and cost-effective optical transport network , 2003, IEEE Commun. Mag..

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

[11]  Anthony S. Acampora,et al.  Logically rearrangeable multihop lightwave networks , 1991, IEEE Trans. Commun..

[12]  Biswanath Mukherjee,et al.  Ethernet PON (ePON): Design and Analysis of an Optical Access Network , 2001, Photonic Network Communications.

[13]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[14]  Peter Roorda,et al.  Benefits of all-optical routing in transport networks , 1995 .

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

[16]  Frank Thomson Leighton,et al.  An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[17]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[18]  Chi Guan,et al.  Efficient physical topologies for regular WDM networks , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[19]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[20]  Leonid G. Kazovsky,et al.  A summary of the HORNET project: a next-generation metropolitan area network , 2003, IEEE J. Sel. Areas Commun..