发明名称 |
METHOD FOR HASH TABLE STORAGE, METHOD FOR HASH TABLE LOOKUP, AND DEVICES THEREOF |
摘要 |
<p>The present invention discloses a method for hash table storage, a method for hash table lookup, and devices thereof, relating to the technical field of communication and resolving the problem of waste in storage space because key values with a containment relationship are stored repeatedly in the prior art. Said method for hash table storage includes: obtaining the attribute information of at least two-level hash tables; according to the attribute information of said at least two-level hash tables, obtaining, in sequence, key value information corresponding to said at least two-level hash tables from the received packet; judging, in sequence, whether said key value information is stored in the corresponding hash tables; storing said key value information in the corresponding hash tables if it is not stored in the corresponding hash tables.</p> |
申请公布号 |
WO2011109996(A1) |
申请公布日期 |
2011.09.15 |
申请号 |
WO2010CN76161 |
申请日期 |
2010.08.19 |
申请人 |
HUAWEI TECHNOLOGIES CO., LTD.;LIU, ZHENXIAO;TENG, XINDONG |
发明人 |
LIU, ZHENXIAO;TENG, XINDONG |
分类号 |
H04L12/56 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|