内容发布订阅服务网络中的路由策略

发布/订阅系统为分布式网络中系统间的异步通讯提供了便捷的途径,事件的路由策略是基于内容发布/订阅系统的关键问题之一。文章提出了应用于内容发布/订阅服务网络中的改良后的层次形拓扑结构及先合后分的路由策略,提高了基于内容发布/订阅系统的可扩展性和传输效率。     

移动自组网中基于内容的发布／订阅路由协议

移动AdHoc网络下的分布式应用开发面临较大挑战,因此引入基于内容的发布,订阅中间件具有重要意义。该文提出一种新的基于内容的路由协议。通过建立优化的动态组播格网,根据内容匹配的结果,只向匹配的订阅节点传播事件,而限制不必要的事件传播。实验结果表明,该协议能够较大地改善网络总代价,节省网络带宽,提高系统的扩展性和性能。     

基于P2P 网络的大规模发布／订阅系统

提出了一种大规模发布/订阅系统中基于内容的路由的新途径——ROSE．在一个环空间中,ROSE 沿 着不同的、至少在一个节点相交的分区建立订阅条件和事件的路由．建立了ROSE 的分析模型,仿真验证了所提模 型的有效性．实验结果表明,ROSE 不仅提高了大规模发布/订阅系统的路由效率,同时为在部署时进行流量调节提 供了一个新方法．     

基于内容的发布/订阅系统的元数据索引和过滤

面向元数据流,提出有效评测用户订阅的方法.设计了索引结构对订阅进行分组索引,消除了一个订阅因为包含多个谓词而造成的多次索引、计数和比较;设计了新的基于分组的过滤算法,该算法通过缓存谓词匹配结果使得谓词匹配结果得以在订阅过滤过程中传播,取得了很高的过滤性能.实验结果表明,该系统可以有效地处理达上百万订阅的负载量,实验中引进提取词干和消除停用词,极大提高系统的查全率和精度.     

内容发布订阅中非精确的事件转发算法

基于Bloom Filter技术提出了一种非精确事件转发算法——FBBF算法,该算法以增加事件消息大小和网络通信开销为代价,提高了中间代理转发事件消息时的速度。FBBF算法的时间开销与系统的订阅规模无关,具有较好的扩展性,可以高效地应用于大规模的发布订阅系统。     

内容发布订阅系统路由算法和自配置策略研究

路由算法和动态自配置特性是实现大规模基于内容的发布订阅系统的两个关键问题.尽管已经有多种路由算法被提了出来,但是它们没有充分利用组播技术提高系统性能和节省网络带宽;此外,已有系统的网络都是静态的,不能够进行网络的自动配置.首先,提出了具有组播集群的层次性系统模型,设计了混合式路由算法,充分利用物理网络组播的特性,节省网络带宽.然后,提出了组播集群复制协议和基于内容的组播树协议CMTP,分别处理节点或者链路失效导致的网络分割以及路由的重建.实验结果表明,这些算法和协议的引入节省了网络带宽,显著提高了系统的性能,保证了系统的自配置特性.     

内容发布订阅系统的订阅重构算法研究

在内容发布/订阅系统中,针对传统订阅重构算法存在订阅冲突等问题,提出一种适应移动Ad Hoc网络特点的事件重构算法。该算法扩展了订阅转发方法,将订阅重构消息转发范围限制在重构路径上,有效避免了订阅冲突,提高重构效率。实验结果表明,该算法缩短了订阅重构时间,且性能受网络规模影响较小。     

内容发布/订阅系统中事件代理动态重构研究

针对基于内容发布/订阅系统的事件路由,仅在固定连接的拓扑结构上将事件选择性的转发给兴趣订阅者,而未考虑系统的扩展性和减少TCP转发的问题,提出了事件代理动态重构策略.该方法基于节点类聚新标准--关联度,通过在代理间添加或移除TCP链接,有着相似兴趣订阅的代理节点被放置在相邻近处,动态改变网络拓扑结构,实现了系统的自组织特性.仿真实验结果表明,重构算法的应用有效地减少了平均转发次数和网络资源的消耗,提高了路由效率.     

CAER:一种基于内容的自适应事件路由算法

基于内容的发布/订阅模式正受到日益广泛的重视,为构建大规模分布式系统提供了一个很好的选择。在基于内容的事件分发中,事件发布结点无需指定分发的目标地址,事件在转发的过程中根据其内容逐步路由到对事件感兴趣的目标结点。针对已有的基于内容的路由算法不能适应订阅动态变化、网络通讯开销较大的问题,提出了一种基于内容的自适应事件路由算法CAER。通过在基于内容的路由表中将订阅与订阅源结点相绑定的方式,来实现路由表的构建和维护,使得路由算法适应订阅的动态变化。实验结果表明,该算法不仅提高了事件分发的准确率,而且降低了网络的通讯开销。     

基于MQSeries的信息发布技术及其应用研究

论文分析了MQSeries的特点,以及基于MQSeries的信息发布方式和发布策略,并论述了在民航机场管理信息系统中利用MQSeries技术开发中间服务层的设计实现框架。该服务层的建立实现了机场操作的自动管理和控制,提高了机场的运作效率,同时,还有利于机场业务功能的扩展及数据的开放式交换。     

基于消息中间件的数据交换中心设计与实现

为了解决企业信息化进程中消除信息孤岛、保证数据源唯一等应用系统间的集成需求,提出基于消息中间件技术和设计原则构建统一的数据交换中心,在分布式环境下实现跨异构系统和安全域的可信数据传输交换。     

基于有环图的内容发布订阅路由算法

针对现有内容发布/订阅系统事件路由算法不支持有环图下订阅覆盖的问题,采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法。分析表明,该算法完全满足有环图拓扑应用的需求,可确保订阅者收到匹配订阅的事件,避免事件转发形成环路。     

消息中间件综述

从基本定义、主要特点、核心技术以及主要产品等诸多方面对消息中间件进行了全面的综述,并着重介绍了目前消息中间件产品所采用的主流模式——消息队列模式中的体系结构、消息、队列以及队列管理器和触发机制等细节。     

分布式环境下事件自动处理机制的实现

提出了一种分布式环境下事件的自动处理机制.该机制基于符合JMS规范的消息中间件完成事件的发布和订阅,采用XML和动态连接库技术实现了一个即插即用的、支持事件定制和事件处理过程自动加载的处理框架.它是一个分布式环境下完整的事件处理解决方案.     

发布/订阅系统中的原子订阅管理和匹配

如何有效地管理原子订阅并将事件与原子订阅高效地匹配,是发布/订阅系统需要关注的关键问题.首先将原子订阅组织成为一个覆盖森林,然后在这个结构上执行原子订阅的匹配,同时使用谓词的多级索引结构为原子订阅匹配提供支持.此方法已在基于内容的发布/订阅系统OncePubSub上实现.给出了用于验证算法性能和开销的实验.实验结果表明,上述方法具有良好的匹配性能和可伸缩性.     

Optimizing content-based routers: posets and forests

Event-based systems are seen as good candidates for supporting distributed applications in dynamic and ubiquitous environments because they support decoupled and asynchronous one-to-many and many-to-many information dissemination. Event systems are widely used because asynchronous messaging provides a flexible alternative to RPC. They are typically implemented using an overlay network of routers. A content-based router forwards event messages based on filters that are installed by subscribers and other routers. This paper addresses the optimization of content-based routing tables organized using the covering relation and presents novel configurations for improving local and distributed operation. We present the poset-derived forest data structure and variants that perform considerably better under frequent filter additions and removals than existing data structures. The results offer a significant performance increase to currently known covering-based routing mechanisms. Sasu Tarkoma received his M.Sc. and Ph.Lic degrees in Computer Science from the University of Helsinki, Department of Computer Science. He has over 20 scientific publications and has also contributed to several books on mobile middleware. His research interests include distributed computing and middleware. Jaakko Kangasharju is a PhD student at the University of Helsinki and working as a researcher at the Helsinki Institute for Information Technology. His research is concentrated on XML messaging and processing in the mobile wireless environment. He has participated in related standardization efforts at the Object Management Group and the World Wide Web Consortium.