遠(yuǎn)程文件同步算法研究和應(yīng)用.pdf

1、隨著個(gè)人電腦的普及和信息技術(shù)的飛速發(fā)展，人們的工作和生活都日益依賴(lài)于信息技術(shù)，信息也已成為企業(yè)和個(gè)人最有價(jià)值的無(wú)形資產(chǎn)之一。數(shù)據(jù)一旦丟失和損壞將會(huì)給這些企業(yè)和個(gè)人帶來(lái)難以估量的損失。備份是保證數(shù)據(jù)安全的有效方法，基于安全的考慮，遠(yuǎn)程的數(shù)據(jù)備份對(duì)于抵御突發(fā)事件的發(fā)生，如9.11恐怖襲擊和5.12汶川地震等具有更高的安全可靠性和保障性。
　　一個(gè)好的遠(yuǎn)程文件同步算法（remote file synchronization algori

2、thm）是遠(yuǎn)程文件備份系統(tǒng)成功的關(guān)鍵和核心。rsync算法是目前應(yīng)用最廣泛的遠(yuǎn)程文件同步算法，本文的研究重點(diǎn)正是研究rsync算法在遠(yuǎn)程文件備份系統(tǒng)中的應(yīng)用。本文所做的主要工作有：
　　1.針對(duì)rsync算法在實(shí)踐中的缺點(diǎn)和不足，在以下方面進(jìn)行改進(jìn)：
　　(1)針對(duì)rsync算法計(jì)算量不對(duì)等，從而影響服務(wù)器端性能的問(wèn)題，采用基于文件內(nèi)容的分塊算法改進(jìn)rsync算法的分塊方法；
　　(2)針對(duì)rsync算法在處理最壞情況

3、時(shí)的失效問(wèn)題，采用多往返的遠(yuǎn)程同步方法，改進(jìn)rsync算法的往返次數(shù)；
　　(3)利用差異壓縮技術(shù)，進(jìn)一步減少rsync算法由于傳輸差異數(shù)據(jù)而產(chǎn)生的網(wǎng)絡(luò)流量；
　　(4)針對(duì)rsync算法在重構(gòu)文件時(shí)，必須建立臨時(shí)文件，受到存儲(chǔ)空間限制的問(wèn)題，采用原地重構(gòu)改進(jìn)rsync算法重構(gòu)文件的方式；
　　(5)針對(duì)rsync算法對(duì)于文件集合的同步不能進(jìn)行雙向同步的局限，采用雙向同步技術(shù)，改進(jìn)rsync算法的同步方式；
　　

4、2.結(jié)合本文的研究成果，提出了一種適用于備份系統(tǒng)的遠(yuǎn)程文件同步算法：fbrsync算法。該算法在rsync算法的基礎(chǔ)上，結(jié)合了基于文件內(nèi)容的分塊算法、多往返同步、差異壓縮和原地重構(gòu)，目的是應(yīng)用于遠(yuǎn)程文件備份系統(tǒng)中，以實(shí)現(xiàn)高效、快速的遠(yuǎn)程文件同步；
　　3.設(shè)計(jì)并實(shí)現(xiàn)應(yīng)用遠(yuǎn)程文件同步算法的具體實(shí)例：遠(yuǎn)程文件備份與恢復(fù)系統(tǒng)；
　　4.對(duì)于fbrsync算法中針對(duì)rsync算法的不足所采用的各種改進(jìn)方法進(jìn)行編程實(shí)現(xiàn)，并給出精確的實(shí)