负载均衡自路由交换结构

Load-balanced self-routing switching structure

为下一代网络提供服务质量保证的业务,提出了一种新颖的两级负载均衡多路径自路由交换结构。该结构的两级都使用一种多路径自路由结构。第一级通过简单的算法和少量缓存将输入端到达的数据流量均匀地派送到本级各输出端。第二级则通过自路由的方式将数据分组转发到其最终目的端口。数学分析和仿真证明,在理论研究常见的可容许(admissible)流量条件,该结构可以得到100%的吞吐率;在实际的统计可容许(statistical admissible)流量条件下,通过并行叠加机制可以得到100%的吞吐率。与其他结构相比,该结构无排队时延和抖动,硬件复杂性和传输时延也明显减小。

For the purpose of providing QoS （quality of service）guaranteed in the next generation network, a novel two stages load-balanced multi-path self-routing switching fabric was introduced. Both stages used a multi-path self-routing structure. With simple algorithms and small buffers, the first stage structure transformed the arriving traffic into uniform and the second stage forwarded the data in a self-routing manner to their final destinations. Mathematical analysis and simulations show that it can obtain 100% throughput under admissible traffic pattern, and it achieves 100% throughput under statistically admissible pattern with parallel stacking scheme. Compared with other similar structures, this proposed structure outstands itself with no queuing delay and zero jitter, and lowers component complexity and propagation delay.