摘要：现有单级交换结构在其规模的有效扩展方面存在瓶颈。该文提出了一种新的中间级带缓存的高可扩展多级交换结构，并建立了该结构的排队论模型。针对交换网络内部的信元乱序问题，该文基于上述结构提出一种新的包保序算法，该算法通过严格同步输入级和中间级调度指针，能够简单有效地实现信元保序。理论分析结果表明，该结构能够获得100％的吞吐量且实现代价较小。仿真实验表明，该算法不仅能够获得较为理想的高吞吐量，并且在高负载强度下的平均时延性能优势明显。

关键词：多级交换网络 交换结构 

单位：国家数字交换系统工程技术研究中心 郑州450002