Multicast control in optical circuit-switched Banyan networks

Circuit-switching can be particularly useful in optical multiprocessor interconnection networks, where it may be desirable to provide all-optical connections. Circuit-switched Banyan networks can be built from simple switching elements that do not have logical processing or buffering capabilities. Distributed, dynamic control can be provided to establish circuits in the network in response to the changing needs of a parallel application. These control techniques interleave control and data in the same network, thus avoiding the need for a separate control network. When the switching elements provide broadcast connections, the control techniques can provide multicasting communication capabilities. Time division multiplexing (TDM) or wavelength division multiplexing (WDM) can be used to increase the number of data circuits provided and thus reduce the frequency of control operations.

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

[2]  Ted H. Szymanski,et al.  Design Principles for Practical Self-Routing Nonblocking Switching Networks with O(N log N) Bit-Complexity , 1997, IEEE Trans. Computers.

[3]  Ji Zhang,et al.  On a class of Banyan networks and tandem Banyan switching fabrics , 1995, IEEE Trans. Commun..

[4]  Rami G. Melhem,et al.  Distributed, dynamic control of circuit-switched Banyan networks , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[5]  Rami G. Melhem,et al.  Modeling compiled communication costs in multiplexed optical networks , 1997, Proceedings 11th International Parallel Processing Symposium.

[6]  Nick McKeown,et al.  The Tiny Tera: A Packet Switch Core , 1998, IEEE Micro.

[7]  R. A. Thompson The dilated slipped Banyan switching network architecture for use in an all-optical local-area network , 1991 .

[8]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[9]  Mohsen Guizani,et al.  Architecture of an All-Optical Circuit-Switched Multistage Interconnection Network , 1990, IEEE J. Sel. Areas Commun..

[10]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a multicast switch , 1991, IEEE Trans. Commun..

[11]  Donald M. Chiarulli,et al.  Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[12]  Lionel M. Ni,et al.  Performance Evaluation of Switch-Based Wormhole Networks , 1997, IEEE Trans. Parallel Distributed Syst..

[13]  Jonathan S. Turner,et al.  Design of a gigabit ATM switch , 1997, Proceedings of INFOCOM '97.

[14]  Tony T. Lee Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..