Combined Input-Crosspoint Buffered Packet Switch with Flexible Access to Crosspoints Buffers

The performance of Internet routers is greatly defined by the adopted switch architecture. Combined input-crosspoint buffered (CICB) packet switches are being considered of research interest because of their high switching performance. One of the main requirements in these switches is that the amount of memory needed to achieve 100% throughput under flows with high data rates must be proportional to the number of ports and crosspoint buffer size, which is set by the distance between the line cards and the buffered crossbar. Therefore, long distances between the line cards and the buffered crossbar can make a CICB switch costly to implement or infeasible. In this paper, we propose and discuss two CICB packet switches with flexible access to crosspoint buffers. The proposed switches allow an input to use any available crosspoint buffer at a given output, instead of having rigid access where an input can only access a dedicated crosspoint buffer at a given output, as is the case on previous existing architectures. The proposed switches provide high switching performance and support long distances between the buffered crossbar and the line cards, while using crosspoint buffers of small size. Our switches reduce the required crosspoint buffer size by a factor of TV, where TV is the number of ports, keep service of cells in sequence, and use no speedup

[1]  Cheng-Shang Chang,et al.  Load balanced Birkhoff-von Neumann switches , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[2]  Mounir Hamdi,et al.  MCBF: a high-performance scheduling algorithm for buffered crossbar switches , 2003, IEEE Communications Letters.

[3]  Roberto Rojas-Cessa,et al.  Load-balanced CICB packet switch with support for long round-trip times , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Eiji Oki,et al.  A 10-Gb/s (1.25 Gb/s×8)4×2 0.25-μm CMOS/SIMOX ATM switch based on scalable distributed arbitration , 1999, IEEE J. Solid State Circuits.

[5]  Ken Christensen,et al.  A parallel-polled virtual output queued switch with a buffered crossbar , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[6]  Eiji Oki,et al.  A 10Gb / s ( 1 . 25 Gb / s 8 ) 4 2 0 . 25m CMOS / SIMOX ATM Switch Based on Scalable Distributed Arbitration , 1999 .

[7]  K. Yoshigoe.  A parallel-polled virtual output queue with a buffered crossbar , 2001 .

[8]  Cyriel Minkenberg,et al.  A four-terabit single-stage packet switch with large round-trip time support , 2002, Proceedings 10th Symposium on High Performance Interconnects.

[9]  Masayoshi Nabeshima.  Performance Evaluation of a Combined Input- and Crosspoint-Queued Switch , 2000 .

[10]  Roberto Rojas-Cessa,et al.  Combined Input-Crosspoint Bufiered Packet Switch with Shared Crosspoint Bufiers 1 , 2005 .

[11]  Tara Javidi,et al.  A high-throughput scheduling algorithm for a buffered crossbar switch fabric , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  R. Rojas-Cessa,et al.  CIXB-1: combined input-one-cell-crosspoint buffered switch , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[13]  Eiji Oki,et al.  Round-robin selection with adaptable-size frame in a combined input-crosspoint buffered switch , 2003, IEEE Communications Letters.

[14]  Mounir Hamdi,et al.  CBF: a high-performance scheduling algorithm for buffered crossbar switches , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[15]  Naoaki Yamanaka,et al.  High-speed ATM switch with input and cross-point buffers , 1993 .

[16]  Andrea Bianco,et al.  Frame-based matching algorithms for input-queued switches , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[17]  Roberto Rojas-Cessa,et al.  Load-balanced combined input-crosspoint buffered packet switch and long round-trip times , 2005, IEEE Communications Letters.