基于稳定采样序列的网络路径带宽测量方法

摘要

本发明公开了一种基于稳定采样序列的网络路径带宽测量方法，包括选择主机、选择测量点、主机之间传送测量数据包对，对数据包对进行分析，滤除不稳定采样以及获得最终相对精确测量值等步骤，与现有的各种测量方法、工具相比，本发明采用稳定序列过滤方法，滤除了大量不稳定的测量采样序列，使剩余的采样具有较高的稳定程度，测量结果能够更加准确地反应网络的真实带宽。

主权项

1、一种基于稳定采样序列的网络路径带宽测量方法，其特征在于步骤如下：A、选择两台主机，一台为主机A，一台为主机B；B、选择测量点，在主机A和主机B之间的网络路径上选择一测量点C；C、传送测量数据包对，主机A向主机B发送请求数据包，主机B发送回应并向A发送数据；D、数据分析，在测量点C处抓取从主机B到达测量点C的数据流分组，把两个连续的数据包称为一个包对，包括DATA1b和DATA2b两个数据包，其中DATA1b到达测量点C的时间为T0b，DATA2b到达测量点C的时间为T1b，T0b和T1b之间的间隔ΔTb＝T1b-T0b，定义DATA1b的长度为Lb，则主机B与C之间的路径带宽为HPBb＝Lb/ΔTb；同理在测量点C处抓取从主机A到达测量点C的数据包，同样把两个连续的数据包称为一个包对，也包括DATA1a和DATA2a两个数据包，其中DATA1a到达测量点C的时间为T0a，DATA2a到达测量点C的时间为T1a，T0a和T1a之间的间隔ΔTa＝T1a-T0a，定义DATA1a的长度为La，则主机A与C之间的路径带宽为HPBa＝La/ΔTa；E、滤除不稳定采样，根据步骤D的操作获得的HPBa的n个采样作为一个采样序列，比较任意两个相邻采样之间的偏差比例da＝|HPBai-HPBai-1|/(HPBai+HPBai-1)，其中，HPBai表示n个HPBa采样中的其中一个，定义如果da的绝对值小于0.2，表示所述两个相邻采样差异不大，那么这两个相邻采样被认为是稳定的采样，被保留，如果所得结果da的绝对值大于或等于0.2，则表示这两个相邻采样为不稳定的采样，被滤除，n个采样被滤除后剩下m个稳定采样，将这m个稳定采样取平均值，获得HPBa的相对精确测量值；同理，根据步骤D的操作获得的HPBb的n个采样作为一个采样序列，比较任意两个相邻采样之间的偏差比例db＝|HPBbi-HPBbi-1|/(HPBbi+HPBbi-1)，其中，HPBbi表示n个HPBb采样中的其中一个，定义如果db的绝对值小于0.2，表示所述两个相邻采样差异不大，那么这两个相邻采样被认为是稳定的采样，被保留，如果所得结果db的绝对值大于或等于0.2，则表示这两个相邻采样为不稳定的采样，被滤除，n个采样被滤除后剩下m个稳定采样，将这m个稳定采样取平均值，获得HPBb的相对精确测量值；F、获得最终相对精确测量值，取步骤E所得的相对精确测量值HPBa和HPBb之间的最小值，则获得主机A和主机B之间的实际路径带宽。