Weighted Random Back-to-Sender Notifications for Congestion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing congestion signaling in computing networks results in additional bandwidth overhead due to frequent end-to-end notifications, and existing congestion control mechanisms are inefficient in managing network paths and congestion levels.
Innovation Solution
Implementing Weighted Random Early Back-to-Sender (WREB) notifications that vary frequency based on congestion levels, using entropy values for path selection, and optimizing congestion control mechanisms to minimize overhead and improve network performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If frequent end-to-end congestion notification messages are sent, then congestion control responsiveness is improved, but bandwidth overhead increases
Solution Approach 1:
The patent implements back-to-sender (BTS) congestion notification where only the specific sender contributing to congestion receives notifications, rather than end-to-end notifications involving all network participants. This localizes the congestion signaling to the precise source, reducing unnecessary bandwidth consumption while maintaining effective congestion control responsiveness.
Solution Approach 2:
The system sends congestion notifications selectively based on congestion thresholds and sender contribution levels, rather than continuously notifying all senders. This partial action approach sends notifications only when and where needed, reducing overall bandwidth overhead while maintaining adequate congestion control responsiveness.
2Measurement precision
If congestion notification frequency is increased, then congestion event detection is improved, but network performance degradation occurs
Solution Approach 1:
The patent dynamically adjusts congestion notification frequency based on current congestion levels and queue occupancy. When congestion is severe, notification frequency increases to improve detection precision. When congestion is mild or absent, frequency decreases to minimize performance degradation. This dynamic adaptation resolves the contradiction between detection precision and network performance.
Solution Approach 2:
The system changes the parameter of notification frequency based on congestion conditions, using different frequencies for different congestion scenarios. This parameter adaptation allows the system to achieve high detection precision when needed while maintaining good network performance during normal conditions.
3Adaptability or versatility
If path selection uses diverse entropy values, then network path diversity is improved, but congestion control complexity increases
Solution Approach 1:
The patent uses feedback from congestion notifications to guide path selection. Senders receive congestion feedback and adjust their path selection accordingly, using entropy values to choose alternative paths. This feedback-driven approach achieves path diversity without requiring complex centralized control, as each sender independently adapts based on received congestion information.
Solution Approach 2:
The system enables senders to self-manage path selection using entropy values and congestion feedback. Each sender independently determines optimal paths based on local congestion information, eliminating the need for complex centralized path management while achieving diverse network path utilization.
Data Source
AI summary
It is determined that a computing node is contributing to a network congestion event. A congestion notification message is generated. A timing profile is determined for sending the congestion notification message based on the level of the network congestion event. Based on the timing profile, the congestion notification message is forwarded to the computing node determined to be contributing to the network congestion event.