Fast hash table lookup using extended bloom filter: an aid to network processing
作者： Haoyu Song , Sarang Dharmapurikar , Jonathan Turner , John Lockwood
关键词: Rolling hash 、 Hash function 、 Computer science 、 Hash table 、 Rainbow table 、 Bloom filter 、 Primary clustering 、 Cryptographic hash function 、 Lookup table 、 Hash list 、 Double hashing 、 Parallel computing 、 Dynamic perfect hashing 、 HAT-trie 、 Linear hashing 、 Hash tree
摘要: Hash tables are fundamental components of several network processing algorithms and applications, including route lookup, packet classification, per-flow state management and …
acm.org
sigcomm.org 
ut.ee 参考文章(24)
Vern Paxson, Bro: a system for detecting network intruders in real-time Computer Networks. ,vol. 31, pp. 2435- 2463 ,(1999) , 10.1016/S1389-1286(99)00112-7
V. Srinivasan, G. Varghese, Fast address lookups using controlled prefix expansion ACM Transactions on Computer Systems. ,vol. 17, pp. 1- 40 ,(1999) , 10.1145/296502.296503
Vern Paxson, Sarang Dharmapurikar, Robust TCP stream reassembly in the presence of adversaries usenix security symposium. pp. 5- 5 ,(2005)
V. Srinivasan, S. Suri, G. Varghese, Packet classification using tuple space search acm special interest group on data communication. ,vol. 29, pp. 135- 146 ,(1999) , 10.1145/316188.316216
Anna R. Karlin, Andrei Z. Broder, Multilevel adaptive hashing symposium on discrete algorithms. pp. 43- 53 ,(1990) , 10.5555/320176.320181
J.Lawrence Carter, Mark N. Wegman, Universal classes of hash functions Journal of Computer and System Sciences. ,vol. 18, pp. 143- 154 ,(1979) , 10.1016/0022-0000(79)90044-8
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal, Balanced allocations (extended abstract) Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94. pp. 593- 602 ,(1994) , 10.1145/195058.195412
T. V. Lakshman, D. Stiliadis, High-speed policy-based packet forwarding using efficient multi-dimensional range matching acm special interest group on data communication. ,vol. 28, pp. 203- 214 ,(1998) , 10.1145/285237.285283
J. van Lunteren, Searching very large routing tables in wide embedded memory global communications conference. ,vol. 3, pp. 1615- 1619 ,(2001) , 10.1109/GLOCOM.2001.965853
Florin Baboescu, George Varghese, Scalable packet classification Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 199- 210 ,(2001) , 10.1145/383059.383075