實時協同設計系統中的同步性問題研究.pdf

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

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

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

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