TW418386B - Parity calculation for raid write cache - Google Patents

Description

418386 A7 B7

統之一 計用以 主電腦 來，每 料於多 普通每 之區段 AID 爲C R 有關同位產 之寫入快取 D (獨立碟 來儲存資料 例說明於美 改正資料錯 接收資料時 —數元組具 個碟片中， 次寫一區段 上。 控制器在其 C (循環多 五、發明説明（1 發明背景 本發明係 R A I D系統 在R A I 個小碟驅動器 此種系 多種設 制器自 形態到 寫入資 。資料 驅動器

R 0 一例 生，特別係有關 器。 片之多重陣列） ，資料分散於多 專利5，1 4 0 誤並偵測腐壤。 ，資料普通以八 有第九數元之同 置不同之資料塊 ，該區段之資料 同位計算連同 系統中，使用多 個碟驅動器上。 ，5 9 2號。有 當由R A I D控 數元之數元組之 位數元。控制器 於不同之碟片中 塊例如寫於四碟 寫入資料時，通常產生一檢査碼 重檢査）。 訂 請 先 閲 讀 背 之 注 意- 寫 本 頁 裝 此基本上爲整個區段之連續數元組中之每一數元位置 之互斥"或(XOR)。另一例爲線性同位，此爲任一 方便長度之連續字之互斥^或"（XOR)作用。最後， 有Reed Solomon碼，此使用多項式來產生P及Q項，如更 詳細討論於專利5，1 4 0，5 9 2號中。 除此等檢査碼外，RA I D控制器並提供一同位計算 。同位爲每一碟檢査碼中之資料塊之互斥"或〃，互斥^ 或"爲一同位塊，此儲存於一同碟上。如此，例如，如使 料碟片，則加上一第五碟片，用於同位上（ RA I D 3 )，或同位區段可分配於所有驅動器（ 本紙張尺度適用令國國家梯準（CNS > Α4規格（2丨〇X297公釐） 線 經濟部中央標準局員工消費合旅社印製 煩請委裒坍示，4i (f:-J:.-级是石纪更原實質灼容經濟部中央標準局員工消費合作社印製

ML 齡升 4 1838ο 且在與資料一 位計算。而且 指示該資料區 故此自行說明 制器來對其保 爲資料區段之 段在碟驅動RAID 其位置，俾可知道其 持追蹤。同位驅動器 標頭之互斥"或。 當對R A I D陣 寫入整個區段，即使 爲達成此寫入，無需 。而是，可讀出欲寫 區段及同位區段通過 等於未讀取之其餘碟 同位通過互斥"或' 份改變 組中之所有碟 同同位區段。 ，產生一新同 然後，新資料 有新資料之所 新同位可寫入 第85108635 號專利申請案 Α7 Β7 五、發明説明（2 ) R A I D 5 )上。普通不獨在資料本身上， 起儲存於每一碟驅動器中之檢査碼上執行同 ，每一碟驅動區段可具有一標頭場，此單獨 記億器中之位置。標頭 所屬之處，而無需碟控 普通具有一標頭場，此 列中之資料執行寫入操作時， 寫入該寶料之僅一部份，此儲存於碟驅動器之一中 該區段上之資料僅一部 閱讀該四加一之 入之資料區段連 互斥或^作用 驅動器之同位。 作用，以產生具 驅動器用之一同位。然後，新資料及 動器中。 在執行此操作之前，在資料由控 重行計算檢查碼，以判斷資料是否正 環逋過所有之資料，以執行檢査碼產 生該檢查碼。一旦完成此點，且證實 行計算一新同位之程序〃 一些碟控制器使用寫入快取器· 而無需進出碟驅動器本身。遵照該方 此可爲 。普通 亦然。 驅動器 由資料 位，此 可與新 有四碟 於碟驅 制器讀出之前，普通 確讀出。此需要由循 生所需之作用，俾重 資料爲有效，則可執 俾可執行多调寫入， 法，除資料區段及同 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 5 經濟部中央標準局貝工消費合作社印裝 41836ο Α7 _Β7__ 五、發明説明（3 ) 位區段長時間儲存於寫入快取器中外，在資料寫回至碟驅 動器中之前，可執行多次寫入。長時間儲存資料於寫入快 取器中增加由於寫於資料上之一些其他操作（由電源故障 或其他）引起資料腐壞之危險。應付此寫入快取器之危除 之一法爲儲存同位資料於另一記憶器中。此一系統顯示於 美專利5 ，2 3 9，6 4 0號（在該專利中，同位稱爲， 檢査和〃）。 由於寫入快取器普通較碟驅動器易於揮發，故同位資 料在寫入快取器中有腐壞之危險。資料由檢查碼保護，但 同位資訊包含資料檢查碼之同位，且本身未受另外保護。 發明概要_ 本發明由加進一檢査碼於同位資料本身上改善同位及 寫入快取器之使用於RA I D上。而且，由使用單個循環 來計算舊同位檢查碼及加以確認，自新寫入資料決定新同 位資訊本身，及計算新同位檢査碼，以減少同位檢査碼未 受保護之時間。並非循環通過所有之同位塊來計算舊檢査 碼，並證實其是否與儲存者相匹配，而是在在一循環中產 生每一塊之新同位時，逐塊重製舊檢査碼。而且，同時逐 個數元構製新同位檢査碼。 在決定新寫入資料之新同位之循環結束後，僅在此時 方計算舊檢査碼，俾當自碟片中讀出同位資料及寫入於寫 入快取器中時，可證實其中並無錯誤。同時，有新檢査碼 提供。此法減少同位資訊未受檢査碼保護之時間量至最低 本紙張尺度適用中國國家標李（CNS ) A4规格（210X297公釐）-6 - I^ ： 裝------τ 訂一：.-------線 - . ) (請先閲讀背面之注意事填寫本頁) 五、發明説明（4 ) A7 B7 程·度。 除加進檢査碼於同位區段中外，本發明使用一標頭於 同位資料上，此爲自行說明者，而非資料檩頭之一互斥， 或〃。故此，同位資訊之位置可由同位標頭自行說明。此 並不降低資訊之供應，因爲無.需先行技藝之標頭之同位來 保護此等標頭。當資料自碟驅動器中讀出並儲存於控制器 中時，控制器獨立儲存資訊，指示資料來自何方，且如此 ，標頭資料並無需要，且無蕎由同位保護。 爲更完全明瞭本發明之性質貧及優點，請參考以下之 詳細說明及附圖。 附圖簡述. 圓1爲含有本發明之RA I D系統之方塊圓： 圖2顯示資料及同位區段格式： 圖3爲流程圖，顯示計算同位及完成檢査碼之先行技 藝之方法：及 圖4用以計算同位及檢査碼之本發明方法。 請 閱 讀 背 之 注 意— 事 肩 i 裝 訂 線 經濟部中央標準局員工消費合作社印製 較宜實施例之詳細說明 圖1顯示一小型R A I D系統之一例，具有多個碟驅 動器1 2及1 4，各經由一碟介面1 6及1 8連接。碟介 面連接至通訊匯流排2 0，此連接至主介面22。資料流 至碟介面2 2及自其中流出由一控制處理器2 4控制。一 寫入布置儲存記憶器2 6用以暫時保持資料，同時控制處 本紙張尺度適用卡國國家標準（€奶）八4規格（210’;<297公釐）-7 _ 經濟部中央標準局貝工消費合作社印製 及 碟 介 面 1 6 及 1 8 之 間 1 寫 入 快 取 器 3 0 9 以 額 外 1 1 I 以 上 儲 存 資 料 9 此 與 佈 置 請 1 1 閱 1 流 於 介 面 間 之 期 間 中 暫 時 讀 背 1 | 面 甩以 累 積 多 個 寫 入 9 此 等 之 注 I 意 1 器 中 > 而無 需 碟 驅 動 器 每 事 Λ 1 1 碟 驅 動 器 遠 較 進 出 寫 入 快 窝 裝 適 當 之 區 段 Ο 本 頁 1 I 實 施 例 5 具有 四 碟 驅 動 器 1 1 I — 單 個 同 位 驅 動 器 P Ο 碟 1 1 I 寫 入 其 中 〇 資 料 之 四 區 段 訂 四 區 域 中 0 一 同 位 驅 動 器 1 動 器 D 1 — D 4 上 之 四 區 1 \ 1 動 器 D 3 之 一 區 段 中 9 則 I I 線 I 控 制 器 之 記 憶 器 中 〇 資 料 1 | > 而 非 僅 該 區 段 中 之 一 組 [ 出 驅 動 器 D 1 ) D 2 ， 及 1 1 上 之 舊 資 料 與 同 位 資 料 之 1 1 上 白 同 位 中 之互 斥 或 < 1 1 碟 驅 動 器 D 1 9 D 2 及 1 I 後 9 欲 入 於 D 3 中 之 新 1 1 1 ♦ 以 產 生 同 位 資 料 9 此 爲 1 1 Α7 Β7 五、發明説明（5 ) 理器2 4轉移資料於主介面2 2 〇 設有寫入快取器2 8以及鏡 保護資料。寫入快取器用以暫時 儲存器’2 6不同，後者僅在資料 儲存資料。寫入快取器2 8故可 然後可一次寫入於適當之碟驅動 次進出。此節省時間，因爲進出 取器爲慢，需要機械轉動該碟至 圖2顯τκ — RA I D系統之 D 1 — D 4安排成組，該組具有 驅動器各具有一區段3 2，資料 寫入於碟驅動器D 1 - D 4之此 P包含一區段3 4，此包含碟驅 段32中之資料之互斥、或，。 例如，如欲寫入資料於碟驅 該區段連同對應之同位區段讀進 普通重寫，俾整個區段3 2更換 資料。可產生新同位，而無需讀 D 4上之資料。此可由執行d 3 互斥"或#作用而達成。f此基本 資訊減出D 3資料，留下此作爲 D4中之資料之互斥、或，。其 資料與同位資料通過互斥''或， 本紙張尺度通用中國國家橾準（CNS > A4規格（210X29*7公釐）-8 418386 經濟部中央標芈局負工消費合作社印裝 Α7 Β7 五、發明説明（6 ) D1 ，D2，D3，及D4之互斥、或* 。然後，該資料 可重行寫入於碟驅動器D 3中，同時同位寫入於同位驅動 器P中。 圖2顯示資料區段格式，具有一空部份3 6及一標頭 3 8。標頭3 8說明該區段在碟驅動器D 3上之位置，及 其在碟驅動器D 3上之事實。資料區段4 0包含多個資料 塊。資料檢査碼部份4 2包含獲自資料部份4 0之檢査碼 。此可爲Reed So丨οιποη或其他碼，此可檢査區域4 0中之 資料之有效性，或使此資料可重行構造。 先行技藝之同位區段具有一標頭4 4，此可爲每一碟 驅動器D 1 — D 4之標頭3 8之互斥"或""。同樣，同位 資訊之資料部份4 6爲碟驅動器D 1 —D 4之資料區段之 資料部份之互斥^或^ 。最後，一檢査碼部份4 8包含所 有資料檢査碼之互斥或"·。 本發明增加一同位檢查碼5 0。此檢查碼對其餘同位 區段中之資訊提供檢査。而且，本發明之同位區段之標頭 4 4並非資料區段之標頭3 8之互斥、或* 。而是同位區 段之一獨立標頭，說明其在同位驅動器Ρ上之位置，並提 供區段3 4之位置。如此，提供同位資訊之檢査碼保護。 圖3爲流程圖，顯示撿査資料寫入快取器中之資料及 計算新同位之先行技藝之方法。當資料初載入於快取器中 時，重行計算檢查碼，以確定在自碟驅動器寫入資料於快 取器中時並無錯誤。此在圖3之步驟5 2中執行。由於僅 資料區段有此檢査碼，故先行技藝對同位資訊並不執行功 本紙乐尺度適用中國國家榇準（CNS > A4規格（210X 297公釐）-9 _ ---.--Mi----裝-- (請先聞讀背面之注意事^^寫本頁) 訂 線· 418386 A7 B7 經濟部t央標隼局負工消费合作社印製 五、發明説明（7 ) 能。資料由處理器逐塊讀出，並計算檢査碼。例如，如檢 查碼爲使用CRC之一互斥^或'作用，則資料塊當其循 環通過圖1之控制處理器2 4中之一記發器時，各相互逐 個通過互斥 >或〃作用。在控制處理器循環經過該區段中 之所有資料塊後，檢查碼經已再製，並可與自記億器中所 讀出之檢査碼比較。如該撿査碼可以（步驟5 4)，則該 資料有效，且現可計算新同位，用於新資料上。如前述， 此由執行舊同位及舊資料之互斥^或—作用，以減出舊資 料，然後使此中間同位與新資料通過互斥^或"作用，以 產生新同位來達成。而且，此在步驟5 6中逐塊執行，循 環通過每一塊之資料及同位。在新同位產生後。需對正寫 入於碟驅動器中之新資料（取代舊資料）計算新檢査碼。 此新檢查碼依同樣方式計算，逐塊讀入資料於控制處理器 記發器中，同時執行互斥 '或〃或其他作用，以產生新檢 査碼。一旦處理器已在步驟5 8中循環通過所有資料時， 計算一新檢査碼，並可與新資料一起寫入。此新資料檢査 碼之同位版可依與資料之同位相同之方式計算，由與舊資 料檢査碼執行互斥"或^作用，以減出舊資料檢查碼，然 後與新資料檢查碼執行互斥、或〃作用，以提供資料檢查 碼之一新互斥 '"或"於同位區段中，用作碟驅動器D 1 ， D 2，及D 4之資料檢査碼，與新資料之新檢査碼一起寫 入於碟驅動器D 3中。最後，新同位檢査碼（此爲資料檢 査碼之互斥、或1** )在步驟6 0中與新同位之新區段一起 儲存（步驟6 2 )。 請 先 閱 背 ώ 之 注 意 旁 裝 訂 線 本紙張尺度適用中國國家標準（CNS > A4規格（2丨Ο X 297公董） 10 - 41838b A7 B7 經濟部中央標準局貝工消費合作社印製 五、發明説明（8 ) 如可見，有一時段，由箭頭6 4標示，在此期間中， 資料無檢査碼保護。僅施加此同樣程序於同位資訊上使其 在同時段中欠缺保護。本發明尋求消除此空窗期，而且， 簡化此程序。 資料亦由檢査碼保護，但資料檢査碼並非由每一操作 重行計算，因爲資料並不改變。同位資訊本身並不如此， 唯本發明確由同位檢査碼保護此。然而，同位檢查碼爲此 同位資訊之唯一保護，且故此，更不應使其在圖3中資料 檢查碼所示之時段中欠缺保護。 圖4爲本發明方法之流程圖。在開始步驟6 6中，舊 及新檢査碼儲存於一處理器記發器中，但開始於零。處理 器然後取出舊及新資料塊二者（步驟6 8)，並取出一舊 同位塊（步驟7 0 )。然後計算僅供該舊同位資料丟用之 該塊上之.檢査碼（7 2 )。：用以完成舊資料塊上之檢查碼 之程序同樣執行，但並不另外顯示。 然後計算新同位塊（步驟7 4 )。此作爲包含步驟 7 2之該塊之同一循環之一部份執行。如此，並非由循環 通過7 2來完成所有同位塊上之檢査碼，然後進行完成新 同位塊，如在先行技藝中者，而是，此等在逐塊之基礎上 合併於同一循環中。 在步驟7 4後，計算新同位塊用之該塊上之檢査碼< 步驟76)。在通過該循環計算出所有各塊前，新檢査碼 並未完成。最後，儲存一新同位塊（步驟78)，且重覆 該程序（步驟80)，直至該區段之所有塊已循環通過爲 請 先 閱 讀 背 之 注 裝 頁 訂 線 本紙張尺度適用中國國家樣隼（CNS > A4規格（210X297公釐） 11 41838ο Α7 經濟部中央標準局貞工消費合作社印取 B7 ________ I 五、發明説明（ 9 ) 1 止 0 僅所有各塊已循環通過後 9 方已計算舊同位 俾可執 I 行該比較 ( 步驟 8 2 ) o 如 此 並非在通過用以 計算新同 1 1 位之循環之前 及在用以計算新檢查碼之循環之前 9 決定 1 I 步驟 8 4 之舊同位 5 而是 9 在所有各塊已循環通過 9 以產 請 先 閲 1 ，丨 生新同位之 1 r - 刖 並無此資訊提供 0 而且 > 僅在此際 > 方完 讀 背 面 1 1 成計算新同位之新檢查碼 9 並加以儲存 ( 步驟 8 4 ) ο 注 意 1 用以實施圖 4 之循環之 —^ 程式如下 • ，項、 1 1 本 裝 Ϊ n t 1 頁 1 1 B 0 ό 1 e a η g 0 0 d X 0 R ； . 1 I C R c ο 1 d c Γ C 0 ； \ [ 1 G R c η e w c r C = 0 ； [ ΪΤ f 0 Γ ( i = 0 « * i < S e C t ο r w s i Z e : 1 1 + + ) 1 ! { 0 1 d c Γ C = M A K E C R C ( 0 1 d c r C ， 1 \ 1 P a r i t y c i ) ) } _ 線 P a r ϊ t y c Ϊ ] = X 0 R ( Ρ a Γ i t y C i I 3 y d a t a c 1 ] ) ] \| I n e w c r c = M A K E C R C ( n e w c r c » 1 1 P a r i t y c ϊ ) ) 9 } 1 f S o o d X ο R — H E C K C R C ( 0 1 d c r c ' 1 1 S a V e P a Γ i t y C R C ) f 1 1 i f ( g 0 Ο d X 0 R ) 1 I { s a V e Ρ a Γ Ϊ t y C R C = η e W c Γ c 1 1 1 本紙張尺度適用中國國家樣準（CNS)A4規格（210X297公釐> -12 _ A7 418386 _____ B7 五、發明説明（i〇 ) return SUCCESS ； { return BADPAR ITYSEC-T 〇 R ； } 本發明故此基本上合併三循環爲一，在一單個循環中 計算舊檢查碼，一新檢査碼二者，及同位資料本身。此確 保當每一資料塊自控制器記發器回至寫入快取器時，由是 時之其新同位伴隨，俾仍受保護，及新同位檢査碼仍在程 序中，並在記發器中計算，且不在寫入快取器中暴路於腐 壞。 本發明對暫存於寫入快取器中之同位區段提供較佳之 保護，而非在寫入操作之時間中等待自一碟驅動器中讀出 同位區段，以重行計算該同位。如此，可更佳編排 ' 讀出 '時程，以利用碟頭位置，從而改善碟控制器之性能。而 且，暫存同位區段使不同之驅動器之寫入可累積於同一同 位組中。此降低同位區段中之*讀出/寫入"操作數。 本發明並由增加同位資料之一檢查碼場，使同位區段 可由檢査碼保護。即使有此增加，計算檢査碼之先行技藝 方法先計算舊檢査碼，然後執行新檢査碼之互斥或作用〜 需要多次通過資料，如上述。本發明之一次通竭法使同位 資料之檢査碼更爲有效，此有多個理由。第一，循環費用 分攤於多次通過上。第二，CU P資料快取器在循環期間 13 - ---, ：-----裝-------訂 I ^------線 (請先閲讀背面之注意事寫本頁) 經濟部中央標準局貝工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4说格（210X297公釐） A7 B7 4 彳 838 6 五、發明説明（η ) 中可用以保存資料及同位資料。第三，減少同位區段及記 憶器可腐壞而未偵出之時間。最後，記億系統可較簡單設 計，同時在使用同位來回.復資料時，對資料提供較高之可 靠性。 本發明實際上僅在數個指令時間或硬體記憶循環中使 資料未受保護。由調適編輯器來產.生指令，使用記發器執 行操作，同位區段資料實際僅在中央處理單位之記發器中 未受保護。同位區段資料在記發器外之記憶器中受有保護 。由於記發器爲較安全之儲存器，故資料較之在記憶器中 更爲安全。記發器因其結構及因其並不進出系統中之其他 處理器，故較爲安全，其他記憶器亦是。 同位區段之暫存於記墒器中之優點包括： 1 .由在其需要執行寫入操作之前讀出同位區段，故 可更佳計劃讀出時程，以利用碟頭位置，並從而改善碟控 制器之性能。 2.暫存同位區段一優點，此將不同驅動器之寫入累 積於同一同位組中。此減少同位區段之讀出/寫入操作數 〇 本發明使同位區段可由檢查碼保護，同時暫存於記憶 器中，以達成上述之優點。 根據先行技藝之述說，實施檢査碼之顯然方法爲計算 舊檢査碼，然後計算XOR及新檢査碼，使用2或3次通 過該資料。由使用本發明之一次通過法，其優點爲： 1 .分離循環費用於各通過上。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

請 先 聞 背 之 注 意 事 —5S 裝 訂 經濟部中央標準局員工消費合作社印製 14 經濟部中央標準局貝工消費合作社印裝 4 ίδ38〇 Α7 _______Β7 _____ 五、發明説明（12 ) 2. 增加CUP資料快取器之利益，在循環之期間中 保存寶料及同位資料。 3. 降低同位區段在記憶器中會受腐壞而無保護之時 4 .使碟控制器之記憶器系統之食計可較簡單，同時 在使用同位來回復資料時提供資料.之較高可靠性。 本發明之自行說明之同位區段使同位區段可自一寫入 快取鏡儲存器中回復，而非在一回復操作中丟棄。此保存 在失敗前所作之工作，並減少完成回復所需之時間。如同 位區段不能自寫入快取鏡中回復，則此等區段需由組成之 資料區段重行產生。 如熟悉本藝之人士所明瞭，本發明可具體表現於其他 特定之形態，而不脫離其精神及基本特性。例如，可加進 一同位檢査碼，而仍使用先行技藝之多個循環。或且，可 使用多個循環，而不加進同位檢查碼。最後，可使用多個 循環，同時維持同位區段標頭作爲資料標頭之互斥'' 或" 。當然，整個演算可在硬體中實施，使用或不使用微碼。 故此，本發明之較宜實施例之說明並非意在限制本發明， 而是作爲例解。本發明範圍載於以下申請專利範圍中。 f^ ^ 裝------訂--^------^線 - - ). (請先閲讀背面之注意事項Qc寫本頁) 本紙張尺度逋用中國國家標率（CNS ) A4規格（2丨OX29?公釐） 15 -

Claims (1)

1. A8 B8 C8 D8 經濟部中央橾準局貝工消費合作社印裝 418386 々、申請專利範圍 1. 一種用於碟驅動器之RAID安排上之碟控制器

   (a )提取一舊資料塊，一新資料塊，及—舊同位塊 9 (b) 計算該舊同位塊上之一部份檢査碼； (c) 自該舊資料塊，舊同位塊，及新資料塊計算一 新同位塊： (d )計算新同位塊上之部份檢查碼；及 (e 對一區段中之毎—塊重覆步驟（a ) — ( d ) ，直至計算出該舊同步塊及新同步塊上之一完全檢査碼爲 止。 2.如申請專利範圍第1項所述之方法，另包括步驟 W * 儲存同位區段之一標頭於資料區段之標頭場相當之一 場中。 3 .如申請專利範圍第2項所述之方法，其中，該同 位區段標頭自行說明該同位區段在RAID安排中之位置 〇 4 .如申請專利範圍第2所述之方法，另包括步驟： 在計算該檢査碼中，包含該同位區段標頭，作爲同位 塊0 5.如申請專利範圍第1項所述之方法，其中，該檢 杳碼包含一循環多重檢査（C R C ) ° 本紙張尺度通用中國國家標牟（CNS ) A4規格（210 X 297公釐）

   418386 A8 B8 C8 D8 、申請專利範圍 6 .如申請專利範圍第1項所述之方法，其中，該等 同位塊爲多個碟驅動器上之資料塊之一互斥’或^·。 7.如申請專利範圍第1項所述之方法，其中，同位 塊爲並不產生用於資料標頭塊上。 8 .·如申請專利範圍第1項所述之方法，其中，該等 資料及同位塊及部份檢查碼在步驟（A.) -.中儲存於I己發器中。 9 .滅:：Τ種碟驅動器之RA I D安排中 魏 . * 同位之方€ 括步驟： D )之期間 儲存 請 先 閱 讀 背 面 之 注 意 項 裝 儲存同位媿於多個資料區段上，同位塊覆蓋該資料區 段之資料塊及資料區段之資料檢査碼塊： 不儲存資料區段之標頭場塊之同位塊：及 儲存同位區段之同位檩頭於與資料區段之標頭場相當 之一場中； 其中，該同位區段標頭自行說明同位區段在RA I D 安排中之位置。 1 〇 .如申請專利範圍第9項所述之方法，另包括步 驟： 在計算一同位檢査碼中，包含該同位標頭。 1 1 .如申請專利範圍第1 0項所述之方法，其中， 該檢査碼包含一循環多重檢査（C R C )。 、 1 2 .如申請專利範圍第9項所述之方法，其中，該 等同位塊爲多個碟驅動器上之資料塊或資料檢査碼塊之一 互斥，或# 。 本紙張尺度適用中國國家標準（CNS ) Α4规格（210X297公嫠} 訂 線 經濟部中央標準局員工消費合作社印製 -17 -