基于歷史接觸信息的延遲容忍網(wǎng)絡(luò)路由算法研究.pdf

1、當(dāng)今互聯(lián)網(wǎng)高度成功的體系結(jié)構(gòu)和協(xié)議，在具有較長延遲路徑，網(wǎng)絡(luò)頻繁發(fā)生分割的網(wǎng)絡(luò)環(huán)境中的可操作性及適用性較低。Kevin Fall在2003年提出了延遲容忍網(wǎng)絡(luò)的概念，延遲容忍網(wǎng)絡(luò)圍繞可靠的異步消息轉(zhuǎn)發(fā)機(jī)制，提出了適用于資源受限的節(jié)點(diǎn)和間歇性連接網(wǎng)絡(luò)的網(wǎng)絡(luò)體系結(jié)構(gòu)與應(yīng)用接口。該體系結(jié)構(gòu)覆蓋在網(wǎng)絡(luò)傳輸層之上運(yùn)作，提供包括數(shù)據(jù)存儲、重傳、授權(quán)轉(zhuǎn)發(fā)等服務(wù)。
　　在延遲容忍網(wǎng)絡(luò)的環(huán)境中路由問題成為一大挑戰(zhàn)，在最近5年內(nèi)，有相當(dāng)多的研究人員開

2、始關(guān)注這一領(lǐng)域。本文主要研究延遲容忍網(wǎng)絡(luò)中基于歷史信息的概率路由算法，目前的大多數(shù)基于歷史信息的延遲容忍網(wǎng)絡(luò)路由算法，依賴于收集的節(jié)點(diǎn)間粗粒度的相遇信息做出路由決策，但是，由于粗粒度的相遇信息無法精確的表達(dá)網(wǎng)絡(luò)中節(jié)點(diǎn)間的接觸模式，從而有可能導(dǎo)致做出錯誤的路由轉(zhuǎn)發(fā)決策。
　　本文提出一種改進(jìn)的基于歷史接觸信息的概率預(yù)測路由框架,該算法中每個節(jié)點(diǎn)使用時間滑動窗口機(jī)制對歷史接觸的持續(xù)時間信息進(jìn)行收集維護(hù)，取代了傳統(tǒng)概率路由使用的歷史接觸

3、頻率信息?；瑒哟翱跈C(jī)制可以及時的更新接觸信息，保證收集的接觸信息數(shù)據(jù)可以及時的反映當(dāng)前網(wǎng)絡(luò)的連接狀態(tài)，通過調(diào)整滑動窗口的大小可以控制收集的歷史數(shù)據(jù)的粒度。
　　基于收集的細(xì)粒度歷史統(tǒng)計信息，本文設(shè)計了一個結(jié)合基于接觸持續(xù)時間進(jìn)行消息轉(zhuǎn)發(fā)和定額路由優(yōu)勢的貪心轉(zhuǎn)發(fā)框架。首先，根據(jù)收集的接觸持續(xù)時間信息計算出表示節(jié)點(diǎn)在未來相遇可能性的節(jié)點(diǎn)間交付預(yù)測；然后，節(jié)點(diǎn)攜帶的每條消息建立一個固定大小的候選中繼節(jié)點(diǎn)表，根據(jù)中繼節(jié)點(diǎn)與消息目的節(jié)點(diǎn)的交