1 /*
2 * IEEE 802.11 Common routines
3 * Copyright (c) 2002-2019, Jouni Malinen <j@w1.fi>
4 *
5 * This software may be distributed under the terms of the BSD license.
6 * See README for more details.
7 */
8
9 #ifndef IEEE802_11_COMMON_H
10 #define IEEE802_11_COMMON_H
11
12 #include "defs.h"
13 #include "ieee802_11_defs.h"
14
15 struct element {
16 u8 id;
17 u8 datalen;
18 u8 data[];
19 } STRUCT_PACKED;
20
21 struct hostapd_hw_modes;
22
23 #define MAX_NOF_MB_IES_SUPPORTED 5
24 #define MAX_NUM_FRAG_IES_SUPPORTED 3
25
26 #define MAX_NOSS_RX_LENGTH 4
27 #define CHAN_CENTER_FREQ_VALUE 8
28 #define VHT_CHAN_WIDTH_TYPE_1 1
29 #define VHT_CHAN_WIDTH_TYPE_2 2
30 #define VHT_CHAN_WIDTH_TYPE_3 3
31 #define SIX_GHZ_CHANN_WIDTH_TYPE_1 1
32 #define SIX_GHZ_CHANN_WIDTH_TYPE_2 2
33 #define SIX_GHZ_CHANN_WIDTH_TYPE_3 3
34
35 struct mb_ies_info {
36 struct {
37 const u8 *ie;
38 u8 ie_len;
39 } ies[MAX_NOF_MB_IES_SUPPORTED];
40 u8 nof_ies;
41 };
42
43 struct frag_ies_info {
44 struct {
45 u8 eid;
46 u8 eid_ext;
47 const u8 *ie;
48 u8 ie_len;
49 } frags[MAX_NUM_FRAG_IES_SUPPORTED];
50
51 u8 n_frags;
52
53 /* the last parsed element ID and element extension ID */
54 u8 last_eid;
55 u8 last_eid_ext;
56 };
57
58 /* Parsed Information Elements */
59 struct ieee802_11_elems {
60 const u8 *ssid;
61 const u8 *supp_rates;
62 const u8 *ds_params;
63 const u8 *challenge;
64 const u8 *erp_info;
65 const u8 *ext_supp_rates;
66 const u8 *wpa_ie;
67 const u8 *rsn_ie;
68 const u8 *rsnxe;
69 const u8 *wmm; /* WMM Information or Parameter Element */
70 const u8 *wmm_tspec;
71 const u8 *wps_ie;
72 const u8 *supp_channels;
73 const u8 *mdie;
74 const u8 *ftie;
75 const u8 *timeout_int;
76 const u8 *ht_capabilities;
77 const u8 *ht_operation;
78 const u8 *mesh_config;
79 const u8 *mesh_id;
80 const u8 *peer_mgmt;
81 const u8 *vht_capabilities;
82 const u8 *vht_operation;
83 const u8 *vht_opmode_notif;
84 const u8 *vendor_ht_cap;
85 const u8 *vendor_vht;
86 const u8 *p2p;
87 const u8 *wfd;
88 const u8 *link_id;
89 const u8 *interworking;
90 const u8 *qos_map_set;
91 const u8 *hs20;
92 const u8 *ext_capab;
93 const u8 *bss_max_idle_period;
94 const u8 *ssid_list;
95 const u8 *osen;
96 const u8 *mbo;
97 const u8 *ampe;
98 const u8 *mic;
99 const u8 *pref_freq_list;
100 const u8 *supp_op_classes;
101 const u8 *rrm_enabled;
102 const u8 *cag_number;
103 const u8 *ap_csn;
104 const u8 *fils_indic;
105 const u8 *dils;
106 const u8 *assoc_delay_info;
107 const u8 *fils_req_params;
108 const u8 *fils_key_confirm;
109 const u8 *fils_session;
110 const u8 *fils_hlp;
111 const u8 *fils_ip_addr_assign;
112 const u8 *key_delivery;
113 const u8 *wrapped_data;
114 const u8 *fils_pk;
115 const u8 *fils_nonce;
116 const u8 *owe_dh;
117 #if defined(CONFIG_OPEN_HARMONY_PATCH) && defined(OPEN_HARMONY_MIRACAST_SINK_OPT)
118 const u8 *pvt_peer_band;
119 const u8 *pvt_peer_ch;
120 const u8 *pvt_peer_cap;
121 #endif
122 const u8 *power_capab;
123 const u8 *roaming_cons_sel;
124 const u8 *password_id;
125 const u8 *oci;
126 const u8 *multi_ap;
127 const u8 *he_capabilities;
128 const u8 *he_operation;
129 const u8 *short_ssid_list;
130 const u8 *he_6ghz_band_cap;
131 const u8 *sae_pk;
132 const u8 *s1g_capab;
133 const u8 *pasn_params;
134 #ifdef CONFIG_MLD_PATCH
135 const u8 *eht_capabilities;
136 const u8 *eht_operation;
137 const u8 *basic_mle;
138 const u8 *probe_req_mle;
139 const u8 *reconf_mle;
140 const u8 *tdls_mle;
141 const u8 *prior_access_mle;
142 const u8 *mbssid_known_bss;
143 #endif
144 u8 ssid_len;
145 u8 supp_rates_len;
146 u8 challenge_len;
147 u8 ext_supp_rates_len;
148 u8 wpa_ie_len;
149 u8 rsn_ie_len;
150 u8 rsnxe_len;
151 u8 wmm_len; /* 7 = WMM Information; 24 = WMM Parameter */
152 u8 wmm_tspec_len;
153 u8 wps_ie_len;
154 u8 supp_channels_len;
155 u8 mdie_len;
156 u8 ftie_len;
157 u8 mesh_config_len;
158 u8 mesh_id_len;
159 u8 peer_mgmt_len;
160 u8 vendor_ht_cap_len;
161 u8 vendor_vht_len;
162 u8 p2p_len;
163 u8 wfd_len;
164 u8 interworking_len;
165 u8 qos_map_set_len;
166 u8 hs20_len;
167 u8 ext_capab_len;
168 u8 ssid_list_len;
169 u8 osen_len;
170 u8 mbo_len;
171 u8 ampe_len;
172 u8 mic_len;
173 u8 pref_freq_list_len;
174 u8 supp_op_classes_len;
175 u8 rrm_enabled_len;
176 u8 cag_number_len;
177 u8 fils_indic_len;
178 u8 dils_len;
179 u8 fils_req_params_len;
180 u8 fils_key_confirm_len;
181 #ifdef CONFIG_MLD_PATCH
182 size_t fils_hlp_len;
183 #else
184 u8 fils_hlp_len;
185 #endif
186 u8 fils_ip_addr_assign_len;
187 u8 key_delivery_len;
188 #ifdef CONFIG_MLD_PATCH
189 size_t wrapped_data_len;
190 #else
191 u8 wrapped_data_len;
192 #endif
193 u8 fils_pk_len;
194 u8 owe_dh_len;
195 u8 power_capab_len;
196 u8 roaming_cons_sel_len;
197 u8 password_id_len;
198 u8 oci_len;
199 u8 multi_ap_len;
200 u8 he_capabilities_len;
201 u8 he_operation_len;
202 u8 short_ssid_list_len;
203 u8 sae_pk_len;
204 u8 pasn_params_len;
205 #ifdef CONFIG_MLD_PATCH
206 u8 eht_capabilities_len;
207 u8 eht_operation_len;
208 size_t basic_mle_len;
209 size_t probe_req_mle_len;
210 size_t reconf_mle_len;
211 size_t tdls_mle_len;
212 size_t prior_access_mle_len;
213 u8 mbssid_known_bss_len;
214 #endif
215 struct mb_ies_info mb_ies;
216 #ifdef CONFIG_MLD_PATCH
217 size_t fte_defrag_len;
218
219 /*
220 * The number of fragment elements to be skipped after a known
221 * fragmented element.
222 */
223 unsigned int num_frag_elems;
224 #else
225 struct frag_ies_info frag_ies;
226 #endif
227 };
228
229 typedef enum { ParseOK = 0, ParseUnknown = 1, ParseFailed = -1 } ParseRes;
230
231 ParseRes ieee802_11_parse_elems(const u8 *start, size_t len,
232 struct ieee802_11_elems *elems,
233 int show_errors);
234 int ieee802_11_ie_count(const u8 *ies, size_t ies_len);
235 struct wpabuf * ieee802_11_vendor_ie_concat(const u8 *ies, size_t ies_len,
236 u32 oui_type);
237 struct ieee80211_hdr;
238 const u8 * get_hdr_bssid(const struct ieee80211_hdr *hdr, size_t len);
239
240 struct hostapd_wmm_ac_params {
241 int cwmin;
242 int cwmax;
243 int aifs;
244 int txop_limit; /* in units of 32us */
245 int admission_control_mandatory;
246 };
247
248 int hostapd_config_wmm_ac(struct hostapd_wmm_ac_params wmm_ac_params[],
249 const char *name, const char *val);
250
251 struct hostapd_tx_queue_params {
252 int aifs;
253 int cwmin;
254 int cwmax;
255 int burst; /* maximum burst time in 0.1 ms, i.e., 10 = 1 ms */
256 };
257
258 #define NUM_TX_QUEUES 4
259
260 int hostapd_config_tx_queue(struct hostapd_tx_queue_params queue[],
261 const char *name, const char *val);
262 enum hostapd_hw_mode ieee80211_freq_to_chan(int freq, u8 *channel);
263 int ieee80211_chan_to_freq(const char *country, u8 op_class, u8 chan);
264 enum hostapd_hw_mode ieee80211_freq_to_channel_ext(unsigned int freq,
265 int sec_channel, int vht,
266 u8 *op_class, u8 *channel);
267 int ieee80211_chaninfo_to_channel(unsigned int freq, enum chan_width chanwidth,
268 int sec_channel, u8 *op_class, u8 *channel);
269 int ieee80211_is_dfs(int freq, const struct hostapd_hw_modes *modes,
270 u16 num_modes);
271 int is_dfs_global_op_class(u8 op_class);
272 enum phy_type ieee80211_get_phy_type(int freq, int ht, int vht);
273
274 int supp_rates_11b_only(struct ieee802_11_elems *elems);
275 int mb_ies_info_by_ies(struct mb_ies_info *info, const u8 *ies_buf,
276 size_t ies_len);
277 struct wpabuf * mb_ies_by_info(struct mb_ies_info *info);
278
279 const char * fc2str(u16 fc);
280 const char * reason2str(u16 reason);
281 const char * status2str(u16 status);
282
283 struct oper_class_map {
284 enum hostapd_hw_mode mode;
285 u8 op_class;
286 u8 min_chan;
287 u8 max_chan;
288 u8 inc;
289 enum { BW20, BW40PLUS, BW40MINUS, BW40, BW80, BW2160, BW160, BW80P80,
290 BW4320, BW6480, BW8640} bw;
291 enum { P2P_SUPP, NO_P2P_SUPP } p2p;
292 };
293
294 #ifdef CONFIG_P2P_160M
295 extern const struct oper_class_map *global_op_class;
296 extern const struct oper_class_map global_op_class_data[];
297 extern const struct oper_class_map global_op_class_for_dfs[];
298 #else
299 extern const struct oper_class_map global_op_class[];
300 #endif
301 extern size_t global_op_class_size;
302
303 const u8 * get_ie(const u8 *ies, size_t len, u8 eid);
304 const u8 * get_ie_ext(const u8 *ies, size_t len, u8 ext);
305 const u8 * get_vendor_ie(const u8 *ies, size_t len, u32 vendor_type);
306
307 size_t mbo_add_ie(u8 *buf, size_t len, const u8 *attr, size_t attr_len);
308
309 size_t add_multi_ap_ie(u8 *buf, size_t len, u8 value);
310
311 struct country_op_class {
312 u8 country_op_class;
313 u8 global_op_class;
314 };
315
316 u8 country_to_global_op_class(const char *country, u8 op_class);
317
318 const struct oper_class_map * get_oper_class(const char *country, u8 op_class);
319 int oper_class_bw_to_int(const struct oper_class_map *map);
320 int center_idx_to_bw_6ghz(u8 idx);
321 bool is_6ghz_freq(int freq);
322 bool is_6ghz_op_class(u8 op_class);
323 bool is_6ghz_psc_frequency(int freq);
324 int get_6ghz_sec_channel(int channel);
325
326 int ieee802_11_parse_candidate_list(const char *pos, u8 *nei_rep,
327 size_t nei_rep_len);
328
329 int ieee802_11_ext_capab(const u8 *ie, unsigned int capab);
330 bool ieee802_11_rsnx_capab_len(const u8 *rsnxe, size_t rsnxe_len,
331 unsigned int capab);
332 bool ieee802_11_rsnx_capab(const u8 *rsnxe, unsigned int capab);
333 int op_class_to_bandwidth(u8 op_class);
334 int op_class_to_ch_width(u8 op_class);
335
336 /* element iteration helpers */
337 #define for_each_element(_elem, _data, _datalen) \
338 for (_elem = (const struct element *) (_data); \
339 (const u8 *) (_data) + (_datalen) - (const u8 *) _elem >= \
340 (int) sizeof(*_elem) && \
341 (const u8 *) (_data) + (_datalen) - (const u8 *) _elem >= \
342 (int) sizeof(*_elem) + _elem->datalen; \
343 _elem = (const struct element *) (_elem->data + _elem->datalen))
344
345 #define for_each_element_id(element, _id, data, datalen) \
346 for_each_element(element, data, datalen) \
347 if (element->id == (_id))
348
349 #define for_each_element_extid(element, extid, _data, _datalen) \
350 for_each_element(element, _data, _datalen) \
351 if (element->id == WLAN_EID_EXTENSION && \
352 element->datalen > 0 && \
353 element->data[0] == (extid))
354
355 #define for_each_subelement(sub, element) \
356 for_each_element(sub, (element)->data, (element)->datalen)
357
358 #define for_each_subelement_id(sub, id, element) \
359 for_each_element_id(sub, id, (element)->data, (element)->datalen)
360
361 #define for_each_subelement_extid(sub, extid, element) \
362 for_each_element_extid(sub, extid, (element)->data, (element)->datalen)
363
364 /**
365 * for_each_element_completed - Determine if element parsing consumed all data
366 * @element: Element pointer after for_each_element() or friends
367 * @data: Same data pointer as passed to for_each_element() or friends
368 * @datalen: Same data length as passed to for_each_element() or friends
369 *
370 * This function returns 1 if all the data was parsed or considered
371 * while walking the elements. Only use this if your for_each_element()
372 * loop cannot be broken out of, otherwise it always returns 0.
373 *
374 * If some data was malformed, this returns %false since the last parsed
375 * element will not fill the whole remaining data.
376 */
for_each_element_completed(const struct element * element,const void * data,size_t datalen)377 static inline int for_each_element_completed(const struct element *element,
378 const void *data, size_t datalen)
379 {
380 return (const u8 *) element == (const u8 *) data + datalen;
381 }
382
383 struct ieee80211_edmg_config;
384
385 void hostapd_encode_edmg_chan(int edmg_enable, u8 edmg_channel,
386 int primary_channel,
387 struct ieee80211_edmg_config *edmg);
388
389 int ieee802_edmg_is_allowed(struct ieee80211_edmg_config allowed,
390 struct ieee80211_edmg_config requested);
391 #ifdef CONFIG_MLD_PATCH
392 struct wpabuf * ieee802_11_defrag_data(const u8 *data, size_t len, bool ext_elem);
393 #else
394 struct wpabuf * ieee802_11_defrag_data(const struct ieee802_11_elems *elems,
395 u8 eid, u8 eid_ext,
396 const u8 *data, u8 len);
397 #endif
398 struct wpabuf * ieee802_11_defrag(const struct ieee802_11_elems *elems,
399 u8 eid, u8 eid_ext);
400 #ifdef CONFIG_MLD_PATCH
401 struct wpabuf * ieee802_11_defrag_mle(struct ieee802_11_elems *elems, u8 type);
402 const u8 * get_ml_ie(const u8 *ies, size_t len, u8 type);
403 const u8 * get_basic_mle_mld_addr(const u8 *buf, size_t len);
404 #endif
405
406 int get_oh_max_noss_capa(struct ieee802_11_elems *elements, int parse_rx);
407
408 struct supp_channel_width {
409 u8 is_80p80_supp;
410 u8 is_160_supp;
411 };
412
413 struct supp_channel_width get_oh_support_channel_width(struct ieee802_11_elems *elements);
414
415 enum chan_width get_oh_oper_channel_width(struct ieee802_11_elems *elements);
416
417 enum chan_width get_oh_sta_oper_chan_width(enum chan_width ap_oper_chan_width,
418 struct supp_channel_width sta_supp_chan_width);
419
420 #endif /* IEEE802_11_COMMON_H */
421