什么是对分带宽/对半带宽 (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