TY - GEN
T1 - Module-first matching schemes for scalable input-queued space-space-space clos-network packet switches
AU - Lin, Chuan Bi
AU - Rojas-Cessa, Roberto
PY - 2008
Y1 - 2008
N2 - Clos-network switches were proposed as a scalable architecture for the implementation of large-capacity circuit switches. In packet switching, the three-stage Clos-network architecture uses small switches as modules to assemble a switch with large number of ports or aggregated ports with high data rates. Current schemes for configuration of input-queued threestage Clos-network (IQC) switches involve port matching and path routing assignment, in that order. The implementation of a scheduler capable of matching thousands of ports in large-size switches is complex because of the large port count. To decrease the scheduler complexity for such switches (e.g., 1024 ports or more), we propose a configuration scheme for IQC switches that hierarchizes the matching process. In a practical scenario our scheme performs routing first and port matching thereafter. This approach applies the reduction concept of Clos networks to the matching process. The application of this approach results in a feasible size of schedulers for up to Exabit-capacity switches, an independent configuration of the middle stage modules from port matches, a reduction of the matching communication overhead between different stages, and a release of the switching function to the last-stage modules in a 3-stage switch. We show that the switching performance of the proposed approach using weightbased and weightless selection schemes is high under uniform and nonuniform traffic.
AB - Clos-network switches were proposed as a scalable architecture for the implementation of large-capacity circuit switches. In packet switching, the three-stage Clos-network architecture uses small switches as modules to assemble a switch with large number of ports or aggregated ports with high data rates. Current schemes for configuration of input-queued threestage Clos-network (IQC) switches involve port matching and path routing assignment, in that order. The implementation of a scheduler capable of matching thousands of ports in large-size switches is complex because of the large port count. To decrease the scheduler complexity for such switches (e.g., 1024 ports or more), we propose a configuration scheme for IQC switches that hierarchizes the matching process. In a practical scenario our scheme performs routing first and port matching thereafter. This approach applies the reduction concept of Clos networks to the matching process. The application of this approach results in a feasible size of schedulers for up to Exabit-capacity switches, an independent configuration of the middle stage modules from port matches, a reduction of the matching communication overhead between different stages, and a release of the switching function to the last-stage modules in a 3-stage switch. We show that the switching performance of the proposed approach using weightbased and weightless selection schemes is high under uniform and nonuniform traffic.
KW - Clos-network switch
KW - Input queued
KW - Matching
KW - Scheduler design
KW - Space-space-space switch
UR - http://www.scopus.com/inward/record.url?scp=51249124934&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51249124934&partnerID=8YFLogxK
U2 - 10.1109/ICC.2008.1062
DO - 10.1109/ICC.2008.1062
M3 - Conference contribution
AN - SCOPUS:51249124934
SN - 9781424420742
T3 - IEEE International Conference on Communications
SP - 5669
EP - 5673
BT - ICC 2008 - IEEE International Conference on Communications, Proceedings
T2 - IEEE International Conference on Communications, ICC 2008
Y2 - 19 May 2008 through 23 May 2008
ER -