Title :
A new ATM switch design using wrapped around multiple (WAM) banyan network
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
A new ATM switch called wrapped around multiple (WAM) banyan network is proposed. A. WAM banyan switch is constructed using 2d×2d switch elements. It consists of K parallel banyan switch planes and a packet is allowed to switch/overflow from one switch plane to another when packet contention occurs. This degree of freedom is provided by connecting the d logically equivalent output links from a switch element to d logically equivalent switch elements in the next stage, one in each plane. To further enhance the performance of this switch design, packet broadcasting is used together with priority switching. It is found that under full loading, a WAM banyan switch with K=R=d=3 can have a packet loss probability Ploss⩽10-6 for a switch with size up to 4096×4096. Changing the loading from λ=1.0 to 0.8 can give about one order of magnitude further improvement in Ploss
Keywords :
asynchronous transfer mode; electronic switching systems; multiprocessor interconnection networks; packet switching; parallel architectures; 2d×2d switch elements; ATM switch design; WAM banyan network; logically equivalent output links; logically equivalent switch element; packet broadcasting; packet contention; packet loss probability; parallel banyan switch planes; performance; priority switching; switch plane; traffic load; wrapped around multiple banyan network; Asynchronous transfer mode; Broadcasting; Joining processes; Multiplexing; Multiprocessor interconnection networks; Optical switches; Packet switching; Sorting; Throughput; Yttrium;
Conference_Titel :
Communications, 1995. ICC '95 Seattle, 'Gateway to Globalization', 1995 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2486-2
DOI :
10.1109/ICC.1995.525224
