Non-structured P2P copy consistency maintaining method based on node locus label

Abstract

The invention relates to a consistent maintenance method of non-structure P2P copy, based on node track mar, wherein it adds the node address track mark that has received refresh message into the message report; use said mark to complete the message abundant judgment at the message transmission source, to control the abundant message transmission, reduce the number of abundant copy refresh message, and cut off the transmission loop of copy refresh message. And the invention uses Bloom Filter to optimize the address chain representation and search the node address, reduce the track length added into report, and simplify the abundant judgment of transmission node. The invention can reduce the number of abundant message, improve the expanding property of P2P system, reduce the message number and reduce the transmission bandwidth. The invention can be used to maintain non-structure P2P copy, wireless network resource copy, and complex network virus immunity transmission.

Description

technical field [0001] The invention relates to electronic computer network technology, and further refers to a method for maintaining consistency of unstructured P2P copies based on node track labels. Background technique [0002] The existence of replicas is an effective means to improve the scalability, fault tolerance, availability and reduce query response time of P2P systems. The biggest feature of the P2P system is the direct sharing of resources between users. In order to improve the fault tolerance and availability of the P2P system and reduce the query response time, multiple copies of files are stored in the P2P system. At present, the research focus of P2P copy is focused on the establishment and placement strategy and location search method of file copy, so as to reasonably configure the location of copy resources, and ensure the load balance of the network by optimizing resource search. [0003] The consistency maintenance problem of unstructured distributed P...

AI Technical Summary

Problems solved by technology

However, the flooding method (Flooding) will generate a large amount of redundant information in the network, and its jump Time-to-Live (TTL) selection is blind; while the rumor method (Gossip) reduces redundant information and all copies are obtained There is a trade-off between consistency maintenance; although the replica chain (Replica Chain) consistency maintenance method can effectively reduce the generation of redundant messages, each node must maintain a replica chain of surrounding nodes. In an unstructured decentralized P2P network, Nodes only know their directly connected neighbor nodes, constructing and maintaining a copy chain brings additional communication interaction overhead, and the selection of performance parameters of this method is also a compromise result just like TTL selection in the flooding method

[0005] The existing unstructured P2P network copy consistency maintenance method either has a large amount of redundancy in the transmission of messages, or needs to construct an additional topology information structure representing the network to assist in the transmission of update messages. It is difficult to determine the parameters, and the implementation of the method is subject to certain restrictions. Whether the message is redundant can not be controlled at the source of the transmission after the message message is transmitted, which is not convenient for the expansion of the P2P system

Images