【摘要】：鏈路的間歇性連通以及穩(wěn)定的端到端路徑的缺乏使得延遲容忍網(wǎng)絡(luò)(delay tolerant network)中經(jīng)常采用"存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)"的方式來保證消息傳輸?shù)牡竭_(dá)率。然而由于網(wǎng)絡(luò)資源受限,該轉(zhuǎn)發(fā)方式下產(chǎn)生的大量的消息副本將造成巨大的資源消耗,最終導(dǎo)致網(wǎng)絡(luò)擁塞。提出一種基于概率接納和丟棄(probabilistic acceptance and drop,PAD)的擁塞控制算法PAD。該算法結(jié)合了隊(duì)列長(zhǎng)度和輸入/輸出速率來檢測(cè)擁塞,各個(gè)節(jié)點(diǎn)根據(jù)當(dāng)前的擁塞狀態(tài)來確定接收和丟棄消息的概率,從而實(shí)現(xiàn)較小的開銷和較高的消息到達(dá)率。此外,基于生滅模型構(gòu)造了消息副本數(shù)的連續(xù)時(shí)間馬爾可夫鏈,并對(duì)消息到達(dá)率進(jìn)行了理論分析。理論分析和仿真結(jié)果證明,與其他算法相比,PAD算法在保證較小的網(wǎng)絡(luò)開銷和較短的端到端延遲的同時(shí),消息到達(dá)率顯著地提高了130%以上。
[Abstract]:The intermittent connectivity of links and the lack of stable end-to-end paths lead to the "storage-port-to-forward" approach to ensure the arrival rate of messages in delay tolerance networks (delay tolerant network). However, due to the limitation of network resources, a large number of message replicas generated by this forwarding mode will cause huge resource consumption and eventually lead to network congestion. A congestion control algorithm PAD. based on probabilistic admission and discard (probabilistic acceptance and drop,PAD is proposed. The algorithm combines queue length and input / output rate to detect congestion. Each node determines the probability of receiving and dropping messages according to the current congestion state, thus achieving lower overhead and higher message arrival rate. In addition, the continuous time Markov chain of message replicas is constructed based on the birth and death model, and the message arrival rate is analyzed theoretically. The theoretical analysis and simulation results show that compared with other algorithms, the PAD algorithm can significantly increase the message arrival rate by more than 130% while ensuring lower network overhead and shorter end-to-end delay.
【作者單位】： 中南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(61103204,61163060,61173169)資助課題
【分類號(hào)】：TN915.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 吳大鵬;周建二;王汝言;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中消息冗余度動(dòng)態(tài)估計(jì)的緩存管理策略[J];電子與信息學(xué)報(bào);2012年01期

2 付彬;李仁發(fā);肖雄仁;黃亞薇;;基于社團(tuán)結(jié)構(gòu)的容遲傳感器網(wǎng)絡(luò)多副本數(shù)據(jù)傳輸策略研究[J];通信學(xué)報(bào);2013年07期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬恒;杜慶偉;;社區(qū)模型機(jī)會(huì)網(wǎng)絡(luò)路由研究[J];電子科技;2013年05期

2 秦爽;馮鋼;;DTN中基于RLNC的高效數(shù)據(jù)傳輸[J];電子科技大學(xué)學(xué)報(bào);2013年05期

3 朱欣娟;周千明;;一種VANET信息查詢模式及分析[J];電子科技大學(xué)學(xué)報(bào);2013年06期

4 程方;陶惠;張治中;裴二榮;;一種基于分組交換的低時(shí)延路由算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2012年S1期

5 吳大鵬;傅象玖;王汝言;王建;;數(shù)據(jù)活躍度感知的延遲容忍網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

6 熊余;王金拓;張洪沛;張若英;;節(jié)點(diǎn)中心度感知的延遲容忍網(wǎng)絡(luò)路由機(jī)制[J];計(jì)算機(jī)應(yīng)用;2014年02期

7 樓們雯;舒毅;歐陽春;;機(jī)會(huì)網(wǎng)絡(luò)編碼路由協(xié)議性能分析與研究[J];數(shù)字通信;2013年02期

8 吳大鵬;樊思龍;張普寧;呂翊;王汝言;;機(jī)會(huì)網(wǎng)絡(luò)中能量有效的副本分布狀態(tài)感知路由機(jī)制[J];通信學(xué)報(bào);2013年07期

9 孫海峰;羅光春;秦科;;一維線性稀疏車載自組網(wǎng)感染路由性能研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年01期

10 王s鮯，

本文編號(hào)：2396405