10.3969/j.issn.1001-2400.2013.04.007
一种低复杂度的单多播集成调度算法
针对目前支持单多播混合业务交换的调度算法复杂度高,可扩展性差的问题,提出一种基于多播负载均衡的两级交换结构及其UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)集成调度算法.该结构采用两级输入排队Crossbar交换单元,第1级交换单元完成单播业务交换,同时对多播业务进行负载均衡,第2级交换单元完成多播业务交换.UMCSA算法两级均采用“请求-许可”机制,本身不需要迭代,简化了执行流程,同时将控制信息复杂度降低到O(log N);两级采用VOQ(Virtual Output Queuing)进行排队,消除了HoL(Head-of-Line)阻塞,提高了吞吐率;单多播业务分两级进行调度,并行交换,且采用简单的Round-Robin仲裁机制,具有更小的时间复杂度,更适合在高速环境中应用.仿真结果表明,在各种业务模型下,该算法均具有良好的时延和吞吐率性能.
分组交换机、负载均衡、调度、多播、两级交换结构
40
TN915.01
长江学者和创新团队发展计划资助项目IRT0852;国家863计划资助项目2011AA01A106;国家科技支撑计划资助项目2012BAH02B02
2013-10-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
42-47