Encoded Channel Data Segmentation for Packet Loss Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication data networks face challenges in providing high performance with low cost, as they often experience packet loss due to congestion and network limitations, and existing solutions either require extensive reprogramming or add complexity, especially in troubleshooting.
Innovation Solution
The method involves establishing an encoded channel between endpoints using encoding components to segment and mark data packets, allowing for error correction and reassembly, even in unreliable networks, with the option to request retransmission if necessary, and dynamically adjusting encoding rates based on loss rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If custom protocol stacks are installed at endpoints to improve response to loss and latency, then communication reliability is improved, but device complexity and reprogramming requirements increase
Solution Approach 1:
The patent introduces intermediary components (encoding components and intercepting network elements) that implement the encoding/decoding functionality, separating it from the endpoint devices. This allows standard protocol stacks to be used at endpoints while still achieving improved reliability through the intermediary encoding components that add redundancy and enable recovery from packet loss.
2Reliability
If intercepting network elements are used to send protocol responses on behalf of far-end elements, then communication reliability is improved, but device complexity and troubleshooting difficulty increase
Solution Approach 1:
The patent uses intercepting network elements as intermediaries that sit between the standard TCP/IP stack and the application layer. These elements transparently encode and decode data without requiring changes to existing TCP/IP protocols, maintaining simplicity while improving reliability through added encoding functionality.
Solution Approach 2:
The encoding components are designed to work with standard TCP/IP protocols and can be deployed in various network configurations without requiring custom protocol implementations. The system provides universal compatibility with existing protocols while adding enhanced reliability functionality.
3Reliability
If low cost transport networks are used to reduce communication costs, then cost is reduced, but communication reliability deteriorates due to packet loss
Solution Approach 1:
The patent applies preliminary encoding to data packets before transmission, adding redundant encoded segments that enable recovery from packet loss. This preliminary action of encoding creates a buffer against network losses, allowing reliable communication over low-cost networks without requiring expensive high-reliability infrastructure.
Solution Approach 2:
The patent converts the harmful effect of packet loss into a benefit by using erasure-correcting codes that can reconstruct original data from a subset of transmitted segments. The system is designed to expect and handle packet loss, transforming the network's unreliability into an acceptable characteristic through mathematical reconstruction methods.
4Reliability
If encoding and segmentation are applied to data packets, then communication reliability is improved, but processing time and complexity increase
Solution Approach 1:
The patent segments data packets into multiple encoded segments using efficient encoding algorithms. The segmentation process divides original data into manageable chunks that can be independently transmitted and reconstructed, reducing overall processing time compared to handling large unsegmented packets with higher loss probability.
Solution Approach 2:
The system dynamically adjusts encoding parameters such as the number of redundant segments and encoding rate based on network conditions. This allows optimization of processing time versus reliability trade-offs, using lighter encoding when network conditions are good and more robust encoding when loss rates increase.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Systems and methods for transporting data between two endpoints over an encoded channel are disclosed. Data transmission units (data units) from the source network are received at an encoding component logically located between the endpoints. These first data units are subdivided into second data units and are transmitted to the destination network over the transport network. Also transmitted are encoded or extra second data units that allow the original first data units to be recreated even if some of the second data units are lost. These encoded second data units may be merely copies of the second data units transmitted, parity second data units, or second data units which have been encoded using erasure correcting coding. At the receiving endpoint, the second data units are received and are used to recreate the original first data units.