]>
git.ipfire.org Git - thirdparty/mdadm.git/blob - raid6check.c
2 * raid6check - extended consistency check for RAID-6
4 * Copyright (C) 2011 Piergiorgio Sartor
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 2 of the License, or
10 * (at your option) any later version.
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
21 * Author: Piergiorgio Sartor
22 * Based on "restripe.c" from "mdadm" codebase
30 #define CHECK_PAGE_BITS (12)
31 #define CHECK_PAGE_SIZE (1 << CHECK_PAGE_BITS)
39 int geo_map(int block
, unsigned long long stripe
, int raid_disks
,
40 int level
, int layout
);
41 void qsyndrome(uint8_t *p
, uint8_t *q
, uint8_t **sources
, int disks
, int size
);
42 void make_tables(void);
43 void ensure_zero_has_size(int chunk_size
);
44 void raid6_datap_recov(int disks
, size_t bytes
, int faila
, uint8_t **ptrs
);
45 void raid6_2data_recov(int disks
, size_t bytes
, int faila
, int failb
,
47 void xor_blocks(char *target
, char **sources
, int disks
, int size
);
49 /* Collect per stripe consistency information */
50 void raid6_collect(int chunk_size
, uint8_t *p
, uint8_t *q
,
51 char *chunkP
, char *chunkQ
, int *results
)
56 extern uint8_t raid6_gflog
[];
58 for(i
= 0; i
< chunk_size
; i
++) {
59 Px
= (uint8_t)chunkP
[i
] ^ (uint8_t)p
[i
];
60 Qx
= (uint8_t)chunkQ
[i
] ^ (uint8_t)q
[i
];
62 if((Px
!= 0) && (Qx
== 0))
65 if((Px
== 0) && (Qx
!= 0))
68 if((Px
!= 0) && (Qx
!= 0)) {
69 data_id
= (raid6_gflog
[Qx
] - raid6_gflog
[Px
]);
70 if(data_id
< 0) data_id
+= 255;
74 if((Px
== 0) && (Qx
== 0))
79 /* Try to find out if a specific disk has problems in a CHECK_PAGE_SIZE page size */
80 int raid6_stats_blk(int *results
, int raid_disks
)
83 int curr_broken_disk
= -255;
84 int prev_broken_disk
= -255;
85 int broken_status
= 0;
87 for(i
= 0; i
< CHECK_PAGE_SIZE
; i
++) {
89 if(results
[i
] != -255)
90 curr_broken_disk
= results
[i
];
92 if(curr_broken_disk
>= raid_disks
)
95 switch(broken_status
) {
97 if(curr_broken_disk
!= -255) {
98 prev_broken_disk
= curr_broken_disk
;
104 if(curr_broken_disk
!= prev_broken_disk
)
110 curr_broken_disk
= prev_broken_disk
= -65535;
115 return curr_broken_disk
;
118 /* Collect disks status for a strip in CHECK_PAGE_SIZE page size blocks */
119 void raid6_stats(int *disk
, int *results
, int raid_disks
, int chunk_size
)
123 for(i
= 0, j
= 0; i
< chunk_size
; i
+= CHECK_PAGE_SIZE
, j
++) {
124 disk
[j
] = raid6_stats_blk(&results
[i
], raid_disks
);
128 int lock_stripe(struct mdinfo
*info
, unsigned long long start
,
129 int chunk_size
, int data_disks
, sighandler_t
*sig
) {
131 if(mlockall(MCL_CURRENT
| MCL_FUTURE
) != 0) {
135 sig
[0] = signal(SIGTERM
, SIG_IGN
);
136 sig
[1] = signal(SIGINT
, SIG_IGN
);
137 sig
[2] = signal(SIGQUIT
, SIG_IGN
);
139 rv
= sysfs_set_num(info
, NULL
, "suspend_lo", start
* chunk_size
* data_disks
);
140 rv
|= sysfs_set_num(info
, NULL
, "suspend_hi", (start
+ 1) * chunk_size
* data_disks
);
144 int unlock_all_stripes(struct mdinfo
*info
, sighandler_t
*sig
) {
146 rv
= sysfs_set_num(info
, NULL
, "suspend_lo", 0x7FFFFFFFFFFFFFFFULL
);
147 rv
|= sysfs_set_num(info
, NULL
, "suspend_hi", 0);
148 rv
|= sysfs_set_num(info
, NULL
, "suspend_lo", 0);
150 signal(SIGQUIT
, sig
[2]);
151 signal(SIGINT
, sig
[1]);
152 signal(SIGTERM
, sig
[0]);
154 if(munlockall() != 0)
159 int check_stripes(struct mdinfo
*info
, int *source
, unsigned long long *offsets
,
160 int raid_disks
, int chunk_size
, int level
, int layout
,
161 unsigned long long start
, unsigned long long length
, char *name
[],
162 enum repair repair
, int failed_disk1
, int failed_disk2
)
164 /* read the data and p and q blocks, and check we got them right */
165 char *stripe_buf
= xmalloc(raid_disks
* chunk_size
);
166 char **stripes
= xmalloc(raid_disks
* sizeof(char*));
167 char **blocks
= xmalloc(raid_disks
* sizeof(char*));
168 char **blocks_page
= xmalloc(raid_disks
* sizeof(char*));
169 int *block_index_for_slot
= xmalloc(raid_disks
* sizeof(int));
170 uint8_t *p
= xmalloc(chunk_size
);
171 uint8_t *q
= xmalloc(chunk_size
);
172 int *results
= xmalloc(chunk_size
* sizeof(int));
173 sighandler_t
*sig
= xmalloc(3 * sizeof(sighandler_t
));
177 int data_disks
= raid_disks
- 2;
180 extern int tables_ready
;
185 for ( i
= 0 ; i
< raid_disks
; i
++)
186 stripes
[i
] = stripe_buf
+ i
* chunk_size
;
189 int disk
[chunk_size
>> CHECK_PAGE_BITS
];
191 err
= lock_stripe(info
, start
, chunk_size
, data_disks
, sig
);
194 unlock_all_stripes(info
, sig
);
197 for (i
= 0 ; i
< raid_disks
; i
++) {
198 off64_t seek_res
= lseek64(source
[i
], offsets
[i
] + start
* chunk_size
,
201 fprintf(stderr
, "lseek to source %d failed\n", i
);
202 unlock_all_stripes(info
, sig
);
206 int read_res
= read(source
[i
], stripes
[i
], chunk_size
);
207 if (read_res
< chunk_size
) {
208 fprintf(stderr
, "Failed to read complete chunk disk %d, aborting\n", i
);
209 unlock_all_stripes(info
, sig
);
214 err
= unlock_all_stripes(info
, sig
);
218 for (i
= 0 ; i
< data_disks
; i
++) {
219 int disk
= geo_map(i
, start
, raid_disks
, level
, layout
);
220 blocks
[i
] = stripes
[disk
];
221 block_index_for_slot
[disk
] = i
;
224 qsyndrome(p
, q
, (uint8_t**)blocks
, data_disks
, chunk_size
);
225 diskP
= geo_map(-1, start
, raid_disks
, level
, layout
);
226 diskQ
= geo_map(-2, start
, raid_disks
, level
, layout
);
227 blocks
[data_disks
] = stripes
[diskP
];
228 block_index_for_slot
[diskP
] = data_disks
;
229 blocks
[data_disks
+1] = stripes
[diskQ
];
230 block_index_for_slot
[diskQ
] = data_disks
+1;
231 /* Do we really need the code below? */
233 if (memcmp(p
, stripes
[diskP
], chunk_size
) != 0) {
234 printf("P(%d) wrong at %llu\n", diskP
, start
);
236 if (memcmp(q
, stripes
[diskQ
], chunk_size
) != 0) {
237 printf("Q(%d) wrong at %llu\n", diskQ
, start
);
240 raid6_collect(chunk_size
, p
, q
, stripes
[diskP
], stripes
[diskQ
], results
);
241 raid6_stats(disk
, results
, raid_disks
, chunk_size
);
243 for(j
= 0; j
< (chunk_size
>> CHECK_PAGE_BITS
); j
++) {
245 disk
[j
] = geo_map(disk
[j
], start
, raid_disks
, level
, layout
);
248 printf("Error detected at %llu, page %d: possible failed disk slot: %d --> %s\n",
249 start
, j
, disk
[j
], name
[disk
[j
]]);
251 if(disk
[j
] == -65535) {
252 printf("Error detected at %llu, page %d: disk slot unknown\n", start
, j
);
256 if(repair
== MANUAL_REPAIR
) {
257 printf("Repairing stripe %llu\n", start
);
258 printf("Assuming slots %d (%s) and %d (%s) are incorrect\n",
259 failed_disk1
, name
[failed_disk1
],
260 failed_disk2
, name
[failed_disk2
]);
262 if (failed_disk1
== diskQ
|| failed_disk2
== diskQ
) {
263 char *all_but_failed_blocks
[data_disks
];
264 int failed_data_or_p
;
265 int failed_block_index
;
267 if (failed_disk1
== diskQ
)
268 failed_data_or_p
= failed_disk2
;
270 failed_data_or_p
= failed_disk1
;
271 printf("Repairing D/P(%d) and Q\n", failed_data_or_p
);
272 failed_block_index
= block_index_for_slot
[failed_data_or_p
];
273 for (i
=0; i
< data_disks
; i
++)
274 if (failed_block_index
== i
)
275 all_but_failed_blocks
[i
] = stripes
[diskP
];
277 all_but_failed_blocks
[i
] = blocks
[i
];
278 xor_blocks(stripes
[failed_data_or_p
],
279 all_but_failed_blocks
, data_disks
, chunk_size
);
280 qsyndrome(p
, (uint8_t*)stripes
[diskQ
], (uint8_t**)blocks
, data_disks
, chunk_size
);
282 ensure_zero_has_size(chunk_size
);
283 if (failed_disk1
== diskP
|| failed_disk2
== diskP
) {
284 int failed_data
, failed_block_index
;
285 if (failed_disk1
== diskP
)
286 failed_data
= failed_disk2
;
288 failed_data
= failed_disk1
;
289 failed_block_index
= block_index_for_slot
[failed_data
];
290 printf("Repairing D(%d) and P\n", failed_data
);
291 raid6_datap_recov(raid_disks
, chunk_size
, failed_block_index
, (uint8_t**)blocks
);
293 printf("Repairing D and D\n");
294 int failed_block_index1
= block_index_for_slot
[failed_disk1
];
295 int failed_block_index2
= block_index_for_slot
[failed_disk2
];
296 if (failed_block_index1
> failed_block_index2
) {
297 int t
= failed_block_index1
;
298 failed_block_index1
= failed_block_index2
;
299 failed_block_index2
= t
;
301 raid6_2data_recov(raid_disks
, chunk_size
, failed_block_index1
, failed_block_index2
, (uint8_t**)blocks
);
305 err
= lock_stripe(info
, start
, chunk_size
, data_disks
, sig
);
308 unlock_all_stripes(info
, sig
);
312 int write_res1
, write_res2
;
315 seek_res
= lseek64(source
[failed_disk1
],
316 offsets
[failed_disk1
] + start
* chunk_size
, SEEK_SET
);
318 fprintf(stderr
, "lseek failed for failed_disk1\n");
319 unlock_all_stripes(info
, sig
);
323 write_res1
= write(source
[failed_disk1
], stripes
[failed_disk1
], chunk_size
);
325 seek_res
= lseek64(source
[failed_disk2
],
326 offsets
[failed_disk2
] + start
* chunk_size
, SEEK_SET
);
328 fprintf(stderr
, "lseek failed for failed_disk1\n");
329 unlock_all_stripes(info
, sig
);
333 write_res2
= write(source
[failed_disk2
], stripes
[failed_disk2
], chunk_size
);
335 err
= unlock_all_stripes(info
, sig
);
339 if (write_res1
!= chunk_size
|| write_res2
!= chunk_size
) {
340 fprintf(stderr
, "Failed to write a complete chunk.\n");
346 int pages_to_write_count
= 0;
347 int page_to_write
[chunk_size
>> CHECK_PAGE_BITS
];
348 for(j
= 0; j
< (chunk_size
>> CHECK_PAGE_BITS
); j
++) {
349 if (disk
[j
] >= 0 && repair
== AUTO_REPAIR
) {
350 printf("Auto-repairing slot %d (%s)\n", disk
[j
], name
[disk
[j
]]);
351 pages_to_write_count
++;
352 page_to_write
[j
] = 1;
353 for(i
= 0; i
< raid_disks
; i
++) {
354 blocks_page
[i
] = blocks
[i
] + j
* CHECK_PAGE_SIZE
;
356 if (disk
[j
] == diskQ
) {
357 qsyndrome(p
, (uint8_t*)stripes
[diskQ
], (uint8_t**)blocks_page
, data_disks
, CHECK_PAGE_SIZE
);
359 char *all_but_failed_blocks
[data_disks
];
360 int failed_block_index
= block_index_for_slot
[disk
[j
]];
361 for (i
=0; i
< data_disks
; i
++)
362 if (failed_block_index
== i
)
363 all_but_failed_blocks
[i
] = stripes
[diskP
] + j
* CHECK_PAGE_SIZE
;
365 all_but_failed_blocks
[i
] = blocks_page
[i
];
366 xor_blocks(stripes
[disk
[j
]] + j
* CHECK_PAGE_SIZE
,
367 all_but_failed_blocks
, data_disks
, CHECK_PAGE_SIZE
);
370 page_to_write
[j
] = 0;
374 if(pages_to_write_count
> 0) {
376 err
= lock_stripe(info
, start
, chunk_size
, data_disks
, sig
);
379 unlock_all_stripes(info
, sig
);
384 for(j
= 0; j
< (chunk_size
>> CHECK_PAGE_BITS
); j
++) {
385 if(page_to_write
[j
] == 1) {
386 lseek64(source
[disk
[j
]], offsets
[disk
[j
]] + start
* chunk_size
+ j
* CHECK_PAGE_SIZE
, 0);
387 write_res
+= write(source
[disk
[j
]], stripes
[disk
[j
]] + j
* CHECK_PAGE_SIZE
, CHECK_PAGE_SIZE
);
391 err
= unlock_all_stripes(info
, sig
);
392 if (err
!= 0 || write_res
!= (CHECK_PAGE_SIZE
* pages_to_write_count
))
395 if (write_res
!= (CHECK_PAGE_SIZE
* pages_to_write_count
)) {
396 fprintf(stderr
, "Failed to write a full chunk.\n");
411 free(block_index_for_slot
);
420 unsigned long long getnum(char *str
, char **err
)
423 unsigned long long rv
= strtoull(str
, &e
, 10);
431 int main(int argc
, char *argv
[])
433 /* md_device start length */
436 char **disk_name
= NULL
;
437 unsigned long long *offsets
= NULL
;
443 enum repair repair
= NO_REPAIR
;
444 int failed_disk1
= -1;
445 int failed_disk2
= -1;
446 unsigned long long start
, length
;
449 struct mdinfo
*info
= NULL
, *comp
= NULL
;
453 char *prg
= strrchr(argv
[0], '/');
461 fprintf(stderr
, "Usage: %s md_device start_stripe length_stripes [autorepair]\n", prg
);
462 fprintf(stderr
, " or: %s md_device repair stripe failed_slot_1 failed_slot_2\n", prg
);
467 mdfd
= open(argv
[1], O_RDONLY
);
470 fprintf(stderr
, "%s: cannot open %s\n", prg
, argv
[1]);
475 info
= sysfs_read(mdfd
, NULL
,
487 fprintf(stderr
, "%s: Error reading sysfs information of %s\n", prg
, argv
[1]);
492 if(info
->array
.level
!= level
) {
493 fprintf(stderr
, "%s: %s not a RAID-6\n", prg
, argv
[1]);
498 if(info
->array
.failed_disks
> 0) {
499 fprintf(stderr
, "%s: %s degraded array\n", prg
, argv
[1]);
504 printf("layout: %d\n", info
->array
.layout
);
505 printf("disks: %d\n", info
->array
.raid_disks
);
506 printf("component size: %llu\n", info
->component_size
* 512);
507 printf("total stripes: %llu\n", (info
->component_size
* 512) / info
->array
.chunk_size
);
508 printf("chunk size: %d\n", info
->array
.chunk_size
);
512 for(i
= 0, active_disks
= 0; active_disks
< info
->array
.raid_disks
; i
++) {
513 printf("disk: %d - offset: %llu - size: %llu - name: %s - slot: %d\n",
514 i
, comp
->data_offset
* 512, comp
->component_size
* 512,
515 map_dev(comp
->disk
.major
, comp
->disk
.minor
, 0),
516 comp
->disk
.raid_disk
);
517 if(comp
->disk
.raid_disk
>= 0)
525 raid_disks
= info
->array
.raid_disks
;
526 chunk_size
= info
->array
.chunk_size
;
527 layout
= info
->array
.layout
;
528 if (strcmp(argv
[2], "repair")==0) {
530 fprintf(stderr
, "For repair mode, call %s md_device repair stripe failed_slot_1 failed_slot_2\n", prg
);
534 repair
= MANUAL_REPAIR
;
535 start
= getnum(argv
[3], &err
);
537 failed_disk1
= getnum(argv
[4], &err
);
538 failed_disk2
= getnum(argv
[5], &err
);
540 if(failed_disk1
>= info
->array
.raid_disks
) {
541 fprintf(stderr
, "%s: failed_slot_1 index is higher than number of devices in raid\n", prg
);
545 if(failed_disk2
>= info
->array
.raid_disks
) {
546 fprintf(stderr
, "%s: failed_slot_2 index is higher than number of devices in raid\n", prg
);
550 if(failed_disk1
== failed_disk2
) {
551 fprintf(stderr
, "%s: failed_slot_1 and failed_slot_2 are the same\n", prg
);
557 start
= getnum(argv
[2], &err
);
558 length
= getnum(argv
[3], &err
);
559 if (argc
>= 5 && strcmp(argv
[4], "autorepair")==0)
560 repair
= AUTO_REPAIR
;
564 fprintf(stderr
, "%s: Bad number: %s\n", prg
, err
);
569 if(start
> ((info
->component_size
* 512) / chunk_size
)) {
570 start
= (info
->component_size
* 512) / chunk_size
;
571 fprintf(stderr
, "%s: start beyond disks size\n", prg
);
575 ((length
+ start
) > ((info
->component_size
* 512) / chunk_size
))) {
576 length
= (info
->component_size
* 512) / chunk_size
- start
;
579 disk_name
= xmalloc(raid_disks
* sizeof(*disk_name
));
580 fds
= xmalloc(raid_disks
* sizeof(*fds
));
581 offsets
= xcalloc(raid_disks
, sizeof(*offsets
));
582 buf
= xmalloc(raid_disks
* chunk_size
);
584 for(i
=0; i
<raid_disks
; i
++) {
590 for (i
=0, active_disks
=0; active_disks
<raid_disks
; i
++) {
591 int disk_slot
= comp
->disk
.raid_disk
;
593 disk_name
[disk_slot
] = map_dev(comp
->disk
.major
, comp
->disk
.minor
, 0);
594 offsets
[disk_slot
] = comp
->data_offset
* 512;
595 fds
[disk_slot
] = open(disk_name
[disk_slot
], O_RDWR
);
596 if (fds
[disk_slot
] < 0) {
597 perror(disk_name
[disk_slot
]);
598 fprintf(stderr
,"%s: cannot open %s\n", prg
, disk_name
[disk_slot
]);
607 int rv
= check_stripes(info
, fds
, offsets
,
608 raid_disks
, chunk_size
, level
, layout
,
609 start
, length
, disk_name
, repair
, failed_disk1
, failed_disk2
);
612 "%s: check_stripes returned %d\n", prg
, rv
);
620 for(i
= 0; i
< raid_disks
; i
++)