Title
Trends in highly scalable crossbar-based packet switch architecture
Abstract
A combined input and crosspoint queued (CICQ) switch is receiving significant attention to be the next generation high speed packet switch for its scalability; however, a multi-cabinet implementation of a combined input and crosspoint queued (CICQ) switch unavoidably introduces a large round-trip time (RTT) latency between the line cards and switch fabric, resulting a large crosspoint (CP) buffer requirement. In this paper, virtual crosspoint queues (VCQs) that significantly reduces the CP buffer requirement of the CICQ switch is investigated. The VCQs unit resides inside the switch fabric, is dynamically shared among virtual output queues (VOQ) from the same source port, and is operated at the line rate, making the implementation practical. A threshold-based exhaustive round-robin (T-ERR) arbitration is employed to reduce buffer hogging at VCQ. The T-ERR at VCQ and CP arbiters serves packets residing in a longer queue more frequently than packet residing in a shorter queue. Consequently, the T-ERR, drastically increases the throughput of the CICQ switch with small CP buffers. A multi-cabinet implementation of CICQ switch do not support multicasting traffic well since a combination of small CP buffer in the switch fabric and a large RTT latency between the line cards and switch fabric results in non-work conservation of the intra-switch link. Deployment of multicast FIFO buffer between the input buffer and CP buffer shows a promise. With its ability to achieve high throughput independent of RTT and switch port size, the integration of the VCQ architecture and T-ERR scheduler to the CICQ switch is ideal for supporting ever-increasing Internet traffic that requires higher data rate, larger switch size, and efficient multicasting.
Year
DOI
Venue
2009
10.1016/j.comcom.2008.11.037
Computer Communications
Keywords
Field
DocType
CICQ switches,Buffered crossbar,Intermediate buffering,Virtual crosspoint queues
Line card,FIFO (computing and electronics),Scheduling (computing),Computer science,Queue,Network packet,Computer network,Real-time computing,Throughput,Packet switching,Crossbar switch
Journal
Volume
Issue
ISSN
32
4
Computer Communications
Citations 
PageRank 
References 
2
0.41
11
Authors
1
Name
Order
Citations
PageRank
Kenji Yoshigoe18413.88