Peer-to-peer (P2P) protocol based on hierarchical navigable network

Abstract

The invention discloses a peer-to-peer (P2P) protocol based on a hierarchical navigable network, which comprises node adding and routing. The node adding comprises the following steps of: adding a node j, and obtaining a random guiding node s in the P2P protocol via a guiding mechanism; and then executing a routing operation from the node s to the node j. The routing comprises the following steps of: 1, adding the node j to the h-distance neighborhood node lists of all routing relay nodeS r or the node s, adding the relay nodes r into the h-distance neighborhood node list of the node j; 2, adding all the neighborhood nodes of each relay node r into a corresponding distance neighborhood node list of the node j; and 3, prior to the execution of the previous two actions, if the h-distance neighborhood node lists of the relay node r are empty, adding the node j into the h-distance neighborhood node lists of all the neighborhood nodes of the nodes r with a distance less than h; and all the h-distance nodes of the node j know the node j. The protocol has high stability.

Description

technical field [0001] The invention relates to a P2P protocol, in particular to a P2P protocol based on a hierarchical navigable network. Background technique [0002] At present, the complexity of the main performance indicators of P2P networks cannot fully reach the logarithmic level. P2P technology has become an important part of the Internet, and many people even believe that P2P technology will become the future development direction of the Internet; the popularity of P2P applications stems from P2P technology Unlimited service capacity, low cost and good service stability; in the P2P file sharing system, the content publishing function is opened to each peer, which greatly enriches the content of the system and thus attracts a large number of new users; With the rapid development of P2P technology, P2P technology has been further developed, but the popularization of P2P technology has destroyed the traditional network service access model, and set obstacles to the con...

AI Technical Summary

Problems solved by technology

[0002] At present, the complexity of the main performance indicators of P2P networks cannot fully reach the logarithmic level. P2P technology has become an important part of the Internet, and many people even believe that P2P technology will become the future development direction of the Internet; the popularity of P2P applications stems from P2P technology Unlimited service capacity, low cost and good service stability; in the P2P file sharing system, the content publishing function is opened to each peer, which greatly enriches the content of the system and thus attracts a large number of new users; With the rapid development of P2P technology, P2P technology has been further developed, but the popularization of P2P technology has destroyed the traditional network service access model, and set obstacles to the continued development of P2P technology

Images