1、近年來無線網(wǎng)絡(luò)得到了爆炸性的發(fā)展。但與有線網(wǎng)絡(luò)相比，無線網(wǎng)絡(luò)中系統(tǒng)出錯的概率大大增加，網(wǎng)絡(luò)入侵也更為隱蔽和多樣，這對其可靠性問題的解決提出了巨大挑戰(zhàn)。因此，研究移動環(huán)境下的容錯技術(shù)既具有理論意義亦具有實(shí)用價(jià)值。 檢查點(diǎn)恢復(fù)技術(shù)的容錯是通過在無錯執(zhí)行期間周期性地保存進(jìn)程的狀態(tài)來實(shí)現(xiàn)的。出錯時(shí)進(jìn)程就從保存的狀態(tài)處重新開始執(zhí)行，從而減少出錯帶來的計(jì)算上的損失。在分布式系統(tǒng)中設(shè)置檢查點(diǎn)時(shí)，除了要考慮在單進(jìn)程應(yīng)用程序中所存在的減少檢查點(diǎn)開

2、銷，優(yōu)化檢查點(diǎn)時(shí)間間隔等問題外，還要考慮分布式系統(tǒng)中由于進(jìn)程之間相互發(fā)送消息而導(dǎo)致的進(jìn)程狀態(tài)間的相互依賴關(guān)系。這是分布式系統(tǒng)中的檢查點(diǎn)技術(shù)的難點(diǎn)。怎樣保證形成全局一致性檢查點(diǎn)，避免多米諾效應(yīng)，同時(shí)盡量減少由于引入檢查點(diǎn)而帶來的額外開銷，是分布式系統(tǒng)中的檢查點(diǎn)協(xié)議所要考慮的主要問題。 由于移動環(huán)境下移動主機(jī)的低無線頻道帶寬、頻繁的斷開連接，缺少可靠存儲等特性，使得傳統(tǒng)檢查點(diǎn)算法不能很好地適用于移動計(jì)算環(huán)境。針對上述問題，本文提出了