近年來,P2P網(wǎng)絡成為計算機網(wǎng)絡技術(shù)研究中的一個熱點,其是建立在網(wǎng)絡應用層上的邏輯覆蓋網(wǎng)。與傳統(tǒng)的客戶機／服務器（C/S）模式相比,P2P網(wǎng)絡的容錯性強、成本低、可擴展性好、資源來源更廣。P2P網(wǎng)絡中的重要問題之一就是如何快速、高效的查找和定位所需要的信息資源,即網(wǎng)絡資源搜索問題。相對于結(jié)構(gòu)化P2P網(wǎng)絡,非結(jié)構(gòu)化P2P網(wǎng)絡沒有嚴格定義的拓撲結(jié)構(gòu),網(wǎng)絡節(jié)點隨機連接,組織松散。由于非結(jié)構(gòu)化P2P網(wǎng)絡更能適應P2P網(wǎng)絡的特點,所以當前大部分的P2P網(wǎng)絡應用都是基于非結(jié)構(gòu)化模式的。本文重點研究了非結(jié)構(gòu)化P2P網(wǎng)絡中的資源搜索算法,提出了一種基于索引表的改進算法（MABIT）。在MABIT算法中,網(wǎng)絡節(jié)點需要維護兩個資源索引表,即本節(jié)點索引表和鄰居節(jié)點索引表。節(jié)點在選擇自己的鄰居節(jié)點時會優(yōu)先考慮實際網(wǎng)絡距離較近的節(jié)點,隨著網(wǎng)絡通信的進行,當節(jié)點發(fā)現(xiàn)有離自己網(wǎng)絡距離更近的節(jié)點或者參考節(jié)點更新時,節(jié)點會更新自己的鄰居節(jié)點,并更新鄰居節(jié)點資源索引信息。在MABIT算法中,主要由在索引半徑上的節(jié)點負責查詢資源索引表,而不在索引半徑上的節(jié)點只需轉(zhuǎn)發(fā)查詢消息即可。為了提高提高資源搜索成功率,本文在MABIT... 

【文章來源】：東北大學遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：79 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的內(nèi)容及組織結(jié)構(gòu)
第2章 P2P網(wǎng)絡資源搜索算法
    2.1 P2P網(wǎng)絡搜索的主要特性
    2.2 P2P網(wǎng)絡資源搜索算法概述
    2.3 Gnutella網(wǎng)絡
        2.3.1 Gnutella網(wǎng)絡協(xié)議
        2.3.2 洪泛算法
    2.4 基于改進消息轉(zhuǎn)發(fā)機制的搜索算法
    2.5 基于緩存的搜索算法
    2.6 基于拓撲結(jié)構(gòu)優(yōu)化的搜索算法
    2.7 本章小結(jié)
第3章 基于索引表的改進算法(MABIT)
    3.1 本地索引算法分析
    3.2 基于索引表的改進算法(MABIT)
        3.2.1 節(jié)點的分類
        3.2.2 資源索引表
        3.2.3 節(jié)點網(wǎng)絡距離因素計量
        3.2.4 算法實現(xiàn)策略
        3.2.5 MABIT算法資源查詢過程
        3.2.6 MABIT算法分析
    3.3 本章小結(jié)
第4章 MABIT算法中基于節(jié)點資源相關(guān)度的轉(zhuǎn)發(fā)機制
    4.1 布爾模型
    4.2 概率模型
    4.3 向量空間模型
        4.3.1 文檔的向量表示
        4.3.2 文檔相似度計算
        4.3.3 特征項權(quán)重
        4.3.4 向量空間模型特征
    4.4 節(jié)點文檔歸納
        4.4.1 文檔特征降維基本內(nèi)容
        4.4.2 隨機映射
        4.4.3 后綴樹
        4.4.4 后綴樹聚類算法
        4.4.5 STCC算法
    4.5 節(jié)點相似度度量
    4.6 本章小結(jié)
第5章 仿真實驗及結(jié)果分析
    5.1 仿真介紹
        5.1.1 OPNET簡介
        5.1.2 仿真場景設置
        5.1.3 仿真性能評價指標
    5.2 比較算法
    5.3 算法仿真與結(jié)果分析
        5.3.1 搜索延時的比較
        5.3.2 網(wǎng)絡負載的比較
        5.3.3 搜索成功率的比較
    5.4 本章小結(jié)
第6章 結(jié)論和展望
參考文獻
致謝
攻讀碩士期間發(fā)表的論文



本文編號：3463964