P2P (Peer-to-Peer)技術(shù)目前已廣泛應(yīng)用于資源共享和內(nèi)容分發(fā)服務(wù),在工程和理論方面都成為了最活躍的研究領(lǐng)域之一。隨著各種P2P內(nèi)容共享網(wǎng)絡(luò)規(guī)模的逐漸增大,節(jié)點(diǎn)擾動現(xiàn)象越來越嚴(yán)重。單個節(jié)點(diǎn)難以獲取和維護(hù)網(wǎng)絡(luò)中大部分節(jié)點(diǎn)的信息,節(jié)點(diǎn)的鄰居數(shù)量相對于網(wǎng)絡(luò)規(guī)模越來越小。因此,在節(jié)點(diǎn)僅掌握局部網(wǎng)絡(luò)信息的情況下,如何使用貪婪式的定位技術(shù)幫助用戶快速找到所需要的資源,成為了一個具有挑戰(zhàn)性的研究課題。 P2P網(wǎng)絡(luò)資源定位的性能評價標(biāo)準(zhǔn)不僅包括搜索命中率,還涵蓋了網(wǎng)絡(luò)開銷、存儲開銷、路由維護(hù)開銷、負(fù)載均衡等多個方面,而性能的影響因素也涉及到搜索算法、網(wǎng)絡(luò)結(jié)構(gòu)、復(fù)制機(jī)制、路由構(gòu)造機(jī)制等多個方面。提高P2P網(wǎng)絡(luò)的資源定位性能,需要從多種技術(shù)角度來進(jìn)行研究。 P2P網(wǎng)絡(luò)可分為非結(jié)構(gòu)化和結(jié)構(gòu)化兩種類型。在節(jié)點(diǎn)僅掌握局部網(wǎng)絡(luò)信息的情況下,非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的搜索具有嚴(yán)重的盲目性。貪婪式定位方法在網(wǎng)絡(luò)擾動比較嚴(yán)重、資源變化比較頻繁時,各種性能急劇下降。本文針對該問題,從搜索機(jī)制、網(wǎng)絡(luò)結(jié)構(gòu)和復(fù)制機(jī)制三個方面進(jìn)行了研究,提出了不同的解決方法,從而使網(wǎng)絡(luò)能夠在節(jié)點(diǎn)擾動頻繁的環(huán)境中,保持較高的資源定位性能。在...

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

【學(xué)位級別】：博士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景、目的及意義
    1.2 本文主要內(nèi)容及章節(jié)安排
        1.2.1 主要研究內(nèi)容
        1.2.2 章節(jié)安排
第二章 貪婪式P2P資源定位技術(shù)相關(guān)研究
    2.1 引言
    2.2 貪婪式P2P資源定位概述
        2.2.1 研究歷程
        2.2.2 局部網(wǎng)絡(luò)信息對貪婪式P2P資源定位的影響
    2.3 貪婪式P2P資源定位性能評價標(biāo)準(zhǔn)
    2.4 貪婪式P2P資源定位性能影響因素
        2.4.1 拓?fù)浣Y(jié)構(gòu)和路由結(jié)構(gòu)
        2.4.2 分布式索引存儲方式
        2.4.3 資源復(fù)制機(jī)制
    2.5 仿真模擬方法
        2.5.1 模擬工具對比分析
        2.5.2 典型拓?fù)錁?gòu)造方法
    2.6 本文貪婪式P2P資源定位技術(shù)研究的范圍及所解決的問題
    2.7 本章小結(jié)
第三章 面向非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的雙向隨機(jī)漫步搜索機(jī)制
    3.1 引言
    3.2 向隨機(jī)漫步
        3.2.1 基本定義
        3.2.2 設(shè)計(jì)思路
        3.2.3 正向隨機(jī)漫步性質(zhì)
        3.2.4 逆向隨機(jī)漫步搜索性質(zhì)
        3.2.5 雙向隨機(jī)漫步搜索
        3.2.6 性能分析
    3.3 模擬實(shí)驗(yàn)與對比分析
        3.3.1 靜態(tài)網(wǎng)絡(luò)環(huán)境下性能對比
        3.3.2 動態(tài)網(wǎng)絡(luò)環(huán)境下性能對比
        3.3.3 稀有資源搜索成功率對比
        3.3.4 存儲開銷對比分析
        3.3.5 路由轉(zhuǎn)發(fā)表可靠性分析
    3.4 本章小結(jié)
第四章 基于節(jié)點(diǎn)差異化的Q-LEARNING搜索
    4.1 引言
    4.2 問題描述
        4.2.1 Q-learning
        4.2.2 有偏隨機(jī)漫步
        4.2.3 Q-learning型搜索的缺點(diǎn)
    4.3 機(jī)制設(shè)計(jì)
        4.3.1 節(jié)點(diǎn)差異化
        4.3.2 拓?fù)錁?gòu)造
        4.3.3 消息格式
        4.3.4 路由表設(shè)計(jì)
        4.3.5 中心服務(wù)列表設(shè)計(jì)
        4.3.6 Gain Matrix更新過程
        4.3.7 搜索流程
        4.3.8 節(jié)點(diǎn)加入和退出
    4.4 實(shí)驗(yàn)結(jié)果與分析
        4.4.1 實(shí)驗(yàn)環(huán)境和參數(shù)
        4.4.2 鄰居數(shù)量和TTL影響分析
        4.4.3 擾動程度對各區(qū)域資源搜索性能的影響與分析
        4.4.4 Gain Matrix記錄時間對資源搜索性能的影響分析
    4.5 本章小結(jié)
第五章 一種基于分布感知的協(xié)同主動復(fù)制機(jī)制
    5.1 引言
    5.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源復(fù)制行為傳播規(guī)律
        5.2.1 行為傳播基本定義
        5.2.2 傳播速度分析
    5.3 機(jī)制設(shè)計(jì)
        5.3.1 分布感知方式
        5.3.2 分布感知的協(xié)同主動復(fù)制
    5.4 實(shí)驗(yàn)結(jié)果與分析
        5.4.1 實(shí)驗(yàn)場景
        5.4.2 結(jié)果與分析
    5.5 本章小結(jié)
第六章 適用于結(jié)構(gòu)化P2P網(wǎng)絡(luò)貪婪式搜索的路由表構(gòu)造機(jī)制研究
    6.1 引言
    6.2 問題形式化
        6.2.1 局部拓?fù)湫畔?br>        6.2.2 邏輯距離與實(shí)際距離
        6.2.3 遞歸式局部貪婪定位
        6.2.4 構(gòu)造小世界效應(yīng)網(wǎng)絡(luò)原則
        6.2.5 形式化描述
    6.3 路由表構(gòu)造規(guī)律
        6.3.1 核心因素分析
        6.3.2 鄰居選擇函數(shù)與規(guī)則
        6.3.3 理想情況下的路由表構(gòu)造規(guī)律
        6.3.4 實(shí)際網(wǎng)絡(luò)的路由表構(gòu)造規(guī)律
    6.4 ID沖突允許的DHT型P2P網(wǎng)絡(luò)
    6.5 模擬實(shí)驗(yàn)結(jié)果與分析
        6.5.1 實(shí)驗(yàn)設(shè)置
        6.5.2 結(jié)果對比與分析
    6.6 本章小結(jié)
第七章 基于優(yōu)化布隆過濾器的KADEMLIA型P2P網(wǎng)絡(luò)多關(guān)鍵字搜索
    7.1 引言
    7.2 布隆過濾器與多關(guān)鍵字搜索
        7.2.1 Kademlia型P2P網(wǎng)絡(luò)多關(guān)鍵字搜索流程
        7.2.2 布隆過濾器
        7.2.3 基于優(yōu)化布隆過濾器的多關(guān)鍵字搜索流程
    7.3 優(yōu)化布隆過濾器
        7.3.1 通信代價和丟失率估計(jì)模型
        7.3.2 分布式搜索結(jié)果合并順序
        7.3.3 布隆過濾器參數(shù)優(yōu)化原則和流程
        7.3.4 資源數(shù)量估計(jì)方法
    7.4 模擬實(shí)驗(yàn)結(jié)果與分析
        7.4.1 實(shí)驗(yàn)設(shè)置
        7.4.2 參數(shù)優(yōu)化
        7.4.3 性能對比與分析
        7.4.4 參數(shù)影響分析
    7.5 本章小結(jié)
第八章 結(jié)束語
    8.1 論文總結(jié)
    8.2 存在的問題及進(jìn)一步的研究工作
參考文獻(xiàn)
致謝
攻讀博士期間發(fā)表和錄用的學(xué)術(shù)論文



本文編號：3874131