Distributed Weight Matching Dispatching Scheme in MSM Clos-Network Packet Switches

作者：Gao, Ya^*; Qiu, Zhiliang; Zhang, Maosen; Jiang, Yongbo

来源：IEEE Communications Letters, 2013, 17(3): 580-583.

DOI：10.1109/LCOMM.2013.012213.122552

• Packet switching
• clos-network
• dispatching
• throughput
• distributed algorithms

With the objectives of achieving high-throughput switching with the reasonable hardware and algorithm complexity, we propose a distributed weight matching dispatching (DWMD) scheme for Memory-Space-Memory(MSM) Clos-network switches. In the DWMD scheme, each input module balances request tokens among central modules, where virtual token counters are adopted to keep counting the request tokens that have been received. Each central module performs LQF(longest-queue-first)-based matching algorithm concurrently and independently. DWMD combines the basis of load balancing and iterative weight matching scheme without raising out-of-order problem and adding communication overhead. Simulation results show that DWMD can provide 100% throughput under uniform and unbalanced traffic, and higher throughput under diagonal traffic than its weight matching counterpart.

• 出版日期2013-3
• 单位综合业务网理论及关键技术国家重点实验室; 西安电子科技大学