本文關(guān)鍵詞：無標(biāo)度網(wǎng)絡(luò)上名字無關(guān)的緊湊路由研究

  更多相關(guān)文章： 緊湊路由 路由方法 無標(biāo)度網(wǎng)絡(luò) 名字無關(guān) 拉伸系數(shù)

【摘要】：緊湊路由是一類可擴(kuò)展路由方法,能夠在使用較短路徑路由的同時(shí),大幅降低節(jié)點(diǎn)路由表的空間開銷.為解決Internet的路由擴(kuò)展問題,無標(biāo)度網(wǎng)絡(luò)上的緊湊路由最近引起了關(guān)注.然而,以往的緊湊路由方法大多是名字有關(guān)的,即必須對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)重新命名或編址,這對(duì)于真實(shí)網(wǎng)絡(luò)是不太實(shí)際的.針對(duì)無標(biāo)度網(wǎng)絡(luò)提出了一種名字無關(guān)的緊湊路由方法,即不需要顯式改變節(jié)點(diǎn)的名字,任何節(jié)點(diǎn)只需要知道目的節(jié)點(diǎn)的原始名字就可以將包送達(dá),因此具有更好的實(shí)用性.該方法在名字有關(guān)的緊湊路由方法基礎(chǔ)上,引入一種名字映射系統(tǒng).路由過程一般分為兩個(gè)階段:先由目的節(jié)點(diǎn)的原始名字查詢其隱藏的地址,然后根據(jù)該地址路由.為了優(yōu)化路由的性能指標(biāo),選擇無標(biāo)度網(wǎng)絡(luò)中度最大的部分節(jié)點(diǎn)作為路由用的地標(biāo),并在這些地標(biāo)上均勻且分布地為所有節(jié)點(diǎn)建立名字到位置的映射.分析和仿真表明,該路由方法可以在無標(biāo)度網(wǎng)絡(luò)上取得很高的路由性能,與以往最優(yōu)的名字無關(guān)緊湊路由方法相比,在拉伸系數(shù)和路由表大小方面都有顯著提高.
【作者單位】： 湖南科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;中國科學(xué)院計(jì)算技術(shù)研究所;中國移動(dòng)通信研究院;
【關(guān)鍵詞】： 緊湊路由 路由方法 無標(biāo)度網(wǎng)絡(luò) 名字無關(guān) 拉伸系數(shù)
【基金】：國家自然科學(xué)基金(61100054,61272063,61370227) 湖南省自然科學(xué)基金(12JJ6064,12JJB009) 湖南省教育廳科學(xué)研究項(xiàng)目(11B048)資助
【分類號(hào)】：TP393.02
【正文快照】： 學(xué)基金(12JJ6064,12JJB009)、湖南省教育廳科學(xué)研究項(xiàng)目(11B048)資助.唐明董,男,1978年生,博士,副教授,中國計(jì)算機(jī)學(xué)會(huì)(CCF)會(huì)員,主要研究方向?yàn)榫W(wǎng)絡(luò)科學(xué)與技術(shù).E-mail:tangmingdong@gmail.com.劉建勛,男,1970年生,博士,教授,主要研究領(lǐng)域?yàn)榉⻊?wù)計(jì)算、云計(jì)算.張國清,男,1965年

【參考文獻(xiàn)】

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

1 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評(píng)價(jià):節(jié)能機(jī)制、模型和評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

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

3 唐明董;張國清;楊景;張國強(qiáng);;針對(duì)無標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期

4 唐明董;張國清;楊景;張國強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

5 張威;畢軍;吳建平;;互聯(lián)網(wǎng)域間路由可擴(kuò)展性[J];軟件學(xué)報(bào);2011年01期

6 張國清;;互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)知識(shí)發(fā)現(xiàn)及其應(yīng)用[J];通信學(xué)報(bào);2010年10期

【共引文獻(xiàn)】

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

1 袁博;汪斌強(qiáng);張博;;綠色網(wǎng)絡(luò)的實(shí)例——可重構(gòu)柔性網(wǎng)絡(luò)[J];電信科學(xué);2011年S1期

2 郭虹;蘭巨龍;汪濤;劉洛琨;;基于核數(shù)分層的AS關(guān)系拓?fù)浣J];電子學(xué)報(bào);2011年11期

3 薛琳;郭愛煌;;IP over WDM網(wǎng)絡(luò)最小功耗模型和休眠機(jī)制研究[J];半導(dǎo)體光電;2012年05期

4 朱曉林;耿恒山;;基于可信云計(jì)算的偽隨機(jī)數(shù)生成[J];電腦編程技巧與維護(hù);2012年20期

5 任智;徐中浩;曹建玲;陳前斌;;基于跨層設(shè)計(jì)的無線傳感器網(wǎng)絡(luò)節(jié)能雙向梯度路由算法[J];電子與信息學(xué)報(bào);2013年01期

6 雷宏江;汪坤露;高潮;任智;;WPAN Mesh網(wǎng)絡(luò)中基于服務(wù)器的高效路由算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

7 黃萬偉;汪斌強(qiáng);王志明;袁博;;可重構(gòu)柔性網(wǎng)絡(luò)架構(gòu)與節(jié)能機(jī)制研究[J];電信科學(xué);2013年09期

8 趙海;劉怡文;艾均;王進(jìn)法;;Internet動(dòng)態(tài)節(jié)點(diǎn)特性的層級(jí)相關(guān)性研究[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

9 薛健;李東;張宇;;IP級(jí)網(wǎng)絡(luò)拓?fù)錅y量技術(shù)的研究與實(shí)現(xiàn)[J];智能計(jì)算機(jī)與應(yīng)用;2014年01期

10 李振剛;;數(shù)據(jù)中心IT設(shè)備的能耗分析與節(jié)能研究[J];科技和產(chǎn)業(yè);2014年04期

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

1 袁博;汪斌強(qiáng);張博;;綠色網(wǎng)絡(luò)的實(shí)例——可重構(gòu)柔性網(wǎng)絡(luò)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊）[C];2011年

2 譚裴;薛偉;;一種基于物聯(lián)網(wǎng)技術(shù)的能耗管理平臺(tái)研究[A];2013年中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年

3 譚裴;薛偉;;一種基于物聯(lián)網(wǎng)技術(shù)的能耗管理平臺(tái)研究[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2013年年會(huì)論文集[C];2013年

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

1 呂曉鵬;P2P技術(shù)在IPv4/IPv6混合網(wǎng)中應(yīng)用的關(guān)鍵問題研究[D];北京郵電大學(xué);2011年

2 侯婕;位置與標(biāo)識(shí)分離網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 楊威;協(xié)作認(rèn)知無線電網(wǎng)絡(luò)優(yōu)化模型與算法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 郭虹;基于復(fù)雜網(wǎng)絡(luò)理論的AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Ｑ芯縖D];解放軍信息工程大學(xué);2011年

5 王艷;源碼未知類軟件能耗評(píng)估技術(shù)研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機(jī)械與物理研究所）;2012年

6 馬艷;基于能耗和成本的資源管理與調(diào)度策略研究[D];山東大學(xué);2012年

7 郭毅;域間路由系統(tǒng)安全監(jiān)測關(guān)鍵技術(shù)[D];解放軍信息工程大學(xué);2012年

8 辛思遠(yuǎn);操作系統(tǒng)可信證明體系結(jié)構(gòu)與模型研究[D];解放軍信息工程大學(xué);2012年

9 袁博;基于可重構(gòu)技術(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)節(jié)能問題關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

10 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

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

1 許宏珂;基于紅外圖像的服務(wù)器工況分類研究[D];大連理工大學(xué);2011年

2 董慶洲;基于身份位置分離的新協(xié)議棧設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

3 王開煊;多數(shù)據(jù)中心非結(jié)構(gòu)化數(shù)據(jù)復(fù)制方法研究[D];北京交通大學(xué);2012年

4 田高成;面向高校實(shí)驗(yàn)室的虛擬化計(jì)算資源優(yōu)化模型研究[D];山東財(cái)經(jīng)大學(xué);2012年

5 張曉斐;基于固定休眠周期的WiMAX 2休眠模式的性能研究[D];燕山大學(xué);2012年

6 范榮玉;以太網(wǎng)節(jié)能策略的改進(jìn)及性能優(yōu)化[D];燕山大學(xué);2012年

7 宋紅磊;基于Best Effort業(yè)務(wù)的IEEE802.16m休眠模式的性能評(píng)估與優(yōu)化[D];燕山大學(xué);2012年

8 吳家興;云環(huán)境下基于多移動(dòng)Agent的低能耗任務(wù)調(diào)度策略的研究[D];南京郵電大學(xué);2013年

9 潘鈺;云計(jì)算平臺(tái)中的能耗管理方法[D];南京郵電大學(xué);2013年

10 郭會(huì)芳;基于粒子群算法的通信基站空調(diào)能效比參數(shù)辨識(shí)[D];湖南大學(xué);2012年

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

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

1 田輝;唐浩;何寶宏;高雪松;徐小虎;;互聯(lián)網(wǎng)路由可擴(kuò)展問題探討[J];電信網(wǎng)技術(shù);2009年04期

2 徐小虎;郭大勇;高雪松;曹瑋;李賀軍;;一種解決路由可擴(kuò)展問題的網(wǎng)絡(luò)新架構(gòu):虛擬聚合(VA)[J];電信網(wǎng)技術(shù);2009年04期

3 張國強(qiáng);張國清;;互聯(lián)網(wǎng)AS級(jí)拓?fù)涞木植烤蹐F(tuán)現(xiàn)象研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年03期

4 涂睿;蘇金樹;彭偉;;位置與標(biāo)識(shí)分離的命名和尋址體系結(jié)構(gòu)研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2009年11期

5 唐明董;張國清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴(kuò)展路由方法[J];計(jì)算機(jī)研究與發(fā)展;2010年07期

6 吳建平;吳茜;徐恪;;下一代互聯(lián)網(wǎng)體系結(jié)構(gòu)基礎(chǔ)研究及探索[J];計(jì)算機(jī)學(xué)報(bào);2008年09期

7 王娜;馬海龍;程?hào)|年;汪斌強(qiáng);;Hidra:一個(gè)分級(jí)域間路由架構(gòu)[J];計(jì)算機(jī)學(xué)報(bào);2009年03期

8 林闖;李寅;萬劍雄;;計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2011年01期

9 崔勇;;IETF高度關(guān)注路由可擴(kuò)展性問題[J];中國教育網(wǎng)絡(luò);2007年04期

10 李繼榮;;Internet的可擴(kuò)展性[J];科技信息;2009年21期

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

1 唐廣飛;高性能路由器節(jié)能技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

【相似文獻(xiàn)】

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

1 馬駿;互聯(lián)網(wǎng)設(shè)計(jì)中的關(guān)鍵技術(shù)(下)[J];電子技術(shù);2000年02期

2 鄧宏文;網(wǎng)絡(luò)路由技術(shù)基礎(chǔ)[J];機(jī)械管理開發(fā);2005年05期

3 劉紫千;陳常嘉;;基于流量矩陣估計(jì)的路由推斷算法[J];鐵道學(xué)報(bào);2005年06期

4 唐敏;施新剛;喻星;尹霞;;路由監(jiān)控分析系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2008年01期

5 馮金生;薛廣濤;李明祿;;車載自組織網(wǎng)絡(luò)中的被動(dòng)地理路由算法[J];計(jì)算機(jī)工程;2009年17期

6 程宏斌;;6LoWPAN多跳網(wǎng)狀路由協(xié)議設(shè)計(jì)與仿真[J];淮陰工學(xué)院學(xué)報(bào);2010年01期

7 楊明然;;一種用于火災(zāi)現(xiàn)場的最小代價(jià)路由算法[J];科協(xié)論壇(下半月);2010年05期

8 朱斌;曾孝平;陳禮;廖紅云;顏芳;;自適應(yīng)負(fù)載均衡路由算法研究[J];西安電子科技大學(xué)學(xué)報(bào);2011年05期

9 秦軍;陳迪;袁翰林;;無線Mesh網(wǎng)絡(luò)中的路由分析與設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2012年02期

10 蔣駿午;于晨洋;張力;金艷云;馬忠元;;路由重分發(fā)中次優(yōu)路徑的解決方案[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

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

1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個(gè)問題分析[A];2003’中國通信學(xué)會(huì)無線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年

2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會(huì)、通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

3 肖安林;張亮;;MANET中若干路由算法性能的比較和評(píng)價(jià)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊）[C];2006年

4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

6 汪笑;;路由Route命令解決視頻會(huì)商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年

7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

8 詹鵬飛;李云;陳前斌;隆克平;;一種實(shí)時(shí)魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊）[C];2008年

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

1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年

2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年

3 《網(wǎng)絡(luò)世界》評(píng)測實(shí)驗(yàn)室 榮鈺 潘永花;路由競技[N];網(wǎng)絡(luò)世界;2003年

4 曾迎之;路由要有新規(guī)則[N];中國計(jì)算機(jī)報(bào);2001年

5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國計(jì)算機(jī)報(bào);2002年

6 評(píng)測工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年

7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國計(jì)算機(jī)報(bào);2001年

8 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年

9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年

10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年

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

1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年

2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年

3 羅茂松;無線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年

4 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年

5 李玉軍;無線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

6 姬文江;無線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年

7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年

8 沈斌;移動(dòng)Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年

9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年

10 王]Z琦;無線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2009年

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

1 喻飛;戰(zhàn)術(shù)互聯(lián)網(wǎng)對(duì)抗技術(shù)研究[D];西安電子科技大學(xué);2009年

2 賈廣樂;基于無線Mesh網(wǎng)絡(luò)的路由算法的研究[D];北京郵電大學(xué);2007年

3 盛新慶;一種無線Mesh網(wǎng)AOMDV路由方法的研究[D];北京郵電大學(xué);2013年

4 馮耀玲;可再生物資回收裝置無線網(wǎng)絡(luò)數(shù)據(jù)路由技術(shù)研究[D];中北大學(xué);2014年

5 張賢;無線Mesh網(wǎng)絡(luò)路由技術(shù)研究[D];重慶大學(xué);2010年

6 賴征林;Ad Hoc網(wǎng)絡(luò)中的路由協(xié)議設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2011年

7 李茂春;支持QoS的無線Ad Hoc網(wǎng)絡(luò)路由協(xié)議研究[D];電子科技大學(xué);2011年

8 高紅燕;基于拓?fù)浣Y(jié)構(gòu)預(yù)測的Ad Hoc路由算法[D];大連理工大學(xué);2006年

9 劉屹;面向NGI大規(guī)模多業(yè)務(wù)特性的路由協(xié)議研究[D];大連理工大學(xué);2006年

10 閆志剛;基于樹形的無線Mesh網(wǎng)絡(luò)路由協(xié)議研究[D];昆明理工大學(xué);2008年

，

本文編號(hào)：655258