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

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

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

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

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

4 張珂;黃永峰;李星;;一種基于適應(yīng)度和節(jié)點(diǎn)聚類(lèi)的P2P拓?fù)浣７椒╗J];電子學(xué)報(bào);2010年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 鮑翊平;P2P環(huán)境下演化的信譽(yù)系統(tǒng)及其關(guān)鍵技術(shù)研究[D];國(guó)防科學(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)流量識(shí)別方法研究[D];山東大學(xué);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 江蘇 白洋;看路由表就是這么簡(jiǎn)單[N];電腦報(bào);2005年

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

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

4 浙江 林美榮;修改ADSL Modem路由表，，限制用戶訪問(wèn)[N];電腦報(bào);2003年

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

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

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

8 張志剛 屈永華;路由器撐不住了咋辦[N];中國(guó)計(jì)算機(jī)報(bào);2001年

9 廣州 梁俊清;ADSL Modem的遠(yuǎn)程控制[N];電腦報(bào);2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

5 馬常霞;基于移動(dòng)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年

本文編號(hào)：1155044