P2P（Peer-to-Peer）網(wǎng)絡(luò)是建立在Internet上的一個虛擬網(wǎng)絡(luò)或者稱為重疊網(wǎng)，P2P網(wǎng)絡(luò)最典型的特點是自組織性與分布式結(jié)構(gòu)。P2P系統(tǒng)可以劃分為結(jié)構(gòu)化P2P系統(tǒng)（Structured P2P）以及非結(jié)構(gòu)化P2P系統(tǒng)（Unstructured P2P）。本論文主要針對結(jié)構(gòu)化P2P系統(tǒng)的關(guān)鍵技術(shù)進行了一系列研究，結(jié)構(gòu)化P2P采用DHTs（DistributedHash Tables）作為自己的底層支持。DHTs是一系列分布式算法，它們利用哈希函數(shù)，例如SHA₁來實現(xiàn)名字空間與哈希數(shù)值空間之間的轉(zhuǎn)換，并采用一系列算法來實現(xiàn)快速定位和查找的目的。DHTs具有可靠性高，可擴展性好，容錯能力強等優(yōu)點。除了能夠為P2P系統(tǒng)提供底層支持以外，DHTs系統(tǒng)近來應用于新一代網(wǎng)絡(luò)架構(gòu)設(shè)計（LISP：Location-Identifier Separation Protocol）以及內(nèi)容投遞網(wǎng)絡(luò)（CDN：ContentDelivery Network）中。在LISP中，最典型的應用為LISP-DHT，它以Chord為基礎(chǔ)，實現(xiàn)了EID與Locators映射的存儲與查詢；在... 

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：博士

【文章目錄】：
摘要
ABSTRACT
簡略字表
第一章 緒論
    1.1 研究背景和意義
    1.2 研究的現(xiàn)狀
        1.2.1 不匹配問題的相關(guān)研究
        1.2.2 查詢效率的相關(guān)研究
        1.2.3 DHT 應用的相關(guān)研究
        1.2.4 分層 DHT 的相關(guān)研究
        1.2.5 DHT 負載均衡以及可靠性的相關(guān)研究
    1.3 論文主要內(nèi)容及結(jié)構(gòu)安排
    1.4 本文主要創(chuàng)新點
第二章 DHT 不匹配問題的研究與求解
    2.1 不匹配問題的產(chǎn)生
    2.2 分析模型
    2.3 求解方法
        2.3.1 遺傳算法的介紹
        2.3.2 遺傳算法求解
    2.4 仿真結(jié)果與數(shù)據(jù)分析
    2.5 本章小結(jié)
第三章 基于 DHT 的 LISP 映射系統(tǒng)設(shè)計
    3.1 LISP 的概述
    3.2 LISP-PCHORD 結(jié)構(gòu)
        3.2.1 LISP-PCHORD 的概述
        3.2.2 為什么采用 Pchord 來構(gòu)建映射系統(tǒng)
        3.2.3 LISP-PCHORD 結(jié)構(gòu)
        3.2.4 映射系統(tǒng)的路由與消息返回模式
        3.2.5 映射系統(tǒng)的優(yōu)化設(shè)計
    3.3 LISP-PCHORD 系統(tǒng)最優(yōu)化問題求解方法
        3.3.1 數(shù)學規(guī)劃方法求解優(yōu)化問題
        3.3.2 遺傳算法求解優(yōu)化問題
    3.4 仿真及分析
        3.4.1 冗余路徑問題
        3.4.2 系統(tǒng)存儲要求
        3.4.3 遺傳算法求解最優(yōu)匹配結(jié)果
    3.5 本章小結(jié)
第四章 分層 DHT 結(jié)構(gòu)流量分析及多出口選擇問題研究
    4.1 ATHDHT 結(jié)構(gòu)
    4.2 ATHDHT 的路由
    4.3 ATHDHT 出口選擇算法
        4.3.1 基于“hot-potato”模型的出口選擇算法
        4.3.2 最大化系統(tǒng)查詢效率下的出口選擇算法
        4.3.3 管理節(jié)點負載均衡條件下的出口選擇算法
    4.4 ATHDHT 查詢流量分析
    4.5 實驗仿真及結(jié)果分析
    4.6 本章小結(jié)
第五章 多拓撲模型下 DHT 查詢效率分析
    5.1 M-Chord 環(huán)的劃分方案
    5.2 M-Chord 路由機制
    5.3 仿真實驗
    5.4 本章小結(jié)
第六章 可靠性及負載均衡分析
    6.1 可靠性分析模型
    6.2 提高可靠性的方案
        6.2.1 PPE 方案
        6.2.2 SP 方案
    6.3 負載均衡和公平性
    6.4 實驗仿真
    6.5 本章小結(jié)
第七章 結(jié)論
    7.1 工作總結(jié)
    7.2 工作展望
致謝
參考文獻
攻讀博士學位期間的研究成果
攻讀博士學位期間參與的研究項目


【參考文獻】：
期刊論文
[1]基于混合算法求解指派問題[J]. 溫曉磊,王鵬濤.  天津師范大學學報(自然科學版). 2009(01)
[2]遺傳算法的泛函極值求解與應用[J]. 肖兆銀,周德云.  火力與指揮控制. 2007(12)
[3]遺傳算法綜述[J]. 劉立平,牛熠.  東莞理工學院學報. 2005(03)
[4]基于自適應遺傳算法的OSPF鏈路權(quán)重優(yōu)化[J]. 孫欽東,張德運,孫朝暉,張曉桐.  計算機工程. 2005(01)
[5]遺傳算法的線性尺度變換法實施研究[J]. 楊宇明,吳德垠.  計算機應用研究. 2004(01)



本文編號：3553428