论文研究 利用Bloomfilter实现长流识别.pdf

给出了利用Bloom filter识别长流的算法。提出了使用分层哈希的方法，减少了在哈希过程中的冲突。采用带有部分主机信息的哈希函数，利用哈希串的重叠和数量上的一致性，使在识别长流的过程中能够很方便地还原出主机的信息；给每个哈希函数独立的存储空间，也在很大程度上减少了哈希过程中所带来的内部冲突。