基于Kademlia的MP2P研究
發(fā)布時間:2018-03-26 15:02
本文選題:Kademlia 切入點:MP2P 出處:《吉林大學》2012年碩士論文
【摘要】:隨著無線通信技術的不斷發(fā)展和無線終端技術的不斷提高,移動互聯(lián)網技術得到了迅猛的發(fā)展。P2P技術具有去中心化、擴展性強、高容錯、高性價比等優(yōu)勢,在過去的十多年中,它給互聯(lián)網的爆炸式成長和普及做出了很大貢獻,大大刺激了寬帶多媒體等業(yè)務的發(fā)展,提高了用戶對互聯(lián)網的參與度。在迅速發(fā)展的移動互聯(lián)網中應用P2P技術(MP2P),必將能進一步促進移動互聯(lián)網的發(fā)展和用戶對互聯(lián)網的參與度。本文將在分析移動環(huán)境特點的基礎上,對構建P2P的相關問題進行研究。 基于DHT的結構化P2P,解決了非結構化P2P的擴展性問題,并能保證查詢的高效性,近年來得到了迅速發(fā)展和廣泛應用。如在eMule和BT網絡中應用的Kademlia協(xié)議,具有良好的性能,在搜索引擎、資源共享、分布式存儲等方面得到了廣泛應用。同時Kademlia協(xié)議具有良好的容錯性能,具有在移動環(huán)境中應用的潛質。 在移動環(huán)境中構建P2P網絡,存在網絡拓撲結構變化頻繁、網絡拓撲不一致嚴重、移動節(jié)點自身資源受限、時延較大、安全性較差等問題。在這些問題中,高擾動帶來的拓撲變化頻繁和拓撲不一致問題尤顯突出。 本文采用Kademlia協(xié)議來構建移動環(huán)境中MP2P。主要針對移動環(huán)境中高擾動和拓撲不一致問題對MP2P性能的影響展開討論。主要內容包括: 1.研究了P2P網絡中處理擾動問題的一般方案,尋找適合高擾動環(huán)境下構建P2P的有關方案。通過研究發(fā)現(xiàn)應用遞歸路由加確認回復的方案比較適合高擾動的情況。這種方案在高擾動情況下,不但能保持較低的路由延遲和通信開銷性能,還能有效避免網絡中NAT或防火墻導致的連接受限問題。 2.研究了P2P網絡中處理拓撲不一致問題的方案。通過研究發(fā)現(xiàn),基于時延和標識前綴的鄰近路由方案,適合用于解決kademlia在高擾動環(huán)境中網絡拓撲不一致的問題,以進一步提高系統(tǒng)的性能。 3.提出了適合于移動環(huán)境下的Kademlia的修改方案。該方案采用了遞歸路由替代了原方案中的迭代路由模式。為解決失效節(jié)點的影響,遞歸查詢過程中的每個中間節(jié)點將專門向查詢發(fā)起者發(fā)送下一跳的信息。當遇到失效節(jié)點時信息發(fā)起者會根據(jù)最新得到的下一跳信息發(fā)起另一個查詢。為了解決邏輯網絡和物理網絡不一致的問題,引入物理網絡中的RTT對邏輯空間的下一跳進行重新排序。選擇邏輯層和物理層上都鄰近目的節(jié)點的記錄項作為下一跳,進一步提高了路由性能。 4.研究了Kad網絡的用戶行為和移動環(huán)境下的特點,配置了仿真環(huán)境的相關參數(shù)。對提出的Kademlia修改方案的幾個關鍵參數(shù)在OverSim中進行了仿真研究并給出了仿真結果和有關分析。 本文提出的Kademlia優(yōu)化方案,能夠有效應對移動環(huán)境中的高擾動問題。同時對解決現(xiàn)實網絡中因NAT或防火墻等導致的連接問題,也具有一定的積極意義。采用基于時延和節(jié)點前綴的鄰近路由策略,從一定程度上解決了拓撲不一致問題,進一步提高了系統(tǒng)的效能,具有一定的現(xiàn)實意義。
[Abstract]:......
【學位授予單位】:吉林大學
【學位級別】:碩士
【學位授予年份】:2012
【分類號】:TP393.02
【參考文獻】
相關期刊論文 前4條
1 付志鵬;王懷民;史殿習;鄒鵬;;對等網絡的抖動特性研究綜述[J];計算機學報;2011年09期
2 張錚;侯賓;呂玉琴;劉剛;李巍海;;在擾動狀態(tài)下Kademlia協(xié)議搜索過程性能分析及優(yōu)化[J];中國電子科學研究院學報;2008年06期
3 歐中洪;宋美娜;戰(zhàn)曉蘇;宋俊德;;移動對等網絡關鍵技術[J];軟件學報;2008年02期
4 陳曉霞;任勇毛;李俊;張瀟丹;;網絡測量與分析研究綜述[J];計算機系統(tǒng)應用;2010年07期
,本文編號:1668358
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/1668358.html
教材專著