[發明專利]最佳利用對等網絡的方法

在審

• 申請號: 201310430437.4
• 申請日: 2005-01-21
• 公開（公告）號: CN103685456A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: S.P.霍普金斯
• 申請（專利權）人: 蒂弗薩公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/26
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張懿;湯春龍

本申請是申請日為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是具有調節其連接的節點的對等網絡的簡化示意圖；

具體實施方式