[發(fā)明專利]網(wǎng)絡(luò)中文件的分布式高速緩存

有效

• 申請(qǐng)?zhí)枺?/td>: 200680031311.8
• 申請(qǐng)日: 2006-08-03
• 公開（公告）號(hào): CN101253488A
• 公開（公告）日: 2008-08-27
• 發(fā)明（設(shè)計(jì)）人: A·M·海斯特;B·哈德;E·F·瑞斯;J·S·羅伯茨;K·曹;M·左蘭;N·瑪哈卡里
• 申請(qǐng)（專利權(quán)）人: 微軟公司
• 主分類號(hào): G06F15/16
• 分類號(hào): G06F15/16;G06F9/445
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司
• 代理人: 張政權(quán)

???????????????????????????背景

網(wǎng)絡(luò)計(jì)算允許計(jì)算機(jī)請(qǐng)求和接收來(lái)自服務(wù)器的軟件和文件內(nèi)容以便在計(jì)算機(jī)上安裝和/或存儲(chǔ)。文件內(nèi)容可包括，例如，文本文件、視頻文件、數(shù)據(jù)文件、圖像文件等等。軟件能出于若干目的而被請(qǐng)求和下載，這些目的包括更新系統(tǒng)軟件、更新應(yīng)用程序軟件、以及更新數(shù)據(jù)文件。例如，安全補(bǔ)丁可以被下載用于更新操作系統(tǒng)以防止或抵制對(duì)計(jì)算機(jī)系統(tǒng)的攻擊。此外，軟件可以被下載用于在計(jì)算機(jī)上安裝新的應(yīng)用程序。在一個(gè)示例性系統(tǒng)中，軟件可以在后臺(tái)下載，使得軟件可以在計(jì)算機(jī)和計(jì)算機(jī)用戶執(zhí)行其它任務(wù)的同時(shí)下載。帶有這種功能的一個(gè)示例性服務(wù)是后臺(tái)智能傳輸服務(wù)(BITS)。

通常，當(dāng)軟件被發(fā)布并可供從服務(wù)器上下載時(shí)，網(wǎng)絡(luò)上會(huì)有試圖同時(shí)或在非常短的一段時(shí)間內(nèi)獲得軟件的大量計(jì)算機(jī)。例如，當(dāng)軟件是安全補(bǔ)丁時(shí)，期望將軟件在盡可能短的時(shí)間內(nèi)傳送至盡可能多的計(jì)算機(jī)以防止對(duì)計(jì)算機(jī)或網(wǎng)絡(luò)的惡意攻擊。當(dāng)軟件是供在公司校園中進(jìn)行系統(tǒng)級(jí)分發(fā)的新應(yīng)用程序時(shí)，可能期望在短時(shí)間內(nèi)在系統(tǒng)級(jí)部署該軟件。當(dāng)軟件是高度期望發(fā)行的時(shí)候，大量用戶會(huì)試圖下載軟件以努力成為首批使用該軟件的人。大規(guī)模的軟件分發(fā)需要大量服務(wù)器和網(wǎng)絡(luò)容量。這種大規(guī)模下載在其中多個(gè)分支機(jī)構(gòu)辦公室連接至位于公司總部的企業(yè)集線器的網(wǎng)絡(luò)環(huán)境中尤其麻煩。在這個(gè)示例中，當(dāng)軟件從企業(yè)集線器分發(fā)時(shí)，企業(yè)集線器和分支機(jī)構(gòu)辦公室之間的網(wǎng)絡(luò)連接會(huì)限制可在特定時(shí)刻更新的計(jì)算機(jī)的數(shù)量，即使企業(yè)集線器處的服務(wù)器具有足夠的容量用于向分支機(jī)構(gòu)辦公室處的眾多或所有計(jì)算機(jī)提供軟件。

已經(jīng)使用了多種方法來(lái)分散大規(guī)模下載的工作負(fù)載。例如，在公司環(huán)境中，部署新的軟件可以通過在給定時(shí)間僅向網(wǎng)絡(luò)上有限數(shù)量的計(jì)算機(jī)部署軟件來(lái)實(shí)現(xiàn)。或者，可以在網(wǎng)絡(luò)上設(shè)置高速緩存代理，用于向網(wǎng)絡(luò)上計(jì)算機(jī)的子集分發(fā)軟件。這兩種解決方案都需要仔細(xì)地計(jì)劃實(shí)現(xiàn)。此外，在高速緩存代理的情況下，對(duì)網(wǎng)絡(luò)添加了額外的計(jì)算機(jī)硬件，從而增加了網(wǎng)絡(luò)的成本。

盡管在此背景下已經(jīng)認(rèn)識(shí)到了各種問題，但是以下要求保護(hù)的主題不一定要解決任何或所有認(rèn)識(shí)到的問題。該背景僅用于提供關(guān)于其中可實(shí)施在此所述的實(shí)施例的一個(gè)示例性環(huán)境的背景。

???????????????????????????????概述

在此描述的一個(gè)實(shí)施例包括一種高速緩存和共享文件的方法。該方法可以例如在包括一個(gè)或多個(gè)聯(lián)網(wǎng)計(jì)算機(jī)的計(jì)算機(jī)網(wǎng)絡(luò)中的計(jì)算機(jī)系統(tǒng)處實(shí)施。該方法包括構(gòu)建包括來(lái)自一個(gè)或多個(gè)聯(lián)網(wǎng)計(jì)算機(jī)中的潛在對(duì)等服務(wù)器的列表的對(duì)等點(diǎn)列表。該對(duì)等點(diǎn)列表包括不多于預(yù)定數(shù)目的潛在對(duì)等服務(wù)器。向該對(duì)等點(diǎn)列表中的潛在對(duì)等服務(wù)器查詢文件或文件的一部分。從該對(duì)等點(diǎn)列表中的對(duì)等服務(wù)器接收指示該對(duì)等服務(wù)器具有該可供下載的文件或文件部分的消息。計(jì)算機(jī)系統(tǒng)從該對(duì)等服務(wù)器下載該文件或文件部分。

在此描述的另一個(gè)實(shí)施例包括一種高速緩存和共享文件的方法。該方法可以例如在包括一個(gè)或多個(gè)聯(lián)網(wǎng)計(jì)算機(jī)的計(jì)算機(jī)網(wǎng)絡(luò)中的計(jì)算機(jī)系統(tǒng)處實(shí)施。該方法包括發(fā)送計(jì)算機(jī)系統(tǒng)作為對(duì)等點(diǎn)可用的消息。計(jì)算機(jī)系統(tǒng)接收發(fā)現(xiàn)計(jì)算機(jī)系統(tǒng)是否具有文件或文件部分的請(qǐng)求。計(jì)算機(jī)系統(tǒng)發(fā)送計(jì)算機(jī)系統(tǒng)具有該文件或文件部分的消息。發(fā)送計(jì)算機(jī)系統(tǒng)具有該文件或文件部分的消息是基于動(dòng)態(tài)決定參加/決定退出規(guī)則來(lái)執(zhí)行的。計(jì)算機(jī)系統(tǒng)接收下載文件的請(qǐng)求。計(jì)算機(jī)系統(tǒng)向作出請(qǐng)求的系統(tǒng)發(fā)送文件。

在此描述的另一個(gè)實(shí)施例包括一種高速緩存和共享文件的方法。該方法可以例如在包括一個(gè)或多個(gè)聯(lián)網(wǎng)計(jì)算機(jī)的計(jì)算機(jī)網(wǎng)絡(luò)中的計(jì)算機(jī)系統(tǒng)處實(shí)施。該計(jì)算機(jī)系統(tǒng)向子網(wǎng)上的計(jì)算機(jī)系統(tǒng)發(fā)送一廣播信號(hào)以發(fā)現(xiàn)潛在的對(duì)等點(diǎn)。計(jì)算機(jī)系統(tǒng)接收來(lái)自子網(wǎng)上的計(jì)算機(jī)系統(tǒng)之一的單播或組播信號(hào)。計(jì)算機(jī)系統(tǒng)將子網(wǎng)上計(jì)算機(jī)系統(tǒng)之一添加至一對(duì)等點(diǎn)列表。該對(duì)等點(diǎn)列表包含不多于預(yù)定數(shù)量的對(duì)等點(diǎn)。計(jì)算機(jī)系統(tǒng)向子網(wǎng)上的計(jì)算機(jī)系統(tǒng)之一發(fā)送一單播信號(hào)，以發(fā)現(xiàn)計(jì)算機(jī)系統(tǒng)之一是否具有可供下載的文件或文件部分。計(jì)算機(jī)系統(tǒng)從子網(wǎng)上的計(jì)算機(jī)系統(tǒng)之一接收指示子網(wǎng)上的計(jì)算機(jī)系統(tǒng)之一具有可供下載的文件或文件部分的單播信號(hào)。計(jì)算機(jī)系統(tǒng)從子網(wǎng)上的計(jì)算機(jī)系統(tǒng)之一下載該文件或部分文件。

提供本概述以用簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些內(nèi)容。本概述并不旨在確定所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也并不旨在用于確定所要求保護(hù)的主題的范圍。

??????????????????????????附圖簡(jiǎn)述

為了描述獲得上述和其它特征的方式，將參考附圖中所示的具體實(shí)施例來(lái)呈現(xiàn)更為具體的描述。需要理解的是這些附圖僅描述了典型實(shí)施例，且并不因此被認(rèn)為是范圍的限制，各實(shí)施例將通過使用附圖以附加的特征和細(xì)節(jié)來(lái)描述和解釋，附圖中：

圖1示出了示例網(wǎng)絡(luò)的框圖；