A wavelength reusing/sharing access protocol for multichannel photonic dual bus networks

In a multichannel photonic dual bus network, each of the unidirectional bus contains a number of channels (wavelengths) and the bus headend periodically generates fixed length slots on each of the channels. Generally, one channel called control channel is used to carry signals and the others are data channels. Each station is equipped with one fixed-transmitter and one fixed-receiver which are permanently tuned to the dedicated control channel, and n tunable-transmitters and m tunable-receivers are tunable over the entire wavelength range. For nonoverlapping traffic in network, the maximum network throughput will be achieved by applying the wavelength reusing concept. Given a set of serving traffic, a set of new traffic requests, and c data channels (wavelengths), the wavelength/receiver assignment problem [(n,m,c)-WRAP] is to assign a transmission wavelength and a receiver for each of the request such that the network throughput is maximized and the number of assigned wavelengths is minimized. In this paper, we prove that the (n,m,c)-WRAP is NP-hard. An efficient distributed wavelength reusing/sharing access protocol (DWRAP) is proposed for the (1,m,c)-WRAP. Based on the DWRAP, three different schemes are proposed for assigning the wavelength/receiver. The throughput of the DWRAP is analyzed and the performance of the three proposed schemes on the DWRAP are evaluated and compared by simulation. Simulation results demonstrate that for a limited number of wavelengths and receivers, the proposed schemes substantially improve the network throughput and access delay under general traffic demands.

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

[2]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[3]  Tony Tung Ip Yuk,et al.  Multichannel buffer insertion ring LAN , 1991, Comput. Commun..

[4]  Kwok-Wai Cheung Adaptive-cycle tunable-access (ACTA) protocol: A simple, high-performance protocol for tunable-channel multi-access (TCMA) networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[5]  Nen-Fu Huang,et al.  DTCAP-a distributed tunable-channel access protocol for multi-channel photonic dual bus networks , 1995, Proceedings of INFOCOM'95.

[6]  Ian F. Akyildiz,et al.  A highly adaptive media access protocol for dual bus metropolitan area networks , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[7]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[8]  Shun Yan Cheung Controlled request DQDB: achieving fairness and maximum throughput in the DQDB network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Toshimi Kominato,et al.  Silica-Based Integrated Optic Mach-Zehnder Multi/Demultiplexer Family with Channel Spacing of 0.01-250 nm , 1990, IEEE J. Sel. Areas Commun..

[10]  Leonard Kleinrock,et al.  A WDMA protocol for multichannel DQDB networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

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

[12]  A. Elrefaie Multiwavelength survivable ring network architectures , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[13]  J. L. Gimlett,et al.  Novel electronically switched multichannel receiver for wavelength-division-multiplexing systems , 1991 .

[14]  San-qi Li,et al.  A study of slot reuse in dual bus multiple access networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[15]  Seamus O'Shea,et al.  Reactive DQDB , 1993, 1993 18th Conference on Local Computer Networks.

[16]  Kwok-Wai Cheung,et al.  EQEB-a multi-channel extension of the DQDB protocol with tunable channel access , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[17]  P.S. Henry,et al.  High-capacity lightwave local are networks , 1989, IEEE Communications Magazine.

[18]  Nen-Fu Huang,et al.  On the wavelength assignment problem of multi-channel photonic dual bus networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[19]  Kwok W. Cheng Subcarrier-multiplexed phototonic dual bus with tunable channel slotted access for local/metropolitan area networks , 1992 .

[20]  Stuart S. Wagner,et al.  Optical Amplifier Applications in Fiber Optic Local Networks , 1987, IEEE Trans. Commun..

[21]  Nen-Fu Huang,et al.  A slot interleaved multiple access scheme for DQDB metropolitan area networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[22]  Manoel A. Rodrigues Erasure node: performance improvements for the IEEE 802.6 MAN , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[23]  L. Stulz,et al.  Pigtailed high-finesse tunable fibre Fabry-Perot interferometers with large, medium and small free spectral ranges , 1987 .

[24]  Imrich Chlamtac,et al.  A multibus train communication (AMTRAC) architecture for high-speed fiber optic networks , 1988, IEEE J. Sel. Areas Commun..

[25]  Kurt Maly,et al.  Dynamic Allocation of Bandwidth in Multichannel Metropolitan Area Networks , 1992, Comput. Networks ISDN Syst..

[26]  Zvonko G. Vranesic,et al.  TORMLAN-a multichannel local area network protocol , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[27]  K.S. Vastola,et al.  FDQ: the fair distributed queue MAN , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[29]  Kwok-Wai Cheung Design and implementation considerations for wavelength-division multiplexed (WDM) photonic dual bus, , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[30]  D.R. Spears,et al.  Fiber-based local access network architectures , 1989, IEEE Communications Magazine.