【转】什么是对分带宽/对半带宽 (bisection bandwidth)

转自 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

时间: 2024-10-29 19:05:32

【转】什么是对分带宽/对半带宽 (bisection bandwidth)的相关文章

运算放大器【五】---全功率带宽和增益带宽积

摘要:  带宽 1. 增益带宽积 Gain Bandwidth Product---GBW 增益和带宽的乘积,其值为一定值 表示的是小信号的增益带宽,约为100mVpp 2. 定义:一个放大器的放大倍数为n倍,但并不是说对所有输入信号的放大能力都是n倍,当信号频率增大时,放大能力就会下降, 当输出信号下降到原来输出的0.707倍时,也就是根号2分之一,或者叫减小了3dB,这时候信号的频率就叫做运放的带宽 ----引用 在欠抽样系统中,ADC的速率可以很低,但须强调的是,ADC的输入电路即使在信号

上行带宽和下行带宽是什么意思?各有什么作用?

上行带宽和下行带宽,或者说上行速度和下行速度是什么意思?在设置路由器的限速,以及配置其它一些软件的时候经常遇到上行速度和下行速度,很多用户根本就不知道这两个所代表的意识,更不说配置了,下文将为大家进行详细的介绍. 我们访问互联网的过程中存在这两种行为:一是上传数据,二是下载数据.上行宽带(速度)指的是上传的速度,而下行宽带(速度)指的是下载数据是的数度. 上行宽带(速度)和下行宽带(速度)是不对称的,一般是下行速度大于上行的速度.我们平时所使用的宽带说多少M,都是指的下行宽带,因为我们上网主要是

FMS 客户端带宽计算、带宽限制

1. 带宽计算FMS内置了带宽检测的特性(被称作"native bandwidth detection"),要进行带宽检测,客户端只要在成功连接到服务器之后调用NetConnection.call("checkBandwidth").简单步骤如下:a. 服务器端允许带宽检测:编辑Application.xml文件 <BandwidthDetection enabled="true">b. 实现客户端代码如下: class NetCon

PCIe数据峰值带宽和有效带宽计算

最近对于PCIe的带宽概念和计算有些模糊,网上查资料大部分都是一个模子出来的,通过下面这个公式计算: 并行总线带宽(MB/s) = 并行总线时钟频率(MHz) * 并行总线位宽(bit/8 = B) * 每时钟传输几组数据(cycle) 特别是后面计算起来不是很容易懂,后来查资料请教后,得出如下理解[个人拙见,欢迎留言质疑]: 首先需要理清一些概念: 1.对于PCIe 而言总线频率如 1.25GHz.2.5GHz,一般是在 100 MHz 的基准频率上,通过PLL达到的 2.峰值带宽 = 总线频

TCP自时钟/拥塞控制/带宽利用之脉络半景解析

0.说明 搬家公司的人很多都穿皮鞋!Why? 这个题目不是很明确,而且这个文章比较长,也算是我的一个阶段性总结,既然是总结,就不必为题目而纠结了.在端午假期的最后来做这个总结也实属不易(假期前两天加班,没有完成预期的计划,低落),记得很早以前写那篇<TCP协议疑难杂症全景解析>的时候跟现在一个心情.翻翻以前的记录,写那个的时候是2011年的7月初,小小才刚刚半个月,如今小小已经马上5岁了,时间过得真快啊,弹指一挥间!!回首过去的五年间,最累的时候是在2011年中到2014年初这两年半的时间,有

服务器托管与带宽

一.服务器托管 服务器是一个网站运营最基础的设施,可以理解为是一个指一个管理资源并为用户提供服务的计算机软件和数据存储,如果服务器出现故障,不仅会影响网站运营,还会降低网站用户的忠诚度和搜索引擎的信任度.所以一定要注意以下几点问题: 1.避免低价位垃圾服务器 有些服务接入商,会在你所有网页中包括可以发布垃圾信息的JavaScript代码,以其来达到其他一些盈利手段.这些服务器接入商通常提供的服务器空间都非常非常便宜,吸引更多的客户.所以不要被奸商所利用,一定要选择一个对垃圾邮件的过滤和清晰的隐私

VoIP常见编码的带宽计算

voip带宽计算VOIP计算方法与所选用的编码方法有关,而与哪个厂家的没有什么关系,公式如下: 带宽=包长度×每秒包数=包长度×(1/打包周期)=(Ethernet头+IP头+UDP头+RTP头+有效载荷)×(1/打包周期)=(208bit +160bit+64bit+96bit +有效载荷)×(1/打包周期)=(528bit+(打包周期(秒)×每秒的比特数))×(1/打包周期)=( 528 / 打包周期 ) + 每秒比特数 根据各种编码方式,得出: G711:20ms打包,带宽为 ( 528/

总线带宽

关于带宽概念之前不是太熟悉,特百度,转载如下: 两种概念 如果从电子电路角度出发,带宽(Bandwidth)本意指的是电子电路中存在一个固有通频带,这个概念或许比较抽象,我们有必要作进一步解释.大家都知道,各类复杂的电子电路无一例外都存在电感.电容或相当功能的储能元件,即使没有采用现成的电感线圈或电容,导线自身就是一个电感,而导线与导线之间.导线与地之间便可以组成电容——这就是通常所说的杂散电容或分布电容: 不管是哪种类型的电容.电感,都会对信号起着阻滞作用从而消耗信号能量,严重的话会影响信号品

Bandwidth内存带宽測试工具

本博文为原创,遵循CC3.0协议,转载请注明出处:http://blog.csdn.net/lux_veritas/article/details/24766015 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------