基于報(bào)文剩余價(jià)值的二分散發(fā)等待路由研究.pdf

1、容滯網(wǎng)絡(luò)(Delay Tolerant Networks，DTN)是由傳統(tǒng)移動(dòng)自組織網(wǎng)絡(luò)演變而來(lái)的一種網(wǎng)絡(luò)。在該種網(wǎng)絡(luò)體系下，由于缺乏基礎(chǔ)通信設(shè)施的支持，節(jié)點(diǎn)位置的移動(dòng)、網(wǎng)絡(luò)資源的限制以及拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化等因素，導(dǎo)致通信雙方無(wú)法建立穩(wěn)定的端到端路徑，傳統(tǒng)通信協(xié)議的路由算法無(wú)法有效地保障數(shù)據(jù)傳輸業(yè)務(wù)的有效性和連續(xù)性。
　　區(qū)別于傳統(tǒng)的通信網(wǎng)絡(luò)，容滯網(wǎng)絡(luò)中的節(jié)點(diǎn)采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的方式，利用節(jié)點(diǎn)移動(dòng)帶來(lái)的通信機(jī)會(huì)，通過(guò)節(jié)點(diǎn)間的

2、協(xié)作逐“跳”進(jìn)行通信，有效地克服容滯網(wǎng)絡(luò)中的通信中斷問(wèn)題。可見(jiàn)，容滯網(wǎng)絡(luò)可以適用于復(fù)雜的網(wǎng)絡(luò)環(huán)境，對(duì)容滯網(wǎng)絡(luò)的深入研究可以為現(xiàn)在網(wǎng)絡(luò)的實(shí)現(xiàn)提供有力的支撐。
　　DTN是一種非連通或者間歇性連通的受限網(wǎng)絡(luò)。在具有挑戰(zhàn)的網(wǎng)絡(luò)環(huán)境中為了實(shí)現(xiàn)報(bào)文的投遞，兩個(gè)最主要的問(wèn)題應(yīng)該考慮到:路由策略和緩存空間管理策略。路由策略決定在節(jié)點(diǎn)相遇的時(shí)候哪個(gè)報(bào)文將被轉(zhuǎn)發(fā)，緩存空間管理策略決定當(dāng)一個(gè)節(jié)點(diǎn)的緩存空間溢出時(shí)哪個(gè)報(bào)文將被丟棄。
　　本文主要做

3、的工作如下:
　　(1)本文首先敘述了DTN的研究背景，DTN在一些環(huán)境惡劣、不穩(wěn)定區(qū)域的應(yīng)用介紹，以及在國(guó)內(nèi)外DTN的研究現(xiàn)狀，在擁塞控制方面研究成果的介紹。為了更好的了解并研究DTN，繼而介紹了DTN路由的網(wǎng)絡(luò)體系結(jié)構(gòu)，DTN的網(wǎng)絡(luò)特點(diǎn)以及與傳統(tǒng)網(wǎng)絡(luò)特性之間的比較，保管傳輸?shù)母拍罴癉TN的傳輸機(jī)制等。
　　(2)具體闡述關(guān)于DTN中存在的單拷貝路由協(xié)議和多拷貝路由協(xié)議，然后再比較這兩種協(xié)議各自的優(yōu)劣。為了確保多拷貝路由協(xié)

4、議在DTN中的通信質(zhì)量，從而引出了基于多拷貝路由協(xié)議的擁塞控制策略，并詳細(xì)地介紹了一些已提出的擁塞控制策略。
　　(3)本文提出了一種基于報(bào)文剩余價(jià)值的二分散發(fā)等待路由的算法，其中報(bào)文的剩余價(jià)值是用報(bào)文副本數(shù)和報(bào)文預(yù)計(jì)投遞延時(shí)來(lái)定義的。通過(guò)這兩個(gè)因素設(shè)計(jì)出剩余價(jià)值的算法，用報(bào)文剩余價(jià)值來(lái)提出一種新的排隊(duì)策略。當(dāng)與其他節(jié)點(diǎn)相遇時(shí)，會(huì)優(yōu)先傳輸剩余價(jià)值更大的報(bào)文。當(dāng)緩存空間不足又有新報(bào)文到達(dá)時(shí)，優(yōu)先刪除剩余價(jià)值小的報(bào)文，直到為新到達(dá)的報(bào)