TWI328161B - Fault tolerant data storage device - Google Patents
Fault tolerant data storage device Download PDFInfo
- Publication number
- TWI328161B TWI328161B TW94111915A TW94111915A TWI328161B TW I328161 B TWI328161 B TW I328161B TW 94111915 A TW94111915 A TW 94111915A TW 94111915 A TW94111915 A TW 94111915A TW I328161 B TWI328161 B TW I328161B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- library
- partition table
- hard disk
- name
- Prior art date
Links
- 238000013500 data storage Methods 0.000 title claims description 89
- 238000005192 partition Methods 0.000 claims description 112
- 238000000034 method Methods 0.000 claims description 39
- 238000012545 processing Methods 0.000 claims description 23
- 239000000463 material Substances 0.000 claims description 16
- 230000003068 static effect Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 10
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000000903 blocking effect Effects 0.000 claims 1
- 238000010276 construction Methods 0.000 claims 1
- 230000011664 signaling Effects 0.000 claims 1
- 229920002367 Polyisobutene Polymers 0.000 description 22
- 238000007726 management method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 239000003795 chemical substances by application Substances 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 101100347993 Caenorhabditis elegans nas-1 gene Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 101100347997 Caenorhabditis elegans nas-20 gene Proteins 0.000 description 1
- 101000713503 Homo sapiens Solute carrier family 13 member 1 Proteins 0.000 description 1
- 241000282320 Panthera leo Species 0.000 description 1
- 102100036743 Solute carrier family 13 member 1 Human genes 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 239000002989 correction material Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
九、發明說明: 【發明所屬之技術領域】 本發明涉及一種具有容錯功能的資料存儲設備。 【先前技術】 當資料存儲設備岛任何分區被更新,更新流程中出現的任 何中斷可帶來嚴重的後果,特献當更新是在綠料上執行 時。元資料的更新可以經由在該資料存錯設備上的更新程式來 完成。令人遺憾地,在-些情形下,這樣的更新程式可能被中 斷’存儲於該資料存储設備的資料可能包含有被麵的資料。 當執行該更新程式時,中斷可能是由電子或物理原因所引起。 例如,在更新程式的過程中,電源故障可能會破壞正被寫入該 資料存儲設備的-個或多個資料存儲驅動器内的資料。另外, 從該資料存儲設備物理地移動—個或多個資料存儲驅動器可 能會中斷該更新程式,從而導致對元資料一個或多個錯誤。當 出現這樣的元龍錯騎,湖存蹄料的能力妓到消極影 響,因爲所述存儲資料是依賴於元資料巧。 通過將這樣的系統與本發明進行比較,對本領域的普通技 術人員來說,傳統方案的其他缺點和局限性是顯而易見的。以 下將參考附圖對本發明進行闡述。 【發明内容】 本發明涉及-種當_資料存儲設備實财料存儲系統 時提供容錯的系統及方法。本發明提供用於一個或多個資料存 儲驅動器的分區、或一個或多個磁區的一部分的冗餘編碼。當 錯誤的出現損壞了存儲在-個或多個f料存儲驅動器中的資 料時’該冗餘編碼可以被採用。前述的方面可結合至少一個下 述的附圖被充分顯示及描述,如在_要求_更完全的陳述。 根據本發明的-转,提供—種在f料存齡備中實現容 錯的方法’所述資料存儲設備包括—個❹個·存儲驅動 器,所述方法包括, 首先’將與一個或多個資料庫的實現相關的資訊存儲進所 述一個或多個資料存儲驅動器的一個或多個分區的一個或多 個第一庫資訊塊中;及 其次,將所述與一個或多個資料庫的實現相關的資訊存儲 進所述一個或多個資料存儲驅動器的一個或多個分區的—個 或多個第二庫資訊塊中。 本發明之一特點是,由所述一個或多個第一庫資訊塊及所 述一個或多個第二庫資訊塊提供的冗餘被用於排除資料錯 誤,當對所述一個或多個第一庫資訊塊及所述一個或多個第二 庫資訊塊的資料進行更新時,該資料錯誤可在所述一個或多個 第一庫資訊塊及所述一個或多個第二庫資訊塊中出現。 本發明之一特點是,所述資料錯誤是由於電源中斷所産 生。 本發明之一特點是,所述資料錯誤是由於當對所述一個或 多個第一及/或第二庫資訊塊的資料進行更新時,移動一個或 多個資料驅動器所産生。 本發明之一特點是,該方法包括執行對所述一個或多個第 一和第二庫資訊塊中的一個或多個第一庫資訊塊或一個或多 個第二庫資訊塊的更新。 本發明之一特點是,所述更新的一個或多個第一庫資訊塊 或所述一個或多個第二庫資訊塊處於靜止狀態。 根據本發明的—個方面,提供一種更新資料存儲驅動器的 兩個或多個分區表的方法,所述兩個或多個分區表包括一個或 夕個靜止分區表及一個或多個活動分區表,所述方法包括: 訪問所述兩個或多個分區表的一個或多個靜止分區表; 在所述一個或多個靜止分區表中寫入新的資料;及 採用來自所述一個或多個靜止分區表的所述新的資料,在 所述的兩個或多個分區表的一個或多個活動分區表中寫入所 述新的資料’此後所述—個或多個活動分區表變成靜止。 根據本發明的一個方面,提供一種提供在資料存儲設備中 的硬碟驅絲的容錯重命名的方法,所述顏存儲設備包括一 個或多個硬碟驅動器,所述方法包括:- 田所述一個或多個硬碟驅動器中一個盤頭的盤名稱區段 中包3錯誤時’執行.駐存在所述資料存儲設備的記憶體中的軟 如才曰令集,所述錯誤在所述重命名過程中出現; 首先’定位在所述硬碟驅動器的一個分區的第一庫資訊塊 中的第一區段; ' 其次,定位在所述硬碟驅動器的一個分區的第二庫資訊塊 中的第二區段; 首先’識财所述第-d段巾的第-硬碟名稱; 再次,識別在所述第二區段中的第二硬碟名稱; 比較所述第一硬磲名稱與第二硬碟名稱;及 如果所述第一硬碟名稱與第二硬碟名稱相同,將所述第一 硬碟名稱寫人_述硬碟驅動H的所缝獅所述盤的名稱 區段令。 本發明之一特點是,所述第一區段及所述第二區段包括窗 格分區說明區段(pane partition specification fields)。 根據本發明的一方面’提供一種提供資料存儲設備的資料 庫的容錯重命名的方法,所述資料存儲設備包括一個或多個硬 碟驅動器,所述方法包括: 在記憶體中創建第一變數用於存儲所述資料庫的新名 稱,所述第一變數被一個或多個資料處理設備所採用,所述第 一變數補數成(complementary to)第二變數,所述第二變數 存儲有所述資料庫的舊名稱;及 利用存儲在所述第一變數的所述資料庫的所述新名稱更 新所述第二變數。 本發明之一特點是,所述一個或多個資料處理設備包括印 表機伺服器。 本發明之一特點是,所述一個或多個資料處理設備包括主 網域控制器。 1328161 , 減本發_—方面,提供—種在資料趣設财實現容 錯的方法,所述:轉存儲設備包括—個❹個㈣存儲驅動 - 器,所述方法包括:< 、 首先,賴-顺多個分㈣大小和位置相_資訊存儲 進所述-個或多個資料存儲驅動器的一個或多個第一分區表 中;及 鲁 〃人將所述與—個或多個分(1的;M、和位置相關的資訊 存儲進所述-個或多個資料存健驅動器的—個或多個第二分 區表中。 本發明之-特點是’由所述一個或多個第一分區表及所述 -個或多㈣二分區表提供的冗餘被餘排除資料錯誤,該資 料錯誤可能在對所述—個或多個第—及第二分區表進行更新 時出現。 • 本發明之一特點是’所述資料錯誤由電源中斷所産生。 本發明之一特點是,所述資料錯誤由當對所述一個或多個 第为區表或所述一個或多個第二分區表的資料進行更新 犄,移動一個或多個資料驅動器所産生。 本發明之一特點是,該方法包括當所述一個或多個第一分 區表或所述一個或多個第二分區表中的分區表處於靜止狀態 時,執行對所述分區表的更新。 根據本發明的一個方面,提供一種利用一個或多個資料存 儲驅動器用於提供一個或多個資料庫的容錯實現的系統,所述 9 系統包括: 記憶體; 駐存在所述記憶體中的軟體;友 可執行所述軟體的處理器,所述執行可産生第一分區表及 第-分區表’所述第—分區表是所述第二分區表的鏡像,所述 第-分區表及第二分區表提供所述_個或多個資料存儲設備 中的一個或多個分區的位置及大小;所述執行可在每-所述的 ’個或多個分區中産生第—庫資訊塊及第二庫資訊塊,所述第 〆庫貧訊塊是所述第二庫資訊塊的鏡像,所述第_庫資訊塊及 所述第一庫資訊塊提供與連接所述一個或多個分區相關的資 訊’其中所述連接利用一個或多個資料存儲驅動器産生所述一 個或多個資料庫。 本發明之一特點是,所述資料存儲驅動器包括硬碟驅動 器。 本發明的這些及其他的優點、方面及新穎性,和其實施 例的細節,將結合下述的描述及附圖而更易於全面理解。 【實施方式】 本發明涉及當利用資料存儲設備實現資料存儲系統時提供 令錯的系統及方法。在—個實施例巾,該資料存儲設備包括一 個或多個資料存儲驅動器。輔助資料存儲驅動器可被成功地增 加以擴展資料存儲設備的容量。該資料存儲驅動器可包括硬碟 驅動器。 1328161 本發明提供用於-個或多個硬碟驅動器的—個或多個磁 區或分區的-部分的冗餘編碼,以使該分區可被朗地用於產 生-個或多個資料庫。該編碼部分包括駐存於一個或多個磁區 或分區的—個或多個表頭中的資料。該存财表頭t的-個或 多個資料區段_資訊可_於映射或糊來自—個或多個 分區的某些資料,以使用戶所需的一個或多個資料庫被成功地 訪問及檢索。該表頭可被稱爲庫資訊塊⑽s),其位於每一 分區中姻餘編碼可包括存錯在一個或多個資料存錯驅動器 中的-個或多個分區的一個或多個區段令的資料。該一個或多 個區段可包括-個例如在PIB中的窗格分區說明區段。當然, 貧料庫與超過一個或多個硬碟驅動器的—個或多個分區的集 合相對應’以致産生-個“邏輯驅動器,,。在—代表性實施例 中,該表頭(或PIB)被複製以産生第二表頭。象這樣,兩個 PIB被合併進每一分區,作爲冗餘手段,產生成雙的或鏡像的 ™。該資料存儲驅動器被麟存儲由魏話務員或電信服務 商所提供的視頻或多媒體㈣。該資料存儲設備可被通信地連 接到一個或多個資料處理設備(如人個視頻錄影器(PVR)、 PVR準備機頂盒、電腦、pDA、數位化應用設備等等),以使 該存儲在㈣存儲設備+的資料可被傳送到錢收自一個或 多個資料處理設備。例如,該資料存儲設備可被連接或配置到 個網路中’以錢—個或多個簡處觀備可在該資料存儲 設備上進行資料讀寫操作。因爲其所具備的功能,上述的資料 存儲設備可被稱爲網路附屬存儲設備(NAS)。有關庫資訊塊 (PIB)的使用的細節資訊可在2⑻5年3月22日中請的專利 申凊號爲^--的美:國專利中找到,其名稱爲“利用一個或多 個資料存儲設備分配及管理資料存儲容量的系統及方法 (Method and System of Data Storage Capacity Allocation andIX. Description of the invention: [Technical field to which the invention pertains] The present invention relates to a data storage device having a fault tolerance function. [Prior Art] When any partition of the data storage device island is updated, any interruption in the update process can have serious consequences, especially when the update is performed on green material. The update of the metadata can be done via an update program on the data storage device. Unfortunately, in some cases, such an update program may be interrupted' data stored on the data storage device may contain material that is being overwritten. When the update program is executed, the interrupt may be caused by an electronic or physical cause. For example, during a program update, a power failure may corrupt the data being written to one or more data storage drives of the data storage device. In addition, physically moving from the data storage device - one or more data storage drives may interrupt the update, resulting in one or more errors in the metadata. When such a Yuanlong wrong ride occurs, the ability of the lake to store the shoe material has a negative impact, because the stored data is dependent on the metadata. Other disadvantages and limitations of conventional approaches will be apparent to those of ordinary skill in the art in view of this disclosure. The invention will now be described with reference to the accompanying drawings. SUMMARY OF THE INVENTION The present invention relates to a system and method for providing fault tolerance when a data storage device is used as a material storage system. The present invention provides for redundant coding of partitions of one or more data storage drives, or portions of one or more magnetic regions. This redundancy code can be used when an error occurs that corrupts the data stored in one or more f-storage drives. The foregoing aspects may be fully shown and described in connection with at least one of the following figures, as set forth in the claims. According to the present invention, there is provided a method for implementing fault tolerance in a f-storage device. The data storage device includes a storage drive, and the method includes, first, 'with one or more databases. The implementation-related information is stored in one or more first library information blocks of one or more partitions of the one or more data storage drives; and secondly, the implementation is related to the implementation of one or more databases The information is stored in one or more second library information blocks of one or more partitions of the one or more data storage drives. One feature of the present invention is that redundancy provided by the one or more first library information blocks and the one or more second library information blocks is used to exclude data errors when the one or more When the data of the first library information block and the one or more second library information blocks are updated, the data error may be in the one or more first library information blocks and the one or more second library information Appears in the block. One feature of the invention is that the data error is due to a power interruption. One feature of the present invention is that the data error is due to the movement of one or more data drives when updating the data of the one or more first and/or second library information blocks. One feature of the invention is that the method includes performing an update of one or more of the first library information blocks or one or more second library information blocks of the one or more first and second library information blocks. One feature of the invention is that the updated one or more first library information blocks or the one or more second library information blocks are in a quiescent state. According to an aspect of the present invention, there is provided a method of updating two or more partition tables of a data storage drive, the two or more partition tables including one or a single static partition table and one or more active partition tables The method includes: accessing one or more static partition tables of the two or more partitioned tables; writing new data in the one or more static partitioned tables; and employing one or more from the one or more The new material of the static partition table, the new data is written in one or more active partition tables of the two or more partition tables, "the one or more active partition tables described later" It becomes still. According to one aspect of the invention, there is provided a method of providing fault tolerant renaming of a hard disk drive in a data storage device, the face storage device comprising one or more hard disk drives, the method comprising: - In the disk name section of one of the one or more hard disk drives, when the packet 3 is in error, 'execute. the soft set in the memory of the data storage device, the error is in the heavy Appearing during the naming process; first 'locating the first segment in the first library information block of a partition of the hard disk drive; 'second, positioning in the second library information block of a partition of the hard disk drive a second section; first, 'the first hard disk name of the first-d paragraph of the money; and, again, the second hard disk name in the second section; comparing the first hard name And the second hard disk name; and if the first hard disk name is the same as the second hard disk name, the first hard disk name is written to the name of the disk of the lion of the hard disk drive H Duan order. One feature of the invention is that the first section and the second section comprise pane partition specification fields. According to an aspect of the present invention there is provided a method of providing fault-tolerant renaming of a data repository of a data storage device, the data storage device comprising one or more hard disk drives, the method comprising: creating a first variable in the memory a new name for storing the database, the first variable being employed by one or more data processing devices, the first variable complementing to a second variable, the second variable being stored An old name of the database; and updating the second variable with the new name of the database stored in the first variable. One feature of the invention is that the one or more data processing devices comprise a printer server. One feature of the invention is that the one or more data processing devices comprise a primary domain controller. 1328161, the reduction of the hair _- aspect, providing a method for realizing fault tolerance in the information, said: the storage device comprises - a (four) storage driver, the method comprises: <, first, Lai - a plurality of sub-divisions (four) size and position phase information stored in one or more first partition tables of the one or more data storage drives; and the reckless person will recite the one or more points ( And the location-related information is stored in the one or more second partition tables of the one or more data storage drives. The feature of the present invention is 'by the one or more The redundancy provided by a partition table and the one or more (four) two partition tables is incorrectly excluded, and the data error may occur when the one or more first and second partition tables are updated. One feature of the present invention is that the data error is caused by a power interruption. One feature of the present invention is that the data error is caused by the one or more first zone tables or the one or more second After updating the data of the partition table, move one or more data drivers One feature of the present invention is that the method includes executing the partition table when the one or more first partition tables or the partition table in the one or more second partition tables are in a quiescent state According to one aspect of the present invention, there is provided a system for providing a fault tolerant implementation of one or more databases using one or more data storage drives, the 9 system comprising: a memory; resident in the memory a software in which the friend can execute the software, the execution may generate a first partition table and a first partition table, wherein the first partition table is a mirror of the second partition table, the first partition a table and a second partition table providing locations and sizes of one or more partitions of the one or more data storage devices; the performing may generate a first library in each of the one or more partitions The information block and the second library information block, the third library information block is a mirror image of the second library information block, and the first library information block and the first library information block provide and connect the one or Multiple partition related information Wherein the connection utilizes one or more data storage drives to generate the one or more databases. One feature of the invention is that the data storage drive comprises a hard disk drive. These and other advantages and aspects of the present invention are The novelty, and the details of the embodiments thereof, will be more readily understood in the light of the following description and the accompanying drawings. [Embodiment] The present invention relates to a system and method for providing error when implementing a data storage system using a data storage device. In an embodiment, the data storage device includes one or more data storage drives. The auxiliary data storage drive can be successfully added to expand the capacity of the data storage device. The data storage drive can include a hard disk drive. Redundancy coding is provided for one or more magnetic regions or partitions of one or more hard disk drives so that the partition can be used to generate one or more databases. The encoding portion includes data stored in one or more headers of one or more magnetic regions or partitions. The one or more data sections of the financial header t may be mapped or pasted from certain data of one or more partitions so that one or more databases required by the user are successfully Access and retrieval. The header may be referred to as a library information block (10) s), and the marriage encoding in each partition may include one or more sections of one or more partitions that are stored in one or more data storage drivers. Order information. The one or more segments may include a pane partition description section, such as in a PIB. Of course, the poor library corresponds to a set of one or more partitions that exceed one or more hard disk drives' such that a "logical drive" is generated. In a representative embodiment, the header (or PIB) ) is copied to produce a second header. Like this, two PIBs are merged into each partition as a redundant means to produce a dual or mirrored TM. The data storage drive is stored by the Lin operator or telecommunications service. Video or multimedia provided by the merchant (4). The data storage device can be communicatively connected to one or more data processing devices (such as a video recorder (PVR), a PVR ready set-top box, a computer, a pDA, a digital application device, etc. Etc., so that the data stored in the (4) storage device + can be transferred to the money collected from one or more data processing devices. For example, the data storage device can be connected or configured into a network. Or multiple simple devices can read and write data on the data storage device. Because of its functions, the above data storage device can be called a network attached storage device (NAS). The details of the use of the Library Information Block (PIB) can be found in the US patent of the patent application number of March 22, 2, 8th, 5th, 5th, and the name is "Using one or more data storage devices." System and method for allocating and managing data storage capacity (Method and System of Data Storage Capacity Allocation and
Management Using 〇ne or More Data Storage Drives ),,(代理 所編號15675US03),在此通過整體參照將該申請的全部主題 結合于本文中。 如此處所描述,資料存儲設備可包括一個或多個資料存儲 驅動器,諸如硬碟驅動器,或其他類型的驅動器。資料存儲設 備可包括不__資料存雛脑_合。·存儲驅動器 可包括能夠存儲資料的任何類型的媒介。以下,可選用術語 硬碟驅動器”來指代數據存儲驅動器或任何驅動器或包括 有用於存射料賴介的料。在代紐實施例巾,一個或多 個s貝料存儲驅動器或硬碟驅動器可被結合進資料存儲設備。該 資料存健設備包括一個或多個資料存儲驅動器或硬碟驅動 裔。在代表性實施例中,該資料存儲設備促進了一個或多個附 加貧料存儲驅動器或硬碟驅動器的結合。通過將一個資料存儲 驅動器與另—师料存儲驅動雜結到-起的連接器,可以對 该資料存儲驅動器或硬碟驅動器進行擴展。 圖1不出了根據本發明實施例的一種配置有網路附屬存 储叹備(NAS) 100的典型系統的方框圖。該NAS1〇〇爲一個 12 1328161 或多個資料處理設備提供資料存儲。如圖所示…辦型的交 換設備提供了麗刚到-個或多個資料處理設備的連接。 該f換設備能夠採用無線或有線通信提供連接。例如,無線路 由器可採用下述的任,無線或有線資料通信協定:i〇/i〇〇m乙 太網、千兆乙太網、說U X、藍牙等等。該一個或多個資料 處理設備包括如下設備,諸如,數觸像機(咖纖)、數 碼相機 ' 购播放機、PDA及—個或多個個人視頻錄影機 (隱> 如騎示’ PVR可轉/不配触碟麟器。在一 個實把例+ ’PVR可被認歧-舰合有個人視麟影機功能 的機頂盒(STB)。在另-實施例中,pVR可被認爲是 PVR-STB。目稀PVR·制可絲顧戶微多媒體内 容的電視機或監視器eNAS 100的使用提供了一個中央存儲設 備,可用於存儲從該一個或多個PVRm接收的多媒體内容。 作爲在NAS 100中存儲内容的結果,未酉己置存儲裝置(如硬 碟驅動器)的PVR,可將其接收到的任何資料存儲進NAS 100。另外,任何由其他資料處理設備存儲的資料,包括pVR , 可被任何一個或多個資料處理設備很容易地訪問或查看。例 如,不帶硬驅的PVR可訪問由帶有硬驅的PVR最初存儲到 NAS 100中的多媒體内容,反之亦然。結果,NAS 1〇〇促使了 一個或多個資料處理設備中的資料分享。既然它提供了 一個遠 端存儲機構,該NAS 100可被一個或多個資料處理設備認作 爲一個“虛擬存儲設備”。該NAS 1〇〇的配置使得其存儲容 1328161 量可以容易地擴展。在-個實施例中,該NAS觸可接受附 加硬碟驅動器。通過將硬碟驅動器插進“驅動器滑板 sled)”可以很容易地擴展該職的存儲容量,且該“驅動器 滑板”可以很容易地插入到NAS 100的機架中。該“驅動器 滑板”可被認爲是-個可與-類或多類硬碟驅動器介面連接 或配合的裝置,以使其插入進NAS 1〇〇被毫不費力地實現。 在—個實施例中’現存的硬碟驅器可被具有更高容量的驅動器 所代替。NAS 100可包括附加的多個能夠容納一定數量的驅動 器的空“驅動器滑板”,適於將來的擴充和擴展。 當NAS第-次連接到圖i所顯示的典型交換設備,作爲 初始化流程的一部分,可對其一個或多個參數進行設置。在一 個實施例中’在初始化過程中設置的參數包括該NAS的時 間、日期及時區。該NAS可利用圖1所顯示的電腦作爲其時 鲁 Μ、日期及輕設置㈣參考源。可職的是,觀可以利 用圖_1中所示的其他處理設備(如,數碼攝像機、數碼相機、 不帶硬驅的PVR、帶硬驅的PVR、mp3播放器、或pDA)中 任何一個作爲其設置過程中的參考源。Management uses 〇ne or More Data Storage Drives), (Attorney Docket No. 15675US03), the entire subject of which is incorporated herein by reference in its entirety. As described herein, a data storage device can include one or more data storage drives, such as a hard disk drive, or other type of drive. The data storage device may include not __ data. The storage drive can include any type of medium capable of storing material. In the following, the term hard disk drive may be used to refer to a data storage drive or any drive or to include materials for storing materials. In the case of a new generation, one or more s-before storage drives or hard disk drives Can be incorporated into a data storage device. The data storage device includes one or more data storage drives or hard drive drivers. In a representative embodiment, the data storage device facilitates one or more additional lean storage drives or A combination of hard disk drives. The data storage drive or hard disk drive can be expanded by a data storage drive and a separate storage drive driver. Figure 1 is not implemented in accordance with the present invention. A block diagram of a typical system configured with Network Attached Storage (NAS) 100. The NAS1 provides data storage for a 12 1328161 or multiple data processing devices. As shown in the figure... The connection of Ligang to one or more data processing devices. The f-changing device can provide a connection by wireless or wired communication. For example, The line router may use any of the following, wireless or wired data communication protocols: i〇/i〇〇m Ethernet, Gigabit Ethernet, UX, Bluetooth, etc. The one or more data processing devices include the following Equipment, such as digital camera (coffee), digital camera 'purchasing player, PDA and one or more personal video recorders (hidden > such as riding display ' PVR can be transferred / not equipped with touch-screen device. A real example + 'PVR can be recognized - the ship has a personal set-top box (STB) function. In another embodiment, pVR can be considered as PVR-STB. The use of a television or monitor eNAS 100 that takes care of micro-multimedia content provides a central storage device that can be used to store multimedia content received from the one or more PVRms. As a result of storing content in the NAS 100, attempted A PVR with a storage device (such as a hard disk drive) can store any data it receives into the NAS 100. In addition, any data stored by other data processing devices, including pVR, can be processed by any one or more data. The device is easy to access or view For example, a PVR without a hard drive can access multimedia content originally stored in the NAS 100 by a PVR with a hard drive, and vice versa. As a result, NAS 1 promotes data sharing in one or more data processing devices. Since it provides a remote storage mechanism, the NAS 100 can be recognized as a "virtual storage device" by one or more data processing devices. The configuration of the NAS 1〇〇 allows its storage capacity to be easily expanded. In one embodiment, the NAS touch accepts an additional hard disk drive. The memory capacity can be easily extended by inserting the hard disk drive into the "driver slider sled", and the "driver skateboard" can be easily Plug into the rack of the NAS 100. The "driver slide" can be thought of as a device that can be connected or mated with a - or more type of hard drive interface so that it can be effortlessly inserted into the NAS 1 . In an embodiment, the existing hard disk drive can be replaced by a drive with a higher capacity. The NAS 100 may include an additional plurality of empty "driver skateboards" capable of accommodating a number of drives for future expansion and expansion. When the NAS is connected to the typical switching device shown in Figure i for the first time, one or more parameters can be set as part of the initialization process. In one embodiment, the parameters set during the initialization process include the time, date, and time zone of the NAS. The NAS can use the computer shown in Figure 1 as its reference source for the time, date and light settings (4). The job is to use any of the other processing devices shown in Figure_1 (such as a digital video camera, a digital camera, a PVR without a hard drive, a PVR with a hard drive, an mp3 player, or a pDA). As a reference source in its setup process.
圖2不出了根據本發明實施例的一種網路附屬存儲設備 (NAS) 200的方框圖。該NAS200包括一個包含有一個或多 個元件的印刷電路板(NASPCB) 202。該一個或多個元件經 由印刷電路板(PCB) 202電連接。-個或多個元件包括猶 晶片(NASoC) 204、隨機記憶體208、快閃記憶體212、AC 1328161 電源介面216、電源220、介面塊224、無線收發信機/天線模 組228、一個或多個硬碟驅動器232及控制器236。介面塊224 可包括一個或多個下述介面:IEEE 1394、USB、10/100M乙 太網、千兆乙太網、PCI、SATA、ΑΤΑ、IDE、SCSI、GPIO 等等。無線收發信機/天線模組228可包括一塊可任選地連接 或附裝到NAS的印刷電路板202上的可附加模組或袖珍型PQ 卡。如圖所示’該NAS 200可以配置多達N個硬碟驅動器。 基於預定的應用,該NAS 200可配置任何數目的硬驅。該所 配置的硬碟驅動器的數目,例如,可依賴於接入到該NAS 200 的用戶的數目或所使用的應用的類型。該所配置的硬碟驅動器 的數目,例如’也可依賴於所期望的資料映射或資料分拆(data mirroring or data striping)(即RAID)的範圍。根據本發明的 特徵’由於NAS被設計成可接納附加的驅動器,因而允許對 存儲容量進行擴展。通過簡單地將一種或多種類型驅動器(具 有不同的大小及速度)連接進一個可很容易地滑進Nas機架 中的硬碟架或“驅動器滑板”,使一個或多個附加驅動器結合 於NAS。在一個實施例中,控制器236對任何一種連接到 NASoC 204的設備(如硬碟驅動器)進行控制。該2〇4 可包括-塊結合了處理器或中央處理單元(cpu)施的積體 電路晶片。 圖3示出了根據本發明實施例的—種職晶片(nas〇c ) 300的方框圖。該NASoC 300是一塊安裝在以上所描述的麗 15 1328161 PCB上的積體電路。該NASoC 300提供一個或多個功能,可 允許NAS適當操作。該NASoC300包括中央處理單元(CPU) 304、晶片内隨機記憶體308、乙太網/MAC控制器312、密碼 加速器316、一個安全/鑒定、密钥的交換、DRM晶片320, 及許多介面324、328、332、336、340。例如,可採用下述的2 is a block diagram of a network attached storage device (NAS) 200 in accordance with an embodiment of the present invention. The NAS 200 includes a printed circuit board (NASPCB) 202 that includes one or more components. The one or more components are electrically connected by a printed circuit board (PCB) 202. One or more components including a NASOC 204, random memory 208, flash memory 212, AC 1328161 power interface 216, power supply 220, interface block 224, wireless transceiver/antenna module 228, or A plurality of hard disk drives 232 and a controller 236. Interface block 224 may include one or more of the following interfaces: IEEE 1394, USB, 10/100M Ethernet, Gigabit Ethernet, PCI, SATA, ΑΤΑ, IDE, SCSI, GPIO, and the like. The wireless transceiver/antenna module 228 can include an add-on module or a pocket-type PQ card that can optionally be attached or attached to the printed circuit board 202 of the NAS. As shown in the figure, the NAS 200 can be configured with up to N hard disk drives. Based on the predetermined application, the NAS 200 can be configured with any number of hard drives. The number of hard disk drives configured may depend, for example, on the number of users accessing the NAS 200 or the type of application being used. The number of configured hard disk drives, e.g., may also depend on the desired range of data mirroring or data striping (i.e., RAID). The feature according to the present invention allows the expansion of the storage capacity since the NAS is designed to accommodate additional drives. Connect one or more additional drives to the NAS by simply connecting one or more types of drives (with different sizes and speeds) into a hard drive or "driver slide" that can be easily slid into the Nas rack . In one embodiment, controller 236 controls any device (e.g., a hard disk drive) that is connected to NASoC 204. The 2〇4 may include an integrated circuit chip in which a block or a central processing unit (cpu) is applied. FIG. 3 shows a block diagram of a seed cell (nas〇c) 300 in accordance with an embodiment of the present invention. The NASoC 300 is an integrated circuit mounted on the Li 15 1328161 PCB described above. The NASoC 300 provides one or more features that allow the NAS to operate properly. The NASoC 300 includes a central processing unit (CPU) 304, an on-chip random memory 308, an Ethernet/MAC controller 312, a cryptographic accelerator 316, a security/authentication, key exchange, a DRM chip 320, and a number of interfaces 324, 328, 332, 336, 340. For example, the following can be used
介面:USB 設備 I/F 324、PCI 主機 I/F 332、GPIO/LCD/快閃記 憶體媒體 I/F 328、ATA I/F 336 及 USB 主機 I/F 340。該 NAS 晶片300可通信及/或連接到圖5中所描述的一個或多個元件 (請參考圖5的描述)。 參考圖2,NAS 200可根據其存儲容量及R^D (映射及/ 或分拆(mirroring and/or striping))可配置可變數目的硬碟驅 動器。例如’該NAS 200可採用4個硬碟驅動器來執行j^d 0+1 (資料映射和資料分拆兩者(both data mirroring and · striping))’以適於在小型辦公/商業環境中使用。在另一方面, 該NAS 200可在字庭(或家用)環境僅利用1或2個硬碟驅動 器,因爲其採用的記憶體容量一般小於在辦公/商業環境中所 採用的。在另外的代表性實施例中,該NAS 2G0可採用任何 數目(即一個或多個)的硬碟驅動器。相似地,在NAS 200 中採用的記,隨元件也可紐㈣麵而變化。由於資料存儲 需求的增長及雜存儲侧請求的鮮的增長,可以通過增加 爾2〇_己憶體大小來提高NAS 200的性能以符合其工作 的而要例如’快間記憶體或DRAM記憶體容量可被增加以 1328161 提尚NAS 200的處理性能。相似地,機架尺寸、電源電路、 及其他元件也可被調整以符合當NAS的記顏容量被擴展後 的處理需求。 在一個實施射,當該NAS 20(M皮啓動或加電時,該 NASoC (204或300)中的處理器240會執行駐存於 及/或快閃記憶體212内的軟體或動件。在一個實施例中,執 行該軟體會産生-個或多個容錯演算法,在職2〇〇的資料 處理過程中出現一個或多個錯誤時,使用該演算法。在一個實 施例中,該軟體或韌件存儲在NAS 200的或快閃記 憶體2丨2巾(請參考在先的圖2)。該快閃記憶體可包括非易 失隨機記憶體(NVRAM)。 圖4示出了根據本發明實施例,對NAS的一個或多個資 料存儲驅動器中的被破壞資料的檢錯和糾錯過程的操作流程 圖。錯誤的出現會導致存儲在—個或多個資料存儲驅動器的一 個或老個分區中的資料被破壞。被破壞的資料可能包括一個或 多個庫資訊塊(PIB)’該庫資訊塊用在對一個或多個用於創建 或形成資料庫的分區進行鏈結或連接。該錯誤的出現可包括在 PIS的資料處理或操作過程中的電源斷電。例如,在p迅上的 -個操作^§程中的電源斷電或電源情會使資料遭到破壞。該 操作可包括更新存儲在pm中的資料。另外,提供到NAS中 的-個或多個資料存儲驅動器的電子錢的情也可構成錯 誤發生。故可在當用戶移動或突然斷開資料存儲驅動器時出 17 1328161 現。錯誤發生可包括引起NAS #一個或多個資料存儲驅動器 中的資料被破壞的任何物理的或電子的刺激。在步驟4〇4,當 NAS正在對資料進行操作時,—個典型的電麟電出現。例 如,該電源斷電可能在當庫資訊塊(PIB)正進行更改或更新 時發生。電源斷電會導致在一個或多個硬碟驅動器的一個或多 個分區中出現遭破壞的資料。該一個或多個分區可包括正被更 改的PIB。每一該一個或多個分區可包括鏡像的(或成雙的) 庫資訊塊(PIB)。因而,該兩個?^中僅有一個(例如,該活 動的或第一 PIB)會受該錯誤發生或典型電源斷電的影響。在 步驟408,NAS在讀取一個或多個資料庫時檢測被破壞的資 料。在一個或多個分區被連接之後對資料庫進行讀取時,該 NAS可檢測被破壞的資料。在步驟412,一個或多個演算法被 用於通過採用其鏡像PIB(如靜止piB或第二piB或第二表頭) 在被破壞的PIB (例如活動PIB或第一 PIB或第一表頭)中恢 復該被破壞的資料。在一個代表性實施例中,當在受影響的 中恢復該被破壞的資料時,該關聯的資料庫可以是未安裝 的。請參照結合於2005年3月22曰申請的,序列號爲_^的 專利,其名稱爲“利用一個或多個資料存儲驅動器分配及管理 資料存儲容量的系統及方法(Method and System of Data Storage Capacity Allocation and Management Using One or More Data Storage Drives ) ’’ (代理所編號 15675US03 ),該第一及 第二表頭(該鏡像的PIB)可包含與各個分區相關的資訊,該 18 各個分區共同形成資料庫的。該第一或第二表頭中的每一個表 頭可包含與其關聯的資料庫中的其分區的組織結構及/或識別 相關的資訊。這些檢錯及糾錯處理可通過讀取、校驗及測試一 個或多個資料庫時產生。在第一 HB中的資料被恢復之後,流 程繼續步驟416,該糾錯資料被成功地訪問或讀取,且其關聯 的分區被正確鏈結以形成預期的資料庫。作爲最後的校驗步 驟,採用一個或多個應用程式對該資料庫進行測試。此後,該 關聯的資料庫可被重安裝來自該資料庫的資料可被一個或多 個通信地連接到NAS的資料處理或計算設備所請求及檢索。 一個或多個應用程式現在可利用存儲在該資料庫中的該資料。 在一個代表性實施例中,NAS通過檢查該兩個pro中每 一個PIB的一個或多個對應區段來檢測被破壞的資料。例如, 該NAS可檢測在該兩對應區段之間資料的不匹配。在一代表 性實施例中,一個或多個演算法被應用到每一該一個或多個分 區的成雙的PIB ’以對在該資料庫的一個或多個分區中的每一 個PIB中發現的任何被破壞的資料進行檢錯及糾錯。例如’該 一個或多個演算法可對在成雙的pro的對應區段之間的任何 不匹配進行檢錯及糾錯。一旦差異被檢測到,該一個或多個演 算法可執行在PIB中的其他區段的進一步檢查。該演算法可包 括對貢料庫的每一該一個或多個分區的對應HB之間存儲的 資料進行比較。在-個代表性實施例中,該聽可使用該piB 的時間及日期區段確定該兩個PIB中哪個建立得更早。在一個 1328161 代表性實施例中,較早建立的該 PIB的被破壞的區段重寫資料。Interface: USB device I/F 324, PCI host I/F 332, GPIO/LCD/flash memory media I/F 328, ATA I/F 336 and USB host I/F 340. The NAS wafer 300 can be communicated and/or connected to one or more of the components depicted in Figure 5 (please refer to the description of Figure 5). Referring to Figure 2, the NAS 200 can be configured with a variable number of hard disk drives based on its storage capacity and R^D (mirroring and/or striping). For example, 'The NAS 200 can use 4 hard disk drives to perform j^d 0+1 (both data mirroring and striping)' for use in small office/business environments. . On the other hand, the NAS 200 can utilize only one or two hard disk drives in a word (or home) environment because it typically uses less memory than is used in an office/business environment. In a further representative embodiment, the NAS 2G0 can employ any number (i.e., one or more) of hard disk drives. Similarly, the notes used in the NAS 200 can vary from component to component. Due to the growing demand for data storage and the rapid growth of requests for miscellaneous storage side, it is possible to increase the performance of the NAS 200 to match its work by increasing the size of the memory to be such as 'quick memory or DRAM memory. The capacity can be increased to 1330816 to improve the processing performance of the NAS 200. Similarly, the rack size, power supply circuitry, and other components can also be adjusted to meet the processing requirements when the NAS's recording capacity is expanded. In one implementation, when the NAS 20 is powered up or powered up, the processor 240 in the NASoC (204 or 300) executes software or moving components residing in and/or flash memory 212. In one embodiment, executing the software produces one or more fault tolerant algorithms that are used when one or more errors occur during the data processing of the job. In one embodiment, the software Or the firmware is stored on the NAS 200 or the flash memory 2 丨 2 towel (please refer to the previous Figure 2). The flash memory may include non-volatile random memory (NVRAM). Figure 4 shows An embodiment of the present invention is an operational flowchart for error detection and error correction processes of corrupted data in one or more data storage drives of the NAS. The occurrence of errors may result in one or one of a plurality of data storage drives being stored. The data in the old partition is destroyed. The corrupted data may include one or more library information blocks (PIBs) that are used to link one or more partitions used to create or form a database or Connection. The occurrence of this error can be included in the PIS Power outage during data processing or operation. For example, a power outage or power supply in an operation on p-speed may cause data corruption. This operation may include updating the data stored in pm. In addition, the electronic money provided to one or more data storage drives in the NAS may also constitute an error, so that when the user moves or suddenly disconnects the data storage drive, the error may occur. Any physical or electronic stimulus that causes the data in the NAS # one or more data storage drives to be corrupted. In step 4〇4, when the NAS is operating on the data, a typical electrical power appears. For example, This power outage may occur while the library information block (PIB) is being changed or updated. Power outages can result in corrupted data in one or more partitions of one or more hard disk drives. The plurality of partitions may include PIBs being changed. Each of the one or more partitions may include a mirrored (or double) library information block (PIB). Thus, there is only one of the two ? The active or first PIB may be affected by the error or typical power outage. At step 408, the NAS detects corrupted data while reading one or more databases. The one or more partitions are connected. The NAS may then detect the corrupted material when the database is read. At step 412, one or more algorithms are used to pass the mirrored PIB (eg, static piB or second piB or second header). Recovering the corrupted material in a compromised PIB (eg, an active PIB or a first PIB or a first header). In a representative embodiment, when the corrupted material is recovered in the affected area, The associated database may not be installed. Please refer to the patent with serial number _^, which is filed on March 22, 2005. The name is “Using one or more data storage drives to allocate and manage data storage capacity. Method and System of Data Storage Capacity Allocation and Management Using One or More Data Storage Drives '' (Agent No. 15675US03), the first and second headers (PIB of the image) It may contain information related to each partition, and the 18 partitions together form a database. Each of the first or second headers may contain information about the organization and/or identification of its partitions in the database associated with it. These error detection and correction processes can be generated by reading, verifying, and testing one or more databases. After the data in the first HB is restored, the process continues with step 416, the error correction material is successfully accessed or read, and its associated partitions are properly linked to form the intended database. As a final verification step, the library is tested with one or more applications. Thereafter, the associated database can be reinstalled. The data from the database can be requested and retrieved by one or more data processing or computing devices communicatively coupled to the NAS. One or more applications can now utilize the material stored in the repository. In a representative embodiment, the NAS detects corrupted data by examining one or more corresponding segments of each of the two pros. For example, the NAS can detect a mismatch in data between the two corresponding segments. In a representative embodiment, one or more algorithms are applied to the paired PIBs of each of the one or more partitions to be found in each of the one or more partitions of the database. Any damaged data is detected and corrected. For example, the one or more algorithms may perform error detection and correction on any mismatch between corresponding segments of a pair of pros. Once the difference is detected, the one or more algorithms can perform further checks on other segments in the PIB. The algorithm can include comparing data stored between corresponding HBs of each of the one or more partitions of the tributary library. In a representative embodiment, the listener can use the time and date segments of the piB to determine which of the two PIBs is established earlier. In a representative embodiment of 1328161, the corrupted section of the PIB that was established earlier rewrites the material.
PIB可被用作參照以在其他 圖5不出了根據本發明實施例,在對硬碟重命名操作過程 卜當-個❹個_破壞了其_中的盤名稱區段時,實現 谷錯程式的運作流程圖。該一個或多個問題可包括在進行重命 名#作時’由NAS的f源轉引起的或從NAS上移動硬碟驅 動器所引起的資料錯誤。在步驟·,—個或多個問題出現會 在將-硬碟名稱寫人到硬碟鋪H賴頭的盤名稱區段令時 引發錯誤。例如,在盤重命名操作過程中的電源故障可能引起 NAS重啓動。在重啓動周期的過程中,該]^八3可自動執行引 導程式中的指令以校驗或檢查一個或多個與該盤重命名操作 相關的區段。該一個或多個區段可包括位於一個或多個庫資訊 塊(pro)内的窗格分區說明區段。(請參照結合於2〇〇5年3 月22日申請的,序列號爲_____的專利,其名稱爲“利用一 個或多個資料存儲驅動器分配及管理資料存儲容量的系統及 方法(Method and System of Data Storage Capacity Allocation andThe PIB can be used as a reference to implement the valley error in the hard disk renaming operation process in the other FIG. 5, in which the disk name section in the _ is destroyed. The flow chart of the program. The one or more problems may include data errors caused by the f source rotation of the NAS or moving the hard disk drive from the NAS when the renaming is performed. In step ·, one or more problems will occur when the hard disk name is written to the disk name section of the hard disk. For example, a power failure during a disk rename operation may cause the NAS to reboot. During the restart cycle, the command can automatically execute instructions in the boot program to verify or check one or more segments associated with the disk rename operation. The one or more sections may include a pane partition description section located within one or more library information blocks (pro). (Please refer to the patent with serial number _____, which is incorporated on March 22, 2005, and its name is "System and Method for Allocating and Managing Data Storage Capacity Using One or More Data Storage Drives (Method And System of Data Storage Capacity Allocation and
Management Using One or More Data Storage Drives) M (代理 所編號15675US03))。在步驟508,該NAS定位該硬碟驅動 器中的分區的ΠΒ中的窗格分區說明區段。該窗格分區說明區 段可包括該分區所駐存的盤名稱。在步驟512,該NAS可驗 證該兩個PIB的窗格分區說明區段中的盤名稱是相同的。而 且,該NAS可進一步驗證該盤的唯一 ID、該NASID及時間/ 20 1328161 曰期圖章,以確保由PIB提供的資料的完整性。接下來,在步 驟516,如果該窗格分區說明區段中的盤名稱是相同的,該 NAS將該盤名稱(利用從piB獲得的盤名稱)重寫到硬碟驅 動器的盤頭中的盤名稱區段中。 關於盤頭的指令的詳細資訊可在於2005年3月22日申請 的,專利申请號爲--的專射制,其名稱爲“利用一 個或多個資料存儲驅動H分配及管理㈣存儲容量的系統及 方法(Method and System of Data Storage Capacity Allocation andManagement Using One or More Data Storage Drives) M (Agent No. 15675US03)). At step 508, the NAS locates the pane partition description section in the ΠΒ of the partition in the hard drive. The pane partition description section can include the name of the disk in which the partition resides. At step 512, the NAS can verify that the disk names in the pane partition description sections of the two PIBs are the same. Moreover, the NAS can further verify the disk's unique ID, the NASID, and the time/20 1328161 flood stamp to ensure the integrity of the material provided by the PIB. Next, in step 516, if the disk name in the pane partition specification section is the same, the NAS rewrites the disk name (using the disk name obtained from piB) to the disk in the disk drive of the hard disk drive. In the name section. The detailed information on the order of the Pantou can be applied to the special shooting system of the patent application number---the use of one or more data storage drives H allocation and management (4) storage capacity System and Method of Data Storage Capacity Allocation and
Management Using One or More Data Storage Drives )"(代理 所編號15675US03),在此通過整體參照從而結合以上陳述的 申請。在該代表性實施例中,每一盤頭包括2,560位元組。該 盤頭包括許纽段。該飾巾的區段婦及位元組長度可以不 同。值得預期的是’根據本發明的不同方面可以採用其他的實 施例。 本發明的不同方面提供了該盤頭利用兩個相同的分區 表。使用兩個相同的分區表提供了 一種對冗餘的度量。該第一 分區表或第二分區表均可包括1024位元組。該盤頭被構建以 使在任一給定的時間’該兩個分區表中僅有一個是活動的,以 盤頭中的-個位元_標麵段進行標明。纽變或修改分區 表,新貢訊被寫進該靜止的分區表,此處被標識爲第一分區 表’且该一個位元組的標誌被觸發(toggle)以使該靜止的分 區表(第一分區表)變成活動。該第一分區表現在可被一個或 1328161 多個應用訪問或使用,而該第二分區表現在從該第一分區表複 製&更新的資料。§—個或兩個分區表由於錯誤發生而被破壞 時,冗餘分區表提供了安全的手段。該錯誤發生引起到受影變 的資料存儲驅動器的-個或多個分區表的資料被破壞及/或資 料錯誤該錯誤發生可包括麵個綱的分區表其巾一個上進 行資料處理缝倾程中,發生的電源中斷。該錯誤發生可包 括當對資料存儲驅動器的分區表進行更新時,移動了資料存儲 驅動器。該分區表,當然提供資料存儲驅魅中的—個或多個 分區的位置及大小。關於盤頭的詳細資訊可在於應年3月 22曰申請的’專辦魏爲_的專射朗,其名稱 爲“利用-個或多個資料4儲驅動器分配及管理資料存儲容 (Method and System of Data Storage Capacity Allocation and Management Using 〇ne or More Data StorageManagement Using One or More Data Storage Drives) " (Attorney Docket No. 15675US03), hereby incorporated by reference in its entirety herein in its entirety in its entirety in its entirety in its entirety. In this representative embodiment, each pan head includes 2,560 bytes. The pan head includes a new section. The length of the section of the scarf and the length of the tuple can be different. It is to be expected that other embodiments may be employed in accordance with different aspects of the invention. Different aspects of the invention provide that the pan head utilizes two identical partition tables. Using two identical partition tables provides a measure of redundancy. The first partition table or the second partition table may each include 1024 bytes. The pan head is constructed such that only one of the two partition tables is active at any given time, indicated by the -bit_face segment in the pan head. Newton or modify the partition table, the new tribute is written into the static partition table, here identified as the first partition table 'and the flag of the one byte is toggled to make the static partition table ( The first partition table) becomes an activity. The first partition appears to be accessible or usable by one or more than 1328161 applications, and the second partition appears to be copied & updated from the first partition table. The redundant partition table provides a secure means when one or two partition tables are corrupted due to an error. The error occurs that the data of the one or more partition tables of the data storage drive to be affected is destroyed and/or the data error occurs. The error may include a partial partition table, and the data processing seam is performed on the towel. In the event of a power outage. This error can occur when the data storage drive is moved when the partition table of the data storage drive is updated. The partition table, of course, provides the location and size of one or more partitions in the data storage drive. The detailed information about the Pantou can be applied to the 'Specialized Wei Wei _', which is entitled to use the one or more data storage drives to allocate and manage data storage capacity. System of Data Storage Capacity Allocation and Management Using 〇ne or More Data Storage
Mves) ”(代理所編號15675US〇3),在此通過整體參照從 而結合以上陳述的申請。 本發明的不同方面提供了在資料庫重命名操作過程中的 容錯。-個或多個在㈣庫重命名操作過程中的容錯方法及系 統被實現。在-個代紐實酬巾,所__方法在第一 PIB被完全寫入之前阻止將資料庫名寫入到第二piB中。所採 用的該方法可在至少-個資料存儲驅動器故障(missing)時阻 止重命名資料庫。在該資料庫被重命名之前,該故障(missing) 的資料存儲驅動器必須被重安裝到資料存儲設備中。 22 1328161 另外,一個或多個新變數可在記憶體(如非易失性隨機記 憶體(NVRAM))中被創建,以使該新資料庫名稱可被存儲 進該一個或多個新變數的一個之中,而該舊名稱正被現存的變 數所使用。在這種情況下,爲使印表機伺服器及/或主網域控 制器(PDC)正常操作,可能需要該資料庫名稱。當該現存的 變數未被印表機伺服器及/或主網域控制器所請求的功能或操 作而使用時’可以利用存儲在該新變數中的資料對該現存的變 數進行更新。此後,新的變數可以刪除。 雖然通過實施例對本發明進行了描述,本領域技術人員知 曉,在不脫離本發明權利要求範圍的情況下,可以對本發明進 行各種改變及等同替代。另外,在不脫離本發明權利要求範圍 的情況下,從本發明的教導中可以對本發明進行修改以適應特 定的情形或材料。因而,本發明不受此處所公開的特殊的實施 例的限制,任何落入本發明權利要求範圍内的實施例都屬於本 發明的範圍。 本申請引用、要求優先權及主張受益於: 於2004年4月15曰提交的序列號爲60/562852的美國臨 時專利申請’其名稱爲“在硬碟存儲設備中的容錯資料存儲 (Fault Tolerant Data Storage in a Disk Storage Device ),’ (代 理方編號爲1568US01),在此通過整體參照從而結合以上陳述 的申請。 於2005年1月31日提交的序列號爲60/648488的美國臨 23 時專利申請,其名稱爲“容錯資料存儲設備(FaultTolerant DataStorageDevice) ’’,(代理方編號爲 1568US〇2),在此通 過整體參照從而結合以上陳述的申請。以及 於2005年3月22·日提交的序列號爲_的美國專利申 請,(代理方編號爲15675US03),在此通過整體參照從而結合 以上陳述的申請。 【圖式簡單說明】 圖1示出了根據本發明實施例的一種在系統中採用了網路附 屬存儲設備(NAS)的典型系統的方框圖。 圖2示出了根據本發明實施例的一種NAS的方框圖。 圖3示出了根據本發明實施例的一種NAS晶片(NAS〇c)的 方框圖。 圖4示出了根據本發明實施例,當故障出現時,成功地從NAS 訪問資料的操作步驟流程圖。 圖5示出了根據本發明實施例,在對硬碟重命名操作過程中, 當一個或多個問題破壞了其盤頭中的盤名稱區段時,實現容錯 程式的運作流程圖。 【主要元件符號說明】 網路附屬存儲設備(NAS) 1〇〇、200 一個或多個元件的印刷電路板(NASPCB) 202 NAS晶片(NASoC) 204 隨機記憶體208 24 1328161 快閃記憶體212 AC電源介面216 電源220 介面塊224 無線收發信機/天線模組228 —個或多個硬碟驅動器232 控制器236 中央處理單元(CPU) 240 NAS晶片(NASoC) 300 中央處理單元(CPU) 304 晶片内隨機記憶體308 乙太網/MAC控制器312 密碼加速器316 一個安全/鑒定、密钥的交換、DRM晶片320 USB 設備 I/F 324 PCI 主機 I/F 332 GPIO/LCD/快閃記憶體媒體I/F328 ATA I/F 336 USB 主機 I/F 340Mves)" (Attorney Docket No. 15675US 〇 3), which is hereby incorporated by reference in its entirety in its entirety in its entirety in its entirety in its entirety in its entirety in the the the the the the the the the the the The fault-tolerant method and system during the rename operation are implemented. In the case of a substitute, the __ method prevents the database name from being written to the second piB before the first PIB is completely written. This method prevents the renaming of the repository when at least one of the data storage drives is missing. The missing data storage drive must be reinstalled into the data storage device before the repository is renamed. 22 1328161 Additionally, one or more new variables may be created in a memory such as non-volatile random access memory (NVRAM) such that the new database name can be stored into the one or more new variables One, and the old name is being used by existing variables. In this case, the library name may be required for the printer server and/or the primary domain controller (PDC) to operate normally. When the existing variable is not used by the printer server and/or the function or operation requested by the main domain controller, 'the existing variables can be updated with the data stored in the new variable. Thereafter, new The invention may be modified by the following description of the invention, and it will be apparent to those skilled in the art that various changes and equivalents can be made without departing from the scope of the invention. The invention may be modified to adapt to a particular situation or material from the teachings of the invention, and thus the invention is not limited by the particular embodiments disclosed herein, The scope of the present invention is intended to be in the scope of the present invention. The application of the present application is hereby incorporated by reference. Fault Tolerant Data Storage in a Disk Storage Device, ' Li party number 1568US01), whereby this application set forth above incorporated integrally by reference. US Patent Application Serial No. 60/648,488 filed on January 31, 2005, entitled "FaultTolerant Data Storage Device", (Agent No. 1568US〇2), here The above-referenced application is hereby incorporated by reference in its entirety in its entirety in its entirety the entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire entire all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all all BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram showing an exemplary system in which a network attached storage device (NAS) is employed in a system according to an embodiment of the present invention. Fig. 2 shows a NAS according to an embodiment of the present invention. Figure 3 shows a block diagram of a NAS wafer (NAS〇c) in accordance with an embodiment of the present invention. Figure 4 illustrates the operational steps for successfully accessing data from a NAS when a fault occurs, in accordance with an embodiment of the present invention. Figure 5 illustrates a disk name section in its disk head during one or more problems during a hard disk rename operation, in accordance with an embodiment of the present invention. Operational flow chart for implementing fault-tolerant program [Description of main component symbols] Network attached storage device (NAS) 1〇〇, 200 One or more components of printed circuit board (NASPCB) 202 NAS chip (NASoC) 204 Random memory 208 24 1328161 Flash Memory 212 AC Power Interface 216 Power 220 Interface Block 224 Wireless Transceiver/Antenna Module 228 - One or More Hard Disk Drives 232 Controller 236 Central Processing Unit (CPU) 240 NAS Chip (NASoC) 300 Central Processing Unit (CPU) 304 Intra Wafer Random Memory 308 Ethernet/MAC Controller 312 Password Accelerator 316 A Security/Authentication, Key Exchange, DRM Wafer 320 USB Device I/F 324 PCI Host I/F 332 GPIO/LCD/Flash Memory Media I/F328 ATA I/F 336 USB Host I/F 340
2525
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW94111915A TWI328161B (en) | 2005-04-14 | 2005-04-14 | Fault tolerant data storage device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW94111915A TWI328161B (en) | 2005-04-14 | 2005-04-14 | Fault tolerant data storage device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TWI328161B true TWI328161B (en) | 2010-08-01 |
Family
ID=46551315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW94111915A TWI328161B (en) | 2005-04-14 | 2005-04-14 | Fault tolerant data storage device |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI328161B (en) |
-
2005
- 2005-04-14 TW TW94111915A patent/TWI328161B/en not_active IP Right Cessation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8171379B2 (en) | Methods, systems and media for data recovery using global parity for multiple independent RAID levels | |
| US9613656B2 (en) | Scalable storage protection | |
| US7103811B2 (en) | Mechanisms for detecting silent errors in streaming media devices | |
| US9767117B2 (en) | Method and system for efficient write journal entry management for a distributed file system | |
| WO2024148865A1 (en) | Secure storage method, apparatus and device, and non-volatile readable storage medium | |
| US11403215B2 (en) | Using a raw mirror to initialize a storage system | |
| US7395402B2 (en) | Method and system of data storage capacity allocation and management using one or more data storage drives | |
| US8316196B1 (en) | Systems, methods and computer readable media for improving synchronization performance after partially completed writes | |
| US10503620B1 (en) | Parity log with delta bitmap | |
| WO2024113685A1 (en) | Data recovery method for raid array and related apparatus | |
| CN116501541A (en) | CRC RAID recovery from hard failures in storage systems | |
| EP3794451B1 (en) | Parity log with by-pass | |
| CN106681865A (en) | Business recovery method and device | |
| GB2402770A (en) | Writing version checking data for a data file onto two data storage systems. | |
| US7818609B2 (en) | Methods and systems for managing corrupted meta-data in a computer system or network | |
| US8745343B2 (en) | Data duplication resynchronization with reduced time and processing requirements | |
| US7500135B2 (en) | Fault tolerant data storage device | |
| TWI328161B (en) | Fault tolerant data storage device | |
| EP1586996B1 (en) | Fault tolerant data storage method | |
| JP2023003966A (en) | storage system | |
| CN105094712A (en) | Data processing method and device | |
| TWI416319B (en) | Boot method for computer system using redundant array of independent disks | |
| JP6277878B2 (en) | Storage device control device, storage device control method, and storage device control program | |
| CN100409198C (en) | Fault tolerant data storage device | |
| CN114610235A (en) | Distributed storage cluster, storage engine, two-copy storage method and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |