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

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

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