基于Kademlia協(xié)議的網(wǎng)絡(luò)模型和路由的研究.pdf

1、近年來(lái)，隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)新技術(shù)不斷涌現(xiàn)和發(fā)展，從最開(kāi)始的HTTP，F(xiàn)TP，SMTP到后期的HTTPS，WEB2．0；最初的客戶機(jī)/端服務(wù)器模型到后來(lái)的P2P網(wǎng)絡(luò)模型。數(shù)據(jù)共享技術(shù)的進(jìn)步和Internet的廣泛使用，使人們意識(shí)到充分合理利用網(wǎng)絡(luò)數(shù)據(jù)將是網(wǎng)絡(luò)發(fā)展的前進(jìn)動(dòng)力。 P2P技術(shù)的主要特點(diǎn)在于充分利用分布在終端電腦上的邊緣性網(wǎng)絡(luò)資源，包括計(jì)算資源、帶寬資源、內(nèi)容資源等，以降低對(duì)中央服務(wù)器資源的消耗需求。如今，P2P

2、技術(shù)被越來(lái)越廣泛地應(yīng)用到網(wǎng)絡(luò)應(yīng)用程序中。DHT是結(jié)構(gòu)化P2P網(wǎng)絡(luò)廣泛使用的技術(shù)，如Chord，Pastry，CAN，Kademlia等。近年來(lái)，Kademlia協(xié)議以其穩(wěn)定性、高效性和下載速度受到歡迎，很多文件共享系統(tǒng)都是采用Kademlia協(xié)議實(shí)現(xiàn)。 本文首先給出了當(dāng)前P2P技術(shù)的發(fā)展背景，對(duì)P2P技術(shù)和DHT技術(shù)進(jìn)行分類介紹，隨后對(duì)三種廣泛應(yīng)用的結(jié)構(gòu)化P2P協(xié)議Chord，Pastry，Kademlia，尤其是Kademli

3、a進(jìn)行了研究，分析了它們的模型結(jié)構(gòu)，路由表結(jié)構(gòu)以及路由原理。針對(duì)Kademlia的缺點(diǎn)提出了一種帶域結(jié)構(gòu)的Kademlia網(wǎng)絡(luò)-ScKad網(wǎng)絡(luò)，該網(wǎng)絡(luò)充分考慮了節(jié)點(diǎn)間的物理位置信息，完成了ScKad網(wǎng)絡(luò)的路由表設(shè)計(jì)，路由設(shè)計(jì)，發(fā)布資源機(jī)制設(shè)計(jì)等。最后，本文對(duì)一些仿真軟件以及當(dāng)前應(yīng)用較多的P2P協(xié)議仿真軟件進(jìn)行了介紹，重點(diǎn)分析了OverSim仿真的原理和框架，并在OverSim平臺(tái)上完成了Sckad網(wǎng)絡(luò)的實(shí)現(xiàn)和仿真，最終對(duì)ScKad網(wǎng)絡(luò)和