A search device, search method and configuration method

A technology to configure and configure units, which is applied in the field of data communication, and can solve problems such as low utilization rate, more bits occupied, and large storage space overhead

Active Publication Date: 2019-01-08
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the prefix distribution is relatively sparse, the number of prefixes stored in the prefix node is small, but the corresponding bitmap still needs to occupy more bits, resulting in a large storage space overhead and low utilization

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
  • A search device, search method and configuration method
  • A search device, search method and configuration method
  • A search device, search method and configuration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0090] In view of the defects existing in the existing search algorithm, the embodiment of the present invention provides a search device, a search method and a configuration method, which encodes the data structure of the prefix node through an efficient encoding method, improves the encoding efficiency of the prefix node, thereby reducing Storage overhead.

[0091] In order to understand the present invention more clearly, the present invention will be described in detail from the following aspects: (1) the structure of the search device and the data structure of the prefix node, (2) the search process, and (3) the configuration process.

[0092] (1) The structure of the search device and the data structure of the prefix node

[0093] The search device provided by the embodiment of the present invention may be a device located in a network device such as a router or a switch for forwarding packets, such as a search module, a processor, or a search engine implemented by hardw...

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 search device, search method and configuration method. A prefix node contains M prefix sets, the i-th prefix node corresponds to the first MBT subtree with the length of the first step, the j-th prefix set in the i-th prefix node corresponds to the second MBT subtree, and the second MBT subtree is based on The second step length is obtained by dividing the first MBT tree. In this way, the data structure of the prefix node corresponding to a first MBT subtree can be described by the prefix set corresponding to the second MBT subtree in the subtree. The second MBT subtree corresponding to a prefix set is smaller than the first MBT subtree, so the number of bits used to describe the position information of the prefix on the second MBT subtree can be reduced, and considering that the prefix distribution is relatively loose, the present invention Compared with the traditional MBT algorithm, the data structure of the prefix node can improve the encoding and reduce the storage space overhead.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a search device, a search method and a configuration method. Background technique [0002] The main task of the router is to forward the Internet Protocol (Internet Protocol, referred to as: IP) message, that is, forward the message arriving at the input port of the router to the correct output port according to the destination IP address in the message header. Route lookup is the process of searching the routing table in the router according to the destination IP address of the message to obtain the next hop information of the message. [0003] Each route in the routing table is mainly composed of a prefix and the corresponding next hop information. The prefix can be represented by a three-value bit string composed of '0', '1' and '*'. The routing lookup adopts the longest prefix match (longest prefix match, LPM for short) principle. When multiple prefixes match the input IP ...

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/745H04L45/748
Inventor 张文勇崔秀梅杨鸿志汪自雄
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap