Network Protocol Congestion Control Algorithm for Damage Loss Resilience

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network protocols, such as TCP, fail to distinguish between congestion loss and damage loss, leading to unnecessary reduction in data throughput even when network bandwidth is available, as they treat all packet loss as congestion loss.

Innovation Solution

A congestion control algorithm that differentiates between congestion loss and damage loss by using consistency-based and delay-based detection methods to adjust the packet transmission rate, ensuring that the network protocol reduces transmission rate only when congestion loss is present, thereby maintaining high data throughput even in the presence of damage loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TCP treats all packet loss as congestion loss and reduces transmission rate, then network congestion is avoided, but data throughput is unnecessarily reduced when damage loss is present

Engineering Contradiction:
Improvecongestion avoidanceVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments packet loss into two distinct categories: congestion loss and damage loss. By implementing separate detection mechanisms (consistency-based detection for congestion loss, randomness-based detection for damage loss), the system can apply different responses to each type, thereby avoiding unnecessary throughput reduction when damage loss occurs while still addressing congestion loss appropriately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of packet loss characterization from a single uniform category to differentiated types based on detection results. By monitoring loss patterns and applying different algorithms based on the detected loss type, the system dynamically adjusts its response to maintain throughput when appropriate while ensuring congestion control when necessary.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If TCP reduces transmission rate in response to packet loss, then packet retransmission is avoided, but available network bandwidth is not fully utilized when loss is due to damage

Engineering Contradiction:
Improveretransmission avoidanceVSAvoidbandwidth utilization
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent segments the response to packet loss into different paths based on loss type identification. When damage loss is detected through randomness-based detection, the system maintains transmission rate to fully utilize bandwidth. When congestion loss is detected through consistency-based detection, the system reduces transmission rate to avoid retransmissions, thus optimizing both bandwidth utilization and retransmission avoidance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms that monitor packet loss patterns and adjust transmission behavior accordingly. By continuously detecting loss types and adjusting the transmission rate based on detection results, the system provides real-time feedback control that maximizes bandwidth utilization while preventing unnecessary retransmissions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7821937B1Network protocol with damage loss resilient congestion control algorithm
Publication Date: 2010.10.26 COHESITY INC
  • US7821937B1 patent drawing
  • US7821937B1 patent drawing
  • US7821937B1 patent drawing

AI summary

Various embodiments of a network protocol that utilizes a congestion control algorithm that distinguishes between congestion loss and damage loss are described. In response to a packet loss on a network, a delay-based detection algorithm may be performed based on RTT (Round-Trip Time) information to determine whether the network is congested. If the delay-based detection algorithm does not determine that the network is congested then a consistency-based detection algorithm may be performed based on packet loss rate information. If either the delay-based detection algorithm or the consistency-based detection algorithm determine that the network is congested then the rate of data transmission may be reduced, e.g., by reducing a congestion window size.