J4 ›› 2013, Vol. 40 ›› Issue (2): 172-180+212.doi: 10.3969/j.issn.1001-2400.2013.02.028

• 研究论文 • 上一篇    下一篇

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

李立亚;胡晓红;辛振国   

  1. (无锡科技职业学院 物联网技术学院,江苏 无锡  214028)
  • 收稿日期:2012-05-30 出版日期:2013-04-20 发布日期:2013-05-22
  • 通讯作者: 李立亚
  • 作者简介:李立亚(1977-),男,高级工程师,E-mail: liliya69@163.com.
  • 基金资助:

    无锡科技职业学院重点指南项目资助(rj12001)

Data synchronization algorithm controlled by the intelligent terminal

LI Liya;HU Xiaohong;XIN Zhenguo   

  1. (School of Internet of Things, Wuxi Professional College of Sci. and Tech., Wuxi  214028, China)
  • Received:2012-05-30 Online:2013-04-20 Published:2013-05-22
  • Contact: LI Liya

摘要:

提出了基于HASH指纹信息的数据同步算法,将数据严格一致同步和弱一致同步策略整合在一个算法中.数据同步的计算由智能终端控制,将HASH指纹信息映射至HASH指纹信息文件,与同步数据独立.计算完文件名和文件内容的哈希码后,先匹配文件名再匹配文件内容的哈希码,降低了对哈希算法的要求.仿真实验使用改进的BKDR哈希算法,实现了20000数量级的文件重复性检测,验证了该数据同步算法可以由智能终端独立实施,而不依赖服务器,可以整合不同厂商的云存储服务.

关键词: 智能终端, 数据同步, 哈希指纹信息, 整合, 云存储

Abstract:

To integrate different vendors' cloud storage services, we put forward a data synchronization algorithm based on HASH fingerprint information, which combines strictly consistent data synchronization and weak consistent data synchronization. Intelligent terminal controled data synchronization calculation maps HASH fingerprint information into HASH fingerprint information file which is independent of the needed synchronous data. The algorithm is used to calculate the hash code for filename and file content. First we match the filename's hash code and then the file content, which strategy can reduce the requirement for the hash algorithm. The simulation experiment uses the improved BKDR hash algorithm, the results achieve 20000 order-of-magnitude file repeatability test and verify that the data synchronization algorithm can be implemented independently by the intelligent terminal, instead of relying on the server, and can integrate different vendors' cloud storage services.

Key words: intelligent terminal, data synchronization, hash fingerprint information, integration, cloud storage

中图分类号: 

  • TP311