基于消息副本控制的機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制研究.pdf

1、隨著科學(xué)技術(shù)的快速發(fā)展，人們使用移動(dòng)設(shè)備進(jìn)行信息交流的活動(dòng)越來越頻繁，使得機(jī)會(huì)網(wǎng)絡(luò)的應(yīng)用具有廣闊的前景。機(jī)會(huì)網(wǎng)絡(luò)是節(jié)點(diǎn)分布不均勻并且位置隨時(shí)發(fā)生變化的一種容遲網(wǎng)絡(luò)，其特有的“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”工作模式，保證它可以在網(wǎng)絡(luò)拓?fù)潆S時(shí)變化、鏈路中斷的情況下完成信息的傳輸。機(jī)會(huì)網(wǎng)絡(luò)的特點(diǎn)使得依賴于固定鏈路傳輸模式的傳統(tǒng)網(wǎng)絡(luò)無法滿足信息傳輸，因此設(shè)計(jì)出適用于機(jī)會(huì)網(wǎng)絡(luò)的路由算法成為解決問題的關(guān)鍵。機(jī)會(huì)網(wǎng)絡(luò)路由中資源消耗問題是判定路由性能的主要標(biāo)準(zhǔn)，而

2、消息副本量則是決定網(wǎng)絡(luò)資源耗費(fèi)的主要方面?，F(xiàn)有的路由算法有基于單消息副本的轉(zhuǎn)發(fā)策略和基于多消息副本的復(fù)制策略。基于單消息副本的轉(zhuǎn)發(fā)策略節(jié)省網(wǎng)絡(luò)資源，但消息的投遞成功率低、延遲高?；诙嘞⒏北镜膹?fù)制策略在一定程度上可提高投遞率、降低延遲，但網(wǎng)絡(luò)中會(huì)充斥大量消息副本，消耗過多資源造成網(wǎng)絡(luò)冗余。論文在分析現(xiàn)有路由算法的基礎(chǔ)上，對(duì)網(wǎng)絡(luò)資源耗費(fèi)問題展開研究，提出基于傳遞深度控制的消息副本自適應(yīng)路由算法和基于網(wǎng)絡(luò)編碼的消息副本動(dòng)態(tài)控制路由算法。論

3、文從以下兩個(gè)方面展開論述：
　　(1)從控制網(wǎng)絡(luò)中消息副本總量，降低網(wǎng)絡(luò)資源消耗出發(fā)，結(jié)合社會(huì)網(wǎng)絡(luò)傳輸特性和K叉樹路由傳輸策略，提出了基于消息副本總數(shù)動(dòng)態(tài)控制的路由算法。該算法依據(jù)網(wǎng)絡(luò)運(yùn)行深度情況，動(dòng)態(tài)選取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中每層攜帶消息副本的節(jié)點(diǎn)數(shù)，結(jié)合社會(huì)網(wǎng)絡(luò)六度空間傳輸理論限制消息副本總量上限。仿真結(jié)果表明，與同類算法相比，該算法能夠在控制總消息副本量，降低網(wǎng)絡(luò)資源消耗的情況下，保持較低傳輸延遲、提高投遞成功率。
　　(2)

4、網(wǎng)絡(luò)編碼可以增加節(jié)點(diǎn)攜帶的信息量，實(shí)現(xiàn)網(wǎng)絡(luò)最大信息流。將網(wǎng)絡(luò)編碼融入機(jī)會(huì)路由可在一定程度上控制消息副本總數(shù)，降低網(wǎng)絡(luò)資源消耗。本文從融入編碼策略出發(fā)，以進(jìn)一步降低網(wǎng)絡(luò)資源為目的，提出結(jié)合網(wǎng)絡(luò)編碼的消息副本數(shù)量動(dòng)態(tài)控制的路由算法。該算法在基于消息副本動(dòng)態(tài)控制路由算法的基礎(chǔ)上，根據(jù)網(wǎng)絡(luò)拓?fù)涞纳疃扰袛嗑幋a時(shí)機(jī)，動(dòng)態(tài)選取參與編碼的節(jié)點(diǎn)數(shù)量，采用隨機(jī)線性編碼方式進(jìn)行信息融合。仿真結(jié)果表明，與同類算法相比，該算法可在降低網(wǎng)絡(luò)資源消耗的基礎(chǔ)上提高投遞