摘要
针对MSM型Clos交换网络提出一种MMFD调度算法,该算法在输入级交换单元及中间级交换单元输出端口设置了状态指针,在每个时隙开始时刻,调度器根据指针值确定中间级交换单元的配置,然后根据配置状态确定所交换的信元。分析和仿真表明该算法在均匀业务和突发业务下吞吐率都达到了100%,排队时延优于CRRD和SRRD等典型算法。
A Module Matched First Dispatching（ MMFD） algorithm for MSM Clos-network switches is proposed in this paper. Each output port of input modules and central modules has its own state pointer. At the beginning of each time slot,schedulers configure the state of each central module according to the value of each pointer. And then,cells switching in next time slot are selected on the basis of the configuration. Analysis and simulation indicate that MMFD algorithm has100% throughput under both uniform traffic and burst traffic,and the delay performance is better than CRRD and SRRD algorithm.
出处
《空间电子技术》
2015年第1期79-84,共6页
Space Electronic Technology
基金
国家自然科学基金(编号:61372175)
国家重点实验室基金(编号:9140C530403130C53192)
