Title :
A new structure for high speed access
Author :
Chunpeng Li ; Qingsheng Hu ; Bui Thi Oanh
Author_Institution :
Inst. of RF-&OE-lCs, Southeast Univ., Nanjing, China
Abstract :
This article presents a new bloom structure which is calculable and reduces the total number of access to traditional hash schemes. Traditional schemes promote the use of multiple-choice hashing, such as d-random and d-left. However, it costs some times in choice when flows stored which translates much more times of access and it makes the scheme incalculable. In this paper, we propose a new structure which just spends certain times of access in choice and is calculable. The multilevel hash table scheme we propose gets a good consequence in the case where we spend a little more resource but much less total numbers of access than traditional schemes.
Keywords :
cryptography; information retrieval; resource allocation; bloom structure; d-left; d-random; flow store; hash table scheme; high speed access; multiple-choice hashing; Computer aided manufacturing; Data processing; Filtering algorithms; Hardware; High-speed networks; Table lookup; Writing; bloom structure; calculable; high speed access; multiple-hash;
Conference_Titel :
Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on
Conference_Location :
Yichang
Print_ISBN :
978-1-4577-1414-6
DOI :
10.1109/CECNet.2012.6201540