基于異步網(wǎng)絡(luò)環(huán)境的自適應(yīng)時鐘同步.pdf

1、時鐘同步問題是分布式操作系統(tǒng)中的一個經(jīng)典的問題,是分布式計算中的核心技術(shù)之一.隨著計算機技術(shù)和網(wǎng)絡(luò)通信技術(shù)的迅猛發(fā)展,這個問題又被賦予了新的內(nèi)涵.該研究的目的就是在異步通信網(wǎng)絡(luò)環(huán)境中,采用連續(xù)的時間戳通信模型,并利用時鐘精度差概念和"領(lǐng)導(dǎo)"選擇算法實現(xiàn)系統(tǒng)中各個計算機之間的自適應(yīng)時鐘同步.該研究采用了連續(xù)的時間戳通信模型來建立時鐘運行精度差的統(tǒng)計學(xué)模型.這種連續(xù)時間間隔的應(yīng)用比采用即時時間間隔的應(yīng)用具有更好的精度,因為整個模型是建立在大

2、量的數(shù)據(jù)采集基礎(chǔ)上的,而且個別數(shù)據(jù)的錯誤或丟失也不會影響整個系統(tǒng)模型的正常運行.通過建立基于時鐘精度差的時鐘同步圖,能夠?qū)r鐘同步的性能進行實時、動態(tài)的評價,并可以通過交換彼此的時鐘精度差來確定系統(tǒng)的穩(wěn)定性.該論文還詳細地論述了在內(nèi)部時鐘同步系統(tǒng)中選擇"領(lǐng)導(dǎo)"的標(biāo)準(zhǔn)問題,并引入時鐘優(yōu)先級概念.它是由每個節(jié)點的時間差和時鐘精度差構(gòu)成.為了讓"領(lǐng)導(dǎo)"節(jié)點有效地管理系統(tǒng)中的節(jié)點,該論文還引入了一個虛擬環(huán)結(jié)構(gòu),并給出了管理這個環(huán)的方法和策略.特