空间高效的数据包公平抽样算法

作者：张进; 邬江兴; 钮晓娜

来源：软件学报, 2010, (10): 2642-2655.

• 网络流量监测
• 数据包抽样
• d-left哈希 network traffic monitoring
• packet sampling
• d-left hashing

数据包公平抽样通过牺牲长流的包抽样率以换取更高的短流包抽样率,因而比均匀随机包抽样更能保证数据流之间的公平性.现有的公平抽样算法SGS(sketch guided sampling)存在空间效率低、短流估计误差大的问题.提出了一种空间高效的数据包公平抽样算法SEFS(space-efficient fair sampling).SEFS算法的新颖之处在于采用多解析度抽样统计器对数据流流量作近似估计,各个统计器由d-left哈希表实现.采用在OC-48和OC-192骨干网采集的真实流量数据,在数据流流量测量以及长流检测的应用背景下,对SEFS算法和SGS算法的性能进行了比较.实验结果表明,与SG...

• 出版日期2010-10-15
• 单位中国人民解放军陆军工程大学