An Effective Method for Resolving Penetration Conflicts of Multiple Sybil Nodes in P2P Networks
A P2P network and network node technology, which is applied in the P2P network to effectively resolve the penetration conflict of multiple Sybil nodes, can solve problems such as the decline of the overall penetration efficiency, and achieve the effect of improving the overall penetration efficiency, eliminating penetration conflicts, and ensuring penetration efficiency.
Active Publication Date: 2017-04-12
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0014] The technical problem to be solved by the present invention is: in the process of infiltrating multiple Sybil nodes into Kademlia, the problem that the overall infiltration efficiency may decrease due to the occurrence of infiltration conflicts between nodes, proposes to effectively resolve the infiltration conflicts of multiple Sybil nodes in the Kademlia network A method that allows multiple Sybil nodes to optimize the overall penetration performance by avoiding mutual penetration conflicts
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] 1. Divide the penetration area. Divide the entire Kademlia network node identification space into 2 q penetration areas, and these penetration areas can be expressed as {[j·2 L-q ,(j+1)2 L-q )|0≤jq , j is an integer}, where each element is an interval, and the integer in each element corresponds to the node ID in the seepage area, record [j·2 L-q ,(j+1)2 L-q ) is the jth infiltration area.
[0038] 2. Sybil node grouping. Code all Sybil nodes as 2 q groups, each group has q Sybil nodes, and uses 0 to (2 q -1) This 2 q an integer as the group number.
[0039] 3. Set the identification nodeID of the Sybil node. For group number p(0≤p≤2 q -1) Sybil node marshalling, the collection { ·2 L-q |0≤a Indicates XOR operation, through 2 a XOR operation with the group number p to distinguish the distance, to ensure that different Sybil nodes in the group appear in different K-buckets of the Kademlia node) The q values in the group are assigned as nodeIDs to the q Syb...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method for effectively resolving multi-Sybil node penetration conflict in the P2P network. The method aims to solve the problem that the integral penetration effectiveness is reduced in the process of Sybil node penetration to Kademlia due to penetration conflict between nodes. According to the technical scheme, by dividing penetration areas and grouping the Sybil nodes, divided-zone penetration is achieved, and penetration conflict between the Sybil nodes in each group is avoided; and by reasonably distributing node marks for the Sybil nodes, effectiveness conflict between the Sybil nodes in each group is avoided. By adopting the method, the overall penetration effectiveness of a plurality of Sybil nodes can be improved, resource waste and effectiveness loss caused when the Sybil nodes perform disorder penetration to the Kademlia network can be avoided, and the penetration effectiveness of the Sybil nodes can be guaranteed in the Kademlia network dynamic change process.
Description
technical field [0001] The invention relates to a method for improving penetration efficiency of multi-Sybil nodes to Kademlia network, in particular to a method for effectively eliminating penetration conflicts of multi-Sybil nodes in Kademlia network. Background technique [0002] Kademlia is a structured P2P protocol proposed by Petar Maymounkov et al. of New York University in 2002; the P2P network based on the Kademlia protocol is called Kademlia network. The Kademlia protocol is a typical DHT (Distributed Hash Table) protocol, which is widely used to build large-scale, purely distributed P2P (Peer to Peer) networks, such as eMule and BitTorrent. Kademlia assigns each node a unique and random node ID, namely nodeID; assigns each object a similar object ID, namely objectID (also known as key). These identifiers are usually generated using a one-way hash function such as SHA-1, and the distance between IDs is measured by XOR operation. [0003] In the Kademlia network, ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08
Inventor 刘波王怀民王天佐鲁强肖哲锋张天马晓龙于洋
Owner NAT UNIV OF DEFENSE TECH