基于分层抽样的高速网络吞吐率测量

• 作者: 张峰 雷振明
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 报文抽样 分层抽样 随机抽样 吞吐率
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 557-563
• 页数: 7页
• 分类号: TP393.07
• 字数: 5897字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.06.006

摘要

在测量精度要求较高时,随机抽样流量测量的样本容量仍然很大,仍会造成一定程度的资源负担和测量开销上的问题.针对前面这种简单抽样策略的局限性,提出了一种基于报文分层抽样的高速网络吞吐率测量技术,并对分层抽样参数的选取及其理论进行了探讨;从网络吞吐率测量的角度对分层抽样与简单随机抽样的测量性能进行比较.结果表明,在相同样本容量的情况下,分层抽样测量精度几乎平均是简单随机抽样精度的9倍,且算法复杂度仅为O(n),有效解决了高速网络测量环境中测量效益不高的问题.这种基于分层抽样的测量技术还可以用于其他网络流量参数的测量.