混合交换机制三级Clos网络分布式调度算法

Study of the distributed scheduling algorithm based on the mixed switch mechanism in a three-stage Clos network

提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法.在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题;采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性;中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力.理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法.

A new distributed scheduling algorithm in a three-stage Clos network is proposed, which combines the varied length packet and fixed length cell switch mechanism. This algorithm adopts the load-allotment scheme based on the varied length packet and a new token scheme in the input stage, which removes the ceils of a packet mis-sequence in the cell switch mechanism and unfair load-allotment in the packet switch mechanism, the scheduling scheme in the central stage and output stage switches based on the fixed length cell switch mechanism, which improves the algorithm efficiency and raises the algorithm adaptability. The algorithm stability is shown by theoretical analysis. The simulation analysis demonstrates that the algorithm outdoes other algorithms in delay and adaptability.