DocumentCode :
765438
Title :
Wide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks
Author :
Kabacinski, W. ; Danilewicz, Grzegorz
Author_Institution :
Inst. of Electron. & Telecommun., Poznan Univ. of Technol., Poland
Volume :
50
Issue :
6
fYear :
2002
fDate :
6/1/2002 12:00:00 AM
Firstpage :
1025
Lastpage :
1036
Abstract :
Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log2 N switching networks with multicast connections. We prove that such networks are wide-sense nonblocking if they are designed by vertically stacking at least t · 2n-t-1 + 2 n-2t-1 planes of a log2 N networks together, where 1 ⩽ t ⩽ [n/2] and t defines the size of a blocking window K = 2t. For t = [n/2] and n even, and for [n/2] ⩽ t ⩽ n the number of planes must be at least t · 2n-t-1 + 1 and 2t + (n - t - 1) · 2n-t-1 - 22t-n-1 + 1, respectively. In the case of strict-sense nonblocking switching networks, the number of planes is at least N/2. The results obtained in this paper show that in many cases number of planes in wide-sense nonblocking switching networks is less than those for t = [n/2] considered by Tscha and Lee (see ibid., vol.47, p.1425-31, Sept. 1999). The number of planes given in the paper is the minimum number of planes needed for wide-sense nonblocking operation provided that Algorithm 1 is used for setting up connections. The minimum number of planes for such operation in general is still open issue
Keywords :
multicast communication; multistage interconnection networks; switching networks; blocking window size; broad-band switching networks; multicast connections; multicast switching networks; multistage interconnection networks; parallel processing; strict-sense nonblocking operation; wide-sense nonblocking operation; Attenuation; Communication switching; Crosstalk; High-speed electronics; Multicast algorithms; Multiprocessor interconnection networks; Parallel processing; Stacking; Switches; Virtual colonoscopy;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2002.1010622
Filename :
1010622
Link To Document :
بازگشت