Abstract
Multihop lightwave networks are becoming increasingly popular in optical networks. It is attractive to consider regular graphs as the logical topology for a multihop network, due to its low diameter. Standard regular topologies are defined only for networks with the number of nodes satisfying some rigid criteria and are not directly usable for multihop networks. Only a few recent proposals (e.g., GEMNET [10]) are regular and yet allow the number of nodes to have any arbitrary value. These networks have one major problem—node addition requires a major redefinition of the network. We present a new logical topology which has a low diameter but is not regular. Adding new nodes to a network based on this topology involves a relatively small number of edge definition/redefinitions. In this paper we have described our new topology, a routing scheme that ensures a low diameter and an algorithm for adding nodes to the network.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Ramaswami and K. N. Sivarajan, “Opical Networks: A Practical Perspective”, Morgan-Kaufmann, 1998.
B. Mukherjee, “Optical Communication Networks’, McGraw-Hill, 1997.
B. Mukherjee, “WDM-based local lightwave networks part II: Multihop systems,” IEEE Network, vol. 6, pp. 20–32, July 1992.
K. Sivarajan and R. Ramaswami, “Lightwave Networks Based on de Bruijn Graphs,” IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 70–79, Feb 1994.
K. Sivarajan and R. Ramaswami, “Multihop Networks Based on de Bruijn Graphs,” IEEE INFOCOM ’91, pp. 1001–1011, Apr. 1991.
M. Hluchyj and M. Karol, “ShuffleNet: An application of generalized perfect shuffles to multihop lightwave networks,” IEEE/OSA Journal of Lightwave Technology, vol. 9, pp.1386–1397, Oct. 1991.
B. Li and A. Ganz, “Virtual topologies for WDM star LANs: The regular structure approach,” IEEE INFOCOM ’92, pp.2134–2143, May 1992.
N. Maxemchuk, “Routing in the Manhattan street network,” IEEE Trans. on Communications, vol. 35, pp. 503–512, May 1987.
P. Dowd, “Wavelength division multiple access channel hypercube processor interconnection,” IEEE Trans. on Computers, 1992.
J. Innes, S. Banerjee and B. Mukherjee, “GEMNET: A generalized shuffle exchange based regular, scalable and modular multihop network based on WDM lightwave technology”, IEEE/ACM Trans. Networking, Vol 3, No 4, Aug 1995.
A. Venkateswaran and A. Sengupta, “On a scalable topology for Lightwave networks”, Proc IEEE INFOCOM’96, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Jaekel, A., Bandyopadhyay, S., Sengupta, A. (1999). A new architecture for multihop optical networks. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097978
Download citation
DOI: https://doi.org/10.1007/BFb0097978
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive