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

Study on Distributed Scheduling Algorithm in Three-Stage Clos Networks

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

The scheduling scheme in a switching fabric is used to avoid competition for one output port. The scheduling schemes used in current three-stage Clos networks are of high complexity and can＇ t guarantee the networks performance. A distributed three-stage Clos network architecture and the load-balanced scheduling method for it are proposed and a simple load-balanced scheduling algorithm based on this method is given in this paper. This new architec- ture and scheduling method simplify the scheduling scheme and take full advantage of the research achievements of scheduling algorithm in Crossbar switches. The great advantages of this architecture and scheduling method over those available are shown by the theoretical and simulation analysis.