IPv6 Anycast Addressing Bit Structure for Routing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

IPv6's anycast addressing lacks a defined bit-level structure and functional specifications, leading to uncertainties in routing network packets to the same server across multiple transmissions and inefficient routing processes.

Innovation Solution

The proposed solution defines a specific bit-level structure for anycast addresses in IPv6, using a 64-bit prefix similar to unicast addresses but with distinct prefix bits and additional bits for scope and group identifiers, allowing routers to efficiently route packets to the nearest anycast member while enabling coexistence with unicast and multicast addressing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If anycast addresses are allocated from the unicast address space without a defined bit-level structure, then address space utilization is maintained, but routing consistency and packet delivery reliability deteriorate

Engineering Contradiction:
Improverouting consistencyVSAvoidaddress structure definition
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The IPv6 address is segmented into distinct functional parts: a 64-bit prefix (similar to unicast) and a 64-bit suffix containing scope and group identifier bits. This segmentation allows routers to efficiently identify anycast addresses and route packets to the nearest member while maintaining structural clarity and reducing processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning specific bit patterns (prefix bits and scope/group identifier bits) to indicate anycast functionality. This allows routers to locally recognize anycast addresses through specific bit patterns without requiring complex global analysis, improving routing decisions while maintaining simplicity.

Inventive Principle:
Principle #3Local quality

2Productivity

If anycast addresses are syntactically indistinguishable from unicast addresses, then address space efficiency is maintained, but routing table complexity and processing efficiency deteriorate

Engineering Contradiction:
Improverouting processing efficiencyVSAvoidrouting table structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses bit pattern changes (analogous to color changes) to distinguish anycast addresses from unicast addresses. Specific prefix bits and scope/group identifier bits serve as visual markers that routers can quickly recognize, enabling efficient anycast routing without requiring complex address analysis or increasing routing table complexity.

Inventive Principle:
Principle #32Color changes

3Adaptability or versatility

If no scope and group identifier bits are defined, then address structure simplicity is maintained, but anycast group identification and nearest member selection capability deteriorate

Engineering Contradiction:
Improveanycast group identificationVSAvoidaddress bit structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extends the address structure by adding another dimension (64 bits) for scope and group identifier information. This additional dimension enables precise anycast group identification and nearest member selection while building upon the existing 64-bit prefix structure, maintaining overall address structure clarity and organization.

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

Data Source

PatentUS7676595B2Anycast addressing for internet protocol version six
Publication Date: 2010.03.09 TAHOE RES LTD
  • US7676595B2 patent drawing
  • US7676595B2 patent drawing
  • US7676595B2 patent drawing

AI summary

A protocol associated with an Internet protocol version six (IPv6) network address included within a network packet provides both unicast and anycast addressing, while having the same bit locations and bit functions associated with a top-level aggregation identifier, a next-level aggregation identifier, and a site-level aggregation identifier. A prefix associated with the three most significant bits of the network address identifies the network address as being a unicast address, an anycast address, or both a unicast and an anycast address. The prefix that identifies the network address as being both a unicast and an anycast address allows routers to have smaller routing tables.