Using TCBF technique to realize elephant flows identification

Identifying elephant flows is very important in developing effective and efficient traffic engineering schemes. In this paper, according to the characteristic of network flows, a new packet filtering technique is proposed to realize elephant flows identification. The algorithm is combined by Time-out Bloom filter and Counting Bloom Filter, where TBF filtrate small flows and CBF record large flows. This method can improve the performance of network measurement and the efficiency of the resource usage of measurement system by handling flows with different strategy according to its different feature. The theoretical analysis and the simulation result indicates that under the condition of existing some tolerable measurement error about the length of flows, TCBF algorithm can identify elephant flows accurately, which reduce the storage space and improve the processing speed efficiently.