CN100377147C - 消息多点传播方法和计算机 - Google Patents

Abstract

提供一种反映用户指定的目的地代理中的“兴趣”并反映这些代理营运的市场的策略的消息发送功能。当向各代理多点传播消息时，消息监视器执行步骤：接收用户指定的优先目的地信息和消息；通过参照优先目的地信息确定向哪些代理发进消息；向确定成目的地的各代理发送消息。目的地确定步骤还可能包括参照消息传送策略数据的步骤，消息传递策略数据定义可向它们发送消息的代理的优先级。

Description

消息多点传播方法和计算机

本发明涉及代理(agent)技术，尤其涉及控制代理服务器上发送的消息。

当谈到WWW(万维网)上的联机购物时，在包括旅行、书籍、CD(激光唱盘)以及就业信息的领域中已经报道了若干成功的例子，并且期望今后它会日益发展。这种形式的联机购物，正在从仅仅在常规HTML(超文本标记语言)文件或DB(数据库)中以及在CGI(公用网关接口)中展示商品，向检索各作为单独单元的多个点或者了解用户的兴趣以便找到适当的物品方向转移。

代理技术适应这种新的形式。例如，产生由各个用户使用的信息检索代理和由各个运营商店的公司使用的信息提供代理，从而它们相互交互以实现信息检索和商品销售。这些代理可能是移动代理，在一个点(代理服务器)上它们至少暂时地一起行动。

为了在代理之间可以以交互的方式交换消息，必须存在在它们之间进行交互的公用规则。因此，若在代理服务器上建立定义代理之间的交互规则的类型数据库(例如参见IBM TDB Vol.40 No.12，PP.29，Dec.1997)并且产生其输出的消息和这些规则兼容的代理，则有可能在代理服务器上与其它亦和这些规则兼容的代理交互。

正在试图标准化代理之间的交互，例如(KQML(知识查询操纵语言)和ACL(代理通信语言)。当在基中之一下预定义一组可由代理使用的消息时，在所提供的方法的类型上以及格式化的方式上出现差异。在KQML下，除了诸如“问题”和“回答”的原始消息之外，还提供一系列称为助体(facilitator)消息的消息，以使媒体搜索另一方的代理。在ACL中，与此不同，只提供原始消息，但是在消息之间形成约束的方法更为严格，并且试图由操作员格式化以表示代理的心理状态。

现对上面所述的KQML中的助体消息做一些说明，希望具有要发送的消息的代理在称为助体的一种特殊代理上预注册自己，助体传递来自其它代理的消息。由于助体向所有已注册的代理发送消息，它不具有根据时间状态改变其目的地的特性。

如上述，上面提及的助体不提供反映用户各时间的兴趣的消息发送特性。尽管也存在着通过显式规定多个代理发送消息的方法，当规定许多消息时该方法具有用户很麻烦并且系统变为过载的缺点。从而。若允许根据计算机的能力限制要发送的消息的数量是更好的。此外，必须存在一种反映代理运行中的市场策略的途径。例如，还要考虑到，若某商店代理的拥有者为运营该商品支付多于常规的费用，则以某种特权向该商店提供确保发送消息的服务。普通的技术不能提供这些特性。

从而，本发明的一个目的是提供一种反映用户指定的目的地代理处的“兴趣”的消息发送特性。

此外，另一个目的是提供一种反映代理运营的市场策略的消息发送特性。

而且，再一个目的是通过控制要发送的消息的数量实现对系统负载的控制。

另外，又一个目的是提供一种高适用性的代理技术并提供一种实现市场发起人的多样服务的技术。

为了达到本发明的上述目的，在向代理多点传播消息时，消息监视器执行下述步骤：接收由用户指定的优先目的地信息和消息；通过参照用户指定的优先目的地信息，确定向哪些代理发送该消息；并向确定为目的地的各代理发送该消息。用户指定的这种优先目的地信息是表示用户“兴趣”的信息，其，例如，由代理名和优先级(或加权)表示。

确定步骤还可能包括参照消息传送策略数据的步骤，消息传送策略数据定义可向其发送消息的代理的优先级。这样做有可能反映出市场发起人在消息发送上的策略。还有可能转换该数据，从而不是参照用户指定的优先目的地信息而是参照消息传送策略数据来确定消息的目的地。

此外，在一种实施例中，在确定步骤里通过利用消息传送策略数据所定义的代理优先级和利用用户指定的优先目的地信息中包含的代理名及优先级对，从具有最高优先级的代理确定目的地。

为每种类型的消息定义消息传送策略数据，并且还可以定义每种类型的消息要发送到的代理的数量。这是因为所需的消息类型可随商店代理不同而不同。另外，通过考虑系统的负载，确定要发送到的代理的数量。

还可以包括步骤：向代表代理发送有关未确定成目的地的代理的信息和消息，代表代理代表可对它们发送消息的代理。这允许来自低优先级的代理的信息，对这些低优先级代理未发送从该代表代理得到的消息，从而可在减小系统负载下得到来自系统上所存在的代理的信息。

同时，通过参照来自可对它们发送消息的预登记代理的信息，代表代理为消息源生成应答消息。

如上述，本发明是以一种处理流表示的，然而本发明也可能用执行上述处理的计算机、计算机程序、电路或部件来实现。此外，当用计算机程序实现时，可以在诸如CD-ROM或软盘的存储媒体上存储该计算机程序。

图1是本发明的功能框图。

图2解释图1中所示的功能框图的操作。

图3解释顾客代理9。

图4示出一个屏幕示例，用于输入顾客代理9中的检索条件。

图5示出一个屏幕示例，用于输出顾客代理9的检索结果。

图6表示一个带有优先目的地信息的消息的例子。

图7解释商店代理7。

图8解释在消息监视器5上为了预约登记商店代理7的过程。

图9示意表示把商店代理7的商品DB的DB复制成代表代理11的公用DB。

图10是商店代理7的商品DB的DB模式示例。

图11表示消息传送策略15的一个示例。

图12表示会话规则13的一个示例。

图13解释消息监视器5。

图14是一个流程图，表示生成消息目的地表的处理。

图15表示一个示例，用于解释消息目的地表的生成。

图16解释用于代表代理11的消息。

图17解释代表代理11。

图18表示代表代理11的商品表(公用DB)的DB模式的一个示例。

图19是一个流程图，解释对来自商店代理7的登记商品表的请求的处理。

图1表示本发明所需的功能块。代理服务器1和网络3连接。图中未示出的计算机和网络3连接，其中包括进入本发明中的市场的顾客代理9的拥有者的计算机。此外，市场上的商店代理7的拥有者的计算机也可和网络3连接。代理服务器1具有用于图中未示出的代理的执行环境，图中商店代理7、顾客代理9和代表代理11是现用的。消息监视器5控制在代理间发送的消息，它是本发明的中心部。消息监视器5查阅用于交互作用13的规则以及消息传送策略15的规则。交互作用13的各规则说明代理服务器1上可使用的消息的格式，通过该市场中的消息依据这些规则生成的代理可以和其它代理交互。另外，虽然不和本发明直接相关，还可以判定来自某代理的消息是否和交互作用13的规则相容。此外，尽管出于便于解释的目的，图1示出一个顾客代理9和一个商店代理7，通常它们以多个存在。也可能设置多个代表代理11。

图2表示图1中示出的代理服务器1中的各构件的运行。首先，顾客代理9向消息监视器5发送带有优先目的地信息的检索请求消息(步骤101)。优先目的地信息是和用户的“兴趣”对应的信息，并表示最好应向哪些代理发送消息。该实施例中的检索请求是对旅行信息的检索请求，例如旅行社的旅游信息和机票信息。当接收带有优先目的地信息的检索请求消息时，消息监视器5确定目的地代理(步骤103)。此刻，它查阅从顾客代理9接收的优先目的地信息以及消息传送策略15的数据。后面详细解释该处理。它向确定为目的地的商店代理7发出检索请求消息(步骤105)。接着，商店代理7执行检索处理并向消息监视器5发送商品信息提供消息(步骤107)。该商品信息提供消息被发送到顾客代理9(步骤109)。

如果只通过参照代表市场运营策略的消息传送策略15以及用户指定的优先目的地信息确定消息目的地，则会存在不对它们发送消息的商店代理。然而事实上这样的商店代理可能具有对用户有用的信息。从而，代表代理11代表不向它们发送消息的商店代理作出响应。这样，在代表代理11中登记商店代理7的至少一部分的商品信息。从消息监视器5向代表代理11发送一个带有未在消息监视器5指定成目的地代理的商店代理的列表(代表代理11的候选商店列表)的检索请求消息(步骤111)。在代表代理11处，对它保存的信息进行检索处理，生成商品信息提供消息并发送到消息监视器(步骤113)。消息监视器5把来自代表代理11的商品信息提供消息传送到顾客代理9(步骤115)。

下面详细说明多个构件的配置和处理。

在本实施例中，顾客代理9是一个移动代理，并且是根据面向对象的技术产生的。这样可以大致把它分为二个部分：对象数据90和过程91(程序)(图3)。用户接口92是数据的一部分。数据90包括检索信息、商品表(在保存检索结果的情况下)及优先目的地信息。优先目的地信息包括商店ID和与商店ID对应的加权(优先级)。优先目的地信息可包括一个或多个代理。过程91包括输入屏幕显示过程、输出屏幕显示过程、检索请求消息发布过程、商品信息接收过程等。此外，可能包括商品选择过程和优先目的地信息更新过程。

输入屏幕显示过程输出用于在用户接口上输入检索条件的屏幕，例如如图4中所示。该屏幕是在用户的计算机上显示的屏幕。由于本实施例示出作为例子的对旅行信息的检索，“CATEGORY(目录)”是有关旅行社旅游还是有关机票的信息。“目的地”是一个地名，例如Honolulu或Bangkok。“最高价”表示机票等的上限和。“优先”是优先目的地信息，它是按商店代理ID和商店代理优先级对输入的。若按“搜索”键，把顾客代理9发送到代理服务器1。

另一方面，输出屏幕显示过程在用户接口中输出检索结果输出屏幕，如图5中所示。在用户的计算机上一并显示商品信息接收过程接收到的各个商品信息提供消息。在图5中，商店代理1应答JL航空公司对HNL(Honolulu的简称)的100,800日元的票价，而商店代理2应答UA航空公司对HNL的98,000日元的票价。通过按各行上设置的细节钮，显示更详细的信息。

在检索请求消息发布过程中，生成如图6中示出的带有优先目的地信息的检索请求消息并发送到消息监视器5。图6(a)示出一个一般的带有优先目的地信息的检索请求消息。“Message”部分包括消息名(类型)，该消息中的一个参数及其值。另一方面，“ Preference”部分包括作为一对的商店ID和加权信息。例如，生成和图6(b)中所示的带有优先目的地信息的检索请求消息。至于图6(b)，其中消息命名为RequestTravelGood，即对检索旅行商品的请求，同时Requirements表示检索条件。在该情况中，总共收集20个检索结果。另一方面，“Preference”部分示出代理1的加权为20，代理2的加权为10。

至于检索信息接收过程，由于它接收和存储来自消息监视器7的消息，从而不对其作出更多的说明。若检索结果多于指定的最高数量，可能抛弃超过指定数量的部分。

图7表示商店代理7的细节。在本实施例中，商店代理7类似于顾客代理9也是一个移动代理，并且是根据面向对象的技术产生的。从而，它大致可分成数据70和过程(程序)71。用户接口72是数据部分70的一部分。数据70包括一个商品表数据库。同样，过程71包括向消息监视器登记的过程、检索条件接收过程、商品数据检索过程、商品信息发送过程、公用DB登记屏幕显示过程、公用DB登记过程等。用户接口72包括由公用DB登记屏幕显示过程使用的公用DB登记屏幕。此外，公用DB是由代表代理容纳的数据。

向消息监视器登记的过程是一个当消息到达代理服务器1时用于登记要向商店代理7传送消息的哪种类型的过程。图8示出细节。其代理ID为代理1的商店代理7在登记时输出一个预约请求(步骤121)。该预约请求包括要传送的消息名(MessageType)。此外，它还可能在消息中指定目标。在图8的示例中，MessageType是RequestTravelGoods(旅行信息请求消息)，而且其中的目标是AirTicket(机票)。消息监视器5在它自己的表中登记接收到的请求内容(步骤123)。更普遍地，商店代理7更新该表的内容，因为在处理的中途它可以改变登记的内容。

不对检索条件接收过程、商品数据检索过程以及商品信息发送过程做更多的说明，因为它们和常规过程没有差别。

公用DB登记屏幕显示过程显示公用DB登记屏幕，它表示商店代理7的拥有者至少登记了它的一部分商品表。图9中示例表示的公用DB登记过程把各商店代理7拥有的商品信息数据库的信息拷贝到代表代理11的公用数据库中，以在商店代理7未被选择成目的地时使用。从而公用DB登记过程执行请求代表代理11拷贝至少一部分商品表的处理。

这里对要拷贝到公用DB中的商品数据库做一些解释。图10表示商店代理7的商品表的DB模式的一个例子。图10(a)概略地说明每栏的类型。在其中定义一个Common栏，它的值为真或假。Common栏表示把为真的一行数据拷贝到公用数据库。把Common栏设成真还是假是在生成商店代理7时预先确定的。图10(b)是一个AirTicket(机票)的例子，其中定义离港、到港1至3、航班、价格、票型、等级和Common。

接着，利用图11解释消息传送策略15。消息传送策略15表示代理服务器1中的市场营运策略。营运策略包括一项政策，即，来自某顾客代理的必须传送到某特定商店代理的消息，或者，某特定商店代理总是固定加权时根据该加权发送的消息，等等。由该加权显示的商店代理的优先权可基于向市场开办人支付的营业费或该商店代理提供的服务内容中的一种，还可能通过研究代理服务器1的整个系统的处理负载，规定响应一个顾客代理的一条消息所发送的消息的数量。图11(a)表示对消息传送策略的概括说明。MassageType规定覆盖的消息类型，MaxNumber规定对它们发送某消息的代理的最大数量，Mandatory规定必须对它发送消息的代理，而Priority规定对其余的代理发送消息的加权。优先级由代理ID和加权对表示。图11(b)是本实施例中的一个示例，它覆盖RequestAirTicket，其中最多向3个商店代理发送消息，必须向它们发送消息的代理是代理3和代理4。代理1、代理2和代理5的加权分别是10、30、50。

图12表示会话规则13的一个例子。会话规则13确定代理服务器1的市场中的所谓的语言。即，除非消息的格式在代理间相配合则不能完成会话(交互)，要定义这样的消息格式。该格式还包括发布消息的次序。也有可能使消息监视器5通过参照会话规则13确定是否要发布不正确的消息，或规定是否以不正确的次序发布消息。若检测出不正确的消息，可舍弃掉。在图12中，MessageType表示应以什么样格式和什么样的次序发布的消息。〔A，B〕指示从A向B发布。这里，在Category中表示AirTicket的数据格式。Enum<字符串>{}意味中从{}中的字符串的选择。由于会话规则不和本发明直接相关，不对会话规则做更多的解释。

下面通过利用图13解释消息监视器5。和代理一样，消息监视器5包括数据51和过程(程序)52。数据部分51包括通过图8解释过的预约表、对会话协议13的引用及对消息传送策略15的引用。过程52包括：对本发明之外的普通报文的接收过程、目的地代理确定过程、消息传送过程、向代表代理发送消息的过程等。接收普通报文的过程和常用的相同，从而本文不作解释。

接收带有优先目的地信息的消息的过程执行已参照图6解释过的对带有优先目的地信息的消息的接收处理。若接收带有优先目的地信息的消息，把该消息传送给目的地代理确定过程。

消息传送过程把消息象普通报文那样发送到目的地代理，并把来自商店代理的应答消息发送到目的地顾客代理。它还把来自代表代理的应答消息发送到目的地顾客代理。

参照图14解释目的地代理确定过程。在本实施例中，通过参照消息传送策略15以及消息上附有的优先目的地信息定位一条有关消息名的条目。其中，指定为Mandatory的代理(意味着必须向它发送)被放在目的地表中(步骤131)。虽然在上面的例子中把Mandatory(强制的)目的地定义到消息传送策略15中，也可把它定义到优先目的地信息中。从MaxNumber中减去指定成Mandatory的代理的数量，最大数量的目的地是在消息传送策略15中定义的，并把其值放在MaxNumber中(步骤133)。接着，把该MaxNumber和优先目的地信息中的代理数量进行比较(步骤135)。若优先目的地信息中的代理数量大于MaxNumber，不能向优先目的地信息中指定的每个代理发送消息。从而，从优先目的地信息中选择数量等于MaxNumber的代理并添加到目的地表中(步骤143)。此时，根据优先目的地信息中定义的代理加权(优先级)作出选择。也有可能参照消息传送策略。即，顺序地选取加权值为最高的MaxNumber个代理。也可能设计成以随机的并以对加权值计算的概率进行选择。这样，即使它的优先级低仍可能发送消息，并且具有相同优先目的地信息的消息可能具有与以前的消息不同的目的地。例如，若代理1定义成加权是10，代理2的加权是30，代理3的加权是50，则代理1的概率是1/9，代理2的概率是1/3，而代理5的概率是5/9。

另一方面，若MaxNumber大于优先目的地信息中的代理数量，则把优先目的地信息中的代理(m个)添加到目的地表中(步骤137)。接着从MaxNumber中减去m，并把得到值放在MaxNumber中。若减去后MaxNumber的值为0，终止处理(步骤139)。另一方面，若MaxNumber大于0，根据加权(优先级)在消息传送策略中的优先级域中选择MaxNumber个代理并添加到目的地表(步骤141)。步骤141类似步骤143随机选择，但概率可以从加权值计算出。这样，根据优先目的地信息和消息传送策略15把代理放在目的地中，并且向目的地表中的代理发送消息。

该流程没有假设被指定为Mandatory的某代理也在优先目的地信息中被指定的情况。在这种情况下，可以在步骤133后包括一个检验重复的步骤。若存在重复，可以按重复代理的数量减少步骤135中的优先目的地信息里的代理数量。

图15表示一个具体的例子。在带有优先目的地信息的消息的例(a)中，代理5的加权定为20，代理4的加权定为10。另外，因为该带有优先目的地信息的消息的消息名是RequestTravelGoods并且它的Category是AirTicket，消息传送策略15的MessageType参照RequestAirTicket字段(图15(b))。在图15(b)中，要发送到的代理的最大数量(MaxNumber)为3，并且把代理3和代理4指定成必须向它们发送的代理。此外，在优先级字段里，代理1的加权为10，代理2的加权为30，代理5的加权是50。

首先，因为必须对它们发送消息的代理是代理3和代理4，先把它们添加到目的地表上。接着，MaxNumber＝3-2＝1，其小于优先目的地信息中的代理数量，从而，代理5和代理4中具有较大加权值的代理被加到目的地表中。但是，优先目的地信息中所包括的代理4已存在于目的地表中。因此，自动地把代理5加到目的地表中，并完成如15(c)所示的目的地表。

在向代表代理发送消息的过程中，在生成上述目的地表后发送图16中所示的消息。图16(a)示出总格式。Message部分和顾客代理输出的消息相同。此外，List部分是未加到目的地表上的代理的表。例如，如图16(b)中所示，五个代理中的代理3、代理4及代理5被加到图15的示例的目的地表中。从而，代理1及代理2被加到要发送给代表代理的信息的List部分中。

图17表示代表代理11的配置。代表代理11也包括数据93和过程(程序)94。数据包括商品表(公用DB)以及若由消息监视器5发送的商店表。过程包括检索条件接收过程、商品数据检索过程、商品信息发送过程、商品表登记过程等。

图18表示商品表(公用DB)的DB模式的一个示例。图18(a)表示规定各栏的类型的总格式。在该公用DB中，定义代理ID栏，从而各栏示出其商品信息来自哪个代理。图18(b)是一个AirTicket(机票)的例子。

代表代理11从商店代理11接收对该商店代理保存的至少一部分的商店信息的登记请求。响应登记请求，执行商品表登记过程(图19)。若接收来自商店代理(带有代理ID)的登记请求(步骤151)，从公用DB删除其代理栏和输入的代理ID匹配的记录(步骤153)。接着，从该商店代理的DB，提取Common栏为真的记录(步骤155)。把提取的记录加到商品表(公用DB)中(步骤157)。在第一次登记的情况下，可省略步骤153，因为它无意义。

对于代表代理11，由于检索条件接收过程、商品数据检索过程及发送检索得到的商品信息的过程和常规技术没有差异，略去对它们的说明。然而在商品数据检索过程中，检索条件既包括消息中含有的条件还包括来自消息监视器5的代理表中所含有的代理ID。

如上述，在本实施例中，通过参照用户指定的优先目的地信息以及参照反映市场营运策略的消息传送策略15可以缩小消息目的地代理。此外，即使不指定目的地，因为代表代理至少替代了它们中的一部分，可把信息检索的遗漏保持为最少。

然而，上述实施例仅是一个示例，从而各种变型是可能的。例如，说明了在与网络3连接的计算机和代理服务器1之间往返的商店代理7和顾客代理9的配置。但是，例如有可能，在代理服务器1上生成顾客代理，并且例如在顾客代理和顾客计算机之间设置HTTP网关，以便和在顾客计算机上运行的Web浏览器通信。有关这方面的更多信息，请参阅IBM TDB Vol.40，No.08，p8.127-129，Aug.，1997。还有可能如在对会话规则13的描述中略作说明的那样，提供一种附加的机制，以便检验现用的某代理是否根据会话规则13发送消息。此外，代理服务器1不必只有一个，也有可能在网络上设置多个，从而代理在代理服务器之中移动。在代理服务器1可以存在多个市场。

此外，若存在多个市场，广告代理可以广告市场，从而使顾客代理到达其自己的市场。在这种情况下，消息监视器5通过参照Message Type还在顾客代理和广告代理间协调。另外，生成图14中的目的地表的处理只是一个示例，也有可能在选择Mandatory代理后，通过考察优先目的地信息中的代理的加权和考察消息传送策略15中的优先级中的代理的加权，对代理排序，以选择数量为MaxNumber的代理。

〔本发明的优点〕

可以成功地提供反映着用户指定的目的地代理“兴趣”的消息发送功能。

另外，可以成功地提供反映着代理在其中运行的市场营运策略的消息发送功能。

而且，还可以通过控制要发送的消息的数量实现对系统负载的成功控制。

并且，可以成功地提供高适用性的代理技术和提供实现市场发起人的服务多样性的技术。

Claims (12)

1.一种向代理多点传播消息的方法，包括步骤：

接收用户指定的优先目的地信息和消息；

通过参照所述优先目的地信息确定向哪些代理发送所述消息；以及

向确定成目的地的各代理发送所述消息。

2.依据权利要求1的方法，其中所述确定步骤还包括步骤：参照消息传送策略数据，消息传送策略数据定义可对其发送所述消息的代理的优先级。

3.依据权利要求2的方法，其中为各种类型的消息定义所述消息传送策略数据。

4.依据权利要求2的方法，其中所述消息传送策略数据为各种类型的消息定义接收消息的代理的数量。

5.依据权利要求2的方法，其中所述确定步骤还包括步骤：通过利用所述消息传送策略数据中定义的所述代理的优先级和通过利用所述优先目的地信息中包括的代理名和优先级对，把具有最高优先级的代理确定为目的地代理。

6.依据权利要求1或2的方法，还包括步骤：向代表代理发送有关未确定为目的地代理的信息和所述消息，代表代理代表可对它们发送所述消息的代理。

7.依据权利要求6的方法，其中所述代表代理通过参照可对它们发送所述消息的预登记代理的信息，为消息的源代理生成应答消息。

8.一种计算机，包括：

用于各代理的执行环境；以及

一个消息监视器，用于接收由用户指定的优先目的地信息和接收来自用于所述各代理的执行环境中的现用代理的消息，用于通过参照所述优先目的地信息确定向哪个代理发送所述消息，并用于向确定成目的地代理的各代理发送所述消息。

9.依据权利要求8的计算机，还包括：

一个存储消息传送策略数据的存储部件，消息传送策略数据定义可向它们发送所述消息的代理的优先级。

10.依据权利要求9的计算机，其中所述消息监视器，通过利用所述消息传送策略数据中定义的所述代理优先级并利用所述优先目的地信息中包含的代理名和优先级对，把具有最高优先级的代理确定为目的地代理。

11.依据权利要求8或9的计算机，其中所述消息监视器向代表代理发送有关未确定为目的地代理的代理的信息和所述消息，代表代理代表可对它们发送所述消息的代理。

12.一种向多个代理多播消息的方法，其包括步骤：

接收消息；

通过参照消息传送策略数据确定对它们发送所述消息的代理，消息传送策略数据定义可对其发送所述消息的代理的优先级；以及

向确定为目的地的各代理发送所述消息。

Images