P2P Node Joining via Partner Load Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Peer-to-Peer (P2P) network architecture is unstable and unreliable due to random node joining methods, leading to uneven loading balance and increased possibility of group disconnection, as nodes with many partners may accept new nodes while others lose opportunities, causing network instability.
Innovation Solution
A method where new nodes evaluate the loading of each potential partner node before joining, using probability calculations and predetermined bounds to determine acceptance, ensuring a balanced network and reduced instability through Preferential Random Forwarding (PRF) and Preferential Random Selection (PRS) mechanisms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If random node joining method is used, then nodes can join the network quickly, but network stability deteriorates and loading balance becomes uneven
Solution Approach 1:
The patent changes the parameter of node selection from random to based on partner count. When a node receives a join request, it checks its current number of partners and compares it against upper and lower bounds. This parameter-based approach ensures that nodes with excessive partners reject new connections, preventing overload and maintaining network stability while still allowing quick joining for nodes within acceptable ranges.
2Device complexity
If nodes with many partners accept new nodes randomly, then joining process is simple, but loading balance deteriorates and group disconnection risk increases
Solution Approach 1:
The patent implements feedback mechanisms where nodes continuously monitor their partner count and adjust their acceptance behavior accordingly. When a node's partner count exceeds the upper bound, it automatically rejects new join requests. When it falls below the lower bound, it becomes more accepting. This feedback loop maintains loading balance without requiring complex centralized coordination, achieving reliability improvement with minimal added complexity.
Data Source
AI summary
A peer to peer network, a method, a computer program product for a new node joining the network and a computer readable medium are disclosed. The peer to peer network comprises a plurality of nodes and a new node. Each of the nodes has its own partner list. Each of the partner lists records nodes that are able to provide data to the owner of the partner list. The nodes recorded in the partner list are called the partners of the owner of the partner list. When the new node intends to join the network, each of the nodes of the network decides whether to accept the new node according to the number of its partners but not according to a random manner. The stability of the network can be enhanced and the load of the network can be balanced.