基于社會(huì)性的容忍延遲網(wǎng)絡(luò)路由算法研究.pdf

1、難以預(yù)測(cè)的節(jié)點(diǎn)移動(dòng)特性，全局信息的缺乏，使容忍延遲網(wǎng)絡(luò)（Delay Tolerant Network，DTN）的路由算法設(shè)計(jì)極具挑戰(zhàn)性。由于整個(gè)網(wǎng)絡(luò)的結(jié)構(gòu)隨時(shí)間不斷變化，沒(méi)有一條確定的路徑，所以傳統(tǒng)的路由算法無(wú)法在當(dāng)前網(wǎng)絡(luò)環(huán)境工作，而采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由策略，節(jié)點(diǎn)在收到消息后，要對(duì)其進(jìn)行長(zhǎng)時(shí)間的存儲(chǔ)，待到條件滿足時(shí)再進(jìn)行消息轉(zhuǎn)發(fā)。研究者的研究重點(diǎn)往往集中在如何提高網(wǎng)絡(luò)的遞交成功率及降低網(wǎng)絡(luò)的負(fù)載方面。近年來(lái)由于移動(dòng)設(shè)備的普及，

2、研究者開始將網(wǎng)絡(luò)的社會(huì)特性加入到路由算法中。
　　本文主要從節(jié)點(diǎn)之間的朋友關(guān)系方面構(gòu)建算法模型。分析已有的基于朋友關(guān)系的路由算法的優(yōu)缺點(diǎn)，發(fā)現(xiàn)該算法無(wú)法根據(jù)相遇時(shí)長(zhǎng)分布特性對(duì)朋友關(guān)系進(jìn)行評(píng)價(jià)，故在此基礎(chǔ)上加入了相遇時(shí)長(zhǎng)的分布特性的考慮，使其更能反映現(xiàn)實(shí)的情況。在緩存管理方面，分析已有的算法，以往算法只考慮自身節(jié)點(diǎn)的最大遞交成功率，或者只考慮網(wǎng)絡(luò)中的副本數(shù)而無(wú)法對(duì)每個(gè)副本重要性進(jìn)行區(qū)分。所以本文通過(guò)記錄副本所在的節(jié)點(diǎn)信息，提出了全局

3、性的消息副本效用，對(duì)在網(wǎng)絡(luò)中產(chǎn)生副本較多，已成功遞交概率較高的消息的副本，賦予較低的權(quán)值，并以此來(lái)指導(dǎo)緩存管理。
　　使用模擬器仿真實(shí)驗(yàn)，得到算法性能的各項(xiàng)指標(biāo)：消息遞交成功率，網(wǎng)絡(luò)開銷，平均傳輸時(shí)延等。通過(guò)與原有的基于朋友關(guān)系的算法對(duì)比后發(fā)現(xiàn)，除平均傳輸時(shí)延外其它兩項(xiàng)性能均有小幅度的提升。改進(jìn)算法與基于消息效用的緩存管理結(jié)合后，稱之為NFCU（New Friendship with Copy Utility）。進(jìn)行實(shí)驗(yàn)并與現(xiàn)有算