Font Size: a A A

Publish / Subscribe Systems, Information Subscription Matching Technology Research And Implementation,

Posted on:2010-06-16Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhangFull Text:PDF
GTID:2208360275498516Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapidly development of the Internet in recent years, some great diversification has appeared in the application range and scale of the distributed system. One of the obvious change is the widely use of the large-scaled information publish system. Because of the tight coupling character, the tradition synchronization system cannot adapt the requirement of large-scale, asynchronies and multi-peer communication. Meanwhile, the publish/subscribe communication model has the character of asynchronies and multi-peer communication, therefore, it can satisfy the large-scale application system's demand which is loose combined. It is the basis of the large-scale distributed system. At present, research in this area has been gained widely concern and attention.However, not only the description ability, but also the efficiency and reliability, there are lots of problems in the existing publish/subscribe system. In this paper, it researches the key techniques of the publish/subscribe system which include the matching technique and the routing algorithm, then gives the feasible solutions. On this basis, it completes the construction of the prototype system.In this paper, it gives a matching technique which support multi subscription and the subscribe of the non-real-time information. Its name is MI-MSNR matching technique. This technology is based on the existed multi-index matching technique, it designs a new index structure and imports the data structure of multi subscribe conditions' spanning tree. On this basis, it gives the corresponding algorithm, then makes the MI-MSNR matching technique could deal with the subscribe of the non-real-time information and marches the subscribe condition which is described with any form of the logic operation.The participants of the publish/subscribe system are often distribute in the deferent regions, it caused that the events and subscribe conditions is sent frequently, therefore, an appropriate routing algorithm is needed to solve the above problem. On the basis of analyze the existing routing algorithm nowadays, in this paper, a routing algorithm which is based on lowest net bandwidth using and supports the self configure is designed, this routing algorithm is just suitable for the prototype system, its name is LBRA-SC routing algorithm. The algorithm targets the trend that hardware of nowadays computer(here refers to PC and server) develops more quickly than network bandwidth, aims to ease network load, make good use of sources and save network bandwidth. Meanwhile, the algorithm has a better tolerance when self configure was used in network structure. At last, the publish/subscribe prototype system is been achieved. This prototype system is now used by the C4ISR Key Laboratory of National Defense which belongs to the 28th Institute of China Electronics Technology Corporation.
Keywords/Search Tags:distributed, publish/subscribe system, matching technique, routing algorithm, prototype system
PDF Full Text Request
Related items