一种由智能终端控制的数据同步算法.pdf

2013年4月 西安电子科技大学学报(自然科学版) Apr．2013 0F V01．40No．2 第40卷第2期 JOURNALXIDIANUNIVERSITY doi：10．3969／j．issn．1001—2400．2013．02．028 一种由智能终端控制的数据同步算法 李立亚，胡晓红，辛振国 (无锡科技职,2k学院物联网技术学院，江苏无锡214028) 摘要：提出了基于HASH指纹信息的数据同步算法，将数据严格一致同步和弱一致同步策略整合在一个 算法中．数据同步的计算由智能终端控制，将HASH指纹信息映射至HASH指纹信息文件，与同步数据 独立．计算完文件名和文件内容的哈希码后，先匹配文件名再匹配文件内容的哈希码，降低了对哈希算法 的要求．仿真实验使用改进的BKDR哈希算法，实现了20000数量级的文件重复性检测，验证了该数据同 步算法可以由智能终端独立实施，而不依赖服务器，可以整合不同厂商的云存储服务． 关键词：智能终端；数据同步；哈希指纹信息；整合；云存储 中图分类号：TP311文献标识码：A 文章编号：1001—2400(2013)02—0172—09 Data controlled synchronizationalgorithm the terminal by intelligent LI Liya，H【，Xiaohong，XINZhenguo ofInternetof ProfessionalofSci．and (School Things，Wuxi College Tech．，Wuxi214028，China) forwarda Abstract：Todifferentvendors’cloudservices，we data integrate storage put synchronization basedon combinesconsistentdata HASH information，which synchronization algorithm fingerprint strictly andweakconsistentdata terminalcontroleddata calculation synchronization．Intelligent synchronization HASH informationintoHASH informationfilewhichis ofthe maps fingerprint fingerprint independent needed data．The isusedtocalculatethehashcodeforfilenameandfilecontent． synchronousalgorithm Firstwematchthefilename’Shashcodeandth