999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于有序哈希鏈的文件數據同步方法

2023-01-27 08:28:00曾暢蔣文保郭陽楠
計算機工程 2023年1期
關鍵詞:方法

曾暢,蔣文保,郭陽楠

(北京信息科技大學信息管理學院,北京 100085)

0 概述

隨著信息時代的到來,分布式系統得到了廣泛的應用,包括個人使用多臺主機保存文件與數據,企業利用總部、分部服務器來運行業務數據等。個人由于工作場景、工作需求的不同使用多臺主機工作,導致文件數據分散且難以同步更新。企業要求各分部服務器與總部服務器保持實時更新以及通過遠程服務器備份來應對異常情況。大型企業及單位需要同步或備份的文件數據量較大且更新頻繁,采用傳統完全拷貝式同步或備份難以滿足其要求。這些需求促使文件數據同步方法的發展[1-2]。目前,國內所進行的同類工作多為遠程同步系統或文件備份架構的研究,針對文件數據同步算法的優化研究較少[3]。

基于差異的文件同步算法改進了傳統文件同步中將文件庫所有文件重新傳輸一遍的缺點[4],在一定程度上提高了同步的效率。其中Rsync 同步算法是被廣泛使用的遠程同步算法[5-6],其核心方法是計算服務器端和客戶端文件庫的差異,以及通過差異計算對不同部分進行同步更新,保證兩端文件的一致性。目前,國內外對于文件數據同步的研究主要是基于Rsync 算法[7]。ZHANG 等[8]提出一種新的增量同步方法SimpleSync,根據服務器端不主動修改云存儲服務中備份文件的特點,去掉了Rsync 中的冗余步驟,僅通過一次通信就可以實現客戶端和服務器端之間的同步。該方法在計算差異部分時仍存在使用大量哈希算法的問題。IRMAK 等[9]提出一種基于冗余碼的新方法,通過對單輪協議的文件進行同步,以顯著地改進Rsync 算法。盡管這些方法都在實踐中對Rsync 進行改進以提升同步效率,但是都未從根本上減少同步過程中時間和資源的消耗。

現有的大多數同步算法需要逐個對文件瀏覽對比并進行差異計算,增加了性能消耗,以及缺少一致性承諾,無法快速判斷文件庫是否產生新變動和同步完全。在對文件進行查找比對和同步后,現有算法未對操作狀態和更新結果進行備份[10],在恢復文件庫原有版本面臨諸多困難。

本文提出一種基于操作系統的文件同步方法hcsync。通過對文件庫進行差異監視,利用哈希鏈記錄全部文件操作狀態。由于有序哈希鏈的節點包含文件/目錄的變化信息,并記錄了相關操作的狀態,因此通過哈希鏈的比較能快速找到變化的文件/目錄,同時跳過沒有變化的文件/目錄,從而提高了同步效率[11-12]。鏈尾哈希值能滿足快速驗證文件庫的變動情況和一致性。通過服務器端鏈尾哈希值判斷文件庫是否產生新的更新,利用客戶端鏈尾哈希值判斷鏈尾和服務器端的文件庫是否保持一致性。由于哈希鏈會記錄文件庫的相關操作狀態,因此使用者可以通過溯源哈希鏈查詢認證或撤銷某次操作。

1 相關工作

1.1 Inotify 特性

Inotify 是一個Linux 內核特性,為用戶提供監控文件系統的接口,并記錄某些事件,例如讀、寫、刪除等操作,以及跟蹤事件的源頭、目標等細節[13]。Inotify 在虛擬文件系統(Virtual File System,VFS)層中工作。VFS 又稱虛擬文件系統開關,采用標準的UNIX 系統調用讀寫位于不同物理介質上的不同文件系統。

本文方法根據Inotify 構建哈希鏈,監控文件庫中的文件數據變化來獲取新建、修改、移動、刪除等事件的相關屬性。對于不同系統的服務器,在哈希鏈構造時所監控的系統接口存在不同情況,如Linux系統下使用Inotify 接口,windows 系統下使用WinApi 接口等,需要根據不同的系統做適當的調整。

1.2 哈希鏈

哈希鏈的思想最初由美國數學家LAMPORT[14]提出,用于一種安全通信的用戶密碼認證方法。利用哈希運算對密碼進行多次迭代,所得的密文序列具有較優的抗干擾性、防篡改性,且根據最后一次加密密文即可驗證整條密文序列。

近年來,哈希鏈技術的研究和應用在不斷地拓展和豐富。HUANG 等[15]提出一種基于哈希鏈的災后恢復數據可用性監控方法,解決分布式系統中數據備份及數據恢復問題。MOTOHASHI 等[16]提出一種基于區塊鏈與客戶端哈希鏈相結合的mHealth系統,確保醫療機構數據管理的安全性、可擴展性和可靠性。YE 等[17]提出一種基于哈希鏈的可信DNP3-BAE 廣播認證加密協議,解決了廣播模式下消息安全認證機制缺失的問題。ZHAO 等[18]提出一種基于哈希鏈的跨境身份認證和隱私保護方案,通過哈希鏈的安全特性來管理網絡中的數據信息。

1.3 Rsync 算法

Rsync 是UNIX/Linux 下文件同步算法[19]。該算法對文件數據進行對比檢驗,在服務器端和客戶端傳輸兩個文件庫的不同部分,而不是完全拷貝式傳輸,實現了增量變化同步,提升效率。Rsync 可快速對比在服務器端和客戶端磁盤中相同目錄下的文件,查出兩端的區別,并對客戶端上不同的部分進行同步更新。

Rsync 算法由檢查模式和同步模式兩部分組成,檢查模式決定哪些文件需要同步,同步模式決定傳輸變化文件數據。其中檢查模式分為“quick check”策略和常規策略。“quick check”策略如下:

1)同步端創建文件列表,文件列表中包含文件的一些屬性信息,主要包括文件大小len、修改時間mtime 等。

2)“quick check”策略快速檢查兩端文件列表中相同文件的文件大小len、修改時間mtime 是否一致。如果不一致,則表明該文件為待傳輸文件,對其執行常規策略同步操作;如果一致,“quick check”策略認定該文件相同,不需要傳輸。

常規策略過程如下:1)客戶端將文件f 數據分成沒有重疊的m 字節數據塊,如果最后一塊不足m 字節,則填充為m 字節;2)每個數據塊分別計算強弱校驗碼,強校驗碼是通過可靠的哈希函數獲得,并傳輸給服務器端;3)服務器端遍歷搜索文件f1,產生強弱校驗碼并與客戶端發送的強弱校驗碼進行對比,首先匹配弱校驗和,如果相同說明是同一個數據塊,如果強校驗和也相等,則說明兩個數據塊相同,繼續比較下一個數據塊,如果不相等跳轉到下一個字節,對數據塊進行匹配,記錄不匹配數據塊索引與偏移量內容,直到得出所有偏移量內容,則停止比較[20];4)在客戶端獲取服務器端的不匹配數據塊索引和偏移量內容時,通過這些數據重組臨時文件,使其內容與文件f1 相同,當臨時文件重組完成后,修改該臨時文件的屬性信息(權限、mtime 等),然后將該臨時文件替換客戶端文件f,客戶端文件f 與服務器端文件f1保持同步。

1.4 基于哈希樹的同步方法

基于哈希樹的同步方法是根據文件庫的目錄結構構建有序哈希樹,并利用此哈希樹來獲取文件庫的變化并快速同步[21]。文獻[22]提出的基于有序哈希樹同步方法中,哈希樹各節點由四元組<p,Hash,firstChild,nextSibling>表示。其中:p表示路徑;Hash表示該節點存儲的哈希值,在該方法中Hash 值為路徑與時間戳拼接進行運算的哈希值;firstChild 為該節點的第一個子節點;nextSibling 為該節點的后繼兄弟節點。因為哈希樹的構建過程是遍歷目錄樹,依次計算子節點的哈希值,之后回溯到父節點,按順序拼接子節點哈希值,并將拼接結果的哈希值作為父節點的哈希值。一旦文件庫資料發生變化,其對應有序哈希樹的根節點哈希值必定發生變化,如果根節點哈希值未發生變化,則文件庫未產生新變化。這就是有序哈希樹能快速檢測和定位文件庫變化的原理。

2 總體設計

2.1 符號定義

基于有序哈希鏈的文件數據同步方法所使用的符號、函數以及對應參數如表1 所示。

表1 本文方法的重要符號說明Table 1 Important symbol description of the proposed method

2.2 整體架構

基于有序哈希鏈的同步模型可以用一個三元組表示:

Monitor 表示對文件操作或事務日志的監聽算法,以獲取文件庫的文件數據操作狀態,最終輸出一個文件庫變化內容序列。操作狀態的分類以文件系統接口和事務日志提供的類型為基準。

Setup 表示哈希鏈的構建算法,輸入為Monitor 算法中變化內容序列,將變化內容Xi作為哈希鏈上的新節點,最終輸出一個有序哈希鏈(C1,C2,…,Cn)。該算法將文件庫的操作狀態以時間順序,通過哈希函數迭代形成一個能夠記錄文件庫所有操作狀態的有序哈希鏈。

Sync表示根據哈希鏈執行邏輯同步,根據哈希鏈上所記錄的操作狀態o_type=(mov,add,del,mod),執行服務器端相同的文件數據變化操作,以保證兩端文件庫的一致性。

hcsync 方法整體架構如圖1 所示。該方法不需要對文件庫中的文件數據逐一比較,就可以快速獲取文件變化并保持更新,避免了傳統同步方法中需要全盤檢索文件庫以獲取差異文件而耗費的額外資源與時間。

圖1 hcsync 方法整體架構Fig.1 Overall architecture of hcsync method

2.3 構建與同步流程

有序哈希鏈的構建流程如圖2 所示。

圖2 有序哈希鏈的構建流程Fig.2 Construction procedure of ordered Hash chain

服務器端通過系統接口監測文件庫,實時獲取文件庫變化生成的六元組節點,并構成變化內容序列(X1,X2,…,Xn),再由變化內容序列計算得到哈希序列,最終迭代哈希函數得到哈希鏈。

客戶端通過有序哈希鏈對服務器端文件庫進行同步,同步流程如圖3 所示。

圖3 客戶端同步流程Fig.3 Procedure of client synchronization

客戶端首先向服務器端發出同步請求,獲取最新哈希鏈并與本地哈希鏈做比較,以快速獲取最新文件變化。在比較過程中獲取新生成的哈希鏈節點,然后按照順序執行節點操作。具體同步步驟如下:

1)客戶端同步服務器端文件庫,如果是首次同步,下載完整文件庫與哈希鏈至本地,否則客戶端對比兩端哈希鏈,并進行相應更新操作。

2)當兩端哈希鏈鏈尾的哈希值不相等時,根據服務器端哈希鏈新增加的變化節點更新文件庫。在執行當前哈希鏈節點變化操作時,需要對本節點進行哈希值驗證,以保證哈希鏈的不可篡改性和完整性。如果o_type=0 為移動事件,客戶端執行相同文件/目錄移動操作;o_type=1 為新建事件,客戶端同步該新文件至本地;o_type=2 為刪除事件,刪除客戶端文件庫的該文件/目錄;o_type=3 為修改事件,刪除本地文件并同步最新文件。

3)執行完所有新增變化節點,文件庫同步更新完畢,此時留存最新哈希鏈至本地。當服務器端哈希鏈過長時,同步端可根據需要留存部分哈希鏈,僅根據鏈尾哈希值即可判斷是否同步完全。

3 單層哈希鏈

3.1 單層哈希鏈構建方法

單層哈希鏈的結構如圖4 所示。

圖4 單層哈希鏈結構Fig.4 Structure of single layer Hash chain

該方法根據先后次序將服務器端文件庫目錄、文件變化看作一個變化序列(X1,X2,…,Xn)。變化序列內容可以用六元組表示:

本文通過哈希函數計算每一個變化內容的哈希值,如圖4 中由變化序列計算得到的哈希序列(h1,h2,…,hn),再通過哈希函數對哈希序列進行迭代,生成哈希鏈。哈希鏈節點由八元組表示:

節點哈希值是通過哈希函數對存在變化內容的哈希值與上一節點的哈希值共同處理獲得,由多次計算得到的節點Hash 值構成一條哈希鏈。單層哈希鏈構建方法的步驟如下:

1)系統監測到文件庫存在數據更新,將每一次變化內容按照時間順序生成變化內容序列。

2)取出變化內容序列頭部一個變化內容Xi,為此次內容創建有序哈希鏈的節點:

3)對變化事件Xi進行哈希運算hi=H(Xi)。

4)獲取哈希鏈末尾節點的哈希值,previous_Hash=Ci-1[Hash];如果哈希鏈為空,previous_Hash=null。

5)記Ci[Hash]=H(hi+previous_Hash),并將其添加至節點:

6)將哈希鏈節點Ci添加至哈希鏈尾部,彈出變化內容序列頭部Xi。

7)若變化內容序列為空,退出;否則進入步驟2。

3.2 單層哈希鏈同步方法

算法1單層哈希鏈同步算法

4 雙層哈希鏈

4.1 雙層哈希鏈構建方法

本文提出一種基于目錄-文件雙層哈希鏈,其結構如圖5 所示。

圖5 雙層哈希鏈結構Fig.5 Structure of double layer Hash chain

該方法將服務器端文件庫變化分為目錄哈希鏈和文件哈希鏈。目錄哈希鏈作為主鏈記錄所有目錄的變化,在每個目錄下都存在一個文件哈希鏈記錄該目錄下文件的變化。當文件庫存在文件數據更新時,主鏈首先記錄該文件所屬目錄變化,再到第二級該目錄下的文件哈希鏈記錄文件變化內容。

該方法根據先后次序將服務器端文件庫變化視作一個變化序列(X1,X2,…,Xn),首先根據目錄變化生成目錄哈希鏈節點:

再到該目錄下文件哈希鏈生成文件哈希鏈節點:

雙層哈希鏈的基本構造方法步驟如下:

1)系統監測到文件庫存在數據更新,將每一次變化內容按照時間順序生成變化內容序列。

2)取出變化內容序列頭部Xi中的目錄部分,為此次內容創建目錄哈希鏈的節點:

愛是春雷,能驚醒迷途的學生;愛如夏雨,能沁入學生的心脾;愛是秋風,能拂去學生心靈的塵垢;愛如冬日,能溫暖學生的心靈。

3)對變化內容Xi目錄的變化部分進行哈希運算。

4)獲取目錄哈希鏈末尾節點的哈希值,previous_Hash=Di-1[Hash]。如果哈希鏈為 空,previous_Hash=null。

5)記Di[Hash]=H(hi+previous_Hash),并將其添加至目錄哈希鏈節點Di中。

6)將目錄哈希鏈節點Di添加至目錄哈希鏈尾部。若type=3,進入第二層src_path 目錄下的文件哈希鏈;否則彈出變化內容序列頭部Xi并轉入步驟9。

7)根據Xi文件變化部分創建src_path 目錄下文件哈希鏈的節點Fi,構建節點的過程與目錄哈希鏈相同。

8)將文件哈希鏈節點Fi添加至文件哈希鏈尾部,彈出變化內容序列頭部Xi。

9)若變化內容序列為空,則退出;否則轉入步驟2。

4.2 雙層哈希鏈同步方法

雙層哈希鏈基于雙層結構,將目錄和文件變化分級存儲。在同步過程中只需要對比兩端目錄哈希鏈鏈尾的哈希值,即可判斷是否存在文件庫更新。如果是目錄變化,對目錄執行相關操作;如果是目錄下的文件變化,則比較該目錄下的文件哈希鏈并更新文件,執行結束后返回目錄哈希鏈。客戶端執行完所有目錄哈希鏈新增的變化節點后,留存最新的雙層哈希鏈并作為本地哈希鏈,同步完成。雙層哈希鏈同步如算法2 所示。

算法2 雙層哈希鏈同步算法

5 安全性分析

本文驗證所提同步方法的安全性,證明如下:

引理假設哈希鏈構建方法中使用的哈希函數具有密碼學安全性。不可篡改性是指在哈希鏈同步時,哈希鏈無法被攻擊者惡意篡改其內容。

證明每個哈希序列節點Xi包含h_id、src_path、dest_path、p_type、o_type、timestamp。由哈希鏈構建公式可得:

若哈希鏈內容被惡意篡改,即Xi轉變為X′i,則說明h_id 轉變為h_id′,或src_path 轉變為src_path′,或dest_path 轉變為dest_path′,或p_type 轉變為p_type′,或o_type 轉變為o_type′,或timestamp 轉變為timestamp′,則無法通過哈希值驗證,如式(2)所示:

由于節點內容被篡改,因此必然存在Hashi≠Hash′i,則哈希鏈驗證不通過。即使篡改節點Ci的哈希值Hashi為惡意篡改后 的Hash′i,也會導致下一節點無法通過哈希值驗證,如式(3)所示:

因此,本文方法可以實現不可篡改性,證畢。

除了不可篡改性,本文方法還具有以下安全特性:1)完整性,將文件庫所有更新變化記錄在哈希鏈中,在完成同步后可確保更新內容的完整性以及與服務器端文件庫的一致性;2)不可抵賴性,根據哈希鏈鏈尾的哈希值即可判斷所有節點變化內容都已被執行,哈希鏈上的所有更新已同步;3)可溯源性,作為一條基于時間順序記錄文件庫所有變化的有序哈希鏈,所有更新內容在哈希鏈上且可查詢,并且通過逆向操作得到想要恢復的文件庫版本。

表2 所示為本文同步方法與當前其他同步方法的安全性對比。其中“√”表示該方法具有這種特性,“×”表示不具有這種特性。從表2 可以看出,本文同步方法具有一定的優勢。

表2 各同步方法的安全性對比Table2 Security comparison of various synchronization methods

6 效率分析

6.1 實驗設計

本文實驗采用單層哈希鏈進行對比,使用的哈希函數為SHA-3,將客戶端同步服務器端文件庫的過程分為以下三種實驗:1)當文件庫未發生改變時,hcsync 與Rsync 同步時間效率對比;2)hcsync 與使用“quick check”策略的Rsync 同步時間效率對比;3)hcsync 與使用常規策略的Rsync 同步時間效率對比。當Rsync 使用獨特的“quick check”策略時,可以實現快速同步備份數據的目的。實驗一在文件庫未變動時進行同步效率對比,補充了文件庫同步時含有變動和未變動的情況。實驗二和實驗三分別對比兩種策略下Rsync 的同步效率。

客戶端首次同步服務器端時需要下載整個文件庫,但在后續同步或備份過程中都是更新文件變化,初始同步通常只發生一次,后續的同步是文件庫的局部更新。在此基礎上,本文設計文件庫文件數據發生變化和未發生變化兩種情況,涵蓋了在日常使用中的絕大多數情況。其中本文實驗的文件庫變化以文件新增為代表。

本文實驗配置為Quad-Core Intel Core i7 2.2 GHz CPU、4 GB RAM、Ubuntu 20.04 LTS操作系統。

本文設計了三種情況下Rsync 方法與hcsync 方法的對比實驗,以測量兩種方法實際的文件同步效率,并與htsync 方法進行對比。算法參數為兩端存儲目錄/root/test。實驗結果中關于Rsync 和基于有序哈希樹的同步方法htsync 對比數據來源于文獻[22]。

6.2 實驗結果

6.2.1 文件庫未變動的實驗結果

在文件庫未變動的情況下,本文實驗的文件大小為95 MB、190 MB、285 MB、380 MB、475 MB 和570 MB,未產生相應文件的數據傳輸。Thcsync、Thtsync分別表示hcsync、htsync 同步時間,TRsync和T′Rsync分別表示與hcsync 和htsync 相同實驗環境下的同步時間。基于哈希鏈與哈希樹的同步時間加速比分別如式(4)和式(5)所示:

表3 所示為在不同環境下hcsync 與Rsync 的同步性能對比和htsync 與Rsync 的同步性能對比。在文件庫未變動的情況下,hcsync、Rsync、htsync 都需要快速判斷客戶端與服務器端之間文件庫的異同,如果未產生變化時便可結束更新,且hcsync 和htsync 都能較快地完成同步。從表3 可以看出,hcsync 和htsync 的平均加速比分別為94.85% 和3.63%。hcsync 和htsync 相較于Rsync 都不需要對文件庫進行逐個文件對比,但htsync 需要對比哈希樹與節點哈希值,導致時間延長。hcsync 只需對比鏈尾哈希值即可判斷兩端文件庫的差別。

表3 在文件庫未變動情況下不同方法的同步性能對比Table 3 Synchronization performance comparison among different methods without changing the file library

在文件庫未改動的情況下,hcsync 和Rsync 的同步時間對比如圖6 所示,hcsync 相較于Rsync 的同步時間大幅減少。

圖6 在文件庫未變動情況下不同方法的同步時間對比Fig.6 Synchronization time comparison among different methods without changing the file library

6.2.2 “quick check”策略下的實驗結果

本文在文件庫初始大小為0 和每次新增95 MB的條件下進行實驗,當客戶端文件庫同步結束后,文件庫大小分別對應為95 MB、190 MB、285 MB、380 MB、475 MB 和570 MB。Rsync使用“quick check”策略,對比兩端文件大小與時間戳后進行同步。hcsync 與使用“quick check”策略Rsync 的同步性能對比如表4 所示。由于htsync 缺少關于“quick check”策略的同步效率,因此該實驗不與htsync對比。

表4 hcsync 與使用“quick check”策略Rsync 的同步性能對比Table 4 Synchronization performance comparison among hcsync and Rsync using‘quick check’policy

圖7 所示為hcsync 與使用“quick check”策 略Rsync 的同步時間對比。

圖7 hcsync 與使用“quick check”策略Rsync 的同步時間對比Fig.7 Synchronization time comparison of hcsync and Rsync using‘quick check’policy

從圖7 可以看出,Rsync 使用“quick check”策略的同步效率大幅增加,僅需要對大小和時間戳有改動的文件執行Rsync 具體同步操作。但是這種模式也有其相應的弊端,如果客戶端的文件時間戳和大小與服務器端完全一致,但內容恰巧不一致時,在這種模式下Rsync 是無法發現文件庫存在更新。因此,Rsync 的“quick check”策略能夠減少同步時對比文件所消耗的資源,提升同步效率,但是卻無法完全保證同步的完整性。在兩端同步文件時,該策略下記錄文件大小與時間戳的文件列表容易被竊取與篡改,存在同步的安全性與穩定性等問題。實驗結果表明,相比使用“quick check”策略的Rsync,hcsync同步方法在效率上仍存在一定優勢,平均同步加速比為6.5%。因此,基于有序哈希鏈的同步方法具有較優的完整性、穩定性且較高的效率。

6.2.3 常規策略下的實驗結果

該實驗場景與6.2.2 節相同,區別在于Rsync 使用常規策略檢查模式。hcsync 與使用常規策略Rsync 的同步性能對比如表5 和圖8 所示。傳統的Rsync 同步算法需要對每個文件數據進行分塊、校驗碼的計算及匹配。

表5 hcsync 與使用常規策略Rsync 的同步性能對比Table 5 Synchronization performance comparison of hcsync and Rsync using general policy

圖8 hcsync 與使用常規策略Rsync 的同步時間對比Fig.8 Synchronization time comparison of hcsync and Rsync using general policy

從表5 和圖8 可以看出,在常規策略下的Rsync同步過程可以確保數據的一致性,但是速度需減慢。這種情況下,Rsync 會進行大量強弱校驗碼的計算以及哈希表的匹配。隨著文件庫中文件數據的增加,耗費的資源與時間也逐漸增加,此時hcsync 平均加速比為69.99%。

基于哈希樹的同步方法通過判斷根節點哈希值快速獲取文件庫是否發生變化,利用構建的哈希樹結構捕捉變化節點且跳過沒有變化的節點,從而加快同步速度。htsync 平均加速比為38.70%。

hcsync 與htsync 同步效率都要高于Rsync,它們都避免了傳統Rsync 中需要逐個對比文件數據的弊端,通過樹形結構快速捕捉文件變化并進行同步。但哈希鏈與哈希樹的區別在于:一個以時間順序迭代哈希函數并不斷延長鏈式結構,一個以目錄結構創建的需要不斷更新的樹式結構。但哈希樹的缺點是需要不斷地維持和更新一個樹形結構,即使是一個普通的文件更新,也需從葉子節點溯源到根節點并更新節點與哈希值。當文件庫更新時,hcsync只需在哈希鏈上增加節點,對比兩端哈希鏈節點h_id 即可獲取并執行后續變化節點;htsync 則需要遍歷比對兩端哈希樹定位到變化節點,然后從變化節點溯源到根節點并對這些節點進行更新。hcsync 在獲取變化節點的效率與更新鏈式結構的效率上相較于htsync 與Rsync 有較大的提升。因此,hcsync 的同步時間均低于htsync 和Rsync,整體同步效率排序:hcsync>htsync>Rsync。

7 結束語

本文設計一種基于有序哈希鏈的文件數據同步方法hcsync。通過哈希鏈式結構實時獲取并記錄文件庫數據的變化,以更加安全且穩定地完成端到端的同步傳輸,在提升同步效率的同時保證了數據的一致性、可追溯性和防篡改性。實驗結果表明,在設計的三種實驗場景下,hcsync 的同步時間平均加速比分別為94.85%、6.5% 和69.99%,相比htsync 和Rsync,能有效減少同步過程中時間以及資源的消耗,提升了同步效率。下一步將對同步時間和空間上的開銷進行探索和改進[25],實現更高效、更安全的同步技術。

猜你喜歡
方法
中醫特有的急救方法
中老年保健(2021年9期)2021-08-24 03:52:04
高中數學教學改革的方法
河北畫報(2021年2期)2021-05-25 02:07:46
化學反應多變幻 “虛擬”方法幫大忙
變快的方法
兒童繪本(2020年5期)2020-04-07 17:46:30
學習方法
用對方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
最有效的簡單方法
山東青年(2016年1期)2016-02-28 14:25:23
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
賺錢方法
捕魚
主站蜘蛛池模板: 日本不卡免费高清视频| 国产精品亚洲天堂| 无码精品国产VA在线观看DVD| 国产成人久视频免费| 国产呦精品一区二区三区网站| 欧美成一级| 四虎免费视频网站| 国产成人精品高清不卡在线| 在线va视频| 亚洲国产日韩在线观看| 久久久久青草大香线综合精品| 亚洲精品图区| 亚洲色欲色欲www在线观看| 99精品在线看| 精品国产香蕉在线播出| 国产一二三区视频| 亚洲一区波多野结衣二区三区| 亚洲日韩精品欧美中文字幕| 久草性视频| 国产精品无码AV中文| 欧美在线网| 欧美国产在线一区| 免费a级毛片18以上观看精品| 亚洲色无码专线精品观看| 99久久精品无码专区免费| 88av在线| 欧美日一级片| 91最新精品视频发布页| 欧美精品成人| 亚洲乱伦视频| 老司机午夜精品网站在线观看 | 亚洲日韩每日更新| 日本欧美午夜| 欧美亚洲第一页| 在线观看亚洲国产| 精品人妻一区无码视频| 极品私人尤物在线精品首页| 久久天天躁夜夜躁狠狠| 亚洲最猛黑人xxxx黑人猛交| 亚洲AV成人一区国产精品| 蜜臀AV在线播放| 久久精品电影| 亚洲精品国产精品乱码不卞| 日韩黄色精品| 国产福利免费视频| 久久a级片| 在线无码九区| 色老头综合网| 四虎成人精品在永久免费| 中国一级毛片免费观看| 欧美亚洲欧美| 国产亚洲欧美在线视频| 99青青青精品视频在线| 亚洲成人www| 好紧好深好大乳无码中文字幕| 91精品国产无线乱码在线| 国产福利小视频在线播放观看| 精品无码国产一区二区三区AV| 18黑白丝水手服自慰喷水网站| 欧美一区二区三区不卡免费| 久久久久久午夜精品| 成人欧美在线观看| 国产拍揄自揄精品视频网站| 伊人狠狠丁香婷婷综合色| 国产免费福利网站| 国产成人精品亚洲77美色| 国产精品不卡永久免费| 国产精品亚欧美一区二区| 国产一级在线观看www色| 欧洲一区二区三区无码| 国产黄色片在线看| 成人亚洲视频| 在线视频精品一区| av尤物免费在线观看| 97国产成人无码精品久久久| 国产精品久久久久无码网站| 欧美色图第一页| 手机精品视频在线观看免费| 欧洲精品视频在线观看| 日本一本正道综合久久dvd| 国产精品一线天| 亚洲浓毛av|