機(jī)會(huì)網(wǎng)絡(luò)中信息擺渡路由協(xié)議研究.pdf

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

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

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