Method and equipment for carrying out compressed storage on internet protocol version (IPv)6 address prefix

An ipv6 address and prefix technology, applied in electrical components, transmission systems, etc., can solve problems such as affecting search efficiency, large storage space, and memory waste, and achieve the effect of improving search efficiency, reducing memory space, and solving waste.

Active Publication Date: 2013-01-16
CERNET CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Therefore, when there are many and scattered IPv6 address prefixes, a very large storage space is required, and a lot of null pointers are generated at the same time. On the one hand, it will cause a huge waste of memory, and on the other hand, it will affect the search efficiency.

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 and equipment for carrying out compressed storage on internet protocol version (IPv)6 address prefix
  • Method and equipment for carrying out compressed storage on internet protocol version (IPv)6 address prefix
  • Method and equipment for carrying out compressed storage on internet protocol version (IPv)6 address prefix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to illustrate the implementation process of the present invention clearly and in detail, some specific embodiments of the present invention are given below. Embodiments of the present invention will be described in detail with reference to the accompanying drawings, and unnecessary details and functions for the present invention will be omitted during the description to avoid confusing the understanding of the present invention.

[0028] figure 2 A flowchart of a method 20 for storing IPv6 address prefixes according to an embodiment of the present invention is shown. Such as figure 2 As shown, the method 20 starts from step S200.

[0029] In step S202, first divide the IPv6 address prefix to be stored into L parts with a fixed length K, where K and L are both positive integers. Since the IPv6 address prefix does not exceed 128 bits, the product of K and L is not greater than 128. Generally speaking, for storage convenience, K is a positive integer power o...

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 provides a method for storing an internet protocol version (IPv)6 address prefix. The method comprises the following steps: dividing the IPv6 address prefix into L parts with the fixed length of K, wherein K and L are positive integers; initializing a multi-branch Trie structure with the step length of K and number of layers of L to store the IPv6 address prefix, wherein each node uses arrays with the length of 2K to store pointers to the node and the positions of the pointers to the node in the arrays represent K bits of the IPv6 address prefix; and using extra arrays to carry out compressed storage on each node in the generated multi-branch Trie. In addition, the invention also provides corresponding equipment for storing the IPv6 address prefix. The invention has the advantages of improving the search efficiency while effectively reducing the storage capacity.

Description

technical field [0001] The present invention relates to the field of next-generation Internet, and more specifically, relates to a method and device for storing IPv6 address prefixes. Background technique [0002] As we all know, the length of an IPv6 address is 128 bits, while the length of an IPv4 address is 32 bits. In terms of address length, IPv6 is 4 times larger than IPv4; in terms of capacity, it is 2 times larger. 96 times. Due to the sharp increase of IPv6 address capacity, an efficient and feasible way to store and search IPv6 addresses is required. [0003] With the development of technology, people have proposed an IPv6 address prefix storage and lookup algorithm based on a multi-branch Trie tree. Trie is a multi-fork tree structure for fast string retrieval. The principle is to use the common prefix of the string to reduce the time and space overhead, so as to achieve the purpose of improving program efficiency. The Trie tree is essentially a definite fini...

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): H04L29/12
Inventor 黄友俊李星吴建平胡松张辉
Owner CERNET CORP
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