機會網(wǎng)絡擁塞控制與路由協(xié)議研究.pdf

1、機會網(wǎng)絡是一種新型的自組織網(wǎng)絡，它的特點是節(jié)點間鏈路頻繁斷裂，整個網(wǎng)絡通常處于不連通的狀態(tài)，這樣就導致傳統(tǒng)無線自組織網(wǎng)絡中的路由協(xié)議無法運行，所以在機會網(wǎng)絡中節(jié)點通常采取“存儲-攜帶-轉(zhuǎn)發(fā)”的方式進行消息的傳遞，這就容易引起節(jié)點的擁塞，因此路由技術(shù)和擁塞控制策略成為了機會網(wǎng)絡研究的重點問題。本文在對路由策略和擁塞控制策略進行研究分析的基礎(chǔ)上，結(jié)合機會網(wǎng)絡節(jié)點的移動特性提出了按域洪泛的散發(fā)轉(zhuǎn)發(fā)路由算法和綜合刪除報文及轉(zhuǎn)移報文的擁塞控制策略

2、，主要工作如下：
　　1）提出了按域洪泛的散發(fā)轉(zhuǎn)發(fā)路由算法，該方法充分考慮到了機會網(wǎng)絡中節(jié)點的移動特性，將相遇概率較高的節(jié)點劃分到同一個域內(nèi)，在域內(nèi)使用洪泛的方式進行消息的傳遞，在域間使用散發(fā)轉(zhuǎn)發(fā)的方式進行消息的傳遞。該方法共分為三個階段：散發(fā)、轉(zhuǎn)發(fā)以及域內(nèi)洪泛階段。散發(fā)轉(zhuǎn)發(fā)策略使消息在網(wǎng)絡中迅速擴散并控制了消息的副本數(shù)，域內(nèi)洪泛使消息更快到達目的節(jié)點，同時提高了消息到達率。為了快速刪除網(wǎng)絡中冗余的消息，在域內(nèi)洪泛ACK報文，并使

3、用已到達目的節(jié)點消息列表記錄已到達目的節(jié)點的消息，以此來快速刪除已經(jīng)發(fā)送到目的節(jié)點的消息。該方法能夠有效的提高消息到達率并縮短端到端時延。
　　2）機會網(wǎng)絡消息傳遞的方式使節(jié)點容易產(chǎn)生擁塞，因此提出了一種擁塞節(jié)點同時刪除和轉(zhuǎn)移消息的擁塞控制機制。擁塞節(jié)點根據(jù)每個消息的轉(zhuǎn)發(fā)概率和TTL值計算其存儲價值，刪除具有最小存儲價值的消息，并向鄰居節(jié)點轉(zhuǎn)移具有最小轉(zhuǎn)發(fā)概率的消息，鄰居節(jié)點根據(jù)對轉(zhuǎn)移消息的轉(zhuǎn)發(fā)概率和當前自身空閑緩存空間大小計算對