PIFO Output Queued Switch Emulation by a One-cell-Crosspoint Buffered Crossbar Switch
It is well known that the buffered crossbar has simpler scheduling algorithms than an unbuffered crossbar. Buffered crossbar can be pipelined to run at a high speed, making it appealing for high performance switches and routers. Recent researches indicate that a buffered crossbar with modest speedup can exactly emulate an output queued (OQ) switch. As for per flow/priority guarantee, additional speedup and storage is required to avoid crosspoint blocking, preventing the use of the buffered crossbar for lager-scale devices. This paper introduces a novel mechanism to solve crosspoint blocking and a simple architecture to provide per flow/priority guarantee. Based on a simple scheduling scheme, named modified group-by-first-in-first-out-group-Lowest Time-to-Leave (MGBFG-LTTL), we sufficiently prove that a one-cell-crosspoint buffered crossbar with input Virtual Priority Output Queues, VPOQ/CB-1, switch with two times speedup can exactly emulate a push-in-first-out (PIFO) OQ switch. Our scheme has less hardware requirements and provides a simple path to scale crossbar based routers.
Han Qiu YuFeng Li Peng Yi JiangXing Wu
National Digital Switching System Engineering & Technological Research Center Zhengzhou, Henan, China
国际会议
2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)
广西桂林
英文
1767-1771
2006-06-25（万方平台首次上网日期，不代表论文的发表时间）