• DocumentCode
    2384510
  • 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
  • fYear
    1994
  • fDate
    1-5 May 1994
  • Firstpage
    1495
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICC.1994.368781
  • Filename
    368781