Round-Robin Selection with Adaptable Frame-Size for Combined Input-Crosspoint Buffered Packet Switches
Roberto Rojas‐Cessa · IEICE Transactions on Communications · 2006
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.