摘要

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