一、带宽测量算法
广义上来分主要有三种:
- 数据包对/列算法(PPTD)该方法主要是通过在短时间内连续发送等长的背靠背成对的分组来估测端到端路径的瓶颈带宽。BProbe,SProbe,CapProbe( B = s / ΔT )
- 变长分组算法(VPS)该算法向被测链路发送相同大小的探测包若干次, 选取延迟最小的测量分组, 记录其往返延迟和分组大小, 采用不同大小的测量分组重复这一过程, 根据记录分组大小与RTT时延变化的规律, 通过线性回归来推算出分组所通过链路的带宽。Pathchar,Pchar,
- Self-LoadingPeriodic Streams(SLoPS) 其原理是源端以一定的速率R 发送一组测量包, 在目的端根据接收到的测量包观察整条通路的单向时延状况。Spruce,Pipechar,pathneck
二、流量测量算法
- 网络探针(Probe)技术
- 被动数据包采集过滤测量技术
– 捕获包的方式基本上都是基于pcap构架的, 而pcap是基于处于内核空间的BPF 构架
– Tcpdump是目前应用最为广泛的被动测量系统之一
- 基于SNMP/RMON流量测量技术
- 流测量技术
– 按照五元组建立流信息表:sFlow 和NetFlow (IPFIX )
三、丢包率测量算法
- 贝努利模型
- 马尔科夫模型
- 隐马尔科夫模型