Abstract
In this paper, the author proposes a new virtual topology, referred to as fully connected cubic network (FCCN), for the wavelength division multiplexing (WDM) multihop lightwave network. The FCCN is a multi-level, highly scalable and modular architecture. Anm level FCCN is constructed by “fully connecting” 8 (m−1)-FCCNs. The FCCN satisfies very well all the design requirements for WDM lightwave networks. The nodal degree is no more than four, and independent of the network size. Both the diameter and the average hop distance are in the order of\(\sqrt[3]{{Number of nodes}}\). Owing to the highly scalable structure, the routing algorithm proposed in this paper is very simple to implement. Wavelengths reuse technique can be applied with high efficiency to FCCN.
This is a preview of subscription content, log in via an institution to check access.
References
Banerjee, D., Mukherjee, B., and Ramamurthy, S., 1994. The Multidimensional Torus: Analysis of Average Hop Distance and Application as Multihop Lightware Network, Proc. ICC’94, IEEE Communication Society Press, Los Alamitos, California, p. 1675–1680.
Banerjee, S. and Sarkar, D., 1994. Hypercube Connected Rings: A Fault-Tolerant and Scalable Architecture for Virtual Lightwave Network Topology. IEEE Infocom’94, IEEE Computer Society Press, Los Alamitos, California, p. 1236–1243.
Bhuyan, L. N. and Agrawal, D. P., 1984. Generalized hypercube and hypercube structure for a computer network.IEEE Trans. Computers, c-33(4): 323–333.
Brackett, C. A., 1990. Dense wavelength division multiplexing networks: principles and applications.IEEE J. Sel. Communications,8(6): 948–964.
Chung, T. Y. and Agrawal, D. P., 1993. Design and analysis of multidimensional manhattan street networks.IEEE Trans. Communications,41(2): 295–298.
Gerla, M. and Fratta, L., 1988. Thee structure fiber optics MANs.IEEE J. Sel. Communications,6(6): 934–943.
Gerla, M., Kannan B and Palnati, P., 1995. Protocols for an Optical Star Interconnection for High Speed Mesh Networks. IEEE Infocom’ 95, IEEE Computer Society Press, Los Alamitos, California. p. 146–153.
Hluchyj, M. G. and Karol, M. K., 1991. Shufflenet: An application of generalized perfect shuffles to multihop lightwave network.Journal of Lightwave Technology,9 (10): 1386–1397.
Laude, J. P., 1993. Wavelength Division Multiplexing, Prentice Hall International, New York, p. 262.
Li, B. and Ganz, A., 1992. Virtual Topologies for WDM Star LANs: The Regular structures Approach, IEEE Infocom’92, IEEE Computer Society Press, Los Alamitos, California. p. 2134–2143.
Maxemchuk, N. F., 1985. Regular mesh topologies in local and metropolitan area networks.AT & T Tech. J.,64: 1659–1686.
Mukherjee, B., 1992. WDM-based local lightwave networks part 2: Multihop systems.IEEE Network,6(4): 20–32.
Mukherjee, B., 1992. WDM-based local lightwave networks part 1: single-hop systems,IEEE Network,6(3): 12–27.
Panchapakesan, G. and Sengupta, A., 1995. A Multihop Optical Network Topology Using Kautz Digraphs. IEEE Infocom’95, IEEE Computer Society Press, Los Alamitos, California. p. 675–682.
Park, S. W. and Kim, Y. C., 1995. Virtual topology for WDM Multihop Lightwave Networks. IEEE Infocom’95, IEEE Computer Society Press, Los Alamitos, California. p. 701–708.
Saad, Y. and Schulta, M. H., 1988. Topological Properties of Hypercubes.IEEE Trans. Computers,37(7): 867–872.
Sivarajan, K. and Ramaswami, R., 1991. Multihop Lightwave Networks Based on de Bruijn Graphs. IEEE Infocom’91, IEEE Computer Society Press, Los Alamitos, California. p. 1001–1011.
Author information
Authors and Affiliations
Additional information
Project supported by Zhejiang University Cao Guangbiao Technology Development Funding(413C01302*29808)
Rights and permissions
About this article
Cite this article
Hong-yu, W. A highly scalable structure for WDM multihop lightwave networks. J. Zhejiang Univ. Sci. A 1, 254–263 (2000). https://doi.org/10.1631/BF02910633
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/BF02910633