近幾年來(lái)，Peer-to-Peer(P2P)技術(shù)成為計(jì)算機(jī)網(wǎng)絡(luò)最熱門(mén)的研究課題之一。在計(jì)算模式上P2P打破了傳統(tǒng)的Client/Server(C/S)模式，處在網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都是對(duì)等的，它們既可以是客戶，又為其他節(jié)點(diǎn)提供服務(wù)，因而P2P網(wǎng)絡(luò)具有非中心化，可擴(kuò)展性，高性價(jià)比，負(fù)載均衡等特點(diǎn)，這使其發(fā)展迅猛，基于P2P技術(shù)構(gòu)建的新型的互聯(lián)網(wǎng)應(yīng)用也層出不窮，其應(yīng)用范圍十分廣闊，關(guān)于文件共享的有Napster，eMUle；關(guān)于即時(shí)通訊的有ICQ，QQ；關(guān)于計(jì)算能力和存儲(chǔ)能力共享的有Power，Popular。 P2P網(wǎng)絡(luò)大體分為結(jié)構(gòu)化與非結(jié)構(gòu)化，其中結(jié)構(gòu)化的P2P網(wǎng)絡(luò)通常使用分布式哈希表(DHT)作為其路由表，典型的結(jié)構(gòu)化P2P算法有Chord，CAN，Tapestry，Pastry等，這些算法具有可靠性高，容錯(cuò)性強(qiáng)的特點(diǎn)，而且查找的效率非常高，查找算法的復(fù)雜度基本上都是O(LogN)，已經(jīng)被廣泛地應(yīng)用于各種的分布式系統(tǒng)中。 Chord協(xié)議是一種基于DHT的全分布式結(jié)構(gòu)化P2P網(wǎng)絡(luò)協(xié)議，由麻省理工學(xué)院提出，其不僅擁有分布性，可擴(kuò)展性，負(fù)責(zé)均衡等優(yōu)點(diǎn)，而且相當(dāng)簡(jiǎn)潔，僅僅3000行代碼就可以完成...

【文章頁(yè)數(shù)】：63 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景及研究意義
    1.2 研究現(xiàn)狀
    1.3 本文的主要工作及結(jié)構(gòu)
第2章 有關(guān) P2P 技術(shù)的基礎(chǔ)知識(shí)介紹
    2.1 P2P 的概念及 P2P 與傳統(tǒng)網(wǎng)絡(luò)的對(duì)比
        2.1.1 P2P 是一種覆蓋網(wǎng)絡(luò)
        2.1.2 P2P 的定義
        2.1.3 P2P 模式網(wǎng)絡(luò)與傳統(tǒng)的 C/S 模式網(wǎng)絡(luò)對(duì)比
    2.2 P2P 網(wǎng)絡(luò)的特點(diǎn)
    2.3 P2P 網(wǎng)絡(luò)的分類(lèi)及 DHT
        2.3.1 DHT(分布式哈希表)
        2.3.2 非結(jié)構(gòu)化 P2P
        2.3.3 結(jié)構(gòu)化 P2P
        2.3.4 混合式 P2P
        2.3.5 不同 P2P 網(wǎng)絡(luò)間的對(duì)比
    2.6 本章小結(jié)
第3章 傳統(tǒng) Chord 協(xié)議分析
    3.1 Chord 概述
    3.2 Chord 相關(guān)術(shù)語(yǔ)介紹
    3.3 Chord 地址空間和拓?fù)浣Y(jié)構(gòu)
    3.4 Chord 資源定位算法
    3.5 Chord 的節(jié)點(diǎn)加入算法
    3.6 Chord 的節(jié)點(diǎn)退出、失效算法
        3.6.1 節(jié)點(diǎn)的退出
        3.6.2 節(jié)點(diǎn)的失效
    3.7 Chord 的自適應(yīng)算法
    3.8 Chord 協(xié)議的評(píng)價(jià)
        3.8.1 Chord 的優(yōu)點(diǎn)
        3.8.2 Chord 的不足
    3.9 本章小結(jié)
第4章 Pendulum_Chord 協(xié)議的分析與仿真實(shí)驗(yàn)
    4.1 Pendulum_Chord 思想介紹
    4.2 擴(kuò)展指針表
    4.3 資源定位算法
    4.4 節(jié)點(diǎn)的加入、退出、失效和自適應(yīng)
    4.5 性能分析
        4.5.1 資源定位的時(shí)間復(fù)雜度
        4.5.2 路由表的空間復(fù)雜度
    4.6 仿真實(shí)驗(yàn)
        4.6.1 P2Psim 簡(jiǎn)介
        4.6.2 實(shí)驗(yàn)仿真
        4.6.3 仿真結(jié)果分析
    4.7 本章小結(jié)
第5章 結(jié)論與展望
    5.1 全文總結(jié)
    5.2 展望
參考文獻(xiàn)
作者簡(jiǎn)介及碩士期間取得的科研成果
致謝



本文編號(hào)：3755333