CN101444053A - 用于经由在数据分组网络上广播的请求来定位和获取服务连接的系统和方法 - Google Patents

Abstract

一种具有动态端节点响应能力的广播路由系统，包括：第一节点，用于创建用于广播的请求；广播应用，其运行在用于广播所述请求的第一节点上，或对用于广播所述请求的第一节点可用；一个或多个目的节点，其能够监视一个或多个广播信道，并且能够接收所述请求；和软件例程，其运行在所述一个或多个目的节点中的每一个上，或对所述一个或多个目的节点中的每一个可用，以便确定多于一个目的节点中的哪一个，如果有的话，可以为所述请求服务。

Description

用于经由在数据分组网络上广播的请求来定位和获取服务连接的系统和方法

技术领域

本发明属于数据分组网络上的对等网络领域，特别是关于用于通过在接收交互请求的一个或多个目标端点系统处匹配与交互请求相关的技能和简档来在联网的对等实体之间建立网络连接的方法和装置。

背景技术

对等网络技术涉及在连接到数据网络的两个节点之间建立某种通信或数据共享连接。其例子包括对等媒体共享系统和支持这些系统的软件。交互式聊天系统和软件也提供例如在一个节点邀请另一个节点参加只在这两个节点之间进行的私有会话时发生的对等通信。一般地，对等网络在本领域得到了充分的肯定并且广为人知。因特网(Internet)网络为这类网络提供了渠道，并且其可结合诸如码分多址(CDMA)蜂窝网络和时分多址(TDMA)蜂窝网络、公司LAN网络、家庭LAN网络等这样的许多类型的连接数字网络而被实施。

对等网络的一个主要目标是在大量计算机或其他具有网络能力的设备上分布资源，并且在连接地址以及通过那些设备所提供的相关内容或服务方面使那些设备可在目录中搜索。传统的对等网络体系结构的一个局限性是可能要求系统采用对等目录服务器，其中对等目录服务器使得网络中的对等实体能够找到彼此以及在彼此间建立连接。许多对等目录服务器还可以提供关于与即时消息发送能力相关的特定对等实体存在、在线存在(活动、离开等)等等的某些存在数据。因此，一个对等实体可以浏览目录服务器或执行目录搜索以找到可以满足进行搜索的对等实体的意图的目标的某个对等实体，即找到具有该对等实体所想要的文件并且在线且准备好进行事务的对等实体。例如，通过在目录服务器中点击该对等实体条目，发出请求的对等实体可以立刻开始从连接的另一对等实体下载，或在某些情况下，上传到连接的另一对等实体。在其它情况下，事务仅仅是通信，诸如VoIP、IM、各种模式的聊天和基于因特网的电话。

在电话中，具有存在信息的对等连接可被认为是双方之间的简单电话连接，其中只要双方都摘机，就认为双方都存在。然而，与其它对等连接相同，这些通信系统需要中央路由点和软件来路由交互请求。这些路由点可以是电话路由交换机和软件实现、对等目录服务器、或适于处理请求并执行某种路由以促成双方之间的连接状态的其它节点。

发明人已知的并且在此处引用的(我们的卷号(4643))更先进的电话系统使企业或通信中心的客户能够在实际呼叫到通信中心之前访问关于在该中心工作的代理的存在信息。存在信息被实时地访问。类似地，出于回拨和重定向呼叫的目的，中心代理能够实时访问与客户相关的存在信息。这样的存在报告可涉及实时消息发送协议RTMP。发明人已知的另一种系统提供在通信中心工作的代理的映射能力技能存在对象(map able skills presence objects)。中央系统能够实时发现技能存在对象(skills presence objects)。然后，中央系统使用技能存在知识来根据存在信息路由通信请求。在这些更先进的电话系统中，在一种情况下增强了智能路由，在另一种情况下，客户在发起通信请求之前具有大得多的灵活性。然而，这两种系统都还依赖于中央服务器和集中式路由法则，以便成功地将多方连接在一起进行通信。

本领域显然需要一种基于对等实体自己执行的动作、而不是基于中央路由点执行的动作使能对等连接状态的系统和装置。诸如这样的系统使得对等实体能够参与匹配其标准的交互，而不是等待来自某个中央路由点或服务器的被路由的交互请求。

发明内容

提供了一种具有动态终端节点响应能力的广播路由系统。该系统包括第一节点，其用于创建对于广播的请求；运行在第一节点上或第一节点可用的广播应用，其用于广播该请求；一个或多个目的节点，使其能够监视一个或多个广播信道并且接收请求；以及运行在所述一个或多个目的节点中每一个上或所述一个或多个目的节点中每一个可用的软件例程，其用于确定多于一个目的节点中哪一个节点(如果有的话)可服务该请求。

在一个实施例中，第一节点是台式计算机、膝上计算机、蜂窝电话、音乐播放器、个人数字助理或手持计算设备之一。在一个实施例中，广播应用运行在第一节点可通过网络访问到达的服务器节点上。在一个实施例中，网络是因特网网络。

在一个优选实施例中，请求包括包含地址和联系信息的发送方标识以及请求类型。在一个实施例中，请求类型等同于代码或数字。在一个实施例中，目的节点是计算机、膝上电脑、蜂窝电话、个人数字助理或因特网协议电话之一或其组合。在一个实施例中，可在目的节点能够经由数据分组网络而访问的路由器上得到软件例程。

根据本发明的再一方面，广播路由系统包括适于作为能够直接路由接收到的请求或重新广播接收到的请求的中间目的节点的一个或多个网络网关。在该实施例中，在多于一个网关的情况下，使用为每个网关预先分配的业务负载阈值来实现负载平衡。

在一个实施例中，在使用或不使用一个或多个网关的情况下，第一节点和所述一个或多个目的节点可以广播请求，并且可以接收被广播的请求。

根据本发明的另一个方面，提供了一种用于使计算节点能够广播请求和接收对这些请求的响应的软件实用程序(utility)。该实用程序包括用于消息准备和分类的模块、用于地址标记(address tagging)和发送调度的模块、以及用于接收从接收节点所返回的响应的模块。

根据本发明的再一个方面，提供了一种用于使计算节点能够接收广播请求并确定为所接收到的请求提供服务或不提供服务的软件实用程序。该实用程序包括用于监视广播网络信道的模块、用于接收和分析广播消息的模块、以及用于确定节点是否可以为所接收到的请求提供服务的模块。

在广播实用程序的一个实施例中，计算节点是由企业的顾客操作的计算节点。在请求接收实用程序的一个实施例中，计算节点是由企业的合作伙伴或雇员操作的计算节点。

根据本发明的还一个方面，提供了一种用于用于定位服务以及用于在数据分组网络上建立与所述服务的服务连接的方法。该方法包括以下动作：(a)对类型请求格式化，该类型请求包括用于建立服务连接的指令，以发起实现该请求的服务要求，(b)在网络上从起始节点广播格式化后的请求，所述请求被寻址到终端节点，其中终端节点中的一个或多个可以能够为该请求提供服务，(c)在被寻址为接收该请求的终端节点处接收该广播请求，分析请求的类型和意图，(d)将所接收到的请求的类型和意图与保持在每个接收节点处的服务简档信息作比较，(e)在发现该请求的服务要求与接收节点中任何节点处的服务简档之间匹配后，接受对服务的请求，以及(f)如果对于接受节点中任何节点，批准了请求接受，则在起始节点或相关实现与接受节点或相关实现之间建立服务连接。

在该方法的一个方面中，在动作(a)中，从类型列表中选择所述类型请求，并且通过添加为该请求提供服务所必需的信息来完成该类型请求。在该方法的一个方面中，在动作(b)中，起始节点是台式计算机、膝上计算机、个人数字助理、因特网协议电话、能够联网的音乐播放器或蜂窝电话中的一个。在另一个方面中，在动作(b)中，起始节点是网络上被主机服务(hosted)的服务器节点。

在该方法的一个方面中，在动作(b)中，为重复的广播突发(broadcast burst)调度广播。在一个方面中，在动作(e)中，如果未发现匹配，则忽略所述请求，或以不可服务消息进行响应，其中不可服务消息具有或不具有用于添加到下一广播的参考地址信息。

在该方法的一个方面中，在动作(f)中，在起始节点处确定接受批准。在另一个方面中，在动作(f)中，如果接受所述请求的终端节点的数目多于一个，则接受批准被分散于(mitigate)接受该请求的终端节点之中。在另一个方面中，在动作(f)中，由第三方节点执行对接受节点的批准。在这个方面，该第三方节点是网关节点。

现在，首次提供了一种新颖的系统和方法，用于通过在网络上广播对服务的请求来定位和获取这些服务，使得请求能够被潜在的服务节点捕获，并支持对服务接受确认的批准。

附图说明

图1是发明人已知的典型对等通信网络的体系结构概况；

图2是根据本发明一个实施例的对等通信网络的体系结构示图，其中建立了连接；

图3是根据本发明一个实施例的对等通信网络的体系结构示图，其中考虑了多个边缘网关；

图4的方框图示出了根据本发明一个实施例的对等通信应用的层和组件；

图5是示出了根据本发明一个实施例的与路由相结合的对等广播的处理流程图；和

图6是示出了根据本发明一个实施例的用于处理所接收到的请求的动作的处理流程图。

具体实施方式

图1是发明人已知的典型的对等通信网络100的体系结构概况。仅仅出于逻辑讨论的目的，对等(P2P)通信网络100被逻辑地划分为两个单独的P2P网络。它们是公共P2P(PP2P)网络101和定制P2P(CP2P)网络102。

PP2P网络101代表通常公众可用的对等环境，诸如因特网网络上所主机服务的一个对等环境。然而，本领域的技术人员应当理解，有许多不同的物理接入方法和网络配置是可能的，并且可以是存在的。PP2P网络101为在此处被表示为客户机设备103、客户机设备104和客户机设备105的多个客户机设备服务。在这个例子中，客户机设备103是能够进行网络访问和P2P参与(participation)的数字蜂窝电话。客户机设备104代表无线膝上电脑，客户机设备105代表个人台式计算机。本领域的技术人员应当理解，还可以存在其它能够联网的设备。设备103-105还可以包括个人数字助理(PDA)和/或能够访问P2P网络的其它手持计算设备。还可以使用能够从网络上的对等实体下载音乐的音乐播放器。

PP2P网络101利用当前本领域已知的目录服务器106。目录服务器106可以是使P2P客户机能够找到彼此并在它们之间建立某种P2P连接的各种服务器类型之一。在这个例子中，PP2P网络101具有此处示出的网络网关(GW)107，其中网络网关107适于路由以相邻CP2P网络中的某个节点为目的地的离开当前PP2P网络的请求。GW 107可以是具有多媒体消息发送能力的边缘路由器。GW 107与策略服务器(PS)108和路由服务器(RS)109匹配。服务器108和109适于为GW 107提供关于策略和路由法则的某种智能。PS 108和RS 109在一个方面中可被组合在一起，或可以彼此独立，而不脱离本发明的精神和范围。

CP2P网络102包含服务站110a-n。服务站110a-n可以是适于为发出请求的客户机执行某种特定服务的站，这些客户机的请求源于PP2P网络101并且通过GW 107被路由到CP2P网络102以提供服务。仅出于讨论的目的，根据某种企业服务方案，按照支持P2P的客户机的类型来逻辑地划分这两个独立的P2P网络101和102。确切的P2P服务方案不直接与本例相关。

站110a-110n可以是呼叫中心内的服务代理。在一个实施例中，站110a-n可以是公司的雇员。在另一个实施例中，它们可以是由与特定大学联系的人员所操作的站。在再一个实施例中，它们可以是任意普通家庭成员所操作的站，其中由具有私有网络、诸如CP2P网络102的公司为这些家庭服务。每个站110a-110n包括台式计算机和蜂窝电话。例如，台式计算机111a-111n被位于相应站110a-110n内。类似地，蜂窝电话112a-112n与相应站110a-110n相关联。本领域的技术人员应当理解，可以与站110a-110n相关联地出现通信设备的其它混合，而不脱离本发明的精神和范围。其例子包括膝上计算机、因特网协议电话、PDA等。

GW 107提供这两个网络101和102之间的连通。在典型的方式中，如在典型的P2P模型中所公知的，客户机103-105中任意一个可以在被连接到它们的主要接入网络期间访问目录服务器106，以便与列于该目录内的任意其它适合的客户机或站形成P2P连接。通信模式可以包括即时消息发送、文件共享、聊天、白板软件、VoIP电话和网络支持的其它应用和通信媒介。即，本例中P2P请求的确切目标可以大范围改变。仅出于讨论的目的，当前模型假设站110a-110n用于为客户机103-105服务。

在一个典型的使用实施例中，客户机104通过P2P软件(未示出)访问目录服务器106，以便定位网络内某处的适合的对等实体，从而与该对等实体形成P2P连接。目录服务器106可以提供典型的信息，包括对等实体简档信息和内容或服务描述。服务器106还可以提供特定的存在信息，诸如对等实体是否在线和正在获取请求。在大多数情况下，如果对等节点在目录中可见，则它被登录到其主要网络上，并且准备获取请求。

在这个例子中，客户机104访问目录106，并且选择列于该目录中的特定对等实体。在该情况下，所选择的对等实体可以是站110b。在一个实施例中，客户机104可以不在目录106中选择对等实体，而是可以选择可以包括对等实体110a-110n的服务组。在任一情况下，由于被选择的对等实体或对等实体分组作为边缘节点存在于单独的网络CP2P 102内，即它们位于网络云图(network cloud)的边缘上并且是网络连接树中不具有进一步的子节点的最后可到达节点，因此服务器106将请求转发给GW 107。

在一个实施例中，网关107可以在处理从节点106转发给其的请求中利用策略服务器108和/或路由服务器109。在该情况下，请求可以是寻求来自组110a-110n之一的服务的请求。策略和路由法则帮助GW 107确定将请求路由到组中的哪个站。在该情况下，请求被路由到站110b，其中可以在PC 111b上或在蜂窝电话112b上接收该请求。

在另一个例子中，从服务器106转发到网关107的请求可以特别地针对站110b，并且可以将站110b标识为请求的期望接收方。在该情况下，客户机设备104被用于具体地从目录中选择站110b。GW 107可以不必查询策略服务器108或路由服务器109，以便将到站110b的请求转发到PC 111b或蜂窝电话112b。

当站110b从网关107接收到请求时，可能存在或可能不存在某些根据通信场景而要求的动作。在一种情况下，请求可以是对聊天的请求或邀请以及链接。站110b的操作员可能被要求接受该邀请。在一种情况下，站110b中的PC 111b可能具有共享文件夹，从中可以下载内容。在该情况下，可能不需要站110b的操作员这方的其它动作。操作员已经同意共享内容，因此通过允许所选内容的下载而自动地处理请求。在许多P2P场景中，主要被列于目录服务器106中的是内容，并且内容可以以一个或多个版本与保持该素材特定版本的拷贝的一个或多个对等实体相关联。例如，对等实体110n可以具有与对等实体110b相同的内容，但是对等实体110b可能具有更好质量的版本或更新的版本，或可能具有更多的带宽以更快地传递被标识内容的版本。

如上面关于背景部分所进一步描述的那样，目录服务器106在使客户机能够通过网关与所选择的对等实体形成连接以便实现原始请求的意图中扮演着至关重要的角色，无论可能需要什么。没有目录服务器106，本例的系统根本不会具有任何地理意义地工作。

图2是根据本发明一个实施例的对等通信网络200的体系结构示图，其中建立了对等连接。这个例子中所示出的某些元件在图1的例子中也被示出。那些已被介绍过的元件保持它们相同的元件编号，并且可能不被重复介绍。

根据本发明的一个实施例，客户机103-105适于用安装在设备103上的适当的广播技术软件(BTS)203a、安装在设备104上的BTS204a、和安装在客户机设备105上的BTS 205a数字地广播它们的特定服务请求。除了广播能力之外，客户机103-105中的每一个都具有至少一个地址缓存(cache)，其中地址缓存被提供给客户机103-105或可从外部获得，并且适于存储和保持寻址信息，其中每个被标识的地址元组(tuple)对于使类型请求能够基于被缓存的信息而被发送到该对等实体来说是适当健壮的。设备103具有地址缓存203b；设备104具有地址缓存204b；设备105具有地址缓存205b。

出于讨论的目的，缓存203b、204b和205b适于为一个或多个其它对等实体或目的地保持并且提供适当的寻址信息。每个缓存中的数据可以根据某个时间段上以往的对等请求活动而存在。在这个实施例中，基于请求方缓存内详细给出的寻址，所有请求在网络上被广播到其它对等实体。这不是对本发明的限制，而仅是客户机如何使用广播技术以将请求发给可能接受这些请求的潜在对等实体的一个例子。

可以用广播能力来增强GW 107，并且GW 107还可以包括最近使用的地址或过去已经使用过的地址的缓存(未示出)。GW 107还可以保持这个例子中所示的PS 108和RS 109，以便进行直接路由而不脱离本发明的精神和范围。

在这个实施例中，不需要或不采用P2P目录服务器。在一个优选实施例中，每个客户机103-105使用广播技术来将请求传播到潜在的服务端点。用接收并处理或“捕获”广播请求的能力来增强网络102中的站110a-110n，并且还可以用广播软件(未示出)来增强网络102中的站110a-110n。在这个例子中，每个站110a-110n还被增强以具有分发给其的被限定为一个或多个规则的策略和路由权限(PRP)，其中当接收到请求时，可以查询该PRP。在这种情况下，当多个站中任意站接收到寻址到这些站的请求时，查询PRP规则，并且查询的结果可以确定站是否可以接受或“捕获”该请求，从而导致捕获站与发送站之间某种通信类型的随后的直接P2P连接。

在这个例子中，客户机104发起请求，并且在广播突发201中将请求广播到地址缓存204b中所列出的地址中的一些或所有地址。不同于典型的P2P目录服务，不使用或不需要中央目录。请求最低程度地标识请求的发送节点以及意图或一般目标。与到中央路由系统的传统路由请求相比，请求可以包含较少的信息。例如，客户机104的请求广播可以传达发送方希望购买一系列文档的从法文到英文的翻译服务。请求可被编码，以便网关和终端站容易理解。例如，类型“50”的请求可以是对特定服务的请求，诸如与特定产品有关的顾客服务请求。类型40的请求可以是与企业所提供的另一种产品相关的顾客服务请求。

请求被广播到客户机103、105和网关107。网关107可以通过使用其自己的广播突发202和其自己的地址集取代或补充所标识的原始地址，来在CP2P网络102上将请求重新广播到站110a-110n。类似地，GW 107可以通过仅使用已知存在于CP2P网络102内的原始请求的地址，仅仅将请求重新广播到CP2P网络102中。如果希望，网关107还可以提供直接路由，而不脱离本发明的精神和范围。

在这个例子中，请求经由广播突发202通过GW 107到达每个站110a-110n。这样的来自客户机104的广播有几种可能的结果。一种可能的结果是网络101内的一个本地客户机可能基于先到先服务而接受或“捕获”该服务。在这种情况下，接受站将理解请求的性质，并且在查询其自己的策略和路由规则(如果有的话)之后，可以决定它能够满足该请求。该接受被发明人称为“捕获”，并且可以导致在客户机104和客户机105之间建立直接的P2P连接，以便在主要网络上继续该事务。在一个实施例中，多于一个终端站可能响应一个请求突发，其中每个站已经接收到其自己的请求版本。可将响应发送回始发客户机，并且该客户机可以决定该客户机将选择那些“投标”中的哪一个。确切的情形极大地取决于所使用的业务模型。

在一个实施例中，本地客户机可能不能满足请求的目标，而是可能“知道”谁能够，并且可以将其请求重定向到其自己的地址缓存内的一个或多个地址，或它可以用包括来自其自身缓存的一个或多个地址的消息来响应该请求，这些地址可被导入到请求发起方的缓存中，以便用于相同请求(包括对被导入的地址的请求的拷贝)的后续突发。在一个实施例中，可以使任意接收方能够将请求重新广播到未被包括在请求的原始广播内的节点。在这个实施例中，第二层(tier)节点可以接受请求，并且达成与原始发送方的连接。另一个可能的结果是，如果请求的接收方不是可以满足该请求的适合的目的地，则它可以简单地忽略该请求。

在这个例子中，由于GW 107适于桥接这些网络，所以通过GW107完成进入网络102的所有广播。在一个实施例中，GW 107可以是无线保真(WiFi)路由器。在站110a-110n之一捕获请求的情况下，GW 107可以为客户机104和该站之间的直接P2P连接提供主机服务，或可以通过某种其他方式、诸如通过电话或并行网络达成客户机和站之间的连接。在一个实施例中，GW 107可以接收来自客户机104的请求，而不是重新广播该请求，它可以在查询PS 108和/或RS109之后，将请求直接路由到已知能够满足该请求的站之一。例如，在此处可以通过到站110a的直接连接206来代表请求的直接路由。

确定哪些站可以实际捕获请求的方法可以完全取决于由为客户机基础(base)服务的企业可以提供的分布式路由权限和其它策略规则。例如，如果企业提供翻译服务，则可以预先确定若干站中哪个(哪些)将负责把文档从某些语言翻译为另外某些语言。在策略的简单分布中，可以是站110a执行英文到法文和法文到英文的翻译或“类型20”的请求。站110b可以负责德文到西班牙文和西班牙文到德文的翻译或“类型30”的请求。站110c-110n可以负责站110a或110b未覆盖的其它语言之间的翻译。类型“50”请求可以指一般的“语言翻译服务”，并且该请求可以指定需要这些服务中的哪个(哪些)，例如英文到法文或法文到英文的类型50(a)。在实际实现中，请求可以从GW 107广播到提供翻译服务的所有节点。在该情况下，发现其技能定义与请求类型匹配的节点可以“捕获”或接受该请求，从而通过GW107将响应发送回客户机104。在一个实施例中，实际的直接P2P连接可以是回拨，或它可以是具有直接链接的响应，其中该直接链接自动激活并且使客户机导航到从事翻译服务的地址，翻译服务可能在自动媒介服务器中被提供主机服务。

在这个P2P环境中，可以拖使用适合的并且所支持的协议实现直接连接，包括文件传输协议(FTP)、VoIP、视频聊天、文本聊天、白板、基于浏览器的跟踪(browser-based follow me)、以及传统上通过对等网络支持的通信或文件传输连接的其它形式。而且，可以通过代理服务器为这样的连接提供主机服务或通过单独的网络达成这样的连接，而不脱离本发明的精神和范围。

图3是根据本发明一个实施例的对等通信网络300的体系结构示图，其中提供多个边缘网关以分布业务负载。网络300包括网络101和102。在这个例子中，出现了与上面参考图1和2所述的相同的客户机配置，即客户机103-105，以及相同的终端站配置110(a-n)。在这个例子中，出现了包括PS 108和RS 109的GW 107，并且GW 107以与前面所述相同的方式工作。

在这个例子中，有两个附加的GW 301和302，它们可以适于以与GW 107相同的方式接收广播请求和发送广播突发。类似地，GW301和GW 302可以还安装有其自己版本的PS 108和RS 109。在上述实施例的这个变种中，GW 107、301和302可以彼此查询，以基于当前负载状态确定哪个(哪些)GW可以接受并且处理请求，其中当前负载状态可以被定义为阈值，并且可以为每个参与的GW预先确定当前负载状态。类似地，大企业可以使用到其私有P2P网络的多个专用网关，其中每个网关覆盖包括按技能能力分组的专用服务节点的某个网络部分或分段。

客户机105可以以与前面所述相同的方式向外发送请求突发至网络101上，此处请求突发被表示为请求突发304。在该情况下，GW301和302两者都被包括在原始突发内。GW 107不被包括在来自客户机105的原始请求突发广播内。在该情况下，每个GW知道网络101中被配置为实现本发明的其它GW。类似地，每个GW具有可报告的“负载状态”，其中“负载状态”反映其在任意给定时刻的当前业务拥塞状态。可以在由所有参与GW共享的周期性更新的表中提供这样的信息。否则，GW可以彼此查询以共享该信息。

对于突发304，GW 301接收请求，但是可能内部地确定GW301太忙而不处理当前的请求。即，其当前的业务拥塞或负载状态处于或高于其预定的阈值，并且它此时不能捕获任何新的请求。然后，GW301可以将该请求传递(重定向)到另一个网关，该网关在接收到该请求之后检查其自己的负载水平。在另一个实施例中，GW 301可以与所有其它GW协商，包括GW 107，并且可以确定在原始突发中未被列为接收方的GW 107有空处理该请求。在一个实施例中，GW 301可以向客户机105发送回响应，从而将GW 107的地址信息添加到地址缓存，以便包含到相同请求的下一个广播突发内。GW 107然后可以在下一个突发处接收该请求，并且可以捕获该请求。在另一个实施例中，在与其它GW协商并且确定GW 107有空处理该请求之后，GW 301可以将该请求移交给GW 107进行处理。

在任意上述情况中，GW 107可以在查询PS 108和/或RS 109之后直接将该请求路由到适合的终端站或服务节点。可替换地，GW 107可以在网络102上向终端站110a-110n发出其自己的该请求的广播突发，此处被示为突发305。在原始请求的重新广播突发的情况下，站110a可以接受该请求，并且可以响应GW 107，此处以响应消息306示出。由于GW 107具有原始请求，所以它可以为终端站110a和客户机105之间的后续P2P连接提供主机服务，此处以终端站110a和GW 107之间和GW 107和客户机105之间的实线双向链路示出。一旦请求被捕获并被批准，则根据请求的性质，通过相同网络或通过另一通信路径进行P2P通信。例如，广播请求消息可以指定终端站以电话呼叫请求方。然后，捕获可以包括响应消息，即，将立即以原始请求内所指定的联系号码进行电话回拨。

可以用在本例中被表示为GPL 307a-d的捕获优先级设置或级别(GPL：grab priority setting or level)表增强终端站110a-n。GPL307a被安装在终端站110n处，GPL 307b被安装在终端站110c处，GPL 307c被安装在终端站110b处，并且GPL 307d被安装在终端站110a处。GPL可被实现为每个合格的终端站处的权值，其中该权值例如在每次任意站110a-n不能捕获经其分析符合其权限策略的任意特定请求时被增加或添加。因此，对于类似或等同地适于服务请求的终端站，与在该请求的时刻具有较低GPL等级的竞争节点相比，具有较高优先级的终端站会更可能被授权捕获该请求。以这种方式，导致由该组处理的请求的通信任务可更均匀地被分布在该组之中。GPL方案可以基于某个时间窗口，诸如使自从最后为一个请求服务起经过了最长时间的站能够优先于竞争节点为下一个请求服务。

本领域的技术人员应当理解，也可以在每个GW处采用类似的优先级方案，以促进负载平衡。此处还应当注意，本地网络中接收请求的客户机可以被类似地适用，而不脱离本发明的精神和范围。发明人仅仅出于逻辑说明的目的，逻辑地将客户机103-105表示为发出请求的节点，并且将站110(a-n)表示为进行服务的节点。在实际实现中，客户机节点和服务节点可以位于任一物理网络内的任何处。在此处示出的例子中，GW节点是边缘路由器或桥接单独网络域的节点。然而，这不是为实现本发明所特别需要的，因为任何GW可以驻留在相同的网络内，并且可以被简单地用于将客户机与服务站或服务节点划分开。类似地，此处示出的网关可以是两个单独的无线蜂窝岛(wireless cell island)之间的基础设施网关，因特网被用作这些岛之间的渠道。

在本发明的一个实施例中，不特别地要求网关以实现本发明。在该情况下，可以是所有的节点(客户机和服务节点)本地地位于相同的自组织(ad-hoc)无线网络上，并且所有节点可以“看到”相同网络上工作的所有其它节点。一个例子可以是多个节点的例子，其中这些节点具有与作为整体的组工程(group project)有关的不同的和专门的职责，从而该组内这些节点中的某一些节点之间的协作对于该工程的整体成功是必需的。本实施例中的请求可以由组内的记账节点(accounting node)发起，其中该记账节点正在寻找与通过组内架构设计节点所获得的第三方构造服务相关联的花费数据。所有节点可以接收该请求，但是架构节点将认识到该请求类型符合它的简档，并且会通过使数据进入记账节点文件夹或通过某种其它机制而提供数据。

图4是一个方框图，其示出了根据本发明一个实施例的对等通信应用400的层和组件。在本发明的一个实施例中，任意参与节点可以与一个软件或应用400匹配，以增强该参与节点，从而根据本说明书中描述的实施例实现本发明。可以将各种版本的应用400提供给不同的节点类型，其中这些节点可以使用一些或全部能力，而不脱离本发明的精神和范围。类似地，应用400可以以专用版本被分发给不同节点类型，从而分布在任意特定版本中的特征限定节点的能力。

在完整版本中，应用400包括通信应用API层401。为了使应用能够实现本发明，API层401适于从事被安装在主机节点上并且可以从主机节点执行的驻留通信应用。API层401包括多个API 407(a-n)。因特网协议电话(IPT)API 407a有助于对IPT连接的请求。即时消息(IM)API 407b有助于对IM交互的请求。本例中所示出的其它API包括电子邮件API 407c、蜂窝电话API407d和FTP API 407n。在一个实施例中，客户机可以使用他们各自的通信应用来创建请求，以被广播到服务节点。而且，可以根据最终在客户机和服务节点之间所建立的P2P媒介连接上的交互所期望的媒介类型来组织被缓存的地址。

应用400包括广播消息发送层402。广播消息发送层402适于准备并且在网络上广播请求。消息发送层402与API层401协同工作。在一个实施例中，来自层401的原始请求可以被层402接收，然后被准备进行广播。层402包括适于分析请求的意图或目标的请求内容分析器408。在层402内提供请求编译器409，并且请求编译器409可适于根据主要广播消息协议来组织和编译请求。可以在层402内提供地址模块410，地址模块410可适于读取适于限定广播消息听众的地址。层402包括可在层402内提供、并适于调度广播突发或一系列广播突发的广播调度器411。如果在应用内创建请求，则可以存在将该请求转换为诸如请求类型50之类的请求特定“类型”的中间步骤，以便例如在接收节点处进行快速分析。请求类型架构可由企业创建，并可被直接或间接地提供给企业的客户机。

为了进一步说明上述的“请求类型”架构，企业可以为网络(Web)服务器提供预定的请求类型，从而客户机可以选择请求的类型，并且填入将与该请求一起广播的偏好和存在信息。在该情况下，网络服务器或代理可以执行实际的广播。该能力还可以被下载到客户机站。刚刚提及的例子包括这样的可能性，即客户机可以共享一个出入口(portal)，该出入口实际负责请求广播和为这些广播突发分配地址。

应用400包含资源地址层403，其中资源地址层403适于访问一个或多个地址簿或地址缓存，在此处被标记为缓存412(a-n)。在一个实施例中，根据请求的性质，存在多个单独的缓存。例如，一个缓存可以包含最近使用的地址。另一个缓存可以包含特定类型的地址，诸如IM或电子邮件地址。另一个缓存可以包含到语音服务终端或到共享文件或文件夹的节点的IP地址。存在许多可能性。特定的P2P服务企业可以建立围绕所提供的产品或服务的任何类型的客户机/服务器服务情景。

在本发明的一个实施例中，层401-403包括可以由企业的任意潜在客户使用的专用的客户机应用。在该情况下，还可以提供到提供服务的节点的地址的缓存。例如，在一个缓存或组内所提供的多个地址可以是企业顾客服务组的地址，其中该顾客服务组中的任意一个可以为向该组广播的任意顾客服务请求而服务。另一个缓存或地址组可以是销售订单处理组的缓存或地址组，从而该组内的任意一个节点具有处理来自客户的订单所需的技能。

应用400包括广播请求捕获和处理层404。层404可以被提供给或被分配给要接收广播请求的任意节点。层404包括连接监视器413，其中连接监视器413适于监视用于寻址到主机节点的请求的广播信道。在主机节点连接到网络时，应用400监听寻址到该主机节点的任意请求。层404具有策略、权限处理层(PPPL)API 414，其中策略、权限处理层(PPPL)API 414被提供给层404并适于与策略权限处理层405通信，以便确定主机节点是否具有权限和用于满足所接收到的特定请求的所需技能基础和其它资源。在一个优选实施例中，在请求被捕获之前执行这样的验证，并且在请求被批准用于服务之后为实现的目的而建立P2P直接连接。

层404可以包括GPL寄存器415，其中GPL寄存器415可以类似于参考图3所述的表307(a-d)。GPL寄存器可以被递增，以便给代表相对于竞争节点的优先级的任意值增加权重。该信息可以是可在请求处理过程中在竞争节点之间共享，从而知道在请求被接收时组内另一个节点具有更高优先级等级的任何节点可以允许该节点捕获该请求，而不是自己捕获该请求。以这种方式，执行相同服务或功能的一组服务节点可以具有在该组之中均匀分配的请求负载。

此处应该注意，在某些实施例中，服务节点可以专用于提供不同的技能等级，并且可能具有不同的任务定义。在该情况下，一组节点内可能仅有一个节点能够处理可以已被广播到整个组的特定类型请求。再一个可能是，一组节点可能共享一个地址，并且根据与所定义的服务能力、技能、权限以及其它规则相匹配的请求内容，捕获该特定请求。具有与请求内容不匹配的简档的那些节点不捕获该请求。在另一个实施例中，使用最接近匹配准则，而不是某种准确服务匹配。层404还可以具有存在报告器416，其中存在报告器416被提供给层404并适于使请求方确定节点或节点的操作者在请求时刻处于什么存在状态。在该情况下，在请求方接受与节点的P2P会话之前，可以报告某种存在信息，诸如在线/离线、准备就绪或离开、忙或不忙。

上面进一步介绍的层405包含技能基础417、权限基础418、状态报告模块419，以及一个或多个企业规则420。技能基础417提供访问，以便检查节点的操作者拥有什么技能。权限基础418包含关于操作和授权的策略权限。例如，可能禁止某些节点处理或捕获来自某个发送方的任何请求，即使它们可能拥有实现该请求的技能。状态模块419仅报告当前的状态，诸如应用运行、排队的请求的数目、预计的等待时间、哪个应用或队列是激活的等等。

应用400包括P2P直接连接层406。层406适于建立被请求的P2P会话或以其他方式将客户机和站连接在一起，以进行请求的业务。在一个实施例中，可以在相同网络、诸如WiFi网络上的本地节点之间建立直接连接，而根本不需要路由器或网关。在另一个实施例中，可以通过连接两个或多个网段的媒介网关建立连接。在其它实施例中，代理服务器、路由器或电话交换机可以为由端点目的节点所捕获的广播请求所导致的P2P通信提供主机服务。

在某些实施例中，连接层406可以包括可选的特征，例如用于建立电话呼叫的回拨模块421。可以提供自动响应器422，用于为具有即时信息的连接服务，而不用人类操作员的帮助。可以在层406内提供响铃排队(ring to queue)模块423，用于在当前事务正在节点上发生的同时，使多于一个等待连接任务排队。在一个实施例中，应用层404可以包括请求捕获警报模块(未示出)，它给节点的操作者提供可视的警报，从而通知操作者向请求发起者发起回拨或某些通信事件，其中警报包含联系电话号码、电子邮件地址或其它地址，这取决于媒介类型。如上所述，可以提供API，用于从事那些通信应用以及相应地发起连接。存在许多可能。

图5是处理流程图500，其示出了根据本发明一个实施例的用于在网关单元处接收和处理请求的动作。在动作501，网关单元针对寻址到其的任何请求而监视广播信道或网络。在动作502，网关单元接收广播请求。

在动作503，网关单元检查策略规则，以便确定它是否可以处理该请求。在该动作中，假设网关已经分析了该请求的类型或意图。在动作504中，网关单元确定策略规则是否将允许处理该请求。如果在动作504中，策略不允许处理特定请求，则可以忽略该请求，并且处理可以转回到动作501。当网关被启动并且被登录到网络内时，动作501处于进行中状态。

如果在动作504中，请求类型符合当前策略，则网关在动作505检查可用的路由规则，以便确定是否有用于将该请求路由到终端站的直接路由策略。在动作506，如果确定没有可用的路由策略用于处理该请求，则可以丢弃该请求，并且处理可以转回动作501，以监视更多的进入请求。然而，如果在动作506中有直接路由规则可用，则网关单元可以在动作507中直接将该请求路由到适合的终端站，也许是在路由方案中被标识的一个站。

在该过程的一种变形中，如果对于该类型请求没有直接路由方案或规则可用，则在接收该请求的站中至少一个将被授权捕获该请求的情况下，网关单元可以将该请求重新广播到其网络中的多个终端站。在另一个变形中，如果网关单元检查策略并且确定它不能处理该请求，则它可以将该请求重定向到一个或多个附加的网关，其中为每个网关重复用于确定接收网关是否可以处理该请求的过程，直到有一个网关能够将该请求路由到适合的目标或边缘单元。在附加网关接收请求的每种情况下，仍然存在将请求重新广播到潜在目标的选择，以代替直接路由方案。

图6是过程流程图600，示出了根据本发明的一个实施例，用于在网关处处理接收到的请求的动作。在动作601，网关监视广播网络或信道以确定任何寻址到其的请求。在动作602，网关接收来自客户机的请求。在动作603，网关检查通过网关的业务负载，以便确定它是否有空处理该请求。在动作604，如果业务负载超过了该特定网关的预设极限，则该网关在动作605将该请求传递到另一个网关。在该网关处，过程循环回到动作604。如果没有网关能够处理该请求，可以丢掉该请求。

在动作604，如果在接收请求时网关低于预设的负载阈值，则在动作606，该网关可以将该请求重新广播到适合的终端站，或者如果有可用的路由，则可替换地，它可以直接将该请求路由到边缘单元。在重新广播的情况下，在动作607，终端站接收来自网关的寻址到该终端站的请求。在动作608，接收站确定或验证在其自己的包括技能和服务定义的策略或权限与所接收到的请求类型之间存在简档匹配。如果在动作608处没有匹配，则在动作609处，该过程可以以忽略请求而结束。

如果在动作608，接收单元的简档与请求类型匹配，则在动作610，该站可以捕获该请求，从而向原始发送方发送它可以为该请求服务的响应。在一个实施例中，可以是自动捕获，其中不需要进一步的批准。在另一个实施例中，可以在节点可以实际为该请求服务之前存在时间等待窗口，以便确保设置在多于一个服务节点之中的某个优先级方案被分配(mitigated)在节点之间。在动作611，在步骤610中接受请求的终端站可以根据请求偏好(如果有的话)和确立的通信协议而与请求发起方交互。动作611可能涉及多种类型的通信连接之一，而不脱离本发明的精神和范围。例如，捕获可以伴随着到终端站电话号码或队列的响铃(ring through)事件、由于请求方发出的电话呼叫所导致的原始请求。在另一个例子中，捕获可以伴随着通过网关发起对等实体之间的直接文件共享连接。在另一个例子中，捕获可以伴随着从终端站向发起者电话号码的回拨。存在许多可能，其范围仅受可用的连接和通信方法限制。

可以在支持广播技术和双向数据流的任意类型的数据网络上实现本发明的方法和装置，其中数据网络包括无线和有线数字网络和由路由器或网关桥接的网段。客户机可以以各种方式发起请求，而不脱离本发明的精神和范围。客户机可以广播请求，或可以使用中间节点来广播请求，而不脱离本发明的精神和范围。由请求捕获所导致的实际连接可以发生在相同网络上或在并行网络上，而不脱离本发明的精神和范围。在一个例子中，工作于通常被合作使用的应用内的客户机可以在该应用内定义需求，其中该定义导致实现该需求的请求。例如，在电子表格上工作的会计师可能发现需要主机节点不能立刻得到、并且必须由该节点之外的来源提供的某种数据。用户可以将需求定义为类型请求，例如，“对数据的请求”和“产品A/2005的销售总数”。广播请求可以将简档匹配到当前保持有所需要的数据或包含该数据的报告的另一个节点。然后，该节点可以捕获该请求、达成连接并且传输所需要的数据。

在顾客服务、销售、合作、数据同步等中存在可以使用本发明的方法和装置的各种可能的业务模型。本发明的方法和装置在审查中应该被给予可能的最宽范围。除了下面的权利要求之外，本发明的精神和范围不受限制。

Claims (25)

1.一种具有动态终端节点响应能力的广播路由系统，包括：

第一节点，用于创建用于广播的请求；

广播应用，运行在所述第一节点上或于所述第一节点可用，用于广播所述请求；

一个或多个目的节点，其能够监视一个或多个广播信道，并且能够接收所述请求；和

软件例程，运行在所述一个或多个目的节点中每一个上或对于所述一个或多个目的节点中每一个可用，用于在多于一个目的节点中有节点可以为所述请求服务的情况下确定哪个节点可以为所述请求服务。

2.如权利要求1的广播路由系统，其中第一节点是台式计算机、膝上计算机、蜂窝电话、音乐播放器、个人数字助理或手持计算设备中的一个。

3.如权利要求1的广播路由系统，其中所述广播应用运行在第一节点通过网络访问可访问的服务器节点上。

4.如权利要求3的广播路由系统，其中所述网络是因特网网络。

5.如权利要求1的广播路由系统，其中所述请求包括包含地址和联系信息的发送方标识和请求的类型。

6.如权利要求5的广播路由系统，其中所述请求的类型等同于代码或数字。

7.如权利要求1的广播路由系统，其中所述目的节点是计算机、膝上计算机、蜂窝电话、个人数字助理或因特网协议电话中的一个或其组合。

8.如权利要求1的广播路由系统，其中所述软件例程可用于所述目的节点可经由数据分组网络访问的路由器上。

9.如权利要求1的广播路由系统，还包括：

一个或多个网络网关，适于作为能够直接路由所接收到的请求或重新广播所接收到的请求的中间目的节点。

10.如权利要求9的广播路由系统，其中在多于一个网关的情况下，利用为每个网关预先指定的业务负载阈值实现负载平衡。

11.如权利要求1的广播路由系统，其中所述第一节点和所述一个或多个目的节点能够广播请求，并且能够接收被广播的请求。

12.一种用于使计算节点能够广播请求并接收对这些请求的响应的软件实用程序，包括：

用于消息准备和分类的模块；

用于地址标记和发送调度的模块；和

用于接收从接收方节点返回的响应的模块。

13.一种用于使计算节点能够接收广播请求并能够确定是否为所接收到的请求服务的软件实用程序，包括：

用于监视广播网络信道的模块；

用于接收并且分析广播消息的模块；和

用于确定所述节点是否可以为所接收到的请求服务的模块。

14.如权利要求12的软件实用程序，其中所述计算节点是由企业的顾客操作的计算节点。

15.如权利要求13的软件实用程序，其中所述计算节点是由企业的合作者或雇员操作的计算节点。

16.一种用于定位服务和用于在数据分组网络上建立与所述服务的服务连接的方法，包括以下动作：

(a)对类型请求格式化，其中所述类型请求包括用于建立服务连接以开始满足所述请求的服务要求的指令；

(b)在所述网络上从起始节点广播被格式化的请求，其中所述请求寻址到终端节点，所述终端节点中的一个或多个可以能够为所述请求服务；

(c)在被寻址以接收所述请求的所述终端节点处接收所述广播请求，分析所述请求的类型和意图；

(d)将所接收到的请求的类型和意图与每个接收节点处所保持的服务简档信息相比较；

(e)在发现所述请求的服务要求与所述接收节点中任何接收节点处的服务简档之间的匹配之后，接受所述对服务的请求；和

(f)如果对于所述接受节点中任何接受节点，请求接受被批准，则在所述起始节点或相关实现与所述接受节点或相关实现之间建立服务连接。

17.如权利要求16的方法，其中在动作(a)中，从类型列表中选择所述类型请求，并且通过添加对于为所述请求服务所必需的信息来完成所述类型请求。

18.如权利要求16的方法，其中在动作(b)中，所述起始节点是台式计算机、膝上计算机、个人数字助理、因特网协议电话、能够联网的音乐播放器或蜂窝电话中的一个。

19.如权利要求16的方法，其中在动作(b)中，所述起始节点是在所述网络上被提供主机服务的服务器节点。

20.如权利要求16的方法，其中在动作(b)中，为重复的广播突发调度所述广播。

21.如权利要求16的方法，其中在动作(e)中，如果没有发现匹配，则忽略所述请求，或以具有或不具有用于添加到下一个广播的参考地址信息的不可服务消息进行响应。

22.如权利要求16的方法，其中在动作(f)中，在所述起始节点处确定接受批准。

23.如权利要求16的方法，其中在动作(f)中，如果接受所述请求的终端节点的数目多于一个，则接受批准被分散于接受所述请求的终端节点之中。

24.如权利要求16的方法，其中在动作(f)中，由第三方节点执行接受节点的批准。

25.如权利要求24的方法，其中所述第三方节点是网关节点。

Images