libceph: WARN, don't BUG on unexpected connection states
[deliverable/linux.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 15
8db09850
TP
16#define PLINK_GET_LLID(p) (p + 2)
17#define PLINK_GET_PLID(p) (p + 4)
c3896d2c
LCC
18
19#define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
20 jiffies + HZ * t / 1000))
21
472dbc45
JB
22#define dot11MeshMaxRetries(s) (s->u.mesh.mshcfg.dot11MeshMaxRetries)
23#define dot11MeshRetryTimeout(s) (s->u.mesh.mshcfg.dot11MeshRetryTimeout)
24#define dot11MeshConfirmTimeout(s) (s->u.mesh.mshcfg.dot11MeshConfirmTimeout)
25#define dot11MeshHoldingTimeout(s) (s->u.mesh.mshcfg.dot11MeshHoldingTimeout)
26#define dot11MeshMaxPeerLinks(s) (s->u.mesh.mshcfg.dot11MeshMaxPeerLinks)
c3896d2c 27
3d4f9699
AN
28/* We only need a valid sta if user configured a minimum rssi_threshold. */
29#define rssi_threshold_check(sta, sdata) \
55335137 30 (sdata->u.mesh.mshcfg.rssi_threshold == 0 ||\
3d4f9699
AN
31 (sta && (s8) -ewma_read(&sta->avg_signal) > \
32 sdata->u.mesh.mshcfg.rssi_threshold))
55335137 33
c3896d2c
LCC
34enum plink_event {
35 PLINK_UNDEFINED,
36 OPN_ACPT,
37 OPN_RJCT,
38 OPN_IGNR,
39 CNF_ACPT,
40 CNF_RJCT,
41 CNF_IGNR,
42 CLS_ACPT,
43 CLS_IGNR
44};
45
ba4a14e1
TP
46static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
47 enum ieee80211_self_protected_actioncode action,
48 u8 *da, __le16 llid, __le16 plid, __le16 reason);
49
c3896d2c
LCC
50static inline
51void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
52{
472dbc45 53 atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
d0709a65 54 mesh_accept_plinks_update(sdata);
c3896d2c
LCC
55}
56
57static inline
58void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
59{
472dbc45 60 atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
d0709a65 61 mesh_accept_plinks_update(sdata);
c3896d2c
LCC
62}
63
64/**
65 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
66 *
23c7a29c 67 * @sta: mesh peer link to restart
c3896d2c 68 *
07346f81 69 * Locking: this function must be called holding sta->lock
c3896d2c
LCC
70 */
71static inline void mesh_plink_fsm_restart(struct sta_info *sta)
72{
57cf8043 73 sta->plink_state = NL80211_PLINK_LISTEN;
37659ff8
LCC
74 sta->llid = sta->plid = sta->reason = 0;
75 sta->plink_retries = 0;
c3896d2c
LCC
76}
77
93e5deb1 78/*
54ab1ffb 79 * Allocate mesh sta entry and insert into station table
93e5deb1 80 */
03e4497e 81static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
54ab1ffb 82 u8 *hw_addr)
c3896d2c 83{
c3896d2c
LCC
84 struct sta_info *sta;
85
54ab1ffb 86 if (sdata->local->num_sta >= MESH_MAX_PLINKS)
73651ee6 87 return NULL;
c3896d2c 88
34e89507 89 sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
73651ee6
JB
90 if (!sta)
91 return NULL;
c3896d2c 92
83d5cc01
JB
93 sta_info_pre_move_state(sta, IEEE80211_STA_AUTH);
94 sta_info_pre_move_state(sta, IEEE80211_STA_ASSOC);
95 sta_info_pre_move_state(sta, IEEE80211_STA_AUTHORIZED);
d9a7ddb0 96
c2c98fde 97 set_sta_flag(sta, WLAN_STA_WME);
d9a7ddb0 98
c3896d2c
LCC
99 return sta;
100}
101
2c53040f 102/**
cbf9322e 103 * mesh_set_ht_prot_mode - set correct HT protection mode
57aac7c5 104 *
cbf9322e
AN
105 * Section 9.23.3.5 of IEEE 80211-2012 describes the protection rules for HT
106 * mesh STA in a MBSS. Three HT protection modes are supported for now, non-HT
107 * mixed mode, 20MHz-protection and no-protection mode. non-HT mixed mode is
108 * selected if any non-HT peers are present in our MBSS. 20MHz-protection mode
109 * is selected if all peers in our 20/40MHz MBSS support HT and atleast one
110 * HT20 peer is present. Otherwise no-protection mode is selected.
57aac7c5
AN
111 */
112static u32 mesh_set_ht_prot_mode(struct ieee80211_sub_if_data *sdata)
113{
114 struct ieee80211_local *local = sdata->local;
115 struct sta_info *sta;
116 u32 changed = 0;
117 u16 ht_opmode;
118 bool non_ht_sta = false, ht20_sta = false;
119
120 if (local->_oper_channel_type == NL80211_CHAN_NO_HT)
121 return 0;
122
123 rcu_read_lock();
124 list_for_each_entry_rcu(sta, &local->sta_list, list) {
cbf9322e
AN
125 if (sdata != sta->sdata ||
126 sta->plink_state != NL80211_PLINK_ESTAB)
127 continue;
128
129 switch (sta->ch_type) {
130 case NL80211_CHAN_NO_HT:
bdcbd8e0
JB
131 mpl_dbg(sdata,
132 "mesh_plink %pM: nonHT sta (%pM) is present\n",
cbf9322e
AN
133 sdata->vif.addr, sta->sta.addr);
134 non_ht_sta = true;
135 goto out;
136 case NL80211_CHAN_HT20:
bdcbd8e0
JB
137 mpl_dbg(sdata,
138 "mesh_plink %pM: HT20 sta (%pM) is present\n",
cbf9322e
AN
139 sdata->vif.addr, sta->sta.addr);
140 ht20_sta = true;
141 default:
142 break;
57aac7c5
AN
143 }
144 }
145out:
146 rcu_read_unlock();
147
148 if (non_ht_sta)
149 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED;
150 else if (ht20_sta && local->_oper_channel_type > NL80211_CHAN_HT20)
151 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_20MHZ;
152 else
153 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONE;
154
155 if (sdata->vif.bss_conf.ht_operation_mode != ht_opmode) {
156 sdata->vif.bss_conf.ht_operation_mode = ht_opmode;
70c33eaa 157 sdata->u.mesh.mshcfg.ht_opmode = ht_opmode;
57aac7c5 158 changed = BSS_CHANGED_HT;
bdcbd8e0
JB
159 mpl_dbg(sdata,
160 "mesh_plink %pM: protection mode changed to %d\n",
57aac7c5
AN
161 sdata->vif.addr, ht_opmode);
162 }
163
164 return changed;
165}
166
c3896d2c 167/**
c9370197 168 * __mesh_plink_deactivate - deactivate mesh peer link
c3896d2c
LCC
169 *
170 * @sta: mesh peer link to deactivate
171 *
172 * All mesh paths with this peer as next hop will be flushed
173 *
07346f81 174 * Locking: the caller must hold sta->lock
c3896d2c 175 */
c9370197 176static bool __mesh_plink_deactivate(struct sta_info *sta)
c3896d2c 177{
d0709a65 178 struct ieee80211_sub_if_data *sdata = sta->sdata;
c9370197 179 bool deactivated = false;
d0709a65 180
57cf8043 181 if (sta->plink_state == NL80211_PLINK_ESTAB) {
c3896d2c 182 mesh_plink_dec_estab_count(sdata);
c9370197
JL
183 deactivated = true;
184 }
57cf8043 185 sta->plink_state = NL80211_PLINK_BLOCKED;
c3896d2c 186 mesh_path_flush_by_nexthop(sta);
c9370197
JL
187
188 return deactivated;
c3896d2c
LCC
189}
190
902acc78 191/**
c9370197 192 * mesh_plink_deactivate - deactivate mesh peer link
902acc78
JB
193 *
194 * @sta: mesh peer link to deactivate
195 *
196 * All mesh paths with this peer as next hop will be flushed
197 */
198void mesh_plink_deactivate(struct sta_info *sta)
199{
c9370197
JL
200 struct ieee80211_sub_if_data *sdata = sta->sdata;
201 bool deactivated;
202
07346f81 203 spin_lock_bh(&sta->lock);
c9370197 204 deactivated = __mesh_plink_deactivate(sta);
ba4a14e1
TP
205 sta->reason = cpu_to_le16(WLAN_REASON_MESH_PEER_CANCELED);
206 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
207 sta->sta.addr, sta->llid, sta->plid,
208 sta->reason);
07346f81 209 spin_unlock_bh(&sta->lock);
c9370197
JL
210
211 if (deactivated)
212 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
902acc78
JB
213}
214
f698d856 215static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
54ef656b
TP
216 enum ieee80211_self_protected_actioncode action,
217 u8 *da, __le16 llid, __le16 plid, __le16 reason) {
f698d856 218 struct ieee80211_local *local = sdata->local;
3b69a9c5 219 struct sk_buff *skb;
c3896d2c
LCC
220 struct ieee80211_mgmt *mgmt;
221 bool include_plid = false;
8db09850 222 u16 peering_proto = 0;
3b69a9c5
TP
223 u8 *pos, ie_len = 4;
224 int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.self_prot) +
225 sizeof(mgmt->u.action.u.self_prot);
226
65e8b0cc 227 skb = dev_alloc_skb(local->tx_headroom +
3b69a9c5
TP
228 hdr_len +
229 2 + /* capability info */
230 2 + /* AID */
231 2 + 8 + /* supported rates */
232 2 + (IEEE80211_MAX_SUPP_RATES - 8) +
233 2 + sdata->u.mesh.mesh_id_len +
234 2 + sizeof(struct ieee80211_meshconf_ie) +
176f3608 235 2 + sizeof(struct ieee80211_ht_cap) +
074d46d1 236 2 + sizeof(struct ieee80211_ht_operation) +
3b69a9c5
TP
237 2 + 8 + /* peering IE */
238 sdata->u.mesh.ie_len);
c3896d2c
LCC
239 if (!skb)
240 return -1;
65e8b0cc 241 skb_reserve(skb, local->tx_headroom);
3b69a9c5
TP
242 mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
243 memset(mgmt, 0, hdr_len);
e7827a70
HH
244 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
245 IEEE80211_STYPE_ACTION);
c3896d2c 246 memcpy(mgmt->da, da, ETH_ALEN);
47846c9b 247 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
915b5c50 248 memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
8db09850
TP
249 mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED;
250 mgmt->u.action.u.self_prot.action_code = action;
c3896d2c 251
8db09850
TP
252 if (action != WLAN_SP_MESH_PEERING_CLOSE) {
253 /* capability info */
254 pos = skb_put(skb, 2);
255 memset(pos, 0, 2);
54ef656b 256 if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
8db09850
TP
257 /* AID */
258 pos = skb_put(skb, 2);
77fa76bb 259 memcpy(pos + 2, &plid, 2);
c3896d2c 260 }
fc8a7321
JB
261 if (ieee80211_add_srates_ie(sdata, skb, true) ||
262 ieee80211_add_ext_srates_ie(sdata, skb, true) ||
082ebb0c
TP
263 mesh_add_rsn_ie(skb, sdata) ||
264 mesh_add_meshid_ie(skb, sdata) ||
265 mesh_add_meshconf_ie(skb, sdata))
266 return -1;
8db09850
TP
267 } else { /* WLAN_SP_MESH_PEERING_CLOSE */
268 if (mesh_add_meshid_ie(skb, sdata))
269 return -1;
c3896d2c
LCC
270 }
271
8db09850 272 /* Add Mesh Peering Management element */
c3896d2c 273 switch (action) {
54ef656b 274 case WLAN_SP_MESH_PEERING_OPEN:
c3896d2c 275 break;
54ef656b 276 case WLAN_SP_MESH_PEERING_CONFIRM:
8db09850 277 ie_len += 2;
c3896d2c
LCC
278 include_plid = true;
279 break;
54ef656b 280 case WLAN_SP_MESH_PEERING_CLOSE:
8db09850
TP
281 if (plid) {
282 ie_len += 2;
c3896d2c
LCC
283 include_plid = true;
284 }
8db09850 285 ie_len += 2; /* reason code */
c3896d2c 286 break;
8db09850
TP
287 default:
288 return -EINVAL;
c3896d2c
LCC
289 }
290
8db09850
TP
291 if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
292 return -ENOMEM;
293
c3896d2c 294 pos = skb_put(skb, 2 + ie_len);
8db09850 295 *pos++ = WLAN_EID_PEER_MGMT;
c3896d2c 296 *pos++ = ie_len;
8db09850
TP
297 memcpy(pos, &peering_proto, 2);
298 pos += 2;
c3896d2c 299 memcpy(pos, &llid, 2);
8db09850 300 pos += 2;
c3896d2c 301 if (include_plid) {
c3896d2c 302 memcpy(pos, &plid, 2);
8db09850 303 pos += 2;
c3896d2c 304 }
54ef656b 305 if (action == WLAN_SP_MESH_PEERING_CLOSE) {
c3896d2c 306 memcpy(pos, &reason, 2);
8db09850 307 pos += 2;
c3896d2c 308 }
176f3608
TP
309
310 if (action != WLAN_SP_MESH_PEERING_CLOSE) {
311 if (mesh_add_ht_cap_ie(skb, sdata) ||
074d46d1 312 mesh_add_ht_oper_ie(skb, sdata))
176f3608
TP
313 return -1;
314 }
315
8db09850
TP
316 if (mesh_add_vendor_ies(skb, sdata))
317 return -1;
c3896d2c 318
62ae67be 319 ieee80211_tx_skb(sdata, skb);
c3896d2c
LCC
320 return 0;
321}
322
2c53040f
BH
323/**
324 * mesh_peer_init - initialize new mesh peer and return resulting sta_info
54ab1ffb
TP
325 *
326 * @sdata: local meshif
327 * @addr: peer's address
54ab1ffb
TP
328 * @elems: IEs from beacon or mesh peering frame
329 *
330 * call under RCU
331 */
332static struct sta_info *mesh_peer_init(struct ieee80211_sub_if_data *sdata,
f743ff49 333 u8 *addr,
54ab1ffb 334 struct ieee802_11_elems *elems)
c3896d2c 335{
f698d856 336 struct ieee80211_local *local = sdata->local;
f743ff49 337 enum ieee80211_band band = local->oper_channel->band;
54ab1ffb 338 struct ieee80211_supported_band *sband;
f743ff49 339 u32 rates, basic_rates = 0;
c3896d2c 340 struct sta_info *sta;
e87278e7 341 bool insert = false;
c3896d2c 342
f743ff49
TP
343 sband = local->hw.wiphy->bands[band];
344 rates = ieee80211_sta_get_rates(local, elems, band, &basic_rates);
d0709a65 345
54ab1ffb 346 sta = sta_info_get(sdata, addr);
c3896d2c 347 if (!sta) {
f5c56814
TP
348 /* Userspace handles peer allocation when security is enabled */
349 if (sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED) {
350 cfg80211_notify_new_peer_candidate(sdata->dev, addr,
351 elems->ie_start,
352 elems->total_len,
353 GFP_ATOMIC);
354 return NULL;
355 }
356
54ab1ffb 357 sta = mesh_plink_alloc(sdata, addr);
34e89507 358 if (!sta)
54ab1ffb 359 return NULL;
e87278e7 360 insert = true;
c3896d2c
LCC
361 }
362
54ab1ffb 363 spin_lock_bh(&sta->lock);
c3896d2c 364 sta->last_rx = jiffies;
f743ff49 365 sta->sta.supp_rates[band] = rates;
e76781e4
TP
366 if (elems->ht_cap_elem &&
367 sdata->local->_oper_channel_type != NL80211_CHAN_NO_HT)
54ab1ffb
TP
368 ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband,
369 elems->ht_cap_elem,
370 &sta->sta.ht_cap);
371 else
372 memset(&sta->sta.ht_cap, 0, sizeof(sta->sta.ht_cap));
373
57aac7c5 374 if (elems->ht_operation) {
c7d25828
TP
375 if (!(elems->ht_operation->ht_param &
376 IEEE80211_HT_PARAM_CHAN_WIDTH_ANY))
377 sta->sta.ht_cap.cap &=
378 ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
57aac7c5
AN
379 sta->ch_type =
380 ieee80211_ht_oper_to_channel_type(elems->ht_operation);
381 }
c7d25828 382
54ab1ffb
TP
383 rate_control_rate_init(sta);
384 spin_unlock_bh(&sta->lock);
385
e87278e7
TP
386 if (insert && sta_info_insert(sta))
387 return NULL;
388
54ab1ffb
TP
389 return sta;
390}
391
f743ff49
TP
392void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata,
393 u8 *hw_addr,
54ab1ffb
TP
394 struct ieee802_11_elems *elems)
395{
396 struct sta_info *sta;
397
54ab1ffb 398 rcu_read_lock();
f743ff49 399 sta = mesh_peer_init(sdata, hw_addr, elems);
54ab1ffb
TP
400 if (!sta)
401 goto out;
402
1570ca59 403 if (mesh_peer_accepts_plinks(elems) &&
54ab1ffb
TP
404 sta->plink_state == NL80211_PLINK_LISTEN &&
405 sdata->u.mesh.accepting_plinks &&
406 sdata->u.mesh.mshcfg.auto_open_plinks &&
407 rssi_threshold_check(sta, sdata))
c3896d2c
LCC
408 mesh_plink_open(sta);
409
54ab1ffb 410out:
d0709a65 411 rcu_read_unlock();
c3896d2c
LCC
412}
413
414static void mesh_plink_timer(unsigned long data)
415{
416 struct sta_info *sta;
417 __le16 llid, plid, reason;
c3896d2c 418 struct ieee80211_sub_if_data *sdata;
c3896d2c 419
d0709a65
JB
420 /*
421 * This STA is valid because sta_info_destroy() will
422 * del_timer_sync() this timer after having made sure
423 * it cannot be readded (by deleting the plink.)
424 */
c3896d2c
LCC
425 sta = (struct sta_info *) data;
426
5bb644a0
JB
427 if (sta->sdata->local->quiescing) {
428 sta->plink_timer_was_running = true;
429 return;
430 }
431
07346f81 432 spin_lock_bh(&sta->lock);
c3896d2c
LCC
433 if (sta->ignore_plink_timer) {
434 sta->ignore_plink_timer = false;
07346f81 435 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
436 return;
437 }
bdcbd8e0
JB
438 mpl_dbg(sta->sdata,
439 "Mesh plink timer for %pM fired on state %d\n",
0c68ae26 440 sta->sta.addr, sta->plink_state);
c3896d2c
LCC
441 reason = 0;
442 llid = sta->llid;
443 plid = sta->plid;
d0709a65 444 sdata = sta->sdata;
c3896d2c
LCC
445
446 switch (sta->plink_state) {
57cf8043
JC
447 case NL80211_PLINK_OPN_RCVD:
448 case NL80211_PLINK_OPN_SNT:
c3896d2c
LCC
449 /* retry timer */
450 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
451 u32 rand;
bdcbd8e0
JB
452 mpl_dbg(sta->sdata,
453 "Mesh plink for %pM (retry, timeout): %d %d\n",
0c68ae26
JB
454 sta->sta.addr, sta->plink_retries,
455 sta->plink_timeout);
c3896d2c
LCC
456 get_random_bytes(&rand, sizeof(u32));
457 sta->plink_timeout = sta->plink_timeout +
458 rand % sta->plink_timeout;
459 ++sta->plink_retries;
d0709a65 460 mod_plink_timer(sta, sta->plink_timeout);
07346f81 461 spin_unlock_bh(&sta->lock);
54ef656b
TP
462 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
463 sta->sta.addr, llid, 0, 0);
c3896d2c
LCC
464 break;
465 }
54ef656b 466 reason = cpu_to_le16(WLAN_REASON_MESH_MAX_RETRIES);
c3896d2c 467 /* fall through on else */
57cf8043 468 case NL80211_PLINK_CNF_RCVD:
c3896d2c
LCC
469 /* confirm timer */
470 if (!reason)
54ef656b 471 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIRM_TIMEOUT);
57cf8043 472 sta->plink_state = NL80211_PLINK_HOLDING;
d0709a65 473 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
07346f81 474 spin_unlock_bh(&sta->lock);
54ef656b
TP
475 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
476 sta->sta.addr, llid, plid, reason);
c3896d2c 477 break;
57cf8043 478 case NL80211_PLINK_HOLDING:
c3896d2c 479 /* holding timer */
d0709a65 480 del_timer(&sta->plink_timer);
c3896d2c 481 mesh_plink_fsm_restart(sta);
07346f81 482 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
483 break;
484 default:
07346f81 485 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
486 break;
487 }
c3896d2c
LCC
488}
489
5bb644a0
JB
490#ifdef CONFIG_PM
491void mesh_plink_quiesce(struct sta_info *sta)
492{
493 if (del_timer_sync(&sta->plink_timer))
494 sta->plink_timer_was_running = true;
495}
496
497void mesh_plink_restart(struct sta_info *sta)
498{
499 if (sta->plink_timer_was_running) {
500 add_timer(&sta->plink_timer);
501 sta->plink_timer_was_running = false;
502 }
503}
504#endif
505
c3896d2c
LCC
506static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
507{
508 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
509 sta->plink_timer.data = (unsigned long) sta;
510 sta->plink_timer.function = mesh_plink_timer;
511 sta->plink_timeout = timeout;
c3896d2c
LCC
512 add_timer(&sta->plink_timer);
513}
514
515int mesh_plink_open(struct sta_info *sta)
516{
517 __le16 llid;
d0709a65 518 struct ieee80211_sub_if_data *sdata = sta->sdata;
c3896d2c 519
c2c98fde 520 if (!test_sta_flag(sta, WLAN_STA_AUTH))
53e80511
JC
521 return -EPERM;
522
07346f81 523 spin_lock_bh(&sta->lock);
c3896d2c
LCC
524 get_random_bytes(&llid, 2);
525 sta->llid = llid;
57cf8043 526 if (sta->plink_state != NL80211_PLINK_LISTEN) {
07346f81 527 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
528 return -EBUSY;
529 }
57cf8043 530 sta->plink_state = NL80211_PLINK_OPN_SNT;
c3896d2c 531 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
07346f81 532 spin_unlock_bh(&sta->lock);
bdcbd8e0
JB
533 mpl_dbg(sdata,
534 "Mesh plink: starting establishment with %pM\n",
0c68ae26 535 sta->sta.addr);
c3896d2c 536
54ef656b 537 return mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
17741cdc 538 sta->sta.addr, llid, 0, 0);
c3896d2c
LCC
539}
540
541void mesh_plink_block(struct sta_info *sta)
542{
c9370197
JL
543 struct ieee80211_sub_if_data *sdata = sta->sdata;
544 bool deactivated;
545
07346f81 546 spin_lock_bh(&sta->lock);
c9370197 547 deactivated = __mesh_plink_deactivate(sta);
57cf8043 548 sta->plink_state = NL80211_PLINK_BLOCKED;
07346f81 549 spin_unlock_bh(&sta->lock);
c9370197
JL
550
551 if (deactivated)
552 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
c3896d2c
LCC
553}
554
c3896d2c 555
f698d856 556void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
c3896d2c
LCC
557 size_t len, struct ieee80211_rx_status *rx_status)
558{
c3896d2c
LCC
559 struct ieee802_11_elems elems;
560 struct sta_info *sta;
561 enum plink_event event;
54ef656b 562 enum ieee80211_self_protected_actioncode ftype;
c3896d2c 563 size_t baselen;
57aac7c5 564 bool matches_local = true;
c3896d2c
LCC
565 u8 ie_len;
566 u8 *baseaddr;
57aac7c5 567 u32 changed = 0;
c3896d2c 568 __le16 plid, llid, reason;
1460dd15 569 static const char *mplstates[] = {
57cf8043
JC
570 [NL80211_PLINK_LISTEN] = "LISTEN",
571 [NL80211_PLINK_OPN_SNT] = "OPN-SNT",
572 [NL80211_PLINK_OPN_RCVD] = "OPN-RCVD",
573 [NL80211_PLINK_CNF_RCVD] = "CNF_RCVD",
574 [NL80211_PLINK_ESTAB] = "ESTAB",
575 [NL80211_PLINK_HOLDING] = "HOLDING",
576 [NL80211_PLINK_BLOCKED] = "BLOCKED"
1460dd15 577 };
c3896d2c 578
9c80d3dc
JB
579 /* need action_code, aux */
580 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
581 return;
582
c3896d2c 583 if (is_multicast_ether_addr(mgmt->da)) {
bdcbd8e0
JB
584 mpl_dbg(sdata,
585 "Mesh plink: ignore frame from multicast address\n");
c3896d2c
LCC
586 return;
587 }
588
8db09850
TP
589 baseaddr = mgmt->u.action.u.self_prot.variable;
590 baselen = (u8 *) mgmt->u.action.u.self_prot.variable - (u8 *) mgmt;
591 if (mgmt->u.action.u.self_prot.action_code ==
54ef656b 592 WLAN_SP_MESH_PEERING_CONFIRM) {
c3896d2c 593 baseaddr += 4;
70bdb6b2 594 baselen += 4;
c3896d2c
LCC
595 }
596 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
8db09850 597 if (!elems.peering) {
bdcbd8e0
JB
598 mpl_dbg(sdata,
599 "Mesh plink: missing necessary peer link ie\n");
c3896d2c
LCC
600 return;
601 }
b130e5ce
JC
602 if (elems.rsn_len &&
603 sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
bdcbd8e0
JB
604 mpl_dbg(sdata,
605 "Mesh plink: can't establish link with secure peer\n");
5cff5e01
JC
606 return;
607 }
c3896d2c 608
8db09850
TP
609 ftype = mgmt->u.action.u.self_prot.action_code;
610 ie_len = elems.peering_len;
611 if ((ftype == WLAN_SP_MESH_PEERING_OPEN && ie_len != 4) ||
612 (ftype == WLAN_SP_MESH_PEERING_CONFIRM && ie_len != 6) ||
613 (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len != 6
614 && ie_len != 8)) {
bdcbd8e0
JB
615 mpl_dbg(sdata,
616 "Mesh plink: incorrect plink ie length %d %d\n",
617 ftype, ie_len);
c3896d2c
LCC
618 return;
619 }
620
54ef656b
TP
621 if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
622 (!elems.mesh_id || !elems.mesh_config)) {
bdcbd8e0 623 mpl_dbg(sdata, "Mesh plink: missing necessary ie\n");
c3896d2c
LCC
624 return;
625 }
626 /* Note the lines below are correct, the llid in the frame is the plid
627 * from the point of view of this host.
628 */
8db09850 629 memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
54ef656b 630 if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
8db09850
TP
631 (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
632 memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
c3896d2c 633
d0709a65
JB
634 rcu_read_lock();
635
abe60632 636 sta = sta_info_get(sdata, mgmt->sa);
54ef656b 637 if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
bdcbd8e0 638 mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n");
d0709a65 639 rcu_read_unlock();
c3896d2c
LCC
640 return;
641 }
642
55335137 643 if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
3d4f9699 644 !rssi_threshold_check(sta, sdata)) {
bdcbd8e0 645 mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n",
3d4f9699 646 mgmt->sa);
55335137
AN
647 rcu_read_unlock();
648 return;
649 }
650
c2c98fde 651 if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
bdcbd8e0 652 mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n");
53e80511
JC
653 rcu_read_unlock();
654 return;
655 }
656
57cf8043 657 if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
d0709a65 658 rcu_read_unlock();
c3896d2c
LCC
659 return;
660 }
661
662 /* Now we will figure out the appropriate event... */
663 event = PLINK_UNDEFINED;
54ef656b 664 if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
f743ff49 665 !mesh_matches_local(sdata, &elems)) {
d12c7452 666 matches_local = false;
c3896d2c 667 switch (ftype) {
54ef656b 668 case WLAN_SP_MESH_PEERING_OPEN:
c3896d2c
LCC
669 event = OPN_RJCT;
670 break;
54ef656b 671 case WLAN_SP_MESH_PEERING_CONFIRM:
c3896d2c
LCC
672 event = CNF_RJCT;
673 break;
54ef656b 674 default:
c3896d2c
LCC
675 break;
676 }
d12c7452
CL
677 }
678
679 if (!sta && !matches_local) {
680 rcu_read_unlock();
54ef656b 681 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
d12c7452 682 llid = 0;
54ef656b
TP
683 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
684 mgmt->sa, llid, plid, reason);
d12c7452 685 return;
c3896d2c 686 } else if (!sta) {
54ef656b 687 /* ftype == WLAN_SP_MESH_PEERING_OPEN */
c3896d2c 688 if (!mesh_plink_free_count(sdata)) {
bdcbd8e0 689 mpl_dbg(sdata, "Mesh plink error: no more free plinks\n");
73651ee6
JB
690 rcu_read_unlock();
691 return;
692 }
c3896d2c 693 event = OPN_ACPT;
d12c7452 694 } else if (matches_local) {
c3896d2c 695 switch (ftype) {
54ef656b 696 case WLAN_SP_MESH_PEERING_OPEN:
c3896d2c 697 if (!mesh_plink_free_count(sdata) ||
d0709a65 698 (sta->plid && sta->plid != plid))
c3896d2c
LCC
699 event = OPN_IGNR;
700 else
701 event = OPN_ACPT;
702 break;
54ef656b 703 case WLAN_SP_MESH_PEERING_CONFIRM:
c3896d2c 704 if (!mesh_plink_free_count(sdata) ||
d0709a65 705 (sta->llid != llid || sta->plid != plid))
c3896d2c
LCC
706 event = CNF_IGNR;
707 else
708 event = CNF_ACPT;
709 break;
54ef656b 710 case WLAN_SP_MESH_PEERING_CLOSE:
57cf8043 711 if (sta->plink_state == NL80211_PLINK_ESTAB)
c3896d2c
LCC
712 /* Do not check for llid or plid. This does not
713 * follow the standard but since multiple plinks
714 * per sta are not supported, it is necessary in
715 * order to avoid a livelock when MP A sees an
716 * establish peer link to MP B but MP B does not
717 * see it. This can be caused by a timeout in
718 * B's peer link establishment or B beign
719 * restarted.
720 */
721 event = CLS_ACPT;
722 else if (sta->plid != plid)
723 event = CLS_IGNR;
724 else if (ie_len == 7 && sta->llid != llid)
725 event = CLS_IGNR;
726 else
727 event = CLS_ACPT;
728 break;
729 default:
bdcbd8e0 730 mpl_dbg(sdata, "Mesh plink: unknown frame subtype\n");
d0709a65 731 rcu_read_unlock();
c3896d2c
LCC
732 return;
733 }
54ab1ffb
TP
734 }
735
736 if (event == OPN_ACPT) {
737 /* allocate sta entry if necessary and update info */
f743ff49 738 sta = mesh_peer_init(sdata, mgmt->sa, &elems);
54ab1ffb 739 if (!sta) {
bdcbd8e0 740 mpl_dbg(sdata, "Mesh plink: failed to init peer!\n");
54ab1ffb
TP
741 rcu_read_unlock();
742 return;
743 }
c3896d2c
LCC
744 }
745
bdcbd8e0
JB
746 mpl_dbg(sdata,
747 "Mesh plink (peer, state, llid, plid, event): %pM %s %d %d %d\n",
1460dd15 748 mgmt->sa, mplstates[sta->plink_state],
0c68ae26
JB
749 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
750 event);
c3896d2c 751 reason = 0;
54ab1ffb 752 spin_lock_bh(&sta->lock);
c3896d2c
LCC
753 switch (sta->plink_state) {
754 /* spin_unlock as soon as state is updated at each case */
57cf8043 755 case NL80211_PLINK_LISTEN:
c3896d2c
LCC
756 switch (event) {
757 case CLS_ACPT:
758 mesh_plink_fsm_restart(sta);
07346f81 759 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
760 break;
761 case OPN_ACPT:
57cf8043 762 sta->plink_state = NL80211_PLINK_OPN_RCVD;
c3896d2c
LCC
763 sta->plid = plid;
764 get_random_bytes(&llid, 2);
765 sta->llid = llid;
766 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
07346f81 767 spin_unlock_bh(&sta->lock);
54ef656b
TP
768 mesh_plink_frame_tx(sdata,
769 WLAN_SP_MESH_PEERING_OPEN,
770 sta->sta.addr, llid, 0, 0);
771 mesh_plink_frame_tx(sdata,
772 WLAN_SP_MESH_PEERING_CONFIRM,
773 sta->sta.addr, llid, plid, 0);
c3896d2c
LCC
774 break;
775 default:
07346f81 776 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
777 break;
778 }
779 break;
780
57cf8043 781 case NL80211_PLINK_OPN_SNT:
c3896d2c
LCC
782 switch (event) {
783 case OPN_RJCT:
784 case CNF_RJCT:
54ef656b 785 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
c3896d2c
LCC
786 case CLS_ACPT:
787 if (!reason)
54ef656b 788 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
c3896d2c 789 sta->reason = reason;
57cf8043 790 sta->plink_state = NL80211_PLINK_HOLDING;
c3896d2c
LCC
791 if (!mod_plink_timer(sta,
792 dot11MeshHoldingTimeout(sdata)))
793 sta->ignore_plink_timer = true;
794
795 llid = sta->llid;
07346f81 796 spin_unlock_bh(&sta->lock);
54ef656b
TP
797 mesh_plink_frame_tx(sdata,
798 WLAN_SP_MESH_PEERING_CLOSE,
799 sta->sta.addr, llid, plid, reason);
c3896d2c
LCC
800 break;
801 case OPN_ACPT:
802 /* retry timer is left untouched */
57cf8043 803 sta->plink_state = NL80211_PLINK_OPN_RCVD;
c3896d2c
LCC
804 sta->plid = plid;
805 llid = sta->llid;
07346f81 806 spin_unlock_bh(&sta->lock);
54ef656b
TP
807 mesh_plink_frame_tx(sdata,
808 WLAN_SP_MESH_PEERING_CONFIRM,
809 sta->sta.addr, llid, plid, 0);
c3896d2c
LCC
810 break;
811 case CNF_ACPT:
57cf8043 812 sta->plink_state = NL80211_PLINK_CNF_RCVD;
c3896d2c
LCC
813 if (!mod_plink_timer(sta,
814 dot11MeshConfirmTimeout(sdata)))
815 sta->ignore_plink_timer = true;
816
07346f81 817 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
818 break;
819 default:
07346f81 820 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
821 break;
822 }
823 break;
824
57cf8043 825 case NL80211_PLINK_OPN_RCVD:
c3896d2c
LCC
826 switch (event) {
827 case OPN_RJCT:
828 case CNF_RJCT:
54ef656b 829 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
c3896d2c
LCC
830 case CLS_ACPT:
831 if (!reason)
54ef656b 832 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
c3896d2c 833 sta->reason = reason;
57cf8043 834 sta->plink_state = NL80211_PLINK_HOLDING;
c3896d2c
LCC
835 if (!mod_plink_timer(sta,
836 dot11MeshHoldingTimeout(sdata)))
837 sta->ignore_plink_timer = true;
838
839 llid = sta->llid;
07346f81 840 spin_unlock_bh(&sta->lock);
54ef656b
TP
841 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
842 sta->sta.addr, llid, plid, reason);
c3896d2c
LCC
843 break;
844 case OPN_ACPT:
845 llid = sta->llid;
07346f81 846 spin_unlock_bh(&sta->lock);
54ef656b
TP
847 mesh_plink_frame_tx(sdata,
848 WLAN_SP_MESH_PEERING_CONFIRM,
849 sta->sta.addr, llid, plid, 0);
c3896d2c
LCC
850 break;
851 case CNF_ACPT:
d0709a65 852 del_timer(&sta->plink_timer);
57cf8043 853 sta->plink_state = NL80211_PLINK_ESTAB;
07346f81 854 spin_unlock_bh(&sta->lock);
c9370197 855 mesh_plink_inc_estab_count(sdata);
57aac7c5
AN
856 changed |= mesh_set_ht_prot_mode(sdata);
857 changed |= BSS_CHANGED_BEACON;
bdcbd8e0 858 mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
0c68ae26 859 sta->sta.addr);
c3896d2c
LCC
860 break;
861 default:
07346f81 862 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
863 break;
864 }
865 break;
866
57cf8043 867 case NL80211_PLINK_CNF_RCVD:
c3896d2c
LCC
868 switch (event) {
869 case OPN_RJCT:
870 case CNF_RJCT:
54ef656b 871 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
c3896d2c
LCC
872 case CLS_ACPT:
873 if (!reason)
54ef656b 874 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
c3896d2c 875 sta->reason = reason;
57cf8043 876 sta->plink_state = NL80211_PLINK_HOLDING;
c3896d2c
LCC
877 if (!mod_plink_timer(sta,
878 dot11MeshHoldingTimeout(sdata)))
879 sta->ignore_plink_timer = true;
880
881 llid = sta->llid;
07346f81 882 spin_unlock_bh(&sta->lock);
54ef656b
TP
883 mesh_plink_frame_tx(sdata,
884 WLAN_SP_MESH_PEERING_CLOSE,
885 sta->sta.addr, llid, plid, reason);
ff59dc76 886 break;
c3896d2c 887 case OPN_ACPT:
d0709a65 888 del_timer(&sta->plink_timer);
57cf8043 889 sta->plink_state = NL80211_PLINK_ESTAB;
07346f81 890 spin_unlock_bh(&sta->lock);
c9370197 891 mesh_plink_inc_estab_count(sdata);
57aac7c5
AN
892 changed |= mesh_set_ht_prot_mode(sdata);
893 changed |= BSS_CHANGED_BEACON;
bdcbd8e0 894 mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
0c68ae26 895 sta->sta.addr);
54ef656b
TP
896 mesh_plink_frame_tx(sdata,
897 WLAN_SP_MESH_PEERING_CONFIRM,
898 sta->sta.addr, llid, plid, 0);
c3896d2c
LCC
899 break;
900 default:
07346f81 901 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
902 break;
903 }
904 break;
905
57cf8043 906 case NL80211_PLINK_ESTAB:
c3896d2c
LCC
907 switch (event) {
908 case CLS_ACPT:
54ef656b 909 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
c3896d2c 910 sta->reason = reason;
57aac7c5 911 __mesh_plink_deactivate(sta);
57cf8043 912 sta->plink_state = NL80211_PLINK_HOLDING;
c3896d2c 913 llid = sta->llid;
d0709a65 914 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
07346f81 915 spin_unlock_bh(&sta->lock);
57aac7c5
AN
916 changed |= mesh_set_ht_prot_mode(sdata);
917 changed |= BSS_CHANGED_BEACON;
54ef656b
TP
918 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
919 sta->sta.addr, llid, plid, reason);
c3896d2c
LCC
920 break;
921 case OPN_ACPT:
922 llid = sta->llid;
07346f81 923 spin_unlock_bh(&sta->lock);
54ef656b
TP
924 mesh_plink_frame_tx(sdata,
925 WLAN_SP_MESH_PEERING_CONFIRM,
926 sta->sta.addr, llid, plid, 0);
c3896d2c
LCC
927 break;
928 default:
07346f81 929 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
930 break;
931 }
932 break;
57cf8043 933 case NL80211_PLINK_HOLDING:
c3896d2c
LCC
934 switch (event) {
935 case CLS_ACPT:
d0709a65 936 if (del_timer(&sta->plink_timer))
c3896d2c 937 sta->ignore_plink_timer = 1;
c3896d2c 938 mesh_plink_fsm_restart(sta);
07346f81 939 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
940 break;
941 case OPN_ACPT:
942 case CNF_ACPT:
943 case OPN_RJCT:
944 case CNF_RJCT:
945 llid = sta->llid;
946 reason = sta->reason;
07346f81 947 spin_unlock_bh(&sta->lock);
54ef656b
TP
948 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
949 sta->sta.addr, llid, plid, reason);
c3896d2c
LCC
950 break;
951 default:
07346f81 952 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
953 }
954 break;
955 default:
b4e08ea1 956 /* should not get here, PLINK_BLOCKED is dealt with at the
3ad2f3fb 957 * beginning of the function
c3896d2c 958 */
07346f81 959 spin_unlock_bh(&sta->lock);
c3896d2c
LCC
960 break;
961 }
d0709a65
JB
962
963 rcu_read_unlock();
57aac7c5
AN
964
965 if (changed)
966 ieee80211_bss_info_change_notify(sdata, changed);
c3896d2c 967}
This page took 0.388457 seconds and 5 git commands to generate.