mesh_plink.c 28.3 KB
Newer Older
1
/*
R
Rui Paulo 已提交
2
 * Copyright (c) 2008, 2009 open80211s Ltd.
3 4 5 6 7 8
 * Author:     Luis Carlos Cobo <luisca@cozybit.com>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */
9
#include <linux/gfp.h>
J
Johannes Berg 已提交
10 11
#include <linux/kernel.h>
#include <linux/random.h>
12
#include "ieee80211_i.h"
J
Johannes Berg 已提交
13
#include "rate.h"
14 15
#include "mesh.h"

16 17
#define PLINK_GET_LLID(p) (p + 2)
#define PLINK_GET_PLID(p) (p + 4)
18 19 20 21

#define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
				jiffies + HZ * t / 1000))

22 23
/* We only need a valid sta if user configured a minimum rssi_threshold. */
#define rssi_threshold_check(sta, sdata) \
24
		(sdata->u.mesh.mshcfg.rssi_threshold == 0 ||\
25 26
		(sta && (s8) -ewma_read(&sta->avg_signal) > \
		sdata->u.mesh.mshcfg.rssi_threshold))
27

28 29 30 31 32 33 34 35 36 37 38 39
enum plink_event {
	PLINK_UNDEFINED,
	OPN_ACPT,
	OPN_RJCT,
	OPN_IGNR,
	CNF_ACPT,
	CNF_RJCT,
	CNF_IGNR,
	CLS_ACPT,
	CLS_IGNR
};

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
static const char * const mplstates[] = {
	[NL80211_PLINK_LISTEN] = "LISTEN",
	[NL80211_PLINK_OPN_SNT] = "OPN-SNT",
	[NL80211_PLINK_OPN_RCVD] = "OPN-RCVD",
	[NL80211_PLINK_CNF_RCVD] = "CNF_RCVD",
	[NL80211_PLINK_ESTAB] = "ESTAB",
	[NL80211_PLINK_HOLDING] = "HOLDING",
	[NL80211_PLINK_BLOCKED] = "BLOCKED"
};

static const char * const mplevents[] = {
	[PLINK_UNDEFINED] = "NONE",
	[OPN_ACPT] = "OPN_ACPT",
	[OPN_RJCT] = "OPN_RJCT",
	[OPN_IGNR] = "OPN_IGNR",
	[CNF_ACPT] = "CNF_ACPT",
	[CNF_RJCT] = "CNF_RJCT",
	[CNF_IGNR] = "CNF_IGNR",
	[CLS_ACPT] = "CLS_ACPT",
	[CLS_IGNR] = "CLS_IGNR"
};

62
static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
J
Johannes Berg 已提交
63 64
			       enum ieee80211_self_protected_actioncode action,
			       u8 *da, __le16 llid, __le16 plid, __le16 reason);
65

66 67 68
/**
 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
 *
R
Rui Paulo 已提交
69
 * @sta: mesh peer link to restart
70
 *
71
 * Locking: this function must be called holding sta->lock
72 73 74
 */
static inline void mesh_plink_fsm_restart(struct sta_info *sta)
{
75
	sta->plink_state = NL80211_PLINK_LISTEN;
76 77
	sta->llid = sta->plid = sta->reason = 0;
	sta->plink_retries = 0;
78 79
}

80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139
/*
 * mesh_set_short_slot_time - enable / disable ERP short slot time.
 *
 * The standard indirectly mandates mesh STAs to turn off short slot time by
 * disallowing advertising this (802.11-2012 8.4.1.4), but that doesn't mean we
 * can't be sneaky about it. Enable short slot time if all mesh STAs in the
 * MBSS support ERP rates.
 *
 * Returns BSS_CHANGED_ERP_SLOT or 0 for no change.
 */
static u32 mesh_set_short_slot_time(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_local *local = sdata->local;
	enum ieee80211_band band = ieee80211_get_sdata_band(sdata);
	struct ieee80211_supported_band *sband = local->hw.wiphy->bands[band];
	struct sta_info *sta;
	u32 erp_rates = 0, changed = 0;
	int i;
	bool short_slot = false;

	if (band == IEEE80211_BAND_5GHZ) {
		/* (IEEE 802.11-2012 19.4.5) */
		short_slot = true;
		goto out;
	} else if (band != IEEE80211_BAND_2GHZ ||
		   (band == IEEE80211_BAND_2GHZ &&
		    local->hw.flags & IEEE80211_HW_2GHZ_SHORT_SLOT_INCAPABLE))
		goto out;

	for (i = 0; i < sband->n_bitrates; i++)
		if (sband->bitrates[i].flags & IEEE80211_RATE_ERP_G)
			erp_rates |= BIT(i);

	if (!erp_rates)
		goto out;

	rcu_read_lock();
	list_for_each_entry_rcu(sta, &local->sta_list, list) {
		if (sdata != sta->sdata ||
		    sta->plink_state != NL80211_PLINK_ESTAB)
			continue;

		short_slot = false;
		if (erp_rates & sta->sta.supp_rates[band])
			short_slot = true;
		 else
			break;
	}
	rcu_read_unlock();

out:
	if (sdata->vif.bss_conf.use_short_slot != short_slot) {
		sdata->vif.bss_conf.use_short_slot = short_slot;
		changed = BSS_CHANGED_ERP_SLOT;
		mpl_dbg(sdata, "mesh_plink %pM: ERP short slot time %d\n",
			sdata->vif.addr, short_slot);
	}
	return changed;
}

140
/**
141
 * mesh_set_ht_prot_mode - set correct HT protection mode
142
 *
143 144 145 146 147 148
 * Section 9.23.3.5 of IEEE 80211-2012 describes the protection rules for HT
 * mesh STA in a MBSS. Three HT protection modes are supported for now, non-HT
 * mixed mode, 20MHz-protection and no-protection mode. non-HT mixed mode is
 * selected if any non-HT peers are present in our MBSS.  20MHz-protection mode
 * is selected if all peers in our 20/40MHz MBSS support HT and atleast one
 * HT20 peer is present. Otherwise no-protection mode is selected.
149 150 151 152 153 154 155 156
 */
static u32 mesh_set_ht_prot_mode(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta;
	u16 ht_opmode;
	bool non_ht_sta = false, ht20_sta = false;

157 158 159 160
	switch (sdata->vif.bss_conf.chandef.width) {
	case NL80211_CHAN_WIDTH_20_NOHT:
	case NL80211_CHAN_WIDTH_5:
	case NL80211_CHAN_WIDTH_10:
161
		return 0;
162 163 164
	default:
		break;
	}
165 166 167

	rcu_read_lock();
	list_for_each_entry_rcu(sta, &local->sta_list, list) {
168 169 170 171
		if (sdata != sta->sdata ||
		    sta->plink_state != NL80211_PLINK_ESTAB)
			continue;

172 173 174 175 176 177
		if (sta->sta.bandwidth > IEEE80211_STA_RX_BW_20)
			continue;

		if (!sta->sta.ht_cap.ht_supported) {
			mpl_dbg(sdata, "nonHT sta (%pM) is present\n",
				       sta->sta.addr);
178 179
			non_ht_sta = true;
			break;
180
		}
181 182 183

		mpl_dbg(sdata, "HT20 sta (%pM) is present\n", sta->sta.addr);
		ht20_sta = true;
184 185 186 187 188
	}
	rcu_read_unlock();

	if (non_ht_sta)
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED;
189
	else if (ht20_sta &&
190
		 sdata->vif.bss_conf.chandef.width > NL80211_CHAN_WIDTH_20)
191 192 193 194
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_20MHZ;
	else
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONE;

195 196
	if (sdata->vif.bss_conf.ht_operation_mode == ht_opmode)
		return 0;
197

198 199 200 201
	sdata->vif.bss_conf.ht_operation_mode = ht_opmode;
	sdata->u.mesh.mshcfg.ht_opmode = ht_opmode;
	mpl_dbg(sdata, "selected new HT protection mode %d\n", ht_opmode);
	return BSS_CHANGED_HT;
202 203
}

204
/**
205
 * __mesh_plink_deactivate - deactivate mesh peer link
206 207 208 209
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
210
 * Returns beacon changed flag if the beacon content changed.
211
 *
212
 * Locking: the caller must hold sta->lock
213
 */
214
static u32 __mesh_plink_deactivate(struct sta_info *sta)
215
{
216
	struct ieee80211_sub_if_data *sdata = sta->sdata;
217
	u32 changed = 0;
218

219 220
	if (sta->plink_state == NL80211_PLINK_ESTAB)
		changed = mesh_plink_dec_estab_count(sdata);
221
	sta->plink_state = NL80211_PLINK_BLOCKED;
222
	mesh_path_flush_by_nexthop(sta);
223

M
Marco Porsch 已提交
224
	ieee80211_mps_sta_status_update(sta);
225
	changed |= ieee80211_mps_local_status_update(sdata);
M
Marco Porsch 已提交
226

227
	return changed;
228 229
}

J
Johannes Berg 已提交
230
/**
231
 * mesh_plink_deactivate - deactivate mesh peer link
J
Johannes Berg 已提交
232 233 234 235 236
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
 */
237
u32 mesh_plink_deactivate(struct sta_info *sta)
J
Johannes Berg 已提交
238
{
239
	struct ieee80211_sub_if_data *sdata = sta->sdata;
240
	u32 changed;
241

242
	spin_lock_bh(&sta->lock);
243
	changed = __mesh_plink_deactivate(sta);
244 245 246 247
	sta->reason = cpu_to_le16(WLAN_REASON_MESH_PEER_CANCELED);
	mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
			    sta->sta.addr, sta->llid, sta->plid,
			    sta->reason);
248
	spin_unlock_bh(&sta->lock);
249

250
	return changed;
J
Johannes Berg 已提交
251 252
}

253
static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
J
Johannes Berg 已提交
254 255 256
			       enum ieee80211_self_protected_actioncode action,
			       u8 *da, __le16 llid, __le16 plid, __le16 reason)
{
257
	struct ieee80211_local *local = sdata->local;
258
	struct sk_buff *skb;
259
	struct ieee80211_tx_info *info;
260 261
	struct ieee80211_mgmt *mgmt;
	bool include_plid = false;
262
	u16 peering_proto = 0;
263 264 265
	u8 *pos, ie_len = 4;
	int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.self_prot) +
		      sizeof(mgmt->u.action.u.self_prot);
266
	int err = -ENOMEM;
267

268
	skb = dev_alloc_skb(local->tx_headroom +
269 270 271 272 273 274 275
			    hdr_len +
			    2 + /* capability info */
			    2 + /* AID */
			    2 + 8 + /* supported rates */
			    2 + (IEEE80211_MAX_SUPP_RATES - 8) +
			    2 + sdata->u.mesh.mesh_id_len +
			    2 + sizeof(struct ieee80211_meshconf_ie) +
276
			    2 + sizeof(struct ieee80211_ht_cap) +
277
			    2 + sizeof(struct ieee80211_ht_operation) +
278 279
			    2 + 8 + /* peering IE */
			    sdata->u.mesh.ie_len);
280 281
	if (!skb)
		return -1;
282
	info = IEEE80211_SKB_CB(skb);
283
	skb_reserve(skb, local->tx_headroom);
284 285
	mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
	memset(mgmt, 0, hdr_len);
286 287
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_ACTION);
288
	memcpy(mgmt->da, da, ETH_ALEN);
289
	memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
290
	memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
291 292
	mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED;
	mgmt->u.action.u.self_prot.action_code = action;
293

294
	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
J
Johannes Berg 已提交
295 296
		enum ieee80211_band band = ieee80211_get_sdata_band(sdata);

297 298 299
		/* capability info */
		pos = skb_put(skb, 2);
		memset(pos, 0, 2);
300
		if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
301 302
			/* AID */
			pos = skb_put(skb, 2);
303
			memcpy(pos + 2, &plid, 2);
304
		}
J
Johannes Berg 已提交
305 306
		if (ieee80211_add_srates_ie(sdata, skb, true, band) ||
		    ieee80211_add_ext_srates_ie(sdata, skb, true, band) ||
J
Johannes Berg 已提交
307 308 309
		    mesh_add_rsn_ie(sdata, skb) ||
		    mesh_add_meshid_ie(sdata, skb) ||
		    mesh_add_meshconf_ie(sdata, skb))
310
			goto free;
311
	} else {	/* WLAN_SP_MESH_PEERING_CLOSE */
312
		info->flags |= IEEE80211_TX_CTL_NO_ACK;
J
Johannes Berg 已提交
313
		if (mesh_add_meshid_ie(sdata, skb))
314
			goto free;
315 316
	}

317
	/* Add Mesh Peering Management element */
318
	switch (action) {
319
	case WLAN_SP_MESH_PEERING_OPEN:
320
		break;
321
	case WLAN_SP_MESH_PEERING_CONFIRM:
322
		ie_len += 2;
323 324
		include_plid = true;
		break;
325
	case WLAN_SP_MESH_PEERING_CLOSE:
326 327
		if (plid) {
			ie_len += 2;
328 329
			include_plid = true;
		}
330
		ie_len += 2;	/* reason code */
331
		break;
332
	default:
333 334
		err = -EINVAL;
		goto free;
335 336
	}

337
	if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
338
		goto free;
339

340
	pos = skb_put(skb, 2 + ie_len);
341
	*pos++ = WLAN_EID_PEER_MGMT;
342
	*pos++ = ie_len;
343 344
	memcpy(pos, &peering_proto, 2);
	pos += 2;
345
	memcpy(pos, &llid, 2);
346
	pos += 2;
347 348
	if (include_plid) {
		memcpy(pos, &plid, 2);
349
		pos += 2;
350
	}
351
	if (action == WLAN_SP_MESH_PEERING_CLOSE) {
352
		memcpy(pos, &reason, 2);
353
		pos += 2;
354
	}
355 356

	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
J
Johannes Berg 已提交
357 358
		if (mesh_add_ht_cap_ie(sdata, skb) ||
		    mesh_add_ht_oper_ie(sdata, skb))
359
			goto free;
360 361
	}

J
Johannes Berg 已提交
362
	if (mesh_add_vendor_ies(sdata, skb))
363
		goto free;
364

365
	ieee80211_tx_skb(sdata, skb);
366
	return 0;
367 368 369
free:
	kfree_skb(skb);
	return err;
370 371
}

372 373 374
static void mesh_sta_info_init(struct ieee80211_sub_if_data *sdata,
			       struct sta_info *sta,
			       struct ieee802_11_elems *elems, bool insert)
375
{
376
	struct ieee80211_local *local = sdata->local;
J
Johannes Berg 已提交
377
	enum ieee80211_band band = ieee80211_get_sdata_band(sdata);
378
	struct ieee80211_supported_band *sband;
379
	u32 rates, basic_rates = 0, changed = 0;
380

381
	sband = local->hw.wiphy->bands[band];
382
	rates = ieee80211_sta_get_rates(sdata, elems, band, &basic_rates);
383

384
	spin_lock_bh(&sta->lock);
385
	sta->last_rx = jiffies;
386 387 388 389

	/* rates and capabilities don't change during peering */
	if (sta->plink_state == NL80211_PLINK_ESTAB)
		goto out;
390

391 392
	if (sta->sta.supp_rates[band] != rates)
		changed |= IEEE80211_RC_SUPP_RATES_CHANGED;
393
	sta->sta.supp_rates[band] = rates;
394

395 396 397
	if (ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband,
					      elems->ht_cap_elem, sta))
		changed |= IEEE80211_RC_BW_CHANGED;
398

399 400 401 402 403
	/* HT peer is operating 20MHz-only */
	if (elems->ht_operation &&
	    !(elems->ht_operation->ht_param &
	      IEEE80211_HT_PARAM_CHAN_WIDTH_ANY)) {
		if (sta->sta.bandwidth != IEEE80211_STA_RX_BW_20)
404
			changed |= IEEE80211_RC_BW_CHANGED;
405
		sta->sta.bandwidth = IEEE80211_STA_RX_BW_20;
406
	}
407

408 409
	if (insert)
		rate_control_rate_init(sta);
410 411
	else
		rate_control_rate_update(local, sband, sta, changed);
412
out:
413
	spin_unlock_bh(&sta->lock);
414 415 416 417 418 419
}

static struct sta_info *
__mesh_sta_info_alloc(struct ieee80211_sub_if_data *sdata, u8 *hw_addr)
{
	struct sta_info *sta;
420

421
	if (sdata->local->num_sta >= MESH_MAX_PLINKS)
422 423
		return NULL;

424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444
	sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
	if (!sta)
		return NULL;

	sta->plink_state = NL80211_PLINK_LISTEN;

	sta_info_pre_move_state(sta, IEEE80211_STA_AUTH);
	sta_info_pre_move_state(sta, IEEE80211_STA_ASSOC);
	sta_info_pre_move_state(sta, IEEE80211_STA_AUTHORIZED);

	set_sta_flag(sta, WLAN_STA_WME);

	return sta;
}

static struct sta_info *
mesh_sta_info_alloc(struct ieee80211_sub_if_data *sdata, u8 *addr,
		    struct ieee802_11_elems *elems)
{
	struct sta_info *sta = NULL;

445 446 447
	/* Userspace handles station allocation */
	if (sdata->u.mesh.user_mpm ||
	    sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED)
448 449 450 451 452 453 454
		cfg80211_notify_new_peer_candidate(sdata->dev, addr,
						   elems->ie_start,
						   elems->total_len,
						   GFP_KERNEL);
	else
		sta = __mesh_sta_info_alloc(sdata, addr);

455 456 457
	return sta;
}

458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486
/*
 * mesh_sta_info_get - return mesh sta info entry for @addr.
 *
 * @sdata: local meshif
 * @addr: peer's address
 * @elems: IEs from beacon or mesh peering frame.
 *
 * Return existing or newly allocated sta_info under RCU read lock.
 * (re)initialize with given IEs.
 */
static struct sta_info *
mesh_sta_info_get(struct ieee80211_sub_if_data *sdata,
		  u8 *addr, struct ieee802_11_elems *elems) __acquires(RCU)
{
	struct sta_info *sta = NULL;

	rcu_read_lock();
	sta = sta_info_get(sdata, addr);
	if (sta) {
		mesh_sta_info_init(sdata, sta, elems, false);
	} else {
		rcu_read_unlock();
		/* can't run atomic */
		sta = mesh_sta_info_alloc(sdata, addr, elems);
		if (!sta) {
			rcu_read_lock();
			return NULL;
		}

487 488
		mesh_sta_info_init(sdata, sta, elems, true);

489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504
		if (sta_info_insert_rcu(sta))
			return NULL;
	}

	return sta;
}

/*
 * mesh_neighbour_update - update or initialize new mesh neighbor.
 *
 * @sdata: local meshif
 * @addr: peer's address
 * @elems: IEs from beacon or mesh peering frame
 *
 * Initiates peering if appropriate.
 */
505 506
void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata,
			   u8 *hw_addr,
507 508 509
			   struct ieee802_11_elems *elems)
{
	struct sta_info *sta;
510
	u32 changed = 0;
511

512
	sta = mesh_sta_info_get(sdata, hw_addr, elems);
513 514 515
	if (!sta)
		goto out;

516
	if (mesh_peer_accepts_plinks(elems) &&
517 518 519 520
	    sta->plink_state == NL80211_PLINK_LISTEN &&
	    sdata->u.mesh.accepting_plinks &&
	    sdata->u.mesh.mshcfg.auto_open_plinks &&
	    rssi_threshold_check(sta, sdata))
521
		changed = mesh_plink_open(sta);
522

M
Marco Porsch 已提交
523
	ieee80211_mps_frame_release(sta, elems);
524
out:
525
	rcu_read_unlock();
T
Thomas Pedersen 已提交
526
	ieee80211_mbss_info_change_notify(sdata, changed);
527 528 529 530 531 532 533
}

static void mesh_plink_timer(unsigned long data)
{
	struct sta_info *sta;
	__le16 llid, plid, reason;
	struct ieee80211_sub_if_data *sdata;
534
	struct mesh_config *mshcfg;
535

536 537 538 539 540
	/*
	 * This STA is valid because sta_info_destroy() will
	 * del_timer_sync() this timer after having made sure
	 * it cannot be readded (by deleting the plink.)
	 */
541 542
	sta = (struct sta_info *) data;

543
	if (sta->sdata->local->quiescing)
544 545
		return;

546
	spin_lock_bh(&sta->lock);
547 548
	if (sta->ignore_plink_timer) {
		sta->ignore_plink_timer = false;
549
		spin_unlock_bh(&sta->lock);
550 551
		return;
	}
J
Johannes Berg 已提交
552
	mpl_dbg(sta->sdata,
553 554
		"Mesh plink timer for %pM fired on state %s\n",
		sta->sta.addr, mplstates[sta->plink_state]);
555 556 557
	reason = 0;
	llid = sta->llid;
	plid = sta->plid;
558
	sdata = sta->sdata;
559
	mshcfg = &sdata->u.mesh.mshcfg;
560 561

	switch (sta->plink_state) {
562 563
	case NL80211_PLINK_OPN_RCVD:
	case NL80211_PLINK_OPN_SNT:
564
		/* retry timer */
565
		if (sta->plink_retries < mshcfg->dot11MeshMaxRetries) {
566
			u32 rand;
J
Johannes Berg 已提交
567 568
			mpl_dbg(sta->sdata,
				"Mesh plink for %pM (retry, timeout): %d %d\n",
569 570
				sta->sta.addr, sta->plink_retries,
				sta->plink_timeout);
571 572 573 574
			get_random_bytes(&rand, sizeof(u32));
			sta->plink_timeout = sta->plink_timeout +
					     rand % sta->plink_timeout;
			++sta->plink_retries;
575
			mod_plink_timer(sta, sta->plink_timeout);
576
			spin_unlock_bh(&sta->lock);
577 578
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
					    sta->sta.addr, llid, 0, 0);
579 580
			break;
		}
581
		reason = cpu_to_le16(WLAN_REASON_MESH_MAX_RETRIES);
582
		/* fall through on else */
583
	case NL80211_PLINK_CNF_RCVD:
584 585
		/* confirm timer */
		if (!reason)
586
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIRM_TIMEOUT);
587
		sta->plink_state = NL80211_PLINK_HOLDING;
588
		mod_plink_timer(sta, mshcfg->dot11MeshHoldingTimeout);
589
		spin_unlock_bh(&sta->lock);
590 591
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    sta->sta.addr, llid, plid, reason);
592
		break;
593
	case NL80211_PLINK_HOLDING:
594
		/* holding timer */
595
		del_timer(&sta->plink_timer);
596
		mesh_plink_fsm_restart(sta);
597
		spin_unlock_bh(&sta->lock);
598 599
		break;
	default:
600
		spin_unlock_bh(&sta->lock);
601 602 603 604 605 606 607 608 609 610 611 612 613
		break;
	}
}

static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
{
	sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
	sta->plink_timer.data = (unsigned long) sta;
	sta->plink_timer.function = mesh_plink_timer;
	sta->plink_timeout = timeout;
	add_timer(&sta->plink_timer);
}

614
u32 mesh_plink_open(struct sta_info *sta)
615 616
{
	__le16 llid;
617
	struct ieee80211_sub_if_data *sdata = sta->sdata;
618
	u32 changed;
619

J
Johannes Berg 已提交
620
	if (!test_sta_flag(sta, WLAN_STA_AUTH))
621
		return 0;
622

623
	spin_lock_bh(&sta->lock);
624 625
	get_random_bytes(&llid, 2);
	sta->llid = llid;
626 627
	if (sta->plink_state != NL80211_PLINK_LISTEN &&
	    sta->plink_state != NL80211_PLINK_BLOCKED) {
628
		spin_unlock_bh(&sta->lock);
629
		return 0;
630
	}
631
	sta->plink_state = NL80211_PLINK_OPN_SNT;
632
	mesh_plink_timer_set(sta, sdata->u.mesh.mshcfg.dot11MeshRetryTimeout);
633
	spin_unlock_bh(&sta->lock);
J
Johannes Berg 已提交
634 635
	mpl_dbg(sdata,
		"Mesh plink: starting establishment with %pM\n",
636
		sta->sta.addr);
637

M
Marco Porsch 已提交
638
	/* set the non-peer mode to active during peering */
639
	changed = ieee80211_mps_local_status_update(sdata);
M
Marco Porsch 已提交
640

641 642 643
	mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
			    sta->sta.addr, llid, 0, 0);
	return changed;
644 645
}

646
u32 mesh_plink_block(struct sta_info *sta)
647
{
648
	u32 changed;
649

650
	spin_lock_bh(&sta->lock);
651
	changed = __mesh_plink_deactivate(sta);
652
	sta->plink_state = NL80211_PLINK_BLOCKED;
653
	spin_unlock_bh(&sta->lock);
654

655
	return changed;
656 657 658
}


J
Johannes Berg 已提交
659 660 661
void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata,
			 struct ieee80211_mgmt *mgmt, size_t len,
			 struct ieee80211_rx_status *rx_status)
662
{
663
	struct mesh_config *mshcfg = &sdata->u.mesh.mshcfg;
664 665 666
	struct ieee802_11_elems elems;
	struct sta_info *sta;
	enum plink_event event;
667
	enum ieee80211_self_protected_actioncode ftype;
668
	size_t baselen;
669
	bool matches_local = true;
670 671
	u8 ie_len;
	u8 *baseaddr;
672
	u32 changed = 0;
673 674
	__le16 plid, llid, reason;

675 676 677 678
	/* need action_code, aux */
	if (len < IEEE80211_MIN_ACTION_SIZE + 3)
		return;

679 680 681 682
	if (sdata->u.mesh.user_mpm)
		/* userspace must register for these */
		return;

683
	if (is_multicast_ether_addr(mgmt->da)) {
J
Johannes Berg 已提交
684 685
		mpl_dbg(sdata,
			"Mesh plink: ignore frame from multicast address\n");
686 687 688
		return;
	}

689 690 691
	baseaddr = mgmt->u.action.u.self_prot.variable;
	baselen = (u8 *) mgmt->u.action.u.self_prot.variable - (u8 *) mgmt;
	if (mgmt->u.action.u.self_prot.action_code ==
692
						WLAN_SP_MESH_PEERING_CONFIRM) {
693
		baseaddr += 4;
694
		baselen += 4;
695
	}
696
	ieee802_11_parse_elems(baseaddr, len - baselen, true, &elems);
J
Johannes Berg 已提交
697

698
	if (!elems.peering) {
J
Johannes Berg 已提交
699 700
		mpl_dbg(sdata,
			"Mesh plink: missing necessary peer link ie\n");
701 702
		return;
	}
J
Johannes Berg 已提交
703

704
	if (elems.rsn_len &&
J
Johannes Berg 已提交
705
	    sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
J
Johannes Berg 已提交
706 707
		mpl_dbg(sdata,
			"Mesh plink: can't establish link with secure peer\n");
708 709
		return;
	}
710

711 712 713 714 715 716
	ftype = mgmt->u.action.u.self_prot.action_code;
	ie_len = elems.peering_len;
	if ((ftype == WLAN_SP_MESH_PEERING_OPEN && ie_len != 4) ||
	    (ftype == WLAN_SP_MESH_PEERING_CONFIRM && ie_len != 6) ||
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len != 6
							&& ie_len != 8)) {
J
Johannes Berg 已提交
717 718 719
		mpl_dbg(sdata,
			"Mesh plink: incorrect plink ie length %d %d\n",
			ftype, ie_len);
720 721 722
		return;
	}

723
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
J
Johannes Berg 已提交
724
	    (!elems.mesh_id || !elems.mesh_config)) {
J
Johannes Berg 已提交
725
		mpl_dbg(sdata, "Mesh plink: missing necessary ie\n");
726 727 728 729 730
		return;
	}
	/* Note the lines below are correct, the llid in the frame is the plid
	 * from the point of view of this host.
	 */
731
	memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
732
	if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
733 734
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
		memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
735

736
	/* WARNING: Only for sta pointer, is dropped & re-acquired */
737 738
	rcu_read_lock();

739
	sta = sta_info_get(sdata, mgmt->sa);
740
	if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
J
Johannes Berg 已提交
741
		mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n");
742
		rcu_read_unlock();
743 744 745
		return;
	}

746
	if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
747
	    !rssi_threshold_check(sta, sdata)) {
J
Johannes Berg 已提交
748
		mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n",
749
			mgmt->sa);
750 751 752 753
		rcu_read_unlock();
		return;
	}

J
Johannes Berg 已提交
754
	if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
J
Johannes Berg 已提交
755
		mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n");
756 757 758 759
		rcu_read_unlock();
		return;
	}

760
	if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
761
		rcu_read_unlock();
762 763 764 765 766
		return;
	}

	/* Now we will figure out the appropriate event... */
	event = PLINK_UNDEFINED;
767
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
768
	    !mesh_matches_local(sdata, &elems)) {
769
		matches_local = false;
770
		switch (ftype) {
771
		case WLAN_SP_MESH_PEERING_OPEN:
772 773
			event = OPN_RJCT;
			break;
774
		case WLAN_SP_MESH_PEERING_CONFIRM:
775 776
			event = CNF_RJCT;
			break;
777
		default:
778 779
			break;
		}
780 781 782 783
	}

	if (!sta && !matches_local) {
		rcu_read_unlock();
784
		reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
785
		llid = 0;
786 787
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    mgmt->sa, llid, plid, reason);
788
		return;
789
	} else if (!sta) {
790
		/* ftype == WLAN_SP_MESH_PEERING_OPEN */
791
		if (!mesh_plink_free_count(sdata)) {
J
Johannes Berg 已提交
792
			mpl_dbg(sdata, "Mesh plink error: no more free plinks\n");
J
Johannes Berg 已提交
793 794 795
			rcu_read_unlock();
			return;
		}
796
		event = OPN_ACPT;
797
	} else if (matches_local) {
798
		switch (ftype) {
799
		case WLAN_SP_MESH_PEERING_OPEN:
800
			if (!mesh_plink_free_count(sdata) ||
801
			    (sta->plid && sta->plid != plid))
802 803 804 805
				event = OPN_IGNR;
			else
				event = OPN_ACPT;
			break;
806
		case WLAN_SP_MESH_PEERING_CONFIRM:
807
			if (!mesh_plink_free_count(sdata) ||
808
			    (sta->llid != llid || sta->plid != plid))
809 810 811 812
				event = CNF_IGNR;
			else
				event = CNF_ACPT;
			break;
813
		case WLAN_SP_MESH_PEERING_CLOSE:
814
			if (sta->plink_state == NL80211_PLINK_ESTAB)
815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832
				/* Do not check for llid or plid. This does not
				 * follow the standard but since multiple plinks
				 * per sta are not supported, it is necessary in
				 * order to avoid a livelock when MP A sees an
				 * establish peer link to MP B but MP B does not
				 * see it. This can be caused by a timeout in
				 * B's peer link establishment or B beign
				 * restarted.
				 */
				event = CLS_ACPT;
			else if (sta->plid != plid)
				event = CLS_IGNR;
			else if (ie_len == 7 && sta->llid != llid)
				event = CLS_IGNR;
			else
				event = CLS_ACPT;
			break;
		default:
J
Johannes Berg 已提交
833
			mpl_dbg(sdata, "Mesh plink: unknown frame subtype\n");
834
			rcu_read_unlock();
835 836
			return;
		}
837 838 839
	}

	if (event == OPN_ACPT) {
840
		rcu_read_unlock();
841
		/* allocate sta entry if necessary and update info */
842
		sta = mesh_sta_info_get(sdata, mgmt->sa, &elems);
843
		if (!sta) {
J
Johannes Berg 已提交
844
			mpl_dbg(sdata, "Mesh plink: failed to init peer!\n");
845 846 847
			rcu_read_unlock();
			return;
		}
848 849
	}

850 851
	mpl_dbg(sdata, "peer %pM in state %s got event %s\n", mgmt->sa,
		       mplstates[sta->plink_state], mplevents[event]);
852
	reason = 0;
853
	spin_lock_bh(&sta->lock);
854 855
	switch (sta->plink_state) {
		/* spin_unlock as soon as state is updated at each case */
856
	case NL80211_PLINK_LISTEN:
857 858 859
		switch (event) {
		case CLS_ACPT:
			mesh_plink_fsm_restart(sta);
860
			spin_unlock_bh(&sta->lock);
861 862
			break;
		case OPN_ACPT:
863
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
864 865 866
			sta->plid = plid;
			get_random_bytes(&llid, 2);
			sta->llid = llid;
867 868
			mesh_plink_timer_set(sta,
					     mshcfg->dot11MeshRetryTimeout);
M
Marco Porsch 已提交
869 870

			/* set the non-peer mode to active during peering */
871
			changed |= ieee80211_mps_local_status_update(sdata);
M
Marco Porsch 已提交
872

873
			spin_unlock_bh(&sta->lock);
874 875 876 877 878 879
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_OPEN,
					    sta->sta.addr, llid, 0, 0);
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
880 881
			break;
		default:
882
			spin_unlock_bh(&sta->lock);
883 884 885 886
			break;
		}
		break;

887
	case NL80211_PLINK_OPN_SNT:
888 889 890
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
891
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
892 893
		case CLS_ACPT:
			if (!reason)
894
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
895
			sta->reason = reason;
896
			sta->plink_state = NL80211_PLINK_HOLDING;
897
			if (!mod_plink_timer(sta,
898
					     mshcfg->dot11MeshHoldingTimeout))
899 900 901
				sta->ignore_plink_timer = true;

			llid = sta->llid;
902
			spin_unlock_bh(&sta->lock);
903 904 905
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
906 907 908
			break;
		case OPN_ACPT:
			/* retry timer is left untouched */
909
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
910 911
			sta->plid = plid;
			llid = sta->llid;
912
			spin_unlock_bh(&sta->lock);
913 914 915
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
916 917
			break;
		case CNF_ACPT:
918
			sta->plink_state = NL80211_PLINK_CNF_RCVD;
919
			if (!mod_plink_timer(sta,
920
					     mshcfg->dot11MeshConfirmTimeout))
921 922
				sta->ignore_plink_timer = true;

923
			spin_unlock_bh(&sta->lock);
924 925
			break;
		default:
926
			spin_unlock_bh(&sta->lock);
927 928 929 930
			break;
		}
		break;

931
	case NL80211_PLINK_OPN_RCVD:
932 933 934
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
935
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
936 937
		case CLS_ACPT:
			if (!reason)
938
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
939
			sta->reason = reason;
940
			sta->plink_state = NL80211_PLINK_HOLDING;
941
			if (!mod_plink_timer(sta,
942
					     mshcfg->dot11MeshHoldingTimeout))
943 944 945
				sta->ignore_plink_timer = true;

			llid = sta->llid;
946
			spin_unlock_bh(&sta->lock);
947 948
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
949 950 951
			break;
		case OPN_ACPT:
			llid = sta->llid;
952
			spin_unlock_bh(&sta->lock);
953 954 955
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
956 957
			break;
		case CNF_ACPT:
958
			del_timer(&sta->plink_timer);
959
			sta->plink_state = NL80211_PLINK_ESTAB;
960
			spin_unlock_bh(&sta->lock);
961
			changed |= mesh_plink_inc_estab_count(sdata);
962
			changed |= mesh_set_ht_prot_mode(sdata);
963
			changed |= mesh_set_short_slot_time(sdata);
J
Johannes Berg 已提交
964
			mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
965
				sta->sta.addr);
M
Marco Porsch 已提交
966
			ieee80211_mps_sta_status_update(sta);
967
			changed |= ieee80211_mps_set_sta_local_pm(sta,
M
Marco Porsch 已提交
968
						       mshcfg->power_mode);
969 970
			break;
		default:
971
			spin_unlock_bh(&sta->lock);
972 973 974 975
			break;
		}
		break;

976
	case NL80211_PLINK_CNF_RCVD:
977 978 979
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
980
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
981 982
		case CLS_ACPT:
			if (!reason)
983
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
984
			sta->reason = reason;
985
			sta->plink_state = NL80211_PLINK_HOLDING;
986
			if (!mod_plink_timer(sta,
987
					     mshcfg->dot11MeshHoldingTimeout))
988 989 990
				sta->ignore_plink_timer = true;

			llid = sta->llid;
991
			spin_unlock_bh(&sta->lock);
992 993 994
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
995
			break;
996
		case OPN_ACPT:
997
			del_timer(&sta->plink_timer);
998
			sta->plink_state = NL80211_PLINK_ESTAB;
999
			spin_unlock_bh(&sta->lock);
1000
			changed |= mesh_plink_inc_estab_count(sdata);
1001
			changed |= mesh_set_ht_prot_mode(sdata);
1002
			changed |= mesh_set_short_slot_time(sdata);
J
Johannes Berg 已提交
1003
			mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
1004
				sta->sta.addr);
1005 1006 1007
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
M
Marco Porsch 已提交
1008
			ieee80211_mps_sta_status_update(sta);
1009 1010
			changed |= ieee80211_mps_set_sta_local_pm(sta,
							mshcfg->power_mode);
1011 1012
			break;
		default:
1013
			spin_unlock_bh(&sta->lock);
1014 1015 1016 1017
			break;
		}
		break;

1018
	case NL80211_PLINK_ESTAB:
1019 1020
		switch (event) {
		case CLS_ACPT:
1021
			reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
1022
			sta->reason = reason;
1023
			changed |= __mesh_plink_deactivate(sta);
1024
			sta->plink_state = NL80211_PLINK_HOLDING;
1025
			llid = sta->llid;
1026
			mod_plink_timer(sta, mshcfg->dot11MeshHoldingTimeout);
1027
			spin_unlock_bh(&sta->lock);
1028
			changed |= mesh_set_ht_prot_mode(sdata);
1029
			changed |= mesh_set_short_slot_time(sdata);
1030 1031
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
1032 1033 1034
			break;
		case OPN_ACPT:
			llid = sta->llid;
1035
			spin_unlock_bh(&sta->lock);
1036 1037 1038
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
1039 1040
			break;
		default:
1041
			spin_unlock_bh(&sta->lock);
1042 1043 1044
			break;
		}
		break;
1045
	case NL80211_PLINK_HOLDING:
1046 1047
		switch (event) {
		case CLS_ACPT:
1048
			if (del_timer(&sta->plink_timer))
1049 1050
				sta->ignore_plink_timer = 1;
			mesh_plink_fsm_restart(sta);
1051
			spin_unlock_bh(&sta->lock);
1052 1053 1054 1055 1056 1057 1058
			break;
		case OPN_ACPT:
		case CNF_ACPT:
		case OPN_RJCT:
		case CNF_RJCT:
			llid = sta->llid;
			reason = sta->reason;
1059
			spin_unlock_bh(&sta->lock);
1060 1061
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
1062 1063
			break;
		default:
1064
			spin_unlock_bh(&sta->lock);
1065 1066 1067
		}
		break;
	default:
1068
		/* should not get here, PLINK_BLOCKED is dealt with at the
D
Daniel Mack 已提交
1069
		 * beginning of the function
1070
		 */
1071
		spin_unlock_bh(&sta->lock);
1072 1073
		break;
	}
1074 1075

	rcu_read_unlock();
1076

T
Thomas Pedersen 已提交
1077
	if (changed)
T
Thomas Pedersen 已提交
1078
		ieee80211_mbss_info_change_notify(sdata, changed);
1079
}