使用多级交换网络进行高性能路由器设计

作     者：管剑波 孙志刚 卢锡城 Guan Jianbo;Sun Zhigang;LU Xicheng

作者机构：国防科学技术大学计算机学院长沙410073 

基　　金：国家"九七三"重点基础研究发展规划基金项目(2003CB314800) 国家自然科学基金项目(90104001) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2005年第42卷第6期

页      码：965-970页

摘      要：拓扑结构和路由算法是影响多级交换网络性能的重要因素.在比较多种多级互连拓扑属性的基础上,提出将3DTorus结构应用于大规模交换网络设计.然后针对3DTorus交换网络中报文路由面临的两个关键问题:多路径负载均衡和报文保序,提出一种基于维序的多路径路由算法DMR(dimensionorderbasedmultipathrouting).该算法可在保证报文顺序的同时在多条路径上平衡负载,提高交换网络吞吐率.最后通过模拟验证了算法的性能,并与维序路由和随机路由算法进行了比较.模拟结果表明,DMR算法的性能优于维序路由算法,能够达到随机路由算法性能水平,同时具有随机路由算法所不具备的报文保序特性.

主 题 词：多级交换网络 3D Torus 路由算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/crad20050610

馆 藏 号：203347075...