期刊文章详细信息
基于分层抽样的高速网络吞吐率测量
Throughput measurement technique for high-speed network based on stratified sampling
文献类型:期刊文章
机构地区:[1]北京邮电大学ATM技术研究中心,北京100876
基 金:国家重大自然科学基金资助项目(69896240)
年 份:2004
卷 号:22
期 号:6
起止页码:557-563
语 种:中文
收录情况:AJ、CAS、CSA、CSA-PROQEUST、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊
摘 要:在测量精度要求较高时,随机抽样流量测量的样本容量仍然很大,仍会造成一定程度的资源负担和测量开销上的问题。针对前面这种简单抽样策略的局限性,提出了一种基于报文分层抽样的高速网络吞吐率测量技术,并对分层抽样参数的选取及其理论进行了探讨;从网络吞吐率测量的角度对分层抽样与简单随机抽样的测量性能进行比较。结果表明,在相同样本容量的情况下,分层抽样测量精度几乎平均是简单随机抽样精度的9倍,且算法复杂度仅为O(n),有效解决了高速网络测量环境中测量效益不高的问题。这种基于分层抽样的测量技术还可以用于其他网络流量参数的测量。
关 键 词:报文抽样 分层抽样 随机抽样 吞吐率
分 类 号:TP393.07]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...