Network Coding Method Selection Based on Link Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network coding methods face challenges in minimizing cost, complexity, and delay, particularly in deciding whether to apply network coding and which method to use, as they require significant resources and are limited in achieving optimal transmission efficiency across all network nodes.
Innovation Solution
A method and apparatus that dynamically decide the network coding method based on link utilization by setting up reference threshold values, calculating average output link utilization, and switching between store-and-forward, intra-session, and inter-session network coding methods to optimize network processing capacity and reduce costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding is applied to all network nodes, then network processing capacity is enhanced and congestion is controlled, but cost, complexity, and delay increase significantly
Solution Approach 1:
The patent applies different coding methods (store-and-forward, intra-session network coding, inter-session network coding) to different network nodes based on their specific conditions such as link utilization, buffer status, and traffic patterns. This localized application ensures that network coding is applied only where beneficial, enhancing processing capacity while avoiding unnecessary complexity in nodes where it would not provide significant improvement.
Solution Approach 2:
The patent dynamically selects the coding method for each network node based on real-time network conditions including link utilization, buffer occupancy, and traffic characteristics. The system can switch between different coding methods adaptively, allowing the network to optimize its performance under varying conditions while minimizing complexity when coding is not advantageous.
2Productivity
If inter-session network coding is applied, then network-optimized transmission efficiency is achieved, but coding complexity increases and information recovery becomes more difficult
Solution Approach 1:
The patent applies inter-session network coding selectively to network nodes and traffic flows where it provides the most benefit, rather than universally. By evaluating local conditions such as the number of active flows, link utilization, and potential for congestion, the system applies this high-efficiency but complex method only where appropriate, balancing transmission efficiency gains against the increased coding complexity.
3Productivity
If network coding is applied, then packets are compressed and network resources are used efficiently, but storage space and calculating capability are required
Solution Approach 1:
The patent implements network coding partially, applying it only to specific packets and flows based on network conditions rather than to all traffic. The system monitors buffer occupancy and link utilization to determine when coding should be applied, ensuring that storage resources are used efficiently only when the benefits of compression and resource efficiency outweigh the storage requirements.
4Reliability
If Intra-session network coding is applied, then information recovery is more advantageous, but network-optimized transmission efficiency is limited
Solution Approach 1:
The patent dynamically switches between intra-session network coding and other coding methods based on real-time network conditions. When link utilization is high and congestion is detected, the system may transition to inter-session network coding to improve transmission efficiency, while maintaining the ability to recover information through the linearly independent packet property that intra-session coding provides.
Data Source
AI summary
A method and apparatus for deciding a network coding method based on link utilization are disclosed herein. The method may include a step of setting up an output link utilization reference value of a network intermediate node, a step of calculating an average utilization of output links for each network intermediate node, a step of deciding a network coding method in accordance with the average utilization of the output link for each network intermediate node, a step of consistently updating the average utilization of the output link for each network intermediate node, and a step of changing the network coding method, when a value of the average utilization value is changed.