發(fā)布時間：2017-11-08 01:33

  本文關(guān)鍵詞：基于混合雙層模型的DHT網(wǎng)絡(luò)路由表快照算法

  更多相關(guān)文章： DHT 路由表 雙層模型 混合策略 自適應(yīng)策略

【摘要】：DHT網(wǎng)絡(luò)是目前應(yīng)用最廣泛的P2P協(xié)議,路由表是其進行自組織的關(guān)鍵組件。由于DHT網(wǎng)絡(luò)的完全分布特點,對其全局路由表快照進行測量是一個研究難點和熱點。提出了基于混合雙層模型的DHT路由表快照算法:首先通過引入路由查詢重復(fù)度這一重要概念來定義DHT網(wǎng)絡(luò)快照和路由表快照采集的效率;然后提出了先寬度優(yōu)先搜索后深度優(yōu)先搜索的全局快照混合搜索策略;最后基于路由表的不均勻特性提出了路由表快照自適應(yīng)搜索策略。在Kad網(wǎng)絡(luò)上的真實實現(xiàn)表明,全局快照混合搜索策略的平均效率比Blizzard高91.2%,比寬度優(yōu)先搜索高64.5%,比深度優(yōu)先搜索高27.4%;路由表快照自適應(yīng)搜索策略在g=5時具有最佳的路由表快照采集效率,比隨機搜索策略高187.4%,比g=7時高38.9%。
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;北京航空航天大學(xué)計算機學(xué)院;
【基金】：國家自然科學(xué)基金項目(61103015,61303190,61303191)資助
【分類號】：TP393.04
【正文快照】： 本文受國家自然科學(xué)基金項目(61103015,61303190,61303191)資助。近十年來,對等網(wǎng)絡(luò)(Peer to Peer,P2P)技術(shù)的相關(guān)研究在國際上獲得了廣泛關(guān)注。隨著P2P協(xié)議設(shè)計[1]、路由算法[2]、搜索優(yōu)化[3]等技術(shù)的日趨成熟,當(dāng)前在P2P研究方向最活躍的領(lǐng)域之一是P2P網(wǎng)絡(luò)測量。P2P網(wǎng)絡(luò)測量

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 李強;李舟軍;周長斌;余杰;;Kad網(wǎng)絡(luò)中Sybil攻擊團體檢測技術(shù)研究[J];計算機研究與發(fā)展;2014年07期

2 劉瓊;徐鵬;楊海濤;彭蕓;;Peer-to-Peer文件共享系統(tǒng)的測量研究[J];軟件學(xué)報;2006年10期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 方群;吳國新;于坤;張三峰;;P2P文件污染的Markov生滅模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年04期

2 歐陽廣;;P2P網(wǎng)絡(luò)流量檢測技術(shù)探究[J];電腦知識與技術(shù);2009年11期

3 酈昊;程玉;;P2P網(wǎng)絡(luò)及關(guān)鍵技術(shù)[J];電腦知識與技術(shù);2009年28期

4 張珂;黃永峰;李星;;一種基于適應(yīng)度和節(jié)點聚類的P2P拓撲建模方法[J];電子學(xué)報;2010年07期

5 王健;;新疆廣電數(shù)據(jù)網(wǎng)絡(luò)P2P數(shù)據(jù)流量分析與控制[J];廣播與電視技術(shù);2008年09期

6 趙佐;何紅;丁軍平;;面向P2P特定信息監(jiān)測的載荷校驗算法[J];北京郵電大學(xué)學(xué)報;2012年04期

7 邱文瀚;;P2P網(wǎng)絡(luò)數(shù)據(jù)污染識別及防御技術(shù)淺析[J];計算機光盤軟件與應(yīng)用;2012年20期

8 楊盛明;李偉華;;基于失敗連接分析和P2P的未知網(wǎng)絡(luò)蠕蟲檢測[J];電子設(shè)計工程;2013年13期

9 魯剛;張宏莉;;P2P流量分類研究[J];智能計算機與應(yīng)用;2013年03期

10 樂光學(xué);駱丹;劉建生;李明明;;無線Mesh網(wǎng)絡(luò)中的搭便車行為分析與抑制策略研究[J];電信科學(xué);2014年05期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 張涵;張建標(biāo);張濤;;基于資源的集中式P2P網(wǎng)絡(luò)節(jié)點測量研究[A];全國計算機安全學(xué)術(shù)交流會論文集·第二十五卷[C];2010年

2 高長喜;辛陽;鈕心忻;楊義先;;基于行為特征分析的P2P流量識別技術(shù)的研究[A];第一屆中國高校通信類院系學(xué)術(shù)研討會論文集[C];2007年

3 王棟;陳勇;徐建良;;基于預(yù)測的BitTorrent種子評估方法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

4 王孝偉;唐學(xué)文;;P2P流量檢測技術(shù)的研究[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張宇翔;對等網(wǎng)絡(luò)中Churn問題分析與研究[D];北京交通大學(xué);2010年

2 左克;移動對等計算資源定位與分發(fā)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 余杰;P2P網(wǎng)絡(luò)測量與安全關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

4 鮑翊平;P2P環(huán)境下演化的信譽系統(tǒng)及其關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 吳敏;P2P網(wǎng)絡(luò)流量控制管理若干關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

6 胡宇翔;可重構(gòu)網(wǎng)絡(luò)的流媒體分發(fā)技術(shù)研究[D];解放軍信息工程大學(xué);2011年

7 陳貞翔;具有規(guī)模適應(yīng)性的互聯(lián)網(wǎng)流量識別方法研究[D];山東大學(xué);2008年

8 吳杰;P2P流媒體內(nèi)容分發(fā)與服務(wù)關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2008年

9 周麗娟;P2P流媒體識別方法的研究[D];華中科技大學(xué);2008年

10 韋冬;對等網(wǎng)絡(luò)文件共享系統(tǒng)中的信譽機制研究[D];中國科學(xué)技術(shù)大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王素云;基于特征進程的P2P流量識別方法研究[D];山東科技大學(xué);2010年

2 汪艷麗;無結(jié)構(gòu)P2P環(huán)境下文件副本管理研究[D];大連理工大學(xué);2010年

3 鐘以融;P2P流量識別方法研究[D];東北財經(jīng)大學(xué);2010年

4 張立仿;大型網(wǎng)絡(luò)流量監(jiān)測與網(wǎng)絡(luò)行為分析[D];河南理工大學(xué);2007年

5 陳世林;多特征融合的DHT網(wǎng)絡(luò)測量[D];電子科技大學(xué);2011年

6 鄭翔平;BT swarm網(wǎng)絡(luò)的主動測量與時序性分析[D];電子科技大學(xué);2011年

7 李洋;BitTorrent對等網(wǎng)絡(luò)主動測量研究[D];電子科技大學(xué);2011年

8 艾巍;DHT網(wǎng)絡(luò)的測量與分析[D];電子科技大學(xué);2011年

9 黃思嘉;基于CDN和P2P樹網(wǎng)混合的流媒體直播系統(tǒng)設(shè)計[D];復(fù)旦大學(xué);2011年

10 趙丹;P2P流量識別與控制的研究與實現(xiàn)[D];南京郵電大學(xué);2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 胡玲玲;楊壽保;王菁;;P2P網(wǎng)絡(luò)中Sybil攻擊的防御機制[J];計算機工程;2009年15期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王利媛,馬躍,徐塞虹;對路由表結(jié)構(gòu)和查找算法的研究[J];計算機應(yīng)用;2004年11期

2 唐明董;劉建勛;張國清;;緊湊路由研究[J];計算機科學(xué)與探索;2011年03期

3 包從開;;路由表引起的路障分析與排除[J];科技資訊;2013年09期

4 高毓航,龔儉;基于路由表分析的路由一致性檢查[J];小型微型計算機系統(tǒng);2000年05期

5 吳衛(wèi)東,石冰心,鄒玲;路由表前綴結(jié)構(gòu)分析[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年02期

6 苑洪亮;史殿習(xí);王懷民;鄒鵬;;內(nèi)容發(fā)布訂閱中支持訂閱覆蓋的路由算法研究[J];計算機學(xué)報;2006年10期

7 鄭啟龍;王向前;王昊;;HPMR系統(tǒng)KV路由算法設(shè)計[J];計算機工程;2010年20期

8 王大東,王洪君,王瑞軍,高遠;一種從路由表推導(dǎo)自治系統(tǒng)關(guān)系的方法[J];東北大學(xué)學(xué)報;2005年01期

9 程青松,王文鼐,唐寶民;引入流量因素的路由表查找算法[J];南京郵電學(xué)院學(xué)報;2002年04期

10 劉剛,張德運,李勝磊,高磊;基于三態(tài)內(nèi)容尋址存儲器的路由表壓縮和存儲技術(shù)研究[J];西安交通大學(xué)學(xué)報;2003年10期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 趙永勝;谷利澤;;基于路由表的主機非法外聯(lián)監(jiān)控技術(shù)研究與分析[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會議論文集[C];2009年

2 程青松;王文鼐;唐寶民;;考慮業(yè)務(wù)流量分布的路由表查找算法[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

3 譚振華;程維;常桂然;高曉興;王賀;;一種基于分布式選舉算法的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)路由協(xié)議[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 江蘇 白洋;看路由表就是這么簡單[N];電腦報;2005年

2 Mark Gibbs;IT從業(yè)十誡[N];網(wǎng)絡(luò)世界;2006年

3 ;測試方法解析[N];網(wǎng)絡(luò)世界;2002年

4 浙江 林美榮;修改ADSL Modem路由表，，限制用戶訪問[N];電腦報;2003年

5 ;MPLS不利于Internet發(fā)展[N];計算機世界;2001年

6 工信部電信研究院規(guī)劃所 蘇嘉;IPv6地址資源規(guī)劃需趁早[N];人民郵電;2011年

7 何茂平;中興SmartNetwork智能IP城域網(wǎng)[N];人民郵電;2001年

8 張志剛 屈永華;路由器撐不住了咋辦[N];中國計算機報;2001年

9 廣州 梁俊清;ADSL Modem的遠程控制[N];電腦報;2001年

10 華為公司供稿;華為MPLS VPN技術(shù)特色[N];計算機世界;2002年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 楊仝;骨干網(wǎng)路由表壓縮、查找及增量更新技術(shù)研究[D];清華大學(xué);2013年

2 葉麟;基于行為測量的P2P系統(tǒng)優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2011年

3 王洪君;Internet域間路由穩(wěn)定性研究[D];東北大學(xué);2006年

4 孫慶南;面向IPv6分組轉(zhuǎn)發(fā)的路由技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2005年

5 高蕾;面向多核多線程的BGP協(xié)議并行技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 張曉哲;路由協(xié)議并行處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 朱凱;FCoE路由管理模塊的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2010年

2 陶中平;基于鄰近度的P2P路由算法的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2007年

3 鄒香玲;基于路由表的無線傳感器網(wǎng)絡(luò)路由算法研究[D];華中師范大學(xué);2013年

4 任勇軍;一個P2P資源查找的改進方法[D];河海大學(xué);2004年

5 馬常霞;基于移動Agent的分布式路由算法研究[D];南京理工大學(xué);2003年

6 劉昊東;基于DHT的P2P路由算法研究[D];武漢理工大學(xué);2010年

7 戴建勇;基于P2P網(wǎng)絡(luò)的搜索算法的研究[D];江南大學(xué);2008年

8 朱秋莎;基于虛擬化技術(shù)的面向數(shù)據(jù)因特網(wǎng)路由架構(gòu)模型研究[D];上海交通大學(xué);2009年

9 蘇超;基于Kademlia協(xié)議的網(wǎng)絡(luò)模型和路由的研究[D];西華大學(xué);2009年

10 楊閩;用于IPv6的RIPng的研究[D];天津大學(xué);2006年

本文編號：1155044