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

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

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

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

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