基于多位域的等概率随机IP流抽样算法

作     者：张毅卜 李鑫 戢勇 夏靖波 刘一博 ZHANG Yi-bo;LI Xin;JI Yong;XIA Jing-bo;LIU Yi-bo

作者机构：空军工程大学信息与导航学院西安710077 空军通信网络技术管理中心北京100843 

基　　金：陕西省自然科学基金(2012JZ8005) 

出 版 物：《电光与控制》 (Electronics Optics & Control)

年 卷 期：2015年第22卷第4期

页      码：46-49,61页

摘      要：对IP流信息的全方位提取有助于实现网络实时监控,精细管理,有利于网络安全性能的提升。已有的等概率随机IP流抽样算法将大量的IP流重复抽样,浪费了宝贵的计算和存储资源。针对这个问题,在原有算法的基础上设计了一种新的等概率随机IP流抽样算法,该算法在Bloom Filter的基础上采用三层位域,两层同时测量,结果取交集的方法,便于实际使用并且有效减少了已被抽样的IP流被重复抽样。实验结果表明:新方法能够大幅度提高测量精度,节约了系统资源,可以适用于10 Gb/s左右的高速网络之中。

主 题 词：高速网络 IP流 Bloom Filter 等概率随机抽样 装载因子 

学科分类：08[工学] 082503[082503] 0825[工学-环境科学与工程类] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-637x.2015.04.010

馆 藏 号：203720538...