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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

２Ｏｌ３年４月
西安电子科技大学学报（自然科学版）
Ｊ０ＵＲＮＡＬ０ＦＸＩＤＩＡＮＵＮＩＶＥＲＳＩＴＹ
Ａｐｒ．２Ｏ１３
Ｖｏ１．４０Ｎｏ．２
第４Ｏ卷
第２期
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ — ２４００．２０１３．０２．０２８
（ＳｃｈｏｏｌｏｆＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓ，ＷｕｘｉＰｒｏｆｅｓｓｉｏｎａｌＣｏｌｌｅｇｅｏｆＳｃｉ．ａｎｄＴｅｃｈ．，Ｗｕｘｉ２１４０２８，Ｃｈｉｎａ）
算法中．数据同步的计算由智能终端控制，将ＨＡＳＨ指纹信息映射至ＨＡＳＨ指纹信息文件，与同步数据独立．计算完文件名和文件内容的哈希码后，先匹配文件名再匹配文件内容的哈希码，降低了对哈希算法的要求．仿真实验使用改进的ＢＫＤＲ哈希算法，实现了２００００数量级的文件重复性检测，验证了该数据同
ＤａｔａｓｙｎｃｈｒＯｎｉｚａｔｉ０ｎａｌｇｏｒｉｔｈｍｃｏｎｔｒｏｌｌｅｄ
ｂｙｔｈｅｉｎｔｅｌｌｉｇｅｎｔｔｅｒｍｉｎａｌ
ＬＩＬｉｙａ。ＨＵＸｉａｏｈｏｎｇＸＩＮＺｈｅｎｇｕｏ
步算法可以由智能终端独立实施，而不依赖服务器，可以整合不同厂商的云存储服务．关键词：智能终端；数据同步；哈希指纹信息；整合；云存储中图分类号：ＴＰ３１１文献标识码：Ａ文章编号：１００１ — ２４００（２０１３）０２ — ０１７２一Ｏ９
一种由智能终端控制的数据同步算法175写文件hash信用文件名hash指纹信息对arysize求模得到a效组索jllndex初始化文件头信息i用索sllndexa设置arysize和ie到文件名信息块pnhtype等字段倒根据fnnhashcode值找到下一个l文件名信息块根据arysize和hashcodpnhtype字段值段是否为够初始化文件名hash信息块的数组io入口元素将文件名hash信息写入fnhashcode字记录当前文件尾的偏移量tailoffset2在文件一offse字尾生成文件名信息块是否为0l
一
种由智能终端控制的数据同步算法
李立亚，胡晓红，辛振国
（无锡科技职业学院物联网技术学院，Ｚ－苏无锡２１４０２８）
摘要：提出了基于ＨＡＳＨ指纹信息的数据同步算法，将数据严格一致同步和弱一致同步策略整合在一个
பைடு நூலகம்
ｎｅｅｄｅｄｓｙｎｃｈｒｏｎｏｕｓｄａｔａ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｃａｌｃｕｌａｔｅｔｈｅｈａｓｈｃｏｄｅｆｏｒｉｆｌｅｎａｍｅａｎｄｆｉｌｅｃｏｎｔｅｎｔ．
Ｆｉｒｓｔｗｅｍａｔｃｈｔｈｅｆｉｌｅｎａｍｅ ’ Ｓｈａｓｈｃｏｄｅａｎｄｔｈｅｎｔｈｅｆｉｌｅｃｏｎｔｅｎｔ，ｗｈｉｃｈｓｔｒａｔｅｇｙｃａｎｒｅｄｕｃｅｔｈｅｒｅｑｕｉｒｅｍｅｎｔｆｏｒｔｈｅｈａｓｈａｌｇｏｒｉｔｈｍ．ＴｈｅｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｕｓｅｓｔｈｅｉｍｐｒｏｖｅｄＢＫＤＲｈａｓｈａｌｇｏｒｉｔｈｍ，ｔｈｅｒｅｓｕｌｔｓａｃｈｉｅｖｅ２００００ｏｒｄｅｒ — ｏｆ－ｍａｇｎｉｔｕｄｅｆｉｌｅｒｅｐｅａｔａｂｉｌｉｔｙｔｅｓｔａｎｄｖｅｒｉｆｙｔｈａｔｔｈｅｄａｔａｓｙｎｃｈｒｏｎｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｃａｎｂｅｉｍｐｌｅｍｅｎｔｅｄｉｎｄｅｐｅｎｄｅｎｔｌｙｂｙｔｈｅｉｎｔｅｌｌｉｇｅｎｔｔｅｒｍｉｎａｌ，ｉｎｓｔｅａｄｏｆｒｅｌｙｉｎｇｏｎｔｈｅｓｅｒｖｅｒ，
Ａｂｓｔｒａｃｔ：Ｔｏｉｎｔｅｇｒａｔｅｄｉｆｆｅｒｅｎｔｖｅｎｄｏｒｓ’ｃｌｏｕｄｓｔｏｒａｇｅｓｅｒｖｉｃｅｓ，ｗｅｐｕｔｆｏｒｗａｒｄａｄａｔａｓｙｎｃｈｒｏｎｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＨＡＳＨｆｉｎｇｅｒｐｒｉｎｔｉｎｆｏｒｍａｔｉｏｎ，ｗｈｉｃｈｃｏｍｂｉｎｅｓｓｔｒｉｃｔｌｙｃｏｎｓｉｓｔｅｎｔｄａｔａｓｙｎｃｈｒ。ｎｉｚａｔｉｏｎａｎｄｗｅａｋｃｏｎｓｉｓｔｅｎｔｄａｔａｓｙｎｃｈｒ０ｎｉｚａｔｉｏｎ．ＩｎｔｅｌｌｉｇｅｎｔｔｅｒｍｉｎａｌｃｏｎｔｒｏｌｅｄｄａｔａｓｙｎｃｈｒｏｎｊｚａｔｉｏｎｃａｌｃｕｌａｔｉｏｎｍａｐｓＨＡＳＨｆｉｎｇｅｒｐｒｉｎｔｉｎｆｏｒｍａｔｉｏｎｉｎｔｏＨＡＳＨｆｉｎｇｅｒｐｒｉｎｔｉｎｆｏｒｍａｔｉｏｎｆｉｌｅｗｈｉｃｈｉｓｉｎｄｅｐｅｎｄｅｎｔｏｆｔｈｅ