專(zhuān)利名稱(chēng)：Web緩存中內(nèi)容分布式存儲(chǔ)的方法、系統(tǒng)及節(jié)點(diǎn)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及TOB緩存技術(shù)，尤其涉及WEB緩存中內(nèi)容分布式存儲(chǔ)的方法、系統(tǒng)及節(jié)點(diǎn)設(shè)備。
背景技術(shù)：
現(xiàn)有的TOB緩存技術(shù)在用戶(hù)服務(wù)器與網(wǎng)站服務(wù)器之間設(shè)置代理服務(wù)器，如圖1所示，進(jìn)行網(wǎng)頁(yè)訪(fǎng)問(wèn)時(shí)，用戶(hù)節(jié)點(diǎn)向用戶(hù)服務(wù)器發(fā)送包含URL地址的訪(fǎng)問(wèn)請(qǐng)求，用戶(hù)服務(wù)器將訪(fǎng)問(wèn)請(qǐng)求通過(guò)代理服務(wù)器傳送給網(wǎng)站服務(wù)器，網(wǎng)站服務(wù)器將相應(yīng)網(wǎng)頁(yè)內(nèi)容的文件通過(guò)代理服務(wù)器傳送給用戶(hù)服務(wù)器，進(jìn)而傳送給用戶(hù)節(jié)點(diǎn)。上述進(jìn)行網(wǎng)頁(yè)訪(fǎng)問(wèn)的過(guò)程中，代理服務(wù)器在傳送文件的同時(shí)，還保存該文件。這樣，用戶(hù)服務(wù)器下一次采用同樣的URL地址訪(fǎng)問(wèn)網(wǎng)頁(yè)時(shí)，便可直接從代理服務(wù)器獲取，而不用從遠(yuǎn)程的網(wǎng)站服務(wù)器獲取，從而，減小了傳輸時(shí)延，也減輕了網(wǎng)站服務(wù)器的負(fù)載；并且，將部分網(wǎng)頁(yè)的文件存儲(chǔ)在代理服務(wù)器，沒(méi)有被存儲(chǔ)的文件將因網(wǎng)站服務(wù)器負(fù)載的減輕而較快地被獲取；不僅如此，對(duì)于因遠(yuǎn)程出現(xiàn)網(wǎng)站服務(wù)器故障或網(wǎng)絡(luò)故障造成網(wǎng)站服務(wù)器無(wú)法響應(yīng)訪(fǎng)問(wèn)請(qǐng)求的情況，可以從代理服務(wù)器獲取需要的文件，使得WEB服務(wù)的健壯性得到了加強(qiáng)。但是，現(xiàn)有的WEB緩存技術(shù)也存在以下缺點(diǎn)隨著訪(fǎng)問(wèn)次數(shù)的增加，代理服務(wù)器存儲(chǔ)的內(nèi)容也隨之增加，這加大了代理服務(wù)器的容量負(fù)擔(dān)。

發(fā)明內(nèi)容
本發(fā)明提供一種TOB緩存中內(nèi)容分布式存儲(chǔ)的方法，該方法能夠節(jié)省代理服務(wù)器的容量。本發(fā)明提供一種TOB緩存中內(nèi)容分布式存儲(chǔ)的系統(tǒng)，該系統(tǒng)能夠節(jié)省代理服務(wù)器的容量。本發(fā)明提供一種節(jié)點(diǎn)設(shè)備，該節(jié)點(diǎn)設(shè)備能夠節(jié)省代理服務(wù)器的容量。一種WEB緩存中內(nèi)容分布式存儲(chǔ)的方法，該方法中每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表， 路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；該方法還包括訪(fǎng)問(wèn)節(jié)點(diǎn)對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)； 訪(fǎng)問(wèn)節(jié)點(diǎn)向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。一種TOB緩存中內(nèi)容分布式存儲(chǔ)的系統(tǒng)，該系統(tǒng)包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；所述多個(gè)節(jié)點(diǎn)中包括訪(fǎng)問(wèn)節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述訪(fǎng)問(wèn)節(jié)點(diǎn)用于對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，向查找出的目的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。
一種節(jié)點(diǎn)設(shè)備，該節(jié)點(diǎn)設(shè)備包括存儲(chǔ)單元、鍵值運(yùn)算單元、查找獲取單元；存儲(chǔ)單元，用于存儲(chǔ)路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；鍵值運(yùn)算單元，用于對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，傳送給查找獲取單元；查找獲取單元，用于在存儲(chǔ)單元存儲(chǔ)的路由表中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。從上述方案可以看出，本發(fā)明將代理服務(wù)器存儲(chǔ)的文件分布于各個(gè)節(jié)點(diǎn)進(jìn)行緩存，這樣，節(jié)省了代理服務(wù)器的容量，減輕了代理服務(wù)器的負(fù)擔(dān)。


圖1為現(xiàn)有技術(shù)TOB緩存中內(nèi)容存儲(chǔ)的系統(tǒng)結(jié)構(gòu)示意圖；圖2為本發(fā)明TOB緩存中內(nèi)容分布式存儲(chǔ)的方法示意性流程圖；圖3為本發(fā)明TOB緩存中內(nèi)容分布式存儲(chǔ)的虛擬環(huán)示意圖實(shí)例。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。本發(fā)明采用分布式存儲(chǔ)的方式進(jìn)行TOB緩存，將代理服務(wù)器存儲(chǔ)的文件分布于各個(gè)節(jié)點(diǎn)進(jìn)行存儲(chǔ)，從而，節(jié)省了代理服務(wù)器的容量，減輕了代理服務(wù)器的負(fù)擔(dān)。參見(jiàn)圖2，為本發(fā)明TOB緩存中內(nèi)容分布式存儲(chǔ)的方法示意性流程圖，該方法中， 每個(gè)節(jié)點(diǎn)存儲(chǔ)了各自的路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系，每一對(duì)應(yīng)關(guān)系也即一條路由信息；該方法包括以下步驟步驟201，訪(fǎng)問(wèn)節(jié)點(diǎn)對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值。對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成鍵值，為本領(lǐng)域技術(shù)人員根據(jù)哈希算法容易實(shí)現(xiàn)的，這里不過(guò)多贅述。所述訪(fǎng)問(wèn)信息例如為訪(fǎng)問(wèn)地址，或者為訪(fǎng)問(wèn)地址和訪(fǎng)問(wèn)時(shí)間，所述訪(fǎng)問(wèn)地址例如為URL地址；由于訪(fǎng)問(wèn)信息是唯一的，根據(jù)哈希算法的特點(diǎn)，相應(yīng)得到的鍵值也是唯一的。現(xiàn)有技術(shù)中，用戶(hù)通過(guò)URL地址對(duì)代理服務(wù)器內(nèi)存儲(chǔ)的文件進(jìn)行訪(fǎng)問(wèn)，用戶(hù)獲取的可能是已經(jīng)成為歷史的文件，而非實(shí)時(shí)的文件。若采用本發(fā)明提供的通過(guò)URL地址與訪(fǎng)問(wèn)時(shí)間相結(jié)合進(jìn)行網(wǎng)頁(yè)訪(fǎng)問(wèn)的方案，由于訪(fǎng)問(wèn)時(shí)間的限定，將獲取到最新的文件。步驟202，訪(fǎng)問(wèn)節(jié)點(diǎn)在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)。步驟203，訪(fǎng)問(wèn)節(jié)點(diǎn)向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。上述流程步驟202中，如果訪(fǎng)問(wèn)節(jié)點(diǎn)在其存儲(chǔ)的對(duì)應(yīng)關(guān)系中沒(méi)有查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，該方法還可以包括訪(fǎng)問(wèn)節(jié)點(diǎn)在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求；下一跳節(jié)點(diǎn)接收獲取請(qǐng)求，在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，如果查找到，則向訪(fǎng)問(wèn)節(jié)點(diǎn)提供與所得鍵值對(duì)應(yīng)的文件，如果沒(méi)有查找到，則在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求，執(zhí)行所述下一跳節(jié)點(diǎn)接收獲取請(qǐng)求，在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)的步驟。對(duì)于訪(fǎng)問(wèn)節(jié)點(diǎn)在其存儲(chǔ)的對(duì)應(yīng)關(guān)系中沒(méi)有查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)的情況， 在訪(fǎng)問(wèn)節(jié)點(diǎn)獲取到與所得鍵值對(duì)應(yīng)的文件之后，還可以包括添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系的方法，具體地，該添加方法包括訪(fǎng)問(wèn)節(jié)點(diǎn)判斷其存儲(chǔ)的路由表是否已滿(mǎn)，如果是，則刪除路由表中鍵值距離本路由表記錄最遠(yuǎn)的對(duì)應(yīng)關(guān)系，在路由表中添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系；否則，直接在路由表中添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系。除了在訪(fǎng)問(wèn)節(jié)點(diǎn)中添加該對(duì)應(yīng)關(guān)系外，進(jìn)一步地，還可以在傳遞該獲取請(qǐng)求的所有節(jié)點(diǎn)都添加該對(duì)應(yīng)關(guān)系，具體地，存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)向?qū)ζ浒l(fā)送獲取請(qǐng)求的節(jié)點(diǎn)發(fā)送添加請(qǐng)求，該添加請(qǐng)求中包含該對(duì)應(yīng)關(guān)系，接收添加請(qǐng)求的節(jié)點(diǎn)采用與訪(fǎng)問(wèn)節(jié)點(diǎn)類(lèi)似的方式進(jìn)行添加；之后，接收添加請(qǐng)求的節(jié)點(diǎn)再向?qū)ζ浒l(fā)送獲取請(qǐng)求的節(jié)點(diǎn)發(fā)送添加請(qǐng)求，進(jìn)行節(jié)點(diǎn)添加；依此類(lèi)推，直到傳遞該獲取請(qǐng)求的各個(gè)節(jié)點(diǎn)都完成該對(duì)應(yīng)關(guān)系的添加。本發(fā)明中，進(jìn)一步地，還可以對(duì)查找跳數(shù)進(jìn)行限制，訪(fǎng)問(wèn)節(jié)點(diǎn)在獲取請(qǐng)求中攜帶該跳數(shù)，當(dāng)某節(jié)點(diǎn)在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中沒(méi)有查找到與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，將跳數(shù)減1 后包含在獲取請(qǐng)求中發(fā)送給下一跳節(jié)點(diǎn)，依此類(lèi)推，至此最后一節(jié)點(diǎn)接收到的獲取請(qǐng)求中包含的跳數(shù)為1，若該最后一節(jié)點(diǎn)仍沒(méi)有在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找到與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，則向訪(fǎng)問(wèn)節(jié)點(diǎn)返回查找失敗的信息，訪(fǎng)問(wèn)節(jié)點(diǎn)接收該信息后，直接向網(wǎng)站節(jié)點(diǎn)獲取相應(yīng)的文件。還可以，在訪(fǎng)問(wèn)節(jié)點(diǎn)設(shè)置定時(shí)器，當(dāng)訪(fǎng)問(wèn)節(jié)點(diǎn)向下一跳節(jié)點(diǎn)發(fā)送獲取請(qǐng)求時(shí)， 啟動(dòng)該定時(shí)器，如果定時(shí)器超時(shí)仍沒(méi)有接收到目的節(jié)點(diǎn)的反饋，則直接向網(wǎng)站節(jié)點(diǎn)獲取相應(yīng)的文件。下面對(duì)某節(jié)點(diǎn)初始生成路由表的過(guò)程進(jìn)行說(shuō)明。本發(fā)明將參與分布式存儲(chǔ)的節(jié)點(diǎn)虛擬成環(huán)狀，按照位置相鄰的方式將節(jié)點(diǎn)分布在環(huán)上，緊挨本節(jié)點(diǎn)的節(jié)點(diǎn)為距離其最近的節(jié)點(diǎn)。在每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系。初始時(shí)，假設(shè)某節(jié)點(diǎn)的路由表為空，進(jìn)行WEB訪(fǎng)問(wèn)時(shí)，該節(jié)點(diǎn)對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成唯一的鍵值，將其稱(chēng)為所得鍵值，由于該節(jié)點(diǎn)的路由表為空，不能從路由表獲取與該所得鍵值對(duì)應(yīng)的路由信息，本地節(jié)點(diǎn)將包含所得鍵值的獲取請(qǐng)求發(fā)送給環(huán)上與本地節(jié)點(diǎn)鄰近的下一節(jié)點(diǎn)，之后，便可按照前述方式進(jìn)行查找。下面通過(guò)具體實(shí)例對(duì)本發(fā)明方案進(jìn)行說(shuō)明，將參與分布式存儲(chǔ)的節(jié)點(diǎn)虛擬成環(huán)狀，如圖3所示，圖中標(biāo)出了虛擬環(huán)上的部分節(jié)點(diǎn)。訪(fǎng)問(wèn)節(jié)點(diǎn)為節(jié)點(diǎn)4(N4)，其存儲(chǔ)的路由表如表1所示，N4根據(jù)訪(fǎng)問(wèn)信息中包含的URL地址和訪(fǎng)問(wèn)時(shí)間，哈希出所得鍵值，該所得鍵值為52，表示為K52 ；N4在本地存儲(chǔ)的路由表中進(jìn)行查找，沒(méi)有查找到相應(yīng)的路由信息，則在本地存儲(chǔ)的路由表中查找出與K52接近的下一跳節(jié)點(diǎn)，與K52接近的鍵值為30，相應(yīng)的節(jié)點(diǎn)為N40 ；N4向N40發(fā)送包含K52的獲取請(qǐng)求，獲取請(qǐng)求中還包括發(fā)起獲取請(qǐng)求的節(jié)點(diǎn)信息，即N4 ；N40接收獲取請(qǐng)求后，在本地存儲(chǔ)的路由表中進(jìn)行查找，沒(méi)有查找到相應(yīng)的路由信息，則在本地存儲(chǔ)的路由表中查找出與K52接近的下一跳節(jié)點(diǎn)，與K52接近的鍵值為47，相應(yīng)的節(jié)點(diǎn)為N48 ；N40向N48發(fā)送包含K52和N4的獲取請(qǐng)求；N48接收獲取請(qǐng)求后，在本地存儲(chǔ)的路由表中進(jìn)行查找，查找出與K52對(duì)應(yīng)的節(jié)點(diǎn)為N56 ；N48向N56發(fā)送包含K52和 N4的獲取請(qǐng)求；N56接收該獲取請(qǐng)求后，將本地存儲(chǔ)的與K52對(duì)應(yīng)的文件提供給N4。N4從N56獲取與K52對(duì)應(yīng)的文件后，在本路由表中添加路由信息<56，52>，假設(shè)本路由表只能存儲(chǔ)3條路由信息，則刪除表中鍵值距離本路由表記錄最遠(yuǎn)的路由信息，表1中 K70距離K12和K30最遠(yuǎn)，因此刪除關(guān)于K70的路由信息，然后添加路由信息<56，52>。進(jìn)一步地，還可以對(duì)傳遞獲取請(qǐng)求的節(jié)點(diǎn)添加路由信息<56，52>，該添加過(guò)程與傳遞獲取請(qǐng)求的過(guò)程相逆，具體地，由存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)，即N48向?qū)ζ浒l(fā)送獲取請(qǐng)求的節(jié)點(diǎn)N40發(fā)送添加請(qǐng)求，該添加請(qǐng)求中包含路由信息<56，52>,N40與采用與N4類(lèi)似的方法添加該路由信息。
權(quán)利要求
1.一種TOB緩存中內(nèi)容分布式存儲(chǔ)的方法，其特征在于，每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表， 路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；該方法還包括訪(fǎng)問(wèn)節(jié)點(diǎn)對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)；訪(fǎng)問(wèn)節(jié)點(diǎn)向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。
2.如權(quán)利要求1所述的方法，其特征在于，如果訪(fǎng)問(wèn)節(jié)點(diǎn)在其存儲(chǔ)的對(duì)應(yīng)關(guān)系中沒(méi)有查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，該方法還包括訪(fǎng)問(wèn)節(jié)點(diǎn)在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求；下一跳節(jié)點(diǎn)接收獲取請(qǐng)求，在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，如果查找到，則向訪(fǎng)問(wèn)節(jié)點(diǎn)提供與所得鍵值對(duì)應(yīng)的文件，如果沒(méi)有查找到，則在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求，執(zhí)行所述下一跳節(jié)點(diǎn)接收獲取請(qǐng)求，在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)的步驟。
3.如權(quán)利要求2所述的方法，其特征在于，所述下一跳節(jié)點(diǎn)向訪(fǎng)問(wèn)節(jié)點(diǎn)提供與所得鍵值對(duì)應(yīng)的文件之后，該方法包括訪(fǎng)問(wèn)節(jié)點(diǎn)判斷其存儲(chǔ)的路由表是否已滿(mǎn)，如果是，則刪除路由表中鍵值距離本路由表記錄最遠(yuǎn)的對(duì)應(yīng)關(guān)系，在路由表中添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系；否則，直接在路由表中添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系。
4.如權(quán)利要求1、2或3所述的方法，其特征在于，所述訪(fǎng)問(wèn)信息為訪(fǎng)問(wèn)地址，或者為訪(fǎng)問(wèn)地址和訪(fǎng)問(wèn)時(shí)間。
5.一種WEB緩存中內(nèi)容分布式存儲(chǔ)的系統(tǒng)，其特征在于，該系統(tǒng)包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；所述多個(gè)節(jié)點(diǎn)中包括訪(fǎng)問(wèn)節(jié)點(diǎn)和目的節(jié)點(diǎn)，所述訪(fǎng)問(wèn)節(jié)點(diǎn)用于對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，向查找出的目的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述訪(fǎng)問(wèn)節(jié)點(diǎn)進(jìn)一步用于在沒(méi)有在其存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求；所述下一跳節(jié)點(diǎn)，用于接收獲取請(qǐng)求，在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，如果查找到，則向訪(fǎng)問(wèn)節(jié)點(diǎn)提供與所得鍵值對(duì)應(yīng)的文件，如果沒(méi)有查找到，則在本地存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求，直至找到存儲(chǔ)了與所得鍵值對(duì)應(yīng)文件的目的節(jié)點(diǎn)；所述目的節(jié)點(diǎn)，將其存儲(chǔ)的與所得鍵值對(duì)應(yīng)的文件傳送給訪(fǎng)問(wèn)節(jié)點(diǎn)。
7.一種節(jié)點(diǎn)設(shè)備，其特征在于，該節(jié)點(diǎn)設(shè)備包括存儲(chǔ)單元、鍵值運(yùn)算單元、查找獲取單元；存儲(chǔ)單元，用于存儲(chǔ)路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；鍵值運(yùn)算單元，用于對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，傳送給查找獲取單元；查找獲取單元，用于在存儲(chǔ)單元存儲(chǔ)的路由表中查找與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)，向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。
8.如權(quán)利要求7所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述查找獲取單元，進(jìn)一步用于在沒(méi)有在其存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值接近的下一跳節(jié)點(diǎn)，向下一跳節(jié)點(diǎn)發(fā)送包含所得鍵值的獲取請(qǐng)求；并接收目的節(jié)點(diǎn)傳送的與所得鍵值對(duì)應(yīng)的文件。
9.如權(quán)利要求8所述的節(jié)點(diǎn)設(shè)備，其特征在于，該節(jié)點(diǎn)設(shè)備包括更新單元，用于判斷其存儲(chǔ)的路由表是否已滿(mǎn)，如果是，則刪除路由表中鍵值距離本路由表記錄最遠(yuǎn)的對(duì)應(yīng)關(guān)系， 在路由表中添加所得鍵值與存儲(chǔ)該所得鍵值對(duì)應(yīng)文件的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系；否則，直接在路由表中添加所得鍵值與目的節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系。
全文摘要
本發(fā)明提供了WEB緩存中內(nèi)容分布式存儲(chǔ)的方法、系統(tǒng)及節(jié)點(diǎn)設(shè)備，其中，該方法包括每個(gè)節(jié)點(diǎn)存儲(chǔ)各自的路由表，路由表包含節(jié)點(diǎn)與相應(yīng)節(jié)點(diǎn)所存文件的鍵值之間的對(duì)應(yīng)關(guān)系；該方法還包括訪(fǎng)問(wèn)節(jié)點(diǎn)對(duì)訪(fǎng)問(wèn)信息進(jìn)行哈希運(yùn)算，生成所得鍵值，在自身存儲(chǔ)的對(duì)應(yīng)關(guān)系中查找出與所得鍵值對(duì)應(yīng)的節(jié)點(diǎn)；訪(fǎng)問(wèn)節(jié)點(diǎn)向查找出的節(jié)點(diǎn)獲取與所得鍵值對(duì)應(yīng)的文件。本發(fā)明方案節(jié)省了代理服務(wù)器的容量，減輕了代理服務(wù)器的負(fù)擔(dān)。
文檔編號(hào)H04L29/08GK102404372SQ20101028554
公開(kāi)日2012年4月4日 申請(qǐng)日期2010年9月16日 優(yōu)先權(quán)日2010年9月16日
發(fā)明者朱帥 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)江蘇有限公司