Routing Mechanism for Active Publish Subscribe System Based on Event Space Partition

The publish/subscribe communication paradigm is receiving increasing attention in distributed networks, in which routing strategy is one of the key issues. Many existing routing strategies are filter-based routing and multicast-based routing; they have obvious improvement in network efficiency. However, there are some shortcomings in implementation cost and system load, therefore they are not mature enough to be used in large-scale environment. In this paper, we develop and evaluate a novel and efficient routing algorithm, called "hybrid routing", which combines the advantages of filter-based and multicast routing to achieve better overall routing efficiency, and performs filter merging in the sub-networks after event space partition. We demonstrate the quality of our algorithms via simulation experiments. The results show that partition method and hybrid routing algorithm reduce network load and improve system efficiency; the thought of fault-tolerant is adopted to reduce loss rate of events and ensure the robustness of the system.