Regular multihop logical topologies for lightwave networks
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 2 (1), 2-18
- https://doi.org/10.1109/comst.1999.5340507
Abstract
Several government- and industry-funded prototyping and development activities in WDM optical networks are being conducted at various R&D centers. Optical networks can be deployed on top of an existing physical fiber plant that can provide a transparent all-optical signal path to its upper layer, thereby providing broadband services. For instance, an all-optical layer between the physical and ATM layers in a B-ISDN network will significantly improve both efficiency and flexibility for the provision of broadband services. One attractive feature of optical networks is the ease of its logical reconfigurability, i.e., any desired logical network topology can be embedded on top of any given physical fiber plant, subject to the limitations on the number of available wavelengths and transceivers. The logical topologies can be broadly classified into two categories: arbitrary and regular. Nodal connectivity patterns in regular topologies are very systematic and well defined, which simplifies routing and management operations. However, it is difficult to add an arbitrary number of nodes to a regular topology and still maintain its well-defined structure. Over the past few years, several regular logical topologies have been proposed for optical networks. In this article we provide brief descriptions of these regular logical network topologies and a comparative study of their various performance metrics, e.g., average hop distance (viz. network utilization), routing, fault tolerance, and scalability.Keywords
This publication has 49 references indexed in Scilit:
- Fault-tolerance properties of deBruijn and shuffle-exchange networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scalability of binary deBruijn networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- CayleyNet: a multihop WDM-based lightwave networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal fault-tolerant communication algorithms on product networks using spanning treesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal routing in the de Bruijn networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On multihop optical network topology using Kautz digraphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Cayley graph connected cycles: A new class of fixed-degree interconnection networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Lightwave networks based on de Bruijn graphsIEEE/ACM Transactions on Networking, 1994
- Mean internodal distance in regular and random multihop networksIEEE Transactions on Communications, 1992
- Fault-tolerant networks based on the de Bruijn graphIEEE Transactions on Computers, 1991