基于MANET的協(xié)作緩存概率一致性模型及維護(hù)機(jī)制.pdf

1、當(dāng)前日益普及的無線網(wǎng)絡(luò)和移動(dòng)設(shè)備的發(fā)展為用戶隨時(shí)隨地連入Internet提供了良好的基礎(chǔ)。移動(dòng)自組網(wǎng)(Mobile Ad hoc Network，MANET)是在沒有任何網(wǎng)絡(luò)基礎(chǔ)設(shè)施支持下形成的動(dòng)態(tài)通信網(wǎng)絡(luò)，具有移動(dòng)性、斷接性、弱可靠性和電源能力局限性等特征。為了保證MANET環(huán)境下數(shù)據(jù)的高效分發(fā)與共享，協(xié)作緩存由于允許不同節(jié)點(diǎn)間協(xié)調(diào)和共享緩存數(shù)據(jù)，而被廣泛用來提高數(shù)據(jù)訪問效率。與此同時(shí)，也帶來了緩存一致性維護(hù)的問題。因此如何在MANE

2、T環(huán)境下保證各緩存數(shù)據(jù)的可用性，成為一個(gè)非常熱門的研究領(lǐng)域。傳統(tǒng)有線網(wǎng)絡(luò)中提出了許多緩存一致性維護(hù)機(jī)制與策略，但在無線環(huán)境下，特別是移動(dòng)自組網(wǎng)環(huán)境下，結(jié)合其資源匱乏性、移動(dòng)性等特點(diǎn)對(duì)協(xié)作緩存一致性進(jìn)行的研究成為一個(gè)具有挑戰(zhàn)性的問題。
　　 本論文研究基于MANET環(huán)境下的協(xié)同緩存一致性模型及維護(hù)策略。針對(duì)MANET的特點(diǎn)，本文提出了對(duì)網(wǎng)絡(luò)中緩存數(shù)據(jù)類型依據(jù)時(shí)間敏感度進(jìn)行分類的思想，在傳統(tǒng)概率一致性模型的基礎(chǔ)上，提出APCM(Ad

3、vanced ProbabilisticConsistency Model)一致性模型，對(duì)不同類型數(shù)據(jù)區(qū)分定義其一致性需求，改變了以往完全由用戶憑主觀定義而不考慮網(wǎng)絡(luò)狀況的現(xiàn)象，這樣既滿足了用戶對(duì)于一致性需求的靈活定義，也為系統(tǒng)依據(jù)自身參數(shù)進(jìn)行一致性調(diào)整提供了可能，從而使得系統(tǒng)開銷與數(shù)據(jù)一致性保持之間得到平衡。另外，本文針對(duì)所構(gòu)建的APCM一致性模型，分別在源節(jié)點(diǎn)端和緩存節(jié)點(diǎn)端提出了基于Push策略的UnicastPush算法、Broa