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

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

【技术实现步骤摘要】

【技术保护点】
一种基于稳定采样序列的网络路径带宽测量方法，其特征在于步骤如下：Ａ、选择两台主机，一台为主机Ａ，一台为主机Ｂ；Ｂ、选择测量点，在主机Ａ和主机Ｂ之间的网络路径上选择一测量点Ｃ；Ｃ、传送测量数据包对，主机Ａ向主机Ｂ发送请 求数据包，主机Ｂ发送回应并向Ａ发送数据；Ｄ、数据分析，在测量点Ｃ处抓取从主机Ａ到达测量点Ｃ的数据流分组，把两个连续的数据包称为一个包对，包括ＤＡＴＡ１和ＤＡＴＡ２两个数据包，其中ＤＡＴＡ１到达测量点Ｃ的时间为Ｔ０，ＤＡＴＡ２到达测量 点Ｃ的时间为Ｔ１，Ｔ０和Ｔ１之间的间隔△Ｔ＝Ｔ１－Ｔ０，定义ＤＡＴＡ１的长度为Ｌ，则主机Ｂ与Ｃ之间的路径带宽为ＨＰＢｂ＝Ｌ／△Ｔ；在测量点Ｃ处抓取从主机Ａ到达测量点Ｃ的数据包，同样把两个连续的数据包称为一个包对，也包括ＤＡＴＡ１和ＤＡＴＡ２两个数据包，其中ＤＡＴＡ１到达测量点Ｃ的时间为Ｔ０，ＤＡＴＡ２到达测量点Ｃ的时间为Ｔ１，Ｔ０和Ｔ１之间的间隔△Ｔ＝Ｔ１－Ｔ０，定义ＤＡＴＡ１的长度为Ｌ，则主机Ａ与Ｃ之间的路径带宽为ＨＰＢａ＝Ｌ／△Ｔ；Ｅ、滤除不稳定采样，将步骤Ｄ中获 得的ｎ个采样ＨＰＢａ作为一个采样序列，比较任意两个相邻采样之间的偏差比例ｄ＝｜ＨＰＢａｉ－ＨＰＢａｉ－１｜／（ＨＰＢａｉ＋ＨＰＢａｉ－１），定义ｄ的绝对值小于０．２，表示所述两个相邻采样差异不大，那么这两个相邻采样被认为是稳定的采样，被保留，如果所得结果ｄ的绝对值大于或等于０．２，则表示这两个相邻采样为不稳定的采样，被滤除，ｎ个采样被滤除后剩下ｍ个稳定采样，将这ｍ个稳定采样取平均值，获得ＨＰＢａ的相对精确测量值；同理，将步骤Ｄ中获得的ｎ个采样ＨＰＢｂ作为一个采样序列，比较任意两个相邻采样之间的偏差比例ｄ＝｜ＨＰＢｂｉ－ＨＰＢｂｉ－１｜／（ＨＰＢｂｉ＋ＨＰＢｂｉ－１），定义ｄ的绝对值小于０．２，表示所述两个相邻采样差异不大，那么这两个相邻采样被认为是稳定的采样，被保留，如果所得结果ｄ的绝对值大于或等于０．２，则表示这两个相邻采样为不稳定的采样，被滤除，ｎ个采样被滤除后剩下ｍ个稳定采样，将这ｍ个稳定采样取平均值，获得ＨＰＢｂ的相对精确测量值；Ｆ、获得最终相对精确测量值，取步骤Ｅ所得的相对精确测量值ＨＰＢａ和ＨＰＢｂ之间的最小值，则获得主机Ａ和 主机Ｂ之间的实际路径带宽。...

【技术特征摘要】

【专利技术属性】
技术研发人员：黄鹂声，汪文勇，李定，张翔，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]