P2P (Peer-to-Peer) mode based PSRD (Program Support Requirements Document) universal service resource discovery method

Abstract

The invention relates to a P2P (Peer-to-Peer) mode based PSRD (Program Support Requirements Document) universal service resource discovery method, comprising the following steps of: carrying out hash operation on targets (names or descriptions of resources and IP addresses of nodes) through hash functions, wherein the result of the hash operation is an m-digit binary identifier ID which is respectively recorded as IDk=Hash (the names or the descriptions of the resources) and IDn=Hash (IP), and the value range of the IDn is [0, 2m-1]; arraying the IDn from 0 to 2m-1 into a circle according to a sequence from large to small so as to form distributed structuring network node rings, wherein each structuring network node ring stores a subsequent node; mapping a given target to a certain peering point of a network, wherein the peering point stores a (IDk, Value) pair, the IDk is a hash value of a resource to be searched, and the Value is the actual storage position of the resource to be searched; when searching the resource, directly inquiring in a local pointer gauge, and directly spanning a plurality of nodes to reach a destination node or a node near the destination node till the resource is found or corresponding error handling is carried out.

Description

【Technical field】: [0001] The invention belongs to the technical field of combining computer application and mobile Internet. 【Background technique】: [0002] With the advent of the ubiquitous computing era, the research on various service resource discovery technologies supporting the ubiquitous computing environment is in full swing. The service discovery technology is proposed to enable the nodes in the network to automatically search for the required services. The service here includes any logical function provided by any node in the network that can be utilized by other nodes, such as scanning, printing, storing and processing data. Service discovery technology enables network nodes to effectively find and utilize these services from other nodes in the network. With the continuous expansion of the network scale, the number of computers joining the network is increasing rapidly, and the service requirements and services that each node on the network can provide are bec...

AI Technical Summary

Problems solved by technology

This algorithm has the problem of a single point of failure, that is, the directory server will become the bottleneck of the entire P2P system, and once the directory server fails, the entire system will crash

The unstructured algorithm uses flood forwarding, which has poor reliability and consumes a lot of network resources

With the expansion of the network scale, the method of locating peers and querying information through diffusion will cause a sharp increase in network traffic, resulting in network congestion

Therefore, the scalability of the network is not good, and it is not suitable for large networks

In addition, its security is not high, and it is vulnerable to malicious attacks, such as attackers sending spam query information, which will cause network congestion, etc.

Images