Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for establishing and searching improved multi-stage searching table

A look-up table and look-up result technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as low look-up efficiency, and achieve the effect of simplifying the look-up table process, improving the look-up process, and improving efficiency.

Inactive Publication Date: 2008-01-02
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the traditional multi-level lookup table has low search efficiency in the case of multiple lookups

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for establishing and searching improved multi-stage searching table
  • Method for establishing and searching improved multi-stage searching table
  • Method for establishing and searching improved multi-stage searching table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] In the following, the preferred embodiment of the present invention will be described in detail by taking the multi-level routing lookup table and its lookup method in the Layer 2 switching device as an example and in conjunction with the accompanying drawings.

[0017] Table 1: Contents of an entry in a multilevel lookup

[0018] 3

1

3

0

2

9

2

8

2

7

2

6

2

5

2

4

2

3

2

2

2

1

2

0

1

9

1

8

1

7

1

6

1

5

1

4

1

3

1

2

1

1

1

0

9

8

7

6

5

4

3

2

1

C

reserve

INDICATOR

The returned result of the search or the entry address of the next-level search

[0019] Table 2: Assignment of MAC address for multi-level search (the upper table is the high bit, the lower ...

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

No PUM Login to View More

Abstract

A method for establishing multilevel look up table (LUT), includes: establish empty multilevel LUT and reserve link list containing multi list item; take conflict judgment to each list item of the reserve link list; add the list item having no conflict in the reserve link list into the relevant place of first level LUT of empty multi level LUT, and add on conflict state identification and lookup result into the each domain corresponding to list item; according to principle of highest discriminating graduation determine the next lower level index for conflict list item, according to the this index establish the second LUT, fill these index, state identification have conflict and entrance of second LUT into the each domain corresponding to list item in first level LUT; if the list item still has conflict in second LUT, then establish the next lower each level LUT according to method of establishing second LUT, until a certain level LUT that has no conflict.

Description

field of invention [0001] The invention relates to the search of numerical values ​​in a multi-level look-up table, in particular to an improved multi-level look-up table establishment and search method used in high-speed data frame exchange technology. Background technique [0002] The method of using the lookup table to search for values ​​has been applied in many fields. For example, in the transmission and exchange technology of network data, the network routing equipment or switching equipment usually uses the table lookup method to find the address corresponding to the data packet address. Ports or channels, and forward data packets to the next-level forwarding device or network segment through these ports or channels. At present, a multi-level look-up table is widely used in the commonly used Layer 2 network switching devices for route selection. This is because, in a Layer 2 switching device corresponding to a Media Access Control (MAC) address, since the MAC addres...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04Q3/00H04L45/74
Inventor 蓝建栋徐前锋
Owner HUAWEI TECH CO LTD