[linux-2.6-block.git] / drivers / infiniband / hw / mlx4 / cm.c

/*
 * Copyright (c) 2012 Mellanox Technologies. All rights reserved.
 *
 * This software is available to you under a choice of one of two
 * licenses.  You may choose to be licensed under the terms of the GNU
 * General Public License (GPL) Version 2, available from the file
 * COPYING in the main directory of this source tree, or the
 * OpenIB.org BSD license below:
 *
 *     Redistribution and use in source and binary forms, with or
 *     without modification, are permitted provided that the following
 *     conditions are met:
 *
 *      - Redistributions of source code must retain the above
 *        copyright notice, this list of conditions and the following
 *        disclaimer.
 *
 *      - Redistributions in binary form must reproduce the above
 *        copyright notice, this list of conditions and the following
 *        disclaimer in the documentation and/or other materials
 *        provided with the distribution.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */

#include <rdma/ib_mad.h>

#include <linux/mlx4/cmd.h>
#include <linux/rbtree.h>
#include <linux/idr.h>
#include <rdma/ib_cm.h>

#include "mlx4_ib.h"

#define CM_CLEANUP_CACHE_TIMEOUT  (5 * HZ)

struct id_map_entry {
	struct rb_node node;

	u32 sl_cm_id;
	u32 pv_cm_id;
	int slave_id;
	int scheduled_delete;
	struct mlx4_ib_dev *dev;

	struct list_head list;
	struct delayed_work timeout;
};

struct cm_generic_msg {
	struct ib_mad_hdr hdr;

	__be32 local_comm_id;
	__be32 remote_comm_id;
};

struct cm_sidr_generic_msg {
	struct ib_mad_hdr hdr;
	__be32 request_id;
};

struct cm_req_msg {
	unsigned char unused[0x60];
	union ib_gid primary_path_sgid;
};


static void set_local_comm_id(struct ib_mad *mad, u32 cm_id)
{
	if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		struct cm_sidr_generic_msg *msg =
			(struct cm_sidr_generic_msg *)mad;
		msg->request_id = cpu_to_be32(cm_id);
	} else if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
		pr_err("trying to set local_comm_id in SIDR_REP\n");
		return;
	} else {
		struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
		msg->local_comm_id = cpu_to_be32(cm_id);
	}
}

static u32 get_local_comm_id(struct ib_mad *mad)
{
	if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		struct cm_sidr_generic_msg *msg =
			(struct cm_sidr_generic_msg *)mad;
		return be32_to_cpu(msg->request_id);
	} else if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
		pr_err("trying to set local_comm_id in SIDR_REP\n");
		return -1;
	} else {
		struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
		return be32_to_cpu(msg->local_comm_id);
	}
}

static void set_remote_comm_id(struct ib_mad *mad, u32 cm_id)
{
	if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
		struct cm_sidr_generic_msg *msg =
			(struct cm_sidr_generic_msg *)mad;
		msg->request_id = cpu_to_be32(cm_id);
	} else if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		pr_err("trying to set remote_comm_id in SIDR_REQ\n");
		return;
	} else {
		struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
		msg->remote_comm_id = cpu_to_be32(cm_id);
	}
}

static u32 get_remote_comm_id(struct ib_mad *mad)
{
	if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
		struct cm_sidr_generic_msg *msg =
			(struct cm_sidr_generic_msg *)mad;
		return be32_to_cpu(msg->request_id);
	} else if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		pr_err("trying to set remote_comm_id in SIDR_REQ\n");
		return -1;
	} else {
		struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
		return be32_to_cpu(msg->remote_comm_id);
	}
}

static union ib_gid gid_from_req_msg(struct ib_device *ibdev, struct ib_mad *mad)
{
	struct cm_req_msg *msg = (struct cm_req_msg *)mad;

	return msg->primary_path_sgid;
}

/* Lock should be taken before called */
static struct id_map_entry *
id_map_find_by_sl_id(struct ib_device *ibdev, u32 slave_id, u32 sl_cm_id)
{
	struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
	struct rb_node *node = sl_id_map->rb_node;

	while (node) {
		struct id_map_entry *id_map_entry =
			rb_entry(node, struct id_map_entry, node);

		if (id_map_entry->sl_cm_id > sl_cm_id)
			node = node->rb_left;
		else if (id_map_entry->sl_cm_id < sl_cm_id)
			node = node->rb_right;
		else if (id_map_entry->slave_id > slave_id)
			node = node->rb_left;
		else if (id_map_entry->slave_id < slave_id)
			node = node->rb_right;
		else
			return id_map_entry;
	}
	return NULL;
}

static void id_map_ent_timeout(struct work_struct *work)
{
	struct delayed_work *delay = to_delayed_work(work);
	struct id_map_entry *ent = container_of(delay, struct id_map_entry, timeout);
	struct id_map_entry *db_ent, *found_ent;
	struct mlx4_ib_dev *dev = ent->dev;
	struct mlx4_ib_sriov *sriov = &dev->sriov;
	struct rb_root *sl_id_map = &sriov->sl_id_map;
	int pv_id = (int) ent->pv_cm_id;

	spin_lock(&sriov->id_map_lock);
	db_ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_id);
	if (!db_ent)
		goto out;
	found_ent = id_map_find_by_sl_id(&dev->ib_dev, ent->slave_id, ent->sl_cm_id);
	if (found_ent && found_ent == ent)
		rb_erase(&found_ent->node, sl_id_map);
	idr_remove(&sriov->pv_id_table, pv_id);

out:
	list_del(&ent->list);
	spin_unlock(&sriov->id_map_lock);
	kfree(ent);
}

static void id_map_find_del(struct ib_device *ibdev, int pv_cm_id)
{
	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	struct rb_root *sl_id_map = &sriov->sl_id_map;
	struct id_map_entry *ent, *found_ent;

	spin_lock(&sriov->id_map_lock);
	ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_cm_id);
	if (!ent)
		goto out;
	found_ent = id_map_find_by_sl_id(ibdev, ent->slave_id, ent->sl_cm_id);
	if (found_ent && found_ent == ent)
		rb_erase(&found_ent->node, sl_id_map);
	idr_remove(&sriov->pv_id_table, pv_cm_id);
out:
	spin_unlock(&sriov->id_map_lock);
}

static void sl_id_map_add(struct ib_device *ibdev, struct id_map_entry *new)
{
	struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
	struct rb_node **link = &sl_id_map->rb_node, *parent = NULL;
	struct id_map_entry *ent;
	int slave_id = new->slave_id;
	int sl_cm_id = new->sl_cm_id;

	ent = id_map_find_by_sl_id(ibdev, slave_id, sl_cm_id);
	if (ent) {
		pr_debug("overriding existing sl_id_map entry (cm_id = %x)\n",
			 sl_cm_id);

		rb_replace_node(&ent->node, &new->node, sl_id_map);
		return;
	}

	/* Go to the bottom of the tree */
	while (*link) {
		parent = *link;
		ent = rb_entry(parent, struct id_map_entry, node);

		if (ent->sl_cm_id > sl_cm_id || (ent->sl_cm_id == sl_cm_id && ent->slave_id > slave_id))
			link = &(*link)->rb_left;
		else
			link = &(*link)->rb_right;
	}

	rb_link_node(&new->node, parent, link);
	rb_insert_color(&new->node, sl_id_map);
}

static struct id_map_entry *
id_map_alloc(struct ib_device *ibdev, int slave_id, u32 sl_cm_id)
{
	int ret;
	struct id_map_entry *ent;
	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;

	ent = kmalloc(sizeof (struct id_map_entry), GFP_KERNEL);
	if (!ent) {
		mlx4_ib_warn(ibdev, "Couldn't allocate id cache entry - out of memory\n");
		return ERR_PTR(-ENOMEM);
	}

	ent->sl_cm_id = sl_cm_id;
	ent->slave_id = slave_id;
	ent->scheduled_delete = 0;
	ent->dev = to_mdev(ibdev);
	INIT_DELAYED_WORK(&ent->timeout, id_map_ent_timeout);

	idr_preload(GFP_KERNEL);
	spin_lock(&to_mdev(ibdev)->sriov.id_map_lock);

	ret = idr_alloc_cyclic(&sriov->pv_id_table, ent, 0, 0, GFP_NOWAIT);
	if (ret >= 0) {
		ent->pv_cm_id = (u32)ret;
		sl_id_map_add(ibdev, ent);
		list_add_tail(&ent->list, &sriov->cm_list);
	}

	spin_unlock(&sriov->id_map_lock);
	idr_preload_end();

	if (ret >= 0)
		return ent;

	/*error flow*/
	kfree(ent);
	mlx4_ib_warn(ibdev, "No more space in the idr (err:0x%x)\n", ret);
	return ERR_PTR(-ENOMEM);
}

static struct id_map_entry *
id_map_get(struct ib_device *ibdev, int *pv_cm_id, int sl_cm_id, int slave_id)
{
	struct id_map_entry *ent;
	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;

	spin_lock(&sriov->id_map_lock);
	if (*pv_cm_id == -1) {
		ent = id_map_find_by_sl_id(ibdev, sl_cm_id, slave_id);
		if (ent)
			*pv_cm_id = (int) ent->pv_cm_id;
	} else
		ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, *pv_cm_id);
	spin_unlock(&sriov->id_map_lock);

	return ent;
}

static void schedule_delayed(struct ib_device *ibdev, struct id_map_entry *id)
{
	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	unsigned long flags;

	spin_lock(&sriov->id_map_lock);
	spin_lock_irqsave(&sriov->going_down_lock, flags);
	/*make sure that there is no schedule inside the scheduled work.*/
	if (!sriov->is_going_down) {
		id->scheduled_delete = 1;
		schedule_delayed_work(&id->timeout, CM_CLEANUP_CACHE_TIMEOUT);
	}
	spin_unlock_irqrestore(&sriov->going_down_lock, flags);
	spin_unlock(&sriov->id_map_lock);
}

int mlx4_ib_multiplex_cm_handler(struct ib_device *ibdev, int port, int slave_id,
		struct ib_mad *mad)
{
	struct id_map_entry *id;
	u32 sl_cm_id;
	int pv_cm_id = -1;

	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID ||
			mad->mad_hdr.attr_id == CM_REP_ATTR_ID ||
			mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		sl_cm_id = get_local_comm_id(mad);
		id = id_map_alloc(ibdev, slave_id, sl_cm_id);
		if (IS_ERR(id)) {
			mlx4_ib_warn(ibdev, "%s: id{slave: %d, sl_cm_id: 0x%x} Failed to id_map_alloc\n",
				__func__, slave_id, sl_cm_id);
			return PTR_ERR(id);
		}
	} else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID ||
		   mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
		return 0;
	} else {
		sl_cm_id = get_local_comm_id(mad);
		id = id_map_get(ibdev, &pv_cm_id, slave_id, sl_cm_id);
	}

	if (!id) {
		pr_debug("id{slave: %d, sl_cm_id: 0x%x} is NULL!\n",
			 slave_id, sl_cm_id);
		return -EINVAL;
	}

	set_local_comm_id(mad, id->pv_cm_id);

	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
		schedule_delayed(ibdev, id);
	else if (mad->mad_hdr.attr_id == CM_DREP_ATTR_ID)
		id_map_find_del(ibdev, pv_cm_id);

	return 0;
}

int mlx4_ib_demux_cm_handler(struct ib_device *ibdev, int port, int *slave,
			     struct ib_mad *mad)
{
	u32 pv_cm_id;
	struct id_map_entry *id;

	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID ||
	    mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
		union ib_gid gid;

		if (!slave)
			return 0;

		gid = gid_from_req_msg(ibdev, mad);
		*slave = mlx4_ib_find_real_gid(ibdev, port, gid.global.interface_id);
		if (*slave < 0) {
			mlx4_ib_warn(ibdev, "failed matching slave_id by gid (0x%llx)\n",
				     be64_to_cpu(gid.global.interface_id));
			return -ENOENT;
		}
		return 0;
	}

	pv_cm_id = get_remote_comm_id(mad);
	id = id_map_get(ibdev, (int *)&pv_cm_id, -1, -1);

	if (!id) {
		pr_debug("Couldn't find an entry for pv_cm_id 0x%x\n", pv_cm_id);
		return -ENOENT;
	}

	if (slave)
		*slave = id->slave_id;
	set_remote_comm_id(mad, id->sl_cm_id);

	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
		schedule_delayed(ibdev, id);
	else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID ||
			mad->mad_hdr.attr_id == CM_DREP_ATTR_ID) {
		id_map_find_del(ibdev, (int) pv_cm_id);
	}

	return 0;
}

void mlx4_ib_cm_paravirt_init(struct mlx4_ib_dev *dev)
{
	spin_lock_init(&dev->sriov.id_map_lock);
	INIT_LIST_HEAD(&dev->sriov.cm_list);
	dev->sriov.sl_id_map = RB_ROOT;
	idr_init(&dev->sriov.pv_id_table);
}

/* slave = -1 ==> all slaves */
/* TBD -- call paravirt clean for single slave.  Need for slave RESET event */
void mlx4_ib_cm_paravirt_clean(struct mlx4_ib_dev *dev, int slave)
{
	struct mlx4_ib_sriov *sriov = &dev->sriov;
	struct rb_root *sl_id_map = &sriov->sl_id_map;
	struct list_head lh;
	struct rb_node *nd;
	int need_flush = 1;
	struct id_map_entry *map, *tmp_map;
	/* cancel all delayed work queue entries */
	INIT_LIST_HEAD(&lh);
	spin_lock(&sriov->id_map_lock);
	list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
		if (slave < 0 || slave == map->slave_id) {
			if (map->scheduled_delete)
				need_flush &= !!cancel_delayed_work(&map->timeout);
		}
	}

	spin_unlock(&sriov->id_map_lock);

	if (!need_flush)
		flush_scheduled_work(); /* make sure all timers were flushed */

	/* now, remove all leftover entries from databases*/
	spin_lock(&sriov->id_map_lock);
	if (slave < 0) {
		while (rb_first(sl_id_map)) {
			struct id_map_entry *ent =
				rb_entry(rb_first(sl_id_map),
					 struct id_map_entry, node);

			rb_erase(&ent->node, sl_id_map);
			idr_remove(&sriov->pv_id_table, (int) ent->pv_cm_id);
		}
		list_splice_init(&dev->sriov.cm_list, &lh);
	} else {
		/* first, move nodes belonging to slave to db remove list */
		nd = rb_first(sl_id_map);
		while (nd) {
			struct id_map_entry *ent =
				rb_entry(nd, struct id_map_entry, node);
			nd = rb_next(nd);
			if (ent->slave_id == slave)
				list_move_tail(&ent->list, &lh);
		}
		/* remove those nodes from databases */
		list_for_each_entry_safe(map, tmp_map, &lh, list) {
			rb_erase(&map->node, sl_id_map);
			idr_remove(&sriov->pv_id_table, (int) map->pv_cm_id);
		}

		/* add remaining nodes from cm_list */
		list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
			if (slave == map->slave_id)
				list_move_tail(&map->list, &lh);
		}
	}

	spin_unlock(&sriov->id_map_lock);

	/* free any map entries left behind due to cancel_delayed_work above */
	list_for_each_entry_safe(map, tmp_map, &lh, list) {
		list_del(&map->list);
		kfree(map);
	}
}
Commit	Line	Data
3cf69cc8 AV	1	/*
	2	* Copyright (c) 2012 Mellanox Technologies. All rights reserved.
	3	*
	4	* This software is available to you under a choice of one of two
	5	* licenses. You may choose to be licensed under the terms of the GNU
	6	* General Public License (GPL) Version 2, available from the file
	7	* COPYING in the main directory of this source tree, or the
	8	* OpenIB.org BSD license below:
	9	*
	10	* Redistribution and use in source and binary forms, with or
	11	* without modification, are permitted provided that the following
	12	* conditions are met:
	13	*
	14	* - Redistributions of source code must retain the above
	15	* copyright notice, this list of conditions and the following
	16	* disclaimer.
	17	*
	18	* - Redistributions in binary form must reproduce the above
	19	* copyright notice, this list of conditions and the following
	20	* disclaimer in the documentation and/or other materials
	21	* provided with the distribution.
	22	*
	23	* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
	24	* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
	25	* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
	26	* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
	27	* BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
	28	* ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
	29	* CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
	30	* SOFTWARE.
	31	*/
	32
	33	#include <rdma/ib_mad.h>
	34
	35	#include <linux/mlx4/cmd.h>
	36	#include <linux/rbtree.h>
	37	#include <linux/idr.h>
	38	#include <rdma/ib_cm.h>
	39
	40	#include "mlx4_ib.h"
	41
	42	#define CM_CLEANUP_CACHE_TIMEOUT (5 * HZ)
	43
	44	struct id_map_entry {
	45	struct rb_node node;
	46
	47	u32 sl_cm_id;
	48	u32 pv_cm_id;
	49	int slave_id;
	50	int scheduled_delete;
	51	struct mlx4_ib_dev *dev;
	52
	53	struct list_head list;
	54	struct delayed_work timeout;
	55	};
	56
	57	struct cm_generic_msg {
	58	struct ib_mad_hdr hdr;
	59
	60	__be32 local_comm_id;
	61	__be32 remote_comm_id;
	62	};
	63
ceb5433b SM	64	struct cm_sidr_generic_msg {
	65	struct ib_mad_hdr hdr;
	66	__be32 request_id;
	67	};
	68
3cf69cc8 AV	69	struct cm_req_msg {
	70	unsigned char unused[0x60];
	71	union ib_gid primary_path_sgid;
	72	};
	73
	74
	75	static void set_local_comm_id(struct ib_mad *mad, u32 cm_id)
	76	{
ceb5433b SM	77	if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
	78	struct cm_sidr_generic_msg *msg =
	79	(struct cm_sidr_generic_msg *)mad;
	80	msg->request_id = cpu_to_be32(cm_id);
	81	} else if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
	82	pr_err("trying to set local_comm_id in SIDR_REP\n");
	83	return;
	84	} else {
	85	struct cm_generic_msg msg = (struct cm_generic_msg )mad;
	86	msg->local_comm_id = cpu_to_be32(cm_id);
	87	}
3cf69cc8 AV	88	}
	89
	90	static u32 get_local_comm_id(struct ib_mad *mad)
	91	{
ceb5433b SM	92	if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
	93	struct cm_sidr_generic_msg *msg =
	94	(struct cm_sidr_generic_msg *)mad;
	95	return be32_to_cpu(msg->request_id);
	96	} else if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
	97	pr_err("trying to set local_comm_id in SIDR_REP\n");
	98	return -1;
	99	} else {
	100	struct cm_generic_msg msg = (struct cm_generic_msg )mad;
	101	return be32_to_cpu(msg->local_comm_id);
	102	}
3cf69cc8 AV	103	}
	104
	105	static void set_remote_comm_id(struct ib_mad *mad, u32 cm_id)
	106	{
ceb5433b SM	107	if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
	108	struct cm_sidr_generic_msg *msg =
	109	(struct cm_sidr_generic_msg *)mad;
	110	msg->request_id = cpu_to_be32(cm_id);
	111	} else if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
	112	pr_err("trying to set remote_comm_id in SIDR_REQ\n");
	113	return;
	114	} else {
	115	struct cm_generic_msg msg = (struct cm_generic_msg )mad;
	116	msg->remote_comm_id = cpu_to_be32(cm_id);
	117	}
3cf69cc8 AV	118	}
	119
	120	static u32 get_remote_comm_id(struct ib_mad *mad)
	121	{
ceb5433b SM	122	if (mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
	123	struct cm_sidr_generic_msg *msg =
	124	(struct cm_sidr_generic_msg *)mad;
	125	return be32_to_cpu(msg->request_id);
	126	} else if (mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
	127	pr_err("trying to set remote_comm_id in SIDR_REQ\n");
	128	return -1;
	129	} else {
	130	struct cm_generic_msg msg = (struct cm_generic_msg )mad;
	131	return be32_to_cpu(msg->remote_comm_id);
	132	}
3cf69cc8 AV	133	}
	134
	135	static union ib_gid gid_from_req_msg(struct ib_device ibdev, struct ib_mad mad)
	136	{
	137	struct cm_req_msg msg = (struct cm_req_msg )mad;
	138
	139	return msg->primary_path_sgid;
	140	}
	141
	142	/* Lock should be taken before called */
	143	static struct id_map_entry *
	144	id_map_find_by_sl_id(struct ib_device *ibdev, u32 slave_id, u32 sl_cm_id)
	145	{
	146	struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
	147	struct rb_node *node = sl_id_map->rb_node;
	148
	149	while (node) {
	150	struct id_map_entry *id_map_entry =
	151	rb_entry(node, struct id_map_entry, node);
	152
	153	if (id_map_entry->sl_cm_id > sl_cm_id)
	154	node = node->rb_left;
	155	else if (id_map_entry->sl_cm_id < sl_cm_id)
	156	node = node->rb_right;
	157	else if (id_map_entry->slave_id > slave_id)
	158	node = node->rb_left;
	159	else if (id_map_entry->slave_id < slave_id)
	160	node = node->rb_right;
	161	else
	162	return id_map_entry;
	163	}
	164	return NULL;
	165	}
	166
	167	static void id_map_ent_timeout(struct work_struct *work)
	168	{
	169	struct delayed_work *delay = to_delayed_work(work);
	170	struct id_map_entry *ent = container_of(delay, struct id_map_entry, timeout);
	171	struct id_map_entry db_ent, found_ent;
	172	struct mlx4_ib_dev *dev = ent->dev;
	173	struct mlx4_ib_sriov *sriov = &dev->sriov;
	174	struct rb_root *sl_id_map = &sriov->sl_id_map;
	175	int pv_id = (int) ent->pv_cm_id;
	176
	177	spin_lock(&sriov->id_map_lock);
	178	db_ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_id);
	179	if (!db_ent)
	180	goto out;
	181	found_ent = id_map_find_by_sl_id(&dev->ib_dev, ent->slave_id, ent->sl_cm_id);
	182	if (found_ent && found_ent == ent)
	183	rb_erase(&found_ent->node, sl_id_map);
	184	idr_remove(&sriov->pv_id_table, pv_id);
	185
	186	out:
	187	list_del(&ent->list);
	188	spin_unlock(&sriov->id_map_lock);
	189	kfree(ent);
	190	}
	191
	192	static void id_map_find_del(struct ib_device *ibdev, int pv_cm_id)
	193	{
	194	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	195	struct rb_root *sl_id_map = &sriov->sl_id_map;
	196	struct id_map_entry ent, found_ent;
197
198	spin_lock(&sriov->id_map_lock);
199	ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_cm_id);
200	if (!ent)
201	goto out;
202	found_ent = id_map_find_by_sl_id(ibdev, ent->slave_id, ent->sl_cm_id);
203	if (found_ent && found_ent == ent)
204	rb_erase(&found_ent->node, sl_id_map);
205	idr_remove(&sriov->pv_id_table, pv_cm_id);
206	out:
207	spin_unlock(&sriov->id_map_lock);
208	}
209
210	static void sl_id_map_add(struct ib_device ibdev, struct id_map_entry new)
211	{
212	struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
213	struct rb_node *link = &sl_id_map->rb_node, parent = NULL;
214	struct id_map_entry *ent;
215	int slave_id = new->slave_id;
216	int sl_cm_id = new->sl_cm_id;
217
218	ent = id_map_find_by_sl_id(ibdev, slave_id, sl_cm_id);
219	if (ent) {
220	pr_debug("overriding existing sl_id_map entry (cm_id = %x)\n",
221	sl_cm_id);
222
223	rb_replace_node(&ent->node, &new->node, sl_id_map);
224	return;
225	}
226
227	/* Go to the bottom of the tree */
228	while (*link) {
229	parent = *link;
230	ent = rb_entry(parent, struct id_map_entry, node);
231
232	if (ent->sl_cm_id > sl_cm_id \|\| (ent->sl_cm_id == sl_cm_id && ent->slave_id > slave_id))
233	link = &(*link)->rb_left;
234	else
235	link = &(*link)->rb_right;
236	}
237
238	rb_link_node(&new->node, parent, link);
239	rb_insert_color(&new->node, sl_id_map);
240	}
241
242	static struct id_map_entry *
243	id_map_alloc(struct ib_device *ibdev, int slave_id, u32 sl_cm_id)
244	{
6a920060	245	int ret;
3cf69cc8 AV	246	struct id_map_entry *ent;
	247	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	248
	249	ent = kmalloc(sizeof (struct id_map_entry), GFP_KERNEL);
	250	if (!ent) {
	251	mlx4_ib_warn(ibdev, "Couldn't allocate id cache entry - out of memory\n");
	252	return ERR_PTR(-ENOMEM);
	253	}
	254
	255	ent->sl_cm_id = sl_cm_id;
	256	ent->slave_id = slave_id;
	257	ent->scheduled_delete = 0;
	258	ent->dev = to_mdev(ibdev);
	259	INIT_DELAYED_WORK(&ent->timeout, id_map_ent_timeout);
	260
6a920060 TH	261	idr_preload(GFP_KERNEL);
	262	spin_lock(&to_mdev(ibdev)->sriov.id_map_lock);
	263
f2d9db87	264	ret = idr_alloc_cyclic(&sriov->pv_id_table, ent, 0, 0, GFP_NOWAIT);
6a920060	265	if (ret >= 0) {
6a920060 TH	266	ent->pv_cm_id = (u32)ret;
6a920060 TH	267	sl_id_map_add(ibdev, ent);
3cf69cc8	268	list_add_tail(&ent->list, &sriov->cm_list);
3cf69cc8	269	}
6a920060 TH	270
	271	spin_unlock(&sriov->id_map_lock);
	272	idr_preload_end();
	273
	274	if (ret >= 0)
	275	return ent;
	276
3cf69cc8 AV	277	/error flow/
	278	kfree(ent);
	279	mlx4_ib_warn(ibdev, "No more space in the idr (err:0x%x)\n", ret);
	280	return ERR_PTR(-ENOMEM);
	281	}
	282
	283	static struct id_map_entry *
	284	id_map_get(struct ib_device ibdev, int pv_cm_id, int sl_cm_id, int slave_id)
	285	{
	286	struct id_map_entry *ent;
	287	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	288
	289	spin_lock(&sriov->id_map_lock);
	290	if (*pv_cm_id == -1) {
	291	ent = id_map_find_by_sl_id(ibdev, sl_cm_id, slave_id);
	292	if (ent)
	293	*pv_cm_id = (int) ent->pv_cm_id;
	294	} else
	295	ent = (struct id_map_entry )idr_find(&sriov->pv_id_table, pv_cm_id);
	296	spin_unlock(&sriov->id_map_lock);
	297
	298	return ent;
	299	}
	300
	301	static void schedule_delayed(struct ib_device ibdev, struct id_map_entry id)
	302	{
	303	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
	304	unsigned long flags;
	305
3cf69cc8	306	spin_lock(&sriov->id_map_lock);
ceb7decb	307	spin_lock_irqsave(&sriov->going_down_lock, flags);
3cf69cc8 AV	308	/make sure that there is no schedule inside the scheduled work./
	309	if (!sriov->is_going_down) {
	310	id->scheduled_delete = 1;
	311	schedule_delayed_work(&id->timeout, CM_CLEANUP_CACHE_TIMEOUT);
	312	}
3cf69cc8	313	spin_unlock_irqrestore(&sriov->going_down_lock, flags);
ceb7decb	314	spin_unlock(&sriov->id_map_lock);
3cf69cc8 AV	315	}
	316
	317	int mlx4_ib_multiplex_cm_handler(struct ib_device *ibdev, int port, int slave_id,
	318	struct ib_mad *mad)
	319	{
	320	struct id_map_entry *id;
	321	u32 sl_cm_id;
	322	int pv_cm_id = -1;
	323
3cf69cc8	324	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID \|\|
ceb5433b SM	325	mad->mad_hdr.attr_id == CM_REP_ATTR_ID \|\|
	326	mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
	327	sl_cm_id = get_local_comm_id(mad);
3cf69cc8 AV	328	id = id_map_alloc(ibdev, slave_id, sl_cm_id);
	329	if (IS_ERR(id)) {
	330	mlx4_ib_warn(ibdev, "%s: id{slave: %d, sl_cm_id: 0x%x} Failed to id_map_alloc\n",
	331	__func__, slave_id, sl_cm_id);
	332	return PTR_ERR(id);
	333	}
ceb5433b SM	334	} else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID \|\|
ceb5433b SM	335	mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
3cf69cc8 AV	336	return 0;
3cf69cc8 AV	337	} else {
ceb5433b	338	sl_cm_id = get_local_comm_id(mad);
3cf69cc8 AV	339	id = id_map_get(ibdev, &pv_cm_id, slave_id, sl_cm_id);
	340	}
	341
	342	if (!id) {
	343	pr_debug("id{slave: %d, sl_cm_id: 0x%x} is NULL!\n",
	344	slave_id, sl_cm_id);
	345	return -EINVAL;
	346	}
	347
	348	set_local_comm_id(mad, id->pv_cm_id);
	349
	350	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
	351	schedule_delayed(ibdev, id);
	352	else if (mad->mad_hdr.attr_id == CM_DREP_ATTR_ID)
	353	id_map_find_del(ibdev, pv_cm_id);
	354
	355	return 0;
	356	}
	357
	358	int mlx4_ib_demux_cm_handler(struct ib_device ibdev, int port, int slave,
6ee51a4e	359	struct ib_mad *mad)
3cf69cc8 AV	360	{
	361	u32 pv_cm_id;
	362	struct id_map_entry *id;
	363
ceb5433b SM	364	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID \|\|
ceb5433b SM	365	mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
3cf69cc8 AV	366	union ib_gid gid;
3cf69cc8 AV	367
6ee51a4e JM	368	if (!slave)
	369	return 0;
	370
3cf69cc8 AV	371	gid = gid_from_req_msg(ibdev, mad);
	372	*slave = mlx4_ib_find_real_gid(ibdev, port, gid.global.interface_id);
	373	if (*slave < 0) {
	374	mlx4_ib_warn(ibdev, "failed matching slave_id by gid (0x%llx)\n",
98e8be86	375	be64_to_cpu(gid.global.interface_id));
3cf69cc8 AV	376	return -ENOENT;
	377	}
	378	return 0;
	379	}
	380
	381	pv_cm_id = get_remote_comm_id(mad);
	382	id = id_map_get(ibdev, (int *)&pv_cm_id, -1, -1);
	383
	384	if (!id) {
	385	pr_debug("Couldn't find an entry for pv_cm_id 0x%x\n", pv_cm_id);
	386	return -ENOENT;
	387	}
	388
6ee51a4e JM	389	if (slave)
6ee51a4e JM	390	*slave = id->slave_id;
3cf69cc8 AV	391	set_remote_comm_id(mad, id->sl_cm_id);
	392
	393	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
	394	schedule_delayed(ibdev, id);
	395	else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID \|\|
	396	mad->mad_hdr.attr_id == CM_DREP_ATTR_ID) {
	397	id_map_find_del(ibdev, (int) pv_cm_id);
	398	}
	399
	400	return 0;
	401	}
	402
	403	void mlx4_ib_cm_paravirt_init(struct mlx4_ib_dev *dev)
	404	{
	405	spin_lock_init(&dev->sriov.id_map_lock);
	406	INIT_LIST_HEAD(&dev->sriov.cm_list);
	407	dev->sriov.sl_id_map = RB_ROOT;
	408	idr_init(&dev->sriov.pv_id_table);
3cf69cc8 AV	409	}
	410
	411	/* slave = -1 ==> all slaves */
	412	/* TBD -- call paravirt clean for single slave. Need for slave RESET event */
	413	void mlx4_ib_cm_paravirt_clean(struct mlx4_ib_dev *dev, int slave)
	414	{
	415	struct mlx4_ib_sriov *sriov = &dev->sriov;
	416	struct rb_root *sl_id_map = &sriov->sl_id_map;
	417	struct list_head lh;
	418	struct rb_node *nd;
	419	int need_flush = 1;
	420	struct id_map_entry map, tmp_map;
	421	/* cancel all delayed work queue entries */
	422	INIT_LIST_HEAD(&lh);
	423	spin_lock(&sriov->id_map_lock);
	424	list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
	425	if (slave < 0 \|\| slave == map->slave_id) {
	426	if (map->scheduled_delete)
	427	need_flush &= !!cancel_delayed_work(&map->timeout);
	428	}
	429	}
	430
	431	spin_unlock(&sriov->id_map_lock);
	432
	433	if (!need_flush)
	434	flush_scheduled_work(); /* make sure all timers were flushed */
	435
	436	/* now, remove all leftover entries from databases*/
	437	spin_lock(&sriov->id_map_lock);
	438	if (slave < 0) {
	439	while (rb_first(sl_id_map)) {
	440	struct id_map_entry *ent =
	441	rb_entry(rb_first(sl_id_map),
	442	struct id_map_entry, node);
	443
	444	rb_erase(&ent->node, sl_id_map);
	445	idr_remove(&sriov->pv_id_table, (int) ent->pv_cm_id);
	446	}
	447	list_splice_init(&dev->sriov.cm_list, &lh);
	448	} else {
	449	/* first, move nodes belonging to slave to db remove list */
	450	nd = rb_first(sl_id_map);
	451	while (nd) {
	452	struct id_map_entry *ent =
	453	rb_entry(nd, struct id_map_entry, node);
	454	nd = rb_next(nd);
	455	if (ent->slave_id == slave)
	456	list_move_tail(&ent->list, &lh);
	457	}
	458	/* remove those nodes from databases */
	459	list_for_each_entry_safe(map, tmp_map, &lh, list) {
	460	rb_erase(&map->node, sl_id_map);
	461	idr_remove(&sriov->pv_id_table, (int) map->pv_cm_id);
	462	}
	463
	464	/* add remaining nodes from cm_list */
	465	list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
	466	if (slave == map->slave_id)
	467	list_move_tail(&map->list, &lh);
	468	}
	469	}
	470
	471	spin_unlock(&sriov->id_map_lock);
	472
473	/* free any map entries left behind due to cancel_delayed_work above */
474	list_for_each_entry_safe(map, tmp_map, &lh, list) {
475	list_del(&map->list);
476	kfree(map);
477	}
478	}