[发明专利]用于订阅匹配的方法和系统

说明书

技术领域

本发明涉及数据处理网络内的通信，并且具体地，涉及实现发布/订阅通信范例的装置、方法和计算机程序。

背景技术

在消息网络内，可以通过一个或多个“消息代理”把消息从一个数据处理系统传送到另一数据处理系统，该消息代理提供路由，并且在多数情况下，提供格式化和其他服务。尽管可能在分布式代理网络内的不同点上实现代理功能，但是通常，代理位于网络内的通信集线器上。

很多消息代理支持发布/订阅通信范例。这包括公布者发送可以被已经登记了其有兴趣接收的通信类型的一组订户接收的通信，而通常无须发布需得知哪些订户感兴趣的应用程序。发布/订阅允许订户接收感兴趣的领域内的最新信息(例如，股票价格或诸如或新闻动画或特价之类的事件)，而不必抢先且重复地从各发布者处请求该信息。

典型的发布/订阅环境具有多个发布者应用程序，这些发布者应用程序通过代理把消息发送到位于网络间的远程计算机上的潜在大量的订户应用程序。订户用代理登记并标识他们希望接受的信息的种类，并且该信息被存储在代理处。在很多发布/订阅实现中，订户指定代表他们希望接受的信息的一个或多个主题名称。发布者把主题名称分配给他们发送到发布/订阅代理的消息，并且代理使用匹配引擎来比较所接收的消息的主题与已登记订户组的所存储的订阅信息。该比较确定应该把消息转发到哪些订户。

另一种已知的发布/订阅环境在与订户应用程序相同的数据处理系统上实现发布/订阅匹配引擎。发布者把发布物(publication)发送到该系统，并且发布/订阅匹配引擎确定哪些发布物是本地订户应用程序感兴趣的。在本发明的上下文中，术语“发布/订阅代理”想要包括在发布者和订户之间的中间网络节点处实现的发布/订阅匹配引擎，该术语还想要包括当在订户的数据处理系统上被实现时的发布/订阅匹配引擎。

尽管订阅匹配经常包含检查所发布的消息的报头内的主题域，但是匹配可以另外地或选择性地包含检查其他消息报头域或检查消息内容并基于附加信息过滤消息。例如，实现Java^TM消息服务(JMS)的消息代理通常允许基于消息性质(而不是基于作为消息内容或“有效负载”的应用程序数据)来过滤。消息代理可以执行附加功能，比如格式化或另外在把所接收的消息转发给订户之前处理该消息。(Java和基于Java的名称是Sun Microsystem公司的商标。)

支持发布/订阅范例并且支持基于消息性质或消息内容来过滤的消息代理产品的商业可用示例是如在IBM公司2006年七月的文件“IBM WebSphereMessage Broker Version 6 Release 0-Introduction”和IBM公司2006年七月的文件“IBM WebSphere Message Broker Version 6 Release 0-Publish/Subscribe”中所描述的IBM公司的WebSphere消息代理。(IBM和WebSphere是国际商业机器公司的商标。)

该发布/订阅范例是把信息散布到多个用户的有效方式，并且对于那种发布者和/或订户组可能随时间变化的环境和发布者和/或订户的数量可能很大的环境尤其有用。尽管一些订阅是“非永久的”(即，仅当订阅应用程序与代理连接时才保持激活)，但是很多订阅是“永久的”，并且保持激活直到订阅应用程序明确地退订(unsubscribe)。当“永久的”订户不再希望接收发布物时，订户可以从代理中退订(或从特定的主题或主题组中退订)。

通常分层地指定主题，例如，使用字符串格式“根/主题A/主题X”，其中主题A是在根节点下面的层次的第一级别中的可用主题之一，并且主题X在主题A下面的层次的第二级别中的可用主题之一，并且“/”字符是层次的不同级别的主题名称之间的分隔符。图1示出简单的主题树，其中根节点下的树的第一级别具有两个主题，主题A和主题B，并且在主题A下的树的第二级别具有多个主题，主题X、主题Y和主题Z。订户SUBSCRIBER 1(图1中的SUB.1)已经订阅了接收主题“根/主题A/主题X”上发布的消息，并且他们的订阅与主题树的各节点有关。依次比较每个所接收的消息内的主题串的元素与在主题树的各级别处的节点组，直到标识出与所接收的主题串匹配的树节点，或直到确定没有匹配。当标识了匹配时，把发布物转发给已经登记接收关于该主题的发布物的订户(经过基于消息性质或已经被指定的在具体订阅内的消息内容检查任意过滤器后)。

这种分层结构允许发布者和订户在所发布的消息内和在订阅请求内非常精确地指定主题，并且允许使用迭代地移过主题层次的匹配算法来比较在所接收的消息内的主题串与订阅的内容。