基于社會關(guān)系的容滯網(wǎng)絡(luò)路由算法研究.pdf

1、隨著移動無線通信技術(shù)的高速發(fā)展，通信網(wǎng)絡(luò)環(huán)境變得越來越復(fù)雜，通信網(wǎng)絡(luò)所面臨的挑戰(zhàn)也越來越多。比如深空通信網(wǎng)絡(luò)、無線傳感網(wǎng)絡(luò)、野生動物追尋網(wǎng)絡(luò)、軍事網(wǎng)絡(luò)、應(yīng)急通信網(wǎng)絡(luò)等等。這些通信網(wǎng)絡(luò)環(huán)境都面臨著通信延遲大，通信鏈路時斷時續(xù)等問題的挑戰(zhàn)。英特網(wǎng)體系結(jié)構(gòu)和其他現(xiàn)有的網(wǎng)絡(luò)體系結(jié)構(gòu)不能很好的解決面臨這些挑戰(zhàn)時的通信問題。學(xué)者提出了一種新型的網(wǎng)絡(luò)技術(shù)-容滯網(wǎng)絡(luò)(DTN：Delay/Disruption Tolerant Networks)來應(yīng)對這

2、些挑戰(zhàn)。
　　 DTN在傳統(tǒng)通信網(wǎng)絡(luò)模型上加入聚束層，使用存儲-攜帶-轉(zhuǎn)發(fā)機制進行報文傳遞。DTN的研究大多集中在路由算法和應(yīng)用上面。路由算法分成多拷貝路由算法和單拷貝路由算法兩種，常用的是多拷貝路由算法。蔓延路由算法采用洪泛機制，可以取得較高的報文遞交率和較低的延遲，但是所帶來的網(wǎng)絡(luò)開銷比較大。散發(fā)等待路由算法對網(wǎng)絡(luò)中的報文拷貝數(shù)目進行了限制，減少了網(wǎng)絡(luò)開銷，但是盲目選擇報文拷貝的遞交對象，浪費了網(wǎng)絡(luò)資源。概率路由在報文拷貝的

3、遞交對象上有所選擇，但是沒有考慮到網(wǎng)絡(luò)中節(jié)點之間所具有的社會關(guān)系。本文考慮了節(jié)點之間所具有的社會關(guān)系，研究基于社會關(guān)系的容滯網(wǎng)絡(luò)路由算法，仿真表明算法在報文遞交率和延遲上都有所改進。
　　 本文的主要方法和工作如下：
　　 (1)對現(xiàn)有的多拷貝路由算法進行研究和分析，對他們的不足和優(yōu)點進行了分析。闡述了這些路由算法所適用的場景以及對網(wǎng)絡(luò)環(huán)境的影響。
　　 (2)由人們手持設(shè)備和車載設(shè)備組成的多區(qū)域DTN，傳統(tǒng)的路