Linked-List Hybrid P2P Network for Live Video Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional peer-to-peer (P2P) networks experience data starvation, unpredictable delays, and channel-switching issues due to uneven node bandwidth and the lack of dedicated server functionality, which are unsuitable for live video broadcasting where timely data delivery is critical.

Innovation Solution

A linked-list hybrid P2P network architecture groups nodes by similar bandwidth speeds, monitors and adjusts node connections, and utilizes servers or super nodes during node joining and leaving processes to maintain throughput and reduce delays, ensuring consistent data delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional P2P networks are used for live video broadcasting, then transmission costs are distributed among nodes, but data starvation and unpredictable delays occur due to uneven node bandwidth

Engineering Contradiction:
Improvetransmission costVSAvoiddata delivery reliability
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent segments nodes into different tiers (super nodes and regular nodes) based on their bandwidth capabilities. Super nodes with higher bandwidth handle more data forwarding responsibilities, while regular nodes with limited bandwidth handle fewer connections. This segmentation ensures that no single node is overwhelmed, preventing data starvation while maintaining cost distribution across the network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing different nodes to have different numbers of active connections based on their individual bandwidth characteristics. High-bandwidth super nodes maintain more connections and handle more data forwarding, while low-bandwidth nodes maintain fewer connections. This localized adaptation to each node's capabilities optimizes overall network reliability without requiring uniform resource allocation.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If nodes join or leave the P2P network dynamically, then network adaptability improves, but unpredictable delays occur affecting video playback timing

Engineering Contradiction:
Improvenode joining flexibilityVSAvoidvideo playback delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-establishing multiple potential data sources (buffered video segments) before a node joins or leaves the network. When a node needs to join, pre-buffered data is immediately available from multiple sources, eliminating the delay that would otherwise occur during the joining process. This ensures that dynamic node participation does not compromise video playback timing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies beforehand cushioning by maintaining buffer stocks of video data at multiple nodes before any disruptions occur. This cushioning buffer acts as a safety margin that absorbs the impact of node joins and leaves, ensuring that video data delivery continues without interruption or delay, thereby protecting against timing issues during dynamic network changes.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Speed

If high priority is given to joining nodes, then new node connection speed improves, but existing nodes experience slower channel switching

Engineering Contradiction:
Improvenode joining speedVSAvoidchannel switching time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent applies dynamics by making node priorities dynamic rather than static. Node priorities are adjusted in real-time based on current network conditions and operational state. When a node is in the process of joining, it receives higher priority for data acquisition. When existing nodes need to switch channels, their priority is temporarily elevated. This dynamic priority adjustment ensures that both joining speed and channel switching speed are optimized based on immediate needs without permanently favoring one operation over the other.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8953448B2Linked-list hybrid peer-to-peer system and method for optimizing throughput speed and preventing data starvation
Publication Date: 2015.02.10 ABROADCASTING CO
  • US8953448B2 patent drawing
  • US8953448B2 patent drawing
  • US8953448B2 patent drawing

AI summary

A system and method is described for formulating a linked-list hybrid peer-to-peer sub-network that analyzes capabilities of plurality of nodes, and creating at least two linked-list hybrid peer-to-peer sub-networks by forming a first group of nodes of the plurality of nodes having similar capabilities and establishing serial connections between nodes of the first group of nodes to form a first linked-list hybrid peer-to-peer sub-network.