Channel Sharing in Multi-Hop WDM Lightwave Networks: Realization and Performance of Multicast Traffic

A local lightwave network can be constructed by employing two-way fibers to connect nodes in a passive-star physical topology, and the available optical bandwidth may be effectively accessed by the nodal transmitters and receivers at electronic rates using wavelength division multiplexing (WDM). The number of channels, /spl omega/, in a WDM network is limited by technology and is usually less than the number of nodes, N, in the network. We provide a general method using channel sharing to construct practical multi-hop networks under this limitation. Channel sharing may be achieved through time division multiplexing. The method is applied to a generalized shuffle-exchange-based multi-hop architecture, called GEMNET. Multicasting-the ability to transmit information from a single source node to multiple destination nodes-is becoming an important requirement in high-performance networks. Multicasting, if improperly implemented, can be bandwidth-abusive. Channel sharing is one approach toward efficient management of multicast traffic. We develop a general modeling procedure for the analysis of multicast (point-to-multipoint) traffic in shared-channel, multihop WDM networks. The analysis is comprehensive in that it considers all components of delay that packets in the network experience-namely, synchronization, queuing, transmission, and propagation. The results show that, in the presence of multicast traffic, WDM networks with /spl omega/

[1]  Mostafa H. Ammar,et al.  Routing multipoint connections using virtual paths in an ATM network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  B. Mukherjee,et al.  Channel sharing in multi-hop WDM lightwave networks. (Do we really need more channels?) , 1995, Proceedings of GLOBECOM '95.

[3]  James S. Meditch,et al.  Supporting Multipoint Connections in Multi-Hop WDM Optical Networks , 1995, J. High Speed Networks.

[4]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[5]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[6]  Michael S. Borella,et al.  A reservation-based multicasting protocol for WDM local lightwave networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[8]  George C. Polyzos,et al.  Multicasting for multimedia applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Mario Gerla,et al.  Time and wavelength division multiaccess with acoustooptic tunable filters , 1993 .

[10]  A. S. Acampora,et al.  Analysis of multihop lightwave networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[11]  Anthony S. Acampora,et al.  Logically rearrangeable multihop lightwave networks , 1991, IEEE Trans. Commun..

[12]  C. Edward Chow,et al.  On multicast path finding algorithms , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Patrick W. Dowd.  High performance interprocessor communication through optical wavelength division multiple access channels , 1991, ISCA '91.

[14]  Imrich Chlamtac,et al.  Channel allocation protocols in frequency-time controlled high speed networks , 1988, IEEE Trans. Commun..

[15]  Mario Gerla,et al.  On the performance of shared-channel multihop lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

[17]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[18]  Ahmed Mokhtar,et al.  Hybrid multiaccess for all-optical LANs with nonzero tuning delays , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[19]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[20]  Jonathan S. Turner,et al.  The Challenge of Multipoint Communication , 1987 .

[21]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[22]  Jonathan S. Turner.  An optimal nonblocking multicast virtual circuit switch , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[23]  Biswanath Mukherjee,et al.  Limits of Multicasting in a Packet-Switched WDM Single-Hop Local Lightwave Network , 1995, J. High Speed Networks.

[24]  Biswanath Mukherjee,et al.  GEMNET: a generalized, shuffle-exchange-based, regular, scalable, modular, multihop, WDM lightwave network , 1995, TNET.

[25]  M. J. Karol.  Optical interconnection using ShuffleNet multihop networks in multi-connected ring topologies , 1988, SIGCOMM 1988.

[26]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[27]  Patrick W. Dowd.  Wavelength Division Multiple Access Channel Hypercube Processor Interconnection , 1992, IEEE Trans. Computers.

[28]  Larry D. Wittie,et al.  Multicast Communication on Network Computers , 1985, IEEE Software.

[29]  George N. Rouskas,et al.  Multi-destination communication over single-hop lightwave WDM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.