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

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

【技术实现步骤摘要】

【技术保护点】
一种基于稳定采样序列的网络路径带宽测量方法,其特征在于步骤如下: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之间的实际路径带宽。...

【技术特征摘要】

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1