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
44struct 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
57struct cm_generic_msg {
58	struct ib_mad_hdr hdr;
59
60	__be32 local_comm_id;
61	__be32 remote_comm_id;
62};
63
64struct cm_sidr_generic_msg {
65	struct ib_mad_hdr hdr;
66	__be32 request_id;
67};
68
69struct cm_req_msg {
70	unsigned char unused[0x60];
71	union ib_gid primary_path_sgid;
72};
73
74
75static void set_local_comm_id(struct ib_mad *mad, u32 cm_id)
76{
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	}
88}
89
90static u32 get_local_comm_id(struct ib_mad *mad)
91{
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	}
103}
104
105static void set_remote_comm_id(struct ib_mad *mad, u32 cm_id)
106{
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	}
118}
119
120static u32 get_remote_comm_id(struct ib_mad *mad)
121{
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	}
133}
134
135static 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 */
143static struct id_map_entry *
144id_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
167static 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
186out:
187	list_del(&ent->list);
188	spin_unlock(&sriov->id_map_lock);
189	kfree(ent);
190}
191
192static 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);
206out:
207	spin_unlock(&sriov->id_map_lock);
208}
209
210static 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
242static struct id_map_entry *
243id_map_alloc(struct ib_device *ibdev, int slave_id, u32 sl_cm_id)
244{
245	int ret, id;
246	static int next_id;
247	struct id_map_entry *ent;
248	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
249
250	ent = kmalloc(sizeof (struct id_map_entry), GFP_KERNEL);
251	if (!ent) {
252		mlx4_ib_warn(ibdev, "Couldn't allocate id cache entry - out of memory\n");
253		return ERR_PTR(-ENOMEM);
254	}
255
256	ent->sl_cm_id = sl_cm_id;
257	ent->slave_id = slave_id;
258	ent->scheduled_delete = 0;
259	ent->dev = to_mdev(ibdev);
260	INIT_DELAYED_WORK(&ent->timeout, id_map_ent_timeout);
261
262	do {
263		spin_lock(&to_mdev(ibdev)->sriov.id_map_lock);
264		ret = idr_get_new_above(&sriov->pv_id_table, ent,
265					next_id, &id);
266		if (!ret) {
267			next_id = ((unsigned) id + 1) & MAX_IDR_MASK;
268			ent->pv_cm_id = (u32)id;
269			sl_id_map_add(ibdev, ent);
270		}
271
272		spin_unlock(&sriov->id_map_lock);
273	} while (ret == -EAGAIN && idr_pre_get(&sriov->pv_id_table, GFP_KERNEL));
274	/*the function idr_get_new_above can return -ENOSPC, so don't insert in that case.*/
275	if (!ret) {
276		spin_lock(&sriov->id_map_lock);
277		list_add_tail(&ent->list, &sriov->cm_list);
278		spin_unlock(&sriov->id_map_lock);
279		return ent;
280	}
281	/*error flow*/
282	kfree(ent);
283	mlx4_ib_warn(ibdev, "No more space in the idr (err:0x%x)\n", ret);
284	return ERR_PTR(-ENOMEM);
285}
286
287static struct id_map_entry *
288id_map_get(struct ib_device *ibdev, int *pv_cm_id, int sl_cm_id, int slave_id)
289{
290	struct id_map_entry *ent;
291	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
292
293	spin_lock(&sriov->id_map_lock);
294	if (*pv_cm_id == -1) {
295		ent = id_map_find_by_sl_id(ibdev, sl_cm_id, slave_id);
296		if (ent)
297			*pv_cm_id = (int) ent->pv_cm_id;
298	} else
299		ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, *pv_cm_id);
300	spin_unlock(&sriov->id_map_lock);
301
302	return ent;
303}
304
305static void schedule_delayed(struct ib_device *ibdev, struct id_map_entry *id)
306{
307	struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
308	unsigned long flags;
309
310	spin_lock(&sriov->id_map_lock);
311	spin_lock_irqsave(&sriov->going_down_lock, flags);
312	/*make sure that there is no schedule inside the scheduled work.*/
313	if (!sriov->is_going_down) {
314		id->scheduled_delete = 1;
315		schedule_delayed_work(&id->timeout, CM_CLEANUP_CACHE_TIMEOUT);
316	}
317	spin_unlock_irqrestore(&sriov->going_down_lock, flags);
318	spin_unlock(&sriov->id_map_lock);
319}
320
321int mlx4_ib_multiplex_cm_handler(struct ib_device *ibdev, int port, int slave_id,
322		struct ib_mad *mad)
323{
324	struct id_map_entry *id;
325	u32 sl_cm_id;
326	int pv_cm_id = -1;
327
328	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID ||
329			mad->mad_hdr.attr_id == CM_REP_ATTR_ID ||
330			mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID ||
331			mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
332		sl_cm_id = get_local_comm_id(mad);
333		id = id_map_alloc(ibdev, slave_id, sl_cm_id);
334		if (IS_ERR(id)) {
335			mlx4_ib_warn(ibdev, "%s: id{slave: %d, sl_cm_id: 0x%x} Failed to id_map_alloc\n",
336				__func__, slave_id, sl_cm_id);
337			return PTR_ERR(id);
338		}
339	} else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID ||
340		   mad->mad_hdr.attr_id == CM_SIDR_REP_ATTR_ID) {
341		return 0;
342	} else {
343		sl_cm_id = get_local_comm_id(mad);
344		id = id_map_get(ibdev, &pv_cm_id, slave_id, sl_cm_id);
345	}
346
347	if (!id) {
348		pr_debug("id{slave: %d, sl_cm_id: 0x%x} is NULL!\n",
349			 slave_id, sl_cm_id);
350		return -EINVAL;
351	}
352
353	set_local_comm_id(mad, id->pv_cm_id);
354
355	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
356		schedule_delayed(ibdev, id);
357	else if (mad->mad_hdr.attr_id == CM_DREP_ATTR_ID)
358		id_map_find_del(ibdev, pv_cm_id);
359
360	return 0;
361}
362
363int mlx4_ib_demux_cm_handler(struct ib_device *ibdev, int port, int *slave,
364			     struct ib_mad *mad, int is_eth)
365{
366	u32 pv_cm_id;
367	struct id_map_entry *id;
368
369	if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID ||
370	    mad->mad_hdr.attr_id == CM_SIDR_REQ_ATTR_ID) {
371		union ib_gid gid;
372
373		if (is_eth)
374			return 0;
375
376		gid = gid_from_req_msg(ibdev, mad);
377		*slave = mlx4_ib_find_real_gid(ibdev, port, gid.global.interface_id);
378		if (*slave < 0) {
379			mlx4_ib_warn(ibdev, "failed matching slave_id by gid (0x%llx)\n",
380					(unsigned long long)gid.global.interface_id);
381			return -ENOENT;
382		}
383		return 0;
384	}
385
386	pv_cm_id = get_remote_comm_id(mad);
387	id = id_map_get(ibdev, (int *)&pv_cm_id, -1, -1);
388
389	if (!id) {
390		pr_debug("Couldn't find an entry for pv_cm_id 0x%x\n", pv_cm_id);
391		return -ENOENT;
392	}
393
394	if (!is_eth)
395		*slave = id->slave_id;
396	set_remote_comm_id(mad, id->sl_cm_id);
397
398	if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
399		schedule_delayed(ibdev, id);
400	else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID ||
401			mad->mad_hdr.attr_id == CM_DREP_ATTR_ID) {
402		id_map_find_del(ibdev, (int) pv_cm_id);
403	}
404
405	return 0;
406}
407
408void mlx4_ib_cm_paravirt_init(struct mlx4_ib_dev *dev)
409{
410	spin_lock_init(&dev->sriov.id_map_lock);
411	INIT_LIST_HEAD(&dev->sriov.cm_list);
412	dev->sriov.sl_id_map = RB_ROOT;
413	idr_init(&dev->sriov.pv_id_table);
414	idr_pre_get(&dev->sriov.pv_id_table, GFP_KERNEL);
415}
416
417/* slave = -1 ==> all slaves */
418/* TBD -- call paravirt clean for single slave.  Need for slave RESET event */
419void mlx4_ib_cm_paravirt_clean(struct mlx4_ib_dev *dev, int slave)
420{
421	struct mlx4_ib_sriov *sriov = &dev->sriov;
422	struct rb_root *sl_id_map = &sriov->sl_id_map;
423	struct list_head lh;
424	struct rb_node *nd;
425	int need_flush = 1;
426	struct id_map_entry *map, *tmp_map;
427	/* cancel all delayed work queue entries */
428	INIT_LIST_HEAD(&lh);
429	spin_lock(&sriov->id_map_lock);
430	list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
431		if (slave < 0 || slave == map->slave_id) {
432			if (map->scheduled_delete)
433				need_flush &= !!cancel_delayed_work(&map->timeout);
434		}
435	}
436
437	spin_unlock(&sriov->id_map_lock);
438
439	if (!need_flush)
440		flush_scheduled_work(); /* make sure all timers were flushed */
441
442	/* now, remove all leftover entries from databases*/
443	spin_lock(&sriov->id_map_lock);
444	if (slave < 0) {
445		while (rb_first(sl_id_map)) {
446			struct id_map_entry *ent =
447				rb_entry(rb_first(sl_id_map),
448					 struct id_map_entry, node);
449
450			rb_erase(&ent->node, sl_id_map);
451			idr_remove(&sriov->pv_id_table, (int) ent->pv_cm_id);
452		}
453		list_splice_init(&dev->sriov.cm_list, &lh);
454	} else {
455		/* first, move nodes belonging to slave to db remove list */
456		nd = rb_first(sl_id_map);
457		while (nd) {
458			struct id_map_entry *ent =
459				rb_entry(nd, struct id_map_entry, node);
460			nd = rb_next(nd);
461			if (ent->slave_id == slave)
462				list_move_tail(&ent->list, &lh);
463		}
464		/* remove those nodes from databases */
465		list_for_each_entry_safe(map, tmp_map, &lh, list) {
466			rb_erase(&map->node, sl_id_map);
467			idr_remove(&sriov->pv_id_table, (int) map->pv_cm_id);
468		}
469
470		/* add remaining nodes from cm_list */
471		list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
472			if (slave == map->slave_id)
473				list_move_tail(&map->list, &lh);
474		}
475	}
476
477	spin_unlock(&sriov->id_map_lock);
478
479	/* free any map entries left behind due to cancel_delayed_work above */
480	list_for_each_entry_safe(map, tmp_map, &lh, list) {
481		list_del(&map->list);
482		kfree(map);
483	}
484}
485