面向移動自組網(wǎng)的高效層次化一致性協(xié)議.pdf

1、移動自組網(wǎng)是在不需要預(yù)先部署任何基礎(chǔ)設(shè)施的情況下，無線終端以隨機的方式構(gòu)成的一種分布式自組織網(wǎng)絡(luò)環(huán)境，其本身的隨機移動和動態(tài)拓撲特性給研究工作帶來了新的挑戰(zhàn)。解決一致性問題是移動計算的基礎(chǔ)，但現(xiàn)有一致性協(xié)議都是面向有線網(wǎng)絡(luò)或者有基礎(chǔ)設(shè)施的無線網(wǎng)絡(luò)，其高昂的消息代價，使之并不適用于有著嚴格資源限制的移動自組網(wǎng)。
　　 本文基于層次化的優(yōu)化策略，在詳細分析原型協(xié)議的全過程的基礎(chǔ)上，提出了一種適用于移動自組網(wǎng)的高效一致性協(xié)議——HRH

2、協(xié)議。其移動自組網(wǎng)系統(tǒng)模型中最多f(f＜n/2，n是主機的總數(shù))臺主機會發(fā)生崩潰，且配備Chandra-Toueg的不可靠的◇S類故障檢測器。該協(xié)議基于一個兩層的層次結(jié)構(gòu)——主機與代理，至少有f+1臺主機作為代理，每臺主機都與一臺代理主機相連，通過代理主機合并來自所有主機的投票消息并廣播給其本地主機的途徑來減少消息成本。但在這樣的等級制度下，代理的崩潰及主機的移動可能導(dǎo)致消息的丟失或錯失，從而造成本文協(xié)議的失效，為了解決這個問題，本文在