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

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

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

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