计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
13期
66-71
,共6页
计数型布鲁姆过滤器%流量测量%大流%最近最少使用(LRU)
計數型佈魯姆過濾器%流量測量%大流%最近最少使用(LRU)
계수형포로모과려기%류량측량%대류%최근최소사용(LRU)
Count Bloom Filter(CBF)%flow measurement%heavy flow%Least Recently Used(LRU)
高速网络流量检测中的大流检测已成为当前一种重要的、高效准确的可扩展流量测量机制,针对CBF (Count Bloom Filter)容易溢出的问题,将扩展的CBF应用于流量测量,防止过滤器溢出,并且结合LRU链表存储机制,共同应用于网络大流检测之中。经理论分析,所研究的流量测量算法LRU_MCBF(Least Recently Used_Multi-ple Count Bloom Filter)占用空间小,时间复杂度低;通过仿真实验验证了LRU_MCBF在大流测量中漏报率和错报率较低,能实现高速网络环境下大流对象的准确提取。
高速網絡流量檢測中的大流檢測已成為噹前一種重要的、高效準確的可擴展流量測量機製,針對CBF (Count Bloom Filter)容易溢齣的問題,將擴展的CBF應用于流量測量,防止過濾器溢齣,併且結閤LRU鏈錶存儲機製,共同應用于網絡大流檢測之中。經理論分析,所研究的流量測量算法LRU_MCBF(Least Recently Used_Multi-ple Count Bloom Filter)佔用空間小,時間複雜度低;通過倣真實驗驗證瞭LRU_MCBF在大流測量中漏報率和錯報率較低,能實現高速網絡環境下大流對象的準確提取。
고속망락류량검측중적대류검측이성위당전일충중요적、고효준학적가확전류량측량궤제,침대CBF (Count Bloom Filter)용역일출적문제,장확전적CBF응용우류량측량,방지과려기일출,병차결합LRU련표존저궤제,공동응용우망락대류검측지중。경이론분석,소연구적류량측량산법LRU_MCBF(Least Recently Used_Multi-ple Count Bloom Filter)점용공간소,시간복잡도저;통과방진실험험증료LRU_MCBF재대류측량중루보솔화착보솔교저,능실현고속망락배경하대류대상적준학제취。
In high-speed network, finding out the heavy flows is becoming a more important, precise and extendible way to measure the network. As a structure used in network measurement, Counting Bloom Filter(CBF)is easy to overflow, pointing to this shortcomings, it is extend to do better in net flow measurement. Besides, LRU is combined with extended CBF, through verification of theory, this flow measurement module LRU_MCBF uses little memory, has low time complexity. The emulational experiments also prove that LRU_MCBF has lower missing rate and error rate, and heavy flows can be find out preciously in high-speed network.