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

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

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

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

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