消息狀態(tài)感知的機會網(wǎng)絡緩存管理策略.pdf

1、為了實現(xiàn)快速組網(wǎng)，人們設計了無需中心節(jié)點，利用普通節(jié)點轉(zhuǎn)發(fā)消息的移動自組網(wǎng)網(wǎng)絡。在移動自組織網(wǎng)絡中，轉(zhuǎn)發(fā)消息前需要建立完整的端到端路徑，但在復雜的移動通信環(huán)境中，多種因素可能導致通信鏈路中斷，從而無法保證完整的端到端路徑。為了解決這一問題，人們提出了無需完整端到端路徑，利用節(jié)點間相遇機會，以“存儲-攜帶-轉(zhuǎn)發(fā)”方式傳遞消息的機會網(wǎng)絡。在機會網(wǎng)絡中，為了保證消息成功投遞率，消息在網(wǎng)絡中往往有較多備份，而機會網(wǎng)絡中往往沒有ACK反饋機制，已

2、到達目的節(jié)點的消息不能及時地被刪除，因此在緩存資源有限的機會網(wǎng)絡中，這將嚴重影響網(wǎng)絡的性能。顯然，設計高效的緩存管理策略對提高機會網(wǎng)絡的性能十分關(guān)鍵。
　　 為了設計高效的緩存管理策略，本文首先估計了節(jié)點活躍程度、消息備份數(shù)和消息冗余度。本文利用節(jié)點間的相遇情況動態(tài)估計節(jié)點活躍度。在網(wǎng)絡中，消息備份數(shù)越多，消息已到達目的節(jié)點的概率越大，消息備份數(shù)可間接表示消息已到達目的節(jié)點的可能性。本文利用網(wǎng)絡運行的歷史信息，記錄下不同生存時間

3、的消息在網(wǎng)絡中的備份數(shù)，然后證明不同生存時間的消息副本數(shù)量服從正態(tài)分布。利用正態(tài)分布性質(zhì)，估計消息在不同生存時間時的備份數(shù)。被活躍節(jié)點保存過且消息備份數(shù)越多的消息，其已經(jīng)到達目的節(jié)點的概率越大，其冗余度也越大。因此，利用節(jié)點活躍程度和消息備份數(shù)，可以估計出消息冗余度。仿真結(jié)果表明，節(jié)點活躍度、消息備份數(shù)以及消息冗余度的估計方法較為準確。
　　 然后，本文利用動態(tài)估計的節(jié)點活躍程度、消息備份數(shù)和消息冗余度分別設計相應的緩存管理策略