TWI289749B - Method, system, and computer readable medium recording instructions for reducing an amount of data transferred - Google Patents

Description

1289749

一、【發明所屬之技術領域】 本發明係關於遞增虛擬副本。 一、【先前技術】 計算系統往往包括 程式之主電腦（「host 存設備（DASD )、以及 備間資料傳送之儲存控 控制器亦被稱之為控制 於一迴圈架構中包含多 接存取儲存設備，DASD 將輸入/輸出（I /〇 )請 一或多個用於處理資料及執行應用 」）、用於儲存資料之直接存取儲 用於控制主機與直接存取儲存設 制器（storage controller)。儲存 單元或儲存管理器，係管理對連接 個硬碟機之儲存空間（亦稱之為直 )、的存取。主機可透過儲存控制器 求傳送給儲存空間。 在許多系統中，例如 上的資料，可被複製到相同或另：；：：：之：：存裳置 及時點複製（ρ 〇, n t -1 n t:由兩個不同的裝置提供。-volumes)將所有資料實體地』〇^至)與從來源卷（S〇urce V〇l_)相關，此及時點複製使得=(target 料之副本。亦可由邏輯性地製作—=^ =有—及時點資 時才將資料複製過去，每 貝抖副本’並僅在必要 時點複製。執行此邏輯實體複製，來達成-及 及來源卷的時段最小化。 以將無法存取目標卷 1289749 " 11 丨 五、發明說明（2) 「即：=取儲存設備（DASD)子系統有能力執行 reP f」·動作’亦稱為「快速複製功能⑽ \ te functlons)」。即時虛擬複製動作的運作是 二改例如：係表或指向值(p〇inter =adata):以將—來源資料物件視為原本及副本兩 -「户J = ί ΐ便即回報副本已建立。雖只有 額外ί:副;本被建立，但對主機…完全不知道沒有 新版：ί門儲存系統收到對原本或副本的更新時，更 時，原本1:,丨：次並只和更新之資料物件作交互參照。此 時虛擬副本：乎：：：：：：出現分歧。起初的優點是即 成要快很多。#此得二釋屮=地比正常實體複製動作的完 他工作。Μϋίί 機和儲存子系統，以執行其 時間中建立i ΐ ί ί統甚至可繼續在背景處理或其他 、的、貫體的原始資料物件的副本。 副本ί:乍Π時虛擬複製動作的其中-種稱之為「快閃 不同-備上as 〇py7)」。一快閃副本操作包括在相同或 孫:上來源及目標卷之間建立一邏輯性及時點關 上：操作保證—資料軌常駐(reside)於來源磁碟 磁碟上之ΐ’Γ:副本關係中，此軌被固定(harden)於目標 、 為止。利用—關係表來保存在子系統中所有 第12頁 1 1289749 五、發明說明（3) 1— 存在快閃副本關係之資訊。在快閃副本關係之建立階段， 在來源與目標關係表中，為參與被建立之快閃副本之來源 與目標各記錄一筆資料。各筆新增之資料保存著關於快閃 副本關係之全部所需資訊。當自來源範圍實體地將所有快 閃副本貧料軌複製至目標範圍之後，或當收到一取消命令 時，此關係之記錄二者皆從關係表移除。在某些情況中: 即使所有資料軌已從來源範圍複製到目標範圍，此關係仍 持續存在。 目標關係表進一步包括一位元映像（bitmap)，係辨別 包含於快閃副本關係中的哪一執尚未被複製，因此係為保 護軌。在目標没備中各個資料軌由位元映像中一位元來代 表。當資料執被建立作為一快閃副本關係之目標軌時，對 應之目標位元被設定。當對應執從來源位置被複製並由於 在來源或目標設備上之寫入或由於背景複製工作與目標裝 置降階時，目標位元會被重設（r e s e t )。 在習知技術中，在快閃副本操作期間，作為邏輯性及 時點關係建立的一部份，在來源快取上快閃副本關係所包 籲 括之所有資料執必須從實體來源卷（例如來源直接存取儲 存設備）中降階（destage)，且在目標快取上快閃副本所 包栝之所有資料執必須被拋棄。快閃副本操作之進一步細 節描述於美國專利申請第09/347, 3 44號。 i Μ

第13頁 1289749 建立，主機 可由背景作 中之目標但 攔截（stag 目標快取提 執被升階至 ，此來源存 源裝置上尚 ’其使得來 五、發明說明（4) 旦邏輯性關係被 標卷上的資料，且資料 對於屬於快閃副本關係 的項取’會觸發一升階 來源轨尚未被複製且在 於所請求目標執之來源 標具有來自來源之副本 時點。此外，任何對來 的降階會觸發降階攔截 到目標裝置。 便可立即存取來源與目 業之一部份加以複製。 卻不在快取中之資料軌 e intercept )，係在 供執存取之前，使對應 目標快取。如此確保目 在於快閃副本操作之及 未被複製過去之資料軌 源裝置上之資料軌複製 目前已發展出至少部份的即時虛擬副本技術，以快速 建立資料的相同副本而無需中斷或降低前景程序之速度。 例如快閃副本操作之即時虛擬副本技術，提供一及時點複 製工具。即時虛擬副本技術可被用於各種各樣的應用，包 括例如資料備份、資料遷移、資料採集（data mining )、測試等等。例如，一即時虛擬副本技術可用於 建立一來源資料之實體「備份」副本，以在災害復原時得 以協助。 雖然即時虛擬副本技術對複製大量資料很有用，習知 即時虛擬副本技術仍可改良。特別是避免實體複製大量資 料之改良式即時虛擬副本技術，在技術上有其需要。

1289749 五、發明說明（5) ------------— 二 三、【發明内容】 提供一種用以減少資料傳送量 為各個資料來源區塊維持一第—方法:系統及程式。 源區塊最近-次被傳送至目標儲“二指示自從資料來 中此資料來源區塊是否有被更新過：上1於來源儲存器 資料目標區塊維護一第二指標， 為目軚儲存器中各個 由一對應之資料來源區塊覆日不自從資料目標區塊 標儲存器中是否有被更K寫：二資料目標區塊在目 來源區塊，一第一指標已設定扑示:對應此每一資料 新，以及傳送對應於—資料目日^ b貧料來源區塊已被更 塊’對應於此每—資料目標區二=每：資料來源區 此資料目標區塊已被更新。 弟一指標已設定指示 所描述之本發明的實施，提供 本之方法、系統及程式。 種建立—遞增虛擬副 四、[實施方式】 在下述描述中參考作為其中一 發明的數個實施例。要明白 77之附圖，其說明本 利用其他的實施或作出沾 f本發明之範圍内亦可 σ構上或操作上的變化。 本發明之實作提供 係為即時虛 僅複製從來 μ $制4 遞增虛擬複製 擬稷衣動作之進展。利 π用遞增虛擬複製 1289749 ------- 五、發明說明（6) ΐ :標卷最近—次即時虛擬複製動作之後在來源及目 ί新之資料區塊。一遞增虛擬複製動作能將建立來 $巷之貫體副本的時間縮短，並將對其他應用程式的影響 至^最小（例如，將資料降階對實體儲存器的頻寬使^ 取^小，因而得以保留更多頻寬給對實體儲存器之讀 圖1 Α及⑺以方塊圖來說明一根據本發明實施皙 ;。一儲存控制器m透過一被配置成各自具有;之二广 二，^單元數字、邏輯性裝置等等”22二(：及 值或相同裝置120、130 (其中“η可為不同整數 心门正數值）之網路190，接受來自主機14。〇，」 嘖^。為一二可為任何整數值）之輸入/輸出（I/O) 箄於戈ΐ 一貫施例中，目標儲存器130之大小可能大於或 4於來源儲存器12〇。 穴趴：¾ 判成包括一或多個卷i22a，b...n，可被分 成匕δ貝枓區塊之儲存區塊 被分割成包含資料子區 且儲存區塊15〇進一步 中3及？可為任何整數值）。儲2子區塊（15〇3至15^，其 元件。在某些實施中id;:壬何邏輯或實體儲存 區塊為磁軌之磁區的内容。束為磁軌的内容，而資料子 所 目標儲存器13〇維護來源儲存器12〇的卷i22a，b.·. 第16頁 1289749 五、發明說明（7) 有或一子集合之副本。此外， 機丨4。更改。目標儲存器13〇包括： = =〇:由例如主 其可被分割成包含資料區塊之儲存=4 32a，b...m， 1 5 0可進-步被分割成包含資料子區塊束之儲存存區塊 (150a至150p，其中3及？可為任 數值 -塊 何邏輯或實體儲存元件。在某 Π二f可為任 軌，而資料子區塊為磁軌之磁區。 貝枓區塊為磁 此中將用軌（track)及磁區 (sector )荨術浯作為資料區塊及資 使用這些術語並不意謂著本發 °°糾乾例，但 割之儲存區塊=::r :之:::發:任…分 子=作為參考，本發明其他替代之實施亦可應用於資料 儲存控制器1〇〇包括一來源快取124， 。中之㉟，直到寫入來源儲存中器二以 二：ΐΐ階至實體儲存器）為止。儲存控制器100包括 軌，Γ y取134，其中一直保持更新目標儲存器130中之 儲f f，寫入目標儲存器130 (亦即這些軌被降階至實體 為止。來源快取124及目標快取134可包含獨立之 124^肢裝置或一相同記憶體裝置之不同分區。來源快取 及目標快取134被用來緩衝將於主機14〇a，b··· }、來源 第17頁 1289749

五、發明說明（8) 儲存器120、以及目標儲存器13〇之間傳送之讀取和寫入資 料。此外，雖然快取124及134各自參考為保存一及時點副 本關係中資料來源區塊或資料目標區塊之來源及目標快 取，快取124與134亦可同時儲存不同複製點（p〇int_in_ copy)關係中之資料來源區塊或資料目標區塊。 此外，儲存控制器1 〇 0還包括 非揮發性快取 (nonvolatile cache ) 118。非揮發性快取ιΐ8可以是办 如以電池備援之揮發性記憶體（battery_backed up volatile memory)，來維持一非揮發性資料更新副本。

儲存控制器100進一步包括系統記憶體11〇，可由揮考 =5/或非揮發性裝置來加以實&。系統記憶體1 1 0包括 、靖取貝料之讀取程序112、一寫入資料之寫入程序114 二二遞增虛擬複製程序116。讀取程序112執行於系統言 ^ ，從儲存12〇與13〇各自讀取資料至快取124與 。寫入程序114執行於系統記憶體丨1〇，從快

1 序3=將資料寫入至儲存剛躺。遞增=製程 ί次#：^於系統記憶體110，係執行一遞增虛擬複製動七 =二抖攸來源儲存器120傳送至目標儲存器13〇。在本發印 浐21中，可具有多個遞增虛擬複製程序。在本發明之, 中’遞增虛擬複製程序除了可在儲存控制器100中執 :缺/亦可，或取而代之地在與儲存控制器1 0 0連接之另 :子控制器中執行。系統記憶體11 0可位於一與快取1 2 ζ

第18頁 1289749 五、發明說明（9) 及1 3 4分離之記憶體裝置 .八一 4 了轉快取J24及M4- 中之一分旱一記憶體裝置。 4及一 者或其 本發明之實施可應用於二 送，為參照方便起見，將稱之:c料傳 器。例如’本發明實施例可用於t在！標儲存 個儲存媒體，如圖〗A所示。此 儲存控制器之二 利用位在不同儲存控制器、不同杏雕^明f些替代實施可 媒體。另外為便於參照，來 ^二點專等之二個儲存 「資料目標區塊」稱之。 才示儲存裔中之資料區塊將以 在實施例中，除了目標儲存器u 存器亦可用來保存來源儲存器12。之所有或卜二；；3儲 本，且本發明實施例中將資料傳送至此可除弋儲口即田IJ 取代傳送至目標儲存器。可移除二，儲存為以 制器100中。 存裔可存在於儲存控 儲存控制器m可進一步包括一複合 不），並可包含任何習知姑供夕作六^ 〔未顯 如企f儲存a服哭二 制器或伺服器，例 (Enterprise Storage Server 何習知技Γ: ϊ ί Ϊ Ϊ器3等。主機1…，b. · · 1可包含任 站、個人電腦以電Γ膝型主機、工作 卞符式上型電話裝置、網路家電 第19頁 1289749 五、發明說明（10) 等等。儲存控制器丨00以及主機系統l4〇a，b } 是透過網路190，其可包含一儲域網 ^ / τ Λ XT、 Λ，，同路（SAN )、區域 _ 欢 = AN)、廣域網路（WAN)、網際網路、 網 (Intranet)等等。來源儲存器儲、二= 二sslL t列直接存取儲存設備（D⑽t

Access Storage Device, DASD ) ,

Bunch of Disk，JBOD )、獨立磁恍” 禾 Uust a A-ay of Independent Di sks, ^^ 等。 AiD )、虛擬化裝置等 此外，雖然圖1A僅說明一單一健卢^ 該項技術者應#，多個儲存控制器亦=器’然而熟習 如，一區域網路（LAN)、廣域網路 1由—網路（例 等)加以連接，且多個儲存控制器』WAN);，際網路等 發明。 八中一或多個可實作本 田主機1 4 0想要更新來源哭 主機“。將資料寫入來 資料區塊時， 同步地修改來源快取124中中之儲存區塊。寫入動作 待動作完成），並接著亦即’寫入主機 内谷被寫入來源儲存 二厅、王序中，來源快取1 2 4 入新資料、或再次寫：相V資一料 料寫入至來源儲存器120 、 將來源快取124中之資 operation )。從水、κ 冉之為一降階動作f des ta cr« 攸來源儲存器120複製一次4作UeStage 钹衣貝料區塊的全部或 1289749 五、發明說明（11) -部份至來源快取! 24，稱之為升階 operation )。同樣地，在乍（以叩1^ 之間亦可升階資料與降階資 子^ 130與目標快取134 120升階資料至目標快取134/。 卜，可從來源儲存器 圖2說明根據本發明實 220。非揮發性快取118包V二之二f:結獅，。及 本結構200可用以判斷是否目本結構。目標副 哪-資ΞΙ卜塊：Ϊ副籌2〇°用以判斷來源儲存器120中 到目標儲存器130。目標Ml 當-指標被設成-第-值二 寺此0又疋表示資料區塊將因一升階動# &七」 器120擷取，或矣千次枓竹升匕動作而被從來源儲存 被複製到目遞增虛擬複製動作而 如「零、I 當一指標被設成一第二值（例 被從目二綠六，此設定表不此資料區塊因一升階動作而將 7 ‘儲存器丨3〇擷取，或表示資料區塊將不合為一、 :曾3〇虛擬複製動作而從來源儲存器12〇複製到目“存器’ 1 9 Ω #來源變更記錄結構2 1 〇被用來監視對於來源儲存 牦i"撻副本關係。來源變更記錄結構210包含落在遞增虛

1289749 五、發明說明（12) 擬副本關係之部分内之來源儲存丨2〇中每個資料區塊的一 ，指標（例如一位元）。當—指標被設成一第一值（例如 「一」）時，此設定表示自從最後一次遞增虛擬複製動作 之後，此資料區塊已被更新。當一指標被設成一第二值 (例如「零」）時，此設定表示自從最後一次遞增虛擬複 製動作之後，此資料區塊尚未更新。 一目標變更記錄結構2 2 0被用來監視在一遞增虛擬副 本關係已被建立之後，對於目標儲存器丨3〇中資料區塊的 更新。目軚變更記錄結構2 2 0包含落在遞增虛擬副本關係 之部分内之目標儲存1 2 0中每個資料區塊的一個指標（例 如一位元）。當一指標被設成一第一值（例如「一」） =，此設定表示自從最後一次遞增虛擬複製動作之後，此 ，料區塊已被更新。當一指標被設成一第二值（例如 零」）時，此設定表示自從最後一次遞增虛擬複製動作 之後，此資料區塊尚未更新。 在本發明實施例中，各個結構2 0 0、210及220包含一 位兀映像，且各個指標包含一位元。在各個結構2 〇 〇、2丨〇 φ 及220中，第n號指標對應於第11號資料區塊（舉例而言， 各個結構200、210及22 0中第一指標對應於第一資料方 ，）。雖然將結構2 〇 〇、2 1 0及2 2 0顯示成三個獨立結構， 這些結構可在不偏離本發明的範圍内以任何形式加以結 5。在本發明實施例中，各個卷有各個結構的一副本。在

第22頁 1289749

各個結構在所有卷中具有一單 本發明另外的實施例中 副本。 圖“糸根據本發明實施例’顯示遞増虛擬複製程序 116，用以更新根據結構。從方塊3 〇〇開始，建立一 擬副二係開始。當在對應之部份資料之 d 遞增虛擬複製動作於來源儲存器12" 應=資料（例如目標卷）之間形成。此第二：中對 然而，後續的副本可作出遞增財，避免重1=卷。 内自最近-次即時虛擬複製動作後都沒改變之任ς部:卷 構2 ο 中u J增虛擬複製程序116更新目標副本結 一升階μΛ / 對應於指標的資料區塊將為 將為-遞增：存器操；出：並指示所有資料區塊 哭複f j日二稷衣動作或一貫體複製動作而從來源儲在 在本發明實施例中，目標副本2ΐ 結構二塊中3 押遞增虛擬複製程序116更新來源變更記鲦 施例中，來7i ί貝料來源區塊尚未被更新。在本發明振 來源受更記錄結構21〇中所有指標被設為零。在汽

後，對應於/二以4』指示自最後一次遞增虛擬複製動作、 1289749

五、發明說明（14) 2 2 0中之Z择遞^虛擬複製程序1 1 6更新目標變更記錄結構 對瘅於二V-以指示自最後—次遞增虛擬複製動作後’ 中貢料目標區塊尚未被更新。在本發明實施例 π交更记錄結構220中所有指標皆被設為零。 圖4係根據本發明實施例，顯示遞增虛擬複製程序116 ，用以執行遞增虛擬複製動作的邏輯。從方塊400開 =|遞增虛擬複製程序116收到一遞增虛擬複製動作。一 、’私虛擬複製動作可由主機丨4 〇發出。雖然圖4之流程並未 顯不出，在收到遞增虛擬複製動作之前，在來源儲存器 1 2 0與/或目標儲存器丨3 〇中一或多個資料區塊可能已被例 如主機1 4 0上之使用者更新過。 在方塊41 0中，遞增虛擬複製程序丨丨6以來源變更記錄 結構21 0及目標變更記錄結構2 2 〇中之指標更新目標副本結 構2 0 0中之指標。在本發明實施例中，來源變更記錄結構 210利用一「OR」作業與目標變更記錄結構22〇合併，且對 目標副本結構200「〇R」作業的結果為r0R，d」。 方塊420中，在目標副本結構2 〇〇已被更新之後，遞增 虛擬複製程序11 6更新來源變更記錄結構2 1 0中之指標，以 指示自最後一次遞增虛擬複製動作後，資料來源區塊尚未 被更新。在本發明實施例中，來源變更記錄結構2 1 0中所 有指標被設為零。在方塊4 3 0中，遞增虛擬複製程序11 6更

第24頁 1289749

五、發明說明（15) 新目標變更記錄結構22〇中之指#，以指示自最後一 :虛二：製動作後，資料目標區塊尚未被更新。在本發明 广列中，目標變更記錄結構22〇中所有指標皆被設為 圖5係根據本發明實施例，顯示處理一寫入動作之 )程序114的邏輯。從方塊_開始，寫人程序ιΐ4收到— ίϊ?塊t寫入請求。方塊520中’寫入程序114判斷資料 區塊疋否在遞增虛擬副本關係中。若是，繼續到方塊 5次30，否則繼續至方塊56()。方塊53Q中寫入程序ιι4判斷 貝枓區塊是否在目標儲存器13〇中。若是，繼續到方塊 540，否則繼續至方塊55〇。

方塊540中，更新目標變更記錄結構22〇中資料區塊 之指標，以指示自最後一次遞增虛擬複製動作後，資料目 ，區塊已改變。在本發明實施例中，目標變更記錄結構 J0中之指標被設為_。在方塊55〇中，更新來源變更記錄 二構2 1 0中^料區塊之指標，以指示自最後一次遞增虚擬 複製動作後，資料來源區塊已變更。在本發明實施例中， 來源變更記錄結構210中之指標被設為一。方塊560中，寫 入程序11 4執行寫入動作。 圖6係根據本發明實施例，顯示處理一讀取動作之讀 取耘序11 2的邏輯。從方塊6 〇 〇開始，收到一資料區塊之讀

第25頁 1289749 五、發明說明（16) 取請求。方塊6 20中，讀取程序112判斷資料區塊是否為遞 增虛擬副本關係中之目標。若是，繼續到方塊630，否則 繼續至方塊660。方塊630中，讀取程序判斷資料區塊之指 標在目標副本結構中是否已設定指示資料將從來源儲存器 1 2 0讀取出。若是，處理繼續到方塊6 4 〇，否則處理繼續至 方塊6 5 0。 方塊640中，讀取程序1 1 2從來源儲存器1 20讀取（即 升階）資料區塊。方塊65〇中，讀取程序丨丨2從目標儲存器 130讀取（即升階）資料區塊。方塊66〇中，讀取程序丨12 Φ 執行一正常資料區塊讀取。 圖7係根據本發明實施例之背景複製程序。從方塊7〇〇 開始判斷疋否泫複製資料區塊。方塊71 〇中，判斷目標 副本結構200中之資料區塊指標是否指示資料區塊已被複 製。若是，繼續到方塊730，否則繼續至方塊72〇。方塊 H括可處理下個f料區塊，或者若沒有其他要處理的 負料區塊則終結此邏輯。 Φ 3 ί7「30:/根據圖6之邏輯讀取資料區塊。方塊740 中，貝枓區塊被降階$曰# i # i·] ^ M ^；30 ° ^ ^750 " ^ 已被複製。在本發明：施例^之•曰標，以指不#枓區塊 標被設為零。 “她例中’目標副本結構20 0中之指

第26頁 1289749 五、發明說明（〗7) 因此，在本發明某些實施 、 4 )及記錄對即時虛擬副 ，透過監視寫A (亦即更 成遞增虛擬複製動作。在一、糸内含卷之軌的變更，來完 可將來源卷或目標卷上已被^始即時虛擬複製動作之後， 標卷，而無需複製整個來源卷^之執，從來源卷複製至目 企業儲存伺服器（Ess) 一 /或盆他IH舍rbm 快閃副本及3990A盖 八他®豕t國際商業機器公 為美國及 共同法律標誌。 1 ( 1)的註冊商標或 額外實施細節 所描述之遞 程技術來製作軟 法、設備或製造 物件」，係指以 閘陣列（PGA )， 電腦可讀取媒體 碟、磁帶等等） 性及非揮發性記 記憶體（E E P R 〇 Μ 憶體PROM、隨機 體（DRAM )、靜 式邏輯等等）實 可利用標準程式及/或工 韌體、硬體、或其任何組合， ;:來加以實施。此中使用之術語以 體邏輯（例如一積體電路晶片、可 •特定應用積體電路（ASIC)等等）主二 ，像是磁性儲存媒體（例如，硬機、一 、光學儲存器（CD-ROM、光碑等^人 憶體装置（例如電子式可呈式；： )、唯讀記憶體（ROM)、可程式唯讀士己# 存取記憶體（RAM)、動態隨機存取記情 ‘禮隨機存取記憶體（SRAM )、勃體、可程 施之編碼或邏輯。電腦可讀取媒體中之=

第27頁

五、發明說明（18) 碼由一處理器存取並執行。較" 步透過一傳輪婢體戋一铖ώ 貝細例λ %之編碼可進一 这樣的l: 網路之擋案伺服器來在2 - 樣的狀况中’編碼實作之製造物件可含括J存取。在 號、無線電波、紅外線訊號：；體因Ϊ過”傳遞之訊 括編碼實施所在之媒介。此外，「 i w成品」可含 施、處理及執行之軟硬體元 ^成时」可含括編碼實 術者會明白在不偏離本發明範：：’㉟習該項技 修改，且製成品可含括任何軌f下可對此配置作出許多 7I知技術之資訊負載媒體。 圖3至圖7的邏輟十 在其他實施例中，某:f ^ —特定順序發生之指定動作。 改過或移除。此外了 1邏輯，作之執行可依不同順序、修 描述之實施例。另外上述邏輯新增一些動作，且仍符合所 某些動作可以並行處^’此。中描述之動作可循序發生，或者 可以由分散式程^ g理，或者以單一程序執行描述之動作 圖3至圖7顯示 ^ 程式閘陣列邏輯中，^輯可於軟體、硬體、可程式及不可 組合中實施。 或軟體、硬體、或閘陣列邏輯的一些 圖8說明一可用 構。電腦架構8 〇 〇可；根據本發明某些實作之電腦系統架 實施。電腦架構8 ，健存控制器1 0 0及/或主機1 4 0加以 可實作一處理器8 0 2 (例如一微處理 1289749 ------- 五、發明說明（19) =i、一 '己憶體8〇4 (例如一依電性記憔體參晋、 儲存杰81 0 (例如一非揮發 後β 、置）、以及 中。儲存810可包含—内部儲存裝，租8〇4 存取儲存器。儲存81〇中之電 寸加之或網路可 2…憶體804並由處理器8〇 =之方 包：網路卡m使其得以與一網路通訊。—此輪木構， 被用來提供使用者輸入至處理器8〇2，其可置812 氣：式4置、麥克風、觸控感應顯 ，月 Ϊ ； Ϊ Ϊ " ^ ° ^ ^ ^ 8 ^ 機、儲存器等等，可顯示從處 ，螢 件傳送來的資訊。此電腦系統之電腦架構80。可ί:他元 說明的元件要少，或包含此中未顯示 ι括比所 明之元件及額外元件的—些組合。卜疋件、或所說 電腦架構_可包含任何習知技術之 一大型主機、伺服器、個人電腦、工作站、晚\例如 手持:戈電·、電話裝置、網路家電、】擬裝ί型電腦、 器等等。任何習知技彳# 、儲存控制 用。 技術之處理器8〇2與作業系統8〇5皆可‘ 發明 内， 雖然本發明以實施例揭 ’任何熟習此技藝者， 當可作各種之更動與潤 露如上，然其並非用 在不脫離本發明之精 飾，因此本發明之保 以限定本 神和範圍 護範圍當

第29頁 1289749 五、發明說明（20) 視後附之申請專利範圍所界定者為準。 1289749 圖式簡單說明 ----- 五、【圖式簡單說明】 所附圖式係為配合說明書解釋本發明。 圖1 A及1 B係根據本發明實施例，以方塊圖說明一曾 境； 斤娘 圖2係根據本發明實施例之各種結構； 圖3係根據本發明實施例之供更新結構的邏輯； ，4係根據本發明實施例供執行遞增虛擬複製動作的、羅 輯； 、 =5係根據本發明實施例之一寫入動作之寫入程序的邏 =6係根據本發明實施例之一讀取動作之讀取程序的邏 圖7係根據本發明實施例之背景複製程序；以及 圖8係根據本發明實施例之一電腦系統架構。 元件符號說明 I 0 0儲存控制器 II 2讀取程序 11 6遞增虛擬複製程序 1 2 0來源儲存器 124來源快取 132a、132b、132m 卷 140a、140b、1401 主機 1 1 〇系統記憶體 1 1 4寫入程序 1 1 8非揮發性快取 122a 、 122b 、 122η 卷 1 3 0目標儲存器 1 3 4目標快取 1 5 0儲存區塊

第31頁 1289749 圖式簡單說明 150a、150b、150p儲存子區塊 2 0 0目標副本結構 2 2 0目標變更記錄結構 8 0 2處理器 8 0 5作業系統 8 0 8網路卡 8 1 2輸入裝置 1 9 0網路 2 1 0來源變更記錄結構 8 0 0電腦架構 8 0 4記憶體 8 0 6電腦程式 8 1 0儲存器 814輸出裝置

第32頁

Claims (1)

1289749 、、申請專利範圍 •一種 維 資料來 來源區 維 ，以 塊覆寫 新；以 當 塊，一 用以減少 持每一資 源區塊最 塊是否在 持該目標 指示自從 過後，該 及 從該來源 傳送每 第一指標 及 塊，對 該資料 傳送對 應於該每 目標區塊 一資料傳送量之方法，勺人· 料來源區塊之一第—^ 3 · 近一次;^ # 弟私軚，以指示自從忒 來源儲存器中被更；…之後，該以 儲存器中每一資料 該資料目標區塊由一 =$之-第二： 資料目許P^ 對應之資料來源 鬼疋否在該目標儲存器中被更 j Ϊ ::送資料至該目標儲存器時， 一 ^料來源區塊，對應該每一資料來源區 已設定指示該資料來源區塊已被更新；以 應於一資料目標區塊之每一資料來源區 一資料目標區塊，一第二指標已設定指示 已被更新。 2·如申請專利範圍第1項所述之方法，進一— 維持每一資料目標區塊之一第三指標， 之資料來源區塊或該資料目標區塊是否因— (stage operation)而將被满取。 >包含： 以指示一對應 升階操作 3.如申請專利範圍第2項所述之方法，進一步包含·· 當一資料來源區塊已被複製到該目標儲存器時，更新 該資料目標區塊之該第三指楳。

第33頁 1289749 六、申請專利範圍 如申請專利範圍第2項所述之方法，進一步包含·· 接收一遞增虛擬複製操作，以及 更新每一資料目標區塊之該第三指標，係依據該資料 來源區塊之該第一指標，及對應於該資料來源區塊的該資 料目標區塊之該第二指標，其中從該來源儲存器傳送資料 到該目標儲存器包含··傳送每一資料來源區塊，對應該每 一資料來源區塊，一第三指標指示該資料來源區塊將被傳 送至該目標儲存器。 5·如申請專利範圍第2項所述之方法，進一步包含： 在建^ 一遞增虛擬複製關係後，更新每資3料目標區 塊之ϊ ΐ三指標，以指示對應於該資料目標區塊之該資料 來源區塊將因一升階操作而自該來源儲存器中被擷取出。 6·如申請專利範圍第2項所述之方法，進一牛勺人· 〜广原儲存器傳送至該目標儲vv後，更新 母 貝料來/原區塊之該第一指標，以於_ 區塊最近-次被傳送至該目標儲存“不自從該資料來 尚未於該來源餘存H巾被更新過。，β資料來源區塊 7 ·如申請專利範圍第2項所述之方法， 在資料從該來源儲存器傳送至該曰進扭一步包含： 母一貧料目標區塊之該第二指桿， ‘儲存器後，更新 、 乂 ♦曰不自從該資料來源 第34頁 1289749 六、申請專利範圍 該資料目標區塊 區塊最近一次被傳送至該目標儲存器後 尚未於s玄目標儲存器中被更新過。 8 ·如申：專利範圍第！項所述之方法，其中每一資料來源 區塊及每一資料目標區塊包含一卷（volume)之一軌 (track) ° 9 ·如申請專利範圍第1項所述之方法，其中每一資料來源 區塊及母一 ^料目標區塊包含一卷之一磁區（sec^〇r)。 1 0 ·如申請專利範圍第1項所述之方法，進一步包含： 建立一遞增虛擬副本關係於一資料來源部份及一資料 目標部份間’係透過執行一遞增虛擬複製操作於該資料來 源部份及該資料目標部份間’其中該第一指標及該第二指 標為該遞增虛擬副本關係中’該資料來源及目標部份的每 一資料來源區塊及資料目標區塊分別被維護。 11.如申請專利範圍第10項所述之方法，進一步包含：

更新每一資料來源區塊之該第一指標，以指示該資料 來源區塊尚未被更新； > 更新每一資料目標區塊之該第二指標，以指示該資料 目標區塊尚未被更新，以及 》 、更新每一資料目標區塊之一第三指標，以指示該資料 來源區塊需要被傳送至該目標儲存器。

1289749 ------ 六、申請專利範圍 一指標，以指示一對應之資料來源區塊或該資料目標區塊 疋否因一升階操作而將被擷取。 2 9 ·如申請專利範圍第2 8項所述之系統，進一步包含： 當一資料來源區塊已被複製到該目標儲存器時，一第 —更新裝置用以更新該資料目標區塊之該第三指標。 3 0 ·如申請專利範圍第2 8項所述之系統，進一步包含··

一接收裝置，用以接收，遞增虛擬複製操作；以及 苐一更新裝置，用以更新母一資料目標區塊之該第 標，係依據該資料來源區塊之該第一指標，及對應於 違資料來源區塊的該資料目標區塊之該第二指標，其中從 該來源儲存器傳送資料到該目標儲存器包含：傳送每一資 料來源區塊，對應該每一資料來源區塊，一第三指標指示 4 >料來源區塊將被傳送至該目標儲存器。 ”,、 3 1 ·如申請專利範圍第28項所述之系統，進一步包含： 在建立一遞增虛擬複製關係後，一第三更新裝置用以 更新每_資料目標區塊之該第三指標，以指示對應於該資 料目標區塊之該資料來源區塊，將因一升階操作 == 源儲存器中被擷取出。 遠來 32.如申請專利範圍第28項所述之系統，進一步包含： 在資料從該來源儲存器傳送至該目標儲存器後，

1289749 六 '申請糊觀 ' —---- 四更新裝置用以更新每一資料來源區塊之該第一 指不自從該資料來源區塊最近一次被傳^丄以 後，該資料來源區塊尚未於該來源儲存器中存器 33· 如申請專利範圍第28項所述之系統，進一步包含· 五 指 後 在資料從戎來源儲存器傳送至該目標儲存器後，一 更新裝置用以更新每一資料目標區塊之該第二指桿，r 示自從該資料來源區塊最近一次被傳送至該目^ ^存= ，該資料目標區塊尚未於該目標儲存器中被更新過。裔

34·如申請專利範圍第27項所述之系統，其中每一資料來 源區塊及每一資料目標區塊包含一卷之一軌。 35·如申請專利範圍第27項所述之系統，其中每一資料來 源區塊及每一資料目標區塊包含一卷之一磁區。 36·如申請專利範圍第27項所述之系統，進一步包含：

一建立裝置，用以建立/遞增虛擬副本關係於一資料 來源部份及一資料目標部份問L係透過執行一遞增虛擬複 製操作於該資料來源部份及该資料目標部份間，其中該第 一指標及該第二指標為該遞增虚擬副本關係中，該資料來 源及目標部份的每一資料來源區塊及資料目標區塊分別被 維護。

1289749 六、申請專利範圍 3 7.如申請專利範圍第3 6項所述之系統，進一步包含·· 一第六更新裝置，用以更新每一資料來源區塊之該第 一指標，以指示該資料來源區塊尚未被更新； 一第七更新裝置，用以更新每一資料目標區塊之該第 二指標，以指示該資料目標區塊尚未被更新；以及 一第八更新裝置，用以更新每一資料目標區塊之一第 三指標，以指示該資料來源區塊需要被傳送至該目標儲存 器。 38.如申請專利範圍第27項所述之系統，進一步包含： 當一資料來源區塊被更新時，一第九更新裝置用以更 新該資料來源區塊之該第一指標，以指示該資料來源區塊 已被更新。 3 9.如申請專利範圍第27項所述之系統，進一步包含： 當一資料目標區塊被更新時，一第十更新裝置用以更 新該資料目標區塊之該第二指標，以指示該資料目標區塊 已被更新。

第43頁