移动互联网增量数据差分更新算法研究

发布时间：2018-01-16 19:09

本文关键词：移动互联网增量数据差分更新算法研究　出处：《电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着移动互联网的发展,移动互联网应用服务日益增多。现有的互联网应用在数据传输时通常不会考虑对数据内容进行压缩。但在移动互联网条件下,移动设备具有通信链路不稳定,传输带宽受限,传输费用高等特点。因此,移动终端在移动互联网条件下,亟需要从一种压缩数据容量减少传输时间的方法。现有的云存储系统中的,在更新文件时通常采用重传整个文件的方式来进行。但在移动互联网中,终端设备在使用移动数据网络时往往需要支付高额的费用,如在传输更新文件时采用重传整个文件,必然会增大传输时间与消耗传输流量。因此,一种有效的方式是只传输更新部分数据,以达到降低时间与流量消耗的目的。本文从差分编码算法的原理开始,对差分编码算法进行的理论和技术上的探索,并介绍了差分编码算法对于文件更新同步带来的意义。随后,本文寻找了一种差分编码算法,以解决移动终端对普通二进制文件进行差分计算问题。最后,本文基于二进制文件差分更新算法(BsDiff),提出了一种个人云存储系统下减少同步更新时传输流量的方法。在设计个人云存储系统过程中,本文解决了对于个人云存储系统中的更新策略与的冲突化解问题。最后,本文在测试环境下对差分编码算法进行了差分更新实验验证。得出了实验结果。本文工作及创新点主要包括以下方面:1)综述了移动互联网下数据更新方法及其特点;2)比较了各种差分更新方法的特点;3)提出了利用二进制文件差分更新方法改善移动互联网云存储系统中数据同步问题的方法;4)提出了移动互联网云存储系统解决单用户域,多设备之间冲突发现与化解的方法;5)实现了一个基于BsDiff算法的差分更新的个人云存储实验系统。
[Abstract]:With the development of mobile Internet, mobile Internet application services are increasing day by day. Existing Internet applications usually do not consider the compression of data content in data transmission. But under the condition of mobile Internet. Mobile devices are characterized by unstable communication links, limited transmission bandwidth, high transmission costs, etc. Therefore, mobile terminals are under the condition of mobile Internet. There is an urgent need to reduce the transmission time from a compressed data capacity. In existing cloud storage systems, files are usually updated by retransmission of the entire file. But in the mobile Internet. Terminal equipment in the use of mobile data networks often need to pay a high cost, such as in the transmission of updated files using retransmission of the entire file, will inevitably increase the transmission time and consumption of transmission flow. An effective way is to transmit only some updated data to reduce the consumption of time and traffic. This paper starts with the principle of differential coding algorithm and explores the theory and technology of differential coding algorithm. Then, this paper looks for a differential coding algorithm to solve the problem of differential computation of ordinary binary files in mobile terminal. Finally, this paper introduces the significance of differential coding algorithm for file update synchronization. Finally, this paper looks for a differential coding algorithm to solve the problem of differential calculation of ordinary binary files. Based on the binary file differential updating algorithm BsDiffan, this paper presents a method to reduce the transmission flow when updating synchronously under the personal cloud storage system. In the process of designing the personal cloud storage system. This paper solves the conflict resolution problem between the update strategy and the personal cloud storage system. In this paper, the differential coding algorithm is verified by differential updating experiment under the test environment. The experimental results are obtained. The work and innovation of this paper mainly include the following aspects: 1). This paper summarizes the methods and characteristics of data updating in mobile Internet. 2) the characteristics of different difference updating methods are compared. 3) the method of improving data synchronization in mobile Internet cloud storage system by using binary file difference updating method is proposed. 4) the mobile Internet cloud storage system is proposed to solve the single user domain, multi-device conflict detection and resolution; 5) A personal cloud storage experiment system based on BsDiff algorithm is implemented.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01;TN929.5

【参考文献】