Routing method of pub/sub system on structural P2P network

Abstract

This invention discloses the pub / sub route method established on the structured P2P network, including: the coding of all nodes, and divide the relating nodes into sub-space with different levels based on the prefix of the coding, as to every node, it chooses a converging node that transmits information of other node of this sub-space; on the basis of the relating sub-space, establish the corresponding route form for every node and record the converging nodes of every sub-space; on the basis of the relating sub-space, found the corresponding filtrating condition form for every node to record the subscription condition defined by every sub-space; when the node information is transmitted, firstly transmit the information to the relating converging node of every target sub-space, the converging node processes the information, then transmitting the information to the corresponding node of the sub-space with the converging node in according tot eh route form and the filtrating condition form. This invention transmits the information to every subscriber needing less transmission times.

Description

technical field [0001] The invention relates to a routing method of a pub / sub system built on a structured P2P (Peer to Peer) network. Background technique [0002] Publish / subscribe (publish / subscribe, referred to as pub / sub) system is a distributed computing platform (or middleware system), which is used to provide a loosely coupled communication method between participants in a distributed system . In a large-scale, highly dynamic distributed system, its various participants may continuously join and exit, and it is often difficult for each participant to know which participants are currently online, so that the information interaction between them becomes Very difficult. The Pub / sub system can solve this problem very well, so it has received a lot of attention in recent years. [0003] In a pub / sub system, information exchanged between information producers and consumers is called an "event". Information producers send "events" to "event brokers"; information consume...

AI Technical Summary

Problems solved by technology

However, these systems cannot provide stronger reliability guarantees than Scribe, and events may not reach all subscribers

At the same time, these systems also require several special "convergence points" in the P2P network. These confluence points provide centralized services, and their load far exceeds that of other nodes, thus losing the advantages of decentralized control and load balancing of the P2P network.

Images