[发明专利]最佳利用对等网络的方法

说明书

本申请是申请日为2005年1月21日、申请号为200580008723.5、发明名称为“最佳利用对等网络的方法”的专利申请的分案申请。

相关专利申请

本文是2004年1月23日提交的题为“在对等网络上监视并提供信息的方法”的美国专利申请No.10/764111的部分继续。

技术领域

本发明提供一种最佳利用对等网络，并且特别是最佳利用对等网络来增大接收的通信消息数量的方法。

背景技术

本文使用的“对等网络”是本发明的主题，它包括多节点，各节点通常由可对于连接到的节点发送和接收通信消息或信息的文件服务器和客户端两者组成。

在对等网络中，各节点通过例如互联网的通信媒介直接或通过某类型的代理连接到其他节点。例如，当发出搜索请求时，这样的源节点将搜索请求发送到所有它连接到的节点。(参见图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是具有调节其连接的节点的对等网络的简化示意图；

具体实施方式