實時協(xié)同設計系統(tǒng)中的同步性問題研究.pdf

1、實時協(xié)同設計系統(tǒng)是CSCW技術的一個典型應用,它允許多個用戶通過互聯(lián)網絡同步的對同一文檔進行編輯.作為一類支持人機交互的分布式系統(tǒng),實時協(xié)同設計系統(tǒng)具有較高的實際應用價值.實時性、分布式、用戶操作無限制是實時協(xié)同設計系統(tǒng)的三個重要要求.由于用戶的同步操作和網絡傳輸延遲的存在,為實現(xiàn)上述系統(tǒng)要求,協(xié)同過程中容易產生各種不同步的現(xiàn)象.目前國內外對實時協(xié)同設計系統(tǒng)的研究中,還沒有一個系統(tǒng)能夠徹底完整的解決所有的這些同步性沖突.在該文中,我們對

2、這些同步性問題進行了深入細致的研究,分析了目前已有解決方案的優(yōu)點和缺點,以適合大規(guī)模應用為目標,提出了完整的解決方案.論文首先對實時協(xié)同設計過程中的由于用戶的無限制同步操作和網絡傳輸延時而產生的同步性沖突進行了分析,指出了不同步、執(zhí)行順序沖突、意圖沖突這三種同步性沖突的形成原因及表現(xiàn)形式.針對這些同步性沖突,論文中提出了狀態(tài)矢量、撤銷/變換執(zhí)行/變換恢復算法等一系列算法,有效的解決了同步性沖突的問題.論文中,對于撤銷、恢復操作這類特殊操

3、作過程中所引起的同步性問題也進行了分析和研究.作為單用戶系統(tǒng)中的重要操作功能,撤銷、恢復操作同樣也是實時協(xié)同設計系統(tǒng)中不可缺少的系統(tǒng)功能.但是,由于該操作的特殊性,在分布式系統(tǒng)中的實現(xiàn)時有可能會引起系統(tǒng)中的各個站點的不同步.論文中在對這個同步性問題的研究以后,提出了通過選擇撤銷/恢復算法,有效的解決了撤銷、恢復操作中的同步性問題.論文中還對由于站點遲到或者非正常退出協(xié)同設計系統(tǒng)而引起的同步性問題進行了研究.在協(xié)同設計過程中,如果有站點遲

4、到加入,或者由于網絡等原因非正常退出系統(tǒng)并再次加入,該站點的初始文檔狀態(tài)必然和其他站點不同,從而造成了系統(tǒng)的不同步.針對這種情況,論文中提出了同步過程,包括主控站點發(fā)送同步隊列、狀態(tài)矢量輪詢、缺少操作補齊等步驟,解決了站點遲到或者非正常退出系統(tǒng)而引起的同步性問題.在論文的最后,介紹了實時協(xié)同設計原型系統(tǒng)CoDesign系統(tǒng).作為一個實時協(xié)同設計原型系統(tǒng),CoDesign系統(tǒng)實現(xiàn)了本文中提出的所有算法.通過對CoDesign系統(tǒng)的分析和實