Hierarchical Logical Topology in WDM Ring Networks with Limited ADMs

This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes and the number of required wavelengths on each optical fiber are reduced to the logarithmic order of the number of nodes. This contributes to mitigate traffic costs in WDM networks. Furthermore, we propose a node labeling scheme to achieve efficient routing without routing table lookup. From our numerical experiments, we have shown that we could construct a logical topology consisting of 1,000 nodes with a very small diameter and 16 wavelengths in a WDM ring network.

[1]  Suresh Subramaniam,et al.  Logical topology design for linear and ring optical networks , 2002, IEEE J. Sel. Areas Commun..

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Mark A. Shayman,et al.  Rollout algorithms for logical topology design and traffic grooming in multihop WDM networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Eytan Modiano,et al.  Efficient routing and wavelength assignment for reconfigurable WDM ring networks with wavelength converters , 2005, TNET.

[5]  Teruo Higashino,et al.  A proposal of hierarchical chordal ring network topology for WDM networks , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[6]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2002, IEEE J. Sel. Areas Commun..

[7]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[8]  Suresh Subramaniam,et al.  Blocking in Reconfigurable Optical Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[10]  Debashis Saha,et al.  A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[11]  E. Modiano,et al.  Quantifying the benefit of configurability in circuit-switched WDM ring networks with limited ports per node , 2001 .

[12]  Kumar N. Sivarajan,et al.  Design of logical topologies for wavelength-routed all-optical networks , 1995, Proceedings of INFOCOM'95.

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

[14]  Bin Wang,et al.  A heuristic logical topology design algorithm for multi-hop dynamic traffic grooming in WDM optical networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  Chang Liu,et al.  Logical topology augmentation for survivable mapping in IP-over-WDM networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  Ioannis Lambadaris,et al.  Fairness control in wavelength-routed WDM ring networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[18]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[19]  Bin Wang,et al.  Effective traffic grooming in WDM rings , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[20]  Eytan Modiano,et al.  Dynamic wavelength assignment for WDM all-optical tree networks , 2005, IEEE/ACM Transactions on Networking.

[21]  Kai-Yeung Siu,et al.  Reconfigurability of single-hub WDM ring networks , 2001, OptiComm: Optical Networking and Communications Conference.

[22]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .