IPv6 Interface Identifier Generation for Address Uniqueness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networks transitioning to IPv6, duplication of link local addresses can occur due to manually assigned or fake MAC addresses, leading to communication failures between devices.

Innovation Solution

An electronic device generates an interface identifier to determine a temporary IP address, which includes a prefix and checks for duplication with other devices; if a match is found, it generates another interface identifier until a unique address is obtained, enabling communication by specifying the temporary IP address as the device's IP address.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a link local address is automatically assigned based on MAC address in IPv6 network, then devices can communicate immediately without configuration, but address duplication occurs when manually assigned or fake MAC addresses are present

Engineering Contradiction:
Improveautomatic communication setupVSAvoidaddress uniqueness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent performs preliminary duplicate address detection (DAD) before finalizing the link local address assignment. The device generates a temporary IP address, checks for duplication by sending Neighbor Solicitation messages, and only accepts the address if no duplicate is detected. This preliminary verification action prevents address duplication conflicts while maintaining automatic configuration benefits.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the device monitors for duplicate address detection responses from other devices. If a duplicate address is detected through Neighbor Advertisement messages or duplicate detection protocols, the system receives feedback and automatically generates a new interface identifier to create a unique address, ensuring reliable communication without manual intervention.

Inventive Principle:
Principle #23Feedback

2Reliability

If duplicate address detection is performed to ensure unique IP address, then communication reliability is improved, but additional time and communication overhead is required

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidaddress configuration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The duplicate address detection is performed as a preliminary step immediately after link layer initialization but before any application-layer communication begins. By conducting DAD early in the boot sequence or network connection establishment, the patent minimizes the perceived time loss since the detection occurs in the background during normal system initialization rather than delaying user-facing operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7646783B2Electronic device, IP address determining method, and recording medium having IP address determining program stored therein
Publication Date: 2010.01.12 RICOH CO LTD
  • US7646783B2 patent drawing
  • US7646783B2 patent drawing
  • US7646783B2 patent drawing

AI summary

An electronic device is disclosed that generates an interface identifier to determine an IP address to use. The electronic device comprises an interface identifier generating unit to generate the interface identifier, a temporary IP address determining unit to determine a temporary IP address containing the interface identifier and a prefix, a duplication determining unit to determine whether the temporary IP address is the same as an IP address of another electronic device, and an IP address determining unit to specify the temporary IP address as the IP address to use, when the duplication determining unit determines that the temporary IP address is not the same as the IP address of another electronic device, wherein the interface identifier generating unit generates another interface identifier when the duplication determining unit determines that the temporary IP address is the same as the IP address of another electronic device.