DocumentCode
2114506
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
fYear
2012
fDate
21-23 April 2012
Firstpage
1540
Lastpage
1544
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on
Conference_Location
Yichang
Print_ISBN
978-1-4577-1414-6
Type
conf
DOI
10.1109/CECNet.2012.6201540
Filename
6201540
Link To Document