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

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

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

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