iP2P技術是二十一世紀頭十年最熱的一種網(wǎng)絡計算技術,吸引了學術界、工業(yè)界以及普通用戶的極大關注,并得到廣泛而深入的研究,但是其中還存在一些沒有解決而又嚴重影響P2P應用的問題。P2P網(wǎng)絡的抖動特性就是其中一個方面,它是指網(wǎng)絡中成千上萬的節(jié)點頻繁地加入和退出網(wǎng)絡產(chǎn)生的累積效應。抖動對網(wǎng)絡的影響是全方位的,它會導致P2P中節(jié)點所看到的網(wǎng)絡拓撲和實際的不一致,網(wǎng)絡的傳輸、路由查找等性能降低,網(wǎng)絡無法連接、路由失效等問題。針對P2P網(wǎng)絡抖動的影響提出相應的應對策略,從而增加網(wǎng)絡的穩(wěn)定性,提高網(wǎng)絡性能,仍然具有很高的學術價值和應用價值。P2P網(wǎng)絡最主要的功能之一就是在網(wǎng)絡上發(fā)布和共享數(shù)據(jù),供感興趣的用戶查找和獲取,數(shù)據(jù)的可用性直接影響到P2P網(wǎng)絡的推廣和使用。但是,網(wǎng)絡抖動會導致數(shù)據(jù)丟失,數(shù)據(jù)遷移,數(shù)據(jù)訪問延遲增大等問題。副本技術是增加數(shù)據(jù)可用性的主要技術,但是,抖動使得多個副本節(jié)點可能隨時發(fā)生變化,從而產(chǎn)生副本丟失,副本多次遷移等問題,導致副本維護開銷增大。如何降低數(shù)據(jù)副本的維護開銷,盡量減少副本的遷移是目前副本維護中應對抖動需要考慮的問題。當葉集規(guī)模比較大時,在副本維護中容易產(chǎn)生副本分布過... 

【文章來源】：國防科技大學湖南省 211工程院校 985工程院校

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

【學位級別】：博士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 抖動的由來
    1.3 抖動的定義
    1.4 抖動對P2P網(wǎng)絡的影響
    1.5 結(jié)構化P2P網(wǎng)絡中關于抖動的幾個關鍵問題
        1.5.1 抖動對結(jié)構化P2P網(wǎng)絡中副本維護的影響
        1.5.2 抖動對結(jié)構化P2P網(wǎng)絡中路由表維護的影響
        1.5.3 抖動對結(jié)構化P2P網(wǎng)絡中路由查詢的影響
    1.6 本文主要工作
        1.6.1 基于年齡的副本維護策略
        1.6.2 基于隨機因子的副本負載均衡策略
        1.6.3 基于流行度的路由表維護策略
        1.6.4 基于比例因子的路由查詢策略
    1.7 本文組織結(jié)構
第二章 相關研究工作
    2.1 結(jié)構化P2P網(wǎng)絡介紹
        2.1.1 結(jié)構化P2P網(wǎng)絡的覆蓋網(wǎng)拓撲
        2.1.2 分布式散列表
        2.1.3 網(wǎng)絡路由查詢
    2.2 抖動的統(tǒng)計特性研究
        2.2.1 會話時長研究
        2.2.2 在線時長研究
        2.2.3 剩余時長研究
        2.2.4 生命時長研究
        2.2.5 針對Kademlia網(wǎng)絡的統(tǒng)計特性研究
    2.3 抖動的抓取和測量方法的研究
        2.3.1 被動監(jiān)測
        2.3.2 主動監(jiān)測
        2.3.3 抽樣測量
        2.3.4 對大規(guī)模網(wǎng)絡的模擬測量研究
    2.4 抖動的應對策略研究
        2.4.1 鄰居選擇策略
        2.4.2 失效恢復策略
        2.4.3 副本維護策略
        2.4.4 連接生命周期維護策略
        2.4.5 針對具體問題的應對策略研究
        2.4.6 評價應對策略效果的方法總結(jié)
    2.5 本章小結(jié)
第三章 基于年齡的副本維護策略
    3.1 引言
    3.2 相關技術研究
        3.2.1 數(shù)據(jù)可用性存在的問題
        3.2.2 主流副本維護策略的特點
        3.2.3 基于年齡技術的相關研究
    3.3 基于年齡的副本維護策略
        3.3.1 基本思想
        3.3.2 年齡的描述和獲取問題
        3.3.3 葉集排序問題
        3.3.4 新數(shù)據(jù)發(fā)布問題
        3.3.5 應對網(wǎng)絡抖動問題
    3.4 策略分析
        3.4.1 存儲開銷
        3.4.2 消息通信開銷
        3.4.3 副本遷移數(shù)目
    3.5 模擬實驗
        3.5.1 文件丟失數(shù)目
        3.5.2 遷移副本數(shù)目
        3.5.3 網(wǎng)絡中數(shù)據(jù)副本的分布
    3.6 本章小結(jié)
第四章 基于隨機因子的副本負載均衡策略
    4.1 引言
    4.2 基于隨機因子的副本負載均衡策略
        4.2.1 主要思想
        4.2.2 算法描述
        4.2.3 抖動情況下數(shù)據(jù)副本維護
        4.2.4 隨機因子s的選擇
        4.2.5 葉集規(guī)模L的取值對本策略的影響分析
    4.3 性能分析和評估
        4.3.1 副本分布和副本節(jié)點穩(wěn)定性分析
        4.3.2 隨機因子s的選擇對本策略的影響
    4.4 模擬實驗
        4.4.1 副本遷移數(shù)目
        4.4.2 網(wǎng)絡中副本的分布情況
        4.4.3 葉集規(guī)模不同時的副本分布情況
    4.5 本章小結(jié)
第五章 基于流行度的路由表維護策略
    5.1 引言
    5.2 相關研究
        5.2.1 傳統(tǒng)Kademlia基本協(xié)議
        5.2.2 各種改進方法
    5.3 流行度和穩(wěn)定性關系分析
    5.4 基于節(jié)點流行度的路由表維護策略
        5.4.1 基本思想
        5.4.2 節(jié)點流行度的獲取
        5.4.3 路由表的維護
        5.4.4 當發(fā)現(xiàn)有節(jié)點失效時的維護
        5.4.5 兩點說明
    5.5 策略分析
        5.5.1 占用空間大小
        5.5.2 時間消耗
        5.5.3 節(jié)點負載均衡性分析
    5.6 模擬實驗
        5.6.1 路由表中下線節(jié)點數(shù)目
        5.6.2 網(wǎng)絡通信中失效消息數(shù)目
        5.6.3 網(wǎng)絡中節(jié)點流行度分布情況
    5.7 本章小結(jié)
第六章 基于比例因子的路由查詢策略
    6.1 引言
    6.2 相關研究
    6.3 路由表穩(wěn)定性分析
    6.4 基于比例因子的路由查詢策略
        6.4.1 基本思想
        6.4.2 比例因子的選取
        6.4.3 候選節(jié)點集的確定
        6.4.4 路由查詢算法
    6.5 策略分析
        6.5.1 空間消耗
        6.5.2 時間消耗
        6.5.3 策略通用性分析
    6.6 模擬實驗
        6.6.1 路由表k桶中節(jié)點數(shù)目
        6.6.2 穩(wěn)定節(jié)點被選中概率對比
        6.6.3 路由失效率對比
    6.7 本章小結(jié)
第七章 總結(jié)和展望
    7.1 本文工作總結(jié)
    7.2 研究展望
致謝
參考文獻
作者在學期間取得的學術成果
作者在學期間參與的科研項目



本文編號：3483196