论文部分内容阅读
以往,人们习惯使用同步的“请求-应答”的通信方式来满足各种软件应用的需求,但在网络规模日益扩大,参与实体逐渐增长的今天,这种传统的方式严重制约了分布式系统的发展。近年来,对事件驱动的发布/订阅系统的研究越来越受到关注,这种系统对消息的生产者与消费者进行解耦,它的异步和多点通信的特点增强了分布式系统的可扩展性和灵活性。
WS-NOTIFICATION(WSN)是关于Web服务环境中事件驱动系统的一系列规范,它定义了这种系统中各个实体之间交互的消息格式,提供了基本的发布/订阅能力和基于代理的交互模式,但并没有考虑参与实体的组织及其消息的路由问题,而这两个问题也是研究发布/订阅系统的关键问题。
本文将基于WSN设计发布/订阅系统,着眼于如何使系统具有自配置的能力和能够对消息进行高效地路由。本文从拓扑结构出发,将系统的参与者组织成集群的形式,以集群为单位进行订阅信息的交互和节点的管理;并根据此订阅信息和拓扑结构设计了一种转发树的路由算法对消息进行路由;同时还考虑了节点失效的处理,以保证系统的自配置特性。实验结果表明,这些设计的引入,提高了系统的效率与鲁棒性。