基于事件空间划分的高效发布订阅路由算法

• 作者: 刘旭东 林学练 王斌 逯鹏
• 来源期刊: 计算机应用研究
• 关键词: 分布式系统 路由 发布订阅 二叉树
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 网络通信
• 页码范围: 238-241
• 页数: 4页
• 分类号: TP393.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.07.078

摘要

传统的逆向路径转发的路由效率是O(N),基于事件空间划分的贪婪路由技术将效率提高到O(N1/d).在此基础上,采用祖先队列的路由数据结构,建立虚拟层叠网络中不同路由域之间的相邻关系,并通过祖先队列记录域间代理的相邻关系,实现了分层分路由域的代理之间的分级跨跳路由,称为Spanhop路由.通过性能分析表明,使用该路由算法,路由的平均路径减少到O(ln N),同时取消了事件空间维度d对路由效率的影响.这种方法通过增加少量的存储代价,提高了在大规模的面向广域网的发布订阅系统当中的路由效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逯鹏	北京航空航天大学计算机学院	15	218	6.0	14.0
2	刘旭东	北京航空航天大学计算机学院	42	483	11.0	21.0
3	林学练	北京航空航天大学计算机学院	19	106	6.0	10.0
4	王斌	北京航空航天大学计算机学院	19	113	6.0	10.0