摘要：与其它类型的Clos网络相比，各级带缓存的MMM（Memory—Memory—Memory）Clos网络使得交换网络的配置时问最小化，但是MMM交换中间级缓存的存在会引起输出端口的信元乱序。该文提出了一种满帧填补扩展算法（EPF），采用逐帧转发的方式来避免MMM Clos网络中的乱序问题。新算法在输入级和输出级采用固定周期轮转方式，中间级采用最早信元优先输出调度，具有复杂度低，可分布式控制，以及不需要缓存加速的特点。分析和仿真结果表明该算法是稳定的，即输入输出为可允许业务时，算法可达100％吞吐率。

关键词：三级clos网络 分组交换 负载均衡 分组保序 

单位：西安电子科技大学综合业务网理论及关键技术国家重点实验室 西安710071 空间微波技术国家重点实验室 西安710100