P2P Streaming Network Topology Management for Delay Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Peer-to-peer (P2P) streaming technology experiences significant transmission delays due to its network structure, which affects real-time streaming quality, especially in live broadcasts, as content packets are iteratively stored and transferred through multiple hops, unlike the direct server-client model.

Innovation Solution

A terminal and seed server system that measures distance from the seed server, adjusts peer partnerships, and manages network topology through peer report messages and split/merge notifications to optimize network configuration, reducing delay by rearranging peers and seed servers to maintain a limited radius and efficient uplink channel usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If P2P network structure is used for streaming service, then service cost is reduced and quality of experience is improved, but transmission delay increases due to iterative storage and transfer through multiple hops

Engineering Contradiction:
Improvestreaming service qualityVSAvoidtransmission delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent changes the network topology parameter by introducing a hierarchical structure with limited radius, where peers are organized in levels based on their distance from seed servers. This parameter change optimizes the balance between P2P service benefits and transmission delay by controlling the maximum hop count.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the P2P network into multiple levels or tiers based on distance from seed servers. Peers are divided into different categories (e.g., Level 0, Level 1, Level 2) according to their hop distance, allowing differentiated content delivery paths that reduce overall transmission delay while maintaining P2P efficiency.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If peers are allowed to join freely in P2P network, then network coverage is expanded, but average distance from seed server increases beyond acceptable limit

Engineering Contradiction:
Improvenetwork coverageVSAvoidaverage distance from seed server
Core Design Contradiction:
Adaptability or versatilityVSLength of stationary object

Solution Approach 1:

The patent implements a feedback mechanism where peers report their distance from seed servers, and the system uses this information to regulate peer admissions. When the average distance exceeds a threshold, the system adjusts admission policies or triggers seed server replication to maintain acceptable distance levels.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic peer admission control that adjusts the maximum allowed distance or admission criteria based on current network conditions. The system can dynamically modify the effective radius or create new zones as the network evolves, balancing coverage expansion with distance constraints.

Inventive Principle:
Principle #15Dynamics

3Loss of time

If number of seed servers is increased to reduce delay, then transmission delay is reduced, but operational cost increases

Engineering Contradiction:
Improvetransmission delayVSAvoidnumber of seed servers
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent applies partial action by deploying seed servers only in necessary regions or at critical points in the network rather than uniformly everywhere. The limited radius approach ensures that peers within acceptable distance can access seed servers, while peers beyond the radius are served by intermediate peers, avoiding unnecessary seed server deployments.

Inventive Principle:
Principle #16Partial or excessive action

4Stability of the object's composition

If peer partnerships are fixed in P2P network, then network stability is maintained, but network optimization for delay reduction becomes difficult

Engineering Contradiction:
Improvenetwork stabilityVSAvoidtransmission delay
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent introduces dynamic peer partnership management where peer relationships are not fixed but can be adjusted based on network conditions, distance metrics, and performance requirements. Peers can form and dissolve partnerships dynamically to optimize content delivery paths while maintaining overall network stability through controlled changes.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9130958B2Terminal, seed server, and tracker server for reducing delay in streaming service
Publication Date: 2015.09.08 SAMSUNG ELECTRONICS CO LTD
  • US9130958B2 patent drawing
  • US9130958B2 patent drawing
  • US9130958B2 patent drawing

AI summary

A P2P network system for reducing streaming delay in a peer-to-peer (P2P) network is provided. The P2P network system may include at least one peer, a seed server, and a tracker server that manages the network. The seed server provides content to the at least one peer. The peer, the seed server, and the tracker server operate such that the P2P network is managed based on the distance of each peer from the seed server.