Emulating output queueing with the Central-stage Buffered Clos packet switching network

Clos packet switching networks are the next step in scaling current Crossbar switches to large number of ports. The novel central-stage buffered Clos-network (CBC network) has the merit of fully memory-sharing among all inputs and outputs and was proved to emulate an FCFS-OQ switch with the central module count (i.e. m) about four times of the input modules count (i.e. n). This leads to high hardware complexity when designing a CBC network with high radices. This paper studies the graphic model of the CBC network, proposes analytical methods including the stable path set and the stable vertex pair set, and demonstrates that the CBC network can match an FCFS-OQ switch with the central module count m>=n. By comparison, the number of the central modules in our result is only a quarter of that in previous results, and therefore the implementation of a CBC network become much simpler in practical routers.