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