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

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

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