機(jī)會(huì)網(wǎng)絡(luò)中消息刪除機(jī)制的研究.pdf

1、為了實(shí)現(xiàn)快速組網(wǎng)，人們?cè)O(shè)計(jì)了無(wú)中心控制節(jié)點(diǎn)，不依賴于任何固定網(wǎng)絡(luò)設(shè)備的移動(dòng)自組織網(wǎng)絡(luò)。在移動(dòng)自組織網(wǎng)絡(luò)中，普通節(jié)點(diǎn)承當(dāng)路由及消息轉(zhuǎn)發(fā)的責(zé)任，通過事先建立的完整端到端路徑，有據(jù)可循地將消息投遞到目的節(jié)點(diǎn)，從而實(shí)現(xiàn)節(jié)點(diǎn)間通信。但在復(fù)雜的移動(dòng)通信環(huán)境中，多種因素可能導(dǎo)致通信鏈路中斷，從而無(wú)法保證端到端路徑的完整性。為了解決這一問題，人們提出了無(wú)需完整端到端路徑，利用節(jié)點(diǎn)間相遇機(jī)會(huì)，以“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”方式傳遞消息的機(jī)會(huì)網(wǎng)絡(luò)。在機(jī)會(huì)網(wǎng)絡(luò)中，為

2、了保證消息成功投遞率，消息在網(wǎng)絡(luò)中以多個(gè)副本的方式進(jìn)行轉(zhuǎn)發(fā)，隨著網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的不斷增加，有限的節(jié)點(diǎn)緩存資源將快速耗盡。由于機(jī)會(huì)網(wǎng)絡(luò)以消息的成功投遞為目標(biāo)，緩存管理策略設(shè)計(jì)的核心思想在于選擇對(duì)網(wǎng)絡(luò)性能影響最小的消息進(jìn)行刪除，從而為重要程度較高的消息分配資源?？梢?，在緩存資源有限的機(jī)會(huì)網(wǎng)絡(luò)中，設(shè)計(jì)高效的消息刪除機(jī)制對(duì)提高機(jī)會(huì)網(wǎng)絡(luò)的性能十分關(guān)鍵。
　　 本文首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)進(jìn)行了概述，然后對(duì)比了傳統(tǒng)網(wǎng)絡(luò)的消息刪除機(jī)制和機(jī)會(huì)網(wǎng)絡(luò)

3、中的消息刪除機(jī)制，重點(diǎn)分析了機(jī)會(huì)網(wǎng)絡(luò)中消息刪除機(jī)制的特殊性及典型消息刪除機(jī)制的原理，同時(shí)對(duì)機(jī)會(huì)網(wǎng)絡(luò)消息刪除機(jī)制的關(guān)鍵問題進(jìn)行了說明。其次，本文針對(duì)泛洪轉(zhuǎn)發(fā)確認(rèn)消息以刪除冗余副本機(jī)制的開銷問題，提出了一種自適應(yīng)分發(fā)確認(rèn)消息的機(jī)制。根據(jù)確認(rèn)消息跳數(shù)、區(qū)域消息密度及確認(rèn)消息歷史轉(zhuǎn)發(fā)情況三個(gè)參數(shù)，節(jié)點(diǎn)動(dòng)態(tài)地估計(jì)確認(rèn)消息的轉(zhuǎn)發(fā)必要性，以分布式的方式控制確認(rèn)消息的分發(fā)。當(dāng)節(jié)點(diǎn)收到鄰居節(jié)點(diǎn)發(fā)送的鏈路請(qǐng)求分組時(shí)，利用響應(yīng)分組發(fā)送具有轉(zhuǎn)發(fā)必要性的確認(rèn)消息

4、。仿真結(jié)果表明，本文所提方法能夠有效地轉(zhuǎn)發(fā)確認(rèn)消息，更加有針對(duì)性的刪除網(wǎng)絡(luò)中的冗余副本，在提高路由性能的同時(shí)降低資源的消耗。再次，結(jié)合消息在網(wǎng)絡(luò)中的傳輸狀態(tài)，提出一種消息刪除風(fēng)險(xiǎn)感知的緩存管理方法?？紤]到僅采用單一條件決定消息副本的丟棄所帶來的問題，將消息的生存時(shí)間、跳數(shù)、副本數(shù)及區(qū)域概率四個(gè)參數(shù)用于投遞狀態(tài)的估計(jì)，并在此基礎(chǔ)上，用數(shù)據(jù)挖掘的方法得出了刪除消息所帶來的風(fēng)險(xiǎn)大小。節(jié)點(diǎn)在緩存即將溢出時(shí)按照所刪除消息的風(fēng)險(xiǎn)大小采取差別化的處理