基于信息空间划分的高效发布订阅路由技术

在大规模的基于内容发布订阅系统中，路由效率是影响系统性能的关键因素。本文在基于k-d树划分信息空间方法实现内容发布订阅系统的基础上，利用k-d树的索引机制，实现了面向扁平网络的应用层分级路由算法spanhop。该算法机制减少了应用层路由跳，将路由效率提高到o（1nn）。进一步，针对路由算法中应用层和网络层相邻关系不一致的问题，采用gnp（globalnetworkposition）空间与espn（eventspacepartitionnetwork）空间建立映射关系并在代理网络中维护gnp坐标索引的方法，