Reverse channel augmented multihop lightwave networks

The idea of providing reverse channels with minimal hardware costs in Shuffle-nets to reduce the network diameter improve mean delay, and provide other advantages is discussed. The reverse channel idea can be applied to any multistage network with wrapped around connections. The advantages of reverse channels are demonstrated by providing a simple reverse connection between adjacent stages of the Shuffle-net. It is shown how a time- and wavelength-division-multiplexed media access protocol for the Shuffle-net can be easily adapted for the reverse channel augmented Shuffle-net (RC-Shuffle-net). The performance of the RC-Shuffle-net and its advantages over the Shuffle-net are shown.<<ETX>>

[1]  Agustin Arruabarrena,et al.  Optimal Distance Networks of Low Degree for Parallel Computers , 1991, IEEE Trans. Computers.

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

[3]  Richard A. Linke,et al.  Frequency division multiplexed optical networks using heterodyne detection , 1989, IEEE Network.

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

[5]  Anthony S. Acampora,et al.  Terabit lightwave networks: The multihop approach , 1987, AT&T Technical Journal.

[6]  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?.

[7]  M. Karol,et al.  Shuffle Net: an application of generalized perfect shuffles to multihop lightwave networks , 1991 .

[8]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[9]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

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

[11]  A. S. Acampora,et al.  Multihop lightwave networks: a new approach to achieve terabit capabilities , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[12]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[13]  Tingye Li Advances in Optical Fiber Communications: An Historical Perspective , 1983, IEEE Journal on Selected Areas in Communications.

[14]  P. Henry Introduction to lightwave transmission , 1985, IEEE Communications Magazine.

[15]  Rajiv Ramaswami,et al.  A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks , 1990, IEEE J. Sel. Areas Commun..

[16]  David H. C. Du,et al.  A network architecture for distributed high performance heterogeneous computing , 1994, Proceedings Heterogeneous Computing Workshop.

[17]  C. Dragone Efficient N*N star coupler based on Fourier optics , 1988 .

[18]  C.A. Brackett On the capacity of multiwavelength optical-star packet switches , 1991, IEEE LTS.

[19]  Kumar N. Sivarajan,et al.  Multihop lightwave networks based on De Bruijn graphs , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[20]  David Hung-Chang Du,et al.  A Media-Access Protocol for Time- and Wavelength-Division Multiplexed Passive Star Networks , 1993, IEEE J. Sel. Areas Commun..