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

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

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

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 cells 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 lengt...