2 * WPA Supplicant - Basic mesh peer management
3 * Copyright (c) 2013-2014, cozybit, Inc. All rights reserved.
5 * This software may be distributed under the terms of the BSD license.
6 * See README for more details.
9 #include "utils/includes.h"
11 #include "utils/common.h"
12 #include "utils/eloop.h"
13 #include "common/ieee802_11_defs.h"
14 #include "ap/hostapd.h"
15 #include "ap/sta_info.h"
16 #include "ap/ieee802_11.h"
17 #include "ap/wpa_auth.h"
18 #include "wpa_supplicant_i.h"
23 struct mesh_peer_mgmt_ie {
24 const u8 *proto_id; /* Mesh Peering Protocol Identifier (2 octets) */
25 const u8 *llid; /* Local Link ID (2 octets) */
26 const u8 *plid; /* Peer Link ID (conditional, 2 octets) */
27 const u8 *reason; /* Reason Code (conditional, 2 octets) */
28 const u8 *chosen_pmk; /* Chosen PMK (optional, 16 octets) */
31 static void plink_timer(void *eloop_ctx, void *user_data);
46 static const char * const mplstate[] = {
47 [0] = "UNINITIALIZED",
48 [PLINK_LISTEN] = "LISTEN",
49 [PLINK_OPEN_SENT] = "OPEN_SENT",
50 [PLINK_OPEN_RCVD] = "OPEN_RCVD",
51 [PLINK_CNF_RCVD] = "CNF_RCVD",
52 [PLINK_ESTAB] = "ESTAB",
53 [PLINK_HOLDING] = "HOLDING",
54 [PLINK_BLOCKED] = "BLOCKED"
57 static const char * const mplevent[] = {
58 [PLINK_UNDEFINED] = "UNDEFINED",
59 [OPN_ACPT] = "OPN_ACPT",
60 [OPN_RJCT] = "OPN_RJCT",
61 [OPN_IGNR] = "OPN_IGNR",
62 [CNF_ACPT] = "CNF_ACPT",
63 [CNF_RJCT] = "CNF_RJCT",
64 [CNF_IGNR] = "CNF_IGNR",
65 [CLS_ACPT] = "CLS_ACPT",
66 [CLS_IGNR] = "CLS_IGNR"
70 static int mesh_mpm_parse_peer_mgmt(struct wpa_supplicant *wpa_s,
72 const u8 *ie, size_t len,
73 struct mesh_peer_mgmt_ie *mpm_ie)
75 os_memset(mpm_ie, 0, sizeof(*mpm_ie));
77 /* Remove optional Chosen PMK field at end */
78 if (len >= SAE_PMKID_LEN) {
79 mpm_ie->chosen_pmk = ie + len - SAE_PMKID_LEN;
83 if ((action_field == PLINK_OPEN && len != 4) ||
84 (action_field == PLINK_CONFIRM && len != 6) ||
85 (action_field == PLINK_CLOSE && len != 6 && len != 8)) {
86 wpa_msg(wpa_s, MSG_DEBUG, "MPM: Invalid peer mgmt ie");
93 mpm_ie->proto_id = ie;
94 mpm_ie->llid = ie + 2;
98 /* close reason is always present at end for close */
99 if (action_field == PLINK_CLOSE) {
102 mpm_ie->reason = ie + len - 2;
106 /* Peer Link ID, present for confirm, and possibly close */
114 static int plink_free_count(struct hostapd_data *hapd)
116 if (hapd->max_plinks > hapd->num_plinks)
117 return hapd->max_plinks - hapd->num_plinks;
122 static u16 copy_supp_rates(struct wpa_supplicant *wpa_s,
123 struct sta_info *sta,
124 struct ieee802_11_elems *elems)
126 if (!elems->supp_rates) {
127 wpa_msg(wpa_s, MSG_ERROR, "no supported rates from " MACSTR,
129 return WLAN_STATUS_UNSPECIFIED_FAILURE;
132 if (elems->supp_rates_len + elems->ext_supp_rates_len >
133 sizeof(sta->supported_rates)) {
134 wpa_msg(wpa_s, MSG_ERROR,
135 "Invalid supported rates element length " MACSTR
136 " %d+%d", MAC2STR(sta->addr), elems->supp_rates_len,
137 elems->ext_supp_rates_len);
138 return WLAN_STATUS_UNSPECIFIED_FAILURE;
141 sta->supported_rates_len = merge_byte_arrays(
142 sta->supported_rates, sizeof(sta->supported_rates),
143 elems->supp_rates, elems->supp_rates_len,
144 elems->ext_supp_rates, elems->ext_supp_rates_len);
146 return WLAN_STATUS_SUCCESS;
150 /* return true if elems from a neighbor match this MBSS */
151 static Boolean matches_local(struct wpa_supplicant *wpa_s,
152 struct ieee802_11_elems *elems)
154 struct mesh_conf *mconf = wpa_s->ifmsh->mconf;
156 if (elems->mesh_config_len < 5)
159 return (mconf->meshid_len == elems->mesh_id_len &&
160 os_memcmp(mconf->meshid, elems->mesh_id,
161 elems->mesh_id_len) == 0 &&
162 mconf->mesh_pp_id == elems->mesh_config[0] &&
163 mconf->mesh_pm_id == elems->mesh_config[1] &&
164 mconf->mesh_cc_id == elems->mesh_config[2] &&
165 mconf->mesh_sp_id == elems->mesh_config[3] &&
166 mconf->mesh_auth_id == elems->mesh_config[4]);
170 /* check if local link id is already used with another peer */
171 static Boolean llid_in_use(struct wpa_supplicant *wpa_s, u16 llid)
173 struct sta_info *sta;
174 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
176 for (sta = hapd->sta_list; sta; sta = sta->next) {
177 if (sta->my_lid == llid)
185 /* generate an llid for a link and set to initial state */
186 static void mesh_mpm_init_link(struct wpa_supplicant *wpa_s,
187 struct sta_info *sta)
192 if (os_get_random((u8 *) &llid, sizeof(llid)) < 0)
194 } while (!llid || llid_in_use(wpa_s, llid));
200 * We do not use wpa_mesh_set_plink_state() here because there is no
201 * entry in kernel yet.
203 sta->plink_state = PLINK_LISTEN;
207 static void mesh_mpm_send_plink_action(struct wpa_supplicant *wpa_s,
208 struct sta_info *sta,
209 enum plink_action_field type,
213 struct hostapd_iface *ifmsh = wpa_s->ifmsh;
214 struct hostapd_data *bss = ifmsh->bss[0];
215 struct mesh_conf *conf = ifmsh->mconf;
216 u8 supp_rates[2 + 2 + 32];
218 u8 ie_len, add_plid = 0;
220 int ampe = conf->security & MESH_CONF_SEC_AMPE;
226 buf_len = 2 + /* capability info */
228 2 + 8 + /* supported rates */
230 2 + 32 + /* mesh ID */
231 2 + 7 + /* mesh config */
232 2 + 23 + /* peering management */
235 #ifdef CONFIG_IEEE80211N
236 if (type != PLINK_CLOSE && wpa_s->mesh_ht_enabled) {
237 buf_len += 2 + 26 + /* HT capabilities */
238 2 + 22; /* HT operation */
240 #endif /* CONFIG_IEEE80211N */
241 #ifdef CONFIG_IEEE80211AC
242 if (type != PLINK_CLOSE && wpa_s->mesh_vht_enabled) {
243 buf_len += 2 + 12 + /* VHT Capabilities */
244 2 + 5; /* VHT Operation */
246 #endif /* CONFIG_IEEE80211AC */
247 if (type != PLINK_CLOSE)
248 buf_len += conf->rsn_ie_len; /* RSN IE */
250 buf = wpabuf_alloc(buf_len);
254 cat = wpabuf_mhead_u8(buf);
255 wpabuf_put_u8(buf, WLAN_ACTION_SELF_PROTECTED);
256 wpabuf_put_u8(buf, type);
258 if (type != PLINK_CLOSE) {
261 /* capability info */
262 wpabuf_put_le16(buf, ampe ? IEEE80211_CAP_PRIVACY : 0);
265 if (type == PLINK_CONFIRM)
266 wpabuf_put_le16(buf, sta->aid);
268 /* IE: supp + ext. supp rates */
269 pos = hostapd_eid_supp_rates(bss, supp_rates);
270 pos = hostapd_eid_ext_supp_rates(bss, pos);
271 wpabuf_put_data(buf, supp_rates, pos - supp_rates);
274 wpabuf_put_data(buf, conf->rsn_ie, conf->rsn_ie_len);
277 wpabuf_put_u8(buf, WLAN_EID_MESH_ID);
278 wpabuf_put_u8(buf, conf->meshid_len);
279 wpabuf_put_data(buf, conf->meshid, conf->meshid_len);
282 wpabuf_put_u8(buf, WLAN_EID_MESH_CONFIG);
283 wpabuf_put_u8(buf, 7);
284 wpabuf_put_u8(buf, conf->mesh_pp_id);
285 wpabuf_put_u8(buf, conf->mesh_pm_id);
286 wpabuf_put_u8(buf, conf->mesh_cc_id);
287 wpabuf_put_u8(buf, conf->mesh_sp_id);
288 wpabuf_put_u8(buf, conf->mesh_auth_id);
289 info = (bss->num_plinks > 63 ? 63 : bss->num_plinks) << 1;
290 /* TODO: Add Connected to Mesh Gate/AS subfields */
291 wpabuf_put_u8(buf, info);
292 /* always forwarding & accepting plinks for now */
293 wpabuf_put_u8(buf, 0x1 | 0x8);
294 } else { /* Peer closing frame */
296 wpabuf_put_u8(buf, WLAN_EID_MESH_ID);
297 wpabuf_put_u8(buf, conf->meshid_len);
298 wpabuf_put_data(buf, conf->meshid, conf->meshid_len);
301 /* IE: Mesh Peering Management element */
315 ie_len += 2; /* reason code */
319 wpabuf_put_u8(buf, WLAN_EID_PEER_MGMT);
320 wpabuf_put_u8(buf, ie_len);
321 /* peering protocol */
323 wpabuf_put_le16(buf, 1);
325 wpabuf_put_le16(buf, 0);
326 wpabuf_put_le16(buf, sta->my_lid);
328 wpabuf_put_le16(buf, sta->peer_lid);
329 if (type == PLINK_CLOSE)
330 wpabuf_put_le16(buf, close_reason);
332 if (sta->sae == NULL) {
333 wpa_msg(wpa_s, MSG_INFO, "Mesh MPM: no SAE session");
336 mesh_rsn_get_pmkid(wpa_s->mesh_rsn, sta,
337 wpabuf_put(buf, PMKID_LEN));
340 #ifdef CONFIG_IEEE80211N
341 if (type != PLINK_CLOSE && wpa_s->mesh_ht_enabled) {
342 u8 ht_capa_oper[2 + 26 + 2 + 22];
344 pos = hostapd_eid_ht_capabilities(bss, ht_capa_oper);
345 pos = hostapd_eid_ht_operation(bss, pos);
346 wpabuf_put_data(buf, ht_capa_oper, pos - ht_capa_oper);
348 #endif /* CONFIG_IEEE80211N */
349 #ifdef CONFIG_IEEE80211AC
350 if (type != PLINK_CLOSE && wpa_s->mesh_vht_enabled) {
351 u8 vht_capa_oper[2 + 12 + 2 + 5];
353 pos = hostapd_eid_vht_capabilities(bss, vht_capa_oper);
354 pos = hostapd_eid_vht_operation(bss, pos);
355 wpabuf_put_data(buf, vht_capa_oper, pos - vht_capa_oper);
357 #endif /* CONFIG_IEEE80211AC */
359 if (ampe && mesh_rsn_protect_frame(wpa_s->mesh_rsn, sta, cat, buf)) {
360 wpa_msg(wpa_s, MSG_INFO,
361 "Mesh MPM: failed to add AMPE and MIC IE");
365 wpa_msg(wpa_s, MSG_DEBUG, "Mesh MPM: Sending peering frame type %d to "
366 MACSTR " (my_lid=0x%x peer_lid=0x%x)",
367 type, MAC2STR(sta->addr), sta->my_lid, sta->peer_lid);
368 ret = wpa_drv_send_action(wpa_s, wpa_s->assoc_freq, 0,
369 sta->addr, wpa_s->own_addr, wpa_s->own_addr,
370 wpabuf_head(buf), wpabuf_len(buf), 0);
372 wpa_msg(wpa_s, MSG_INFO,
373 "Mesh MPM: failed to send peering frame");
380 /* configure peering state in ours and driver's station entry */
381 void wpa_mesh_set_plink_state(struct wpa_supplicant *wpa_s,
382 struct sta_info *sta,
383 enum mesh_plink_state state)
385 struct hostapd_sta_add_params params;
388 wpa_msg(wpa_s, MSG_DEBUG, "MPM set " MACSTR " from %s into %s",
389 MAC2STR(sta->addr), mplstate[sta->plink_state],
391 sta->plink_state = state;
393 os_memset(¶ms, 0, sizeof(params));
394 params.addr = sta->addr;
395 params.plink_state = state;
398 ret = wpa_drv_sta_add(wpa_s, ¶ms);
400 wpa_msg(wpa_s, MSG_ERROR, "Driver failed to set " MACSTR
401 ": %d", MAC2STR(sta->addr), ret);
406 static void mesh_mpm_fsm_restart(struct wpa_supplicant *wpa_s,
407 struct sta_info *sta)
409 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
411 eloop_cancel_timeout(plink_timer, wpa_s, sta);
413 ap_free_sta(hapd, sta);
417 static void plink_timer(void *eloop_ctx, void *user_data)
419 struct wpa_supplicant *wpa_s = eloop_ctx;
420 struct sta_info *sta = user_data;
422 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
423 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
425 switch (sta->plink_state) {
426 case PLINK_OPEN_RCVD:
427 case PLINK_OPEN_SENT:
429 if (sta->mpm_retries < conf->dot11MeshMaxRetries) {
430 eloop_register_timeout(
431 conf->dot11MeshRetryTimeout / 1000,
432 (conf->dot11MeshRetryTimeout % 1000) * 1000,
433 plink_timer, wpa_s, sta);
434 mesh_mpm_send_plink_action(wpa_s, sta, PLINK_OPEN, 0);
438 reason = WLAN_REASON_MESH_MAX_RETRIES;
439 /* fall through on else */
444 reason = WLAN_REASON_MESH_CONFIRM_TIMEOUT;
445 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
446 eloop_register_timeout(conf->dot11MeshHoldingTimeout / 1000,
447 (conf->dot11MeshHoldingTimeout % 1000) * 1000,
448 plink_timer, wpa_s, sta);
449 mesh_mpm_send_plink_action(wpa_s, sta, PLINK_CLOSE, reason);
454 if (sta->mesh_sae_pmksa_caching) {
455 wpa_printf(MSG_DEBUG, "MPM: Peer " MACSTR
456 " looks like it does not support mesh SAE PMKSA caching, so remove the cached entry for it",
458 wpa_auth_pmksa_remove(hapd->wpa_auth, sta->addr);
460 mesh_mpm_fsm_restart(wpa_s, sta);
468 /* initiate peering with station */
470 mesh_mpm_plink_open(struct wpa_supplicant *wpa_s, struct sta_info *sta,
471 enum mesh_plink_state next_state)
473 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
475 eloop_cancel_timeout(plink_timer, wpa_s, sta);
476 eloop_register_timeout(conf->dot11MeshRetryTimeout / 1000,
477 (conf->dot11MeshRetryTimeout % 1000) * 1000,
478 plink_timer, wpa_s, sta);
479 mesh_mpm_send_plink_action(wpa_s, sta, PLINK_OPEN, 0);
480 wpa_mesh_set_plink_state(wpa_s, sta, next_state);
484 static int mesh_mpm_plink_close(struct hostapd_data *hapd, struct sta_info *sta,
487 struct wpa_supplicant *wpa_s = ctx;
488 int reason = WLAN_REASON_MESH_PEERING_CANCELLED;
491 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
492 mesh_mpm_send_plink_action(wpa_s, sta, PLINK_CLOSE, reason);
493 wpa_printf(MSG_DEBUG, "MPM closing plink sta=" MACSTR,
495 eloop_cancel_timeout(plink_timer, wpa_s, sta);
503 int mesh_mpm_close_peer(struct wpa_supplicant *wpa_s, const u8 *addr)
505 struct hostapd_data *hapd;
506 struct sta_info *sta;
509 wpa_msg(wpa_s, MSG_INFO, "Mesh is not prepared yet");
513 hapd = wpa_s->ifmsh->bss[0];
514 sta = ap_get_sta(hapd, addr);
516 wpa_msg(wpa_s, MSG_INFO, "No such mesh peer");
520 return mesh_mpm_plink_close(hapd, sta, wpa_s) == 0 ? 0 : -1;
524 static void peer_add_timer(void *eloop_ctx, void *user_data)
526 struct wpa_supplicant *wpa_s = eloop_ctx;
527 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
529 os_memset(hapd->mesh_required_peer, 0, ETH_ALEN);
533 int mesh_mpm_connect_peer(struct wpa_supplicant *wpa_s, const u8 *addr,
536 struct wpa_ssid *ssid = wpa_s->current_ssid;
537 struct hostapd_data *hapd;
538 struct sta_info *sta;
539 struct mesh_conf *conf;
542 wpa_msg(wpa_s, MSG_INFO, "Mesh is not prepared yet");
546 if (!ssid || !ssid->no_auto_peer) {
547 wpa_msg(wpa_s, MSG_INFO,
548 "This command is available only with no_auto_peer mesh network");
552 hapd = wpa_s->ifmsh->bss[0];
553 conf = wpa_s->ifmsh->mconf;
555 sta = ap_get_sta(hapd, addr);
557 wpa_msg(wpa_s, MSG_INFO, "No such mesh peer");
561 if ((PLINK_OPEN_SENT <= sta->plink_state &&
562 sta->plink_state <= PLINK_ESTAB) ||
563 (sta->sae && sta->sae->state > SAE_NOTHING)) {
564 wpa_msg(wpa_s, MSG_INFO,
565 "Specified peer is connecting/connected");
569 if (conf->security == MESH_CONF_SEC_NONE) {
570 mesh_mpm_plink_open(wpa_s, sta, PLINK_OPEN_SENT);
572 mesh_rsn_auth_sae_sta(wpa_s, sta);
573 os_memcpy(hapd->mesh_required_peer, addr, ETH_ALEN);
574 eloop_register_timeout(duration == -1 ? 10 : duration, 0,
575 peer_add_timer, wpa_s, NULL);
582 void mesh_mpm_deinit(struct wpa_supplicant *wpa_s, struct hostapd_iface *ifmsh)
584 struct hostapd_data *hapd = ifmsh->bss[0];
586 /* notify peers we're leaving */
587 ap_for_each_sta(hapd, mesh_mpm_plink_close, wpa_s);
589 hapd->num_plinks = 0;
590 hostapd_free_stas(hapd);
591 eloop_cancel_timeout(peer_add_timer, wpa_s, NULL);
595 /* for mesh_rsn to indicate this peer has completed authentication, and we're
596 * ready to start AMPE */
597 void mesh_mpm_auth_peer(struct wpa_supplicant *wpa_s, const u8 *addr)
599 struct hostapd_data *data = wpa_s->ifmsh->bss[0];
600 struct hostapd_sta_add_params params;
601 struct sta_info *sta;
604 sta = ap_get_sta(data, addr);
606 wpa_msg(wpa_s, MSG_DEBUG, "no such mesh peer");
610 /* TODO: Should do nothing if this STA is already authenticated, but
611 * the AP code already sets this flag. */
612 sta->flags |= WLAN_STA_AUTH;
614 mesh_rsn_init_ampe_sta(wpa_s, sta);
616 os_memset(¶ms, 0, sizeof(params));
617 params.addr = sta->addr;
618 params.flags = WPA_STA_AUTHENTICATED | WPA_STA_AUTHORIZED;
621 wpa_msg(wpa_s, MSG_DEBUG, "MPM authenticating " MACSTR,
623 ret = wpa_drv_sta_add(wpa_s, ¶ms);
625 wpa_msg(wpa_s, MSG_ERROR,
626 "Driver failed to set " MACSTR ": %d",
627 MAC2STR(sta->addr), ret);
631 mesh_mpm_init_link(wpa_s, sta);
633 mesh_mpm_plink_open(wpa_s, sta, PLINK_OPEN_SENT);
637 * Initialize a sta_info structure for a peer and upload it into the driver
638 * in preparation for beginning authentication or peering. This is done when a
639 * Beacon (secure or open mesh) or a peering open frame (for open mesh) is
640 * received from the peer for the first time.
642 static struct sta_info * mesh_mpm_add_peer(struct wpa_supplicant *wpa_s,
644 struct ieee802_11_elems *elems)
646 struct hostapd_sta_add_params params;
647 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
648 struct hostapd_data *data = wpa_s->ifmsh->bss[0];
649 struct sta_info *sta;
652 sta = ap_get_sta(data, addr);
654 sta = ap_sta_add(data, addr);
659 /* Set WMM by default since Mesh STAs are QoS STAs */
660 sta->flags |= WLAN_STA_WMM;
663 if (copy_supp_rates(wpa_s, sta, elems)) {
664 ap_free_sta(data, sta);
669 mesh_mpm_init_link(wpa_s, sta);
671 #ifdef CONFIG_IEEE80211N
672 copy_sta_ht_capab(data, sta, elems->ht_capabilities);
673 update_ht_state(data, sta);
674 #endif /* CONFIG_IEEE80211N */
676 #ifdef CONFIG_IEEE80211AC
677 copy_sta_vht_capab(data, sta, elems->vht_capabilities);
678 set_sta_vht_opmode(data, sta, elems->vht_opmode_notif);
679 #endif /* CONFIG_IEEE80211AC */
681 if (hostapd_get_aid(data, sta) < 0) {
682 wpa_msg(wpa_s, MSG_ERROR, "No AIDs available");
683 ap_free_sta(data, sta);
687 /* insert into driver */
688 os_memset(¶ms, 0, sizeof(params));
689 params.supp_rates = sta->supported_rates;
690 params.supp_rates_len = sta->supported_rates_len;
692 params.plink_state = sta->plink_state;
693 params.aid = sta->aid;
694 params.listen_interval = 100;
695 params.ht_capabilities = sta->ht_capabilities;
696 params.vht_capabilities = sta->vht_capabilities;
697 params.flags |= WPA_STA_WMM;
698 params.flags_mask |= WPA_STA_AUTHENTICATED;
699 if (conf->security == MESH_CONF_SEC_NONE) {
700 params.flags |= WPA_STA_AUTHORIZED;
701 params.flags |= WPA_STA_AUTHENTICATED;
703 sta->flags |= WLAN_STA_MFP;
704 params.flags |= WPA_STA_MFP;
707 ret = wpa_drv_sta_add(wpa_s, ¶ms);
709 wpa_msg(wpa_s, MSG_ERROR,
710 "Driver failed to insert " MACSTR ": %d",
712 ap_free_sta(data, sta);
720 void wpa_mesh_new_mesh_peer(struct wpa_supplicant *wpa_s, const u8 *addr,
721 struct ieee802_11_elems *elems)
723 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
724 struct hostapd_data *data = wpa_s->ifmsh->bss[0];
725 struct sta_info *sta;
726 struct wpa_ssid *ssid = wpa_s->current_ssid;
728 sta = mesh_mpm_add_peer(wpa_s, addr, elems);
732 if (ssid && ssid->no_auto_peer &&
733 (is_zero_ether_addr(data->mesh_required_peer) ||
734 os_memcmp(data->mesh_required_peer, addr, ETH_ALEN) != 0)) {
735 wpa_msg(wpa_s, MSG_INFO, "will not initiate new peer link with "
736 MACSTR " because of no_auto_peer", MAC2STR(addr));
737 if (data->mesh_pending_auth) {
738 struct os_reltime age;
739 const struct ieee80211_mgmt *mgmt;
740 struct hostapd_frame_info fi;
742 mgmt = wpabuf_head(data->mesh_pending_auth);
743 os_reltime_age(&data->mesh_pending_auth_time, &age);
745 os_memcmp(mgmt->sa, addr, ETH_ALEN) == 0) {
746 wpa_printf(MSG_DEBUG,
747 "mesh: Process pending Authentication frame from %u.%06u seconds ago",
748 (unsigned int) age.sec,
749 (unsigned int) age.usec);
750 os_memset(&fi, 0, sizeof(fi));
753 wpabuf_head(data->mesh_pending_auth),
754 wpabuf_len(data->mesh_pending_auth),
757 wpabuf_free(data->mesh_pending_auth);
758 data->mesh_pending_auth = NULL;
763 if (conf->security == MESH_CONF_SEC_NONE) {
764 if (sta->plink_state < PLINK_OPEN_SENT ||
765 sta->plink_state > PLINK_ESTAB)
766 mesh_mpm_plink_open(wpa_s, sta, PLINK_OPEN_SENT);
768 mesh_rsn_auth_sae_sta(wpa_s, sta);
773 void mesh_mpm_mgmt_rx(struct wpa_supplicant *wpa_s, struct rx_mgmt *rx_mgmt)
775 struct hostapd_frame_info fi;
777 os_memset(&fi, 0, sizeof(fi));
778 fi.datarate = rx_mgmt->datarate;
779 fi.ssi_signal = rx_mgmt->ssi_signal;
780 ieee802_11_mgmt(wpa_s->ifmsh->bss[0], rx_mgmt->frame,
781 rx_mgmt->frame_len, &fi);
785 static void mesh_mpm_plink_estab(struct wpa_supplicant *wpa_s,
786 struct sta_info *sta)
788 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
789 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
792 wpa_msg(wpa_s, MSG_INFO, "mesh plink with " MACSTR " established",
795 if (conf->security & MESH_CONF_SEC_AMPE) {
796 wpa_hexdump_key(MSG_DEBUG, "mesh: MTK", sta->mtk, sta->mtk_len);
797 wpa_drv_set_key(wpa_s, wpa_cipher_to_alg(conf->pairwise_cipher),
798 sta->addr, 0, 0, seq, sizeof(seq),
799 sta->mtk, sta->mtk_len);
801 wpa_hexdump_key(MSG_DEBUG, "mesh: RX MGTK Key RSC",
802 sta->mgtk_rsc, sizeof(sta->mgtk_rsc));
803 wpa_hexdump_key(MSG_DEBUG, "mesh: RX MGTK",
804 sta->mgtk, sta->mgtk_len);
805 wpa_drv_set_key(wpa_s, wpa_cipher_to_alg(conf->group_cipher),
806 sta->addr, sta->mgtk_key_id, 0,
807 sta->mgtk_rsc, sizeof(sta->mgtk_rsc),
808 sta->mgtk, sta->mgtk_len);
811 wpa_hexdump_key(MSG_DEBUG, "mesh: RX IGTK Key RSC",
812 sta->igtk_rsc, sizeof(sta->igtk_rsc));
813 wpa_hexdump_key(MSG_DEBUG, "mesh: RX IGTK",
814 sta->igtk, sta->igtk_len);
817 wpa_cipher_to_alg(conf->mgmt_group_cipher),
818 sta->addr, sta->igtk_key_id, 0,
819 sta->igtk_rsc, sizeof(sta->igtk_rsc),
820 sta->igtk, sta->igtk_len);
824 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_ESTAB);
827 sta->flags |= WLAN_STA_ASSOC;
828 sta->mesh_sae_pmksa_caching = 0;
830 eloop_cancel_timeout(peer_add_timer, wpa_s, NULL);
831 peer_add_timer(wpa_s, NULL);
832 eloop_cancel_timeout(plink_timer, wpa_s, sta);
834 /* Send ctrl event */
835 wpa_msg(wpa_s, MSG_INFO, MESH_PEER_CONNECTED MACSTR,
840 static void mesh_mpm_fsm(struct wpa_supplicant *wpa_s, struct sta_info *sta,
841 enum plink_event event)
843 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
844 struct mesh_conf *conf = wpa_s->ifmsh->mconf;
847 wpa_msg(wpa_s, MSG_DEBUG, "MPM " MACSTR " state %s event %s",
848 MAC2STR(sta->addr), mplstate[sta->plink_state],
851 switch (sta->plink_state) {
855 mesh_mpm_fsm_restart(wpa_s, sta);
858 mesh_mpm_plink_open(wpa_s, sta, PLINK_OPEN_RCVD);
859 mesh_mpm_send_plink_action(wpa_s, sta, PLINK_CONFIRM,
866 case PLINK_OPEN_SENT:
870 reason = WLAN_REASON_MESH_CONFIG_POLICY_VIOLATION;
873 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
875 reason = WLAN_REASON_MESH_CLOSE_RCVD;
876 eloop_register_timeout(
877 conf->dot11MeshHoldingTimeout / 1000,
878 (conf->dot11MeshHoldingTimeout % 1000) * 1000,
879 plink_timer, wpa_s, sta);
880 mesh_mpm_send_plink_action(wpa_s, sta,
881 PLINK_CLOSE, reason);
884 /* retry timer is left untouched */
885 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_OPEN_RCVD);
886 mesh_mpm_send_plink_action(wpa_s, sta,
890 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_CNF_RCVD);
891 eloop_cancel_timeout(plink_timer, wpa_s, sta);
892 eloop_register_timeout(
893 conf->dot11MeshConfirmTimeout / 1000,
894 (conf->dot11MeshConfirmTimeout % 1000) * 1000,
895 plink_timer, wpa_s, sta);
901 case PLINK_OPEN_RCVD:
905 reason = WLAN_REASON_MESH_CONFIG_POLICY_VIOLATION;
908 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
910 reason = WLAN_REASON_MESH_CLOSE_RCVD;
911 eloop_register_timeout(
912 conf->dot11MeshHoldingTimeout / 1000,
913 (conf->dot11MeshHoldingTimeout % 1000) * 1000,
914 plink_timer, wpa_s, sta);
915 sta->mpm_close_reason = reason;
916 mesh_mpm_send_plink_action(wpa_s, sta,
917 PLINK_CLOSE, reason);
920 mesh_mpm_send_plink_action(wpa_s, sta,
924 if (conf->security & MESH_CONF_SEC_AMPE)
925 mesh_rsn_derive_mtk(wpa_s, sta);
926 mesh_mpm_plink_estab(wpa_s, sta);
936 reason = WLAN_REASON_MESH_CONFIG_POLICY_VIOLATION;
939 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
941 reason = WLAN_REASON_MESH_CLOSE_RCVD;
942 eloop_register_timeout(
943 conf->dot11MeshHoldingTimeout / 1000,
944 (conf->dot11MeshHoldingTimeout % 1000) * 1000,
945 plink_timer, wpa_s, sta);
946 sta->mpm_close_reason = reason;
947 mesh_mpm_send_plink_action(wpa_s, sta,
948 PLINK_CLOSE, reason);
951 if (conf->security & MESH_CONF_SEC_AMPE)
952 mesh_rsn_derive_mtk(wpa_s, sta);
953 mesh_mpm_plink_estab(wpa_s, sta);
954 mesh_mpm_send_plink_action(wpa_s, sta,
964 wpa_mesh_set_plink_state(wpa_s, sta, PLINK_HOLDING);
965 reason = WLAN_REASON_MESH_CLOSE_RCVD;
967 eloop_register_timeout(
968 conf->dot11MeshHoldingTimeout / 1000,
969 (conf->dot11MeshHoldingTimeout % 1000) * 1000,
970 plink_timer, wpa_s, sta);
971 sta->mpm_close_reason = reason;
973 wpa_msg(wpa_s, MSG_INFO, "mesh plink with " MACSTR
974 " closed with reason %d",
975 MAC2STR(sta->addr), reason);
977 wpa_msg(wpa_s, MSG_INFO, MESH_PEER_DISCONNECTED MACSTR,
982 mesh_mpm_send_plink_action(wpa_s, sta,
983 PLINK_CLOSE, reason);
986 mesh_mpm_send_plink_action(wpa_s, sta,
996 mesh_mpm_fsm_restart(wpa_s, sta);
1002 reason = sta->mpm_close_reason;
1003 mesh_mpm_send_plink_action(wpa_s, sta,
1004 PLINK_CLOSE, reason);
1011 wpa_msg(wpa_s, MSG_DEBUG,
1012 "Unsupported MPM event %s for state %s",
1013 mplevent[event], mplstate[sta->plink_state]);
1019 void mesh_mpm_action_rx(struct wpa_supplicant *wpa_s,
1020 const struct ieee80211_mgmt *mgmt, size_t len)
1023 struct hostapd_data *hapd = wpa_s->ifmsh->bss[0];
1024 struct mesh_conf *mconf = wpa_s->ifmsh->mconf;
1025 struct sta_info *sta;
1026 u16 plid = 0, llid = 0;
1027 enum plink_event event;
1028 struct ieee802_11_elems elems;
1029 struct mesh_peer_mgmt_ie peer_mgmt_ie;
1034 if (mgmt->u.action.category != WLAN_ACTION_SELF_PROTECTED)
1037 action_field = mgmt->u.action.u.slf_prot_action.action;
1038 if (action_field != PLINK_OPEN &&
1039 action_field != PLINK_CONFIRM &&
1040 action_field != PLINK_CLOSE)
1043 ies = mgmt->u.action.u.slf_prot_action.variable;
1044 ie_len = (const u8 *) mgmt + len -
1045 mgmt->u.action.u.slf_prot_action.variable;
1047 /* at least expect mesh id and peering mgmt */
1048 if (ie_len < 2 + 2) {
1049 wpa_printf(MSG_DEBUG,
1050 "MPM: Ignore too short action frame %u ie_len %u",
1051 action_field, (unsigned int) ie_len);
1054 wpa_printf(MSG_DEBUG, "MPM: Received PLINK action %u", action_field);
1056 if (action_field == PLINK_OPEN || action_field == PLINK_CONFIRM) {
1057 wpa_printf(MSG_DEBUG, "MPM: Capability 0x%x",
1059 ies += 2; /* capability */
1062 if (action_field == PLINK_CONFIRM) {
1063 wpa_printf(MSG_DEBUG, "MPM: AID 0x%x", WPA_GET_LE16(ies));
1068 /* check for mesh peering, mesh id and mesh config IEs */
1069 if (ieee802_11_parse_elems(ies, ie_len, &elems, 0) == ParseFailed) {
1070 wpa_printf(MSG_DEBUG, "MPM: Failed to parse PLINK IEs");
1073 if (!elems.peer_mgmt) {
1074 wpa_printf(MSG_DEBUG,
1075 "MPM: No Mesh Peering Management element");
1078 if (action_field != PLINK_CLOSE) {
1079 if (!elems.mesh_id || !elems.mesh_config) {
1080 wpa_printf(MSG_DEBUG,
1081 "MPM: No Mesh ID or Mesh Configuration element");
1085 if (!matches_local(wpa_s, &elems)) {
1086 wpa_printf(MSG_DEBUG,
1087 "MPM: Mesh ID or Mesh Configuration element do not match local MBSS");
1092 ret = mesh_mpm_parse_peer_mgmt(wpa_s, action_field,
1094 elems.peer_mgmt_len,
1097 wpa_printf(MSG_DEBUG, "MPM: Mesh parsing rejected frame");
1101 /* the sender's llid is our plid and vice-versa */
1102 plid = WPA_GET_LE16(peer_mgmt_ie.llid);
1103 if (peer_mgmt_ie.plid)
1104 llid = WPA_GET_LE16(peer_mgmt_ie.plid);
1105 wpa_printf(MSG_DEBUG, "MPM: plid=0x%x llid=0x%x", plid, llid);
1107 sta = ap_get_sta(hapd, mgmt->sa);
1110 * If this is an open frame from an unknown STA, and this is an
1111 * open mesh, then go ahead and add the peer before proceeding.
1113 if (!sta && action_field == PLINK_OPEN &&
1114 (!(mconf->security & MESH_CONF_SEC_AMPE) ||
1115 wpa_auth_pmksa_get(hapd->wpa_auth, mgmt->sa)))
1116 sta = mesh_mpm_add_peer(wpa_s, mgmt->sa, &elems);
1119 wpa_printf(MSG_DEBUG, "MPM: No STA entry for peer");
1124 /* peer is in sae_accepted? */
1125 if (sta->sae && sta->sae->state != SAE_ACCEPTED) {
1126 wpa_printf(MSG_DEBUG, "MPM: SAE not yet accepted for peer");
1129 #endif /* CONFIG_SAE */
1132 mesh_mpm_init_link(wpa_s, sta);
1134 if ((mconf->security & MESH_CONF_SEC_AMPE) &&
1135 mesh_rsn_process_ampe(wpa_s, sta, &elems,
1136 &mgmt->u.action.category,
1137 peer_mgmt_ie.chosen_pmk,
1139 wpa_printf(MSG_DEBUG, "MPM: RSN process rejected frame");
1143 if (sta->plink_state == PLINK_BLOCKED) {
1144 wpa_printf(MSG_DEBUG, "MPM: PLINK_BLOCKED");
1148 /* Now we will figure out the appropriate event... */
1149 switch (action_field) {
1151 if (plink_free_count(hapd) == 0) {
1153 wpa_printf(MSG_INFO,
1154 "MPM: Peer link num over quota(%d)",
1156 } else if (sta->peer_lid && sta->peer_lid != plid) {
1159 sta->peer_lid = plid;
1164 if (plink_free_count(hapd) == 0) {
1166 wpa_printf(MSG_INFO,
1167 "MPM: Peer link num over quota(%d)",
1169 } else if (sta->my_lid != llid ||
1170 (sta->peer_lid && sta->peer_lid != plid)) {
1174 sta->peer_lid = plid;
1179 if (sta->plink_state == PLINK_ESTAB)
1180 /* Do not check for llid or plid. This does not
1181 * follow the standard but since multiple plinks
1182 * per cand are not supported, it is necessary in
1183 * order to avoid a livelock when MP A sees an
1184 * establish peer link to MP B but MP B does not
1185 * see it. This can be caused by a timeout in
1186 * B's peer link establishment or B being
1190 else if (sta->peer_lid != plid)
1192 else if (peer_mgmt_ie.plid && sta->my_lid != llid)
1199 * This cannot be hit due to the action_field check above, but
1200 * compilers may not be able to figure that out and can warn
1201 * about uninitialized event below.
1205 mesh_mpm_fsm(wpa_s, sta, event);
1209 /* called by ap_free_sta */
1210 void mesh_mpm_free_sta(struct hostapd_data *hapd, struct sta_info *sta)
1212 if (sta->plink_state == PLINK_ESTAB)
1214 eloop_cancel_timeout(plink_timer, ELOOP_ALL_CTX, sta);
1215 eloop_cancel_timeout(mesh_auth_timer, ELOOP_ALL_CTX, sta);