基于興趣域的非結構化P2P搜索算法研究.pdf

1、隨著互聯(lián)網絡的發(fā)展，網絡上的各類資源爆炸式增長，P2P應用軟件能方便人們共享和下載網絡資源，得到了廣泛應用。P2P軟件徹底打破傳統(tǒng)的客戶端/服務器模式，提出成員對等，人人為我，我為人人的對等交換模式，取得了巨大的成功。在眾多P2P軟件中最為引人注目和歡迎的便是非結構化P2P軟件。非結構化P2P網絡是最標準的對等網絡結構，其本身擁有“多樣性”、“隨機性”、“自治性”、“成長性”等特點。在非結構化P2P網絡中，海量的資源分散在眾多的結點上而

2、不依靠任何的管理結點或者中心結點，單個結點可以自由地共享和下載資源，自由地加入和離開網絡而不影響整體，因此非結構化P2P網絡非常適合現(xiàn)今的網絡共享和下載。
　　 由于非結構化P2P網絡具有隨機性、不確定性和分布性，因此如何有效地搜索到待搜索的資源成為非結構化P2P網絡搜索算法的核心問題。目前非結構化P2P網絡普遍采用泛洪搜索，或者是改進的泛洪搜索。隨著網絡規(guī)模的增大，網絡結點的增多，搜索的冗余消息在網絡上以指數(shù)次方增長，嚴重影響

3、了搜索效率。同時通過對小世界模型和冪規(guī)律分布的研究發(fā)現(xiàn)：非結構化P2P網絡并不是完全隨機的結構，而是具有冪規(guī)律性質和小世界性質的拓撲結構。結點自發(fā)地匯聚組織形成多個興趣域，興趣域之間存在短鏈連接，每個興趣域中有少數(shù)結點連接度數(shù)較高，興趣域中大部分結點連接度數(shù)較低。
　　 針對非結構化P2P網絡拓撲的特點，結合對已有的非結構化P2P搜索算法的研究，本文提出了一種基于興趣域的非結構化P2P搜索算法，該算法以預算值和TTL(Time

4、To Live)值來控制搜索結點數(shù)目和搜索深度，將興趣域的結點分為興趣域內普通結點、連接興趣域邊緣的鄰分點和連接興趣域之間的分點3種類型，將興趣域中搜索文件類型分為興趣域內流行文件、興趣域內不流行文件、興趣域外流行文件、興趣域外不流行文件4種類型。通過對不同類型結點搜索不同類型文件時采取不同的預算分配策略，以提高搜索消息效率，減少不必要的結點訪問，提高搜索效率。
　　 最后本文對提出的搜索算法進行了仿真實驗，通過和現(xiàn)有的非結構化