负载均衡自路由交换结构

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

排序集线器多级互连交换结构的多路径自路由模型

目前已提出多种能提供100％吞吐率的分组交换结构,如共享总线、共享内存、交叉矩阵及输入输出排队等.它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展,如带宽瓶颈、调度算法运算处理瓶颈等.本研究提出了一类新的结合群组排序集线器和多级互连网络的多路径自路由交换结构,并证明了该类结构构建于代数群论的自路由数学模型.该结构具有:完全分布式自路由、无需端口匹配调度、无内部缓存、无缓存时延及无抖动、按位置换群建模及可递归扩展和模块化属性.理论分析及仿真结果表明该结构适合作为提供QoS保证的超大规模宽带交换结构.