text: /*
   * hostapd / Station table
   * Copyright (c) 2002-2013, Jouni Malinen <j@w1.fi>
   *
   * This software may be distributed under the terms of the BSD license.
   * See README for more details.
   */
  
  #include "utils/includes.h"
  
  #include "utils/common.h"
  #include "utils/eloop.h"
  #include "common/ieee802_11_defs.h"
  #include "common/wpa_ctrl.h"
  #include "common/sae.h"
  #include "radius/radius.h"
  #include "radius/radius_client.h"
  #include "p2p/p2p.h"
  #include "hostapd.h"
  #include "accounting.h"
  #include "ieee802_1x.h"
  #include "ieee802_11.h"
  #include "ieee802_11_auth.h"
  #include "wpa_auth.h"
  #include "preauth_auth.h"
  #include "ap_config.h"
  #include "beacon.h"
  #include "ap_mlme.h"
  #include "vlan_init.h"
  #include "p2p_hostapd.h"
  #include "ap_drv_ops.h"
  #include "gas_serv.h"
  #include "wnm_ap.h"
  #include "ndisc_snoop.h"
  #include "sta_info.h"
  
  static void ap_sta_remove_in_other_bss(struct hostapd_data *hapd, struct sta_info *sta);
  static void ap_handle_session_timer(void *eloop_ctx, void *timeout_ctx);
  static void ap_handle_session_warning_timer(void *eloop_ctx, void *timeout_ctx);
  static void ap_sta_deauth_cb_timeout(void *eloop_ctx, void *timeout_ctx);
  static void ap_sta_disassoc_cb_timeout(void *eloop_ctx, void *timeout_ctx);
  #ifdef CONFIG_IEEE80211W
  static void ap_sa_query_timer(void *eloop_ctx, void *timeout_ctx);
  #endif							/* CONFIG_IEEE80211W */
  static int ap_sta_remove(struct hostapd_data *hapd, struct sta_info *sta);
  
  int ap_for_each_sta(struct hostapd_data *hapd, int (*cb)(struct hostapd_data *hapd, struct sta_info *sta, void *ctx), void *ctx)
  {
  	struct sta_info *sta;
  
  	for (sta = hapd->sta_list; sta; sta = sta->next) {
  		if (cb(hapd, sta, ctx)) {
  			return 1;
  		}
  	}
  
  	return 0;
  }
  
  struct sta_info *ap_get_sta(struct hostapd_data *hapd, const u8 *sta)
  {
  	struct sta_info *s;
  
  	s = hapd->sta_hash[STA_HASH(sta)];
  	while (s != NULL && os_memcmp(s->addr, sta, 6) != 0) {
  		s = s->hnext;
  	}
  	return s;
  }
  
  #ifdef CONFIG_P2P
  struct sta_info *ap_get_sta_p2p(struct hostapd_data *hapd, const u8 *addr)
  {
  	struct sta_info *sta;
  
  	for (sta = hapd->sta_list; sta; sta = sta->next) {
  		const u8 *p2p_dev_addr;
  
  		if (sta->p2p_ie == NULL) {
  			continue;
  		}
  
  		p2p_dev_addr = p2p_get_go_dev_addr(sta->p2p_ie);
  		if (p2p_dev_addr == NULL) {
  			continue;
  		}
  
  		if (os_memcmp(p2p_dev_addr, addr, ETH_ALEN) == 0) {
  			return sta;
  		}
  	}
  
  	return NULL;
  }
  #endif							/* CONFIG_P2P */
  
  static void ap_sta_list_del(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	struct sta_info *tmp;
  
  	if (hapd->sta_list == sta) {
  		hapd->sta_list = sta->next;
  		return;
  	}
  
  	tmp = hapd->sta_list;
  	while (tmp != NULL && tmp->next != sta) {
  		tmp = tmp->next;
  	}
  	if (tmp == NULL) {
  		wpa_printf(MSG_DEBUG, "Could not remove STA " MACSTR " from " "list.", MAC2STR(sta->addr));
  	} else {
  		tmp->next = sta->next;
  	}
  }
  
  void ap_sta_hash_add(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	sta->hnext = hapd->sta_hash[STA_HASH(sta->addr)];
  	hapd->sta_hash[STA_HASH(sta->addr)] = sta;
  }
  
  static void ap_sta_hash_del(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	struct sta_info *s;
  
  	s = hapd->sta_hash[STA_HASH(sta->addr)];
  	if (s == NULL) {
  		return;
  	}
  	if (os_memcmp(s->addr, sta->addr, 6) == 0) {
  		hapd->sta_hash[STA_HASH(sta->addr)] = s->hnext;
  		return;
  	}
  
  	while (s->hnext != NULL && os_memcmp(s->hnext->addr, sta->addr, ETH_ALEN) != 0) {
  		s = s->hnext;
  	}
  	if (s->hnext != NULL) {
  		s->hnext = s->hnext->hnext;
  	} else {
  		wpa_printf(MSG_DEBUG, "AP: could not remove STA " MACSTR " from hash table", MAC2STR(sta->addr));
  	}
  }
  
  void ap_sta_ip6addr_del(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	sta_ip6addr_del(hapd, sta);
  }
  
  void ap_free_sta(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	int set_beacon = 0;
  
  	accounting_sta_stop(hapd, sta);
  
  	/* just in case */
  	ap_sta_set_authorized(hapd, sta, 0, 0);
  
  	if (sta->flags & WLAN_STA_WDS) {
  		hostapd_set_wds_sta(hapd, NULL, sta->addr, sta->aid, 0);
  	}
  
  	if (sta->ipaddr) {
  		hostapd_drv_br_delete_ip_neigh(hapd, 4, (u8 *)&sta->ipaddr);
  	}
  	ap_sta_ip6addr_del(hapd, sta);
  
  	if (!hapd->iface->driver_ap_teardown && !(sta->flags & WLAN_STA_PREAUTH)) {
  		hostapd_drv_sta_remove(hapd, sta->addr);
  	}
  
  #ifndef CONFIG_NO_VLAN
  	if (sta->vlan_id_bound) {
  		/*
  		 * Need to remove the STA entry before potentially removing the
  		 * VLAN.
  		 */
  		if (hapd->iface->driver_ap_teardown && !(sta->flags & WLAN_STA_PREAUTH)) {
  			hostapd_drv_sta_remove(hapd, sta->addr);
  		}
  		vlan_remove_dynamic(hapd, sta->vlan_id_bound);
  	}
  #endif							/* CONFIG_NO_VLAN */
  
  	ap_sta_hash_del(hapd, sta);
  	ap_sta_list_del(hapd, sta);
  
  	if (sta->aid > 0) {
  		hapd->sta_aid[(sta->aid - 1) / 32] &= ~BIT((sta->aid - 1) % 32);
  	}
  
  	hapd->num_sta--;
  	if (sta->nonerp_set) {
  		sta->nonerp_set = 0;
  		hapd->iface->num_sta_non_erp--;
  		if (hapd->iface->num_sta_non_erp == 0) {
  			set_beacon++;
  		}
  	}
  
  	if (sta->no_short_slot_time_set) {
  		sta->no_short_slot_time_set = 0;
  		hapd->iface->num_sta_no_short_slot_time--;
  		if (hapd->iface->current_mode->mode == HOSTAPD_MODE_IEEE80211G && hapd->iface->num_sta_no_short_slot_time == 0) {
  			set_beacon++;
  		}
  	}
  
  	if (sta->no_short_preamble_set) {
  		sta->no_short_preamble_set = 0;
  		hapd->iface->num_sta_no_short_preamble--;
  		if (hapd->iface->current_mode->mode == HOSTAPD_MODE_IEEE80211G && hapd->iface->num_sta_no_short_preamble == 0) {
  			set_beacon++;
  		}
  	}
  
  	if (sta->no_ht_gf_set) {
  		sta->no_ht_gf_set = 0;
  		hapd->iface->num_sta_ht_no_gf--;
  	}
  
  	if (sta->no_ht_set) {
  		sta->no_ht_set = 0;
  		hapd->iface->num_sta_no_ht--;
  	}
  
  	if (sta->ht_20mhz_set) {
  		sta->ht_20mhz_set = 0;
  		hapd->iface->num_sta_ht_20mhz--;
  	}
  #ifdef CONFIG_IEEE80211N
  	ht40_intolerant_remove(hapd->iface, sta);
  #endif							/* CONFIG_IEEE80211N */
  
  #ifdef CONFIG_P2P
  	if (sta->no_p2p_set) {
  		sta->no_p2p_set = 0;
  		hapd->num_sta_no_p2p--;
  		if (hapd->num_sta_no_p2p == 0) {
  			hostapd_p2p_non_p2p_sta_disconnected(hapd);
  		}
  	}
  #endif							/* CONFIG_P2P */
  
  #if defined(NEED_AP_MLME) && defined(CONFIG_IEEE80211N)
  	if (hostapd_ht_operation_update(hapd->iface) > 0) {
  		set_beacon++;
  	}
  #endif							/* NEED_AP_MLME && CONFIG_IEEE80211N */
  
  #ifdef CONFIG_MESH
  	if (hapd->mesh_sta_free_cb) {
  		hapd->mesh_sta_free_cb(sta);
  	}
  #endif							/* CONFIG_MESH */
  
  	if (set_beacon) {
  		ieee802_11_set_beacons(hapd->iface);
  	}
  
  	wpa_printf(MSG_DEBUG, "%s: cancel ap_handle_timer for " MACSTR, __func__, MAC2STR(sta->addr));
  	eloop_cancel_timeout(ap_handle_timer, hapd, sta);
  	eloop_cancel_timeout(ap_handle_session_timer, hapd, sta);
  	eloop_cancel_timeout(ap_handle_session_warning_timer, hapd, sta);
  	eloop_cancel_timeout(ap_sta_deauth_cb_timeout, hapd, sta);
  	eloop_cancel_timeout(ap_sta_disassoc_cb_timeout, hapd, sta);
  	sae_clear_retransmit_timer(hapd, sta);
  
  	ieee802_1x_free_station(sta);
  	wpa_auth_sta_deinit(sta->wpa_sm);
  	rsn_preauth_free_station(hapd, sta);
  #ifndef CONFIG_NO_RADIUS
  	if (hapd->radius) {
  		radius_client_flush_auth(hapd->radius, sta->addr);
  	}
  #endif							/* CONFIG_NO_RADIUS */
  
  	os_free(sta->challenge);
  
  #ifdef CONFIG_IEEE80211W
  	os_free(sta->sa_query_trans_id);
  	eloop_cancel_timeout(ap_sa_query_timer, hapd, sta);
  #endif							/* CONFIG_IEEE80211W */
  
  #ifdef CONFIG_P2P
  	p2p_group_notif_disassoc(hapd->p2p_group, sta->addr);
  #endif							/* CONFIG_P2P */
  
  #ifdef CONFIG_INTERWORKING
  	if (sta->gas_dialog) {
  		int i;
  		for (i = 0; i < GAS_DIALOG_MAX; i++) {
  			gas_serv_dialog_clear(&sta->gas_dialog[i]);
  		}
  		os_free(sta->gas_dialog);
  	}
  #endif							/* CONFIG_INTERWORKING */
  
  	wpabuf_free(sta->wps_ie);
  	wpabuf_free(sta->p2p_ie);
  	wpabuf_free(sta->hs20_ie);
  
  	os_free(sta->ht_capabilities);
  	os_free(sta->vht_capabilities);
  	hostapd_free_psk_list(sta->psk);
  	os_free(sta->identity);
  	os_free(sta->radius_cui);
  	os_free(sta->remediation_url);
  	wpabuf_free(sta->hs20_deauth_req);
  	os_free(sta->hs20_session_info_url);
  
  #ifdef CONFIG_SAE
  	sae_clear_data(sta->sae);
  	os_free(sta->sae);
  #endif							/* CONFIG_SAE */
  
  	os_free(sta);
  }
  
  void hostapd_free_stas(struct hostapd_data *hapd)
  {
  	struct sta_info *sta, *prev;
  
  	sta = hapd->sta_list;
  
  	while (sta) {
  		prev = sta;
  		if (sta->flags & WLAN_STA_AUTH) {
  			mlme_deauthenticate_indication(hapd, sta, WLAN_REASON_UNSPECIFIED);
  		}
  		sta = sta->next;
  		wpa_printf(MSG_DEBUG, "Removing station " MACSTR, MAC2STR(prev->addr));
  		ap_free_sta(hapd, prev);
  	}
  }
  
  /**
   * ap_handle_timer - Per STA timer handler
   * @eloop_ctx: struct hostapd_data *
   * @timeout_ctx: struct sta_info *
   *
   * This function is called to check station activity and to remove inactive
   * stations.
   */
  void ap_handle_timer(void *eloop_ctx, void *timeout_ctx)
  {
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  	unsigned long next_time = 0;
  	int reason;
  
  	wpa_printf(MSG_DEBUG, "%s: " MACSTR " flags=0x%x timeout_next=%d", __func__, MAC2STR(sta->addr), sta->flags, sta->timeout_next);
  	if (sta->timeout_next == STA_REMOVE) {
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_INFO, "deauthenticated due to " "local deauth request");
  		ap_free_sta(hapd, sta);
  		return;
  	}
  
  	if ((sta->flags & WLAN_STA_ASSOC) && (sta->timeout_next == STA_NULLFUNC || sta->timeout_next == STA_DISASSOC)) {
  		int inactive_sec;
  		/*
  		 * Add random value to timeout so that we don't end up bouncing
  		 * all stations at the same time if we have lots of associated
  		 * stations that are idle (but keep re-associating).
  		 */
  		int fuzz = os_random() % 20;
  		inactive_sec = hostapd_drv_get_inact_sec(hapd, sta->addr);
  		if (inactive_sec == -1) {
  			wpa_msg(hapd->msg_ctx, MSG_DEBUG, "Check inactivity: Could not " "get station info from kernel driver for " MACSTR, MAC2STR(sta->addr));
  			/*
  			 * The driver may not support this functionality.
  			 * Anyway, try again after the next inactivity timeout,
  			 * but do not disconnect the station now.
  			 */
  			next_time = hapd->conf->ap_max_inactivity + fuzz;
  		} else if (inactive_sec == -ENOENT) {
  			wpa_msg(hapd->msg_ctx, MSG_DEBUG, "Station " MACSTR " has lost its driver entry", MAC2STR(sta->addr));
  
  			/* Avoid sending client probe on removed client */
  			sta->timeout_next = STA_DISASSOC;
  			goto skip_poll;
  		} else if (inactive_sec < hapd->conf->ap_max_inactivity) {
  			/* station activity detected; reset timeout state */
  			wpa_msg(hapd->msg_ctx, MSG_DEBUG, "Station " MACSTR " has been active %is ago", MAC2STR(sta->addr), inactive_sec);
  			sta->timeout_next = STA_NULLFUNC;
  			next_time = hapd->conf->ap_max_inactivity + fuzz - inactive_sec;
  		} else {
  			wpa_msg(hapd->msg_ctx, MSG_DEBUG, "Station " MACSTR " has been " "inactive too long: %d sec, max allowed: %d", MAC2STR(sta->addr), inactive_sec, hapd->conf->ap_max_inactivity);
  
  			if (hapd->conf->skip_inactivity_poll) {
  				sta->timeout_next = STA_DISASSOC;
  			}
  		}
  	}
  
  	if ((sta->flags & WLAN_STA_ASSOC) && sta->timeout_next == STA_DISASSOC && !(sta->flags & WLAN_STA_PENDING_POLL) && !hapd->conf->skip_inactivity_poll) {
  		wpa_msg(hapd->msg_ctx, MSG_DEBUG, "Station " MACSTR " has ACKed data poll", MAC2STR(sta->addr));
  		/* data nullfunc frame poll did not produce TX errors; assume
  		 * station ACKed it */
  		sta->timeout_next = STA_NULLFUNC;
  		next_time = hapd->conf->ap_max_inactivity;
  	}
  
  skip_poll:
  	if (next_time) {
  		wpa_printf(MSG_DEBUG, "%s: register ap_handle_timer timeout " "for " MACSTR " (%lu seconds)", __func__, MAC2STR(sta->addr), next_time);
  		eloop_register_timeout(next_time, 0, ap_handle_timer, hapd, sta);
  		return;
  	}
  
  	if (sta->timeout_next == STA_NULLFUNC && (sta->flags & WLAN_STA_ASSOC)) {
  		wpa_printf(MSG_DEBUG, "  Polling STA");
  		sta->flags |= WLAN_STA_PENDING_POLL;
  		hostapd_drv_poll_client(hapd, hapd->own_addr, sta->addr, sta->flags & WLAN_STA_WMM);
  	} else if (sta->timeout_next != STA_REMOVE) {
  		int deauth = sta->timeout_next == STA_DEAUTH;
  
  		wpa_dbg(hapd->msg_ctx, MSG_DEBUG, "Timeout, sending %s info to STA " MACSTR, deauth ? "deauthentication" : "disassociation", MAC2STR(sta->addr));
  
  		if (deauth) {
  			hostapd_drv_sta_deauth(hapd, sta->addr, WLAN_REASON_PREV_AUTH_NOT_VALID);
  		} else {
  			reason = (sta->timeout_next == STA_DISASSOC) ? WLAN_REASON_DISASSOC_DUE_TO_INACTIVITY : WLAN_REASON_PREV_AUTH_NOT_VALID;
  
  			hostapd_drv_sta_disassoc(hapd, sta->addr, reason);
  		}
  	}
  
  	switch (sta->timeout_next) {
  	case STA_NULLFUNC:
  		sta->timeout_next = STA_DISASSOC;
  		wpa_printf(MSG_DEBUG, "%s: register ap_handle_timer timeout " "for " MACSTR " (%d seconds - AP_DISASSOC_DELAY)", __func__, MAC2STR(sta->addr), AP_DISASSOC_DELAY);
  		eloop_register_timeout(AP_DISASSOC_DELAY, 0, ap_handle_timer, hapd, sta);
  		break;
  	case STA_DISASSOC:
  	case STA_DISASSOC_FROM_CLI:
  		ap_sta_set_authorized(hapd, sta, 0, 0);
  		sta->flags &= ~WLAN_STA_ASSOC;
  		ieee802_1x_notify_port_enabled(sta->eapol_sm, 0);
  		if (!sta->acct_terminate_cause) {
  			sta->acct_terminate_cause = RADIUS_ACCT_TERMINATE_CAUSE_IDLE_TIMEOUT;
  		}
  		accounting_sta_stop(hapd, sta);
  		ieee802_1x_free_station(sta);
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_INFO, "disassociated due to " "inactivity");
  		reason = (sta->timeout_next == STA_DISASSOC) ? WLAN_REASON_DISASSOC_DUE_TO_INACTIVITY : WLAN_REASON_PREV_AUTH_NOT_VALID;
  		sta->timeout_next = STA_DEAUTH;
  		wpa_printf(MSG_DEBUG, "%s: register ap_handle_timer timeout " "for " MACSTR " (%d seconds - AP_DEAUTH_DELAY)", __func__, MAC2STR(sta->addr), AP_DEAUTH_DELAY);
  		eloop_register_timeout(AP_DEAUTH_DELAY, 0, ap_handle_timer, hapd, sta);
  		mlme_disassociate_indication(hapd, sta, reason);
  		break;
  	case STA_DEAUTH:
  	case STA_REMOVE:
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_INFO, "deauthenticated due to " "inactivity (timer DEAUTH/REMOVE)");
  		if (!sta->acct_terminate_cause) {
  			sta->acct_terminate_cause = RADIUS_ACCT_TERMINATE_CAUSE_IDLE_TIMEOUT;
  		}
  		mlme_deauthenticate_indication(hapd, sta, WLAN_REASON_PREV_AUTH_NOT_VALID);
  		ap_free_sta(hapd, sta);
  		break;
  	}
  }
  
  static void ap_handle_session_timer(void *eloop_ctx, void *timeout_ctx)
  {
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  
  	if (!(sta->flags & WLAN_STA_AUTH)) {
  		if (sta->flags & WLAN_STA_GAS) {
  			wpa_printf(MSG_DEBUG, "GAS: Remove temporary STA " "entry " MACSTR, MAC2STR(sta->addr));
  			ap_free_sta(hapd, sta);
  		}
  		return;
  	}
  
  	hostapd_drv_sta_deauth(hapd, sta->addr, WLAN_REASON_PREV_AUTH_NOT_VALID);
  	mlme_deauthenticate_indication(hapd, sta, WLAN_REASON_PREV_AUTH_NOT_VALID);
  	hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_INFO, "deauthenticated due to " "session timeout");
  	sta->acct_terminate_cause = RADIUS_ACCT_TERMINATE_CAUSE_SESSION_TIMEOUT;
  	ap_free_sta(hapd, sta);
  }
  
  void ap_sta_replenish_timeout(struct hostapd_data *hapd, struct sta_info *sta, u32 session_timeout)
  {
  	if (eloop_replenish_timeout(session_timeout, 0, ap_handle_session_timer, hapd, sta) == 1) {
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "setting session timeout " "to %d seconds", session_timeout);
  	}
  }
  
  void ap_sta_session_timeout(struct hostapd_data *hapd, struct sta_info *sta, u32 session_timeout)
  {
  	hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "setting session timeout to %d " "seconds", session_timeout);
  	eloop_cancel_timeout(ap_handle_session_timer, hapd, sta);
  	eloop_register_timeout(session_timeout, 0, ap_handle_session_timer, hapd, sta);
  }
  
  void ap_sta_no_session_timeout(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	eloop_cancel_timeout(ap_handle_session_timer, hapd, sta);
  }
  
  static void ap_handle_session_warning_timer(void *eloop_ctx, void *timeout_ctx)
  {
  #ifdef CONFIG_WNM
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  
  	wpa_printf(MSG_DEBUG, "WNM: Session warning time reached for " MACSTR, MAC2STR(sta->addr));
  	if (sta->hs20_session_info_url == NULL) {
  		return;
  	}
  
  	wnm_send_ess_disassoc_imminent(hapd, sta, sta->hs20_session_info_url, sta->hs20_disassoc_timer);
  #endif							/* CONFIG_WNM */
  }
  
  void ap_sta_session_warning_timeout(struct hostapd_data *hapd, struct sta_info *sta, int warning_time)
  {
  	eloop_cancel_timeout(ap_handle_session_warning_timer, hapd, sta);
  	eloop_register_timeout(warning_time, 0, ap_handle_session_warning_timer, hapd, sta);
  }
  
  struct sta_info *ap_sta_add(struct hostapd_data *hapd, const u8 *addr)
  {
  	struct sta_info *sta;
  
  	sta = ap_get_sta(hapd, addr);
  	if (sta) {
  		return sta;
  	}
  
  	wpa_printf(MSG_DEBUG, "  New STA");
  	if (hapd->num_sta >= hapd->conf->max_num_sta) {
  		/* FIX: might try to remove some old STAs first? */
  		wpa_printf(MSG_DEBUG, "no more room for new STAs (%d/%d)", hapd->num_sta, hapd->conf->max_num_sta);
  		return NULL;
  	}
  
  	sta = os_zalloc(sizeof(struct sta_info));
  	if (sta == NULL) {
  		wpa_printf(MSG_ERROR, "malloc failed");
  		return NULL;
  	}
  	sta->acct_interim_interval = hapd->conf->acct_interim_interval;
  	accounting_sta_get_id(hapd, sta);
  
  	if (!(hapd->iface->drv_flags & WPA_DRIVER_FLAGS_INACTIVITY_TIMER)) {
  		wpa_printf(MSG_DEBUG, "%s: register ap_handle_timer timeout " "for " MACSTR " (%d seconds - ap_max_inactivity)", __func__, MAC2STR(addr), hapd->conf->ap_max_inactivity);
  		eloop_register_timeout(hapd->conf->ap_max_inactivity, 0, ap_handle_timer, hapd, sta);
  	}
  
  	/* initialize STA info data */
  	os_memcpy(sta->addr, addr, ETH_ALEN);
  	sta->next = hapd->sta_list;
  	hapd->sta_list = sta;
  	hapd->num_sta++;
  	ap_sta_hash_add(hapd, sta);
  	ap_sta_remove_in_other_bss(hapd, sta);
  	sta->last_seq_ctrl = WLAN_INVALID_MGMT_SEQ;
  	dl_list_init(&sta->ip6addr);
  
  	return sta;
  }
  
  static int ap_sta_remove(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	ieee802_1x_notify_port_enabled(sta->eapol_sm, 0);
  
  	if (sta->ipaddr) {
  		hostapd_drv_br_delete_ip_neigh(hapd, 4, (u8 *)&sta->ipaddr);
  	}
  	ap_sta_ip6addr_del(hapd, sta);
  
  	wpa_printf(MSG_DEBUG, "Removing STA " MACSTR " from kernel driver", MAC2STR(sta->addr));
  	if (hostapd_drv_sta_remove(hapd, sta->addr) && sta->flags & WLAN_STA_ASSOC) {
  		wpa_printf(MSG_DEBUG, "Could not remove station " MACSTR " from kernel driver.", MAC2STR(sta->addr));
  		return -1;
  	}
  	return 0;
  }
  
  static void ap_sta_remove_in_other_bss(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	struct hostapd_iface *iface = hapd->iface;
  	size_t i;
  
  	for (i = 0; i < iface->num_bss; i++) {
  		struct hostapd_data *bss = iface->bss[i];
  		struct sta_info *sta2;
  		/* bss should always be set during operation, but it may be
  		 * NULL during reconfiguration. Assume the STA is not
  		 * associated to another BSS in that case to avoid NULL pointer
  		 * dereferences. */
  		if (bss == hapd || bss == NULL) {
  			continue;
  		}
  		sta2 = ap_get_sta(bss, sta->addr);
  		if (!sta2) {
  			continue;
  		}
  
  		ap_sta_disconnect(bss, sta2, sta2->addr, WLAN_REASON_PREV_AUTH_NOT_VALID);
  	}
  }
  
  static void ap_sta_disassoc_cb_timeout(void *eloop_ctx, void *timeout_ctx)
  {
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  
  	ap_sta_remove(hapd, sta);
  	mlme_disassociate_indication(hapd, sta, sta->disassoc_reason);
  }
  
  void ap_sta_disassociate(struct hostapd_data *hapd, struct sta_info *sta, u16 reason)
  {
  	wpa_printf(MSG_DEBUG, "%s: disassociate STA " MACSTR, hapd->conf->iface, MAC2STR(sta->addr));
  	sta->last_seq_ctrl = WLAN_INVALID_MGMT_SEQ;
  	sta->flags &= ~(WLAN_STA_ASSOC | WLAN_STA_ASSOC_REQ_OK);
  	ap_sta_set_authorized(hapd, sta, 0, reason);
  	sta->timeout_next = STA_DEAUTH;
  	wpa_printf(MSG_DEBUG, "%s: reschedule ap_handle_timer timeout " "for " MACSTR " (%d seconds - " "AP_MAX_INACTIVITY_AFTER_DISASSOC)", __func__, MAC2STR(sta->addr), AP_MAX_INACTIVITY_AFTER_DISASSOC);
  	eloop_cancel_timeout(ap_handle_timer, hapd, sta);
  	eloop_register_timeout(AP_MAX_INACTIVITY_AFTER_DISASSOC, 0, ap_handle_timer, hapd, sta);
  	accounting_sta_stop(hapd, sta);
  	ieee802_1x_free_station(sta);
  
  	sta->disassoc_reason = reason;
  	sta->flags |= WLAN_STA_PENDING_DISASSOC_CB;
  	eloop_cancel_timeout(ap_sta_disassoc_cb_timeout, hapd, sta);
  	eloop_register_timeout(hapd->iface->drv_flags & WPA_DRIVER_FLAGS_DEAUTH_TX_STATUS ? 2 : 0, 0, ap_sta_disassoc_cb_timeout, hapd, sta);
  }
  
  static void ap_sta_deauth_cb_timeout(void *eloop_ctx, void *timeout_ctx)
  {
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  
  	ap_sta_remove(hapd, sta);
  	mlme_deauthenticate_indication(hapd, sta, sta->deauth_reason);
  }
  
  void ap_sta_deauthenticate(struct hostapd_data *hapd, struct sta_info *sta, u16 reason)
  {
  	wpa_printf(MSG_DEBUG, "%s: deauthenticate STA " MACSTR, hapd->conf->iface, MAC2STR(sta->addr));
  	sta->last_seq_ctrl = WLAN_INVALID_MGMT_SEQ;
  	sta->flags &= ~(WLAN_STA_AUTH | WLAN_STA_ASSOC | WLAN_STA_ASSOC_REQ_OK);
  	ap_sta_set_authorized(hapd, sta, 0, reason);
  	sta->timeout_next = STA_REMOVE;
  	wpa_printf(MSG_DEBUG, "%s: reschedule ap_handle_timer timeout " "for " MACSTR " (%d seconds - " "AP_MAX_INACTIVITY_AFTER_DEAUTH)", __func__, MAC2STR(sta->addr), AP_MAX_INACTIVITY_AFTER_DEAUTH);
  	eloop_cancel_timeout(ap_handle_timer, hapd, sta);
  	eloop_register_timeout(AP_MAX_INACTIVITY_AFTER_DEAUTH, 0, ap_handle_timer, hapd, sta);
  	accounting_sta_stop(hapd, sta);
  	ieee802_1x_free_station(sta);
  
  	sta->deauth_reason = reason;
  	sta->flags |= WLAN_STA_PENDING_DEAUTH_CB;
  	eloop_cancel_timeout(ap_sta_deauth_cb_timeout, hapd, sta);
  	eloop_register_timeout(hapd->iface->drv_flags & WPA_DRIVER_FLAGS_DEAUTH_TX_STATUS ? 2 : 0, 0, ap_sta_deauth_cb_timeout, hapd, sta);
  }
  
  #ifdef CONFIG_WPS
  int ap_sta_wps_cancel(struct hostapd_data *hapd, struct sta_info *sta, void *ctx)
  {
  	if (sta && (sta->flags & WLAN_STA_WPS)) {
  		ap_sta_deauthenticate(hapd, sta, WLAN_REASON_PREV_AUTH_NOT_VALID);
  		wpa_printf(MSG_DEBUG, "WPS: %s: Deauth sta=" MACSTR, __func__, MAC2STR(sta->addr));
  		return 1;
  	}
  
  	return 0;
  }
  #endif							/* CONFIG_WPS */
  
  int ap_sta_bind_vlan(struct hostapd_data *hapd, struct sta_info *sta)
  {
  #ifndef CONFIG_NO_VLAN
  	const char *iface;
  	struct hostapd_vlan *vlan = NULL;
  	int ret;
  	int old_vlanid = sta->vlan_id_bound;
  
  	iface = hapd->conf->iface;
  	if (hapd->conf->ssid.vlan[0]) {
  		iface = hapd->conf->ssid.vlan;
  	}
  
  	if (hapd->conf->ssid.dynamic_vlan == DYNAMIC_VLAN_DISABLED) {
  		sta->vlan_id = 0;
  	} else if (sta->vlan_id > 0) {
  		struct hostapd_vlan *wildcard_vlan = NULL;
  		vlan = hapd->conf->vlan;
  		while (vlan) {
  			if (vlan->vlan_id == sta->vlan_id) {
  				break;
  			}
  			if (vlan->vlan_id == VLAN_ID_WILDCARD) {
  				wildcard_vlan = vlan;
  			}
  			vlan = vlan->next;
  		}
  		if (!vlan) {
  			vlan = wildcard_vlan;
  		}
  		if (vlan) {
  			iface = vlan->ifname;
  		}
  	}
  
  	/*
  	 * Do not increment ref counters if the VLAN ID remains same, but do
  	 * not skip hostapd_drv_set_sta_vlan() as hostapd_drv_sta_remove() might
  	 * have been called before.
  	 */
  	if (sta->vlan_id == old_vlanid) {
  		goto skip_counting;
  	}
  
  	if (sta->vlan_id > 0 && vlan == NULL) {
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "could not find VLAN for " "binding station to (vlan_id=%d)", sta->vlan_id);
  		ret = -1;
  		goto done;
  	} else if (sta->vlan_id > 0 && vlan->vlan_id == VLAN_ID_WILDCARD) {
  		vlan = vlan_add_dynamic(hapd, vlan, sta->vlan_id);
  		if (vlan == NULL) {
  			hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "could not add " "dynamic VLAN interface for vlan_id=%d", sta->vlan_id);
  			ret = -1;
  			goto done;
  		}
  
  		iface = vlan->ifname;
  		if (vlan_setup_encryption_dyn(hapd, iface) != 0) {
  			hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "could not " "configure encryption for dynamic VLAN " "interface for vlan_id=%d", sta->vlan_id);
  		}
  
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "added new dynamic VLAN " "interface '%s'", iface);
  	} else if (vlan && vlan->vlan_id == sta->vlan_id) {
  		if (vlan->dynamic_vlan > 0) {
  			vlan->dynamic_vlan++;
  			hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "updated existing " "dynamic VLAN interface '%s'", iface);
  		}
  
  		/*
  		 * Update encryption configuration for statically generated
  		 * VLAN interface. This is only used for static WEP
  		 * configuration for the case where hostapd did not yet know
  		 * which keys are to be used when the interface was added.
  		 */
  		if (vlan_setup_encryption_dyn(hapd, iface) != 0) {
  			hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "could not " "configure encryption for VLAN " "interface for vlan_id=%d", sta->vlan_id);
  		}
  	}
  
  	/* ref counters have been increased, so mark the station */
  	sta->vlan_id_bound = sta->vlan_id;
  
  skip_counting:
  	hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "binding station to interface " "'%s'", iface);
  
  	if (wpa_auth_sta_set_vlan(sta->wpa_sm, sta->vlan_id) < 0) {
  		wpa_printf(MSG_INFO, "Failed to update VLAN-ID for WPA");
  	}
  
  	ret = hostapd_drv_set_sta_vlan(iface, hapd, sta->addr, sta->vlan_id);
  	if (ret < 0) {
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "could not bind the STA " "entry to vlan_id=%d", sta->vlan_id);
  	}
  
  	/* During 1x reauth, if the vlan id changes, then remove the old id. */
  	if (old_vlanid > 0 && old_vlanid != sta->vlan_id) {
  		vlan_remove_dynamic(hapd, old_vlanid);
  	}
  done:
  
  	return ret;
  #else							/* CONFIG_NO_VLAN */
  	return 0;
  #endif							/* CONFIG_NO_VLAN */
  }
  
  #ifdef CONFIG_IEEE80211W
  
  int ap_check_sa_query_timeout(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	u32 tu;
  	struct os_reltime now, passed;
  	os_get_reltime(&now);
  	os_reltime_sub(&now, &sta->sa_query_start, &passed);
  	tu = (passed.sec * 1000000 + passed.usec) / 1024;
  	if (hapd->conf->assoc_sa_query_max_timeout < tu) {
  		hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "association SA Query timed out");
  		sta->sa_query_timed_out = 1;
  		os_free(sta->sa_query_trans_id);
  		sta->sa_query_trans_id = NULL;
  		sta->sa_query_count = 0;
  		eloop_cancel_timeout(ap_sa_query_timer, hapd, sta);
  		return 1;
  	}
  
  	return 0;
  }
  
  static void ap_sa_query_timer(void *eloop_ctx, void *timeout_ctx)
  {
  	struct hostapd_data *hapd = eloop_ctx;
  	struct sta_info *sta = timeout_ctx;
  	unsigned int timeout, sec, usec;
  	u8 *trans_id, *nbuf;
  
  	if (sta->sa_query_count > 0 && ap_check_sa_query_timeout(hapd, sta)) {
  		return;
  	}
  
  	nbuf = os_realloc_array(sta->sa_query_trans_id, sta->sa_query_count + 1, WLAN_SA_QUERY_TR_ID_LEN);
  	if (nbuf == NULL) {
  		return;
  	}
  	if (sta->sa_query_count == 0) {
  		/* Starting a new SA Query procedure */
  		os_get_reltime(&sta->sa_query_start);
  	}
  	trans_id = nbuf + sta->sa_query_count * WLAN_SA_QUERY_TR_ID_LEN;
  	sta->sa_query_trans_id = nbuf;
  	sta->sa_query_count++;
  
  	if (os_get_random(trans_id, WLAN_SA_QUERY_TR_ID_LEN) < 0) {
  		/*
  		 * We don't really care which ID is used here, so simply
  		 * hardcode this if the mostly theoretical os_get_random()
  		 * failure happens.
  		 */
  		trans_id[0] = 0x12;
  		trans_id[1] = 0x34;
  	}
  
  	timeout = hapd->conf->assoc_sa_query_retry_timeout;
  	sec = ((timeout / 1000) * 1024) / 1000;
  	usec = (timeout % 1000) * 1024;
  	eloop_register_timeout(sec, usec, ap_sa_query_timer, hapd, sta);
  
  	hostapd_logger(hapd, sta->addr, HOSTAPD_MODULE_IEEE80211, HOSTAPD_LEVEL_DEBUG, "association SA Query attempt %d", sta->sa_query_count);
  
  	ieee802_11_send_sa_query_req(hapd, sta->addr, trans_id);
  }
  
  void ap_sta_start_sa_query(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	ap_sa_query_timer(hapd, sta);
  }
  
  void ap_sta_stop_sa_query(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	eloop_cancel_timeout(ap_sa_query_timer, hapd, sta);
  	os_free(sta->sa_query_trans_id);
  	sta->sa_query_trans_id = NULL;
  	sta->sa_query_count = 0;
  }
  
  #endif							/* CONFIG_IEEE80211W */
  
  void ap_sta_set_authorized(struct hostapd_data *hapd, struct sta_info *sta, int authorized, int reason)
  {
  	const u8 *dev_addr = NULL;
  	char buf[100];
  #ifdef CONFIG_P2P
  	u8 addr[ETH_ALEN];
  	u8 ip_addr_buf[4];
  #endif							/* CONFIG_P2P */
  
  	if (!!authorized == !!(sta->flags & WLAN_STA_AUTHORIZED)) {
  		return;
  	}
  
  	if (authorized) {
  		sta->flags |= WLAN_STA_AUTHORIZED;
  	} else {
  		sta->flags &= ~WLAN_STA_AUTHORIZED;
  	}
  
  #ifdef CONFIG_P2P
  	if (hapd->p2p_group == NULL) {
  		if (sta->p2p_ie != NULL && p2p_parse_dev_addr_in_p2p_ie(sta->p2p_ie, addr) == 0) {
  			dev_addr = addr;
  		}
  	} else {
  		dev_addr = p2p_group_get_dev_addr(hapd->p2p_group, sta->addr);
  	}
  
  	if (dev_addr) {
  		os_snprintf(buf, sizeof(buf), MACSTR " p2p_dev_addr=" MACSTR, MAC2STR(sta->addr), MAC2STR(dev_addr));
  	} else
  #endif							/* CONFIG_P2P */
  		os_snprintf(buf, sizeof(buf), MACSTR, MAC2STR(sta->addr));
  
  	if (hapd->sta_authorized_cb) {
  		hapd->sta_authorized_cb(hapd->sta_authorized_cb_ctx, sta->addr, authorized, dev_addr);
  	}
  
  	if (authorized) {
  		char ip_addr[100];
  		ip_addr[0] = '\0';
  #ifdef CONFIG_P2P
  		if (wpa_auth_get_ip_addr(sta->wpa_sm, ip_addr_buf) == 0) {
  			os_snprintf(ip_addr, sizeof(ip_addr), " ip_addr=%u.%u.%u.%u", ip_addr_buf[0], ip_addr_buf[1], ip_addr_buf[2], ip_addr_buf[3]);
  		}
  #endif							/* CONFIG_P2P */
  
  		wpa_msg(hapd->msg_ctx, MSG_INFO, AP_STA_CONNECTED "%s%s", buf, ip_addr);
  
  		if (hapd->msg_ctx_parent && hapd->msg_ctx_parent != hapd->msg_ctx) {
  			wpa_msg_no_global(hapd->msg_ctx_parent, MSG_INFO, AP_STA_CONNECTED "%s%s", buf, ip_addr);
  		}
  	} else {
  		wpa_msg(hapd->msg_ctx, MSG_INFO, AP_STA_DISCONNECTED "%s " "reason_code " "%d", buf, reason);
  
  		if (hapd->msg_ctx_parent && hapd->msg_ctx_parent != hapd->msg_ctx) {
  			wpa_msg_no_global(hapd->msg_ctx_parent, MSG_INFO, AP_STA_DISCONNECTED "%s", buf);
  		}
  	}
  }
  
  void ap_sta_disconnect(struct hostapd_data *hapd, struct sta_info *sta, const u8 *addr, u16 reason)
  {
  
  	if (sta == NULL && addr) {
  		sta = ap_get_sta(hapd, addr);
  	}
  
  	if (addr) {
  		hostapd_drv_sta_deauth(hapd, addr, reason);
  	}
  
  	if (sta == NULL) {
  		return;
  	}
  	ap_sta_set_authorized(hapd, sta, 0, reason);
  	wpa_auth_sm_event(sta->wpa_sm, WPA_DEAUTH);
  	ieee802_1x_notify_port_enabled(sta->eapol_sm, 0);
  	sta->flags &= ~(WLAN_STA_AUTH | WLAN_STA_ASSOC);
  	wpa_printf(MSG_DEBUG, "%s: reschedule ap_handle_timer timeout " "for " MACSTR " (%d seconds - " "AP_MAX_INACTIVITY_AFTER_DEAUTH)", __func__, MAC2STR(sta->addr), AP_MAX_INACTIVITY_AFTER_DEAUTH);
  	eloop_cancel_timeout(ap_handle_timer, hapd, sta);
  	eloop_register_timeout(AP_MAX_INACTIVITY_AFTER_DEAUTH, 0, ap_handle_timer, hapd, sta);
  	sta->timeout_next = STA_REMOVE;
  
  	sta->deauth_reason = reason;
  	sta->flags |= WLAN_STA_PENDING_DEAUTH_CB;
  	eloop_cancel_timeout(ap_sta_deauth_cb_timeout, hapd, sta);
  	eloop_register_timeout(hapd->iface->drv_flags & WPA_DRIVER_FLAGS_DEAUTH_TX_STATUS ? 2 : 0, 0, ap_sta_deauth_cb_timeout, hapd, sta);
  }
  
  void ap_sta_deauth_cb(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	if (!(sta->flags & WLAN_STA_PENDING_DEAUTH_CB)) {
  		wpa_printf(MSG_DEBUG, "Ignore deauth cb for test frame");
  		return;
  	}
  	sta->flags &= ~WLAN_STA_PENDING_DEAUTH_CB;
  	eloop_cancel_timeout(ap_sta_deauth_cb_timeout, hapd, sta);
  	ap_sta_deauth_cb_timeout(hapd, sta);
  }
  
  void ap_sta_disassoc_cb(struct hostapd_data *hapd, struct sta_info *sta)
  {
  	if (!(sta->flags & WLAN_STA_PENDING_DISASSOC_CB)) {
  		wpa_printf(MSG_DEBUG, "Ignore disassoc cb for test frame");
  		return;
  	}
  	sta->flags &= ~WLAN_STA_PENDING_DISASSOC_CB;
  	eloop_cancel_timeout(ap_sta_disassoc_cb_timeout, hapd, sta);
  	ap_sta_disassoc_cb_timeout(hapd, sta);
  }
  
  int ap_sta_flags_txt(u32 flags, char *buf, size_t buflen)
  {
  	int res;
  
  	buf[0] = '\0';
  	res = os_snprintf(buf, buflen, "%s%s%s%s%s%s%s%s%s%s%s%s%s%s%s%s%s", (flags & WLAN_STA_AUTH ? "[AUTH]" : ""), (flags & WLAN_STA_ASSOC ? "[ASSOC]" : ""), (flags & WLAN_STA_AUTHORIZED ? "[AUTHORIZED]" : ""), (flags & WLAN_STA_PENDING_POLL ? "[PENDING_POLL" : ""), (flags & WLAN_STA_SHORT_PREAMBLE ? "[SHORT_PREAMBLE]" : ""), (flags & WLAN_STA_PREAUTH ? "[PREAUTH]" : ""), (flags & WLAN_STA_WMM ? "[WMM]" : ""), (flags & WLAN_STA_MFP ? "[MFP]" : ""), (flags & WLAN_STA_WPS ? "[WPS]" : ""), (flags & WLAN_STA_MAYBE_WPS ? "[MAYBE_WPS]" : ""), (flags & WLAN_STA_WDS ? "[WDS]" : ""), (flags & WLAN_STA_NONERP ? "[NonERP]" : ""), (flags & WLAN_STA_WPS2 ? "[WPS2]" : ""), (flags & WLAN_STA_GAS ? "[GAS]" : ""), (flags & WLAN_STA_VHT ? "[VHT]" : ""), (flags & WLAN_STA_VENDOR_VHT ? "[VENDOR_VHT]" : ""), (flags & WLAN_STA_WNM_SLEEP_MODE ? "[WNM_SLEEP_MODE]" : ""));
  	if (os_snprintf_error(buflen, res)) {
  		res = -1;
  	}
  
  	return res;
  }
  