mesh_plink.c 22.9 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 16 17 18 19 20 21
#include "mesh.h"

#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
#define mpl_dbg(fmt, args...)	printk(KERN_DEBUG fmt, ##args)
#else
#define mpl_dbg(fmt, args...)	do { (void)(0); } while (0)
#endif

22 23
#define PLINK_GET_LLID(p) (p + 2)
#define PLINK_GET_PLID(p) (p + 4)
24 25 26 27

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

28 29 30 31 32
#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)
33

34 35
/* We only need a valid sta if user configured a minimum rssi_threshold. */
#define rssi_threshold_check(sta, sdata) \
36
		(sdata->u.mesh.mshcfg.rssi_threshold == 0 ||\
37 38
		(sta && (s8) -ewma_read(&sta->avg_signal) > \
		sdata->u.mesh.mshcfg.rssi_threshold))
39

40 41 42 43 44 45 46 47 48 49 50 51
enum plink_event {
	PLINK_UNDEFINED,
	OPN_ACPT,
	OPN_RJCT,
	OPN_IGNR,
	CNF_ACPT,
	CNF_RJCT,
	CNF_IGNR,
	CLS_ACPT,
	CLS_IGNR
};

52 53 54 55
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);

56 57 58
static inline
void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
{
59
	atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
60
	mesh_accept_plinks_update(sdata);
61 62 63 64 65
}

static inline
void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
{
66
	atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
67
	mesh_accept_plinks_update(sdata);
68 69 70 71 72
}

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

84 85 86 87
/*
 * NOTE: This is just an alias for sta_info_alloc(), see notes
 *       on it in the lifecycle management section!
 */
88
static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
89 90
					 u8 *hw_addr, u32 rates,
					 struct ieee802_11_elems *elems)
91
{
92
	struct ieee80211_local *local = sdata->local;
93
	struct ieee80211_supported_band *sband;
94 95
	struct sta_info *sta;

96 97
	sband = local->hw.wiphy->bands[local->oper_channel->band];

98
	if (local->num_sta >= MESH_MAX_PLINKS)
J
Johannes Berg 已提交
99
		return NULL;
100

101
	sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
J
Johannes Berg 已提交
102 103
	if (!sta)
		return NULL;
104

105 106 107
	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);
108

J
Johannes Berg 已提交
109
	set_sta_flag(sta, WLAN_STA_WME);
110

J
Johannes Berg 已提交
111
	sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
112
	if (elems->ht_cap_elem)
B
Ben Greear 已提交
113 114
		ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband,
						  elems->ht_cap_elem,
115
						  &sta->sta.ht_cap);
116
	rate_control_rate_init(sta);
117 118 119 120 121

	return sta;
}

/**
122
 * __mesh_plink_deactivate - deactivate mesh peer link
123 124 125 126 127
 *
 * @sta: mesh peer link to deactivate
 *
 * All mesh paths with this peer as next hop will be flushed
 *
128
 * Locking: the caller must hold sta->lock
129
 */
130
static bool __mesh_plink_deactivate(struct sta_info *sta)
131
{
132
	struct ieee80211_sub_if_data *sdata = sta->sdata;
133
	bool deactivated = false;
134

135
	if (sta->plink_state == NL80211_PLINK_ESTAB) {
136
		mesh_plink_dec_estab_count(sdata);
137 138
		deactivated = true;
	}
139
	sta->plink_state = NL80211_PLINK_BLOCKED;
140
	mesh_path_flush_by_nexthop(sta);
141 142

	return deactivated;
143 144
}

J
Johannes Berg 已提交
145
/**
146
 * mesh_plink_deactivate - deactivate mesh peer link
J
Johannes Berg 已提交
147 148 149 150 151 152 153
 *
 * @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)
{
154 155 156
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	bool deactivated;

157
	spin_lock_bh(&sta->lock);
158
	deactivated = __mesh_plink_deactivate(sta);
159 160 161 162
	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);
163
	spin_unlock_bh(&sta->lock);
164 165 166

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

169
static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
170 171
		enum ieee80211_self_protected_actioncode action,
		u8 *da, __le16 llid, __le16 plid, __le16 reason) {
172
	struct ieee80211_local *local = sdata->local;
173
	struct sk_buff *skb;
174 175
	struct ieee80211_mgmt *mgmt;
	bool include_plid = false;
176
	u16 peering_proto = 0;
177 178 179 180
	u8 *pos, ie_len = 4;
	int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.self_prot) +
		      sizeof(mgmt->u.action.u.self_prot);

181
	skb = dev_alloc_skb(local->tx_headroom +
182 183 184 185 186 187 188
			    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) +
189
			    2 + sizeof(struct ieee80211_ht_cap) +
190
			    2 + sizeof(struct ieee80211_ht_operation) +
191 192
			    2 + 8 + /* peering IE */
			    sdata->u.mesh.ie_len);
193 194
	if (!skb)
		return -1;
195
	skb_reserve(skb, local->tx_headroom);
196 197
	mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
	memset(mgmt, 0, hdr_len);
198 199
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_ACTION);
200
	memcpy(mgmt->da, da, ETH_ALEN);
201
	memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
202
	memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
203 204
	mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED;
	mgmt->u.action.u.self_prot.action_code = action;
205

206 207 208 209
	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		/* capability info */
		pos = skb_put(skb, 2);
		memset(pos, 0, 2);
210
		if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
211 212
			/* AID */
			pos = skb_put(skb, 2);
213
			memcpy(pos + 2, &plid, 2);
214
		}
215 216
		if (ieee80211_add_srates_ie(&sdata->vif, skb, true) ||
		    ieee80211_add_ext_srates_ie(&sdata->vif, skb, true) ||
217 218 219 220
		    mesh_add_rsn_ie(skb, sdata) ||
		    mesh_add_meshid_ie(skb, sdata) ||
		    mesh_add_meshconf_ie(skb, sdata))
			return -1;
221 222 223
	} else {	/* WLAN_SP_MESH_PEERING_CLOSE */
		if (mesh_add_meshid_ie(skb, sdata))
			return -1;
224 225
	}

226
	/* Add Mesh Peering Management element */
227
	switch (action) {
228
	case WLAN_SP_MESH_PEERING_OPEN:
229
		break;
230
	case WLAN_SP_MESH_PEERING_CONFIRM:
231
		ie_len += 2;
232 233
		include_plid = true;
		break;
234
	case WLAN_SP_MESH_PEERING_CLOSE:
235 236
		if (plid) {
			ie_len += 2;
237 238
			include_plid = true;
		}
239
		ie_len += 2;	/* reason code */
240
		break;
241 242
	default:
		return -EINVAL;
243 244
	}

245 246 247
	if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
		return -ENOMEM;

248
	pos = skb_put(skb, 2 + ie_len);
249
	*pos++ = WLAN_EID_PEER_MGMT;
250
	*pos++ = ie_len;
251 252
	memcpy(pos, &peering_proto, 2);
	pos += 2;
253
	memcpy(pos, &llid, 2);
254
	pos += 2;
255 256
	if (include_plid) {
		memcpy(pos, &plid, 2);
257
		pos += 2;
258
	}
259
	if (action == WLAN_SP_MESH_PEERING_CLOSE) {
260
		memcpy(pos, &reason, 2);
261
		pos += 2;
262
	}
263 264 265

	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		if (mesh_add_ht_cap_ie(skb, sdata) ||
266
		    mesh_add_ht_oper_ie(skb, sdata))
267 268 269
			return -1;
	}

270 271
	if (mesh_add_vendor_ies(skb, sdata))
		return -1;
272

273
	ieee80211_tx_skb(sdata, skb);
274 275 276
	return 0;
}

277 278 279
void mesh_neighbour_update(u8 *hw_addr, u32 rates,
		struct ieee80211_sub_if_data *sdata,
		struct ieee802_11_elems *elems)
280
{
281
	struct ieee80211_local *local = sdata->local;
282 283
	struct sta_info *sta;

284 285
	rcu_read_lock();

286
	sta = sta_info_get(sdata, hw_addr);
287
	if (!sta) {
288
		rcu_read_unlock();
289 290
		/* Userspace handles peer allocation when security is enabled
		 * */
291
		if (sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED)
292 293 294 295
			cfg80211_notify_new_peer_candidate(sdata->dev, hw_addr,
					elems->ie_start, elems->total_len,
					GFP_KERNEL);
		else
296
			sta = mesh_plink_alloc(sdata, hw_addr, rates, elems);
297
		if (!sta)
J
Johannes Berg 已提交
298
			return;
299
		if (sta_info_insert_rcu(sta)) {
300
			rcu_read_unlock();
301
			return;
302
		}
303 304 305
	}

	sta->last_rx = jiffies;
J
Johannes Berg 已提交
306
	sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
307
	if (mesh_peer_accepts_plinks(elems) &&
308
			sta->plink_state == NL80211_PLINK_LISTEN &&
309
			sdata->u.mesh.accepting_plinks &&
310
			sdata->u.mesh.mshcfg.auto_open_plinks &&
311
			rssi_threshold_check(sta, sdata))
312 313
		mesh_plink_open(sta);

314
	rcu_read_unlock();
315 316 317 318 319 320 321 322
}

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

323 324 325 326 327
	/*
	 * 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.)
	 */
328 329
	sta = (struct sta_info *) data;

330 331 332 333 334
	if (sta->sdata->local->quiescing) {
		sta->plink_timer_was_running = true;
		return;
	}

335
	spin_lock_bh(&sta->lock);
336 337
	if (sta->ignore_plink_timer) {
		sta->ignore_plink_timer = false;
338
		spin_unlock_bh(&sta->lock);
339 340
		return;
	}
341 342
	mpl_dbg("Mesh plink timer for %pM fired on state %d\n",
		sta->sta.addr, sta->plink_state);
343 344 345
	reason = 0;
	llid = sta->llid;
	plid = sta->plid;
346
	sdata = sta->sdata;
347 348

	switch (sta->plink_state) {
349 350
	case NL80211_PLINK_OPN_RCVD:
	case NL80211_PLINK_OPN_SNT:
351 352 353
		/* retry timer */
		if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
			u32 rand;
354 355 356
			mpl_dbg("Mesh plink for %pM (retry, timeout): %d %d\n",
				sta->sta.addr, sta->plink_retries,
				sta->plink_timeout);
357 358 359 360
			get_random_bytes(&rand, sizeof(u32));
			sta->plink_timeout = sta->plink_timeout +
					     rand % sta->plink_timeout;
			++sta->plink_retries;
361
			mod_plink_timer(sta, sta->plink_timeout);
362
			spin_unlock_bh(&sta->lock);
363 364
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
					    sta->sta.addr, llid, 0, 0);
365 366
			break;
		}
367
		reason = cpu_to_le16(WLAN_REASON_MESH_MAX_RETRIES);
368
		/* fall through on else */
369
	case NL80211_PLINK_CNF_RCVD:
370 371
		/* confirm timer */
		if (!reason)
372
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIRM_TIMEOUT);
373
		sta->plink_state = NL80211_PLINK_HOLDING;
374
		mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
375
		spin_unlock_bh(&sta->lock);
376 377
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    sta->sta.addr, llid, plid, reason);
378
		break;
379
	case NL80211_PLINK_HOLDING:
380
		/* holding timer */
381
		del_timer(&sta->plink_timer);
382
		mesh_plink_fsm_restart(sta);
383
		spin_unlock_bh(&sta->lock);
384 385
		break;
	default:
386
		spin_unlock_bh(&sta->lock);
387 388 389 390
		break;
	}
}

391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406
#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

407 408 409 410 411 412 413 414 415 416 417 418
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;
419
	struct ieee80211_sub_if_data *sdata = sta->sdata;
420

J
Johannes Berg 已提交
421
	if (!test_sta_flag(sta, WLAN_STA_AUTH))
422 423
		return -EPERM;

424
	spin_lock_bh(&sta->lock);
425 426
	get_random_bytes(&llid, 2);
	sta->llid = llid;
427
	if (sta->plink_state != NL80211_PLINK_LISTEN) {
428
		spin_unlock_bh(&sta->lock);
429 430
		return -EBUSY;
	}
431
	sta->plink_state = NL80211_PLINK_OPN_SNT;
432
	mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
433
	spin_unlock_bh(&sta->lock);
434 435
	mpl_dbg("Mesh plink: starting establishment with %pM\n",
		sta->sta.addr);
436

437
	return mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
438
				   sta->sta.addr, llid, 0, 0);
439 440 441 442
}

void mesh_plink_block(struct sta_info *sta)
{
443 444 445
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	bool deactivated;

446
	spin_lock_bh(&sta->lock);
447
	deactivated = __mesh_plink_deactivate(sta);
448
	sta->plink_state = NL80211_PLINK_BLOCKED;
449
	spin_unlock_bh(&sta->lock);
450 451 452

	if (deactivated)
		ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
453 454 455
}


456
void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
457 458
			 size_t len, struct ieee80211_rx_status *rx_status)
{
459
	struct ieee80211_local *local = sdata->local;
460 461 462
	struct ieee802_11_elems elems;
	struct sta_info *sta;
	enum plink_event event;
463
	enum ieee80211_self_protected_actioncode ftype;
464
	size_t baselen;
465
	bool deactivated, matches_local = true;
466 467
	u8 ie_len;
	u8 *baseaddr;
468
	u32 rates, basic_rates = 0;
469
	__le16 plid, llid, reason;
470 471
#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
	static const char *mplstates[] = {
472 473 474 475 476 477 478
		[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"
479 480
	};
#endif
481

482 483 484 485
	/* need action_code, aux */
	if (len < IEEE80211_MIN_ACTION_SIZE + 3)
		return;

486 487 488 489 490
	if (is_multicast_ether_addr(mgmt->da)) {
		mpl_dbg("Mesh plink: ignore frame from multicast address");
		return;
	}

491 492 493
	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 ==
494
						WLAN_SP_MESH_PEERING_CONFIRM) {
495
		baseaddr += 4;
496
		baselen += 4;
497 498
	}
	ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
499
	if (!elems.peering) {
500 501 502
		mpl_dbg("Mesh plink: missing necessary peer link ie\n");
		return;
	}
503 504
	if (elems.rsn_len &&
			sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
505 506 507
		mpl_dbg("Mesh plink: can't establish link with secure peer\n");
		return;
	}
508

509 510 511 512 513 514
	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)) {
515 516
		mpl_dbg("Mesh plink: incorrect plink ie length %d %d\n",
		    ftype, ie_len);
517 518 519
		return;
	}

520 521
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
				(!elems.mesh_id || !elems.mesh_config)) {
522 523 524 525 526 527
		mpl_dbg("Mesh plink: missing necessary ie\n");
		return;
	}
	/* Note the lines below are correct, the llid in the frame is the plid
	 * from the point of view of this host.
	 */
528
	memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
529
	if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
530 531
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
		memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
532

533 534
	rcu_read_lock();

535
	sta = sta_info_get(sdata, mgmt->sa);
536
	if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
537
		mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
538
		rcu_read_unlock();
539 540 541
		return;
	}

542
	if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
543
	    !rssi_threshold_check(sta, sdata)) {
544
		mpl_dbg("Mesh plink: %pM does not meet rssi threshold\n",
545
			mgmt->sa);
546 547 548 549
		rcu_read_unlock();
		return;
	}

J
Johannes Berg 已提交
550
	if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
551 552 553 554 555
		mpl_dbg("Mesh plink: Action frame from non-authed peer\n");
		rcu_read_unlock();
		return;
	}

556
	if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
557
		rcu_read_unlock();
558 559 560 561 562
		return;
	}

	/* Now we will figure out the appropriate event... */
	event = PLINK_UNDEFINED;
563 564 565
	rates = ieee80211_sta_get_rates(local, &elems,
					rx_status->band, &basic_rates);

566
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
567
	    (!mesh_matches_local(&elems, sdata, basic_rates))) {
568
		matches_local = false;
569
		switch (ftype) {
570
		case WLAN_SP_MESH_PEERING_OPEN:
571 572
			event = OPN_RJCT;
			break;
573
		case WLAN_SP_MESH_PEERING_CONFIRM:
574 575
			event = CNF_RJCT;
			break;
576
		default:
577 578
			break;
		}
579 580 581 582
	}

	if (!sta && !matches_local) {
		rcu_read_unlock();
583
		reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
584
		llid = 0;
585 586
		mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
				    mgmt->sa, llid, plid, reason);
587
		return;
588
	} else if (!sta) {
589
		/* ftype == WLAN_SP_MESH_PEERING_OPEN */
590 591 592

		rcu_read_unlock();

593 594 595 596
		if (!mesh_plink_free_count(sdata)) {
			mpl_dbg("Mesh plink error: no more free plinks\n");
			return;
		}
597
		sta = mesh_plink_alloc(sdata, mgmt->sa, rates, &elems);
J
Johannes Berg 已提交
598
		if (!sta) {
599 600 601
			mpl_dbg("Mesh plink error: plink table full\n");
			return;
		}
602
		if (sta_info_insert_rcu(sta)) {
J
Johannes Berg 已提交
603 604 605
			rcu_read_unlock();
			return;
		}
606
		event = OPN_ACPT;
607
		spin_lock_bh(&sta->lock);
608
	} else if (matches_local) {
609
		spin_lock_bh(&sta->lock);
610
		switch (ftype) {
611
		case WLAN_SP_MESH_PEERING_OPEN:
612
			if (!mesh_plink_free_count(sdata) ||
613
			    (sta->plid && sta->plid != plid))
614 615 616 617
				event = OPN_IGNR;
			else
				event = OPN_ACPT;
			break;
618
		case WLAN_SP_MESH_PEERING_CONFIRM:
619
			if (!mesh_plink_free_count(sdata) ||
620
			    (sta->llid != llid || sta->plid != plid))
621 622 623 624
				event = CNF_IGNR;
			else
				event = CNF_ACPT;
			break;
625
		case WLAN_SP_MESH_PEERING_CLOSE:
626
			if (sta->plink_state == NL80211_PLINK_ESTAB)
627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645
				/* 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:
			mpl_dbg("Mesh plink: unknown frame subtype\n");
646
			spin_unlock_bh(&sta->lock);
647
			rcu_read_unlock();
648 649
			return;
		}
650 651
	} else {
		spin_lock_bh(&sta->lock);
652 653
	}

654 655
	mpl_dbg("Mesh plink (peer, state, llid, plid, event): %pM %s %d %d %d\n",
		mgmt->sa, mplstates[sta->plink_state],
656 657
		le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
		event);
658 659 660
	reason = 0;
	switch (sta->plink_state) {
		/* spin_unlock as soon as state is updated at each case */
661
	case NL80211_PLINK_LISTEN:
662 663 664
		switch (event) {
		case CLS_ACPT:
			mesh_plink_fsm_restart(sta);
665
			spin_unlock_bh(&sta->lock);
666 667
			break;
		case OPN_ACPT:
668
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
669 670 671 672
			sta->plid = plid;
			get_random_bytes(&llid, 2);
			sta->llid = llid;
			mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
673
			spin_unlock_bh(&sta->lock);
674 675 676 677 678 679
			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);
680 681
			break;
		default:
682
			spin_unlock_bh(&sta->lock);
683 684 685 686
			break;
		}
		break;

687
	case NL80211_PLINK_OPN_SNT:
688 689 690
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
691
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
692 693
		case CLS_ACPT:
			if (!reason)
694
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
695
			sta->reason = reason;
696
			sta->plink_state = NL80211_PLINK_HOLDING;
697 698 699 700 701
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
702
			spin_unlock_bh(&sta->lock);
703 704 705
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
706 707 708
			break;
		case OPN_ACPT:
			/* retry timer is left untouched */
709
			sta->plink_state = NL80211_PLINK_OPN_RCVD;
710 711
			sta->plid = plid;
			llid = sta->llid;
712
			spin_unlock_bh(&sta->lock);
713 714 715
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
716 717
			break;
		case CNF_ACPT:
718
			sta->plink_state = NL80211_PLINK_CNF_RCVD;
719 720 721 722
			if (!mod_plink_timer(sta,
					     dot11MeshConfirmTimeout(sdata)))
				sta->ignore_plink_timer = true;

723
			spin_unlock_bh(&sta->lock);
724 725
			break;
		default:
726
			spin_unlock_bh(&sta->lock);
727 728 729 730
			break;
		}
		break;

731
	case NL80211_PLINK_OPN_RCVD:
732 733 734
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
735
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
736 737
		case CLS_ACPT:
			if (!reason)
738
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
739
			sta->reason = reason;
740
			sta->plink_state = NL80211_PLINK_HOLDING;
741 742 743 744 745
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
746
			spin_unlock_bh(&sta->lock);
747 748
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
749 750 751
			break;
		case OPN_ACPT:
			llid = sta->llid;
752
			spin_unlock_bh(&sta->lock);
753 754 755
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
756 757
			break;
		case CNF_ACPT:
758
			del_timer(&sta->plink_timer);
759
			sta->plink_state = NL80211_PLINK_ESTAB;
760
			spin_unlock_bh(&sta->lock);
761 762
			mesh_plink_inc_estab_count(sdata);
			ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
763 764
			mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
				sta->sta.addr);
765 766
			break;
		default:
767
			spin_unlock_bh(&sta->lock);
768 769 770 771
			break;
		}
		break;

772
	case NL80211_PLINK_CNF_RCVD:
773 774 775
		switch (event) {
		case OPN_RJCT:
		case CNF_RJCT:
776
			reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
777 778
		case CLS_ACPT:
			if (!reason)
779
				reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
780
			sta->reason = reason;
781
			sta->plink_state = NL80211_PLINK_HOLDING;
782 783 784 785 786
			if (!mod_plink_timer(sta,
					     dot11MeshHoldingTimeout(sdata)))
				sta->ignore_plink_timer = true;

			llid = sta->llid;
787
			spin_unlock_bh(&sta->lock);
788 789 790
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
791
			break;
792
		case OPN_ACPT:
793
			del_timer(&sta->plink_timer);
794
			sta->plink_state = NL80211_PLINK_ESTAB;
795
			spin_unlock_bh(&sta->lock);
796 797
			mesh_plink_inc_estab_count(sdata);
			ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
798 799
			mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
				sta->sta.addr);
800 801 802
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
803 804
			break;
		default:
805
			spin_unlock_bh(&sta->lock);
806 807 808 809
			break;
		}
		break;

810
	case NL80211_PLINK_ESTAB:
811 812
		switch (event) {
		case CLS_ACPT:
813
			reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
814
			sta->reason = reason;
815
			deactivated = __mesh_plink_deactivate(sta);
816
			sta->plink_state = NL80211_PLINK_HOLDING;
817
			llid = sta->llid;
818
			mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
819
			spin_unlock_bh(&sta->lock);
820 821
			if (deactivated)
				ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
822 823
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
824 825 826
			break;
		case OPN_ACPT:
			llid = sta->llid;
827
			spin_unlock_bh(&sta->lock);
828 829 830
			mesh_plink_frame_tx(sdata,
					    WLAN_SP_MESH_PEERING_CONFIRM,
					    sta->sta.addr, llid, plid, 0);
831 832
			break;
		default:
833
			spin_unlock_bh(&sta->lock);
834 835 836
			break;
		}
		break;
837
	case NL80211_PLINK_HOLDING:
838 839
		switch (event) {
		case CLS_ACPT:
840
			if (del_timer(&sta->plink_timer))
841 842
				sta->ignore_plink_timer = 1;
			mesh_plink_fsm_restart(sta);
843
			spin_unlock_bh(&sta->lock);
844 845 846 847 848 849 850
			break;
		case OPN_ACPT:
		case CNF_ACPT:
		case OPN_RJCT:
		case CNF_RJCT:
			llid = sta->llid;
			reason = sta->reason;
851
			spin_unlock_bh(&sta->lock);
852 853
			mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
					    sta->sta.addr, llid, plid, reason);
854 855
			break;
		default:
856
			spin_unlock_bh(&sta->lock);
857 858 859
		}
		break;
	default:
860
		/* should not get here, PLINK_BLOCKED is dealt with at the
D
Daniel Mack 已提交
861
		 * beginning of the function
862
		 */
863
		spin_unlock_bh(&sta->lock);
864 865
		break;
	}
866 867

	rcu_read_unlock();
868
}