电光与控制
電光與控製
전광여공제
ELECTRONICS OPTICS & CONTROL
2015年
4期
46-49,61
,共5页
张毅卜%李鑫%戢勇%夏靖波%刘一博
張毅蔔%李鑫%戢勇%夏靖波%劉一博
장의복%리흠%집용%하정파%류일박
高速网络%IP流%Bloom Filter%等概率随机抽样%装载因子
高速網絡%IP流%Bloom Filter%等概率隨機抽樣%裝載因子
고속망락%IP류%Bloom Filter%등개솔수궤추양%장재인자
high speed network%IP flow%Bloom Filter%equal probability random sampling%fill factor
对IP流信息的全方位提取有助于实现网络实时监控,精细管理,有利于网络安全性能的提升。已有的等概率随机IP流抽样算法将大量的IP流重复抽样,浪费了宝贵的计算和存储资源。针对这个问题,在原有算法的基础上设计了一种新的等概率随机IP流抽样算法,该算法在Bloom Filter的基础上采用三层位域,两层同时测量,结果取交集的方法,便于实际使用并且有效减少了已被抽样的IP流被重复抽样。实验结果表明:新方法能够大幅度提高测量精度,节约了系统资源,可以适用于10 Gb/s左右的高速网络之中。
對IP流信息的全方位提取有助于實現網絡實時鑑控,精細管理,有利于網絡安全性能的提升。已有的等概率隨機IP流抽樣算法將大量的IP流重複抽樣,浪費瞭寶貴的計算和存儲資源。針對這箇問題,在原有算法的基礎上設計瞭一種新的等概率隨機IP流抽樣算法,該算法在Bloom Filter的基礎上採用三層位域,兩層同時測量,結果取交集的方法,便于實際使用併且有效減少瞭已被抽樣的IP流被重複抽樣。實驗結果錶明:新方法能夠大幅度提高測量精度,節約瞭繫統資源,可以適用于10 Gb/s左右的高速網絡之中。
대IP류신식적전방위제취유조우실현망락실시감공,정세관리,유리우망락안전성능적제승。이유적등개솔수궤IP류추양산법장대량적IP류중복추양,낭비료보귀적계산화존저자원。침대저개문제,재원유산법적기출상설계료일충신적등개솔수궤IP류추양산법,해산법재Bloom Filter적기출상채용삼층위역,량층동시측량,결과취교집적방법,편우실제사용병차유효감소료이피추양적IP류피중복추양。실험결과표명:신방법능구대폭도제고측량정도,절약료계통자원,가이괄용우10 Gb/s좌우적고속망락지중。
The omnidirectional collection of IP flow information is helpful for the real-time monitoring and precise management of the network,and also beneficial for improving the network security .The original IP flow sampling algorithm makes repeated sampling to the IP flow,resulting in a waste of storage and computing resource .Based on the original algorithm,a new method of IP flow sampling in high speed network with equal probability random is presented .This algorithm adopts three-level bit fields based on Bloom Filter,with two of them measured simultaneously for obtaining the intersection of their results .It is convenient and can prevent repeat sampling to IP flow effectively .The experimental results indicate that:The new algorithm can improve the measure precision drastically and make full use of the system resources,which is applicable to 10 Gb/s high speed network .