本文使用的“对等网络”是本发明的主题，它包括多节点，各 节点通常由可对于连接到的节点发送和接收通信消息或信息的文件 服务器和客户端两者组成。
在对等网络中，各节点通过例如互联网的通信媒介直接或通过 某类型的代理连接到其他节点。例如，当发出搜索请求时，这样的 源节点将搜索请求发送到所有它连接到的节点。(参见图1)这些节点 搜索它们的可得文件的列表并且如果发现匹配，则它们发回带有位 置的响应。然而，对等代理网络通常由连接到节点B的节点A和连 接到节点C的节点B组成(参见图2)。节点A不连接到节点C，使得 如果节点A发出搜索请求，则它将被转发到节点B，并且节点B搜 索它的可得文件，如果发现匹配则它将响应发回到节点A。节点B 然后将节点A的请求转发到节点C，并且节点C搜索它的可得文件， 如果发现匹配，则它将响应发回到节点B。节点B然后将该响应转 发到节点A。图3公开了非代理环型网络，其中各节点直接连接到 另外节点。
某些对等网络利用叶节点/主要节点代理拓扑(参见图4)，其中某 些节点分类为主要节点，余下的节点分类为叶节点。叶节点只能连 接到主要节点。只有主要节点才能连接到其他主要节点。当叶节点 发出搜索请求时，它将请求发送到它连接到的主要节点。主要节点 然后将请求转发到连接到它的任何其他叶节点并且还转发到它连接 到的任何主要节点。这些主要节点将请求转发到连接到它们的任何 叶节点。
因此，本发明的目的是提供一种最佳利用对等网络的方法。本 发明的另一目的是提供一种减少从在对等网络上的单个节点观看大 多数(如果不是全部)通信消息所需的连接的数目的方法。本发明 的另一目的是提供一种最佳连接到网络的方法。本发明的目的还在 于提供一种找出距离第一节点特定距离的节点的方法。

一般地，本发明提供一种通过控制节点如何连接到网络和控制 节点如何找出最佳节点以及节点如何与网络和其他节点互相作用来 最佳利用对等网络的方法。
在一实施例中，第一节点发出对预选信息的搜索，通过观察响 应来帮助找出其他节点。在另一实施例中，第一节点发出“ping”并 将跳值与预定的最佳值比较。在又一实施例中，第一节点维护连接 统计信息并将这些与配置的最佳值比较。在又一实施例中，第一节 点按预定次数连续地清除它的主机高速缓存。
在所有实施例中，节点被配置为具有一个或多个下述特征。这 些特征在本发明中被采用，以便与在具体网络上的没有这样优化处 理的其他网络节点相比最佳利用对等网络。因此，为了最佳利用网 络，并非所有的能力都需要被编程到各节点。本发明目前优选的方 法包括：
●配置节点以发送“ping”并检查包含在结果中的距离参数；
●配置节点以发送预置的搜索并检查包含在结果中的距离参 数；
●配置节点以基于对其主机高速缓存的大小的比较来清除或修 改其主机高速缓存；
●配置节点以基于对其主机高速缓存已存在多长时间的比较来 清除或修改其主机高速缓存；
●配置节点以调节它的连接尝试；
●配置节点以基于对接收的重复通信消息的计算来撤消连接；
●配置节点以基于从连接接收发送的最后时间来撤消连接；
●配置节点以基于当与其他连接相比时该连接执行有多好来撤 消连接；
●配置节点以连接到其他类似的节点或主节点并且分担网络的 处理。
通过熟读以下结合附图对本发明当前优选实施例的详细描述， 本发明的其他优点将显而易见。

图1是两节点对等网络的简化示意图；
图2是对等代理网络的简化示意图；
图3是对等的非代理环型网络的简化示意图；
图4是对等叶/主要节点网络的简化示意图；
图5是由多于5跳组成的对等网络的简化示意图；
图6是具有分担负载的节点的对等网络的简化示意图；
图7是具有分担负载的节点但还没有连接的对等网络的简化示 意图；
图8是具有调节其连接的节点的对等网络的简化示意图；

一般，对等网络是相当大的，常有百万或更多节点。为减少运 行这样网络所需的带宽，节点具有集体强加的传输距离限制。大多 数通信消息包括比如跳的通信半径参数。跳值通常是从0开始，通 信每转发一次就加1。当跳达到预设的限制时，通常为5，通信就从 网络上撤消。这将有效地对集体实施“生存时间”值并限制从特定 的发送节点接收通信的节点的数目。因此它将为最佳的并且有利于 以这样的方式连接使得节点在所有通信消息到达的范围内。
在本发明的一实施例中，希望最佳连接到第二节点的第一节点 发出包含预置搜索项的搜索请求。该搜索项可以是任何项但最好是 将与其他节点上的许多文件匹配的一项。因为通过第二节点可得的 其他节点响应第一节点，所以第一节点查看它们的响应的跳值并将 它与可由操作者预置的值进行比较。这样的值可基于其他值通过数 学计算产生，或者它可与其他值有关。如果跳值等于或大于被比较 的值，则第一节点将尝试连接到发送响应的节点。如果跳值小于被 比较的值，则第一节点将不尝试连接发送响应的节点。这个方法允 许第一节点连接到距离当前连接的节点N跳的节点因而扩大了它的 通信半径。
在另一实施例中，第一节点连接到第二节点并且发出“ping”而 不是第二请求。因为通过第二节点可得的其他节点响应第一节点， 所以第一节点查看它们的响应的跳值并将它与可由操作者预置的值 进行比较。与第一实施例中一样，这样的值可基于其他值通过数学 计算产生，或者它与其他值有关。如果跳值多于或大于被比较的值， 则第一节点将尝试连接到发送响应的节点。如果跳值小于被比较的 值，则第一节点将不尝试连接到发送响应的节点。这个方法允许第 一节点连接到距离当前连接的节点N跳的节点因而扩大了其通信半 径。
在另一实施例中，为连接目的设法找出在网络上的其他节点的 第一节点发出包含预置搜索项的搜索请求。该搜索项可为任何项但 最好是将与在其他节点上的许多文件匹配的一项。因为通过第二节 点可得的其他节点响应第一节点，所以第一节点尝试连接到它们或 将它们添加到高速缓存以便以后连接。
参考图3，第一节点连接到彼此在非最佳距离内的其他节点是可 能的并且这些其他节点自身具有到第一节点的第二路径。其他非最 佳的连接是可能的，但结果是第一节点将接收复制通信消息。如果 它能检测这个情形，则它对第一节点有利，因此，在本发明的另外 实施例中，第一节点维护从各节点接收的复制通信消息的计数。每 隔一段时间，第一节点将在比如与值比较的预置方程中使用复制通 信消息的计数，该值可由操作者预置，可以基于其他值通过数学计 算产生或者它可与其他值有关。比较可以是任何比较，例如，大于 或小于或平均。如果使用该方程，节点检测到连接不是最佳的或满 足某个条件，则第一节点将断开那个连接。
第一节点连接到没有连接到任何其他节点的第二节点是可能的 或者第二节点可被配置为不转发任何通信。在这种情形下，第二节 点被认为是没有出产物的。因此，在本发明的另一实施例中，第一 节点为它的连接维护接收的通信消息的计数。每隔一段时间，第一 节点将在比如与值比较的预置方程中使用接收的通信消息的计数。 该值可由操作者预置，它可以是基于其他值通过数学计算产生的值 或它可与其他值有关。比较可以是任何比较，比如大于或小于或平 均。如果使用该方程，节点检测到连接不是最佳的或者满足某个条 件，则第一节点将断开那个连接。
在另一实施例中，第一节点维护它从各连接接收的搜索的计数。 每隔一段时间，第一节点将在比如与值比较的预置方程中使用这些 计数。该值可由操作者预配置，它可以是基于其他值通过数学计算 产生的值或者它与其他值有关。比较可以是任何比较，比如大于或 小于或平均。如果使用方程，节点检测到连接不是最佳的或者满足 某个标准，则第一节点将断开那个连接。
在另一实施例中，第一节点维护节点在某连接中接收通信消息 的最后时间。每隔一段时间第一节点将在比如值的比较的预置方程 中使用最后发送时间，该值可由操作者预置，可基于其他值通过数 学计算产生或者它可与其他值有关。比较可以是任何比较，比如大 于或小于或平均。如果使用该方程，节点检测到连接不是最佳的或 者满足某个条件，则第一节点将断开那个连接。
在某些情形中，最好撤消不是与其他连接的平均值一样地执行 的连接，或者撤销不是在其他连接的平均值的某百分比内或与预定 性能范围不一致地执行的连接。因此，在这种情况下，在另一实施 例中，第一节点将保持关于它的连接的特定通信统计信息并每隔一 段时间计算这些统计信息的平均值，并且撤消那些低于平均值的连 接或撤消那些低于平均值一定百分比的连接。
有时节点会得到过载的对等网络上的处理通信。在这种情形中， 能对处理通信的负载进行分割是有利的。因此，在本发明的另外实 施例中，多个节点能在不同的点连接到网络并分担负载。这些多个 节点将维护在它们自身之间或到主节点的通信路径，并且发送和接 收关于哪些其他网络节点和各节点连接到哪里的信息。这将允许多 个节点分担负载。这些节点也可反过来向主节点报告它们正在处理 的搜索。
当多次连接到网络时，负载被设在与同时发生的连接尝试的数 目有关的节点的资源上。如果有某些方式来控制或调节到网络的多 重连接尝试则将对节点是有益的。在本发明的该实施例中，节点为 设定的若干并发连接尝试而配置。当连接被接受时，节点将添加新 连接尝试来维护这个设定值。如果没有这个方法，则希望连接到1000 个其他节点的节点将尝试1000个并发连接。使用该方法，并且为最 大数目50个并发连接而配置，则节点将尝试50个到网络的并发连 接尝试。当这些连接尝试成功或失败时，节点将添加足够多的新连 接尝试以达到设定的50个的限制。一旦限制为1000个的连接被建 立，节点就不再尝试任何进一步的连接。
尽管对由节点的连接尝试的并发数目进行限制和控制减少了负 载，但是有时期望最初以大量的并发连接尝试开始并且然后将该数 目限制在设定值。在另一实施例中，节点被配置为只尝试设定的若 干并发连接尝试。当连接尝试首先开始，节点尝试尽可能多的连接 直到成功连接的数目达到某值。该值可由操作者预设，基于其他值 通过数学计算产生，或者它与其他值有关。一旦达到该值，节点就 将它的尝试减少到上述方法中限制的并发连接。
在许多情况下，第一节点可连接到第二节点并在经过若干时间 之后，第二节点可停止发送，而第一节点并不知道这个发生。这个 第二节点可以因为技术问题停止发送，或者它可因为不再被利用而 停止发送。作为若干时间过去之后的预防，撤消连接对第一节点是 有益的。在一实施例中，第一节点被配置为留意它何时连接到第二 节点。在若干被配置或计算的时间限制到达后，第一节点撤消连接 并且尝试再次连接到同一节点或到不同节点。
当节点连接到网络时，它们不断地接收关于它可可能连接到的 其他节点的地址信息。当发现这些新节点时，就将它们添加到高速 缓存。高速缓存被用来对节点提供潜在的新连接。某些节点具有对 它们可具有的并发连接数目的设定限制。如果达到它们的设定限制， 则它们将不连接到任何进一步的节点，但它们将继续将新发现的节 点添加到它们的高速缓存。如果节点维持很长的连接，在该高速缓 存中的节点可由多种原因变为无效。当节点最后释放连接并且试图 连接到高速缓存中的节点时，因为节点是无效的，资源会被消耗和 浪费掉。因此在又一实施例中，节点被正常地配置为将节点添加到 它的高速缓存，而且被配置为在设定的间隔或当高速缓存达到某限 制时清除该高速缓存。通过不断地清除高速缓存，可实现无效节点 的减少。
                    示例
以下示例说明了根据本发明的方法的各种实施例。
例1：参考图5，该示例说明了用于从搜索请求中获得跳信息并且使 用该信息来最佳连接网络的方法。
在该示例中，节点A连接到节点B并希望最佳连接入余下网络。 该网络被配置为允许通信消息传播最大5跳，所以节点A被配置来 寻找5跳远的节点。各节点包含名为“Samuel.txt”的文件，节点A 经由节点B将带有项“Samuel.txt”的搜索消息发出到网络。节点A、 B、C、D、E和F都响应。节点A检查各搜索响应并发现节点F为 5跳远。节点A连接到节点F。节点A经由节点F将带有项“Samuel.txt” 的搜索消息发出到网络。节点B、C、D、E、F、G、H、I和R响应。 节点A检查各搜索响应并发现节点B和R为5跳远。节点A知道它 已连接到节点B，因此它只连接到节点R。节点A经由节点R将带 有项“Samuel.txt”的搜索消息发出到网络。节点F、G、H、I、R、 Q、P、O和N响应。节点A检查各搜索响应并发现节点F和N为5 跳远。节点A知道它已连接到节点F，所以它只连接到节点N。节 点A经由节点N将带有项“Samuel.txt”的搜索消息发出到网络。节 点J、K、L、M、N、O、P、Q和R响应。节点A检查各搜索响应 并发现节点J和R为5跳远。节点A知道它已连接到节点R，所以 它只连接到节点J。节点A经由节点J将带有项“Samuel.txt”的搜 索消息发出。节点J、K、L、M和N响应。节点A检查各搜索响应 并发现节点N为5跳远。节点A知道它已连接到节点N所以它不连 接。节点A现在距所有节点都在5跳之内，并且将从所有节点接收 所有通信。
例2：再次参考图5，例2说明了用于根据“ping”获得跳信息 并使用这个信息来最佳连接网络的方法。
在这个示例中，节点A连接入节点B并希望最佳连连接到余下 网络。网络被配置为允许通信消息传播最大5跳，因此节点A被配 置为寻找5跳远的节点。节点A经由节点B将“ping”消息发出到 网络。节点A、B、C、D、E和F都响应。节点A检查各响应并发 现节点F为5跳远。节点A连接到节点F。节点A经由节点F将“ping” 发出到网络。节点B、C、D、E、F、G、H、I和R响应。节点A检 查各响应并发现节点B和R为5跳远。节点A知道它已连接到节点 B，所以它只连接到节点R。节点A经由节点R将“ping”消息发出 到网络。节点F、G、H、I、R、Q、P、O和N响应。节点A检查各 响应并发现节点F和N为5跳远。节点A知道它已连接到节点F， 所以它只连接到节点N。节点A经由节点N将“ping”消息发出到 网络。节点J、K、L、M、N、O、P、Q和R响应。节点A检查各 响应并发现节点J和R为5跳远。节点A知道它已连接到节点R， 所以它只连接节点J。节点A经由节点J将“ping”消息发出到网络。 节点J、K、L、M和N响应。节点A检查各响应并发现该节点N为 5跳远。节点A知道它已连接到节点N，所以它不连接。现在节点A 距所有节点都在5跳以内并且将从所有节点接收所有通信。
例3：参考图5，例3说明了一种用于找出其他节点以便有更多 连接选项存在的方法。
在这个示例中，节点A希望发现其他可连接的节点。节点A已 连接到节点B。网络被配置为允许通信消息传播最大5跳。各节点包 含名为“Samuel.txt”的文件。节点A经由节点B将带有项“Samuel.txt” 的搜索消息发出到网络。节点A、B、C、D、E和F都响应。节点A 检查各搜索响应并使用包含在消息中的地址信息来连接这些节点。
例4：参考图2和图3，例4说明了一种用于通过查看存在的复 制消息的数目来优化节点的连接的方法。
参考图3，B设法找出文件“Samuel.txt”并发出其连接到节点A 和C的搜索请求。节点C接收该搜索请求。节点A接收该搜索请求。 节点A将该搜索请求转发到节点C。节点C记录它已从节点A接收 到复制消息。节点C发现它已被配置为当它接收1个复制消息就撤 消连接，所以它撤消到节点A的连接。节点C仍能看见来自节点A 的搜索，因为它们将通过节点B传播。现在参考图2，最后结果是只 需一个连接就能从网络接收所有通信。
例5：参考图4，例5说明了一种用于通过监视在连接上接收的 通信消息的数目来优化节点连接的方法。
在这个示例中，主要节点4希望通过监视它从所有连接中接收 了多少通信消息并将它们与平均值比较来优化它的连接。如果连接 达不到平均值则它将断开连接。主要节点4记录以下统计信息：
主要节点2已发送1条通信消息
主要节点3已发送1条通信消息
叶节点G已发送1条通信消息
叶节点H已发送1条通信消息
主要节点4然后等待，例如5分钟，并记录以下统计信息：
主要节点2已发送51条通信消息
主要节点3已发送53条通信消息
叶节点G已发送54条通信消息
叶节点H已发送1条通信消息
主要节点4将所有消息的增量加在一起并除以4得到平均值38.75。 因为主要节点4被配置为撤消任何低于平均值的连接，所以它将撤 消到叶节点H的连接。
例6：再参考图4，例6说明了一种通过监视在连接上接收的最 后发送的时间来优化节点连接的方法。
在这个示例中，主要节点4被编程为通过监视它的连接最后何 时接收通信消息并将它们与值比较来优化它的连接。如果连接在一 分钟内没有接收任何通信消息，则节点将撤消该连接。主要节点4 记录以下统计信息：
主要节点2已发送1条通信消息
主要节点3已发送1条通信消息
叶节点G已发送1条通信消息
叶节点H已发送1条通信消息
主要节点4然后等待1分钟并记录以下统计信息：
主要节点2已发送51条通信消息
主要节点3已发送53条通信消息
叶节点G已发送54条通信消息
叶节点H已发送1条通信消息
因为主要节点4被配置为撤消任何在1分钟内还没有接收任何通信 消息的连接，所以它将撤消到叶节点H的连接。
例7：再次参考图4，例7说明了一种通过监视在它的连接上接 收的搜索请求的数目来优化节点连接的方法。
在这个示例中，主要节点4被编程为通过监视它从所有连接接 收了多少搜索请求并将它们与平均值比较来优化它的连接。如果连 接达不到平均值，则它将断开该连接。主要节点4记录以下统计信 息：
主要节点2已发送1条搜索请求
主要节点3已发送1条搜索请求
叶节点G已发送1条搜索请求
叶节点H已发送1条搜索请求
主要节点4然后等待5分钟并记录以下统计信息：
主要节点2已发送51条搜索请求
主要节点3已发送53条搜索请求
叶节点G已发送54条搜索请求
叶节点H已发送1条搜索请求
主要节点4将所有消息的增量加在一起并除以4得到平均数为38.75。 因为主要节点4被配置为撤消任何低于平均值的连接，所以它将撤 消到叶节点H的连接。
例8：参考图6，例8说明了一种将负载在多节点中分割并将信 息报告给主节点的方法。主节点也留意负载分担节点被连接到哪些 网络节点。
在此，节点1、7和13被描绘为在最佳点分担监视网络的负载。 节点1连接到节点2并将该信息报告给主节点A。节点7连接到节 点8并将该信息报告给主节点A。节点13连接到节点14并将该信 息报告给主节点A。节点7希望连接到节点2并将该请求发送到主 节点A。主节点A知道节点1连接到节点2因而拒绝该请求。
节点2发出对“Samuel.txt”的搜索请求。节点1接收该通信消 息并将它转发到主节点A。主节点A记录该信息。节点17发出对 “bob.txt”的搜索请求。节点13接收该通信消息并将它转发到主节 点A。主节点A记录该信息。
例9：参考图6和7，例9说明了一种在多节点中分割负载并将 该信息报告给主节点的方法。主节点也通知负载分担节点连接到哪 些网络节点。
首先参考图7，在该例中，节点1、7和13希望加入网络。节点 1、7和13将通信消息发送到主节点A请求客户端连接。主节点A 用对节点2的连接信息回复节点1。主节点A用对节点8的连接信 息回复节点7。主节点A用对节点14的连接信息回复节点13。
节点1、7和13在最佳点连接并分担监视网络的负载。节点1 连接到节点2并将该信息报告给主节点A。节点7连接到节点8并 将该信息报告给主节点A。节点13连接到节点14并将该信息报告 给主节点A。节点7希望连接到节点2并将该请求发送到主节点A。 主节点A知道节点1连接到节点2并拒绝该请求。
节点2发出对“samuel.txt”的搜索请求。节点1接收该通信信 息并将它转发到主节点A。主节点A记录该信息。节点17发出对 “bob.txt”的搜索请求。节点13接收该通信消息并将它转发到主节 点A。主节点A记录该信息。
例10：参考图8，例10说明了一种调节到网络的连接尝试的方 法。
在该示例中，节点C希望连接到最大四个其他节点。在它的高 速缓存中它具有以下条目：
节点A
节点H
节点L
节点V
节点B
节点O
节点E
节点D
节点C被配置为只具有最大2个并发连接尝试并为各连接尝试 等待10秒。节点C试图连接到节点A和节点H。节点C连接到节 点A并建立连接。节点C继续等待到节点H的连接尝试。因为节点 C连接到节点A，现在存在一个空连接时隙，因此节点C尝试连接 到节点V。到节点H的连接尝试失败，因此现在存在一个空连接时 隙。节点C尝试连接到节点B并且该连接尝试成功。因为再次存在 一个空连接时隙，所以节点C尝试连接到节点O。差错立即发生并 且同时到节点V连接尝试也失败。现在存在两个可得空连接时隙。 节点C尝试连接到节点E和节点D。节点C与节点D的连接尝试成 功。10秒以后，到节点E的连接尝试失败。
尽管目前已描述和描绘了优选实施例，但本发明可在所附权利 要求的范围中以其他方式体现。
相关专利申请
本文是2004年1月23日提交的题为“在对等网络上监视并提 供信息的方法”的美国专利申请No.10/764111的部分继续。