面向路由的发布订阅系统可靠性保障方法的研究与实现
发布时间:2021-02-14 01:11
WSN (Web Service Notification)是由OASIS组织制定的一套用于发布/订阅系统的标准,定义了通过使用基于主题的发布/订阅模式进行通知的Web服务规范。订阅者向消息生产者发送订阅请求,消息生产者在收到这个请求后,为其创建一个订阅资源,并向其返回该资源的服务地址;消息生产者产生匹配该订阅的通知时,它便把该通知发送给相应的通知消费者。WSN标准提出了基于代理的消息转发方式,在这种场景下,订阅者向代理发送订阅请求,通知生产者将通知都发送给代理,由代理判断将通知转发给哪些消费者。这种方式,生产者和消费者不需要知道对方的存在,很好地起到了解耦的作用。基于WSN的发布/订阅系统设计一个独立于系统拓扑之外的管理员,作为管理员的服务器并不进行发布/订阅的操作,而是作为拓扑的管理角色出现,协助建立拓扑、维护拓扑、查询和配置代理信息。管理员是系统运行的前提,所有其他代理的启动都要与之交互,并得到配置信息和集群信息才能正常运行。系统的通知消息通过底层路由到消息订阅者,所有订阅同一主题的订阅者组成一颗订阅树,方便将消息在订阅树中传播,订阅树的设计决定了路由效率和可靠性。随着通知消息类...
【文章来源】:北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】:63 页
【学位级别】:硕士
【文章目录】:
摘要
ABSTRACT
第一章 绪论
1.1. 研究背景
1.2. 论文组织
第二章 发布/订阅系统及其可靠性
2.1. 基于WSN的发布/订阅系统
2.1.1. 发布/订阅系统特点
2.1.2. 发布/订阅系统分类
2.2. 可靠的发布/订阅系统重要性
2.3. 发布/订阅系统可靠性保证的关键技术
2.3.1. 管理员双机热备份
2.3.2. 基于Bloom Filter的优先级多级队列
2.3.3. 基于B+树的改进路由算法
第三章 管理员双机热备
3.1. 发布/订阅系统管理员简介
3.1.1. 发布/订阅系统管理员作用
3.1.2. 主备管理员双机备份的重要性
3.2. 管理员基本框架设计
3.2.1. 管理员设计简介
3.2.2. 管理员模块框架
3.3. 主备管理员模块设计
3.3.1. 主管理员模块
3.3.2. 备份管理员模块
3.3.3. 主备管理员心跳检测模块
3.3.4. 主备管理员信息同步模块
3.3.5. 主备管理员切换模块
第四章 基于Bloom Filter的优先级多级队列
4.1. 改进前通知消息转发机制
4.1.1. 通知消息路由算法
4.1.2. 无缓存消息转发机制
4.2. 多优先级队列机制
4.2.1. 多优先级队列缓存
4.2.2. 多线程消息处理
4.3. 基于Bloom Filter优先级决定机制
4.3.1. Bloom Filter原理
4.3.2. 基于Bloom Filter优先级决定引擎的建立
第五章 基于B+树的改进路由算法
5.1. 路由算法设计背景
5.1.1. 基于静态模式的内容路由算法
5.1.2. 基于结构化P2P模式的内容路由算法
5.2. 系统架构和模块设计
5.2.1. 路由模块基本实现
5.2.2. B+树路由模块应用环境
5.2.3. 路由模块框架设计
第六章 系统测试实现和测试结果
6.1. 系统测试概述
6.1.1. 测试方案概述
6.1.2. 系统安装测试部署
6.2. 测试用例和测试结果
6.2.1. 管理员功能测试
6.2.2. 基于Bloom Filter的多优先级队列测试
6.2.3. 消息路由测试
6.2.4. 系统性能测试
6.3. 测试结果分析
第七章 总结
参考文献
附录
致谢
攻读学位期间发表的学术论文
【参考文献】:
期刊论文
[1]一种面向数据流模型的流计数算法[J]. 廖豪,梁峰,谭建龙. 计算机工程. 2010(23)
[2]基于内容的发布/订阅模型中高效的匹配算法[J]. 张彩云,康亚男,成汝震. 河北师范大学学报(自然科学版). 2009(04)
[3]基于过滤的态势信息分发方法[J]. 宛海宁,陈洪辉,陈涛. 计算机工程与设计. 2009(01)
[4]基于JMS的消息队列中间件的研究与实现[J]. 朱方娥,曹宝香. 计算机技术与发展. 2008(05)
[5]池化资源技术在分布式Web系统中的应用[J]. 郑秋梅,任平红,吴奕. 控制工程. 2004(05)
本文编号:3032875
【文章来源】:北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】:63 页
【学位级别】:硕士
【文章目录】:
摘要
ABSTRACT
第一章 绪论
1.1. 研究背景
1.2. 论文组织
第二章 发布/订阅系统及其可靠性
2.1. 基于WSN的发布/订阅系统
2.1.1. 发布/订阅系统特点
2.1.2. 发布/订阅系统分类
2.2. 可靠的发布/订阅系统重要性
2.3. 发布/订阅系统可靠性保证的关键技术
2.3.1. 管理员双机热备份
2.3.2. 基于Bloom Filter的优先级多级队列
2.3.3. 基于B+树的改进路由算法
第三章 管理员双机热备
3.1. 发布/订阅系统管理员简介
3.1.1. 发布/订阅系统管理员作用
3.1.2. 主备管理员双机备份的重要性
3.2. 管理员基本框架设计
3.2.1. 管理员设计简介
3.2.2. 管理员模块框架
3.3. 主备管理员模块设计
3.3.1. 主管理员模块
3.3.2. 备份管理员模块
3.3.3. 主备管理员心跳检测模块
3.3.4. 主备管理员信息同步模块
3.3.5. 主备管理员切换模块
第四章 基于Bloom Filter的优先级多级队列
4.1. 改进前通知消息转发机制
4.1.1. 通知消息路由算法
4.1.2. 无缓存消息转发机制
4.2. 多优先级队列机制
4.2.1. 多优先级队列缓存
4.2.2. 多线程消息处理
4.3. 基于Bloom Filter优先级决定机制
4.3.1. Bloom Filter原理
4.3.2. 基于Bloom Filter优先级决定引擎的建立
第五章 基于B+树的改进路由算法
5.1. 路由算法设计背景
5.1.1. 基于静态模式的内容路由算法
5.1.2. 基于结构化P2P模式的内容路由算法
5.2. 系统架构和模块设计
5.2.1. 路由模块基本实现
5.2.2. B+树路由模块应用环境
5.2.3. 路由模块框架设计
第六章 系统测试实现和测试结果
6.1. 系统测试概述
6.1.1. 测试方案概述
6.1.2. 系统安装测试部署
6.2. 测试用例和测试结果
6.2.1. 管理员功能测试
6.2.2. 基于Bloom Filter的多优先级队列测试
6.2.3. 消息路由测试
6.2.4. 系统性能测试
6.3. 测试结果分析
第七章 总结
参考文献
附录
致谢
攻读学位期间发表的学术论文
【参考文献】:
期刊论文
[1]一种面向数据流模型的流计数算法[J]. 廖豪,梁峰,谭建龙. 计算机工程. 2010(23)
[2]基于内容的发布/订阅模型中高效的匹配算法[J]. 张彩云,康亚男,成汝震. 河北师范大学学报(自然科学版). 2009(04)
[3]基于过滤的态势信息分发方法[J]. 宛海宁,陈洪辉,陈涛. 计算机工程与设计. 2009(01)
[4]基于JMS的消息队列中间件的研究与实现[J]. 朱方娥,曹宝香. 计算机技术与发展. 2008(05)
[5]池化资源技术在分布式Web系统中的应用[J]. 郑秋梅,任平红,吴奕. 控制工程. 2004(05)
本文编号:3032875
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3032875.html