mesh_plink.c 25.4 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 51 52
static inline
void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
{
53
	atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
54
	mesh_accept_plinks_update(sdata);
55 56 57 58 59
}

static inline
void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
{
60
	atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
61
	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 120 121 122 123 124
 */
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;

	if (local->_oper_channel_type == NL80211_CHAN_NO_HT)
		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 150 151 152 153 154 155 156
		}
	}
out:
	rcu_read_unlock();

	if (non_ht_sta)
		ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED;
	else if (ht20_sta && local->_oper_channel_type > NL80211_CHAN_HT20)
		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;
157
		sdata->u.mesh.mshcfg.ht_opmode = ht_opmode;
158
		changed = BSS_CHANGED_HT;
J
Johannes Berg 已提交
159 160
		mpl_dbg(sdata,
			"mesh_plink %pM: protection mode changed to %d\n",
161 162 163 164 165 166
			sdata->vif.addr, ht_opmode);
	}

	return changed;
}

167
/**
168
 * __mesh_plink_deactivate - deactivate mesh peer link
169 170 171 172 173
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
 *
174
 * Locking: the caller must hold sta->lock
175
 */
176
static bool __mesh_plink_deactivate(struct sta_info *sta)
177
{
178
	struct ieee80211_sub_if_data *sdata = sta->sdata;
179
	bool deactivated = false;
180

181
	if (sta->plink_state == NL80211_PLINK_ESTAB) {
182
		mesh_plink_dec_estab_count(sdata);
183 184
		deactivated = true;
	}
185
	sta->plink_state = NL80211_PLINK_BLOCKED;
186
	mesh_path_flush_by_nexthop(sta);
187 188

	return deactivated;
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 201 202
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	bool deactivated;

203
	spin_lock_bh(&sta->lock);
204
	deactivated = __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 212

	if (deactivated)
		ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
J
Johannes Berg 已提交
213 214
}

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

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

252 253 254 255
	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		/* capability info */
		pos = skb_put(skb, 2);
		memset(pos, 0, 2);
256
		if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
257 258
			/* AID */
			pos = skb_put(skb, 2);
259
			memcpy(pos + 2, &plid, 2);
260
		}
261 262
		if (ieee80211_add_srates_ie(sdata, skb, true) ||
		    ieee80211_add_ext_srates_ie(sdata, skb, true) ||
263 264 265 266
		    mesh_add_rsn_ie(skb, sdata) ||
		    mesh_add_meshid_ie(skb, sdata) ||
		    mesh_add_meshconf_ie(skb, sdata))
			return -1;
267 268 269
	} else {	/* WLAN_SP_MESH_PEERING_CLOSE */
		if (mesh_add_meshid_ie(skb, sdata))
			return -1;
270 271
	}

272
	/* Add Mesh Peering Management element */
273
	switch (action) {
274
	case WLAN_SP_MESH_PEERING_OPEN:
275
		break;
276
	case WLAN_SP_MESH_PEERING_CONFIRM:
277
		ie_len += 2;
278 279
		include_plid = true;
		break;
280
	case WLAN_SP_MESH_PEERING_CLOSE:
281 282
		if (plid) {
			ie_len += 2;
283 284
			include_plid = true;
		}
285
		ie_len += 2;	/* reason code */
286
		break;
287 288
	default:
		return -EINVAL;
289 290
	}

291 292 293
	if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
		return -ENOMEM;

294
	pos = skb_put(skb, 2 + ie_len);
295
	*pos++ = WLAN_EID_PEER_MGMT;
296
	*pos++ = ie_len;
297 298
	memcpy(pos, &peering_proto, 2);
	pos += 2;
299
	memcpy(pos, &llid, 2);
300
	pos += 2;
301 302
	if (include_plid) {
		memcpy(pos, &plid, 2);
303
		pos += 2;
304
	}
305
	if (action == WLAN_SP_MESH_PEERING_CLOSE) {
306
		memcpy(pos, &reason, 2);
307
		pos += 2;
308
	}
309 310 311

	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		if (mesh_add_ht_cap_ie(skb, sdata) ||
312
		    mesh_add_ht_oper_ie(skb, sdata))
313 314 315
			return -1;
	}

316 317
	if (mesh_add_vendor_ies(skb, sdata))
		return -1;
318

319
	ieee80211_tx_skb(sdata, skb);
320 321 322
	return 0;
}

323 324
/**
 * mesh_peer_init - initialize new mesh peer and return resulting sta_info
325 326 327 328 329 330 331 332
 *
 * @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,
333
				       u8 *addr,
334
				       struct ieee802_11_elems *elems)
335
{
336
	struct ieee80211_local *local = sdata->local;
337
	enum ieee80211_band band = local->oper_channel->band;
338
	struct ieee80211_supported_band *sband;
339
	u32 rates, basic_rates = 0;
340
	struct sta_info *sta;
341
	bool insert = false;
342

343 344
	sband = local->hw.wiphy->bands[band];
	rates = ieee80211_sta_get_rates(local, elems, band, &basic_rates);
345

346
	sta = sta_info_get(sdata, addr);
347
	if (!sta) {
348 349 350 351 352 353 354 355 356
		/* 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;
		}

357
		sta = mesh_plink_alloc(sdata, addr);
358
		if (!sta)
359
			return NULL;
360
		insert = true;
361 362
	}

363
	spin_lock_bh(&sta->lock);
364
	sta->last_rx = jiffies;
365 366 367 368 369
	if (sta->plink_state == NL80211_PLINK_ESTAB) {
		spin_unlock_bh(&sta->lock);
		return sta;
	}

370
	sta->sta.supp_rates[band] = rates;
371 372
	if (elems->ht_cap_elem &&
	    sdata->local->_oper_channel_type != NL80211_CHAN_NO_HT)
373 374 375 376 377 378
		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));

379
	if (elems->ht_operation) {
380 381 382 383
		if (!(elems->ht_operation->ht_param &
		      IEEE80211_HT_PARAM_CHAN_WIDTH_ANY))
			sta->sta.ht_cap.cap &=
					    ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
384 385 386
		sta->ch_type =
			ieee80211_ht_oper_to_channel_type(elems->ht_operation);
	}
387

388 389 390
	rate_control_rate_init(sta);
	spin_unlock_bh(&sta->lock);

391 392 393
	if (insert && sta_info_insert(sta))
		return NULL;

394 395 396
	return sta;
}

397 398
void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata,
			   u8 *hw_addr,
399 400 401 402 403
			   struct ieee802_11_elems *elems)
{
	struct sta_info *sta;

	rcu_read_lock();
404
	sta = mesh_peer_init(sdata, hw_addr, elems);
405 406 407
	if (!sta)
		goto out;

408
	if (mesh_peer_accepts_plinks(elems) &&
409 410 411 412
	    sta->plink_state == NL80211_PLINK_LISTEN &&
	    sdata->u.mesh.accepting_plinks &&
	    sdata->u.mesh.mshcfg.auto_open_plinks &&
	    rssi_threshold_check(sta, sdata))
413 414
		mesh_plink_open(sta);

415
out:
416
	rcu_read_unlock();
417 418 419 420 421 422 423 424
}

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

425 426 427 428 429
	/*
	 * 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.)
	 */
430 431
	sta = (struct sta_info *) data;

432 433 434 435 436
	if (sta->sdata->local->quiescing) {
		sta->plink_timer_was_running = true;
		return;
	}

437
	spin_lock_bh(&sta->lock);
438 439
	if (sta->ignore_plink_timer) {
		sta->ignore_plink_timer = false;
440
		spin_unlock_bh(&sta->lock);
441 442
		return;
	}
J
Johannes Berg 已提交
443 444
	mpl_dbg(sta->sdata,
		"Mesh plink timer for %pM fired on state %d\n",
445
		sta->sta.addr, sta->plink_state);
446 447 448
	reason = 0;
	llid = sta->llid;
	plid = sta->plid;
449
	sdata = sta->sdata;
450 451

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

495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510
#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

511 512 513 514 515 516 517 518 519 520 521 522
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;
523
	struct ieee80211_sub_if_data *sdata = sta->sdata;
524

J
Johannes Berg 已提交
525
	if (!test_sta_flag(sta, WLAN_STA_AUTH))
526 527
		return -EPERM;

528
	spin_lock_bh(&sta->lock);
529 530
	get_random_bytes(&llid, 2);
	sta->llid = llid;
531
	if (sta->plink_state != NL80211_PLINK_LISTEN) {
532
		spin_unlock_bh(&sta->lock);
533 534
		return -EBUSY;
	}
535
	sta->plink_state = NL80211_PLINK_OPN_SNT;
536
	mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
537
	spin_unlock_bh(&sta->lock);
J
Johannes Berg 已提交
538 539
	mpl_dbg(sdata,
		"Mesh plink: starting establishment with %pM\n",
540
		sta->sta.addr);
541

542
	return mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
543
				   sta->sta.addr, llid, 0, 0);
544 545 546 547
}

void mesh_plink_block(struct sta_info *sta)
{
548 549 550
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	bool deactivated;

551
	spin_lock_bh(&sta->lock);
552
	deactivated = __mesh_plink_deactivate(sta);
553
	sta->plink_state = NL80211_PLINK_BLOCKED;
554
	spin_unlock_bh(&sta->lock);
555 556 557

	if (deactivated)
		ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
558 559 560
}


561
void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
562 563 564 565 566
			 size_t len, struct ieee80211_rx_status *rx_status)
{
	struct ieee802_11_elems elems;
	struct sta_info *sta;
	enum plink_event event;
567
	enum ieee80211_self_protected_actioncode ftype;
568
	size_t baselen;
569
	bool matches_local = true;
570 571
	u8 ie_len;
	u8 *baseaddr;
572
	u32 changed = 0;
573
	__le16 plid, llid, reason;
574
	static const char *mplstates[] = {
575 576 577 578 579 580 581
		[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"
582
	};
583

584 585 586 587
	/* need action_code, aux */
	if (len < IEEE80211_MIN_ACTION_SIZE + 3)
		return;

588
	if (is_multicast_ether_addr(mgmt->da)) {
J
Johannes Berg 已提交
589 590
		mpl_dbg(sdata,
			"Mesh plink: ignore frame from multicast address\n");
591 592 593
		return;
	}

594 595 596
	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 ==
597
						WLAN_SP_MESH_PEERING_CONFIRM) {
598
		baseaddr += 4;
599
		baselen += 4;
600 601
	}
	ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
602
	if (!elems.peering) {
J
Johannes Berg 已提交
603 604
		mpl_dbg(sdata,
			"Mesh plink: missing necessary peer link ie\n");
605 606
		return;
	}
607 608
	if (elems.rsn_len &&
			sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
J
Johannes Berg 已提交
609 610
		mpl_dbg(sdata,
			"Mesh plink: can't establish link with secure peer\n");
611 612
		return;
	}
613

614 615 616 617 618 619
	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 已提交
620 621 622
		mpl_dbg(sdata,
			"Mesh plink: incorrect plink ie length %d %d\n",
			ftype, ie_len);
623 624 625
		return;
	}

626 627
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
				(!elems.mesh_id || !elems.mesh_config)) {
J
Johannes Berg 已提交
628
		mpl_dbg(sdata, "Mesh plink: missing necessary ie\n");
629 630 631 632 633
		return;
	}
	/* Note the lines below are correct, the llid in the frame is the plid
	 * from the point of view of this host.
	 */
634
	memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
635
	if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
636 637
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
		memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
638

639 640
	rcu_read_lock();

641
	sta = sta_info_get(sdata, mgmt->sa);
642
	if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
J
Johannes Berg 已提交
643
		mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n");
644
		rcu_read_unlock();
645 646 647
		return;
	}

648
	if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
649
	    !rssi_threshold_check(sta, sdata)) {
J
Johannes Berg 已提交
650
		mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n",
651
			mgmt->sa);
652 653 654 655
		rcu_read_unlock();
		return;
	}

J
Johannes Berg 已提交
656
	if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
J
Johannes Berg 已提交
657
		mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n");
658 659 660 661
		rcu_read_unlock();
		return;
	}

662
	if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
663
		rcu_read_unlock();
664 665 666 667 668
		return;
	}

	/* Now we will figure out the appropriate event... */
	event = PLINK_UNDEFINED;
669
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
670
	    !mesh_matches_local(sdata, &elems)) {
671
		matches_local = false;
672
		switch (ftype) {
673
		case WLAN_SP_MESH_PEERING_OPEN:
674 675
			event = OPN_RJCT;
			break;
676
		case WLAN_SP_MESH_PEERING_CONFIRM:
677 678
			event = CNF_RJCT;
			break;
679
		default:
680 681
			break;
		}
682 683 684 685
	}

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

	if (event == OPN_ACPT) {
		/* allocate sta entry if necessary and update info */
743
		sta = mesh_peer_init(sdata, mgmt->sa, &elems);
744
		if (!sta) {
J
Johannes Berg 已提交
745
			mpl_dbg(sdata, "Mesh plink: failed to init peer!\n");
746 747 748
			rcu_read_unlock();
			return;
		}
749 750
	}

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

786
	case NL80211_PLINK_OPN_SNT:
787 788 789
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
790
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
791 792
		case CLS_ACPT:
			if (!reason)
793
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
794
			sta->reason = reason;
795
			sta->plink_state = NL80211_PLINK_HOLDING;
796 797 798 799 800
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
801
			spin_unlock_bh(&sta->lock);
802 803 804
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
805 806 807
			break;
		case OPN_ACPT:
			/* retry timer is left untouched */
808
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
809 810
			sta->plid = plid;
			llid = sta->llid;
811
			spin_unlock_bh(&sta->lock);
812 813 814
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
815 816
			break;
		case CNF_ACPT:
817
			sta->plink_state = NL80211_PLINK_CNF_RCVD;
818 819 820 821
			if (!mod_plink_timer(sta,
					     dot11MeshConfirmTimeout(sdata)))
				sta->ignore_plink_timer = true;

822
			spin_unlock_bh(&sta->lock);
823 824
			break;
		default:
825
			spin_unlock_bh(&sta->lock);
826 827 828 829
			break;
		}
		break;

830
	case NL80211_PLINK_OPN_RCVD:
831 832 833
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
834
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
835 836
		case CLS_ACPT:
			if (!reason)
837
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
838
			sta->reason = reason;
839
			sta->plink_state = NL80211_PLINK_HOLDING;
840 841 842 843 844
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
845
			spin_unlock_bh(&sta->lock);
846 847
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
848 849 850
			break;
		case OPN_ACPT:
			llid = sta->llid;
851
			spin_unlock_bh(&sta->lock);
852 853 854
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
855 856
			break;
		case CNF_ACPT:
857
			del_timer(&sta->plink_timer);
858
			sta->plink_state = NL80211_PLINK_ESTAB;
859
			spin_unlock_bh(&sta->lock);
860
			mesh_plink_inc_estab_count(sdata);
861 862
			changed |= mesh_set_ht_prot_mode(sdata);
			changed |= BSS_CHANGED_BEACON;
J
Johannes Berg 已提交
863
			mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
864
				sta->sta.addr);
865 866
			break;
		default:
867
			spin_unlock_bh(&sta->lock);
868 869 870 871
			break;
		}
		break;

872
	case NL80211_PLINK_CNF_RCVD:
873 874 875
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
876
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
877 878
		case CLS_ACPT:
			if (!reason)
879
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
880
			sta->reason = reason;
881
			sta->plink_state = NL80211_PLINK_HOLDING;
882 883 884 885 886
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

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

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

	rcu_read_unlock();
969 970 971

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