一种星上MSM型Clos交换结构的调度算法（英文）  

An Onboard Dispatching Algorithm for MSM Clos- network Switches

作　　者：呼延烺[1] 周诠[1] 黎军[1] 张怡[1] 崔涛[1] 梁薇[1] 

机构地区：[1]中国空间技术研究院西安分院空间微波技术国家级重点实验室,西安710000

出　　处：《空间电子技术》2015年第1期79-84,共6页Space Electronic Technology

基　　金：国家自然科学基金(编号:61372175);国家重点实验室基金(编号:9140C530403130C53192)

摘　　要：针对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.

关 键 词：Clos交换结构 调度算法 模块优先调度算法 MSM 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]