1 /* 2 * WPA Supplicant - Basic mesh mode routines 3 * Copyright (c) 2013-2014, cozybit, Inc. All rights reserved. 4 * 5 * This software may be distributed under the terms of the BSD license. 6 * See README for more details. 7 */ 8 9 #include "utils/includes.h" 10 11 #include "utils/common.h" 12 #include "utils/eloop.h" 13 #include "utils/uuid.h" 14 #include "common/ieee802_11_defs.h" 15 #include "common/wpa_ctrl.h" 16 #include "ap/sta_info.h" 17 #include "ap/hostapd.h" 18 #include "ap/ieee802_11.h" 19 #include "config_ssid.h" 20 #include "config.h" 21 #include "wpa_supplicant_i.h" 22 #include "driver_i.h" 23 #include "notify.h" 24 #include "ap.h" 25 #include "mesh_mpm.h" 26 #include "mesh_rsn.h" 27 #include "mesh.h" 28 29 30 static void wpa_supplicant_mesh_deinit(struct wpa_supplicant *wpa_s) 31 { 32 wpa_supplicant_mesh_iface_deinit(wpa_s, wpa_s->ifmsh); 33 wpa_s->ifmsh = NULL; 34 wpa_s->current_ssid = NULL; 35 os_free(wpa_s->mesh_rsn); 36 wpa_s->mesh_rsn = NULL; 37 /* TODO: leave mesh (stop beacon). This will happen on link down 38 * anyway, so it's not urgent */ 39 } 40 41 42 void wpa_supplicant_mesh_iface_deinit(struct wpa_supplicant *wpa_s, 43 struct hostapd_iface *ifmsh) 44 { 45 if (!ifmsh) 46 return; 47 48 if (ifmsh->mconf) { 49 mesh_mpm_deinit(wpa_s, ifmsh); 50 if (ifmsh->mconf->rsn_ie) { 51 ifmsh->mconf->rsn_ie = NULL; 52 /* We cannot free this struct 53 * because wpa_authenticator on 54 * hostapd side is also using it 55 * for now just set to NULL and 56 * let hostapd code free it. 57 */ 58 } 59 os_free(ifmsh->mconf); 60 ifmsh->mconf = NULL; 61 } 62 63 /* take care of shared data */ 64 hostapd_interface_deinit(ifmsh); 65 hostapd_interface_free(ifmsh); 66 } 67 68 69 static struct mesh_conf * mesh_config_create(struct wpa_ssid *ssid) 70 { 71 struct mesh_conf *conf; 72 73 conf = os_zalloc(sizeof(struct mesh_conf)); 74 if (!conf) 75 return NULL; 76 77 os_memcpy(conf->meshid, ssid->ssid, ssid->ssid_len); 78 conf->meshid_len = ssid->ssid_len; 79 80 if (ssid->key_mgmt & WPA_KEY_MGMT_SAE) 81 conf->security |= MESH_CONF_SEC_AUTH | 82 MESH_CONF_SEC_AMPE; 83 else 84 conf->security |= MESH_CONF_SEC_NONE; 85 86 /* defaults */ 87 conf->mesh_pp_id = MESH_PATH_PROTOCOL_HWMP; 88 conf->mesh_pm_id = MESH_PATH_METRIC_AIRTIME; 89 conf->mesh_cc_id = 0; 90 conf->mesh_sp_id = MESH_SYNC_METHOD_NEIGHBOR_OFFSET; 91 conf->mesh_auth_id = (conf->security & MESH_CONF_SEC_AUTH) ? 1 : 0; 92 conf->dot11MeshMaxRetries = ssid->dot11MeshMaxRetries; 93 conf->dot11MeshRetryTimeout = ssid->dot11MeshRetryTimeout; 94 conf->dot11MeshConfirmTimeout = ssid->dot11MeshConfirmTimeout; 95 conf->dot11MeshHoldingTimeout = ssid->dot11MeshHoldingTimeout; 96 97 return conf; 98 } 99 100 101 static void wpas_mesh_copy_groups(struct hostapd_data *bss, 102 struct wpa_supplicant *wpa_s) 103 { 104 int num_groups; 105 size_t groups_size; 106 107 for (num_groups = 0; wpa_s->conf->sae_groups[num_groups] > 0; 108 num_groups++) 109 ; 110 111 groups_size = (num_groups + 1) * sizeof(wpa_s->conf->sae_groups[0]); 112 bss->conf->sae_groups = os_malloc(groups_size); 113 if (bss->conf->sae_groups) 114 os_memcpy(bss->conf->sae_groups, wpa_s->conf->sae_groups, 115 groups_size); 116 } 117 118 119 static int wpa_supplicant_mesh_init(struct wpa_supplicant *wpa_s, 120 struct wpa_ssid *ssid) 121 { 122 struct hostapd_iface *ifmsh; 123 struct hostapd_data *bss; 124 struct hostapd_config *conf; 125 struct mesh_conf *mconf; 126 int basic_rates_erp[] = { 10, 20, 55, 60, 110, 120, 240, -1 }; 127 static int default_groups[] = { 19, 20, 21, 25, 26, -1 }; 128 size_t len; 129 int rate_len; 130 131 if (!wpa_s->conf->user_mpm) { 132 /* not much for us to do here */ 133 wpa_msg(wpa_s, MSG_WARNING, 134 "user_mpm is not enabled in configuration"); 135 return 0; 136 } 137 138 wpa_s->ifmsh = ifmsh = os_zalloc(sizeof(*wpa_s->ifmsh)); 139 if (!ifmsh) 140 return -ENOMEM; 141 142 ifmsh->drv_flags = wpa_s->drv_flags; 143 ifmsh->num_bss = 1; 144 ifmsh->bss = os_calloc(wpa_s->ifmsh->num_bss, 145 sizeof(struct hostapd_data *)); 146 if (!ifmsh->bss) 147 goto out_free; 148 149 ifmsh->bss[0] = bss = os_zalloc(sizeof(struct hostapd_data)); 150 if (!bss) 151 goto out_free; 152 153 os_memcpy(bss->own_addr, wpa_s->own_addr, ETH_ALEN); 154 bss->driver = wpa_s->driver; 155 bss->drv_priv = wpa_s->drv_priv; 156 bss->iface = ifmsh; 157 bss->mesh_sta_free_cb = mesh_mpm_free_sta; 158 wpa_s->assoc_freq = ssid->frequency; 159 wpa_s->current_ssid = ssid; 160 161 /* setup an AP config for auth processing */ 162 conf = hostapd_config_defaults(); 163 if (!conf) 164 goto out_free; 165 166 bss->conf = *conf->bss; 167 bss->conf->start_disabled = 1; 168 bss->conf->mesh = MESH_ENABLED; 169 bss->conf->ap_max_inactivity = wpa_s->conf->mesh_max_inactivity; 170 bss->iconf = conf; 171 ifmsh->conf = conf; 172 173 ifmsh->bss[0]->max_plinks = wpa_s->conf->max_peer_links; 174 ifmsh->bss[0]->dot11RSNASAERetransPeriod = 175 wpa_s->conf->dot11RSNASAERetransPeriod; 176 os_strlcpy(bss->conf->iface, wpa_s->ifname, sizeof(bss->conf->iface)); 177 178 mconf = mesh_config_create(ssid); 179 if (!mconf) 180 goto out_free; 181 ifmsh->mconf = mconf; 182 183 /* need conf->hw_mode for supported rates. */ 184 if (ssid->frequency == 0) { 185 conf->hw_mode = HOSTAPD_MODE_IEEE80211G; 186 conf->channel = 1; 187 } else { 188 conf->hw_mode = ieee80211_freq_to_chan(ssid->frequency, 189 &conf->channel); 190 } 191 if (conf->hw_mode == NUM_HOSTAPD_MODES) { 192 wpa_printf(MSG_ERROR, "Unsupported mesh mode frequency: %d MHz", 193 ssid->frequency); 194 goto out_free; 195 } 196 197 if (ssid->mesh_basic_rates == NULL) { 198 /* 199 * XXX: Hack! This is so an MPM which correctly sets the ERP 200 * mandatory rates as BSSBasicRateSet doesn't reject us. We 201 * could add a new hw_mode HOSTAPD_MODE_IEEE80211G_ERP, but 202 * this is way easier. This also makes our BSSBasicRateSet 203 * advertised in beacons match the one in peering frames, sigh. 204 */ 205 if (conf->hw_mode == HOSTAPD_MODE_IEEE80211G) { 206 conf->basic_rates = os_malloc(sizeof(basic_rates_erp)); 207 if (!conf->basic_rates) 208 goto out_free; 209 os_memcpy(conf->basic_rates, basic_rates_erp, 210 sizeof(basic_rates_erp)); 211 } 212 } else { 213 rate_len = 0; 214 while (1) { 215 if (ssid->mesh_basic_rates[rate_len] < 1) 216 break; 217 rate_len++; 218 } 219 conf->basic_rates = os_calloc(rate_len + 1, sizeof(int)); 220 if (conf->basic_rates == NULL) 221 goto out_free; 222 os_memcpy(conf->basic_rates, ssid->mesh_basic_rates, 223 rate_len * sizeof(int)); 224 conf->basic_rates[rate_len] = -1; 225 } 226 227 if (hostapd_setup_interface(ifmsh)) { 228 wpa_printf(MSG_ERROR, 229 "Failed to initialize hostapd interface for mesh"); 230 return -1; 231 } 232 233 if (wpa_drv_init_mesh(wpa_s)) { 234 wpa_msg(wpa_s, MSG_ERROR, "Failed to init mesh in driver"); 235 return -1; 236 } 237 238 if (mconf->security != MESH_CONF_SEC_NONE) { 239 if (ssid->passphrase == NULL) { 240 wpa_printf(MSG_ERROR, 241 "mesh: Passphrase for SAE not configured"); 242 goto out_free; 243 } 244 245 bss->conf->wpa = ssid->proto; 246 bss->conf->wpa_key_mgmt = ssid->key_mgmt; 247 248 if (wpa_s->conf->sae_groups && 249 wpa_s->conf->sae_groups[0] > 0) { 250 wpas_mesh_copy_groups(bss, wpa_s); 251 } else { 252 bss->conf->sae_groups = 253 os_malloc(sizeof(default_groups)); 254 if (!bss->conf->sae_groups) 255 goto out_free; 256 os_memcpy(bss->conf->sae_groups, default_groups, 257 sizeof(default_groups)); 258 } 259 260 len = os_strlen(ssid->passphrase); 261 bss->conf->ssid.wpa_passphrase = 262 dup_binstr(ssid->passphrase, len); 263 264 wpa_s->mesh_rsn = mesh_rsn_auth_init(wpa_s, mconf); 265 if (!wpa_s->mesh_rsn) 266 goto out_free; 267 } 268 269 wpa_supplicant_conf_ap_ht(wpa_s, ssid, conf); 270 271 return 0; 272 out_free: 273 wpa_supplicant_mesh_deinit(wpa_s); 274 return -ENOMEM; 275 } 276 277 278 void wpa_mesh_notify_peer(struct wpa_supplicant *wpa_s, const u8 *addr, 279 const u8 *ies, size_t ie_len) 280 { 281 struct ieee802_11_elems elems; 282 283 wpa_msg(wpa_s, MSG_INFO, 284 "new peer notification for " MACSTR, MAC2STR(addr)); 285 286 if (ieee802_11_parse_elems(ies, ie_len, &elems, 0) == ParseFailed) { 287 wpa_msg(wpa_s, MSG_INFO, "Could not parse beacon from " MACSTR, 288 MAC2STR(addr)); 289 return; 290 } 291 wpa_mesh_new_mesh_peer(wpa_s, addr, &elems); 292 } 293 294 295 void wpa_supplicant_mesh_add_scan_ie(struct wpa_supplicant *wpa_s, 296 struct wpabuf **extra_ie) 297 { 298 /* EID + 0-length (wildcard) mesh-id */ 299 size_t ielen = 2; 300 301 if (wpabuf_resize(extra_ie, ielen) == 0) { 302 wpabuf_put_u8(*extra_ie, WLAN_EID_MESH_ID); 303 wpabuf_put_u8(*extra_ie, 0); 304 } 305 } 306 307 308 int wpa_supplicant_join_mesh(struct wpa_supplicant *wpa_s, 309 struct wpa_ssid *ssid) 310 { 311 struct wpa_driver_mesh_join_params params; 312 int ret = 0; 313 314 if (!ssid || !ssid->ssid || !ssid->ssid_len || !ssid->frequency) { 315 ret = -ENOENT; 316 goto out; 317 } 318 319 wpa_supplicant_mesh_deinit(wpa_s); 320 321 os_memset(¶ms, 0, sizeof(params)); 322 params.meshid = ssid->ssid; 323 params.meshid_len = ssid->ssid_len; 324 ibss_mesh_setup_freq(wpa_s, ssid, ¶ms.freq); 325 wpa_s->mesh_ht_enabled = !!params.freq.ht_enabled; 326 if (ssid->beacon_int > 0) 327 params.beacon_int = ssid->beacon_int; 328 else if (wpa_s->conf->beacon_int > 0) 329 params.beacon_int = wpa_s->conf->beacon_int; 330 params.max_peer_links = wpa_s->conf->max_peer_links; 331 332 if (ssid->key_mgmt & WPA_KEY_MGMT_SAE) { 333 params.flags |= WPA_DRIVER_MESH_FLAG_SAE_AUTH; 334 params.flags |= WPA_DRIVER_MESH_FLAG_AMPE; 335 wpa_s->conf->user_mpm = 1; 336 } 337 338 if (wpa_s->conf->user_mpm) { 339 params.flags |= WPA_DRIVER_MESH_FLAG_USER_MPM; 340 params.conf.flags &= ~WPA_DRIVER_MESH_CONF_FLAG_AUTO_PLINKS; 341 } else { 342 params.flags |= WPA_DRIVER_MESH_FLAG_DRIVER_MPM; 343 params.conf.flags |= WPA_DRIVER_MESH_CONF_FLAG_AUTO_PLINKS; 344 } 345 params.conf.peer_link_timeout = wpa_s->conf->mesh_max_inactivity; 346 347 if (wpa_supplicant_mesh_init(wpa_s, ssid)) { 348 wpa_msg(wpa_s, MSG_ERROR, "Failed to init mesh"); 349 wpa_drv_leave_mesh(wpa_s); 350 ret = -1; 351 goto out; 352 } 353 354 if (wpa_s->ifmsh) { 355 params.ies = wpa_s->ifmsh->mconf->rsn_ie; 356 params.ie_len = wpa_s->ifmsh->mconf->rsn_ie_len; 357 params.basic_rates = wpa_s->ifmsh->basic_rates; 358 } 359 360 wpa_msg(wpa_s, MSG_INFO, "joining mesh %s", 361 wpa_ssid_txt(ssid->ssid, ssid->ssid_len)); 362 ret = wpa_drv_join_mesh(wpa_s, ¶ms); 363 if (ret) 364 wpa_msg(wpa_s, MSG_ERROR, "mesh join error=%d\n", ret); 365 366 /* hostapd sets the interface down until we associate */ 367 wpa_drv_set_operstate(wpa_s, 1); 368 369 out: 370 return ret; 371 } 372 373 374 int wpa_supplicant_leave_mesh(struct wpa_supplicant *wpa_s) 375 { 376 int ret = 0; 377 378 wpa_msg(wpa_s, MSG_INFO, "leaving mesh"); 379 380 /* Need to send peering close messages first */ 381 wpa_supplicant_mesh_deinit(wpa_s); 382 383 ret = wpa_drv_leave_mesh(wpa_s); 384 if (ret) 385 wpa_msg(wpa_s, MSG_ERROR, "mesh leave error=%d", ret); 386 387 wpa_drv_set_operstate(wpa_s, 1); 388 389 return ret; 390 } 391 392 393 static int mesh_attr_text(const u8 *ies, size_t ies_len, char *buf, char *end) 394 { 395 struct ieee802_11_elems elems; 396 char *mesh_id, *pos = buf; 397 u8 *bss_basic_rate_set; 398 int bss_basic_rate_set_len, ret, i; 399 400 if (ieee802_11_parse_elems(ies, ies_len, &elems, 0) == ParseFailed) 401 return -1; 402 403 if (elems.mesh_id_len < 1) 404 return 0; 405 406 mesh_id = os_malloc(elems.mesh_id_len + 1); 407 if (mesh_id == NULL) 408 return -1; 409 410 os_memcpy(mesh_id, elems.mesh_id, elems.mesh_id_len); 411 mesh_id[elems.mesh_id_len] = '\0'; 412 ret = os_snprintf(pos, end - pos, "mesh_id=%s\n", mesh_id); 413 os_free(mesh_id); 414 if (os_snprintf_error(end - pos, ret)) 415 return pos - buf; 416 pos += ret; 417 418 if (elems.mesh_config_len > 6) { 419 ret = os_snprintf(pos, end - pos, 420 "active_path_selection_protocol_id=0x%02x\n" 421 "active_path_selection_metric_id=0x%02x\n" 422 "congestion_control_mode_id=0x%02x\n" 423 "synchronization_method_id=0x%02x\n" 424 "authentication_protocol_id=0x%02x\n" 425 "mesh_formation_info=0x%02x\n" 426 "mesh_capability=0x%02x\n", 427 elems.mesh_config[0], elems.mesh_config[1], 428 elems.mesh_config[2], elems.mesh_config[3], 429 elems.mesh_config[4], elems.mesh_config[5], 430 elems.mesh_config[6]); 431 if (os_snprintf_error(end - pos, ret)) 432 return pos - buf; 433 pos += ret; 434 } 435 436 bss_basic_rate_set = os_malloc(elems.supp_rates_len + 437 elems.ext_supp_rates_len); 438 if (bss_basic_rate_set == NULL) 439 return -1; 440 441 bss_basic_rate_set_len = 0; 442 for (i = 0; i < elems.supp_rates_len; i++) { 443 if (elems.supp_rates[i] & 0x80) { 444 bss_basic_rate_set[bss_basic_rate_set_len++] = 445 (elems.supp_rates[i] & 0x7f) * 5; 446 } 447 } 448 for (i = 0; i < elems.ext_supp_rates_len; i++) { 449 if (elems.ext_supp_rates[i] & 0x80) { 450 bss_basic_rate_set[bss_basic_rate_set_len++] = 451 (elems.ext_supp_rates[i] & 0x7f) * 5; 452 } 453 } 454 if (bss_basic_rate_set_len > 0) { 455 ret = os_snprintf(pos, end - pos, "bss_basic_rate_set=%d", 456 bss_basic_rate_set[0]); 457 if (os_snprintf_error(end - pos, ret)) 458 goto fail; 459 pos += ret; 460 461 for (i = 1; i < bss_basic_rate_set_len; i++) { 462 ret = os_snprintf(pos, end - pos, " %d", 463 bss_basic_rate_set[i]); 464 if (os_snprintf_error(end - pos, ret)) 465 goto fail; 466 pos += ret; 467 } 468 469 ret = os_snprintf(pos, end - pos, "\n"); 470 if (os_snprintf_error(end - pos, ret)) 471 goto fail; 472 pos += ret; 473 } 474 fail: 475 os_free(bss_basic_rate_set); 476 477 return pos - buf; 478 } 479 480 481 int wpas_mesh_scan_result_text(const u8 *ies, size_t ies_len, char *buf, 482 char *end) 483 { 484 return mesh_attr_text(ies, ies_len, buf, end); 485 } 486 487 488 static int wpas_mesh_get_ifname(struct wpa_supplicant *wpa_s, char *ifname, 489 size_t len) 490 { 491 char *ifname_ptr = wpa_s->ifname; 492 int res; 493 494 res = os_snprintf(ifname, len, "mesh-%s-%d", ifname_ptr, 495 wpa_s->mesh_if_idx); 496 if (os_snprintf_error(len, res) || 497 (os_strlen(ifname) >= IFNAMSIZ && 498 os_strlen(wpa_s->ifname) < IFNAMSIZ)) { 499 /* Try to avoid going over the IFNAMSIZ length limit */ 500 res = os_snprintf(ifname, len, "mesh-%d", wpa_s->mesh_if_idx); 501 if (os_snprintf_error(len, res)) 502 return -1; 503 } 504 wpa_s->mesh_if_idx++; 505 return 0; 506 } 507 508 509 int wpas_mesh_add_interface(struct wpa_supplicant *wpa_s, char *ifname, 510 size_t len) 511 { 512 struct wpa_interface iface; 513 struct wpa_supplicant *mesh_wpa_s; 514 u8 addr[ETH_ALEN]; 515 516 if (ifname[0] == '\0' && wpas_mesh_get_ifname(wpa_s, ifname, len) < 0) 517 return -1; 518 519 if (wpa_drv_if_add(wpa_s, WPA_IF_MESH, ifname, NULL, NULL, NULL, addr, 520 NULL) < 0) { 521 wpa_printf(MSG_ERROR, 522 "mesh: Failed to create new mesh interface"); 523 return -1; 524 } 525 wpa_printf(MSG_INFO, "mesh: Created virtual interface %s addr " 526 MACSTR, ifname, MAC2STR(addr)); 527 528 os_memset(&iface, 0, sizeof(iface)); 529 iface.ifname = ifname; 530 iface.driver = wpa_s->driver->name; 531 iface.driver_param = wpa_s->conf->driver_param; 532 iface.ctrl_interface = wpa_s->conf->ctrl_interface; 533 534 mesh_wpa_s = wpa_supplicant_add_iface(wpa_s->global, &iface, wpa_s); 535 if (!mesh_wpa_s) { 536 wpa_printf(MSG_ERROR, 537 "mesh: Failed to create new wpa_supplicant interface"); 538 wpa_supplicant_remove_iface(wpa_s->global, wpa_s, 0); 539 return -1; 540 } 541 mesh_wpa_s->mesh_if_created = 1; 542 return 0; 543 } 544