本文選題：Kademlia　切入點(diǎn)：MP2P　出處：《吉林大學(xué)》2012年碩士論文

【摘要】：隨著無線通信技術(shù)的不斷發(fā)展和無線終端技術(shù)的不斷提高，移動互聯(lián)網(wǎng)技術(shù)得到了迅猛的發(fā)展。P2P技術(shù)具有去中心化、擴(kuò)展性強(qiáng)、高容錯、高性價(jià)比等優(yōu)勢，在過去的十多年中，它給互聯(lián)網(wǎng)的爆炸式成長和普及做出了很大貢獻(xiàn)，大大刺激了寬帶多媒體等業(yè)務(wù)的發(fā)展，提高了用戶對互聯(lián)網(wǎng)的參與度。在迅速發(fā)展的移動互聯(lián)網(wǎng)中應(yīng)用P2P技術(shù)（MP2P），必將能進(jìn)一步促進(jìn)移動互聯(lián)網(wǎng)的發(fā)展和用戶對互聯(lián)網(wǎng)的參與度。本文將在分析移動環(huán)境特點(diǎn)的基礎(chǔ)上，對構(gòu)建P2P的相關(guān)問題進(jìn)行研究。 基于DHT的結(jié)構(gòu)化P2P，解決了非結(jié)構(gòu)化P2P的擴(kuò)展性問題，并能保證查詢的高效性，近年來得到了迅速發(fā)展和廣泛應(yīng)用。如在eMule和BT網(wǎng)絡(luò)中應(yīng)用的Kademlia協(xié)議，具有良好的性能，在搜索引擎、資源共享、分布式存儲等方面得到了廣泛應(yīng)用。同時(shí)Kademlia協(xié)議具有良好的容錯性能，具有在移動環(huán)境中應(yīng)用的潛質(zhì)。 在移動環(huán)境中構(gòu)建P2P網(wǎng)絡(luò)，存在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁、網(wǎng)絡(luò)拓?fù)洳灰恢聡?yán)重、移動節(jié)點(diǎn)自身資源受限、時(shí)延較大、安全性較差等問題。在這些問題中，高擾動帶來的拓?fù)渥兓l繁和拓?fù)洳灰恢聠栴}尤顯突出。 本文采用Kademlia協(xié)議來構(gòu)建移動環(huán)境中MP2P。主要針對移動環(huán)境中高擾動和拓?fù)洳灰恢聠栴}對MP2P性能的影響展開討論。主要內(nèi)容包括： 1.研究了P2P網(wǎng)絡(luò)中處理擾動問題的一般方案，尋找適合高擾動環(huán)境下構(gòu)建P2P的有關(guān)方案。通過研究發(fā)現(xiàn)應(yīng)用遞歸路由加確認(rèn)回復(fù)的方案比較適合高擾動的情況。這種方案在高擾動情況下，不但能保持較低的路由延遲和通信開銷性能，還能有效避免網(wǎng)絡(luò)中NAT或防火墻導(dǎo)致的連接受限問題。 2.研究了P2P網(wǎng)絡(luò)中處理拓?fù)洳灰恢聠栴}的方案。通過研究發(fā)現(xiàn)，基于時(shí)延和標(biāo)識前綴的鄰近路由方案，適合用于解決kademlia在高擾動環(huán)境中網(wǎng)絡(luò)拓?fù)洳灰恢碌膯栴}，以進(jìn)一步提高系統(tǒng)的性能。 3.提出了適合于移動環(huán)境下的Kademlia的修改方案。該方案采用了遞歸路由替代了原方案中的迭代路由模式。為解決失效節(jié)點(diǎn)的影響，遞歸查詢過程中的每個(gè)中間節(jié)點(diǎn)將專門向查詢發(fā)起者發(fā)送下一跳的信息。當(dāng)遇到失效節(jié)點(diǎn)時(shí)信息發(fā)起者會根據(jù)最新得到的下一跳信息發(fā)起另一個(gè)查詢。為了解決邏輯網(wǎng)絡(luò)和物理網(wǎng)絡(luò)不一致的問題，引入物理網(wǎng)絡(luò)中的RTT對邏輯空間的下一跳進(jìn)行重新排序。選擇邏輯層和物理層上都鄰近目的節(jié)點(diǎn)的記錄項(xiàng)作為下一跳，進(jìn)一步提高了路由性能。 4.研究了Kad網(wǎng)絡(luò)的用戶行為和移動環(huán)境下的特點(diǎn)，配置了仿真環(huán)境的相關(guān)參數(shù)。對提出的Kademlia修改方案的幾個(gè)關(guān)鍵參數(shù)在OverSim中進(jìn)行了仿真研究并給出了仿真結(jié)果和有關(guān)分析。 本文提出的Kademlia優(yōu)化方案，能夠有效應(yīng)對移動環(huán)境中的高擾動問題。同時(shí)對解決現(xiàn)實(shí)網(wǎng)絡(luò)中因NAT或防火墻等導(dǎo)致的連接問題，也具有一定的積極意義。采用基于時(shí)延和節(jié)點(diǎn)前綴的鄰近路由策略，從一定程度上解決了拓?fù)洳灰恢聠栴}，進(jìn)一步提高了系統(tǒng)的效能，具有一定的現(xiàn)實(shí)意義。
[Abstract]:......
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 付志鵬;王懷民;史殿習(xí);鄒鵬;;對等網(wǎng)絡(luò)的抖動特性研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2011年09期

2 張錚;侯賓;呂玉琴;劉剛;李巍海;;在擾動狀態(tài)下Kademlia協(xié)議搜索過程性能分析及優(yōu)化[J];中國電子科學(xué)研究院學(xué)報(bào);2008年06期

3 歐中洪;宋美娜;戰(zhàn)曉蘇;宋俊德;;移動對等網(wǎng)絡(luò)關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2008年02期

4 陳曉霞;任勇毛;李俊;張瀟丹;;網(wǎng)絡(luò)測量與分析研究綜述[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年07期

，

本文編號：1668358