Entry lookup method and entry lookup device
A technology for table entry and lookup efficiency, which is applied in the field of communication, can solve problems such as table entry conflicts, large number of table entry data, and low search efficiency, so as to achieve the effect of optimizing efficiency and improving search efficiency
Inactive Publication Date: 2011-09-14
HUAWEI TECH CO LTD
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, for FM tables with long key values, there are more table item data, serious table item conflicts, and low search efficiency
Even after multiple hashes are used, there are still many table item data, and the search efficiency is still low
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.
[0024] Such as figure 1 As shown, it is a schematic flow chart of the first embodiment of the entry search method of the present invention, which may include the following steps:
[0025] Step 11, divide the original keyword into sub-keys, use each sub-key as the first key to look up the corresponding first-level hash table respectively, and obtain the first entry corresponding to the first key, the first table The number of synonyms of the first keyword and the first index pointing to the second-level hash table are saved in the item;
[0026] Such as figure 2 As shown, it is a schematic diagram of a table entry structure in the first embodiment of the table entry search method of the present invention, and the original key (original key) is divided into four subkeys: subkey1, subkey2, subkey3 and subkey4, each sub...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The embodiment of the present invention relates to an entry lookup method and an entry lookup device. The method comprises the steps of: segmenting an initial keyword into subkeywords, and taking the subkeywords as a first keyword respectively to look up a first-level hash table to obtain a first entry; acquiring a second-level hash table according to a first index saved in the first entry of the smallest quantity value of a synonym of the first keyword, and taking other subkeywords except for the first keyword in the original keyword as a second keyword to look up the second-level hash table to obtain a second entry; and acquiring a third-level hash table according to a second index saved in the second entry, taking the original keyword as a third keyword to perform hash operation to obtain a third hash value, finding a third entry of which a hash value is the third hash value in the third-level hash table according to the third hash value, and acquiring a data item corresponding to the third hash value by keyword matching according to a memory index saved in the third entry. The embodiment of the present invention can improve the lookup efficiency of entries of long key values.
Description
technical field [0001] The present invention relates to communication technology, in particular to a table item search method and device. Background technique [0002] With the development of the network, IPv6 and fine-grained management are the inevitable trend of future development. The current IPv4 network address is 32bit, and the IPv6 network address is 128bit, which leads to the use of the network address as the key (Key) value to perform a full match (Full Match, hereinafter referred to as: FM) The length of the key value of the table entry search is huge. The growth of the table item makes the lookup efficiency drop sharply. Similarly, the fine-grained management of data traffic currently popular on the Internet is based on data flow processing, which uses packet quintuples (source IP address + destination IP address + protocol type + source port number + destination port number) To distinguish the data stream to which the message belongs, the required key value le...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/58H04L29/12H04L29/06
Inventor 裴龑
Owner HUAWEI TECH CO LTD