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

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

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