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

A storage and query method and device for regional information of IP address

A technology of IP address and regional information, which is applied in the field of communication and can solve problems such as large storage space

Active Publication Date: 2019-02-22
BEIJING QIYI CENTURY SCI & TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For IPv6 addresses, since IPv6 addresses contain a total of 64 bits, the storage space occupied by IPv6 addresses is larger

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 storage and query method and device for regional information of IP address
  • A storage and query method and device for regional information of IP address
  • A storage and query method and device for regional information of IP address

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0164] For example, the IP address segment to be stored is: 5.2.1.10-5.2.1.255, and the region information it carries is Y.

[0165] First, compare the first address with the last address, and obtain the sequence number M=N=4 of the first subsection among the subsections with different numbers between the first address and the last address.

[0166] Then, the IP address segment is split into one continuous IP address segment, and the fourth sub-segment in the continuous IP address segment is a continuous number.

[0167] Next, store the element of the root node: store the obtained number 5 of the first sub-segment into the element of the root node of the multi-fork tree.

[0168] Finally, store the sub-node elements: store the numbers obtained from the second sub-section to the third sub-section in the elements of the first-level sub-nodes of the multi-fork tree respectively; In the layer child node, the stored consecutive numbers (10-255) are used as an element, and the regi...

example 2

[0170] For example, the IP address segment to be stored is: (5.1.10.12-5.1.255.255), and the region information it carries is Y.

[0171] First, compare the first address with the last address, and obtain the sequence number M=3 of the first subsection among the subsections with different numbers between the first address and the last address, where M

[0172] Then, according to the allocation rule of the IP address and the segmentation rule of the sub-segment, the IP address is split into several consecutive IP address segments: (5.1.10.12-5.1.10.255) and (5.1.11.0-5.1.255.255).

[0173] First store the IP address segment (5.1.10.12-5.1.10.255): obtain the numbers of each sub-segment in turn (5, 1, 10, 12-255); store the number 5 of the first sub-segment to the root of the multi-fork tree In the first element of the node; if it is judged that the second subsection is not a continuous number, then the number of the second subsection is stored in the element of the first lay...

example 3

[0176] For example, the IP address segments to be stored are: (5.1.10.0-5.1.10.11) and (5.1.10.12-5.1.10.255), the region information carried by the former is Y 1 , the region information carried by the latter is Y 2 .

[0177] First, store the IP address segment (5.1.10.0-5.1.10.11):

[0178] Apparently, among the subsections with different numbers of the first address and the last address, the sequence number of the first subsection is M=4, M=N; The 4th sub-section is a continuous number; store the root node element: store the number 5 of the first sub-section obtained in the element of the root node of the multi-fork tree; store the child node element: store the obtained 2nd sub-section to the 3rd The numbers of sub-sections are stored in the elements of the first-level sub-nodes of the multi-fork tree respectively; in the next-level sub-nodes of the elements storing the numbers of the third sub-section, the stored consecutive numbers (0-11) are used as an element , and ...

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 an IP address regional information storage, query method and a device; the storage method comprises the following steps: dividing obtained IP address value into N sub-sections; or dividing head-end address of the obtained IP address section into N sub-sections; an IP address value regional information storage step: storing digits of each sub-section into different elements of a root node or sub-node of a multi-way tree, and storing the IP address value regional information into the element of the most bottom layer sub-node; an IP address section regional information storage step: comparing digits of N sub-sections of the head-end address, and splitting the IP address section into 1 or more contentious IP address sections; storing digits of each sub-section in sequence into different elements of the root node or sub-node of the multi-way tree, and storing IP address value regional information into each sub-node element containing contentious digits. The method and device can reduce storage space used by IP address regional information.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for storing and querying regional information of an IP address. Background technique [0002] In order to locate the region information corresponding to the IP address, in the prior art, the correspondence between each IP address and region information is stored, such as the correspondence between IP address 1 and region information 1, and the correspondence between IP address 2 and region information 2 Wait. Based on this correspondence, the region information corresponding to the IP address can be directly located. However, the above storage method will occupy a large amount of storage space and is only applicable to scenarios with extremely high storage performance. [0003] For example, since an IPv4 address contains a total of 32 bits, a combination of IPv4 addresses will contain 2 32 (about 4 billion), so it is necessary to store 4 billion corr...

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): G06F16/22G06F16/2453
CPCG06F16/2246G06F16/245
Inventor 陈骁杰孙静波王敏
Owner BEIJING QIYI CENTURY SCI & TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com