A Dual-Level Matching Algorithm For 3-Stage Clos-Network Packet Switches

H. Jonathan Chao,Soung Y. Liew,Zhigang Jing
DOI: https://doi.org/10.1109/CONECT.2003.1231475
2003-01-01
Abstract:In this paper, we present a new dual-level matching algorithm for 3-stage Clos-network packet switches, called d-MAC. Using a two-level matching algorithm, namely module-level matching and port-level matching, d-MAC is highly scalable and maintains high system performance. The module-level matching is responsible for finding the module-to-module matching according to the queue status of the switch, while the port-level matching is responsible for determining port-to-port matching and route assignment simultaneously. The two-level matchings are computed in a pipelined and parallel manner to speedup packet scheduling.
What problem does this paper attempt to address?