聚集系數在對等網路由搜索算法中的應用

　　摘要：針對對等網搜索技術結構化拓撲中不支持復雜查詢以及非結構化拓撲中搜索的可擴展性差等問題，該文提出一種新的搜索算法，將現有的對等網拓撲結構進行改良，讓結點以flood方式與DHT方式結合起來進行信息搜索。該算法以域為基礎，域內根據聚集度來提高對普通結點進行搜索的命中率，域間使用Chord協議來完成搜索。通過這樣的結合提高搜索的效率以及響應的速度。實驗結果驗證了搜索算法的有效性。為進一步的研究提供了有力的理論分析基礎。
　　關鍵詞：聚集系數；對等網絡；路由算法；搜索策略
　　中圖分類號：TP311　文獻標識碼：A　文章編號：1009－3044(2010)27－7567－