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

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

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

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

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