IPv6 Packet Forwarding via IPv4 Address Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Communications networks face challenges in providing greater bandwidth and minimizing delay while supporting emerging technologies, particularly in efficiently routing Internet Protocol Version 6 (IPv6) packets across networks that primarily use IPv4 infrastructure.

Innovation Solution

Implementing packet switching devices that convert IPv6 destination addresses to shorter IPv4 addresses for determining forwarding information, allowing the use of existing IPv4 forwarding infrastructure to route IPv6 packets, and exchanging routing information using protocols like IS-IS, OSPF, and BGP to optimize resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If IPv6 destination addresses are used directly for packet lookup operations, then routing accuracy is maintained, but device complexity and resource requirements increase

Engineering Contradiction:
Improverouting accuracyVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary mapping mechanism that translates full IPv6 destination addresses into shorter index values. This intermediary layer allows the system to maintain routing accuracy by preserving the original IPv6 address information while using compact index values for efficient lookup operations, thereby reducing device complexity without sacrificing routing precision

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the IPv6 address handling process into two distinct phases: (1) conversion of the full IPv6 address into a shorter index value for lookup operations, and (2) use of the index to retrieve forwarding information. This segmentation allows the system to work with compact data structures during critical lookup operations while maintaining complete address information for accurate routing decisions

Inventive Principle:
Principle #1Segmentation

2Productivity

If IPv6 packets are routed using existing IPv4 infrastructure, then resource requirements are reduced, but adaptability to IPv6 requirements decreases

Engineering Contradiction:
Improveresource efficiencyVSAvoidprotocol adaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent changes the parameter representation from full IPv6 addresses to compressed index values derived from IPv6 addresses. This parameter transformation enables the existing IPv4-based forwarding infrastructure to handle IPv6 traffic efficiently by mapping IPv6 routing requirements onto the established IPv4 infrastructure, achieving resource efficiency while maintaining IPv6 protocol adaptability through the mapping mechanism

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8751686B2Forwarding IPv6 packets based on shorter addresses derived from their IPv6 destination addresses
Publication Date: 2014.06.10 CISCO TECHNOLOGY INC
  • US8751686B2 patent drawing
  • US8751686B2 patent drawing
  • US8751686B2 patent drawing

AI summary

In one embodiment, a packet switching device is configured to convert an Internet Protocol Version 6 (IPv6) destination address, of a received particular IPv6 packet, to a second, shorter destination address. This second destination address is then used to determine forwarding information for the received IPv6 packet, which is forwarded accordingly. In one embodiment, this second address is a 32-bit address, and in particular, an Internet Protocol Version 4 (IPv4) address. Thus, one embodiment can use the IPv4 forwarding infrastructure of a packet switching device for determining how to forward IPv6 packets. In a network according to one embodiment, packets are encapsulated in an IPv6 packet using an IPv6 destination address (that can be converted to an IPv4 address) of an egress edge packet switching device. Thus, core packet switching devices can forward IPv6 packets using IPv4 lookup operations.