专利名称：在分布式计算机网络上升级资源的发现及重置的制作方法
技术领域：
本发明涉及计算机网络，更具体地说，涉及分布式计算机网络中的升级(scalable)资源发现及动态重置的框架。
背景技术：
诸如因特网之类的计算机网络允许用户共享诸如文件和硬件之类的资源。因特网的扩充及全球信息网标准的采纳已经让用户毫不费力地察看和下载文件。用户不需知道任何程序设计语言。通过简单运转一因特网浏览器，用户只需指到及点选，便能察看及下载希望的文件。此种程序的可用性允许分布式计算机网络上相隔遥远(横跨整个地球)但想法雷同的个人彼此能够轻松地合作和共享文件。
传统上，分布式计算机网络设定为具有一客户/服务器框架。尤其是，每一用户为可存取网络上一服务器节点，而且借助于适当的授权将文件公布于服务器节点上。一旦将文件公布到服务器节点后，网络上的其它客户就可以存取服务器节点以察看或下载该文件。此外，服务器节点可允许客户将一文件自动发送到网络可到达的另一客户。该客户直接将该文件随同识别希望的接受者的信息发送到服务器节点，而且服务器节点继续将该文件发送到对应的客户。服务器节点同时可用于允许客户共享诸如打印机这样的硬件资源。
利用这样的客户/服务器框架，服务器节点有责任提供安全性。例如，服务器节点必须保证只有经授权客户可以使用网络资源(例如下载文件)，而且只有适当文件可以公布。此外，服务器节点代表一单一故障点。因此，在需要可靠性的任何客户/服务器环境中，服务器节点必须具有工业强度和冗余系统，以避免系统关机及数据丢失。另外，因为所有客户对客户的资源转移均通过服务器节点，所以在网络中加上另一客户将增加服务器节点的额外负担，从而降低网络性能。
在这样的客户/服务器框架中，客户保有极少的隐私。通常，在允许客户存取网络资源前，服务器节点请求授权。一旦客户俱备授权身份，服务器节点可轻易记载该客户的所有网络活动。例如，用户节点可保留客户所更新及下载的所有文件的日志。即使允许由未经授权的客户存取，服务器节点仍可使用任何种类的唯一识别技术跨时间追踪客户活动。例如，服务器节点可在客户端放置一唯一cookie，而且在其后每次存取服务器节点时，使用该cookie识别该客户。
传统客户/服务器框架的某些缺点可通过一“病毒性(viral)”网络提供一解决方案。在这样的网络中，用户节点连接到加入一高度互连的病毒性网络的一或多个已知主机。然后，该用户节点本身成为可以响应请求资源和可用主机的请求的一主机节点。网络中每一用户将资源请求转发到所有已知的邻近节点，以便将每一请求潜在地传播到整个网络。例如，Gnutella系统就采用这样的病毒性网络框架。Gnutella具有一公布网络协议，并且向用户提供一客户/服务器应用程序(可从http//gnutella.wego.com获得)，它允许每一用户在文件共享网络中担任一主机节点。Gnutella系统可用于安全地分配通过加密及特许所保护的商业内容。
病毒性网络是根据对等通讯的。对等是一通讯模型，其中每一方均具有相似能力，而且任一方均可启动通讯对话。例如，Gnutella应用程序利用对等通讯允许用户在因特网上相互交换文件。在病毒性网络中所使用的对等模型依赖于网络中具有至少一个其它同级(peer)(亦即用户节点)的知识的每一同级。当搜寻诸如文件这样的资源时，一同级将资源请求发送到其它已知同级，其他等级继续将其传到它们已知的同级，等等，以便将该请求传播到整个网络。具有资源而且接收该请求的同级可将资源(或指示其可用性的消息)传回请求的同级。因为这样的框架提供了与集中式网络权限(例如服务器节点)的独立性，所以病毒性网络中的用户具有增强的隐私，而且排除单一故障点。
图1显示一示范的病毒性网络。该网络中的每一节点代表同时担当一客户和主机而且与一或多个其它节点连接的用户。当一第一节点210希望一特殊资源(例如文件)时，第一节点210对所有已知节点202、204、206和208发出一请求，反过来，这些已知节点进行相同动作。例如，该请求通过连续通过节点208、216和218而到达一第二节点212。如果第二节点212具有请求的资源，则其通过(例如回溯该请求所遍历的相同路径)将一适当消息发送到第一节点210予以响应。因为已经识别具有请求的资源的一节点，所以第一节点210可启动与第二节点212的一直接对等连接，以便下载该资源。通过病毒性网络，可同时发生任意数目的这类资源请求，应答，及转移。
虽然病毒性网络提供增强的隐私而且排除一单一故障点，但该框架仍具有有关升级的缺点。在一大型，分散的病毒性网络中，当加入的节点数增加时，将破坏有效率的资源发现。尤其，一资源请求仅可逐一节点传播，而且每一节点仅将该请求传播到一数目相对较少的其它节点。为了控制网络流量及避免不合理的响应时间，实际系统必须对一请求可以转发的次数施行一“生存时间”或某种限制(亦即同级中断段的一最大数目)。这将有效率地切断由一路径所分开的任两节点或节点群，经由该路径，请求将需传播通过数量不合理的中间节点。再者，有关请求传播的任何这类限制将导致无法执行一资源的一彻底搜寻，因为这样的搜寻请求将该请求传播到网络中的所有节点。
此外，近来建议一种利用一信息流程图的以内容为基础的公布-预订通信基础建设。例如，Gryphon系统(在http//www.research.ibm.com/gryphon说明)已经由本发明的受让人加以开发。此系统通过合并分布式公布/预订通讯及数据库技术的特性而提供一种以内容为基础的预订服务，以及执行消息中介。Gryphon系统的核心为一种指定事件的选择性递送，事件的变换，及新事件的产生的信息流程图。
图2显示利用信息流程图的一示范的以内容为基础的公布-预订通信基础建设。在此系统中，将从两信息资源NYSE和NASDAQ导出的股票交易加以组合，变换，过滤并递送给预订客户。例如，一用户312可向消息中介服务器302预订，并且请求同时接收数值超过一百万美元的所有NYSE和NASDAQ的股票交易。消息中间装置302接收来自NYSE 324和NASDAQ 326诸如价格和数量的原始股票交易信息。
根据用户312的信息请求，服务器302合并来自两资源的股票交易信息，将原始的价格和数量信息变换成每一交易的数值信息，然后过滤导出数值，以产生价值超过一百万美元的交易子集。以一类似方式，每一预订用户(例如，节点304、306和308)指定其本身的准则，而消息中介服务器302执行信息选择，变换，过滤，及递送，以提供每一用户请求的信息。
虽然图2的公布-预订通信基础建设提供具有大量用户的一通信系统良好的升级，但如同传统的客户/服务器框架，用户保有极少的隐私。当向系统预订时，所有用户必须加以识别，而且所有信息是通过集中式服务器递送给用户。因此，集中式服务器可轻易维护该系统的所有用户以及个别所希望及接收的确切信息的一日志。该集中式消息中介服务器同样担当该系统的一单一故障点。
发明内容
在察看此等缺点后，本发明的一目的为移除所述缺点，以及提供用于提供升级资源发现及共享的一网络框架。所提供的一升级通信基础建设是用于阐述升级和效能议题，然而一分散网络的大部分特性将保留。在一分散网络中俱备的至少一公布-预订服务器节点并非当作一中央权限，而是当作一通信基础建设层。因此，在一分散网络中可达成升级。
本发明的一具体实施例提供一种用于在用户节点网络中发现资源的方法。根据该方法，将要公布的一资源请求在网络的一第一用户节点接收，并且确定是否将该来源请求发送到一服务器节点。当确定不将该资源请求发送到服务器节点时，则通过一直接连接将该资源请求转发到网络的一第二用户节点。当确定将该资源请求发送到服务器节点时，则该资源请求发送到服务器节点，供公布用。在一优选具体实施例中，是否将该资源请求发送到服务器节点的确定是由第一用户节点所作的一随机决定。
本发明的另一具体实施例提供一种用于包括用户节点和至少一服务器节点的一计算机网络类型的用户节点，其中每一用户节点通过一直接连接与至少一其它用户节点相连接。该用户节点包括一接收接口，用于接收将要公布的一资源请求，一控制装置，用于确定是否将该资源请求发送到服务器节点，以及至少一传输接口，其通过一直接连接将该资源请求选择性转发到网络的一第二用户节点或将该资源请求发送到服务器节点，供公布用。当控制装置确定不将该资源请求发送到服务器节点时，传输接口将该资源请求转发到第二用户节点，而且当控制装置确定将该资源请求发送到服务器节点时，则将该资源请求发送到服务器节点，供公布用。在一优选具体实施例中，控制装置随机选择网络的一其它用户节点作为该资源请求所转发的第二用户节点。
从以下详细说明将可明白本发明的其它目的，特性和优点。然而，应了解，虽然表示其为本发明的优选具体实施例，但详细说明和特定例子仅为举例说明，而且在不脱离本发明下，可自然执行各种修正。
图1是一示范的病毒性网络的一图形；图2是一示范的以内容为基础的公布-预订通信基础建设的一图形；图3是根据本发明一优选具体实施例的升级网络框架的一图形；图4是一根据本发明一第一具体实施例而获得一升级网络框架内一资源的一处理的流程图；图5是根据本发明一第二具体实施例而获得一升级网络框架内一资源的一处理的流程图；图6是根据本发明一第三具体实施例而获得一升级网络框架内一资源的一处理的流程图；图7是升级网络框架的一图形，其中显示图6的处理其一部分的一示范实行；以及图8是升级网络框架的一图形，其中显示图6的处理其另一部分的一示范实行。
具体实施例方式
以下参照附加图式详细说明本发明的优选具体实施例。
图3显示根据本发明一优选具体实施例的一升级网络框架。如所示，该框架包括一公布-预订服务器节点402和多重用户节点(例如404、406和410)。在本发明的具体实施例中，服务器节点402可以一单一服务器或以任何服务器数目所构成的一“服务器云团”加以实行。这样的服务器云团的个别服务器可以各种方式相互连接，以及连接到因特网，而且甚至可分开遥远距离，因而需提供一适当的服务级别以及诸如数据和路径冗余的优势特性。
在此框架内，一用户节点416通过接触公布-预订服务器节点402并且预订某些消息″信道″而加入该网络。此外，加入用户节点416将请求连接，然后与至少一其它用户节点410、418和420(例如，根据诸如地理位置，连接速度或共同兴趣等某些准则)直接连接。以此方式，网络中的所有用户节点将连接到供通信用的集中式公布-预订服务器节点(未显示，以求清楚)，并且通过形成一分散病毒性类型资源共享网络的对等连接而相互连接。
图4是根据本发明一第一具体实施例而获得这样的升级网络框架内一资源的一处理的流程图。当网络中的一第一用户节点416希望一资源(例如文件)时，则将一资源请求(或查询)发送到服务器节点402(步骤S10)，而且服务器节点402通过将其发送到预订对应该请求类型的信道的所有用户节点而公布该资源请求(步骤S12)。接收该请求并且愿意提供该资源的一第二用户节点422与第一用户节点416接触，(步骤S14)，而且第一和第二用户节点416和422设定一对等连接，以提供第一用户节点416请求的资源(步骤S16)。以此方式，公布-预订通信基础建设层允许一资源请求通过包括非常大量的中间节点的一直接连接路径而到达与请求的节点分开的节点。
因此，在本发明所提供的升级网络框架中，当网络中的用户节点数目增加时，可以维护有效率的资源发现。同时，资源本身并未公布在服务器，而且实际的资源共享不包括服务器，所以服务器上的请求少于传统客户/服务器框架的请求。再者，因为其将每一搜寻请求公布在预订相关信道的所有用户节点，所以有可能在包括非常大量的用户节点的一网络中在一可接受的时间框内执行请求的资源的一彻底(或者至少非常广泛)搜寻。
在优选具体实施例中，公布-预订通信基础建设支持两种″信道″类型或种共享数据串流。第一信道类型为用于支持分散网络中其它用户节点发现的一″节点发现信道″。为了加入网络，一用户节点使用服务器节点的公布-预订通信基础建设自行发布。尤其来自新用户的一加入发布是经由服务器节点路由选择至一或多个节点，以请求与其它用户节点相连接。因此，公布-预订基础建设的功能如同用于建置与其它用户节点的连接而完成加入发布的广播的一多用途传输层(类似IP以上的一层次)。
这类加入发布可根据诸如地理位置，网络连接速度，资源可用类型，以及/或者共同兴趣等类别在个别的节点发现信道间分割。因此，新用户节点可发现远程用户节点(地理及相关网络中继段)，而且此时连接可偏好具有希望的资源类型或可接受的连接属性的节点。再者，因为仅将每一加入发布发送到预订某些信道的用户节点，所以一非常大型网络中的用户节点不会经常遭受加入发布泛滥。
第二信道类型为用于最佳化资源请求公布的一“资源请求信道”。如以上所解释，服务器节点通过将其发送到预订一特殊信道(或一些信道)的所有用户节点而公布每一资源请求。此等资源请求信道可分割成资源类型的丰富分类，以允许用户节点有效率地过滤出不希望的请求。再者，取代搜寻网络中每一用户节点，使用资源请求信道允许一资源请求仅搜寻一相关的用户节点子集(亦即，预订相关信道的节点)。
因此，仅希望共享技术文件的一用户节点不会遭受多介质内容的请求的轰炸。取决于应用程序，用户节点以及/或者服务器节点可确定用于公布一个别发布或资源请求的信道。再者，在优选具体实施例中，一信道仅在一用户节点对其公布时才存在。因此，任何用户节点均可建立一新的资源信道，然后以任何传统方式(例如通过一网站，新闻群组，电视或直接邮件广告)促销其预订可用性。
图5是根据本发明一第二具体实施例而获得一升级网络框架内一资源的一处理的流程图。当网络中一第一用户节点416希望一资源(例如文件)时，则将一资源请求发送到服务器节点402(步骤S10)，而且服务器节点402通过将其发送到预订对应该请求类型的信道的所有用户节点而公布该资源请求(步骤S12)。此外，在第二具体实施例中，第一节点416同时将该资源请求发送到分散网络中连接的所有用户节点410，418，和420。
每一用户节点重复此处理，其中接收该请求，并且继续传到其连接的用户节点，以便通过分散网络的用户节点传播该请求(步骤S11)。例如，该请求通过继续通过节点410和414而到达一第二用户节点404。再者，在某些具体实施例中，接收来自服务器节点(例如用户节点422)的资源请求的每一用户节点同时将该资源请求发送到分散网络中连接的所有用户节点。如果第二用户节点404接收该请求(通过用户节点传播或来自服务器节点)并且愿意提供资源，则第二用户节点404与第一用户节点416接触(步骤S14)，而且设定一对等连接，以便共享请求的资源(步骤S16)。
因此，在第二具体实施例中，资源请求通过通信基础建设层加以公布(如第一具体实施例)，而且通过分散网络的用户节点加以传播。因为此双路径处理提供通过集中式服务器节点的一替代请求传播路径，所以排除单一故障点。换言之，即使服务器节点完成，仍然将资源请求传播到其它用户节点。再者，在第二具体实施例中，不必所有用户节点均连接到公布-预订基础建设，甚或知道其出现。这样的用户节点仅可将资源请求转发到连接的所有用户节点。此特性允许第二具体实施例在一现存网络中实行，不需请求修正所有用户节点。
图6是根据本发明一第三具体实施例而获得这样的升级网络框架内一资源的一处理的流程图。在此具体实施例中，资源请求将不直接发送到服务器节点，以提供请求的用户节点增强的隐私。当在第三具体实施例中希望一资源(例如文件)时，则如图7的虚线箭号所示，提出请求的第一用户节点410将一资源请求发送到分散网络中连接的一第二用户节点414(步骤S20)。然后第二用户节点414确定是否将该请求发送到公布-预订服务器节点402或者发送到分散网络中其连接的另一用户节点(步骤S22)。优选者，所有用户节点均连接到集中式公布-预订服务器节点通信(未显示，以求清楚)。
如果确定不发送到服务器节点402，则如图7所示，第二用户节点414将资源请求转发到其连接的另一用户节点420(步骤S20)。接收该资源请求并作相同确定的每一用户节点重复此转发处理(步骤S22)。当一第三用户节点416确定发送到服务器节点402时，则将资源请求发送到服务器节点402(步骤S24)，而且服务器节点402通过将其发送到预订对应该请求类型的信道的所有用户节点而公布该资源请求(步骤S26)。
在优选具体实施例中，是否将请求发送到公布-预订服务器节点的每次确定是由用户节点，根据介于0与1间将请求发送到服务器节点的概率的一加权因子所作的一“随机”决定。例如，如果加权因子为0.25，则有25％的机会用户节点会将该请求发送到服务器节点，而且有75％的机会将该请求转发到另一用户节点。因此，平均有0.25的加权因子将造成于发送到公布-预订服务器节点前，资源请求将转发到其它用户节点三次。加权因子的值是根据诸如希望的隐私级别因子而设定。再者，加权因子可为该网络通用的一固定值或者可由用户节点以每消息为基础而设定。亦可将诸如最大转发数目或一最大经过时间的其它准则并入由接收该请求的每一用户节点所作的确定。
在进一步的具体实施例中，是否将该请求发送到公布-预订服务器节点的确定是根据诸如固定转发数目的某些其它准则作成。例如，在一具体实施例中，每一资源请求永远通过三个用户节点转发，然后发送到公布-预订服务器节点。优选者，当将一资源请求继续转发到另一用户节点时，将通过随机选择转发的用户节点所连接的用户节点之一而选择由哪一其它用户节点接收转发的请求。
在服务器节点402公布该资源请求后，接收该请求而且愿意提供该资源的一第四用户节点422与第一用户节点410接触。尤其，如图8中所示，第四用户节点422将一响应发送到第三用户节点416(步骤S28)，该第三用户节点之前已将该资源请求发送到服务器节点402，供公布用。第三用户节点416将该响应转发到传来接收的资源请求的用户节点420，并且重此覆转发处理，直到该响应到达第一用户节点410为止(步骤S30)。此时，第一用户节点416可与第四用户节点422接触，以设定一直接对等连接，而共享请求的资源(步骤S32)。
在优选具体实施例中，来自具有该资源的用户节点的响应包括有关资源匹配的元数据。当接收该响应时，请求的用户节点评估该元数据，然后确定是否与响应的节点进行一直接连接，以共享该资源本身(例如下载请求的文件)。如果接收多重响应，则请求的用户节点将可评估每一响应中的元数据，然后根据任何准则(例如过去经验，接收次序，连接速度或物理位置)选择一或多个响应的用户节点。
此外，在优选具体实施例中，来自具有该资源的用户节点的响应是通过现存连接(诸如该请求用于遍历服务器节点的连接)而路由选择，而且一新的点对点连接仅建置用来实际转移该资源。否则，如果每一响应的用户节点均启动一新的点对点连接，当接收大量响应时，接收响应的用户节点将被淹没。或者，服务器节点可设定一匹配的“一次”响应信道或一永久响应信道，由用户节点用于响应资源请求。在一永久响应信道上公布响应可帮助″被动″用户节点保存可能感兴趣的响应，供未来使用。
因为资源请求是通过一或多个其它用户节点转发，而非直接发送到用户节点，所以第三具体实施例提供请求的用户节点的隐私。由于请求一资源的实际用户节点对服务器节点保持匿名，因此服务器节点无法追踪哪些用户共享(甚或请求)哪些资源。当在一传统病毒性网络中，在第三具体实施例中只有实际提供该资源的一用户节点具有共享该资源的知识以及请求的节点的身份。再者，不同于一传统病毒性网络，在第三具体实施例中使用一公布-预订通信基础建设层允许在具有非常大量的用户节点的一网络中执行有效率的资源发现。因此，本发明允许在一分散网络中达成升级，同时维护增强的用户隐私。
上述本发明的具体实施例请求用于识别个别消息的某种机构。在优选具体实施例中，将每消息(亦即资源请求或响应)指派予一唯一识别数字。例如，一具体实施例中利用由微软(Microsoft)公司开发的一算法，其允许每一用户节点个别产生几乎全球唯一的全球唯一消息标识符(GUID)。此外，每一用户节点必须(例如在一窗口中)储存转发的消息的至少一有限历史，以允许响应(可包括该资源本身)通过相同路径到达传送消息的用户节点。再者，某些具体实施例包括用于防止一资源请求循环一机构。例如，全球唯一消息标识符(GUID)和节点历史窗口可用于轻易建立一抗循环机构。
虽然上述本发明的具体实施例是关于一单一服务器节点，但网络中可俱备多重公布-预订服务器节点，以进一步最小化“故障点”的疑虑。再者，竞争供应者可通过操作不同的服务器节点并且竞争用户节点预订而在网络中共存。此外，上述不同具体实施例的特性可加以组合，供进一步的应用使用。例如，本发明的一具体实施例包括第三具体实施例的随机化请求转发及第二具体实施例的双传播/公布。诸如网络协议，转发准则，和成员准则等其它设计选择亦可轻易加以改编。
本发明可于硬件、软件或硬件与软件的一组合中实现。任何种类的计算机系统或用来实现此处所述方法的其它装置均适用。硬件与软件的一典型组合可为具有加载及执行时用于控制该计算机系统使其实现此处所述方法的计算机程序的一多用途计算机系统。
本发明同时可嵌入一计算机程序产品中，其中包括致能此处所述方法的实行的所有特性，而且当加载一计算机系统时能够实现此等方法。在本文中，一“计算机程序”包括使用任何语言，码或记号的一组指令的任何表达，希望用于引发具有一信息处理能力的一系统直接或于a)转换成另一语言，码或记号；及b)以一不同的材料形式重新产生以上其中一项或两者之后执行一特殊功能。
每一计算机系统可包括一或多个计算机和一计算机可读取介质，允许该计算机从该计算机可读取介质中读取数据，指令，消息或消息封包，以及其它计算机可读取信息。该计算机可读取介质可包括诸如只读存储器(ROM)，闪存，一硬式或软式磁盘，一只读光盘(CD-ROM)或其它永久储存器。此外，一计算机可读取介质可诸如随机存取内存(RAM)，缓冲器，高速缓存，和网络电路。再者，该计算机可读取介质可包括诸如网络链路以及/或者一网络接口(包括一布线网络或一无线网络)之类允许一计算机读取这类计算机可读取信息的一暂时状态介质中的计算机可读取信息。
虽然已经举例及说明目前所考虑的当作本发明的优选具体实施例，但熟习此项技术者将了解在不脱离本发明的真正范围下，可进行各种其它修正，以及替换其等价。此外，在不脱离此处所述的中心发明观念下，可进行许多修正而改编本发明的主旨的一特殊情况。再者，本发明的具体实施例可不包括上述所有特性。因此，不希望将本发明限制于公开的特殊具体实施例，而希望本发明包括落在附加的申请专利范围内的所有具体实施例。
权利要求
1.一种用于在用户节点网络中发现资源的方法，该方法包括步骤在该网络的一第一用户节点处接收将要公布的一资源请求；确定是否将该资源请求发送到一服务器节点；当确定不将该资源请求发送到服务器节点时，通过一直接连接将该资源请求转发到该网络的一第二用户节点；以及当确定要将该资源请求发送到服务器节点时，将该资源请求发送到服务器节点以便公布。
2.如权利请求1所述的方法，其中在该确定步骤中，是否将该资源请求发送到服务器节点的确定是由第一用户节点作出的随机决定。
3.如权利请求2所述的方法，其中在该确定步骤中，该随机决定是根据对应于第一用户节点确定将该资源请求发送到服务器节点的概率的一权重因子作出的。
4.如权利请求1所述的方法，其中该转发步骤包括子步骤随机选择第一用户节点所连接的用户节点之一作为第二用户节点；以及通过一直接连接将来自第一用户节点的资源请求转发到第二用户节点。
5.如权利请求1所述的方法，还包括经由服务器节点将该资源请求公布于网络的至少某些用户节点的步骤。
6.如权利请求5所述的方法，其中在该公布步骤中，服务器节点将该资源请求公布在网络中预订一或多个选定的资源请求信道的所有用户节点。
7.如权利请求1所述的方法，还包括步骤重复确定及转发步骤直到在该确定步骤中接收到该资源请求的用户节点决定将该资源请求发送到服务器节点为止。
8.如权利请求1所述的方法，还包括步骤从想要资源请求的、正在请求的用户节点，将要公布的资源请求发送到第一用户节点；以及将来自正在请求的用户节点的同一资源请求发送到正在请求的用户节点通过直接连接所连接的所有用户节点。
9.一种用程序进行编码的机器可读介质，该程序用于在用户节点的网络中发现资源，该程序包含执行以下步骤的指令在网络的一第一用户节点处接收将要公布的一资源请求；确定是否将该资源请求发送到一服务器节点；当确定不将该资源请求发送到服务器节点时，通过一直接连接将该资源请求转发到该网络的一第二用户节点；以及当确定将该资源请求发送到服务器节点时，将该资源请求发送到服务器节点以便公布。
10.如权利请求9所述的机器可读介质，其中在该确定步骤中，是否将该资源请求发送到服务器节点的确定是由第一用户节点作出的随机决定。
11.如权利请求10所述的机器可读介质，其中在该确定步骤中，该随机决定是根据对应于第一用户节点确定将该资源请求发送到服务器节点的概率的一权重因子而作出的。
12.如权利请求9所述的机器可读介质，其中该转发步骤包括以下子步骤随机选择第一用户节点所连接的用户节点之一作为第二用户节点；以及通过一直接连接将来自第一用户节点的资源请求转发到第二用户节点。
13.如权利请求9所述的机器可读介质，其中该程序还包括用于执行经由服务器节点将该资源请求公布在网络的至少某些用户节点的步骤的指令。
14.如权利请求13所述的机器可读介质，其中在该公布步骤中，服务器节点将该资源请求公布在网络中以预订一或多个选定的资源请求信道的所有用户节点。
15.如权利请求9的机器可读介质，其中该程序还包括用于执行重复确定及转发步骤直到在该确定步骤中接收该资源请求的一用户节点确定将该资源请求发送到服务器节点为止的步骤的指令。
16.如权利请求9所述的机器可读介质，其中该程序还包括用于执行以下步骤的指令将来自想要请求资源的一正在请求的用户节点的、将要公布的资源请求发送到第一用户节点；以及将来自正在请求的用户节点的同一资源请求发送到正在请求的用户节点通过直接连接所连接到的所有用户节点。
17.一种用在包括多个用户节点和至少一服务器节点的计算机网络中的用户节点，其中每一用户节点通过一直接连接与至少一其它用户节点相连接，该用户节点包括接收接口，用于接收将要公布的资源请求；控制装置，用于确定是否将该资源请求发送到服务器节点；以及至少一传输接口，用于通过直接连接有选择地将该资源请求转发到该网络的一第二用户节点或者将该资源请求发送到服务器节点以便公布；其中当该控制装置决定不将该资源请求发送到服务器节点时，该传输接口将该资源请求转发到第二用户节点，而当该控制装置确定将该资源请求发送到服务器节点时，将该资源请求发送到服务器节点以便公布。
18.如权利请求17所述的用户节点，其中该控制装置随机决定是否将该资源请求发送到服务器节点。
19.如权利请求18所述的用户节点，其中该控制装置根据一权重因子随机决定。
20.如权利请求17所述的用户节点，其中该控制装置随机选择该网络的其它用户节点之一作为该资源请求所转发的第二用户节点。
全文摘要
提供一种用于在用户节点网络中发现资源的方法。根据该方法，在该网络的一第一用户节点处接收将要公布的资源请求，并且确定(例如随机地)是否将该资源请求发送到一服务器节点。当确定不将该资源请求发送到服务器节点时，通过一直接连接将该资源请求转发到该网络的一第二用户节点。当确定将该资源请求发送到服务器节点时，将该资源请求发送到服务器节点以便公布。还提供一种用在包括用户节点和至少一服务器节点的计算机网络中的用户节点，其中每一用户节点通过一直接连接与至少一其它用户节点相连接。
文档编号H04L29/06GK1489857SQ0280447
公开日2004年4月14日 申请日期2002年3月18日 优先权日2001年5月7日
发明者克里斯托弗·R·文森特, 克里斯托弗 R 文森特 申请人:国际商业机器公司