基于BF的单向网络性能抽样测量技术

• 作者: 张峰 雷振明
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 报文过滤 多线性模数哈希 抽样测量 单向传输时延 单向报文丢失 开销
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 280-286
• 页数: 7页
• 分类号: TP393.07
• 字数: 6161字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2005.03.011

摘要

针对在进行网络单向性能测量时,存在抽样效率不高和报文标识均匀性差等问题,提出了一种基于BF(Bloom Filter)的单向网络性能抽样测量框架及算法,解决了在不同测量点对上从大量背景流量条件下的抽样有效性和报文标识有效性问题.仿真性能表明,待测报文抽样效率与BF理论分析值偏差为0.5%,且报文标识冲突比例仅为3.5%左右,软件实现抽样时间开销为O.1μs量级;该抽样测量技术十分适合于从大量背景流量中快速抽样出少量待测报文,从而有效地测量出诸如单向传输时延、时延抖动及单向报文丢失率等重要网络性能参数.