基于P2P模式的數(shù)據(jù)沖突的研究.pdf

1、隨著全球經(jīng)濟(jì)的飛速發(fā)展，信息共享和協(xié)同工作越來越成為每個(gè)企業(yè)制勝的關(guān)鍵。網(wǎng)絡(luò)，人們賴以交流的平臺(tái)，也在以前所未有的速度迅猛發(fā)展。P2P，一種使人們由被動(dòng)的接收者轉(zhuǎn)變成主動(dòng)的參與者的網(wǎng)絡(luò)計(jì)算模式越來越受到大家的青睞，并得到了廣泛的應(yīng)用，協(xié)同工作就是P2P應(yīng)用的亮點(diǎn)之一。 協(xié)同軟件GK-Star系統(tǒng)很好地實(shí)現(xiàn)了商業(yè)應(yīng)用，并取得了不菲的成績(jī)。雖然，GK-Star在通常情況下可以正常運(yùn)行，但是由于其P2P的網(wǎng)絡(luò)計(jì)算模式，在解放用戶的同時(shí)

2、，也加劇了數(shù)據(jù)沖突的發(fā)生，如何來避免數(shù)據(jù)沖突的產(chǎn)生，更好的改善用戶的體驗(yàn)，是本論文要討論解決的問題。本文整體解決方案包括以下三個(gè)方面： 1．對(duì)同一文檔具有臨界區(qū)讀寫操作特性。使用分布式互斥算法解決同一時(shí)間有多個(gè)用戶操作同一文檔的問題。 2．版本的更新具有因果關(guān)系，即提交的版本必須是在前一版本基礎(chǔ)上完成。將一次版本更新視為一次事務(wù)，只有上次版本更新完成后才能進(jìn)行下一次的更新，并且只有系統(tǒng)中所有用戶的副本都得到了更新才能認(rèn)為

3、事務(wù)完成。通過擴(kuò)散方式進(jìn)行更新其他用戶的副本以維持用戶副本的一致性。 3．用戶在開始修改文檔之前應(yīng)盡可能取得該文檔的最新版本以減少?zèng)_突可能性。實(shí)際上在用戶的修改過程中可能有更新的版本被提交，此時(shí)此用戶的此次提交必須進(jìn)行人工的合并后才能進(jìn)行。 在本方案提出中，由于考慮到具體的應(yīng)用系統(tǒng)，在實(shí)現(xiàn)互斥操作時(shí)，采用了超時(shí)機(jī)制，這是與分布式算法不同的地方；同時(shí)在進(jìn)行一致性操作時(shí)，采用了有2／3成員收到更新后就承認(rèn)事務(wù)完成，以此來提高