[發明專利]網絡中文件的分布式高速緩存

有效

• 申請號: 200680031311.8
• 申請日: 2006-08-03
• 公開（公告）號: CN101253488A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: A·M·海斯特;B·哈德;E·F·瑞斯;J·S·羅伯茨;K·曹;M·左蘭;N·瑪哈卡里
• 申請（專利權）人: 微軟公司
• 主分類號: G06F15/16
• 分類號: G06F15/16;G06F9/445
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 張政權

1.一種在包括一個或多個聯網計算機的計算機網絡中的計算機系統處的高速緩存和共享文件的方法，所述方法包括以下動作：

構建包括來自所述一個或多個聯網計算機中的潛在對等服務器的列表的對等點列表(202)，所述對等點列表包括不多于預定數量的潛在對等服務器；

向所述對等點列表中的潛在對等服務器查詢文件(116)或文件部分(206)；

從所述對等點列表中的對等服務器接收所述對等服務器具有可供下載的所述文件(116)或文件部分的消息(208)；以及

從所述對等服務器下載所述文件(116)或文件部分(210)。

2.如權利要求1所述的方法，其特征在于，構建對等點列表(202)包括以下動作：

發送征求請求；以及

接收來自潛在對等點(102-110)的回復。

3.如權利要求0所述的方法，其特征在于，發送征求請求包括對所需對等點數量的指示，并且其中，接收回復包括接收來自等待隨機短時間間隔、監聽其他潛在對等點(102-110)的組播回復并且在所期望數目的對等點已經回復的情況下不回復的潛在對等點(102-110)的回復。

4.如權利要求0所述的方法，其特征在于，所述等待隨機短時間間隔的潛在對等點(102-110)利用對數隨機延遲來確定回復前等待的時間量。

5.如權利要求0所述的方法，其特征在于，所述發送和接收是對同一子網上的計算機完成的。

6.如權利要求0所述的方法，其特征在于，還包括通過發送征求請求來構建第二對等點列表(120)；以及接收來自第二子網上的計算機的回復。

7.如權利要求1所述的方法，其特征在于，構建對等點列表(202)包括以下動作：

接收來自潛在對等點(102-110)的帶有組播分組的自我通告，其中所述自我通告包括所述潛在對等點(102-110)具有可供應給所述網絡上計算機的文件的指示；以及

將所述潛在對等點(102-110)添加至所述對等點列表。

8.如權利要求1所述的方法，其特征在于，還包括當所述對等點列表中的條目過時或以其它方式不可用時，重復所述構建對等點列表的動作。

9.如權利要求0所述的方法，其特征在于，發送征求請求包括信任組。

10.如權利要求1所述的方法，其特征在于，所述構建對等點列表(202)是響應于所述計算機系統移至新的子網而執行的。

11.如權利要求1所述的方法，其特征在于，還包括確定所述文件或文件部分被破壞，并響應于確定所述文件或部分文件被破壞從中央服務器(114)下載所述文件或文件部分的動作。

12.如權利要求0所述的方法，其特征在于，確定所述文件或文件部分被破壞包括參考散列值的動作。

13.如權利要求1所述的方法，其特征在于，還包括確定所述文件或文件部分不能從所述對等點列表中的任一計算機獲得，并且響應于確定所述文件或文件部分不能從所述對等點列表中的任一計算機獲得從中央服務器(114)下載所述文件或文件部分的動作。

14.如權利要求1所述的方法，其特征在于，還包括在向所述對等點列表中的計算機查詢文件或文件部分(206)之前認證所述對等點列表中的計算機(204)。

15.一種包括用于執行如權利要求1所述的動作的計算機可執行指令的計算機可讀介質。

16.一種在包括一個或多個聯網計算機的計算機網絡中的計算機系統處的高速緩存和共享文件的方法，所述方法包括以下動作：

發送所述計算機系統可用作對等點的消息(302)；

接收發現所述計算機系統是否具有文件或文件部分的請求(304)；

發送所述計算機系統具有所述文件或文件部分的消息(306)，其中發送是基于動態決定參加/決定退出規則來執行的；

接收下載所述文件的請求(308)；以及

向作出請求的系統發送所述文件(310)。