Bandwidth Allocation for Meshed Network Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods lack a simple and automatic way to determine relay nodes for network encoding in meshed networks and optimize bandwidth allocation while maintaining the quality of service required by applications.

Innovation Solution

The method involves determining a subset of elementary networks capable of implementing local network encoding schemes, identifying critical destination nodes, and allocating bandwidth to improve decoding capacity by releasing resources, ensuring mutual compatibility and optimizing decoding for each destination node.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If network encoding is implemented to reduce bandwidth consumption, then bandwidth efficiency is improved, but determining relay nodes and optimizing bandwidth allocation becomes complex

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidrelay node determination complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent segments the network into multiple elementary networks, each capable of independently implementing network encoding. This segmentation allows the complex problem of determining relay nodes in the entire network to be broken down into simpler sub-problems for each elementary network, reducing overall complexity while maintaining bandwidth efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing different elementary networks to have different encoding schemes and relay node configurations optimized for their specific characteristics. Each elementary network can be independently configured with appropriate relay nodes and encoding parameters, rather than applying a uniform complex scheme across the entire network.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If bandwidth is allocated to improve decoding capacity for all destination nodes, then decoding quality is improved, but bandwidth resources are wasted on nodes that already have sufficient capacity

Engineering Contradiction:
Improvedecoding qualityVSAvoidbandwidth waste
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

The patent implements feedback mechanisms where destination nodes report their decoding capacity and quality requirements to the network controller. This feedback allows the system to dynamically identify which nodes actually need additional bandwidth allocation for decoding, preventing waste on nodes that already have sufficient capacity while ensuring adequate resources are allocated to those that need them.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent dynamically adjusts bandwidth allocation parameters based on the specific needs of each destination node. By changing allocation parameters selectively for different nodes based on their decoding capacity and quality requirements, the system optimizes the balance between decoding quality improvement and bandwidth resource efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8422389B2Method and device for the allocation of released bandwidth in a communications network, corresponding storage means
Publication Date: 2013.04.16 CANON KK
  • US8422389B2 patent drawing
  • US8422389B2 patent drawing
  • US8422389B2 patent drawing

AI summary

One embodiment of the invention pertains to a method for allocating bandwidth in a communications network, characterized in that it comprises steps for:a) determining a subset of elementary networks from a set of possible elementary networks in a communications network, the elementary networks of the subset each being capable of simultaneously implementing a elementary network encoding scheme;b) determining at least one critical destination node in the communications network;c) allocating at least one bandwidth portion released by an application of the elementary network encoding scheme in at least one elementary network of the subset, for a transmission of at least one additional data unit to the at least one critical destination node.