一种低复杂度的单多播集成调度算法

作者：蒋泳波; 杨春; 高雅; 邱智亮

来源：西安电子科技大学学报, 2013, (04): 42-47.

• 分组交换机
• 负载均衡
• 调度
• 多播
• 两级交换结构 packet switches
• load-balancing
• scheduling
• multicast
• two-stage switch architectures

针对目前支持单多播混合业务交换的调度算法复杂度高,可扩展性差的问题,提出一种基于多播负载均衡的两级交换结构及其UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)集成调度算法.该结构采用两级输入排队Crossbar交换单元,第1级交换单元完成单播业务交换,同时对多播业务进行负载均衡,第2级交换单元完成多播业务交换.UMCSA算法两级均采用"请求-许可"机制,本身不需要迭代,简化了执行流程,同时将控制信息复杂度降低到O(log N);两级采用VOQ(Virtual Output Queuing)进行排队,消除了HoL(Head-of-Line)阻塞,提高了吞吐率;单多播业务分两级进行调度,并行交换,且采用简单的Round-Robin仲裁机制,具有更小的时间复杂度,更适合在高速环境中应用.仿真结果表明,在各种业务模型下,该算法均具有良好的时延和吞吐率性能.

• 单位
  北京大学; 西安电子科技大学