Hierarchical IP Address Query System for Real-Time IPv6 Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IP address query methods using static databases are unable to provide real-time information, making it difficult to query IPv6 addresses efficiently due to their vast number and dynamic nature.

Innovation Solution

The proposed solution involves dividing the Internet system into leaf nodes and intermediate layer nodes, where the first leaf node determines if an IP address is assigned by itself or another leaf node based on the prefix, and if not, sends a query request to an intermediate layer node to locate the second leaf node responsible for the IP address, allowing for real-time query of address information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If static IP address databases are used for querying, then the system structure is simple, but real-time query capability is lost

Engineering Contradiction:
Improvereal-time query capabilityVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the IP address management system into multiple hierarchical levels (root nodes, regional nodes, local nodes) where each node maintains only a portion of the IP address space. This segmentation allows the system to achieve real-time query capability without requiring a single centralized database to store all IP addresses, thus improving reliability while managing complexity through distributed architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the IP address query system, organizing nodes in multiple levels (root, regional, local) rather than using a flat database structure. This dimensional change enables efficient real-time queries by allowing the system to navigate through hierarchical paths rather than searching through entire databases, resolving the contradiction between real-time capability and system complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If IPv6 address querying is implemented, then address coverage is expanded, but query difficulty increases significantly

Engineering Contradiction:
Improveaddress coverageVSAvoidquery difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies segmentation to IPv6 address space by dividing it into hierarchical segments managed by different nodes. Instead of treating the entire 3.4×10^38 address space as a single query target, the system segments it into manageable portions distributed across root nodes, regional nodes, and local nodes, making IPv6 querying feasible despite the vast address space.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent resolves IPv6 query difficulty by introducing hierarchical dimensions (root level, regional level, local level) to the query process. This multi-dimensional approach allows the system to handle IPv6's enormous address space efficiently by navigating through hierarchical paths rather than performing exhaustive searches across the entire address space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If centralized IP address databases are used, then data consistency is maintained, but query efficiency decreases

Engineering Contradiction:
Improvequery efficiencyVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent segments the centralized database into distributed node databases, where each node (root, regional, local) maintains its own data locally. This segmentation improves query efficiency by allowing local nodes to answer queries directly without accessing centralized databases, while data consistency is maintained through the hierarchical structure and update propagation mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimensional centralized database model to a multi-dimensional distributed hierarchical model. This dimensional change enables the system to maintain data consistency across distributed nodes while improving query efficiency, as the hierarchical structure provides clear data ownership and update propagation paths.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8984112B2Internet address information processing method, apparatus, and internet system
Publication Date: 2015.03.17 CHINA INTERNET NETWORK INFORMATION CENTER
  • US8984112B2 patent drawing
  • US8984112B2 patent drawing
  • US8984112B2 patent drawing

AI summary

Embodiments of the present invention provide an Internet address information processing method, apparatus and an Internet system. The method includes: receiving, by a first leaf node, a query request message containing an IP address to be queried sent by user equipment, and performing query or sending a query request to an intermediate layer node; obtaining, by the intermediate layer node, an IP address of a second leaf node according to a prefix of the IP address to be queried to send the query request message to the second leaf node; and finally, sending, by the second leaf node, address information about the IP address after receiving the query request message. Embodiments of the present invention further provide corresponding apparatus and system. The method, apparatus, and system provided by the present invention are capable of implementing real-time query for address information about IP addresses.