Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Park, Jaehyung | Yoon, Hyunsoo
Affiliations: Switching and Transmission Technology Department, Electronics and Telecommunications Research Institute, 161, Kajeong‐Dong, Yuseong‐Gu, Taejon 305‐350, Korea Tel.: +82 42 860 6389; Fax: +82 42 860 5440; E‐mail: jhpark@etri.re.kr | Department of Computer Science, Korea Advanced Institute of Science and Technology, 373‐1, Kusong‐Dong, Yusung‐Gu, Taejon 305‐701, Korea
Abstract: In this paper, we study the multicast communication in the self‐routing multistage interconnection network (MIN) for constructing asynchronous transfer mode (ATM) switch architectures. Many of these applications require multicast communications in addition to conventional point‐to‐point communications. Multicast communication which the same message is delivered from a source to an arbitrary number of destinations, is fundamental in supporting collective communication primitives including cable TV, teleconferencing, and video‐on‐demand services. This paper presents a novel approach to supporting multicast communication, on the basis of the restricted address encoding scheme which constructs a short fixed‐size multicast header and the recursive scheme that recycles a multicast packet one or more times through the network to reach at desired destinations. We also propose novel recursive multicast algorithms providing deadlock‐freedom in MIN‐based ATM switches. The emphasis is on evaluating the performance of these algorithms in terms of the number of recycling passes, the complexity of switching elements, and the number of links used. The proposed algorithms can be easily applicable to buffered MIN‐based ATM switches.
Keywords: Multicast algorithms, multistage interconnection networks, ATM switch architectures, recursive scheme, header encoding schemes, deadlock freedom
Journal: Journal of High Speed Networks, vol. 8, no. 4, pp. 265-280, 1999
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl