Abstract
A new scalable logical topology for multihop optical networks has been presented in this paper based on de-Bruijn graph. The de-Bruijn graph having simple routing property is a regular non-scalable logical topology having diameter to be of logarithmic value of number of nodes. The proposed topology adds the advantage of scalability over those in de-Bruijn graph, keeping perturbation in the network to a very low level during insertion of nodes, at the cost of marginal variance in degree of the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B Mukherje, “WDM-based local lightwave networks part II” Multihop systems, IEEE Network, vol. 6, pp. 20–32, July 1992.
J. Ines, S. Bannerjee and B. Mukerjee, “Gemnet: a generalized shuffle exchange based regular scalable and modular network based on WDM lightwave networks”, IEEE/ACM Trans, Networking, Vol 3, No 4, Aug 1995.
K. Sivarajan and R. Ramaswami, “Lightwave Networks based on de bruijn graphs”, IEEE INFOCOM’91, pp 1001–1011, Apr. 1991.
R. Ramaswami, K. N. Sivarajan, “Routing and Wavelength assignment in all-optical networks”, IEEE/ACM Transactions on networking, vol. 3, Nov. 5, October 1995.
C. A. Brackett, A. S. Acampora, J. Sweitzer, etc. “A scalable multiwavelength multihop optical network: A proposal for research on All-optical networks”, Journal of lightwave technology, vol 11, no.5/6, May/June 1993.
T. Gipser, M. Kao, “An all-optical network architecture”, Journal of lightwave technology, vol. 14, No. 5, May 1996
M. A. Marsan, A. Bianco, E. Lionardi, F. Neri, “Topologies for wavelength-routing All-optical networks”, IEEE/ACM Transactions on networking, vol. 1, No. 5, October 1993.
B. Mukherjee, S. Ramamurthy, D. Banerjee and A. Mukherjee: “Some principles for designing a wide-area optical network”, Proceedings IEEE INFOCOM’ 94,1994.
B. Mukherjee:“Optical communication Networks”, Mc-graw-Hill publishing Company, 1st edition.
P. E. Green, “The future of Fiber-optic Computer networks”, IEEE Computer, vol. 24, pp 78–87, September 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhattacharya, U., Chaki, R. (2000). A New Scalable Topology for Multihop Optical Networks. In: Jifeng, H., Sato, M. (eds) Advances in Computing Science — ASIAN 2000. ASIAN 2000. Lecture Notes in Computer Science, vol 1961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44464-5_19
Download citation
DOI: https://doi.org/10.1007/3-540-44464-5_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41428-5
Online ISBN: 978-3-540-44464-0
eBook Packages: Springer Book Archive