Bandwidth Estimation Target Terminal Selection in Multicast

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multicast communication, selecting the receiving terminal worst in packet loss status for bandwidth estimation leads to frequent changes in transmission rate, causing unnecessary adjustments and potential packet loss due to delayed rate changes, which can result in disrupted image or sound transmission.

Innovation Solution

A transmitting terminal that estimates network bandwidth by selecting a bandwidth estimation target terminal based on packet loss rates and round trip times, using a tree-shaped network structure to group receiving terminals and adjust transmission rates accordingly, thereby stabilizing data transmission quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the receiving terminal worst in packet loss status is selected for bandwidth estimation, then the bandwidth estimation reflects the worst-case network condition, but the transmission rate changes frequently causing unnecessary adjustments and potential packet loss

Engineering Contradiction:
Improvebandwidth estimation accuracyVSAvoidtransmission rate stability
Core Design Contradiction:
ReliabilityVSStability of the object's composition

Solution Approach 1:

The patent introduces an intermediary mechanism (bandwidth estimation target terminal selection section) that mediates between the worst-case bandwidth estimation requirement and transmission rate stability. This intermediary selects a specific receiving terminal as the bandwidth estimation target based on packet loss rates and distribution tree structure, rather than directly using the terminal with worst packet loss status, thereby smoothing out frequent changes while still reflecting network conditions accurately

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback by continuously monitoring packet loss rates from multiple receiving terminals and using this information to dynamically select the bandwidth estimation target terminal. This feedback loop allows the system to adapt to changing network conditions while maintaining stability by selecting targets strategically rather than reacting to every fluctuation in packet loss status

Inventive Principle:
Principle #23Feedback

2Stability of the object's composition

If the packet loss rate tallying time is lengthened, then the transmission rate can be stabilized, but the responsiveness to network status changes is deteriorated

Engineering Contradiction:
Improvetransmission rate stabilityVSAvoidnetwork status response speed
Core Design Contradiction:
Stability of the object's compositionVSSpeed

Solution Approach 1:

The patent segments the receiving terminals into different groups based on their packet loss rates and positions in the distribution tree. By dividing the terminal population and selecting specific terminals as bandwidth estimation targets from different segments, the system achieves both stability (through consistent target selection) and responsiveness (through distributed monitoring across segments)

Inventive Principle:
Principle #1Segmentation

3Productivity

If the transmission rate is adjusted frequently to match network conditions, then the bandwidth utilization is optimized, but packet loss occurs due to delayed rate changes

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidpacket loss rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary action by proactively selecting bandwidth estimation target terminals before network conditions deteriorate severely. By anticipating network status changes through continuous monitoring and selecting targets in advance, the system can adjust transmission rates before packet loss occurs, optimizing bandwidth utilization while preventing reliability degradation

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8773982B2Transmitting terminal and bandwidth estimating method
Publication Date: 2014.07.08 PANASONIC HOLDINGS CORP
  • US8773982B2 patent drawing
  • US8773982B2 patent drawing
  • US8773982B2 patent drawing

AI summary

A transmitting terminal for used in a communication system having the transmitting terminal and receiving terminals which are connected to each other in a tree shape, each of the receiving terminals copies the data transmitted from the transmitting terminal and transfers the copied data to a receiving terminal in downstream, includes a receiving section that receives a receiver report including a packet loss rate and a round trip time, a bandwidth estimation target terminal selection section that selects a receiving terminal to be estimated on the basis of distribution tree information and a packet loss rate included in the receiver report, and a bandwidth estimation section that estimates a bandwidth of the network to control a transmission rate of data on the basis of the packet loss rate and the round trip time included in the receiver report transmitted from the selected receiving terminal.