TW468132B - Data processor storage systems with dynamic resynchronization of mirrored logical data volumes subsequent to a storage system failure - Google Patents

Description

8132 五'發明説明G) ~~~ --- 技術領域 本發明侧於用於傳，统上實施在硬式磁碟機 電腦儲存系統的方涂與程式，且更明確地關於在儲存 失效或類似問題之後藉著將儲存之鏡像邏輯資料 ^ = 化而恢復儲存資料。 ' 卷冊同步 相關技術背景 〃在現今資料處理環境中，諸如硬式磁碟機與光碟 腦儲存系統之可用度與容量已經有大幅的提昇。配入 站之現今儲存系統容量一般可達數百個十億位元电 J因為：些容量的提昇，也產生系統失效或類似問題= 後儲存系，恢復的問題。這在使用鏡像儲存邏輯 ： (mirr〇red stored logical data v〇Ume) 卷冊 像法是作業系統對資料做複數個副 ^恢復較μ的實施法。但是所有鏡像儲存 所有非現行膏_客! 步。會將鏡像法中使用的 有非現仃貫體卷冊區段再同步以再呈 群=的該邏輯資料卷冊區段。 ^、輯貧科卷冊 播=^技術中，大多數以Αΐχ和⑽u為基礎的作葷车祐细 某種形式的儲存資料鏡像。基 由邏輯資料卷冊管理器管 可被視為 構成。每個實#幾上的實體卷冊代表之邏輯資料卷冊 母個貫體卷冊被分割成磁碟片上相同大小段落（亦

第7頁 際或ίί::卷冊群組則是由複數個在實體上用實 46 81 32_________ 五、發明說明（2)

:即空間配置的實際單位）的實體區段。邏輯資料卷冊上的 資料對使用者看來是連續的但是在實體卷冊上可能是不連 續的。這讓檔案系參與其他邏輯資料卷冊能被重定大小並 重配置、跨越多重實體卷冊並將其内容複製以獲得資料儲 存更高的彈性與可用度。在鏡像系統中，一邏輯資料卷冊 被分割成複數個鏡像邏輯資料段塊，亦即每個邏輯資料卷 冊内有兩個或三個冗餘區段。這種邏輯與實體卷冊在美國 紐約McGraw-Hill 公司 1 9 96 年出版Frank Cervone 所著AIX

6000 System Guide—書的53到56頁中有一般性的敘述。 無論如何，當鏡像邏輯資料卷冊（丨〇gical volume LV) 第一次上線或初始化時，須被同步化。在鏡像邏輯資料卷 冊中，鏡像的每個區段可有兩種狀態··過期失效（stale) 或可用C未過期失效avai 1 abl e unsta 1 e)。資料可從任 何未過期失效之鏡像區段讀取。另一方面，在寫入時，資 料須在被返還之前寫至所有可用（未過期失效）的鏡像區 段。只有被標記為未過期失效的區段才被讀取及寫入。於 同步=中或再同步化中，一諸如人1)( ,,syncvg"指令的指令 被執行，該指令將資訊從—未過期失效的鏡像區段複製到 過期失效的鏡像區段，並將區段指標從過期失效改變為未 在具有鏡像區段的系統中 等失效之後，邏輯資料卷冊 中，此再同步須在儲存系統 使用者可能會得到不一致的 ’當系統發生譬如障礙或崩潰 須被再同步。在現今的實況 可再度被存取之前進行；否則 資料。這可能肇因於在崩潰發

4 6 81 32 五、發明說明（3) 生時未完成的 料。請參考上 節。這種再同 料卷刑且一個 系統增 大邏輯 鏡像卷 發明概 本發 系統.内 儲存糸 數個鏡 系統。 始再同 成；本 冊内的 包含該 已經被 輯資料 被存取 料。該 像區段 資料， 料。在 大的容 資料卷 冊從儲 要 明克服 再同步 統發生 像邏輯 緊接著 步該等 發明之 —資料 被存取 丹同步 卷冊尚 資料取 用以取 中資料 其也可 其他鏡 半途'"寫入〃動作造成鏡像區段有不同的資 文所提Cervone —書中第163到164頁的6. 2. 7 步一取是一個邏輯資料卷冊接著一個邏輯資 區段接著一個區段順序進行。因為現行儲存 置及當儲存糸統失效之後再同步時涉及之極 冊群組’使用者在等待同步化完成以便使用 存系統存取資料的期間得忍受很大的延遲。 這些以 的延遲 問題的 資料區 造成失 複數個 裝置從 區段存 區段之 ，連同 未被再 代對應 代包含 的裝置 在該邏 像區段 前技術 問題9 情況下 段之複 效的問 邏輯資 該等邏 取資料 邏輯資 因應這 同步的 於被存 被存取 可在該 輯資料 內資料 筆因於鏡像 其方法是提 動態再同步 數個鏡像邏 題解決之後 料卷冊但不 輯資料卷冊 。然後本發 料卷冊的該 些判斷裝置 情況下用該 取資料之其 區段之邏輯 邏輯資料卷 卷冊後續再 於再同步期 邏輯資 供一種 由各自 輯資料 ，本發 等待再 中一個 明有裝 部分是 的裝置 被存取 他鏡像 資料卷 冊再同 同步期 間被取 料卷冊儲存 系統用以在 被分割成複 卷冊構成的 明之裝置開 同步工作完 邏輯資料卷 置用以判斷 否在存取前 用以在該邏 區段内之該 區段中的資 冊内其他鏡 步以前取代 間取代資 代之實施例

J

第9頁 46 81 32 五、發明說明（4) 中’本發明提供中間裝 料區段存取資料而用以 該邏輯資料卷冊内畔其 以在該被存取資料集合 該等區段移除的裝置。 段為可存取區段的裝置 以標記其他鏡像區段為 資料指標。， 本系統較佳地指出一 被再同步。這可藉由因 料卷冊内各區段設定一 完成的當下將該再同步 裝置之組合完成《 置因應於從該邏輯資料卷冊内的資 標記該區段為可存取者並用以標記 他鏡像區段為不可存取者，連^用 被再同步完成的當下將該等指標從 在一種具體實例中，該用以標記區 是一未過期失效資料指標，且該用 不可存取區段的裝置是一過期失效 邏輯資料卷冊内的一區段是否已經 應於儲存系統失效用以對該邏輯資 再同步指標的裝置及用以在再同步 指標從各邏輯資料卷冊區段移除的 在本發明的据述中係指從一邏輯資料區段存取資料並將 此被存取資料從被存取區段複製封其鏡像區段。請注意被 存取之k料可為一僅構成被存取區段或其鏡像區段一小部 份的資料段塊。所以在被存取資料於再同步之前被複製的 具體實例争’被存取部分及其鏡像副本會在標準再同步處 理步驟中連同未被存取資料一起被再複製給整個鏡像資料 區段。在此情況下，在初始被複製的資料會在再同歩之前 提供暫時的鏡像資料一致性。或者，也可建立—常式，被 存取且從而在再同步之前被複製的鏡像區段的那些資料部 分可藉此常式被追縱記錄且其指標被儲存以使得這療已經 被複製的部分在後續再同步期間不會被再複製。

第10頁 、發明說明（5) 圖示簡述 精·於本技術領域 對本發明 可糟者參考下列圖示連同所附規格而 諸圖示中♦更碎^入吟了解並對其許多目的和優點更明白’ 圖 1 是句 jti· —· rf* » 資料考/一中央處理單元的資料處理系統方塊圖，該 飭^ $理系統被用來實施並控制本發明以在系統失效之後 動_再3同步資料儲存系統； =本發明可在其上實施之儲存系統的邏輯圖； 疋用以實現圖2所述之某些邏輯功能的實體硬式磁碟 機的概略圖； 圖4是執行本發明之動態再同步程式的一個版本的流程 圖；且 圖5疋執行本發明之動態再同步程式的一個替代版本的 流程圖。 較佳具體實例詳述 /參考圖1 ’該圖顯示一典型資料處理系統，該資料處理 系統的功能可作為被用以實施在系統失效之後動態再同步 一電腦儲存系統之本發明的基本電腦控制系統。該資料處 理系統中有一藉著系統匯流排1 2與各種其他元件相亙連接 之中央處理單元（CPU) 1 0，中央處理單元的範例像是國際 商業機器公司（IBM)所售個人電腦微處理器或工作站r丨Sc

System/ 6 0 0 0 (RS/ 6 0 0 0 )系列（RISC System/ 60 00 是IBM 公 司的商標）中的一種。一作業系統4 1在CPU 1 〇上執行，提 供控制並被用以協調圖1中各種元件的功能β作業系統41

4 8 81 32 五、發明說明（6) 可為諸如IBM公司的ΑΙΧ 6 00 0(TM)或任何MIX(TM)作業系統、 微軟（Microsoft)的Windows 95(TM)或Windows NT⑽等市.隹 作業系統中的一種：作業系統要在系統失效之後提供資料 儲存器再同步。所以’本發明之處理程序應被納入作業系 統以求最有效益的結果。但本發明應也可當作輔助—作業 系統之應用程式來操作。 ^ 應用程式4 0與其被作業系統控制的呼叫在主記憶體及隨 機存取記憶體14移入移出’且跟著在次要儲存體及磁碟機 移入移出。如下文所述者，本發明所處理的資料實體卷 冊被儲存在磁碟機20内。一唯讀記憶體（r〇m)16經由匯流 排12連接至Cpu 1〇且包括控制基本電腦機能的基本輸入/ 輪出系統（B I 0S)。RAM 1 4、I /0轉接器1 8及通信轉接器34 也相互連接至系統匯流排1 2 ^ I / 〇轉接器1 8可為一與磁碟 儲存裝置20通信之小型電腦系統介面（smali coraputer system interface SCSI)轉接器。通信轉接器34將匯流排 1 2與外部網路相互連接以使該資料處理系統能與其他類似 系統在區域網路（LAN)或廣域網路（WAN)—當然也包括網際 網路一上通k。輸入/輸出裝置也經由使用者介面轉接器 2 2及顯示轉接器3 6連接至系統匯流排1 2。鍵盤2 4及滑鼠2 6 均透過使用者介面轉接器2 2相互連接至匯流排1 2。使用者 就是透過此類輸入裝置來和應用程式互動呼叫。顯示轉接 器3 6 ^括一圖框緩衝器3 9，圖框緩衝器是一保有顯示螢幕 38上每個像素代表資料之儲存裝置。影像可儲存在圖框緩 衝器3 9内以便透過諸如數位轉類比轉換器（未顯示）或類似

第12頁 46 81 32 五、發明說明（7) —-- 裝置等各種元件顯示在顯示器38上。藉著使用前述的輸入 /輸出裝置，使用者可透過鍵盤24或滑鼠26將資訊輸入到 系統中並經由顯示H 38從系統接收到輸出資訊。 現在參考圖2描述根據本發明做動態再同步之儲存系統 内包含的一般邏輯元件。圖2之邏輯層次加在諸如磁碟機 等實體儲存設備上。每個檔案系統由一邏輯資料卷冊代 表，邏輯資料卷冊為資料卷冊群之一部份，資料卷冊群由 一個或更多個諸如磁碟機等實體資料卷冊構成。一資料卷 冊群一般為由多達3 2個或更多個不同大小的實體資料卷冊 構成的全系統邏輯資料實施裝置。譬如，A IX系統可有多 達255個資料卷冊群。資料卷冊群的主要目的為界定一讓 邏輯資料卷冊可存在於其上之實體資料卷冊的結構。在一 f型的AIX作業系統内’安裝之後會存在一單—資料卷冊 群。此根（root)群一般包含啟動該系統所需的所有邏輯資 料卷冊。每個實體資料卷冊被分割成許多實體區段，實體 區段是磁碟機上相同大小的空間磁段，磁段是磁碟空間配 置的基本單位。實體區段大小在群的層次界定且可為從丄 = 256百萬位元組的2的任何次方倍^邏輯資料卷冊是一種 實施機制，讓多重實體區段在呈現給使用者與檔案系統時 =像它們是在一個連續空間内。在現行使用鏡像資料儲存 器的資料儲存系統中，每個邏輯資料卷冊包括兩個或三個 内含完全相同資料的邏輯資料區段。這些邏輯資料區段則 儲存在實體資料卷冊上相關被指定的實體區段上，該^區 段當然不必為連續或對應至相對位置内的邏輯資料區段。

16_81 3 2_______^ 五、發明說明（8) ' ' * — 圖3顯示本發明如何實施在實體資料卷冊—即磁碟機— 上。磁碟機0，1，及2各為實體資料卷冊：Ρνο，ρνι，及 M2，且分別被分割成實體資料區段組5〇，51及“。’鏡像 對應邏輯資料卷冊資料不必儲存在實體資料卷冊上連續一 甚至相關一的位置内。該等資料可儲存在三個磁碟機内隨 機指定的位置處。譬如，一邏輯資料卷冊的區段1 〇〇儲存 在PV0上一位置處，且相同資料鏡像儲存在一不同實體資 料卷冊PV1上一不同位置處。這將在下文中參考 、 圖4是本發明之動態再同步處理程序的一種版本之流程 圖。假設之前已經發生系統失效而造成需要再同步該儲存 系統且系統内的邏輯資料卷冊之順序再同步已經開始但尚 未完成。緊接在系統失效之後，一信號設定在各邏輯資料 卷冊處以指出需要再同步，且在順序再同步處理程序期 間’當各邏輯資料卷冊被接達且再同步時，此再同步需要 信號被從已被再同步之邏輯資料卷冊移除。所以，當此再 同步處理程序進行的期間，該儲存系統也正被正常地存 取。而且，為了描述方便起見，假設鏡像資料包括於兩個 而非三個邏輯資料區段内。在步驟6〇内，資料處理系統上 的一應用程式要求讀取邏輯資料卷冊L γ 1上的段塊〇 (特定 的邏輯和實體資料卷冊分別顯示在圖2與圖3内）。所以在 步驟61内，LV1得到一對段塊〇的讀取要求。LV1段塊〇内的 邏輯資料是在在鏡像邏輯資料區段（LP)内，該等鏡像邏輯 Η料區#又如圖3中所示般實體上儲存在圖中所示的位置段

第14頁

i 5 813 2

塊100處而勿別鏡像儲存在實體資料卷冊pv 此，在步觀處，處理程序首先嘗試在m上讀取段塊據 1 00。然後在判斷方塊63内判斷該讀取動作是否成功。 是，則在判斷步驟64内判斷LV1是否已經在進行中的順序 再同步處理程序中被再同步。若步驟64的判斷為是，則處 理程序假設其有一正常讀取作業並經由分枝"B„分枝到步 驟68由LV1返還一讀取成功信號。若步驟64的判斷為否， 則在步驟65處LV1將已經從PV0段塊100讀入的資料寫入ρνι •k塊1 0 0内以使鏡像資料完全相同。然後在步驟6 6處判斷 此寫入作業疋否成功°右步驟6 6之判斷結果為否，則假設 包含段塊100的PV1區段為過期失效而在步驟67將卩^標記 為過期失效，其後在步驟68處由LV1返還一讀取成功信 號。錯著將此PV1區段標記為過期失效，該處理程序防止 後續的資料讀取要求讀取此PV1區段直到再同步處理程序 到達該區段並改正問題點為止。若步驟6 6的判斷結果為 是，則步騍7 6判斷此特定讀取作業是否為一構成再同步作 業的一部份之讀取作業。若是，則LV1在步驟6 8返還一讀 取成功信號。若步驟76的判斷結果為否’則在步驟78判斷 正被讀取的區段是否已經完成再同步。若否，則處理程序 前進到步驟6 8且LV1返還一讀取成功信號。若步驟7 8之判 斷結果為是，則在步驟7 7將該區段標示為已經再同步。 現在回到判斷步驟63且循著判斷結果為否一亦即LV1無 法在PV0段塊1Q0上讀取—的處理程序走。接著’在步驟69 處LV1嘗試在PVI上讀取鏡像段塊100且在步驟70判斷該讀

第15頁 4 ；3 8 1 ^ d 五、發明說明（ίο) 取是否成功。若否，則因為二鏡像pv位置均無法讀取，所 ^處理程序在步驟75返還一讀取失敗信號給但如果 «亥判斷、”σ果為是—該讀取作業成#，則在判斷步驟了 1判斷 L VI是否已經在進行中的順序再同步處理程序中被再同 步。若是，則處理程序假設其有一正常讀取作業，並經由 分枝"Β"在步驟68由LV1返還一讀取成功信號。若步驟了丨之 判斷結果為否，則在步驟72 WV1.將已經從_讀取的資料 段塊100寫入PV0内的段塊100以使得鏡像資料完全相同。 然後步驟73判斷此寫人作#是否成功，若步驟73之判斷結 果為否，則假設包含段塊丨00之pv〇區段為過期失效且在步 驟以將PVG#記為過期失效，其後經由分枝，,B„在步驟^由 LV1返還一讀取成功信號。藉著將此pv〇區段標記為過期失 效j處理程序防止後續資料讀取要求讀取此ρνι區段直到 再同步處理程序到達此區段並改正問題為止。若步驟7 3之 判斷為是，則處理程序流到判斷步驟76判斷該讀取作業 否為一構成再同步作業一部份的讀取作業且處理程序二上 文所述般地繼續進行。 參考圖5描述之處理程序提供動態再同步儲存系統的一 種替代版本。此處再次如上述第一種版本中一樣，當再 步處理進行期間，儲存系統也正在被正常存取。而2為; 插述方便起見，假設鏡像資料包含在兩個而非三個邏輯資 料區段（LP)W。在步驟80内，資料處理系統上的一應用程 ^要求讀取一邏輯資料卷冊Ln上的段塊〇 (特定的邏輯和 貫體資料卷冊分別顯示在圖2與圖3中）。所以在步驟8丨中

、)81 32 五、發明說明（1丨） L V1得到一對段塊〇的讀取要求。[v 1段塊〇内之邏輯資料是 在鏡像邏輯區段内，諸鏡像邏輯區段如所顯示般在實體上 儲存於位置段塊1 〇 〇處而如圖3中所示般分別鏡像儲存在諸 貫體卷冊PVO與PV1中。所以，在步驟82處，處理程序首先 嘗試在P V 0上讀取段塊1 〇 〇。然後在判斷方塊7 9内判斷該讀 取作業是否成功《若是，則判斷步驟8 3判斷L V1是否已經 在進行中的順序再同步處理程序中被再同步。若是，則處 理程序假設其有一正常讀取作業且處理程序經由分枝II A II 到步驟98由LV1返還一讀取成功信號。若步驟83之判斷結 果為否，則處理程序前進到判斷步驟9 3判斷被讀取的資料 是否為再同步處理程序的一部份。若否，則在步驟88處， 段塊1 0 0被成功讀取所在之P V 0内的區段被標記為有作用或 未過期失效且未被讀取之PV1内的鏡像段塊1 0 0區段被標記 為過期失效。故此，所有在再同步之前對段塊100之未來 讀取均將來自PV 0内未過期失效的區段。 在此時考慮上文中步騍79之判斷結果為否一亦即從PV0 的讀取作業不成功一之影響。則在步驟85處，LV1嘗試讀 取PV1上的鏡像段塊100且在步驟86判斷該讀取作業是否成 功。若否，則因為兩個鏡像PV位置均無法讀取，所以處理 程序在步驟92返還一讀取失敗信號給L VI。但若判斷結果 為是，讀取作業成功’則判斷步驟87判斷LV1是否已經在 進行中的順序再同步處理程序中被再同步。若是，則處理 程序假設其有一正常項取作業且LV1在步驟98返逛一讀取 成功信號。若步驟87之判斷結果為否’則處理程序前進到

第17頁 气 6 81 32 五、發明說明（12) 判斷步驟9 3判斷該被讀取之資料是否為一再同步作業的— 部份；若否，則在步驟88處，段塊100被成功讀取所在之 PV1内的區段被標記為有作用或未過期失效，且pv〇内未被 讀取的鏡像段塊1 0 0區段被標記為過期失效。故此，在再 同步之前對段塊100的所有未來讀取均僅來自PW内未過期 失效的區段。接著，判斷步驟90追蹤記錄lVI再同步之發 生（是）。在此再同步處理程序期間，在步驟9丨處，未過期 失效的PV(1或0)將被複製入過期失效的py(i或〇);其後在 步驟89處’LV1返還一讀取成功信號。 現在考 再同步作 會嘗試將 寫入不成 之區段標 過期失效 驟96判斷 理裎序前 序。若步 為已經再 慮步騾9 3之判斷結 業的一部份一之影 被讀取 功（否） 不為未 β反之 被讀出 進到步 驟96之 同步。 響效果 其他鏡 序走回 將其未 之判斷 已經完 所述般 是，則 的資料寫至 ，則處理程 過期失效而 ，若步驟95 的區段是否 驟90如上文 判斷結果為 —亦即被讀 。接著在步 像區段。若 步驟88，將 寫入的相對 結果為寫入 全再同步。 追蹤記錄再 在步驟9 7將 取之資料為 驟94 ， LV1 步驟95判斷 被成功讀取 區段標示為 成功，則步 若否，則處 同步處理程 該區段標記 :發：=圭具體實例中的一種是當作一作業系統内的— 步i或；-ί ΐ腦Ϊ業期巧駐存於圖1之RAM 14内的程式 可儲存2 i 士 ' 。由電腌系統要求之前，該等程式指令 憶:碟機20的其他可讀取媒體内，或可移除記 " 移除5己憶體像是用於光碟機電腦輪入中的光碟

第18頁 81 32 五、發明說明（13) 片或用於軟式 ~~' —~

笤起4X气磁碟機電腦輸入中的軟式磁诚U Μ工a 7也可在使用於本發明之系蛛以二# f此外該 腦的記憶體中並當被本發明的使用者存於另-電 網路等區域網路或廣域網路傳送。精^ 透過諸如網際 道控制本發明之處理程序能夠以許多種 術領域者會知 形式散佈。 ^式的電腦可讀取 雖然上文中顯示並描述特定的較佳具體 其中可做許多改變和修正而不背離所附本發明由但請注意 圍的範鳴與糈神。 曱請專利範

第19頁

Claims (1)

1 6 81 3 2 案號 89104956 1〇年月牙曰 修正 六、甲請專利範圍 1 . 一種用以在儲存系統發生問題時做動態再同步之系 資料處理器控制的_貨料儲存糸統中5 系統用以儲存資料於複數個邏輯資料 資料卷冊各分割成複數個鏡像邏輯資 統，該系統 該資料儲存 卷冊中，各 料區段，該 用以再同 用以從該 再同步之資 用以將該 是在一由 系統有一 該等邏輯 系統包括 步各該等 等邏輯資 料的裝置 被存取之 2 . —種用以在儲存 統， 該資 卷冊 料區 用 用 份内 用 否已 因 同步 冊内3. 態再 該系統 料健存 中，各 段，該 以再同 以從該 之邏輯 以判斷 經在存 應於該 時用該 其他鏡 如申請 同步之 是在一由 系統有一 該等邏輯 系統包括 步各該等 等邏輯資 資料區段 包含該被 取之前被 判斷裝置 被存取區 像區段内 專利範圍 系統，其 複數個邏輯資料卷冊的裝置， 料卷冊中的一個邏輯資料卷冊存取未 ，及 資料複製入一鏡像區段内的裝置。 系統發生問題時做動態再同步之系 貧料處理器控制的貧料儲存糸統中’ 系統用以儲存資料於複數個邏輯資料 資料卷冊各分割成複數個鏡像邏輯資 複數個’邏輯資料卷冊的裝置， 料卷冊中的——個邏輯資料卷冊的一部 存取資料的裝置， 存取區段之該一邏輯資料卷冊部分是 再同步的裝置，及 ，用以在該一邏輯資料卷冊尚未被再 段内被存取之資料取代該邏輯資料卷 之資料的裝置。 第2項之在儲存系統發生問題時做動 中該用以取代其他鏡像區段内之資料

O:\61\61784.ptc 第1頁 2001.10.05. 021 !. 6 81 32 _案號89104956_和年0月左曰 修正_ 六、申請專利範圍 的裝置在該一邏輯資料卷冊再同步之前取代資料。 4. 如申請專利範圍第2項之在儲存系統發生問題時做動 態再同步之系統，其中該用以取代其他鏡像區段内之資料 的裝置在該邏輯資料卷冊再同步期間取代資料。 5. 如申請專利範圍第2項之在儲存系統發生問題時做動 態再同步之系統，其中該用以判斷包含該被存取之邏輯資 料區段的該一邏輯資料卷冊是否已經再同步的裝置包括： 因應於該儲存系統發生問題的狀況，用以設定一再同步 指標給各該等邏輯資料卷冊的裝置，及 用以在各邏輯資料卷冊再同步的當下從各該等邏輯資料 卷冊移除該再同步指標的裝置》 6. 如申請專利範圍第4項之在儲存系統發生問題時做動 態再同步之系統，尚包括： 因應於從該資料區段成功地存取資料，用以將該區段標 示為可存取並將該一邏輯資料卷冊内其他鏡像區段標記為 不可存取的裝置，及 用以在該被存取集合再同步的當下將該等指標從該等區 段移除的裝置。 7. 如申請專利範圍第6項之在儲存系統發生問題時做動 態再同步之系統，其中： 該用以將該區段標示為可存取的裝置是一未過期失效資 料指標，且 該用以將其他鏡像區段標記為不可存取的裝置是一過期 失效資料指標。

O:\61\61784.ptc 第2頁 2001. 10. 05. 022 46 81 3 2 案號 89104956_% 年以月 g 曰__ 六、申請專利範圍 8. —種用以在儲存系統發生問題時做動態再同步之方 法，該方法是使用在一由資料處理器控制的資料儲存系統 中，該資料儲存系統有一系統用以儲存資料於複數個邏輯 資料卷冊中，各該等邏輯資料卷冊各分割成複數個鏡像邏 輯資料區段，該方法包括下列步驟： 再同步各該等複數個邏輯資料卷冊， 從該等.邏輯資料卷冊中的一個邏輯資料卷冊存取未再同 步資料，及 將該被存取資料複製入一鏡像區段。 9. —種用以在儲存系統發生問題時做動態再同步之方 法，該方法是使用在一由資料處理器控制的資料儲存系統 中，該資料儲存系統有一系統用以儲存資料於複數個邏輯 資料卷冊中，各該等邏輯資料卷冊各分割成複數個鏡像邏 輯資料區段，該方法包括下列步驟： 再同步各該等複數個邏輯資料卷冊， 從該等邏輯資料卷冊中的一個邏輯資料卷冊的一部份内 的一資料區段存取資料， 判斷包含該被存取區段之該一邏輯資料卷冊部分是否已 經在存取之前被再同步，及 如果該一邏輯資料卷冊尚未被再同步，則用該被存取區 段内被存取之資料取代該邏輯資料卷冊内其他鏡像區段内 的資料。 1 0.如申請專利範圍第9項之動態再同步方法，其中該取 代其他鏡像區段内資料之步驟在該一邏輯資料卷冊再同步

O:\61\617S4.ptc 第3頁 2001.10. 05. 023 4 6 81 32 ^ _案號89104956 和年/〇月&日 修正_ 六、中請專利範圍 之前取代資料。 1 1.如申請專利範圍第9項之動態再同步方法，其中該取 代其他鏡像區段内資料之步驟在該一邏輯資料卷冊再同步 期間取代資料。 1 2,如申請專利範圍第9項之動態再同步方法，其中該判 斷該一包含被存取區段之邏輯資料卷冊是否已經被再同步 的步驟包括： 因應該儲存系統發生問題的狀況，設定一再同步指標給 各該等邏輯資料卷冊，及 在各邏輯資料卷冊再同步的當下將該再同步指標從各該 等邏輯資料卷冊移除。 1 3.如申請專利範圍第1 1項之動態再同步方法，尚包括 下列步驟： 因應於從該資料區段存取資料，將該區段標記為可存取 且將該一邏輯資料卷冊内的其他鏡像區段標記為不可存 取，及 在該被存取集合再同步的當下從該等區段移除該等指 標。 1 4.如申請專利範圍第1 3項之動態再同步方法，其中： 該區段被一未過期失效資料指標標記為可存取，且 其他鏡像區段被一過期失效資料指標標記為不可存取。 15. —種電腦程式，該電腦程式有包含在一電腦可讀取 媒體内的程式碼，用以在一由資料處理器控制的資料儲存 系統内的儲存系統發生問題時做動態再同步，該由資料處

0:\61\61784.ptc 第4頁 2001.10. 05. 024 修正 案號 89104956 六、申請專利範圍 理器控制的資料儲存系統有一系統用來將資料儲存在一組 被分割成複數組鏡像資料區段的鏡像邏輯資料卷冊内，該 電腦程式包括： 用以再同步各該等複數個邏輯資料卷冊的機制， 用以從該等邏輯資料卷冊中的一邏輯資料卷冊存取未再同 步貧料的機制’及 用以將該被存取資料複製入一鏡像區段的機制。 16. —種電腦程式，該電腦程式有包含在一電腦可讀取 媒體内的程式碼，用以在一由資料處理器控制的資料儲存 系統內的儲存系統發生問題時做動態再同步，該由資料處 理器控制的資料儲存系統有一系統用來將資料儲存在一組 被分割成複數組鏡像資料區段的鏡像邏輯資料卷冊內，該 電腦程式包括： 用以再同步各該等複數個邏輯資料卷冊的機制， 用以從該等邏輯資料卷冊中的一邏輯資料卷冊之一部份 内的一邏輯資料區段存取資料的機制， 用以判斷該一包含被存取區段之邏輯資料卷冊是否在存 取之前已經再同步的機制，及 因應於該判斷機制，用以在該一邏輯資料卷冊尚未再同 步的狀況下用該被存取區段内被存取資料取代該邏輯資料 卷冊内其他鏡像區段中資料的機制。 1 7.如申請專利範圍第1 6項之電腦程式，其中該用以取 代其他鏡像區段中資料的機制在該一邏輯資料卷冊再同步 之前取代資料。

O:\61\61784.ptc

46 81 32 案號 89104956 修正 六、申請專利範圍 1 8.如申請專利範圍第1 6項之電腦程式，其中該用以取 代其他鏡像區段中資料的機制在該邏輯資料卷冊再同步期 間取代資料。 1 9.如申請專利範圍第1 8項之電腦程式，其中該用以判 斷該一包含被存取之邏輯資料區段的邏輯資料卷冊是否已 經再同步的機制包括： 因應於該儲存系統發生問題的事件，用以設定一再同步 指標給各該等邏輯資料卷冊的機制，及 用以在各邏輯資料卷冊再同步的當下從各該等邏輯資料 卷冊移除該再同步指標的機制。 2 0.如申請專利範圍第1 8項之電腦程式，尚包括： 因應於成功地從該貧料區段存取貢料，用以將該區段標 記為可存取且將該一邏輯資料卷冊内其他鏡像區段標記為 不可存取的機制，及 用以在該被存取集合再同步的當下從該等區段移除該等 指標的機制。 2 1.如申請專利範圍第2 0項之電腦程式，其中： 該用以將該區段標記為可存取的機制為一未過期失效資 料指標’且 該用以將其他鏡像區段標示為不可存取的機制為一過期 失效資料指標。

O:\61\617S4.ptc 第6頁 2001.10.05. 026