樂觀復(fù)制機(jī)制中更新傳播的研究.pdf

1、隨著硬件和軟件技術(shù)的飛速發(fā)展,分布式系統(tǒng)變得越來(lái)越重要,尤其是在需要提供高性能、高可用性和高可擴(kuò)展性的領(lǐng)域.分布式文件系統(tǒng)是任何分布式操作系統(tǒng)的核心,它通常設(shè)計(jì)成客戶機(jī)-服務(wù)器模式.文件和目錄都被存放在單一服務(wù)器中(或服務(wù)器群中),服務(wù)器向客戶機(jī)輸出可以訪問的文件和目錄,客戶機(jī)將已輸出的文件安裝(mount)在本機(jī)的安裝點(diǎn)上.當(dāng)這些操作完成后,客戶機(jī)上的應(yīng)用程序就可以使用相同的API接口來(lái)訪問安裝在遠(yuǎn)程的文件資源.換句話說(shuō),就像對(duì)待本地

2、文件系統(tǒng)一樣對(duì)待遠(yuǎn)程文件系統(tǒng).在本文的開頭,我們首先討論了分布式系統(tǒng)中的復(fù)制機(jī)制.分布式系統(tǒng)通常將復(fù)制機(jī)制作為提高系統(tǒng)性能、增強(qiáng)可用性和容錯(cuò)性的一種措施.通過(guò)將數(shù)據(jù)復(fù)制到多臺(tái)服務(wù)器上,使得由于服務(wù)器或網(wǎng)絡(luò)故障導(dǎo)致的對(duì)數(shù)據(jù)的不可訪問性就大大降低了.復(fù)制機(jī)制的引入直接導(dǎo)致了更新傳播問題的產(chǎn)生,即需要在多個(gè)副本節(jié)點(diǎn)之間傳播更新信息.在對(duì)復(fù)制機(jī)制中的樂觀復(fù)制策略作了介紹以后,我們深入的分析了更新傳播的策略和算法以及在此基礎(chǔ)上的數(shù)據(jù)協(xié)調(diào).最后,我

3、們?cè)敿?xì)介紹了在DPFS分布式文件系統(tǒng)中使用的一種基于操作的更新傳播模塊.基于操作的更新傳播包含兩個(gè)階段.第一個(gè)階段是將更新操作信息傳播到目的節(jié)點(diǎn),這一階段需要確定更新操作的屬性數(shù)據(jù)和目的節(jié)點(diǎn)集.第二個(gè)階段是目的節(jié)點(diǎn)依據(jù)接收到的更新信息,在本地執(zhí)行還原操作.通過(guò)將更新操作傳播到目的節(jié)點(diǎn)去執(zhí)行,而不是先在更新起始節(jié)點(diǎn)執(zhí)行完后才將文件數(shù)據(jù)同步到目的節(jié)點(diǎn)的方法,使得原本在更新起始節(jié)點(diǎn)的負(fù)載部分地轉(zhuǎn)移到了目的節(jié)點(diǎn),平滑了整個(gè)系統(tǒng)的負(fù)載,避免了可能