Dynamic Encoding Overhead Adjustment for Packet Loss Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication data networks face challenges in maintaining high throughput and minimizing packet loss due to congestion and network limitations, which are exacerbated by the need for costly upgrades and increased bandwidth that can lead to further loss issues.
Innovation Solution
The method involves segmenting packets into smaller types, transmitting encoded duplicates, and dynamically adjusting the overhead required for encoding to minimize loss ratios, with the intercepting network devices detecting significant increases in loss ratios and reducing encoding levels to stabilize packet transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the encoding protocol increases the overall bandwidth to reduce packet loss, then packet loss is reduced, but network constraints cause increased loss due to bandwidth saturation
Solution Approach 1:
The encoding level is dynamically adjusted based on observed loss ratios. The system starts with a higher encoding level to reduce packet loss, then monitors the loss ratio and decreases the encoding level when loss decreases, optimizing the balance between reliability and bandwidth consumption throughout the data transmission process
Solution Approach 2:
The system changes the encoding parameter (encoding level) from a fixed value to a variable that adapts based on network conditions. By modifying the encoding level parameter dynamically, the system optimizes packet loss reduction while controlling bandwidth consumption
2Reliability
If new encoding protocol stacks are installed at all end-stations to improve response to loss and latency, then network performance is improved, but device complexity and upgrade cost increase
Solution Approach 1:
The complex encoding protocol functionality is extracted from end-stations and concentrated in intercepting network devices. This allows the encoding protocol to be implemented only where needed for packet recovery, reducing the complexity burden on end-stations while maintaining network performance improvements
Solution Approach 2:
Intercepting network devices serve as intermediaries that implement the encoding protocol between standard protocol end-stations. These intermediary devices handle the complex encoding and decoding operations, allowing end-stations to use standard protocols while still benefiting from loss recovery capabilities
3Reliability
If the intercepting network device increases encoding level to minimize loss ratio, then packet loss is reduced, but bandwidth consumption increases causing further network constraints
Solution Approach 1:
The system implements feedback by monitoring the loss ratio and using this information to adjust the encoding level. When loss ratio decreases, the system feeds back this positive result and reduces encoding level to save bandwidth. When loss ratio increases, the system increases encoding level to improve reliability, creating a closed-loop control system
Solution Approach 2:
The encoding level transitions from a static parameter to a dynamic one that changes in response to network conditions. The system continuously adapts the encoding level based on real-time loss ratio observations, optimizing the trade-off between reliability and bandwidth consumption during data transmission
Data Source
AI summary
A method of forwarding data transmissions from a first network to a third network via a second network comprises receiving packets of a first type from the first network, segmenting each packet of a first type into packets of a second type, transmitting the packets of a second type to the second network, and producing and transmitting at least one encoded duplicate of each of the packets of a second type to the second network. The encoded duplicate packet allows a packet of the first type to be recreated in the event that not all the packets of the second type are received at the second network. In the event that a sufficient number of the packets of a second type and the encoded duplicate packets are not received to recreate the packet of a first type, the method determines a loss ratio that represents the number of packets not recreated relative to the number of packets transmitted during a selected time interval, dynamically adjusts the overhead required to produce the encoded duplicate packets to attempt to minimize the loss ratio, detects a significant increase in the determined loss ratio over a plurality of the time intervals, successively reduces the overhead required to produce the encoded duplicate packets in response to the detection of a significant increase in the determined loss ratio, and determines whether the reduced overhead requirement stabilizes the determined loss ratio and, if the answer is affirmative, terminates the successive reduction of the overhead requirement.