计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
z1期
257-262
,共6页
李强%朱立谷%曾赛峰%邵宪津
李彊%硃立穀%曾賽峰%邵憲津
리강%주립곡%증새봉%소헌진
目录同步%Vector Clock算法%最终一致性%冲突处理
目錄同步%Vector Clock算法%最終一緻性%遲突處理
목록동보%Vector Clock산법%최종일치성%충돌처리
随着用户拥有电脑数目的增多,为了维护多机之间数据的一致性,目录同步正成为十分普遍的应用.然而在分布式环境下进行目录同步,因客户机频繁接入网络,造成数据传输延时不可知,并发操作识别需要重新界定,修改冲突也无法采用传统加锁机制处理.为了解决上述问题,提出了MSVerion算法,该算法融合了SVN的冲突发现和Vector Clock的副本管理,能在合并变化文件时快速地发现冲突,减少分布式环境下文件副本管理中需要保存的数据量.同时遵循最终一致性理论,给出了目录同步中3种冲突操作的解决策略.
隨著用戶擁有電腦數目的增多,為瞭維護多機之間數據的一緻性,目錄同步正成為十分普遍的應用.然而在分佈式環境下進行目錄同步,因客戶機頻繁接入網絡,造成數據傳輸延時不可知,併髮操作識彆需要重新界定,脩改遲突也無法採用傳統加鎖機製處理.為瞭解決上述問題,提齣瞭MSVerion算法,該算法融閤瞭SVN的遲突髮現和Vector Clock的副本管理,能在閤併變化文件時快速地髮現遲突,減少分佈式環境下文件副本管理中需要保存的數據量.同時遵循最終一緻性理論,給齣瞭目錄同步中3種遲突操作的解決策略.
수착용호옹유전뇌수목적증다,위료유호다궤지간수거적일치성,목록동보정성위십분보편적응용.연이재분포식배경하진행목록동보,인객호궤빈번접입망락,조성수거전수연시불가지,병발조작식별수요중신계정,수개충돌야무법채용전통가쇄궤제처리.위료해결상술문제,제출료MSVerion산법,해산법융합료SVN적충돌발현화Vector Clock적부본관리,능재합병변화문건시쾌속지발현충돌,감소분포식배경하문건부본관리중수요보존적수거량.동시준순최종일치성이론,급출료목록동보중3충충돌조작적해결책략.