mesh_plink.c 25.6 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 24 25 26
#define dot11MeshMaxRetries(s) (s->u.mesh.mshcfg.dot11MeshMaxRetries)
#define dot11MeshRetryTimeout(s) (s->u.mesh.mshcfg.dot11MeshRetryTimeout)
#define dot11MeshConfirmTimeout(s) (s->u.mesh.mshcfg.dot11MeshConfirmTimeout)
#define dot11MeshHoldingTimeout(s) (s->u.mesh.mshcfg.dot11MeshHoldingTimeout)
#define dot11MeshMaxPeerLinks(s) (s->u.mesh.mshcfg.dot11MeshMaxPeerLinks)
27

28 29
/* We only need a valid sta if user configured a minimum rssi_threshold. */
#define rssi_threshold_check(sta, sdata) \
30
		(sdata->u.mesh.mshcfg.rssi_threshold == 0 ||\
31 32
		(sta && (s8) -ewma_read(&sta->avg_signal) > \
		sdata->u.mesh.mshcfg.rssi_threshold))
33

34 35 36 37 38 39 40 41 42 43 44 45
enum plink_event {
	PLINK_UNDEFINED,
	OPN_ACPT,
	OPN_RJCT,
	OPN_IGNR,
	CNF_ACPT,
	CNF_RJCT,
	CNF_IGNR,
	CLS_ACPT,
	CLS_IGNR
};

46 47 48 49
static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
		enum ieee80211_self_protected_actioncode action,
		u8 *da, __le16 llid, __le16 plid, __le16 reason);

50
static inline
51
u32 mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
52
{
53
	atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
54
	return mesh_accept_plinks_update(sdata);
55 56 57
}

static inline
58
u32 mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
59
{
60
	atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
61
	return mesh_accept_plinks_update(sdata);
62 63 64 65 66
}

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

78
/*
79
 * Allocate mesh sta entry and insert into station table
80
 */
81
static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
82
					 u8 *hw_addr)
83 84 85
{
	struct sta_info *sta;

86
	if (sdata->local->num_sta >= MESH_MAX_PLINKS)
J
Johannes Berg 已提交
87
		return NULL;
88

89
	sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
J
Johannes Berg 已提交
90 91
	if (!sta)
		return NULL;
92

93 94 95
	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);
96

J
Johannes Berg 已提交
97
	set_sta_flag(sta, WLAN_STA_WME);
98

99 100 101
	return sta;
}

102
/**
103
 * mesh_set_ht_prot_mode - set correct HT protection mode
104
 *
105 106 107 108 109 110
 * 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.
111 112 113 114 115 116 117 118 119
 */
static u32 mesh_set_ht_prot_mode(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta;
	u32 changed = 0;
	u16 ht_opmode;
	bool non_ht_sta = false, ht20_sta = false;

120
	if (sdata->vif.bss_conf.channel_type == NL80211_CHAN_NO_HT)
121 122 123 124
		return 0;

	rcu_read_lock();
	list_for_each_entry_rcu(sta, &local->sta_list, list) {
125 126 127 128 129 130
		if (sdata != sta->sdata ||
		    sta->plink_state != NL80211_PLINK_ESTAB)
			continue;

		switch (sta->ch_type) {
		case NL80211_CHAN_NO_HT:
J
Johannes Berg 已提交
131 132
			mpl_dbg(sdata,
				"mesh_plink %pM: nonHT sta (%pM) is present\n",
133 134 135 136
				sdata->vif.addr, sta->sta.addr);
			non_ht_sta = true;
			goto out;
		case NL80211_CHAN_HT20:
J
Johannes Berg 已提交
137 138
			mpl_dbg(sdata,
				"mesh_plink %pM: HT20 sta (%pM) is present\n",
139 140 141 142
				sdata->vif.addr, sta->sta.addr);
			ht20_sta = true;
		default:
			break;
143 144 145 146 147 148 149
		}
	}
out:
	rcu_read_unlock();

	if (non_ht_sta)
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED;
150 151
	else if (ht20_sta &&
		 sdata->vif.bss_conf.channel_type > NL80211_CHAN_HT20)
152 153 154 155 156 157
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_20MHZ;
	else
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONE;

	if (sdata->vif.bss_conf.ht_operation_mode != ht_opmode) {
		sdata->vif.bss_conf.ht_operation_mode = ht_opmode;
158
		sdata->u.mesh.mshcfg.ht_opmode = ht_opmode;
159
		changed = BSS_CHANGED_HT;
J
Johannes Berg 已提交
160 161
		mpl_dbg(sdata,
			"mesh_plink %pM: protection mode changed to %d\n",
162 163 164 165 166 167
			sdata->vif.addr, ht_opmode);
	}

	return changed;
}

168
/**
169
 * __mesh_plink_deactivate - deactivate mesh peer link
170 171 172 173
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
174
 * Returns beacon changed flag if the beacon content changed.
175
 *
176
 * Locking: the caller must hold sta->lock
177
 */
178
static u32 __mesh_plink_deactivate(struct sta_info *sta)
179
{
180
	struct ieee80211_sub_if_data *sdata = sta->sdata;
181
	u32 changed = 0;
182

183 184
	if (sta->plink_state == NL80211_PLINK_ESTAB)
		changed = mesh_plink_dec_estab_count(sdata);
185
	sta->plink_state = NL80211_PLINK_BLOCKED;
186
	mesh_path_flush_by_nexthop(sta);
187

188
	return changed;
189 190
}

J
Johannes Berg 已提交
191
/**
192
 * mesh_plink_deactivate - deactivate mesh peer link
J
Johannes Berg 已提交
193 194 195 196 197 198 199
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
 */
void mesh_plink_deactivate(struct sta_info *sta)
{
200
	struct ieee80211_sub_if_data *sdata = sta->sdata;
201
	u32 changed;
202

203
	spin_lock_bh(&sta->lock);
204
	changed = __mesh_plink_deactivate(sta);
205 206 207 208
	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);
209
	spin_unlock_bh(&sta->lock);
210

211
	ieee80211_bss_info_change_notify(sdata, changed);
J
Johannes Berg 已提交
212 213
}

214
static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
215 216
		enum ieee80211_self_protected_actioncode action,
		u8 *da, __le16 llid, __le16 plid, __le16 reason) {
217
	struct ieee80211_local *local = sdata->local;
218
	struct sk_buff *skb;
219
	struct ieee80211_tx_info *info;
220 221
	struct ieee80211_mgmt *mgmt;
	bool include_plid = false;
222
	u16 peering_proto = 0;
223 224 225
	u8 *pos, ie_len = 4;
	int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.self_prot) +
		      sizeof(mgmt->u.action.u.self_prot);
226
	int err = -ENOMEM;
227

228
	skb = dev_alloc_skb(local->tx_headroom +
229 230 231 232 233 234 235
			    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) +
236
			    2 + sizeof(struct ieee80211_ht_cap) +
237
			    2 + sizeof(struct ieee80211_ht_operation) +
238 239
			    2 + 8 + /* peering IE */
			    sdata->u.mesh.ie_len);
240 241
	if (!skb)
		return -1;
242
	info = IEEE80211_SKB_CB(skb);
243
	skb_reserve(skb, local->tx_headroom);
244 245
	mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
	memset(mgmt, 0, hdr_len);
246 247
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_ACTION);
248
	memcpy(mgmt->da, da, ETH_ALEN);
249
	memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
250
	memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
251 252
	mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED;
	mgmt->u.action.u.self_prot.action_code = action;
253

254 255 256 257
	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		/* capability info */
		pos = skb_put(skb, 2);
		memset(pos, 0, 2);
258
		if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
259 260
			/* AID */
			pos = skb_put(skb, 2);
261
			memcpy(pos + 2, &plid, 2);
262
		}
263 264 265 266
		if (ieee80211_add_srates_ie(sdata, skb, true,
					    local->oper_channel->band) ||
		    ieee80211_add_ext_srates_ie(sdata, skb, true,
						local->oper_channel->band) ||
267 268 269
		    mesh_add_rsn_ie(skb, sdata) ||
		    mesh_add_meshid_ie(skb, sdata) ||
		    mesh_add_meshconf_ie(skb, sdata))
270
			goto free;
271
	} else {	/* WLAN_SP_MESH_PEERING_CLOSE */
272
		info->flags |= IEEE80211_TX_CTL_NO_ACK;
273
		if (mesh_add_meshid_ie(skb, sdata))
274
			goto free;
275 276
	}

277
	/* Add Mesh Peering Management element */
278
	switch (action) {
279
	case WLAN_SP_MESH_PEERING_OPEN:
280
		break;
281
	case WLAN_SP_MESH_PEERING_CONFIRM:
282
		ie_len += 2;
283 284
		include_plid = true;
		break;
285
	case WLAN_SP_MESH_PEERING_CLOSE:
286 287
		if (plid) {
			ie_len += 2;
288 289
			include_plid = true;
		}
290
		ie_len += 2;	/* reason code */
291
		break;
292
	default:
293 294
		err = -EINVAL;
		goto free;
295 296
	}

297
	if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
298
		goto free;
299

300
	pos = skb_put(skb, 2 + ie_len);
301
	*pos++ = WLAN_EID_PEER_MGMT;
302
	*pos++ = ie_len;
303 304
	memcpy(pos, &peering_proto, 2);
	pos += 2;
305
	memcpy(pos, &llid, 2);
306
	pos += 2;
307 308
	if (include_plid) {
		memcpy(pos, &plid, 2);
309
		pos += 2;
310
	}
311
	if (action == WLAN_SP_MESH_PEERING_CLOSE) {
312
		memcpy(pos, &reason, 2);
313
		pos += 2;
314
	}
315 316 317

	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		if (mesh_add_ht_cap_ie(skb, sdata) ||
318
		    mesh_add_ht_oper_ie(skb, sdata))
319
			goto free;
320 321
	}

322
	if (mesh_add_vendor_ies(skb, sdata))
323
		goto free;
324

325
	ieee80211_tx_skb(sdata, skb);
326
	return 0;
327 328 329
free:
	kfree_skb(skb);
	return err;
330 331
}

332 333
/**
 * mesh_peer_init - initialize new mesh peer and return resulting sta_info
334 335 336 337 338 339 340 341
 *
 * @sdata: local meshif
 * @addr: peer's address
 * @elems: IEs from beacon or mesh peering frame
 *
 * call under RCU
 */
static struct sta_info *mesh_peer_init(struct ieee80211_sub_if_data *sdata,
342
				       u8 *addr,
343
				       struct ieee802_11_elems *elems)
344
{
345
	struct ieee80211_local *local = sdata->local;
346
	enum ieee80211_band band = local->oper_channel->band;
347
	struct ieee80211_supported_band *sband;
348
	u32 rates, basic_rates = 0;
349
	struct sta_info *sta;
350
	bool insert = false;
351

352 353
	sband = local->hw.wiphy->bands[band];
	rates = ieee80211_sta_get_rates(local, elems, band, &basic_rates);
354

355
	sta = sta_info_get(sdata, addr);
356
	if (!sta) {
357 358 359 360 361 362 363 364 365
		/* Userspace handles peer allocation when security is enabled */
		if (sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED) {
			cfg80211_notify_new_peer_candidate(sdata->dev, addr,
							   elems->ie_start,
							   elems->total_len,
							   GFP_ATOMIC);
			return NULL;
		}

366
		sta = mesh_plink_alloc(sdata, addr);
367
		if (!sta)
368
			return NULL;
369
		insert = true;
370 371
	}

372
	spin_lock_bh(&sta->lock);
373
	sta->last_rx = jiffies;
374 375 376 377 378
	if (sta->plink_state == NL80211_PLINK_ESTAB) {
		spin_unlock_bh(&sta->lock);
		return sta;
	}

379
	sta->sta.supp_rates[band] = rates;
380
	if (elems->ht_cap_elem &&
381
	    sdata->vif.bss_conf.channel_type != NL80211_CHAN_NO_HT)
382 383 384 385 386 387
		ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband,
						  elems->ht_cap_elem,
						  &sta->sta.ht_cap);
	else
		memset(&sta->sta.ht_cap, 0, sizeof(sta->sta.ht_cap));

388
	if (elems->ht_operation) {
389 390 391 392
		if (!(elems->ht_operation->ht_param &
		      IEEE80211_HT_PARAM_CHAN_WIDTH_ANY))
			sta->sta.ht_cap.cap &=
					    ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
393 394 395
		sta->ch_type =
			ieee80211_ht_oper_to_channel_type(elems->ht_operation);
	}
396

397 398 399
	rate_control_rate_init(sta);
	spin_unlock_bh(&sta->lock);

400 401 402
	if (insert && sta_info_insert(sta))
		return NULL;

403 404 405
	return sta;
}

406 407
void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata,
			   u8 *hw_addr,
408 409 410 411 412
			   struct ieee802_11_elems *elems)
{
	struct sta_info *sta;

	rcu_read_lock();
413
	sta = mesh_peer_init(sdata, hw_addr, elems);
414 415 416
	if (!sta)
		goto out;

417
	if (mesh_peer_accepts_plinks(elems) &&
418 419 420 421
	    sta->plink_state == NL80211_PLINK_LISTEN &&
	    sdata->u.mesh.accepting_plinks &&
	    sdata->u.mesh.mshcfg.auto_open_plinks &&
	    rssi_threshold_check(sta, sdata))
422 423
		mesh_plink_open(sta);

424
out:
425
	rcu_read_unlock();
426 427 428 429 430 431 432 433
}

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

434 435 436 437 438
	/*
	 * 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.)
	 */
439 440
	sta = (struct sta_info *) data;

441 442 443 444 445
	if (sta->sdata->local->quiescing) {
		sta->plink_timer_was_running = true;
		return;
	}

446
	spin_lock_bh(&sta->lock);
447 448
	if (sta->ignore_plink_timer) {
		sta->ignore_plink_timer = false;
449
		spin_unlock_bh(&sta->lock);
450 451
		return;
	}
J
Johannes Berg 已提交
452 453
	mpl_dbg(sta->sdata,
		"Mesh plink timer for %pM fired on state %d\n",
454
		sta->sta.addr, sta->plink_state);
455 456 457
	reason = 0;
	llid = sta->llid;
	plid = sta->plid;
458
	sdata = sta->sdata;
459 460

	switch (sta->plink_state) {
461 462
	case NL80211_PLINK_OPN_RCVD:
	case NL80211_PLINK_OPN_SNT:
463 464 465
		/* retry timer */
		if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
			u32 rand;
J
Johannes Berg 已提交
466 467
			mpl_dbg(sta->sdata,
				"Mesh plink for %pM (retry, timeout): %d %d\n",
468 469
				sta->sta.addr, sta->plink_retries,
				sta->plink_timeout);
470 471 472 473
			get_random_bytes(&rand, sizeof(u32));
			sta->plink_timeout = sta->plink_timeout +
					     rand % sta->plink_timeout;
			++sta->plink_retries;
474
			mod_plink_timer(sta, sta->plink_timeout);
475
			spin_unlock_bh(&sta->lock);
476 477
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
					    sta->sta.addr, llid, 0, 0);
478 479
			break;
		}
480
		reason = cpu_to_le16(WLAN_REASON_MESH_MAX_RETRIES);
481
		/* fall through on else */
482
	case NL80211_PLINK_CNF_RCVD:
483 484
		/* confirm timer */
		if (!reason)
485
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIRM_TIMEOUT);
486
		sta->plink_state = NL80211_PLINK_HOLDING;
487
		mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
488
		spin_unlock_bh(&sta->lock);
489 490
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    sta->sta.addr, llid, plid, reason);
491
		break;
492
	case NL80211_PLINK_HOLDING:
493
		/* holding timer */
494
		del_timer(&sta->plink_timer);
495
		mesh_plink_fsm_restart(sta);
496
		spin_unlock_bh(&sta->lock);
497 498
		break;
	default:
499
		spin_unlock_bh(&sta->lock);
500 501 502 503
		break;
	}
}

504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519
#ifdef CONFIG_PM
void mesh_plink_quiesce(struct sta_info *sta)
{
	if (del_timer_sync(&sta->plink_timer))
		sta->plink_timer_was_running = true;
}

void mesh_plink_restart(struct sta_info *sta)
{
	if (sta->plink_timer_was_running) {
		add_timer(&sta->plink_timer);
		sta->plink_timer_was_running = false;
	}
}
#endif

520 521 522 523 524 525 526 527 528 529 530 531
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);
}

int mesh_plink_open(struct sta_info *sta)
{
	__le16 llid;
532
	struct ieee80211_sub_if_data *sdata = sta->sdata;
533

J
Johannes Berg 已提交
534
	if (!test_sta_flag(sta, WLAN_STA_AUTH))
535 536
		return -EPERM;

537
	spin_lock_bh(&sta->lock);
538 539
	get_random_bytes(&llid, 2);
	sta->llid = llid;
540 541
	if (sta->plink_state != NL80211_PLINK_LISTEN &&
	    sta->plink_state != NL80211_PLINK_BLOCKED) {
542
		spin_unlock_bh(&sta->lock);
543 544
		return -EBUSY;
	}
545
	sta->plink_state = NL80211_PLINK_OPN_SNT;
546
	mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
547
	spin_unlock_bh(&sta->lock);
J
Johannes Berg 已提交
548 549
	mpl_dbg(sdata,
		"Mesh plink: starting establishment with %pM\n",
550
		sta->sta.addr);
551

552
	return mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
553
				   sta->sta.addr, llid, 0, 0);
554 555 556 557
}

void mesh_plink_block(struct sta_info *sta)
{
558
	struct ieee80211_sub_if_data *sdata = sta->sdata;
559
	u32 changed;
560

561
	spin_lock_bh(&sta->lock);
562
	changed = __mesh_plink_deactivate(sta);
563
	sta->plink_state = NL80211_PLINK_BLOCKED;
564
	spin_unlock_bh(&sta->lock);
565

566
	ieee80211_bss_info_change_notify(sdata, changed);
567 568 569
}


570
void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
571 572 573 574 575
			 size_t len, struct ieee80211_rx_status *rx_status)
{
	struct ieee802_11_elems elems;
	struct sta_info *sta;
	enum plink_event event;
576
	enum ieee80211_self_protected_actioncode ftype;
577
	size_t baselen;
578
	bool matches_local = true;
579 580
	u8 ie_len;
	u8 *baseaddr;
581
	u32 changed = 0;
582
	__le16 plid, llid, reason;
583
	static const char *mplstates[] = {
584 585 586 587 588 589 590
		[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"
591
	};
592

593 594 595 596
	/* need action_code, aux */
	if (len < IEEE80211_MIN_ACTION_SIZE + 3)
		return;

597
	if (is_multicast_ether_addr(mgmt->da)) {
J
Johannes Berg 已提交
598 599
		mpl_dbg(sdata,
			"Mesh plink: ignore frame from multicast address\n");
600 601 602
		return;
	}

603 604 605
	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 ==
606
						WLAN_SP_MESH_PEERING_CONFIRM) {
607
		baseaddr += 4;
608
		baselen += 4;
609 610
	}
	ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
611
	if (!elems.peering) {
J
Johannes Berg 已提交
612 613
		mpl_dbg(sdata,
			"Mesh plink: missing necessary peer link ie\n");
614 615
		return;
	}
616 617
	if (elems.rsn_len &&
			sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
J
Johannes Berg 已提交
618 619
		mpl_dbg(sdata,
			"Mesh plink: can't establish link with secure peer\n");
620 621
		return;
	}
622

623 624 625 626 627 628
	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 已提交
629 630 631
		mpl_dbg(sdata,
			"Mesh plink: incorrect plink ie length %d %d\n",
			ftype, ie_len);
632 633 634
		return;
	}

635 636
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
				(!elems.mesh_id || !elems.mesh_config)) {
J
Johannes Berg 已提交
637
		mpl_dbg(sdata, "Mesh plink: missing necessary ie\n");
638 639 640 641 642
		return;
	}
	/* Note the lines below are correct, the llid in the frame is the plid
	 * from the point of view of this host.
	 */
643
	memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
644
	if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
645 646
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
		memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
647

648 649
	rcu_read_lock();

650
	sta = sta_info_get(sdata, mgmt->sa);
651
	if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
J
Johannes Berg 已提交
652
		mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n");
653
		rcu_read_unlock();
654 655 656
		return;
	}

657
	if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
658
	    !rssi_threshold_check(sta, sdata)) {
J
Johannes Berg 已提交
659
		mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n",
660
			mgmt->sa);
661 662 663 664
		rcu_read_unlock();
		return;
	}

J
Johannes Berg 已提交
665
	if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
J
Johannes Berg 已提交
666
		mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n");
667 668 669 670
		rcu_read_unlock();
		return;
	}

671
	if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
672
		rcu_read_unlock();
673 674 675 676 677
		return;
	}

	/* Now we will figure out the appropriate event... */
	event = PLINK_UNDEFINED;
678
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
679
	    !mesh_matches_local(sdata, &elems)) {
680
		matches_local = false;
681
		switch (ftype) {
682
		case WLAN_SP_MESH_PEERING_OPEN:
683 684
			event = OPN_RJCT;
			break;
685
		case WLAN_SP_MESH_PEERING_CONFIRM:
686 687
			event = CNF_RJCT;
			break;
688
		default:
689 690
			break;
		}
691 692 693 694
	}

	if (!sta && !matches_local) {
		rcu_read_unlock();
695
		reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
696
		llid = 0;
697 698
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    mgmt->sa, llid, plid, reason);
699
		return;
700
	} else if (!sta) {
701
		/* ftype == WLAN_SP_MESH_PEERING_OPEN */
702
		if (!mesh_plink_free_count(sdata)) {
J
Johannes Berg 已提交
703
			mpl_dbg(sdata, "Mesh plink error: no more free plinks\n");
J
Johannes Berg 已提交
704 705 706
			rcu_read_unlock();
			return;
		}
707
		event = OPN_ACPT;
708
	} else if (matches_local) {
709
		switch (ftype) {
710
		case WLAN_SP_MESH_PEERING_OPEN:
711
			if (!mesh_plink_free_count(sdata) ||
712
			    (sta->plid && sta->plid != plid))
713 714 715 716
				event = OPN_IGNR;
			else
				event = OPN_ACPT;
			break;
717
		case WLAN_SP_MESH_PEERING_CONFIRM:
718
			if (!mesh_plink_free_count(sdata) ||
719
			    (sta->llid != llid || sta->plid != plid))
720 721 722 723
				event = CNF_IGNR;
			else
				event = CNF_ACPT;
			break;
724
		case WLAN_SP_MESH_PEERING_CLOSE:
725
			if (sta->plink_state == NL80211_PLINK_ESTAB)
726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743
				/* 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 已提交
744
			mpl_dbg(sdata, "Mesh plink: unknown frame subtype\n");
745
			rcu_read_unlock();
746 747
			return;
		}
748 749 750 751
	}

	if (event == OPN_ACPT) {
		/* allocate sta entry if necessary and update info */
752
		sta = mesh_peer_init(sdata, mgmt->sa, &elems);
753
		if (!sta) {
J
Johannes Berg 已提交
754
			mpl_dbg(sdata, "Mesh plink: failed to init peer!\n");
755 756 757
			rcu_read_unlock();
			return;
		}
758 759
	}

J
Johannes Berg 已提交
760 761
	mpl_dbg(sdata,
		"Mesh plink (peer, state, llid, plid, event): %pM %s %d %d %d\n",
762
		mgmt->sa, mplstates[sta->plink_state],
763 764
		le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
		event);
765
	reason = 0;
766
	spin_lock_bh(&sta->lock);
767 768
	switch (sta->plink_state) {
		/* spin_unlock as soon as state is updated at each case */
769
	case NL80211_PLINK_LISTEN:
770 771 772
		switch (event) {
		case CLS_ACPT:
			mesh_plink_fsm_restart(sta);
773
			spin_unlock_bh(&sta->lock);
774 775
			break;
		case OPN_ACPT:
776
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
777 778 779 780
			sta->plid = plid;
			get_random_bytes(&llid, 2);
			sta->llid = llid;
			mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
781
			spin_unlock_bh(&sta->lock);
782 783 784 785 786 787
			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);
788 789
			break;
		default:
790
			spin_unlock_bh(&sta->lock);
791 792 793 794
			break;
		}
		break;

795
	case NL80211_PLINK_OPN_SNT:
796 797 798
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
799
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
800 801
		case CLS_ACPT:
			if (!reason)
802
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
803
			sta->reason = reason;
804
			sta->plink_state = NL80211_PLINK_HOLDING;
805 806 807 808 809
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
810
			spin_unlock_bh(&sta->lock);
811 812 813
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
814 815 816
			break;
		case OPN_ACPT:
			/* retry timer is left untouched */
817
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
818 819
			sta->plid = plid;
			llid = sta->llid;
820
			spin_unlock_bh(&sta->lock);
821 822 823
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
824 825
			break;
		case CNF_ACPT:
826
			sta->plink_state = NL80211_PLINK_CNF_RCVD;
827 828 829 830
			if (!mod_plink_timer(sta,
					     dot11MeshConfirmTimeout(sdata)))
				sta->ignore_plink_timer = true;

831
			spin_unlock_bh(&sta->lock);
832 833
			break;
		default:
834
			spin_unlock_bh(&sta->lock);
835 836 837 838
			break;
		}
		break;

839
	case NL80211_PLINK_OPN_RCVD:
840 841 842
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
843
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
844 845
		case CLS_ACPT:
			if (!reason)
846
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
847
			sta->reason = reason;
848
			sta->plink_state = NL80211_PLINK_HOLDING;
849 850 851 852 853
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
854
			spin_unlock_bh(&sta->lock);
855 856
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
857 858 859
			break;
		case OPN_ACPT:
			llid = sta->llid;
860
			spin_unlock_bh(&sta->lock);
861 862 863
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
864 865
			break;
		case CNF_ACPT:
866
			del_timer(&sta->plink_timer);
867
			sta->plink_state = NL80211_PLINK_ESTAB;
868
			spin_unlock_bh(&sta->lock);
869
			changed |= mesh_plink_inc_estab_count(sdata);
870
			changed |= mesh_set_ht_prot_mode(sdata);
J
Johannes Berg 已提交
871
			mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
872
				sta->sta.addr);
873 874
			break;
		default:
875
			spin_unlock_bh(&sta->lock);
876 877 878 879
			break;
		}
		break;

880
	case NL80211_PLINK_CNF_RCVD:
881 882 883
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
884
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
885 886
		case CLS_ACPT:
			if (!reason)
887
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
888
			sta->reason = reason;
889
			sta->plink_state = NL80211_PLINK_HOLDING;
890 891 892 893 894
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
895
			spin_unlock_bh(&sta->lock);
896 897 898
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
899
			break;
900
		case OPN_ACPT:
901
			del_timer(&sta->plink_timer);
902
			sta->plink_state = NL80211_PLINK_ESTAB;
903
			spin_unlock_bh(&sta->lock);
904
			changed |= mesh_plink_inc_estab_count(sdata);
905
			changed |= mesh_set_ht_prot_mode(sdata);
J
Johannes Berg 已提交
906
			mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
907
				sta->sta.addr);
908 909 910
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
911 912
			break;
		default:
913
			spin_unlock_bh(&sta->lock);
914 915 916 917
			break;
		}
		break;

918
	case NL80211_PLINK_ESTAB:
919 920
		switch (event) {
		case CLS_ACPT:
921
			reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
922
			sta->reason = reason;
923
			changed |= __mesh_plink_deactivate(sta);
924
			sta->plink_state = NL80211_PLINK_HOLDING;
925
			llid = sta->llid;
926
			mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
927
			spin_unlock_bh(&sta->lock);
928
			changed |= mesh_set_ht_prot_mode(sdata);
929 930
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
931 932 933
			break;
		case OPN_ACPT:
			llid = sta->llid;
934
			spin_unlock_bh(&sta->lock);
935 936 937
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
938 939
			break;
		default:
940
			spin_unlock_bh(&sta->lock);
941 942 943
			break;
		}
		break;
944
	case NL80211_PLINK_HOLDING:
945 946
		switch (event) {
		case CLS_ACPT:
947
			if (del_timer(&sta->plink_timer))
948 949
				sta->ignore_plink_timer = 1;
			mesh_plink_fsm_restart(sta);
950
			spin_unlock_bh(&sta->lock);
951 952 953 954 955 956 957
			break;
		case OPN_ACPT:
		case CNF_ACPT:
		case OPN_RJCT:
		case CNF_RJCT:
			llid = sta->llid;
			reason = sta->reason;
958
			spin_unlock_bh(&sta->lock);
959 960
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
961 962
			break;
		default:
963
			spin_unlock_bh(&sta->lock);
964 965 966
		}
		break;
	default:
967
		/* should not get here, PLINK_BLOCKED is dealt with at the
D
Daniel Mack 已提交
968
		 * beginning of the function
969
		 */
970
		spin_unlock_bh(&sta->lock);
971 972
		break;
	}
973 974

	rcu_read_unlock();
975 976 977

	if (changed)
		ieee80211_bss_info_change_notify(sdata, changed);
978
}