| 基于分层抽样的高速网络吞吐率测量 |
| |
| 引用本文： | 张峰,雷振明.基于分层抽样的高速网络吞吐率测量[J].吉林大学学报(信息科学版),2004,22(6):557-563. |
| |
| 作者姓名： | 张峰 雷振明 |
| |
| 作者单位： | 北京邮电大学,ATM技术研究中心,北京,100876 |
| |
| 摘 要： | 在测量精度要求较高时,随机抽样流量测量的样本容量仍然很大,仍会造成一定程度的资源负担和测量开销上的问题.针对前面这种简单抽样策略的局限性,提出了一种基于报文分层抽样的高速网络吞吐率测量技术,并对分层抽样参数的选取及其理论进行了探讨;从网络吞吐率测量的角度对分层抽样与简单随机抽样的测量性能进行比较.结果表明,在相同样本容量的情况下,分层抽样测量精度几乎平均是简单随机抽样精度的9倍,且算法复杂度仅为O(n),有效解决了高速网络测量环境中测量效益不高的问题.这种基于分层抽样的测量技术还可以用于其他网络流量参数的测量.
|
| 关 键 词： | 报文抽样 分层抽样 随机抽样 吞吐率 分层抽样 网络吞吐率 测量环境 sampling based network measurement technique 流量参数 效益 高速网络 有效解决 算法复杂度 抽样精度 简单随机抽样 测量精度 情况 结果 比较 测量性能 理论 |
| 文章编号： | 1671-5896(2004)06-0557-07 |
| 修稿时间： | 2004年3月5日 |
Throughput measurement technique for high-speed network based on stratified sampling |
| |
| ZHANG Feng,LEI Zhen-ming.Throughput measurement technique for high-speed network based on stratified sampling[J].Journal of Jilin University:Information Sci Ed,2004,22(6):557-563. |
| |
| Authors: | ZHANG Feng LEI Zhen-ming |
| |
| Abstract: | |
| |
| Keywords: | packet sampling stratified sampling random sampling throughput |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
