Distributed multicast contention resolution using content addressable FIFOs

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 communica...

Full description

Saved in:
Bibliographic Details
Published inProceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications pp. 1495 - 1500 vol.3
Main Authors Schultz, K.J., Gulak, P.G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1994
Subjects
Asynchronous transfer mode
Bandwidth
Communication switching
Degradation
Delay
Fabrics
Processor scheduling
Sorting
Switches
Throughput
Online AccessGet full text

Cover

More Information
Summary: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.< >
ISBN:0780318250
9780780318250
DOI:10.1109/ICC.1994.368781