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

Integrating unicast and multicast traffic scheduling in Clos-network switches

作　　者：高雅[1] 邱智亮[1] 张茂森[1] 黎军 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]空间微波技术国家重点实验室,陕西西安710100

出　　处：《西安电子科技大学学报》2013年第1期48-52,共5页Journal of Xidian University

基　　金：长江学者和创新团队发展计划资助项目(IRT0852);国家863计划资助项目(2008AA01A332;2009AA01A335);核高基资助项目(2009ZX01033-003-001)

摘　　要：针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.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.

关 键 词：三级CLOS网络 调度算法 组播 静态轮询 

分 类 号：TN915.05[电子电信—通信与信息系统]