论文信息 - New multicasting algorithm for a modified-cyclic-Banyan based ATM switch

New multicasting algorithm for a modified-cyclic-Banyan based ATM switch

In this paper we present a growable high-performance deflection-routing ATM switching architecture and a new algorithm for multicasting in this switch. It is a deflection-routing type buffered Banyan network using cyclic interconnection among switching elements of the same stage with the help of additional lateral links. The switching elements are interconnected in the form of cyclic groups in each stage based on topological properties of banyan network. We show that the new network has a far better performance than other architectures.

[1] Sudhakar Yalamanchili,et al. Adaptive routing protocols for hypercube interconnection networks , 1993, Computer.

[2] N. F. Mir. A survey of data multicast techniques, architectures, and algorithms , 2001 .

[3] Ka Lun Eddie Law,et al. A Large Scalable ATM Multicast Switch , 1997, IEEE J. Sel. Areas Commun..

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

[5] Heung-Kyu Lee,et al. The deflection self-routing Banyan network: a large-scale ATM switch using the fully adaptive self-routing and its performance analyses , 1999, TNET.

[6] Hong Xu,et al. Unicast-Based Multicast Communication in Wormhole-Routed Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[7] G. Jack Lipovski,et al. Banyan networks for partitioning multiprocessor systems , 1998, ISCA '98.

[8] Philip K. McKinley,et al. Communication issues in parallel computing across ATM networks , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.