实时协同编辑系统中冲突预防机制及后加入问题的研究

作     者：纪培蒂 

作者单位：浙江大学 

学位级别：硕士

导师姓名：陈纯;卜佳俊

授予年度：2006年

学科分类：08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 

主      题：计算机支持的协同工作 并发控制 冲突预防 动态锁机制 后加入 一致性维持 

摘      要：分布式实时协同编辑系统支持分布在各地的用户通过Internet同时浏览和编辑文本/图形/图像/多媒体文档。它应用在协同编著、远程教育、协同CAD、协同编程与调试、远程会议等场合,为人们提供了跨越时空界限的、便捷的协同和交流空间。因此,研究基于Internet的图案协同设计系统对提高人们在高速发展的Internet工作环境下的沟通效率和工作质量有着重要的意义。 结合“基于互联网的图案协同CAD/CAM关键技术研究项目的研究内容,通过对图案协同设计系统CoDesign的分析,讨论了基于偏复制混合体系结构的系统框架模型。通过对目前在实时协同图形编辑中存在的冲突预防机制问题的研究,完善了图形协同编辑的动态加锁机制(OCDL)的策略和算法,OCDL实现了加锁策略与锁机制的分离,用户可以自定义加锁策略,OCDL根据协同编辑活动和加锁策略自适应的调节加锁粒度;通过分析现有的后加入方法,在动态锁机制的基础上,提出了在多种后加入情况下针对初始同步动态锁数据的后加入方法,解决了在增加了动态锁机制的协同系统中新出现的后加入问题,给出了网络传输中的差错控制方法,并给出了后加入算法;通过研究在全复制结构下图像协同编辑中存在的冲突预防问题,完善了图像协同编辑的投机加锁机制的方法和算法。最后,讨论了系统的设计与实现,对系统的体系结构、动态锁机制的主要数据结构、算法流程及实现界面、投机锁机制的实现界面等进行了详尽地描述。