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

　　　在線輔導　面授招生　考試大綱　指定教材　試題匯總

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

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

編輯推薦：

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

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

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

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