面向路由的发布/订阅系统可靠性保障方法的研究与实现

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:Xiongbaobao520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
WSN (Web Service Notification)是由OASIS组织制定的一套用于发布/订阅系统的标准,定义了通过使用基于主题的发布/订阅模式进行通知的Web服务规范。订阅者向消息生产者发送订阅请求,消息生产者在收到这个请求后,为其创建一个订阅资源,并向其返回该资源的服务地址;消息生产者产生匹配该订阅的通知时,它便把该通知发送给相应的通知消费者。WSN标准提出了基于代理的消息转发方式,在这种场景下,订阅者向代理发送订阅请求,通知生产者将通知都发送给代理,由代理判断将通知转发给哪些消费者。这种方式,生产者和消费者不需要知道对方的存在,很好地起到了解耦的作用。基于WSN的发布/订阅系统设计一个独立于系统拓扑之外的管理员,作为管理员的服务器并不进行发布/订阅的操作,而是作为拓扑的管理角色出现,协助建立拓扑、维护拓扑、查询和配置代理信息。管理员是系统运行的前提,所有其他代理的启动都要与之交互,并得到配置信息和集群信息才能正常运行。系统的通知消息通过底层路由到消息订阅者,所有订阅同一主题的订阅者组成一颗订阅树,方便将消息在订阅树中传播,订阅树的设计决定了路由效率和可靠性。随着通知消息类型和时延要求的不同,可靠的传输也对消息的处理方法提出了更高的要求。本文针对基于WSN的发布/订阅系统,设计方法来保证系统高可靠性。从主备管理员双机备份、基于Bloom Filter的优先级队列、基于B+树的路由算法改进等几个方面做可靠性保障的改进。其中,主备管理员双机备份中,主备管理员通过心跳知晓对方的存在、定期同步系统关键消息,备份管理员在主管理员失效之后接替管理员的功能。基于Bloom Filter的优先级决定引擎能够根据消息特征类型自动赋予消息优先级,并通过多优先级队列将它们转发出去,从而能够分别处理不同时延要求的消息。基于B+树的路由算法,代替原二叉树算法,能够保证拓扑规模增大之后消息仍然高效转发。通过这些方面,系统可靠性能够得到有力保障。
其他文献
随着互联网、移动互联网的和企业信息化的迅速发展,出现了越来越多以文本形式存储的信息,如何从这些数据中获得有价值的信息成为了计算机科学与技术领域的一个挑战。文本聚类