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

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

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

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

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