摘要：对两级自路由交换结构，提出了一种新的分割聚合流的负载均衡方法．该方法通过群组集线器对输入输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度，并对输入输出及中间端口进行缓存结构的优化设计以实现分组线速转发并降低缓存的复杂度．理论分析和仿真结果表明，对于任意允许的流量模式，可以达到100％的吞吐率．与其它负载均衡交换方法相比，本方法具有最低的缓存复杂度O（N），很小的固定排队延迟O（1）．这些特性使之在下一代网络中更适合超大规模的分组交换结构．

关键词：缓存 负载均衡 自路由 大规模交换 

单位：北京大学深圳研究生院集成微系统重点实验室; 广东深圳518055; 上海北京大学微电子研究院; 上海201203; 华中科技大学电子与信息工程系; 湖北武汉430074; 信息工程大学、国家数字交换系统工程技术研究中心; 河南郑州450002