星上Clos交换网络的逆向调度算法

摘要

针对星上交换在匹配效率、硬件复杂度等方面的特殊要求,提出了基于MSM型三级Clos网络的逆向调度算法.与以往调度算法按模块排列顺序执行匹配操作不同,该算法首先在中间级缓存信元请求并进行内部匹配,然后使用中间级的匹配结果指导输入级模块的信元发送.调度过程中各阶段间相互分离,每一阶段的执行不依赖于前一阶段的结果,从而实现整个匹配过程的流水线操作.仿真结果表明,逆向调度算法在不增加硬件开销的前提下提高了调度匹配速度和效率,并达到较低的端到端时延性能.