Bootstrap Peer Status Maintenance in P2P Overlay Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In P2P overlay networks, the instability of bootstrap peers leads to access delays and failed network joins due to common peers leaving or becoming busy, affecting the success rate and processing time of joining peers.

Innovation Solution

A method and system for maintaining the status of bootstrap peers by selecting, obtaining status information, and updating local lists to ensure validity and load balancing, including autonomous election, status notification, and subscription mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If common peers are deployed as bootstrap peers, then the network can be self-organizing and peers can join dynamically, but the bootstrap peers may leave or become busy anytime, causing access failures and delays

Engineering Contradiction:
Improveself-organizing capabilityVSAvoidbootstrap peer stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-deploying multiple bootstrap peers and maintaining their status information in advance. The bootstrap peer server proactively obtains and updates status information of bootstrap peers before joining peers need them, ensuring that valid bootstrap peers are ready when needed. This prevents access failures by having pre-prepared fallback options.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where bootstrap peers periodically report their status information to the bootstrap peer server. The server uses this feedback to update the bootstrap peer list, removing unavailable peers and maintaining only valid ones. This continuous feedback loop ensures the system adapts to peer availability changes while maintaining reliability.

Inventive Principle:
Principle #23Feedback

2Loss of time

If bootstrap peers are cached by clients, then joining can be faster, but access delay occurs when cached peers are not on the overlay network

Engineering Contradiction:
Improvejoining processing timeVSAvoidaccess success rate
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system uses feedback from status information updates to dynamically adjust the bootstrap peer list. When a cached bootstrap peer becomes unavailable, the server receives feedback about this status change and updates the list to include alternative peers. This ensures that even if cached peers are unavailable, valid alternatives are prepared and returned to joining peers.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system provides beforehand cushioning by maintaining a backup list of valid bootstrap peers ready in advance. When a cached peer is unavailable, the system can immediately switch to pre-prepared alternatives without causing access delays. This cushioning mechanism ensures both speed and reliability by having fallback options ready before failures occur.

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

3Productivity

If multiple bootstrap peers are maintained, then load balancing is achieved, but the complexity of managing status information increases

Engineering Contradiction:
Improvejoining success rateVSAvoidstatus management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The bootstrap peer server performs multiple functions: it maintains the bootstrap peer list, obtains status information, updates peer status, and provides load balancing. By consolidating these functions in a single server component, the system achieves high productivity without proportionally increasing complexity. The server handles all bootstrap peer management tasks centrally.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system implements self-service mechanisms where bootstrap peers automatically report their own status information to the server. The server automatically updates the bootstrap peer list based on this information without requiring manual intervention. This automation reduces the operational complexity of managing multiple bootstrap peers while maintaining high joining success rates.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8706845B2Method, apparatus, and system for maintaining status of bootstrap peer
Publication Date: 2014.04.22 HUAWEI TECH CO LTD
  • US8706845B2 patent drawing
  • US8706845B2 patent drawing
  • US8706845B2 patent drawing

AI summary

A method for maintaining the status of a bootstrap peer includes: selecting a bootstrap peer; obtaining the status information of the bootstrap peer; updating a local bootstrap peer list according to the status information of the bootstrap peer. An apparatus and system for maintaining the status of a bootstrap peer are also disclosed. The bootstrap peer list is updated according to the status information of the selected bootstrap peer, which ensures the validity of the bootstrap peer list on the bootstrap server so that the information in the bootstrap peer list obtained by a joining peer is valid. This improves the success rate of joining the overlay network by the joining peer, shortens the joining process time of the joining peer, and implements load balancing between the bootstrap peers.