Rapid network address retrieval method and device based on routing forest

A network address and routing technology, applied in network data retrieval, network data query, other database retrieval, etc., can solve problems such as inability to meet business performance requirements, achieve high added value, strong business scalability, improve use efficiency and Effect

Inactive Publication Date: 2022-01-21
CHINA UNITECHS
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, with the growth of business requirements based on network address analysis and processing, simple table queries can no longer meet business performance requirements.

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
  • Rapid network address retrieval method and device based on routing forest
  • Rapid network address retrieval method and device based on routing forest
  • Rapid network address retrieval method and device based on routing forest

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The principle and spirit of the present invention will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are provided only to enable those skilled in the art to better understand and realize the present invention, but not to limit the present invention in any way. the scope of the invention. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0065] Those skilled in the art know that the embodiments of the present invention can be implemented as a system, device, device, method or computer program product. Therefore, the present disclosure may be embodied in the form of complete hardware, complete software (including firmware, resident software, microcode, etc.), or a combination of hardware and software.

[0066] According to the embodiment of the present invention, a method and devi...

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

The invention discloses a network address quick retrieval method and device based on a routing forest, and the method comprises the steps: segmenting a network address through high-order matching to construct a routing tree, and forming a flat routing forest with a routing tree constructed by network address high-order mutual exclusion network segments; converting a network segment in the routing tree into a binary system, constructing an expansion tree, and and enabling the expansion tree and the flat routing forest to form a depth routing forest; if the network address is accurately retrieved, using a flat routing forest to match leaf nodes belonging to a routing tree; if the network segments are retrieved in batches, using a depth routing forest to match nodes belonging to the routing tree, and then continuing to traverse the root of the routing tree according to the nodes to obtain a leaf node combination. According to the method and the device, the flat routing forest and the depth routing forest are constructed by utilizing the structural characteristics of the network address tree, during routing retrieval, the flat routing forest is used for accurate retrieval, the depth routing forest is used for network segment retrieval, and the network address can be quickly retrieved from massive network addresses.

Description

technical field [0001] The invention relates to the field of network address retrieval, in particular to a route forest-based network address fast retrieval method and device. Background technique [0002] The network address is the basis of network communication, and the processing related to the network address will directly affect the efficiency of the information system. With the popularization of informatization and digital construction, the accelerated development of technologies such as IPv6, Internet of Things, cloud computing, and smart cities, the demand for network-based communication and data processing is also accelerating, especially in business applications and security analysis based on network addresses. , an efficient network address retrieval method will bring intuitive business efficiency improvements. Moreover, with the increase in business requirements for analysis and processing based on network addresses, simple table queries can no longer meet busin...

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
IPC IPC(8): H04L61/45H04L61/00G06F16/901G06F16/953
CPCG06F16/9027G06F16/953
Inventor 郭兆旭
Owner CHINA UNITECHS
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