一種基于MANET環(huán)境的協(xié)同緩存策略.pdf

1、MANET(Mobile Ad hoc Networks)網(wǎng)絡(luò)是在沒有任何網(wǎng)絡(luò)基礎(chǔ)設(shè)施支持的情況下形成的動(dòng)態(tài)暫時(shí)性通信網(wǎng)絡(luò)。移動(dòng)節(jié)點(diǎn)具有無線網(wǎng)絡(luò)接口，其自身具備路由功能，網(wǎng)絡(luò)通信通過中間節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包來完成。由于節(jié)點(diǎn)可隨機(jī)自由移動(dòng)，導(dǎo)致MANET網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化，無線鏈路斷接情況頻繁發(fā)生。因此這些年來對(duì)MANET網(wǎng)絡(luò)的研究大多集中于數(shù)據(jù)鏈路層與網(wǎng)絡(luò)層，采用了多種動(dòng)態(tài)路由協(xié)議。但MANET網(wǎng)絡(luò)應(yīng)用的最終目的是為客戶提供信息訪問的能力。因此

2、MANET環(huán)境下如何保持移動(dòng)節(jié)點(diǎn)對(duì)數(shù)據(jù)的訪問能力，保證數(shù)據(jù)在動(dòng)態(tài)變化環(huán)境下的可用性，依然是數(shù)據(jù)應(yīng)用層一個(gè)非常重要的研究領(lǐng)域。
　　 當(dāng)前分布式環(huán)境下大量采用的協(xié)同緩存技術(shù)很好的提高了數(shù)據(jù)訪問能力，它允許不同節(jié)點(diǎn)間協(xié)調(diào)和共享緩存數(shù)據(jù)以縮短用戶查詢時(shí)間。協(xié)同緩存需要解決兩方面的基本問題：緩存何種數(shù)據(jù)與緩存數(shù)據(jù)的定位。MANET環(huán)境下可根據(jù)網(wǎng)絡(luò)拓?fù)淝闆r與數(shù)據(jù)訪問模式的變化情況，有選擇性的緩存部分?jǐn)?shù)據(jù)于中間節(jié)點(diǎn)。當(dāng)網(wǎng)絡(luò)出現(xiàn)斷連情況時(shí)，緩

3、存數(shù)據(jù)的節(jié)點(diǎn)臨時(shí)充當(dāng)數(shù)據(jù)中心為其他節(jié)點(diǎn)提供數(shù)據(jù)請(qǐng)求服務(wù)，保證數(shù)據(jù)的可獲得性。同時(shí)對(duì)于緩存的數(shù)據(jù)，MANET需提供查找這些數(shù)據(jù)的基本策略，如泛洪法，隨機(jī)查找法等，以減少數(shù)據(jù)請(qǐng)求消息在轉(zhuǎn)發(fā)過程中的路由跳數(shù)。
　　 在選擇何種數(shù)據(jù)應(yīng)該被緩存的過程中，可借鑒數(shù)據(jù)挖掘的基本思想，對(duì)MANET中節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)請(qǐng)求消息進(jìn)行聚類分析，得出其他節(jié)點(diǎn)興趣度較高的請(qǐng)求數(shù)據(jù)，預(yù)先將其緩存。同時(shí)利用路由表來解決緩存數(shù)據(jù)定位的問題。由此MANET環(huán)境下的協(xié)