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

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

返回目錄： 通信工程師互聯網技術新型網絡體系結構匯總

編輯推薦：

中級通信專業實務 互聯網技術教程匯總

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

通信專業實務考試設備與環境教程匯總

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