1、機(jī)會網(wǎng)絡(luò)是一種在源節(jié)點(diǎn)與目的節(jié)點(diǎn)不總是存在穩(wěn)定通路下，通過網(wǎng)絡(luò)中節(jié)點(diǎn)的隨機(jī)移動來實(shí)現(xiàn)節(jié)點(diǎn)間通信的無線自組織網(wǎng)絡(luò)，其被廣泛應(yīng)用在野生動物追蹤、外太空、軍事戰(zhàn)場和偏遠(yuǎn)地區(qū)傳輸?shù)染W(wǎng)絡(luò)。由于機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的移動，導(dǎo)致了節(jié)點(diǎn)間鏈路常常斷開，現(xiàn)有的基于無線網(wǎng)絡(luò)的路由和緩存管理方法不適用于機(jī)會網(wǎng)絡(luò)，因此，解決路由和緩存管理問題是機(jī)會網(wǎng)絡(luò)研究中一項(xiàng)關(guān)鍵技術(shù)。近年研究人員提出了許多路由和緩存管理方法，但很多關(guān)鍵的問題還有待于解決，研究出有效路由和緩存管理方

2、法在當(dāng)前仍是一項(xiàng)富有挑戰(zhàn)性的工作。論文在分析現(xiàn)有方法的基礎(chǔ)上，針對機(jī)會網(wǎng)絡(luò)中的問題，提出了一些新的路由機(jī)制和緩存管理策略。論文主要取得了以下研究成果：
　　 ①通過數(shù)據(jù)統(tǒng)計(jì)和數(shù)值計(jì)算，從節(jié)點(diǎn)間連接時(shí)間特性出發(fā)，分析現(xiàn)實(shí)環(huán)境中的機(jī)會網(wǎng)絡(luò)鏈路統(tǒng)計(jì)特性。利用曲線擬合得到節(jié)點(diǎn)間連接時(shí)間的分布函數(shù)和變化規(guī)律，并通過仿真驗(yàn)證得出機(jī)會網(wǎng)絡(luò)中無線鏈路的持續(xù)連接時(shí)間分布函數(shù)服從指數(shù)分布。
　　 ②在分析現(xiàn)有概率路由不足的基礎(chǔ)上，把節(jié)點(diǎn)間接

3、觸頻率和接觸持續(xù)時(shí)間用于估算轉(zhuǎn)發(fā)概率，提出了一種改進(jìn)概率估算路由算法。在該算法中，當(dāng)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，按轉(zhuǎn)發(fā)概率由大到小的順序進(jìn)行轉(zhuǎn)發(fā)。通過仿真得知，該算法在數(shù)據(jù)交付率、網(wǎng)絡(luò)資源消耗等性能均比概率路由和傳染路由有所提高。
　　 ③針對傳統(tǒng)最短路徑算法不適用于機(jī)會網(wǎng)絡(luò)的社群模型，提出了一種改進(jìn)的Floyd最短路徑算法，該路由算法的設(shè)計(jì)既考慮到機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)間的空間因素，還考慮了無線鏈路的時(shí)間因素。仿真結(jié)果表明，與現(xiàn)有的FC(Firs

4、t Contact)，MED(Minimum Expected Delay)路由算法相比，該算法可以更有效地得到機(jī)會網(wǎng)絡(luò)中時(shí)延最短的路徑。
　　 ④在機(jī)會網(wǎng)絡(luò)中，節(jié)點(diǎn)間時(shí)常斷開，有一些節(jié)點(diǎn)的移動使得節(jié)點(diǎn)被分成幾個(gè)斷開的子集。為了克服這種現(xiàn)象，采用一種特殊的MF(Message Ferry)節(jié)點(diǎn)，在一條特定軌跡上做定向移動，為節(jié)點(diǎn)間提供通信機(jī)會。同時(shí)，針對交通模型中節(jié)點(diǎn)數(shù)據(jù)產(chǎn)生率和位置不同，提出了一種路由算法，該算法采用MF節(jié)點(diǎn)根

5、據(jù)社會交通模型中的各類節(jié)點(diǎn)不同的位置和數(shù)據(jù)產(chǎn)生率選擇不同的訪問策略。
　　 ⑤在分析機(jī)會網(wǎng)絡(luò)現(xiàn)有緩存管理策略的原理及性能的基礎(chǔ)上，提出了一種在傳統(tǒng)的傳染路由協(xié)議下基于單位時(shí)間內(nèi)數(shù)據(jù)包復(fù)制次數(shù)的緩存管理策略。當(dāng)節(jié)點(diǎn)在接收新數(shù)據(jù)包發(fā)生擁塞時(shí)，并依次丟棄單位時(shí)間內(nèi)復(fù)制次數(shù)最大的數(shù)據(jù)包，從而緩解擁塞。同時(shí)，本文利用最優(yōu)化理論提出了一種基于數(shù)據(jù)包副本數(shù)的最優(yōu)化緩存調(diào)度策略，該策略是通過最優(yōu)化數(shù)據(jù)包的轉(zhuǎn)發(fā)和丟棄順序，達(dá)到管理緩存的目的。在該