1、機會網(wǎng)絡是一種節(jié)點間的連接隨著空間和時間變化而變化的無線互聯(lián)網(wǎng)絡，其可應用于軍事自組織網(wǎng)絡、野生動物追蹤網(wǎng)絡和無線傳感器網(wǎng)絡等。機會網(wǎng)絡面對著網(wǎng)絡的頻繁分裂、長延遲、節(jié)點存儲容量和能源的限制、節(jié)點間鏈路帶寬小等情況，使得機會網(wǎng)絡中的節(jié)點間連接具有隨機間斷的特性，所以信息的源端點和目的端點之間很難維持一條完整的通信路徑。而傳統(tǒng)路由協(xié)議的運行是以兩節(jié)點之間至少存在一條可靠連接為前提。所以傳統(tǒng)路由協(xié)議不能很好在機會網(wǎng)絡中運行。近年來，研究者們

2、研究并提出了多種提高機會網(wǎng)絡性能的新技術，其中研究的重點是提高網(wǎng)絡性能的路由協(xié)議。
　　 本文首先簡要介紹機會網(wǎng)絡的定義、網(wǎng)絡體系結構、特性及其應用等方面，并分析對比機會網(wǎng)絡中已有的經(jīng)典路由協(xié)議，詳細介紹使用特殊節(jié)點(稱ferry)的消息擺渡路由協(xié)議。然后，針對現(xiàn)有多ferry路由協(xié)議中需要使用多個中繼節(jié)點的問題，提出讓不同ferry之間直接通信，且不使用中繼節(jié)點來傳輸數(shù)據(jù)的路由協(xié)議（GFS路由協(xié)議），從而提高網(wǎng)絡的投遞率，并降

3、低網(wǎng)絡的平均傳輸時延，同時節(jié)約網(wǎng)絡設備資源。其次，為了使機會網(wǎng)絡更貼近實際生活，提出結合城市和鄉(xiāng)村的網(wǎng)絡模型——城鄉(xiāng)模型，并在此基礎上實現(xiàn)ferry間直接通信的路由協(xié)議(DF算法)，同時推導出該模型下的網(wǎng)絡平均傳輸時延的理論公式。最后，針對現(xiàn)有工作未給出ferry緩存理論值的情況，通過理論分析得到ferry的緩存理論值來滿足網(wǎng)絡不丟包，同時不浪費設備資源。
　　 本文使用了ONE(Opportunity Networks Env