本文關(guān)鍵詞：移動(dòng)互聯(lián)網(wǎng)增量數(shù)據(jù)差分更新算法研究　出處：《電子科技大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 移動(dòng)互聯(lián)網(wǎng) Android 差分更新 個(gè)人云存儲(chǔ)

【摘要】：隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展,移動(dòng)互聯(lián)網(wǎng)應(yīng)用服務(wù)日益增多。現(xiàn)有的互聯(lián)網(wǎng)應(yīng)用在數(shù)據(jù)傳輸時(shí)通常不會(huì)考慮對(duì)數(shù)據(jù)內(nèi)容進(jìn)行壓縮。但在移動(dòng)互聯(lián)網(wǎng)條件下,移動(dòng)設(shè)備具有通信鏈路不穩(wěn)定,傳輸帶寬受限,傳輸費(fèi)用高等特點(diǎn)。因此,移動(dòng)終端在移動(dòng)互聯(lián)網(wǎng)條件下,亟需要從一種壓縮數(shù)據(jù)容量減少傳輸時(shí)間的方法�，F(xiàn)有的云存儲(chǔ)系統(tǒng)中的,在更新文件時(shí)通常采用重傳整個(gè)文件的方式來進(jìn)行。但在移動(dòng)互聯(lián)網(wǎng)中,終端設(shè)備在使用移動(dòng)數(shù)據(jù)網(wǎng)絡(luò)時(shí)往往需要支付高額的費(fèi)用,如在傳輸更新文件時(shí)采用重傳整個(gè)文件,必然會(huì)增大傳輸時(shí)間與消耗傳輸流量。因此,一種有效的方式是只傳輸更新部分?jǐn)?shù)據(jù),以達(dá)到降低時(shí)間與流量消耗的目的。本文從差分編碼算法的原理開始,對(duì)差分編碼算法進(jìn)行的理論和技術(shù)上的探索,并介紹了差分編碼算法對(duì)于文件更新同步帶來的意義。隨后,本文尋找了一種差分編碼算法,以解決移動(dòng)終端對(duì)普通二進(jìn)制文件進(jìn)行差分計(jì)算問題。最后,本文基于二進(jìn)制文件差分更新算法(BsDiff),提出了一種個(gè)人云存儲(chǔ)系統(tǒng)下減少同步更新時(shí)傳輸流量的方法。在設(shè)計(jì)個(gè)人云存儲(chǔ)系統(tǒng)過程中,本文解決了對(duì)于個(gè)人云存儲(chǔ)系統(tǒng)中的更新策略與的沖突化解問題。最后,本文在測試環(huán)境下對(duì)差分編碼算法進(jìn)行了差分更新實(shí)驗(yàn)驗(yàn)證。得出了實(shí)驗(yàn)結(jié)果。本文工作及創(chuàng)新點(diǎn)主要包括以下方面:1)綜述了移動(dòng)互聯(lián)網(wǎng)下數(shù)據(jù)更新方法及其特點(diǎn);2)比較了各種差分更新方法的特點(diǎn);3)提出了利用二進(jìn)制文件差分更新方法改善移動(dòng)互聯(lián)網(wǎng)云存儲(chǔ)系統(tǒng)中數(shù)據(jù)同步問題的方法;4)提出了移動(dòng)互聯(lián)網(wǎng)云存儲(chǔ)系統(tǒng)解決單用戶域,多設(shè)備之間沖突發(fā)現(xiàn)與化解的方法;5)實(shí)現(xiàn)了一個(gè)基于BsDiff算法的差分更新的個(gè)人云存儲(chǔ)實(shí)驗(yàn)系統(tǒng)。
[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.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.01;TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 魏U，

本文編號(hào)：1434423