DTN中考慮節(jié)點連接時間的概率路由的研究.pdf

1、隨著通信技術(shù)的迅速發(fā)展，很多的通信設(shè)備都必須要配置移動能力才能夠更好地進行工作，例如，無線傳感器網(wǎng)絡(luò)、軍事網(wǎng)絡(luò)、野生動物追蹤網(wǎng)絡(luò)等。這些網(wǎng)絡(luò)的主要特征是大延遲、非對稱數(shù)據(jù)速率以及間歇性的連接等。對這種特殊網(wǎng)絡(luò)環(huán)境下的通信，當(dāng)前的因特網(wǎng)體系結(jié)構(gòu)和協(xié)議不能夠很好地適應(yīng)它們。它們不是使用TCP/IP協(xié)議，而是有自己專用的協(xié)議，即聚束層協(xié)議。為了實現(xiàn)這種類型網(wǎng)絡(luò)之間的互聯(lián)，提出了一種新型的網(wǎng)絡(luò)體系結(jié)構(gòu)和應(yīng)用接口，即容遲網(wǎng)絡(luò)(Delay Tole

2、rant Networks，簡稱DTN)。
　　 本文主要討論DTN路由算法，在之前的研究中有很多是關(guān)于DTN路由算法的，其中比較有代表性的主要有蔓延路由、概率路由等。蔓延路由是一種洪泛算法。在緩存空間有限的情況下，會產(chǎn)生很大的開銷且極易產(chǎn)生網(wǎng)絡(luò)擁塞。概率路由通常情況下能提供較高的投遞率，投遞延遲也比較小，但是開銷較大。在概率路由中，報文的轉(zhuǎn)發(fā)與否是通過比較相遇概率的大小來決定的。然而，在DTN中，節(jié)點是移動的且報文傳輸速率是有

3、限的，報文的成功傳輸需要一定的時間。因此僅僅通過相遇概率的大小來決定報文的轉(zhuǎn)發(fā)具有一定的局限性。鑒于連接時間對報文能否成功傳輸有重要影響，本文提出考慮節(jié)點連接時間的概率路由算法，該算法基于節(jié)點連接時間和歷史相遇頻率兩個因素來估計遞交概率，從而大大提高了報文成功遞交的概率，減小了報文傳輸中斷的發(fā)生。仿真結(jié)果表明，與傳統(tǒng)的概率路由相比該路由算法具有較高的報文遞交率和較低的網(wǎng)絡(luò)開銷率。本文的主要工作和創(chuàng)新點如下：
　　 1．傳統(tǒng)概率路

4、由基于歷史相遇頻率對相遇概率進行計算與更新。鑒于連接時間對報文能否成功傳輸有重要影響，本文提出報文遞交概率的概念，報文遞交概率是基于歷史相遇頻率以及節(jié)點連接時間來共同估計的，增加了概率估計的合理性。
　　 2．在報文遞交概率的基礎(chǔ)上，提出考慮節(jié)點連接時間的概率路由算法。該算法通過比較報文遞交概率的大小來決定報文的轉(zhuǎn)發(fā)，從而大大提高了報文被成功遞交的概率，減小了報文傳輸中斷的發(fā)生。
　　 3．引入TheONE仿真工具，在T