]> git.ipfire.org Git - thirdparty/mdadm.git/blob - super-ddf.c
DDF: split up ddf_process_update
[thirdparty/mdadm.git] / super-ddf.c
1 /*
2 * mdadm - manage Linux "md" devices aka RAID arrays.
3 *
4 * Copyright (C) 2006-2014 Neil Brown <neilb@suse.de>
5 *
6 *
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.
11 *
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.
16 *
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
20 *
21 * Author: Neil Brown
22 * Email: <neil@brown.name>
23 *
24 * Specifications for DDF taken from Common RAID DDF Specification Revision 1.2
25 * (July 28 2006). Reused by permission of SNIA.
26 */
27
28 #define HAVE_STDINT_H 1
29 #include "mdadm.h"
30 #include "mdmon.h"
31 #include "sha1.h"
32 #include <values.h>
33
34 /* a non-official T10 name for creation GUIDs */
35 static char T10[] = "Linux-MD";
36
37 /* DDF timestamps are 1980 based, so we need to add
38 * second-in-decade-of-seventies to convert to linux timestamps.
39 * 10 years with 2 leap years.
40 */
41 #define DECADE (3600*24*(365*10+2))
42 unsigned long crc32(
43 unsigned long crc,
44 const unsigned char *buf,
45 unsigned len);
46
47 #define DDF_NOTFOUND (~0U)
48 #define DDF_CONTAINER (DDF_NOTFOUND-1)
49
50 /* Default for safe_mode_delay. Same value as for IMSM.
51 */
52 static const int DDF_SAFE_MODE_DELAY = 4000;
53
54 /* The DDF metadata handling.
55 * DDF metadata lives at the end of the device.
56 * The last 512 byte block provides an 'anchor' which is used to locate
57 * the rest of the metadata which usually lives immediately behind the anchor.
58 *
59 * Note:
60 * - all multibyte numeric fields are bigendian.
61 * - all strings are space padded.
62 *
63 */
64
65 typedef struct __be16 {
66 __u16 _v16;
67 } be16;
68 #define be16_eq(x, y) ((x)._v16 == (y)._v16)
69 #define be16_and(x, y) ((x)._v16 & (y)._v16)
70 #define be16_or(x, y) ((x)._v16 | (y)._v16)
71 #define be16_clear(x, y) ((x)._v16 &= ~(y)._v16)
72 #define be16_set(x, y) ((x)._v16 |= (y)._v16)
73
74 typedef struct __be32 {
75 __u32 _v32;
76 } be32;
77 #define be32_eq(x, y) ((x)._v32 == (y)._v32)
78
79 typedef struct __be64 {
80 __u64 _v64;
81 } be64;
82 #define be64_eq(x, y) ((x)._v64 == (y)._v64)
83
84 #define be16_to_cpu(be) __be16_to_cpu((be)._v16)
85 static inline be16 cpu_to_be16(__u16 x)
86 {
87 be16 be = { ._v16 = __cpu_to_be16(x) };
88 return be;
89 }
90
91 #define be32_to_cpu(be) __be32_to_cpu((be)._v32)
92 static inline be32 cpu_to_be32(__u32 x)
93 {
94 be32 be = { ._v32 = __cpu_to_be32(x) };
95 return be;
96 }
97
98 #define be64_to_cpu(be) __be64_to_cpu((be)._v64)
99 static inline be64 cpu_to_be64(__u64 x)
100 {
101 be64 be = { ._v64 = __cpu_to_be64(x) };
102 return be;
103 }
104
105 /* Primary Raid Level (PRL) */
106 #define DDF_RAID0 0x00
107 #define DDF_RAID1 0x01
108 #define DDF_RAID3 0x03
109 #define DDF_RAID4 0x04
110 #define DDF_RAID5 0x05
111 #define DDF_RAID1E 0x11
112 #define DDF_JBOD 0x0f
113 #define DDF_CONCAT 0x1f
114 #define DDF_RAID5E 0x15
115 #define DDF_RAID5EE 0x25
116 #define DDF_RAID6 0x06
117
118 /* Raid Level Qualifier (RLQ) */
119 #define DDF_RAID0_SIMPLE 0x00
120 #define DDF_RAID1_SIMPLE 0x00 /* just 2 devices in this plex */
121 #define DDF_RAID1_MULTI 0x01 /* exactly 3 devices in this plex */
122 #define DDF_RAID3_0 0x00 /* parity in first extent */
123 #define DDF_RAID3_N 0x01 /* parity in last extent */
124 #define DDF_RAID4_0 0x00 /* parity in first extent */
125 #define DDF_RAID4_N 0x01 /* parity in last extent */
126 /* these apply to raid5e and raid5ee as well */
127 #define DDF_RAID5_0_RESTART 0x00 /* same as 'right asymmetric' - layout 1 */
128 #define DDF_RAID6_0_RESTART 0x01 /* raid6 different from raid5 here!!! */
129 #define DDF_RAID5_N_RESTART 0x02 /* same as 'left asymmetric' - layout 0 */
130 #define DDF_RAID5_N_CONTINUE 0x03 /* same as 'left symmetric' - layout 2 */
131
132 #define DDF_RAID1E_ADJACENT 0x00 /* raid10 nearcopies==2 */
133 #define DDF_RAID1E_OFFSET 0x01 /* raid10 offsetcopies==2 */
134
135 /* Secondary RAID Level (SRL) */
136 #define DDF_2STRIPED 0x00 /* This is weirder than RAID0 !! */
137 #define DDF_2MIRRORED 0x01
138 #define DDF_2CONCAT 0x02
139 #define DDF_2SPANNED 0x03 /* This is also weird - be careful */
140
141 /* Magic numbers */
142 #define DDF_HEADER_MAGIC cpu_to_be32(0xDE11DE11)
143 #define DDF_CONTROLLER_MAGIC cpu_to_be32(0xAD111111)
144 #define DDF_PHYS_RECORDS_MAGIC cpu_to_be32(0x22222222)
145 #define DDF_PHYS_DATA_MAGIC cpu_to_be32(0x33333333)
146 #define DDF_VIRT_RECORDS_MAGIC cpu_to_be32(0xDDDDDDDD)
147 #define DDF_VD_CONF_MAGIC cpu_to_be32(0xEEEEEEEE)
148 #define DDF_SPARE_ASSIGN_MAGIC cpu_to_be32(0x55555555)
149 #define DDF_VU_CONF_MAGIC cpu_to_be32(0x88888888)
150 #define DDF_VENDOR_LOG_MAGIC cpu_to_be32(0x01dBEEF0)
151 #define DDF_BBM_LOG_MAGIC cpu_to_be32(0xABADB10C)
152
153 #define DDF_GUID_LEN 24
154 #define DDF_REVISION_0 "01.00.00"
155 #define DDF_REVISION_2 "01.02.00"
156
157 struct ddf_header {
158 be32 magic; /* DDF_HEADER_MAGIC */
159 be32 crc;
160 char guid[DDF_GUID_LEN];
161 char revision[8]; /* 01.02.00 */
162 be32 seq; /* starts at '1' */
163 be32 timestamp;
164 __u8 openflag;
165 __u8 foreignflag;
166 __u8 enforcegroups;
167 __u8 pad0; /* 0xff */
168 __u8 pad1[12]; /* 12 * 0xff */
169 /* 64 bytes so far */
170 __u8 header_ext[32]; /* reserved: fill with 0xff */
171 be64 primary_lba;
172 be64 secondary_lba;
173 __u8 type;
174 __u8 pad2[3]; /* 0xff */
175 be32 workspace_len; /* sectors for vendor space -
176 * at least 32768(sectors) */
177 be64 workspace_lba;
178 be16 max_pd_entries; /* one of 15, 63, 255, 1023, 4095 */
179 be16 max_vd_entries; /* 2^(4,6,8,10,12)-1 : i.e. as above */
180 be16 max_partitions; /* i.e. max num of configuration
181 record entries per disk */
182 be16 config_record_len; /* 1 +ROUNDUP(max_primary_element_entries
183 *12/512) */
184 be16 max_primary_element_entries; /* 16, 64, 256, 1024, or 4096 */
185 __u8 pad3[54]; /* 0xff */
186 /* 192 bytes so far */
187 be32 controller_section_offset;
188 be32 controller_section_length;
189 be32 phys_section_offset;
190 be32 phys_section_length;
191 be32 virt_section_offset;
192 be32 virt_section_length;
193 be32 config_section_offset;
194 be32 config_section_length;
195 be32 data_section_offset;
196 be32 data_section_length;
197 be32 bbm_section_offset;
198 be32 bbm_section_length;
199 be32 diag_space_offset;
200 be32 diag_space_length;
201 be32 vendor_offset;
202 be32 vendor_length;
203 /* 256 bytes so far */
204 __u8 pad4[256]; /* 0xff */
205 };
206
207 /* type field */
208 #define DDF_HEADER_ANCHOR 0x00
209 #define DDF_HEADER_PRIMARY 0x01
210 #define DDF_HEADER_SECONDARY 0x02
211
212 /* The content of the 'controller section' - global scope */
213 struct ddf_controller_data {
214 be32 magic; /* DDF_CONTROLLER_MAGIC */
215 be32 crc;
216 char guid[DDF_GUID_LEN];
217 struct controller_type {
218 be16 vendor_id;
219 be16 device_id;
220 be16 sub_vendor_id;
221 be16 sub_device_id;
222 } type;
223 char product_id[16];
224 __u8 pad[8]; /* 0xff */
225 __u8 vendor_data[448];
226 };
227
228 /* The content of phys_section - global scope */
229 struct phys_disk {
230 be32 magic; /* DDF_PHYS_RECORDS_MAGIC */
231 be32 crc;
232 be16 used_pdes; /* This is a counter, not a max - the list
233 * of used entries may not be dense */
234 be16 max_pdes;
235 __u8 pad[52];
236 struct phys_disk_entry {
237 char guid[DDF_GUID_LEN];
238 be32 refnum;
239 be16 type;
240 be16 state;
241 be64 config_size; /* DDF structures must be after here */
242 char path[18]; /* Another horrible structure really
243 * but is "used for information
244 * purposes only" */
245 __u8 pad[6];
246 } entries[0];
247 };
248
249 /* phys_disk_entry.type is a bitmap - bigendian remember */
250 #define DDF_Forced_PD_GUID 1
251 #define DDF_Active_in_VD 2
252 #define DDF_Global_Spare 4 /* VD_CONF records are ignored */
253 #define DDF_Spare 8 /* overrides Global_spare */
254 #define DDF_Foreign 16
255 #define DDF_Legacy 32 /* no DDF on this device */
256
257 #define DDF_Interface_mask 0xf00
258 #define DDF_Interface_SCSI 0x100
259 #define DDF_Interface_SAS 0x200
260 #define DDF_Interface_SATA 0x300
261 #define DDF_Interface_FC 0x400
262
263 /* phys_disk_entry.state is a bigendian bitmap */
264 #define DDF_Online 1
265 #define DDF_Failed 2 /* overrides 1,4,8 */
266 #define DDF_Rebuilding 4
267 #define DDF_Transition 8
268 #define DDF_SMART 16
269 #define DDF_ReadErrors 32
270 #define DDF_Missing 64
271
272 /* The content of the virt_section global scope */
273 struct virtual_disk {
274 be32 magic; /* DDF_VIRT_RECORDS_MAGIC */
275 be32 crc;
276 be16 populated_vdes;
277 be16 max_vdes;
278 __u8 pad[52];
279 struct virtual_entry {
280 char guid[DDF_GUID_LEN];
281 be16 unit;
282 __u16 pad0; /* 0xffff */
283 be16 guid_crc;
284 be16 type;
285 __u8 state;
286 __u8 init_state;
287 __u8 pad1[14];
288 char name[16];
289 } entries[0];
290 };
291
292 /* virtual_entry.type is a bitmap - bigendian */
293 #define DDF_Shared 1
294 #define DDF_Enforce_Groups 2
295 #define DDF_Unicode 4
296 #define DDF_Owner_Valid 8
297
298 /* virtual_entry.state is a bigendian bitmap */
299 #define DDF_state_mask 0x7
300 #define DDF_state_optimal 0x0
301 #define DDF_state_degraded 0x1
302 #define DDF_state_deleted 0x2
303 #define DDF_state_missing 0x3
304 #define DDF_state_failed 0x4
305 #define DDF_state_part_optimal 0x5
306
307 #define DDF_state_morphing 0x8
308 #define DDF_state_inconsistent 0x10
309
310 /* virtual_entry.init_state is a bigendian bitmap */
311 #define DDF_initstate_mask 0x03
312 #define DDF_init_not 0x00
313 #define DDF_init_quick 0x01 /* initialisation is progress.
314 * i.e. 'state_inconsistent' */
315 #define DDF_init_full 0x02
316
317 #define DDF_access_mask 0xc0
318 #define DDF_access_rw 0x00
319 #define DDF_access_ro 0x80
320 #define DDF_access_blocked 0xc0
321
322 /* The content of the config_section - local scope
323 * It has multiple records each config_record_len sectors
324 * They can be vd_config or spare_assign
325 */
326
327 struct vd_config {
328 be32 magic; /* DDF_VD_CONF_MAGIC */
329 be32 crc;
330 char guid[DDF_GUID_LEN];
331 be32 timestamp;
332 be32 seqnum;
333 __u8 pad0[24];
334 be16 prim_elmnt_count;
335 __u8 chunk_shift; /* 0 == 512, 1==1024 etc */
336 __u8 prl;
337 __u8 rlq;
338 __u8 sec_elmnt_count;
339 __u8 sec_elmnt_seq;
340 __u8 srl;
341 be64 blocks; /* blocks per component could be different
342 * on different component devices...(only
343 * for concat I hope) */
344 be64 array_blocks; /* blocks in array */
345 __u8 pad1[8];
346 be32 spare_refs[8]; /* This is used to detect missing spares.
347 * As we don't have an interface for that
348 * the values are ignored.
349 */
350 __u8 cache_pol[8];
351 __u8 bg_rate;
352 __u8 pad2[3];
353 __u8 pad3[52];
354 __u8 pad4[192];
355 __u8 v0[32]; /* reserved- 0xff */
356 __u8 v1[32]; /* reserved- 0xff */
357 __u8 v2[16]; /* reserved- 0xff */
358 __u8 v3[16]; /* reserved- 0xff */
359 __u8 vendor[32];
360 be32 phys_refnum[0]; /* refnum of each disk in sequence */
361 /*__u64 lba_offset[0]; LBA offset in each phys. Note extents in a
362 bvd are always the same size */
363 };
364 #define LBA_OFFSET(ddf, vd) ((be64 *) &(vd)->phys_refnum[(ddf)->mppe])
365
366 /* vd_config.cache_pol[7] is a bitmap */
367 #define DDF_cache_writeback 1 /* else writethrough */
368 #define DDF_cache_wadaptive 2 /* only applies if writeback */
369 #define DDF_cache_readahead 4
370 #define DDF_cache_radaptive 8 /* only if doing read-ahead */
371 #define DDF_cache_ifnobatt 16 /* even to write cache if battery is poor */
372 #define DDF_cache_wallowed 32 /* enable write caching */
373 #define DDF_cache_rallowed 64 /* enable read caching */
374
375 struct spare_assign {
376 be32 magic; /* DDF_SPARE_ASSIGN_MAGIC */
377 be32 crc;
378 be32 timestamp;
379 __u8 reserved[7];
380 __u8 type;
381 be16 populated; /* SAEs used */
382 be16 max; /* max SAEs */
383 __u8 pad[8];
384 struct spare_assign_entry {
385 char guid[DDF_GUID_LEN];
386 be16 secondary_element;
387 __u8 pad[6];
388 } spare_ents[0];
389 };
390 /* spare_assign.type is a bitmap */
391 #define DDF_spare_dedicated 0x1 /* else global */
392 #define DDF_spare_revertible 0x2 /* else committable */
393 #define DDF_spare_active 0x4 /* else not active */
394 #define DDF_spare_affinity 0x8 /* enclosure affinity */
395
396 /* The data_section contents - local scope */
397 struct disk_data {
398 be32 magic; /* DDF_PHYS_DATA_MAGIC */
399 be32 crc;
400 char guid[DDF_GUID_LEN];
401 be32 refnum; /* crc of some magic drive data ... */
402 __u8 forced_ref; /* set when above was not result of magic */
403 __u8 forced_guid; /* set if guid was forced rather than magic */
404 __u8 vendor[32];
405 __u8 pad[442];
406 };
407
408 /* bbm_section content */
409 struct bad_block_log {
410 be32 magic;
411 be32 crc;
412 be16 entry_count;
413 be32 spare_count;
414 __u8 pad[10];
415 be64 first_spare;
416 struct mapped_block {
417 be64 defective_start;
418 be32 replacement_start;
419 be16 remap_count;
420 __u8 pad[2];
421 } entries[0];
422 };
423
424 /* Struct for internally holding ddf structures */
425 /* The DDF structure stored on each device is potentially
426 * quite different, as some data is global and some is local.
427 * The global data is:
428 * - ddf header
429 * - controller_data
430 * - Physical disk records
431 * - Virtual disk records
432 * The local data is:
433 * - Configuration records
434 * - Physical Disk data section
435 * ( and Bad block and vendor which I don't care about yet).
436 *
437 * The local data is parsed into separate lists as it is read
438 * and reconstructed for writing. This means that we only need
439 * to make config changes once and they are automatically
440 * propagated to all devices.
441 * The global (config and disk data) records are each in a list
442 * of separate data structures. When writing we find the entry
443 * or entries applicable to the particular device.
444 */
445 struct ddf_super {
446 struct ddf_header anchor, primary, secondary;
447 struct ddf_controller_data controller;
448 struct ddf_header *active;
449 struct phys_disk *phys;
450 struct virtual_disk *virt;
451 char *conf;
452 int pdsize, vdsize;
453 unsigned int max_part, mppe, conf_rec_len;
454 int currentdev;
455 int updates_pending;
456 struct vcl {
457 union {
458 char space[512];
459 struct {
460 struct vcl *next;
461 unsigned int vcnum; /* index into ->virt */
462 /* For an array with a secondary level there are
463 * multiple vd_config structures, all with the same
464 * guid but with different sec_elmnt_seq.
465 * One of these structures is in 'conf' below.
466 * The others are in other_bvds, not in any
467 * particular order.
468 */
469 struct vd_config **other_bvds;
470 __u64 *block_sizes; /* NULL if all the same */
471 };
472 };
473 struct vd_config conf;
474 } *conflist, *currentconf;
475 struct dl {
476 union {
477 char space[512];
478 struct {
479 struct dl *next;
480 int major, minor;
481 char *devname;
482 int fd;
483 unsigned long long size; /* sectors */
484 be64 primary_lba; /* sectors */
485 be64 secondary_lba; /* sectors */
486 be64 workspace_lba; /* sectors */
487 int pdnum; /* index in ->phys */
488 struct spare_assign *spare;
489 void *mdupdate; /* hold metadata update */
490
491 /* These fields used by auto-layout */
492 int raiddisk; /* slot to fill in autolayout */
493 __u64 esize;
494 int displayed;
495 };
496 };
497 struct disk_data disk;
498 struct vcl *vlist[0]; /* max_part in size */
499 } *dlist, *add_list;
500 };
501
502 #ifndef MDASSEMBLE
503 static int load_super_ddf_all(struct supertype *st, int fd,
504 void **sbp, char *devname);
505 static int get_svd_state(const struct ddf_super *, const struct vcl *);
506 static int
507 validate_geometry_ddf_container(struct supertype *st,
508 int level, int layout, int raiddisks,
509 int chunk, unsigned long long size,
510 unsigned long long data_offset,
511 char *dev, unsigned long long *freesize,
512 int verbose);
513
514 static int validate_geometry_ddf_bvd(struct supertype *st,
515 int level, int layout, int raiddisks,
516 int *chunk, unsigned long long size,
517 unsigned long long data_offset,
518 char *dev, unsigned long long *freesize,
519 int verbose);
520 #endif
521
522 static void free_super_ddf(struct supertype *st);
523 static int all_ff(const char *guid);
524 static unsigned int get_pd_index_from_refnum(const struct vcl *vc,
525 be32 refnum, unsigned int nmax,
526 const struct vd_config **bvd,
527 unsigned int *idx);
528 static void getinfo_super_ddf(struct supertype *st, struct mdinfo *info, char *map);
529 static void uuid_from_ddf_guid(const char *guid, int uuid[4]);
530 static void uuid_from_super_ddf(struct supertype *st, int uuid[4]);
531 static void _ddf_array_name(char *name, const struct ddf_super *ddf, int i);
532 static void getinfo_super_ddf_bvd(struct supertype *st, struct mdinfo *info, char *map);
533 static int init_super_ddf_bvd(struct supertype *st,
534 mdu_array_info_t *info,
535 unsigned long long size,
536 char *name, char *homehost,
537 int *uuid, unsigned long long data_offset);
538
539 #ifndef offsetof
540 #define offsetof(t,f) ((size_t)&(((t*)0)->f))
541 #endif
542
543 #if DEBUG
544 static void pr_state(struct ddf_super *ddf, const char *msg)
545 {
546 unsigned int i;
547 dprintf("%s/%s: ", __func__, msg);
548 for (i = 0; i < be16_to_cpu(ddf->active->max_vd_entries); i++) {
549 if (all_ff(ddf->virt->entries[i].guid))
550 continue;
551 dprintf("%u(s=%02x i=%02x) ", i,
552 ddf->virt->entries[i].state,
553 ddf->virt->entries[i].init_state);
554 }
555 dprintf("\n");
556 }
557 #else
558 static void pr_state(const struct ddf_super *ddf, const char *msg) {}
559 #endif
560
561 static void _ddf_set_updates_pending(struct ddf_super *ddf, struct vd_config *vc,
562 const char *func)
563 {
564 if (vc) {
565 vc->timestamp = cpu_to_be32(time(0)-DECADE);
566 vc->seqnum = cpu_to_be32(be32_to_cpu(vc->seqnum) + 1);
567 }
568 if (ddf->updates_pending)
569 return;
570 ddf->updates_pending = 1;
571 ddf->active->seq = cpu_to_be32((be32_to_cpu(ddf->active->seq)+1));
572 pr_state(ddf, func);
573 }
574
575 #define ddf_set_updates_pending(x,v) _ddf_set_updates_pending((x), (v), __func__)
576
577 static be32 calc_crc(void *buf, int len)
578 {
579 /* crcs are always at the same place as in the ddf_header */
580 struct ddf_header *ddf = buf;
581 be32 oldcrc = ddf->crc;
582 __u32 newcrc;
583 ddf->crc = cpu_to_be32(0xffffffff);
584
585 newcrc = crc32(0, buf, len);
586 ddf->crc = oldcrc;
587 /* The crc is stored (like everything) bigendian, so convert
588 * here for simplicity
589 */
590 return cpu_to_be32(newcrc);
591 }
592
593 #define DDF_INVALID_LEVEL 0xff
594 #define DDF_NO_SECONDARY 0xff
595 static int err_bad_md_layout(const mdu_array_info_t *array)
596 {
597 pr_err("RAID%d layout %x with %d disks is unsupported for DDF\n",
598 array->level, array->layout, array->raid_disks);
599 return -1;
600 }
601
602 static int layout_md2ddf(const mdu_array_info_t *array,
603 struct vd_config *conf)
604 {
605 be16 prim_elmnt_count = cpu_to_be16(array->raid_disks);
606 __u8 prl = DDF_INVALID_LEVEL, rlq = 0;
607 __u8 sec_elmnt_count = 1;
608 __u8 srl = DDF_NO_SECONDARY;
609
610 switch (array->level) {
611 case LEVEL_LINEAR:
612 prl = DDF_CONCAT;
613 break;
614 case 0:
615 rlq = DDF_RAID0_SIMPLE;
616 prl = DDF_RAID0;
617 break;
618 case 1:
619 switch (array->raid_disks) {
620 case 2:
621 rlq = DDF_RAID1_SIMPLE;
622 break;
623 case 3:
624 rlq = DDF_RAID1_MULTI;
625 break;
626 default:
627 return err_bad_md_layout(array);
628 }
629 prl = DDF_RAID1;
630 break;
631 case 4:
632 if (array->layout != 0)
633 return err_bad_md_layout(array);
634 rlq = DDF_RAID4_N;
635 prl = DDF_RAID4;
636 break;
637 case 5:
638 switch (array->layout) {
639 case ALGORITHM_LEFT_ASYMMETRIC:
640 rlq = DDF_RAID5_N_RESTART;
641 break;
642 case ALGORITHM_RIGHT_ASYMMETRIC:
643 rlq = DDF_RAID5_0_RESTART;
644 break;
645 case ALGORITHM_LEFT_SYMMETRIC:
646 rlq = DDF_RAID5_N_CONTINUE;
647 break;
648 case ALGORITHM_RIGHT_SYMMETRIC:
649 /* not mentioned in standard */
650 default:
651 return err_bad_md_layout(array);
652 }
653 prl = DDF_RAID5;
654 break;
655 case 6:
656 switch (array->layout) {
657 case ALGORITHM_ROTATING_N_RESTART:
658 rlq = DDF_RAID5_N_RESTART;
659 break;
660 case ALGORITHM_ROTATING_ZERO_RESTART:
661 rlq = DDF_RAID6_0_RESTART;
662 break;
663 case ALGORITHM_ROTATING_N_CONTINUE:
664 rlq = DDF_RAID5_N_CONTINUE;
665 break;
666 default:
667 return err_bad_md_layout(array);
668 }
669 prl = DDF_RAID6;
670 break;
671 case 10:
672 if (array->raid_disks % 2 == 0 && array->layout == 0x102) {
673 rlq = DDF_RAID1_SIMPLE;
674 prim_elmnt_count = cpu_to_be16(2);
675 sec_elmnt_count = array->raid_disks / 2;
676 srl = DDF_2SPANNED;
677 prl = DDF_RAID1;
678 } else if (array->raid_disks % 3 == 0
679 && array->layout == 0x103) {
680 rlq = DDF_RAID1_MULTI;
681 prim_elmnt_count = cpu_to_be16(3);
682 sec_elmnt_count = array->raid_disks / 3;
683 srl = DDF_2SPANNED;
684 prl = DDF_RAID1;
685 } else if (array->layout == 0x201) {
686 prl = DDF_RAID1E;
687 rlq = DDF_RAID1E_OFFSET;
688 } else if (array->layout == 0x102) {
689 prl = DDF_RAID1E;
690 rlq = DDF_RAID1E_ADJACENT;
691 } else
692 return err_bad_md_layout(array);
693 break;
694 default:
695 return err_bad_md_layout(array);
696 }
697 conf->prl = prl;
698 conf->prim_elmnt_count = prim_elmnt_count;
699 conf->rlq = rlq;
700 conf->srl = srl;
701 conf->sec_elmnt_count = sec_elmnt_count;
702 return 0;
703 }
704
705 static int err_bad_ddf_layout(const struct vd_config *conf)
706 {
707 pr_err("DDF RAID %u qualifier %u with %u disks is unsupported\n",
708 conf->prl, conf->rlq, be16_to_cpu(conf->prim_elmnt_count));
709 return -1;
710 }
711
712 static int layout_ddf2md(const struct vd_config *conf,
713 mdu_array_info_t *array)
714 {
715 int level = LEVEL_UNSUPPORTED;
716 int layout = 0;
717 int raiddisks = be16_to_cpu(conf->prim_elmnt_count);
718
719 if (conf->sec_elmnt_count > 1) {
720 /* see also check_secondary() */
721 if (conf->prl != DDF_RAID1 ||
722 (conf->srl != DDF_2STRIPED && conf->srl != DDF_2SPANNED)) {
723 pr_err("Unsupported secondary RAID level %u/%u\n",
724 conf->prl, conf->srl);
725 return -1;
726 }
727 if (raiddisks == 2 && conf->rlq == DDF_RAID1_SIMPLE)
728 layout = 0x102;
729 else if (raiddisks == 3 && conf->rlq == DDF_RAID1_MULTI)
730 layout = 0x103;
731 else
732 return err_bad_ddf_layout(conf);
733 raiddisks *= conf->sec_elmnt_count;
734 level = 10;
735 goto good;
736 }
737
738 switch (conf->prl) {
739 case DDF_CONCAT:
740 level = LEVEL_LINEAR;
741 break;
742 case DDF_RAID0:
743 if (conf->rlq != DDF_RAID0_SIMPLE)
744 return err_bad_ddf_layout(conf);
745 level = 0;
746 break;
747 case DDF_RAID1:
748 if (!((conf->rlq == DDF_RAID1_SIMPLE && raiddisks == 2) ||
749 (conf->rlq == DDF_RAID1_MULTI && raiddisks == 3)))
750 return err_bad_ddf_layout(conf);
751 level = 1;
752 break;
753 case DDF_RAID1E:
754 if (conf->rlq == DDF_RAID1E_ADJACENT)
755 layout = 0x102;
756 else if (conf->rlq == DDF_RAID1E_OFFSET)
757 layout = 0x201;
758 else
759 return err_bad_ddf_layout(conf);
760 level = 10;
761 break;
762 case DDF_RAID4:
763 if (conf->rlq != DDF_RAID4_N)
764 return err_bad_ddf_layout(conf);
765 level = 4;
766 break;
767 case DDF_RAID5:
768 switch (conf->rlq) {
769 case DDF_RAID5_N_RESTART:
770 layout = ALGORITHM_LEFT_ASYMMETRIC;
771 break;
772 case DDF_RAID5_0_RESTART:
773 layout = ALGORITHM_RIGHT_ASYMMETRIC;
774 break;
775 case DDF_RAID5_N_CONTINUE:
776 layout = ALGORITHM_LEFT_SYMMETRIC;
777 break;
778 default:
779 return err_bad_ddf_layout(conf);
780 }
781 level = 5;
782 break;
783 case DDF_RAID6:
784 switch (conf->rlq) {
785 case DDF_RAID5_N_RESTART:
786 layout = ALGORITHM_ROTATING_N_RESTART;
787 break;
788 case DDF_RAID6_0_RESTART:
789 layout = ALGORITHM_ROTATING_ZERO_RESTART;
790 break;
791 case DDF_RAID5_N_CONTINUE:
792 layout = ALGORITHM_ROTATING_N_CONTINUE;
793 break;
794 default:
795 return err_bad_ddf_layout(conf);
796 }
797 level = 6;
798 break;
799 default:
800 return err_bad_ddf_layout(conf);
801 };
802
803 good:
804 array->level = level;
805 array->layout = layout;
806 array->raid_disks = raiddisks;
807 return 0;
808 }
809
810 static int load_ddf_header(int fd, unsigned long long lba,
811 unsigned long long size,
812 int type,
813 struct ddf_header *hdr, struct ddf_header *anchor)
814 {
815 /* read a ddf header (primary or secondary) from fd/lba
816 * and check that it is consistent with anchor
817 * Need to check:
818 * magic, crc, guid, rev, and LBA's header_type, and
819 * everything after header_type must be the same
820 */
821 if (lba >= size-1)
822 return 0;
823
824 if (lseek64(fd, lba<<9, 0) < 0)
825 return 0;
826
827 if (read(fd, hdr, 512) != 512)
828 return 0;
829
830 if (!be32_eq(hdr->magic, DDF_HEADER_MAGIC)) {
831 pr_err("%s: bad header magic\n", __func__);
832 return 0;
833 }
834 if (!be32_eq(calc_crc(hdr, 512), hdr->crc)) {
835 pr_err("%s: bad CRC\n", __func__);
836 return 0;
837 }
838 if (memcmp(anchor->guid, hdr->guid, DDF_GUID_LEN) != 0 ||
839 memcmp(anchor->revision, hdr->revision, 8) != 0 ||
840 !be64_eq(anchor->primary_lba, hdr->primary_lba) ||
841 !be64_eq(anchor->secondary_lba, hdr->secondary_lba) ||
842 hdr->type != type ||
843 memcmp(anchor->pad2, hdr->pad2, 512 -
844 offsetof(struct ddf_header, pad2)) != 0) {
845 pr_err("%s: header mismatch\n", __func__);
846 return 0;
847 }
848
849 /* Looks good enough to me... */
850 return 1;
851 }
852
853 static void *load_section(int fd, struct ddf_super *super, void *buf,
854 be32 offset_be, be32 len_be, int check)
855 {
856 unsigned long long offset = be32_to_cpu(offset_be);
857 unsigned long long len = be32_to_cpu(len_be);
858 int dofree = (buf == NULL);
859
860 if (check)
861 if (len != 2 && len != 8 && len != 32
862 && len != 128 && len != 512)
863 return NULL;
864
865 if (len > 1024)
866 return NULL;
867 if (!buf && posix_memalign(&buf, 512, len<<9) != 0)
868 buf = NULL;
869
870 if (!buf)
871 return NULL;
872
873 if (super->active->type == 1)
874 offset += be64_to_cpu(super->active->primary_lba);
875 else
876 offset += be64_to_cpu(super->active->secondary_lba);
877
878 if ((unsigned long long)lseek64(fd, offset<<9, 0) != (offset<<9)) {
879 if (dofree)
880 free(buf);
881 return NULL;
882 }
883 if ((unsigned long long)read(fd, buf, len<<9) != (len<<9)) {
884 if (dofree)
885 free(buf);
886 return NULL;
887 }
888 return buf;
889 }
890
891 static int load_ddf_headers(int fd, struct ddf_super *super, char *devname)
892 {
893 unsigned long long dsize;
894
895 get_dev_size(fd, NULL, &dsize);
896
897 if (lseek64(fd, dsize-512, 0) < 0) {
898 if (devname)
899 pr_err("Cannot seek to anchor block on %s: %s\n",
900 devname, strerror(errno));
901 return 1;
902 }
903 if (read(fd, &super->anchor, 512) != 512) {
904 if (devname)
905 pr_err("Cannot read anchor block on %s: %s\n",
906 devname, strerror(errno));
907 return 1;
908 }
909 if (!be32_eq(super->anchor.magic, DDF_HEADER_MAGIC)) {
910 if (devname)
911 pr_err("no DDF anchor found on %s\n",
912 devname);
913 return 2;
914 }
915 if (!be32_eq(calc_crc(&super->anchor, 512), super->anchor.crc)) {
916 if (devname)
917 pr_err("bad CRC on anchor on %s\n",
918 devname);
919 return 2;
920 }
921 if (memcmp(super->anchor.revision, DDF_REVISION_0, 8) != 0 &&
922 memcmp(super->anchor.revision, DDF_REVISION_2, 8) != 0) {
923 if (devname)
924 pr_err("can only support super revision"
925 " %.8s and earlier, not %.8s on %s\n",
926 DDF_REVISION_2, super->anchor.revision,devname);
927 return 2;
928 }
929 super->active = NULL;
930 if (load_ddf_header(fd, be64_to_cpu(super->anchor.primary_lba),
931 dsize >> 9, 1,
932 &super->primary, &super->anchor) == 0) {
933 if (devname)
934 pr_err("Failed to load primary DDF header "
935 "on %s\n", devname);
936 } else
937 super->active = &super->primary;
938
939 if (load_ddf_header(fd, be64_to_cpu(super->anchor.secondary_lba),
940 dsize >> 9, 2,
941 &super->secondary, &super->anchor)) {
942 if (super->active == NULL
943 || (be32_to_cpu(super->primary.seq)
944 < be32_to_cpu(super->secondary.seq) &&
945 !super->secondary.openflag)
946 || (be32_to_cpu(super->primary.seq)
947 == be32_to_cpu(super->secondary.seq) &&
948 super->primary.openflag && !super->secondary.openflag)
949 )
950 super->active = &super->secondary;
951 } else if (devname &&
952 be64_to_cpu(super->anchor.secondary_lba) != ~(__u64)0)
953 pr_err("Failed to load secondary DDF header on %s\n",
954 devname);
955 if (super->active == NULL)
956 return 2;
957 return 0;
958 }
959
960 static int load_ddf_global(int fd, struct ddf_super *super, char *devname)
961 {
962 void *ok;
963 ok = load_section(fd, super, &super->controller,
964 super->active->controller_section_offset,
965 super->active->controller_section_length,
966 0);
967 super->phys = load_section(fd, super, NULL,
968 super->active->phys_section_offset,
969 super->active->phys_section_length,
970 1);
971 super->pdsize = be32_to_cpu(super->active->phys_section_length) * 512;
972
973 super->virt = load_section(fd, super, NULL,
974 super->active->virt_section_offset,
975 super->active->virt_section_length,
976 1);
977 super->vdsize = be32_to_cpu(super->active->virt_section_length) * 512;
978 if (!ok ||
979 !super->phys ||
980 !super->virt) {
981 free(super->phys);
982 free(super->virt);
983 super->phys = NULL;
984 super->virt = NULL;
985 return 2;
986 }
987 super->conflist = NULL;
988 super->dlist = NULL;
989
990 super->max_part = be16_to_cpu(super->active->max_partitions);
991 super->mppe = be16_to_cpu(super->active->max_primary_element_entries);
992 super->conf_rec_len = be16_to_cpu(super->active->config_record_len);
993 return 0;
994 }
995
996 #define DDF_UNUSED_BVD 0xff
997 static int alloc_other_bvds(const struct ddf_super *ddf, struct vcl *vcl)
998 {
999 unsigned int n_vds = vcl->conf.sec_elmnt_count - 1;
1000 unsigned int i, vdsize;
1001 void *p;
1002 if (n_vds == 0) {
1003 vcl->other_bvds = NULL;
1004 return 0;
1005 }
1006 vdsize = ddf->conf_rec_len * 512;
1007 if (posix_memalign(&p, 512, n_vds *
1008 (vdsize + sizeof(struct vd_config *))) != 0)
1009 return -1;
1010 vcl->other_bvds = (struct vd_config **) (p + n_vds * vdsize);
1011 for (i = 0; i < n_vds; i++) {
1012 vcl->other_bvds[i] = p + i * vdsize;
1013 memset(vcl->other_bvds[i], 0, vdsize);
1014 vcl->other_bvds[i]->sec_elmnt_seq = DDF_UNUSED_BVD;
1015 }
1016 return 0;
1017 }
1018
1019 static void add_other_bvd(struct vcl *vcl, struct vd_config *vd,
1020 unsigned int len)
1021 {
1022 int i;
1023 for (i = 0; i < vcl->conf.sec_elmnt_count-1; i++)
1024 if (vcl->other_bvds[i]->sec_elmnt_seq == vd->sec_elmnt_seq)
1025 break;
1026
1027 if (i < vcl->conf.sec_elmnt_count-1) {
1028 if (be32_to_cpu(vd->seqnum) <=
1029 be32_to_cpu(vcl->other_bvds[i]->seqnum))
1030 return;
1031 } else {
1032 for (i = 0; i < vcl->conf.sec_elmnt_count-1; i++)
1033 if (vcl->other_bvds[i]->sec_elmnt_seq == DDF_UNUSED_BVD)
1034 break;
1035 if (i == vcl->conf.sec_elmnt_count-1) {
1036 pr_err("no space for sec level config %u, count is %u\n",
1037 vd->sec_elmnt_seq, vcl->conf.sec_elmnt_count);
1038 return;
1039 }
1040 }
1041 memcpy(vcl->other_bvds[i], vd, len);
1042 }
1043
1044 static int load_ddf_local(int fd, struct ddf_super *super,
1045 char *devname, int keep)
1046 {
1047 struct dl *dl;
1048 struct stat stb;
1049 char *conf;
1050 unsigned int i;
1051 unsigned int confsec;
1052 int vnum;
1053 unsigned int max_virt_disks =
1054 be16_to_cpu(super->active->max_vd_entries);
1055 unsigned long long dsize;
1056
1057 /* First the local disk info */
1058 if (posix_memalign((void**)&dl, 512,
1059 sizeof(*dl) +
1060 (super->max_part) * sizeof(dl->vlist[0])) != 0) {
1061 pr_err("%s could not allocate disk info buffer\n",
1062 __func__);
1063 return 1;
1064 }
1065
1066 load_section(fd, super, &dl->disk,
1067 super->active->data_section_offset,
1068 super->active->data_section_length,
1069 0);
1070 dl->devname = devname ? xstrdup(devname) : NULL;
1071
1072 fstat(fd, &stb);
1073 dl->major = major(stb.st_rdev);
1074 dl->minor = minor(stb.st_rdev);
1075 dl->next = super->dlist;
1076 dl->fd = keep ? fd : -1;
1077
1078 dl->size = 0;
1079 if (get_dev_size(fd, devname, &dsize))
1080 dl->size = dsize >> 9;
1081 /* If the disks have different sizes, the LBAs will differ
1082 * between phys disks.
1083 * At this point here, the values in super->active must be valid
1084 * for this phys disk. */
1085 dl->primary_lba = super->active->primary_lba;
1086 dl->secondary_lba = super->active->secondary_lba;
1087 dl->workspace_lba = super->active->workspace_lba;
1088 dl->spare = NULL;
1089 for (i = 0 ; i < super->max_part ; i++)
1090 dl->vlist[i] = NULL;
1091 super->dlist = dl;
1092 dl->pdnum = -1;
1093 for (i = 0; i < be16_to_cpu(super->active->max_pd_entries); i++)
1094 if (memcmp(super->phys->entries[i].guid,
1095 dl->disk.guid, DDF_GUID_LEN) == 0)
1096 dl->pdnum = i;
1097
1098 /* Now the config list. */
1099 /* 'conf' is an array of config entries, some of which are
1100 * probably invalid. Those which are good need to be copied into
1101 * the conflist
1102 */
1103
1104 conf = load_section(fd, super, super->conf,
1105 super->active->config_section_offset,
1106 super->active->config_section_length,
1107 0);
1108 super->conf = conf;
1109 vnum = 0;
1110 for (confsec = 0;
1111 confsec < be32_to_cpu(super->active->config_section_length);
1112 confsec += super->conf_rec_len) {
1113 struct vd_config *vd =
1114 (struct vd_config *)((char*)conf + confsec*512);
1115 struct vcl *vcl;
1116
1117 if (be32_eq(vd->magic, DDF_SPARE_ASSIGN_MAGIC)) {
1118 if (dl->spare)
1119 continue;
1120 if (posix_memalign((void**)&dl->spare, 512,
1121 super->conf_rec_len*512) != 0) {
1122 pr_err("%s could not allocate spare info buf\n",
1123 __func__);
1124 return 1;
1125 }
1126
1127 memcpy(dl->spare, vd, super->conf_rec_len*512);
1128 continue;
1129 }
1130 if (!be32_eq(vd->magic, DDF_VD_CONF_MAGIC))
1131 /* Must be vendor-unique - I cannot handle those */
1132 continue;
1133
1134 for (vcl = super->conflist; vcl; vcl = vcl->next) {
1135 if (memcmp(vcl->conf.guid,
1136 vd->guid, DDF_GUID_LEN) == 0)
1137 break;
1138 }
1139
1140 if (vcl) {
1141 dl->vlist[vnum++] = vcl;
1142 if (vcl->other_bvds != NULL &&
1143 vcl->conf.sec_elmnt_seq != vd->sec_elmnt_seq) {
1144 add_other_bvd(vcl, vd, super->conf_rec_len*512);
1145 continue;
1146 }
1147 if (be32_to_cpu(vd->seqnum) <=
1148 be32_to_cpu(vcl->conf.seqnum))
1149 continue;
1150 } else {
1151 if (posix_memalign((void**)&vcl, 512,
1152 (super->conf_rec_len*512 +
1153 offsetof(struct vcl, conf))) != 0) {
1154 pr_err("%s could not allocate vcl buf\n",
1155 __func__);
1156 return 1;
1157 }
1158 vcl->next = super->conflist;
1159 vcl->block_sizes = NULL; /* FIXME not for CONCAT */
1160 vcl->conf.sec_elmnt_count = vd->sec_elmnt_count;
1161 if (alloc_other_bvds(super, vcl) != 0) {
1162 pr_err("%s could not allocate other bvds\n",
1163 __func__);
1164 free(vcl);
1165 return 1;
1166 };
1167 super->conflist = vcl;
1168 dl->vlist[vnum++] = vcl;
1169 }
1170 memcpy(&vcl->conf, vd, super->conf_rec_len*512);
1171 for (i=0; i < max_virt_disks ; i++)
1172 if (memcmp(super->virt->entries[i].guid,
1173 vcl->conf.guid, DDF_GUID_LEN)==0)
1174 break;
1175 if (i < max_virt_disks)
1176 vcl->vcnum = i;
1177 }
1178
1179 return 0;
1180 }
1181
1182 static int load_super_ddf(struct supertype *st, int fd,
1183 char *devname)
1184 {
1185 unsigned long long dsize;
1186 struct ddf_super *super;
1187 int rv;
1188
1189 if (get_dev_size(fd, devname, &dsize) == 0)
1190 return 1;
1191
1192 if (test_partition(fd))
1193 /* DDF is not allowed on partitions */
1194 return 1;
1195
1196 /* 32M is a lower bound */
1197 if (dsize <= 32*1024*1024) {
1198 if (devname)
1199 pr_err("%s is too small for ddf: "
1200 "size is %llu sectors.\n",
1201 devname, dsize>>9);
1202 return 1;
1203 }
1204 if (dsize & 511) {
1205 if (devname)
1206 pr_err("%s is an odd size for ddf: "
1207 "size is %llu bytes.\n",
1208 devname, dsize);
1209 return 1;
1210 }
1211
1212 free_super_ddf(st);
1213
1214 if (posix_memalign((void**)&super, 512, sizeof(*super))!= 0) {
1215 pr_err("malloc of %zu failed.\n",
1216 sizeof(*super));
1217 return 1;
1218 }
1219 memset(super, 0, sizeof(*super));
1220
1221 rv = load_ddf_headers(fd, super, devname);
1222 if (rv) {
1223 free(super);
1224 return rv;
1225 }
1226
1227 /* Have valid headers and have chosen the best. Let's read in the rest*/
1228
1229 rv = load_ddf_global(fd, super, devname);
1230
1231 if (rv) {
1232 if (devname)
1233 pr_err("Failed to load all information "
1234 "sections on %s\n", devname);
1235 free(super);
1236 return rv;
1237 }
1238
1239 rv = load_ddf_local(fd, super, devname, 0);
1240
1241 if (rv) {
1242 if (devname)
1243 pr_err("Failed to load all information "
1244 "sections on %s\n", devname);
1245 free(super);
1246 return rv;
1247 }
1248
1249 /* Should possibly check the sections .... */
1250
1251 st->sb = super;
1252 if (st->ss == NULL) {
1253 st->ss = &super_ddf;
1254 st->minor_version = 0;
1255 st->max_devs = 512;
1256 }
1257 return 0;
1258
1259 }
1260
1261 static void free_super_ddf(struct supertype *st)
1262 {
1263 struct ddf_super *ddf = st->sb;
1264 if (ddf == NULL)
1265 return;
1266 free(ddf->phys);
1267 free(ddf->virt);
1268 free(ddf->conf);
1269 while (ddf->conflist) {
1270 struct vcl *v = ddf->conflist;
1271 ddf->conflist = v->next;
1272 if (v->block_sizes)
1273 free(v->block_sizes);
1274 if (v->other_bvds)
1275 /*
1276 v->other_bvds[0] points to beginning of buffer,
1277 see alloc_other_bvds()
1278 */
1279 free(v->other_bvds[0]);
1280 free(v);
1281 }
1282 while (ddf->dlist) {
1283 struct dl *d = ddf->dlist;
1284 ddf->dlist = d->next;
1285 if (d->fd >= 0)
1286 close(d->fd);
1287 if (d->spare)
1288 free(d->spare);
1289 free(d);
1290 }
1291 while (ddf->add_list) {
1292 struct dl *d = ddf->add_list;
1293 ddf->add_list = d->next;
1294 if (d->fd >= 0)
1295 close(d->fd);
1296 if (d->spare)
1297 free(d->spare);
1298 free(d);
1299 }
1300 free(ddf);
1301 st->sb = NULL;
1302 }
1303
1304 static struct supertype *match_metadata_desc_ddf(char *arg)
1305 {
1306 /* 'ddf' only supports containers */
1307 struct supertype *st;
1308 if (strcmp(arg, "ddf") != 0 &&
1309 strcmp(arg, "default") != 0
1310 )
1311 return NULL;
1312
1313 st = xcalloc(1, sizeof(*st));
1314 st->ss = &super_ddf;
1315 st->max_devs = 512;
1316 st->minor_version = 0;
1317 st->sb = NULL;
1318 return st;
1319 }
1320
1321 #ifndef MDASSEMBLE
1322
1323 static mapping_t ddf_state[] = {
1324 { "Optimal", 0},
1325 { "Degraded", 1},
1326 { "Deleted", 2},
1327 { "Missing", 3},
1328 { "Failed", 4},
1329 { "Partially Optimal", 5},
1330 { "-reserved-", 6},
1331 { "-reserved-", 7},
1332 { NULL, 0}
1333 };
1334
1335 static mapping_t ddf_init_state[] = {
1336 { "Not Initialised", 0},
1337 { "QuickInit in Progress", 1},
1338 { "Fully Initialised", 2},
1339 { "*UNKNOWN*", 3},
1340 { NULL, 0}
1341 };
1342 static mapping_t ddf_access[] = {
1343 { "Read/Write", 0},
1344 { "Reserved", 1},
1345 { "Read Only", 2},
1346 { "Blocked (no access)", 3},
1347 { NULL ,0}
1348 };
1349
1350 static mapping_t ddf_level[] = {
1351 { "RAID0", DDF_RAID0},
1352 { "RAID1", DDF_RAID1},
1353 { "RAID3", DDF_RAID3},
1354 { "RAID4", DDF_RAID4},
1355 { "RAID5", DDF_RAID5},
1356 { "RAID1E",DDF_RAID1E},
1357 { "JBOD", DDF_JBOD},
1358 { "CONCAT",DDF_CONCAT},
1359 { "RAID5E",DDF_RAID5E},
1360 { "RAID5EE",DDF_RAID5EE},
1361 { "RAID6", DDF_RAID6},
1362 { NULL, 0}
1363 };
1364 static mapping_t ddf_sec_level[] = {
1365 { "Striped", DDF_2STRIPED},
1366 { "Mirrored", DDF_2MIRRORED},
1367 { "Concat", DDF_2CONCAT},
1368 { "Spanned", DDF_2SPANNED},
1369 { NULL, 0}
1370 };
1371 #endif
1372
1373 static int all_ff(const char *guid)
1374 {
1375 int i;
1376 for (i = 0; i < DDF_GUID_LEN; i++)
1377 if (guid[i] != (char)0xff)
1378 return 0;
1379 return 1;
1380 }
1381
1382 static const char *guid_str(const char *guid)
1383 {
1384 static char buf[DDF_GUID_LEN*2+1];
1385 int i;
1386 char *p = buf;
1387 for (i = 0; i < DDF_GUID_LEN; i++) {
1388 unsigned char c = guid[i];
1389 if (c >= 32 && c < 127)
1390 p += sprintf(p, "%c", c);
1391 else
1392 p += sprintf(p, "%02x", c);
1393 }
1394 *p = '\0';
1395 return (const char *) buf;
1396 }
1397
1398 #ifndef MDASSEMBLE
1399 static void print_guid(char *guid, int tstamp)
1400 {
1401 /* A GUIDs are part (or all) ASCII and part binary.
1402 * They tend to be space padded.
1403 * We print the GUID in HEX, then in parentheses add
1404 * any initial ASCII sequence, and a possible
1405 * time stamp from bytes 16-19
1406 */
1407 int l = DDF_GUID_LEN;
1408 int i;
1409
1410 for (i=0 ; i<DDF_GUID_LEN ; i++) {
1411 if ((i&3)==0 && i != 0) printf(":");
1412 printf("%02X", guid[i]&255);
1413 }
1414
1415 printf("\n (");
1416 while (l && guid[l-1] == ' ')
1417 l--;
1418 for (i=0 ; i<l ; i++) {
1419 if (guid[i] >= 0x20 && guid[i] < 0x7f)
1420 fputc(guid[i], stdout);
1421 else
1422 break;
1423 }
1424 if (tstamp) {
1425 time_t then = __be32_to_cpu(*(__u32*)(guid+16)) + DECADE;
1426 char tbuf[100];
1427 struct tm *tm;
1428 tm = localtime(&then);
1429 strftime(tbuf, 100, " %D %T",tm);
1430 fputs(tbuf, stdout);
1431 }
1432 printf(")");
1433 }
1434
1435 static void examine_vd(int n, struct ddf_super *sb, char *guid)
1436 {
1437 int crl = sb->conf_rec_len;
1438 struct vcl *vcl;
1439
1440 for (vcl = sb->conflist ; vcl ; vcl = vcl->next) {
1441 unsigned int i;
1442 struct vd_config *vc = &vcl->conf;
1443
1444 if (!be32_eq(calc_crc(vc, crl*512), vc->crc))
1445 continue;
1446 if (memcmp(vc->guid, guid, DDF_GUID_LEN) != 0)
1447 continue;
1448
1449 /* Ok, we know about this VD, let's give more details */
1450 printf(" Raid Devices[%d] : %d (", n,
1451 be16_to_cpu(vc->prim_elmnt_count));
1452 for (i = 0; i < be16_to_cpu(vc->prim_elmnt_count); i++) {
1453 int j;
1454 int cnt = be16_to_cpu(sb->phys->max_pdes);
1455 for (j=0; j<cnt; j++)
1456 if (be32_eq(vc->phys_refnum[i],
1457 sb->phys->entries[j].refnum))
1458 break;
1459 if (i) printf(" ");
1460 if (j < cnt)
1461 printf("%d", j);
1462 else
1463 printf("--");
1464 }
1465 printf(")\n");
1466 if (vc->chunk_shift != 255)
1467 printf(" Chunk Size[%d] : %d sectors\n", n,
1468 1 << vc->chunk_shift);
1469 printf(" Raid Level[%d] : %s\n", n,
1470 map_num(ddf_level, vc->prl)?:"-unknown-");
1471 if (vc->sec_elmnt_count != 1) {
1472 printf(" Secondary Position[%d] : %d of %d\n", n,
1473 vc->sec_elmnt_seq, vc->sec_elmnt_count);
1474 printf(" Secondary Level[%d] : %s\n", n,
1475 map_num(ddf_sec_level, vc->srl) ?: "-unknown-");
1476 }
1477 printf(" Device Size[%d] : %llu\n", n,
1478 be64_to_cpu(vc->blocks)/2);
1479 printf(" Array Size[%d] : %llu\n", n,
1480 be64_to_cpu(vc->array_blocks)/2);
1481 }
1482 }
1483
1484 static void examine_vds(struct ddf_super *sb)
1485 {
1486 int cnt = be16_to_cpu(sb->virt->populated_vdes);
1487 unsigned int i;
1488 printf(" Virtual Disks : %d\n", cnt);
1489
1490 for (i = 0; i < be16_to_cpu(sb->virt->max_vdes); i++) {
1491 struct virtual_entry *ve = &sb->virt->entries[i];
1492 if (all_ff(ve->guid))
1493 continue;
1494 printf("\n");
1495 printf(" VD GUID[%d] : ", i); print_guid(ve->guid, 1);
1496 printf("\n");
1497 printf(" unit[%d] : %d\n", i, be16_to_cpu(ve->unit));
1498 printf(" state[%d] : %s, %s%s\n", i,
1499 map_num(ddf_state, ve->state & 7),
1500 (ve->state & DDF_state_morphing) ? "Morphing, ": "",
1501 (ve->state & DDF_state_inconsistent)? "Not Consistent" : "Consistent");
1502 printf(" init state[%d] : %s\n", i,
1503 map_num(ddf_init_state, ve->init_state&DDF_initstate_mask));
1504 printf(" access[%d] : %s\n", i,
1505 map_num(ddf_access, (ve->init_state & DDF_access_mask) >> 6));
1506 printf(" Name[%d] : %.16s\n", i, ve->name);
1507 examine_vd(i, sb, ve->guid);
1508 }
1509 if (cnt) printf("\n");
1510 }
1511
1512 static void examine_pds(struct ddf_super *sb)
1513 {
1514 int cnt = be16_to_cpu(sb->phys->max_pdes);
1515 int i;
1516 struct dl *dl;
1517 int unlisted = 0;
1518 printf(" Physical Disks : %d\n", cnt);
1519 printf(" Number RefNo Size Device Type/State\n");
1520
1521 for (dl = sb->dlist; dl; dl = dl->next)
1522 dl->displayed = 0;
1523
1524 for (i=0 ; i<cnt ; i++) {
1525 struct phys_disk_entry *pd = &sb->phys->entries[i];
1526 int type = be16_to_cpu(pd->type);
1527 int state = be16_to_cpu(pd->state);
1528
1529 if (be32_to_cpu(pd->refnum) == 0xffffffff)
1530 /* Not in use */
1531 continue;
1532 //printf(" PD GUID[%d] : ", i); print_guid(pd->guid, 0);
1533 //printf("\n");
1534 printf(" %3d %08x ", i,
1535 be32_to_cpu(pd->refnum));
1536 printf("%8lluK ",
1537 be64_to_cpu(pd->config_size)>>1);
1538 for (dl = sb->dlist; dl ; dl = dl->next) {
1539 if (be32_eq(dl->disk.refnum, pd->refnum)) {
1540 char *dv = map_dev(dl->major, dl->minor, 0);
1541 if (dv) {
1542 printf("%-15s", dv);
1543 break;
1544 }
1545 }
1546 }
1547 if (!dl)
1548 printf("%15s","");
1549 else
1550 dl->displayed = 1;
1551 printf(" %s%s%s%s%s",
1552 (type&2) ? "active":"",
1553 (type&4) ? "Global-Spare":"",
1554 (type&8) ? "spare" : "",
1555 (type&16)? ", foreign" : "",
1556 (type&32)? "pass-through" : "");
1557 if (state & DDF_Failed)
1558 /* This over-rides these three */
1559 state &= ~(DDF_Online|DDF_Rebuilding|DDF_Transition);
1560 printf("/%s%s%s%s%s%s%s",
1561 (state&1)? "Online": "Offline",
1562 (state&2)? ", Failed": "",
1563 (state&4)? ", Rebuilding": "",
1564 (state&8)? ", in-transition": "",
1565 (state&16)? ", SMART-errors": "",
1566 (state&32)? ", Unrecovered-Read-Errors": "",
1567 (state&64)? ", Missing" : "");
1568 printf("\n");
1569 }
1570 for (dl = sb->dlist; dl; dl = dl->next) {
1571 char *dv;
1572 if (dl->displayed)
1573 continue;
1574 if (!unlisted)
1575 printf(" Physical disks not in metadata!:\n");
1576 unlisted = 1;
1577 dv = map_dev(dl->major, dl->minor, 0);
1578 printf(" %08x %s\n", be32_to_cpu(dl->disk.refnum),
1579 dv ? dv : "-unknown-");
1580 }
1581 if (unlisted)
1582 printf("\n");
1583 }
1584
1585 static void examine_super_ddf(struct supertype *st, char *homehost)
1586 {
1587 struct ddf_super *sb = st->sb;
1588
1589 printf(" Magic : %08x\n", be32_to_cpu(sb->anchor.magic));
1590 printf(" Version : %.8s\n", sb->anchor.revision);
1591 printf("Controller GUID : "); print_guid(sb->controller.guid, 0);
1592 printf("\n");
1593 printf(" Container GUID : "); print_guid(sb->anchor.guid, 1);
1594 printf("\n");
1595 printf(" Seq : %08x\n", be32_to_cpu(sb->active->seq));
1596 printf(" Redundant hdr : %s\n", (be32_eq(sb->secondary.magic,
1597 DDF_HEADER_MAGIC)
1598 ?"yes" : "no"));
1599 examine_vds(sb);
1600 examine_pds(sb);
1601 }
1602
1603 static unsigned int get_vd_num_of_subarray(struct supertype *st)
1604 {
1605 /*
1606 * Figure out the VD number for this supertype.
1607 * Returns DDF_CONTAINER for the container itself,
1608 * and DDF_NOTFOUND on error.
1609 */
1610 struct ddf_super *ddf = st->sb;
1611 struct mdinfo *sra;
1612 char *sub, *end;
1613 unsigned int vcnum;
1614
1615 if (*st->container_devnm == '\0')
1616 return DDF_CONTAINER;
1617
1618 sra = sysfs_read(-1, st->devnm, GET_VERSION);
1619 if (!sra || sra->array.major_version != -1 ||
1620 sra->array.minor_version != -2 ||
1621 !is_subarray(sra->text_version))
1622 return DDF_NOTFOUND;
1623
1624 sub = strchr(sra->text_version + 1, '/');
1625 if (sub != NULL)
1626 vcnum = strtoul(sub + 1, &end, 10);
1627 if (sub == NULL || *sub == '\0' || *end != '\0' ||
1628 vcnum >= be16_to_cpu(ddf->active->max_vd_entries))
1629 return DDF_NOTFOUND;
1630
1631 return vcnum;
1632 }
1633
1634 static void brief_examine_super_ddf(struct supertype *st, int verbose)
1635 {
1636 /* We just write a generic DDF ARRAY entry
1637 */
1638 struct mdinfo info;
1639 char nbuf[64];
1640 getinfo_super_ddf(st, &info, NULL);
1641 fname_from_uuid(st, &info, nbuf, ':');
1642
1643 printf("ARRAY metadata=ddf UUID=%s\n", nbuf + 5);
1644 }
1645
1646 static void brief_examine_subarrays_ddf(struct supertype *st, int verbose)
1647 {
1648 /* We write a DDF ARRAY member entry for each vd, identifying container
1649 * by uuid and member by unit number and uuid.
1650 */
1651 struct ddf_super *ddf = st->sb;
1652 struct mdinfo info;
1653 unsigned int i;
1654 char nbuf[64];
1655 getinfo_super_ddf(st, &info, NULL);
1656 fname_from_uuid(st, &info, nbuf, ':');
1657
1658 for (i = 0; i < be16_to_cpu(ddf->virt->max_vdes); i++) {
1659 struct virtual_entry *ve = &ddf->virt->entries[i];
1660 struct vcl vcl;
1661 char nbuf1[64];
1662 char namebuf[17];
1663 if (all_ff(ve->guid))
1664 continue;
1665 memcpy(vcl.conf.guid, ve->guid, DDF_GUID_LEN);
1666 ddf->currentconf =&vcl;
1667 vcl.vcnum = i;
1668 uuid_from_super_ddf(st, info.uuid);
1669 fname_from_uuid(st, &info, nbuf1, ':');
1670 _ddf_array_name(namebuf, ddf, i);
1671 printf("ARRAY%s%s container=%s member=%d UUID=%s\n",
1672 namebuf[0] == '\0' ? "" : " /dev/md/", namebuf,
1673 nbuf+5, i, nbuf1+5);
1674 }
1675 }
1676
1677 static void export_examine_super_ddf(struct supertype *st)
1678 {
1679 struct mdinfo info;
1680 char nbuf[64];
1681 getinfo_super_ddf(st, &info, NULL);
1682 fname_from_uuid(st, &info, nbuf, ':');
1683 printf("MD_METADATA=ddf\n");
1684 printf("MD_LEVEL=container\n");
1685 printf("MD_UUID=%s\n", nbuf+5);
1686 printf("MD_DEVICES=%u\n",
1687 be16_to_cpu(((struct ddf_super *)st->sb)->phys->used_pdes));
1688 }
1689
1690 static int copy_metadata_ddf(struct supertype *st, int from, int to)
1691 {
1692 void *buf;
1693 unsigned long long dsize, offset;
1694 int bytes;
1695 struct ddf_header *ddf;
1696 int written = 0;
1697
1698 /* The meta consists of an anchor, a primary, and a secondary.
1699 * This all lives at the end of the device.
1700 * So it is easiest to find the earliest of primary and
1701 * secondary, and copy everything from there.
1702 *
1703 * Anchor is 512 from end. It contains primary_lba and secondary_lba
1704 * we choose one of those
1705 */
1706
1707 if (posix_memalign(&buf, 4096, 4096) != 0)
1708 return 1;
1709
1710 if (!get_dev_size(from, NULL, &dsize))
1711 goto err;
1712
1713 if (lseek64(from, dsize-512, 0) < 0)
1714 goto err;
1715 if (read(from, buf, 512) != 512)
1716 goto err;
1717 ddf = buf;
1718 if (!be32_eq(ddf->magic, DDF_HEADER_MAGIC) ||
1719 !be32_eq(calc_crc(ddf, 512), ddf->crc) ||
1720 (memcmp(ddf->revision, DDF_REVISION_0, 8) != 0 &&
1721 memcmp(ddf->revision, DDF_REVISION_2, 8) != 0))
1722 goto err;
1723
1724 offset = dsize - 512;
1725 if ((be64_to_cpu(ddf->primary_lba) << 9) < offset)
1726 offset = be64_to_cpu(ddf->primary_lba) << 9;
1727 if ((be64_to_cpu(ddf->secondary_lba) << 9) < offset)
1728 offset = be64_to_cpu(ddf->secondary_lba) << 9;
1729
1730 bytes = dsize - offset;
1731
1732 if (lseek64(from, offset, 0) < 0 ||
1733 lseek64(to, offset, 0) < 0)
1734 goto err;
1735 while (written < bytes) {
1736 int n = bytes - written;
1737 if (n > 4096)
1738 n = 4096;
1739 if (read(from, buf, n) != n)
1740 goto err;
1741 if (write(to, buf, n) != n)
1742 goto err;
1743 written += n;
1744 }
1745 free(buf);
1746 return 0;
1747 err:
1748 free(buf);
1749 return 1;
1750 }
1751
1752 static void detail_super_ddf(struct supertype *st, char *homehost)
1753 {
1754 struct ddf_super *sb = st->sb;
1755 int cnt = be16_to_cpu(sb->virt->populated_vdes);
1756
1757 printf(" Container GUID : "); print_guid(sb->anchor.guid, 1);
1758 printf("\n");
1759 printf(" Seq : %08x\n", be32_to_cpu(sb->active->seq));
1760 printf(" Virtual Disks : %d\n", cnt);
1761 printf("\n");
1762 }
1763
1764 static const char *vendors_with_variable_volume_UUID[] = {
1765 "LSI ",
1766 };
1767
1768 static int volume_id_is_reliable(const struct ddf_super *ddf)
1769 {
1770 int n = ARRAY_SIZE(vendors_with_variable_volume_UUID);
1771 int i;
1772 for (i = 0; i < n; i++)
1773 if (!memcmp(ddf->controller.guid,
1774 vendors_with_variable_volume_UUID[i], 8))
1775 return 0;
1776 return 1;
1777 }
1778
1779 static void uuid_of_ddf_subarray(const struct ddf_super *ddf,
1780 unsigned int vcnum, int uuid[4])
1781 {
1782 char buf[DDF_GUID_LEN+18], sha[20], *p;
1783 struct sha1_ctx ctx;
1784 if (volume_id_is_reliable(ddf)) {
1785 uuid_from_ddf_guid(ddf->virt->entries[vcnum].guid, uuid);
1786 return;
1787 }
1788 /*
1789 * Some fake RAID BIOSes (in particular, LSI ones) change the
1790 * VD GUID at every boot. These GUIDs are not suitable for
1791 * identifying an array. Luckily the header GUID appears to
1792 * remain constant.
1793 * We construct a pseudo-UUID from the header GUID and those
1794 * properties of the subarray that we expect to remain constant.
1795 */
1796 memset(buf, 0, sizeof(buf));
1797 p = buf;
1798 memcpy(p, ddf->anchor.guid, DDF_GUID_LEN);
1799 p += DDF_GUID_LEN;
1800 memcpy(p, ddf->virt->entries[vcnum].name, 16);
1801 p += 16;
1802 *((__u16 *) p) = vcnum;
1803 sha1_init_ctx(&ctx);
1804 sha1_process_bytes(buf, sizeof(buf), &ctx);
1805 sha1_finish_ctx(&ctx, sha);
1806 memcpy(uuid, sha, 4*4);
1807 }
1808
1809 static void brief_detail_super_ddf(struct supertype *st)
1810 {
1811 struct mdinfo info;
1812 char nbuf[64];
1813 struct ddf_super *ddf = st->sb;
1814 unsigned int vcnum = get_vd_num_of_subarray(st);
1815 if (vcnum == DDF_CONTAINER)
1816 uuid_from_super_ddf(st, info.uuid);
1817 else if (vcnum == DDF_NOTFOUND)
1818 return;
1819 else
1820 uuid_of_ddf_subarray(ddf, vcnum, info.uuid);
1821 fname_from_uuid(st, &info, nbuf,':');
1822 printf(" UUID=%s", nbuf + 5);
1823 }
1824 #endif
1825
1826 static int match_home_ddf(struct supertype *st, char *homehost)
1827 {
1828 /* It matches 'this' host if the controller is a
1829 * Linux-MD controller with vendor_data matching
1830 * the hostname. It would be nice if we could
1831 * test against controller found in /sys or somewhere...
1832 */
1833 struct ddf_super *ddf = st->sb;
1834 unsigned int len;
1835
1836 if (!homehost)
1837 return 0;
1838 len = strlen(homehost);
1839
1840 return (memcmp(ddf->controller.guid, T10, 8) == 0 &&
1841 len < sizeof(ddf->controller.vendor_data) &&
1842 memcmp(ddf->controller.vendor_data, homehost,len) == 0 &&
1843 ddf->controller.vendor_data[len] == 0);
1844 }
1845
1846 #ifndef MDASSEMBLE
1847 static int find_index_in_bvd(const struct ddf_super *ddf,
1848 const struct vd_config *conf, unsigned int n,
1849 unsigned int *n_bvd)
1850 {
1851 /*
1852 * Find the index of the n-th valid physical disk in this BVD.
1853 * Unused entries can be sprinkled in with the used entries,
1854 * but don't count.
1855 */
1856 unsigned int i, j;
1857 for (i = 0, j = 0;
1858 i < ddf->mppe && j < be16_to_cpu(conf->prim_elmnt_count);
1859 i++) {
1860 if (be32_to_cpu(conf->phys_refnum[i]) != 0xffffffff) {
1861 if (n == j) {
1862 *n_bvd = i;
1863 return 1;
1864 }
1865 j++;
1866 }
1867 }
1868 dprintf("%s: couldn't find BVD member %u (total %u)\n",
1869 __func__, n, be16_to_cpu(conf->prim_elmnt_count));
1870 return 0;
1871 }
1872
1873 /* Given a member array instance number, and a raid disk within that instance,
1874 * find the vd_config structure. The offset of the given disk in the phys_refnum
1875 * table is returned in n_bvd.
1876 * For two-level members with a secondary raid level the vd_config for
1877 * the appropriate BVD is returned.
1878 * The return value is always &vlc->conf, where vlc is returned in last pointer.
1879 */
1880 static struct vd_config *find_vdcr(struct ddf_super *ddf, unsigned int inst,
1881 unsigned int n,
1882 unsigned int *n_bvd, struct vcl **vcl)
1883 {
1884 struct vcl *v;
1885
1886 for (v = ddf->conflist; v; v = v->next) {
1887 unsigned int nsec, ibvd = 0;
1888 struct vd_config *conf;
1889 if (inst != v->vcnum)
1890 continue;
1891 conf = &v->conf;
1892 if (conf->sec_elmnt_count == 1) {
1893 if (find_index_in_bvd(ddf, conf, n, n_bvd)) {
1894 *vcl = v;
1895 return conf;
1896 } else
1897 goto bad;
1898 }
1899 if (v->other_bvds == NULL) {
1900 pr_err("%s: BUG: other_bvds is NULL, nsec=%u\n",
1901 __func__, conf->sec_elmnt_count);
1902 goto bad;
1903 }
1904 nsec = n / be16_to_cpu(conf->prim_elmnt_count);
1905 if (conf->sec_elmnt_seq != nsec) {
1906 for (ibvd = 1; ibvd < conf->sec_elmnt_count; ibvd++) {
1907 if (v->other_bvds[ibvd-1]->sec_elmnt_seq
1908 == nsec)
1909 break;
1910 }
1911 if (ibvd == conf->sec_elmnt_count)
1912 goto bad;
1913 conf = v->other_bvds[ibvd-1];
1914 }
1915 if (!find_index_in_bvd(ddf, conf,
1916 n - nsec*conf->sec_elmnt_count, n_bvd))
1917 goto bad;
1918 dprintf("%s: found disk %u as member %u in bvd %d of array %u\n"
1919 , __func__, n, *n_bvd, ibvd, inst);
1920 *vcl = v;
1921 return conf;
1922 }
1923 bad:
1924 pr_err("%s: Could't find disk %d in array %u\n", __func__, n, inst);
1925 return NULL;
1926 }
1927 #endif
1928
1929 static int find_phys(const struct ddf_super *ddf, be32 phys_refnum)
1930 {
1931 /* Find the entry in phys_disk which has the given refnum
1932 * and return it's index
1933 */
1934 unsigned int i;
1935 for (i = 0; i < be16_to_cpu(ddf->phys->max_pdes); i++)
1936 if (be32_eq(ddf->phys->entries[i].refnum, phys_refnum))
1937 return i;
1938 return -1;
1939 }
1940
1941 static void uuid_from_ddf_guid(const char *guid, int uuid[4])
1942 {
1943 char buf[20];
1944 struct sha1_ctx ctx;
1945 sha1_init_ctx(&ctx);
1946 sha1_process_bytes(guid, DDF_GUID_LEN, &ctx);
1947 sha1_finish_ctx(&ctx, buf);
1948 memcpy(uuid, buf, 4*4);
1949 }
1950
1951 static void uuid_from_super_ddf(struct supertype *st, int uuid[4])
1952 {
1953 /* The uuid returned here is used for:
1954 * uuid to put into bitmap file (Create, Grow)
1955 * uuid for backup header when saving critical section (Grow)
1956 * comparing uuids when re-adding a device into an array
1957 * In these cases the uuid required is that of the data-array,
1958 * not the device-set.
1959 * uuid to recognise same set when adding a missing device back
1960 * to an array. This is a uuid for the device-set.
1961 *
1962 * For each of these we can make do with a truncated
1963 * or hashed uuid rather than the original, as long as
1964 * everyone agrees.
1965 * In the case of SVD we assume the BVD is of interest,
1966 * though that might be the case if a bitmap were made for
1967 * a mirrored SVD - worry about that later.
1968 * So we need to find the VD configuration record for the
1969 * relevant BVD and extract the GUID and Secondary_Element_Seq.
1970 * The first 16 bytes of the sha1 of these is used.
1971 */
1972 struct ddf_super *ddf = st->sb;
1973 struct vcl *vcl = ddf->currentconf;
1974
1975 if (vcl)
1976 uuid_of_ddf_subarray(ddf, vcl->vcnum, uuid);
1977 else
1978 uuid_from_ddf_guid(ddf->anchor.guid, uuid);
1979 }
1980
1981 static void getinfo_super_ddf(struct supertype *st, struct mdinfo *info, char *map)
1982 {
1983 struct ddf_super *ddf = st->sb;
1984 int map_disks = info->array.raid_disks;
1985 __u32 *cptr;
1986
1987 if (ddf->currentconf) {
1988 getinfo_super_ddf_bvd(st, info, map);
1989 return;
1990 }
1991 memset(info, 0, sizeof(*info));
1992
1993 info->array.raid_disks = be16_to_cpu(ddf->phys->used_pdes);
1994 info->array.level = LEVEL_CONTAINER;
1995 info->array.layout = 0;
1996 info->array.md_minor = -1;
1997 cptr = (__u32 *)(ddf->anchor.guid + 16);
1998 info->array.ctime = DECADE + __be32_to_cpu(*cptr);
1999
2000 info->array.chunk_size = 0;
2001 info->container_enough = 1;
2002
2003 info->disk.major = 0;
2004 info->disk.minor = 0;
2005 if (ddf->dlist) {
2006 struct phys_disk_entry *pde = NULL;
2007 info->disk.number = be32_to_cpu(ddf->dlist->disk.refnum);
2008 info->disk.raid_disk = find_phys(ddf, ddf->dlist->disk.refnum);
2009
2010 info->data_offset = be64_to_cpu(ddf->phys->
2011 entries[info->disk.raid_disk].
2012 config_size);
2013 info->component_size = ddf->dlist->size - info->data_offset;
2014 if (info->disk.raid_disk >= 0)
2015 pde = ddf->phys->entries + info->disk.raid_disk;
2016 if (pde &&
2017 !(be16_to_cpu(pde->state) & DDF_Failed) &&
2018 !(be16_to_cpu(pde->state) & DDF_Missing))
2019 info->disk.state = (1 << MD_DISK_SYNC) | (1 << MD_DISK_ACTIVE);
2020 else
2021 info->disk.state = 1 << MD_DISK_FAULTY;
2022
2023 } else {
2024 /* There should always be a dlist, but just in case...*/
2025 info->disk.number = -1;
2026 info->disk.raid_disk = -1;
2027 info->disk.state = (1 << MD_DISK_SYNC) | (1 << MD_DISK_ACTIVE);
2028 }
2029 info->events = be32_to_cpu(ddf->active->seq);
2030 info->array.utime = DECADE + be32_to_cpu(ddf->active->timestamp);
2031
2032 info->recovery_start = MaxSector;
2033 info->reshape_active = 0;
2034 info->recovery_blocked = 0;
2035 info->name[0] = 0;
2036
2037 info->array.major_version = -1;
2038 info->array.minor_version = -2;
2039 strcpy(info->text_version, "ddf");
2040 info->safe_mode_delay = 0;
2041
2042 uuid_from_super_ddf(st, info->uuid);
2043
2044 if (map) {
2045 int i, e = 0;
2046 int max = be16_to_cpu(ddf->phys->max_pdes);
2047 for (i = e = 0 ; i < map_disks ; i++, e++) {
2048 while (e < max &&
2049 be32_to_cpu(ddf->phys->entries[e].refnum) == 0xffffffff)
2050 e++;
2051 if (i < info->array.raid_disks && e < max &&
2052 !(be16_to_cpu(ddf->phys->entries[e].state)
2053 & DDF_Failed))
2054 map[i] = 1;
2055 else
2056 map[i] = 0;
2057 }
2058 }
2059 }
2060
2061 /* size of name must be at least 17 bytes! */
2062 static void _ddf_array_name(char *name, const struct ddf_super *ddf, int i)
2063 {
2064 int j;
2065 memcpy(name, ddf->virt->entries[i].name, 16);
2066 name[16] = 0;
2067 for(j = 0; j < 16; j++)
2068 if (name[j] == ' ')
2069 name[j] = 0;
2070 }
2071
2072 static void getinfo_super_ddf_bvd(struct supertype *st, struct mdinfo *info, char *map)
2073 {
2074 struct ddf_super *ddf = st->sb;
2075 struct vcl *vc = ddf->currentconf;
2076 int cd = ddf->currentdev;
2077 int n_prim;
2078 int j;
2079 struct dl *dl;
2080 int map_disks = info->array.raid_disks;
2081 __u32 *cptr;
2082 struct vd_config *conf;
2083
2084 memset(info, 0, sizeof(*info));
2085 if (layout_ddf2md(&vc->conf, &info->array) == -1)
2086 return;
2087 info->array.md_minor = -1;
2088 cptr = (__u32 *)(vc->conf.guid + 16);
2089 info->array.ctime = DECADE + __be32_to_cpu(*cptr);
2090 info->array.utime = DECADE + be32_to_cpu(vc->conf.timestamp);
2091 info->array.chunk_size = 512 << vc->conf.chunk_shift;
2092 info->custom_array_size = be64_to_cpu(vc->conf.array_blocks);
2093
2094 conf = &vc->conf;
2095 n_prim = be16_to_cpu(conf->prim_elmnt_count);
2096 if (conf->sec_elmnt_count > 1 && cd >= n_prim) {
2097 int ibvd = cd / n_prim - 1;
2098 cd %= n_prim;
2099 conf = vc->other_bvds[ibvd];
2100 }
2101
2102 if (cd >= 0 && (unsigned)cd < ddf->mppe) {
2103 info->data_offset =
2104 be64_to_cpu(LBA_OFFSET(ddf, conf)[cd]);
2105 if (vc->block_sizes)
2106 info->component_size = vc->block_sizes[cd];
2107 else
2108 info->component_size = be64_to_cpu(conf->blocks);
2109
2110 for (dl = ddf->dlist; dl ; dl = dl->next)
2111 if (be32_eq(dl->disk.refnum, conf->phys_refnum[cd]))
2112 break;
2113 }
2114
2115 info->disk.major = 0;
2116 info->disk.minor = 0;
2117 info->disk.state = 0;
2118 if (dl && dl->pdnum >= 0) {
2119 info->disk.major = dl->major;
2120 info->disk.minor = dl->minor;
2121 info->disk.raid_disk = cd + conf->sec_elmnt_seq
2122 * be16_to_cpu(conf->prim_elmnt_count);
2123 info->disk.number = dl->pdnum;
2124 info->disk.state = 0;
2125 if (info->disk.number >= 0 &&
2126 (be16_to_cpu(ddf->phys->entries[info->disk.number].state) & DDF_Online) &&
2127 !(be16_to_cpu(ddf->phys->entries[info->disk.number].state) & DDF_Failed))
2128 info->disk.state = (1<<MD_DISK_SYNC)|(1<<MD_DISK_ACTIVE);
2129 info->events = be32_to_cpu(ddf->active->seq);
2130 }
2131
2132 info->container_member = ddf->currentconf->vcnum;
2133
2134 info->recovery_start = MaxSector;
2135 info->resync_start = 0;
2136 info->reshape_active = 0;
2137 info->recovery_blocked = 0;
2138 if (!(ddf->virt->entries[info->container_member].state
2139 & DDF_state_inconsistent) &&
2140 (ddf->virt->entries[info->container_member].init_state
2141 & DDF_initstate_mask)
2142 == DDF_init_full)
2143 info->resync_start = MaxSector;
2144
2145 uuid_from_super_ddf(st, info->uuid);
2146
2147 info->array.major_version = -1;
2148 info->array.minor_version = -2;
2149 sprintf(info->text_version, "/%s/%d",
2150 st->container_devnm,
2151 info->container_member);
2152 info->safe_mode_delay = DDF_SAFE_MODE_DELAY;
2153
2154 _ddf_array_name(info->name, ddf, info->container_member);
2155
2156 if (map)
2157 for (j = 0; j < map_disks; j++) {
2158 map[j] = 0;
2159 if (j < info->array.raid_disks) {
2160 int i = find_phys(ddf, vc->conf.phys_refnum[j]);
2161 if (i >= 0 &&
2162 (be16_to_cpu(ddf->phys->entries[i].state)
2163 & DDF_Online) &&
2164 !(be16_to_cpu(ddf->phys->entries[i].state)
2165 & DDF_Failed))
2166 map[i] = 1;
2167 }
2168 }
2169 }
2170
2171 static int update_super_ddf(struct supertype *st, struct mdinfo *info,
2172 char *update,
2173 char *devname, int verbose,
2174 int uuid_set, char *homehost)
2175 {
2176 /* For 'assemble' and 'force' we need to return non-zero if any
2177 * change was made. For others, the return value is ignored.
2178 * Update options are:
2179 * force-one : This device looks a bit old but needs to be included,
2180 * update age info appropriately.
2181 * assemble: clear any 'faulty' flag to allow this device to
2182 * be assembled.
2183 * force-array: Array is degraded but being forced, mark it clean
2184 * if that will be needed to assemble it.
2185 *
2186 * newdev: not used ????
2187 * grow: Array has gained a new device - this is currently for
2188 * linear only
2189 * resync: mark as dirty so a resync will happen.
2190 * uuid: Change the uuid of the array to match what is given
2191 * homehost: update the recorded homehost
2192 * name: update the name - preserving the homehost
2193 * _reshape_progress: record new reshape_progress position.
2194 *
2195 * Following are not relevant for this version:
2196 * sparc2.2 : update from old dodgey metadata
2197 * super-minor: change the preferred_minor number
2198 * summaries: update redundant counters.
2199 */
2200 int rv = 0;
2201 // struct ddf_super *ddf = st->sb;
2202 // struct vd_config *vd = find_vdcr(ddf, info->container_member);
2203 // struct virtual_entry *ve = find_ve(ddf);
2204
2205 /* we don't need to handle "force-*" or "assemble" as
2206 * there is no need to 'trick' the kernel. When the metadata is
2207 * first updated to activate the array, all the implied modifications
2208 * will just happen.
2209 */
2210
2211 if (strcmp(update, "grow") == 0) {
2212 /* FIXME */
2213 } else if (strcmp(update, "resync") == 0) {
2214 // info->resync_checkpoint = 0;
2215 } else if (strcmp(update, "homehost") == 0) {
2216 /* homehost is stored in controller->vendor_data,
2217 * or it is when we are the vendor
2218 */
2219 // if (info->vendor_is_local)
2220 // strcpy(ddf->controller.vendor_data, homehost);
2221 rv = -1;
2222 } else if (strcmp(update, "name") == 0) {
2223 /* name is stored in virtual_entry->name */
2224 // memset(ve->name, ' ', 16);
2225 // strncpy(ve->name, info->name, 16);
2226 rv = -1;
2227 } else if (strcmp(update, "_reshape_progress") == 0) {
2228 /* We don't support reshape yet */
2229 } else if (strcmp(update, "assemble") == 0 ) {
2230 /* Do nothing, just succeed */
2231 rv = 0;
2232 } else
2233 rv = -1;
2234
2235 // update_all_csum(ddf);
2236
2237 return rv;
2238 }
2239
2240 static void make_header_guid(char *guid)
2241 {
2242 be32 stamp;
2243 /* Create a DDF Header of Virtual Disk GUID */
2244
2245 /* 24 bytes of fiction required.
2246 * first 8 are a 'vendor-id' - "Linux-MD"
2247 * next 8 are controller type.. how about 0X DEAD BEEF 0000 0000
2248 * Remaining 8 random number plus timestamp
2249 */
2250 memcpy(guid, T10, sizeof(T10));
2251 stamp = cpu_to_be32(0xdeadbeef);
2252 memcpy(guid+8, &stamp, 4);
2253 stamp = cpu_to_be32(0);
2254 memcpy(guid+12, &stamp, 4);
2255 stamp = cpu_to_be32(time(0) - DECADE);
2256 memcpy(guid+16, &stamp, 4);
2257 stamp._v32 = random32();
2258 memcpy(guid+20, &stamp, 4);
2259 }
2260
2261 static unsigned int find_unused_vde(const struct ddf_super *ddf)
2262 {
2263 unsigned int i;
2264 for (i = 0; i < be16_to_cpu(ddf->virt->max_vdes); i++) {
2265 if (all_ff(ddf->virt->entries[i].guid))
2266 return i;
2267 }
2268 return DDF_NOTFOUND;
2269 }
2270
2271 static unsigned int find_vde_by_name(const struct ddf_super *ddf,
2272 const char *name)
2273 {
2274 unsigned int i;
2275 if (name == NULL)
2276 return DDF_NOTFOUND;
2277 for (i = 0; i < be16_to_cpu(ddf->virt->max_vdes); i++) {
2278 if (all_ff(ddf->virt->entries[i].guid))
2279 continue;
2280 if (!strncmp(name, ddf->virt->entries[i].name,
2281 sizeof(ddf->virt->entries[i].name)))
2282 return i;
2283 }
2284 return DDF_NOTFOUND;
2285 }
2286
2287 #ifndef MDASSEMBLE
2288 static unsigned int find_vde_by_guid(const struct ddf_super *ddf,
2289 const char *guid)
2290 {
2291 unsigned int i;
2292 if (guid == NULL || all_ff(guid))
2293 return DDF_NOTFOUND;
2294 for (i = 0; i < be16_to_cpu(ddf->virt->max_vdes); i++)
2295 if (!memcmp(ddf->virt->entries[i].guid, guid, DDF_GUID_LEN))
2296 return i;
2297 return DDF_NOTFOUND;
2298 }
2299 #endif
2300
2301 static int init_super_ddf(struct supertype *st,
2302 mdu_array_info_t *info,
2303 unsigned long long size, char *name, char *homehost,
2304 int *uuid, unsigned long long data_offset)
2305 {
2306 /* This is primarily called by Create when creating a new array.
2307 * We will then get add_to_super called for each component, and then
2308 * write_init_super called to write it out to each device.
2309 * For DDF, Create can create on fresh devices or on a pre-existing
2310 * array.
2311 * To create on a pre-existing array a different method will be called.
2312 * This one is just for fresh drives.
2313 *
2314 * We need to create the entire 'ddf' structure which includes:
2315 * DDF headers - these are easy.
2316 * Controller data - a Sector describing this controller .. not that
2317 * this is a controller exactly.
2318 * Physical Disk Record - one entry per device, so
2319 * leave plenty of space.
2320 * Virtual Disk Records - again, just leave plenty of space.
2321 * This just lists VDs, doesn't give details.
2322 * Config records - describe the VDs that use this disk
2323 * DiskData - describes 'this' device.
2324 * BadBlockManagement - empty
2325 * Diag Space - empty
2326 * Vendor Logs - Could we put bitmaps here?
2327 *
2328 */
2329 struct ddf_super *ddf;
2330 char hostname[17];
2331 int hostlen;
2332 int max_phys_disks, max_virt_disks;
2333 unsigned long long sector;
2334 int clen;
2335 int i;
2336 int pdsize, vdsize;
2337 struct phys_disk *pd;
2338 struct virtual_disk *vd;
2339
2340 if (st->sb)
2341 return init_super_ddf_bvd(st, info, size, name, homehost, uuid,
2342 data_offset);
2343
2344 if (posix_memalign((void**)&ddf, 512, sizeof(*ddf)) != 0) {
2345 pr_err("%s could not allocate superblock\n", __func__);
2346 return 0;
2347 }
2348 memset(ddf, 0, sizeof(*ddf));
2349 st->sb = ddf;
2350
2351 if (info == NULL) {
2352 /* zeroing superblock */
2353 return 0;
2354 }
2355
2356 /* At least 32MB *must* be reserved for the ddf. So let's just
2357 * start 32MB from the end, and put the primary header there.
2358 * Don't do secondary for now.
2359 * We don't know exactly where that will be yet as it could be
2360 * different on each device. So just set up the lengths.
2361 */
2362
2363 ddf->anchor.magic = DDF_HEADER_MAGIC;
2364 make_header_guid(ddf->anchor.guid);
2365
2366 memcpy(ddf->anchor.revision, DDF_REVISION_2, 8);
2367 ddf->anchor.seq = cpu_to_be32(1);
2368 ddf->anchor.timestamp = cpu_to_be32(time(0) - DECADE);
2369 ddf->anchor.openflag = 0xFF;
2370 ddf->anchor.foreignflag = 0;
2371 ddf->anchor.enforcegroups = 0; /* Is this best?? */
2372 ddf->anchor.pad0 = 0xff;
2373 memset(ddf->anchor.pad1, 0xff, 12);
2374 memset(ddf->anchor.header_ext, 0xff, 32);
2375 ddf->anchor.primary_lba = cpu_to_be64(~(__u64)0);
2376 ddf->anchor.secondary_lba = cpu_to_be64(~(__u64)0);
2377 ddf->anchor.type = DDF_HEADER_ANCHOR;
2378 memset(ddf->anchor.pad2, 0xff, 3);
2379 ddf->anchor.workspace_len = cpu_to_be32(32768); /* Must be reserved */
2380 /* Put this at bottom of 32M reserved.. */
2381 ddf->anchor.workspace_lba = cpu_to_be64(~(__u64)0);
2382 max_phys_disks = 1023; /* Should be enough, 4095 is also allowed */
2383 ddf->anchor.max_pd_entries = cpu_to_be16(max_phys_disks);
2384 max_virt_disks = 255; /* 15, 63, 255, 1024, 4095 are all allowed */
2385 ddf->anchor.max_vd_entries = cpu_to_be16(max_virt_disks);
2386 ddf->max_part = 64;
2387 ddf->anchor.max_partitions = cpu_to_be16(ddf->max_part);
2388 ddf->mppe = 256; /* 16, 64, 256, 1024, 4096 are all allowed */
2389 ddf->conf_rec_len = 1 + ROUND_UP(ddf->mppe * (4+8), 512)/512;
2390 ddf->anchor.config_record_len = cpu_to_be16(ddf->conf_rec_len);
2391 ddf->anchor.max_primary_element_entries = cpu_to_be16(ddf->mppe);
2392 memset(ddf->anchor.pad3, 0xff, 54);
2393 /* Controller section is one sector long immediately
2394 * after the ddf header */
2395 sector = 1;
2396 ddf->anchor.controller_section_offset = cpu_to_be32(sector);
2397 ddf->anchor.controller_section_length = cpu_to_be32(1);
2398 sector += 1;
2399
2400 /* phys is 8 sectors after that */
2401 pdsize = ROUND_UP(sizeof(struct phys_disk) +
2402 sizeof(struct phys_disk_entry)*max_phys_disks,
2403 512);
2404 switch(pdsize/512) {
2405 case 2: case 8: case 32: case 128: case 512: break;
2406 default: abort();
2407 }
2408 ddf->anchor.phys_section_offset = cpu_to_be32(sector);
2409 ddf->anchor.phys_section_length =
2410 cpu_to_be32(pdsize/512); /* max_primary_element_entries/8 */
2411 sector += pdsize/512;
2412
2413 /* virt is another 32 sectors */
2414 vdsize = ROUND_UP(sizeof(struct virtual_disk) +
2415 sizeof(struct virtual_entry) * max_virt_disks,
2416 512);
2417 switch(vdsize/512) {
2418 case 2: case 8: case 32: case 128: case 512: break;
2419 default: abort();
2420 }
2421 ddf->anchor.virt_section_offset = cpu_to_be32(sector);
2422 ddf->anchor.virt_section_length =
2423 cpu_to_be32(vdsize/512); /* max_vd_entries/8 */
2424 sector += vdsize/512;
2425
2426 clen = ddf->conf_rec_len * (ddf->max_part+1);
2427 ddf->anchor.config_section_offset = cpu_to_be32(sector);
2428 ddf->anchor.config_section_length = cpu_to_be32(clen);
2429 sector += clen;
2430
2431 ddf->anchor.data_section_offset = cpu_to_be32(sector);
2432 ddf->anchor.data_section_length = cpu_to_be32(1);
2433 sector += 1;
2434
2435 ddf->anchor.bbm_section_length = cpu_to_be32(0);
2436 ddf->anchor.bbm_section_offset = cpu_to_be32(0xFFFFFFFF);
2437 ddf->anchor.diag_space_length = cpu_to_be32(0);
2438 ddf->anchor.diag_space_offset = cpu_to_be32(0xFFFFFFFF);
2439 ddf->anchor.vendor_length = cpu_to_be32(0);
2440 ddf->anchor.vendor_offset = cpu_to_be32(0xFFFFFFFF);
2441
2442 memset(ddf->anchor.pad4, 0xff, 256);
2443
2444 memcpy(&ddf->primary, &ddf->anchor, 512);
2445 memcpy(&ddf->secondary, &ddf->anchor, 512);
2446
2447 ddf->primary.openflag = 1; /* I guess.. */
2448 ddf->primary.type = DDF_HEADER_PRIMARY;
2449
2450 ddf->secondary.openflag = 1; /* I guess.. */
2451 ddf->secondary.type = DDF_HEADER_SECONDARY;
2452
2453 ddf->active = &ddf->primary;
2454
2455 ddf->controller.magic = DDF_CONTROLLER_MAGIC;
2456
2457 /* 24 more bytes of fiction required.
2458 * first 8 are a 'vendor-id' - "Linux-MD"
2459 * Remaining 16 are serial number.... maybe a hostname would do?
2460 */
2461 memcpy(ddf->controller.guid, T10, sizeof(T10));
2462 gethostname(hostname, sizeof(hostname));
2463 hostname[sizeof(hostname) - 1] = 0;
2464 hostlen = strlen(hostname);
2465 memcpy(ddf->controller.guid + 24 - hostlen, hostname, hostlen);
2466 for (i = strlen(T10) ; i+hostlen < 24; i++)
2467 ddf->controller.guid[i] = ' ';
2468
2469 ddf->controller.type.vendor_id = cpu_to_be16(0xDEAD);
2470 ddf->controller.type.device_id = cpu_to_be16(0xBEEF);
2471 ddf->controller.type.sub_vendor_id = cpu_to_be16(0);
2472 ddf->controller.type.sub_device_id = cpu_to_be16(0);
2473 memcpy(ddf->controller.product_id, "What Is My PID??", 16);
2474 memset(ddf->controller.pad, 0xff, 8);
2475 memset(ddf->controller.vendor_data, 0xff, 448);
2476 if (homehost && strlen(homehost) < 440)
2477 strcpy((char*)ddf->controller.vendor_data, homehost);
2478
2479 if (posix_memalign((void**)&pd, 512, pdsize) != 0) {
2480 pr_err("%s could not allocate pd\n", __func__);
2481 return 0;
2482 }
2483 ddf->phys = pd;
2484 ddf->pdsize = pdsize;
2485
2486 memset(pd, 0xff, pdsize);
2487 memset(pd, 0, sizeof(*pd));
2488 pd->magic = DDF_PHYS_RECORDS_MAGIC;
2489 pd->used_pdes = cpu_to_be16(0);
2490 pd->max_pdes = cpu_to_be16(max_phys_disks);
2491 memset(pd->pad, 0xff, 52);
2492 for (i = 0; i < max_phys_disks; i++)
2493 memset(pd->entries[i].guid, 0xff, DDF_GUID_LEN);
2494
2495 if (posix_memalign((void**)&vd, 512, vdsize) != 0) {
2496 pr_err("%s could not allocate vd\n", __func__);
2497 return 0;
2498 }
2499 ddf->virt = vd;
2500 ddf->vdsize = vdsize;
2501 memset(vd, 0, vdsize);
2502 vd->magic = DDF_VIRT_RECORDS_MAGIC;
2503 vd->populated_vdes = cpu_to_be16(0);
2504 vd->max_vdes = cpu_to_be16(max_virt_disks);
2505 memset(vd->pad, 0xff, 52);
2506
2507 for (i=0; i<max_virt_disks; i++)
2508 memset(&vd->entries[i], 0xff, sizeof(struct virtual_entry));
2509
2510 st->sb = ddf;
2511 ddf_set_updates_pending(ddf, NULL);
2512 return 1;
2513 }
2514
2515 static int chunk_to_shift(int chunksize)
2516 {
2517 return ffs(chunksize/512)-1;
2518 }
2519
2520 #ifndef MDASSEMBLE
2521 struct extent {
2522 unsigned long long start, size;
2523 };
2524 static int cmp_extent(const void *av, const void *bv)
2525 {
2526 const struct extent *a = av;
2527 const struct extent *b = bv;
2528 if (a->start < b->start)
2529 return -1;
2530 if (a->start > b->start)
2531 return 1;
2532 return 0;
2533 }
2534
2535 static struct extent *get_extents(struct ddf_super *ddf, struct dl *dl)
2536 {
2537 /* Find a list of used extents on the given physical device
2538 * (dnum) of the given ddf.
2539 * Return a malloced array of 'struct extent'
2540 */
2541 struct extent *rv;
2542 int n = 0;
2543 unsigned int i;
2544 __u16 state;
2545
2546 if (dl->pdnum < 0)
2547 return NULL;
2548 state = be16_to_cpu(ddf->phys->entries[dl->pdnum].state);
2549
2550 if ((state & (DDF_Online|DDF_Failed|DDF_Missing)) != DDF_Online)
2551 return NULL;
2552
2553 rv = xmalloc(sizeof(struct extent) * (ddf->max_part + 2));
2554
2555 for (i = 0; i < ddf->max_part; i++) {
2556 const struct vd_config *bvd;
2557 unsigned int ibvd;
2558 struct vcl *v = dl->vlist[i];
2559 if (v == NULL ||
2560 get_pd_index_from_refnum(v, dl->disk.refnum, ddf->mppe,
2561 &bvd, &ibvd) == DDF_NOTFOUND)
2562 continue;
2563 rv[n].start = be64_to_cpu(LBA_OFFSET(ddf, bvd)[ibvd]);
2564 rv[n].size = be64_to_cpu(bvd->blocks);
2565 n++;
2566 }
2567 qsort(rv, n, sizeof(*rv), cmp_extent);
2568
2569 rv[n].start = be64_to_cpu(ddf->phys->entries[dl->pdnum].config_size);
2570 rv[n].size = 0;
2571 return rv;
2572 }
2573
2574 static unsigned long long find_space(
2575 struct ddf_super *ddf, struct dl *dl,
2576 unsigned long long data_offset,
2577 unsigned long long *size)
2578 {
2579 /* Find if the requested amount of space is available.
2580 * If it is, return start.
2581 * If not, set *size to largest space.
2582 * If data_offset != INVALID_SECTORS, then the space must start
2583 * at this location.
2584 */
2585 struct extent *e = get_extents(ddf, dl);
2586 int i = 0;
2587 unsigned long long pos = 0;
2588 unsigned long long max_size = 0;
2589
2590 if (!e) {
2591 *size = 0;
2592 return INVALID_SECTORS;
2593 }
2594 do {
2595 unsigned long long esize = e[i].start - pos;
2596 if (data_offset != INVALID_SECTORS &&
2597 pos <= data_offset &&
2598 e[i].start > data_offset) {
2599 pos = data_offset;
2600 esize = e[i].start - pos;
2601 }
2602 if (data_offset != INVALID_SECTORS &&
2603 pos != data_offset) {
2604 i++;
2605 continue;
2606 }
2607 if (esize >= *size) {
2608 /* Found! */
2609 free(e);
2610 return pos;
2611 }
2612 if (esize > max_size)
2613 max_size = esize;
2614 pos = e[i].start + e[i].size;
2615 i++;
2616 } while (e[i-1].size);
2617 *size = max_size;
2618 free(e);
2619 return INVALID_SECTORS;
2620 }
2621 #endif
2622
2623 static int init_super_ddf_bvd(struct supertype *st,
2624 mdu_array_info_t *info,
2625 unsigned long long size,
2626 char *name, char *homehost,
2627 int *uuid, unsigned long long data_offset)
2628 {
2629 /* We are creating a BVD inside a pre-existing container.
2630 * so st->sb is already set.
2631 * We need to create a new vd_config and a new virtual_entry
2632 */
2633 struct ddf_super *ddf = st->sb;
2634 unsigned int venum, i;
2635 struct virtual_entry *ve;
2636 struct vcl *vcl;
2637 struct vd_config *vc;
2638
2639 if (find_vde_by_name(ddf, name) != DDF_NOTFOUND) {
2640 pr_err("This ddf already has an array called %s\n", name);
2641 return 0;
2642 }
2643 venum = find_unused_vde(ddf);
2644 if (venum == DDF_NOTFOUND) {
2645 pr_err("Cannot find spare slot for virtual disk\n");
2646 return 0;
2647 }
2648 ve = &ddf->virt->entries[venum];
2649
2650 /* A Virtual Disk GUID contains the T10 Vendor ID, controller type,
2651 * timestamp, random number
2652 */
2653 make_header_guid(ve->guid);
2654 ve->unit = cpu_to_be16(info->md_minor);
2655 ve->pad0 = 0xFFFF;
2656 ve->guid_crc._v16 = crc32(0, (unsigned char *)ddf->anchor.guid,
2657 DDF_GUID_LEN);
2658 ve->type = cpu_to_be16(0);
2659 ve->state = DDF_state_degraded; /* Will be modified as devices are added */
2660 if (info->state & 1) /* clean */
2661 ve->init_state = DDF_init_full;
2662 else
2663 ve->init_state = DDF_init_not;
2664
2665 memset(ve->pad1, 0xff, 14);
2666 memset(ve->name, ' ', 16);
2667 if (name)
2668 strncpy(ve->name, name, 16);
2669 ddf->virt->populated_vdes =
2670 cpu_to_be16(be16_to_cpu(ddf->virt->populated_vdes)+1);
2671
2672 /* Now create a new vd_config */
2673 if (posix_memalign((void**)&vcl, 512,
2674 (offsetof(struct vcl, conf) + ddf->conf_rec_len * 512)) != 0) {
2675 pr_err("%s could not allocate vd_config\n", __func__);
2676 return 0;
2677 }
2678 vcl->vcnum = venum;
2679 vcl->block_sizes = NULL; /* FIXME not for CONCAT */
2680 vc = &vcl->conf;
2681
2682 vc->magic = DDF_VD_CONF_MAGIC;
2683 memcpy(vc->guid, ve->guid, DDF_GUID_LEN);
2684 vc->timestamp = cpu_to_be32(time(0)-DECADE);
2685 vc->seqnum = cpu_to_be32(1);
2686 memset(vc->pad0, 0xff, 24);
2687 vc->chunk_shift = chunk_to_shift(info->chunk_size);
2688 if (layout_md2ddf(info, vc) == -1 ||
2689 be16_to_cpu(vc->prim_elmnt_count) > ddf->mppe) {
2690 pr_err("%s: unsupported RAID level/layout %d/%d with %d disks\n",
2691 __func__, info->level, info->layout, info->raid_disks);
2692 free(vcl);
2693 return 0;
2694 }
2695 vc->sec_elmnt_seq = 0;
2696 if (alloc_other_bvds(ddf, vcl) != 0) {
2697 pr_err("%s could not allocate other bvds\n",
2698 __func__);
2699 free(vcl);
2700 return 0;
2701 }
2702 vc->blocks = cpu_to_be64(info->size * 2);
2703 vc->array_blocks = cpu_to_be64(
2704 calc_array_size(info->level, info->raid_disks, info->layout,
2705 info->chunk_size, info->size*2));
2706 memset(vc->pad1, 0xff, 8);
2707 vc->spare_refs[0] = cpu_to_be32(0xffffffff);
2708 vc->spare_refs[1] = cpu_to_be32(0xffffffff);
2709 vc->spare_refs[2] = cpu_to_be32(0xffffffff);
2710 vc->spare_refs[3] = cpu_to_be32(0xffffffff);
2711 vc->spare_refs[4] = cpu_to_be32(0xffffffff);
2712 vc->spare_refs[5] = cpu_to_be32(0xffffffff);
2713 vc->spare_refs[6] = cpu_to_be32(0xffffffff);
2714 vc->spare_refs[7] = cpu_to_be32(0xffffffff);
2715 memset(vc->cache_pol, 0, 8);
2716 vc->bg_rate = 0x80;
2717 memset(vc->pad2, 0xff, 3);
2718 memset(vc->pad3, 0xff, 52);
2719 memset(vc->pad4, 0xff, 192);
2720 memset(vc->v0, 0xff, 32);
2721 memset(vc->v1, 0xff, 32);
2722 memset(vc->v2, 0xff, 16);
2723 memset(vc->v3, 0xff, 16);
2724 memset(vc->vendor, 0xff, 32);
2725
2726 memset(vc->phys_refnum, 0xff, 4*ddf->mppe);
2727 memset(vc->phys_refnum+ddf->mppe, 0x00, 8*ddf->mppe);
2728
2729 for (i = 1; i < vc->sec_elmnt_count; i++) {
2730 memcpy(vcl->other_bvds[i-1], vc, ddf->conf_rec_len * 512);
2731 vcl->other_bvds[i-1]->sec_elmnt_seq = i;
2732 }
2733
2734 vcl->next = ddf->conflist;
2735 ddf->conflist = vcl;
2736 ddf->currentconf = vcl;
2737 ddf_set_updates_pending(ddf, NULL);
2738 return 1;
2739 }
2740
2741 #ifndef MDASSEMBLE
2742 static void add_to_super_ddf_bvd(struct supertype *st,
2743 mdu_disk_info_t *dk, int fd, char *devname,
2744 unsigned long long data_offset)
2745 {
2746 /* fd and devname identify a device within the ddf container (st).
2747 * dk identifies a location in the new BVD.
2748 * We need to find suitable free space in that device and update
2749 * the phys_refnum and lba_offset for the newly created vd_config.
2750 * We might also want to update the type in the phys_disk
2751 * section.
2752 *
2753 * Alternately: fd == -1 and we have already chosen which device to
2754 * use and recorded in dlist->raid_disk;
2755 */
2756 struct dl *dl;
2757 struct ddf_super *ddf = st->sb;
2758 struct vd_config *vc;
2759 unsigned int i;
2760 unsigned long long blocks, pos;
2761 unsigned int raid_disk = dk->raid_disk;
2762
2763 if (fd == -1) {
2764 for (dl = ddf->dlist; dl ; dl = dl->next)
2765 if (dl->raiddisk == dk->raid_disk)
2766 break;
2767 } else {
2768 for (dl = ddf->dlist; dl ; dl = dl->next)
2769 if (dl->major == dk->major &&
2770 dl->minor == dk->minor)
2771 break;
2772 }
2773 if (!dl || dl->pdnum < 0 || ! (dk->state & (1<<MD_DISK_SYNC)))
2774 return;
2775
2776 vc = &ddf->currentconf->conf;
2777 if (vc->sec_elmnt_count > 1) {
2778 unsigned int n = be16_to_cpu(vc->prim_elmnt_count);
2779 if (raid_disk >= n)
2780 vc = ddf->currentconf->other_bvds[raid_disk / n - 1];
2781 raid_disk %= n;
2782 }
2783
2784 blocks = be64_to_cpu(vc->blocks);
2785 if (ddf->currentconf->block_sizes)
2786 blocks = ddf->currentconf->block_sizes[dk->raid_disk];
2787
2788 pos = find_space(ddf, dl, data_offset, &blocks);
2789 if (pos == INVALID_SECTORS)
2790 return;
2791
2792 ddf->currentdev = dk->raid_disk;
2793 vc->phys_refnum[raid_disk] = dl->disk.refnum;
2794 LBA_OFFSET(ddf, vc)[raid_disk] = cpu_to_be64(pos);
2795
2796 for (i = 0; i < ddf->max_part ; i++)
2797 if (dl->vlist[i] == NULL)
2798 break;
2799 if (i == ddf->max_part)
2800 return;
2801 dl->vlist[i] = ddf->currentconf;
2802
2803 if (fd >= 0)
2804 dl->fd = fd;
2805 if (devname)
2806 dl->devname = devname;
2807
2808 /* Check if we can mark array as optimal yet */
2809 i = ddf->currentconf->vcnum;
2810 ddf->virt->entries[i].state =
2811 (ddf->virt->entries[i].state & ~DDF_state_mask)
2812 | get_svd_state(ddf, ddf->currentconf);
2813 be16_clear(ddf->phys->entries[dl->pdnum].type,
2814 cpu_to_be16(DDF_Global_Spare));
2815 be16_set(ddf->phys->entries[dl->pdnum].type,
2816 cpu_to_be16(DDF_Active_in_VD));
2817 dprintf("%s: added disk %d/%08x to VD %d/%s as disk %d\n",
2818 __func__, dl->pdnum, be32_to_cpu(dl->disk.refnum),
2819 ddf->currentconf->vcnum, guid_str(vc->guid),
2820 dk->raid_disk);
2821 ddf_set_updates_pending(ddf, vc);
2822 }
2823
2824 static unsigned int find_unused_pde(const struct ddf_super *ddf)
2825 {
2826 unsigned int i;
2827 for (i = 0; i < be16_to_cpu(ddf->phys->max_pdes); i++) {
2828 if (all_ff(ddf->phys->entries[i].guid))
2829 return i;
2830 }
2831 return DDF_NOTFOUND;
2832 }
2833
2834 static void _set_config_size(struct phys_disk_entry *pde, const struct dl *dl)
2835 {
2836 __u64 cfs, t;
2837 cfs = min(dl->size - 32*1024*2ULL, be64_to_cpu(dl->primary_lba));
2838 t = be64_to_cpu(dl->secondary_lba);
2839 if (t != ~(__u64)0)
2840 cfs = min(cfs, t);
2841 /*
2842 * Some vendor DDF structures interpret workspace_lba
2843 * very differently than we do: Make a sanity check on the value.
2844 */
2845 t = be64_to_cpu(dl->workspace_lba);
2846 if (t < cfs) {
2847 __u64 wsp = cfs - t;
2848 if (wsp > 1024*1024*2ULL && wsp > dl->size / 16) {
2849 pr_err("%s: %x:%x: workspace size 0x%llx too big, ignoring\n",
2850 __func__, dl->major, dl->minor, wsp);
2851 } else
2852 cfs = t;
2853 }
2854 pde->config_size = cpu_to_be64(cfs);
2855 dprintf("%s: %x:%x config_size %llx, DDF structure is %llx blocks\n",
2856 __func__, dl->major, dl->minor, cfs, dl->size-cfs);
2857 }
2858
2859 /* Add a device to a container, either while creating it or while
2860 * expanding a pre-existing container
2861 */
2862 static int add_to_super_ddf(struct supertype *st,
2863 mdu_disk_info_t *dk, int fd, char *devname,
2864 unsigned long long data_offset)
2865 {
2866 struct ddf_super *ddf = st->sb;
2867 struct dl *dd;
2868 time_t now;
2869 struct tm *tm;
2870 unsigned long long size;
2871 struct phys_disk_entry *pde;
2872 unsigned int n, i;
2873 struct stat stb;
2874 __u32 *tptr;
2875
2876 if (ddf->currentconf) {
2877 add_to_super_ddf_bvd(st, dk, fd, devname, data_offset);
2878 return 0;
2879 }
2880
2881 /* This is device numbered dk->number. We need to create
2882 * a phys_disk entry and a more detailed disk_data entry.
2883 */
2884 fstat(fd, &stb);
2885 n = find_unused_pde(ddf);
2886 if (n == DDF_NOTFOUND) {
2887 pr_err("%s: No free slot in array, cannot add disk\n",
2888 __func__);
2889 return 1;
2890 }
2891 pde = &ddf->phys->entries[n];
2892 get_dev_size(fd, NULL, &size);
2893 if (size <= 32*1024*1024) {
2894 pr_err("%s: device size must be at least 32MB\n",
2895 __func__);
2896 return 1;
2897 }
2898 size >>= 9;
2899
2900 if (posix_memalign((void**)&dd, 512,
2901 sizeof(*dd) + sizeof(dd->vlist[0]) * ddf->max_part) != 0) {
2902 pr_err("%s could allocate buffer for new disk, aborting\n",
2903 __func__);
2904 return 1;
2905 }
2906 dd->major = major(stb.st_rdev);
2907 dd->minor = minor(stb.st_rdev);
2908 dd->devname = devname;
2909 dd->fd = fd;
2910 dd->spare = NULL;
2911
2912 dd->disk.magic = DDF_PHYS_DATA_MAGIC;
2913 now = time(0);
2914 tm = localtime(&now);
2915 sprintf(dd->disk.guid, "%8s%04d%02d%02d",
2916 T10, tm->tm_year+1900, tm->tm_mon+1, tm->tm_mday);
2917 tptr = (__u32 *)(dd->disk.guid + 16);
2918 *tptr++ = random32();
2919 *tptr = random32();
2920
2921 do {
2922 /* Cannot be bothered finding a CRC of some irrelevant details*/
2923 dd->disk.refnum._v32 = random32();
2924 for (i = be16_to_cpu(ddf->active->max_pd_entries);
2925 i > 0; i--)
2926 if (be32_eq(ddf->phys->entries[i-1].refnum,
2927 dd->disk.refnum))
2928 break;
2929 } while (i > 0);
2930
2931 dd->disk.forced_ref = 1;
2932 dd->disk.forced_guid = 1;
2933 memset(dd->disk.vendor, ' ', 32);
2934 memcpy(dd->disk.vendor, "Linux", 5);
2935 memset(dd->disk.pad, 0xff, 442);
2936 for (i = 0; i < ddf->max_part ; i++)
2937 dd->vlist[i] = NULL;
2938
2939 dd->pdnum = n;
2940
2941 if (st->update_tail) {
2942 int len = (sizeof(struct phys_disk) +
2943 sizeof(struct phys_disk_entry));
2944 struct phys_disk *pd;
2945
2946 pd = xmalloc(len);
2947 pd->magic = DDF_PHYS_RECORDS_MAGIC;
2948 pd->used_pdes = cpu_to_be16(n);
2949 pde = &pd->entries[0];
2950 dd->mdupdate = pd;
2951 } else
2952 ddf->phys->used_pdes = cpu_to_be16(
2953 1 + be16_to_cpu(ddf->phys->used_pdes));
2954
2955 memcpy(pde->guid, dd->disk.guid, DDF_GUID_LEN);
2956 pde->refnum = dd->disk.refnum;
2957 pde->type = cpu_to_be16(DDF_Forced_PD_GUID | DDF_Global_Spare);
2958 pde->state = cpu_to_be16(DDF_Online);
2959 dd->size = size;
2960 /*
2961 * If there is already a device in dlist, try to reserve the same
2962 * amount of workspace. Otherwise, use 32MB.
2963 * We checked disk size above already.
2964 */
2965 #define __calc_lba(new, old, lba, mb) do { \
2966 unsigned long long dif; \
2967 if ((old) != NULL) \
2968 dif = (old)->size - be64_to_cpu((old)->lba); \
2969 else \
2970 dif = (new)->size; \
2971 if ((new)->size > dif) \
2972 (new)->lba = cpu_to_be64((new)->size - dif); \
2973 else \
2974 (new)->lba = cpu_to_be64((new)->size - (mb*1024*2)); \
2975 } while (0)
2976 __calc_lba(dd, ddf->dlist, workspace_lba, 32);
2977 __calc_lba(dd, ddf->dlist, primary_lba, 16);
2978 if (ddf->dlist == NULL ||
2979 be64_to_cpu(ddf->dlist->secondary_lba) != ~(__u64)0)
2980 __calc_lba(dd, ddf->dlist, secondary_lba, 32);
2981 _set_config_size(pde, dd);
2982
2983 sprintf(pde->path, "%17.17s","Information: nil") ;
2984 memset(pde->pad, 0xff, 6);
2985
2986 if (st->update_tail) {
2987 dd->next = ddf->add_list;
2988 ddf->add_list = dd;
2989 } else {
2990 dd->next = ddf->dlist;
2991 ddf->dlist = dd;
2992 ddf_set_updates_pending(ddf, NULL);
2993 }
2994
2995 return 0;
2996 }
2997
2998 static int remove_from_super_ddf(struct supertype *st, mdu_disk_info_t *dk)
2999 {
3000 struct ddf_super *ddf = st->sb;
3001 struct dl *dl;
3002
3003 /* mdmon has noticed that this disk (dk->major/dk->minor) has
3004 * disappeared from the container.
3005 * We need to arrange that it disappears from the metadata and
3006 * internal data structures too.
3007 * Most of the work is done by ddf_process_update which edits
3008 * the metadata and closes the file handle and attaches the memory
3009 * where free_updates will free it.
3010 */
3011 for (dl = ddf->dlist; dl ; dl = dl->next)
3012 if (dl->major == dk->major &&
3013 dl->minor == dk->minor)
3014 break;
3015 if (!dl || dl->pdnum < 0)
3016 return -1;
3017
3018 if (st->update_tail) {
3019 int len = (sizeof(struct phys_disk) +
3020 sizeof(struct phys_disk_entry));
3021 struct phys_disk *pd;
3022
3023 pd = xmalloc(len);
3024 pd->magic = DDF_PHYS_RECORDS_MAGIC;
3025 pd->used_pdes = cpu_to_be16(dl->pdnum);
3026 pd->entries[0].state = cpu_to_be16(DDF_Missing);
3027 append_metadata_update(st, pd, len);
3028 }
3029 return 0;
3030 }
3031 #endif
3032
3033 /*
3034 * This is the write_init_super method for a ddf container. It is
3035 * called when creating a container or adding another device to a
3036 * container.
3037 */
3038
3039 static int __write_ddf_structure(struct dl *d, struct ddf_super *ddf, __u8 type)
3040 {
3041 unsigned long long sector;
3042 struct ddf_header *header;
3043 int fd, i, n_config, conf_size, buf_size;
3044 int ret = 0;
3045 char *conf;
3046
3047 fd = d->fd;
3048
3049 switch (type) {
3050 case DDF_HEADER_PRIMARY:
3051 header = &ddf->primary;
3052 sector = be64_to_cpu(header->primary_lba);
3053 break;
3054 case DDF_HEADER_SECONDARY:
3055 header = &ddf->secondary;
3056 sector = be64_to_cpu(header->secondary_lba);
3057 break;
3058 default:
3059 return 0;
3060 }
3061 if (sector == ~(__u64)0)
3062 return 0;
3063
3064 header->type = type;
3065 header->openflag = 1;
3066 header->crc = calc_crc(header, 512);
3067
3068 lseek64(fd, sector<<9, 0);
3069 if (write(fd, header, 512) < 0)
3070 goto out;
3071
3072 ddf->controller.crc = calc_crc(&ddf->controller, 512);
3073 if (write(fd, &ddf->controller, 512) < 0)
3074 goto out;
3075
3076 ddf->phys->crc = calc_crc(ddf->phys, ddf->pdsize);
3077 if (write(fd, ddf->phys, ddf->pdsize) < 0)
3078 goto out;
3079 ddf->virt->crc = calc_crc(ddf->virt, ddf->vdsize);
3080 if (write(fd, ddf->virt, ddf->vdsize) < 0)
3081 goto out;
3082
3083 /* Now write lots of config records. */
3084 n_config = ddf->max_part;
3085 conf_size = ddf->conf_rec_len * 512;
3086 conf = ddf->conf;
3087 buf_size = conf_size * (n_config + 1);
3088 if (!conf) {
3089 if (posix_memalign((void**)&conf, 512, buf_size) != 0)
3090 goto out;
3091 ddf->conf = conf;
3092 }
3093 for (i = 0 ; i <= n_config ; i++) {
3094 struct vcl *c;
3095 struct vd_config *vdc = NULL;
3096 if (i == n_config) {
3097 c = (struct vcl *)d->spare;
3098 if (c)
3099 vdc = &c->conf;
3100 } else {
3101 unsigned int dummy;
3102 c = d->vlist[i];
3103 if (c)
3104 get_pd_index_from_refnum(
3105 c, d->disk.refnum,
3106 ddf->mppe,
3107 (const struct vd_config **)&vdc,
3108 &dummy);
3109 }
3110 if (vdc) {
3111 dprintf("writing conf record %i on disk %08x for %s/%u\n",
3112 i, be32_to_cpu(d->disk.refnum),
3113 guid_str(vdc->guid),
3114 vdc->sec_elmnt_seq);
3115 vdc->crc = calc_crc(vdc, conf_size);
3116 memcpy(conf + i*conf_size, vdc, conf_size);
3117 } else
3118 memset(conf + i*conf_size, 0xff, conf_size);
3119 }
3120 if (write(fd, conf, buf_size) != buf_size)
3121 goto out;
3122
3123 d->disk.crc = calc_crc(&d->disk, 512);
3124 if (write(fd, &d->disk, 512) < 0)
3125 goto out;
3126
3127 ret = 1;
3128 out:
3129 header->openflag = 0;
3130 header->crc = calc_crc(header, 512);
3131
3132 lseek64(fd, sector<<9, 0);
3133 if (write(fd, header, 512) < 0)
3134 ret = 0;
3135
3136 return ret;
3137 }
3138
3139 static int _write_super_to_disk(struct ddf_super *ddf, struct dl *d)
3140 {
3141 unsigned long long size;
3142 int fd = d->fd;
3143 if (fd < 0)
3144 return 0;
3145
3146 /* We need to fill in the primary, (secondary) and workspace
3147 * lba's in the headers, set their checksums,
3148 * Also checksum phys, virt....
3149 *
3150 * Then write everything out, finally the anchor is written.
3151 */
3152 get_dev_size(fd, NULL, &size);
3153 size /= 512;
3154 memcpy(&ddf->anchor, ddf->active, 512);
3155 if (be64_to_cpu(d->workspace_lba) != 0ULL)
3156 ddf->anchor.workspace_lba = d->workspace_lba;
3157 else
3158 ddf->anchor.workspace_lba =
3159 cpu_to_be64(size - 32*1024*2);
3160 if (be64_to_cpu(d->primary_lba) != 0ULL)
3161 ddf->anchor.primary_lba = d->primary_lba;
3162 else
3163 ddf->anchor.primary_lba =
3164 cpu_to_be64(size - 16*1024*2);
3165 if (be64_to_cpu(d->secondary_lba) != 0ULL)
3166 ddf->anchor.secondary_lba = d->secondary_lba;
3167 else
3168 ddf->anchor.secondary_lba =
3169 cpu_to_be64(size - 32*1024*2);
3170 ddf->anchor.timestamp = cpu_to_be32(time(0) - DECADE);
3171 memcpy(&ddf->primary, &ddf->anchor, 512);
3172 memcpy(&ddf->secondary, &ddf->anchor, 512);
3173
3174 ddf->anchor.openflag = 0xFF; /* 'open' means nothing */
3175 ddf->anchor.seq = cpu_to_be32(0xFFFFFFFF); /* no sequencing in anchor */
3176 ddf->anchor.crc = calc_crc(&ddf->anchor, 512);
3177
3178 if (!__write_ddf_structure(d, ddf, DDF_HEADER_PRIMARY))
3179 return 0;
3180
3181 if (!__write_ddf_structure(d, ddf, DDF_HEADER_SECONDARY))
3182 return 0;
3183
3184 lseek64(fd, (size-1)*512, SEEK_SET);
3185 if (write(fd, &ddf->anchor, 512) < 0)
3186 return 0;
3187
3188 return 1;
3189 }
3190
3191 #ifndef MDASSEMBLE
3192 static int __write_init_super_ddf(struct supertype *st)
3193 {
3194 struct ddf_super *ddf = st->sb;
3195 struct dl *d;
3196 int attempts = 0;
3197 int successes = 0;
3198
3199 pr_state(ddf, __func__);
3200
3201 /* try to write updated metadata,
3202 * if we catch a failure move on to the next disk
3203 */
3204 for (d = ddf->dlist; d; d=d->next) {
3205 attempts++;
3206 successes += _write_super_to_disk(ddf, d);
3207 }
3208
3209 return attempts != successes;
3210 }
3211
3212 static int write_init_super_ddf(struct supertype *st)
3213 {
3214 struct ddf_super *ddf = st->sb;
3215 struct vcl *currentconf = ddf->currentconf;
3216
3217 /* We are done with currentconf - reset it so st refers to the container */
3218 ddf->currentconf = NULL;
3219
3220 if (st->update_tail) {
3221 /* queue the virtual_disk and vd_config as metadata updates */
3222 struct virtual_disk *vd;
3223 struct vd_config *vc;
3224 int len, tlen;
3225 unsigned int i;
3226
3227 if (!currentconf) {
3228 /* Must be adding a physical disk to the container */
3229 int len = (sizeof(struct phys_disk) +
3230 sizeof(struct phys_disk_entry));
3231
3232 /* adding a disk to the container. */
3233 if (!ddf->add_list)
3234 return 0;
3235
3236 append_metadata_update(st, ddf->add_list->mdupdate, len);
3237 ddf->add_list->mdupdate = NULL;
3238 return 0;
3239 }
3240
3241 /* Newly created VD */
3242
3243 /* First the virtual disk. We have a slightly fake header */
3244 len = sizeof(struct virtual_disk) + sizeof(struct virtual_entry);
3245 vd = xmalloc(len);
3246 *vd = *ddf->virt;
3247 vd->entries[0] = ddf->virt->entries[currentconf->vcnum];
3248 vd->populated_vdes = cpu_to_be16(currentconf->vcnum);
3249 append_metadata_update(st, vd, len);
3250
3251 /* Then the vd_config */
3252 len = ddf->conf_rec_len * 512;
3253 tlen = len * currentconf->conf.sec_elmnt_count;
3254 vc = xmalloc(tlen);
3255 memcpy(vc, &currentconf->conf, len);
3256 for (i = 1; i < currentconf->conf.sec_elmnt_count; i++)
3257 memcpy((char *)vc + i*len, currentconf->other_bvds[i-1],
3258 len);
3259 append_metadata_update(st, vc, tlen);
3260
3261 /* FIXME I need to close the fds! */
3262 return 0;
3263 } else {
3264 struct dl *d;
3265 if (!currentconf)
3266 for (d = ddf->dlist; d; d=d->next)
3267 while (Kill(d->devname, NULL, 0, -1, 1) == 0);
3268 return __write_init_super_ddf(st);
3269 }
3270 }
3271
3272 #endif
3273
3274 static __u64 avail_size_ddf(struct supertype *st, __u64 devsize,
3275 unsigned long long data_offset)
3276 {
3277 /* We must reserve the last 32Meg */
3278 if (devsize <= 32*1024*2)
3279 return 0;
3280 return devsize - 32*1024*2;
3281 }
3282
3283 #ifndef MDASSEMBLE
3284
3285 static int reserve_space(struct supertype *st, int raiddisks,
3286 unsigned long long size, int chunk,
3287 unsigned long long data_offset,
3288 unsigned long long *freesize)
3289 {
3290 /* Find 'raiddisks' spare extents at least 'size' big (but
3291 * only caring about multiples of 'chunk') and remember
3292 * them. If size==0, find the largest size possible.
3293 * Report available size in *freesize
3294 * If space cannot be found, fail.
3295 */
3296 struct dl *dl;
3297 struct ddf_super *ddf = st->sb;
3298 int cnt = 0;
3299
3300 for (dl = ddf->dlist; dl ; dl=dl->next) {
3301 dl->raiddisk = -1;
3302 dl->esize = 0;
3303 }
3304 /* Now find largest extent on each device */
3305 for (dl = ddf->dlist ; dl ; dl=dl->next) {
3306 unsigned long long minsize = ULLONG_MAX;
3307
3308 find_space(ddf, dl, data_offset, &minsize);
3309 if (minsize >= size && minsize >= (unsigned)chunk) {
3310 cnt++;
3311 dl->esize = minsize;
3312 }
3313 }
3314 if (cnt < raiddisks) {
3315 pr_err("not enough devices with space to create array.\n");
3316 return 0; /* No enough free spaces large enough */
3317 }
3318 if (size == 0) {
3319 /* choose the largest size of which there are at least 'raiddisk' */
3320 for (dl = ddf->dlist ; dl ; dl=dl->next) {
3321 struct dl *dl2;
3322 if (dl->esize <= size)
3323 continue;
3324 /* This is bigger than 'size', see if there are enough */
3325 cnt = 0;
3326 for (dl2 = ddf->dlist; dl2 ; dl2=dl2->next)
3327 if (dl2->esize >= dl->esize)
3328 cnt++;
3329 if (cnt >= raiddisks)
3330 size = dl->esize;
3331 }
3332 if (chunk) {
3333 size = size / chunk;
3334 size *= chunk;
3335 }
3336 *freesize = size;
3337 if (size < 32) {
3338 pr_err("not enough spare devices to create array.\n");
3339 return 0;
3340 }
3341 }
3342 /* We have a 'size' of which there are enough spaces.
3343 * We simply do a first-fit */
3344 cnt = 0;
3345 for (dl = ddf->dlist ; dl && cnt < raiddisks ; dl=dl->next) {
3346 if (dl->esize < size)
3347 continue;
3348
3349 dl->raiddisk = cnt;
3350 cnt++;
3351 }
3352 return 1;
3353 }
3354
3355 static int validate_geometry_ddf(struct supertype *st,
3356 int level, int layout, int raiddisks,
3357 int *chunk, unsigned long long size,
3358 unsigned long long data_offset,
3359 char *dev, unsigned long long *freesize,
3360 int verbose)
3361 {
3362 int fd;
3363 struct mdinfo *sra;
3364 int cfd;
3365
3366 /* ddf potentially supports lots of things, but it depends on
3367 * what devices are offered (and maybe kernel version?)
3368 * If given unused devices, we will make a container.
3369 * If given devices in a container, we will make a BVD.
3370 * If given BVDs, we make an SVD, changing all the GUIDs in the process.
3371 */
3372
3373 if (*chunk == UnSet)
3374 *chunk = DEFAULT_CHUNK;
3375
3376 if (level == LEVEL_NONE)
3377 level = LEVEL_CONTAINER;
3378 if (level == LEVEL_CONTAINER) {
3379 /* Must be a fresh device to add to a container */
3380 return validate_geometry_ddf_container(st, level, layout,
3381 raiddisks, *chunk,
3382 size, data_offset, dev,
3383 freesize,
3384 verbose);
3385 }
3386
3387 if (!dev) {
3388 mdu_array_info_t array = {
3389 .level = level,
3390 .layout = layout,
3391 .raid_disks = raiddisks
3392 };
3393 struct vd_config conf;
3394 if (layout_md2ddf(&array, &conf) == -1) {
3395 if (verbose)
3396 pr_err("DDF does not support level %d /layout %d arrays with %d disks\n",
3397 level, layout, raiddisks);
3398 return 0;
3399 }
3400 /* Should check layout? etc */
3401
3402 if (st->sb && freesize) {
3403 /* --create was given a container to create in.
3404 * So we need to check that there are enough
3405 * free spaces and return the amount of space.
3406 * We may as well remember which drives were
3407 * chosen so that add_to_super/getinfo_super
3408 * can return them.
3409 */
3410 return reserve_space(st, raiddisks, size, *chunk,
3411 data_offset, freesize);
3412 }
3413 return 1;
3414 }
3415
3416 if (st->sb) {
3417 /* A container has already been opened, so we are
3418 * creating in there. Maybe a BVD, maybe an SVD.
3419 * Should make a distinction one day.
3420 */
3421 return validate_geometry_ddf_bvd(st, level, layout, raiddisks,
3422 chunk, size, data_offset, dev,
3423 freesize,
3424 verbose);
3425 }
3426 /* This is the first device for the array.
3427 * If it is a container, we read it in and do automagic allocations,
3428 * no other devices should be given.
3429 * Otherwise it must be a member device of a container, and we
3430 * do manual allocation.
3431 * Later we should check for a BVD and make an SVD.
3432 */
3433 fd = open(dev, O_RDONLY|O_EXCL, 0);
3434 if (fd >= 0) {
3435 sra = sysfs_read(fd, NULL, GET_VERSION);
3436 close(fd);
3437 if (sra && sra->array.major_version == -1 &&
3438 strcmp(sra->text_version, "ddf") == 0) {
3439 /* load super */
3440 /* find space for 'n' devices. */
3441 /* remember the devices */
3442 /* Somehow return the fact that we have enough */
3443 }
3444
3445 if (verbose)
3446 pr_err("ddf: Cannot create this array "
3447 "on device %s - a container is required.\n",
3448 dev);
3449 return 0;
3450 }
3451 if (errno != EBUSY || (fd = open(dev, O_RDONLY, 0)) < 0) {
3452 if (verbose)
3453 pr_err("ddf: Cannot open %s: %s\n",
3454 dev, strerror(errno));
3455 return 0;
3456 }
3457 /* Well, it is in use by someone, maybe a 'ddf' container. */
3458 cfd = open_container(fd);
3459 if (cfd < 0) {
3460 close(fd);
3461 if (verbose)
3462 pr_err("ddf: Cannot use %s: %s\n",
3463 dev, strerror(EBUSY));
3464 return 0;
3465 }
3466 sra = sysfs_read(cfd, NULL, GET_VERSION);
3467 close(fd);
3468 if (sra && sra->array.major_version == -1 &&
3469 strcmp(sra->text_version, "ddf") == 0) {
3470 /* This is a member of a ddf container. Load the container
3471 * and try to create a bvd
3472 */
3473 struct ddf_super *ddf;
3474 if (load_super_ddf_all(st, cfd, (void **)&ddf, NULL) == 0) {
3475 st->sb = ddf;
3476 strcpy(st->container_devnm, fd2devnm(cfd));
3477 close(cfd);
3478 return validate_geometry_ddf_bvd(st, level, layout,
3479 raiddisks, chunk, size,
3480 data_offset,
3481 dev, freesize,
3482 verbose);
3483 }
3484 close(cfd);
3485 } else /* device may belong to a different container */
3486 return 0;
3487
3488 return 1;
3489 }
3490
3491 static int
3492 validate_geometry_ddf_container(struct supertype *st,
3493 int level, int layout, int raiddisks,
3494 int chunk, unsigned long long size,
3495 unsigned long long data_offset,
3496 char *dev, unsigned long long *freesize,
3497 int verbose)
3498 {
3499 int fd;
3500 unsigned long long ldsize;
3501
3502 if (level != LEVEL_CONTAINER)
3503 return 0;
3504 if (!dev)
3505 return 1;
3506
3507 fd = open(dev, O_RDONLY|O_EXCL, 0);
3508 if (fd < 0) {
3509 if (verbose)
3510 pr_err("ddf: Cannot open %s: %s\n",
3511 dev, strerror(errno));
3512 return 0;
3513 }
3514 if (!get_dev_size(fd, dev, &ldsize)) {
3515 close(fd);
3516 return 0;
3517 }
3518 close(fd);
3519
3520 *freesize = avail_size_ddf(st, ldsize >> 9, INVALID_SECTORS);
3521 if (*freesize == 0)
3522 return 0;
3523
3524 return 1;
3525 }
3526
3527 static int validate_geometry_ddf_bvd(struct supertype *st,
3528 int level, int layout, int raiddisks,
3529 int *chunk, unsigned long long size,
3530 unsigned long long data_offset,
3531 char *dev, unsigned long long *freesize,
3532 int verbose)
3533 {
3534 struct stat stb;
3535 struct ddf_super *ddf = st->sb;
3536 struct dl *dl;
3537 unsigned long long maxsize;
3538 /* ddf/bvd supports lots of things, but not containers */
3539 if (level == LEVEL_CONTAINER) {
3540 if (verbose)
3541 pr_err("DDF cannot create a container within an container\n");
3542 return 0;
3543 }
3544 /* We must have the container info already read in. */
3545 if (!ddf)
3546 return 0;
3547
3548 if (!dev) {
3549 /* General test: make sure there is space for
3550 * 'raiddisks' device extents of size 'size'.
3551 */
3552 unsigned long long minsize = size;
3553 int dcnt = 0;
3554 if (minsize == 0)
3555 minsize = 8;
3556 for (dl = ddf->dlist; dl ; dl = dl->next) {
3557 if (find_space(ddf, dl, data_offset, &minsize)
3558 != INVALID_SECTORS)
3559 dcnt++;
3560 }
3561 if (dcnt < raiddisks) {
3562 if (verbose)
3563 pr_err("ddf: Not enough devices with "
3564 "space for this array (%d < %d)\n",
3565 dcnt, raiddisks);
3566 return 0;
3567 }
3568 return 1;
3569 }
3570 /* This device must be a member of the set */
3571 if (stat(dev, &stb) < 0)
3572 return 0;
3573 if ((S_IFMT & stb.st_mode) != S_IFBLK)
3574 return 0;
3575 for (dl = ddf->dlist ; dl ; dl = dl->next) {
3576 if (dl->major == (int)major(stb.st_rdev) &&
3577 dl->minor == (int)minor(stb.st_rdev))
3578 break;
3579 }
3580 if (!dl) {
3581 if (verbose)
3582 pr_err("ddf: %s is not in the "
3583 "same DDF set\n",
3584 dev);
3585 return 0;
3586 }
3587 maxsize = ULLONG_MAX;
3588 find_space(ddf, dl, data_offset, &maxsize);
3589 *freesize = maxsize;
3590 // FIXME here I am
3591
3592 return 1;
3593 }
3594
3595 static int load_super_ddf_all(struct supertype *st, int fd,
3596 void **sbp, char *devname)
3597 {
3598 struct mdinfo *sra;
3599 struct ddf_super *super;
3600 struct mdinfo *sd, *best = NULL;
3601 int bestseq = 0;
3602 int seq;
3603 char nm[20];
3604 int dfd;
3605
3606 sra = sysfs_read(fd, 0, GET_LEVEL|GET_VERSION|GET_DEVS|GET_STATE);
3607 if (!sra)
3608 return 1;
3609 if (sra->array.major_version != -1 ||
3610 sra->array.minor_version != -2 ||
3611 strcmp(sra->text_version, "ddf") != 0)
3612 return 1;
3613
3614 if (posix_memalign((void**)&super, 512, sizeof(*super)) != 0)
3615 return 1;
3616 memset(super, 0, sizeof(*super));
3617
3618 /* first, try each device, and choose the best ddf */
3619 for (sd = sra->devs ; sd ; sd = sd->next) {
3620 int rv;
3621 sprintf(nm, "%d:%d", sd->disk.major, sd->disk.minor);
3622 dfd = dev_open(nm, O_RDONLY);
3623 if (dfd < 0)
3624 return 2;
3625 rv = load_ddf_headers(dfd, super, NULL);
3626 close(dfd);
3627 if (rv == 0) {
3628 seq = be32_to_cpu(super->active->seq);
3629 if (super->active->openflag)
3630 seq--;
3631 if (!best || seq > bestseq) {
3632 bestseq = seq;
3633 best = sd;
3634 }
3635 }
3636 }
3637 if (!best)
3638 return 1;
3639 /* OK, load this ddf */
3640 sprintf(nm, "%d:%d", best->disk.major, best->disk.minor);
3641 dfd = dev_open(nm, O_RDONLY);
3642 if (dfd < 0)
3643 return 1;
3644 load_ddf_headers(dfd, super, NULL);
3645 load_ddf_global(dfd, super, NULL);
3646 close(dfd);
3647 /* Now we need the device-local bits */
3648 for (sd = sra->devs ; sd ; sd = sd->next) {
3649 int rv;
3650
3651 sprintf(nm, "%d:%d", sd->disk.major, sd->disk.minor);
3652 dfd = dev_open(nm, O_RDWR);
3653 if (dfd < 0)
3654 return 2;
3655 rv = load_ddf_headers(dfd, super, NULL);
3656 if (rv == 0)
3657 rv = load_ddf_local(dfd, super, NULL, 1);
3658 if (rv)
3659 return 1;
3660 }
3661
3662 *sbp = super;
3663 if (st->ss == NULL) {
3664 st->ss = &super_ddf;
3665 st->minor_version = 0;
3666 st->max_devs = 512;
3667 }
3668 strcpy(st->container_devnm, fd2devnm(fd));
3669 return 0;
3670 }
3671
3672 static int load_container_ddf(struct supertype *st, int fd,
3673 char *devname)
3674 {
3675 return load_super_ddf_all(st, fd, &st->sb, devname);
3676 }
3677
3678 #endif /* MDASSEMBLE */
3679
3680 static int check_secondary(const struct vcl *vc)
3681 {
3682 const struct vd_config *conf = &vc->conf;
3683 int i;
3684
3685 /* The only DDF secondary RAID level md can support is
3686 * RAID 10, if the stripe sizes and Basic volume sizes
3687 * are all equal.
3688 * Other configurations could in theory be supported by exposing
3689 * the BVDs to user space and using device mapper for the secondary
3690 * mapping. So far we don't support that.
3691 */
3692
3693 __u64 sec_elements[4] = {0, 0, 0, 0};
3694 #define __set_sec_seen(n) (sec_elements[(n)>>6] |= (1<<((n)&63)))
3695 #define __was_sec_seen(n) ((sec_elements[(n)>>6] & (1<<((n)&63))) != 0)
3696
3697 if (vc->other_bvds == NULL) {
3698 pr_err("No BVDs for secondary RAID found\n");
3699 return -1;
3700 }
3701 if (conf->prl != DDF_RAID1) {
3702 pr_err("Secondary RAID level only supported for mirrored BVD\n");
3703 return -1;
3704 }
3705 if (conf->srl != DDF_2STRIPED && conf->srl != DDF_2SPANNED) {
3706 pr_err("Secondary RAID level %d is unsupported\n",
3707 conf->srl);
3708 return -1;
3709 }
3710 __set_sec_seen(conf->sec_elmnt_seq);
3711 for (i = 0; i < conf->sec_elmnt_count-1; i++) {
3712 const struct vd_config *bvd = vc->other_bvds[i];
3713 if (bvd->sec_elmnt_seq == DDF_UNUSED_BVD)
3714 continue;
3715 if (bvd->srl != conf->srl) {
3716 pr_err("Inconsistent secondary RAID level across BVDs\n");
3717 return -1;
3718 }
3719 if (bvd->prl != conf->prl) {
3720 pr_err("Different RAID levels for BVDs are unsupported\n");
3721 return -1;
3722 }
3723 if (!be16_eq(bvd->prim_elmnt_count, conf->prim_elmnt_count)) {
3724 pr_err("All BVDs must have the same number of primary elements\n");
3725 return -1;
3726 }
3727 if (bvd->chunk_shift != conf->chunk_shift) {
3728 pr_err("Different strip sizes for BVDs are unsupported\n");
3729 return -1;
3730 }
3731 if (!be64_eq(bvd->array_blocks, conf->array_blocks)) {
3732 pr_err("Different BVD sizes are unsupported\n");
3733 return -1;
3734 }
3735 __set_sec_seen(bvd->sec_elmnt_seq);
3736 }
3737 for (i = 0; i < conf->sec_elmnt_count; i++) {
3738 if (!__was_sec_seen(i)) {
3739 pr_err("BVD %d is missing\n", i);
3740 return -1;
3741 }
3742 }
3743 return 0;
3744 }
3745
3746 static unsigned int get_pd_index_from_refnum(const struct vcl *vc,
3747 be32 refnum, unsigned int nmax,
3748 const struct vd_config **bvd,
3749 unsigned int *idx)
3750 {
3751 unsigned int i, j, n, sec, cnt;
3752
3753 cnt = be16_to_cpu(vc->conf.prim_elmnt_count);
3754 sec = (vc->conf.sec_elmnt_count == 1 ? 0 : vc->conf.sec_elmnt_seq);
3755
3756 for (i = 0, j = 0 ; i < nmax ; i++) {
3757 /* j counts valid entries for this BVD */
3758 if (be32_eq(vc->conf.phys_refnum[i], refnum)) {
3759 *bvd = &vc->conf;
3760 *idx = i;
3761 return sec * cnt + j;
3762 }
3763 if (be32_to_cpu(vc->conf.phys_refnum[i]) != 0xffffffff)
3764 j++;
3765 }
3766 if (vc->other_bvds == NULL)
3767 goto bad;
3768
3769 for (n = 1; n < vc->conf.sec_elmnt_count; n++) {
3770 struct vd_config *vd = vc->other_bvds[n-1];
3771 sec = vd->sec_elmnt_seq;
3772 if (sec == DDF_UNUSED_BVD)
3773 continue;
3774 for (i = 0, j = 0 ; i < nmax ; i++) {
3775 if (be32_eq(vd->phys_refnum[i], refnum)) {
3776 *bvd = vd;
3777 *idx = i;
3778 return sec * cnt + j;
3779 }
3780 if (be32_to_cpu(vd->phys_refnum[i]) != 0xffffffff)
3781 j++;
3782 }
3783 }
3784 bad:
3785 *bvd = NULL;
3786 return DDF_NOTFOUND;
3787 }
3788
3789 static struct mdinfo *container_content_ddf(struct supertype *st, char *subarray)
3790 {
3791 /* Given a container loaded by load_super_ddf_all,
3792 * extract information about all the arrays into
3793 * an mdinfo tree.
3794 *
3795 * For each vcl in conflist: create an mdinfo, fill it in,
3796 * then look for matching devices (phys_refnum) in dlist
3797 * and create appropriate device mdinfo.
3798 */
3799 struct ddf_super *ddf = st->sb;
3800 struct mdinfo *rest = NULL;
3801 struct vcl *vc;
3802
3803 for (vc = ddf->conflist ; vc ; vc=vc->next) {
3804 unsigned int i;
3805 struct mdinfo *this;
3806 char *ep;
3807 __u32 *cptr;
3808 unsigned int pd;
3809
3810 if (subarray &&
3811 (strtoul(subarray, &ep, 10) != vc->vcnum ||
3812 *ep != '\0'))
3813 continue;
3814
3815 if (vc->conf.sec_elmnt_count > 1) {
3816 if (check_secondary(vc) != 0)
3817 continue;
3818 }
3819
3820 this = xcalloc(1, sizeof(*this));
3821 this->next = rest;
3822 rest = this;
3823
3824 if (layout_ddf2md(&vc->conf, &this->array))
3825 continue;
3826 this->array.md_minor = -1;
3827 this->array.major_version = -1;
3828 this->array.minor_version = -2;
3829 this->safe_mode_delay = DDF_SAFE_MODE_DELAY;
3830 cptr = (__u32 *)(vc->conf.guid + 16);
3831 this->array.ctime = DECADE + __be32_to_cpu(*cptr);
3832 this->array.utime = DECADE +
3833 be32_to_cpu(vc->conf.timestamp);
3834 this->array.chunk_size = 512 << vc->conf.chunk_shift;
3835
3836 i = vc->vcnum;
3837 if ((ddf->virt->entries[i].state & DDF_state_inconsistent) ||
3838 (ddf->virt->entries[i].init_state & DDF_initstate_mask) !=
3839 DDF_init_full) {
3840 this->array.state = 0;
3841 this->resync_start = 0;
3842 } else {
3843 this->array.state = 1;
3844 this->resync_start = MaxSector;
3845 }
3846 _ddf_array_name(this->name, ddf, i);
3847 memset(this->uuid, 0, sizeof(this->uuid));
3848 this->component_size = be64_to_cpu(vc->conf.blocks);
3849 this->array.size = this->component_size / 2;
3850 this->container_member = i;
3851
3852 ddf->currentconf = vc;
3853 uuid_from_super_ddf(st, this->uuid);
3854 if (!subarray)
3855 ddf->currentconf = NULL;
3856
3857 sprintf(this->text_version, "/%s/%d",
3858 st->container_devnm, this->container_member);
3859
3860 for (pd = 0; pd < be16_to_cpu(ddf->phys->max_pdes); pd++) {
3861 struct mdinfo *dev;
3862 struct dl *d;
3863 const struct vd_config *bvd;
3864 unsigned int iphys;
3865 int stt;
3866
3867 if (be32_to_cpu(ddf->phys->entries[pd].refnum)
3868 == 0xFFFFFFFF)
3869 continue;
3870
3871 stt = be16_to_cpu(ddf->phys->entries[pd].state);
3872 if ((stt & (DDF_Online|DDF_Failed|DDF_Rebuilding))
3873 != DDF_Online)
3874 continue;
3875
3876 i = get_pd_index_from_refnum(
3877 vc, ddf->phys->entries[pd].refnum,
3878 ddf->mppe, &bvd, &iphys);
3879 if (i == DDF_NOTFOUND)
3880 continue;
3881
3882 this->array.working_disks++;
3883
3884 for (d = ddf->dlist; d ; d=d->next)
3885 if (be32_eq(d->disk.refnum,
3886 ddf->phys->entries[pd].refnum))
3887 break;
3888 if (d == NULL)
3889 /* Haven't found that one yet, maybe there are others */
3890 continue;
3891
3892 dev = xcalloc(1, sizeof(*dev));
3893 dev->next = this->devs;
3894 this->devs = dev;
3895
3896 dev->disk.number = be32_to_cpu(d->disk.refnum);
3897 dev->disk.major = d->major;
3898 dev->disk.minor = d->minor;
3899 dev->disk.raid_disk = i;
3900 dev->disk.state = (1<<MD_DISK_SYNC)|(1<<MD_DISK_ACTIVE);
3901 dev->recovery_start = MaxSector;
3902
3903 dev->events = be32_to_cpu(ddf->active->seq);
3904 dev->data_offset =
3905 be64_to_cpu(LBA_OFFSET(ddf, bvd)[iphys]);
3906 dev->component_size = be64_to_cpu(bvd->blocks);
3907 if (d->devname)
3908 strcpy(dev->name, d->devname);
3909 }
3910 }
3911 return rest;
3912 }
3913
3914 static int store_super_ddf(struct supertype *st, int fd)
3915 {
3916 struct ddf_super *ddf = st->sb;
3917 unsigned long long dsize;
3918 void *buf;
3919 int rc;
3920
3921 if (!ddf)
3922 return 1;
3923
3924 if (!get_dev_size(fd, NULL, &dsize))
3925 return 1;
3926
3927 if (ddf->dlist || ddf->conflist) {
3928 struct stat sta;
3929 struct dl *dl;
3930 int ofd, ret;
3931
3932 if (fstat(fd, &sta) == -1 || !S_ISBLK(sta.st_mode)) {
3933 pr_err("%s: file descriptor for invalid device\n",
3934 __func__);
3935 return 1;
3936 }
3937 for (dl = ddf->dlist; dl; dl = dl->next)
3938 if (dl->major == (int)major(sta.st_rdev) &&
3939 dl->minor == (int)minor(sta.st_rdev))
3940 break;
3941 if (!dl) {
3942 pr_err("%s: couldn't find disk %d/%d\n", __func__,
3943 (int)major(sta.st_rdev),
3944 (int)minor(sta.st_rdev));
3945 return 1;
3946 }
3947 ofd = dl->fd;
3948 dl->fd = fd;
3949 ret = (_write_super_to_disk(ddf, dl) != 1);
3950 dl->fd = ofd;
3951 return ret;
3952 }
3953
3954 if (posix_memalign(&buf, 512, 512) != 0)
3955 return 1;
3956 memset(buf, 0, 512);
3957
3958 lseek64(fd, dsize-512, 0);
3959 rc = write(fd, buf, 512);
3960 free(buf);
3961 if (rc < 0)
3962 return 1;
3963 return 0;
3964 }
3965
3966 static int compare_super_ddf(struct supertype *st, struct supertype *tst)
3967 {
3968 /*
3969 * return:
3970 * 0 same, or first was empty, and second was copied
3971 * 1 second had wrong magic number - but that isn't possible
3972 * 2 wrong uuid
3973 * 3 wrong other info
3974 */
3975 struct ddf_super *first = st->sb;
3976 struct ddf_super *second = tst->sb;
3977 struct dl *dl1, *dl2;
3978 struct vcl *vl1, *vl2;
3979 unsigned int max_vds, max_pds, pd, vd;
3980
3981 if (!first) {
3982 st->sb = tst->sb;
3983 tst->sb = NULL;
3984 return 0;
3985 }
3986
3987 if (memcmp(first->anchor.guid, second->anchor.guid, DDF_GUID_LEN) != 0)
3988 return 2;
3989
3990 /* It is only OK to compare info in the anchor. Anything else
3991 * could be changing due to a reconfig so must be ignored.
3992 * guid really should be enough anyway.
3993 */
3994
3995 if (!be32_eq(first->active->seq, second->active->seq)) {
3996 dprintf("%s: sequence number mismatch %u<->%u\n", __func__,
3997 be32_to_cpu(first->active->seq),
3998 be32_to_cpu(second->active->seq));
3999 return 0;
4000 }
4001
4002 /*
4003 * At this point we are fairly sure that the meta data matches.
4004 * But the new disk may contain additional local data.
4005 * Add it to the super block.
4006 */
4007 max_vds = be16_to_cpu(first->active->max_vd_entries);
4008 max_pds = be16_to_cpu(first->phys->max_pdes);
4009 for (vl2 = second->conflist; vl2; vl2 = vl2->next) {
4010 for (vl1 = first->conflist; vl1; vl1 = vl1->next)
4011 if (!memcmp(vl1->conf.guid, vl2->conf.guid,
4012 DDF_GUID_LEN))
4013 break;
4014 if (vl1) {
4015 if (vl1->other_bvds != NULL &&
4016 vl1->conf.sec_elmnt_seq !=
4017 vl2->conf.sec_elmnt_seq) {
4018 dprintf("%s: adding BVD %u\n", __func__,
4019 vl2->conf.sec_elmnt_seq);
4020 add_other_bvd(vl1, &vl2->conf,
4021 first->conf_rec_len*512);
4022 }
4023 continue;
4024 }
4025
4026 if (posix_memalign((void **)&vl1, 512,
4027 (first->conf_rec_len*512 +
4028 offsetof(struct vcl, conf))) != 0) {
4029 pr_err("%s could not allocate vcl buf\n",
4030 __func__);
4031 return 3;
4032 }
4033
4034 vl1->next = first->conflist;
4035 vl1->block_sizes = NULL;
4036 memcpy(&vl1->conf, &vl2->conf, first->conf_rec_len*512);
4037 if (alloc_other_bvds(first, vl1) != 0) {
4038 pr_err("%s could not allocate other bvds\n",
4039 __func__);
4040 free(vl1);
4041 return 3;
4042 }
4043 for (vd = 0; vd < max_vds; vd++)
4044 if (!memcmp(first->virt->entries[vd].guid,
4045 vl1->conf.guid, DDF_GUID_LEN))
4046 break;
4047 vl1->vcnum = vd;
4048 dprintf("%s: added config for VD %u\n", __func__, vl1->vcnum);
4049 first->conflist = vl1;
4050 }
4051
4052 for (dl2 = second->dlist; dl2; dl2 = dl2->next) {
4053 for (dl1 = first->dlist; dl1; dl1 = dl1->next)
4054 if (be32_eq(dl1->disk.refnum, dl2->disk.refnum))
4055 break;
4056 if (dl1)
4057 continue;
4058
4059 if (posix_memalign((void **)&dl1, 512,
4060 sizeof(*dl1) + (first->max_part) * sizeof(dl1->vlist[0]))
4061 != 0) {
4062 pr_err("%s could not allocate disk info buffer\n",
4063 __func__);
4064 return 3;
4065 }
4066 memcpy(dl1, dl2, sizeof(*dl1));
4067 dl1->mdupdate = NULL;
4068 dl1->next = first->dlist;
4069 dl1->fd = -1;
4070 for (pd = 0; pd < max_pds; pd++)
4071 if (be32_eq(first->phys->entries[pd].refnum,
4072 dl1->disk.refnum))
4073 break;
4074 dl1->pdnum = pd < max_pds ? (int)pd : -1;
4075 if (dl2->spare) {
4076 if (posix_memalign((void **)&dl1->spare, 512,
4077 first->conf_rec_len*512) != 0) {
4078 pr_err("%s could not allocate spare info buf\n",
4079 __func__);
4080 return 3;
4081 }
4082 memcpy(dl1->spare, dl2->spare, first->conf_rec_len*512);
4083 }
4084 for (vd = 0 ; vd < first->max_part ; vd++) {
4085 if (!dl2->vlist[vd]) {
4086 dl1->vlist[vd] = NULL;
4087 continue;
4088 }
4089 for (vl1 = first->conflist; vl1; vl1 = vl1->next) {
4090 if (!memcmp(vl1->conf.guid,
4091 dl2->vlist[vd]->conf.guid,
4092 DDF_GUID_LEN))
4093 break;
4094 dl1->vlist[vd] = vl1;
4095 }
4096 }
4097 first->dlist = dl1;
4098 dprintf("%s: added disk %d: %08x\n", __func__, dl1->pdnum,
4099 be32_to_cpu(dl1->disk.refnum));
4100 }
4101
4102 return 0;
4103 }
4104
4105 #ifndef MDASSEMBLE
4106 /*
4107 * A new array 'a' has been started which claims to be instance 'inst'
4108 * within container 'c'.
4109 * We need to confirm that the array matches the metadata in 'c' so
4110 * that we don't corrupt any metadata.
4111 */
4112 static int ddf_open_new(struct supertype *c, struct active_array *a, char *inst)
4113 {
4114 struct ddf_super *ddf = c->sb;
4115 int n = atoi(inst);
4116 struct mdinfo *dev;
4117 struct dl *dl;
4118 static const char faulty[] = "faulty";
4119
4120 if (all_ff(ddf->virt->entries[n].guid)) {
4121 pr_err("%s: subarray %d doesn't exist\n", __func__, n);
4122 return -ENODEV;
4123 }
4124 dprintf("%s: new subarray %d, GUID: %s\n", __func__, n,
4125 guid_str(ddf->virt->entries[n].guid));
4126 for (dev = a->info.devs; dev; dev = dev->next) {
4127 for (dl = ddf->dlist; dl; dl = dl->next)
4128 if (dl->major == dev->disk.major &&
4129 dl->minor == dev->disk.minor)
4130 break;
4131 if (!dl || dl->pdnum < 0) {
4132 pr_err("%s: device %d/%d of subarray %d not found in meta data\n",
4133 __func__, dev->disk.major, dev->disk.minor, n);
4134 return -1;
4135 }
4136 if ((be16_to_cpu(ddf->phys->entries[dl->pdnum].state) &
4137 (DDF_Online|DDF_Missing|DDF_Failed)) != DDF_Online) {
4138 pr_err("%s: new subarray %d contains broken device %d/%d (%02x)\n",
4139 __func__, n, dl->major, dl->minor,
4140 be16_to_cpu(
4141 ddf->phys->entries[dl->pdnum].state));
4142 if (write(dev->state_fd, faulty, sizeof(faulty)-1) !=
4143 sizeof(faulty) - 1)
4144 pr_err("Write to state_fd failed\n");
4145 dev->curr_state = DS_FAULTY;
4146 }
4147 }
4148 a->info.container_member = n;
4149 return 0;
4150 }
4151
4152 static void handle_missing(struct ddf_super *ddf, struct active_array *a, int inst)
4153 {
4154 /* This member array is being activated. If any devices
4155 * are missing they must now be marked as failed.
4156 */
4157 struct vd_config *vc;
4158 unsigned int n_bvd;
4159 struct vcl *vcl;
4160 struct dl *dl;
4161 int pd;
4162 int n;
4163 int state;
4164
4165 for (n = 0; ; n++) {
4166 vc = find_vdcr(ddf, inst, n, &n_bvd, &vcl);
4167 if (!vc)
4168 break;
4169 for (dl = ddf->dlist; dl; dl = dl->next)
4170 if (be32_eq(dl->disk.refnum, vc->phys_refnum[n_bvd]))
4171 break;
4172 if (dl)
4173 /* Found this disk, so not missing */
4174 continue;
4175
4176 /* Mark the device as failed/missing. */
4177 pd = find_phys(ddf, vc->phys_refnum[n_bvd]);
4178 if (pd >= 0 && be16_and(ddf->phys->entries[pd].state,
4179 cpu_to_be16(DDF_Online))) {
4180 be16_clear(ddf->phys->entries[pd].state,
4181 cpu_to_be16(DDF_Online));
4182 be16_set(ddf->phys->entries[pd].state,
4183 cpu_to_be16(DDF_Failed|DDF_Missing));
4184 vc->phys_refnum[n_bvd] = cpu_to_be32(0);
4185 ddf_set_updates_pending(ddf, vc);
4186 }
4187
4188 /* Mark the array as Degraded */
4189 state = get_svd_state(ddf, vcl);
4190 if (ddf->virt->entries[inst].state !=
4191 ((ddf->virt->entries[inst].state & ~DDF_state_mask)
4192 | state)) {
4193 ddf->virt->entries[inst].state =
4194 (ddf->virt->entries[inst].state & ~DDF_state_mask)
4195 | state;
4196 a->check_degraded = 1;
4197 ddf_set_updates_pending(ddf, vc);
4198 }
4199 }
4200 }
4201
4202 /*
4203 * The array 'a' is to be marked clean in the metadata.
4204 * If '->resync_start' is not ~(unsigned long long)0, then the array is only
4205 * clean up to the point (in sectors). If that cannot be recorded in the
4206 * metadata, then leave it as dirty.
4207 *
4208 * For DDF, we need to clear the DDF_state_inconsistent bit in the
4209 * !global! virtual_disk.virtual_entry structure.
4210 */
4211 static int ddf_set_array_state(struct active_array *a, int consistent)
4212 {
4213 struct ddf_super *ddf = a->container->sb;
4214 int inst = a->info.container_member;
4215 int old = ddf->virt->entries[inst].state;
4216 if (consistent == 2) {
4217 handle_missing(ddf, a, inst);
4218 /* Should check if a recovery should be started FIXME */
4219 consistent = 1;
4220 if (!is_resync_complete(&a->info))
4221 consistent = 0;
4222 }
4223 if (consistent)
4224 ddf->virt->entries[inst].state &= ~DDF_state_inconsistent;
4225 else
4226 ddf->virt->entries[inst].state |= DDF_state_inconsistent;
4227 if (old != ddf->virt->entries[inst].state)
4228 ddf_set_updates_pending(ddf, NULL);
4229
4230 old = ddf->virt->entries[inst].init_state;
4231 ddf->virt->entries[inst].init_state &= ~DDF_initstate_mask;
4232 if (is_resync_complete(&a->info))
4233 ddf->virt->entries[inst].init_state |= DDF_init_full;
4234 else if (a->info.resync_start == 0)
4235 ddf->virt->entries[inst].init_state |= DDF_init_not;
4236 else
4237 ddf->virt->entries[inst].init_state |= DDF_init_quick;
4238 if (old != ddf->virt->entries[inst].init_state)
4239 ddf_set_updates_pending(ddf, NULL);
4240
4241 dprintf("ddf mark %d/%s (%d) %s %llu\n", inst,
4242 guid_str(ddf->virt->entries[inst].guid), a->curr_state,
4243 consistent?"clean":"dirty",
4244 a->info.resync_start);
4245 return consistent;
4246 }
4247
4248 static int get_bvd_state(const struct ddf_super *ddf,
4249 const struct vd_config *vc)
4250 {
4251 unsigned int i, n_bvd, working = 0;
4252 unsigned int n_prim = be16_to_cpu(vc->prim_elmnt_count);
4253 int pd, st, state;
4254 char *avail = xcalloc(1, n_prim);
4255 mdu_array_info_t array;
4256
4257 layout_ddf2md(vc, &array);
4258
4259 for (i = 0; i < n_prim; i++) {
4260 if (!find_index_in_bvd(ddf, vc, i, &n_bvd))
4261 continue;
4262 pd = find_phys(ddf, vc->phys_refnum[n_bvd]);
4263 if (pd < 0)
4264 continue;
4265 st = be16_to_cpu(ddf->phys->entries[pd].state);
4266 if ((st & (DDF_Online|DDF_Failed|DDF_Rebuilding))
4267 == DDF_Online) {
4268 working++;
4269 avail[i] = 1;
4270 }
4271 }
4272
4273 state = DDF_state_degraded;
4274 if (working == n_prim)
4275 state = DDF_state_optimal;
4276 else
4277 switch (vc->prl) {
4278 case DDF_RAID0:
4279 case DDF_CONCAT:
4280 case DDF_JBOD:
4281 state = DDF_state_failed;
4282 break;
4283 case DDF_RAID1:
4284 if (working == 0)
4285 state = DDF_state_failed;
4286 else if (working >= 2)
4287 state = DDF_state_part_optimal;
4288 break;
4289 case DDF_RAID1E:
4290 if (!enough(10, n_prim, array.layout, 1, avail))
4291 state = DDF_state_failed;
4292 break;
4293 case DDF_RAID4:
4294 case DDF_RAID5:
4295 if (working < n_prim - 1)
4296 state = DDF_state_failed;
4297 break;
4298 case DDF_RAID6:
4299 if (working < n_prim - 2)
4300 state = DDF_state_failed;
4301 else if (working == n_prim - 1)
4302 state = DDF_state_part_optimal;
4303 break;
4304 }
4305 return state;
4306 }
4307
4308 static int secondary_state(int state, int other, int seclevel)
4309 {
4310 if (state == DDF_state_optimal && other == DDF_state_optimal)
4311 return DDF_state_optimal;
4312 if (seclevel == DDF_2MIRRORED) {
4313 if (state == DDF_state_optimal || other == DDF_state_optimal)
4314 return DDF_state_part_optimal;
4315 if (state == DDF_state_failed && other == DDF_state_failed)
4316 return DDF_state_failed;
4317 return DDF_state_degraded;
4318 } else {
4319 if (state == DDF_state_failed || other == DDF_state_failed)
4320 return DDF_state_failed;
4321 if (state == DDF_state_degraded || other == DDF_state_degraded)
4322 return DDF_state_degraded;
4323 return DDF_state_part_optimal;
4324 }
4325 }
4326
4327 static int get_svd_state(const struct ddf_super *ddf, const struct vcl *vcl)
4328 {
4329 int state = get_bvd_state(ddf, &vcl->conf);
4330 unsigned int i;
4331 for (i = 1; i < vcl->conf.sec_elmnt_count; i++) {
4332 state = secondary_state(
4333 state,
4334 get_bvd_state(ddf, vcl->other_bvds[i-1]),
4335 vcl->conf.srl);
4336 }
4337 return state;
4338 }
4339
4340 /*
4341 * The state of each disk is stored in the global phys_disk structure
4342 * in phys_disk.entries[n].state.
4343 * This makes various combinations awkward.
4344 * - When a device fails in any array, it must be failed in all arrays
4345 * that include a part of this device.
4346 * - When a component is rebuilding, we cannot include it officially in the
4347 * array unless this is the only array that uses the device.
4348 *
4349 * So: when transitioning:
4350 * Online -> failed, just set failed flag. monitor will propagate
4351 * spare -> online, the device might need to be added to the array.
4352 * spare -> failed, just set failed. Don't worry if in array or not.
4353 */
4354 static void ddf_set_disk(struct active_array *a, int n, int state)
4355 {
4356 struct ddf_super *ddf = a->container->sb;
4357 unsigned int inst = a->info.container_member, n_bvd;
4358 struct vcl *vcl;
4359 struct vd_config *vc = find_vdcr(ddf, inst, (unsigned int)n,
4360 &n_bvd, &vcl);
4361 int pd;
4362 struct mdinfo *mdi;
4363 struct dl *dl;
4364 int update = 0;
4365
4366 dprintf("%s: %d to %x\n", __func__, n, state);
4367 if (vc == NULL) {
4368 dprintf("ddf: cannot find instance %d!!\n", inst);
4369 return;
4370 }
4371 /* Find the matching slot in 'info'. */
4372 for (mdi = a->info.devs; mdi; mdi = mdi->next)
4373 if (mdi->disk.raid_disk == n)
4374 break;
4375 if (!mdi) {
4376 pr_err("%s: cannot find raid disk %d\n",
4377 __func__, n);
4378 return;
4379 }
4380
4381 /* and find the 'dl' entry corresponding to that. */
4382 for (dl = ddf->dlist; dl; dl = dl->next)
4383 if (mdi->state_fd >= 0 &&
4384 mdi->disk.major == dl->major &&
4385 mdi->disk.minor == dl->minor)
4386 break;
4387 if (!dl) {
4388 pr_err("%s: cannot find raid disk %d (%d/%d)\n",
4389 __func__, n,
4390 mdi->disk.major, mdi->disk.minor);
4391 return;
4392 }
4393
4394 pd = find_phys(ddf, vc->phys_refnum[n_bvd]);
4395 if (pd < 0 || pd != dl->pdnum) {
4396 /* disk doesn't currently exist or has changed.
4397 * If it is now in_sync, insert it. */
4398 dprintf("%s: phys disk not found for %d: %d/%d ref %08x\n",
4399 __func__, dl->pdnum, dl->major, dl->minor,
4400 be32_to_cpu(dl->disk.refnum));
4401 dprintf("%s: array %u disk %u ref %08x pd %d\n",
4402 __func__, inst, n_bvd,
4403 be32_to_cpu(vc->phys_refnum[n_bvd]), pd);
4404 if ((state & DS_INSYNC) && ! (state & DS_FAULTY)) {
4405 pd = dl->pdnum; /* FIXME: is this really correct ? */
4406 vc->phys_refnum[n_bvd] = dl->disk.refnum;
4407 LBA_OFFSET(ddf, vc)[n_bvd] =
4408 cpu_to_be64(mdi->data_offset);
4409 be16_clear(ddf->phys->entries[pd].type,
4410 cpu_to_be16(DDF_Global_Spare));
4411 be16_set(ddf->phys->entries[pd].type,
4412 cpu_to_be16(DDF_Active_in_VD));
4413 update = 1;
4414 }
4415 } else {
4416 be16 old = ddf->phys->entries[pd].state;
4417 if (state & DS_FAULTY)
4418 be16_set(ddf->phys->entries[pd].state,
4419 cpu_to_be16(DDF_Failed));
4420 if (state & DS_INSYNC) {
4421 be16_set(ddf->phys->entries[pd].state,
4422 cpu_to_be16(DDF_Online));
4423 be16_clear(ddf->phys->entries[pd].state,
4424 cpu_to_be16(DDF_Rebuilding));
4425 }
4426 if (!be16_eq(old, ddf->phys->entries[pd].state))
4427 update = 1;
4428 }
4429
4430 dprintf("ddf: set_disk %d (%08x) to %x->%02x\n", n,
4431 be32_to_cpu(dl->disk.refnum), state,
4432 be16_to_cpu(ddf->phys->entries[pd].state));
4433
4434 /* Now we need to check the state of the array and update
4435 * virtual_disk.entries[n].state.
4436 * It needs to be one of "optimal", "degraded", "failed".
4437 * I don't understand 'deleted' or 'missing'.
4438 */
4439 state = get_svd_state(ddf, vcl);
4440
4441 if (ddf->virt->entries[inst].state !=
4442 ((ddf->virt->entries[inst].state & ~DDF_state_mask)
4443 | state)) {
4444 ddf->virt->entries[inst].state =
4445 (ddf->virt->entries[inst].state & ~DDF_state_mask)
4446 | state;
4447 update = 1;
4448 }
4449 if (update)
4450 ddf_set_updates_pending(ddf, vc);
4451 }
4452
4453 static void ddf_sync_metadata(struct supertype *st)
4454 {
4455 /*
4456 * Write all data to all devices.
4457 * Later, we might be able to track whether only local changes
4458 * have been made, or whether any global data has been changed,
4459 * but ddf is sufficiently weird that it probably always
4460 * changes global data ....
4461 */
4462 struct ddf_super *ddf = st->sb;
4463 if (!ddf->updates_pending)
4464 return;
4465 ddf->updates_pending = 0;
4466 __write_init_super_ddf(st);
4467 dprintf("ddf: sync_metadata\n");
4468 }
4469
4470 static int del_from_conflist(struct vcl **list, const char *guid)
4471 {
4472 struct vcl **p;
4473 int found = 0;
4474 for (p = list; p && *p; p = &((*p)->next))
4475 if (!memcmp((*p)->conf.guid, guid, DDF_GUID_LEN)) {
4476 found = 1;
4477 *p = (*p)->next;
4478 }
4479 return found;
4480 }
4481
4482 static int _kill_subarray_ddf(struct ddf_super *ddf, const char *guid)
4483 {
4484 struct dl *dl;
4485 unsigned int vdnum, i;
4486 vdnum = find_vde_by_guid(ddf, guid);
4487 if (vdnum == DDF_NOTFOUND) {
4488 pr_err("%s: could not find VD %s\n", __func__,
4489 guid_str(guid));
4490 return -1;
4491 }
4492 if (del_from_conflist(&ddf->conflist, guid) == 0) {
4493 pr_err("%s: could not find conf %s\n", __func__,
4494 guid_str(guid));
4495 return -1;
4496 }
4497 for (dl = ddf->dlist; dl; dl = dl->next)
4498 for (i = 0; i < ddf->max_part; i++)
4499 if (dl->vlist[i] != NULL &&
4500 !memcmp(dl->vlist[i]->conf.guid, guid,
4501 DDF_GUID_LEN))
4502 dl->vlist[i] = NULL;
4503 memset(ddf->virt->entries[vdnum].guid, 0xff, DDF_GUID_LEN);
4504 dprintf("%s: deleted %s\n", __func__, guid_str(guid));
4505 return 0;
4506 }
4507
4508 static int kill_subarray_ddf(struct supertype *st)
4509 {
4510 struct ddf_super *ddf = st->sb;
4511 /*
4512 * currentconf is set in container_content_ddf,
4513 * called with subarray arg
4514 */
4515 struct vcl *victim = ddf->currentconf;
4516 struct vd_config *conf;
4517 unsigned int vdnum;
4518
4519 ddf->currentconf = NULL;
4520 if (!victim) {
4521 pr_err("%s: nothing to kill\n", __func__);
4522 return -1;
4523 }
4524 conf = &victim->conf;
4525 vdnum = find_vde_by_guid(ddf, conf->guid);
4526 if (vdnum == DDF_NOTFOUND) {
4527 pr_err("%s: could not find VD %s\n", __func__,
4528 guid_str(conf->guid));
4529 return -1;
4530 }
4531 if (st->update_tail) {
4532 struct virtual_disk *vd;
4533 int len = sizeof(struct virtual_disk)
4534 + sizeof(struct virtual_entry);
4535 vd = xmalloc(len);
4536 if (vd == NULL) {
4537 pr_err("%s: failed to allocate %d bytes\n", __func__,
4538 len);
4539 return -1;
4540 }
4541 memset(vd, 0 , len);
4542 vd->magic = DDF_VIRT_RECORDS_MAGIC;
4543 vd->populated_vdes = cpu_to_be16(0);
4544 memcpy(vd->entries[0].guid, conf->guid, DDF_GUID_LEN);
4545 /* we use DDF_state_deleted as marker */
4546 vd->entries[0].state = DDF_state_deleted;
4547 append_metadata_update(st, vd, len);
4548 } else {
4549 _kill_subarray_ddf(ddf, conf->guid);
4550 ddf_set_updates_pending(ddf, NULL);
4551 ddf_sync_metadata(st);
4552 }
4553 return 0;
4554 }
4555
4556 static void copy_matching_bvd(struct ddf_super *ddf,
4557 struct vd_config *conf,
4558 const struct metadata_update *update)
4559 {
4560 unsigned int mppe =
4561 be16_to_cpu(ddf->anchor.max_primary_element_entries);
4562 unsigned int len = ddf->conf_rec_len * 512;
4563 char *p;
4564 struct vd_config *vc;
4565 for (p = update->buf; p < update->buf + update->len; p += len) {
4566 vc = (struct vd_config *) p;
4567 if (vc->sec_elmnt_seq == conf->sec_elmnt_seq) {
4568 memcpy(conf->phys_refnum, vc->phys_refnum,
4569 mppe * (sizeof(__u32) + sizeof(__u64)));
4570 return;
4571 }
4572 }
4573 pr_err("%s: no match for BVD %d of %s in update\n", __func__,
4574 conf->sec_elmnt_seq, guid_str(conf->guid));
4575 }
4576
4577 static void ddf_process_phys_update(struct supertype *st,
4578 struct metadata_update *update)
4579 {
4580 struct ddf_super *ddf = st->sb;
4581 struct phys_disk *pd;
4582 unsigned int ent;
4583
4584 pd = (struct phys_disk*)update->buf;
4585 ent = be16_to_cpu(pd->used_pdes);
4586 if (ent >= be16_to_cpu(ddf->phys->max_pdes))
4587 return;
4588 if (be16_and(pd->entries[0].state, cpu_to_be16(DDF_Missing))) {
4589 struct dl **dlp;
4590 /* removing this disk. */
4591 be16_set(ddf->phys->entries[ent].state,
4592 cpu_to_be16(DDF_Missing));
4593 for (dlp = &ddf->dlist; *dlp; dlp = &(*dlp)->next) {
4594 struct dl *dl = *dlp;
4595 if (dl->pdnum == (signed)ent) {
4596 close(dl->fd);
4597 dl->fd = -1;
4598 /* FIXME this doesn't free
4599 * dl->devname */
4600 update->space = dl;
4601 *dlp = dl->next;
4602 break;
4603 }
4604 }
4605 ddf_set_updates_pending(ddf, NULL);
4606 return;
4607 }
4608 if (!all_ff(ddf->phys->entries[ent].guid))
4609 return;
4610 ddf->phys->entries[ent] = pd->entries[0];
4611 ddf->phys->used_pdes = cpu_to_be16
4612 (1 + be16_to_cpu(ddf->phys->used_pdes));
4613 ddf_set_updates_pending(ddf, NULL);
4614 if (ddf->add_list) {
4615 struct active_array *a;
4616 struct dl *al = ddf->add_list;
4617 ddf->add_list = al->next;
4618
4619 al->next = ddf->dlist;
4620 ddf->dlist = al;
4621
4622 /* As a device has been added, we should check
4623 * for any degraded devices that might make
4624 * use of this spare */
4625 for (a = st->arrays ; a; a=a->next)
4626 a->check_degraded = 1;
4627 }
4628 }
4629
4630 static void ddf_process_virt_update(struct supertype *st,
4631 struct metadata_update *update)
4632 {
4633 struct ddf_super *ddf = st->sb;
4634 struct virtual_disk *vd;
4635 unsigned int ent;
4636
4637 vd = (struct virtual_disk*)update->buf;
4638
4639 if (vd->entries[0].state == DDF_state_deleted) {
4640 if (_kill_subarray_ddf(ddf, vd->entries[0].guid))
4641 return;
4642 } else {
4643 ent = find_vde_by_guid(ddf, vd->entries[0].guid);
4644 if (ent != DDF_NOTFOUND) {
4645 dprintf("%s: VD %s exists already in slot %d\n",
4646 __func__, guid_str(vd->entries[0].guid),
4647 ent);
4648 return;
4649 }
4650 ent = find_unused_vde(ddf);
4651 if (ent == DDF_NOTFOUND)
4652 return;
4653 ddf->virt->entries[ent] = vd->entries[0];
4654 ddf->virt->populated_vdes =
4655 cpu_to_be16(
4656 1 + be16_to_cpu(
4657 ddf->virt->populated_vdes));
4658 dprintf("%s: added VD %s in slot %d(s=%02x i=%02x)\n",
4659 __func__, guid_str(vd->entries[0].guid), ent,
4660 ddf->virt->entries[ent].state,
4661 ddf->virt->entries[ent].init_state);
4662 }
4663 ddf_set_updates_pending(ddf, NULL);
4664 }
4665
4666 static void ddf_remove_failed(struct ddf_super *ddf)
4667 {
4668 /* Now remove any 'Failed' devices that are not part
4669 * of any VD. They will have the Transition flag set.
4670 * Once done, we need to update all dl->pdnum numbers.
4671 */
4672 unsigned int pdnum;
4673 unsigned int pd2 = 0;
4674 struct dl *dl;
4675
4676 for (pdnum = 0; pdnum < be16_to_cpu(ddf->phys->max_pdes);
4677 pdnum++) {
4678 if (be32_to_cpu(ddf->phys->entries[pdnum].refnum) ==
4679 0xFFFFFFFF)
4680 continue;
4681 if (be16_and(ddf->phys->entries[pdnum].state,
4682 cpu_to_be16(DDF_Failed))
4683 && be16_and(ddf->phys->entries[pdnum].state,
4684 cpu_to_be16(DDF_Transition))) {
4685 /* skip this one unless in dlist*/
4686 for (dl = ddf->dlist; dl; dl = dl->next)
4687 if (dl->pdnum == (int)pdnum)
4688 break;
4689 if (!dl)
4690 continue;
4691 }
4692 if (pdnum == pd2)
4693 pd2++;
4694 else {
4695 ddf->phys->entries[pd2] =
4696 ddf->phys->entries[pdnum];
4697 for (dl = ddf->dlist; dl; dl = dl->next)
4698 if (dl->pdnum == (int)pdnum)
4699 dl->pdnum = pd2;
4700 pd2++;
4701 }
4702 }
4703 ddf->phys->used_pdes = cpu_to_be16(pd2);
4704 while (pd2 < pdnum) {
4705 memset(ddf->phys->entries[pd2].guid, 0xff,
4706 DDF_GUID_LEN);
4707 pd2++;
4708 }
4709 }
4710
4711 static void ddf_update_vlist(struct ddf_super *ddf, struct dl *dl)
4712 {
4713 struct vcl *vcl;
4714 unsigned int vn = 0;
4715 int in_degraded = 0;
4716
4717 if (dl->pdnum < 0)
4718 return;
4719 for (vcl = ddf->conflist; vcl ; vcl = vcl->next) {
4720 unsigned int dn, ibvd;
4721 const struct vd_config *conf;
4722 int vstate;
4723 dn = get_pd_index_from_refnum(vcl,
4724 dl->disk.refnum,
4725 ddf->mppe,
4726 &conf, &ibvd);
4727 if (dn == DDF_NOTFOUND)
4728 continue;
4729 dprintf("dev %d/%08x has %s (sec=%u) at %d\n",
4730 dl->pdnum,
4731 be32_to_cpu(dl->disk.refnum),
4732 guid_str(conf->guid),
4733 conf->sec_elmnt_seq, vn);
4734 /* Clear the Transition flag */
4735 if (be16_and
4736 (ddf->phys->entries[dl->pdnum].state,
4737 cpu_to_be16(DDF_Failed)))
4738 be16_clear(ddf->phys
4739 ->entries[dl->pdnum].state,
4740 cpu_to_be16(DDF_Transition));
4741 dl->vlist[vn++] = vcl;
4742 vstate = ddf->virt->entries[vcl->vcnum].state
4743 & DDF_state_mask;
4744 if (vstate == DDF_state_degraded ||
4745 vstate == DDF_state_part_optimal)
4746 in_degraded = 1;
4747 }
4748 while (vn < ddf->max_part)
4749 dl->vlist[vn++] = NULL;
4750 if (dl->vlist[0]) {
4751 be16_clear(ddf->phys->entries[dl->pdnum].type,
4752 cpu_to_be16(DDF_Global_Spare));
4753 if (!be16_and(ddf->phys
4754 ->entries[dl->pdnum].type,
4755 cpu_to_be16(DDF_Active_in_VD))) {
4756 be16_set(ddf->phys
4757 ->entries[dl->pdnum].type,
4758 cpu_to_be16(DDF_Active_in_VD));
4759 if (in_degraded)
4760 be16_set(ddf->phys
4761 ->entries[dl->pdnum]
4762 .state,
4763 cpu_to_be16
4764 (DDF_Rebuilding));
4765 }
4766 }
4767 if (dl->spare) {
4768 be16_clear(ddf->phys->entries[dl->pdnum].type,
4769 cpu_to_be16(DDF_Global_Spare));
4770 be16_set(ddf->phys->entries[dl->pdnum].type,
4771 cpu_to_be16(DDF_Spare));
4772 }
4773 if (!dl->vlist[0] && !dl->spare) {
4774 be16_set(ddf->phys->entries[dl->pdnum].type,
4775 cpu_to_be16(DDF_Global_Spare));
4776 be16_clear(ddf->phys->entries[dl->pdnum].type,
4777 cpu_to_be16(DDF_Spare));
4778 be16_clear(ddf->phys->entries[dl->pdnum].type,
4779 cpu_to_be16(DDF_Active_in_VD));
4780 }
4781 }
4782
4783 static void ddf_process_conf_update(struct supertype *st,
4784 struct metadata_update *update)
4785 {
4786 struct ddf_super *ddf = st->sb;
4787 struct vd_config *vc;
4788 struct vcl *vcl;
4789 struct dl *dl;
4790 unsigned int ent;
4791 unsigned int pdnum, len;
4792
4793 vc = (struct vd_config*)update->buf;
4794 len = ddf->conf_rec_len * 512;
4795 if ((unsigned int)update->len != len * vc->sec_elmnt_count) {
4796 pr_err("%s: %s: insufficient data (%d) for %u BVDs\n",
4797 __func__, guid_str(vc->guid), update->len,
4798 vc->sec_elmnt_count);
4799 return;
4800 }
4801 for (vcl = ddf->conflist; vcl ; vcl = vcl->next)
4802 if (memcmp(vcl->conf.guid, vc->guid, DDF_GUID_LEN) == 0)
4803 break;
4804 dprintf("%s: conf update for %s (%s)\n", __func__,
4805 guid_str(vc->guid), (vcl ? "old" : "new"));
4806 if (vcl) {
4807 /* An update, just copy the phys_refnum and lba_offset
4808 * fields
4809 */
4810 unsigned int i;
4811 unsigned int k;
4812 copy_matching_bvd(ddf, &vcl->conf, update);
4813 for (k = 0; k < be16_to_cpu(vc->prim_elmnt_count); k++)
4814 dprintf("BVD %u has %08x at %llu\n", 0,
4815 be32_to_cpu(vcl->conf.phys_refnum[k]),
4816 be64_to_cpu(LBA_OFFSET(ddf,
4817 &vcl->conf)[k]));
4818 for (i = 1; i < vc->sec_elmnt_count; i++) {
4819 copy_matching_bvd(ddf, vcl->other_bvds[i-1],
4820 update);
4821 for (k = 0; k < be16_to_cpu(
4822 vc->prim_elmnt_count); k++)
4823 dprintf("BVD %u has %08x at %llu\n", i,
4824 be32_to_cpu
4825 (vcl->other_bvds[i-1]->
4826 phys_refnum[k]),
4827 be64_to_cpu
4828 (LBA_OFFSET
4829 (ddf,
4830 vcl->other_bvds[i-1])[k]));
4831 }
4832 } else {
4833 /* A new VD_CONF */
4834 unsigned int i;
4835 if (!update->space)
4836 return;
4837 vcl = update->space;
4838 update->space = NULL;
4839 vcl->next = ddf->conflist;
4840 memcpy(&vcl->conf, vc, len);
4841 ent = find_vde_by_guid(ddf, vc->guid);
4842 if (ent == DDF_NOTFOUND)
4843 return;
4844 vcl->vcnum = ent;
4845 ddf->conflist = vcl;
4846 for (i = 1; i < vc->sec_elmnt_count; i++)
4847 memcpy(vcl->other_bvds[i-1],
4848 update->buf + len * i, len);
4849 }
4850 /* Set DDF_Transition on all Failed devices - to help
4851 * us detect those that are no longer in use
4852 */
4853 for (pdnum = 0; pdnum < be16_to_cpu(ddf->phys->max_pdes);
4854 pdnum++)
4855 if (be16_and(ddf->phys->entries[pdnum].state,
4856 cpu_to_be16(DDF_Failed)))
4857 be16_set(ddf->phys->entries[pdnum].state,
4858 cpu_to_be16(DDF_Transition));
4859
4860 /* Now make sure vlist is correct for each dl. */
4861 for (dl = ddf->dlist; dl; dl = dl->next)
4862 ddf_update_vlist(ddf, dl);
4863 ddf_remove_failed(ddf);
4864
4865 ddf_set_updates_pending(ddf, vc);
4866 }
4867
4868 static void ddf_process_update(struct supertype *st,
4869 struct metadata_update *update)
4870 {
4871 /* Apply this update to the metadata.
4872 * The first 4 bytes are a DDF_*_MAGIC which guides
4873 * our actions.
4874 * Possible update are:
4875 * DDF_PHYS_RECORDS_MAGIC
4876 * Add a new physical device or remove an old one.
4877 * Changes to this record only happen implicitly.
4878 * used_pdes is the device number.
4879 * DDF_VIRT_RECORDS_MAGIC
4880 * Add a new VD. Possibly also change the 'access' bits.
4881 * populated_vdes is the entry number.
4882 * DDF_VD_CONF_MAGIC
4883 * New or updated VD. the VIRT_RECORD must already
4884 * exist. For an update, phys_refnum and lba_offset
4885 * (at least) are updated, and the VD_CONF must
4886 * be written to precisely those devices listed with
4887 * a phys_refnum.
4888 * DDF_SPARE_ASSIGN_MAGIC
4889 * replacement Spare Assignment Record... but for which device?
4890 *
4891 * So, e.g.:
4892 * - to create a new array, we send a VIRT_RECORD and
4893 * a VD_CONF. Then assemble and start the array.
4894 * - to activate a spare we send a VD_CONF to add the phys_refnum
4895 * and offset. This will also mark the spare as active with
4896 * a spare-assignment record.
4897 */
4898 be32 *magic = (be32 *)update->buf;
4899
4900 dprintf("Process update %x\n", be32_to_cpu(*magic));
4901
4902 if (be32_eq(*magic, DDF_PHYS_RECORDS_MAGIC)) {
4903 if (update->len == (sizeof(struct phys_disk) +
4904 sizeof(struct phys_disk_entry)))
4905 ddf_process_phys_update(st, update);
4906 } else if (be32_eq(*magic, DDF_VIRT_RECORDS_MAGIC)) {
4907 if (update->len == (sizeof(struct virtual_disk) +
4908 sizeof(struct virtual_entry)))
4909 ddf_process_virt_update(st, update);
4910 } else if (be32_eq(*magic, DDF_VD_CONF_MAGIC)) {
4911 ddf_process_conf_update(st, update);
4912 }
4913 /* case DDF_SPARE_ASSIGN_MAGIC */
4914 }
4915
4916 static void ddf_prepare_update(struct supertype *st,
4917 struct metadata_update *update)
4918 {
4919 /* This update arrived at managemon.
4920 * We are about to pass it to monitor.
4921 * If a malloc is needed, do it here.
4922 */
4923 struct ddf_super *ddf = st->sb;
4924 be32 *magic = (be32 *)update->buf;
4925 if (be32_eq(*magic, DDF_VD_CONF_MAGIC)) {
4926 struct vcl *vcl;
4927 struct vd_config *conf = (struct vd_config *) update->buf;
4928 if (posix_memalign(&update->space, 512,
4929 offsetof(struct vcl, conf)
4930 + ddf->conf_rec_len * 512) != 0) {
4931 update->space = NULL;
4932 return;
4933 }
4934 vcl = update->space;
4935 vcl->conf.sec_elmnt_count = conf->sec_elmnt_count;
4936 if (alloc_other_bvds(ddf, vcl) != 0) {
4937 free(update->space);
4938 update->space = NULL;
4939 }
4940 }
4941 }
4942
4943 /*
4944 * Check degraded state of a RAID10.
4945 * returns 2 for good, 1 for degraded, 0 for failed, and -1 for error
4946 */
4947 static int raid10_degraded(struct mdinfo *info)
4948 {
4949 int n_prim, n_bvds;
4950 int i;
4951 struct mdinfo *d;
4952 char *found;
4953 int ret = -1;
4954
4955 n_prim = info->array.layout & ~0x100;
4956 n_bvds = info->array.raid_disks / n_prim;
4957 found = xmalloc(n_bvds);
4958 if (found == NULL)
4959 return ret;
4960 memset(found, 0, n_bvds);
4961 for (d = info->devs; d; d = d->next) {
4962 i = d->disk.raid_disk / n_prim;
4963 if (i >= n_bvds) {
4964 pr_err("%s: BUG: invalid raid disk\n", __func__);
4965 goto out;
4966 }
4967 if (d->state_fd > 0)
4968 found[i]++;
4969 }
4970 ret = 2;
4971 for (i = 0; i < n_bvds; i++)
4972 if (!found[i]) {
4973 dprintf("%s: BVD %d/%d failed\n", __func__, i, n_bvds);
4974 ret = 0;
4975 goto out;
4976 } else if (found[i] < n_prim) {
4977 dprintf("%s: BVD %d/%d degraded\n", __func__, i,
4978 n_bvds);
4979 ret = 1;
4980 }
4981 out:
4982 free(found);
4983 return ret;
4984 }
4985
4986 /*
4987 * Check if the array 'a' is degraded but not failed.
4988 * If it is, find as many spares as are available and needed and
4989 * arrange for their inclusion.
4990 * We only choose devices which are not already in the array,
4991 * and prefer those with a spare-assignment to this array.
4992 * Otherwise we choose global spares - assuming always that
4993 * there is enough room.
4994 * For each spare that we assign, we return an 'mdinfo' which
4995 * describes the position for the device in the array.
4996 * We also add to 'updates' a DDF_VD_CONF_MAGIC update with
4997 * the new phys_refnum and lba_offset values.
4998 *
4999 * Only worry about BVDs at the moment.
5000 */
5001 static struct mdinfo *ddf_activate_spare(struct active_array *a,
5002 struct metadata_update **updates)
5003 {
5004 int working = 0;
5005 struct mdinfo *d;
5006 struct ddf_super *ddf = a->container->sb;
5007 int global_ok = 0;
5008 struct mdinfo *rv = NULL;
5009 struct mdinfo *di;
5010 struct metadata_update *mu;
5011 struct dl *dl;
5012 int i;
5013 unsigned int j;
5014 struct vcl *vcl;
5015 struct vd_config *vc;
5016 unsigned int n_bvd;
5017
5018 for (d = a->info.devs ; d ; d = d->next) {
5019 if ((d->curr_state & DS_FAULTY) &&
5020 d->state_fd >= 0)
5021 /* wait for Removal to happen */
5022 return NULL;
5023 if (d->state_fd >= 0)
5024 working ++;
5025 }
5026
5027 dprintf("%s: working=%d (%d) level=%d\n", __func__, working,
5028 a->info.array.raid_disks,
5029 a->info.array.level);
5030 if (working == a->info.array.raid_disks)
5031 return NULL; /* array not degraded */
5032 switch (a->info.array.level) {
5033 case 1:
5034 if (working == 0)
5035 return NULL; /* failed */
5036 break;
5037 case 4:
5038 case 5:
5039 if (working < a->info.array.raid_disks - 1)
5040 return NULL; /* failed */
5041 break;
5042 case 6:
5043 if (working < a->info.array.raid_disks - 2)
5044 return NULL; /* failed */
5045 break;
5046 case 10:
5047 if (raid10_degraded(&a->info) < 1)
5048 return NULL;
5049 break;
5050 default: /* concat or stripe */
5051 return NULL; /* failed */
5052 }
5053
5054 /* For each slot, if it is not working, find a spare */
5055 dl = ddf->dlist;
5056 for (i = 0; i < a->info.array.raid_disks; i++) {
5057 for (d = a->info.devs ; d ; d = d->next)
5058 if (d->disk.raid_disk == i)
5059 break;
5060 dprintf("found %d: %p %x\n", i, d, d?d->curr_state:0);
5061 if (d && (d->state_fd >= 0))
5062 continue;
5063
5064 /* OK, this device needs recovery. Find a spare */
5065 again:
5066 for ( ; dl ; dl = dl->next) {
5067 unsigned long long esize;
5068 unsigned long long pos;
5069 struct mdinfo *d2;
5070 int is_global = 0;
5071 int is_dedicated = 0;
5072 be16 state;
5073
5074 if (dl->pdnum < 0)
5075 continue;
5076 state = ddf->phys->entries[dl->pdnum].state;
5077 if (be16_and(state,
5078 cpu_to_be16(DDF_Failed|DDF_Missing)) ||
5079 !be16_and(state,
5080 cpu_to_be16(DDF_Online)))
5081 continue;
5082
5083 /* If in this array, skip */
5084 for (d2 = a->info.devs ; d2 ; d2 = d2->next)
5085 if (d2->state_fd >= 0 &&
5086 d2->disk.major == dl->major &&
5087 d2->disk.minor == dl->minor) {
5088 dprintf("%x:%x (%08x) already in array\n",
5089 dl->major, dl->minor,
5090 be32_to_cpu(dl->disk.refnum));
5091 break;
5092 }
5093 if (d2)
5094 continue;
5095 if (be16_and(ddf->phys->entries[dl->pdnum].type,
5096 cpu_to_be16(DDF_Spare))) {
5097 /* Check spare assign record */
5098 if (dl->spare) {
5099 if (dl->spare->type & DDF_spare_dedicated) {
5100 /* check spare_ents for guid */
5101 unsigned int j;
5102 for (j = 0 ;
5103 j < be16_to_cpu
5104 (dl->spare
5105 ->populated);
5106 j++) {
5107 if (memcmp(dl->spare->spare_ents[j].guid,
5108 ddf->virt->entries[a->info.container_member].guid,
5109 DDF_GUID_LEN) == 0)
5110 is_dedicated = 1;
5111 }
5112 } else
5113 is_global = 1;
5114 }
5115 } else if (be16_and(ddf->phys->entries[dl->pdnum].type,
5116 cpu_to_be16(DDF_Global_Spare))) {
5117 is_global = 1;
5118 } else if (!be16_and(ddf->phys
5119 ->entries[dl->pdnum].state,
5120 cpu_to_be16(DDF_Failed))) {
5121 /* we can possibly use some of this */
5122 is_global = 1;
5123 }
5124 if ( ! (is_dedicated ||
5125 (is_global && global_ok))) {
5126 dprintf("%x:%x not suitable: %d %d\n", dl->major, dl->minor,
5127 is_dedicated, is_global);
5128 continue;
5129 }
5130
5131 /* We are allowed to use this device - is there space?
5132 * We need a->info.component_size sectors */
5133 esize = a->info.component_size;
5134 pos = find_space(ddf, dl, INVALID_SECTORS, &esize);
5135
5136 if (esize < a->info.component_size) {
5137 dprintf("%x:%x has no room: %llu %llu\n",
5138 dl->major, dl->minor,
5139 esize, a->info.component_size);
5140 /* No room */
5141 continue;
5142 }
5143
5144 /* Cool, we have a device with some space at pos */
5145 di = xcalloc(1, sizeof(*di));
5146 di->disk.number = i;
5147 di->disk.raid_disk = i;
5148 di->disk.major = dl->major;
5149 di->disk.minor = dl->minor;
5150 di->disk.state = 0;
5151 di->recovery_start = 0;
5152 di->data_offset = pos;
5153 di->component_size = a->info.component_size;
5154 di->next = rv;
5155 rv = di;
5156 dprintf("%x:%x (%08x) to be %d at %llu\n",
5157 dl->major, dl->minor,
5158 be32_to_cpu(dl->disk.refnum), i, pos);
5159
5160 break;
5161 }
5162 if (!dl && ! global_ok) {
5163 /* not enough dedicated spares, try global */
5164 global_ok = 1;
5165 dl = ddf->dlist;
5166 goto again;
5167 }
5168 }
5169
5170 if (!rv)
5171 /* No spares found */
5172 return rv;
5173 /* Now 'rv' has a list of devices to return.
5174 * Create a metadata_update record to update the
5175 * phys_refnum and lba_offset values
5176 */
5177 vc = find_vdcr(ddf, a->info.container_member, rv->disk.raid_disk,
5178 &n_bvd, &vcl);
5179 if (vc == NULL)
5180 return NULL;
5181
5182 mu = xmalloc(sizeof(*mu));
5183 if (posix_memalign(&mu->space, 512, sizeof(struct vcl)) != 0) {
5184 free(mu);
5185 mu = NULL;
5186 }
5187
5188 mu->len = ddf->conf_rec_len * 512 * vcl->conf.sec_elmnt_count;
5189 mu->buf = xmalloc(mu->len);
5190 mu->space = NULL;
5191 mu->space_list = NULL;
5192 mu->next = *updates;
5193 memcpy(mu->buf, &vcl->conf, ddf->conf_rec_len * 512);
5194 for (j = 1; j < vcl->conf.sec_elmnt_count; j++)
5195 memcpy(mu->buf + j * ddf->conf_rec_len * 512,
5196 vcl->other_bvds[j-1], ddf->conf_rec_len * 512);
5197
5198 vc = (struct vd_config*)mu->buf;
5199 for (di = rv ; di ; di = di->next) {
5200 unsigned int i_sec, i_prim;
5201 i_sec = di->disk.raid_disk
5202 / be16_to_cpu(vcl->conf.prim_elmnt_count);
5203 i_prim = di->disk.raid_disk
5204 % be16_to_cpu(vcl->conf.prim_elmnt_count);
5205 vc = (struct vd_config *)(mu->buf
5206 + i_sec * ddf->conf_rec_len * 512);
5207 for (dl = ddf->dlist; dl; dl = dl->next)
5208 if (dl->major == di->disk.major
5209 && dl->minor == di->disk.minor)
5210 break;
5211 if (!dl || dl->pdnum < 0) {
5212 pr_err("%s: BUG: can't find disk %d (%d/%d)\n",
5213 __func__, di->disk.raid_disk,
5214 di->disk.major, di->disk.minor);
5215 return NULL;
5216 }
5217 vc->phys_refnum[i_prim] = ddf->phys->entries[dl->pdnum].refnum;
5218 LBA_OFFSET(ddf, vc)[i_prim] = cpu_to_be64(di->data_offset);
5219 dprintf("BVD %u gets %u: %08x at %llu\n", i_sec, i_prim,
5220 be32_to_cpu(vc->phys_refnum[i_prim]),
5221 be64_to_cpu(LBA_OFFSET(ddf, vc)[i_prim]));
5222 }
5223 *updates = mu;
5224 return rv;
5225 }
5226 #endif /* MDASSEMBLE */
5227
5228 static int ddf_level_to_layout(int level)
5229 {
5230 switch(level) {
5231 case 0:
5232 case 1:
5233 return 0;
5234 case 5:
5235 return ALGORITHM_LEFT_SYMMETRIC;
5236 case 6:
5237 return ALGORITHM_ROTATING_N_CONTINUE;
5238 case 10:
5239 return 0x102;
5240 default:
5241 return UnSet;
5242 }
5243 }
5244
5245 static void default_geometry_ddf(struct supertype *st, int *level, int *layout, int *chunk)
5246 {
5247 if (level && *level == UnSet)
5248 *level = LEVEL_CONTAINER;
5249
5250 if (level && layout && *layout == UnSet)
5251 *layout = ddf_level_to_layout(*level);
5252 }
5253
5254 struct superswitch super_ddf = {
5255 #ifndef MDASSEMBLE
5256 .examine_super = examine_super_ddf,
5257 .brief_examine_super = brief_examine_super_ddf,
5258 .brief_examine_subarrays = brief_examine_subarrays_ddf,
5259 .export_examine_super = export_examine_super_ddf,
5260 .detail_super = detail_super_ddf,
5261 .brief_detail_super = brief_detail_super_ddf,
5262 .validate_geometry = validate_geometry_ddf,
5263 .write_init_super = write_init_super_ddf,
5264 .add_to_super = add_to_super_ddf,
5265 .remove_from_super = remove_from_super_ddf,
5266 .load_container = load_container_ddf,
5267 .copy_metadata = copy_metadata_ddf,
5268 .kill_subarray = kill_subarray_ddf,
5269 #endif
5270 .match_home = match_home_ddf,
5271 .uuid_from_super= uuid_from_super_ddf,
5272 .getinfo_super = getinfo_super_ddf,
5273 .update_super = update_super_ddf,
5274
5275 .avail_size = avail_size_ddf,
5276
5277 .compare_super = compare_super_ddf,
5278
5279 .load_super = load_super_ddf,
5280 .init_super = init_super_ddf,
5281 .store_super = store_super_ddf,
5282 .free_super = free_super_ddf,
5283 .match_metadata_desc = match_metadata_desc_ddf,
5284 .container_content = container_content_ddf,
5285 .default_geometry = default_geometry_ddf,
5286
5287 .external = 1,
5288
5289 #ifndef MDASSEMBLE
5290 /* for mdmon */
5291 .open_new = ddf_open_new,
5292 .set_array_state= ddf_set_array_state,
5293 .set_disk = ddf_set_disk,
5294 .sync_metadata = ddf_sync_metadata,
5295 .process_update = ddf_process_update,
5296 .prepare_update = ddf_prepare_update,
5297 .activate_spare = ddf_activate_spare,
5298 #endif
5299 .name = "ddf",
5300 };