CN100403247C - Expanding system and method for redundant array of self-contained disk - Google Patents

Expanding system and method for redundant array of self-contained disk Download PDF

Info

Publication number
CN100403247C
CN100403247C CNB2005100974777A CN200510097477A CN100403247C CN 100403247 C CN100403247 C CN 100403247C CN B2005100974777 A CNB2005100974777 A CN B2005100974777A CN 200510097477 A CN200510097477 A CN 200510097477A CN 100403247 C CN100403247 C CN 100403247C
Authority
CN
China
Prior art keywords
redundant array
expansion
independent disk
request
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2005100974777A
Other languages
Chinese (zh)
Other versions
CN1991730A (en
Inventor
黄河燕
陈玄同
刘文涵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inventec Corp
Original Assignee
Inventec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inventec Corp filed Critical Inventec Corp
Priority to CNB2005100974777A priority Critical patent/CN100403247C/en
Publication of CN1991730A publication Critical patent/CN1991730A/en
Application granted granted Critical
Publication of CN100403247C publication Critical patent/CN100403247C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention relates to an expanding system and method of an independent disk redundant array, it expands the number of driver in RAID from N to M by adding several drivers. The expanding system includes an information managing mould, a constructing mould, a data shifting mould and an accessing control mould. The expanding method constructs the RAID and several new drivers to a temporary RAID which do not need synchronous operation, then the data which is before the expansion is shift to the temporary RAID, the input/output requirement of user is processed during the course of data shifting. When data shifting is accomplished, the structure of RAID which is before the expansion is adjusted to structure of RAID which is after the expansion, and releasing the temporary RAID. The invention realizing the expansion of disk array line of software, and user is convenient to manage disk, the limit that expanding disk array line with hard ware is eliminated, and it suits for application.

Description

The expanding system of the redundant array of independent disk and method thereof
Technical field
The present invention relates to a kind of disk management system and method thereof, particularly relate to extended function on a kind of disk array line of realizing software, the person of being easy to use is to the expanding system and the method thereof of the redundant array (RAID) of the independent disk of the management of expanding.
Background technology
Independent disk (is a magnetic disc, hereinafter referred to as disk) redundant array (Redundant Array ofIndependent Disk, RAID, below all abbreviate RAID as) be many hard disk (being hard disc) to be combined into the jumbo hard disk of virtual separate unit by RAID controller (as hardware, software) use, its characteristic be many hard disks simultaneously reading speeds accelerate and fault-tolerance be provided.At present, common RAID array comprises: Linear, RAID0, RAID1, RAID2, RAID3, RAID4, RAID5, RAID6, RAID10 and RAID50 etc.
The storage principle of RAID is to cut apart the partitioning scheme that (Bit Striping) or block are cut apart (BlockStriping) with bit, data is disperseed to be stored in each hard disk, when hard disk has when impaired via mutual exclusion or (XOR) computing, the data segmentation (Data Blocks) that will exist verification disk staging (Parity Blocks) in other each hard disks and equivalent data (Data Stripe) magnetic to drive is again calculated and is rebuild (Rebuild) data.
The increase of disk size and the enhancing of usefulness are the key issue of current disc array system, and increase new disk in disc array system, be increase power system capacity and enhanced system usefulness preferable by way of.Having the method for traditional increase disc array system now, is the data in the first backup disk array, rebuilds new jumbo Logical Disk and recovery data again.Yet this method is infeasible in the system of 7 * 24 operations.Therefore, just need extended function on a kind of line of disc array system, it can allow the user under the situation of shutdown system not, increases new disk.The dilatation technology is to adopt hardware RAID control card to realize mostly on the line of prior art, but these instrument major parts are restricted to the number of disks of adding, or in the process that expands, cannot stop, the problems referred to above have brought very big inconvenience for user's routine work.
This shows that above-mentioned existing capacity-enlarging system and method thereof obviously still have inconvenience and defective, and demand urgently further being improved in structure, method and use.In order to solve the problem that capacity-enlarging system and method thereof exist, relevant manufacturer there's no one who doesn't or isn't seeks solution painstakingly, but do not see always that for a long time suitable design finished by development, and common product does not have appropriate structure to address the above problem, and this obviously is the problem that the anxious desire of relevant dealer solves.Therefore how to found a kind of expanding system and method thereof of redundant array (RAID) of new independent disk, just become the current industry utmost point to need improved target.
Because the defective that above-mentioned existing capacity-enlarging system and method thereof exist, the inventor is based on being engaged in this type of product design manufacturing abundant for many years practical experience and professional knowledge, and the utilization of cooperation scientific principle, actively studied innovation, expanding system and method thereof in the hope of the redundant array (RAID) of founding a kind of new independent disk, can improve existing capacity-enlarging system and method thereof, make it have more practicality.Through constantly research, design, and after studying sample and improvement repeatedly, create the present invention who has practical value finally.
Summary of the invention
The objective of the invention is to, overcome the defective that existing capacity-enlarging system and method thereof exist, and provide a kind of expanding system and method thereof of redundant array (RAID) of new independent disk, technical matters to be solved is to make it in order to pass through newly-increased a plurality of drivers, number of drives among the RAID is extended to M by N, thereby be suitable for practicality more.
The object of the invention to solve the technical problems realizes by the following technical solutions.The expanding system of the redundant array (RAID) of a kind of independent disk that proposes according to the present invention, be in order to pass through newly-increased a plurality of drivers, number of drives among the RAID is extended to M by N, this system comprises: information management module, be in order to receive an expansion information that comprises the size of described each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units, to distribute this expansions information and will expand the super block that information writes the redundant array of the preceding independent disk of this expansion; One structure module, be redundant array in order to independent disk before will expanding become with described each driver constructions that increases newly one need not synchronous operation the redundant array of interim independent disk, and the structure of adjusting the redundant array of independent disk before this expansion is the back structure of the redundant array of independent disk of this expansion, and discharges the redundant array of this interim independent disk; One data migration module is to be the data redundant array of this interim independent disk extremely of the unit redundant array that moves the preceding independent disk of this expansions with the migration units in order to the expansion information according to the super block of the redundant array of independent disk before this expansions; An and access control module, be the wait tabulation of the request information of conflict in order to a current migration units address of creating the redundant array of independent disk before a record request address and this expansion, and the redundant array of independent disk is handled the I/O request of user to the redundant array of the preceding independent disk of this expansion in the data transition process before this expands.
The object of the invention to solve the technical problems also adopts following technical measures further to realize.
The expanding system of the redundant array of aforesaid independent disk, wherein said data migration module further comprises: an information reads module, is the expansion information in order to the super block of the redundant array of the request information that reads this waits list records and the preceding independent disk of this expansion; One checks and handles module, is to judge in order to read request information that module reads according to this information whether the current migration units of the redundant array of independent disk before this expansions exists untreated request, and when having untreated request, processing is asked; One data reads and calculates module, is in order to reading the data of the current migration units of the redundant array of independent disk before this expansion, and is reading the proof test value that the data of current migration units is calculated in successful back; And one write module, is to write the redundant array of this interim independent disk in order to this data is read and calculates the data that module reads and the proof test value of calculating, and upgrades the expansion information of the super block of the redundant array of independent disk before this expansion.
The expanding system of the redundant array of aforesaid independent disk, wherein said access control module comprise that further an order is intercepted and captured and the establishment module, are in order to create this wait tabulation and to intercept and capture the request of user to the redundant array of independent disk before this expansion; And one judge and send module, be whether to be in the expansion in order to the redundant array of judging the preceding independent disk of this expansion, when the redundant array of independent disk before this expansion does not expand, this request is sent to the redundant array of the preceding independent disk of this expansion, otherwise, the termination address of calculating this request according to the beginning address and the length gauge of this request, judge the relation of the termination address of the beginning address of beginning address, this request of the termination address of this request and current migration units and current migration units, send this request to the relevant position according to judged result.
The object of the invention to solve the technical problems also realizes by the following technical solutions.The extending method of the redundant array (RAID) of a kind of independent disk that proposes according to the present invention, be in order to pass through newly-increased a plurality of drivers, number of drives among the RAID is extended to M by N, and this method may further comprise the steps: reception one comprises the expansion information of the size of described each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units; Distribute this expansion information and will expand the super block that information writes the redundant array of the preceding independent disk of this expansions, and the wait of creating the request information that a record request address conflicts with a current migration units address of the redundant array of the preceding independent disk of this expansion is tabulated; With the redundant array of independent disk before this expansion become with described each driver constructions that increases newly one need not synchronous operation the redundant array of interim independent disk; Reading the request information of this wait list records and carry out corresponding operating, is that unit moves the redundant array of the data of the redundant array of independent disk before this expansion to this interim independent disk with the migration units according to this expansion information; And in the data transition process, handle the user this is expanded the I/O request of the redundant array of preceding independent disk; And after data migration finished, the structure of adjusting the redundant array of independent disk before this expansions was the back structure of the redundant array of independent disk of this expansion, and discharged the redundant array of this interim independent disk.
The object of the invention to solve the technical problems also adopts following technical measures further to realize.
The extending method of the redundant array of aforesaid independent disk, wherein saidly read this request list and carry out corresponding operating, according to this expansion information is that unit moves the step of the data of the redundant array of independent disk before this expansion to the redundant array of this interim independent disk with the migration units, and it also further comprises: the expansion information of super block that reads the redundant array of the request information of this wait list records and the preceding independent disk of this expansion; Judge according to the request information that reads whether this current migration units exists untreated request, when having untreated request, handle request; Read the data of the current migration units of the redundant array of independent disk before this expansion according to the expansion information that reads, and reading the proof test value that the data of current migration units is calculated in successful back; And the proof test value of the data that reads and calculating write the redundant array of this interim independent disk, upgrade the expansion information of the super block of the redundant array of independent disk before this expansion.
The extending method of the redundant array of aforesaid independent disk, wherein said in the data transition process, handle the user this expanded before the step of I/O request of redundant array of independent disk, it also further comprises: (a), intercept and capture the user one of the redundant array of independent disk before this expansions is asked; (b), judge whether the redundant array of independent disk is in the expansion before this expansion, when the redundant array of independent disk before this expansions does not expand, this request is sent to the redundant array of the preceding independent disk of this expansion, otherwise, execution in step (c); (c), the termination address of calculating this request according to the beginning address and the length gauge of this request; (d), whether the termination address of judging this request is less than the beginning address of current migration units, when the termination address of this request during less than the beginning address of current migration units, this request is sent to the redundant array of this interim independent disk, otherwise, execution in step (e); And (e), whether the beginning address of judging this request greater than the termination address of current migration units, when the beginning address of this request during greater than the termination address of current migration units, this request is sent to the redundant array of independent disk before this expansion, otherwise, should ask to add this wait and tabulate.
The present invention compared with prior art has tangible advantage and beneficial effect.By above technical scheme as can be known, major technique of the present invention thes contents are as follows:
In order to achieve the above object, the invention provides a kind of expanding system of redundant array (RAID) of independent disk, it comprises: information management module, be the expansion information that comprises the size of each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units in order to reception, the super block of RAID before the distribution expansion information and the information that will expand write and expand; The structure module, be in order to RAID before will expanding become with newly-increased driver constructions one need not synchronous operation interim RAID, and adjust expand before the structure of RAID for expansion after the structure of RAID, and discharge interim RAID; Data migration module is to be the extremely interim RAID of data of RAID before the unit migration is expanded with the migration units in order to the expansion information according to the super block of RAID before the expansion; And access control module, be in order to create a record request address and expand before the wait tabulation of the current migration units address of the RAID request information of conflict, and RAID handles the user to expanding the I/O request of preceding RAID in the expansion process before expansion.
In addition, in order to achieve the above object, the present invention also provides a kind of extending method of redundant array (RAID) of independent disk, may further comprise the steps: the expansion information that receives the size that comprises each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units; The distribution expansion information and the information that will expand write the super block that expands preceding RAID and create a record request address and the wait tabulation of the request information that the current migration units address of the preceding RAID of expansion conflicts; With RAID before expanding become with the driver constructions that increases newly one need not synchronous operation interim RAID; Read the request information of wait list records and carry out corresponding operating, be the extremely interim RAID of data that preceding RAID is expanded in the unit migration with the migration units according to expanding information, and in the data transition process, handle the I/O request of user RAID before expanding; And after data migration finished, the structure of adjusting RAID before expanding was released for the structure that expands back RAID and is put interim RAID.
By technique scheme, the expanding system and the method thereof of the redundant array of independent disk of the present invention (RAID) have following advantage at least: the present invention can realize extended function on the disk array line of software, and can be convenient to the management of user to expanding, eliminate some and utilized hardware to carry out the restriction of expanding on the disk array line, be very suitable for practicality.
In sum, the invention relates to a kind of expanding system and method thereof of redundant array (RAID) of independent disk, is in order to by newly-increased a plurality of drivers, and the number of drives among the RAID is extended to M by N.RAID became an interim RAID who does not need synchronous operation with a plurality of newly-increased driver constructions before the present invention at first will expand, the data of RAID migrates to interim RAID before then will expanding, and handles user's I/O request before expansion in the data transition process of RAID.After the data migration finished, adjusting the structure that expands preceding RAID was to expand the structure of back RAID and discharge interim RAID.The present invention is by newly-increased a plurality of drivers, number of drives among the RAID is extended to M by N, realized extended function on the disk array line of software, be convenient to the management of user, eliminated some and utilized hardware to carry out the restriction of expanding on the disk array line expanding.It has above-mentioned plurality of advantages and practical value, no matter bigger improvement is all arranged on product structure, method or function, have technically than much progress, and produced handy and practical effect, and more existing capacity-enlarging system and method thereof have the multinomial effect of enhancement, thereby being suitable for practicality more, and having the extensive value of industry, really is a new and innovative, progressive, practical new design.
Above-mentioned explanation only is the general introduction of technical solution of the present invention, for can clearer understanding technological means of the present invention, and can be implemented according to the content of instructions, and for above-mentioned and other purposes, feature and advantage of the present invention can be become apparent, below especially exemplified by preferred embodiment, and conjunction with figs., be described in detail as follows.
Description of drawings
Fig. 1 is the calcspar of expanding system of the redundant array (RAID) of independent disk of the present invention.
Fig. 2 is the process flow diagram of extending method of the redundant array (RAID) of independent disk of the present invention.
Fig. 3 is the method flow diagram of data migration of the present invention.
Fig. 4 is the method flow diagram of access control of the present invention.
10: information management module 20: data migration module
21: information reads module 22: check and the processing module
23: data reads and calculates module 24: write module
30: wait for tabulation E1: RAID before expanding
E2: interim RAID E3: expand back RAID
70: access control module 71: order is intercepted and captured and is created module
72: judge and transmission module 80: the structure module
S200: the expansion information that receives the size that comprises each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units
S210: the distribution expansion information and the information that will expand write the super block that expands preceding RAID and create a record request address and the wait tabulation of the request information that the current migration units address of the preceding RAID of expansion conflicts
S220: before will expanding RAID become with driver constructions that each increases newly one need not synchronous operation interim RAID
S230: read the request information of waiting for list records and carry out corresponding operating, according to expanding information is the extremely interim RAID of data that preceding RAID is expanded in the unit migration with the migration units, and handles the I/O request of user to RAID before expanding in the data transition process
S240: after the data migration finished, adjusting the structure that expands preceding RAI D was to expand the structure of back RAI D and discharge interim RAID
S300: the expansion information that reads the request information of waiting for list records and the super block that expands preceding RAID
S310: judge according to the request information that reads whether current migration units exists untreated request
S320: handle request
S330: read the data of the current migration units that expands preceding RAID according to the expansion information that reads, and reading the successfully proof test value of the data of the current migration units of back calculating
S340: the data that reads and the proof test value of calculating are write interim RAID, upgrade the expansion information of the super block of RAID before expanding
S400: intercept and capture the request of user to RAID before expanding
S410: judge whether expand preceding RAID is in the expansion
S420: request is sent to the preceding RAID of expansion
S430: according to the beginning address and the length gauge termination address of calculating request of request
S440: whether the termination address of request is less than the beginning address of current migration units
S450: request is sent to interim RAID
S460: whether the beginning address of request is greater than the termination address of current migration units
S470: request is sent to the preceding RAID of expansion
S480: will ask to add the wait tabulation
Embodiment
Reach technological means and the effect that predetermined goal of the invention is taked for further setting forth the present invention, below in conjunction with accompanying drawing and preferred embodiment, expanding system and its embodiment of method, structure, method, step, feature and the effect thereof of the redundant array (RAID) of the independent disk that foundation the present invention is proposed, describe in detail as after.
See also shown in Figure 1, it is the calcspar of expanding system of the redundant array (RAID) of independent disk of the present invention, the square system that has represented system of the present invention among the figure, be in order to pass through newly-increased a plurality of drivers, number of drives among the RAID is extended to M by N, the expanding system of the redundant array of the independent disk of preferred embodiment of the present invention (RAID), it comprises: information management module 10; Structure module 80; Data migration module 20, it comprises that further information reads module 21, inspection and processing module 22, data reads and calculate module 23 and write module 24; Access control module 70, it comprises that further order is intercepted and captured and establishment module 71 and judgement and transmission module 72.
The servomechanism (not shown) of service in 7 * 24 hours is provided, before comprising an expansion (as, three hard disks) RAID E1, after operation a period of time, after the user need extend to expansion with RAID E1 before expanding (as, five hard disks) during RAID E3, the user comprises the expansion information of the size of each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units by the interface input of information management module 10.
This information is managed module 10, the expansion information that receives is dispensed in the data migration control information structure, and will expands the super block that information writes the preceding RAID E1 of expansion.Before structure module 80 will expand RAID E1 and the driver that increases newly according to original make (as, RAID5) be configured to an interim RAID E2 who does not need synchronous operation.The wait tabulation 30 of the request information of conflicting with the current migration units address of creating module 71 RAID E1 before servomechanism is created a record request address and expanded is intercepted and captured in the order of access control module 70.
The information that this data is moved module 20 reads module 21, reads the request information of wait tabulation 30 records, and reads the expansion information of the super block that expands preceding RAID E1, with the address of the current migration units of RAID E1 before definite expansion the, the size of migration units.
This is checked and handles module 22, read the request information that module 21 reads according to information, judge whether current migration units exists untreated I/O request, when having untreated request, handle the I/O request, and message to data of transmission reads and calculates module 23 after Request Processing finishes.
This data reads and calculates module 23, in order to read expand before the data of current migration units of RAID E1, and read successfully the back in data and calculate the proof test value of the data of current migration units at interim RAID E2.
This writes module 24, writes interim RAID E2 in order to data is read and calculates the data that module 23 reads and the proof test value of calculating, and data write the back that finishes upgrade expand before the expansion information of super block of RAID E1.
This access control module 70 is handled the I/O request of user to RAID E1 before expanding when RAID E1 expands before expansion.
This order is intercepted and captured and is created module 71, in order to intercepting and capturing user's request, and request sent to judges and sends module 72.
This judgement and transmission module 72 judge at first whether expand preceding RAID E1 has begun to expand, when RAID E1 does not expand before the expansion, directly request are sent to and expand preceding RAID E1.When RAID E1 had begun to expand before expanding, according to the beginning address and the termination address of length computation request of request, whether the termination address of judging request was less than the beginning address of the current migration units that expands preceding RAID E1.When the termination address of request during, request is sent to interim RAID E2 less than the beginning address of current migration units.When the termination address of request during greater than the beginning address of current migration units, whether the beginning address of judging request is greater than the termination address of current migration units, when the beginning address of request during greater than the termination address of current migration units, request is sent to the preceding RAID E1 of expansion, otherwise, will ask to add wait tabulation 30.
This constructs module 80, and the data of RAID E1 migrates to after interim RAID E2 finishes before expansion, and the structure of adjusting RAID E1 before expanding is for expanding the structure of back RAID E3, and discharges interim RAIDE2.
See also Fig. 2, Fig. 3 and shown in Figure 4, Fig. 2 is the process flow diagram of extending method of the redundant array (RAID) of independent disk of the present invention, and Fig. 3 is the method flow diagram of data migration of the present invention, and Fig. 4 is the method flow diagram of access control of the present invention.
As shown in Figure 2, the extending method of the redundant array of independent disk of the present invention (RAID), it may further comprise the steps:
At first, receive the expansion information (S200) of the size that comprises each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units of user's input; The expansion information that receives is dispensed to data migration control information structure and will expand information write expand before the super block of RAID E1, and the wait of creating the request information that a record request address conflicts with the current migration units address that expands preceding RAIDE1 30 (S210) that tabulate.
Then, RAID E1 before expanding is become with the driver constructions that increases newly one need not synchronous operation interim RAID E2 (S220).Read the request information of waiting for tabulation 30 records and carry out corresponding operating, according to expanding information is the extremely interim RAID E2 of data that preceding RAID E1 is expanded in the unit migration with the migration units, and handles the I/O request (S230) of user to RAID E1 before expanding in the data transition process.
Wherein, as shown in Figure 3, reading and wait for tabulation 30 and carry out corresponding operating, is the step of the data of RAID E1 before the unit migration is expanded to interim RAID E2 with the migration units according to expanding information, and it further may further comprise the steps
Read the request information of wait tabulation 30 records and the expansion information (S300) of the super block that expands preceding RAID E1; Judge according to the request information that reads whether the current migration units that expands preceding RAID E1 exists untreated request (S310).When having untreated request, handle the request (S320) of current migration units.After disposing, read the data of the current migration units of RAID E1 before expanding, and after reading successfully, calculate the proof test value (S330) of the data of current migration units at interim RAID E2.After reading successfully, the data that reads and the proof test value of calculating are write interim RAID E2, and upgrade expand before the expansion information (S340) of super block of RAID E1.
And, as shown in Figure 4, in the data transition process, handle the I/O request of user to RAID E1 before expanding, it further may further comprise the steps:
Intercept and capture the I/O request (S400) of user to RAID E1 before expanding; Judge whether expand preceding RAID E1 is in (S410) in the expansion; When RAID E1 does not expand before expanding, directly request is sent to and expands preceding RAID E1 (S420).Otherwise, according to the beginning address and the length gauge termination address (S430) of calculating request of request.Whether the termination address of judging request is less than the beginning address (S440) of current migration units; When the termination address of request during, request is sent to interim RAID E2 (S450) less than the beginning address of current migration units.Otherwise, and then whether the beginning address of judging request is greater than the termination address (S460) of current migration units; When the beginning address of request during greater than the termination address of current migration units, with request be sent to expand before RAID E1 (S470).Otherwise, will ask to add wait tabulation 30 (S480).
At last, when the data of RAID E1 all migrated to interim RAID E2 before expanding, the structure of adjusting RAID E1 before expanding was for expanding the structure of back RAID E3, and discharged interim RAID E2 (S240) (as shown in Figure 2).
The above, it only is preferred embodiment of the present invention, be not that the present invention is done any pro forma restriction, though the present invention discloses as above with preferred embodiment, yet be not in order to limit the present invention, any those skilled in the art, in not breaking away from the technical solution of the present invention scope, when the method that can utilize above-mentioned announcement and technology contents are made a little change or be modified to the equivalent embodiment of equivalent variations, but every content that does not break away from technical solution of the present invention, according to technical spirit of the present invention to any simple modification that above embodiment did, equivalent variations and modification all still belong in the scope of technical solution of the present invention.

Claims (6)

1. the expanding system of the redundant array of an independent disk is in order to by newly-increased a plurality of drivers, and the number of drives in the redundant array is extended to M by N, it is characterized in that this system comprises:
One information management module, be in order to receive an expansion information that comprises the size of described each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units, to distribute this expansions information and will expand the super block that information writes the redundant array of the preceding independent disk of this expansion;
One structure module, be redundant array in order to independent disk before will expanding become with described each driver constructions that increases newly one need not synchronous operation the redundant array of interim independent disk, and the structure of adjusting the redundant array of independent disk before this expansion is the back structure of the redundant array of independent disk of this expansion, and discharges the redundant array of this interim independent disk;
One data migration module is to be the data redundant array of this interim independent disk extremely of the unit redundant array that moves the preceding independent disk of this expansions with the migration units in order to the expansion information according to the super block of the redundant array of independent disk before this expansions; And
One access control module, be the wait tabulation of the request information of conflict in order to a current migration units address of creating the redundant array of independent disk before a record request address and this expansion, and the redundant array of independent disk is handled the I/O request of user to the redundant array of the preceding independent disk of this expansion in the data transition process before this expands.
2. the expanding system of the redundant array of independent disk according to claim 1 is characterized in that wherein said data migration module further comprises:
One information reads module, is the expansion information in order to the super block of the redundant array of independent disk before the request information that reads this wait list records and this expansion;
One checks and handles module, is to judge in order to read request information that module reads according to this information whether the current migration units of the redundant array of independent disk before this expansions exists untreated request, and when having untreated request, processing is asked;
One data reads and calculates module, is in order to reading the data of the current migration units of the redundant array of independent disk before this expansion, and calculates the proof test value of the data of current migration units after reading success; And
One writes module, is to write the redundant array of this interim independent disk in order to this data is read and calculates the data that module reads and the proof test value of calculating, and upgrades the expansion information of the super block of the redundant array of independent disk before this expansion.
3. the expanding system of the redundant array of independent disk according to claim 1 is characterized in that wherein said access control module further comprises:
One order is intercepted and captured and is created module, is in order to create this wait tabulation and to intercept and capture the request of user to the redundant array of independent disk before this expansion; And
One judges and the transmission module, be whether to be in the expansion in order to the redundant array of judging the preceding independent disk of this expansion, when the redundant array of independent disk before this expansion does not expand, this request is sent to the redundant array of the preceding independent disk of this expansion, otherwise, the termination address of calculating this request according to the beginning address and the length gauge of this request, judge the relation of the termination address of the beginning address of beginning address, this request of the termination address of this request and current migration units and current migration units, send this request to the relevant position according to judged result.
4. the extending method of the redundant array of an independent disk is in order to by newly-increased a plurality of drivers, and the number of drives in the redundant array is extended to M by N, it is characterized in that this method may further comprise the steps:
Reception one comprises the expansion information of the size of described each newly-increased driver title, newly-increased driver number, newly-increased driver information, the upper limit that expands speed and migration units;
Distribute this expansion information and will expand the super block that information writes the redundant array of the preceding independent disk of this expansions, and the wait of creating the request information that a record request address conflicts with a current migration units address of the redundant array of the preceding independent disk of this expansion is tabulated;
With the redundant array of independent disk before this expansion become with described each driver constructions that increases newly one need not synchronous operation the redundant array of interim independent disk;
Read the request information of this wait list records and carry out corresponding operating, according to this expansion information is that unit moves the redundant array of the data of the redundant array of independent disk before this expansion to this interim independent disk with the migration units, and handles the user in the data transition process this is expanded the I/O request of the redundant array of preceding independent disk; And
After data migration finished, the structure of adjusting the redundant array of independent disk before this expansions was the back structure of the redundant array of independent disk of this expansion, and discharged the redundant array of this interim independent disk.
5. the extending method of the redundant array of independent disk according to claim 4, it is characterized in that wherein saidly reading this request list and carrying out corresponding operating, according to this expansion information is that unit moves the step of the data of the redundant array of independent disk before this expansion to the redundant array of this interim independent disk with the migration units, and it further comprises:
Read the expansion information of the super block of the redundant array of independent disk before the request information of this wait list records and this expansion;
Judge according to the request information that reads whether this current migration units exists untreated request, when having untreated request, handle request;
Read the data of the current migration units of the redundant array of independent disk before this expansion according to the expansion information that reads, and reading the proof test value that the data of current migration units is calculated in successful back; And
The proof test value of the data that reads and calculating is write the redundant array of this interim independent disk, upgrade the expansion information of the super block of the redundant array of independent disk before this expansion.
6. the extending method of the redundant array of independent disk according to claim 4, it is characterized in that the wherein said step of user to the I/O request of the redundant array of independent disk before this expansion of handling in the data transition process, it further comprises:
(a), intercept and capture the user this is expanded a request of the redundant array of preceding independent disk;
(b), judge whether the redundant array of independent disk is in the expansion before this expansion, when the redundant array of independent disk before this expansions does not expand, this request is sent to the redundant array of the preceding independent disk of this expansion, otherwise, execution in step (c);
(c), the termination address of calculating this request according to the beginning address and the length gauge of this request;
(d), whether the termination address of judging this request is less than the beginning address of current migration units, when the termination address of this request during less than the beginning address of current migration units, this request is sent to the redundant array of this interim independent disk, otherwise, execution in step (e); And
(e), whether the beginning address of judging this request is greater than the termination address of current migration units, when the beginning address of this request during greater than the termination address of current migration units, this request is sent to the redundant array of independent disk before this expansion, otherwise, should ask to add this wait and tabulate.
CNB2005100974777A 2005-12-28 2005-12-28 Expanding system and method for redundant array of self-contained disk Expired - Fee Related CN100403247C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100974777A CN100403247C (en) 2005-12-28 2005-12-28 Expanding system and method for redundant array of self-contained disk

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100974777A CN100403247C (en) 2005-12-28 2005-12-28 Expanding system and method for redundant array of self-contained disk

Publications (2)

Publication Number Publication Date
CN1991730A CN1991730A (en) 2007-07-04
CN100403247C true CN100403247C (en) 2008-07-16

Family

ID=38214012

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100974777A Expired - Fee Related CN100403247C (en) 2005-12-28 2005-12-28 Expanding system and method for redundant array of self-contained disk

Country Status (1)

Country Link
CN (1) CN100403247C (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103019956B (en) * 2012-10-23 2015-11-25 北京奇虎科技有限公司 A kind of to data cached method of operating and device
US9213611B2 (en) * 2013-07-24 2015-12-15 Western Digital Technologies, Inc. Automatic raid mirroring when adding a second boot drive
CN116185311B (en) * 2023-04-27 2023-08-08 苏州浪潮智能科技有限公司 Upgrading migration method, degrading migration method and device for redundant array of independent disk

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6681307B1 (en) * 2000-11-27 2004-01-20 Lsi Logic Corporation Method and system for expanding volume capacity
JP2005011208A (en) * 2003-06-20 2005-01-13 Hitachi Ltd Volume size change device and change method
US20050132135A1 (en) * 2003-12-15 2005-06-16 Chien Hung M. [method of raid expansion]

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6681307B1 (en) * 2000-11-27 2004-01-20 Lsi Logic Corporation Method and system for expanding volume capacity
JP2005011208A (en) * 2003-06-20 2005-01-13 Hitachi Ltd Volume size change device and change method
US20050132135A1 (en) * 2003-12-15 2005-06-16 Chien Hung M. [method of raid expansion]

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种新的RAID结构快速扩展方法. 王刚,刘晓光,刘璟,董雅丽.计算机工程与应用,第4期. 2002
一种新的RAID结构快速扩展方法. 王刚,刘晓光,刘璟,董雅丽.计算机工程与应用,第4期. 2002 *

Also Published As

Publication number Publication date
CN1991730A (en) 2007-07-04

Similar Documents

Publication Publication Date Title
CN101149667B (en) Disk array system
JP3135751B2 (en) Data storage device
CN101815989B (en) Data pre-staging method based on capturing dynamic storage tiering configurations
US7418550B2 (en) Methods and structure for improved import/export of raid level 6 volumes
US9996557B2 (en) Database storage system based on optical disk and method using the system
CN103246478B (en) A kind of based on the disc array system of software PLC support without packet type overall situation HotSpare disk
JP2005301497A (en) Storage management system, restoration method and its program
US9135262B2 (en) Systems and methods for parallel batch processing of write transactions
CN1934530A (en) Dynamic loading of virtual volume data in a virtual tape server
US20200341873A1 (en) Data access method, apparatus and computer program product
CN102682012A (en) Method and device for reading and writing data in file system
US8037332B2 (en) Quad-state power-saving virtual storage controller
CN102150137A (en) System and method for loose coupling between RAID volumes and drive groups
US20080168226A1 (en) Correction method for reading data of disk array system
US20140025910A1 (en) Storage device, control device, and control method
JP2003029934A (en) Storage controller and control method therefor
CN100403247C (en) Expanding system and method for redundant array of self-contained disk
CN102609486A (en) Data reading/writing acceleration method of Linux file system
CN102609223B (en) Redundant array of independent disk system and initializing method thereof
US20090287882A1 (en) Raid_5 controller and accessing method with data stream distribution and aggregation operations based on the primitive data access block of storage devices
CN100565467C (en) The backed up in synchronization apparatus and method that are used for storage device
JP2010198420A (en) Storage control device, storage control method, and storage control program
CN1312570C (en) Method and relative device for hardware array data migration
CN103975309A (en) Data recovery method, data recovery apparatus, storage and storage system
CN101126999A (en) Data recovery method for independent magnetic disc redundant array damaging and its system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080716

Termination date: 20151228

EXPY Termination of patent right or utility model