Jaehyung Park, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Hyunsoo Yoon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Jung Wan Cho, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
We discuss the multicast communication in the self-routing multistage interconnection network (MIN) for constructing the internal architecture of asynchronous transfer mode (ATM) switches. Many applications of ATM switches require multicast communications in addition to conventional point-to-point communications. This paper presents a novel approach to supporting multicast communication, on the basis of the recursive scheme that recycles a multicast packet one or more times through the network to reach at desired destinations. We also propose cost-effective multicast algorithms providing deadlock-freedom in MIN-based ATM switches. The proposed algorithms require a small and fixed number of recycling passes and a reasonable number of links used. The proposed algorithms can be easily applicable to buffered MIN-based ATM switches.
Index Terms:
multistage interconnection networks; multicast communication; self routing MIN based ATM switches; performance evaluation; multistage interconnection network; internal architecture; asynchronous transfer mode switches; recursive scheme; multicast packet; cost-effective multicast algorithms; deadlock-freedom; recycling passes; buffered MIN-based ATM switches
Citation:
Jaehyung Park, Hyunsoo Yoon, Jung Wan Cho, "Novel algorithms for multicast communication in self-routing MIN-based ATM switches," icnp, pp.260, Fourth International Conference on Network Protocols (ICNP'96), 1996