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

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

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

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