Event Space Partition-based Routing Algorithm of Publish Subscribe System
基于事件空间划分的高效发布订阅路由算法

Publish/subscribe routing technology was the key technology of the publish/subscribe system.The routing efficiency of the traditional method which was reverse path forwarding was O(N).The method which based on event space partition improve the efficiency to O(N1/d).This paper used a data structure named ancestor queue in building up neighborhood relations among different routing areas in the virtual overlay network,and recording these realations in the ancestor queue.This ancestor queue could aid to implement the Spanhop routing between the delegates of the routing areas.The routing performance analysis shows that the Spanhop method impoves routing efficiency to O(ln N).It also eliminate the effect of the event space dimensions to routing efficiency.Spanhop is an efficient routing method in the publish/subscribe system which oriente wide area network with a few more storage cost.