Shuffle Net: an application of generalized perfect shuffles to multihop lightwave networks

A multihop wavelength-division multiplexing (WDM) approach, referred to as Shuffle Net, for achieving concurrency in distributed lightwave networks is proposed. A Shuffle Net can be configua19 red with each user having as few as one fixed-wavelength transmitter and one fixed-wavelength receiver, avoiding both wavelength-agility and pretransmission-coordination problems. 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 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. >

[1]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[2]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[3]  S. Rappaport.  Demand Assigned Multiple Access Systems Using Collision Type Request Channels: Traffic Capacity Comparisons , 1979, IEEE Trans. Commun..

[4]  Sam Toueg,et al.  On the impossibility of Directed Moore Graphs , 1980, J. Comb. Theory, Ser. B.

[5]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[6]  A. Fraser,et al.  Towards a Universal Data Transport System , 1983, IEEE J. Sel. Areas Commun..

[7]  A. Acampora,et al.  A new local area network architecture using a centralized bus , 1984, IEEE Communications Magazine.

[8]  Arun N. Netravali,et al.  Voice and Data on a CATV Network , 1985, IEEE J. Sel. Areas Commun..

[9]  N. F. Maxemchuk,et al.  Regular mesh topologies in local and metropolitan area networks , 1985, AT&T Technical Journal.

[10]  Nader Mehravari,et al.  Performance of the multichannel multihop lightwave network under nonuniform traffic , 1988, IEEE J. Sel. Areas Commun..

[11]  P. S. Henry.  Very-high-capacity lightwave networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[12]  Mark J. Karol,et al.  A simple adaptive routing scheme for ShuffleNet multihop lightwave networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[13]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[14]  Imrich Chlamtac,et al.  Toward alternative high-speed network concepts: the SWIFT architecture , 1990, IEEE Trans. Commun..