Title :
Distributed multicast contention resolution using content addressable FIFOs
Author :
Schultz, Kenneth J. ; Gulak, P. Glenn
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
Space switches suffer from external blocking because of output port contention. The authors review contention resolution methods used to avoid external blocking, and choose a solution based on ring reservation, resulting in an elegant and efficient mechanism requiring only nearest-neighbor communications. In addition to external blocking, space switches suffer from head-of-line (HOL) blocking, and the authors propose a means of contention resolution that alleviates HOL blocking without arbitration time overhead. This method makes use of a novel content addressable FIFO, and its design and operation are described in detail. Multiple latency priorities are supported, and the authors introduce an efficient means of supporting multicasts, using call-splitting in their single-cycle windowing environment
Keywords :
ISDN; asynchronous transfer mode; content-addressable storage; electronic switching systems; packet switching; telecommunication congestion control; HOL blocking; arbitration time; call-splitting; content addressable FIFO; design; distributed multicast contention resolution; external blocking; head-of-line blocking; multiple latency priorities; nearest-neighbor communications; operation; output port contention; ring reservation; single-cycle windowing environment; space switches; Asynchronous transfer mode; Bandwidth; Communication switching; Degradation; Delay; Fabrics; Processor scheduling; Sorting; Switches; Throughput;
Conference_Titel :
Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, 'Serving Humanity Through Communications.' IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-1825-0
DOI :
10.1109/ICC.1994.368781