针对H-Toms拓扑结构,给出两种确定该拓扑结构等分带宽上、下界的方法.这些方法同样适用于2DToms拓扑结构.还提出了H-Toms结构等分带宽的精确求解方案,但是该算法的复杂度过大,只适用于网络规模较小的情况.实验表明,H-Toms拓扑结构的等分带宽大于同等规模的2D Toms结构,更有利于提高路由器的吞吐率.一与现有的研究结果相比,所提出的等分带宽上、下界在精度上有了较大的提高,这为可扩展路由器的性能评估提供了有力的支持.
Two methods are presented to calculate the lower bound and upper bound on the bisection width of H-Toms topology. These two methods can also be applied to the 2D Toms topology. A method is presented to calculate the exact bisection width for H-Toms too. But this method has unacceptable complexity and can only be accepted with small scale. It is shown that H-Toms topology has larger bisection width. Regarding precision, the lower bound and upper bound introduced in this paper are greatly improved. This result strongly supports the design of scalable touters.