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

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

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

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