mesh_plink.c 22.8 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 190
			    2 + sizeof(struct ieee80211_ht_cap) +
			    2 + sizeof(struct ieee80211_ht_info) +
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) ||
		    ieee80211_add_ext_srates_ie(&sdata->vif, skb) ||
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 266 267 268 269

	if (action != WLAN_SP_MESH_PEERING_CLOSE) {
		if (mesh_add_ht_cap_ie(skb, sdata) ||
		    mesh_add_ht_info_ie(skb, sdata))
			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 468
	u8 ie_len;
	u8 *baseaddr;
	__le16 plid, llid, reason;
469 470
#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
	static const char *mplstates[] = {
471 472 473 474 475 476 477
		[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"
478 479
	};
#endif
480

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

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

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

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

519 520
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
				(!elems.mesh_id || !elems.mesh_config)) {
521 522 523 524 525 526
		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.
	 */
527
	memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
528
	if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
529 530
	    (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
		memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
531

532 533
	rcu_read_lock();

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

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

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

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

	/* Now we will figure out the appropriate event... */
	event = PLINK_UNDEFINED;
562 563
	if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
	    (!mesh_matches_local(&elems, sdata))) {
564
		matches_local = false;
565
		switch (ftype) {
566
		case WLAN_SP_MESH_PEERING_OPEN:
567 568
			event = OPN_RJCT;
			break;
569
		case WLAN_SP_MESH_PEERING_CONFIRM:
570 571
			event = CNF_RJCT;
			break;
572
		default:
573 574
			break;
		}
575 576 577 578
	}

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

		rcu_read_unlock();

590 591 592 593 594 595
		if (!mesh_plink_free_count(sdata)) {
			mpl_dbg("Mesh plink error: no more free plinks\n");
			return;
		}

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

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

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

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

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

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

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

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

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

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

	rcu_read_unlock();
867
}