BATS Protocol Adaptive Recoding for Burst Loss Resilience
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional random linear network coding (RLNC) schemes face inefficiencies in computational costs, storage, and overhead in intermediate nodes, particularly in handling burst and dependent type losses in lossy communication networks.
Innovation Solution
The BATS protocol employs systematic recoding and adaptive recoding techniques, utilizing block interleavers and non-block interleavers to reduce computational costs and enhance throughput, optimizing the number of recoded packets based on batch rank, and incorporating a batch forwarding module to manage packet transmission efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If random linear network coding (RLNC) is used to achieve network capacity, then throughput is improved, but computational costs and storage requirements at intermediate nodes increase
Solution Approach 1:
The patent segments the network coding process by introducing a batch forwarding module that divides packets into batches and processes them systematically. This segmentation allows intermediate nodes to perform simpler systematic recoding operations on batches rather than complex random linear coding on individual packets, reducing computational complexity while maintaining throughput through batch-level processing
Solution Approach 2:
The patent changes the coding parameter approach by using systematic recoding with predetermined generator matrices instead of random linear combinations. This parameter change transforms the encoding process into a more structured operation that reduces computational burden at intermediate nodes while preserving the error correction capabilities needed for high throughput
2Reliability
If random linear network coding (RLNC) is implemented to handle packet loss, then reliability is improved, but overhead for coefficient vectors increases
Solution Approach 1:
The patent extracts the coefficient vector information from individual packet overhead and incorporates it into the batch-level systematic recoding process. By taking out the redundant coefficient information from each packet and handling it at the batch level through systematic generators, the patent reduces per-packet overhead while maintaining the ability to recover from packet loss through batch decoding
3Productivity
If conventional RLNC schemes are used in lossy networks, then capacity is achieved, but efficiency in handling burst losses deteriorates
Solution Approach 1:
The patent applies preliminary action by using block interleavers to rearrange packets before transmission, spreading burst losses across different code symbols. This preliminary reordering action converts concentrated burst errors into dispersed random errors that are easier to correct, improving burst loss handling while maintaining network capacity through the systematic recoding framework
Data Source
AI summary
BATS protocols may be utilized for high efficiency communication in networks with burst or dependent type losses. Systematic recoding at intermediate network nodes may be utilized to reduce the computational cost during recoding. A block interleaver based BATS protocol may be utilized to handle burst loss, where batches are recoded to a same number of packets. Adaptive recoding may be utilized to improve the throughput, where a batch with a higher rank is recoded to a larger number of packets. Using adaptive recoding, a non-block interleaver based BATS protocol may be utilized.