Commit | Line | Data |
---|---|---|
d2912cb1 | 1 | // SPDX-License-Identifier: GPL-2.0-only |
c3896d2c | 2 | /* |
264d9b7d | 3 | * Copyright (c) 2008, 2009 open80211s Ltd. |
90233160 | 4 | * Copyright (C) 2019, 2021-2024 Intel Corporation |
c3896d2c | 5 | * Author: Luis Carlos Cobo <luisca@cozybit.com> |
c3896d2c | 6 | */ |
5a0e3ad6 | 7 | #include <linux/gfp.h> |
902acc78 JB |
8 | #include <linux/kernel.h> |
9 | #include <linux/random.h> | |
b2d09103 IM |
10 | #include <linux/rculist.h> |
11 | ||
c3896d2c | 12 | #include "ieee80211_i.h" |
2c8dccc7 | 13 | #include "rate.h" |
c3896d2c | 14 | #include "mesh.h" |
c3896d2c | 15 | |
a69bd8e6 | 16 | #define PLINK_CNF_AID(mgmt) ((mgmt)->u.action.u.self_prot.variable + 2) |
8db09850 TP |
17 | #define PLINK_GET_LLID(p) (p + 2) |
18 | #define PLINK_GET_PLID(p) (p + 4) | |
c3896d2c | 19 | |
433f5bc1 | 20 | #define mod_plink_timer(s, t) (mod_timer(&s->mesh->plink_timer, \ |
cc57ac53 | 21 | jiffies + msecs_to_jiffies(t))) |
c3896d2c | 22 | |
c3896d2c LCC |
23 | enum plink_event { |
24 | PLINK_UNDEFINED, | |
25 | OPN_ACPT, | |
26 | OPN_RJCT, | |
27 | OPN_IGNR, | |
28 | CNF_ACPT, | |
29 | CNF_RJCT, | |
30 | CNF_IGNR, | |
31 | CLS_ACPT, | |
32 | CLS_IGNR | |
33 | }; | |
34 | ||
95e48add TP |
35 | static const char * const mplstates[] = { |
36 | [NL80211_PLINK_LISTEN] = "LISTEN", | |
37 | [NL80211_PLINK_OPN_SNT] = "OPN-SNT", | |
38 | [NL80211_PLINK_OPN_RCVD] = "OPN-RCVD", | |
39 | [NL80211_PLINK_CNF_RCVD] = "CNF_RCVD", | |
40 | [NL80211_PLINK_ESTAB] = "ESTAB", | |
41 | [NL80211_PLINK_HOLDING] = "HOLDING", | |
42 | [NL80211_PLINK_BLOCKED] = "BLOCKED" | |
43 | }; | |
44 | ||
45 | static const char * const mplevents[] = { | |
46 | [PLINK_UNDEFINED] = "NONE", | |
47 | [OPN_ACPT] = "OPN_ACPT", | |
48 | [OPN_RJCT] = "OPN_RJCT", | |
49 | [OPN_IGNR] = "OPN_IGNR", | |
50 | [CNF_ACPT] = "CNF_ACPT", | |
51 | [CNF_RJCT] = "CNF_RJCT", | |
52 | [CNF_IGNR] = "CNF_IGNR", | |
53 | [CLS_ACPT] = "CLS_ACPT", | |
54 | [CLS_IGNR] = "CLS_IGNR" | |
55 | }; | |
56 | ||
36c9bb29 BC |
57 | /* We only need a valid sta if user configured a minimum rssi_threshold. */ |
58 | static bool rssi_threshold_check(struct ieee80211_sub_if_data *sdata, | |
59 | struct sta_info *sta) | |
60 | { | |
61 | s32 rssi_threshold = sdata->u.mesh.mshcfg.rssi_threshold; | |
62 | return rssi_threshold == 0 || | |
e5a9f8d0 | 63 | (sta && |
046d2e7c S |
64 | (s8)-ewma_signal_read(&sta->deflink.rx_stats_avg.signal) > |
65 | rssi_threshold); | |
36c9bb29 BC |
66 | } |
67 | ||
c3896d2c LCC |
68 | /** |
69 | * mesh_plink_fsm_restart - restart a mesh peer link finite state machine | |
70 | * | |
23c7a29c | 71 | * @sta: mesh peer link to restart |
c3896d2c | 72 | * |
433f5bc1 | 73 | * Locking: this function must be called holding sta->mesh->plink_lock |
c3896d2c LCC |
74 | */ |
75 | static inline void mesh_plink_fsm_restart(struct sta_info *sta) | |
76 | { | |
433f5bc1 JB |
77 | lockdep_assert_held(&sta->mesh->plink_lock); |
78 | sta->mesh->plink_state = NL80211_PLINK_LISTEN; | |
79 | sta->mesh->llid = sta->mesh->plid = sta->mesh->reason = 0; | |
80 | sta->mesh->plink_retries = 0; | |
c3896d2c LCC |
81 | } |
82 | ||
3b144658 TP |
83 | /* |
84 | * mesh_set_short_slot_time - enable / disable ERP short slot time. | |
85 | * | |
86 | * The standard indirectly mandates mesh STAs to turn off short slot time by | |
87 | * disallowing advertising this (802.11-2012 8.4.1.4), but that doesn't mean we | |
88 | * can't be sneaky about it. Enable short slot time if all mesh STAs in the | |
89 | * MBSS support ERP rates. | |
90 | * | |
91 | * Returns BSS_CHANGED_ERP_SLOT or 0 for no change. | |
92 | */ | |
15ddba5f | 93 | static u64 mesh_set_short_slot_time(struct ieee80211_sub_if_data *sdata) |
3b144658 TP |
94 | { |
95 | struct ieee80211_local *local = sdata->local; | |
21a8e9dd | 96 | struct ieee80211_supported_band *sband; |
3b144658 | 97 | struct sta_info *sta; |
15ddba5f A |
98 | u32 erp_rates = 0; |
99 | u64 changed = 0; | |
3b144658 TP |
100 | int i; |
101 | bool short_slot = false; | |
102 | ||
21a8e9dd MSS |
103 | sband = ieee80211_get_sband(sdata); |
104 | if (!sband) | |
105 | return changed; | |
106 | ||
107 | if (sband->band == NL80211_BAND_5GHZ) { | |
3b144658 TP |
108 | /* (IEEE 802.11-2012 19.4.5) */ |
109 | short_slot = true; | |
110 | goto out; | |
21a8e9dd | 111 | } else if (sband->band != NL80211_BAND_2GHZ) { |
3b144658 | 112 | goto out; |
21a8e9dd | 113 | } |
3b144658 TP |
114 | |
115 | for (i = 0; i < sband->n_bitrates; i++) | |
116 | if (sband->bitrates[i].flags & IEEE80211_RATE_ERP_G) | |
117 | erp_rates |= BIT(i); | |
118 | ||
119 | if (!erp_rates) | |
120 | goto out; | |
121 | ||
122 | rcu_read_lock(); | |
123 | list_for_each_entry_rcu(sta, &local->sta_list, list) { | |
124 | if (sdata != sta->sdata || | |
433f5bc1 | 125 | sta->mesh->plink_state != NL80211_PLINK_ESTAB) |
3b144658 TP |
126 | continue; |
127 | ||
128 | short_slot = false; | |
046d2e7c | 129 | if (erp_rates & sta->sta.deflink.supp_rates[sband->band]) |
3b144658 TP |
130 | short_slot = true; |
131 | else | |
132 | break; | |
133 | } | |
134 | rcu_read_unlock(); | |
135 | ||
136 | out: | |
137 | if (sdata->vif.bss_conf.use_short_slot != short_slot) { | |
138 | sdata->vif.bss_conf.use_short_slot = short_slot; | |
139 | changed = BSS_CHANGED_ERP_SLOT; | |
140 | mpl_dbg(sdata, "mesh_plink %pM: ERP short slot time %d\n", | |
141 | sdata->vif.addr, short_slot); | |
142 | } | |
143 | return changed; | |
144 | } | |
145 | ||
2c53040f | 146 | /** |
cbf9322e | 147 | * mesh_set_ht_prot_mode - set correct HT protection mode |
21439b65 | 148 | * @sdata: the (mesh) interface to handle |
57aac7c5 | 149 | * |
cbf9322e AN |
150 | * Section 9.23.3.5 of IEEE 80211-2012 describes the protection rules for HT |
151 | * mesh STA in a MBSS. Three HT protection modes are supported for now, non-HT | |
152 | * mixed mode, 20MHz-protection and no-protection mode. non-HT mixed mode is | |
153 | * selected if any non-HT peers are present in our MBSS. 20MHz-protection mode | |
ab4040df | 154 | * is selected if all peers in our 20/40MHz MBSS support HT and at least one |
cbf9322e | 155 | * HT20 peer is present. Otherwise no-protection mode is selected. |
c00de1c4 BB |
156 | * |
157 | * Returns: BSS_CHANGED_HT or 0 for no change | |
57aac7c5 | 158 | */ |
15ddba5f | 159 | static u64 mesh_set_ht_prot_mode(struct ieee80211_sub_if_data *sdata) |
57aac7c5 AN |
160 | { |
161 | struct ieee80211_local *local = sdata->local; | |
162 | struct sta_info *sta; | |
57aac7c5 AN |
163 | u16 ht_opmode; |
164 | bool non_ht_sta = false, ht20_sta = false; | |
165 | ||
6092077a | 166 | switch (sdata->vif.bss_conf.chanreq.oper.width) { |
0418a445 SW |
167 | case NL80211_CHAN_WIDTH_20_NOHT: |
168 | case NL80211_CHAN_WIDTH_5: | |
169 | case NL80211_CHAN_WIDTH_10: | |
57aac7c5 | 170 | return 0; |
0418a445 SW |
171 | default: |
172 | break; | |
173 | } | |
57aac7c5 AN |
174 | |
175 | rcu_read_lock(); | |
176 | list_for_each_entry_rcu(sta, &local->sta_list, list) { | |
cbf9322e | 177 | if (sdata != sta->sdata || |
433f5bc1 | 178 | sta->mesh->plink_state != NL80211_PLINK_ESTAB) |
cbf9322e AN |
179 | continue; |
180 | ||
046d2e7c | 181 | if (sta->sta.deflink.bandwidth > IEEE80211_STA_RX_BW_20) |
52ac8c48 TP |
182 | continue; |
183 | ||
046d2e7c | 184 | if (!sta->sta.deflink.ht_cap.ht_supported) { |
52ac8c48 TP |
185 | mpl_dbg(sdata, "nonHT sta (%pM) is present\n", |
186 | sta->sta.addr); | |
cbf9322e | 187 | non_ht_sta = true; |
cbf9322e | 188 | break; |
57aac7c5 | 189 | } |
52ac8c48 TP |
190 | |
191 | mpl_dbg(sdata, "HT20 sta (%pM) is present\n", sta->sta.addr); | |
192 | ht20_sta = true; | |
57aac7c5 | 193 | } |
57aac7c5 AN |
194 | rcu_read_unlock(); |
195 | ||
196 | if (non_ht_sta) | |
197 | ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED; | |
466f310d | 198 | else if (ht20_sta && |
6092077a | 199 | sdata->vif.bss_conf.chanreq.oper.width > NL80211_CHAN_WIDTH_20) |
57aac7c5 AN |
200 | ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_20MHZ; |
201 | else | |
202 | ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONE; | |
203 | ||
52ac8c48 TP |
204 | if (sdata->vif.bss_conf.ht_operation_mode == ht_opmode) |
205 | return 0; | |
57aac7c5 | 206 | |
52ac8c48 TP |
207 | sdata->vif.bss_conf.ht_operation_mode = ht_opmode; |
208 | sdata->u.mesh.mshcfg.ht_opmode = ht_opmode; | |
209 | mpl_dbg(sdata, "selected new HT protection mode %d\n", ht_opmode); | |
210 | return BSS_CHANGED_HT; | |
57aac7c5 AN |
211 | } |
212 | ||
f698d856 | 213 | static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata, |
a69bd8e6 | 214 | struct sta_info *sta, |
bf7cd94d | 215 | enum ieee80211_self_protected_actioncode action, |
6f101ef0 | 216 | u8 *da, u16 llid, u16 plid, u16 reason) |
bf7cd94d | 217 | { |
f698d856 | 218 | struct ieee80211_local *local = sdata->local; |
3b69a9c5 | 219 | struct sk_buff *skb; |
e7570dfb | 220 | struct ieee80211_tx_info *info; |
c3896d2c LCC |
221 | struct ieee80211_mgmt *mgmt; |
222 | bool include_plid = false; | |
8db09850 | 223 | u16 peering_proto = 0; |
3b69a9c5 | 224 | u8 *pos, ie_len = 4; |
df1875c4 | 225 | u8 ie_len_he_cap, ie_len_eht_cap; |
4c121fd6 | 226 | int hdr_len = offsetofend(struct ieee80211_mgmt, u.action.u.self_prot); |
f609a43d | 227 | int err = -ENOMEM; |
3b69a9c5 | 228 | |
90233160 JB |
229 | ie_len_he_cap = ieee80211_ie_len_he_cap(sdata); |
230 | ie_len_eht_cap = ieee80211_ie_len_eht_cap(sdata); | |
65e8b0cc | 231 | skb = dev_alloc_skb(local->tx_headroom + |
3b69a9c5 TP |
232 | hdr_len + |
233 | 2 + /* capability info */ | |
234 | 2 + /* AID */ | |
235 | 2 + 8 + /* supported rates */ | |
236 | 2 + (IEEE80211_MAX_SUPP_RATES - 8) + | |
237 | 2 + sdata->u.mesh.mesh_id_len + | |
238 | 2 + sizeof(struct ieee80211_meshconf_ie) + | |
176f3608 | 239 | 2 + sizeof(struct ieee80211_ht_cap) + |
074d46d1 | 240 | 2 + sizeof(struct ieee80211_ht_operation) + |
c85fb53c BC |
241 | 2 + sizeof(struct ieee80211_vht_cap) + |
242 | 2 + sizeof(struct ieee80211_vht_operation) + | |
60ad72da SE |
243 | ie_len_he_cap + |
244 | 2 + 1 + sizeof(struct ieee80211_he_operation) + | |
d1b7524b | 245 | sizeof(struct ieee80211_he_6ghz_oper) + |
24a2042c | 246 | 2 + 1 + sizeof(struct ieee80211_he_6ghz_capa) + |
df1875c4 RL |
247 | ie_len_eht_cap + |
248 | 2 + 1 + offsetof(struct ieee80211_eht_operation, optional) + | |
249 | offsetof(struct ieee80211_eht_operation_info, optional) + | |
3b69a9c5 TP |
250 | 2 + 8 + /* peering IE */ |
251 | sdata->u.mesh.ie_len); | |
c3896d2c | 252 | if (!skb) |
87d84c45 | 253 | return err; |
e7570dfb | 254 | info = IEEE80211_SKB_CB(skb); |
65e8b0cc | 255 | skb_reserve(skb, local->tx_headroom); |
b080db58 | 256 | mgmt = skb_put_zero(skb, hdr_len); |
e7827a70 HH |
257 | mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | |
258 | IEEE80211_STYPE_ACTION); | |
c3896d2c | 259 | memcpy(mgmt->da, da, ETH_ALEN); |
47846c9b | 260 | memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN); |
915b5c50 | 261 | memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN); |
8db09850 TP |
262 | mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED; |
263 | mgmt->u.action.u.self_prot.action_code = action; | |
c3896d2c | 264 | |
8db09850 | 265 | if (action != WLAN_SP_MESH_PEERING_CLOSE) { |
21a8e9dd | 266 | struct ieee80211_supported_band *sband; |
996c15bd | 267 | u32 basic_rates; |
21a8e9dd MSS |
268 | |
269 | sband = ieee80211_get_sband(sdata); | |
270 | if (!sband) { | |
271 | err = -EINVAL; | |
272 | goto free; | |
273 | } | |
55de908a | 274 | |
8db09850 | 275 | /* capability info */ |
e45a79da | 276 | pos = skb_put_zero(skb, 2); |
54ef656b | 277 | if (action == WLAN_SP_MESH_PEERING_CONFIRM) { |
8db09850 TP |
278 | /* AID */ |
279 | pos = skb_put(skb, 2); | |
a69bd8e6 | 280 | put_unaligned_le16(sta->sta.aid, pos); |
c3896d2c | 281 | } |
147ceae2 | 282 | |
147ceae2 JB |
283 | basic_rates = sdata->vif.bss_conf.basic_rates; |
284 | ||
285 | if (ieee80211_put_srates_elem(skb, sband, basic_rates, | |
996c15bd | 286 | 0, WLAN_EID_SUPP_RATES) || |
147ceae2 | 287 | ieee80211_put_srates_elem(skb, sband, basic_rates, |
996c15bd | 288 | 0, WLAN_EID_EXT_SUPP_RATES) || |
bf7cd94d JB |
289 | mesh_add_rsn_ie(sdata, skb) || |
290 | mesh_add_meshid_ie(sdata, skb) || | |
291 | mesh_add_meshconf_ie(sdata, skb)) | |
f609a43d | 292 | goto free; |
8db09850 | 293 | } else { /* WLAN_SP_MESH_PEERING_CLOSE */ |
e7570dfb | 294 | info->flags |= IEEE80211_TX_CTL_NO_ACK; |
bf7cd94d | 295 | if (mesh_add_meshid_ie(sdata, skb)) |
f609a43d | 296 | goto free; |
c3896d2c LCC |
297 | } |
298 | ||
8db09850 | 299 | /* Add Mesh Peering Management element */ |
c3896d2c | 300 | switch (action) { |
54ef656b | 301 | case WLAN_SP_MESH_PEERING_OPEN: |
c3896d2c | 302 | break; |
54ef656b | 303 | case WLAN_SP_MESH_PEERING_CONFIRM: |
8db09850 | 304 | ie_len += 2; |
c3896d2c LCC |
305 | include_plid = true; |
306 | break; | |
54ef656b | 307 | case WLAN_SP_MESH_PEERING_CLOSE: |
8db09850 TP |
308 | if (plid) { |
309 | ie_len += 2; | |
c3896d2c LCC |
310 | include_plid = true; |
311 | } | |
8db09850 | 312 | ie_len += 2; /* reason code */ |
c3896d2c | 313 | break; |
8db09850 | 314 | default: |
f609a43d TP |
315 | err = -EINVAL; |
316 | goto free; | |
c3896d2c LCC |
317 | } |
318 | ||
8db09850 | 319 | if (WARN_ON(skb_tailroom(skb) < 2 + ie_len)) |
f609a43d | 320 | goto free; |
8db09850 | 321 | |
c3896d2c | 322 | pos = skb_put(skb, 2 + ie_len); |
8db09850 | 323 | *pos++ = WLAN_EID_PEER_MGMT; |
c3896d2c | 324 | *pos++ = ie_len; |
8db09850 TP |
325 | memcpy(pos, &peering_proto, 2); |
326 | pos += 2; | |
6f101ef0 | 327 | put_unaligned_le16(llid, pos); |
8db09850 | 328 | pos += 2; |
c3896d2c | 329 | if (include_plid) { |
6f101ef0 | 330 | put_unaligned_le16(plid, pos); |
8db09850 | 331 | pos += 2; |
c3896d2c | 332 | } |
54ef656b | 333 | if (action == WLAN_SP_MESH_PEERING_CLOSE) { |
6f101ef0 | 334 | put_unaligned_le16(reason, pos); |
8db09850 | 335 | pos += 2; |
c3896d2c | 336 | } |
176f3608 TP |
337 | |
338 | if (action != WLAN_SP_MESH_PEERING_CLOSE) { | |
bf7cd94d | 339 | if (mesh_add_ht_cap_ie(sdata, skb) || |
c85fb53c BC |
340 | mesh_add_ht_oper_ie(sdata, skb) || |
341 | mesh_add_vht_cap_ie(sdata, skb) || | |
60ad72da SE |
342 | mesh_add_vht_oper_ie(sdata, skb) || |
343 | mesh_add_he_cap_ie(sdata, skb, ie_len_he_cap) || | |
24a2042c | 344 | mesh_add_he_oper_ie(sdata, skb) || |
df1875c4 RL |
345 | mesh_add_he_6ghz_cap_ie(sdata, skb) || |
346 | mesh_add_eht_cap_ie(sdata, skb, ie_len_eht_cap) || | |
347 | mesh_add_eht_oper_ie(sdata, skb)) | |
f609a43d | 348 | goto free; |
176f3608 TP |
349 | } |
350 | ||
bf7cd94d | 351 | if (mesh_add_vendor_ies(sdata, skb)) |
f609a43d | 352 | goto free; |
c3896d2c | 353 | |
62ae67be | 354 | ieee80211_tx_skb(sdata, skb); |
c3896d2c | 355 | return 0; |
f609a43d TP |
356 | free: |
357 | kfree_skb(skb); | |
358 | return err; | |
c3896d2c LCC |
359 | } |
360 | ||
fa87a656 BC |
361 | /** |
362 | * __mesh_plink_deactivate - deactivate mesh peer link | |
363 | * | |
364 | * @sta: mesh peer link to deactivate | |
365 | * | |
e596af82 BC |
366 | * Mesh paths with this peer as next hop should be flushed |
367 | * by the caller outside of plink_lock. | |
368 | * | |
c00de1c4 | 369 | * Returns: beacon changed flag if the beacon content changed. |
fa87a656 BC |
370 | * |
371 | * Locking: the caller must hold sta->mesh->plink_lock | |
372 | */ | |
15ddba5f | 373 | static u64 __mesh_plink_deactivate(struct sta_info *sta) |
fa87a656 BC |
374 | { |
375 | struct ieee80211_sub_if_data *sdata = sta->sdata; | |
15ddba5f | 376 | u64 changed = 0; |
fa87a656 BC |
377 | |
378 | lockdep_assert_held(&sta->mesh->plink_lock); | |
379 | ||
380 | if (sta->mesh->plink_state == NL80211_PLINK_ESTAB) | |
381 | changed = mesh_plink_dec_estab_count(sdata); | |
382 | sta->mesh->plink_state = NL80211_PLINK_BLOCKED; | |
fa87a656 BC |
383 | |
384 | ieee80211_mps_sta_status_update(sta); | |
385 | changed |= ieee80211_mps_set_sta_local_pm(sta, | |
386 | NL80211_MESH_POWER_UNKNOWN); | |
387 | ||
388 | return changed; | |
389 | } | |
390 | ||
391 | /** | |
392 | * mesh_plink_deactivate - deactivate mesh peer link | |
393 | * | |
394 | * @sta: mesh peer link to deactivate | |
395 | * | |
396 | * All mesh paths with this peer as next hop will be flushed | |
c00de1c4 BB |
397 | * |
398 | * Returns: beacon changed flag if the beacon content changed. | |
fa87a656 | 399 | */ |
15ddba5f | 400 | u64 mesh_plink_deactivate(struct sta_info *sta) |
fa87a656 BC |
401 | { |
402 | struct ieee80211_sub_if_data *sdata = sta->sdata; | |
15ddba5f | 403 | u64 changed; |
fa87a656 BC |
404 | |
405 | spin_lock_bh(&sta->mesh->plink_lock); | |
406 | changed = __mesh_plink_deactivate(sta); | |
efc401f4 BC |
407 | |
408 | if (!sdata->u.mesh.user_mpm) { | |
409 | sta->mesh->reason = WLAN_REASON_MESH_PEER_CANCELED; | |
410 | mesh_plink_frame_tx(sdata, sta, WLAN_SP_MESH_PEERING_CLOSE, | |
411 | sta->sta.addr, sta->mesh->llid, | |
412 | sta->mesh->plid, sta->mesh->reason); | |
413 | } | |
fa87a656 | 414 | spin_unlock_bh(&sta->mesh->plink_lock); |
efc401f4 | 415 | if (!sdata->u.mesh.user_mpm) |
8fa7292f | 416 | timer_delete_sync(&sta->mesh->plink_timer); |
e596af82 | 417 | mesh_path_flush_by_nexthop(sta); |
fa87a656 | 418 | |
efc401f4 BC |
419 | /* make sure no readers can access nexthop sta from here on */ |
420 | synchronize_net(); | |
421 | ||
fa87a656 BC |
422 | return changed; |
423 | } | |
424 | ||
296fcba3 TP |
425 | static void mesh_sta_info_init(struct ieee80211_sub_if_data *sdata, |
426 | struct sta_info *sta, | |
1d6741d8 | 427 | struct ieee802_11_elems *elems) |
c3896d2c | 428 | { |
f698d856 | 429 | struct ieee80211_local *local = sdata->local; |
54ab1ffb | 430 | struct ieee80211_supported_band *sband; |
c30e9a85 | 431 | u32 rates, changed = 0; |
046d2e7c | 432 | enum ieee80211_sta_rx_bandwidth bw = sta->sta.deflink.bandwidth; |
c3896d2c | 433 | |
21a8e9dd MSS |
434 | sband = ieee80211_get_sband(sdata); |
435 | if (!sband) | |
436 | return; | |
437 | ||
c30e9a85 | 438 | rates = ieee80211_sta_get_rates(sdata, elems, sband->band, NULL); |
d0709a65 | 439 | |
433f5bc1 | 440 | spin_lock_bh(&sta->mesh->plink_lock); |
046d2e7c | 441 | sta->deflink.rx_stats.last_rx = jiffies; |
296fcba3 TP |
442 | |
443 | /* rates and capabilities don't change during peering */ | |
433f5bc1 JB |
444 | if (sta->mesh->plink_state == NL80211_PLINK_ESTAB && |
445 | sta->mesh->processed_beacon) | |
296fcba3 | 446 | goto out; |
433f5bc1 | 447 | sta->mesh->processed_beacon = true; |
bae35d92 | 448 | |
046d2e7c | 449 | if (sta->sta.deflink.supp_rates[sband->band] != rates) |
f68d776a | 450 | changed |= IEEE80211_RC_SUPP_RATES_CHANGED; |
046d2e7c | 451 | sta->sta.deflink.supp_rates[sband->band] = rates; |
54ab1ffb | 452 | |
52ac8c48 | 453 | if (ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband, |
c71420db JB |
454 | elems->ht_cap_elem, |
455 | &sta->deflink)) | |
52ac8c48 | 456 | changed |= IEEE80211_RC_BW_CHANGED; |
4bf88530 | 457 | |
c85fb53c | 458 | ieee80211_vht_cap_ie_to_sta_vht_cap(sdata, sband, |
084cf2ae | 459 | elems->vht_cap_elem, NULL, |
c71420db | 460 | &sta->deflink); |
c85fb53c | 461 | |
60ad72da | 462 | ieee80211_he_cap_ie_to_sta_he_cap(sdata, sband, elems->he_cap, |
1bb9a8a4 JB |
463 | elems->he_cap_len, |
464 | elems->he_6ghz_capa, | |
c71420db | 465 | &sta->deflink); |
60ad72da | 466 | |
df1875c4 RL |
467 | ieee80211_eht_cap_ie_to_sta_eht_cap(sdata, sband, elems->he_cap, |
468 | elems->he_cap_len, | |
469 | elems->eht_cap, elems->eht_cap_len, | |
470 | &sta->deflink); | |
471 | ||
046d2e7c | 472 | if (bw != sta->sta.deflink.bandwidth) |
abcff6ef JD |
473 | changed |= IEEE80211_RC_BW_CHANGED; |
474 | ||
52ac8c48 TP |
475 | /* HT peer is operating 20MHz-only */ |
476 | if (elems->ht_operation && | |
477 | !(elems->ht_operation->ht_param & | |
478 | IEEE80211_HT_PARAM_CHAN_WIDTH_ANY)) { | |
046d2e7c | 479 | if (sta->sta.deflink.bandwidth != IEEE80211_STA_RX_BW_20) |
f68d776a | 480 | changed |= IEEE80211_RC_BW_CHANGED; |
046d2e7c | 481 | sta->sta.deflink.bandwidth = IEEE80211_STA_RX_BW_20; |
57aac7c5 | 482 | } |
c7d25828 | 483 | |
88b67e91 | 484 | /* FIXME: this check is wrong without SW rate control */ |
1d6741d8 | 485 | if (!test_sta_flag(sta, WLAN_STA_RATE_CONTROL)) |
f828deb7 | 486 | rate_control_rate_init(&sta->deflink); |
f68d776a | 487 | else |
88b67e91 | 488 | rate_control_rate_update(local, sband, &sta->deflink, changed); |
296fcba3 | 489 | out: |
433f5bc1 | 490 | spin_unlock_bh(&sta->mesh->plink_lock); |
296fcba3 TP |
491 | } |
492 | ||
0e0060fc BC |
493 | static int mesh_allocate_aid(struct ieee80211_sub_if_data *sdata) |
494 | { | |
495 | struct sta_info *sta; | |
496 | unsigned long *aid_map; | |
497 | int aid; | |
498 | ||
37babce9 | 499 | aid_map = bitmap_zalloc(IEEE80211_MAX_AID + 1, GFP_KERNEL); |
0e0060fc BC |
500 | if (!aid_map) |
501 | return -ENOMEM; | |
502 | ||
503 | /* reserve aid 0 for mcast indication */ | |
504 | __set_bit(0, aid_map); | |
505 | ||
506 | rcu_read_lock(); | |
507 | list_for_each_entry_rcu(sta, &sdata->local->sta_list, list) | |
508 | __set_bit(sta->sta.aid, aid_map); | |
509 | rcu_read_unlock(); | |
510 | ||
511 | aid = find_first_zero_bit(aid_map, IEEE80211_MAX_AID + 1); | |
37babce9 | 512 | bitmap_free(aid_map); |
0e0060fc BC |
513 | |
514 | if (aid > IEEE80211_MAX_AID) | |
515 | return -ENOBUFS; | |
516 | ||
517 | return aid; | |
518 | } | |
519 | ||
296fcba3 TP |
520 | static struct sta_info * |
521 | __mesh_sta_info_alloc(struct ieee80211_sub_if_data *sdata, u8 *hw_addr) | |
522 | { | |
523 | struct sta_info *sta; | |
0e0060fc | 524 | int aid; |
54ab1ffb | 525 | |
296fcba3 | 526 | if (sdata->local->num_sta >= MESH_MAX_PLINKS) |
e87278e7 TP |
527 | return NULL; |
528 | ||
0e0060fc BC |
529 | aid = mesh_allocate_aid(sdata); |
530 | if (aid < 0) | |
531 | return NULL; | |
532 | ||
f36fe0a2 | 533 | sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL); |
296fcba3 TP |
534 | if (!sta) |
535 | return NULL; | |
536 | ||
433f5bc1 | 537 | sta->mesh->plink_state = NL80211_PLINK_LISTEN; |
a74a8c84 | 538 | sta->sta.wme = true; |
0e0060fc | 539 | sta->sta.aid = aid; |
296fcba3 TP |
540 | |
541 | sta_info_pre_move_state(sta, IEEE80211_STA_AUTH); | |
542 | sta_info_pre_move_state(sta, IEEE80211_STA_ASSOC); | |
543 | sta_info_pre_move_state(sta, IEEE80211_STA_AUTHORIZED); | |
544 | ||
296fcba3 TP |
545 | return sta; |
546 | } | |
547 | ||
548 | static struct sta_info * | |
549 | mesh_sta_info_alloc(struct ieee80211_sub_if_data *sdata, u8 *addr, | |
ecbc12ad BC |
550 | struct ieee802_11_elems *elems, |
551 | struct ieee80211_rx_status *rx_status) | |
296fcba3 TP |
552 | { |
553 | struct sta_info *sta = NULL; | |
554 | ||
a6dad6a2 TP |
555 | /* Userspace handles station allocation */ |
556 | if (sdata->u.mesh.user_mpm || | |
11197d00 MH |
557 | sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED) { |
558 | if (mesh_peer_accepts_plinks(elems) && | |
ecbc12ad BC |
559 | mesh_plink_availables(sdata)) { |
560 | int sig = 0; | |
561 | ||
562 | if (ieee80211_hw_check(&sdata->local->hw, SIGNAL_DBM)) | |
563 | sig = rx_status->signal; | |
564 | ||
11197d00 MH |
565 | cfg80211_notify_new_peer_candidate(sdata->dev, addr, |
566 | elems->ie_start, | |
567 | elems->total_len, | |
ecbc12ad BC |
568 | sig, GFP_KERNEL); |
569 | } | |
11197d00 | 570 | } else |
296fcba3 TP |
571 | sta = __mesh_sta_info_alloc(sdata, addr); |
572 | ||
54ab1ffb TP |
573 | return sta; |
574 | } | |
575 | ||
296fcba3 TP |
576 | /* |
577 | * mesh_sta_info_get - return mesh sta info entry for @addr. | |
578 | * | |
579 | * @sdata: local meshif | |
580 | * @addr: peer's address | |
581 | * @elems: IEs from beacon or mesh peering frame. | |
ecbc12ad | 582 | * @rx_status: rx status for the frame for signal reporting |
296fcba3 TP |
583 | * |
584 | * Return existing or newly allocated sta_info under RCU read lock. | |
585 | * (re)initialize with given IEs. | |
586 | */ | |
587 | static struct sta_info * | |
588 | mesh_sta_info_get(struct ieee80211_sub_if_data *sdata, | |
ecbc12ad BC |
589 | u8 *addr, struct ieee802_11_elems *elems, |
590 | struct ieee80211_rx_status *rx_status) __acquires(RCU) | |
296fcba3 TP |
591 | { |
592 | struct sta_info *sta = NULL; | |
593 | ||
594 | rcu_read_lock(); | |
595 | sta = sta_info_get(sdata, addr); | |
596 | if (sta) { | |
1d6741d8 | 597 | mesh_sta_info_init(sdata, sta, elems); |
296fcba3 TP |
598 | } else { |
599 | rcu_read_unlock(); | |
600 | /* can't run atomic */ | |
ecbc12ad | 601 | sta = mesh_sta_info_alloc(sdata, addr, elems, rx_status); |
296fcba3 TP |
602 | if (!sta) { |
603 | rcu_read_lock(); | |
604 | return NULL; | |
605 | } | |
606 | ||
1d6741d8 | 607 | mesh_sta_info_init(sdata, sta, elems); |
3b4797bc | 608 | |
296fcba3 TP |
609 | if (sta_info_insert_rcu(sta)) |
610 | return NULL; | |
611 | } | |
612 | ||
613 | return sta; | |
614 | } | |
615 | ||
616 | /* | |
617 | * mesh_neighbour_update - update or initialize new mesh neighbor. | |
618 | * | |
619 | * @sdata: local meshif | |
620 | * @addr: peer's address | |
621 | * @elems: IEs from beacon or mesh peering frame | |
ecbc12ad | 622 | * @rx_status: rx status for the frame for signal reporting |
296fcba3 TP |
623 | * |
624 | * Initiates peering if appropriate. | |
625 | */ | |
f743ff49 TP |
626 | void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata, |
627 | u8 *hw_addr, | |
ecbc12ad BC |
628 | struct ieee802_11_elems *elems, |
629 | struct ieee80211_rx_status *rx_status) | |
54ab1ffb TP |
630 | { |
631 | struct sta_info *sta; | |
15ddba5f | 632 | u64 changed = 0; |
54ab1ffb | 633 | |
ecbc12ad | 634 | sta = mesh_sta_info_get(sdata, hw_addr, elems, rx_status); |
54ab1ffb TP |
635 | if (!sta) |
636 | goto out; | |
637 | ||
dbdaee7a BC |
638 | sta->mesh->connected_to_gate = elems->mesh_config->meshconf_form & |
639 | IEEE80211_MESHCONF_FORM_CONNECTED_TO_GATE; | |
640 | ||
1570ca59 | 641 | if (mesh_peer_accepts_plinks(elems) && |
433f5bc1 | 642 | sta->mesh->plink_state == NL80211_PLINK_LISTEN && |
54ab1ffb TP |
643 | sdata->u.mesh.accepting_plinks && |
644 | sdata->u.mesh.mshcfg.auto_open_plinks && | |
36c9bb29 | 645 | rssi_threshold_check(sdata, sta)) |
39886b61 | 646 | changed = mesh_plink_open(sta); |
c3896d2c | 647 | |
3f52b7e3 | 648 | ieee80211_mps_frame_release(sta, elems); |
54ab1ffb | 649 | out: |
d0709a65 | 650 | rcu_read_unlock(); |
2b5e1967 | 651 | ieee80211_mbss_info_change_notify(sdata, changed); |
c3896d2c LCC |
652 | } |
653 | ||
4c02d62f | 654 | void mesh_plink_timer(struct timer_list *t) |
c3896d2c | 655 | { |
41cb0855 | 656 | struct mesh_sta *mesh = timer_container_of(mesh, t, plink_timer); |
c3896d2c | 657 | struct sta_info *sta; |
6f101ef0 | 658 | u16 reason = 0; |
c3896d2c | 659 | struct ieee80211_sub_if_data *sdata; |
453e66f2 | 660 | struct mesh_config *mshcfg; |
4efec451 | 661 | enum ieee80211_self_protected_actioncode action = 0; |
c3896d2c | 662 | |
d0709a65 JB |
663 | /* |
664 | * This STA is valid because sta_info_destroy() will | |
8fa7292f | 665 | * timer_delete_sync() this timer after having made sure |
4b482281 | 666 | * it cannot be re-added (by deleting the plink.) |
d0709a65 | 667 | */ |
4c02d62f | 668 | sta = mesh->plink_sta; |
c3896d2c | 669 | |
690205f1 | 670 | if (sta->sdata->local->quiescing) |
5bb644a0 | 671 | return; |
5bb644a0 | 672 | |
433f5bc1 | 673 | spin_lock_bh(&sta->mesh->plink_lock); |
2b470c39 BC |
674 | |
675 | /* If a timer fires just before a state transition on another CPU, | |
676 | * we may have already extended the timeout and changed state by the | |
677 | * time we've acquired the lock and arrived here. In that case, | |
678 | * skip this timer and wait for the new one. | |
679 | */ | |
433f5bc1 | 680 | if (time_before(jiffies, sta->mesh->plink_timer.expires)) { |
2b470c39 BC |
681 | mpl_dbg(sta->sdata, |
682 | "Ignoring timer for %pM in state %s (timer adjusted)", | |
433f5bc1 JB |
683 | sta->sta.addr, mplstates[sta->mesh->plink_state]); |
684 | spin_unlock_bh(&sta->mesh->plink_lock); | |
c3896d2c LCC |
685 | return; |
686 | } | |
2b470c39 | 687 | |
8fa7292f | 688 | /* timer_delete() and handler may race when entering these states */ |
433f5bc1 JB |
689 | if (sta->mesh->plink_state == NL80211_PLINK_LISTEN || |
690 | sta->mesh->plink_state == NL80211_PLINK_ESTAB) { | |
2b470c39 BC |
691 | mpl_dbg(sta->sdata, |
692 | "Ignoring timer for %pM in state %s (timer deleted)", | |
433f5bc1 JB |
693 | sta->sta.addr, mplstates[sta->mesh->plink_state]); |
694 | spin_unlock_bh(&sta->mesh->plink_lock); | |
2b470c39 BC |
695 | return; |
696 | } | |
697 | ||
bdcbd8e0 | 698 | mpl_dbg(sta->sdata, |
3088f7d2 | 699 | "Mesh plink timer for %pM fired on state %s\n", |
433f5bc1 | 700 | sta->sta.addr, mplstates[sta->mesh->plink_state]); |
d0709a65 | 701 | sdata = sta->sdata; |
453e66f2 | 702 | mshcfg = &sdata->u.mesh.mshcfg; |
c3896d2c | 703 | |
433f5bc1 | 704 | switch (sta->mesh->plink_state) { |
57cf8043 JC |
705 | case NL80211_PLINK_OPN_RCVD: |
706 | case NL80211_PLINK_OPN_SNT: | |
c3896d2c | 707 | /* retry timer */ |
433f5bc1 | 708 | if (sta->mesh->plink_retries < mshcfg->dot11MeshMaxRetries) { |
c3896d2c | 709 | u32 rand; |
bdcbd8e0 JB |
710 | mpl_dbg(sta->sdata, |
711 | "Mesh plink for %pM (retry, timeout): %d %d\n", | |
433f5bc1 JB |
712 | sta->sta.addr, sta->mesh->plink_retries, |
713 | sta->mesh->plink_timeout); | |
c3896d2c | 714 | get_random_bytes(&rand, sizeof(u32)); |
433f5bc1 JB |
715 | sta->mesh->plink_timeout = sta->mesh->plink_timeout + |
716 | rand % sta->mesh->plink_timeout; | |
717 | ++sta->mesh->plink_retries; | |
718 | mod_plink_timer(sta, sta->mesh->plink_timeout); | |
4efec451 | 719 | action = WLAN_SP_MESH_PEERING_OPEN; |
c3896d2c LCC |
720 | break; |
721 | } | |
6f101ef0 | 722 | reason = WLAN_REASON_MESH_MAX_RETRIES; |
fc0561dc | 723 | fallthrough; |
57cf8043 | 724 | case NL80211_PLINK_CNF_RCVD: |
c3896d2c LCC |
725 | /* confirm timer */ |
726 | if (!reason) | |
6f101ef0 | 727 | reason = WLAN_REASON_MESH_CONFIRM_TIMEOUT; |
433f5bc1 | 728 | sta->mesh->plink_state = NL80211_PLINK_HOLDING; |
453e66f2 | 729 | mod_plink_timer(sta, mshcfg->dot11MeshHoldingTimeout); |
4efec451 | 730 | action = WLAN_SP_MESH_PEERING_CLOSE; |
c3896d2c | 731 | break; |
57cf8043 | 732 | case NL80211_PLINK_HOLDING: |
c3896d2c | 733 | /* holding timer */ |
8fa7292f | 734 | timer_delete(&sta->mesh->plink_timer); |
c3896d2c | 735 | mesh_plink_fsm_restart(sta); |
c3896d2c LCC |
736 | break; |
737 | default: | |
c3896d2c LCC |
738 | break; |
739 | } | |
433f5bc1 | 740 | spin_unlock_bh(&sta->mesh->plink_lock); |
4efec451 | 741 | if (action) |
a69bd8e6 | 742 | mesh_plink_frame_tx(sdata, sta, action, sta->sta.addr, |
433f5bc1 | 743 | sta->mesh->llid, sta->mesh->plid, reason); |
c3896d2c LCC |
744 | } |
745 | ||
0df2f6c1 | 746 | static inline void mesh_plink_timer_set(struct sta_info *sta, u32 timeout) |
c3896d2c | 747 | { |
433f5bc1 | 748 | sta->mesh->plink_timeout = timeout; |
4c02d62f | 749 | mod_timer(&sta->mesh->plink_timer, jiffies + msecs_to_jiffies(timeout)); |
c3896d2c LCC |
750 | } |
751 | ||
204d1304 | 752 | static bool llid_in_use(struct ieee80211_sub_if_data *sdata, |
6f101ef0 | 753 | u16 llid) |
204d1304 TP |
754 | { |
755 | struct ieee80211_local *local = sdata->local; | |
756 | bool in_use = false; | |
757 | struct sta_info *sta; | |
758 | ||
759 | rcu_read_lock(); | |
760 | list_for_each_entry_rcu(sta, &local->sta_list, list) { | |
520c75dc MS |
761 | if (sdata != sta->sdata) |
762 | continue; | |
763 | ||
433f5bc1 | 764 | if (!memcmp(&sta->mesh->llid, &llid, sizeof(llid))) { |
204d1304 TP |
765 | in_use = true; |
766 | break; | |
767 | } | |
768 | } | |
769 | rcu_read_unlock(); | |
770 | ||
771 | return in_use; | |
772 | } | |
773 | ||
6f101ef0 | 774 | static u16 mesh_get_new_llid(struct ieee80211_sub_if_data *sdata) |
204d1304 TP |
775 | { |
776 | u16 llid; | |
777 | ||
778 | do { | |
779 | get_random_bytes(&llid, sizeof(llid)); | |
6f101ef0 | 780 | } while (llid_in_use(sdata, llid)); |
204d1304 | 781 | |
6f101ef0 | 782 | return llid; |
204d1304 TP |
783 | } |
784 | ||
15ddba5f | 785 | u64 mesh_plink_open(struct sta_info *sta) |
c3896d2c | 786 | { |
d0709a65 | 787 | struct ieee80211_sub_if_data *sdata = sta->sdata; |
15ddba5f | 788 | u64 changed; |
c3896d2c | 789 | |
c2c98fde | 790 | if (!test_sta_flag(sta, WLAN_STA_AUTH)) |
39886b61 | 791 | return 0; |
53e80511 | 792 | |
433f5bc1 JB |
793 | spin_lock_bh(&sta->mesh->plink_lock); |
794 | sta->mesh->llid = mesh_get_new_llid(sdata); | |
795 | if (sta->mesh->plink_state != NL80211_PLINK_LISTEN && | |
796 | sta->mesh->plink_state != NL80211_PLINK_BLOCKED) { | |
797 | spin_unlock_bh(&sta->mesh->plink_lock); | |
39886b61 | 798 | return 0; |
c3896d2c | 799 | } |
433f5bc1 | 800 | sta->mesh->plink_state = NL80211_PLINK_OPN_SNT; |
453e66f2 | 801 | mesh_plink_timer_set(sta, sdata->u.mesh.mshcfg.dot11MeshRetryTimeout); |
433f5bc1 | 802 | spin_unlock_bh(&sta->mesh->plink_lock); |
bdcbd8e0 JB |
803 | mpl_dbg(sdata, |
804 | "Mesh plink: starting establishment with %pM\n", | |
0c68ae26 | 805 | sta->sta.addr); |
c3896d2c | 806 | |
3f52b7e3 | 807 | /* set the non-peer mode to active during peering */ |
39886b61 | 808 | changed = ieee80211_mps_local_status_update(sdata); |
3f52b7e3 | 809 | |
a69bd8e6 | 810 | mesh_plink_frame_tx(sdata, sta, WLAN_SP_MESH_PEERING_OPEN, |
433f5bc1 | 811 | sta->sta.addr, sta->mesh->llid, 0, 0); |
39886b61 | 812 | return changed; |
c3896d2c LCC |
813 | } |
814 | ||
15ddba5f | 815 | u64 mesh_plink_block(struct sta_info *sta) |
c3896d2c | 816 | { |
15ddba5f | 817 | u64 changed; |
c9370197 | 818 | |
433f5bc1 | 819 | spin_lock_bh(&sta->mesh->plink_lock); |
df323818 | 820 | changed = __mesh_plink_deactivate(sta); |
433f5bc1 JB |
821 | sta->mesh->plink_state = NL80211_PLINK_BLOCKED; |
822 | spin_unlock_bh(&sta->mesh->plink_lock); | |
e596af82 | 823 | mesh_path_flush_by_nexthop(sta); |
c9370197 | 824 | |
39886b61 | 825 | return changed; |
c3896d2c LCC |
826 | } |
827 | ||
e76d67f0 BC |
828 | static void mesh_plink_close(struct ieee80211_sub_if_data *sdata, |
829 | struct sta_info *sta, | |
830 | enum plink_event event) | |
831 | { | |
832 | struct mesh_config *mshcfg = &sdata->u.mesh.mshcfg; | |
6f101ef0 CYY |
833 | u16 reason = (event == CLS_ACPT) ? |
834 | WLAN_REASON_MESH_CLOSE : WLAN_REASON_MESH_CONFIG; | |
e76d67f0 | 835 | |
433f5bc1 JB |
836 | sta->mesh->reason = reason; |
837 | sta->mesh->plink_state = NL80211_PLINK_HOLDING; | |
272a9e26 | 838 | mod_plink_timer(sta, mshcfg->dot11MeshHoldingTimeout); |
e76d67f0 BC |
839 | } |
840 | ||
15ddba5f | 841 | static u64 mesh_plink_establish(struct ieee80211_sub_if_data *sdata, |
e76d67f0 BC |
842 | struct sta_info *sta) |
843 | { | |
844 | struct mesh_config *mshcfg = &sdata->u.mesh.mshcfg; | |
15ddba5f | 845 | u64 changed = 0; |
e76d67f0 | 846 | |
8fa7292f | 847 | timer_delete(&sta->mesh->plink_timer); |
433f5bc1 | 848 | sta->mesh->plink_state = NL80211_PLINK_ESTAB; |
e76d67f0 BC |
849 | changed |= mesh_plink_inc_estab_count(sdata); |
850 | changed |= mesh_set_ht_prot_mode(sdata); | |
851 | changed |= mesh_set_short_slot_time(sdata); | |
852 | mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n", sta->sta.addr); | |
853 | ieee80211_mps_sta_status_update(sta); | |
854 | changed |= ieee80211_mps_set_sta_local_pm(sta, mshcfg->power_mode); | |
855 | return changed; | |
856 | } | |
857 | ||
c7e67811 TP |
858 | /** |
859 | * mesh_plink_fsm - step @sta MPM based on @event | |
860 | * | |
861 | * @sdata: interface | |
862 | * @sta: mesh neighbor | |
863 | * @event: peering event | |
864 | * | |
865 | * Return: changed MBSS flags | |
866 | */ | |
15ddba5f | 867 | static u64 mesh_plink_fsm(struct ieee80211_sub_if_data *sdata, |
c7e67811 TP |
868 | struct sta_info *sta, enum plink_event event) |
869 | { | |
870 | struct mesh_config *mshcfg = &sdata->u.mesh.mshcfg; | |
871 | enum ieee80211_self_protected_actioncode action = 0; | |
15ddba5f | 872 | u64 changed = 0; |
e596af82 | 873 | bool flush = false; |
c7e67811 TP |
874 | |
875 | mpl_dbg(sdata, "peer %pM in state %s got event %s\n", sta->sta.addr, | |
433f5bc1 | 876 | mplstates[sta->mesh->plink_state], mplevents[event]); |
c7e67811 | 877 | |
433f5bc1 JB |
878 | spin_lock_bh(&sta->mesh->plink_lock); |
879 | switch (sta->mesh->plink_state) { | |
c7e67811 TP |
880 | case NL80211_PLINK_LISTEN: |
881 | switch (event) { | |
882 | case CLS_ACPT: | |
883 | mesh_plink_fsm_restart(sta); | |
884 | break; | |
885 | case OPN_ACPT: | |
433f5bc1 JB |
886 | sta->mesh->plink_state = NL80211_PLINK_OPN_RCVD; |
887 | sta->mesh->llid = mesh_get_new_llid(sdata); | |
c7e67811 TP |
888 | mesh_plink_timer_set(sta, |
889 | mshcfg->dot11MeshRetryTimeout); | |
890 | ||
891 | /* set the non-peer mode to active during peering */ | |
892 | changed |= ieee80211_mps_local_status_update(sdata); | |
893 | action = WLAN_SP_MESH_PEERING_OPEN; | |
894 | break; | |
895 | default: | |
896 | break; | |
897 | } | |
898 | break; | |
899 | case NL80211_PLINK_OPN_SNT: | |
900 | switch (event) { | |
901 | case OPN_RJCT: | |
902 | case CNF_RJCT: | |
903 | case CLS_ACPT: | |
904 | mesh_plink_close(sdata, sta, event); | |
905 | action = WLAN_SP_MESH_PEERING_CLOSE; | |
906 | break; | |
907 | case OPN_ACPT: | |
908 | /* retry timer is left untouched */ | |
433f5bc1 | 909 | sta->mesh->plink_state = NL80211_PLINK_OPN_RCVD; |
c7e67811 TP |
910 | action = WLAN_SP_MESH_PEERING_CONFIRM; |
911 | break; | |
912 | case CNF_ACPT: | |
433f5bc1 | 913 | sta->mesh->plink_state = NL80211_PLINK_CNF_RCVD; |
2b470c39 | 914 | mod_plink_timer(sta, mshcfg->dot11MeshConfirmTimeout); |
c7e67811 TP |
915 | break; |
916 | default: | |
917 | break; | |
918 | } | |
919 | break; | |
920 | case NL80211_PLINK_OPN_RCVD: | |
921 | switch (event) { | |
922 | case OPN_RJCT: | |
923 | case CNF_RJCT: | |
924 | case CLS_ACPT: | |
925 | mesh_plink_close(sdata, sta, event); | |
926 | action = WLAN_SP_MESH_PEERING_CLOSE; | |
927 | break; | |
928 | case OPN_ACPT: | |
929 | action = WLAN_SP_MESH_PEERING_CONFIRM; | |
930 | break; | |
931 | case CNF_ACPT: | |
932 | changed |= mesh_plink_establish(sdata, sta); | |
933 | break; | |
934 | default: | |
935 | break; | |
936 | } | |
937 | break; | |
938 | case NL80211_PLINK_CNF_RCVD: | |
939 | switch (event) { | |
940 | case OPN_RJCT: | |
941 | case CNF_RJCT: | |
942 | case CLS_ACPT: | |
943 | mesh_plink_close(sdata, sta, event); | |
944 | action = WLAN_SP_MESH_PEERING_CLOSE; | |
945 | break; | |
946 | case OPN_ACPT: | |
947 | changed |= mesh_plink_establish(sdata, sta); | |
948 | action = WLAN_SP_MESH_PEERING_CONFIRM; | |
949 | break; | |
950 | default: | |
951 | break; | |
952 | } | |
953 | break; | |
954 | case NL80211_PLINK_ESTAB: | |
955 | switch (event) { | |
956 | case CLS_ACPT: | |
957 | changed |= __mesh_plink_deactivate(sta); | |
958 | changed |= mesh_set_ht_prot_mode(sdata); | |
959 | changed |= mesh_set_short_slot_time(sdata); | |
960 | mesh_plink_close(sdata, sta, event); | |
961 | action = WLAN_SP_MESH_PEERING_CLOSE; | |
e596af82 | 962 | flush = true; |
c7e67811 TP |
963 | break; |
964 | case OPN_ACPT: | |
965 | action = WLAN_SP_MESH_PEERING_CONFIRM; | |
966 | break; | |
967 | default: | |
968 | break; | |
969 | } | |
970 | break; | |
971 | case NL80211_PLINK_HOLDING: | |
972 | switch (event) { | |
973 | case CLS_ACPT: | |
8fa7292f | 974 | timer_delete(&sta->mesh->plink_timer); |
c7e67811 TP |
975 | mesh_plink_fsm_restart(sta); |
976 | break; | |
977 | case OPN_ACPT: | |
978 | case CNF_ACPT: | |
979 | case OPN_RJCT: | |
980 | case CNF_RJCT: | |
981 | action = WLAN_SP_MESH_PEERING_CLOSE; | |
982 | break; | |
983 | default: | |
984 | break; | |
985 | } | |
986 | break; | |
987 | default: | |
988 | /* should not get here, PLINK_BLOCKED is dealt with at the | |
989 | * beginning of the function | |
990 | */ | |
991 | break; | |
992 | } | |
433f5bc1 | 993 | spin_unlock_bh(&sta->mesh->plink_lock); |
e596af82 BC |
994 | if (flush) |
995 | mesh_path_flush_by_nexthop(sta); | |
c7e67811 | 996 | if (action) { |
a69bd8e6 | 997 | mesh_plink_frame_tx(sdata, sta, action, sta->sta.addr, |
433f5bc1 JB |
998 | sta->mesh->llid, sta->mesh->plid, |
999 | sta->mesh->reason); | |
c7e67811 TP |
1000 | |
1001 | /* also send confirm in open case */ | |
1002 | if (action == WLAN_SP_MESH_PEERING_OPEN) { | |
a69bd8e6 | 1003 | mesh_plink_frame_tx(sdata, sta, |
c7e67811 | 1004 | WLAN_SP_MESH_PEERING_CONFIRM, |
433f5bc1 JB |
1005 | sta->sta.addr, sta->mesh->llid, |
1006 | sta->mesh->plid, 0); | |
c7e67811 TP |
1007 | } |
1008 | } | |
1009 | ||
1010 | return changed; | |
1011 | } | |
1012 | ||
c99a89ed TP |
1013 | /* |
1014 | * mesh_plink_get_event - get correct MPM event | |
1015 | * | |
1016 | * @sdata: interface | |
1017 | * @sta: peer, leave NULL if processing a frame from a new suitable peer | |
1018 | * @elems: peering management IEs | |
1019 | * @ftype: frame type | |
1020 | * @llid: peer's peer link ID | |
1021 | * @plid: peer's local link ID | |
1022 | * | |
1023 | * Return: new peering event for @sta, but PLINK_UNDEFINED should be treated as | |
1024 | * an error. | |
1025 | */ | |
1026 | static enum plink_event | |
1027 | mesh_plink_get_event(struct ieee80211_sub_if_data *sdata, | |
1028 | struct sta_info *sta, | |
1029 | struct ieee802_11_elems *elems, | |
1030 | enum ieee80211_self_protected_actioncode ftype, | |
6f101ef0 | 1031 | u16 llid, u16 plid) |
c99a89ed TP |
1032 | { |
1033 | enum plink_event event = PLINK_UNDEFINED; | |
1034 | u8 ie_len = elems->peering_len; | |
1035 | bool matches_local; | |
1036 | ||
1037 | matches_local = (ftype == WLAN_SP_MESH_PEERING_CLOSE || | |
1038 | mesh_matches_local(sdata, elems)); | |
1039 | ||
1040 | /* deny open request from non-matching peer */ | |
1041 | if (!matches_local && !sta) { | |
1042 | event = OPN_RJCT; | |
1043 | goto out; | |
1044 | } | |
1045 | ||
1046 | if (!sta) { | |
1047 | if (ftype != WLAN_SP_MESH_PEERING_OPEN) { | |
1048 | mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n"); | |
1049 | goto out; | |
1050 | } | |
1051 | /* ftype == WLAN_SP_MESH_PEERING_OPEN */ | |
1052 | if (!mesh_plink_free_count(sdata)) { | |
1053 | mpl_dbg(sdata, "Mesh plink error: no more free plinks\n"); | |
1054 | goto out; | |
1055 | } | |
b8631c00 SS |
1056 | |
1057 | /* new matching peer */ | |
1058 | event = OPN_ACPT; | |
1059 | goto out; | |
c99a89ed TP |
1060 | } else { |
1061 | if (!test_sta_flag(sta, WLAN_STA_AUTH)) { | |
1062 | mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n"); | |
1063 | goto out; | |
1064 | } | |
433f5bc1 | 1065 | if (sta->mesh->plink_state == NL80211_PLINK_BLOCKED) |
c99a89ed TP |
1066 | goto out; |
1067 | } | |
1068 | ||
c99a89ed TP |
1069 | switch (ftype) { |
1070 | case WLAN_SP_MESH_PEERING_OPEN: | |
1071 | if (!matches_local) | |
1072 | event = OPN_RJCT; | |
8c386b16 JB |
1073 | else if (!mesh_plink_free_count(sdata) || |
1074 | (sta->mesh->plid && sta->mesh->plid != plid)) | |
c99a89ed TP |
1075 | event = OPN_IGNR; |
1076 | else | |
1077 | event = OPN_ACPT; | |
1078 | break; | |
1079 | case WLAN_SP_MESH_PEERING_CONFIRM: | |
1080 | if (!matches_local) | |
1081 | event = CNF_RJCT; | |
8c386b16 JB |
1082 | else if (!mesh_plink_free_count(sdata) || |
1083 | sta->mesh->llid != llid || | |
1084 | (sta->mesh->plid && sta->mesh->plid != plid)) | |
c99a89ed TP |
1085 | event = CNF_IGNR; |
1086 | else | |
1087 | event = CNF_ACPT; | |
1088 | break; | |
1089 | case WLAN_SP_MESH_PEERING_CLOSE: | |
433f5bc1 | 1090 | if (sta->mesh->plink_state == NL80211_PLINK_ESTAB) |
c99a89ed TP |
1091 | /* Do not check for llid or plid. This does not |
1092 | * follow the standard but since multiple plinks | |
1093 | * per sta are not supported, it is necessary in | |
1094 | * order to avoid a livelock when MP A sees an | |
1095 | * establish peer link to MP B but MP B does not | |
1096 | * see it. This can be caused by a timeout in | |
1097 | * B's peer link establishment or B beign | |
1098 | * restarted. | |
1099 | */ | |
1100 | event = CLS_ACPT; | |
433f5bc1 | 1101 | else if (sta->mesh->plid != plid) |
c99a89ed | 1102 | event = CLS_IGNR; |
433f5bc1 | 1103 | else if (ie_len == 8 && sta->mesh->llid != llid) |
c99a89ed TP |
1104 | event = CLS_IGNR; |
1105 | else | |
1106 | event = CLS_ACPT; | |
1107 | break; | |
1108 | default: | |
1109 | mpl_dbg(sdata, "Mesh plink: unknown frame subtype\n"); | |
1110 | break; | |
1111 | } | |
1112 | ||
1113 | out: | |
1114 | return event; | |
1115 | } | |
1116 | ||
05a23ae9 TP |
1117 | static void |
1118 | mesh_process_plink_frame(struct ieee80211_sub_if_data *sdata, | |
1119 | struct ieee80211_mgmt *mgmt, | |
ecbc12ad BC |
1120 | struct ieee802_11_elems *elems, |
1121 | struct ieee80211_rx_status *rx_status) | |
c3896d2c | 1122 | { |
05a23ae9 | 1123 | |
c3896d2c LCC |
1124 | struct sta_info *sta; |
1125 | enum plink_event event; | |
54ef656b | 1126 | enum ieee80211_self_protected_actioncode ftype; |
15ddba5f | 1127 | u64 changed = 0; |
c99a89ed | 1128 | u8 ie_len = elems->peering_len; |
6f101ef0 | 1129 | u16 plid, llid = 0; |
c3896d2c | 1130 | |
05a23ae9 | 1131 | if (!elems->peering) { |
bdcbd8e0 JB |
1132 | mpl_dbg(sdata, |
1133 | "Mesh plink: missing necessary peer link ie\n"); | |
c3896d2c LCC |
1134 | return; |
1135 | } | |
bf7cd94d | 1136 | |
05a23ae9 | 1137 | if (elems->rsn_len && |
bf7cd94d | 1138 | sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) { |
bdcbd8e0 JB |
1139 | mpl_dbg(sdata, |
1140 | "Mesh plink: can't establish link with secure peer\n"); | |
5cff5e01 JC |
1141 | return; |
1142 | } | |
c3896d2c | 1143 | |
8db09850 | 1144 | ftype = mgmt->u.action.u.self_prot.action_code; |
8db09850 TP |
1145 | if ((ftype == WLAN_SP_MESH_PEERING_OPEN && ie_len != 4) || |
1146 | (ftype == WLAN_SP_MESH_PEERING_CONFIRM && ie_len != 6) || | |
1147 | (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len != 6 | |
1148 | && ie_len != 8)) { | |
bdcbd8e0 JB |
1149 | mpl_dbg(sdata, |
1150 | "Mesh plink: incorrect plink ie length %d %d\n", | |
1151 | ftype, ie_len); | |
c3896d2c LCC |
1152 | return; |
1153 | } | |
1154 | ||
54ef656b | 1155 | if (ftype != WLAN_SP_MESH_PEERING_CLOSE && |
05a23ae9 | 1156 | (!elems->mesh_id || !elems->mesh_config)) { |
bdcbd8e0 | 1157 | mpl_dbg(sdata, "Mesh plink: missing necessary ie\n"); |
c3896d2c LCC |
1158 | return; |
1159 | } | |
1160 | /* Note the lines below are correct, the llid in the frame is the plid | |
1161 | * from the point of view of this host. | |
1162 | */ | |
f8134fed | 1163 | plid = get_unaligned_le16(PLINK_GET_LLID(elems->peering)); |
54ef656b | 1164 | if (ftype == WLAN_SP_MESH_PEERING_CONFIRM || |
f8134fed BC |
1165 | (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8)) |
1166 | llid = get_unaligned_le16(PLINK_GET_PLID(elems->peering)); | |
c3896d2c | 1167 | |
296fcba3 | 1168 | /* WARNING: Only for sta pointer, is dropped & re-acquired */ |
d0709a65 JB |
1169 | rcu_read_lock(); |
1170 | ||
abe60632 | 1171 | sta = sta_info_get(sdata, mgmt->sa); |
32cb05bf | 1172 | |
55335137 | 1173 | if (ftype == WLAN_SP_MESH_PEERING_OPEN && |
36c9bb29 | 1174 | !rssi_threshold_check(sdata, sta)) { |
bdcbd8e0 | 1175 | mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n", |
3d4f9699 | 1176 | mgmt->sa); |
fc10302e | 1177 | goto unlock_rcu; |
55335137 AN |
1178 | } |
1179 | ||
c3896d2c | 1180 | /* Now we will figure out the appropriate event... */ |
c99a89ed | 1181 | event = mesh_plink_get_event(sdata, sta, elems, ftype, llid, plid); |
54ab1ffb TP |
1182 | |
1183 | if (event == OPN_ACPT) { | |
296fcba3 | 1184 | rcu_read_unlock(); |
54ab1ffb | 1185 | /* allocate sta entry if necessary and update info */ |
ecbc12ad | 1186 | sta = mesh_sta_info_get(sdata, mgmt->sa, elems, rx_status); |
54ab1ffb | 1187 | if (!sta) { |
bdcbd8e0 | 1188 | mpl_dbg(sdata, "Mesh plink: failed to init peer!\n"); |
fc10302e | 1189 | goto unlock_rcu; |
54ab1ffb | 1190 | } |
433f5bc1 | 1191 | sta->mesh->plid = plid; |
c99a89ed | 1192 | } else if (!sta && event == OPN_RJCT) { |
a69bd8e6 | 1193 | mesh_plink_frame_tx(sdata, NULL, WLAN_SP_MESH_PEERING_CLOSE, |
c99a89ed | 1194 | mgmt->sa, 0, plid, |
6f101ef0 | 1195 | WLAN_REASON_MESH_CONFIG); |
c99a89ed TP |
1196 | goto unlock_rcu; |
1197 | } else if (!sta || event == PLINK_UNDEFINED) { | |
1198 | /* something went wrong */ | |
1199 | goto unlock_rcu; | |
c3896d2c LCC |
1200 | } |
1201 | ||
a69bd8e6 BC |
1202 | if (event == CNF_ACPT) { |
1203 | /* 802.11-2012 13.3.7.2 - update plid on CNF if not set */ | |
0e0060fc | 1204 | if (!sta->mesh->plid) |
a69bd8e6 | 1205 | sta->mesh->plid = plid; |
a69bd8e6 BC |
1206 | |
1207 | sta->mesh->aid = get_unaligned_le16(PLINK_CNF_AID(mgmt)); | |
1208 | } | |
6c6fa496 | 1209 | |
c7e67811 | 1210 | changed |= mesh_plink_fsm(sdata, sta, event); |
d0709a65 | 1211 | |
fc10302e | 1212 | unlock_rcu: |
d0709a65 | 1213 | rcu_read_unlock(); |
57aac7c5 | 1214 | |
ecccd072 | 1215 | if (changed) |
2b5e1967 | 1216 | ieee80211_mbss_info_change_notify(sdata, changed); |
c3896d2c | 1217 | } |
05a23ae9 TP |
1218 | |
1219 | void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, | |
1220 | struct ieee80211_mgmt *mgmt, size_t len, | |
1221 | struct ieee80211_rx_status *rx_status) | |
1222 | { | |
5d24828d | 1223 | struct ieee802_11_elems *elems; |
05a23ae9 TP |
1224 | size_t baselen; |
1225 | u8 *baseaddr; | |
1226 | ||
1227 | /* need action_code, aux */ | |
1228 | if (len < IEEE80211_MIN_ACTION_SIZE + 3) | |
1229 | return; | |
1230 | ||
1231 | if (sdata->u.mesh.user_mpm) | |
1232 | /* userspace must register for these */ | |
1233 | return; | |
1234 | ||
1235 | if (is_multicast_ether_addr(mgmt->da)) { | |
1236 | mpl_dbg(sdata, | |
1237 | "Mesh plink: ignore frame from multicast address\n"); | |
1238 | return; | |
1239 | } | |
1240 | ||
1241 | baseaddr = mgmt->u.action.u.self_prot.variable; | |
1242 | baselen = (u8 *) mgmt->u.action.u.self_prot.variable - (u8 *) mgmt; | |
1243 | if (mgmt->u.action.u.self_prot.action_code == | |
1244 | WLAN_SP_MESH_PEERING_CONFIRM) { | |
1245 | baseaddr += 4; | |
1246 | baselen += 4; | |
b3e7de87 BC |
1247 | |
1248 | if (baselen > len) | |
1249 | return; | |
05a23ae9 | 1250 | } |
38c6aa29 | 1251 | elems = ieee802_11_parse_elems(baseaddr, len - baselen, true, NULL); |
1fc4a3ee JB |
1252 | if (elems) { |
1253 | mesh_process_plink_frame(sdata, mgmt, elems, rx_status); | |
1254 | kfree(elems); | |
1255 | } | |
05a23ae9 | 1256 | } |