三级Clos网络中分布式调度算法研究

作者：杨君刚; 邱智亮; 刘增基; 严敬; 刘亚社

来源：电子学报, 2006, (04): 590-594.

• 三级Clos网络
• 分布式实现
• 负载均衡
• 调度算法 three-stage Clos network
• distributed implementation
• load-balanced
• scheduling algorithm

调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级C los网络调度算法存在实现复杂、性能无法保证的缺点,本文提出了一种利于分布式调度的三级C los网络结构和相应的负载均衡调度思想,并给出了一种简单负载均衡调度算法.采用这种新结构和相应的调度思想不仅可以简化三级C los网络的调度,而且可以充分利用现有单Crossbar网络调度的研究成果,保证算法性能.文中通过理论和仿真分析证明基于这种思想的调度算法比现有算法具有很大的优越性.

• 单位
  西安电子科技大学; 中国航天科技集团公司; 中国人民解放军国防科学技术大学