Dynamic Network Coding Across Multiple Links for Adaptive Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network coding technologies are statically configured and fail to adapt to changing link conditions, leading to suboptimal performance in terms of throughput and reliability.
Innovation Solution
A dynamic encoding method that segments data streams into symbols, randomly selects transmission links based on probability distributions, and encodes data using random linear network coding, allowing for adaptive configuration adjustments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If network coding parameters are statically assigned at the beginning of a communication session, then the configuration is simple and easy to implement, but the system cannot adapt to changing link conditions, resulting in suboptimal throughput and reliability
Solution Approach 1:
The patent applies dynamics by transitioning from static network coding parameters to dynamic parameter selection. The system now randomly selects coding rates and link combinations during transmission based on current link conditions, allowing the network coding configuration to adapt continuously to changing network states while maintaining implementation feasibility through randomized selection algorithms
Solution Approach 2:
The patent implements parameter changes by varying network coding parameters (coding rates, link selections) dynamically during transmission. Instead of fixed parameters assigned at session start, the system changes parameters adaptively based on real-time link conditions, achieving both adaptability and manageable complexity through structured randomization
2Productivity
If network coding parameters are dynamically adjusted based on link conditions, then adaptability to changing link conditions improves, but the configuration and control overhead increases
Solution Approach 1:
The system dynamically adjusts coding rates and link selections during transmission based on detected link conditions. This dynamic adaptation allows throughput to respond to changing network states while the randomized selection process keeps control overhead manageable by avoiding complex real-time optimization calculations
Solution Approach 2:
The patent incorporates feedback mechanisms where link conditions are monitored and used to inform parameter selection. The system receives feedback about link quality and uses this information to adaptively choose appropriate coding rates and transmission links, achieving throughput optimization through responsive parameter adjustment without requiring complex centralized control
3Reliability
If encoded data is distributed across several links, then transmission reliability improves through redundancy, but the need to configure and track multiple links increases system complexity
Solution Approach 1:
The patent applies dynamics by randomly selecting which links to use for transmitting encoded data segments. This dynamic link selection combined with random linear network coding provides transmission reliability through inherent redundancy while simplifying link configuration management through randomized assignment rather than complex deterministic routing
Solution Approach 2:
The system uses universal random linear network coding that can operate over any combination of links. This multi-functional approach allows the same encoding mechanism to work reliably across varying link configurations, achieving transmission reliability without requiring link-specific configuration complexity
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In order to improve communication networks (10) the invention proposes a computer-implemented encoding method for encoding an input data stream (28) for transmission from a transmitter coding point (14) using a plurality of data links (18). After segmenting the input data stream (28) into a plurality of data symbols (30) a link set of transmission data links is randomly selected from all data links (18). The data symbols (30) are encoded by means of network coding. The encoded data symbol (38) is packetized into a data packet (40) together with decoding information and the randomly selected data links (18). The data packets (40) are sent each along one randomly selected data link (18).