容遲網(wǎng)絡(luò)中基于調(diào)度和信用激勵(lì)機(jī)制的路由方法研究.pdf

1、伴隨著計(jì)算機(jī)技術(shù)，特別是無線通訊技術(shù)的發(fā)展，無線、移動(dòng)網(wǎng)絡(luò)的應(yīng)用場景日益廣泛。由節(jié)點(diǎn)的隨機(jī)移動(dòng)造成了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷變化，使得傳統(tǒng)網(wǎng)絡(luò)架構(gòu)在移動(dòng)無線網(wǎng)絡(luò)中表現(xiàn)出信息傳輸中斷、傳輸丟包率高等缺陷。而容遲網(wǎng)絡(luò)(Delay Tolerant network，DTN)作為一種新型的間接性連接網(wǎng)絡(luò)體系結(jié)構(gòu)，其特點(diǎn)是傳輸時(shí)延較大、容許網(wǎng)絡(luò)連接中斷和“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的中繼傳輸機(jī)制。這種機(jī)制一方面保證了信息傳輸過程中投遞率，另一方面給網(wǎng)絡(luò)承載，和節(jié)

2、點(diǎn)本身有限的資源造成壓力。這就要求容遲網(wǎng)絡(luò)路由算法既要保證良好的傳輸效率，較低的傳輸延遲，又要盡可能減少節(jié)點(diǎn)的能耗和網(wǎng)絡(luò)的開銷。由此，路由算法和節(jié)點(diǎn)緩存管理的研究始終是容遲網(wǎng)絡(luò)領(lǐng)域研究的重點(diǎn)和難點(diǎn)。
　　本文提出一種基于調(diào)度原理的概率路由算法。該算法根據(jù)節(jié)點(diǎn)在移動(dòng)過程中與其他節(jié)點(diǎn)的相遇頻率計(jì)算信息成功傳輸?shù)母怕?，進(jìn)而選擇較優(yōu)的中繼節(jié)點(diǎn)，并且基于調(diào)度原理，節(jié)點(diǎn)利用相遇概率對(duì)其緩存區(qū)中的信息分配傳輸優(yōu)先級(jí)。進(jìn)一步地，本文分析了容遲網(wǎng)絡(luò)

3、的特性，發(fā)現(xiàn)一般的路由算法大多是基于網(wǎng)絡(luò)節(jié)點(diǎn)無私性的假設(shè)，然而這種假設(shè)在實(shí)際的網(wǎng)絡(luò)環(huán)境中是不存在的。也就是說，在路由算法實(shí)際應(yīng)用環(huán)境中存在著大量的自私節(jié)點(diǎn)，它們不愿意執(zhí)行路由算法的規(guī)則，使得路由算法的性能大大降低。本文提出的基于信用策略的節(jié)點(diǎn)激勵(lì)機(jī)制就是利用節(jié)點(diǎn)信用策略來激勵(lì)自私節(jié)點(diǎn)參與合作。
　　為了評(píng)估本文提出的路由算法和節(jié)點(diǎn)激勵(lì)機(jī)制的性能，本文借助ONE模擬平臺(tái)對(duì)其進(jìn)行仿真實(shí)驗(yàn)。并且，仿真結(jié)果表明，路由算法和節(jié)點(diǎn)激勵(lì)機(jī)制能夠