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

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

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

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