通信工程師互聯(lián)網(wǎng)技術(shù)主流DHT協(xié)議

　　　在線輔導(dǎo)　面授招生　考試大綱　指定教材　試題匯總

2.6. 5.4 主流DHT協(xié)議
緩沖陣列路由協(xié)議（CARP,Cache Array Routing Protocol)
CARP是由微軟公司的Vinod Valloppillil和賓夕法尼亞大學(xué)的Keith W. Ross在 1997年提出的。該協(xié)議可以將URL空間映射到一個(gè)僅有松散關(guān)聯(lián)關(guān)系的Web cache服務(wù) 器（在協(xié)議中稱為“代理”,Proxy)陣列中。支持該協(xié)議的HTTP客戶端可以根據(jù)要訪問的 URL智能選擇目標(biāo)代理。該協(xié)議解決了在代理陣列內(nèi)分布存儲(chǔ)內(nèi)容的問題，避免了內(nèi)容的 重復(fù)存儲(chǔ)，提高了客戶端訪問時(shí)Web Cache命中的概率。
　　①哈希算法
哈希使用的關(guān)鍵宇有2個(gè)，一個(gè)是代理的標(biāo)識(shí)符（每個(gè)代理均有標(biāo)識(shí)），另一個(gè)是 URL本身。存儲(chǔ)內(nèi)容時(shí)，每個(gè)代理負(fù)責(zé)緩沖哈希鍵值最大的URL。這樣，當(dāng)緩沖代理陣列 發(fā)生少量變化時(shí)(新的代理加人或舊的代理退出），原有的URL還有可能仍然被映射到原 來的代理上，仍可以按照原有的方式訪問。
　　②路由算法
客戶端（HTTP瀏覽器）首先加載一個(gè)代理配置文件，該文件中存儲(chǔ)了代理的標(biāo)識(shí)符和 IP地址等用于哈希的關(guān)鍵參數(shù)。瀏覽器在訪問網(wǎng)頁時(shí)，可以根據(jù)URL和代理標(biāo)識(shí)獲得代 理的位置信息（IP地址），從而可以直接訪問緩沖代理中的頁面。
③優(yōu)缺點(diǎn)分析
CARP的哈希過程比較簡單,路由查找更是簡單到至多只有一跳(0(1)），但是CARP 在P2P的應(yīng)用環(huán)境中有一些致命的缺陷：
每個(gè)節(jié)點(diǎn)必須知道其他所有節(jié)點(diǎn)的信息。在大規(guī)模的覆蓋網(wǎng)環(huán)境中，由于可能存在 大量的（數(shù)百萬〉節(jié)點(diǎn)，加之節(jié)點(diǎn)都是動(dòng)態(tài)加人和退出網(wǎng)絡(luò)，因此這一條件幾乎不可能滿足。
在緩沖陣列發(fā)生較大變化時(shí)（這在P2P網(wǎng)絡(luò)中非常常見），原有的URL和代理之間 的對(duì)應(yīng)關(guān)系可能發(fā)生改變，從而使得原有的配置文件失效。

返回目錄： 通信工程師互聯(lián)網(wǎng)技術(shù)新型網(wǎng)絡(luò)體系結(jié)構(gòu)匯總

編輯推薦：

中級(jí)通信專業(yè)實(shí)務(wù) 互聯(lián)網(wǎng)技術(shù)教程匯總

中級(jí)通信專業(yè)實(shí)務(wù)傳輸與接入教程匯總

通信專業(yè)實(shí)務(wù)考試設(shè)備與環(huán)境教程匯總

通信專業(yè)實(shí)務(wù)考試交換技術(shù)教程匯總