发布订阅系统拓扑结构的研究.pdfVIP

发布订阅系统的拓扑结构研究 郭旺，白治国，林琳，盛文涛，周敏，张霞萍 中国矿业大学（北京）机电与信息工程学院，北京 (100083) E-mail jdxy2006@ 摘 要：发布/订阅消息交换模式是一种灵活有效的交换模式，它能轻松地把大规模分布式 应用中各组件有机的联系起来，尽管许多文献对发布/订阅系统的拓扑结构做了多方面的研 究,但没有一种结构能达到便于管理，易扩展，节点间通信速度快，满足大规模通信模式， 具有高安全性的要求。本文首先介绍了现有的各种发布订阅系统的拓扑结构，然后提出一种 综合了P2P和树形网络的特点，充分考虑了用户在速度，可管理性，安全性等方面需求的分 层网络结构，接着阐述了分层网络的路由设计，最后对分层网络的特点进行了总结。 关键词：发布订阅；拓扑结构；分层网络 1．引言 网络技术的发展，特别是Internet 的普及，人们对资源共享以及分布式协作提出更多的 要求；此外，工业生产的体系结构从树形变成网形，贸易的全球化，企业组织的分散化也使 分布式系统成为计算机系统发展的必然。目前，分布式系统应用软件成为计算机应用领域的 一个极为重要的发展趋势开发分布式软件是今后软件工作者的主要任务之一。分布式处理已 从科学应用领域扩展到商业和娱乐等日常应用领域，许多大百货商场、超级市场、连锁商场 等都逐步采用计算机网络、分布式计算机系统进行信息管理。服务范围遍及全国的应用领域， 例如银行的全国联网业务，火车、航班的联网订票系统，以及电信服务系统等。各类组织在 世界各国纷纷建立，它们的共同目标就是建立分布式异构计算环境下的解决方案。 尽管许多文献对发布/订阅系统的拓扑结构做了多方面的研究[1],但没有一种结构能达到 便于管理，易扩展，节点间通信速度快，满足大规模通信模式，具有高安全性的要求，需要 设计一种能综合多种优点的网络结构。 2.发布订阅系统的拓扑结构 为了适应各种复杂的应用和不断的变化，大规模的Pub/Sub 系统通常采用分布式的系统 结构,其中分布着多个事件代理(event broker),每个事件代理为一定数量的本地客户端服务.这 些事件代理按照一定的拓扑结构组织,负责事件在各节点之间的转发,这种方法使用专门的 (dedicated)服务器来交换复杂的协议，实现事件匹配、路由、永久存储、可靠性等能力。 2.1 现有的拓扑结构 Pub/Sub 系统的拓扑结构对其性能有着重要的影响.我们按照拓扑结构的稳定性把 Pub/Sub 系统在结构上分为静态模式和P2P 模式，其中，静态模式又可分为星形、总线形、 层级、环形、无环图和一般图。 在星形拓扑结构中,事件服务器采取中央服务器的结构,单一的事件服务器作为订阅者 和发布者之间的代理,该拓扑结构可扩展性不好,实践中比较少用.在总线形结构中,采用一条 公共总线来传递事件,可充分利用广播机制,典型的系统如 TIB.在层级结构中,事件代理之间 构成了层级结构关系,事件代理之间、客户端和代理之间的通信采用同一种协议.事件代理会 从所有的客户端接收发布的事件和订阅,并转发给关心该事件的子树.该结构中,层级越高的 事件代理负载越重,容易产生性能瓶颈.SIENA[3],Gryphon[2]和 JEDI[4]等系统采用了层级拓扑 - 1 - 结构.在环形拓扑中,事件代理的连接图是环形的,代理之间是平等的关系.代理之间的通信协 议是双向的,但是代理之间的通信协议与客户端和代理之间的协议不同.在无环图结构中,其 结构可以用无环无向图表示,信息是双向传送,能够确定任何两个代理节点只有一条路径.一 般图结构进一步取消了无环性约束,两个代理间存在多条路径,冗余连接克服了单点失败,但 却增加了路由算法选择最佳路径的复杂性。在 P2P“模型中[5]，所有的节点是平等的，每个 节点可以是发布者、订阅者、组播树的根、组播树的内部节点，或者任何合理的组合。在这 种模型中没有服务器节点或者客户节点，一些服务器功能嵌入在每个节点中。P2P 结构的优 点是传播速度快，节点间负载均匀，适合于高容量通信，但是它不便于管理。 2.2 分层拓扑结构设计 发布订阅系统中代理网络采用分层架构（如图1），代理网络分为二层，