實時協(xié)同編輯系統(tǒng)中同步與可靠性研究.pdf

1、實時圖形協(xié)同編輯系統(tǒng)是計算機支持的協(xié)同工作技術(shù)(ComputerSup-portedCooperativeWork，CSCW)的典型群件系統(tǒng)，它允許多個地域分散的多個用戶通過計算機網(wǎng)絡并發(fā)的對同一共享文檔進行瀏覽與編輯。為了支持自然、自由的協(xié)同編輯，系統(tǒng)通常采用全復制體系結(jié)構(gòu)。研究與開發(fā)實時圖形協(xié)同編輯系統(tǒng)的關(guān)鍵問題是節(jié)點狀態(tài)同步以及系統(tǒng)的可靠性問題，這也是本文研究的主要內(nèi)容。 首先圍繞協(xié)同編輯系統(tǒng)的一致性模型，深入研究了操作意

2、愿沖突、執(zhí)行順序沖突以及用戶遲加入導致沖突的形成原因及表現(xiàn)形式。討論了基于對象復制的并發(fā)控制算法，能夠有效的處理對象幾何屬性沖突，維護用戶的操作意愿；提出了基于延遲操作列表的延遲操作喚醒算法，保證延遲操作所依賴的操作在該節(jié)點都已經(jīng)被執(zhí)行的時候及時地執(zhí)行該延遲操作，解決了執(zhí)行順序沖突問題；提出了一個改進的多“遲加入Server”策略，初始化遲加入節(jié)點的應用狀態(tài)，解決了讓“遲加入Client”可靠加入到協(xié)同會話的問題。 然后對系統(tǒng)可

3、靠性維護方面也進行了深入的分析和研究，提出了一個面向容錯服務的分布式備份可靠性模型DBRM(Distributed-BackupReliableModel)。復制式結(jié)構(gòu)下，服務器上維護的成員信息在每個協(xié)作節(jié)點上都存在，當服務器發(fā)生故障或崩潰時，由控制策略選定某個協(xié)作節(jié)點代替主服務器工作，保證在主服務器癱瘓時，系統(tǒng)仍能正常運行。 在論文的最后，介紹了實時圖形協(xié)同編輯原型系統(tǒng)CoDraftPaint。作為一個實時協(xié)同編輯原型系統(tǒng)，C