摘要：根據(jù)small－world的研究發(fā)現(xiàn)，在實際的P2P拓?fù)浣Y(jié)構(gòu)中存在若干度數(shù)很高的節(jié)點。傳統(tǒng)的Chord算法假定關(guān)鍵字的查詢請求是隨機分布的，沒有考慮到節(jié)點之間的“短鏈”效應(yīng)。提出一種基于Chord在一定程度上逐步找到系統(tǒng)節(jié)點的“短鏈”的方法。該方法根據(jù)關(guān)鍵字檢索命中率動態(tài)調(diào)整路由表中記錄的排序。仿真實驗表明，該算法加快了關(guān)鍵字的查詢時間，提高了路由表的查詢效率。主要創(chuàng)新點在于針對實際P2P網(wǎng)絡(luò)中查詢請求的分布特性提出一種改進(jìn)的Chord路由算法，該算法能有效改善系統(tǒng)的查詢性能。

關(guān)鍵詞：P2P；DHT；Chord；small－world；路由；短鏈；緩存

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