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

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

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

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