Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
References
Dutta, R., Rouskas, G.N.: A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Network Magazine 1, 73–89 (2000)
Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical Networks Magazine 1(1), 47–60 (2000)
Chen, L.-W., Modiano, E.: Efficient Routing and Wavelength Assignment for Reconfigurable WDM Ring Networks With Wavelength Converters. IEEE/ACM Trans. on Networking 13(1), 173–186 (2005)
Saengudomlert, P., Modiano, E.H., Gallager, R.G.: Dynamic Wavelength Assignment for WDM All-Optical Tree Networks. IEEE/ACM Trans. on Networking 13(4), 895–905 (2005)
Gerstel, O., Ramswami, R., Sasaki, G.H.: Cost-Effective Traffic Grooming in WDM Rings. IEEE/ACM Trans. on Networking 8(5), 618–630 (2000)
Billah, A.R.B., Wang, B., Awwal, A.A.S.: Effective Traffic Grooming in WDM Rings. In: Proc. of the 45th IEEE Global Telecomm. Conf(GLOBECOM 2005), vol. 3, pp. 2726–2730 (2002)
Janardhanan, S., Mahanti, A., Saha, D., Sadhukhan, S.K.: A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings. In: Proc. of the 39th Annual Hawaii Int’l Conf. on Sys. Sci (HICSS 2006), vol. 2 (2006)
Liu, C., Ruan, L.: Logical Topology Augmentation for Survivable Mapping in IP-over-WDM Networks. In: Proc. of the 48th IEEE Global Telecomm. Conf(GLOBECOM 2005), vol. 4 (2005)
Xin, C., Wang, B., Cao, X., Li, J.: A Heuristic Logical Topology Design Algorithm for Multi-Hop Dynamic Traffic Grooming in WDM Optical Networks. In: Proc. of the 48th IEEE Global Telecomm. Conf(GLOBECOM 2005), vol. 4 (2005)
Lee, K., Siu, K.-Y.: On the Reconfigurability of Single-Hub WDM Ring Networks. IEEE/ACM Trans. on Networking 11(2), 273–284 (2003)
Dutta, R., Rouskas, G.N.: On Optimal Traffic Grooming in WDM Rings. IEEE J. on Select. Areas in Commun. 20(1), 110–121 (2002)
Mosharaf, K., Lambadaris, I., Talim, J., Shokrani, A.: Fairness Control in Wavelength-Routed WDM Ring Networks. In: Proc. of the 48th IEEE Global Telecomm. Conf(GLOBECOM 2005), vol. 4 (2005)
Schein, B., Modiano, E.: Quantifying the Benefit of Configurability in Circuit-Switched WDM Ring Networks with Limited Ports per Node. J. of Lightwave Tech. 19(6), 821–829 (2001)
Kitani, T., Funabiki, N., Higashino, T.: Proposal of Hierarchical Chordal Ring Network Topology for WDM Networks. In: Proc. of the IEEE Int’l Conf. on Networks 2004 (ICON 2004), pp. 605–609 (2004)
Arora, A.S., Subramaniam, S., Choi, H.-A.: Logical Topology Design for Linear and Ring Optical Networks. IEEE J. on Select. Areas in Commun. 20(1), 62–74 (2002)
Ramaswami, R., Sivarajan, K.N.: Design of logical topologies for wavelength-routed all-optical networks. In: Proc. of the 14th IEEE Int’l Conf. on Comp. Comm (INFOCOM 1995), pp. 1316–1325 (1995)
Lee, K., Shayman, M.A.: Rollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks. In: Proc. of the 48th IEEE Global Telecomm. Conf(GLOBECOM 2005), vol. 4 (2005)
Arden, B.W., Lee, H.: Analysis of Chordal Ring Network. IEEE Trans. on Comp. C-30(4), 291–295 (1981)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. on Networking 11(1), 17–32 (2003)
Turkcu, O., Subramaniam, S.: Blocking in Reconfigurable Optical Networks. In: Proc. of the 26th IEEE Int’l Conf. on Comp. Comm (INFOCOM 2007), pp. 188–196 (2007)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small world’ networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kitani, T., Funabiki, N., Yamaguchi, H., Higashino, T. (2008). Hierarchical Logical Topology in WDM Ring Networks with Limited ADMs . In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)