]> bbs.cooldavid.org Git - net-next-2.6.git/blame - net/mac80211/mesh_plink.c
Merge branch 'perf/core' of git://git.kernel.org/pub/scm/linux/kernel/git/acme/linux...
[net-next-2.6.git] / net / mac80211 / mesh_plink.c
CommitLineData
c3896d2c 1/*
264d9b7d 2 * Copyright (c) 2008, 2009 open80211s Ltd.
c3896d2c
LCC
3 * Author: Luis Carlos Cobo <luisca@cozybit.com>
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation.
8 */
5a0e3ad6 9#include <linux/gfp.h>
902acc78
JB
10#include <linux/kernel.h>
11#include <linux/random.h>
c3896d2c 12#include "ieee80211_i.h"
2c8dccc7 13#include "rate.h"
c3896d2c 14#include "mesh.h"
c3896d2c
LCC
15
16#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
17#define mpl_dbg(fmt, args...) printk(KERN_DEBUG fmt, ##args)
18#else
19#define mpl_dbg(fmt, args...) do { (void)(0); } while (0)
20#endif
21
0938393f
RP
22#define PLINK_GET_LLID(p) (p + 4)
23#define PLINK_GET_PLID(p) (p + 6)
c3896d2c
LCC
24
25#define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
26 jiffies + HZ * t / 1000))
27
28/* Peer link cancel reasons, all subject to ANA approval */
29#define MESH_LINK_CANCELLED 2
30#define MESH_MAX_NEIGHBORS 3
31#define MESH_CAPABILITY_POLICY_VIOLATION 4
32#define MESH_CLOSE_RCVD 5
33#define MESH_MAX_RETRIES 6
34#define MESH_CONFIRM_TIMEOUT 7
35#define MESH_SECURITY_ROLE_NEGOTIATION_DIFFERS 8
36#define MESH_SECURITY_AUTHENTICATION_IMPOSSIBLE 9
37#define MESH_SECURITY_FAILED_VERIFICATION 10
38
472dbc45
JB
39#define dot11MeshMaxRetries(s) (s->u.mesh.mshcfg.dot11MeshMaxRetries)
40#define dot11MeshRetryTimeout(s) (s->u.mesh.mshcfg.dot11MeshRetryTimeout)
41#define dot11MeshConfirmTimeout(s) (s->u.mesh.mshcfg.dot11MeshConfirmTimeout)
42#define dot11MeshHoldingTimeout(s) (s->u.mesh.mshcfg.dot11MeshHoldingTimeout)
43#define dot11MeshMaxPeerLinks(s) (s->u.mesh.mshcfg.dot11MeshMaxPeerLinks)
c3896d2c
LCC
44
45enum plink_frame_type {
46 PLINK_OPEN = 0,
47 PLINK_CONFIRM,
48 PLINK_CLOSE
49};
50
51enum plink_event {
52 PLINK_UNDEFINED,
53 OPN_ACPT,
54 OPN_RJCT,
55 OPN_IGNR,
56 CNF_ACPT,
57 CNF_RJCT,
58 CNF_IGNR,
59 CLS_ACPT,
60 CLS_IGNR
61};
62
63static inline
64void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
65{
472dbc45 66 atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
d0709a65 67 mesh_accept_plinks_update(sdata);
c3896d2c
LCC
68}
69
70static inline
71void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
72{
472dbc45 73 atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
d0709a65 74 mesh_accept_plinks_update(sdata);
c3896d2c
LCC
75}
76
77/**
78 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
79 *
23c7a29c 80 * @sta: mesh peer link to restart
c3896d2c 81 *
07346f81 82 * Locking: this function must be called holding sta->lock
c3896d2c
LCC
83 */
84static inline void mesh_plink_fsm_restart(struct sta_info *sta)
85{
b4e08ea1 86 sta->plink_state = PLINK_LISTEN;
37659ff8
LCC
87 sta->llid = sta->plid = sta->reason = 0;
88 sta->plink_retries = 0;
c3896d2c
LCC
89}
90
93e5deb1
JB
91/*
92 * NOTE: This is just an alias for sta_info_alloc(), see notes
93 * on it in the lifecycle management section!
94 */
03e4497e 95static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
881d948c 96 u8 *hw_addr, u32 rates)
c3896d2c 97{
d0709a65 98 struct ieee80211_local *local = sdata->local;
c3896d2c
LCC
99 struct sta_info *sta;
100
c3896d2c 101 if (local->num_sta >= MESH_MAX_PLINKS)
73651ee6 102 return NULL;
c3896d2c 103
34e89507 104 sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
73651ee6
JB
105 if (!sta)
106 return NULL;
c3896d2c 107
07346f81 108 sta->flags = WLAN_STA_AUTHORIZED;
323ce79a 109 sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
b973c31a 110 rate_control_rate_init(sta);
c3896d2c
LCC
111
112 return sta;
113}
114
115/**
c9370197 116 * __mesh_plink_deactivate - deactivate mesh peer link
c3896d2c
LCC
117 *
118 * @sta: mesh peer link to deactivate
119 *
120 * All mesh paths with this peer as next hop will be flushed
121 *
07346f81 122 * Locking: the caller must hold sta->lock
c3896d2c 123 */
c9370197 124static bool __mesh_plink_deactivate(struct sta_info *sta)
c3896d2c 125{
d0709a65 126 struct ieee80211_sub_if_data *sdata = sta->sdata;
c9370197 127 bool deactivated = false;
d0709a65 128
c9370197 129 if (sta->plink_state == PLINK_ESTAB) {
c3896d2c 130 mesh_plink_dec_estab_count(sdata);
c9370197
JL
131 deactivated = true;
132 }
b4e08ea1 133 sta->plink_state = PLINK_BLOCKED;
c3896d2c 134 mesh_path_flush_by_nexthop(sta);
c9370197
JL
135
136 return deactivated;
c3896d2c
LCC
137}
138
902acc78 139/**
c9370197 140 * mesh_plink_deactivate - deactivate mesh peer link
902acc78
JB
141 *
142 * @sta: mesh peer link to deactivate
143 *
144 * All mesh paths with this peer as next hop will be flushed
145 */
146void mesh_plink_deactivate(struct sta_info *sta)
147{
c9370197
JL
148 struct ieee80211_sub_if_data *sdata = sta->sdata;
149 bool deactivated;
150
07346f81 151 spin_lock_bh(&sta->lock);
c9370197 152 deactivated = __mesh_plink_deactivate(sta);
07346f81 153 spin_unlock_bh(&sta->lock);
c9370197
JL
154
155 if (deactivated)
156 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
902acc78
JB
157}
158
f698d856 159static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
c3896d2c
LCC
160 enum plink_frame_type action, u8 *da, __le16 llid, __le16 plid,
161 __le16 reason) {
f698d856 162 struct ieee80211_local *local = sdata->local;
c3896d2c
LCC
163 struct sk_buff *skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
164 struct ieee80211_mgmt *mgmt;
165 bool include_plid = false;
0938393f 166 static const u8 meshpeeringproto[] = { 0x00, 0x0F, 0xAC, 0x2A };
c3896d2c
LCC
167 u8 *pos;
168 int ie_len;
169
170 if (!skb)
171 return -1;
172 skb_reserve(skb, local->hw.extra_tx_headroom);
173 /* 25 is the size of the common mgmt part (24) plus the size of the
174 * common action part (1)
175 */
176 mgmt = (struct ieee80211_mgmt *)
177 skb_put(skb, 25 + sizeof(mgmt->u.action.u.plink_action));
178 memset(mgmt, 0, 25 + sizeof(mgmt->u.action.u.plink_action));
e7827a70
HH
179 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
180 IEEE80211_STYPE_ACTION);
c3896d2c 181 memcpy(mgmt->da, da, ETH_ALEN);
47846c9b 182 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
c3896d2c 183 /* BSSID is left zeroed, wildcard value */
97ad9139 184 mgmt->u.action.category = WLAN_CATEGORY_MESH_PLINK;
c3896d2c
LCC
185 mgmt->u.action.u.plink_action.action_code = action;
186
187 if (action == PLINK_CLOSE)
188 mgmt->u.action.u.plink_action.aux = reason;
189 else {
190 mgmt->u.action.u.plink_action.aux = cpu_to_le16(0x0);
191 if (action == PLINK_CONFIRM) {
192 pos = skb_put(skb, 4);
193 /* two-byte status code followed by two-byte AID */
77fa76bb
RP
194 memset(pos, 0, 2);
195 memcpy(pos + 2, &plid, 2);
c3896d2c 196 }
f698d856 197 mesh_mgmt_ies_add(skb, sdata);
c3896d2c
LCC
198 }
199
200 /* Add Peer Link Management element */
201 switch (action) {
202 case PLINK_OPEN:
0938393f 203 ie_len = 6;
c3896d2c
LCC
204 break;
205 case PLINK_CONFIRM:
0938393f 206 ie_len = 8;
c3896d2c
LCC
207 include_plid = true;
208 break;
209 case PLINK_CLOSE:
210 default:
211 if (!plid)
0938393f 212 ie_len = 8;
c3896d2c 213 else {
0938393f 214 ie_len = 10;
c3896d2c
LCC
215 include_plid = true;
216 }
217 break;
218 }
219
220 pos = skb_put(skb, 2 + ie_len);
221 *pos++ = WLAN_EID_PEER_LINK;
222 *pos++ = ie_len;
0938393f
RP
223 memcpy(pos, meshpeeringproto, sizeof(meshpeeringproto));
224 pos += 4;
c3896d2c
LCC
225 memcpy(pos, &llid, 2);
226 if (include_plid) {
227 pos += 2;
228 memcpy(pos, &plid, 2);
229 }
230 if (action == PLINK_CLOSE) {
231 pos += 2;
232 memcpy(pos, &reason, 2);
233 }
234
62ae67be 235 ieee80211_tx_skb(sdata, skb);
c3896d2c
LCC
236 return 0;
237}
238
881d948c 239void mesh_neighbour_update(u8 *hw_addr, u32 rates, struct ieee80211_sub_if_data *sdata,
c3896d2c
LCC
240 bool peer_accepting_plinks)
241{
f698d856 242 struct ieee80211_local *local = sdata->local;
c3896d2c
LCC
243 struct sta_info *sta;
244
d0709a65
JB
245 rcu_read_lock();
246
abe60632 247 sta = sta_info_get(sdata, hw_addr);
c3896d2c 248 if (!sta) {
34e89507
JB
249 rcu_read_unlock();
250
03e4497e 251 sta = mesh_plink_alloc(sdata, hw_addr, rates);
34e89507 252 if (!sta)
73651ee6 253 return;
34e89507 254 if (sta_info_insert_rcu(sta)) {
d0709a65 255 rcu_read_unlock();
c3896d2c 256 return;
d0709a65 257 }
c3896d2c
LCC
258 }
259
260 sta->last_rx = jiffies;
323ce79a 261 sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
b4e08ea1 262 if (peer_accepting_plinks && sta->plink_state == PLINK_LISTEN &&
472dbc45
JB
263 sdata->u.mesh.accepting_plinks &&
264 sdata->u.mesh.mshcfg.auto_open_plinks)
c3896d2c
LCC
265 mesh_plink_open(sta);
266
d0709a65 267 rcu_read_unlock();
c3896d2c
LCC
268}
269
270static void mesh_plink_timer(unsigned long data)
271{
272 struct sta_info *sta;
273 __le16 llid, plid, reason;
c3896d2c 274 struct ieee80211_sub_if_data *sdata;
c3896d2c 275
d0709a65
JB
276 /*
277 * This STA is valid because sta_info_destroy() will
278 * del_timer_sync() this timer after having made sure
279 * it cannot be readded (by deleting the plink.)
280 */
c3896d2c
LCC
281 sta = (struct sta_info *) data;
282
5bb644a0
JB
283 if (sta->sdata->local->quiescing) {
284 sta->plink_timer_was_running = true;
285 return;
286 }
287
07346f81 288 spin_lock_bh(&sta->lock);
c3896d2c
LCC
289 if (sta->ignore_plink_timer) {
290 sta->ignore_plink_timer = false;
07346f81 291 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
292 return;
293 }
0c68ae26
JB
294 mpl_dbg("Mesh plink timer for %pM fired on state %d\n",
295 sta->sta.addr, sta->plink_state);
c3896d2c
LCC
296 reason = 0;
297 llid = sta->llid;
298 plid = sta->plid;
d0709a65 299 sdata = sta->sdata;
c3896d2c
LCC
300
301 switch (sta->plink_state) {
b4e08ea1
LCC
302 case PLINK_OPN_RCVD:
303 case PLINK_OPN_SNT:
c3896d2c
LCC
304 /* retry timer */
305 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
306 u32 rand;
0c68ae26
JB
307 mpl_dbg("Mesh plink for %pM (retry, timeout): %d %d\n",
308 sta->sta.addr, sta->plink_retries,
309 sta->plink_timeout);
c3896d2c
LCC
310 get_random_bytes(&rand, sizeof(u32));
311 sta->plink_timeout = sta->plink_timeout +
312 rand % sta->plink_timeout;
313 ++sta->plink_retries;
d0709a65 314 mod_plink_timer(sta, sta->plink_timeout);
07346f81 315 spin_unlock_bh(&sta->lock);
17741cdc 316 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
c3896d2c
LCC
317 0, 0);
318 break;
319 }
320 reason = cpu_to_le16(MESH_MAX_RETRIES);
321 /* fall through on else */
b4e08ea1 322 case PLINK_CNF_RCVD:
c3896d2c
LCC
323 /* confirm timer */
324 if (!reason)
325 reason = cpu_to_le16(MESH_CONFIRM_TIMEOUT);
b4e08ea1 326 sta->plink_state = PLINK_HOLDING;
d0709a65 327 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
07346f81 328 spin_unlock_bh(&sta->lock);
17741cdc 329 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid, plid,
c3896d2c
LCC
330 reason);
331 break;
b4e08ea1 332 case PLINK_HOLDING:
c3896d2c 333 /* holding timer */
d0709a65 334 del_timer(&sta->plink_timer);
c3896d2c 335 mesh_plink_fsm_restart(sta);
07346f81 336 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
337 break;
338 default:
07346f81 339 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
340 break;
341 }
c3896d2c
LCC
342}
343
5bb644a0
JB
344#ifdef CONFIG_PM
345void mesh_plink_quiesce(struct sta_info *sta)
346{
347 if (del_timer_sync(&sta->plink_timer))
348 sta->plink_timer_was_running = true;
349}
350
351void mesh_plink_restart(struct sta_info *sta)
352{
353 if (sta->plink_timer_was_running) {
354 add_timer(&sta->plink_timer);
355 sta->plink_timer_was_running = false;
356 }
357}
358#endif
359
c3896d2c
LCC
360static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
361{
362 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
363 sta->plink_timer.data = (unsigned long) sta;
364 sta->plink_timer.function = mesh_plink_timer;
365 sta->plink_timeout = timeout;
c3896d2c
LCC
366 add_timer(&sta->plink_timer);
367}
368
369int mesh_plink_open(struct sta_info *sta)
370{
371 __le16 llid;
d0709a65 372 struct ieee80211_sub_if_data *sdata = sta->sdata;
c3896d2c 373
07346f81 374 spin_lock_bh(&sta->lock);
c3896d2c
LCC
375 get_random_bytes(&llid, 2);
376 sta->llid = llid;
b4e08ea1 377 if (sta->plink_state != PLINK_LISTEN) {
07346f81 378 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
379 return -EBUSY;
380 }
b4e08ea1 381 sta->plink_state = PLINK_OPN_SNT;
c3896d2c 382 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
07346f81 383 spin_unlock_bh(&sta->lock);
0c68ae26
JB
384 mpl_dbg("Mesh plink: starting establishment with %pM\n",
385 sta->sta.addr);
c3896d2c 386
f698d856 387 return mesh_plink_frame_tx(sdata, PLINK_OPEN,
17741cdc 388 sta->sta.addr, llid, 0, 0);
c3896d2c
LCC
389}
390
391void mesh_plink_block(struct sta_info *sta)
392{
c9370197
JL
393 struct ieee80211_sub_if_data *sdata = sta->sdata;
394 bool deactivated;
395
07346f81 396 spin_lock_bh(&sta->lock);
c9370197 397 deactivated = __mesh_plink_deactivate(sta);
b4e08ea1 398 sta->plink_state = PLINK_BLOCKED;
07346f81 399 spin_unlock_bh(&sta->lock);
c9370197
JL
400
401 if (deactivated)
402 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
c3896d2c
LCC
403}
404
c3896d2c 405
f698d856 406void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
c3896d2c
LCC
407 size_t len, struct ieee80211_rx_status *rx_status)
408{
d0709a65 409 struct ieee80211_local *local = sdata->local;
c3896d2c
LCC
410 struct ieee802_11_elems elems;
411 struct sta_info *sta;
412 enum plink_event event;
413 enum plink_frame_type ftype;
414 size_t baselen;
c9370197 415 bool deactivated;
c3896d2c
LCC
416 u8 ie_len;
417 u8 *baseaddr;
418 __le16 plid, llid, reason;
1460dd15
RP
419#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
420 static const char *mplstates[] = {
421 [PLINK_LISTEN] = "LISTEN",
422 [PLINK_OPN_SNT] = "OPN-SNT",
423 [PLINK_OPN_RCVD] = "OPN-RCVD",
424 [PLINK_CNF_RCVD] = "CNF_RCVD",
425 [PLINK_ESTAB] = "ESTAB",
426 [PLINK_HOLDING] = "HOLDING",
427 [PLINK_BLOCKED] = "BLOCKED"
428 };
429#endif
c3896d2c 430
9c80d3dc
JB
431 /* need action_code, aux */
432 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
433 return;
434
c3896d2c
LCC
435 if (is_multicast_ether_addr(mgmt->da)) {
436 mpl_dbg("Mesh plink: ignore frame from multicast address");
437 return;
438 }
439
440 baseaddr = mgmt->u.action.u.plink_action.variable;
441 baselen = (u8 *) mgmt->u.action.u.plink_action.variable - (u8 *) mgmt;
442 if (mgmt->u.action.u.plink_action.action_code == PLINK_CONFIRM) {
443 baseaddr += 4;
70bdb6b2 444 baselen += 4;
c3896d2c
LCC
445 }
446 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
447 if (!elems.peer_link) {
448 mpl_dbg("Mesh plink: missing necessary peer link ie\n");
449 return;
450 }
451
0938393f 452 ftype = mgmt->u.action.u.plink_action.action_code;
c3896d2c 453 ie_len = elems.peer_link_len;
0938393f
RP
454 if ((ftype == PLINK_OPEN && ie_len != 6) ||
455 (ftype == PLINK_CONFIRM && ie_len != 8) ||
456 (ftype == PLINK_CLOSE && ie_len != 8 && ie_len != 10)) {
457 mpl_dbg("Mesh plink: incorrect plink ie length %d %d\n",
458 ftype, ie_len);
c3896d2c
LCC
459 return;
460 }
461
462 if (ftype != PLINK_CLOSE && (!elems.mesh_id || !elems.mesh_config)) {
463 mpl_dbg("Mesh plink: missing necessary ie\n");
464 return;
465 }
466 /* Note the lines below are correct, the llid in the frame is the plid
467 * from the point of view of this host.
468 */
469 memcpy(&plid, PLINK_GET_LLID(elems.peer_link), 2);
0938393f 470 if (ftype == PLINK_CONFIRM || (ftype == PLINK_CLOSE && ie_len == 10))
c3896d2c
LCC
471 memcpy(&llid, PLINK_GET_PLID(elems.peer_link), 2);
472
d0709a65
JB
473 rcu_read_lock();
474
abe60632 475 sta = sta_info_get(sdata, mgmt->sa);
c3896d2c
LCC
476 if (!sta && ftype != PLINK_OPEN) {
477 mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
d0709a65 478 rcu_read_unlock();
c3896d2c
LCC
479 return;
480 }
481
b4e08ea1 482 if (sta && sta->plink_state == PLINK_BLOCKED) {
d0709a65 483 rcu_read_unlock();
c3896d2c
LCC
484 return;
485 }
486
487 /* Now we will figure out the appropriate event... */
488 event = PLINK_UNDEFINED;
f698d856 489 if (ftype != PLINK_CLOSE && (!mesh_matches_local(&elems, sdata))) {
c3896d2c
LCC
490 switch (ftype) {
491 case PLINK_OPEN:
492 event = OPN_RJCT;
493 break;
494 case PLINK_CONFIRM:
495 event = CNF_RJCT;
496 break;
497 case PLINK_CLOSE:
498 /* avoid warning */
499 break;
500 }
07346f81 501 spin_lock_bh(&sta->lock);
c3896d2c
LCC
502 } else if (!sta) {
503 /* ftype == PLINK_OPEN */
881d948c 504 u32 rates;
34e89507
JB
505
506 rcu_read_unlock();
507
c3896d2c
LCC
508 if (!mesh_plink_free_count(sdata)) {
509 mpl_dbg("Mesh plink error: no more free plinks\n");
510 return;
511 }
512
513 rates = ieee80211_sta_get_rates(local, &elems, rx_status->band);
03e4497e 514 sta = mesh_plink_alloc(sdata, mgmt->sa, rates);
73651ee6 515 if (!sta) {
c3896d2c
LCC
516 mpl_dbg("Mesh plink error: plink table full\n");
517 return;
518 }
34e89507 519 if (sta_info_insert_rcu(sta)) {
73651ee6
JB
520 rcu_read_unlock();
521 return;
522 }
c3896d2c 523 event = OPN_ACPT;
07346f81 524 spin_lock_bh(&sta->lock);
c3896d2c 525 } else {
07346f81 526 spin_lock_bh(&sta->lock);
c3896d2c
LCC
527 switch (ftype) {
528 case PLINK_OPEN:
529 if (!mesh_plink_free_count(sdata) ||
d0709a65 530 (sta->plid && sta->plid != plid))
c3896d2c
LCC
531 event = OPN_IGNR;
532 else
533 event = OPN_ACPT;
534 break;
535 case PLINK_CONFIRM:
536 if (!mesh_plink_free_count(sdata) ||
d0709a65 537 (sta->llid != llid || sta->plid != plid))
c3896d2c
LCC
538 event = CNF_IGNR;
539 else
540 event = CNF_ACPT;
541 break;
542 case PLINK_CLOSE:
b4e08ea1 543 if (sta->plink_state == PLINK_ESTAB)
c3896d2c
LCC
544 /* Do not check for llid or plid. This does not
545 * follow the standard but since multiple plinks
546 * per sta are not supported, it is necessary in
547 * order to avoid a livelock when MP A sees an
548 * establish peer link to MP B but MP B does not
549 * see it. This can be caused by a timeout in
550 * B's peer link establishment or B beign
551 * restarted.
552 */
553 event = CLS_ACPT;
554 else if (sta->plid != plid)
555 event = CLS_IGNR;
556 else if (ie_len == 7 && sta->llid != llid)
557 event = CLS_IGNR;
558 else
559 event = CLS_ACPT;
560 break;
561 default:
562 mpl_dbg("Mesh plink: unknown frame subtype\n");
07346f81 563 spin_unlock_bh(&sta->lock);
d0709a65 564 rcu_read_unlock();
c3896d2c
LCC
565 return;
566 }
567 }
568
1460dd15
RP
569 mpl_dbg("Mesh plink (peer, state, llid, plid, event): %pM %s %d %d %d\n",
570 mgmt->sa, mplstates[sta->plink_state],
0c68ae26
JB
571 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
572 event);
c3896d2c
LCC
573 reason = 0;
574 switch (sta->plink_state) {
575 /* spin_unlock as soon as state is updated at each case */
b4e08ea1 576 case PLINK_LISTEN:
c3896d2c
LCC
577 switch (event) {
578 case CLS_ACPT:
579 mesh_plink_fsm_restart(sta);
07346f81 580 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
581 break;
582 case OPN_ACPT:
b4e08ea1 583 sta->plink_state = PLINK_OPN_RCVD;
c3896d2c
LCC
584 sta->plid = plid;
585 get_random_bytes(&llid, 2);
586 sta->llid = llid;
587 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
07346f81 588 spin_unlock_bh(&sta->lock);
17741cdc 589 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
c3896d2c 590 0, 0);
17741cdc 591 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr,
c3896d2c
LCC
592 llid, plid, 0);
593 break;
594 default:
07346f81 595 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
596 break;
597 }
598 break;
599
b4e08ea1 600 case PLINK_OPN_SNT:
c3896d2c
LCC
601 switch (event) {
602 case OPN_RJCT:
603 case CNF_RJCT:
604 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
605 case CLS_ACPT:
606 if (!reason)
607 reason = cpu_to_le16(MESH_CLOSE_RCVD);
608 sta->reason = reason;
b4e08ea1 609 sta->plink_state = PLINK_HOLDING;
c3896d2c
LCC
610 if (!mod_plink_timer(sta,
611 dot11MeshHoldingTimeout(sdata)))
612 sta->ignore_plink_timer = true;
613
614 llid = sta->llid;
07346f81 615 spin_unlock_bh(&sta->lock);
17741cdc 616 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
c3896d2c
LCC
617 plid, reason);
618 break;
619 case OPN_ACPT:
620 /* retry timer is left untouched */
b4e08ea1 621 sta->plink_state = PLINK_OPN_RCVD;
c3896d2c
LCC
622 sta->plid = plid;
623 llid = sta->llid;
07346f81 624 spin_unlock_bh(&sta->lock);
17741cdc 625 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
c3896d2c
LCC
626 plid, 0);
627 break;
628 case CNF_ACPT:
b4e08ea1 629 sta->plink_state = PLINK_CNF_RCVD;
c3896d2c
LCC
630 if (!mod_plink_timer(sta,
631 dot11MeshConfirmTimeout(sdata)))
632 sta->ignore_plink_timer = true;
633
07346f81 634 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
635 break;
636 default:
07346f81 637 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
638 break;
639 }
640 break;
641
b4e08ea1 642 case PLINK_OPN_RCVD:
c3896d2c
LCC
643 switch (event) {
644 case OPN_RJCT:
645 case CNF_RJCT:
646 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
647 case CLS_ACPT:
648 if (!reason)
649 reason = cpu_to_le16(MESH_CLOSE_RCVD);
650 sta->reason = reason;
b4e08ea1 651 sta->plink_state = PLINK_HOLDING;
c3896d2c
LCC
652 if (!mod_plink_timer(sta,
653 dot11MeshHoldingTimeout(sdata)))
654 sta->ignore_plink_timer = true;
655
656 llid = sta->llid;
07346f81 657 spin_unlock_bh(&sta->lock);
17741cdc 658 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
c3896d2c
LCC
659 plid, reason);
660 break;
661 case OPN_ACPT:
662 llid = sta->llid;
07346f81 663 spin_unlock_bh(&sta->lock);
17741cdc 664 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
c3896d2c
LCC
665 plid, 0);
666 break;
667 case CNF_ACPT:
d0709a65 668 del_timer(&sta->plink_timer);
b4e08ea1 669 sta->plink_state = PLINK_ESTAB;
07346f81 670 spin_unlock_bh(&sta->lock);
c9370197
JL
671 mesh_plink_inc_estab_count(sdata);
672 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
0c68ae26
JB
673 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
674 sta->sta.addr);
c3896d2c
LCC
675 break;
676 default:
07346f81 677 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
678 break;
679 }
680 break;
681
b4e08ea1 682 case PLINK_CNF_RCVD:
c3896d2c
LCC
683 switch (event) {
684 case OPN_RJCT:
685 case CNF_RJCT:
686 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
687 case CLS_ACPT:
688 if (!reason)
689 reason = cpu_to_le16(MESH_CLOSE_RCVD);
690 sta->reason = reason;
b4e08ea1 691 sta->plink_state = PLINK_HOLDING;
c3896d2c
LCC
692 if (!mod_plink_timer(sta,
693 dot11MeshHoldingTimeout(sdata)))
694 sta->ignore_plink_timer = true;
695
696 llid = sta->llid;
07346f81 697 spin_unlock_bh(&sta->lock);
17741cdc 698 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
c3896d2c 699 plid, reason);
ff59dc76 700 break;
c3896d2c 701 case OPN_ACPT:
d0709a65 702 del_timer(&sta->plink_timer);
b4e08ea1 703 sta->plink_state = PLINK_ESTAB;
07346f81 704 spin_unlock_bh(&sta->lock);
c9370197
JL
705 mesh_plink_inc_estab_count(sdata);
706 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
0c68ae26
JB
707 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
708 sta->sta.addr);
17741cdc 709 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
c3896d2c
LCC
710 plid, 0);
711 break;
712 default:
07346f81 713 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
714 break;
715 }
716 break;
717
b4e08ea1 718 case PLINK_ESTAB:
c3896d2c
LCC
719 switch (event) {
720 case CLS_ACPT:
721 reason = cpu_to_le16(MESH_CLOSE_RCVD);
722 sta->reason = reason;
c9370197 723 deactivated = __mesh_plink_deactivate(sta);
b4e08ea1 724 sta->plink_state = PLINK_HOLDING;
c3896d2c 725 llid = sta->llid;
d0709a65 726 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
07346f81 727 spin_unlock_bh(&sta->lock);
c9370197
JL
728 if (deactivated)
729 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
17741cdc 730 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
c3896d2c
LCC
731 plid, reason);
732 break;
733 case OPN_ACPT:
734 llid = sta->llid;
07346f81 735 spin_unlock_bh(&sta->lock);
17741cdc 736 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
c3896d2c
LCC
737 plid, 0);
738 break;
739 default:
07346f81 740 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
741 break;
742 }
743 break;
b4e08ea1 744 case PLINK_HOLDING:
c3896d2c
LCC
745 switch (event) {
746 case CLS_ACPT:
d0709a65 747 if (del_timer(&sta->plink_timer))
c3896d2c 748 sta->ignore_plink_timer = 1;
c3896d2c 749 mesh_plink_fsm_restart(sta);
07346f81 750 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
751 break;
752 case OPN_ACPT:
753 case CNF_ACPT:
754 case OPN_RJCT:
755 case CNF_RJCT:
756 llid = sta->llid;
757 reason = sta->reason;
07346f81 758 spin_unlock_bh(&sta->lock);
17741cdc
JB
759 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr,
760 llid, plid, reason);
c3896d2c
LCC
761 break;
762 default:
07346f81 763 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
764 }
765 break;
766 default:
b4e08ea1 767 /* should not get here, PLINK_BLOCKED is dealt with at the
3ad2f3fb 768 * beginning of the function
c3896d2c 769 */
07346f81 770 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
771 break;
772 }
d0709a65
JB
773
774 rcu_read_unlock();
c3896d2c 775}