文档介绍：ClassifiedIndex: : : ZihanWangSupervisor: : MasterofEngineeringSpeciality: ComputerScienceandTechnologyAffiliation: puterScienceandTechnologyDateofDefence: June,2015Degree-Conferring-Institution: HarbinInstituteofTechnology摘 要分布式系统以其更好地整合了现有计算资源,具有扩展性好、成本低、资源透明等优势,使其得到了广泛的应用。分布式思想提供了解决复杂问题的有效方法,但同时也引出了很多新的问题,这其中便包括如何高效可靠地同步各个分布式节点的配置文件,在本文中,我们给出了一种分布式系统中配置文件同步的有效方法。首先,本文阐述了CAN(work)相关技术原理以及基于CAN的最小冗余广播机制,CAN是分布式哈希表的一种,通过分析现有CAN实现机制的优缺点,本文提出了基于消息重定向的节点加入退出机制和基于广播迭代搜索策略的失效区域恢复机制,通过对优化后的CAN网络进行模拟分析,可以发现本文提出的策略是相对较优的。其次,本文给出了CAN的具体实现方法,详细介绍了CAN的软件架构、消息类型、数据结构以及主要的函数实现,另外,本文提出了下载&广播同步模型,在此基础上设计并实现了基于CAN的配置文件同步系统,并且本文设计了相应的下载算法,该算法可以感知当前CAN网络的广播能力,进而动态调节下载流量。最后,本文对该配置同步系统的性能进行了测试,测试结果表明,本文设计并实现的配置同步系统具有较好的扩展性,当分布式节点数量增加时,下载节点的流量增长较慢,该配置同步系统可以有效减少文件同步时分布式节点产生的下载流量,进而高效地完成配置文件的同步任务。关键词:分布式系统;配置文件同步;P2P;CAN广播AbstractThedistributedsystemhastheadvantagesofgoodscalability,lowcost,andresourcetransparency,,butitalsoleadstomanyproblems,,,thispaperanalyzestheCAN(work)relatedtechnologiesandtheCANbroadcastmechanism,basedontheanalysisoftheadvantagesanddisadvantagesofthenodesjoiningtheexitstrategybasedontheHoffmantree,thispaperproposesanodejoiningmechanismbasedonmessageredirection,inaddition,,work,onthisbasis,paredwiththetraditionaltreedistributionmodel,,thispaperdesignsacorrespondingdownloadalgorithm,work,,theperformanceoftheconfigurationsynchronizationsystemistestedinthispaper,andthetestresultsshowthatthecon