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

1、當(dāng)今互聯(lián)網(wǎng)高度成功的體系結(jié)構(gòu)和協(xié)議，在具有較長(zhǎng)延遲路徑，網(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ù)存儲(chǔ)、重傳、授權(quán)轉(zhuǎn)發(fā)等服務(wù)。
　　在延遲容忍網(wǎng)絡(luò)的環(huán)境中路由問(wèn)題成為一大挑戰(zhàn)，在最近5年內(nèi)，有相當(dāng)多的研究人員開(kāi)

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

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