bisection bandwidth 对分带宽

bisection bandwidth 对分带宽

可知:对分带宽越大,网络的通信能力越强。

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

相关推荐

使用以前的屏幕锁定方法解锁您的三星 Galaxy 设备
office365无法打开word

使用以前的屏幕锁定方法解锁您的三星 Galaxy 设备

📅 07-18 👁️ 7179
五花八门的水上飞机,为什么不常见?
best365官网手机版

五花八门的水上飞机,为什么不常见?

📅 08-14 👁️ 3129
Glide的特点、使用、原理、源码解读和要注意的问题。
365bet体育在线投注

Glide的特点、使用、原理、源码解读和要注意的问题。

📅 12-01 👁️ 6239
广州按摩指南,探索城市中最佳的按摩场所释放压力与疲劳
菲戈最后一次世界杯 菲戈拿过欧洲杯吗
office365无法打开word

菲戈最后一次世界杯 菲戈拿过欧洲杯吗

📅 10-28 👁️ 2303
内马尔世界杯进球助攻精彩瞬间
office365无法打开word

内马尔世界杯进球助攻精彩瞬间

📅 08-21 👁️ 3616
中国造地铁列车和电动车组效力巴西世界杯赛
office365无法打开word

中国造地铁列车和电动车组效力巴西世界杯赛

📅 08-27 👁️ 8492
巴哈姆特论坛进入方法详细教程
best365官网手机版

巴哈姆特论坛进入方法详细教程

📅 07-03 👁️ 4698
五五开淘宝店赚多少钱(五五开,这个男人到底有多少钱!)
汽车之家
365bet体育在线投注

汽车之家

📅 09-08 👁️ 6380
国内能用Dropbox吗?详解使用指南与常见问题
365bet体育在线投注

国内能用Dropbox吗?详解使用指南与常见问题

📅 09-24 👁️ 9105
飞鱼配送
office365无法打开word

飞鱼配送

📅 08-19 👁️ 5944