IPv6 Routing Table Reduction via Bypass Tunnel

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The integration of IPv6 network protocol with existing IPv4 networks burdens routers with larger routing tables, leading to memory exhaustion and potential data loss, as they need to maintain routes for both address schemes.

Innovation Solution

A system and method that dynamically creates a network communication path using only IPv4 address routes, allowing routers to remove IPv6 address routes from their tables when memory utilization exceeds a threshold, thereby maintaining functionality without upgrading the router.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If routers maintain routing tables for both IPv4 and IPv6 address schemes in parallel, then network functionality and protocol compatibility are improved, but memory utilization and routing table capacity are exhausted

Engineering Contradiction:
Improveprotocol compatibilityVSAvoidmemory capacity
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the routing table into separate IPv4 and IPv6 routing tables. The first routing table stores IPv4 address routes while the second routing table stores IPv6 address routes. This segmentation allows the router to manage each protocol's routing information independently, reducing the memory burden of maintaining a unified routing table for both protocols.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts IPv6 address route information from the main routing table structure and places it in a separate dedicated routing table. This extraction removes the burden of storing large IPv6 addresses (128 bits) in the same memory structure as IPv4 addresses (32 bits), thereby conserving memory capacity while maintaining IPv6 functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If IPv6 addressing is deployed in parallel with IPv4 addressing, then network protocol versatility is improved, but routing table size and memory requirements increase

Engineering Contradiction:
Improveaddressing scheme versatilityVSAvoidrouting table size
Core Design Contradiction:
Adaptability or versatilityVSVolume of stationary object

Solution Approach 1:

The patent divides the routing infrastructure into separate segments for IPv4 and IPv6. By creating distinct routing tables for each protocol, the system accommodates both addressing schemes without forcing them to share the same memory space, thus managing routing table size efficiently while supporting dual-protocol versatility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by separating routing tables along the protocol type dimension rather than mixing all routes together. This dimensional separation allows IPv6's larger address space to be handled in a dedicated structure, preventing it from bloating the overall routing table size while maintaining both protocol capabilities.

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

Data Source

PatentUS9363158B2Reduce size of IPV6 routing tables by using a bypass tunnel
Publication Date: 2016.06.07 LENOVO GLOBAL TECHNOLOGIES SWITZERLAND INTERNATIONAL GMBH
  • US9363158B2 patent drawing
  • US9363158B2 patent drawing
  • US9363158B2 patent drawing

AI summary

There are provided a system, a method and a computer program product for routing a data packet. A first router includes a routing table having address routes for routing packets of a first network communication protocol and address routes for routing packets of a second network communication protocol. A source router, adjacent to the first router, stores first network communication protocol addresses of routers adjacent to the first router. The system creates a network communication path from the source router to one or more adjacent routers for only routing the data packets according to a corresponding first network communication protocol address route. The system updates the routing table of the first router to remove the second network communication protocol address routes to the adjacent routers. The system routes the data packet according to the created network communication path and the updated routing table of the first router.