[发明专利]基于稳定采样序列的网络路径带宽测量方法

摘要

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

主权项

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