Title :
CIXB-1: combined input-one-cell-crosspoint buffered switch
Author :
Rojas-Cessa, Roberto ; Oki, Eiji ; Jing, Zhigang ; Chao, H. Jonathan
Author_Institution :
Dept. of Electr. Eng., Polytech.. Univ., Brooklyn, NY, USA
Abstract :
Buffered crossbars have been considered as an alternative for non-buffered crossbars to improve switching throughput. The drawback of a buffered crossbar is the memory amount that is proportional to the square of the number of ports (O(N2)). This is not the main limitation when the buffer size is kept to a minimum size such that implementation is feasible. For a small buffer size, the number of ports of a switch module is not limited by the memory amount but by the pin count. We propose a novel architecture: a combined input-one-cell-crosspoint buffer crossbar (CIXB-1) with virtual output queues (VOQs) at the inputs and round-robin arbitration. We show that the proposed architecture can provide 100% throughput under uniform traffic. A CIXB-1 offers several advantages for a feasible implementation such as scalability and timing relaxation. With the currently available memory technology, a one-cell-crosspoint buffered switch is feasible for a 32×32 fabric module
Keywords :
buffer storage; computational complexity; delays; packet switching; queueing theory; telecommunication traffic; timing; CIXB-1; buffer size; buffered crossbars; combined input-one-cell-crosspoint buffered switch; delay performance; fixed size packets; memory technology; packet switching; pin count; round-robin arbitration; scalability; simulation; switch architecture; switch module; switching throughput; time complexity; timing relaxation; uniform traffic; virtual output queues; Bandwidth; Buffer storage; Chaos; Delay; Fabrics; Rail to rail outputs; Scalability; Switches; Throughput; Traffic control;
Conference_Titel :
High Performance Switching and Routing, 2001 IEEE Workshop on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7803-6711-1
DOI :
10.1109/HPSR.2001.923655