xref: /openbmc/linux/drivers/md/dm-mpath.c (revision 90a4323ccfeaa2ef35a8f4c6443ee5106453d961)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * Copyright (C) 2003 Sistina Software Limited.
31da177e4SLinus Torvalds  * Copyright (C) 2004-2005 Red Hat, Inc. All rights reserved.
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  * This file is released under the GPL.
61da177e4SLinus Torvalds  */
71da177e4SLinus Torvalds 
8586e80e6SMikulas Patocka #include <linux/device-mapper.h>
9586e80e6SMikulas Patocka 
10f4790826SMike Snitzer #include "dm.h"
111da177e4SLinus Torvalds #include "dm-path-selector.h"
12b15546f9SMike Anderson #include "dm-uevent.h"
131da177e4SLinus Torvalds 
14e5863d9aSMike Snitzer #include <linux/blkdev.h>
151da177e4SLinus Torvalds #include <linux/ctype.h>
161da177e4SLinus Torvalds #include <linux/init.h>
171da177e4SLinus Torvalds #include <linux/mempool.h>
181da177e4SLinus Torvalds #include <linux/module.h>
191da177e4SLinus Torvalds #include <linux/pagemap.h>
201da177e4SLinus Torvalds #include <linux/slab.h>
211da177e4SLinus Torvalds #include <linux/time.h>
221da177e4SLinus Torvalds #include <linux/workqueue.h>
2335991652SMikulas Patocka #include <linux/delay.h>
24cfae5c9bSChandra Seetharaman #include <scsi/scsi_dh.h>
2560063497SArun Sharma #include <linux/atomic.h>
2678ce23b5SMike Snitzer #include <linux/blk-mq.h>
271da177e4SLinus Torvalds 
2872d94861SAlasdair G Kergon #define DM_MSG_PREFIX "multipath"
294e2d19e4SChandra Seetharaman #define DM_PG_INIT_DELAY_MSECS 2000
304e2d19e4SChandra Seetharaman #define DM_PG_INIT_DELAY_DEFAULT ((unsigned) -1)
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds /* Path properties */
331da177e4SLinus Torvalds struct pgpath {
341da177e4SLinus Torvalds 	struct list_head list;
351da177e4SLinus Torvalds 
361da177e4SLinus Torvalds 	struct priority_group *pg;	/* Owning PG */
376680073dSKiyoshi Ueda 	unsigned is_active;		/* Path status */
381da177e4SLinus Torvalds 	unsigned fail_count;		/* Cumulative failure count */
391da177e4SLinus Torvalds 
40c922d5f7SJosef "Jeff" Sipek 	struct dm_path path;
414e2d19e4SChandra Seetharaman 	struct delayed_work activate_path;
421da177e4SLinus Torvalds };
431da177e4SLinus Torvalds 
441da177e4SLinus Torvalds #define path_to_pgpath(__pgp) container_of((__pgp), struct pgpath, path)
451da177e4SLinus Torvalds 
461da177e4SLinus Torvalds /*
471da177e4SLinus Torvalds  * Paths are grouped into Priority Groups and numbered from 1 upwards.
481da177e4SLinus Torvalds  * Each has a path selector which controls which path gets used.
491da177e4SLinus Torvalds  */
501da177e4SLinus Torvalds struct priority_group {
511da177e4SLinus Torvalds 	struct list_head list;
521da177e4SLinus Torvalds 
531da177e4SLinus Torvalds 	struct multipath *m;		/* Owning multipath instance */
541da177e4SLinus Torvalds 	struct path_selector ps;
551da177e4SLinus Torvalds 
561da177e4SLinus Torvalds 	unsigned pg_num;		/* Reference number */
571da177e4SLinus Torvalds 	unsigned bypassed;		/* Temporarily bypass this PG? */
581da177e4SLinus Torvalds 
591da177e4SLinus Torvalds 	unsigned nr_pgpaths;		/* Number of paths in PG */
601da177e4SLinus Torvalds 	struct list_head pgpaths;
611da177e4SLinus Torvalds };
621da177e4SLinus Torvalds 
631da177e4SLinus Torvalds /* Multipath context */
641da177e4SLinus Torvalds struct multipath {
651da177e4SLinus Torvalds 	struct list_head list;
661da177e4SLinus Torvalds 	struct dm_target *ti;
671da177e4SLinus Torvalds 
68cfae5c9bSChandra Seetharaman 	const char *hw_handler_name;
692bfd2e13SChandra Seetharaman 	char *hw_handler_params;
704e2d19e4SChandra Seetharaman 
711fbdd2b3SMike Snitzer 	spinlock_t lock;
721fbdd2b3SMike Snitzer 
731da177e4SLinus Torvalds 	unsigned nr_priority_groups;
741da177e4SLinus Torvalds 	struct list_head priority_groups;
754e2d19e4SChandra Seetharaman 
764e2d19e4SChandra Seetharaman 	wait_queue_head_t pg_init_wait;	/* Wait for pg_init completion */
774e2d19e4SChandra Seetharaman 
781da177e4SLinus Torvalds 	unsigned pg_init_required;	/* pg_init needs calling? */
79c3cd4f6bSAlasdair G Kergon 	unsigned pg_init_in_progress;	/* Only one pg_init allowed at once */
804e2d19e4SChandra Seetharaman 	unsigned pg_init_delay_retry;	/* Delay pg_init retry? */
811da177e4SLinus Torvalds 
821da177e4SLinus Torvalds 	unsigned nr_valid_paths;	/* Total number of usable paths */
831da177e4SLinus Torvalds 	struct pgpath *current_pgpath;
841da177e4SLinus Torvalds 	struct priority_group *current_pg;
851da177e4SLinus Torvalds 	struct priority_group *next_pg;	/* Switch to this PG if set */
861da177e4SLinus Torvalds 
871fbdd2b3SMike Snitzer 	unsigned queue_io:1;		/* Must we queue all I/O? */
881fbdd2b3SMike Snitzer 	unsigned queue_if_no_path:1;	/* Queue I/O if last path fails? */
891fbdd2b3SMike Snitzer 	unsigned saved_queue_if_no_path:1; /* Saved state during suspension */
90a58a935dSMike Snitzer 	unsigned retain_attached_hw_handler:1; /* If there's already a hw_handler present, don't change it. */
91954a73d5SShiva Krishna Merla 	unsigned pg_init_disabled:1;	/* pg_init is not currently allowed */
921fbdd2b3SMike Snitzer 
93c9e45581SDave Wysochanski 	unsigned pg_init_retries;	/* Number of times to retry pg_init */
94c9e45581SDave Wysochanski 	unsigned pg_init_count;		/* Number of times pg_init called */
954e2d19e4SChandra Seetharaman 	unsigned pg_init_delay_msecs;	/* Number of msecs before pg_init retry */
961da177e4SLinus Torvalds 
971da177e4SLinus Torvalds 	struct work_struct trigger_event;
981da177e4SLinus Torvalds 
991da177e4SLinus Torvalds 	/*
100028867acSAlasdair G Kergon 	 * We must use a mempool of dm_mpath_io structs so that we
1011da177e4SLinus Torvalds 	 * can resubmit bios on error.
1021da177e4SLinus Torvalds 	 */
1031da177e4SLinus Torvalds 	mempool_t *mpio_pool;
1046380f26fSMike Anderson 
1056380f26fSMike Anderson 	struct mutex work_mutex;
1061da177e4SLinus Torvalds };
1071da177e4SLinus Torvalds 
1081da177e4SLinus Torvalds /*
1091da177e4SLinus Torvalds  * Context information attached to each bio we process.
1101da177e4SLinus Torvalds  */
111028867acSAlasdair G Kergon struct dm_mpath_io {
1121da177e4SLinus Torvalds 	struct pgpath *pgpath;
11302ab823fSKiyoshi Ueda 	size_t nr_bytes;
1141da177e4SLinus Torvalds };
1151da177e4SLinus Torvalds 
1161da177e4SLinus Torvalds typedef int (*action_fn) (struct pgpath *pgpath);
1171da177e4SLinus Torvalds 
118e18b890bSChristoph Lameter static struct kmem_cache *_mpio_cache;
1191da177e4SLinus Torvalds 
120bab7cfc7SChandra Seetharaman static struct workqueue_struct *kmultipathd, *kmpath_handlerd;
121c4028958SDavid Howells static void trigger_event(struct work_struct *work);
122bab7cfc7SChandra Seetharaman static void activate_path(struct work_struct *work);
123e8099177SHannes Reinecke static int __pgpath_busy(struct pgpath *pgpath);
1241da177e4SLinus Torvalds 
1251da177e4SLinus Torvalds 
1261da177e4SLinus Torvalds /*-----------------------------------------------
1271da177e4SLinus Torvalds  * Allocation routines
1281da177e4SLinus Torvalds  *-----------------------------------------------*/
1291da177e4SLinus Torvalds 
1301da177e4SLinus Torvalds static struct pgpath *alloc_pgpath(void)
1311da177e4SLinus Torvalds {
132e69fae56SMicha³ Miros³aw 	struct pgpath *pgpath = kzalloc(sizeof(*pgpath), GFP_KERNEL);
1331da177e4SLinus Torvalds 
134224cb3e9SMike Anderson 	if (pgpath) {
1356680073dSKiyoshi Ueda 		pgpath->is_active = 1;
1364e2d19e4SChandra Seetharaman 		INIT_DELAYED_WORK(&pgpath->activate_path, activate_path);
137224cb3e9SMike Anderson 	}
1381da177e4SLinus Torvalds 
1391da177e4SLinus Torvalds 	return pgpath;
1401da177e4SLinus Torvalds }
1411da177e4SLinus Torvalds 
142028867acSAlasdair G Kergon static void free_pgpath(struct pgpath *pgpath)
1431da177e4SLinus Torvalds {
1441da177e4SLinus Torvalds 	kfree(pgpath);
1451da177e4SLinus Torvalds }
1461da177e4SLinus Torvalds 
1471da177e4SLinus Torvalds static struct priority_group *alloc_priority_group(void)
1481da177e4SLinus Torvalds {
1491da177e4SLinus Torvalds 	struct priority_group *pg;
1501da177e4SLinus Torvalds 
151e69fae56SMicha³ Miros³aw 	pg = kzalloc(sizeof(*pg), GFP_KERNEL);
1521da177e4SLinus Torvalds 
153e69fae56SMicha³ Miros³aw 	if (pg)
1541da177e4SLinus Torvalds 		INIT_LIST_HEAD(&pg->pgpaths);
1551da177e4SLinus Torvalds 
1561da177e4SLinus Torvalds 	return pg;
1571da177e4SLinus Torvalds }
1581da177e4SLinus Torvalds 
1591da177e4SLinus Torvalds static void free_pgpaths(struct list_head *pgpaths, struct dm_target *ti)
1601da177e4SLinus Torvalds {
1611da177e4SLinus Torvalds 	struct pgpath *pgpath, *tmp;
1621da177e4SLinus Torvalds 
1631da177e4SLinus Torvalds 	list_for_each_entry_safe(pgpath, tmp, pgpaths, list) {
1641da177e4SLinus Torvalds 		list_del(&pgpath->list);
1651da177e4SLinus Torvalds 		dm_put_device(ti, pgpath->path.dev);
1661da177e4SLinus Torvalds 		free_pgpath(pgpath);
1671da177e4SLinus Torvalds 	}
1681da177e4SLinus Torvalds }
1691da177e4SLinus Torvalds 
1701da177e4SLinus Torvalds static void free_priority_group(struct priority_group *pg,
1711da177e4SLinus Torvalds 				struct dm_target *ti)
1721da177e4SLinus Torvalds {
1731da177e4SLinus Torvalds 	struct path_selector *ps = &pg->ps;
1741da177e4SLinus Torvalds 
1751da177e4SLinus Torvalds 	if (ps->type) {
1761da177e4SLinus Torvalds 		ps->type->destroy(ps);
1771da177e4SLinus Torvalds 		dm_put_path_selector(ps->type);
1781da177e4SLinus Torvalds 	}
1791da177e4SLinus Torvalds 
1801da177e4SLinus Torvalds 	free_pgpaths(&pg->pgpaths, ti);
1811da177e4SLinus Torvalds 	kfree(pg);
1821da177e4SLinus Torvalds }
1831da177e4SLinus Torvalds 
1848637a6bfSMike Snitzer static struct multipath *alloc_multipath(struct dm_target *ti, bool use_blk_mq)
1851da177e4SLinus Torvalds {
1861da177e4SLinus Torvalds 	struct multipath *m;
1871da177e4SLinus Torvalds 
188e69fae56SMicha³ Miros³aw 	m = kzalloc(sizeof(*m), GFP_KERNEL);
1891da177e4SLinus Torvalds 	if (m) {
1901da177e4SLinus Torvalds 		INIT_LIST_HEAD(&m->priority_groups);
1911da177e4SLinus Torvalds 		spin_lock_init(&m->lock);
1921da177e4SLinus Torvalds 		m->queue_io = 1;
1934e2d19e4SChandra Seetharaman 		m->pg_init_delay_msecs = DM_PG_INIT_DELAY_DEFAULT;
194c4028958SDavid Howells 		INIT_WORK(&m->trigger_event, trigger_event);
1952bded7bdSKiyoshi Ueda 		init_waitqueue_head(&m->pg_init_wait);
1966380f26fSMike Anderson 		mutex_init(&m->work_mutex);
1978637a6bfSMike Snitzer 
1988637a6bfSMike Snitzer 		m->mpio_pool = NULL;
1998637a6bfSMike Snitzer 		if (!use_blk_mq) {
2008637a6bfSMike Snitzer 			unsigned min_ios = dm_get_reserved_rq_based_ios();
2018637a6bfSMike Snitzer 
202f4790826SMike Snitzer 			m->mpio_pool = mempool_create_slab_pool(min_ios, _mpio_cache);
2031da177e4SLinus Torvalds 			if (!m->mpio_pool) {
2041da177e4SLinus Torvalds 				kfree(m);
2051da177e4SLinus Torvalds 				return NULL;
2061da177e4SLinus Torvalds 			}
2078637a6bfSMike Snitzer 		}
2088637a6bfSMike Snitzer 
20928f16c20SMicha³ Miros³aw 		m->ti = ti;
21028f16c20SMicha³ Miros³aw 		ti->private = m;
2111da177e4SLinus Torvalds 	}
2121da177e4SLinus Torvalds 
2131da177e4SLinus Torvalds 	return m;
2141da177e4SLinus Torvalds }
2151da177e4SLinus Torvalds 
2161da177e4SLinus Torvalds static void free_multipath(struct multipath *m)
2171da177e4SLinus Torvalds {
2181da177e4SLinus Torvalds 	struct priority_group *pg, *tmp;
2191da177e4SLinus Torvalds 
2201da177e4SLinus Torvalds 	list_for_each_entry_safe(pg, tmp, &m->priority_groups, list) {
2211da177e4SLinus Torvalds 		list_del(&pg->list);
2221da177e4SLinus Torvalds 		free_priority_group(pg, m->ti);
2231da177e4SLinus Torvalds 	}
2241da177e4SLinus Torvalds 
225cfae5c9bSChandra Seetharaman 	kfree(m->hw_handler_name);
2262bfd2e13SChandra Seetharaman 	kfree(m->hw_handler_params);
2271da177e4SLinus Torvalds 	mempool_destroy(m->mpio_pool);
2281da177e4SLinus Torvalds 	kfree(m);
2291da177e4SLinus Torvalds }
2301da177e4SLinus Torvalds 
2312eff1924SMike Snitzer static struct dm_mpath_io *get_mpio(union map_info *info)
2322eff1924SMike Snitzer {
2332eff1924SMike Snitzer 	return info->ptr;
2342eff1924SMike Snitzer }
2352eff1924SMike Snitzer 
2362eff1924SMike Snitzer static struct dm_mpath_io *set_mpio(struct multipath *m, union map_info *info)
237466891f9SJun'ichi Nomura {
238466891f9SJun'ichi Nomura 	struct dm_mpath_io *mpio;
239466891f9SJun'ichi Nomura 
2408637a6bfSMike Snitzer 	if (!m->mpio_pool) {
2418637a6bfSMike Snitzer 		/* Use blk-mq pdu memory requested via per_io_data_size */
2422eff1924SMike Snitzer 		mpio = get_mpio(info);
2438637a6bfSMike Snitzer 		memset(mpio, 0, sizeof(*mpio));
2448637a6bfSMike Snitzer 		return mpio;
2458637a6bfSMike Snitzer 	}
2468637a6bfSMike Snitzer 
247466891f9SJun'ichi Nomura 	mpio = mempool_alloc(m->mpio_pool, GFP_ATOMIC);
248466891f9SJun'ichi Nomura 	if (!mpio)
2492eff1924SMike Snitzer 		return NULL;
250466891f9SJun'ichi Nomura 
251466891f9SJun'ichi Nomura 	memset(mpio, 0, sizeof(*mpio));
252466891f9SJun'ichi Nomura 	info->ptr = mpio;
253466891f9SJun'ichi Nomura 
2542eff1924SMike Snitzer 	return mpio;
255466891f9SJun'ichi Nomura }
256466891f9SJun'ichi Nomura 
2572eff1924SMike Snitzer static void clear_request_fn_mpio(struct multipath *m, union map_info *info)
258466891f9SJun'ichi Nomura {
2592eff1924SMike Snitzer 	/* Only needed for non blk-mq (.request_fn) multipath */
2608637a6bfSMike Snitzer 	if (m->mpio_pool) {
261466891f9SJun'ichi Nomura 		struct dm_mpath_io *mpio = info->ptr;
262466891f9SJun'ichi Nomura 
263466891f9SJun'ichi Nomura 		info->ptr = NULL;
264466891f9SJun'ichi Nomura 		mempool_free(mpio, m->mpio_pool);
265466891f9SJun'ichi Nomura 	}
2668637a6bfSMike Snitzer }
2671da177e4SLinus Torvalds 
2681da177e4SLinus Torvalds /*-----------------------------------------------
2691da177e4SLinus Torvalds  * Path selection
2701da177e4SLinus Torvalds  *-----------------------------------------------*/
2711da177e4SLinus Torvalds 
2723e9f1be1SHannes Reinecke static int __pg_init_all_paths(struct multipath *m)
273fb612642SKiyoshi Ueda {
274fb612642SKiyoshi Ueda 	struct pgpath *pgpath;
2754e2d19e4SChandra Seetharaman 	unsigned long pg_init_delay = 0;
276fb612642SKiyoshi Ueda 
27717f4ff45SHannes Reinecke 	if (m->pg_init_in_progress || m->pg_init_disabled)
2783e9f1be1SHannes Reinecke 		return 0;
27917f4ff45SHannes Reinecke 
280fb612642SKiyoshi Ueda 	m->pg_init_count++;
281fb612642SKiyoshi Ueda 	m->pg_init_required = 0;
2823e9f1be1SHannes Reinecke 
2833e9f1be1SHannes Reinecke 	/* Check here to reset pg_init_required */
2843e9f1be1SHannes Reinecke 	if (!m->current_pg)
2853e9f1be1SHannes Reinecke 		return 0;
2863e9f1be1SHannes Reinecke 
2874e2d19e4SChandra Seetharaman 	if (m->pg_init_delay_retry)
2884e2d19e4SChandra Seetharaman 		pg_init_delay = msecs_to_jiffies(m->pg_init_delay_msecs != DM_PG_INIT_DELAY_DEFAULT ?
2894e2d19e4SChandra Seetharaman 						 m->pg_init_delay_msecs : DM_PG_INIT_DELAY_MSECS);
290fb612642SKiyoshi Ueda 	list_for_each_entry(pgpath, &m->current_pg->pgpaths, list) {
291fb612642SKiyoshi Ueda 		/* Skip failed paths */
292fb612642SKiyoshi Ueda 		if (!pgpath->is_active)
293fb612642SKiyoshi Ueda 			continue;
2944e2d19e4SChandra Seetharaman 		if (queue_delayed_work(kmpath_handlerd, &pgpath->activate_path,
2954e2d19e4SChandra Seetharaman 				       pg_init_delay))
296fb612642SKiyoshi Ueda 			m->pg_init_in_progress++;
297fb612642SKiyoshi Ueda 	}
2983e9f1be1SHannes Reinecke 	return m->pg_init_in_progress;
299fb612642SKiyoshi Ueda }
300fb612642SKiyoshi Ueda 
3011da177e4SLinus Torvalds static void __switch_pg(struct multipath *m, struct pgpath *pgpath)
3021da177e4SLinus Torvalds {
3031da177e4SLinus Torvalds 	m->current_pg = pgpath->pg;
3041da177e4SLinus Torvalds 
3051da177e4SLinus Torvalds 	/* Must we initialise the PG first, and queue I/O till it's ready? */
306cfae5c9bSChandra Seetharaman 	if (m->hw_handler_name) {
3071da177e4SLinus Torvalds 		m->pg_init_required = 1;
3081da177e4SLinus Torvalds 		m->queue_io = 1;
3091da177e4SLinus Torvalds 	} else {
3101da177e4SLinus Torvalds 		m->pg_init_required = 0;
3111da177e4SLinus Torvalds 		m->queue_io = 0;
3121da177e4SLinus Torvalds 	}
313c9e45581SDave Wysochanski 
314c9e45581SDave Wysochanski 	m->pg_init_count = 0;
3151da177e4SLinus Torvalds }
3161da177e4SLinus Torvalds 
31702ab823fSKiyoshi Ueda static int __choose_path_in_pg(struct multipath *m, struct priority_group *pg,
31802ab823fSKiyoshi Ueda 			       size_t nr_bytes)
3191da177e4SLinus Torvalds {
320c922d5f7SJosef "Jeff" Sipek 	struct dm_path *path;
3211da177e4SLinus Torvalds 
322*90a4323cSMike Snitzer 	path = pg->ps.type->select_path(&pg->ps, nr_bytes);
3231da177e4SLinus Torvalds 	if (!path)
3241da177e4SLinus Torvalds 		return -ENXIO;
3251da177e4SLinus Torvalds 
3261da177e4SLinus Torvalds 	m->current_pgpath = path_to_pgpath(path);
3271da177e4SLinus Torvalds 
3281da177e4SLinus Torvalds 	if (m->current_pg != pg)
3291da177e4SLinus Torvalds 		__switch_pg(m, m->current_pgpath);
3301da177e4SLinus Torvalds 
3311da177e4SLinus Torvalds 	return 0;
3321da177e4SLinus Torvalds }
3331da177e4SLinus Torvalds 
33402ab823fSKiyoshi Ueda static void __choose_pgpath(struct multipath *m, size_t nr_bytes)
3351da177e4SLinus Torvalds {
3361da177e4SLinus Torvalds 	struct priority_group *pg;
3371da177e4SLinus Torvalds 	unsigned bypassed = 1;
3381da177e4SLinus Torvalds 
3391f271972SBenjamin Marzinski 	if (!m->nr_valid_paths) {
3401f271972SBenjamin Marzinski 		m->queue_io = 0;
3411da177e4SLinus Torvalds 		goto failed;
3421f271972SBenjamin Marzinski 	}
3431da177e4SLinus Torvalds 
3441da177e4SLinus Torvalds 	/* Were we instructed to switch PG? */
3451da177e4SLinus Torvalds 	if (m->next_pg) {
3461da177e4SLinus Torvalds 		pg = m->next_pg;
3471da177e4SLinus Torvalds 		m->next_pg = NULL;
34802ab823fSKiyoshi Ueda 		if (!__choose_path_in_pg(m, pg, nr_bytes))
3491da177e4SLinus Torvalds 			return;
3501da177e4SLinus Torvalds 	}
3511da177e4SLinus Torvalds 
3521da177e4SLinus Torvalds 	/* Don't change PG until it has no remaining paths */
35302ab823fSKiyoshi Ueda 	if (m->current_pg && !__choose_path_in_pg(m, m->current_pg, nr_bytes))
3541da177e4SLinus Torvalds 		return;
3551da177e4SLinus Torvalds 
3561da177e4SLinus Torvalds 	/*
3571da177e4SLinus Torvalds 	 * Loop through priority groups until we find a valid path.
3581da177e4SLinus Torvalds 	 * First time we skip PGs marked 'bypassed'.
359f220fd4eSMike Christie 	 * Second time we only try the ones we skipped, but set
360f220fd4eSMike Christie 	 * pg_init_delay_retry so we do not hammer controllers.
3611da177e4SLinus Torvalds 	 */
3621da177e4SLinus Torvalds 	do {
3631da177e4SLinus Torvalds 		list_for_each_entry(pg, &m->priority_groups, list) {
3641da177e4SLinus Torvalds 			if (pg->bypassed == bypassed)
3651da177e4SLinus Torvalds 				continue;
366f220fd4eSMike Christie 			if (!__choose_path_in_pg(m, pg, nr_bytes)) {
367f220fd4eSMike Christie 				if (!bypassed)
368f220fd4eSMike Christie 					m->pg_init_delay_retry = 1;
3691da177e4SLinus Torvalds 				return;
3701da177e4SLinus Torvalds 			}
371f220fd4eSMike Christie 		}
3721da177e4SLinus Torvalds 	} while (bypassed--);
3731da177e4SLinus Torvalds 
3741da177e4SLinus Torvalds failed:
3751da177e4SLinus Torvalds 	m->current_pgpath = NULL;
3761da177e4SLinus Torvalds 	m->current_pg = NULL;
3771da177e4SLinus Torvalds }
3781da177e4SLinus Torvalds 
37945e15720SKiyoshi Ueda /*
38045e15720SKiyoshi Ueda  * Check whether bios must be queued in the device-mapper core rather
38145e15720SKiyoshi Ueda  * than here in the target.
38245e15720SKiyoshi Ueda  *
38345e15720SKiyoshi Ueda  * m->lock must be held on entry.
38445e15720SKiyoshi Ueda  *
38545e15720SKiyoshi Ueda  * If m->queue_if_no_path and m->saved_queue_if_no_path hold the
38645e15720SKiyoshi Ueda  * same value then we are not between multipath_presuspend()
38745e15720SKiyoshi Ueda  * and multipath_resume() calls and we have no need to check
38845e15720SKiyoshi Ueda  * for the DMF_NOFLUSH_SUSPENDING flag.
38945e15720SKiyoshi Ueda  */
39045e15720SKiyoshi Ueda static int __must_push_back(struct multipath *m)
39145e15720SKiyoshi Ueda {
392e8099177SHannes Reinecke 	return (m->queue_if_no_path ||
393e8099177SHannes Reinecke 		(m->queue_if_no_path != m->saved_queue_if_no_path &&
394e8099177SHannes Reinecke 		 dm_noflush_suspending(m->ti)));
39545e15720SKiyoshi Ueda }
39645e15720SKiyoshi Ueda 
39736fcffccSHannes Reinecke /*
39836fcffccSHannes Reinecke  * Map cloned requests
39936fcffccSHannes Reinecke  */
400e5863d9aSMike Snitzer static int __multipath_map(struct dm_target *ti, struct request *clone,
401e5863d9aSMike Snitzer 			   union map_info *map_context,
402e5863d9aSMike Snitzer 			   struct request *rq, struct request **__clone)
4031da177e4SLinus Torvalds {
4047943bd6dSMike Snitzer 	struct multipath *m = ti->private;
405e3bde04fSHannes Reinecke 	int r = DM_MAPIO_REQUEUE;
406e5863d9aSMike Snitzer 	size_t nr_bytes = clone ? blk_rq_bytes(clone) : blk_rq_bytes(rq);
4071da177e4SLinus Torvalds 	struct pgpath *pgpath;
408f40c67f0SKiyoshi Ueda 	struct block_device *bdev;
409e3bde04fSHannes Reinecke 	struct dm_mpath_io *mpio;
4101da177e4SLinus Torvalds 
4112eb6e1e3SKeith Busch 	spin_lock_irq(&m->lock);
4121da177e4SLinus Torvalds 
4131da177e4SLinus Torvalds 	/* Do we need to select a new pgpath? */
41421136f89SMike Snitzer 	if (!m->current_pgpath || !m->queue_io)
41502ab823fSKiyoshi Ueda 		__choose_pgpath(m, nr_bytes);
4161da177e4SLinus Torvalds 
4171da177e4SLinus Torvalds 	pgpath = m->current_pgpath;
4181da177e4SLinus Torvalds 
4199bf59a61SMike Snitzer 	if (!pgpath) {
4209bf59a61SMike Snitzer 		if (!__must_push_back(m))
4219bf59a61SMike Snitzer 			r = -EIO;	/* Failed */
4229bf59a61SMike Snitzer 		goto out_unlock;
4236afbc01dSMike Snitzer 	} else if (m->queue_io || m->pg_init_required) {
4249bf59a61SMike Snitzer 		__pg_init_all_paths(m);
4259bf59a61SMike Snitzer 		goto out_unlock;
4269bf59a61SMike Snitzer 	}
4276afbc01dSMike Snitzer 
4282eff1924SMike Snitzer 	mpio = set_mpio(m, map_context);
4292eff1924SMike Snitzer 	if (!mpio)
430e3bde04fSHannes Reinecke 		/* ENOMEM, requeue */
431e3bde04fSHannes Reinecke 		goto out_unlock;
432e3bde04fSHannes Reinecke 
433e8099177SHannes Reinecke 	mpio->pgpath = pgpath;
434e8099177SHannes Reinecke 	mpio->nr_bytes = nr_bytes;
4352eb6e1e3SKeith Busch 
4362eb6e1e3SKeith Busch 	bdev = pgpath->path.dev->bdev;
4372eb6e1e3SKeith Busch 
438e5863d9aSMike Snitzer 	spin_unlock_irq(&m->lock);
439e5863d9aSMike Snitzer 
440e5863d9aSMike Snitzer 	if (clone) {
441c5248f79SMike Snitzer 		/*
442c5248f79SMike Snitzer 		 * Old request-based interface: allocated clone is passed in.
443c5248f79SMike Snitzer 		 * Used by: .request_fn stacked on .request_fn path(s).
444c5248f79SMike Snitzer 		 */
4452eb6e1e3SKeith Busch 		clone->q = bdev_get_queue(bdev);
4462eb6e1e3SKeith Busch 		clone->rq_disk = bdev->bd_disk;
4472eb6e1e3SKeith Busch 		clone->cmd_flags |= REQ_FAILFAST_TRANSPORT;
448e5863d9aSMike Snitzer 	} else {
449eca7ee6dSMike Snitzer 		/*
450eca7ee6dSMike Snitzer 		 * blk-mq request-based interface; used by both:
451eca7ee6dSMike Snitzer 		 * .request_fn stacked on blk-mq path(s) and
452eca7ee6dSMike Snitzer 		 * blk-mq stacked on blk-mq path(s).
453eca7ee6dSMike Snitzer 		 */
45478ce23b5SMike Snitzer 		*__clone = blk_mq_alloc_request(bdev_get_queue(bdev),
45578ce23b5SMike Snitzer 						rq_data_dir(rq), BLK_MQ_REQ_NOWAIT);
4564c6dd53dSMike Snitzer 		if (IS_ERR(*__clone)) {
457e5863d9aSMike Snitzer 			/* ENOMEM, requeue */
4582eff1924SMike Snitzer 			clear_request_fn_mpio(m, map_context);
459e5863d9aSMike Snitzer 			return r;
4604c6dd53dSMike Snitzer 		}
461e5863d9aSMike Snitzer 		(*__clone)->bio = (*__clone)->biotail = NULL;
462e5863d9aSMike Snitzer 		(*__clone)->rq_disk = bdev->bd_disk;
463e5863d9aSMike Snitzer 		(*__clone)->cmd_flags |= REQ_FAILFAST_TRANSPORT;
464e5863d9aSMike Snitzer 	}
4652eb6e1e3SKeith Busch 
466e8099177SHannes Reinecke 	if (pgpath->pg->ps.type->start_io)
467e8099177SHannes Reinecke 		pgpath->pg->ps.type->start_io(&pgpath->pg->ps,
468e8099177SHannes Reinecke 					      &pgpath->path,
469e8099177SHannes Reinecke 					      nr_bytes);
4702eb6e1e3SKeith Busch 	return DM_MAPIO_REMAPPED;
4711da177e4SLinus Torvalds 
472e3bde04fSHannes Reinecke out_unlock:
4732eb6e1e3SKeith Busch 	spin_unlock_irq(&m->lock);
4741da177e4SLinus Torvalds 
4751da177e4SLinus Torvalds 	return r;
4761da177e4SLinus Torvalds }
4771da177e4SLinus Torvalds 
478e5863d9aSMike Snitzer static int multipath_map(struct dm_target *ti, struct request *clone,
479e5863d9aSMike Snitzer 			 union map_info *map_context)
480e5863d9aSMike Snitzer {
481e5863d9aSMike Snitzer 	return __multipath_map(ti, clone, map_context, NULL, NULL);
482e5863d9aSMike Snitzer }
483e5863d9aSMike Snitzer 
484e5863d9aSMike Snitzer static int multipath_clone_and_map(struct dm_target *ti, struct request *rq,
485e5863d9aSMike Snitzer 				   union map_info *map_context,
486e5863d9aSMike Snitzer 				   struct request **clone)
487e5863d9aSMike Snitzer {
488e5863d9aSMike Snitzer 	return __multipath_map(ti, NULL, map_context, rq, clone);
489e5863d9aSMike Snitzer }
490e5863d9aSMike Snitzer 
491e5863d9aSMike Snitzer static void multipath_release_clone(struct request *clone)
492e5863d9aSMike Snitzer {
49378ce23b5SMike Snitzer 	blk_mq_free_request(clone);
494e5863d9aSMike Snitzer }
495e5863d9aSMike Snitzer 
4961da177e4SLinus Torvalds /*
4971da177e4SLinus Torvalds  * If we run out of usable paths, should we queue I/O or error it?
4981da177e4SLinus Torvalds  */
499485ef69eSAlasdair G Kergon static int queue_if_no_path(struct multipath *m, unsigned queue_if_no_path,
500485ef69eSAlasdair G Kergon 			    unsigned save_old_value)
5011da177e4SLinus Torvalds {
5021da177e4SLinus Torvalds 	unsigned long flags;
5031da177e4SLinus Torvalds 
5041da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
5051da177e4SLinus Torvalds 
506485ef69eSAlasdair G Kergon 	if (save_old_value)
507436d4108SAlasdair G Kergon 		m->saved_queue_if_no_path = m->queue_if_no_path;
508485ef69eSAlasdair G Kergon 	else
509485ef69eSAlasdair G Kergon 		m->saved_queue_if_no_path = queue_if_no_path;
5101da177e4SLinus Torvalds 	m->queue_if_no_path = queue_if_no_path;
5111da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
5121da177e4SLinus Torvalds 
51363d832c3SHannes Reinecke 	if (!queue_if_no_path)
51463d832c3SHannes Reinecke 		dm_table_run_md_queue_async(m->ti->table);
51563d832c3SHannes Reinecke 
5161da177e4SLinus Torvalds 	return 0;
5171da177e4SLinus Torvalds }
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds /*
5201da177e4SLinus Torvalds  * An event is triggered whenever a path is taken out of use.
5211da177e4SLinus Torvalds  * Includes path failure and PG bypass.
5221da177e4SLinus Torvalds  */
523c4028958SDavid Howells static void trigger_event(struct work_struct *work)
5241da177e4SLinus Torvalds {
525c4028958SDavid Howells 	struct multipath *m =
526c4028958SDavid Howells 		container_of(work, struct multipath, trigger_event);
5271da177e4SLinus Torvalds 
5281da177e4SLinus Torvalds 	dm_table_event(m->ti->table);
5291da177e4SLinus Torvalds }
5301da177e4SLinus Torvalds 
5311da177e4SLinus Torvalds /*-----------------------------------------------------------------
5321da177e4SLinus Torvalds  * Constructor/argument parsing:
5331da177e4SLinus Torvalds  * <#multipath feature args> [<arg>]*
5341da177e4SLinus Torvalds  * <#hw_handler args> [hw_handler [<arg>]*]
5351da177e4SLinus Torvalds  * <#priority groups>
5361da177e4SLinus Torvalds  * <initial priority group>
5371da177e4SLinus Torvalds  *     [<selector> <#selector args> [<arg>]*
5381da177e4SLinus Torvalds  *      <#paths> <#per-path selector args>
5391da177e4SLinus Torvalds  *         [<path> [<arg>]* ]+ ]+
5401da177e4SLinus Torvalds  *---------------------------------------------------------------*/
541498f0103SMike Snitzer static int parse_path_selector(struct dm_arg_set *as, struct priority_group *pg,
5421da177e4SLinus Torvalds 			       struct dm_target *ti)
5431da177e4SLinus Torvalds {
5441da177e4SLinus Torvalds 	int r;
5451da177e4SLinus Torvalds 	struct path_selector_type *pst;
5461da177e4SLinus Torvalds 	unsigned ps_argc;
5471da177e4SLinus Torvalds 
548498f0103SMike Snitzer 	static struct dm_arg _args[] = {
54972d94861SAlasdair G Kergon 		{0, 1024, "invalid number of path selector args"},
5501da177e4SLinus Torvalds 	};
5511da177e4SLinus Torvalds 
552498f0103SMike Snitzer 	pst = dm_get_path_selector(dm_shift_arg(as));
5531da177e4SLinus Torvalds 	if (!pst) {
55472d94861SAlasdair G Kergon 		ti->error = "unknown path selector type";
5551da177e4SLinus Torvalds 		return -EINVAL;
5561da177e4SLinus Torvalds 	}
5571da177e4SLinus Torvalds 
558498f0103SMike Snitzer 	r = dm_read_arg_group(_args, as, &ps_argc, &ti->error);
559371b2e34SMikulas Patocka 	if (r) {
560371b2e34SMikulas Patocka 		dm_put_path_selector(pst);
5611da177e4SLinus Torvalds 		return -EINVAL;
562371b2e34SMikulas Patocka 	}
5631da177e4SLinus Torvalds 
5641da177e4SLinus Torvalds 	r = pst->create(&pg->ps, ps_argc, as->argv);
5651da177e4SLinus Torvalds 	if (r) {
5661da177e4SLinus Torvalds 		dm_put_path_selector(pst);
56772d94861SAlasdair G Kergon 		ti->error = "path selector constructor failed";
5681da177e4SLinus Torvalds 		return r;
5691da177e4SLinus Torvalds 	}
5701da177e4SLinus Torvalds 
5711da177e4SLinus Torvalds 	pg->ps.type = pst;
572498f0103SMike Snitzer 	dm_consume_args(as, ps_argc);
5731da177e4SLinus Torvalds 
5741da177e4SLinus Torvalds 	return 0;
5751da177e4SLinus Torvalds }
5761da177e4SLinus Torvalds 
577498f0103SMike Snitzer static struct pgpath *parse_path(struct dm_arg_set *as, struct path_selector *ps,
5781da177e4SLinus Torvalds 			       struct dm_target *ti)
5791da177e4SLinus Torvalds {
5801da177e4SLinus Torvalds 	int r;
5811da177e4SLinus Torvalds 	struct pgpath *p;
582ae11b1b3SHannes Reinecke 	struct multipath *m = ti->private;
583a58a935dSMike Snitzer 	struct request_queue *q = NULL;
584a58a935dSMike Snitzer 	const char *attached_handler_name;
5851da177e4SLinus Torvalds 
5861da177e4SLinus Torvalds 	/* we need at least a path arg */
5871da177e4SLinus Torvalds 	if (as->argc < 1) {
58872d94861SAlasdair G Kergon 		ti->error = "no device given";
58901460f35SBenjamin Marzinski 		return ERR_PTR(-EINVAL);
5901da177e4SLinus Torvalds 	}
5911da177e4SLinus Torvalds 
5921da177e4SLinus Torvalds 	p = alloc_pgpath();
5931da177e4SLinus Torvalds 	if (!p)
59401460f35SBenjamin Marzinski 		return ERR_PTR(-ENOMEM);
5951da177e4SLinus Torvalds 
596498f0103SMike Snitzer 	r = dm_get_device(ti, dm_shift_arg(as), dm_table_get_mode(ti->table),
5978215d6ecSNikanth Karthikesan 			  &p->path.dev);
5981da177e4SLinus Torvalds 	if (r) {
59972d94861SAlasdair G Kergon 		ti->error = "error getting device";
6001da177e4SLinus Torvalds 		goto bad;
6011da177e4SLinus Torvalds 	}
6021da177e4SLinus Torvalds 
603a58a935dSMike Snitzer 	if (m->retain_attached_hw_handler || m->hw_handler_name)
604a58a935dSMike Snitzer 		q = bdev_get_queue(p->path.dev->bdev);
605a0cf7ea9SHannes Reinecke 
606a58a935dSMike Snitzer 	if (m->retain_attached_hw_handler) {
6071bab0de0SChristoph Hellwig retain:
608a58a935dSMike Snitzer 		attached_handler_name = scsi_dh_attached_handler_name(q, GFP_KERNEL);
609a58a935dSMike Snitzer 		if (attached_handler_name) {
610a58a935dSMike Snitzer 			/*
611a58a935dSMike Snitzer 			 * Reset hw_handler_name to match the attached handler
612a58a935dSMike Snitzer 			 * and clear any hw_handler_params associated with the
613a58a935dSMike Snitzer 			 * ignored handler.
614a58a935dSMike Snitzer 			 *
615a58a935dSMike Snitzer 			 * NB. This modifies the table line to show the actual
616a58a935dSMike Snitzer 			 * handler instead of the original table passed in.
617a58a935dSMike Snitzer 			 */
618a58a935dSMike Snitzer 			kfree(m->hw_handler_name);
619a58a935dSMike Snitzer 			m->hw_handler_name = attached_handler_name;
620a58a935dSMike Snitzer 
621a58a935dSMike Snitzer 			kfree(m->hw_handler_params);
622a58a935dSMike Snitzer 			m->hw_handler_params = NULL;
623a58a935dSMike Snitzer 		}
624a58a935dSMike Snitzer 	}
625a58a935dSMike Snitzer 
626a58a935dSMike Snitzer 	if (m->hw_handler_name) {
627a0cf7ea9SHannes Reinecke 		r = scsi_dh_attach(q, m->hw_handler_name);
628a0cf7ea9SHannes Reinecke 		if (r == -EBUSY) {
6291bab0de0SChristoph Hellwig 			char b[BDEVNAME_SIZE];
630a0cf7ea9SHannes Reinecke 
6311bab0de0SChristoph Hellwig 			printk(KERN_INFO "dm-mpath: retaining handler on device %s\n",
6321bab0de0SChristoph Hellwig 				bdevname(p->path.dev->bdev, b));
6331bab0de0SChristoph Hellwig 			goto retain;
6341bab0de0SChristoph Hellwig 		}
635ae11b1b3SHannes Reinecke 		if (r < 0) {
636a0cf7ea9SHannes Reinecke 			ti->error = "error attaching hardware handler";
637ae11b1b3SHannes Reinecke 			dm_put_device(ti, p->path.dev);
638ae11b1b3SHannes Reinecke 			goto bad;
639ae11b1b3SHannes Reinecke 		}
6402bfd2e13SChandra Seetharaman 
6412bfd2e13SChandra Seetharaman 		if (m->hw_handler_params) {
6422bfd2e13SChandra Seetharaman 			r = scsi_dh_set_params(q, m->hw_handler_params);
6432bfd2e13SChandra Seetharaman 			if (r < 0) {
6442bfd2e13SChandra Seetharaman 				ti->error = "unable to set hardware "
6452bfd2e13SChandra Seetharaman 							"handler parameters";
6462bfd2e13SChandra Seetharaman 				dm_put_device(ti, p->path.dev);
6472bfd2e13SChandra Seetharaman 				goto bad;
6482bfd2e13SChandra Seetharaman 			}
6492bfd2e13SChandra Seetharaman 		}
650ae11b1b3SHannes Reinecke 	}
651ae11b1b3SHannes Reinecke 
6521da177e4SLinus Torvalds 	r = ps->type->add_path(ps, &p->path, as->argc, as->argv, &ti->error);
6531da177e4SLinus Torvalds 	if (r) {
6541da177e4SLinus Torvalds 		dm_put_device(ti, p->path.dev);
6551da177e4SLinus Torvalds 		goto bad;
6561da177e4SLinus Torvalds 	}
6571da177e4SLinus Torvalds 
6581da177e4SLinus Torvalds 	return p;
6591da177e4SLinus Torvalds 
6601da177e4SLinus Torvalds  bad:
6611da177e4SLinus Torvalds 	free_pgpath(p);
66201460f35SBenjamin Marzinski 	return ERR_PTR(r);
6631da177e4SLinus Torvalds }
6641da177e4SLinus Torvalds 
665498f0103SMike Snitzer static struct priority_group *parse_priority_group(struct dm_arg_set *as,
66628f16c20SMicha³ Miros³aw 						   struct multipath *m)
6671da177e4SLinus Torvalds {
668498f0103SMike Snitzer 	static struct dm_arg _args[] = {
66972d94861SAlasdair G Kergon 		{1, 1024, "invalid number of paths"},
67072d94861SAlasdair G Kergon 		{0, 1024, "invalid number of selector args"}
6711da177e4SLinus Torvalds 	};
6721da177e4SLinus Torvalds 
6731da177e4SLinus Torvalds 	int r;
674498f0103SMike Snitzer 	unsigned i, nr_selector_args, nr_args;
6751da177e4SLinus Torvalds 	struct priority_group *pg;
67628f16c20SMicha³ Miros³aw 	struct dm_target *ti = m->ti;
6771da177e4SLinus Torvalds 
6781da177e4SLinus Torvalds 	if (as->argc < 2) {
6791da177e4SLinus Torvalds 		as->argc = 0;
68001460f35SBenjamin Marzinski 		ti->error = "not enough priority group arguments";
68101460f35SBenjamin Marzinski 		return ERR_PTR(-EINVAL);
6821da177e4SLinus Torvalds 	}
6831da177e4SLinus Torvalds 
6841da177e4SLinus Torvalds 	pg = alloc_priority_group();
6851da177e4SLinus Torvalds 	if (!pg) {
68672d94861SAlasdair G Kergon 		ti->error = "couldn't allocate priority group";
68701460f35SBenjamin Marzinski 		return ERR_PTR(-ENOMEM);
6881da177e4SLinus Torvalds 	}
6891da177e4SLinus Torvalds 	pg->m = m;
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds 	r = parse_path_selector(as, pg, ti);
6921da177e4SLinus Torvalds 	if (r)
6931da177e4SLinus Torvalds 		goto bad;
6941da177e4SLinus Torvalds 
6951da177e4SLinus Torvalds 	/*
6961da177e4SLinus Torvalds 	 * read the paths
6971da177e4SLinus Torvalds 	 */
698498f0103SMike Snitzer 	r = dm_read_arg(_args, as, &pg->nr_pgpaths, &ti->error);
6991da177e4SLinus Torvalds 	if (r)
7001da177e4SLinus Torvalds 		goto bad;
7011da177e4SLinus Torvalds 
702498f0103SMike Snitzer 	r = dm_read_arg(_args + 1, as, &nr_selector_args, &ti->error);
7031da177e4SLinus Torvalds 	if (r)
7041da177e4SLinus Torvalds 		goto bad;
7051da177e4SLinus Torvalds 
706498f0103SMike Snitzer 	nr_args = 1 + nr_selector_args;
7071da177e4SLinus Torvalds 	for (i = 0; i < pg->nr_pgpaths; i++) {
7081da177e4SLinus Torvalds 		struct pgpath *pgpath;
709498f0103SMike Snitzer 		struct dm_arg_set path_args;
7101da177e4SLinus Torvalds 
711498f0103SMike Snitzer 		if (as->argc < nr_args) {
712148acff6SMikulas Patocka 			ti->error = "not enough path parameters";
7136bbf79a1SAlasdair G Kergon 			r = -EINVAL;
7141da177e4SLinus Torvalds 			goto bad;
715148acff6SMikulas Patocka 		}
7161da177e4SLinus Torvalds 
717498f0103SMike Snitzer 		path_args.argc = nr_args;
7181da177e4SLinus Torvalds 		path_args.argv = as->argv;
7191da177e4SLinus Torvalds 
7201da177e4SLinus Torvalds 		pgpath = parse_path(&path_args, &pg->ps, ti);
72101460f35SBenjamin Marzinski 		if (IS_ERR(pgpath)) {
72201460f35SBenjamin Marzinski 			r = PTR_ERR(pgpath);
7231da177e4SLinus Torvalds 			goto bad;
72401460f35SBenjamin Marzinski 		}
7251da177e4SLinus Torvalds 
7261da177e4SLinus Torvalds 		pgpath->pg = pg;
7271da177e4SLinus Torvalds 		list_add_tail(&pgpath->list, &pg->pgpaths);
728498f0103SMike Snitzer 		dm_consume_args(as, nr_args);
7291da177e4SLinus Torvalds 	}
7301da177e4SLinus Torvalds 
7311da177e4SLinus Torvalds 	return pg;
7321da177e4SLinus Torvalds 
7331da177e4SLinus Torvalds  bad:
7341da177e4SLinus Torvalds 	free_priority_group(pg, ti);
73501460f35SBenjamin Marzinski 	return ERR_PTR(r);
7361da177e4SLinus Torvalds }
7371da177e4SLinus Torvalds 
738498f0103SMike Snitzer static int parse_hw_handler(struct dm_arg_set *as, struct multipath *m)
7391da177e4SLinus Torvalds {
7401da177e4SLinus Torvalds 	unsigned hw_argc;
7412bfd2e13SChandra Seetharaman 	int ret;
74228f16c20SMicha³ Miros³aw 	struct dm_target *ti = m->ti;
7431da177e4SLinus Torvalds 
744498f0103SMike Snitzer 	static struct dm_arg _args[] = {
74572d94861SAlasdair G Kergon 		{0, 1024, "invalid number of hardware handler args"},
7461da177e4SLinus Torvalds 	};
7471da177e4SLinus Torvalds 
748498f0103SMike Snitzer 	if (dm_read_arg_group(_args, as, &hw_argc, &ti->error))
7491da177e4SLinus Torvalds 		return -EINVAL;
7501da177e4SLinus Torvalds 
7511da177e4SLinus Torvalds 	if (!hw_argc)
7521da177e4SLinus Torvalds 		return 0;
7531da177e4SLinus Torvalds 
754498f0103SMike Snitzer 	m->hw_handler_name = kstrdup(dm_shift_arg(as), GFP_KERNEL);
75514e98c5cSChandra Seetharaman 
7562bfd2e13SChandra Seetharaman 	if (hw_argc > 1) {
7572bfd2e13SChandra Seetharaman 		char *p;
7582bfd2e13SChandra Seetharaman 		int i, j, len = 4;
7592bfd2e13SChandra Seetharaman 
7602bfd2e13SChandra Seetharaman 		for (i = 0; i <= hw_argc - 2; i++)
7612bfd2e13SChandra Seetharaman 			len += strlen(as->argv[i]) + 1;
7622bfd2e13SChandra Seetharaman 		p = m->hw_handler_params = kzalloc(len, GFP_KERNEL);
7632bfd2e13SChandra Seetharaman 		if (!p) {
7642bfd2e13SChandra Seetharaman 			ti->error = "memory allocation failed";
7652bfd2e13SChandra Seetharaman 			ret = -ENOMEM;
7662bfd2e13SChandra Seetharaman 			goto fail;
7672bfd2e13SChandra Seetharaman 		}
7682bfd2e13SChandra Seetharaman 		j = sprintf(p, "%d", hw_argc - 1);
7692bfd2e13SChandra Seetharaman 		for (i = 0, p+=j+1; i <= hw_argc - 2; i++, p+=j+1)
7702bfd2e13SChandra Seetharaman 			j = sprintf(p, "%s", as->argv[i]);
7712bfd2e13SChandra Seetharaman 	}
772498f0103SMike Snitzer 	dm_consume_args(as, hw_argc - 1);
7731da177e4SLinus Torvalds 
7741da177e4SLinus Torvalds 	return 0;
7752bfd2e13SChandra Seetharaman fail:
7762bfd2e13SChandra Seetharaman 	kfree(m->hw_handler_name);
7772bfd2e13SChandra Seetharaman 	m->hw_handler_name = NULL;
7782bfd2e13SChandra Seetharaman 	return ret;
7791da177e4SLinus Torvalds }
7801da177e4SLinus Torvalds 
781498f0103SMike Snitzer static int parse_features(struct dm_arg_set *as, struct multipath *m)
7821da177e4SLinus Torvalds {
7831da177e4SLinus Torvalds 	int r;
7841da177e4SLinus Torvalds 	unsigned argc;
78528f16c20SMicha³ Miros³aw 	struct dm_target *ti = m->ti;
786498f0103SMike Snitzer 	const char *arg_name;
7871da177e4SLinus Torvalds 
788498f0103SMike Snitzer 	static struct dm_arg _args[] = {
789a58a935dSMike Snitzer 		{0, 6, "invalid number of feature args"},
790c9e45581SDave Wysochanski 		{1, 50, "pg_init_retries must be between 1 and 50"},
7914e2d19e4SChandra Seetharaman 		{0, 60000, "pg_init_delay_msecs must be between 0 and 60000"},
7921da177e4SLinus Torvalds 	};
7931da177e4SLinus Torvalds 
794498f0103SMike Snitzer 	r = dm_read_arg_group(_args, as, &argc, &ti->error);
7951da177e4SLinus Torvalds 	if (r)
7961da177e4SLinus Torvalds 		return -EINVAL;
7971da177e4SLinus Torvalds 
7981da177e4SLinus Torvalds 	if (!argc)
7991da177e4SLinus Torvalds 		return 0;
8001da177e4SLinus Torvalds 
801c9e45581SDave Wysochanski 	do {
802498f0103SMike Snitzer 		arg_name = dm_shift_arg(as);
803c9e45581SDave Wysochanski 		argc--;
804c9e45581SDave Wysochanski 
805498f0103SMike Snitzer 		if (!strcasecmp(arg_name, "queue_if_no_path")) {
806c9e45581SDave Wysochanski 			r = queue_if_no_path(m, 1, 0);
807c9e45581SDave Wysochanski 			continue;
8081da177e4SLinus Torvalds 		}
809c9e45581SDave Wysochanski 
810a58a935dSMike Snitzer 		if (!strcasecmp(arg_name, "retain_attached_hw_handler")) {
811a58a935dSMike Snitzer 			m->retain_attached_hw_handler = 1;
812a58a935dSMike Snitzer 			continue;
813a58a935dSMike Snitzer 		}
814a58a935dSMike Snitzer 
815498f0103SMike Snitzer 		if (!strcasecmp(arg_name, "pg_init_retries") &&
816c9e45581SDave Wysochanski 		    (argc >= 1)) {
817498f0103SMike Snitzer 			r = dm_read_arg(_args + 1, as, &m->pg_init_retries, &ti->error);
818c9e45581SDave Wysochanski 			argc--;
819c9e45581SDave Wysochanski 			continue;
820c9e45581SDave Wysochanski 		}
821c9e45581SDave Wysochanski 
822498f0103SMike Snitzer 		if (!strcasecmp(arg_name, "pg_init_delay_msecs") &&
8234e2d19e4SChandra Seetharaman 		    (argc >= 1)) {
824498f0103SMike Snitzer 			r = dm_read_arg(_args + 2, as, &m->pg_init_delay_msecs, &ti->error);
8254e2d19e4SChandra Seetharaman 			argc--;
8264e2d19e4SChandra Seetharaman 			continue;
8274e2d19e4SChandra Seetharaman 		}
8284e2d19e4SChandra Seetharaman 
829c9e45581SDave Wysochanski 		ti->error = "Unrecognised multipath feature request";
830c9e45581SDave Wysochanski 		r = -EINVAL;
831c9e45581SDave Wysochanski 	} while (argc && !r);
832c9e45581SDave Wysochanski 
833c9e45581SDave Wysochanski 	return r;
8341da177e4SLinus Torvalds }
8351da177e4SLinus Torvalds 
8361da177e4SLinus Torvalds static int multipath_ctr(struct dm_target *ti, unsigned int argc,
8371da177e4SLinus Torvalds 			 char **argv)
8381da177e4SLinus Torvalds {
839498f0103SMike Snitzer 	/* target arguments */
840498f0103SMike Snitzer 	static struct dm_arg _args[] = {
841a490a07aSMike Snitzer 		{0, 1024, "invalid number of priority groups"},
842a490a07aSMike Snitzer 		{0, 1024, "invalid initial priority group number"},
8431da177e4SLinus Torvalds 	};
8441da177e4SLinus Torvalds 
8451da177e4SLinus Torvalds 	int r;
8461da177e4SLinus Torvalds 	struct multipath *m;
847498f0103SMike Snitzer 	struct dm_arg_set as;
8481da177e4SLinus Torvalds 	unsigned pg_count = 0;
8491da177e4SLinus Torvalds 	unsigned next_pg_num;
8508637a6bfSMike Snitzer 	bool use_blk_mq = dm_use_blk_mq(dm_table_get_md(ti->table));
8511da177e4SLinus Torvalds 
8521da177e4SLinus Torvalds 	as.argc = argc;
8531da177e4SLinus Torvalds 	as.argv = argv;
8541da177e4SLinus Torvalds 
8558637a6bfSMike Snitzer 	m = alloc_multipath(ti, use_blk_mq);
8561da177e4SLinus Torvalds 	if (!m) {
85772d94861SAlasdair G Kergon 		ti->error = "can't allocate multipath";
8581da177e4SLinus Torvalds 		return -EINVAL;
8591da177e4SLinus Torvalds 	}
8601da177e4SLinus Torvalds 
86128f16c20SMicha³ Miros³aw 	r = parse_features(&as, m);
8621da177e4SLinus Torvalds 	if (r)
8631da177e4SLinus Torvalds 		goto bad;
8641da177e4SLinus Torvalds 
86528f16c20SMicha³ Miros³aw 	r = parse_hw_handler(&as, m);
8661da177e4SLinus Torvalds 	if (r)
8671da177e4SLinus Torvalds 		goto bad;
8681da177e4SLinus Torvalds 
869498f0103SMike Snitzer 	r = dm_read_arg(_args, &as, &m->nr_priority_groups, &ti->error);
8701da177e4SLinus Torvalds 	if (r)
8711da177e4SLinus Torvalds 		goto bad;
8721da177e4SLinus Torvalds 
873498f0103SMike Snitzer 	r = dm_read_arg(_args + 1, &as, &next_pg_num, &ti->error);
8741da177e4SLinus Torvalds 	if (r)
8751da177e4SLinus Torvalds 		goto bad;
8761da177e4SLinus Torvalds 
877a490a07aSMike Snitzer 	if ((!m->nr_priority_groups && next_pg_num) ||
878a490a07aSMike Snitzer 	    (m->nr_priority_groups && !next_pg_num)) {
879a490a07aSMike Snitzer 		ti->error = "invalid initial priority group";
880a490a07aSMike Snitzer 		r = -EINVAL;
881a490a07aSMike Snitzer 		goto bad;
882a490a07aSMike Snitzer 	}
883a490a07aSMike Snitzer 
8841da177e4SLinus Torvalds 	/* parse the priority groups */
8851da177e4SLinus Torvalds 	while (as.argc) {
8861da177e4SLinus Torvalds 		struct priority_group *pg;
8871da177e4SLinus Torvalds 
88828f16c20SMicha³ Miros³aw 		pg = parse_priority_group(&as, m);
88901460f35SBenjamin Marzinski 		if (IS_ERR(pg)) {
89001460f35SBenjamin Marzinski 			r = PTR_ERR(pg);
8911da177e4SLinus Torvalds 			goto bad;
8921da177e4SLinus Torvalds 		}
8931da177e4SLinus Torvalds 
8941da177e4SLinus Torvalds 		m->nr_valid_paths += pg->nr_pgpaths;
8951da177e4SLinus Torvalds 		list_add_tail(&pg->list, &m->priority_groups);
8961da177e4SLinus Torvalds 		pg_count++;
8971da177e4SLinus Torvalds 		pg->pg_num = pg_count;
8981da177e4SLinus Torvalds 		if (!--next_pg_num)
8991da177e4SLinus Torvalds 			m->next_pg = pg;
9001da177e4SLinus Torvalds 	}
9011da177e4SLinus Torvalds 
9021da177e4SLinus Torvalds 	if (pg_count != m->nr_priority_groups) {
90372d94861SAlasdair G Kergon 		ti->error = "priority group count mismatch";
9041da177e4SLinus Torvalds 		r = -EINVAL;
9051da177e4SLinus Torvalds 		goto bad;
9061da177e4SLinus Torvalds 	}
9071da177e4SLinus Torvalds 
90855a62eefSAlasdair G Kergon 	ti->num_flush_bios = 1;
90955a62eefSAlasdair G Kergon 	ti->num_discard_bios = 1;
910042bcef8SMike Snitzer 	ti->num_write_same_bios = 1;
9118637a6bfSMike Snitzer 	if (use_blk_mq)
9128637a6bfSMike Snitzer 		ti->per_io_data_size = sizeof(struct dm_mpath_io);
9138627921fSMikulas Patocka 
9141da177e4SLinus Torvalds 	return 0;
9151da177e4SLinus Torvalds 
9161da177e4SLinus Torvalds  bad:
9171da177e4SLinus Torvalds 	free_multipath(m);
9181da177e4SLinus Torvalds 	return r;
9191da177e4SLinus Torvalds }
9201da177e4SLinus Torvalds 
9212bded7bdSKiyoshi Ueda static void multipath_wait_for_pg_init_completion(struct multipath *m)
9222bded7bdSKiyoshi Ueda {
9232bded7bdSKiyoshi Ueda 	DECLARE_WAITQUEUE(wait, current);
9242bded7bdSKiyoshi Ueda 	unsigned long flags;
9252bded7bdSKiyoshi Ueda 
9262bded7bdSKiyoshi Ueda 	add_wait_queue(&m->pg_init_wait, &wait);
9272bded7bdSKiyoshi Ueda 
9282bded7bdSKiyoshi Ueda 	while (1) {
9292bded7bdSKiyoshi Ueda 		set_current_state(TASK_UNINTERRUPTIBLE);
9302bded7bdSKiyoshi Ueda 
9312bded7bdSKiyoshi Ueda 		spin_lock_irqsave(&m->lock, flags);
9322bded7bdSKiyoshi Ueda 		if (!m->pg_init_in_progress) {
9332bded7bdSKiyoshi Ueda 			spin_unlock_irqrestore(&m->lock, flags);
9342bded7bdSKiyoshi Ueda 			break;
9352bded7bdSKiyoshi Ueda 		}
9362bded7bdSKiyoshi Ueda 		spin_unlock_irqrestore(&m->lock, flags);
9372bded7bdSKiyoshi Ueda 
9382bded7bdSKiyoshi Ueda 		io_schedule();
9392bded7bdSKiyoshi Ueda 	}
9402bded7bdSKiyoshi Ueda 	set_current_state(TASK_RUNNING);
9412bded7bdSKiyoshi Ueda 
9422bded7bdSKiyoshi Ueda 	remove_wait_queue(&m->pg_init_wait, &wait);
9432bded7bdSKiyoshi Ueda }
9442bded7bdSKiyoshi Ueda 
9452bded7bdSKiyoshi Ueda static void flush_multipath_work(struct multipath *m)
9461da177e4SLinus Torvalds {
947954a73d5SShiva Krishna Merla 	unsigned long flags;
948954a73d5SShiva Krishna Merla 
949954a73d5SShiva Krishna Merla 	spin_lock_irqsave(&m->lock, flags);
950954a73d5SShiva Krishna Merla 	m->pg_init_disabled = 1;
951954a73d5SShiva Krishna Merla 	spin_unlock_irqrestore(&m->lock, flags);
952954a73d5SShiva Krishna Merla 
953bab7cfc7SChandra Seetharaman 	flush_workqueue(kmpath_handlerd);
9542bded7bdSKiyoshi Ueda 	multipath_wait_for_pg_init_completion(m);
955a044d016SAlasdair G Kergon 	flush_workqueue(kmultipathd);
95643829731STejun Heo 	flush_work(&m->trigger_event);
957954a73d5SShiva Krishna Merla 
958954a73d5SShiva Krishna Merla 	spin_lock_irqsave(&m->lock, flags);
959954a73d5SShiva Krishna Merla 	m->pg_init_disabled = 0;
960954a73d5SShiva Krishna Merla 	spin_unlock_irqrestore(&m->lock, flags);
9616df400abSKiyoshi Ueda }
9626df400abSKiyoshi Ueda 
9636df400abSKiyoshi Ueda static void multipath_dtr(struct dm_target *ti)
9646df400abSKiyoshi Ueda {
9656df400abSKiyoshi Ueda 	struct multipath *m = ti->private;
9666df400abSKiyoshi Ueda 
9672bded7bdSKiyoshi Ueda 	flush_multipath_work(m);
9681da177e4SLinus Torvalds 	free_multipath(m);
9691da177e4SLinus Torvalds }
9701da177e4SLinus Torvalds 
9711da177e4SLinus Torvalds /*
9721da177e4SLinus Torvalds  * Take a path out of use.
9731da177e4SLinus Torvalds  */
9741da177e4SLinus Torvalds static int fail_path(struct pgpath *pgpath)
9751da177e4SLinus Torvalds {
9761da177e4SLinus Torvalds 	unsigned long flags;
9771da177e4SLinus Torvalds 	struct multipath *m = pgpath->pg->m;
9781da177e4SLinus Torvalds 
9791da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
9801da177e4SLinus Torvalds 
9816680073dSKiyoshi Ueda 	if (!pgpath->is_active)
9821da177e4SLinus Torvalds 		goto out;
9831da177e4SLinus Torvalds 
98472d94861SAlasdair G Kergon 	DMWARN("Failing path %s.", pgpath->path.dev->name);
9851da177e4SLinus Torvalds 
9861da177e4SLinus Torvalds 	pgpath->pg->ps.type->fail_path(&pgpath->pg->ps, &pgpath->path);
9876680073dSKiyoshi Ueda 	pgpath->is_active = 0;
9881da177e4SLinus Torvalds 	pgpath->fail_count++;
9891da177e4SLinus Torvalds 
9901da177e4SLinus Torvalds 	m->nr_valid_paths--;
9911da177e4SLinus Torvalds 
9921da177e4SLinus Torvalds 	if (pgpath == m->current_pgpath)
9931da177e4SLinus Torvalds 		m->current_pgpath = NULL;
9941da177e4SLinus Torvalds 
995b15546f9SMike Anderson 	dm_path_uevent(DM_UEVENT_PATH_FAILED, m->ti,
996b15546f9SMike Anderson 		      pgpath->path.dev->name, m->nr_valid_paths);
997b15546f9SMike Anderson 
998fe9cf30eSAlasdair G Kergon 	schedule_work(&m->trigger_event);
9991da177e4SLinus Torvalds 
10001da177e4SLinus Torvalds out:
10011da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
10021da177e4SLinus Torvalds 
10031da177e4SLinus Torvalds 	return 0;
10041da177e4SLinus Torvalds }
10051da177e4SLinus Torvalds 
10061da177e4SLinus Torvalds /*
10071da177e4SLinus Torvalds  * Reinstate a previously-failed path
10081da177e4SLinus Torvalds  */
10091da177e4SLinus Torvalds static int reinstate_path(struct pgpath *pgpath)
10101da177e4SLinus Torvalds {
101163d832c3SHannes Reinecke 	int r = 0, run_queue = 0;
10121da177e4SLinus Torvalds 	unsigned long flags;
10131da177e4SLinus Torvalds 	struct multipath *m = pgpath->pg->m;
10141da177e4SLinus Torvalds 
10151da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
10161da177e4SLinus Torvalds 
10176680073dSKiyoshi Ueda 	if (pgpath->is_active)
10181da177e4SLinus Torvalds 		goto out;
10191da177e4SLinus Torvalds 
1020def052d2SAlasdair G Kergon 	if (!pgpath->pg->ps.type->reinstate_path) {
10211da177e4SLinus Torvalds 		DMWARN("Reinstate path not supported by path selector %s",
10221da177e4SLinus Torvalds 		       pgpath->pg->ps.type->name);
10231da177e4SLinus Torvalds 		r = -EINVAL;
10241da177e4SLinus Torvalds 		goto out;
10251da177e4SLinus Torvalds 	}
10261da177e4SLinus Torvalds 
10271da177e4SLinus Torvalds 	r = pgpath->pg->ps.type->reinstate_path(&pgpath->pg->ps, &pgpath->path);
10281da177e4SLinus Torvalds 	if (r)
10291da177e4SLinus Torvalds 		goto out;
10301da177e4SLinus Torvalds 
10316680073dSKiyoshi Ueda 	pgpath->is_active = 1;
10321da177e4SLinus Torvalds 
1033e8099177SHannes Reinecke 	if (!m->nr_valid_paths++) {
10341da177e4SLinus Torvalds 		m->current_pgpath = NULL;
103563d832c3SHannes Reinecke 		run_queue = 1;
1036e54f77ddSChandra Seetharaman 	} else if (m->hw_handler_name && (m->current_pg == pgpath->pg)) {
10374e2d19e4SChandra Seetharaman 		if (queue_work(kmpath_handlerd, &pgpath->activate_path.work))
1038e54f77ddSChandra Seetharaman 			m->pg_init_in_progress++;
1039e54f77ddSChandra Seetharaman 	}
10401da177e4SLinus Torvalds 
1041b15546f9SMike Anderson 	dm_path_uevent(DM_UEVENT_PATH_REINSTATED, m->ti,
1042b15546f9SMike Anderson 		      pgpath->path.dev->name, m->nr_valid_paths);
1043b15546f9SMike Anderson 
1044fe9cf30eSAlasdair G Kergon 	schedule_work(&m->trigger_event);
10451da177e4SLinus Torvalds 
10461da177e4SLinus Torvalds out:
10471da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
104863d832c3SHannes Reinecke 	if (run_queue)
104963d832c3SHannes Reinecke 		dm_table_run_md_queue_async(m->ti->table);
10501da177e4SLinus Torvalds 
10511da177e4SLinus Torvalds 	return r;
10521da177e4SLinus Torvalds }
10531da177e4SLinus Torvalds 
10541da177e4SLinus Torvalds /*
10551da177e4SLinus Torvalds  * Fail or reinstate all paths that match the provided struct dm_dev.
10561da177e4SLinus Torvalds  */
10571da177e4SLinus Torvalds static int action_dev(struct multipath *m, struct dm_dev *dev,
10581da177e4SLinus Torvalds 		      action_fn action)
10591da177e4SLinus Torvalds {
106019040c0bSMike Snitzer 	int r = -EINVAL;
10611da177e4SLinus Torvalds 	struct pgpath *pgpath;
10621da177e4SLinus Torvalds 	struct priority_group *pg;
10631da177e4SLinus Torvalds 
10641da177e4SLinus Torvalds 	list_for_each_entry(pg, &m->priority_groups, list) {
10651da177e4SLinus Torvalds 		list_for_each_entry(pgpath, &pg->pgpaths, list) {
10661da177e4SLinus Torvalds 			if (pgpath->path.dev == dev)
10671da177e4SLinus Torvalds 				r = action(pgpath);
10681da177e4SLinus Torvalds 		}
10691da177e4SLinus Torvalds 	}
10701da177e4SLinus Torvalds 
10711da177e4SLinus Torvalds 	return r;
10721da177e4SLinus Torvalds }
10731da177e4SLinus Torvalds 
10741da177e4SLinus Torvalds /*
10751da177e4SLinus Torvalds  * Temporarily try to avoid having to use the specified PG
10761da177e4SLinus Torvalds  */
10771da177e4SLinus Torvalds static void bypass_pg(struct multipath *m, struct priority_group *pg,
10781da177e4SLinus Torvalds 		      int bypassed)
10791da177e4SLinus Torvalds {
10801da177e4SLinus Torvalds 	unsigned long flags;
10811da177e4SLinus Torvalds 
10821da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
10831da177e4SLinus Torvalds 
10841da177e4SLinus Torvalds 	pg->bypassed = bypassed;
10851da177e4SLinus Torvalds 	m->current_pgpath = NULL;
10861da177e4SLinus Torvalds 	m->current_pg = NULL;
10871da177e4SLinus Torvalds 
10881da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
10891da177e4SLinus Torvalds 
1090fe9cf30eSAlasdair G Kergon 	schedule_work(&m->trigger_event);
10911da177e4SLinus Torvalds }
10921da177e4SLinus Torvalds 
10931da177e4SLinus Torvalds /*
10941da177e4SLinus Torvalds  * Switch to using the specified PG from the next I/O that gets mapped
10951da177e4SLinus Torvalds  */
10961da177e4SLinus Torvalds static int switch_pg_num(struct multipath *m, const char *pgstr)
10971da177e4SLinus Torvalds {
10981da177e4SLinus Torvalds 	struct priority_group *pg;
10991da177e4SLinus Torvalds 	unsigned pgnum;
11001da177e4SLinus Torvalds 	unsigned long flags;
110131998ef1SMikulas Patocka 	char dummy;
11021da177e4SLinus Torvalds 
110331998ef1SMikulas Patocka 	if (!pgstr || (sscanf(pgstr, "%u%c", &pgnum, &dummy) != 1) || !pgnum ||
11041da177e4SLinus Torvalds 	    (pgnum > m->nr_priority_groups)) {
11051da177e4SLinus Torvalds 		DMWARN("invalid PG number supplied to switch_pg_num");
11061da177e4SLinus Torvalds 		return -EINVAL;
11071da177e4SLinus Torvalds 	}
11081da177e4SLinus Torvalds 
11091da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
11101da177e4SLinus Torvalds 	list_for_each_entry(pg, &m->priority_groups, list) {
11111da177e4SLinus Torvalds 		pg->bypassed = 0;
11121da177e4SLinus Torvalds 		if (--pgnum)
11131da177e4SLinus Torvalds 			continue;
11141da177e4SLinus Torvalds 
11151da177e4SLinus Torvalds 		m->current_pgpath = NULL;
11161da177e4SLinus Torvalds 		m->current_pg = NULL;
11171da177e4SLinus Torvalds 		m->next_pg = pg;
11181da177e4SLinus Torvalds 	}
11191da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
11201da177e4SLinus Torvalds 
1121fe9cf30eSAlasdair G Kergon 	schedule_work(&m->trigger_event);
11221da177e4SLinus Torvalds 	return 0;
11231da177e4SLinus Torvalds }
11241da177e4SLinus Torvalds 
11251da177e4SLinus Torvalds /*
11261da177e4SLinus Torvalds  * Set/clear bypassed status of a PG.
11271da177e4SLinus Torvalds  * PGs are numbered upwards from 1 in the order they were declared.
11281da177e4SLinus Torvalds  */
11291da177e4SLinus Torvalds static int bypass_pg_num(struct multipath *m, const char *pgstr, int bypassed)
11301da177e4SLinus Torvalds {
11311da177e4SLinus Torvalds 	struct priority_group *pg;
11321da177e4SLinus Torvalds 	unsigned pgnum;
113331998ef1SMikulas Patocka 	char dummy;
11341da177e4SLinus Torvalds 
113531998ef1SMikulas Patocka 	if (!pgstr || (sscanf(pgstr, "%u%c", &pgnum, &dummy) != 1) || !pgnum ||
11361da177e4SLinus Torvalds 	    (pgnum > m->nr_priority_groups)) {
11371da177e4SLinus Torvalds 		DMWARN("invalid PG number supplied to bypass_pg");
11381da177e4SLinus Torvalds 		return -EINVAL;
11391da177e4SLinus Torvalds 	}
11401da177e4SLinus Torvalds 
11411da177e4SLinus Torvalds 	list_for_each_entry(pg, &m->priority_groups, list) {
11421da177e4SLinus Torvalds 		if (!--pgnum)
11431da177e4SLinus Torvalds 			break;
11441da177e4SLinus Torvalds 	}
11451da177e4SLinus Torvalds 
11461da177e4SLinus Torvalds 	bypass_pg(m, pg, bypassed);
11471da177e4SLinus Torvalds 	return 0;
11481da177e4SLinus Torvalds }
11491da177e4SLinus Torvalds 
11501da177e4SLinus Torvalds /*
1151c9e45581SDave Wysochanski  * Should we retry pg_init immediately?
1152c9e45581SDave Wysochanski  */
1153c9e45581SDave Wysochanski static int pg_init_limit_reached(struct multipath *m, struct pgpath *pgpath)
1154c9e45581SDave Wysochanski {
1155c9e45581SDave Wysochanski 	unsigned long flags;
1156c9e45581SDave Wysochanski 	int limit_reached = 0;
1157c9e45581SDave Wysochanski 
1158c9e45581SDave Wysochanski 	spin_lock_irqsave(&m->lock, flags);
1159c9e45581SDave Wysochanski 
1160954a73d5SShiva Krishna Merla 	if (m->pg_init_count <= m->pg_init_retries && !m->pg_init_disabled)
1161c9e45581SDave Wysochanski 		m->pg_init_required = 1;
1162c9e45581SDave Wysochanski 	else
1163c9e45581SDave Wysochanski 		limit_reached = 1;
1164c9e45581SDave Wysochanski 
1165c9e45581SDave Wysochanski 	spin_unlock_irqrestore(&m->lock, flags);
1166c9e45581SDave Wysochanski 
1167c9e45581SDave Wysochanski 	return limit_reached;
1168c9e45581SDave Wysochanski }
1169c9e45581SDave Wysochanski 
11703ae31f6aSChandra Seetharaman static void pg_init_done(void *data, int errors)
1171cfae5c9bSChandra Seetharaman {
117283c0d5d5SMoger, Babu 	struct pgpath *pgpath = data;
1173cfae5c9bSChandra Seetharaman 	struct priority_group *pg = pgpath->pg;
1174cfae5c9bSChandra Seetharaman 	struct multipath *m = pg->m;
1175cfae5c9bSChandra Seetharaman 	unsigned long flags;
11764e2d19e4SChandra Seetharaman 	unsigned delay_retry = 0;
1177cfae5c9bSChandra Seetharaman 
1178cfae5c9bSChandra Seetharaman 	/* device or driver problems */
1179cfae5c9bSChandra Seetharaman 	switch (errors) {
1180cfae5c9bSChandra Seetharaman 	case SCSI_DH_OK:
1181cfae5c9bSChandra Seetharaman 		break;
1182cfae5c9bSChandra Seetharaman 	case SCSI_DH_NOSYS:
1183cfae5c9bSChandra Seetharaman 		if (!m->hw_handler_name) {
1184cfae5c9bSChandra Seetharaman 			errors = 0;
1185cfae5c9bSChandra Seetharaman 			break;
1186cfae5c9bSChandra Seetharaman 		}
1187f7b934c8SMoger, Babu 		DMERR("Could not failover the device: Handler scsi_dh_%s "
1188f7b934c8SMoger, Babu 		      "Error %d.", m->hw_handler_name, errors);
1189cfae5c9bSChandra Seetharaman 		/*
1190cfae5c9bSChandra Seetharaman 		 * Fail path for now, so we do not ping pong
1191cfae5c9bSChandra Seetharaman 		 */
1192cfae5c9bSChandra Seetharaman 		fail_path(pgpath);
1193cfae5c9bSChandra Seetharaman 		break;
1194cfae5c9bSChandra Seetharaman 	case SCSI_DH_DEV_TEMP_BUSY:
1195cfae5c9bSChandra Seetharaman 		/*
1196cfae5c9bSChandra Seetharaman 		 * Probably doing something like FW upgrade on the
1197cfae5c9bSChandra Seetharaman 		 * controller so try the other pg.
1198cfae5c9bSChandra Seetharaman 		 */
1199cfae5c9bSChandra Seetharaman 		bypass_pg(m, pg, 1);
1200cfae5c9bSChandra Seetharaman 		break;
1201cfae5c9bSChandra Seetharaman 	case SCSI_DH_RETRY:
12024e2d19e4SChandra Seetharaman 		/* Wait before retrying. */
12034e2d19e4SChandra Seetharaman 		delay_retry = 1;
1204cfae5c9bSChandra Seetharaman 	case SCSI_DH_IMM_RETRY:
1205cfae5c9bSChandra Seetharaman 	case SCSI_DH_RES_TEMP_UNAVAIL:
1206cfae5c9bSChandra Seetharaman 		if (pg_init_limit_reached(m, pgpath))
1207cfae5c9bSChandra Seetharaman 			fail_path(pgpath);
1208cfae5c9bSChandra Seetharaman 		errors = 0;
1209cfae5c9bSChandra Seetharaman 		break;
1210cfae5c9bSChandra Seetharaman 	default:
1211cfae5c9bSChandra Seetharaman 		/*
1212cfae5c9bSChandra Seetharaman 		 * We probably do not want to fail the path for a device
1213cfae5c9bSChandra Seetharaman 		 * error, but this is what the old dm did. In future
1214cfae5c9bSChandra Seetharaman 		 * patches we can do more advanced handling.
1215cfae5c9bSChandra Seetharaman 		 */
1216cfae5c9bSChandra Seetharaman 		fail_path(pgpath);
1217cfae5c9bSChandra Seetharaman 	}
1218cfae5c9bSChandra Seetharaman 
1219cfae5c9bSChandra Seetharaman 	spin_lock_irqsave(&m->lock, flags);
1220cfae5c9bSChandra Seetharaman 	if (errors) {
1221e54f77ddSChandra Seetharaman 		if (pgpath == m->current_pgpath) {
1222cfae5c9bSChandra Seetharaman 			DMERR("Could not failover device. Error %d.", errors);
1223cfae5c9bSChandra Seetharaman 			m->current_pgpath = NULL;
1224cfae5c9bSChandra Seetharaman 			m->current_pg = NULL;
1225e54f77ddSChandra Seetharaman 		}
1226d0259bf0SKiyoshi Ueda 	} else if (!m->pg_init_required)
1227cfae5c9bSChandra Seetharaman 		pg->bypassed = 0;
1228cfae5c9bSChandra Seetharaman 
1229d0259bf0SKiyoshi Ueda 	if (--m->pg_init_in_progress)
1230d0259bf0SKiyoshi Ueda 		/* Activations of other paths are still on going */
1231d0259bf0SKiyoshi Ueda 		goto out;
1232d0259bf0SKiyoshi Ueda 
12333e9f1be1SHannes Reinecke 	if (m->pg_init_required) {
12344e2d19e4SChandra Seetharaman 		m->pg_init_delay_retry = delay_retry;
12353e9f1be1SHannes Reinecke 		if (__pg_init_all_paths(m))
12363e9f1be1SHannes Reinecke 			goto out;
12373e9f1be1SHannes Reinecke 	}
12383e9f1be1SHannes Reinecke 	m->queue_io = 0;
1239d0259bf0SKiyoshi Ueda 
12402bded7bdSKiyoshi Ueda 	/*
12412bded7bdSKiyoshi Ueda 	 * Wake up any thread waiting to suspend.
12422bded7bdSKiyoshi Ueda 	 */
12432bded7bdSKiyoshi Ueda 	wake_up(&m->pg_init_wait);
12442bded7bdSKiyoshi Ueda 
1245d0259bf0SKiyoshi Ueda out:
1246cfae5c9bSChandra Seetharaman 	spin_unlock_irqrestore(&m->lock, flags);
1247cfae5c9bSChandra Seetharaman }
1248cfae5c9bSChandra Seetharaman 
1249bab7cfc7SChandra Seetharaman static void activate_path(struct work_struct *work)
1250bab7cfc7SChandra Seetharaman {
1251e54f77ddSChandra Seetharaman 	struct pgpath *pgpath =
12524e2d19e4SChandra Seetharaman 		container_of(work, struct pgpath, activate_path.work);
1253bab7cfc7SChandra Seetharaman 
12543a017509SHannes Reinecke 	if (pgpath->is_active)
12553ae31f6aSChandra Seetharaman 		scsi_dh_activate(bdev_get_queue(pgpath->path.dev->bdev),
125683c0d5d5SMoger, Babu 				 pg_init_done, pgpath);
12573a017509SHannes Reinecke 	else
12583a017509SHannes Reinecke 		pg_init_done(pgpath, SCSI_DH_DEV_OFFLINED);
1259bab7cfc7SChandra Seetharaman }
1260bab7cfc7SChandra Seetharaman 
12617e782af5SHannes Reinecke static int noretry_error(int error)
12627e782af5SHannes Reinecke {
12637e782af5SHannes Reinecke 	switch (error) {
12647e782af5SHannes Reinecke 	case -EOPNOTSUPP:
12657e782af5SHannes Reinecke 	case -EREMOTEIO:
12667e782af5SHannes Reinecke 	case -EILSEQ:
12677e782af5SHannes Reinecke 	case -ENODATA:
1268cc9d3c38SJun'ichi Nomura 	case -ENOSPC:
12697e782af5SHannes Reinecke 		return 1;
12707e782af5SHannes Reinecke 	}
12717e782af5SHannes Reinecke 
12727e782af5SHannes Reinecke 	/* Anything else could be a path failure, so should be retried */
12737e782af5SHannes Reinecke 	return 0;
12747e782af5SHannes Reinecke }
12757e782af5SHannes Reinecke 
12761da177e4SLinus Torvalds /*
12771da177e4SLinus Torvalds  * end_io handling
12781da177e4SLinus Torvalds  */
1279f40c67f0SKiyoshi Ueda static int do_end_io(struct multipath *m, struct request *clone,
1280028867acSAlasdair G Kergon 		     int error, struct dm_mpath_io *mpio)
12811da177e4SLinus Torvalds {
1282f40c67f0SKiyoshi Ueda 	/*
1283f40c67f0SKiyoshi Ueda 	 * We don't queue any clone request inside the multipath target
1284f40c67f0SKiyoshi Ueda 	 * during end I/O handling, since those clone requests don't have
1285f40c67f0SKiyoshi Ueda 	 * bio clones.  If we queue them inside the multipath target,
1286f40c67f0SKiyoshi Ueda 	 * we need to make bio clones, that requires memory allocation.
1287f40c67f0SKiyoshi Ueda 	 * (See drivers/md/dm.c:end_clone_bio() about why the clone requests
1288f40c67f0SKiyoshi Ueda 	 *  don't have bio clones.)
1289f40c67f0SKiyoshi Ueda 	 * Instead of queueing the clone request here, we queue the original
1290f40c67f0SKiyoshi Ueda 	 * request into dm core, which will remake a clone request and
1291f40c67f0SKiyoshi Ueda 	 * clone bios for it and resubmit it later.
1292f40c67f0SKiyoshi Ueda 	 */
1293f40c67f0SKiyoshi Ueda 	int r = DM_ENDIO_REQUEUE;
1294640eb3b0SStefan Bader 	unsigned long flags;
12951da177e4SLinus Torvalds 
1296f40c67f0SKiyoshi Ueda 	if (!error && !clone->errors)
12971da177e4SLinus Torvalds 		return 0;	/* I/O complete */
12981da177e4SLinus Torvalds 
12997eee4ae2SMike Snitzer 	if (noretry_error(error))
1300959eb4e5SMike Snitzer 		return error;
1301959eb4e5SMike Snitzer 
1302cfae5c9bSChandra Seetharaman 	if (mpio->pgpath)
13031da177e4SLinus Torvalds 		fail_path(mpio->pgpath);
13041da177e4SLinus Torvalds 
1305640eb3b0SStefan Bader 	spin_lock_irqsave(&m->lock, flags);
1306751b2a7dSHannes Reinecke 	if (!m->nr_valid_paths) {
1307751b2a7dSHannes Reinecke 		if (!m->queue_if_no_path) {
1308751b2a7dSHannes Reinecke 			if (!__must_push_back(m))
1309f40c67f0SKiyoshi Ueda 				r = -EIO;
1310751b2a7dSHannes Reinecke 		} else {
1311751b2a7dSHannes Reinecke 			if (error == -EBADE)
1312751b2a7dSHannes Reinecke 				r = error;
1313751b2a7dSHannes Reinecke 		}
1314751b2a7dSHannes Reinecke 	}
1315640eb3b0SStefan Bader 	spin_unlock_irqrestore(&m->lock, flags);
13161da177e4SLinus Torvalds 
1317f40c67f0SKiyoshi Ueda 	return r;
13181da177e4SLinus Torvalds }
13191da177e4SLinus Torvalds 
1320f40c67f0SKiyoshi Ueda static int multipath_end_io(struct dm_target *ti, struct request *clone,
13211da177e4SLinus Torvalds 			    int error, union map_info *map_context)
13221da177e4SLinus Torvalds {
1323028867acSAlasdair G Kergon 	struct multipath *m = ti->private;
13242eff1924SMike Snitzer 	struct dm_mpath_io *mpio = get_mpio(map_context);
1325a71a261fSWei Yongjun 	struct pgpath *pgpath;
13261da177e4SLinus Torvalds 	struct path_selector *ps;
13271da177e4SLinus Torvalds 	int r;
13281da177e4SLinus Torvalds 
1329466891f9SJun'ichi Nomura 	BUG_ON(!mpio);
1330466891f9SJun'ichi Nomura 
1331f40c67f0SKiyoshi Ueda 	r = do_end_io(m, clone, error, mpio);
1332a71a261fSWei Yongjun 	pgpath = mpio->pgpath;
13331da177e4SLinus Torvalds 	if (pgpath) {
13341da177e4SLinus Torvalds 		ps = &pgpath->pg->ps;
13351da177e4SLinus Torvalds 		if (ps->type->end_io)
133602ab823fSKiyoshi Ueda 			ps->type->end_io(ps, &pgpath->path, mpio->nr_bytes);
13371da177e4SLinus Torvalds 	}
13382eff1924SMike Snitzer 	clear_request_fn_mpio(m, map_context);
13391da177e4SLinus Torvalds 
13401da177e4SLinus Torvalds 	return r;
13411da177e4SLinus Torvalds }
13421da177e4SLinus Torvalds 
13431da177e4SLinus Torvalds /*
13441da177e4SLinus Torvalds  * Suspend can't complete until all the I/O is processed so if
1345436d4108SAlasdair G Kergon  * the last path fails we must error any remaining I/O.
1346436d4108SAlasdair G Kergon  * Note that if the freeze_bdev fails while suspending, the
1347436d4108SAlasdair G Kergon  * queue_if_no_path state is lost - userspace should reset it.
13481da177e4SLinus Torvalds  */
13491da177e4SLinus Torvalds static void multipath_presuspend(struct dm_target *ti)
13501da177e4SLinus Torvalds {
13517943bd6dSMike Snitzer 	struct multipath *m = ti->private;
13521da177e4SLinus Torvalds 
1353485ef69eSAlasdair G Kergon 	queue_if_no_path(m, 0, 1);
13541da177e4SLinus Torvalds }
13551da177e4SLinus Torvalds 
13566df400abSKiyoshi Ueda static void multipath_postsuspend(struct dm_target *ti)
13576df400abSKiyoshi Ueda {
13586380f26fSMike Anderson 	struct multipath *m = ti->private;
13596380f26fSMike Anderson 
13606380f26fSMike Anderson 	mutex_lock(&m->work_mutex);
13612bded7bdSKiyoshi Ueda 	flush_multipath_work(m);
13626380f26fSMike Anderson 	mutex_unlock(&m->work_mutex);
13636df400abSKiyoshi Ueda }
13646df400abSKiyoshi Ueda 
1365436d4108SAlasdair G Kergon /*
1366436d4108SAlasdair G Kergon  * Restore the queue_if_no_path setting.
1367436d4108SAlasdair G Kergon  */
13681da177e4SLinus Torvalds static void multipath_resume(struct dm_target *ti)
13691da177e4SLinus Torvalds {
13707943bd6dSMike Snitzer 	struct multipath *m = ti->private;
13711da177e4SLinus Torvalds 	unsigned long flags;
13721da177e4SLinus Torvalds 
13731da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
1374436d4108SAlasdair G Kergon 	m->queue_if_no_path = m->saved_queue_if_no_path;
13751da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
13761da177e4SLinus Torvalds }
13771da177e4SLinus Torvalds 
13781da177e4SLinus Torvalds /*
13791da177e4SLinus Torvalds  * Info output has the following format:
13801da177e4SLinus Torvalds  * num_multipath_feature_args [multipath_feature_args]*
13811da177e4SLinus Torvalds  * num_handler_status_args [handler_status_args]*
13821da177e4SLinus Torvalds  * num_groups init_group_number
13831da177e4SLinus Torvalds  *            [A|D|E num_ps_status_args [ps_status_args]*
13841da177e4SLinus Torvalds  *             num_paths num_selector_args
13851da177e4SLinus Torvalds  *             [path_dev A|F fail_count [selector_args]* ]+ ]+
13861da177e4SLinus Torvalds  *
13871da177e4SLinus Torvalds  * Table output has the following format (identical to the constructor string):
13881da177e4SLinus Torvalds  * num_feature_args [features_args]*
13891da177e4SLinus Torvalds  * num_handler_args hw_handler [hw_handler_args]*
13901da177e4SLinus Torvalds  * num_groups init_group_number
13911da177e4SLinus Torvalds  *     [priority selector-name num_ps_args [ps_args]*
13921da177e4SLinus Torvalds  *      num_paths num_selector_args [path_dev [selector_args]* ]+ ]+
13931da177e4SLinus Torvalds  */
1394fd7c092eSMikulas Patocka static void multipath_status(struct dm_target *ti, status_type_t type,
13951f4e0ff0SAlasdair G Kergon 			     unsigned status_flags, char *result, unsigned maxlen)
13961da177e4SLinus Torvalds {
13971da177e4SLinus Torvalds 	int sz = 0;
13981da177e4SLinus Torvalds 	unsigned long flags;
13997943bd6dSMike Snitzer 	struct multipath *m = ti->private;
14001da177e4SLinus Torvalds 	struct priority_group *pg;
14011da177e4SLinus Torvalds 	struct pgpath *p;
14021da177e4SLinus Torvalds 	unsigned pg_num;
14031da177e4SLinus Torvalds 	char state;
14041da177e4SLinus Torvalds 
14051da177e4SLinus Torvalds 	spin_lock_irqsave(&m->lock, flags);
14061da177e4SLinus Torvalds 
14071da177e4SLinus Torvalds 	/* Features */
14081da177e4SLinus Torvalds 	if (type == STATUSTYPE_INFO)
1409e8099177SHannes Reinecke 		DMEMIT("2 %u %u ", m->queue_io, m->pg_init_count);
1410c9e45581SDave Wysochanski 	else {
1411c9e45581SDave Wysochanski 		DMEMIT("%u ", m->queue_if_no_path +
14124e2d19e4SChandra Seetharaman 			      (m->pg_init_retries > 0) * 2 +
1413a58a935dSMike Snitzer 			      (m->pg_init_delay_msecs != DM_PG_INIT_DELAY_DEFAULT) * 2 +
1414a58a935dSMike Snitzer 			      m->retain_attached_hw_handler);
1415c9e45581SDave Wysochanski 		if (m->queue_if_no_path)
1416c9e45581SDave Wysochanski 			DMEMIT("queue_if_no_path ");
1417c9e45581SDave Wysochanski 		if (m->pg_init_retries)
1418c9e45581SDave Wysochanski 			DMEMIT("pg_init_retries %u ", m->pg_init_retries);
14194e2d19e4SChandra Seetharaman 		if (m->pg_init_delay_msecs != DM_PG_INIT_DELAY_DEFAULT)
14204e2d19e4SChandra Seetharaman 			DMEMIT("pg_init_delay_msecs %u ", m->pg_init_delay_msecs);
1421a58a935dSMike Snitzer 		if (m->retain_attached_hw_handler)
1422a58a935dSMike Snitzer 			DMEMIT("retain_attached_hw_handler ");
1423c9e45581SDave Wysochanski 	}
14241da177e4SLinus Torvalds 
1425cfae5c9bSChandra Seetharaman 	if (!m->hw_handler_name || type == STATUSTYPE_INFO)
14261da177e4SLinus Torvalds 		DMEMIT("0 ");
14271da177e4SLinus Torvalds 	else
1428cfae5c9bSChandra Seetharaman 		DMEMIT("1 %s ", m->hw_handler_name);
14291da177e4SLinus Torvalds 
14301da177e4SLinus Torvalds 	DMEMIT("%u ", m->nr_priority_groups);
14311da177e4SLinus Torvalds 
14321da177e4SLinus Torvalds 	if (m->next_pg)
14331da177e4SLinus Torvalds 		pg_num = m->next_pg->pg_num;
14341da177e4SLinus Torvalds 	else if (m->current_pg)
14351da177e4SLinus Torvalds 		pg_num = m->current_pg->pg_num;
14361da177e4SLinus Torvalds 	else
1437a490a07aSMike Snitzer 		pg_num = (m->nr_priority_groups ? 1 : 0);
14381da177e4SLinus Torvalds 
14391da177e4SLinus Torvalds 	DMEMIT("%u ", pg_num);
14401da177e4SLinus Torvalds 
14411da177e4SLinus Torvalds 	switch (type) {
14421da177e4SLinus Torvalds 	case STATUSTYPE_INFO:
14431da177e4SLinus Torvalds 		list_for_each_entry(pg, &m->priority_groups, list) {
14441da177e4SLinus Torvalds 			if (pg->bypassed)
14451da177e4SLinus Torvalds 				state = 'D';	/* Disabled */
14461da177e4SLinus Torvalds 			else if (pg == m->current_pg)
14471da177e4SLinus Torvalds 				state = 'A';	/* Currently Active */
14481da177e4SLinus Torvalds 			else
14491da177e4SLinus Torvalds 				state = 'E';	/* Enabled */
14501da177e4SLinus Torvalds 
14511da177e4SLinus Torvalds 			DMEMIT("%c ", state);
14521da177e4SLinus Torvalds 
14531da177e4SLinus Torvalds 			if (pg->ps.type->status)
14541da177e4SLinus Torvalds 				sz += pg->ps.type->status(&pg->ps, NULL, type,
14551da177e4SLinus Torvalds 							  result + sz,
14561da177e4SLinus Torvalds 							  maxlen - sz);
14571da177e4SLinus Torvalds 			else
14581da177e4SLinus Torvalds 				DMEMIT("0 ");
14591da177e4SLinus Torvalds 
14601da177e4SLinus Torvalds 			DMEMIT("%u %u ", pg->nr_pgpaths,
14611da177e4SLinus Torvalds 			       pg->ps.type->info_args);
14621da177e4SLinus Torvalds 
14631da177e4SLinus Torvalds 			list_for_each_entry(p, &pg->pgpaths, list) {
14641da177e4SLinus Torvalds 				DMEMIT("%s %s %u ", p->path.dev->name,
14656680073dSKiyoshi Ueda 				       p->is_active ? "A" : "F",
14661da177e4SLinus Torvalds 				       p->fail_count);
14671da177e4SLinus Torvalds 				if (pg->ps.type->status)
14681da177e4SLinus Torvalds 					sz += pg->ps.type->status(&pg->ps,
14691da177e4SLinus Torvalds 					      &p->path, type, result + sz,
14701da177e4SLinus Torvalds 					      maxlen - sz);
14711da177e4SLinus Torvalds 			}
14721da177e4SLinus Torvalds 		}
14731da177e4SLinus Torvalds 		break;
14741da177e4SLinus Torvalds 
14751da177e4SLinus Torvalds 	case STATUSTYPE_TABLE:
14761da177e4SLinus Torvalds 		list_for_each_entry(pg, &m->priority_groups, list) {
14771da177e4SLinus Torvalds 			DMEMIT("%s ", pg->ps.type->name);
14781da177e4SLinus Torvalds 
14791da177e4SLinus Torvalds 			if (pg->ps.type->status)
14801da177e4SLinus Torvalds 				sz += pg->ps.type->status(&pg->ps, NULL, type,
14811da177e4SLinus Torvalds 							  result + sz,
14821da177e4SLinus Torvalds 							  maxlen - sz);
14831da177e4SLinus Torvalds 			else
14841da177e4SLinus Torvalds 				DMEMIT("0 ");
14851da177e4SLinus Torvalds 
14861da177e4SLinus Torvalds 			DMEMIT("%u %u ", pg->nr_pgpaths,
14871da177e4SLinus Torvalds 			       pg->ps.type->table_args);
14881da177e4SLinus Torvalds 
14891da177e4SLinus Torvalds 			list_for_each_entry(p, &pg->pgpaths, list) {
14901da177e4SLinus Torvalds 				DMEMIT("%s ", p->path.dev->name);
14911da177e4SLinus Torvalds 				if (pg->ps.type->status)
14921da177e4SLinus Torvalds 					sz += pg->ps.type->status(&pg->ps,
14931da177e4SLinus Torvalds 					      &p->path, type, result + sz,
14941da177e4SLinus Torvalds 					      maxlen - sz);
14951da177e4SLinus Torvalds 			}
14961da177e4SLinus Torvalds 		}
14971da177e4SLinus Torvalds 		break;
14981da177e4SLinus Torvalds 	}
14991da177e4SLinus Torvalds 
15001da177e4SLinus Torvalds 	spin_unlock_irqrestore(&m->lock, flags);
15011da177e4SLinus Torvalds }
15021da177e4SLinus Torvalds 
15031da177e4SLinus Torvalds static int multipath_message(struct dm_target *ti, unsigned argc, char **argv)
15041da177e4SLinus Torvalds {
15056380f26fSMike Anderson 	int r = -EINVAL;
15061da177e4SLinus Torvalds 	struct dm_dev *dev;
15077943bd6dSMike Snitzer 	struct multipath *m = ti->private;
15081da177e4SLinus Torvalds 	action_fn action;
15091da177e4SLinus Torvalds 
15106380f26fSMike Anderson 	mutex_lock(&m->work_mutex);
15116380f26fSMike Anderson 
1512c2f3d24bSKiyoshi Ueda 	if (dm_suspended(ti)) {
1513c2f3d24bSKiyoshi Ueda 		r = -EBUSY;
1514c2f3d24bSKiyoshi Ueda 		goto out;
1515c2f3d24bSKiyoshi Ueda 	}
1516c2f3d24bSKiyoshi Ueda 
15171da177e4SLinus Torvalds 	if (argc == 1) {
1518498f0103SMike Snitzer 		if (!strcasecmp(argv[0], "queue_if_no_path")) {
15196380f26fSMike Anderson 			r = queue_if_no_path(m, 1, 0);
15206380f26fSMike Anderson 			goto out;
1521498f0103SMike Snitzer 		} else if (!strcasecmp(argv[0], "fail_if_no_path")) {
15226380f26fSMike Anderson 			r = queue_if_no_path(m, 0, 0);
15236380f26fSMike Anderson 			goto out;
15246380f26fSMike Anderson 		}
15251da177e4SLinus Torvalds 	}
15261da177e4SLinus Torvalds 
15276380f26fSMike Anderson 	if (argc != 2) {
1528a356e426SJose Castillo 		DMWARN("Invalid multipath message arguments. Expected 2 arguments, got %d.", argc);
15296380f26fSMike Anderson 		goto out;
15306380f26fSMike Anderson 	}
15311da177e4SLinus Torvalds 
1532498f0103SMike Snitzer 	if (!strcasecmp(argv[0], "disable_group")) {
15336380f26fSMike Anderson 		r = bypass_pg_num(m, argv[1], 1);
15346380f26fSMike Anderson 		goto out;
1535498f0103SMike Snitzer 	} else if (!strcasecmp(argv[0], "enable_group")) {
15366380f26fSMike Anderson 		r = bypass_pg_num(m, argv[1], 0);
15376380f26fSMike Anderson 		goto out;
1538498f0103SMike Snitzer 	} else if (!strcasecmp(argv[0], "switch_group")) {
15396380f26fSMike Anderson 		r = switch_pg_num(m, argv[1]);
15406380f26fSMike Anderson 		goto out;
1541498f0103SMike Snitzer 	} else if (!strcasecmp(argv[0], "reinstate_path"))
15421da177e4SLinus Torvalds 		action = reinstate_path;
1543498f0103SMike Snitzer 	else if (!strcasecmp(argv[0], "fail_path"))
15441da177e4SLinus Torvalds 		action = fail_path;
15456380f26fSMike Anderson 	else {
1546a356e426SJose Castillo 		DMWARN("Unrecognised multipath message received: %s", argv[0]);
15476380f26fSMike Anderson 		goto out;
15486380f26fSMike Anderson 	}
15491da177e4SLinus Torvalds 
15508215d6ecSNikanth Karthikesan 	r = dm_get_device(ti, argv[1], dm_table_get_mode(ti->table), &dev);
15511da177e4SLinus Torvalds 	if (r) {
155272d94861SAlasdair G Kergon 		DMWARN("message: error getting device %s",
15531da177e4SLinus Torvalds 		       argv[1]);
15546380f26fSMike Anderson 		goto out;
15551da177e4SLinus Torvalds 	}
15561da177e4SLinus Torvalds 
15571da177e4SLinus Torvalds 	r = action_dev(m, dev, action);
15581da177e4SLinus Torvalds 
15591da177e4SLinus Torvalds 	dm_put_device(ti, dev);
15601da177e4SLinus Torvalds 
15616380f26fSMike Anderson out:
15626380f26fSMike Anderson 	mutex_unlock(&m->work_mutex);
15631da177e4SLinus Torvalds 	return r;
15641da177e4SLinus Torvalds }
15651da177e4SLinus Torvalds 
1566e56f81e0SChristoph Hellwig static int multipath_prepare_ioctl(struct dm_target *ti,
1567e56f81e0SChristoph Hellwig 		struct block_device **bdev, fmode_t *mode)
15689af4aa30SMilan Broz {
156935991652SMikulas Patocka 	struct multipath *m = ti->private;
15709af4aa30SMilan Broz 	unsigned long flags;
157135991652SMikulas Patocka 	int r;
157235991652SMikulas Patocka 
15739af4aa30SMilan Broz 	spin_lock_irqsave(&m->lock, flags);
15749af4aa30SMilan Broz 
15759af4aa30SMilan Broz 	if (!m->current_pgpath)
157602ab823fSKiyoshi Ueda 		__choose_pgpath(m, 0);
15779af4aa30SMilan Broz 
157843e43c9eSJunichi Nomura 	if (m->current_pgpath) {
157943e43c9eSJunichi Nomura 		if (!m->queue_io) {
158043e43c9eSJunichi Nomura 			*bdev = m->current_pgpath->path.dev->bdev;
158143e43c9eSJunichi Nomura 			*mode = m->current_pgpath->path.dev->mode;
158243e43c9eSJunichi Nomura 			r = 0;
158343e43c9eSJunichi Nomura 		} else {
158443e43c9eSJunichi Nomura 			/* pg_init has not started or completed */
15856c182cd8SHannes Reinecke 			r = -ENOTCONN;
158643e43c9eSJunichi Nomura 		}
158743e43c9eSJunichi Nomura 	} else {
158843e43c9eSJunichi Nomura 		/* No path is available */
158943e43c9eSJunichi Nomura 		if (m->queue_if_no_path)
159043e43c9eSJunichi Nomura 			r = -ENOTCONN;
159143e43c9eSJunichi Nomura 		else
15929af4aa30SMilan Broz 			r = -EIO;
159343e43c9eSJunichi Nomura 	}
15949af4aa30SMilan Broz 
15959af4aa30SMilan Broz 	spin_unlock_irqrestore(&m->lock, flags);
15969af4aa30SMilan Broz 
15975bbbfdf6SJunichi Nomura 	if (r == -ENOTCONN) {
15983e9f1be1SHannes Reinecke 		spin_lock_irqsave(&m->lock, flags);
15993e9f1be1SHannes Reinecke 		if (!m->current_pg) {
16003e9f1be1SHannes Reinecke 			/* Path status changed, redo selection */
16013e9f1be1SHannes Reinecke 			__choose_pgpath(m, 0);
16023e9f1be1SHannes Reinecke 		}
16033e9f1be1SHannes Reinecke 		if (m->pg_init_required)
16043e9f1be1SHannes Reinecke 			__pg_init_all_paths(m);
16054cdd2ad7SMike Snitzer 		spin_unlock_irqrestore(&m->lock, flags);
160663d832c3SHannes Reinecke 		dm_table_run_md_queue_async(m->ti->table);
16073e9f1be1SHannes Reinecke 	}
160835991652SMikulas Patocka 
1609e56f81e0SChristoph Hellwig 	/*
1610e56f81e0SChristoph Hellwig 	 * Only pass ioctls through if the device sizes match exactly.
1611e56f81e0SChristoph Hellwig 	 */
1612e56f81e0SChristoph Hellwig 	if (!r && ti->len != i_size_read((*bdev)->bd_inode) >> SECTOR_SHIFT)
1613e56f81e0SChristoph Hellwig 		return 1;
1614e56f81e0SChristoph Hellwig 	return r;
16159af4aa30SMilan Broz }
16169af4aa30SMilan Broz 
1617af4874e0SMike Snitzer static int multipath_iterate_devices(struct dm_target *ti,
1618af4874e0SMike Snitzer 				     iterate_devices_callout_fn fn, void *data)
1619af4874e0SMike Snitzer {
1620af4874e0SMike Snitzer 	struct multipath *m = ti->private;
1621af4874e0SMike Snitzer 	struct priority_group *pg;
1622af4874e0SMike Snitzer 	struct pgpath *p;
1623af4874e0SMike Snitzer 	int ret = 0;
1624af4874e0SMike Snitzer 
1625af4874e0SMike Snitzer 	list_for_each_entry(pg, &m->priority_groups, list) {
1626af4874e0SMike Snitzer 		list_for_each_entry(p, &pg->pgpaths, list) {
16275dea271bSMike Snitzer 			ret = fn(ti, p->path.dev, ti->begin, ti->len, data);
1628af4874e0SMike Snitzer 			if (ret)
1629af4874e0SMike Snitzer 				goto out;
1630af4874e0SMike Snitzer 		}
1631af4874e0SMike Snitzer 	}
1632af4874e0SMike Snitzer 
1633af4874e0SMike Snitzer out:
1634af4874e0SMike Snitzer 	return ret;
1635af4874e0SMike Snitzer }
1636af4874e0SMike Snitzer 
1637f40c67f0SKiyoshi Ueda static int __pgpath_busy(struct pgpath *pgpath)
1638f40c67f0SKiyoshi Ueda {
1639f40c67f0SKiyoshi Ueda 	struct request_queue *q = bdev_get_queue(pgpath->path.dev->bdev);
1640f40c67f0SKiyoshi Ueda 
164152b09914SMike Snitzer 	return blk_lld_busy(q);
1642f40c67f0SKiyoshi Ueda }
1643f40c67f0SKiyoshi Ueda 
1644f40c67f0SKiyoshi Ueda /*
1645f40c67f0SKiyoshi Ueda  * We return "busy", only when we can map I/Os but underlying devices
1646f40c67f0SKiyoshi Ueda  * are busy (so even if we map I/Os now, the I/Os will wait on
1647f40c67f0SKiyoshi Ueda  * the underlying queue).
1648f40c67f0SKiyoshi Ueda  * In other words, if we want to kill I/Os or queue them inside us
1649f40c67f0SKiyoshi Ueda  * due to map unavailability, we don't return "busy".  Otherwise,
1650f40c67f0SKiyoshi Ueda  * dm core won't give us the I/Os and we can't do what we want.
1651f40c67f0SKiyoshi Ueda  */
1652f40c67f0SKiyoshi Ueda static int multipath_busy(struct dm_target *ti)
1653f40c67f0SKiyoshi Ueda {
1654f40c67f0SKiyoshi Ueda 	int busy = 0, has_active = 0;
1655f40c67f0SKiyoshi Ueda 	struct multipath *m = ti->private;
1656f40c67f0SKiyoshi Ueda 	struct priority_group *pg;
1657f40c67f0SKiyoshi Ueda 	struct pgpath *pgpath;
1658f40c67f0SKiyoshi Ueda 	unsigned long flags;
1659f40c67f0SKiyoshi Ueda 
1660f40c67f0SKiyoshi Ueda 	spin_lock_irqsave(&m->lock, flags);
1661f40c67f0SKiyoshi Ueda 
16627a7a3b45SJun'ichi Nomura 	/* pg_init in progress or no paths available */
16637a7a3b45SJun'ichi Nomura 	if (m->pg_init_in_progress ||
16647a7a3b45SJun'ichi Nomura 	    (!m->nr_valid_paths && m->queue_if_no_path)) {
1665b63349a7SHannes Reinecke 		busy = 1;
1666b63349a7SHannes Reinecke 		goto out;
1667b63349a7SHannes Reinecke 	}
1668f40c67f0SKiyoshi Ueda 	/* Guess which priority_group will be used at next mapping time */
1669f40c67f0SKiyoshi Ueda 	if (unlikely(!m->current_pgpath && m->next_pg))
1670f40c67f0SKiyoshi Ueda 		pg = m->next_pg;
1671f40c67f0SKiyoshi Ueda 	else if (likely(m->current_pg))
1672f40c67f0SKiyoshi Ueda 		pg = m->current_pg;
1673f40c67f0SKiyoshi Ueda 	else
1674f40c67f0SKiyoshi Ueda 		/*
1675f40c67f0SKiyoshi Ueda 		 * We don't know which pg will be used at next mapping time.
1676f40c67f0SKiyoshi Ueda 		 * We don't call __choose_pgpath() here to avoid to trigger
1677f40c67f0SKiyoshi Ueda 		 * pg_init just by busy checking.
1678f40c67f0SKiyoshi Ueda 		 * So we don't know whether underlying devices we will be using
1679f40c67f0SKiyoshi Ueda 		 * at next mapping time are busy or not. Just try mapping.
1680f40c67f0SKiyoshi Ueda 		 */
1681f40c67f0SKiyoshi Ueda 		goto out;
1682f40c67f0SKiyoshi Ueda 
1683f40c67f0SKiyoshi Ueda 	/*
1684f40c67f0SKiyoshi Ueda 	 * If there is one non-busy active path at least, the path selector
1685f40c67f0SKiyoshi Ueda 	 * will be able to select it. So we consider such a pg as not busy.
1686f40c67f0SKiyoshi Ueda 	 */
1687f40c67f0SKiyoshi Ueda 	busy = 1;
1688f40c67f0SKiyoshi Ueda 	list_for_each_entry(pgpath, &pg->pgpaths, list)
1689f40c67f0SKiyoshi Ueda 		if (pgpath->is_active) {
1690f40c67f0SKiyoshi Ueda 			has_active = 1;
1691f40c67f0SKiyoshi Ueda 
1692f40c67f0SKiyoshi Ueda 			if (!__pgpath_busy(pgpath)) {
1693f40c67f0SKiyoshi Ueda 				busy = 0;
1694f40c67f0SKiyoshi Ueda 				break;
1695f40c67f0SKiyoshi Ueda 			}
1696f40c67f0SKiyoshi Ueda 		}
1697f40c67f0SKiyoshi Ueda 
1698f40c67f0SKiyoshi Ueda 	if (!has_active)
1699f40c67f0SKiyoshi Ueda 		/*
1700f40c67f0SKiyoshi Ueda 		 * No active path in this pg, so this pg won't be used and
1701f40c67f0SKiyoshi Ueda 		 * the current_pg will be changed at next mapping time.
1702f40c67f0SKiyoshi Ueda 		 * We need to try mapping to determine it.
1703f40c67f0SKiyoshi Ueda 		 */
1704f40c67f0SKiyoshi Ueda 		busy = 0;
1705f40c67f0SKiyoshi Ueda 
1706f40c67f0SKiyoshi Ueda out:
1707f40c67f0SKiyoshi Ueda 	spin_unlock_irqrestore(&m->lock, flags);
1708f40c67f0SKiyoshi Ueda 
1709f40c67f0SKiyoshi Ueda 	return busy;
1710f40c67f0SKiyoshi Ueda }
1711f40c67f0SKiyoshi Ueda 
17121da177e4SLinus Torvalds /*-----------------------------------------------------------------
17131da177e4SLinus Torvalds  * Module setup
17141da177e4SLinus Torvalds  *---------------------------------------------------------------*/
17151da177e4SLinus Torvalds static struct target_type multipath_target = {
17161da177e4SLinus Torvalds 	.name = "multipath",
171716f12266SMike Snitzer 	.version = {1, 11, 0},
171816f12266SMike Snitzer 	.features = DM_TARGET_SINGLETON | DM_TARGET_IMMUTABLE,
17191da177e4SLinus Torvalds 	.module = THIS_MODULE,
17201da177e4SLinus Torvalds 	.ctr = multipath_ctr,
17211da177e4SLinus Torvalds 	.dtr = multipath_dtr,
1722f40c67f0SKiyoshi Ueda 	.map_rq = multipath_map,
1723e5863d9aSMike Snitzer 	.clone_and_map_rq = multipath_clone_and_map,
1724e5863d9aSMike Snitzer 	.release_clone_rq = multipath_release_clone,
1725f40c67f0SKiyoshi Ueda 	.rq_end_io = multipath_end_io,
17261da177e4SLinus Torvalds 	.presuspend = multipath_presuspend,
17276df400abSKiyoshi Ueda 	.postsuspend = multipath_postsuspend,
17281da177e4SLinus Torvalds 	.resume = multipath_resume,
17291da177e4SLinus Torvalds 	.status = multipath_status,
17301da177e4SLinus Torvalds 	.message = multipath_message,
1731e56f81e0SChristoph Hellwig 	.prepare_ioctl = multipath_prepare_ioctl,
1732af4874e0SMike Snitzer 	.iterate_devices = multipath_iterate_devices,
1733f40c67f0SKiyoshi Ueda 	.busy = multipath_busy,
17341da177e4SLinus Torvalds };
17351da177e4SLinus Torvalds 
17361da177e4SLinus Torvalds static int __init dm_multipath_init(void)
17371da177e4SLinus Torvalds {
17381da177e4SLinus Torvalds 	int r;
17391da177e4SLinus Torvalds 
17401da177e4SLinus Torvalds 	/* allocate a slab for the dm_ios */
1741028867acSAlasdair G Kergon 	_mpio_cache = KMEM_CACHE(dm_mpath_io, 0);
17421da177e4SLinus Torvalds 	if (!_mpio_cache)
17431da177e4SLinus Torvalds 		return -ENOMEM;
17441da177e4SLinus Torvalds 
17451da177e4SLinus Torvalds 	r = dm_register_target(&multipath_target);
17461da177e4SLinus Torvalds 	if (r < 0) {
17470cd33124SAlasdair G Kergon 		DMERR("register failed %d", r);
1748ff658e9cSJohannes Thumshirn 		r = -EINVAL;
1749ff658e9cSJohannes Thumshirn 		goto bad_register_target;
17501da177e4SLinus Torvalds 	}
17511da177e4SLinus Torvalds 
17524d4d66abSTejun Heo 	kmultipathd = alloc_workqueue("kmpathd", WQ_MEM_RECLAIM, 0);
1753c557308eSAlasdair G Kergon 	if (!kmultipathd) {
17540cd33124SAlasdair G Kergon 		DMERR("failed to create workqueue kmpathd");
1755ff658e9cSJohannes Thumshirn 		r = -ENOMEM;
1756ff658e9cSJohannes Thumshirn 		goto bad_alloc_kmultipathd;
1757c557308eSAlasdair G Kergon 	}
1758c557308eSAlasdair G Kergon 
1759bab7cfc7SChandra Seetharaman 	/*
1760bab7cfc7SChandra Seetharaman 	 * A separate workqueue is used to handle the device handlers
1761bab7cfc7SChandra Seetharaman 	 * to avoid overloading existing workqueue. Overloading the
1762bab7cfc7SChandra Seetharaman 	 * old workqueue would also create a bottleneck in the
1763bab7cfc7SChandra Seetharaman 	 * path of the storage hardware device activation.
1764bab7cfc7SChandra Seetharaman 	 */
17654d4d66abSTejun Heo 	kmpath_handlerd = alloc_ordered_workqueue("kmpath_handlerd",
17664d4d66abSTejun Heo 						  WQ_MEM_RECLAIM);
1767bab7cfc7SChandra Seetharaman 	if (!kmpath_handlerd) {
1768bab7cfc7SChandra Seetharaman 		DMERR("failed to create workqueue kmpath_handlerd");
1769ff658e9cSJohannes Thumshirn 		r = -ENOMEM;
1770ff658e9cSJohannes Thumshirn 		goto bad_alloc_kmpath_handlerd;
1771bab7cfc7SChandra Seetharaman 	}
1772bab7cfc7SChandra Seetharaman 
177372d94861SAlasdair G Kergon 	DMINFO("version %u.%u.%u loaded",
17741da177e4SLinus Torvalds 	       multipath_target.version[0], multipath_target.version[1],
17751da177e4SLinus Torvalds 	       multipath_target.version[2]);
17761da177e4SLinus Torvalds 
1777ff658e9cSJohannes Thumshirn 	return 0;
1778ff658e9cSJohannes Thumshirn 
1779ff658e9cSJohannes Thumshirn bad_alloc_kmpath_handlerd:
1780ff658e9cSJohannes Thumshirn 	destroy_workqueue(kmultipathd);
1781ff658e9cSJohannes Thumshirn bad_alloc_kmultipathd:
1782ff658e9cSJohannes Thumshirn 	dm_unregister_target(&multipath_target);
1783ff658e9cSJohannes Thumshirn bad_register_target:
1784ff658e9cSJohannes Thumshirn 	kmem_cache_destroy(_mpio_cache);
1785ff658e9cSJohannes Thumshirn 
17861da177e4SLinus Torvalds 	return r;
17871da177e4SLinus Torvalds }
17881da177e4SLinus Torvalds 
17891da177e4SLinus Torvalds static void __exit dm_multipath_exit(void)
17901da177e4SLinus Torvalds {
1791bab7cfc7SChandra Seetharaman 	destroy_workqueue(kmpath_handlerd);
1792c557308eSAlasdair G Kergon 	destroy_workqueue(kmultipathd);
1793c557308eSAlasdair G Kergon 
179410d3bd09SMikulas Patocka 	dm_unregister_target(&multipath_target);
17951da177e4SLinus Torvalds 	kmem_cache_destroy(_mpio_cache);
17961da177e4SLinus Torvalds }
17971da177e4SLinus Torvalds 
17981da177e4SLinus Torvalds module_init(dm_multipath_init);
17991da177e4SLinus Torvalds module_exit(dm_multipath_exit);
18001da177e4SLinus Torvalds 
18011da177e4SLinus Torvalds MODULE_DESCRIPTION(DM_NAME " multipath target");
18021da177e4SLinus Torvalds MODULE_AUTHOR("Sistina Software <dm-devel@redhat.com>");
18031da177e4SLinus Torvalds MODULE_LICENSE("GPL");
1804