王 曦

（中南大學,長沙 410000）

冗余數據是目前我國計算機使用者需要面對的重要問題，冗余數據不僅會對計算機的使用過程產生影響，同時也會損害計算機，導致計算機使用者在日后無法正常的使用計算機，因此計算機的刪冗技術是目前我國計算機工作者需要著重關注的問題。但是由于冗余數據的特殊性，在實際的刪冗過程中，往往無法較好的進行，甚至會進一步加大對計算機的影響。但是隨著我國計算機技術的發(fā)展，目前透明計算技術已經開始普及，由于透明計算能夠提高系統(tǒng)安全性以及降低使用復雜性的特點，使用透明計算技術來進行冗余數據的刪除往往可以取得較好的效果。文章主要從透明計算技術的特點以及刪冗技術過程中的難點入手，討論了基于透明計算的刪冗技術的可靠性，并且提出了相應的刪冗技術的方法。

1 透明計算的概念和特點

1.1 透明計算的概念

透明計算是一種用戶無須感知的計算機支撐工具、應用程序以及操作系統(tǒng)，并且透明計算也能夠根據客戶自身的需要來將各種設備進行檢查，并且找到用戶需要的各種服務。由此可見，透明計算中必須應該包括三個部分，即整合了例如數字電器、智能手機以及個人電腦等透明客戶端，也需要包括互聯網設備以及網絡設備的透明網絡，同時也必須包含有著較強計算能力的服務器、大型機器或是個人計算機。在這樣的狀態(tài)下，在透明計算系統(tǒng)中使用的終端設備就叫做透明客戶機或是透明客戶端，其中的服務器叫做透明服務器，而透明服務器和透明終端連接的網絡叫做透明網絡。

1.2 透明計算的特點

透明計算主要有如下4種特點：

（1）用戶可以在終端上自行選擇任何可以在客戶及上使用的系統(tǒng)，也可以選擇人何在終端上使用的應用程序以及相關的工具，同時也不需要對應用程序作出改動，也就能夠保證到程序的操作性以及兼容性。

（2）在透明計算的客戶機上，是沒有任何操作系統(tǒng)、應用程序以及支撐工具的，因此用戶在使用客戶機的過程中，是需要需要使用客戶機所提供的界面來提交自身所需要進行的計算或是服務，而客戶機上所包含的通信協(xié)議以及任務管理程序可以從服務器上下載。

（3）用戶在使用透明計算技術的過程中，可以任意選擇在硬件平臺上將多個操作系統(tǒng)進行運行，這種方式改變了傳統(tǒng)軟件廠商使用一個操作系統(tǒng)使用不同硬件的情況。

（4）在用戶使用透明計算的過程中，所有的應用計算都可以在客戶機上完成，相比其他的計算技術中在服務器上完成的情況不僅響應更快，同時如果服務器中所存儲的支持工具、操作系統(tǒng)以及應用程序越多，用戶能夠使用的計算服務也就越多。

2 基于透明計算的刪冗計算可靠性

由于透明計算擁有所有計算在客戶機上完成、用戶能夠選擇系統(tǒng)和工具等特點，因此在進行刪除冗余的過程中，也可以使用透明計算來進行完成，而使用透明計算的方法主要有如下幾種：

2.1 基于透明計算的滑動塊檢測

滑動塊檢測技術主要是結合了可變塊大小檢測技術以及固定塊大小檢測技術的優(yōu)點，由于在這種方法下的塊大小是固定的，因此在使用過程中的管理十分簡單。在實際的使用過程中，對于較大的簇，可以使用CDC重復數據監(jiān)測，而滑動塊技術在使用的過程中能夠對細粒度進行更好地匹配。

在使用這種技術的過程中，首先需要使用一個文件，并且通過rsync來進行校驗函數的求和，然后在對于每一個塊，將校驗值以及先前存儲的值進行比較求和，在此工作完成后如果發(fā)現能夠進行匹配，就可以使用SHA-1算法來對塊進行hash計算，并且在計算后和之前存儲的值進行比較。最后如果校驗值和hash值無法匹配，則可以滑動窗口繼續(xù)向前移動，而如果滑動窗接口已經移動一個塊的距離仍然無法匹配，就需要存儲在表中，并且作為日后塊的比較對象。而在使用這種方法的過程中，由于透明計算技術能夠將各種工具進行使用，因此在進行檢測的過程中往往可以幫助用戶使用服務器中更加精確的工具進行檢測，從而保證檢測后的數據準確度更高，也能夠幫助使用者使用滑動塊檢測技術后更好地檢測出重復冗余的數據。

2.2 基于透明計算的CDC算法

CDC算法的基本含義就是使用Rabin技術將文件分割為不用大小的塊，相比固定分塊技術，CDC分塊的過程中是基于文件的內容進行分塊的，因此在進行分塊的過程中，往往是可以將塊大小進行變動的，CDC算法的基本過程如圖所示：

由圖我們可以看出，在使用CDC算法的過程中，首先需要從文件頭開始，將固定大小的滑動窗口的數據看作是組成文件的各個部分，同時使用窗口數據中的指紋來進行分割，由于Rabin指紋計算有著較好的高效性，因此分割能夠更快、更準確。而如果使用透明計算來進行CDC算法，不僅用戶不需重新加裝系統(tǒng)，同時也可以使用服務器中更加高效的工具，從而讓CDC算法的效果更好。

3 結語

透明計算能夠為刪冗技術提供許多便利，文章就透明計算的概念入手，討論了基于透明計算的刪冗技術的方法，表明基于透明計算的刪冗技術切實有效，并且也擁有較好的可靠性。

[1]張堯學,周悅芝.一種云計算操作系統(tǒng)TransOS:基于透明計算的設計與實現[J].電子學報,2011,39(05):985-990.

[2]冉祿純.基于源端重復數據刪除的文件備份系統(tǒng)設計與實現[D].華中科技大學,2012.