具有間歇連接性的無線網(wǎng)絡(luò)數(shù)據(jù)分發(fā)機制研究.pdf

1、在一些新出現(xiàn)的無線網(wǎng)絡(luò)中，節(jié)點間的連接表現(xiàn)出了不同于以往有線網(wǎng)絡(luò)的間歇連接特性，這使得這種網(wǎng)絡(luò)環(huán)境中的許多應(yīng)用面臨著與傳統(tǒng)網(wǎng)絡(luò)不同的挑戰(zhàn)，研究如何應(yīng)對這種挑戰(zhàn)具有重要的科學(xué)和經(jīng)濟意義。數(shù)據(jù)分發(fā)技術(shù)是節(jié)點間數(shù)據(jù)共享和傳遞的主要手段，如何設(shè)計適合間歇連接特性網(wǎng)絡(luò)的數(shù)據(jù)分發(fā)機制對數(shù)據(jù)的流通和共享具有重要意義。本文分別針對有基礎(chǔ)架構(gòu)的移動計算環(huán)境和無基礎(chǔ)架構(gòu)的容遲容斷網(wǎng)絡(luò)中的數(shù)據(jù)分發(fā)機制進行了深入的研究。
　　 在移動計算環(huán)境中，由于管

2、理與分發(fā)數(shù)據(jù)的需要出現(xiàn)了移動數(shù)據(jù)庫技術(shù)。但由于網(wǎng)絡(luò)的間歇連接特性，移動主機經(jīng)常會與數(shù)據(jù)庫服務(wù)器端的關(guān)聯(lián)數(shù)據(jù)發(fā)生一致性偏差，而數(shù)據(jù)同步技術(shù)則是消除這種不一致的主要手段。為了提高移動數(shù)據(jù)庫的同步性能，本文提出了基于相關(guān)事務(wù)結(jié)果集的同步粒度，大大減少了同步時的數(shù)據(jù)傳輸量。進一步地，提出了一種跨層解決方案，該方案可以根據(jù)網(wǎng)絡(luò)的實際狀況來設(shè)置每次同步時的數(shù)據(jù)量，實驗表明該方案可以大大降低由于網(wǎng)絡(luò)斷連所造成的同步過程回滾。同時，實驗結(jié)果進一步表明，

3、本文所提兩種方案綜合起來可以將移動數(shù)據(jù)庫同步時吞吐量的平均值提高42％。
　　 針對容遲容斷網(wǎng)絡(luò)，本文提出了一種基于內(nèi)容分類的數(shù)據(jù)分發(fā)算法，該算法根據(jù)網(wǎng)絡(luò)中各類數(shù)據(jù)的流行度來管理節(jié)點的緩存，在緩存不足時，可以保證多數(shù)節(jié)點的利益。同時，提出了以訂閱時間為基礎(chǔ)的副本刪除算法，進一步照顧了少數(shù)節(jié)點的利益。理論分析和仿真實驗表明，該算法實現(xiàn)了對緩存資源的按需分配，在緩存資源不足時，該算法可以保證較高的投遞率和較低的平均延遲和網(wǎng)絡(luò)開銷。另

4、外，針對bundle層分片亂序現(xiàn)象對數(shù)據(jù)分發(fā)造成的不利影響，提出了基于擦除編碼的分片方法，進一步提高了數(shù)據(jù)分發(fā)的性能。
　　 在容遲容斷網(wǎng)絡(luò)中，由于不存在中心節(jié)點或者中心節(jié)點由于網(wǎng)絡(luò)的頻繁斷接會變得不可達，本文針對該問題提出了一種完全分布式的安全數(shù)據(jù)分發(fā)機制。該機制采用分布式的基于身份的認(rèn)證方案，無需中心私鑰生成器的存在，并且通過門限機制和分類數(shù)據(jù)名稱到分類密鑰的映射，節(jié)點只需與任意門限個鄰居節(jié)點通信即可獲得所需分類數(shù)據(jù)的密鑰。