Clos交换网络的一种新型调度算法

摘要

本文针对MSM型Clos交换网络提出一种MMFD调度算法,该算法在输入级交换单元及中间级交换单元输出端口设置了状态指针,在每个时隙开始时刻,调度器根据指针值确定中间级交换单元的配置,然后根据配置状态确定所交换的信元。分析和仿真表明，该算法在均匀业务和突发业务下吞吐率都达到了100%,排队时延优于CRRD和SRRD等典型算法。