负载均衡自路由交换结构

摘要

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