容滯網(wǎng)絡中基于節(jié)點傳輸能力的概率路由算法.pdf

1、容滯網(wǎng)絡(DTN:Delay Tolerant Network)是一種間歇連通性網(wǎng)絡，節(jié)點間大多數(shù)時間不存在端到端的完整路徑，其主要特點有間斷性連接、長延遲、資源有限等，這為報文的高效傳輸帶來了巨大挑戰(zhàn)。在解決不同網(wǎng)絡區(qū)域和網(wǎng)絡環(huán)境之間的連通性方面，DTN體系采取在ISO模型中的應用層與傳輸層之間加入一個新的協(xié)議層，稱為聚束層。通過聚束層，DTN中的節(jié)點得以在間斷性的環(huán)境下通信。
　　在DTN發(fā)展過程中，許多經(jīng)典路由算法被提出，如

2、蔓延路由算法，散發(fā)等待路由算法，概率路由算法等。這些算法都各有優(yōu)點，但是也存在一些不足與缺陷。例如，概率路由算法在選擇中繼節(jié)點時只通過節(jié)點與信宿節(jié)點相遇的概率路由表來判斷是否遞交報文，而沒有充分考慮節(jié)點的自身性質(zhì)。所以本文結(jié)合網(wǎng)絡實際情況與節(jié)點差異性，此基礎(chǔ)上提出節(jié)點傳輸能力概念，進而提出基于節(jié)點傳輸能力的概率路由算法。該算法結(jié)合概率路由的優(yōu)點，擁有更好的遞交與開銷表現(xiàn)。
　　本文主要內(nèi)容結(jié)構(gòu)與算法創(chuàng)新如下:
　　(1)介紹

3、DTN的特征與體系結(jié)構(gòu)，闡述DTN中的聚束（Bundle）層及其Bundle協(xié)議和保管傳輸機制，并詳細分析其路由機制以及報文傳輸策略。對常見的路由算法進行分類介紹，以及對常見的多拷貝路由算法的原理和路由策略進行分析演示。
　　(2)對概率路由算法的缺點與實際中可能存在的盲目性進行重點分析，對其考慮欠缺處進行重點補漏，論證衡量節(jié)點特性的重要性，并依次計算。將節(jié)點的這些特性與節(jié)點常量傳輸率結(jié)合，提出節(jié)點傳輸能力概念。
　　(3)

4、在節(jié)點傳輸能力的基礎(chǔ)上，提出了基于節(jié)點傳輸能力的概率路由算法。將節(jié)點在過去一段時間內(nèi)的傳輸能力融入傳統(tǒng)概率路由更新公式中，得出新的路由算法。新算法使節(jié)點在選擇下一跳節(jié)點時，可以衡量下一跳節(jié)點的歷史傳輸能力。仿真結(jié)果表明，新算法與蔓延路由和概率路由相比，在提高遞交率的同時，降低了網(wǎng)絡的開銷。
　　綜上所述，本文在研究節(jié)點性質(zhì)的基礎(chǔ)上，提出基于節(jié)點傳輸能力的概率路由算法。新的算法將節(jié)點這一重要報文載體充分融入路由策略中。該算法通過判斷