[发明专利]发布/订阅数据处理设备、方法和计算机程序产品

说明书

本发明涉及数据处理领域，更具体地涉及用于将消息自数据消息供应者(此后称为“发布者”)分配给这类消息的消费者(此后称为“订户”)的数据处理。

发布/订阅数据处理系统近年来日益普及，用作将数据消息自发布计算机分配至订户计算机的一种手段。将世界各地种类各异的计算机连接起来的因特网的不断增长的普及程度有助于使这类发布/订阅系统更为普及。因特网的全球网浏览器应用程序(“应用程序”或“过程”一词系指在计算机上运行的软件程序或其一部分)可与发布者或订户一起用于图形地显示消息。当由发布者提供的数据经常变化及大量订户要求快速地用最新数据更新时，这类系统特别有用。也许说明它有用的最佳例子是股票交易数据的分配。

在这类系统中，数据消息发布应用程序不必知道将要接收消息的订阅应用程序的标识或地点。发布者只须连至一个发布/订阅分配代理过程，该过程包含于一组用于组成代理系统(此后称为代理程序)的这类过程中，它将消息送至分配代理过程，并说明送至分配代理过程的消息主题。该分配代理过程然后将发布的消息分配至订阅应用程序，这些订阅应用程序以前曾向代理程序表示过它们希望接收限定主题的数据消息。因此，订户也不必知道发布者的标识和地点。订户只须连至分配代理过程即可。

图1中显示当今使用的一种这类发布/订阅系统。发布者11和12连至发布/订阅代理程序2并将发布的消息送至代理程序2，后者将消息分配至订户31、32、33、34。作为输出数据消息的数据处理应用程序的发布者11和12使用周知的称为远程过程调用(或RPC)的应用程序间数据连接协议连至代理程序2。每个发布应用程序可在单独的机器上运行，或者备择地，单个机器也可执行多个发布应用程序。代理程序2由多个分配代理(21至27)组成，后者用下面称之为“树结构”的层次方式连接起来。这些分配代理中可以每个在单独的机器上运行，它们是将数据消息自发布者通过代理程序2分配至订户的数据处理应用程序。订阅应用程序31、32、33和34通过RPC连至代理程序2以便接收发布的消息。

发布者11和12首先通过RPC直接连至一个根分配代理21，它又通过RPC连至第二层分配代理22和23，后者又通过RPC连至第三层分配代理24、25、26和27(亦称为“叶分配代理”，因为它们是树结构中的最后分配代理)。每个分配代理可在它自己的机器上运行，或者备择地，一个机器上可运行数组分配代理。叶分配代理通过RPC连至订阅应用程序31至34，后者之中每个可在它自己机器上运行。

为使代理程序2能确定哪个发布消息应送至哪个订户，发布者向根分配代理21提供每个发布消息的分配流名称。分配流(此后称为“流”)是具有名称的消息的有序序列(例如股票交易报价的流名称是“股票”)，该名称用于将一个流与其它流区别开。类似地，订户向叶分配代理31至34提供它们希望订阅的流的名称。以此方式，代理程序2一直留意着哪个订户对哪个流感兴趣，因此当发布者向这些流发布消息时，这些消息就可以分配至相应的订户。也允许订户向代理程序提供筛选表示以限制在具体流中接收的消息(例如，只对IBM股票报价感兴趣的订户31可用以下方式向“股票”流订阅：向叶分配代理24发出RPC调用并包括筛选表示，要求只将“股票”流中与IBM股票有关的消息送至订户31)。

经常需要分配代理将某些事件通知其“孩子”(也即直接位于该分配代理下面的那些分配代理)，以使孩子能采取适当行动。例如，如分醒代理22丢失了它与它父亲(根分配代理21)的连接，则分配代理22应通知其子分配代理24和25以便这些孩子能采取已由系统管理程序预先筹划的适当行动(例如分配代理24和25可以或者尝试与其它父亲连接，例如与分配代理23连接，或者只是简单地与分配代理22在一起，等待分配代理22重新获得它与根分配代理21的连接)。

在现有技术发布/订阅代理程序中，在父分配代理与其孩子之间的这类通信要求父亲应在正常发布/订阅消息流之外发送一个专门命令。这增加了分配代理间传送的通信种类。此外，与其兄弟中的一个相比较，一个孩子可能以不同顺序接收消息，这是由于父亲必须向每个孩子发送不同命令。因此，此领域中现有技术导致可用资源的低效使用和通常无法令人满意的体系结构方法。