面向发布订阅机制的动态拓扑策略的研究-计算机应用技术专业毕业论文.docxVIP

华 华 中 科 技 大 学 硕 士 学 位 论 文 II II Abstract Publish/Subscribe and its variations have been used in many large-scale distributed applications and systems due to its scalability and loosely coupled nature, and it‘s getting a lot of attention from more and more research institutions and commercial organizations. At the same time, how to keep the robust of topology which constructed with brokers and improve the efficiency of message dissemination in a pub/sub system has become a hot topic in distributed research area. To deal with the disadvantages of supporting only one kind of typology, a brand new dynamic topology strategy is proposed which allows topology to switch between difficult patterns dynamically to make tradeoffs between system performance and robust. Pub/sub system makes transform on topology mainly based on environment-topology fit which is obtained by detecting the brokers in topology continuously and processing and analyzing test data. Detect module sends detecting designed signals to topology periodically which makes brokers to test connections between themselves and their neighbors and store test data. Controller calls data processor and data analyzer to process and analyze stored test data using topology strategy decision technique and topology transform technique, and make dynamic adjustments and transform on topology. At the same time, design two dynamic topologies algorithms for the strategy which are Topology Generation Algorithm and Topology Transform Algorithm to mange the topology in initialization phase and system run-time phase. In summary, pub/sub dynamic topology strategy takes advantages of tree-based topology and cyclic topology, the system using this strategy to achieve the goal of reducing system cost and the delay of delivery and maintaining the robust of system as well. Since pub/sub systems adopt dynamic topology strategy mentioned above, the test data shows systems are able to run in various environments efficiently and stably. At the