Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing information compression and retrieval method and system

A technology of information compression and retrieval system, which is applied in transmission systems, digital transmission systems, electrical components, etc., and can solve problems such as low hardware computing power, high performance configuration requirements, and limited hardware capacity IP address storage quantity, etc.

Active Publication Date: 2021-12-28
E-SURFING DIGITAL LIFE TECH CO LTD
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, in order to be able to provide users with various application broadband services, cloud network ultra-broadband issues a detailed routing table of the target IP address on the gateway side to distinguish accelerated applications from non-accelerated applications. The unfiltered IP address of the business party is sent to the user gateway, but the hardware capability and IP address storage quantity of the current existing gateway are limited, and the hardware computing capability is also low, so it cannot cope with a large amount of detailed routing table information
In addition, there is no compressed storage for IP addresses in the prior art, and for IP addresses, there may be continuous addresses, so that the repetition rate of IP address segments may be high, and there is room for optimization to compress
[0003] For the prior art in the field of routing table data compression, relatively computationally efficient methods such as the 20% compression ratio of the route compression method in CN03109123.7 are too high; for split filtering methods, such as IPv6 unicast address compression in CN201911368259.0 method, it does not meet the conditions of lossless compression; for external access solutions, such as in CN201310404848.6, the access delay does not meet the project requirements; for the efficient arithmetic compression algorithm in CN201210124632.X, it has higher requirements for performance configuration (Intel (R) CoreTM2.4GHz2 processor, 2G memory, ATI RadeonHD graphics graphics card), the complexity of the training model added is higher and does not apply to the application scene of the present invention

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
  • Routing information compression and retrieval method and system
  • Routing information compression and retrieval method and system
  • Routing information compression and retrieval method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Various embodiments will be described in more detail below with reference to the accompanying drawings which form a part hereof and which show specific exemplary embodiments. Embodiments may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and these The scope of the embodiments is fully conveyed to those of ordinary skill in the art. Various embodiments may be implemented as methods, systems or devices. Accordingly, these embodiments may take the form of a hardware implementation, an entirely software implementation, or a combination of software and hardware aspects. Therefore, the following detailed description is not limiting.

[0038] The steps in each flowchart may be performed by hardware (eg, processors, engines, memories, circuits), software (eg, operating systems, applications, drivers, machine / p...

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 relates to a routing information compression and retrieval method based on Huffman coding and an AVL tree. The method comprises the steps of performing duplicate checking and filtering on an IP address of a service party, issuing the IP address to a user gateway in batches according to a service ordered by a user, splitting the IP address into an IP address field and constructing a Huffman tree to generate Huffman codes corresponding to the IP address field, merging the Huffman codes and storing the Huffman codes in a Huffman code group list, constructing an AVL tree based on the IP address field and the corresponding Huffman code, and retrieving the IP address to be accessed based on the AVL tree and the Huffman code group list.

Description

technical field [0001] The invention relates to data compression and retrieval, in particular to routing information compression and retrieval based on Huffman coding and AVL tree. Background technique [0002] At present, in order to provide users with various application broadband services, cloud network ultra-broadband issues a detailed routing table of the target IP address on the gateway side to distinguish accelerated applications from non-accelerated applications. The unfiltered IP address of the business party is sent to the user gateway, but the current existing gateway has limited hardware capability and IP address storage capacity, and the hardware computing capability is also low, so it cannot handle a large amount of detailed routing table information. In addition, there is no compressed storage for IP addresses in the prior art, and for IP addresses, there may be continuous addresses, so that the repetition rate of IP address segments may be high, and there is ...

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 Applications(China)
IPC IPC(8): H04L12/743H04L29/12
CPCH04L61/2503H04L61/35H04L45/7453
Inventor 朱方
Owner E-SURFING DIGITAL LIFE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products