基于移動(dòng)無(wú)線網(wǎng)絡(luò)的異步檢查點(diǎn)算法的研究.pdf

1、近年來(lái)隨著筆記本電腦、智能手機(jī)、PDA等移動(dòng)計(jì)算設(shè)備的普及，移動(dòng)無(wú)線網(wǎng)絡(luò)的建設(shè)飛速發(fā)展，種類也逐漸多樣化?；谝苿?dòng)無(wú)線網(wǎng)絡(luò)的檢查點(diǎn)算法成為容錯(cuò)計(jì)算的重要分支。由于移動(dòng)無(wú)線網(wǎng)絡(luò)自身的特點(diǎn)，固定網(wǎng)絡(luò)的檢查點(diǎn)算法并不適合直接移植到移動(dòng)無(wú)線網(wǎng)絡(luò)。因此，研究適用于移動(dòng)無(wú)線網(wǎng)絡(luò)的檢查點(diǎn)算法具有重要意義。
　　 檢查點(diǎn)算法分為單獨(dú)依賴檢查點(diǎn)的卷回恢復(fù)算法和基于消息日志的算法。單獨(dú)依賴檢查點(diǎn)的卷回恢復(fù)算法分為以下幾類：同步檢查點(diǎn)算法、異步檢查點(diǎn)

2、算法和信號(hào)引導(dǎo)的檢查點(diǎn)算法?；谌罩镜臋z查點(diǎn)算法輸出提交快速、檢查點(diǎn)設(shè)置靈活。結(jié)合移動(dòng)無(wú)線網(wǎng)絡(luò)的特點(diǎn)，基于消息日志與檢查點(diǎn)結(jié)合的方法在移動(dòng)環(huán)境中有較好的應(yīng)用前景。
　　 本文研究了移動(dòng)無(wú)線網(wǎng)絡(luò)的特點(diǎn)，介紹了檢查點(diǎn)技術(shù)的基本概念、發(fā)展和應(yīng)用情況，分析目前的檢查點(diǎn)策略以及移動(dòng)無(wú)線網(wǎng)絡(luò)對(duì)檢查點(diǎn)技術(shù)的影響，并提出了一種適用于802.11無(wú)線網(wǎng)絡(luò)協(xié)議的異步檢查點(diǎn)算法。該算法采用兩種檢查點(diǎn)協(xié)議。本文在故障情況服從泊松分布的條件下，提出了一種