一种支持单组播混合交换的Clos网络及调度算法

doi:10.3969/j.issn.1001-2400.2013.01.009

J4 ›› 2013, Vol. 40 ›› Issue (1): 48-52.doi: 10.3969/j.issn.1001-2400.2013.01.009

• Original Articles • Previous Articles Next Articles

Integrating unicast and multicast traffic scheduling in Clos-network switches

GAO Ya¹;QIU Zhiliang¹;ZHANG Maosen¹;LI Jun²

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. Science and Technology on Space Microwave Laboratory, Xi'an 710100， China)

Received:2012-01-02 Online:2013-02-20 Published:2013-03-28
Contact: GAO Ya E-mail:yagao@stu.xidian.edu.cn

Abstract

Abstract:

Previously proposed dispatching schemes for MSM Clos-network switches lack an efficient support for multicast forwarding. In this paper, a novel MSM Clos switching fabric and a simple scheduling scheme, called Multi-/Unicast Static Round Robin Dispatching (MUSRRD), are proposed. The new architecture, called the Multicast supporting Clos-network (MClos), allocates a small number of Virtual Multicast Queues (VMQ) at each input module for multicast traffic. Each slave arbiter is not only required to select which cells are to be transimitted but also needs to decide from which set of queues (VOQs or VMQs). MUSRRD uses a simple static round-robin arbitration scheme to schedule both traffic types, which is fair and easy to implement. Simulation results show that MUSRRD can achieve better performance of throughput and delay than the alternative solution under different traffic patterns.

Key words: three-stage Clos network, scheduling algorithms, multicasting, static round robin

CLC Number:

TN915.05

GAO Ya;QIU Zhiliang;ZHANG Maosen;LI Jun. Integrating unicast and multicast traffic scheduling in Clos-network switches[J].J4, 2013, 40(1): 48-52.

References

［1］ Mckeown N. The iSLIP Scheduling Algorithm for Input-queued Switches ［J］. IEEE/ACM Trans on Networking, 1999, 7(2): 188-201.
［2］ Mhamdi L. On the Integration of Unicast and Multicast Cell Scheduling in Buffered Crossbar Switches ［J］. IEEE Trans on Parallel and Distributed Systems, 2009, 20(6): 818-830.
［3］ Ziqian D, Rojas-Cessa R. Input-and Output-Based Shared-Memory Crosspoint-Buffered Packet Switches for Multicast Traffic Switching and Replication［C］//International Conference on Communications. Beijing: IEEE, 2008: 5659-5663.
［4］ Hongchao H, Lin P, Peng Y, et al. Integrated Uni-and Multicast Traffic Scheduling in Buffered Crossbar Switches［C］//Proc of the Communications and Networking in China. Hangzhou: IEEE, 2008: 66-72.
［5］ Hwang F K, Sheng-Chyang L. On Nonblocking Multicast Three-stage Clos Networks ［J］. IEEE/ACM Trans on Networking, 2000, 8(4): 535-539.
［6］ Maier G, Pattavina A. Multicast Three-stage Clos Networks ［J］. Comput Commun, 2010, 33(8): 923-928.
［7］ Yujie W, Tony T L. Nonblocking Multicast Clos Networks ［C］//Wireless and Optical Communications Conference. Shanghai: IEEE, 2010: 1-5.
［8］ Kim D S, Ding-Zhu D. Performance of Split Routing Algorithm for Three-stage Multicast Networks ［J］. IEEE/ACM Trans on Networking, 2000, 8(4): 526-534.
［9］ Hao Y, Ruepp S, Berger M S. Out-of-sequence Preventative Cell Dispatching for Multicast Input-queued Space-memory-memory Clos-network［C］//Proc of the High Performance Switching and Routing. Cartagena: IEEE, 2011: 230-235.
［10］ Konghong P, Hamdi M. Static Round-Robin Dispatching Schemes for Clos-network Switches［C］//Proc of the High Performance Switching and Routing. Kobe: IEEE, 2002: 329-333.
［11］ Oki E, Zhigang J, Rojas-Cessa R, et al. Concurrent Round-Robin-based Dispatching Schemes for Clos-network Switches ［J］. IEEE/ACM Trans on Networking, 2002, 10(6): 830-844.

[1]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[2]	XU Jian;NI Hong;DENG Haojiang;LIU Lei. Proxy placement algorithm for the overlay multicast network [J]. J4, 2013, 40(3): 139-144.
[3]	YANG Jun-Gang1;2;LIU Zeng-ji1;GU Hua-Xi1;ZHAO Rui-Qin1;LUO Xiao-Zhuo1. Study of the distributed scheduling algorithm based on the mixed switch mechanism in a three-stage Clos network [J]. J4, 2008, 35(4): 581-585.

Integrating unicast and multicast traffic scheduling in Clos-network switches

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 0