关键词: 计数型布鲁姆过滤器, 流量测量, 大流, 最近最少使用（LRU）

Abstract: 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.

Key words: Count Bloom Filter（CBF）, flow measurement, heavy flow, Least Recently Used（LRU）