網(wǎng)絡(luò)自適應(yīng)的基于復(fù)制的連續(xù)系統(tǒng)一致性控制方案研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展,分布式的應(yīng)用程序體系結(jié)構(gòu)日趨成為主流.使用復(fù)制的方式構(gòu)建分布式系統(tǒng),由于能夠有效得提高系統(tǒng)的響應(yīng)性、降低網(wǎng)絡(luò)信息傳輸量,在實(shí)踐中得到廣泛的應(yīng)用.基于復(fù)制的分布式系統(tǒng),有一些是離散的.這樣的系統(tǒng)中實(shí)體的狀態(tài)只因?yàn)橛脩舻牟僮鞫淖?而更多的基于復(fù)制的分布式系統(tǒng)是連續(xù)的,系統(tǒng)中的實(shí)體,其狀態(tài)不僅會(huì)因?yàn)橛脩舻牟僮鞫淖?也會(huì)因?yàn)闀r(shí)間的推移而改變.這就是基于復(fù)制的連續(xù)系統(tǒng).基于復(fù)制的連續(xù)系統(tǒng)具有更普遍的應(yīng)用價(jià)值,其典型的

2、應(yīng)用領(lǐng)域有計(jì)算機(jī)網(wǎng)絡(luò)游戲、分布式虛擬環(huán)境、軍事仿真訓(xùn)練等.如同其他的分布式系統(tǒng),基于復(fù)制的連續(xù)系統(tǒng)同樣存在一個(gè)重要的問(wèn)題:如何保證系統(tǒng)中各個(gè)節(jié)點(diǎn)的一致性,即如何保證系統(tǒng)每個(gè)節(jié)點(diǎn)的狀態(tài)都是一樣的.目前存在兩種主要的可用于基于復(fù)制的連續(xù)系統(tǒng)的一致性控制技術(shù),基于本地滯后的一致性控制技術(shù)和DR(dead reckoning)算法.這兩種技術(shù)能夠比較好地解決基于復(fù)制的連續(xù)系統(tǒng)的一致性控制問(wèn)題.然而他們也存在一些不足,其中很重要的一點(diǎn)是沒(méi)有對(duì)系統(tǒng)

3、的網(wǎng)絡(luò)狀況進(jìn)行很好的考慮,不具有網(wǎng)絡(luò)自適應(yīng)性.在實(shí)際的應(yīng)用中系統(tǒng)所處的網(wǎng)絡(luò)是動(dòng)態(tài)變化的,采用的一致性控制技術(shù)如果缺乏網(wǎng)絡(luò)自適應(yīng)性,那么當(dāng)網(wǎng)絡(luò)狀況變化較大時(shí)將很難有效地保證系統(tǒng)的一致性.為此,該文試圖在已有的一致性控制技術(shù)基礎(chǔ)上提出一種具有網(wǎng)絡(luò)自適應(yīng)性的一致性控制方案,使得面對(duì)動(dòng)態(tài)變化的網(wǎng)絡(luò)也能夠有效地保證系統(tǒng)的一致性.這一應(yīng)用于基于復(fù)制的連續(xù)系統(tǒng)中的具有網(wǎng)絡(luò)自適應(yīng)性的一致性控制方案,是本地滯后一致性控制技術(shù)、時(shí)間扭曲的狀態(tài)修復(fù)技術(shù)和網(wǎng)絡(luò)

4、測(cè)量技術(shù)的整合.在實(shí)現(xiàn)系統(tǒng)的一致性控制過(guò)程中,該方案首先運(yùn)用網(wǎng)絡(luò)測(cè)量技術(shù)對(duì)網(wǎng)絡(luò)狀況進(jìn)行實(shí)時(shí)監(jiān)測(cè),動(dòng)態(tài)調(diào)整系統(tǒng)的本地滯后值.然后運(yùn)用本地滯后技術(shù)進(jìn)行基本的一致性控制.最后在系統(tǒng)出現(xiàn)短時(shí)間不一致時(shí)運(yùn)用時(shí)間扭曲的狀態(tài)修復(fù)技術(shù)進(jìn)行系統(tǒng)狀態(tài)修復(fù).為研究并實(shí)現(xiàn)這種一致性控制方案,該文首先從分析基于復(fù)制的連續(xù)系統(tǒng)著手,給出了基于復(fù)制的連續(xù)系統(tǒng)的一致性定義.接著介紹了目前可用基于復(fù)制的連續(xù)系統(tǒng)的兩種主要一致性控制技術(shù)及其不足.然后提出網(wǎng)絡(luò)自適應(yīng)的一致性