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

• 作者: 刘旭东 林学练 王斌 逯鹏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 信息空间 路由 网络 拓扑感知
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 103-107
• 页数: 5页
• 分类号: TN91
• 字数: 4396字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.01.029

摘要

在大规模的基于内容发布订阅系统中,路由效率是影响系统性能的关键因素.本文在基于K-D树划分信息空间方法实现内容发布订阅系统的基础上,利用K-D树的索引机制,实现了面向扁平网络的应用层分级路由算法Spanhop.该算法机制减少了应用层路由跳,将路由效率提高到O(lnN).进一步,针对路由算法中应用层和网络层相邻关系不一致的问题,采用GNP(Global Network Position)空间与ESPN(Evem Space Partition Network)空间建立映射关系并在代理网络中维护GNP坐标索引的方法,支持应用层代理基于网络层的相邻关系搜索并选择下一跳路由.该方法减少了Spanhop路由过程中消息在网络层的实际转发路径和响应时间,在低维护代价条件下,提高了路由的效率.算法性能分析表明,上述方法解决了基于信息空间划分的内容发布/订阅系统的路由效率问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逯鹏	郑州大学电气工程学院	32	202	7.0	13.0
5	刘旭东	北京航空航天大学计算机学院	42	483	11.0	21.0
6	林学练	北京航空航天大学计算机学院	19	106	6.0	10.0
7	王斌	北京航空航天大学计算机学院	19	113	6.0	10.0