loading...
Novel algorithms for multicast communication in self-routing MIN-based ATM switches
Columbus, Ohio October 29-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564952Fourth International Conference on Ne ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Usage of this product signifies your acceptance of the Terms of Use.