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

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

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

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