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