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

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

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