本文關(guān)鍵詞：延遲容忍網(wǎng)絡(luò)中一種基于節(jié)點介數(shù)的擁塞感知路由算法

  更多相關(guān)文章： 延遲容忍網(wǎng)絡(luò) 節(jié)點介數(shù) 確定性路由算法 擁塞感知

【摘要】：確定性延遲容忍網(wǎng)絡(luò)中,節(jié)點間的接觸往往表現(xiàn)出一定的重復(fù)性和規(guī)律性.現(xiàn)有的確定性路由算法通常根據(jù)網(wǎng)絡(luò)全局或部分的先驗知識構(gòu)建網(wǎng)絡(luò)演化圖,將路由選擇過程轉(zhuǎn)換為利用經(jīng)典路由算法求解最短路徑的問題.然而,這類算法中消息的轉(zhuǎn)發(fā)一般采用預(yù)先計算好的路徑,缺乏對網(wǎng)絡(luò)狀態(tài)的自適應(yīng)性.網(wǎng)絡(luò)流量可能集中于部分的活躍節(jié)點,造成這部分節(jié)點過度的資源消耗,從而導(dǎo)致網(wǎng)絡(luò)擁塞.提出一種基于節(jié)點介數(shù)的擁塞感知路由算法,該算法通過網(wǎng)絡(luò)拓撲的時空演化圖計算出節(jié)點間延時開銷最小的多條備選路徑,同時引入節(jié)點介數(shù)來指示節(jié)點的負載情況.在轉(zhuǎn)發(fā)路徑的選擇過程中,結(jié)合路徑的延遲開銷和介數(shù)值以不同的概率從備選路徑集合中選擇實際轉(zhuǎn)發(fā)路徑.仿真結(jié)果表明該算法有效地減少了網(wǎng)絡(luò)負載不均造成的局部擁塞現(xiàn)象,提高了網(wǎng)絡(luò)消息的交付性能.
【作者單位】： 中南大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 延遲容忍網(wǎng)絡(luò) 節(jié)點介數(shù) 確定性路由算法 擁塞感知
【基金】：國家自然科學(xué)基金項目(61173169,61103204,61163060)資助 國家“八六三”高技術(shù)研究發(fā)展計劃項目(2009AA112205)資助
【分類號】：TP393.02
【正文快照】： 1引言機會網(wǎng)絡(luò)環(huán)境下,受到網(wǎng)絡(luò)節(jié)點的移動性、節(jié)點的稀疏分布以及節(jié)點通信范圍等條件的限制,節(jié)點間往往缺乏持續(xù)穩(wěn)定的端到端通信路徑.這使得傳統(tǒng)的Internet和MANET路由協(xié)議均無法適用于該類網(wǎng)絡(luò).因此,關(guān)于機會性路由協(xié)議的研究成為了該領(lǐng)域的熱點和關(guān)鍵問題之一.根據(jù)網(wǎng)絡(luò)特性

【相似文獻】

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

1 王洪君;王大東;梁海英;高遠;;一種BGP路由配置錯誤動態(tài)檢測方法[J];計算機工程;2006年14期

2 江漢;陳明;;基于移動代理的溫室無線傳感器網(wǎng)絡(luò)路由算法研究[J];機床與液壓;2008年07期

3 王臻;袁世忠;;結(jié)合預(yù)取的MSM-CDN路由策略[J];計算機應(yīng)用與軟件;2009年05期

4 郭小磊;史偉;;網(wǎng)絡(luò)社團結(jié)構(gòu)對路由策略的影響[J];科技情報開發(fā)與經(jīng)濟;2009年16期

5 許政;張兆心;馬培軍;;基于區(qū)域劃分的大規(guī)模網(wǎng)絡(luò)模擬本地靜態(tài)路由策略研究[J];微計算機信息;2011年01期

6 徐恪,徐明偉,王彬;邊界網(wǎng)關(guān)協(xié)議BGP-4中的路由策略與信息傳播[J];清華大學(xué)學(xué)報(自然科學(xué)版);2003年04期

7 金源;李松年;;內(nèi)容發(fā)布訂閱服務(wù)網(wǎng)絡(luò)中的路由策略[J];計算機工程與應(yīng)用;2006年12期

8 翟鵬;李登道;畢經(jīng)平;;基于AS關(guān)系的BGP路由策略驗證方法[J];計算機工程;2006年13期

9 陳肖飛;;高效網(wǎng)絡(luò)多出口結(jié)構(gòu)設(shè)計分析[J];福建電腦;2007年12期

10 曲榮欣;王和興;才書訓(xùn);;可視化域間路由建模語言[J];計算機工程;2008年18期

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

1 陳增強;陳華良;劉忠信;;一種新的復(fù)雜網(wǎng)絡(luò)加權(quán)路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

2 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

3 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實施[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（上冊）[C];2011年

4 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（中）[C];2009年

5 郝志宇;云曉春;張宏莉;姜春祥;;動態(tài)路由模擬策略研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

6 王禹;趙躍龍;;一種P2P網(wǎng)絡(luò)分級路由策略[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

7 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

8 戎杰;李鳳超;;企業(yè)產(chǎn)區(qū)MES網(wǎng)絡(luò)支撐系統(tǒng)的設(shè)計與實現(xiàn)[A];2005中國鋼鐵年會論文集（第4卷）[C];2005年

9 任勇;;信息共享網(wǎng)絡(luò)的復(fù)雜性研究——理論與關(guān)鍵技術(shù)[A];第六屆全國網(wǎng)絡(luò)科學(xué)論壇暨第二屆全國混沌應(yīng)用研討會論文集[C];2010年

10 張鵬;周云;;計算機網(wǎng)絡(luò)應(yīng)急接入模式研究[A];四川省通信學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

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

1 ;95105：溝通無處不在[N];通信產(chǎn)業(yè)報;2004年

2 ;想BT？此“路”不通[N];電腦報;2005年

3 彭芳;青牛打造統(tǒng)一服務(wù)[N];中國計算機報;2004年

4 楊宗會;億陽IP CONTACT CENTER解決方案[N];中國計算機報;2002年

5 姜海;VIP級奧運專網(wǎng)保障通信[N];通信產(chǎn)業(yè)報;2008年

6 瀟瀟;會診中山大學(xué)[N];中國電腦教育報;2003年

7 廣州金融高等專科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

8 李宏 韓春靜;中國科學(xué)院CNGI建設(shè)[N];計算機世界;2006年

9 汪南;263斥巨資保障郵箱穩(wěn)定[N];中國信息報;2008年

10 ;Sonus的開放服務(wù)體系結(jié)構(gòu)(OSA)[N];通信產(chǎn)業(yè)報;2002年

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

1 胡寧;基于協(xié)同的域間路由管理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 郭華明;標(biāo)識路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

3 侯美佳;互聯(lián)網(wǎng)路由保護研究[D];清華大學(xué);2013年

4 王丹;復(fù)雜網(wǎng)絡(luò)擁塞分析與路由策略研究[D];東北大學(xué);2009年

5 凌翔;復(fù)雜網(wǎng)絡(luò)上交通過程的動態(tài)特性研究[D];中國科學(xué)技術(shù)大學(xué);2011年

6 何濤;QoS與負載均衡路由及相關(guān)技術(shù)的研究[D];南京郵電大學(xué);2011年

7 李彥華;基于機會主義路由的無線Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2009年

8 羅沛;智能光網(wǎng)絡(luò)層域路由及生存性研究[D];北京郵電大學(xué);2010年

9 蔡雪蓮;無線Ad Hoc網(wǎng)絡(luò)接入和路由關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年

10 馮琳函;無線Mesh網(wǎng)絡(luò)信道分配和路由的研究與改進[D];吉林大學(xué);2013年

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

1 張程;基于Internet的路由級仿真拓撲建模[D];吉林大學(xué);2010年

2 王祥;延遲容忍網(wǎng)絡(luò)中的路由研究[D];重慶郵電大學(xué);2010年

3 莊勇;無標(biāo)度網(wǎng)絡(luò)上的信息路由策略[D];中國科學(xué)技術(shù)大學(xué);2011年

4 王琨;占空比無線多媒體傳感器網(wǎng)絡(luò)地理坐標(biāo)路由[D];大連理工大學(xué);2010年

5 陶翠;基于可靠性的路由策略研究與設(shè)計[D];華北電力大學(xué)（北京）;2010年

6 林道偉;基于網(wǎng)絡(luò)編碼的無線mesh網(wǎng)絡(luò)機會路由研究與實現(xiàn)[D];北京郵電大學(xué);2010年

7 黃浩天;智能光網(wǎng)絡(luò)層域網(wǎng)絡(luò)規(guī)劃[D];北京郵電大學(xué);2011年

8 岳玲;集中式的智能路由策略管理在VoIP運營網(wǎng)絡(luò)中的應(yīng)用[D];太原理工大學(xué);2004年

9 甄珊珊;無線傳感器網(wǎng)絡(luò)中基于地理位置的層次路由研究[D];西安電子科技大學(xué);2010年

10 趙丹丹;基于QoS路由路徑優(yōu)化的網(wǎng)絡(luò)擁塞控制[D];鄭州大學(xué);2010年

，

本文編號：1087793