|
软件学报 2009
h-torus拓扑结构等分带宽的计算, PP. 415-424 Keywords: h-torus,2d,torus,等分带宽,直连网络,可扩展路由器 Abstract: 针对h-torus拓扑结构,给出两种确定该拓扑结构等分带宽上、下界的方法.这些方法同样适用于2dtorus拓扑结构.还提出了h-torus结构等分带宽的精确求解方案,但是该算法的复杂度过大,只适用于网络规模较小的情况.实验表明,h-torus拓扑结构的等分带宽大于同等规模的2dtorus结构,更有利于提高路由器的吞吐率.与现有的研究结果相比,所提出的等分带宽上、下界在精度上有了较大的提高,这为可扩展路由器的性能评估提供了有力的支持.
|