發(fā)布時間：2020-02-04 12:11

【摘要】：隨著計(jì)算機(jī)和通信技術(shù)的迅速發(fā)展,許多的通信設(shè)備需要配置移動能力才可以滿足工作需要,例如,星際網(wǎng)絡(luò)、無線傳感器網(wǎng)絡(luò)、野生動物跟蹤網(wǎng)絡(luò)、軍事網(wǎng)絡(luò)等。Kevin等科學(xué)家針對于這種需求,于2002年SIGCOMM國際會議上提出一種名為DTN (Delay/Disruption Tolerant Network)的網(wǎng)絡(luò),這種網(wǎng)絡(luò)存在不斷變化的拓?fù)浣Y(jié)構(gòu)和間歇連接性,目前的Internet體系結(jié)構(gòu)和許多的協(xié)議無法很好適應(yīng)這種網(wǎng)絡(luò)。在DTN網(wǎng)絡(luò)的路由算法中,多拷貝路由比單拷貝路由具有更高的報(bào)文遞交率。多路由協(xié)議能夠在一定程度上滿足網(wǎng)絡(luò)報(bào)文的傳遞和遞交,但不能在提高報(bào)文遞交率的同時,減小網(wǎng)絡(luò)延遲和開銷,在緩解網(wǎng)絡(luò)擁塞上也有很大不足。因此,提出有效可靠的多拷貝路由機(jī)制具有重要的意義。同時,多拷貝路由機(jī)制會導(dǎo)致節(jié)點(diǎn)緩存擁塞,造成網(wǎng)絡(luò)資源的過度消耗。有效的擁塞控制策略能夠在當(dāng)前網(wǎng)絡(luò)狀態(tài)不好時,對節(jié)點(diǎn)緩存和報(bào)文分發(fā)進(jìn)行處理,使多拷貝路由的性能更好。因此,在多拷貝路由中引入有效的擁塞控制策略,對DTN網(wǎng)絡(luò)也具有非常重要的意義。 本文基于對現(xiàn)有路由協(xié)議和擁塞控制策略的研究,提出一種基于時間因素的路由算法,并在該算法的基礎(chǔ)上提出擁塞控制策略。論文研究內(nèi)容和創(chuàng)新如下： 1.本文從時間因素的角度出發(fā),考慮時間因素對轉(zhuǎn)發(fā)概率的影響,改進(jìn)傳統(tǒng)概率路由(Prophet)算法中的轉(zhuǎn)發(fā)概率,提出基于時間因素的路由算法,簡稱TFRA算法。算法通過分析節(jié)點(diǎn)之間建立連接的方式,定義需要提取的時間參數(shù),求得轉(zhuǎn)發(fā)概率。在報(bào)文轉(zhuǎn)發(fā)過程中,根據(jù)改進(jìn)的轉(zhuǎn)發(fā)概率選擇下一跳節(jié)點(diǎn),動態(tài)分配報(bào)文轉(zhuǎn)發(fā)數(shù)目,解決了散發(fā)等待路由算法中,中繼節(jié)點(diǎn)的選擇存在盲目性的問題。 2.本文分析現(xiàn)有的擁塞控制策略的不足,在基于時間因素路由算法的基礎(chǔ)上深入分析,提出基于時間因素路由算法的擁塞控制策略。該策略從時間因素的角度分析節(jié)點(diǎn)斷開持續(xù)時間對網(wǎng)絡(luò)擁塞的影響,通過定義報(bào)文保存率來衡量報(bào)文應(yīng)被保存的價(jià)值大小。當(dāng)網(wǎng)絡(luò)擁塞時,丟棄報(bào)文保存率低的報(bào)文緩解擁塞。實(shí)驗(yàn)仿真表明,增加擁塞策略的該算法能夠減少冗余報(bào)文的轉(zhuǎn)發(fā),提高了網(wǎng)絡(luò)遞交率,減小網(wǎng)絡(luò)延遲和開銷。 3.實(shí)驗(yàn)仿真使用The ONE仿真器對本文提出的基于時間因素的路由算法及擁塞控制策略進(jìn)行仿真,根據(jù)仿真結(jié)果分析算法有效性。
【學(xué)位授予單位】：陜西師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【參考文獻(xiàn)】

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

1 王建新;朱敬;劉耀;;基于副本限制和社會性的延遲容忍網(wǎng)絡(luò)路由算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

2 李向群;劉立祥;胡曉惠;曾開祥;;延遲/中斷可容忍網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

3 陳飄;盧漢成;李津生;洪佩琳;;用于延時可容忍網(wǎng)絡(luò)的增強(qiáng)型MED路由算法[J];計(jì)算機(jī)工程;2007年21期

，

本文編號：2576324