IPv6 Address Tracing via Longest Prefix Match

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IPv4 address tracing methods are inadequate for IPv6 address tracing due to the complex allocation and structure of IPv6 addresses, which differ significantly from IPv4 addresses, making it difficult to implement tracing in IPv6 networks.

Innovation Solution

An IPv6 address tracing method and system that receives a target IPv6 address, selects matching IPv6 address information in a longest match manner, and acquires a corresponding user identifier, allowing for the retrieval of user identity information through a mapping relationship or authentication server.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If IPv4 address tracing method is used, then tracing can be implemented on IPv4 network, but it cannot trace IPv6 addresses due to different allocation manner and address structure

Engineering Contradiction:
Improveaddress tracing capabilityVSAvoidaddress structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of address structure by introducing longest match mechanism specifically designed for IPv6's variable length prefix structure. Instead of exact match like IPv4, the system compares prefix lengths and selects the longest matching prefix, thereby adapting the tracing method to IPv6's complex address structure while maintaining functionality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a universal address tracing solution that can handle both IPv4 and IPv6 addresses through a single system framework. By implementing the longest match mechanism and supporting multiple address types in the same tracing apparatus, the system achieves multi-functionality and eliminates the need for separate tracing systems for different IP versions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If IPv6 address allocation is used, then network scalability is improved, but address tracing becomes difficult due to variable length prefixes and complex allocation

Engineering Contradiction:
Improvenetwork scalabilityVSAvoidaddress tracing difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent addresses the difficulty of detecting and measuring IPv6 addresses by changing the matching parameter from exact match to longest match. This parameter change allows the system to efficiently traverse and identify user information even with variable length prefixes, thereby reducing tracing difficulty while preserving IPv6's scalability benefits.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies preliminary action by pre-establishing a mapping relationship between IPv6 addresses and user information in the database before tracing is needed. This preliminary setup includes pre-organizing address prefix information and user data structures, enabling fast and accurate tracing operations without complex real-time calculations when actual tracing is required.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9973399B2IPV6 address tracing method, apparatus, and system
Publication Date: 2018.05.15 HUAWEI TECH CO LTD
  • US9973399B2 patent drawing
  • US9973399B2 patent drawing
  • US9973399B2 patent drawing

AI summary

The present application provides an IPv6 address tracing method, apparatus, and system, where the method includes: receiving a to-be-traced target IPv6 address; selecting, in a longest match manner, IPv6 address information that matches the target IPv6 address, where the IPv6 address information includes an IPv6 address or IPv6 prefix information; and acquiring a user identifier corresponding to the IPv6 address information. The present application implements IPv6 address tracing.