%0 Journal Article %T 基于信息空间划分的高效发布订阅路由技术 %J 计算机科学 %D 2008 %X 在大规模的基于内容发布订阅系统中,路由效率是影响系统性能的关键因素。本文在基于k-d树划分信息空间方法实现内容发布订阅系统的基础上,利用k-d树的索引机制,实现了面向扁平网络的应用层分级路由算法spanhop。该算法机制减少了应用层路由跳,将路由效率提高到o(1nn)。进一步,针对路由算法中应用层和网络层相邻关系不一致的问题,采用gnp(globalnetworkposition)空间与espn(eventspacepartitionnetwork)空间建立映射关系并在代理网络中维护gnp坐标索引的方法, %K 信息空间路由网络拓扑感知 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=26283054&flag=1