• 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