Round-Robin Selection with Adaptable Frame-Size for Combined Input-Crosspoint Buffered Packet Switches

Roberto ROJAS-CESSA  Zhen GUO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B   No.5   pp.1495-1504
Publication Date: 2006/05/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.5.1495
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching for Communications
Keyword: 
buffered crossbar,  stability,  adaptable frame,  admissible traffic,  crosspoint buffer,  

Full Text: PDF>>
Buy this Article




Summary: 
Combined input-crosspoint buffered (CICB) switches relax arbitration timing and provide high-performance switching for packet switches with high-speed ports. It has been shown that these switches, with one-cell crosspoint buffer and round-robin arbitration at input and output ports, provide 100% throughput under uniform traffic. However, under admissible traffic patterns with nonuniform distributions, only weight-based selection schemes are reported to provide high throughput. This paper proposes a round-robin based arbitration scheme for a CICB packet switch that provides 100% throughput for several admissible traffic patterns, including those with uniform and nonuniform distributions, using one-cell crosspoint buffers and no speedup. The presented scheme uses adaptable-size frames, where the frame size is determined by the traffic load.