What is bisection bandwidth(对分带宽/对半带宽)?

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

转载于:https://www.cnblogs.com/GavinLIU/p/3912082.html