基于重復(fù)數(shù)據(jù)檢測的網(wǎng)絡(luò)差異備份系統(tǒng)研究.pdf

1、隨著信息化程度不斷提高，數(shù)據(jù)對企業(yè)的重要性愈發(fā)凸顯，將數(shù)據(jù)備份到網(wǎng)絡(luò)能有效保護(hù)數(shù)據(jù)。由于企業(yè)數(shù)據(jù)量的快速增長，海量數(shù)據(jù)的備份給存儲系統(tǒng)和網(wǎng)絡(luò)帶寬帶來了很大壓力，也造成存儲系統(tǒng)中出現(xiàn)大量冗余。如何在保護(hù)數(shù)據(jù)的同時，消除數(shù)據(jù)冗余、節(jié)省存儲空間和網(wǎng)絡(luò)帶寬成為亟待解決的問題。重復(fù)數(shù)據(jù)檢測技術(shù)的出現(xiàn)成為解決這一問題的關(guān)鍵點(diǎn)。
　　 現(xiàn)有的各種重復(fù)數(shù)據(jù)檢測算法，由于檢測粒度不同，重復(fù)數(shù)據(jù)檢測率和檢測效率存在很大的差異。其中以數(shù)據(jù)塊為粒度的重

2、復(fù)數(shù)據(jù)檢測，能較好的平衡重復(fù)檢測率和檢測效率，但在重復(fù)檢測率上仍存在改進(jìn)空間。論文在現(xiàn)有研究基礎(chǔ)上，針對滑動塊匹配算法的不足提出了改進(jìn)方法，并進(jìn)一步研究了結(jié)合重復(fù)數(shù)據(jù)檢測進(jìn)行網(wǎng)絡(luò)差異備份。論文主要工作概括如下：
　　 ①闡述了三種典型的數(shù)據(jù)塊級重復(fù)數(shù)據(jù)檢測算法的原理，包括固定長度分塊匹配算法、可變長分塊匹配算法和滑動塊匹配算法；分析了這三種重復(fù)數(shù)據(jù)檢測算法的優(yōu)缺點(diǎn)。
　　 ②針對傳統(tǒng)滑動塊匹配算法的匹配失敗數(shù)據(jù)塊，提出了

3、帶回溯子塊的滑動塊匹配算法。通過測試對比，該算法與傳統(tǒng)的滑動塊匹配和CDC匹配算法相比，重復(fù)檢測率提高了約6.5％和16.5%。并結(jié)合實(shí)驗(yàn)分析了數(shù)據(jù)塊劃分對重復(fù)檢測率和額外空間開銷的影響。
　　 ⑨針對網(wǎng)絡(luò)備份的通信需求，設(shè)計(jì)了NBR(Network Backup Restore Protocol)網(wǎng)絡(luò)備份通信協(xié)議，NBR協(xié)議建立在傳輸層之上，支持報文加密、文件壓縮傳輸，可滿足網(wǎng)絡(luò)備份的通信和文件傳輸需求。
　　 ④基于