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

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

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

【參考文獻】

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

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

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

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

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

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

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

【共引文獻】

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

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

2 郭虹;蘭巨龍;汪濤;劉洛琨;;基于核數(shù)分層的AS關(guān)系拓撲建模[J];電子學(xué)報;2011年11期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 郭虹;基于復(fù)雜網(wǎng)絡(luò)理論的AS級互聯(lián)網(wǎng)拓撲建模研究[D];解放軍信息工程大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

3 張國強;張國清;;互聯(lián)網(wǎng)AS級拓撲的局部聚團現(xiàn)象研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年03期

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

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

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

7 王娜;馬海龍;程東年;汪斌強;;Hidra:一個分級域間路由架構(gòu)[J];計算機學(xué)報;2009年03期

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 評測工程師 朱曄 李韜 宋博強 陳琪;個個都是好樣的[N];計算機世界;2004年

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

8 宋獻濤;IP路由走向智能化[N];計算機世界;2002年

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

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

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

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

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

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

4 蘇偉;移動互聯(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 沈斌;移動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)對抗技術(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è)計與實現(xiàn)[D];西安電子科技大學(xué);2011年

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

8 高紅燕;基于拓撲結(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年

，

本文編號：655258