Fault-Tolerant Data Transmission for Asymmetric Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data transfer protocols face inefficiencies in non-full-duplex or asymmetric network environments, leading to increased latency and datagram loss, which complicates the recovery of lost datagrams and requires frequent retransmissions, especially in scenarios like half-duplex radio links or satellite connections.
Innovation Solution
Establishing separate data and feedback channels with a processor implementing fault-tolerant coding to divide data into cohorts of datagrams, optimizing chapter size and inter-chapter timing based on asymmetric transport characteristics, and using forward error correction to minimize datagram loss and maintain optimal gateway buffer fill levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fault-tolerant coding is used to recover lost datagrams, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent segments datagrams into chapters, where each chapter is a group of datagrams encoded together using fault-tolerant coding. This segmentation allows the system to recover lost datagrams at the chapter level without needing to recover every individual lost packet, thereby reducing the complexity of the recovery process while maintaining reliability.
Solution Approach 2:
The patent applies preliminary action by encoding redundancy into chapters before transmission. The fault-tolerant coding is applied in advance to create encoded chapters that contain sufficient information to reconstruct original datagrams even if some are lost during transmission, eliminating the need for complex real-time recovery mechanisms.
2Productivity
If continuous data transmission is used to maximize bandwidth utilization, then productivity is improved, but loss of information increases due to buffer overflow
Solution Approach 1:
The patent implements dynamic adjustment of transmission parameters based on feedback about gateway buffer status. The system monitors buffer fill levels and adjusts transmission rate or chapter size dynamically to prevent buffer overflow while maintaining high bandwidth utilization, thereby reducing datagram drops without sacrificing productivity.
Solution Approach 2:
The patent uses feedback mechanisms where the receiver or gateway provides information about buffer status and received chapters to the sender. This feedback loop enables the sender to adjust transmission parameters to optimize both bandwidth utilization and information loss prevention, resolving the contradiction between productivity and information loss.
3Ease of operation
If gateway buffers are used to maintain full-duplex illusion, then ease of operation is improved, but loss of time increases due to increased latency
Solution Approach 1:
The patent applies periodic action by organizing data transmission into discrete chapters with structured encoding and recovery cycles. This periodic structure allows the system to manage buffer contents in manageable batches, reducing the time data spends in buffers while maintaining the full-duplex illusion through coordinated transmission and reception cycles.
Data Source
AI summary
In a data transfer method and system for networks having gateway-mediated asymmetric transport, data and feedback channels are established between sender and receiver, along with a gateway feedback channel between gateway and sender. Cohorts of datagrams are transformed using fault-tolerant coding to create chapters whose size correspond to the asymmetric transport's timing. The sender transmits chapters in chunks at a rate to keep the gateway at an optimum fill for maximal throughput without transmit-end packet drops. The receiver reconstructs complete cohorts of original datagrams from a received subset of the transformed datagrams. The receiver acknowledges successfully recovered cohorts and identifies missing or corrupt datagrams of a chapter whenever recovery is unsuccessful. The sender resends sufficient lost datagrams to allow cohort recovery. The sender self-tunes its transmission rate based upon gateway fill, network latency and datagram loss rate to keep datagram loss rate below an upper bound.