分布式系統(tǒng)下時(shí)鐘同步及事件因果一致性問題研究.pdf

1、　　時(shí)鐘同步是分布式系統(tǒng)中經(jīng)典的問題，是分布式計(jì)算中的核心技術(shù)之一。隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)通訊技術(shù)的迅猛發(fā)展，人們對(duì)該問題給予了更多的關(guān)注和研究。分布式系統(tǒng)內(nèi)事件因果順序的確定是時(shí)鐘同步問題的目標(biāo)之一，對(duì)于該問題的研究產(chǎn)生了很多新算法，提出了使用邏輯時(shí)鐘(如向量時(shí)鐘)的時(shí)間戳方法，將時(shí)鐘同步問題發(fā)展到一個(gè)新的領(lǐng)域。本文首先介紹了當(dāng)前該問題的背景和研究現(xiàn)狀，然后介紹了分布式系統(tǒng)的概念和特點(diǎn)，這是研究該問題的理論基礎(chǔ)。
　　要實(shí)現(xiàn)分布的

2、各節(jié)點(diǎn)間的時(shí)鐘同步，面臨著許多困難。首先，由于計(jì)算機(jī)硬件中對(duì)時(shí)鐘的實(shí)現(xiàn)通常是采用對(duì)晶振體的震動(dòng)頻率來計(jì)量時(shí)間的，但是由于該硬件設(shè)備存在的固有的漂移特性，使得每個(gè)計(jì)算機(jī)終端都有不同的時(shí)鐘速率，這也是產(chǎn)生時(shí)鐘同步問題的來由。第二，實(shí)現(xiàn)時(shí)鐘同步必然要通過網(wǎng)絡(luò)交換信息，但是由于網(wǎng)絡(luò)延遲的存在及不確定性，很難獲得準(zhǔn)確的其他節(jié)點(diǎn)的時(shí)鐘信息。第三，還要注意對(duì)網(wǎng)絡(luò)產(chǎn)生的負(fù)擔(dān)。第四，是節(jié)點(diǎn)發(fā)生故障時(shí)的處理問題，如何知道節(jié)點(diǎn)是否發(fā)生故障以及如何使其恢復(fù)正常

3、也是主要考慮的問題。最后，就是要實(shí)現(xiàn)高精度的時(shí)鐘同步，這是對(duì)時(shí)鐘同步算法評(píng)價(jià)的最主要的標(biāo)準(zhǔn)。
　　本論文詳細(xì)討論了時(shí)鐘同步問題的概念和相關(guān)定義。并按照不同的分類方法介紹了不同的時(shí)鐘同步算法對(duì)以上各問題的實(shí)現(xiàn)情況，它們由于有不同的側(cè)重，所以適用于不同的分布式環(huán)境，并有不同的實(shí)現(xiàn)效果。然后介紹一種經(jīng)典的具有容錯(cuò)和恢復(fù)能力的時(shí)鐘同步算法。時(shí)鐘同步問題的一個(gè)實(shí)現(xiàn)目標(biāo)是要確定分布式系統(tǒng)內(nèi)數(shù)據(jù)的一致和事件發(fā)生順序的先后關(guān)系。但是，由于我們很難