IPv6 Datagram Fragment Retransmission via Bitmap

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current TCP/IP networks face catastrophic congestion failure and resource waste due to inefficient retransmission practices, particularly in IPv6 implementations, where entire datagrams are retransmitted upon packet loss, leading to non-linear traffic expansion and increased computational demands.

Innovation Solution

Implementing a system that allows only lost fragments of an IPv6 datagram to be retransmitted instead of the entire datagram, using a bitmap in the ICMPv6 partial retransmission request to identify unreceived segments, thereby reducing unnecessary retransmissions and congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If entire IPv6 datagrams are retransmitted upon packet loss, then data reliability is improved, but network congestion worsens and resource efficiency deteriorates

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidnetwork throughput efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the retransmission process by dividing the IPv6 datagram into individual fragments. Instead of retransmitting the entire datagram, only the specific lost fragments are identified and retransmitted. This is achieved through maintaining fragment state information and generating selective retransmission requests based on which fragments were lost, thereby improving network efficiency while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the necessary portion (lost fragments) from the complete datagram for retransmission. By identifying and extracting specifically which fragments are missing rather than retransmitting the whole datagram, the system eliminates unnecessary data transmission, reduces network congestion, and improves overall productivity while preserving data reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If selective fragment retransmission is implemented, then resource efficiency improves, but system complexity increases due to bitmap tracking and fragment state management

Engineering Contradiction:
Improveretransmission efficiencyVSAvoidfragment tracking system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses a bitmap as a simplified copy or representation of the fragment reception state. Instead of complex data structures to track which fragments have been received, a compact bitmap is created where each bit represents a fragment's status. This bitmap can be easily transmitted and processed, reducing the complexity of fragment state management while enabling efficient selective retransmission.

Inventive Principle:
Principle #26Copying

3Ease of manufacture

If traditional TCP/IP retransmission is used, then implementation simplicity is maintained, but catastrophic congestion failure occurs under high load

Engineering Contradiction:
Improveprotocol implementation simplicityVSAvoidnetwork stability under congestion
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces dynamic behavior to the retransmission process by making it adaptive to actual fragment loss conditions. The system dynamically determines which fragments need retransmission based on real-time network feedback and fragment acknowledgment status, rather than using static retransmission of entire datagrams. This dynamic approach prevents catastrophic congestion while maintaining implementation feasibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10623317B2Enhanced large data transmission and catastrophic congestion avoidance over TCP/IP networks
Publication Date: 2020.04.14 CONNECTIVITY SYSTEMS INC
  • US10623317B2 patent drawing
  • US10623317B2 patent drawing
  • US10623317B2 patent drawing

AI summary

A system and method of reducing network congestion whereby significant improvement can be gained by the elimination of catastrophic network congestion failure within a TCP/IP network. Exemplary embodiments are implemented by an improved process for retransmitting unreceived datagram fragments by use of a bitmap. The bitmap allows for a more targeted acknowledgement system to prevent needless transmission of already received datagram fragments.