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

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

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

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

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