Relay Device Error Correction for High Loss Packet Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high loss rate environments, TCP communication experiences significant delays and efficiency degradation due to the difficulty in implementing data redundancy for stream data without fixed lengths, leading to inefficient packet retransmission and congestion control.
Innovation Solution
A packet transfer system that employs relay devices with integrated circuits and computer programs to extract and encode data blocks with error correction codes, generating redundant data streams for efficient transmission and reception, allowing for data restoration and congestion control.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet retransmission is performed in TCP communication, then data reliability is improved, but transmission delay increases and efficiency deteriorates in high loss rate environments
Solution Approach 1:
The patent applies preliminary action by generating redundant packets in advance before data transmission. The relay device creates redundant packets containing error correction codes ahead of time, so that when packet loss occurs, the missing data can be recovered without needing to wait for retransmission, thereby reducing transmission delay while maintaining reliability
Solution Approach 2:
The patent introduces an intermediary (relay device) between the transmission device and reception device. This relay device generates and injects redundant packets into the data stream, acting as a mediator that enables error correction without requiring direct interaction between endpoints for retransmission, thus improving efficiency in high loss rate environments
2Reliability
If error correction codes are used for fixed length data, then data restoration is enabled, but TCP stream data without fixed length cannot have redundancy
Solution Approach 1:
The patent applies segmentation by dividing the continuous TCP stream data into discrete blocks or segments. The relay device extracts data blocks from the packet data stream and generates redundant packets for each block, enabling error correction codes to be applied to variable-length TCP stream data by treating it as a sequence of manageable segments
Solution Approach 2:
The patent changes the parameter of data structure from requiring fixed length to accepting variable length by dynamically extracting data blocks of appropriate sizes from the TCP stream. The relay device adapts the block size and redundancy generation based on the actual data characteristics, making error correction applicable to TCP's variable-length stream data
Data Source
AI summary
In a packet transfer system, a transmission-side relay device extracts and integrates data included in a packet transmitted from a transmission device to obtain a packet data stream, extracts data from the packet data stream to obtain a data block, encodes the data block with an error correction code to generate redundant data as a redundant block, generates an error correction data stream obtained by integrating the data block and the redundant block, and packetizes the error correction data stream and transmits the packetized error correction data stream. A reception-side relay device restores missing data using redundant data included in the received data in a case in which there is missing data. The system enables packet transmission and reception to be efficiently performed even in a high loss rate environment.