基于數(shù)據(jù)流的無結(jié)構(gòu)容災(zāi)技術(shù)研究.pdf

1、隨著計算機技術(shù)的日臻成熟，越來越多的關(guān)鍵數(shù)據(jù)被存儲在計算機系統(tǒng)中，因此數(shù)據(jù)的安全性至關(guān)重要。
　　近年來，容災(zāi)尤其是跨網(wǎng)絡(luò)遠距離容災(zāi)得到了業(yè)內(nèi)人士越來越多的重視和認可。本文在對基于數(shù)據(jù)流的無結(jié)構(gòu)容災(zāi)技術(shù)進行深入研究的基礎(chǔ)上，提出了一套在Linux平臺下、與結(jié)構(gòu)無關(guān)的、可由第三方承擔實現(xiàn)的數(shù)據(jù)流容災(zāi)系統(tǒng)的原型設(shè)計方案。該方案面向網(wǎng)絡(luò)通信中的客戶端/服務(wù)器模式，對一般容災(zāi)技術(shù)所涉及的三個重要方面——備份、存儲和恢復(fù)——用數(shù)據(jù)流容災(zāi)的思

2、想進行了詳細的闡述，并對每個部分提出了可行的措施。主要的研究內(nèi)容包括：通過網(wǎng)絡(luò)數(shù)據(jù)流的本地劫持與復(fù)制實現(xiàn)客戶端發(fā)往服務(wù)器的單向數(shù)據(jù)流的備份；根據(jù)數(shù)據(jù)流的特點設(shè)計高效的、適合動態(tài)插入和選擇性抽取的索引結(jié)構(gòu)與相關(guān)算法；研究數(shù)據(jù)流的回放技術(shù)，實現(xiàn)回放順序與原始數(shù)據(jù)變化順序完全一致。
　　本文提出了在Linux內(nèi)核空間利用Netfilter框架劫持數(shù)據(jù)包并在用戶空間保存和重發(fā)數(shù)據(jù)包的辦法，實現(xiàn)了網(wǎng)絡(luò)速度對于備份系統(tǒng)硬件性能的自適應(yīng)，從根本

3、上消除了丟包對數(shù)據(jù)流備份準確性的影響；同時，數(shù)據(jù)流回放也基于上述這種思想，采用了在內(nèi)核空間用Netfilter接收服務(wù)器的回應(yīng)包并在用戶空間讀取和修改備份數(shù)據(jù)包，然后發(fā)送給服務(wù)器的策略，成功的對原始通信過程進行了再現(xiàn)，保證了數(shù)據(jù)的正確恢復(fù)；另外，在備份數(shù)據(jù)流的存儲方面，本文選擇了實時順序備份數(shù)據(jù)流、異步為備份數(shù)據(jù)流建立索引的方法。根據(jù)數(shù)據(jù)流的特征，為其量身定制了類B+樹的分層索引結(jié)構(gòu)——數(shù)據(jù)流生成樹，以及相應(yīng)的插入和抽取算法，在索引的快