Padded-frame Based in-sequence Dispatching Scheme for Memory-Memory-Memory (MMM) Clos-network
Ya Zhe Gao, Zhiliang Qiu, Mao-sen Zhang, Jun Li · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2013
与其它类型的Clos网络相比，各级带缓存的MMM(Memory-Memory-Memory)Clos网络使得交换网络的配置时间最小化，但是MMM交换中间级缓存的存在会引起输出端口的信元乱序。该文提出了一种满帧填补扩展算法(EPF)，采用逐帧转发的方式来避免MMM Clos网络中的乱序问题。新算法在输入级和输出级采用固定周期轮转方式，中间级采用最早信元优先输出调度，具有复杂度低，可分布式控制，以及不需要缓存加速的特点。分析和仿真结果表明该算法是稳定的，即输入输出为可允许业务时，算法可达100%吞吐率。