一種基于Ｃｈｏｒｄ的緩存路由算法

摘要：根據small－world的研究發現，在實際的P2P拓撲結構中存在若干度數很高的節點。傳統的Chord算法假定關鍵字的查詢請求是隨機分布的，沒有考慮到節點之間的“短鏈”效應。提出一種基于Chord在一定程度上逐步找到系統節點的“短鏈”的方法。該方法根據關鍵字檢索命中率動態調整路由表中記錄的排序。仿真實驗表明，該算法加快了關鍵字的查詢時間，提高了路由表的查詢效率。主要創新點在于針對實際P2P網絡中查詢請求的分布特性提出一種改進的Chord路由算法，該算法能有效改善系統的查詢性能。

關鍵詞：P2P；DHT；Chord；small－world；路由；短鏈；緩存

中圖分類號：TN915 文獻標識碼：B 文章編號：1004-373X(2008)23-133-02