H-Torus拓扑结构等分带宽的计算

作     者：乐祖晖 赵有健 吴建平 张小平 YUE Zu-Hui;ZHAO You-Jian;WU Jian-Ping;ZHANG Xiao-Ping

作者机构：清华大学计算机科学与技术系北京100084 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2009年第20卷第2期

页      面：415-424页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081201[工学-计算机系统结构] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金 国家重点基础研究发展计划(973)~~ 

主　　题：H-Torus 2D Torus 等分带宽 直连网络 可扩展路由器 

摘      要：针对H-Torus拓扑结构,给出两种确定该拓扑结构等分带宽上、下界的方法.这些方法同样适用于2D Torus拓扑结构.还提出了H-Torus结构等分带宽的精确求解方案,但是该算法的复杂度过大,只适用于网络规模较小的情况.实验表明,H-Torus拓扑结构的等分带宽大于同等规模的2D Torus结构,更有利于提高路由器的吞吐率.与现有的研究结果相比,所提出的等分带宽上、下界在精度上有了较大的提高,这为可扩展路由器的性能评估提供了有力的支持.