基于内容的发布订阅系统的可靠性保障研究.pdfVIP

基于内容发布/订阅系统的可靠性保障研究 郭旺，林琳，周敏，徐圆圆 中国矿业大学（北京）机电与信息工程学院，北京 (100083) E-mail ： jdxy2006@ 摘 要：发布/订阅消息交换模式是一种灵活有效的交换模式，它能轻松地把大规模分布式 应用中各组件有机的联系起来，基于内容的发布订阅系统是目前的一个研究热点，然而大多 数研究都忽略了可靠性保证。本文首先介绍了基于内容的发布订阅系统和gossip 算法以及一 个可靠性保障协议PReliability ，然后对PReliability做了改进，提出了一个新协议Preliabi- lity+ ，解决了PReliability不支持订阅覆盖路由表设计的问题，通过引入超时设置，短期重 复判断等措施，减少了资源的浪费，使系统的可靠性有了更好的保障，最后通过实验，对系 统在无可靠性保障措施，使用PReliability协议和使用PReliability+协议三种情况下的事件分 发成功率做了比较，实验结果表明PReliability+ 比PReliability更能提高发布/订阅系统的可靠 性。 关键词：发布订阅；gossip算法；订阅覆盖；可靠性 1. 引言 随着Internet技术和移动计算、网格计算以及普适计算平台的快速发展,发布/订阅 (Publish / Subscribe) 逐渐成为一种流行的通信模式。该通信模式具有可实现消息的组播、匿 名通信和异步通信等众多优点,近年来在实时通信、移动计算环境和大规模分布式系统中得 到了广泛的应用。早期的发布/订阅系统基于主题。事件根据其主题进行分类。订阅者预定 满足某个或多个主题的所有事件。基于内容的发布/订阅系统是近来研究的热点。在这类系 统中，事件根据一定的模式将事件的内容定义为一个不同类型的属性集。订阅信息则定义为 这些属性上的一系列判定。相对于基于主题的发布/订阅系统，基于内容的发布/订阅系统具 有以下优点：首先订阅者在多维的事件属性中选择过滤标准，而不仅仅是一个预定义的主题， 因此具有更大的灵活性；其次，基于内容的发布/订阅系统消除了定义和维护大量基于主题 的组的管理开销，因此简化了系统的管理。 相对于基于主题的发布/订阅系统，基于内容的发布/订阅系统是一个更通用的模型。尽 管许多文献对基于内容的发布/订阅系统做了多方面的研究, 如基于内容的匹配算法[1, 2, 5 ]、路由算法[2, 3] 等,但大多数研究都忽略了可靠性保证, 这限制了该系统在动态和不可靠 场合下的应用. Gossip算法解决方案具有很强的扩展性和健壮性, 并且具有简单、易于实现等 特点，适合于大规模、可靠性低的环境，现有的各种方案都存在着不处理订阅覆盖，效率不 高的问题，需要引入新的措施来解决，本文将深入研究现有的可靠性保障方案，分析gossip 算法的原理和应用现状，找出现有流程的不足，对其流程做一定改进以克服现有方案的缺陷。 2. 基于内容的发布订阅系统 发布/订阅系统是一种使分布式系统中的各参与者能以“发布/订阅” 的方式进行交互的中 间件系统。在发布/订阅系统中，信息的生产者和消费者之间所交互的信息被称为“事件“ 。 信息的生产者将“事件”发送给发布/订阅中间件;信息的消费者则向发布/订阅中间件发出一 个“订阅条件”，表示对系统中的哪些事件感兴趣;而发布/订阅中间件则保证将所发布的事件 及时、可靠地传送给所有对之感兴趣的信息消费者。信息的生产者称为发布者publisher),信 息的消费者称为订阅者(subscriber)，发布者和订阅者是事件服务的客户。事件代理间的逻辑 连接构成覆盖于物理网络之上的事件代理网络。代理是代理网络中的匹配器和路由器。客户 - 1 - 通过称为接入点的代理接入代理网络。订阅者向代理网络注册订阅信息，表明希望接收事件 的特征；发布者向代理网络发布事件，通过代理网络将事件路由给适当的订阅者，在具体实 现上，发布/订阅系统可以有集中式和分布式两种结构, 集中式结构简单, 但是扩展性差, 不 适合