Shufflenet: An Application of Generalized Perfect Shuffles To Multihop Lightwave Networks

Michael G. Hluchyj, Mark J. Karol

Research output: Contribution to journalArticlepeer-review

128 Scopus citations

Abstract

Wavelength-division multiplexing (WDM) holds great promise for achieving large-scale concurrency on a single fiber. However, standard multichannel approaches have two serious drawbacks when applied to lightwave networks: 1) they require wavelength-agile transmitters or receivers, and 2) pretransmission coordination between two users wishing to communicate is required. In this paper, we propose a multihop WDM approach, referred to as ShuffleNet, for achieving concurrency in distributed lightwave networks. A ShuffleNet can be configured with each user having as few as one fixed-wavelength transmitter and one fixed-wavelength receiver, avoiding both wavelength-agility and pretransmission-coordination problems. Still, the network can achieve at least 40% of the maximum efficiency possible with wavelength-agile transmitters and receivers. To transmit a packet from one user to another, however, may require routing the packet through intermediate users, each repeating the packet on a new wavelength, until the packet is finally transmitted on a wavelength that the destination user receives. For such a multihop lightwave network, the transmit and receive wavelengths must be assigned to users to provide both a path between all users and the efficient utilization of all wavelength channels. ShuffleNet achieves high efficiency for uniform traffic loads by bringing together generalizations of shuffle interconnection topologies to the problem of wavelength assignment in multihop lightwave networks.

Original languageEnglish
Pages (from-to)1386-1397
Number of pages12
JournalJournal of Lightwave Technology
Volume9
Issue number10
DOIs
StatePublished - Oct 1991

Fingerprint

Dive into the research topics of 'Shufflenet: An Application of Generalized Perfect Shuffles To Multihop Lightwave Networks'. Together they form a unique fingerprint.

Cite this