转自 http://blog.sina.com.cn/s/blog_8333a3030101dh2p.html
1. 定义:
用一截面将网络划分成对等的两半时(或者两个结点数目都相同的子网)时,穿过该截面的最大传输率。
对分带宽越大,网络的通信能力越强。
2. 计算:
如果每条链路的带宽都已知道的情况下,则以链路带宽计算。否则,假设链路带宽为1.
下面的计算都是假设链路带宽为1.
1) n个结点的全连接网络(Fully interconnected network):
每个子网的结点数目为n/2, 每个结点都会和对端的子网结点相连接,
于是 bisection bandwidth = (n/2) * (n/2) = n*n/4
2) 总线型网络(Buses):
所有结点都在一条总线上,bisection bandwidth = 1
3) 环形网络 (Ring) :
将网络划分为两半后,两个子网之间的链路数目为2,bisection bandwidth = 2
4) 2D-torus:
设拓扑结点矩阵为 mxn (m行n列)。不管是垂直还是水平对半划分子网,两个子网之间的连接数目总是两倍于行或者列的结点数目。
如果只能垂直划分子网(n为偶数), 那么 bisection bandwidth = 2*m
如果只能水平划分子网(m为偶数), 那么 bisection bandwidth = 2*n
如果垂直/水平划分子网都可以(m/n都为偶数),选择连接数最小的方案, 那么 bisection bandwidth = 2*min(m,n)
如果不能水平也不能垂直划分子网(m/n都为奇数),因为不能将网络划分为两个节点数目相同的子网,故bisection bandwidth未定义。
5) 超立方体结构(HyperCube):
由其定义,知道两个子网的连接数等于其子网节点数目,即n/2.
故 bisection bandwidth = n/2