空间电子技术
空間電子技術
공간전자기술
SPACE ELECTRONIC TECHNOLOGY
2015年
1期
79-84
,共6页
呼延烺%周诠%黎军%张怡%崔涛%梁薇
呼延烺%週詮%黎軍%張怡%崔濤%樑薇
호연랑%주전%려군%장이%최도%량미
Clos交换结构%调度算法%模块优先调度算法%MSM
Clos交換結構%調度算法%模塊優先調度算法%MSM
Clos교환결구%조도산법%모괴우선조도산법%MSM
Clos-network switches%MMFD%MSM%Dispatching algorithm
针对MSM型Clos交换网络提出一种MMFD调度算法,该算法在输入级交换单元及中间级交换单元输出端口设置了状态指针,在每个时隙开始时刻,调度器根据指针值确定中间级交换单元的配置,然后根据配置状态确定所交换的信元。分析和仿真表明该算法在均匀业务和突发业务下吞吐率都达到了100%,排队时延优于CRRD和SRRD等典型算法。
針對MSM型Clos交換網絡提齣一種MMFD調度算法,該算法在輸入級交換單元及中間級交換單元輸齣耑口設置瞭狀態指針,在每箇時隙開始時刻,調度器根據指針值確定中間級交換單元的配置,然後根據配置狀態確定所交換的信元。分析和倣真錶明該算法在均勻業務和突髮業務下吞吐率都達到瞭100%,排隊時延優于CRRD和SRRD等典型算法。
침대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 has 100% throughput under both uniform traffic and burst traffic, and the delay performance is better than CRRD and SRRD al-gorithm.