广域网环境下多主机文件同步技术的研究.pdfVIP

广域网环境下多主机文件同步技术研究 李强 朱立谷 曾赛峰 中国传媒大学计算机学院 北京 100024 摘 要：对广域网上多个节点进行文件同步，因节点频繁的加入与离开使得直接的点对点同步不可行。 对文件更新的发现，单一的采用基于状态比对和追踪文件变化过程都不可取，前者因频繁计算副本状态 资源消耗过大，后者需要保存信息量会无限增长。在应用其它节点更新时，为获得更高的可用性，不能 阻断用户对被同步文件的访问，从而引入了一种新的冲突类型。文中遵循乐观复制算法，采用星型结构 连接副本节点，融合了状态和操作传输，实现了一个节点可灵活扩展的文件同步系统。改进了基于状态 比对的更新发现，并结合文件变化日志共同发掘文件更新。通过语义层的操作转化解决了同步文件被用 户占用的访问冲突。 关键词：乐观复制算法；更新发现；访问冲突 TP393 TheresearchofmultihostsfilesynchronizationinWANenvironment QiangLi LiGu-zhu Saifeng-Zeng CollegeofComputerScience CommunicationUniversityofChina Beijing 100024 China Abstract:Filesynchronizationfornodesdistributedinwan,becausenodesfrequentjoinandleavenetwork, directlypoint-to-pointsynchronizationisnotfeasible.Thediscoveryoffileupdates,separatelyusingstate-based filecomparisonortrackingfilechangesisnotdesirable.Theformer,becauseofthefrequentcalculationofthe replicationstate,resourceconsumptionistoolarge.Forthelatter,theamountofinformationneedtosavewill growindefinitely.Applyingtheupdatesfromothernodes,inordertoobtainhigheravailability,blockingthe accessofusertothesynchronizeddocumentsisnotunacceptable,andthenappearedanewtypeofconflict. Followedinoptimisticreplicationalgorithm,connectedreplicanodesinstartopology,andintegratedthestate andoperationtransfer,toimplementanodescalablefilesynchronizationsystem.Improvedthestate-based updatesfound,andinconjunctionwithfilechangelogtoexplorefileupdates.Throughtheoperationconversion ofthesemanticlayer,theaccessconflictsonthesynchronizedfilescanbesolved. Keyword:optimisticreplicationalgorithm;updatefound;accessconflicts 双认忿。义Uj 蘸信息会是一 ，．Lj厶—T．：：ttIk JW盯p个 ．1J^内 定态与客户j 访问的情况 暖存，稍后