随着网络和通信技术的飞速发展,网络中产生了大量的数据信息,这些数据信息分布在不同的系统中。系统的有效运行需要能够对数据信息高效、灵活、按需的分发,分布式技术可以用来解决这一问题。目前的分布式系统呈现出规模越来越大、结构越来越复杂性的趋势,而且具有分散控制、动态性、松散耦合等特点。发布/订阅系统能够使得参与者之间在时间、空间和控制流方面完全解耦合,很好地适应了分布式系统中信息分发的要求。现有的发布/订阅系统在基于内容的数据模型、匹配算法和路由算法上已经取得了很多的研究成果,但是系统的表达能力还有所的欠缺。论文针对基于XML的发布订阅系统的关键技术进行研究,利用XML数据流解析占用内存小和XML格式表达能力丰富的特点,构建了事件模型和订阅模型,并在此基础上设计了匹配的算法,最终构建了基于XML的发布订阅原型系统,为分布式系统中信息分发提供中间件平台支持。论文首先构建了一种基于XML的发布/订阅系统的数据模型,发布/订阅系统的数据模型决定了系统的表达能力,数据模型包括事件模型和订阅模型。事件模型规定了事件的表达方式,本文中事件采用带有索引的XML流来表示,可以利用索引提前获取XML树中后续的节点信息;订阅模型规定了订阅的表达方式和过滤条件,用XPath查询表达式对应的自动机模型来表示,能够实现事件的有效过滤。在上述数据模型的基础上,需要实现快速和高效的匹配算法。本文匹配算法的根本思想是利用XML事件流驱动自动机状态改变到达接受状态,以获取对应的订阅者。将多个订阅条件的非确定有限状态自动机NFA合并,可以合并订阅条件的共享路径,从而提高了空间和时间效率。在匹配过程中利用建立的索引信息,减少了解析的冗余,有效地实现了快速的匹配。最后,论文构建了一个发布/订阅原型系统,实现了上述的数据模型和匹配算法。该系统作为总装(某部)“十一五”重点预研课题的子课题“XXX和信息分发关键技术研究”的一部分,实现了发布/订阅关键技术。