Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A new architecture for multihop optical networks

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1586))

Included in the following conference series:

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.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Ramaswami and K. N. Sivarajan, “Opical Networks: A Practical Perspective”, Morgan-Kaufmann, 1998.

    Google Scholar 

  2. B. Mukherjee, “Optical Communication Networks’, McGraw-Hill, 1997.

    Google Scholar 

  3. B. Mukherjee, “WDM-based local lightwave networks part II: Multihop systems,” IEEE Network, vol. 6, pp. 20–32, July 1992.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. K. Sivarajan and R. Ramaswami, “Multihop Networks Based on de Bruijn Graphs,” IEEE INFOCOM ’91, pp. 1001–1011, Apr. 1991.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. B. Li and A. Ganz, “Virtual topologies for WDM star LANs: The regular structure approach,” IEEE INFOCOM ’92, pp.2134–2143, May 1992.

    Google Scholar 

  8. N. Maxemchuk, “Routing in the Manhattan street network,” IEEE Trans. on Communications, vol. 35, pp. 503–512, May 1987.

    Article  MathSciNet  Google Scholar 

  9. P. Dowd, “Wavelength division multiple access channel hypercube processor interconnection,” IEEE Trans. on Computers, 1992.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. A. Venkateswaran and A. Sengupta, “On a scalable topology for Lightwave networks”, Proc IEEE INFOCOM’96, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Windsor, N9B 3P4, Windsor, Ontario

    A. Jaekel & S. Bandyopadhyay

  2. Dept. of Computer Science, University of South Carolina, 29208, Columbia, SC

    A. Sengupta

Authors
  1. A. Jaekel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Sengupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation