|
计算机应用研究 2008
Identifying elephant flows using Bloom filter
|
Abstract:
An algorithm was given to identify elephant flows by using Bloom filter. Stratified hashing was proposed to reduce the confliction in hashing. In the process of identifying elephant flows, hash functions carrying the information of host computer were used. Using the overlapping and the consistent number of hash string, the information of host computer could be recovered easily. The independent hash space preserved for each different hash function reduced the internal confliction among hashing.