容斷網(wǎng)絡中的擺渡路由算法研究.pdf

1、容斷網(wǎng)絡為資源受限網(wǎng)絡場景提供了一種通信的基本手段，為不同網(wǎng)絡之間提供了互操作性。容斷網(wǎng)絡作為一種覆蓋型的網(wǎng)絡架構，其相關理論還不夠成熟，其中，路由轉發(fā)機制是容斷網(wǎng)絡的一個研究熱點，也是一個難點。
　　 首先，本文集中探討了容斷網(wǎng)絡場景下的消息擺渡路由機制，剖析了現(xiàn)有主要的幾種單擺渡路由機制和多擺渡路由機制；接著，針對這些路由機制給出了自己對單擺渡路由的改進方案和一種多擺渡路由的設計方案。本文主要工作如下：
　　 ①給出

2、了一種FIMF-NN算法的改進方案，稱之為MO-FIMF。在FIMF-NN算法中，當Ferry節(jié)點收到多個DTN節(jié)點的服務消息請求時，F(xiàn)erry節(jié)點總是選擇距離最近的DTN節(jié)點，與之靠近，進行通信；而在MO-FIMF算法中，F(xiàn)erry節(jié)點將會選擇通信數(shù)據(jù)量最大的DTN節(jié)點最為訪問對象。并通過仿真實驗，證明了改進后算法的優(yōu)越性。
　　 ②給出了一種EZF算法的改進方案，稱之為MO-EZF。針對EZF路由算法沒有很好地設計Ferry

3、節(jié)點如何從源DTN節(jié)點接收數(shù)據(jù)的不足，MO-EZF算法做了進一步的完善：根據(jù)面向消息的思想，F(xiàn)erry節(jié)點選擇通信數(shù)據(jù)量最大的源DTN節(jié)點作為訪問對象；根據(jù)橢圓轉發(fā)的思想，F(xiàn)erry節(jié)點確定相應的擺渡路線，經(jīng)過中間的某個DTN節(jié)點，然后訪問目的DTN節(jié)點。并通過仿真實驗，驗證了改進方案的有效性。
　　 ③提出了一種簡單的多擺渡路由機制，稱之為MFMFS。由于單個Ferry節(jié)點獲得的網(wǎng)絡性能有限，并受到現(xiàn)實生活交通樞紐的啟發(fā)，設計