pathload --有效的网络带宽估计方法
上一篇博客简述了现行的带宽估计的方法,分类,以及一些问题。
见:http://blog.csdn.net/ice110956/article/details/11071969
上文列出了13种现行的方法,这里首先介绍性能,准确性都较好的一个方法:pathload.
Pathload
首先介绍Pathload方法所属的类别
1. 正如上一篇blog所述,带宽估计的方法分为单端探测和两端探测,pathload属于两端探测;
2. 我们还可以根据发送的是包对,还是一系列紧相连的包,分为包对探测,包序列探测。Pathload属于包序列探测。如下图所示:
3. 接上篇blog的一幅图:
同样是包序列探测,还有许多不同的方法,比较直观的有两种:
一个是直接计算到达包的个数/秒,上图可得带宽为2packets/s.
另一个是用接收端到的时间-发送端发出的时间,具体到上图就是:
Da=t1+t2+0-0=t1+t2+0
Db=t1+t2+2-1=t1+t2+1
Dc=t1+t2+2
Dd=t1+t2+3;
接着再根据D来作进一步的计算,pathload就是用这种方法,具体实现下面介绍。
两个方法一个横向计算,一个纵向计算。
下面具体介绍pathload的方法。
一.判断是否过载
Pathload方法发送一个包序列,并记录发出时间以及到达时间。据证明,如果发送速率大于链路带宽,包的间隔会有增大的趋势;相反,发送速率小于链路带宽,没有这种趋势。发送端再根据这种趋势迭代地更新发送速率,直至收敛。
根据我们上面的图也能看出来,Da,Db,Dc,DD是直线上升的。
如下面两个图,横坐标是包间隔,纵坐标是单向的链路延时,即到达时间减去发送时间。
图1是在发送速率达于链路的情况下统计的,表明发送带宽达于链路带宽,D成增长趋势。
图2表明,小于的情况下,没有这种趋势。
图3表示网络带宽突然的增长导致曲线突然上升。
上面我们只是直观地判断是否有增长的趋势,下面具体提出两个指标公式。
PCT指标为增加的百分比;一直上升为1,不变为0;
PDT指标为绝对差值比去相对总浮动。直线上升为1,直线下降为-1,水平为0.
如上图所示,这两个指标有的时候是有差异以及盲点的。第一幅,虽然呈现上升趋势,当偶然的误差导致PDT为0;第二幅,同样也是上升,PCT却为4/11.
于是我们取如下的综合策略来进行综合评估。
1, 如果其中某个为上升,另一个是上升或不确定,则判断为上升。
2, 同样,如果其中一个为下降,另一个是下降或不确定,判断为下降。
3, 如果都为不确定,则判断为不确定
4, 一个上升,一个下降,结果丢弃。
pathload设置的PCT和PDT的阈值分别为:
PCT:0-0.54,下降;0.54-0.66,不确定;0.66-1,上升。
PDT:-1-0.45,下降;0.45-0.55,不确定;0.55-1,上升。
下面两个图分别展示着两个指标的准确度。
二.参数选择问题:
首先是包大小与发送周期的关系;
包的大小不能达于链路最小分包的大小,否则会被链路层切成小块;同样也不能过小,防止链路层填充包大小。
一般包大小为48-96byte.
发包的周期越小越好。
操作系统最小周期可达30us,pathload采用100us的周期。即间隔100us发送一个探测包。
于是首先确定要发送的包序列的带宽R,然后周期为T,再计算应该发送的包的大小,用如下的公式:
然后是序列的长度。序列过长导致路由阻塞丢包。过短不能有效判断带宽。这里的长度为K=100,这样的一个序列成为一个stream.
一个stream的判断准确度有限,pathload里面用N个stream来综合评定是否上升。
Stream之间有一个小的间隔,只为等待两端的计算处理。
pathload中N是12,这样的12个stream称为一个fleet.
最后,根据N个序列的结果,我们还要做一次综合评定。取f=70%为阈值,即这N个fleet里面,增长或减少的判断数要分别大于70%才能下结论,否者定为不确定。
三.二分法收敛到估计带宽
我们上面最后的计算结果过载,不确定,或不过载。那么我们要如何估计网络的具体带宽呢?pathload用二分法来收敛到网络带宽。
一个fleet用于判定是否过载,接下来要用多个fleet进行带宽准确估计。每个fleet得到一个判定后,用二分法迭代,直到满足一定的收敛条件,程序如下:
如上图,其中的R分别表示当前的发送速率,G表示当前的不确定区间。用二分法迭代收敛R和G,当满足一个阈值w,x的时候,表示收敛,可以得到最终的链路速率。这种方法最后确定的是一个速率区间。
四.几个注意事项:
1.接受方还要计算丢包率,当有丢包时,这个stream就被标记为不可用。如果多余一个stream丢包,或丢包率很大,直接把当前的速率作为上限,继续计算。
2.接受方还要计算两个包的发送间隔,间隔大于一定值时,接受端判断发送端发送线程被抢占,出现错误,以i为界限,把包分为两个部分,取大的一个部分继续计算,丢弃另一部分。如下图,只取后面的一段。
五.结果
最后取(Rmin+Rmax)/2作为带宽估计值。试验表明,带宽越高,需要的收敛时间越长,15Mbps的带宽大概需要10个fleet即12S的时间。
参考文献:
Pathload: a measurement tool for end-to-end availablebandwidth
http://www.ece.ucdavis.edu/~chuah/classes/EEC274/refs/02JD-pathload.pdf
pathload --有效的网络带宽估计方法的更多相关文章
- Pathchirp—有效的带宽估计方法(二)
上一个blog介绍了有效带宽估计方法:pathload.http://blog.csdn.net/ice110956/article/details/11126491. 做一个小小的总结:pathlo ...
- Eviews 9.0新功能——估计方法(ARDL、面板自回归、门限回归)
每每以为攀得众山小,可.每每又切实来到起点,大牛们,缓缓脚步来俺笔记葩分享一下吧,please~ --------------------------- 9.2 估计功能 eviews9.0下载链接: ...
- 宽带DOA估计方法
Wideband DOA Estimation. 语音信号以及野外的车辆信号的声音都是宽带信号,所以传统的窄带DOA算法(MUSIC,ESPRIT等)都不适用.需要采用宽带DOA算法来计算目标信号的波 ...
- 基于CNN的人群密度图估计方法简述
人群计数的方法分为传统的视频和图像人群计数算法以及基于深度学习的人群计数算法,深度学习方法由于能够方便高效地提取高层特征而获得优越的性能是传统方法无法比拟的.本文简单了秒速了近几年,基于单张图像利用C ...
- 局部化原理(Laplace渐进估计方法)
设$f(x)$于$[0,1]$上严格单调递减,且$f(0)=1,f(1)=0$,证明: $$\int_{0}^{1}f^{n}(x)dx \sim \int_{0}^{\delta}f^{n}(x), ...
- 手势估计- Hand Pose Estimation
http://blog.csdn.net/myarrow/article/details/51933651 1. 目前进展 1.1 相关资料 1)HANDS CVPR 2016 2 ...
- 增强学习(四) ----- 蒙特卡罗方法(Monte Carlo Methods)
1. 蒙特卡罗方法的基本思想 蒙特卡罗方法又叫统计模拟方法,它使用随机数(或伪随机数)来解决计算的问题,是一类重要的数值计算方法.该方法的名字来源于世界著名的赌城蒙特卡罗,而蒙特卡罗方法正是以概率为基 ...
- 多元线性回归 ——模型、估计、检验与预测
一.模型假设 传统多元线性回归模型 最重要的假设的原理为: 1. 自变量和因变量之间存在多元线性关系,因变量y能够被x1,x2-.x{k}完全地线性解释:2.不能被解释的部分则为纯粹的无法观测到的误差 ...
- 极大似然估计&最大后验概率估计
https://guangchun.wordpress.com/2011/10/13/ml-bayes-map/ http://www.mi.fu-berlin.de/wiki/pub/ABI/Gen ...
随机推荐
- Android 蓝牙( Bluetooth)耳机连接分析及实现
Android 实现了对Headset 和Handsfree 两种profile 的支持.其实现核心是BluetoothHeadsetService,在PhoneApp 创建的时候会启动它. if ( ...
- android 网络交互
一. 在Android中,发送和处理http请求实在太常见了,以至于我们经常需要写这方面的代码. Android中网络交互的代码不能在UI线程中执行,只能在额外的子线程中执行. 我一般的做法是通过创建 ...
- Android学习笔记:ActionBar使用介绍
一.基本概念 最权威和官方的介绍请看google的api文档 http://developer.android.com/training/basics/actionbar/setting-up.htm ...
- 香蕉派 BPI-M1+ 双核开源硬件单板计算机
香蕉派 BPI-M1+ 开源硬件开发板 深圳市源创通信技术有限公司公司 http://www.sinovoip.com.cn/cp_view.asp?id=562 产品介绍 Banana PI BPI ...
- PHP - 类库
常用的PHP类库,PHP开发者必备[转] PHP开发者常用的PHP类库和组件 PDF 生成器 FPDF - 这量一个可以让你生成PDF的纯PHP类库. Excel 相关 你的站点需要生成Excel?没 ...
- 金额的计算BigDecimal类
金额的计算BigDecimal类 double d = 9.84; double d2 = 1.22; //注意需要使用BigDecimal(String val)构造方法 BigDecimal bi ...
- 设置MAVEN_OPTS环境变量
运行mvn命令实际上是执行了Java命令,既然是运行Java,那么运行Java命令可用的参数当然也应该在运行mvn命令时可用.这个时候,MAVEN_OPTS环境变量就能派上用场. 通常需要设置MAVE ...
- android 打包 /${zipalign}" error=2, No such file or directory
当我更新完android L proview之后我的打包出问题了,报错/${zipalign}" error=2, No such file or directory 排查了一下午才知道 近 ...
- 七牛用户如何将视频转码成普清高清来适应不同的手机端或者web端
Qiniu 七牛问题解答 非常多人会用到七牛视频转码问题,要将视频转码成适用于各种终端的视频,也有的用户对转码服务的码率,帧率,分辨率等理解不多.不知道该怎样设置这些參数.以下我给大家科普一下. 问题 ...
- POJ 2635 The Embarrassed Cryptographer 高精度
题目地址: http://poj.org/problem?id=2635 题意:给出一个n和L,一直n一定可以分解成两个素数相乘. 让你判断,如果这两个素数都大于等于L,则输出GOOD,否则输出最小的 ...