基于緩沖區(qū)占用率的DTN散發(fā)等待路由算法
本文關(guān)鍵詞: 容滯網(wǎng)絡(luò) 路由 散發(fā)等待 緩沖區(qū)占用率 副本數(shù) 出處:《計算機(jī)工程》2015年10期 論文類型:期刊論文
【摘要】:傳統(tǒng)容滯網(wǎng)絡(luò)散發(fā)等待路由算法的節(jié)點副本數(shù)是確定的,使得獲得節(jié)點的轉(zhuǎn)發(fā)次數(shù)具有一定的盲目性,不能很好地適應(yīng)網(wǎng)絡(luò)環(huán)境,降低了遞交率。針對該問題,研究節(jié)點的最終平均緩沖區(qū)占用率和副本數(shù)的關(guān)系,提出一種基于緩沖區(qū)占用率的路由算法。該算法由節(jié)點的最終平均緩沖區(qū)占用率動態(tài)調(diào)整初始化副本數(shù)。在節(jié)點的最終平均緩沖區(qū)占用率較低的情況下,增大報文的初始化副本數(shù),以提高遞交率,在節(jié)點的最終平均緩沖區(qū)占用率較高的情況下,減小報文的初始化副本數(shù),以避免擁塞的發(fā)生。仿真結(jié)果表明,與二分法散發(fā)等待路由算法相比,當(dāng)網(wǎng)絡(luò)中節(jié)點的平均緩存占用率較低時,該算法能改善遞交率和降低網(wǎng)絡(luò)平均延時。當(dāng)網(wǎng)絡(luò)中節(jié)點的平均緩存占用率較高時,在改進(jìn)遞交率的同時,能降低整個網(wǎng)絡(luò)的開銷。
[Abstract]:The number of node replicas of the traditional routing algorithm is determined, which makes the number of forwarding nodes blind, which can not adapt well to the network environment and reduce the delivery rate. To study the relationship between the final average buffer occupancy and the number of replicas of nodes, A routing algorithm based on buffer occupancy is proposed, which dynamically adjusts the number of initialized replicas by the final average buffer occupancy of nodes. The number of initialized replicas of packets is increased to improve the delivery rate, and the number of initialized replicas of packets is reduced to avoid congestion when the final average buffer occupancy of nodes is high, and the simulation results show that, Compared with the dichotomous distributed waiting routing algorithm, the algorithm can improve the delivery rate and reduce the average network delay when the average cache occupancy of the nodes in the network is lower, and when the average cache occupancy rate of the nodes in the network is higher, the average cache occupancy rate of the nodes in the network is higher. While improving the delivery rate, the overhead of the whole network can be reduced.
【作者單位】: 安徽大學(xué)計算智能與信號處理教育部重點實驗室;
【分類號】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 樊秀梅;單志廣;張寶賢;陳輝;;容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];電子學(xué)報;2008年01期
2 張龍;周賢偉;吳啟武;;容遲與容斷網(wǎng)絡(luò)路由協(xié)議的綜合評估模型[J];計算機(jī)工程;2010年09期
3 裴澤艮;肖明軍;黃劉生;;位置關(guān)聯(lián)的延遲容忍網(wǎng)絡(luò)路由算法[J];計算機(jī)工程;2012年02期
4 王貴竹;盧華庭;徐亮;;容遲網(wǎng)絡(luò)中基于節(jié)點能量考慮的混合散發(fā)與等待路由算法[J];計算機(jī)工程與科學(xué);2010年12期
5 宋鑫;王炳庭;胡勇;王貴竹;;基于蟻群算法的容遲網(wǎng)絡(luò)概率路由算法[J];計算機(jī)工程;2013年04期
6 林闖;董揚威;單志廣;;基于DTN的空間網(wǎng)絡(luò)互聯(lián)服務(wù)研究綜述[J];計算機(jī)研究與發(fā)展;2014年05期
7 熊永平;孫利民;牛建偉;劉燕;;機(jī)會網(wǎng)絡(luò)[J];軟件學(xué)報;2009年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉喬壽;周建二;張普寧;;機(jī)會網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年04期
2 梁天;周暉;徐晨;謝靜;黃勛;;無線感知執(zhí)行網(wǎng)的智能協(xié)作機(jī)制研究[J];傳感技術(shù)學(xué)報;2012年05期
3 李秀明;李帥;楊露霞;方珍;;車載Ad Hoc網(wǎng)絡(luò)中位置服務(wù)機(jī)制研究與設(shè)計[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2012年01期
4 賈坤;;延遲容忍網(wǎng)絡(luò)自適應(yīng)差錯控制方法[J];電訊技術(shù);2010年07期
5 徐佳;孫力娟;王汝傳;劉鳳玉;;機(jī)會網(wǎng)絡(luò)中基于種子噴霧的自適應(yīng)路由協(xié)議[J];電子學(xué)報;2010年10期
6 李云;尤肖虎;趙曉娜;劉期烈;;一種基于動態(tài)規(guī)劃的間斷連接無線互聯(lián)網(wǎng)絡(luò)選路算法[J];電子學(xué)報;2010年10期
7 焦亞洲;金志剛;舒炎泰;;容遲容斷網(wǎng)絡(luò)中一種分布式的安全數(shù)據(jù)分發(fā)機(jī)制[J];電子與信息學(xué)報;2011年07期
8 吳大鵬;周建二;王汝言;張普寧;;機(jī)會網(wǎng)絡(luò)中消息冗余度動態(tài)估計的緩存管理策略[J];電子與信息學(xué)報;2012年01期
9 閻斌;吳宇亭;朱宏明;;Haggle網(wǎng)絡(luò)的阻塞控制研究[J];福建電腦;2010年08期
10 劉耀;周紅靜;;基于ONE平臺傳染路由算法合作性分析[J];廣東技術(shù)師范學(xué)院學(xué)報;2012年03期
相關(guān)會議論文 前4條
1 王準(zhǔn);祝孟偉;侯維娜;;間斷連接無線互聯(lián)網(wǎng)絡(luò)的路由協(xié)議研究[A];2009年全國無線電應(yīng)用與管理學(xué)術(shù)會議論文集[C];2009年
2 雷仕英;王磊;侯維娜;;容遲網(wǎng)絡(luò)中的TCP性能分析[A];2009年全國無線電應(yīng)用與管理學(xué)術(shù)會議論文集[C];2009年
3 ;Least Squares Method Prediction-based Spray and Focus Routing Protocol in Opportunistic Networks[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
4 徐馳;張曉林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一屆全國博士生學(xué)術(shù)年會——信息技術(shù)與安全專題論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗平臺的研究與設(shè)計[D];中國海洋大學(xué);2010年
2 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年
3 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
4 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年
5 周強(qiáng);基于形式化特征分類的機(jī)會網(wǎng)絡(luò)路由規(guī)則研究[D];浙江大學(xué);2010年
6 王健;信息網(wǎng)絡(luò)的三個共性特征相關(guān)問題研究[D];吉林大學(xué);2011年
7 鄧毓博;機(jī)會網(wǎng)絡(luò)中轉(zhuǎn)發(fā)機(jī)制的理論研究與應(yīng)用[D];蘭州大學(xué);2011年
8 沈海瀾;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年
9 葉暉;機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年
10 許富龍;機(jī)會網(wǎng)絡(luò)中數(shù)據(jù)傳輸問題研究[D];電子科技大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 王蓬;機(jī)會網(wǎng)絡(luò)中帶有確認(rèn)機(jī)制的多副本路由協(xié)議的研究與實現(xiàn)[D];華東師范大學(xué);2011年
2 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時模型及路由算法[D];西安電子科技大學(xué);2011年
3 于恬;DTN體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2011年
4 王春華;機(jī)會網(wǎng)絡(luò)散發(fā)轉(zhuǎn)發(fā)路由算法的研究[D];太原理工大學(xué);2011年
5 韓薈;DTN彈性質(zhì)量自適應(yīng)架構(gòu)研究[D];南京理工大學(xué);2011年
6 朱秀瑩;高速環(huán)境下移動自組織網(wǎng)絡(luò)多播協(xié)議研究與實現(xiàn)[D];電子科技大學(xué);2011年
7 代瑞祥;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國海洋大學(xué);2011年
8 邱俊杰;容遲網(wǎng)絡(luò)路由技術(shù)研究[D];中國海洋大學(xué);2010年
9 王炳庭;DTN中動態(tài)散發(fā)等待路由及擁塞控制策略研究[D];安徽大學(xué);2011年
10 張家勇;基于多區(qū)域社會網(wǎng)絡(luò)的DTN路由研究[D];安徽大學(xué);2011年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 樊秀梅;單志廣;張寶賢;陳輝;;容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];電子學(xué)報;2008年01期
2 周曉波;盧漢成;李津生;洪佩琳;;AED:一種用于DTN的增強(qiáng)型Earliest-Delivery算法[J];電子與信息學(xué)報;2007年08期
3 沈榮駿;;我國天地一體化航天互聯(lián)網(wǎng)構(gòu)想[J];中國工程科學(xué);2006年10期
4 鄭煒;王澄;;延遲容忍網(wǎng)絡(luò)中的路由算法研究[J];信息技術(shù);2007年07期
5 何超琴;韓邦合;;計量邏輯學(xué)中真度的貝葉斯公式[J];計算機(jī)工程與應(yīng)用;2011年32期
6 陳飄;盧漢成;李津生;洪佩琳;;用于延時可容忍網(wǎng)絡(luò)的增強(qiáng)型MED路由算法[J];計算機(jī)工程;2007年21期
7 張龍;周賢偉;吳啟武;;容遲與容斷網(wǎng)絡(luò)路由協(xié)議的綜合評估模型[J];計算機(jī)工程;2010年09期
8 宋鑫;胡勇;王炳庭;王貴竹;;一種考慮節(jié)點擁塞情況的DTN概率路由算法[J];計算機(jī)應(yīng)用研究;2012年04期
9 胡笙煌;主觀指標(biāo)評價的多層次灰色評價法[J];系統(tǒng)工程理論與實踐;1996年01期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 蔡衛(wèi)平;黃小虎;;嵌入式系統(tǒng)中計算CPU占用率的簡易方法[J];中國科技信息;2006年07期
2 國產(chǎn)軍刀;;另類方法關(guān)閉假死程序[J];網(wǎng)友世界;2010年09期
3 ABC;為什么CPU占用率總是這么高?[J];電腦愛好者;2004年23期
4 項驪;;CPU占用率居高不下的應(yīng)對策略[J];網(wǎng)絡(luò)與信息;2007年06期
5 ;讓CPU占用率曲線聽你指揮 《編程之美——微軟技術(shù)面試心得》節(jié)選[J];程序員;2008年03期
6 劉燕生,張建偉,卓賢林;空管系統(tǒng)中監(jiān)視CPU占用率的一種算法實現(xiàn)[J];中國民航飛行學(xué)院學(xué)報;2003年03期
7 ;CPU占用率高有哪幾種可能[J];計算機(jī)與網(wǎng)絡(luò);2011年01期
8 小曲;為Windows XP節(jié)省CPU占用率[J];網(wǎng)絡(luò)與信息;2004年12期
9 陳曉軍;;Explorer.exe進(jìn)程CPU占用率高的解決方法[J];電腦知識與技術(shù)(經(jīng)驗技巧);2012年03期
10 思雨;;“VQF”VS“MP3”[J];軟件;2000年12期
相關(guān)會議論文 前1條
1 郭慶峰;黃歡;;論門戶網(wǎng)站w3wp.exe進(jìn)程CPU占用率過多的解決[A];中國新聞技術(shù)工作者聯(lián)合會2008年學(xué)術(shù)年會論文集(上)[C];2008年
相關(guān)重要報紙文章 前10條
1 付培臣;降低Word的CPU占用率[N];電腦報;2003年
2 廣西 羅才枝;上網(wǎng)時為何占用這么多資源[N];電子報;2008年
3 王;高吞吐量、低CPU占用率[N];中國計算機(jī)報;2000年
4 江蘇 王志軍;在Windows XP 中降低CPU占用率[N];電腦報;2003年
5 銀熊;小荷才露尖尖角[N];中國電腦教育報;2002年
6 ;Netcore7000NET[N];網(wǎng)絡(luò)世界;2002年
7 ;向ATA66進(jìn)軍——美達(dá)52XP CD-ROM試用手記[N];電腦報;2002年
8 駐新加坡使館經(jīng)商處;裕廊國際看好中國市場[N];國際商報;2000年
9 安徽 高飛;聲卡測試新軟[N];電腦報;2003年
10 李文;使用RAM Idle幫你釋放電腦內(nèi)存[N];江蘇經(jīng)濟(jì)報;2002年
相關(guān)碩士學(xué)位論文 前1條
1 吳華宇;基于監(jiān)控視頻的高校教室占用率統(tǒng)計系統(tǒng)[D];沈陽工業(yè)大學(xué);2015年
,本文編號:1549870
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1549870.html