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

计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 103-107.

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金（No.90412011）;国家“863”计划（No.2003AA119030）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 信息空间路由网络拓扑感知

Abstract: Routing efficiency is key to design a large scale content-based publish/subscribe system. The K-D tree parti tion method is used to realize content-based publish/subscribe system which is based on partitioning information space. On this basis, a hierarchi

Key words: Publish/subscribe, Routing, Load balancing, Network

. 基于信息空间划分的高效发布订阅路由技术[J]. 计算机科学, 2008, 35(1): 103-107. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed