multipath.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558
  1. /*
  2. * multipath.c : Multiple Devices driver for Linux
  3. *
  4. * Copyright (C) 1999, 2000, 2001 Ingo Molnar, Red Hat
  5. *
  6. * Copyright (C) 1996, 1997, 1998 Ingo Molnar, Miguel de Icaza, Gadi Oxman
  7. *
  8. * MULTIPATH management functions.
  9. *
  10. * derived from raid1.c.
  11. *
  12. * This program is free software; you can redistribute it and/or modify
  13. * it under the terms of the GNU General Public License as published by
  14. * the Free Software Foundation; either version 2, or (at your option)
  15. * any later version.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * (for example /usr/src/linux/COPYING); if not, write to the Free
  19. * Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  20. */
  21. #include <linux/blkdev.h>
  22. #include <linux/raid/md_u.h>
  23. #include <linux/seq_file.h>
  24. #include <linux/slab.h>
  25. #include "md.h"
  26. #include "multipath.h"
  27. #define MAX_WORK_PER_DISK 128
  28. #define NR_RESERVED_BUFS 32
  29. static int multipath_map (multipath_conf_t *conf)
  30. {
  31. int i, disks = conf->raid_disks;
  32. /*
  33. * Later we do read balancing on the read side
  34. * now we use the first available disk.
  35. */
  36. rcu_read_lock();
  37. for (i = 0; i < disks; i++) {
  38. mdk_rdev_t *rdev = rcu_dereference(conf->multipaths[i].rdev);
  39. if (rdev && test_bit(In_sync, &rdev->flags)) {
  40. atomic_inc(&rdev->nr_pending);
  41. rcu_read_unlock();
  42. return i;
  43. }
  44. }
  45. rcu_read_unlock();
  46. printk(KERN_ERR "multipath_map(): no more operational IO paths?\n");
  47. return (-1);
  48. }
  49. static void multipath_reschedule_retry (struct multipath_bh *mp_bh)
  50. {
  51. unsigned long flags;
  52. mddev_t *mddev = mp_bh->mddev;
  53. multipath_conf_t *conf = mddev->private;
  54. spin_lock_irqsave(&conf->device_lock, flags);
  55. list_add(&mp_bh->retry_list, &conf->retry_list);
  56. spin_unlock_irqrestore(&conf->device_lock, flags);
  57. md_wakeup_thread(mddev->thread);
  58. }
  59. /*
  60. * multipath_end_bh_io() is called when we have finished servicing a multipathed
  61. * operation and are ready to return a success/failure code to the buffer
  62. * cache layer.
  63. */
  64. static void multipath_end_bh_io (struct multipath_bh *mp_bh, int err)
  65. {
  66. struct bio *bio = mp_bh->master_bio;
  67. multipath_conf_t *conf = mp_bh->mddev->private;
  68. bio_endio(bio, err);
  69. mempool_free(mp_bh, conf->pool);
  70. }
  71. static void multipath_end_request(struct bio *bio, int error)
  72. {
  73. int uptodate = test_bit(BIO_UPTODATE, &bio->bi_flags);
  74. struct multipath_bh *mp_bh = bio->bi_private;
  75. multipath_conf_t *conf = mp_bh->mddev->private;
  76. mdk_rdev_t *rdev = conf->multipaths[mp_bh->path].rdev;
  77. if (uptodate)
  78. multipath_end_bh_io(mp_bh, 0);
  79. else if (!(bio->bi_rw & REQ_RAHEAD)) {
  80. /*
  81. * oops, IO error:
  82. */
  83. char b[BDEVNAME_SIZE];
  84. md_error (mp_bh->mddev, rdev);
  85. printk(KERN_ERR "multipath: %s: rescheduling sector %llu\n",
  86. bdevname(rdev->bdev,b),
  87. (unsigned long long)bio->bi_sector);
  88. multipath_reschedule_retry(mp_bh);
  89. } else
  90. multipath_end_bh_io(mp_bh, error);
  91. rdev_dec_pending(rdev, conf->mddev);
  92. }
  93. static int multipath_make_request(mddev_t *mddev, struct bio * bio)
  94. {
  95. multipath_conf_t *conf = mddev->private;
  96. struct multipath_bh * mp_bh;
  97. struct multipath_info *multipath;
  98. if (unlikely(bio->bi_rw & REQ_FLUSH)) {
  99. md_flush_request(mddev, bio);
  100. return 0;
  101. }
  102. mp_bh = mempool_alloc(conf->pool, GFP_NOIO);
  103. mp_bh->master_bio = bio;
  104. mp_bh->mddev = mddev;
  105. mp_bh->path = multipath_map(conf);
  106. if (mp_bh->path < 0) {
  107. bio_endio(bio, -EIO);
  108. mempool_free(mp_bh, conf->pool);
  109. return 0;
  110. }
  111. multipath = conf->multipaths + mp_bh->path;
  112. mp_bh->bio = *bio;
  113. mp_bh->bio.bi_sector += multipath->rdev->data_offset;
  114. mp_bh->bio.bi_bdev = multipath->rdev->bdev;
  115. mp_bh->bio.bi_rw |= REQ_FAILFAST_TRANSPORT;
  116. mp_bh->bio.bi_end_io = multipath_end_request;
  117. mp_bh->bio.bi_private = mp_bh;
  118. generic_make_request(&mp_bh->bio);
  119. return 0;
  120. }
  121. static void multipath_status (struct seq_file *seq, mddev_t *mddev)
  122. {
  123. multipath_conf_t *conf = mddev->private;
  124. int i;
  125. seq_printf (seq, " [%d/%d] [", conf->raid_disks,
  126. conf->raid_disks - mddev->degraded);
  127. for (i = 0; i < conf->raid_disks; i++)
  128. seq_printf (seq, "%s",
  129. conf->multipaths[i].rdev &&
  130. test_bit(In_sync, &conf->multipaths[i].rdev->flags) ? "U" : "_");
  131. seq_printf (seq, "]");
  132. }
  133. static int multipath_congested(void *data, int bits)
  134. {
  135. mddev_t *mddev = data;
  136. multipath_conf_t *conf = mddev->private;
  137. int i, ret = 0;
  138. if (mddev_congested(mddev, bits))
  139. return 1;
  140. rcu_read_lock();
  141. for (i = 0; i < mddev->raid_disks ; i++) {
  142. mdk_rdev_t *rdev = rcu_dereference(conf->multipaths[i].rdev);
  143. if (rdev && !test_bit(Faulty, &rdev->flags)) {
  144. struct request_queue *q = bdev_get_queue(rdev->bdev);
  145. ret |= bdi_congested(&q->backing_dev_info, bits);
  146. /* Just like multipath_map, we just check the
  147. * first available device
  148. */
  149. break;
  150. }
  151. }
  152. rcu_read_unlock();
  153. return ret;
  154. }
  155. /*
  156. * Careful, this can execute in IRQ contexts as well!
  157. */
  158. static void multipath_error (mddev_t *mddev, mdk_rdev_t *rdev)
  159. {
  160. multipath_conf_t *conf = mddev->private;
  161. char b[BDEVNAME_SIZE];
  162. if (conf->raid_disks - mddev->degraded <= 1) {
  163. /*
  164. * Uh oh, we can do nothing if this is our last path, but
  165. * first check if this is a queued request for a device
  166. * which has just failed.
  167. */
  168. printk(KERN_ALERT
  169. "multipath: only one IO path left and IO error.\n");
  170. /* leave it active... it's all we have */
  171. return;
  172. }
  173. /*
  174. * Mark disk as unusable
  175. */
  176. if (test_and_clear_bit(In_sync, &rdev->flags)) {
  177. unsigned long flags;
  178. spin_lock_irqsave(&conf->device_lock, flags);
  179. mddev->degraded++;
  180. spin_unlock_irqrestore(&conf->device_lock, flags);
  181. }
  182. set_bit(Faulty, &rdev->flags);
  183. set_bit(MD_CHANGE_DEVS, &mddev->flags);
  184. printk(KERN_ALERT "multipath: IO failure on %s,"
  185. " disabling IO path.\n"
  186. "multipath: Operation continuing"
  187. " on %d IO paths.\n",
  188. bdevname(rdev->bdev, b),
  189. conf->raid_disks - mddev->degraded);
  190. }
  191. static void print_multipath_conf (multipath_conf_t *conf)
  192. {
  193. int i;
  194. struct multipath_info *tmp;
  195. printk("MULTIPATH conf printout:\n");
  196. if (!conf) {
  197. printk("(conf==NULL)\n");
  198. return;
  199. }
  200. printk(" --- wd:%d rd:%d\n", conf->raid_disks - conf->mddev->degraded,
  201. conf->raid_disks);
  202. for (i = 0; i < conf->raid_disks; i++) {
  203. char b[BDEVNAME_SIZE];
  204. tmp = conf->multipaths + i;
  205. if (tmp->rdev)
  206. printk(" disk%d, o:%d, dev:%s\n",
  207. i,!test_bit(Faulty, &tmp->rdev->flags),
  208. bdevname(tmp->rdev->bdev,b));
  209. }
  210. }
  211. static int multipath_add_disk(mddev_t *mddev, mdk_rdev_t *rdev)
  212. {
  213. multipath_conf_t *conf = mddev->private;
  214. struct request_queue *q;
  215. int err = -EEXIST;
  216. int path;
  217. struct multipath_info *p;
  218. int first = 0;
  219. int last = mddev->raid_disks - 1;
  220. if (rdev->raid_disk >= 0)
  221. first = last = rdev->raid_disk;
  222. print_multipath_conf(conf);
  223. for (path = first; path <= last; path++)
  224. if ((p=conf->multipaths+path)->rdev == NULL) {
  225. q = rdev->bdev->bd_disk->queue;
  226. disk_stack_limits(mddev->gendisk, rdev->bdev,
  227. rdev->data_offset << 9);
  228. /* as we don't honour merge_bvec_fn, we must never risk
  229. * violating it, so limit ->max_segments to one, lying
  230. * within a single page.
  231. * (Note: it is very unlikely that a device with
  232. * merge_bvec_fn will be involved in multipath.)
  233. */
  234. if (q->merge_bvec_fn) {
  235. blk_queue_max_segments(mddev->queue, 1);
  236. blk_queue_segment_boundary(mddev->queue,
  237. PAGE_CACHE_SIZE - 1);
  238. }
  239. spin_lock_irq(&conf->device_lock);
  240. mddev->degraded--;
  241. rdev->raid_disk = path;
  242. set_bit(In_sync, &rdev->flags);
  243. spin_unlock_irq(&conf->device_lock);
  244. rcu_assign_pointer(p->rdev, rdev);
  245. err = 0;
  246. md_integrity_add_rdev(rdev, mddev);
  247. break;
  248. }
  249. print_multipath_conf(conf);
  250. return err;
  251. }
  252. static int multipath_remove_disk(mddev_t *mddev, int number)
  253. {
  254. multipath_conf_t *conf = mddev->private;
  255. int err = 0;
  256. mdk_rdev_t *rdev;
  257. struct multipath_info *p = conf->multipaths + number;
  258. print_multipath_conf(conf);
  259. rdev = p->rdev;
  260. if (rdev) {
  261. if (test_bit(In_sync, &rdev->flags) ||
  262. atomic_read(&rdev->nr_pending)) {
  263. printk(KERN_ERR "hot-remove-disk, slot %d is identified"
  264. " but is still operational!\n", number);
  265. err = -EBUSY;
  266. goto abort;
  267. }
  268. p->rdev = NULL;
  269. synchronize_rcu();
  270. if (atomic_read(&rdev->nr_pending)) {
  271. /* lost the race, try later */
  272. err = -EBUSY;
  273. p->rdev = rdev;
  274. goto abort;
  275. }
  276. err = md_integrity_register(mddev);
  277. }
  278. abort:
  279. print_multipath_conf(conf);
  280. return err;
  281. }
  282. /*
  283. * This is a kernel thread which:
  284. *
  285. * 1. Retries failed read operations on working multipaths.
  286. * 2. Updates the raid superblock when problems encounter.
  287. * 3. Performs writes following reads for array syncronising.
  288. */
  289. static void multipathd (mddev_t *mddev)
  290. {
  291. struct multipath_bh *mp_bh;
  292. struct bio *bio;
  293. unsigned long flags;
  294. multipath_conf_t *conf = mddev->private;
  295. struct list_head *head = &conf->retry_list;
  296. md_check_recovery(mddev);
  297. for (;;) {
  298. char b[BDEVNAME_SIZE];
  299. spin_lock_irqsave(&conf->device_lock, flags);
  300. if (list_empty(head))
  301. break;
  302. mp_bh = list_entry(head->prev, struct multipath_bh, retry_list);
  303. list_del(head->prev);
  304. spin_unlock_irqrestore(&conf->device_lock, flags);
  305. bio = &mp_bh->bio;
  306. bio->bi_sector = mp_bh->master_bio->bi_sector;
  307. if ((mp_bh->path = multipath_map (conf))<0) {
  308. printk(KERN_ALERT "multipath: %s: unrecoverable IO read"
  309. " error for block %llu\n",
  310. bdevname(bio->bi_bdev,b),
  311. (unsigned long long)bio->bi_sector);
  312. multipath_end_bh_io(mp_bh, -EIO);
  313. } else {
  314. printk(KERN_ERR "multipath: %s: redirecting sector %llu"
  315. " to another IO path\n",
  316. bdevname(bio->bi_bdev,b),
  317. (unsigned long long)bio->bi_sector);
  318. *bio = *(mp_bh->master_bio);
  319. bio->bi_sector += conf->multipaths[mp_bh->path].rdev->data_offset;
  320. bio->bi_bdev = conf->multipaths[mp_bh->path].rdev->bdev;
  321. bio->bi_rw |= REQ_FAILFAST_TRANSPORT;
  322. bio->bi_end_io = multipath_end_request;
  323. bio->bi_private = mp_bh;
  324. generic_make_request(bio);
  325. }
  326. }
  327. spin_unlock_irqrestore(&conf->device_lock, flags);
  328. }
  329. static sector_t multipath_size(mddev_t *mddev, sector_t sectors, int raid_disks)
  330. {
  331. WARN_ONCE(sectors || raid_disks,
  332. "%s does not support generic reshape\n", __func__);
  333. return mddev->dev_sectors;
  334. }
  335. static int multipath_run (mddev_t *mddev)
  336. {
  337. multipath_conf_t *conf;
  338. int disk_idx;
  339. struct multipath_info *disk;
  340. mdk_rdev_t *rdev;
  341. int working_disks;
  342. if (md_check_no_bitmap(mddev))
  343. return -EINVAL;
  344. if (mddev->level != LEVEL_MULTIPATH) {
  345. printk("multipath: %s: raid level not set to multipath IO (%d)\n",
  346. mdname(mddev), mddev->level);
  347. goto out;
  348. }
  349. /*
  350. * copy the already verified devices into our private MULTIPATH
  351. * bookkeeping area. [whatever we allocate in multipath_run(),
  352. * should be freed in multipath_stop()]
  353. */
  354. conf = kzalloc(sizeof(multipath_conf_t), GFP_KERNEL);
  355. mddev->private = conf;
  356. if (!conf) {
  357. printk(KERN_ERR
  358. "multipath: couldn't allocate memory for %s\n",
  359. mdname(mddev));
  360. goto out;
  361. }
  362. conf->multipaths = kzalloc(sizeof(struct multipath_info)*mddev->raid_disks,
  363. GFP_KERNEL);
  364. if (!conf->multipaths) {
  365. printk(KERN_ERR
  366. "multipath: couldn't allocate memory for %s\n",
  367. mdname(mddev));
  368. goto out_free_conf;
  369. }
  370. working_disks = 0;
  371. list_for_each_entry(rdev, &mddev->disks, same_set) {
  372. disk_idx = rdev->raid_disk;
  373. if (disk_idx < 0 ||
  374. disk_idx >= mddev->raid_disks)
  375. continue;
  376. disk = conf->multipaths + disk_idx;
  377. disk->rdev = rdev;
  378. disk_stack_limits(mddev->gendisk, rdev->bdev,
  379. rdev->data_offset << 9);
  380. /* as we don't honour merge_bvec_fn, we must never risk
  381. * violating it, not that we ever expect a device with
  382. * a merge_bvec_fn to be involved in multipath */
  383. if (rdev->bdev->bd_disk->queue->merge_bvec_fn) {
  384. blk_queue_max_segments(mddev->queue, 1);
  385. blk_queue_segment_boundary(mddev->queue,
  386. PAGE_CACHE_SIZE - 1);
  387. }
  388. if (!test_bit(Faulty, &rdev->flags))
  389. working_disks++;
  390. }
  391. conf->raid_disks = mddev->raid_disks;
  392. conf->mddev = mddev;
  393. spin_lock_init(&conf->device_lock);
  394. INIT_LIST_HEAD(&conf->retry_list);
  395. if (!working_disks) {
  396. printk(KERN_ERR "multipath: no operational IO paths for %s\n",
  397. mdname(mddev));
  398. goto out_free_conf;
  399. }
  400. mddev->degraded = conf->raid_disks - working_disks;
  401. conf->pool = mempool_create_kmalloc_pool(NR_RESERVED_BUFS,
  402. sizeof(struct multipath_bh));
  403. if (conf->pool == NULL) {
  404. printk(KERN_ERR
  405. "multipath: couldn't allocate memory for %s\n",
  406. mdname(mddev));
  407. goto out_free_conf;
  408. }
  409. {
  410. mddev->thread = md_register_thread(multipathd, mddev, NULL);
  411. if (!mddev->thread) {
  412. printk(KERN_ERR "multipath: couldn't allocate thread"
  413. " for %s\n", mdname(mddev));
  414. goto out_free_conf;
  415. }
  416. }
  417. printk(KERN_INFO
  418. "multipath: array %s active with %d out of %d IO paths\n",
  419. mdname(mddev), conf->raid_disks - mddev->degraded,
  420. mddev->raid_disks);
  421. /*
  422. * Ok, everything is just fine now
  423. */
  424. md_set_array_sectors(mddev, multipath_size(mddev, 0, 0));
  425. mddev->queue->backing_dev_info.congested_fn = multipath_congested;
  426. mddev->queue->backing_dev_info.congested_data = mddev;
  427. if (md_integrity_register(mddev))
  428. goto out_free_conf;
  429. return 0;
  430. out_free_conf:
  431. if (conf->pool)
  432. mempool_destroy(conf->pool);
  433. kfree(conf->multipaths);
  434. kfree(conf);
  435. mddev->private = NULL;
  436. out:
  437. return -EIO;
  438. }
  439. static int multipath_stop (mddev_t *mddev)
  440. {
  441. multipath_conf_t *conf = mddev->private;
  442. md_unregister_thread(&mddev->thread);
  443. blk_sync_queue(mddev->queue); /* the unplug fn references 'conf'*/
  444. mempool_destroy(conf->pool);
  445. kfree(conf->multipaths);
  446. kfree(conf);
  447. mddev->private = NULL;
  448. return 0;
  449. }
  450. static struct mdk_personality multipath_personality =
  451. {
  452. .name = "multipath",
  453. .level = LEVEL_MULTIPATH,
  454. .owner = THIS_MODULE,
  455. .make_request = multipath_make_request,
  456. .run = multipath_run,
  457. .stop = multipath_stop,
  458. .status = multipath_status,
  459. .error_handler = multipath_error,
  460. .hot_add_disk = multipath_add_disk,
  461. .hot_remove_disk= multipath_remove_disk,
  462. .size = multipath_size,
  463. };
  464. static int __init multipath_init (void)
  465. {
  466. return register_md_personality (&multipath_personality);
  467. }
  468. static void __exit multipath_exit (void)
  469. {
  470. unregister_md_personality (&multipath_personality);
  471. }
  472. module_init(multipath_init);
  473. module_exit(multipath_exit);
  474. MODULE_LICENSE("GPL");
  475. MODULE_DESCRIPTION("simple multi-path personality for MD");
  476. MODULE_ALIAS("md-personality-7"); /* MULTIPATH */
  477. MODULE_ALIAS("md-multipath");
  478. MODULE_ALIAS("md-level--4");