随着网络通信量的快速增长,需求和带宽容量之间的不匹配将成为运营商的一个大问题。特别是在目前三网融合正式启动的大背景之下,电信运营商将逐渐可以为用户提供IPTV和高清视频等服务,那么对于网络带宽的需求也将会有爆发性的增长。因此,商业上对于高速度、大容量的分组交换结构的需求也随之增长。这些结构与现在的结构相比要功耗低而性能更高。　　 然而,对于分组交换,随着路由器容量的增加,数据处理的时间也变得更加有限。在设计一个大容量分组交换机时,对内存存取速度的要求是很苛刻的,往往可能会成为其瓶颈。所以,设计低缓存复杂度的交换结构,对于实现大容量交换系统的意义是相当重大的。　　 为解决传统交换结构的相关不足,目前国际上提出了两级负载均衡BirkhoffVon Neumanne型交换结构。这类结构的优势是采用线下的调度算法,实现也比较简单:通过一个按固定顺序轮转的连接矩阵建立连接,对大多数流量可以提供100％的吞吐率。但由于分组在交换结构传输中由于路径不同而引起的延迟不一致,会造成乱序的问题,会产生抖动,影响实际吞吐率。另外,其分组的平均排队时延复杂度为O(N),可扩展性并不理想。随后,也有不少研究人员已提出一些改进方案,但算法复杂性和缓存复杂度都较高。　　 本文结合负载均衡交换以及自路由交换结构的概念,并采用CIOQ的数据缓存方式,并引入分割聚合流的概念,提出一种不需要每时隙调度匹配的,硬件复杂度和缓存复杂度都相对较低的负载均衡交换方法(LB-SAF)。该方法采用多路径自路由交换模型作为基本的交换结构,该交换结构最大的特点就是,将N个输入端口按顺序均分成M个线路的群组,每个群组有G根线路,即交换规模N=M×G(N=2n,M=2m,G=2g,n=m+g;n,m,g为正整数,M