P2P網絡(Peer-to-Peer network，對等網絡)技術是Internet上實施分布式計算的新模式，其致力于合理、高效地組織和利用Internet上大量分布的計算、存儲以及信息等資源，充分釋放互聯(lián)網蘊含的巨大的邊緣資源，以實現信息共享、即時通信、超級計算等目標。P2P技術在當今互聯(lián)網中有著廣泛的應用，美國財富雜志更是將P2P技術列為未來影響IT技術的四大關鍵技術之一[31]。然而，計算機網絡是一個用戶廣泛分布，數量巨大，節(jié)點行為不可控，計算能力和網絡連接不均勻的復雜網絡，如何實現資源高效地搜索服務是P2P技術面臨的一個難題。 本文針對現有非結構化P2P網絡資源搜索效率不高，容易產生冗余信息等問題，提出了一種改進策略，在一定程度上提高P2P網絡資源搜索效率。本文將那些資源搜索成功的搜索結果以歷史記錄的形式保存起來，用以對后來的資源搜索產生借鑒意義，同時利用歷史記錄為網絡中的節(jié)點建立朋友節(jié)點列表。與其他節(jié)點相比，朋友節(jié)點中共享資源豐富，資源搜索的成功率較高；資源搜索時利用兩級搜索，使得資源搜索信息能夠覆蓋網絡中的大部分節(jié)點。 本文以非結構化P2P網絡為研究對象，主要包括以下四個...

【文章頁數】：51 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景和意義
    1.2 國內外研究現狀
        1.2.1 國外P2P文件共享系統(tǒng)的發(fā)展
        1.2.2 國內各大學開發(fā)的 P2P系統(tǒng)
    1.3 本文工作內容
    1.4 組織結構
第二章 P2P網絡模型及資源搜索算法
    2.1 P2P網絡模型
        2.1.1 集中目錄式 P2P網絡模型
        2.1.2 純P2P網絡模型
        2.1.3 分層式P2P網絡模型
    2.2 非結構化P2P網絡資源搜索算法
        2.2.1 泛洪（Flooding）搜索算法
        2.2.2 改進的BFS算法（Modified-BFS）
        2.2.3 隨機漫步搜索（ Random Walk）算法
        2.2.4 迭代泛洪搜索算法
        2.2.5 基于超級節(jié)點的資源搜索算法
    2.3 結構化P2P資源搜索算法
        2.3.1 DHT原理
        2.3.2 DHT的功能及實現
        2.3.3 結構化P2P網絡的代表Chord
    2.4 本章小結
第三章 基于歷史記錄的P2P網絡資源搜索研究
    3.1 歷史記錄
        3.1.1 歷史記錄的引入
        3.1.2 歷史記錄的組織
    3.2 廣播算法
        3.2.1 泛洪（Flooding）算法及構造生成樹
        3.2.2 生成樹上的廣播
    3.3 歷史記錄的保存與更新
        3.3.1 歷史記錄的保存
        3.3.2 歷史記錄的更新
    3.4 利用歷史記錄建立朋友節(jié)點列表
        3.4.1 朋友節(jié)點
        3.4.2 朋友節(jié)點列表
        3.4.3 朋友節(jié)點列表的維護算法
    3.5 基于歷史記錄的非結構化P2P網絡的運行
        3.5.1 改進的資源搜索算法
        3.5.2 歷史記錄的產生與維護策略
    3.6 本章小結
第四章 仿真實驗及分析
    4.1 仿真方法
    4.2 評價標準
    4.3 實驗結果分析
    4.4 本章小結
第五章 總結和展望
    5.1 本文所做的工作
    5.2 研究展望
參考文獻
攻讀碩士學位期間的主要成果
致謝



本文編號：3791641