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

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

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

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