具有最小缓存复杂度的负载均衡交换方法

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