2 * Copyright (C) 2003 Sistina Software Limited.
3 * Copyright (C) 2004-2005 Red Hat, Inc. All rights reserved.
5 * This file is released under the GPL.
8 #include <linux/device-mapper.h>
10 #include "dm-path-selector.h"
11 #include "dm-uevent.h"
13 #include <linux/ctype.h>
14 #include <linux/init.h>
15 #include <linux/mempool.h>
16 #include <linux/module.h>
17 #include <linux/pagemap.h>
18 #include <linux/slab.h>
19 #include <linux/time.h>
20 #include <linux/workqueue.h>
21 #include <scsi/scsi_dh.h>
22 #include <linux/atomic.h>
24 #define DM_MSG_PREFIX "multipath"
25 #define DM_PG_INIT_DELAY_MSECS 2000
26 #define DM_PG_INIT_DELAY_DEFAULT ((unsigned) -1)
30 struct list_head list
;
32 struct priority_group
*pg
; /* Owning PG */
33 unsigned is_active
; /* Path status */
34 unsigned fail_count
; /* Cumulative failure count */
37 struct delayed_work activate_path
;
40 #define path_to_pgpath(__pgp) container_of((__pgp), struct pgpath, path)
43 * Paths are grouped into Priority Groups and numbered from 1 upwards.
44 * Each has a path selector which controls which path gets used.
46 struct priority_group
{
47 struct list_head list
;
49 struct multipath
*m
; /* Owning multipath instance */
50 struct path_selector ps
;
52 unsigned pg_num
; /* Reference number */
53 unsigned bypassed
; /* Temporarily bypass this PG? */
55 unsigned nr_pgpaths
; /* Number of paths in PG */
56 struct list_head pgpaths
;
59 /* Multipath context */
61 struct list_head list
;
66 const char *hw_handler_name
;
67 char *hw_handler_params
;
69 unsigned nr_priority_groups
;
70 struct list_head priority_groups
;
72 wait_queue_head_t pg_init_wait
; /* Wait for pg_init completion */
74 unsigned pg_init_required
; /* pg_init needs calling? */
75 unsigned pg_init_in_progress
; /* Only one pg_init allowed at once */
76 unsigned pg_init_delay_retry
; /* Delay pg_init retry? */
78 unsigned nr_valid_paths
; /* Total number of usable paths */
79 struct pgpath
*current_pgpath
;
80 struct priority_group
*current_pg
;
81 struct priority_group
*next_pg
; /* Switch to this PG if set */
82 unsigned repeat_count
; /* I/Os left before calling PS again */
84 unsigned queue_io
; /* Must we queue all I/O? */
85 unsigned queue_if_no_path
; /* Queue I/O if last path fails? */
86 unsigned saved_queue_if_no_path
;/* Saved state during suspension */
87 unsigned pg_init_disabled
:1; /* pg_init is not currently allowed */
88 unsigned pg_init_retries
; /* Number of times to retry pg_init */
89 unsigned pg_init_count
; /* Number of times pg_init called */
90 unsigned pg_init_delay_msecs
; /* Number of msecs before pg_init retry */
92 struct work_struct process_queued_ios
;
93 struct list_head queued_ios
;
96 struct work_struct trigger_event
;
99 * We must use a mempool of dm_mpath_io structs so that we
100 * can resubmit bios on error.
102 mempool_t
*mpio_pool
;
104 struct mutex work_mutex
;
108 * Context information attached to each bio we process.
111 struct pgpath
*pgpath
;
115 typedef int (*action_fn
) (struct pgpath
*pgpath
);
117 #define MIN_IOS 256 /* Mempool size */
119 static struct kmem_cache
*_mpio_cache
;
121 static struct workqueue_struct
*kmultipathd
, *kmpath_handlerd
;
122 static void process_queued_ios(struct work_struct
*work
);
123 static void trigger_event(struct work_struct
*work
);
124 static void activate_path(struct work_struct
*work
);
127 /*-----------------------------------------------
128 * Allocation routines
129 *-----------------------------------------------*/
131 static struct pgpath
*alloc_pgpath(void)
133 struct pgpath
*pgpath
= kzalloc(sizeof(*pgpath
), GFP_KERNEL
);
136 pgpath
->is_active
= 1;
137 INIT_DELAYED_WORK(&pgpath
->activate_path
, activate_path
);
143 static void free_pgpath(struct pgpath
*pgpath
)
148 static struct priority_group
*alloc_priority_group(void)
150 struct priority_group
*pg
;
152 pg
= kzalloc(sizeof(*pg
), GFP_KERNEL
);
155 INIT_LIST_HEAD(&pg
->pgpaths
);
160 static void free_pgpaths(struct list_head
*pgpaths
, struct dm_target
*ti
)
162 struct pgpath
*pgpath
, *tmp
;
163 struct multipath
*m
= ti
->private;
165 list_for_each_entry_safe(pgpath
, tmp
, pgpaths
, list
) {
166 list_del(&pgpath
->list
);
167 if (m
->hw_handler_name
)
168 scsi_dh_detach(bdev_get_queue(pgpath
->path
.dev
->bdev
));
169 dm_put_device(ti
, pgpath
->path
.dev
);
174 static void free_priority_group(struct priority_group
*pg
,
175 struct dm_target
*ti
)
177 struct path_selector
*ps
= &pg
->ps
;
180 ps
->type
->destroy(ps
);
181 dm_put_path_selector(ps
->type
);
184 free_pgpaths(&pg
->pgpaths
, ti
);
188 static struct multipath
*alloc_multipath(struct dm_target
*ti
)
192 m
= kzalloc(sizeof(*m
), GFP_KERNEL
);
194 INIT_LIST_HEAD(&m
->priority_groups
);
195 INIT_LIST_HEAD(&m
->queued_ios
);
196 spin_lock_init(&m
->lock
);
198 m
->pg_init_delay_msecs
= DM_PG_INIT_DELAY_DEFAULT
;
199 INIT_WORK(&m
->process_queued_ios
, process_queued_ios
);
200 INIT_WORK(&m
->trigger_event
, trigger_event
);
201 init_waitqueue_head(&m
->pg_init_wait
);
202 mutex_init(&m
->work_mutex
);
203 m
->mpio_pool
= mempool_create_slab_pool(MIN_IOS
, _mpio_cache
);
215 static void free_multipath(struct multipath
*m
)
217 struct priority_group
*pg
, *tmp
;
219 list_for_each_entry_safe(pg
, tmp
, &m
->priority_groups
, list
) {
221 free_priority_group(pg
, m
->ti
);
224 kfree(m
->hw_handler_name
);
225 kfree(m
->hw_handler_params
);
226 mempool_destroy(m
->mpio_pool
);
230 static int set_mapinfo(struct multipath
*m
, union map_info
*info
)
232 struct dm_mpath_io
*mpio
;
234 mpio
= mempool_alloc(m
->mpio_pool
, GFP_ATOMIC
);
238 memset(mpio
, 0, sizeof(*mpio
));
244 static void clear_mapinfo(struct multipath
*m
, union map_info
*info
)
246 struct dm_mpath_io
*mpio
= info
->ptr
;
249 mempool_free(mpio
, m
->mpio_pool
);
252 /*-----------------------------------------------
254 *-----------------------------------------------*/
256 static void __pg_init_all_paths(struct multipath
*m
)
258 struct pgpath
*pgpath
;
259 unsigned long pg_init_delay
= 0;
262 m
->pg_init_required
= 0;
263 if (m
->pg_init_delay_retry
)
264 pg_init_delay
= msecs_to_jiffies(m
->pg_init_delay_msecs
!= DM_PG_INIT_DELAY_DEFAULT
?
265 m
->pg_init_delay_msecs
: DM_PG_INIT_DELAY_MSECS
);
266 list_for_each_entry(pgpath
, &m
->current_pg
->pgpaths
, list
) {
267 /* Skip failed paths */
268 if (!pgpath
->is_active
)
270 if (queue_delayed_work(kmpath_handlerd
, &pgpath
->activate_path
,
272 m
->pg_init_in_progress
++;
276 static void __switch_pg(struct multipath
*m
, struct pgpath
*pgpath
)
278 m
->current_pg
= pgpath
->pg
;
280 /* Must we initialise the PG first, and queue I/O till it's ready? */
281 if (m
->hw_handler_name
) {
282 m
->pg_init_required
= 1;
285 m
->pg_init_required
= 0;
289 m
->pg_init_count
= 0;
292 static int __choose_path_in_pg(struct multipath
*m
, struct priority_group
*pg
,
295 struct dm_path
*path
;
297 path
= pg
->ps
.type
->select_path(&pg
->ps
, &m
->repeat_count
, nr_bytes
);
301 m
->current_pgpath
= path_to_pgpath(path
);
303 if (m
->current_pg
!= pg
)
304 __switch_pg(m
, m
->current_pgpath
);
309 static void __choose_pgpath(struct multipath
*m
, size_t nr_bytes
)
311 struct priority_group
*pg
;
312 unsigned bypassed
= 1;
314 if (!m
->nr_valid_paths
)
317 /* Were we instructed to switch PG? */
321 if (!__choose_path_in_pg(m
, pg
, nr_bytes
))
325 /* Don't change PG until it has no remaining paths */
326 if (m
->current_pg
&& !__choose_path_in_pg(m
, m
->current_pg
, nr_bytes
))
330 * Loop through priority groups until we find a valid path.
331 * First time we skip PGs marked 'bypassed'.
332 * Second time we only try the ones we skipped.
335 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
336 if (pg
->bypassed
== bypassed
)
338 if (!__choose_path_in_pg(m
, pg
, nr_bytes
))
341 } while (bypassed
--);
344 m
->current_pgpath
= NULL
;
345 m
->current_pg
= NULL
;
349 * Check whether bios must be queued in the device-mapper core rather
350 * than here in the target.
352 * m->lock must be held on entry.
354 * If m->queue_if_no_path and m->saved_queue_if_no_path hold the
355 * same value then we are not between multipath_presuspend()
356 * and multipath_resume() calls and we have no need to check
357 * for the DMF_NOFLUSH_SUSPENDING flag.
359 static int __must_push_back(struct multipath
*m
)
361 return (m
->queue_if_no_path
!= m
->saved_queue_if_no_path
&&
362 dm_noflush_suspending(m
->ti
));
365 static int map_io(struct multipath
*m
, struct request
*clone
,
366 union map_info
*map_context
, unsigned was_queued
)
368 int r
= DM_MAPIO_REMAPPED
;
369 size_t nr_bytes
= blk_rq_bytes(clone
);
371 struct pgpath
*pgpath
;
372 struct block_device
*bdev
;
373 struct dm_mpath_io
*mpio
= map_context
->ptr
;
375 spin_lock_irqsave(&m
->lock
, flags
);
377 /* Do we need to select a new pgpath? */
378 if (!m
->current_pgpath
||
379 (!m
->queue_io
&& (m
->repeat_count
&& --m
->repeat_count
== 0)))
380 __choose_pgpath(m
, nr_bytes
);
382 pgpath
= m
->current_pgpath
;
387 if ((pgpath
&& m
->queue_io
) ||
388 (!pgpath
&& m
->queue_if_no_path
)) {
389 /* Queue for the daemon to resubmit */
390 list_add_tail(&clone
->queuelist
, &m
->queued_ios
);
392 if ((m
->pg_init_required
&& !m
->pg_init_in_progress
) ||
394 queue_work(kmultipathd
, &m
->process_queued_ios
);
396 r
= DM_MAPIO_SUBMITTED
;
398 bdev
= pgpath
->path
.dev
->bdev
;
399 clone
->q
= bdev_get_queue(bdev
);
400 clone
->rq_disk
= bdev
->bd_disk
;
401 } else if (__must_push_back(m
))
402 r
= DM_MAPIO_REQUEUE
;
404 r
= -EIO
; /* Failed */
406 mpio
->pgpath
= pgpath
;
407 mpio
->nr_bytes
= nr_bytes
;
409 if (r
== DM_MAPIO_REMAPPED
&& pgpath
->pg
->ps
.type
->start_io
)
410 pgpath
->pg
->ps
.type
->start_io(&pgpath
->pg
->ps
, &pgpath
->path
,
413 spin_unlock_irqrestore(&m
->lock
, flags
);
419 * If we run out of usable paths, should we queue I/O or error it?
421 static int queue_if_no_path(struct multipath
*m
, unsigned queue_if_no_path
,
422 unsigned save_old_value
)
426 spin_lock_irqsave(&m
->lock
, flags
);
429 m
->saved_queue_if_no_path
= m
->queue_if_no_path
;
431 m
->saved_queue_if_no_path
= queue_if_no_path
;
432 m
->queue_if_no_path
= queue_if_no_path
;
433 if (!m
->queue_if_no_path
&& m
->queue_size
)
434 queue_work(kmultipathd
, &m
->process_queued_ios
);
436 spin_unlock_irqrestore(&m
->lock
, flags
);
441 /*-----------------------------------------------------------------
442 * The multipath daemon is responsible for resubmitting queued ios.
443 *---------------------------------------------------------------*/
445 static void dispatch_queued_ios(struct multipath
*m
)
449 union map_info
*info
;
450 struct request
*clone
, *n
;
453 spin_lock_irqsave(&m
->lock
, flags
);
454 list_splice_init(&m
->queued_ios
, &cl
);
455 spin_unlock_irqrestore(&m
->lock
, flags
);
457 list_for_each_entry_safe(clone
, n
, &cl
, queuelist
) {
458 list_del_init(&clone
->queuelist
);
460 info
= dm_get_rq_mapinfo(clone
);
462 r
= map_io(m
, clone
, info
, 1);
464 clear_mapinfo(m
, info
);
465 dm_kill_unmapped_request(clone
, r
);
466 } else if (r
== DM_MAPIO_REMAPPED
)
467 dm_dispatch_request(clone
);
468 else if (r
== DM_MAPIO_REQUEUE
) {
469 clear_mapinfo(m
, info
);
470 dm_requeue_unmapped_request(clone
);
475 static void process_queued_ios(struct work_struct
*work
)
477 struct multipath
*m
=
478 container_of(work
, struct multipath
, process_queued_ios
);
479 struct pgpath
*pgpath
= NULL
;
480 unsigned must_queue
= 1;
483 spin_lock_irqsave(&m
->lock
, flags
);
488 if (!m
->current_pgpath
)
489 __choose_pgpath(m
, 0);
491 pgpath
= m
->current_pgpath
;
493 if ((pgpath
&& !m
->queue_io
) ||
494 (!pgpath
&& !m
->queue_if_no_path
))
497 if (m
->pg_init_required
&& !m
->pg_init_in_progress
&& pgpath
&&
498 !m
->pg_init_disabled
)
499 __pg_init_all_paths(m
);
502 spin_unlock_irqrestore(&m
->lock
, flags
);
504 dispatch_queued_ios(m
);
508 * An event is triggered whenever a path is taken out of use.
509 * Includes path failure and PG bypass.
511 static void trigger_event(struct work_struct
*work
)
513 struct multipath
*m
=
514 container_of(work
, struct multipath
, trigger_event
);
516 dm_table_event(m
->ti
->table
);
519 /*-----------------------------------------------------------------
520 * Constructor/argument parsing:
521 * <#multipath feature args> [<arg>]*
522 * <#hw_handler args> [hw_handler [<arg>]*]
524 * <initial priority group>
525 * [<selector> <#selector args> [<arg>]*
526 * <#paths> <#per-path selector args>
527 * [<path> [<arg>]* ]+ ]+
528 *---------------------------------------------------------------*/
529 static int parse_path_selector(struct dm_arg_set
*as
, struct priority_group
*pg
,
530 struct dm_target
*ti
)
533 struct path_selector_type
*pst
;
536 static struct dm_arg _args
[] = {
537 {0, 1024, "invalid number of path selector args"},
540 pst
= dm_get_path_selector(dm_shift_arg(as
));
542 ti
->error
= "unknown path selector type";
546 r
= dm_read_arg_group(_args
, as
, &ps_argc
, &ti
->error
);
548 dm_put_path_selector(pst
);
552 r
= pst
->create(&pg
->ps
, ps_argc
, as
->argv
);
554 dm_put_path_selector(pst
);
555 ti
->error
= "path selector constructor failed";
560 dm_consume_args(as
, ps_argc
);
565 static struct pgpath
*parse_path(struct dm_arg_set
*as
, struct path_selector
*ps
,
566 struct dm_target
*ti
)
570 struct multipath
*m
= ti
->private;
572 /* we need at least a path arg */
574 ti
->error
= "no device given";
575 return ERR_PTR(-EINVAL
);
580 return ERR_PTR(-ENOMEM
);
582 r
= dm_get_device(ti
, dm_shift_arg(as
), dm_table_get_mode(ti
->table
),
585 ti
->error
= "error getting device";
589 if (m
->hw_handler_name
) {
590 struct request_queue
*q
= bdev_get_queue(p
->path
.dev
->bdev
);
592 r
= scsi_dh_attach(q
, m
->hw_handler_name
);
595 * Already attached to different hw_handler,
596 * try to reattach with correct one.
599 r
= scsi_dh_attach(q
, m
->hw_handler_name
);
603 ti
->error
= "error attaching hardware handler";
604 dm_put_device(ti
, p
->path
.dev
);
608 if (m
->hw_handler_params
) {
609 r
= scsi_dh_set_params(q
, m
->hw_handler_params
);
611 ti
->error
= "unable to set hardware "
612 "handler parameters";
614 dm_put_device(ti
, p
->path
.dev
);
620 r
= ps
->type
->add_path(ps
, &p
->path
, as
->argc
, as
->argv
, &ti
->error
);
622 dm_put_device(ti
, p
->path
.dev
);
633 static struct priority_group
*parse_priority_group(struct dm_arg_set
*as
,
636 static struct dm_arg _args
[] = {
637 {1, 1024, "invalid number of paths"},
638 {0, 1024, "invalid number of selector args"}
642 unsigned i
, nr_selector_args
, nr_args
;
643 struct priority_group
*pg
;
644 struct dm_target
*ti
= m
->ti
;
648 ti
->error
= "not enough priority group arguments";
649 return ERR_PTR(-EINVAL
);
652 pg
= alloc_priority_group();
654 ti
->error
= "couldn't allocate priority group";
655 return ERR_PTR(-ENOMEM
);
659 r
= parse_path_selector(as
, pg
, ti
);
666 r
= dm_read_arg(_args
, as
, &pg
->nr_pgpaths
, &ti
->error
);
670 r
= dm_read_arg(_args
+ 1, as
, &nr_selector_args
, &ti
->error
);
674 nr_args
= 1 + nr_selector_args
;
675 for (i
= 0; i
< pg
->nr_pgpaths
; i
++) {
676 struct pgpath
*pgpath
;
677 struct dm_arg_set path_args
;
679 if (as
->argc
< nr_args
) {
680 ti
->error
= "not enough path parameters";
685 path_args
.argc
= nr_args
;
686 path_args
.argv
= as
->argv
;
688 pgpath
= parse_path(&path_args
, &pg
->ps
, ti
);
689 if (IS_ERR(pgpath
)) {
695 list_add_tail(&pgpath
->list
, &pg
->pgpaths
);
696 dm_consume_args(as
, nr_args
);
702 free_priority_group(pg
, ti
);
706 static int parse_hw_handler(struct dm_arg_set
*as
, struct multipath
*m
)
710 struct dm_target
*ti
= m
->ti
;
712 static struct dm_arg _args
[] = {
713 {0, 1024, "invalid number of hardware handler args"},
716 if (dm_read_arg_group(_args
, as
, &hw_argc
, &ti
->error
))
722 m
->hw_handler_name
= kstrdup(dm_shift_arg(as
), GFP_KERNEL
);
723 if (!try_then_request_module(scsi_dh_handler_exist(m
->hw_handler_name
),
724 "scsi_dh_%s", m
->hw_handler_name
)) {
725 ti
->error
= "unknown hardware handler type";
734 for (i
= 0; i
<= hw_argc
- 2; i
++)
735 len
+= strlen(as
->argv
[i
]) + 1;
736 p
= m
->hw_handler_params
= kzalloc(len
, GFP_KERNEL
);
738 ti
->error
= "memory allocation failed";
742 j
= sprintf(p
, "%d", hw_argc
- 1);
743 for (i
= 0, p
+=j
+1; i
<= hw_argc
- 2; i
++, p
+=j
+1)
744 j
= sprintf(p
, "%s", as
->argv
[i
]);
746 dm_consume_args(as
, hw_argc
- 1);
750 kfree(m
->hw_handler_name
);
751 m
->hw_handler_name
= NULL
;
755 static int parse_features(struct dm_arg_set
*as
, struct multipath
*m
)
759 struct dm_target
*ti
= m
->ti
;
760 const char *arg_name
;
762 static struct dm_arg _args
[] = {
763 {0, 5, "invalid number of feature args"},
764 {1, 50, "pg_init_retries must be between 1 and 50"},
765 {0, 60000, "pg_init_delay_msecs must be between 0 and 60000"},
768 r
= dm_read_arg_group(_args
, as
, &argc
, &ti
->error
);
776 arg_name
= dm_shift_arg(as
);
779 if (!strcasecmp(arg_name
, "queue_if_no_path")) {
780 r
= queue_if_no_path(m
, 1, 0);
784 if (!strcasecmp(arg_name
, "pg_init_retries") &&
786 r
= dm_read_arg(_args
+ 1, as
, &m
->pg_init_retries
, &ti
->error
);
791 if (!strcasecmp(arg_name
, "pg_init_delay_msecs") &&
793 r
= dm_read_arg(_args
+ 2, as
, &m
->pg_init_delay_msecs
, &ti
->error
);
798 ti
->error
= "Unrecognised multipath feature request";
800 } while (argc
&& !r
);
805 static int multipath_ctr(struct dm_target
*ti
, unsigned int argc
,
808 /* target arguments */
809 static struct dm_arg _args
[] = {
810 {0, 1024, "invalid number of priority groups"},
811 {0, 1024, "invalid initial priority group number"},
816 struct dm_arg_set as
;
817 unsigned pg_count
= 0;
818 unsigned next_pg_num
;
823 m
= alloc_multipath(ti
);
825 ti
->error
= "can't allocate multipath";
829 r
= parse_features(&as
, m
);
833 r
= parse_hw_handler(&as
, m
);
837 r
= dm_read_arg(_args
, &as
, &m
->nr_priority_groups
, &ti
->error
);
841 r
= dm_read_arg(_args
+ 1, &as
, &next_pg_num
, &ti
->error
);
845 if ((!m
->nr_priority_groups
&& next_pg_num
) ||
846 (m
->nr_priority_groups
&& !next_pg_num
)) {
847 ti
->error
= "invalid initial priority group";
852 /* parse the priority groups */
854 struct priority_group
*pg
;
856 pg
= parse_priority_group(&as
, m
);
862 m
->nr_valid_paths
+= pg
->nr_pgpaths
;
863 list_add_tail(&pg
->list
, &m
->priority_groups
);
865 pg
->pg_num
= pg_count
;
870 if (pg_count
!= m
->nr_priority_groups
) {
871 ti
->error
= "priority group count mismatch";
876 ti
->num_flush_requests
= 1;
877 ti
->num_discard_requests
= 1;
886 static void multipath_wait_for_pg_init_completion(struct multipath
*m
)
888 DECLARE_WAITQUEUE(wait
, current
);
891 add_wait_queue(&m
->pg_init_wait
, &wait
);
894 set_current_state(TASK_UNINTERRUPTIBLE
);
896 spin_lock_irqsave(&m
->lock
, flags
);
897 if (!m
->pg_init_in_progress
) {
898 spin_unlock_irqrestore(&m
->lock
, flags
);
901 spin_unlock_irqrestore(&m
->lock
, flags
);
905 set_current_state(TASK_RUNNING
);
907 remove_wait_queue(&m
->pg_init_wait
, &wait
);
910 static void flush_multipath_work(struct multipath
*m
)
914 spin_lock_irqsave(&m
->lock
, flags
);
915 m
->pg_init_disabled
= 1;
916 spin_unlock_irqrestore(&m
->lock
, flags
);
918 flush_workqueue(kmpath_handlerd
);
919 multipath_wait_for_pg_init_completion(m
);
920 flush_workqueue(kmultipathd
);
921 flush_work_sync(&m
->trigger_event
);
923 spin_lock_irqsave(&m
->lock
, flags
);
924 m
->pg_init_disabled
= 0;
925 spin_unlock_irqrestore(&m
->lock
, flags
);
928 static void multipath_dtr(struct dm_target
*ti
)
930 struct multipath
*m
= ti
->private;
932 flush_multipath_work(m
);
937 * Map cloned requests
939 static int multipath_map(struct dm_target
*ti
, struct request
*clone
,
940 union map_info
*map_context
)
943 struct multipath
*m
= (struct multipath
*) ti
->private;
945 if (set_mapinfo(m
, map_context
) < 0)
946 /* ENOMEM, requeue */
947 return DM_MAPIO_REQUEUE
;
949 clone
->cmd_flags
|= REQ_FAILFAST_TRANSPORT
;
950 r
= map_io(m
, clone
, map_context
, 0);
951 if (r
< 0 || r
== DM_MAPIO_REQUEUE
)
952 clear_mapinfo(m
, map_context
);
958 * Take a path out of use.
960 static int fail_path(struct pgpath
*pgpath
)
963 struct multipath
*m
= pgpath
->pg
->m
;
965 spin_lock_irqsave(&m
->lock
, flags
);
967 if (!pgpath
->is_active
)
970 DMWARN("Failing path %s.", pgpath
->path
.dev
->name
);
972 pgpath
->pg
->ps
.type
->fail_path(&pgpath
->pg
->ps
, &pgpath
->path
);
973 pgpath
->is_active
= 0;
974 pgpath
->fail_count
++;
978 if (pgpath
== m
->current_pgpath
)
979 m
->current_pgpath
= NULL
;
981 dm_path_uevent(DM_UEVENT_PATH_FAILED
, m
->ti
,
982 pgpath
->path
.dev
->name
, m
->nr_valid_paths
);
984 schedule_work(&m
->trigger_event
);
987 spin_unlock_irqrestore(&m
->lock
, flags
);
993 * Reinstate a previously-failed path
995 static int reinstate_path(struct pgpath
*pgpath
)
999 struct multipath
*m
= pgpath
->pg
->m
;
1001 spin_lock_irqsave(&m
->lock
, flags
);
1003 if (pgpath
->is_active
)
1006 if (!pgpath
->pg
->ps
.type
->reinstate_path
) {
1007 DMWARN("Reinstate path not supported by path selector %s",
1008 pgpath
->pg
->ps
.type
->name
);
1013 r
= pgpath
->pg
->ps
.type
->reinstate_path(&pgpath
->pg
->ps
, &pgpath
->path
);
1017 pgpath
->is_active
= 1;
1019 if (!m
->nr_valid_paths
++ && m
->queue_size
) {
1020 m
->current_pgpath
= NULL
;
1021 queue_work(kmultipathd
, &m
->process_queued_ios
);
1022 } else if (m
->hw_handler_name
&& (m
->current_pg
== pgpath
->pg
)) {
1023 if (queue_work(kmpath_handlerd
, &pgpath
->activate_path
.work
))
1024 m
->pg_init_in_progress
++;
1027 dm_path_uevent(DM_UEVENT_PATH_REINSTATED
, m
->ti
,
1028 pgpath
->path
.dev
->name
, m
->nr_valid_paths
);
1030 schedule_work(&m
->trigger_event
);
1033 spin_unlock_irqrestore(&m
->lock
, flags
);
1039 * Fail or reinstate all paths that match the provided struct dm_dev.
1041 static int action_dev(struct multipath
*m
, struct dm_dev
*dev
,
1045 struct pgpath
*pgpath
;
1046 struct priority_group
*pg
;
1048 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1049 list_for_each_entry(pgpath
, &pg
->pgpaths
, list
) {
1050 if (pgpath
->path
.dev
== dev
)
1059 * Temporarily try to avoid having to use the specified PG
1061 static void bypass_pg(struct multipath
*m
, struct priority_group
*pg
,
1064 unsigned long flags
;
1066 spin_lock_irqsave(&m
->lock
, flags
);
1068 pg
->bypassed
= bypassed
;
1069 m
->current_pgpath
= NULL
;
1070 m
->current_pg
= NULL
;
1072 spin_unlock_irqrestore(&m
->lock
, flags
);
1074 schedule_work(&m
->trigger_event
);
1078 * Switch to using the specified PG from the next I/O that gets mapped
1080 static int switch_pg_num(struct multipath
*m
, const char *pgstr
)
1082 struct priority_group
*pg
;
1084 unsigned long flags
;
1087 if (!pgstr
|| (sscanf(pgstr
, "%u%c", &pgnum
, &dummy
) != 1) || !pgnum
||
1088 (pgnum
> m
->nr_priority_groups
)) {
1089 DMWARN("invalid PG number supplied to switch_pg_num");
1093 spin_lock_irqsave(&m
->lock
, flags
);
1094 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1099 m
->current_pgpath
= NULL
;
1100 m
->current_pg
= NULL
;
1103 spin_unlock_irqrestore(&m
->lock
, flags
);
1105 schedule_work(&m
->trigger_event
);
1110 * Set/clear bypassed status of a PG.
1111 * PGs are numbered upwards from 1 in the order they were declared.
1113 static int bypass_pg_num(struct multipath
*m
, const char *pgstr
, int bypassed
)
1115 struct priority_group
*pg
;
1119 if (!pgstr
|| (sscanf(pgstr
, "%u%c", &pgnum
, &dummy
) != 1) || !pgnum
||
1120 (pgnum
> m
->nr_priority_groups
)) {
1121 DMWARN("invalid PG number supplied to bypass_pg");
1125 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1130 bypass_pg(m
, pg
, bypassed
);
1135 * Should we retry pg_init immediately?
1137 static int pg_init_limit_reached(struct multipath
*m
, struct pgpath
*pgpath
)
1139 unsigned long flags
;
1140 int limit_reached
= 0;
1142 spin_lock_irqsave(&m
->lock
, flags
);
1144 if (m
->pg_init_count
<= m
->pg_init_retries
&& !m
->pg_init_disabled
)
1145 m
->pg_init_required
= 1;
1149 spin_unlock_irqrestore(&m
->lock
, flags
);
1151 return limit_reached
;
1154 static void pg_init_done(void *data
, int errors
)
1156 struct pgpath
*pgpath
= data
;
1157 struct priority_group
*pg
= pgpath
->pg
;
1158 struct multipath
*m
= pg
->m
;
1159 unsigned long flags
;
1160 unsigned delay_retry
= 0;
1162 /* device or driver problems */
1167 if (!m
->hw_handler_name
) {
1171 DMERR("Could not failover the device: Handler scsi_dh_%s "
1172 "Error %d.", m
->hw_handler_name
, errors
);
1174 * Fail path for now, so we do not ping pong
1178 case SCSI_DH_DEV_TEMP_BUSY
:
1180 * Probably doing something like FW upgrade on the
1181 * controller so try the other pg.
1183 bypass_pg(m
, pg
, 1);
1186 /* Wait before retrying. */
1188 case SCSI_DH_IMM_RETRY
:
1189 case SCSI_DH_RES_TEMP_UNAVAIL
:
1190 if (pg_init_limit_reached(m
, pgpath
))
1196 * We probably do not want to fail the path for a device
1197 * error, but this is what the old dm did. In future
1198 * patches we can do more advanced handling.
1203 spin_lock_irqsave(&m
->lock
, flags
);
1205 if (pgpath
== m
->current_pgpath
) {
1206 DMERR("Could not failover device. Error %d.", errors
);
1207 m
->current_pgpath
= NULL
;
1208 m
->current_pg
= NULL
;
1210 } else if (!m
->pg_init_required
)
1213 if (--m
->pg_init_in_progress
)
1214 /* Activations of other paths are still on going */
1217 if (!m
->pg_init_required
)
1220 m
->pg_init_delay_retry
= delay_retry
;
1221 queue_work(kmultipathd
, &m
->process_queued_ios
);
1224 * Wake up any thread waiting to suspend.
1226 wake_up(&m
->pg_init_wait
);
1229 spin_unlock_irqrestore(&m
->lock
, flags
);
1232 static void activate_path(struct work_struct
*work
)
1234 struct pgpath
*pgpath
=
1235 container_of(work
, struct pgpath
, activate_path
.work
);
1237 scsi_dh_activate(bdev_get_queue(pgpath
->path
.dev
->bdev
),
1238 pg_init_done
, pgpath
);
1244 static int do_end_io(struct multipath
*m
, struct request
*clone
,
1245 int error
, struct dm_mpath_io
*mpio
)
1248 * We don't queue any clone request inside the multipath target
1249 * during end I/O handling, since those clone requests don't have
1250 * bio clones. If we queue them inside the multipath target,
1251 * we need to make bio clones, that requires memory allocation.
1252 * (See drivers/md/dm.c:end_clone_bio() about why the clone requests
1253 * don't have bio clones.)
1254 * Instead of queueing the clone request here, we queue the original
1255 * request into dm core, which will remake a clone request and
1256 * clone bios for it and resubmit it later.
1258 int r
= DM_ENDIO_REQUEUE
;
1259 unsigned long flags
;
1261 if (!error
&& !clone
->errors
)
1262 return 0; /* I/O complete */
1264 if (error
== -EOPNOTSUPP
|| error
== -EREMOTEIO
|| error
== -EILSEQ
)
1268 fail_path(mpio
->pgpath
);
1270 spin_lock_irqsave(&m
->lock
, flags
);
1271 if (!m
->nr_valid_paths
) {
1272 if (!m
->queue_if_no_path
) {
1273 if (!__must_push_back(m
))
1276 if (error
== -EBADE
)
1280 spin_unlock_irqrestore(&m
->lock
, flags
);
1285 static int multipath_end_io(struct dm_target
*ti
, struct request
*clone
,
1286 int error
, union map_info
*map_context
)
1288 struct multipath
*m
= ti
->private;
1289 struct dm_mpath_io
*mpio
= map_context
->ptr
;
1290 struct pgpath
*pgpath
= mpio
->pgpath
;
1291 struct path_selector
*ps
;
1296 r
= do_end_io(m
, clone
, error
, mpio
);
1298 ps
= &pgpath
->pg
->ps
;
1299 if (ps
->type
->end_io
)
1300 ps
->type
->end_io(ps
, &pgpath
->path
, mpio
->nr_bytes
);
1302 clear_mapinfo(m
, map_context
);
1308 * Suspend can't complete until all the I/O is processed so if
1309 * the last path fails we must error any remaining I/O.
1310 * Note that if the freeze_bdev fails while suspending, the
1311 * queue_if_no_path state is lost - userspace should reset it.
1313 static void multipath_presuspend(struct dm_target
*ti
)
1315 struct multipath
*m
= (struct multipath
*) ti
->private;
1317 queue_if_no_path(m
, 0, 1);
1320 static void multipath_postsuspend(struct dm_target
*ti
)
1322 struct multipath
*m
= ti
->private;
1324 mutex_lock(&m
->work_mutex
);
1325 flush_multipath_work(m
);
1326 mutex_unlock(&m
->work_mutex
);
1330 * Restore the queue_if_no_path setting.
1332 static void multipath_resume(struct dm_target
*ti
)
1334 struct multipath
*m
= (struct multipath
*) ti
->private;
1335 unsigned long flags
;
1337 spin_lock_irqsave(&m
->lock
, flags
);
1338 m
->queue_if_no_path
= m
->saved_queue_if_no_path
;
1339 spin_unlock_irqrestore(&m
->lock
, flags
);
1343 * Info output has the following format:
1344 * num_multipath_feature_args [multipath_feature_args]*
1345 * num_handler_status_args [handler_status_args]*
1346 * num_groups init_group_number
1347 * [A|D|E num_ps_status_args [ps_status_args]*
1348 * num_paths num_selector_args
1349 * [path_dev A|F fail_count [selector_args]* ]+ ]+
1351 * Table output has the following format (identical to the constructor string):
1352 * num_feature_args [features_args]*
1353 * num_handler_args hw_handler [hw_handler_args]*
1354 * num_groups init_group_number
1355 * [priority selector-name num_ps_args [ps_args]*
1356 * num_paths num_selector_args [path_dev [selector_args]* ]+ ]+
1358 static void multipath_status(struct dm_target
*ti
, status_type_t type
,
1359 char *result
, unsigned int maxlen
)
1362 unsigned long flags
;
1363 struct multipath
*m
= (struct multipath
*) ti
->private;
1364 struct priority_group
*pg
;
1369 spin_lock_irqsave(&m
->lock
, flags
);
1372 if (type
== STATUSTYPE_INFO
)
1373 DMEMIT("2 %u %u ", m
->queue_size
, m
->pg_init_count
);
1375 DMEMIT("%u ", m
->queue_if_no_path
+
1376 (m
->pg_init_retries
> 0) * 2 +
1377 (m
->pg_init_delay_msecs
!= DM_PG_INIT_DELAY_DEFAULT
) * 2);
1378 if (m
->queue_if_no_path
)
1379 DMEMIT("queue_if_no_path ");
1380 if (m
->pg_init_retries
)
1381 DMEMIT("pg_init_retries %u ", m
->pg_init_retries
);
1382 if (m
->pg_init_delay_msecs
!= DM_PG_INIT_DELAY_DEFAULT
)
1383 DMEMIT("pg_init_delay_msecs %u ", m
->pg_init_delay_msecs
);
1386 if (!m
->hw_handler_name
|| type
== STATUSTYPE_INFO
)
1389 DMEMIT("1 %s ", m
->hw_handler_name
);
1391 DMEMIT("%u ", m
->nr_priority_groups
);
1394 pg_num
= m
->next_pg
->pg_num
;
1395 else if (m
->current_pg
)
1396 pg_num
= m
->current_pg
->pg_num
;
1398 pg_num
= (m
->nr_priority_groups
? 1 : 0);
1400 DMEMIT("%u ", pg_num
);
1403 case STATUSTYPE_INFO
:
1404 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1406 state
= 'D'; /* Disabled */
1407 else if (pg
== m
->current_pg
)
1408 state
= 'A'; /* Currently Active */
1410 state
= 'E'; /* Enabled */
1412 DMEMIT("%c ", state
);
1414 if (pg
->ps
.type
->status
)
1415 sz
+= pg
->ps
.type
->status(&pg
->ps
, NULL
, type
,
1421 DMEMIT("%u %u ", pg
->nr_pgpaths
,
1422 pg
->ps
.type
->info_args
);
1424 list_for_each_entry(p
, &pg
->pgpaths
, list
) {
1425 DMEMIT("%s %s %u ", p
->path
.dev
->name
,
1426 p
->is_active
? "A" : "F",
1428 if (pg
->ps
.type
->status
)
1429 sz
+= pg
->ps
.type
->status(&pg
->ps
,
1430 &p
->path
, type
, result
+ sz
,
1436 case STATUSTYPE_TABLE
:
1437 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1438 DMEMIT("%s ", pg
->ps
.type
->name
);
1440 if (pg
->ps
.type
->status
)
1441 sz
+= pg
->ps
.type
->status(&pg
->ps
, NULL
, type
,
1447 DMEMIT("%u %u ", pg
->nr_pgpaths
,
1448 pg
->ps
.type
->table_args
);
1450 list_for_each_entry(p
, &pg
->pgpaths
, list
) {
1451 DMEMIT("%s ", p
->path
.dev
->name
);
1452 if (pg
->ps
.type
->status
)
1453 sz
+= pg
->ps
.type
->status(&pg
->ps
,
1454 &p
->path
, type
, result
+ sz
,
1461 spin_unlock_irqrestore(&m
->lock
, flags
);
1464 static int multipath_message(struct dm_target
*ti
, unsigned argc
, char **argv
)
1468 struct multipath
*m
= (struct multipath
*) ti
->private;
1471 mutex_lock(&m
->work_mutex
);
1473 if (dm_suspended(ti
)) {
1479 if (!strcasecmp(argv
[0], "queue_if_no_path")) {
1480 r
= queue_if_no_path(m
, 1, 0);
1482 } else if (!strcasecmp(argv
[0], "fail_if_no_path")) {
1483 r
= queue_if_no_path(m
, 0, 0);
1489 DMWARN("Unrecognised multipath message received.");
1493 if (!strcasecmp(argv
[0], "disable_group")) {
1494 r
= bypass_pg_num(m
, argv
[1], 1);
1496 } else if (!strcasecmp(argv
[0], "enable_group")) {
1497 r
= bypass_pg_num(m
, argv
[1], 0);
1499 } else if (!strcasecmp(argv
[0], "switch_group")) {
1500 r
= switch_pg_num(m
, argv
[1]);
1502 } else if (!strcasecmp(argv
[0], "reinstate_path"))
1503 action
= reinstate_path
;
1504 else if (!strcasecmp(argv
[0], "fail_path"))
1507 DMWARN("Unrecognised multipath message received.");
1511 r
= dm_get_device(ti
, argv
[1], dm_table_get_mode(ti
->table
), &dev
);
1513 DMWARN("message: error getting device %s",
1518 r
= action_dev(m
, dev
, action
);
1520 dm_put_device(ti
, dev
);
1523 mutex_unlock(&m
->work_mutex
);
1527 static int multipath_ioctl(struct dm_target
*ti
, unsigned int cmd
,
1530 struct multipath
*m
= (struct multipath
*) ti
->private;
1531 struct block_device
*bdev
= NULL
;
1533 unsigned long flags
;
1536 spin_lock_irqsave(&m
->lock
, flags
);
1538 if (!m
->current_pgpath
)
1539 __choose_pgpath(m
, 0);
1541 if (m
->current_pgpath
) {
1542 bdev
= m
->current_pgpath
->path
.dev
->bdev
;
1543 mode
= m
->current_pgpath
->path
.dev
->mode
;
1551 spin_unlock_irqrestore(&m
->lock
, flags
);
1554 * Only pass ioctls through if the device sizes match exactly.
1556 if (!bdev
|| ti
->len
!= i_size_read(bdev
->bd_inode
) >> SECTOR_SHIFT
) {
1557 int err
= scsi_verify_blk_ioctl(NULL
, cmd
);
1562 return r
? : __blkdev_driver_ioctl(bdev
, mode
, cmd
, arg
);
1565 static int multipath_iterate_devices(struct dm_target
*ti
,
1566 iterate_devices_callout_fn fn
, void *data
)
1568 struct multipath
*m
= ti
->private;
1569 struct priority_group
*pg
;
1573 list_for_each_entry(pg
, &m
->priority_groups
, list
) {
1574 list_for_each_entry(p
, &pg
->pgpaths
, list
) {
1575 ret
= fn(ti
, p
->path
.dev
, ti
->begin
, ti
->len
, data
);
1585 static int __pgpath_busy(struct pgpath
*pgpath
)
1587 struct request_queue
*q
= bdev_get_queue(pgpath
->path
.dev
->bdev
);
1589 return dm_underlying_device_busy(q
);
1593 * We return "busy", only when we can map I/Os but underlying devices
1594 * are busy (so even if we map I/Os now, the I/Os will wait on
1595 * the underlying queue).
1596 * In other words, if we want to kill I/Os or queue them inside us
1597 * due to map unavailability, we don't return "busy". Otherwise,
1598 * dm core won't give us the I/Os and we can't do what we want.
1600 static int multipath_busy(struct dm_target
*ti
)
1602 int busy
= 0, has_active
= 0;
1603 struct multipath
*m
= ti
->private;
1604 struct priority_group
*pg
;
1605 struct pgpath
*pgpath
;
1606 unsigned long flags
;
1608 spin_lock_irqsave(&m
->lock
, flags
);
1610 /* Guess which priority_group will be used at next mapping time */
1611 if (unlikely(!m
->current_pgpath
&& m
->next_pg
))
1613 else if (likely(m
->current_pg
))
1617 * We don't know which pg will be used at next mapping time.
1618 * We don't call __choose_pgpath() here to avoid to trigger
1619 * pg_init just by busy checking.
1620 * So we don't know whether underlying devices we will be using
1621 * at next mapping time are busy or not. Just try mapping.
1626 * If there is one non-busy active path at least, the path selector
1627 * will be able to select it. So we consider such a pg as not busy.
1630 list_for_each_entry(pgpath
, &pg
->pgpaths
, list
)
1631 if (pgpath
->is_active
) {
1634 if (!__pgpath_busy(pgpath
)) {
1642 * No active path in this pg, so this pg won't be used and
1643 * the current_pg will be changed at next mapping time.
1644 * We need to try mapping to determine it.
1649 spin_unlock_irqrestore(&m
->lock
, flags
);
1654 /*-----------------------------------------------------------------
1656 *---------------------------------------------------------------*/
1657 static struct target_type multipath_target
= {
1658 .name
= "multipath",
1659 .version
= {1, 3, 2},
1660 .module
= THIS_MODULE
,
1661 .ctr
= multipath_ctr
,
1662 .dtr
= multipath_dtr
,
1663 .map_rq
= multipath_map
,
1664 .rq_end_io
= multipath_end_io
,
1665 .presuspend
= multipath_presuspend
,
1666 .postsuspend
= multipath_postsuspend
,
1667 .resume
= multipath_resume
,
1668 .status
= multipath_status
,
1669 .message
= multipath_message
,
1670 .ioctl
= multipath_ioctl
,
1671 .iterate_devices
= multipath_iterate_devices
,
1672 .busy
= multipath_busy
,
1675 static int __init
dm_multipath_init(void)
1679 /* allocate a slab for the dm_ios */
1680 _mpio_cache
= KMEM_CACHE(dm_mpath_io
, 0);
1684 r
= dm_register_target(&multipath_target
);
1686 DMERR("register failed %d", r
);
1687 kmem_cache_destroy(_mpio_cache
);
1691 kmultipathd
= alloc_workqueue("kmpathd", WQ_MEM_RECLAIM
, 0);
1693 DMERR("failed to create workqueue kmpathd");
1694 dm_unregister_target(&multipath_target
);
1695 kmem_cache_destroy(_mpio_cache
);
1700 * A separate workqueue is used to handle the device handlers
1701 * to avoid overloading existing workqueue. Overloading the
1702 * old workqueue would also create a bottleneck in the
1703 * path of the storage hardware device activation.
1705 kmpath_handlerd
= alloc_ordered_workqueue("kmpath_handlerd",
1707 if (!kmpath_handlerd
) {
1708 DMERR("failed to create workqueue kmpath_handlerd");
1709 destroy_workqueue(kmultipathd
);
1710 dm_unregister_target(&multipath_target
);
1711 kmem_cache_destroy(_mpio_cache
);
1715 DMINFO("version %u.%u.%u loaded",
1716 multipath_target
.version
[0], multipath_target
.version
[1],
1717 multipath_target
.version
[2]);
1722 static void __exit
dm_multipath_exit(void)
1724 destroy_workqueue(kmpath_handlerd
);
1725 destroy_workqueue(kmultipathd
);
1727 dm_unregister_target(&multipath_target
);
1728 kmem_cache_destroy(_mpio_cache
);
1731 module_init(dm_multipath_init
);
1732 module_exit(dm_multipath_exit
);
1734 MODULE_DESCRIPTION(DM_NAME
" multipath target");
1735 MODULE_AUTHOR("Sistina Software <dm-devel@redhat.com>");
1736 MODULE_LICENSE("GPL");