1 // SPDX-License-Identifier: GPL-2.0 OR BSD-3-Clause 2 /* 3 * Copyright (C) 2012-2014, 2018-2023 Intel Corporation 4 * Copyright (C) 2013-2015 Intel Mobile Communications GmbH 5 * Copyright (C) 2016-2017 Intel Deutschland GmbH 6 */ 7 #include <asm/unaligned.h> 8 #include <linux/etherdevice.h> 9 #include <linux/skbuff.h> 10 #include "iwl-trans.h" 11 #include "mvm.h" 12 #include "fw-api.h" 13 14 /* 15 * iwl_mvm_rx_rx_phy_cmd - REPLY_RX_PHY_CMD handler 16 * 17 * Copies the phy information in mvm->last_phy_info, it will be used when the 18 * actual data will come from the fw in the next packet. 19 */ 20 void iwl_mvm_rx_rx_phy_cmd(struct iwl_mvm *mvm, struct iwl_rx_cmd_buffer *rxb) 21 { 22 struct iwl_rx_packet *pkt = rxb_addr(rxb); 23 unsigned int pkt_len = iwl_rx_packet_payload_len(pkt); 24 25 if (unlikely(pkt_len < sizeof(mvm->last_phy_info))) 26 return; 27 28 memcpy(&mvm->last_phy_info, pkt->data, sizeof(mvm->last_phy_info)); 29 mvm->ampdu_ref++; 30 31 #ifdef CONFIG_IWLWIFI_DEBUGFS 32 if (mvm->last_phy_info.phy_flags & cpu_to_le16(RX_RES_PHY_FLAGS_AGG)) { 33 spin_lock(&mvm->drv_stats_lock); 34 mvm->drv_rx_stats.ampdu_count++; 35 spin_unlock(&mvm->drv_stats_lock); 36 } 37 #endif 38 } 39 40 /* 41 * iwl_mvm_pass_packet_to_mac80211 - builds the packet for mac80211 42 * 43 * Adds the rxb to a new skb and give it to mac80211 44 */ 45 static void iwl_mvm_pass_packet_to_mac80211(struct iwl_mvm *mvm, 46 struct ieee80211_sta *sta, 47 struct napi_struct *napi, 48 struct sk_buff *skb, 49 struct ieee80211_hdr *hdr, u16 len, 50 u8 crypt_len, 51 struct iwl_rx_cmd_buffer *rxb) 52 { 53 unsigned int hdrlen = ieee80211_hdrlen(hdr->frame_control); 54 unsigned int fraglen; 55 56 /* 57 * The 'hdrlen' (plus the 8 bytes for the SNAP and the crypt_len, 58 * but those are all multiples of 4 long) all goes away, but we 59 * want the *end* of it, which is going to be the start of the IP 60 * header, to be aligned when it gets pulled in. 61 * The beginning of the skb->data is aligned on at least a 4-byte 62 * boundary after allocation. Everything here is aligned at least 63 * on a 2-byte boundary so we can just take hdrlen & 3 and pad by 64 * the result. 65 */ 66 skb_reserve(skb, hdrlen & 3); 67 68 /* If frame is small enough to fit in skb->head, pull it completely. 69 * If not, only pull ieee80211_hdr (including crypto if present, and 70 * an additional 8 bytes for SNAP/ethertype, see below) so that 71 * splice() or TCP coalesce are more efficient. 72 * 73 * Since, in addition, ieee80211_data_to_8023() always pull in at 74 * least 8 bytes (possibly more for mesh) we can do the same here 75 * to save the cost of doing it later. That still doesn't pull in 76 * the actual IP header since the typical case has a SNAP header. 77 * If the latter changes (there are efforts in the standards group 78 * to do so) we should revisit this and ieee80211_data_to_8023(). 79 */ 80 hdrlen = (len <= skb_tailroom(skb)) ? len : hdrlen + crypt_len + 8; 81 82 skb_put_data(skb, hdr, hdrlen); 83 fraglen = len - hdrlen; 84 85 if (fraglen) { 86 int offset = (u8 *)hdr + hdrlen - 87 (u8 *)rxb_addr(rxb) + rxb_offset(rxb); 88 89 skb_add_rx_frag(skb, 0, rxb_steal_page(rxb), offset, 90 fraglen, rxb->truesize); 91 } 92 93 ieee80211_rx_napi(mvm->hw, sta, skb, napi); 94 } 95 96 /* 97 * iwl_mvm_get_signal_strength - use new rx PHY INFO API 98 * values are reported by the fw as positive values - need to negate 99 * to obtain their dBM. Account for missing antennas by replacing 0 100 * values by -256dBm: practically 0 power and a non-feasible 8 bit value. 101 */ 102 static void iwl_mvm_get_signal_strength(struct iwl_mvm *mvm, 103 struct iwl_rx_phy_info *phy_info, 104 struct ieee80211_rx_status *rx_status) 105 { 106 int energy_a, energy_b, max_energy; 107 u32 val; 108 109 val = 110 le32_to_cpu(phy_info->non_cfg_phy[IWL_RX_INFO_ENERGY_ANT_ABC_IDX]); 111 energy_a = (val & IWL_RX_INFO_ENERGY_ANT_A_MSK) >> 112 IWL_RX_INFO_ENERGY_ANT_A_POS; 113 energy_a = energy_a ? -energy_a : S8_MIN; 114 energy_b = (val & IWL_RX_INFO_ENERGY_ANT_B_MSK) >> 115 IWL_RX_INFO_ENERGY_ANT_B_POS; 116 energy_b = energy_b ? -energy_b : S8_MIN; 117 max_energy = max(energy_a, energy_b); 118 119 IWL_DEBUG_STATS(mvm, "energy In A %d B %d , and max %d\n", 120 energy_a, energy_b, max_energy); 121 122 rx_status->signal = max_energy; 123 rx_status->chains = (le16_to_cpu(phy_info->phy_flags) & 124 RX_RES_PHY_FLAGS_ANTENNA) 125 >> RX_RES_PHY_FLAGS_ANTENNA_POS; 126 rx_status->chain_signal[0] = energy_a; 127 rx_status->chain_signal[1] = energy_b; 128 } 129 130 /* 131 * iwl_mvm_set_mac80211_rx_flag - translate fw status to mac80211 format 132 * @mvm: the mvm object 133 * @hdr: 80211 header 134 * @stats: status in mac80211's format 135 * @rx_pkt_status: status coming from fw 136 * 137 * returns non 0 value if the packet should be dropped 138 */ 139 static u32 iwl_mvm_set_mac80211_rx_flag(struct iwl_mvm *mvm, 140 struct ieee80211_hdr *hdr, 141 struct ieee80211_rx_status *stats, 142 u32 rx_pkt_status, 143 u8 *crypt_len) 144 { 145 if (!ieee80211_has_protected(hdr->frame_control) || 146 (rx_pkt_status & RX_MPDU_RES_STATUS_SEC_ENC_MSK) == 147 RX_MPDU_RES_STATUS_SEC_NO_ENC) 148 return 0; 149 150 /* packet was encrypted with unknown alg */ 151 if ((rx_pkt_status & RX_MPDU_RES_STATUS_SEC_ENC_MSK) == 152 RX_MPDU_RES_STATUS_SEC_ENC_ERR) 153 return 0; 154 155 switch (rx_pkt_status & RX_MPDU_RES_STATUS_SEC_ENC_MSK) { 156 case RX_MPDU_RES_STATUS_SEC_CCM_ENC: 157 /* alg is CCM: check MIC only */ 158 if (!(rx_pkt_status & RX_MPDU_RES_STATUS_MIC_OK)) 159 return -1; 160 161 stats->flag |= RX_FLAG_DECRYPTED; 162 *crypt_len = IEEE80211_CCMP_HDR_LEN; 163 return 0; 164 165 case RX_MPDU_RES_STATUS_SEC_TKIP_ENC: 166 /* Don't drop the frame and decrypt it in SW */ 167 if (!fw_has_api(&mvm->fw->ucode_capa, 168 IWL_UCODE_TLV_API_DEPRECATE_TTAK) && 169 !(rx_pkt_status & RX_MPDU_RES_STATUS_TTAK_OK)) 170 return 0; 171 *crypt_len = IEEE80211_TKIP_IV_LEN; 172 fallthrough; 173 174 case RX_MPDU_RES_STATUS_SEC_WEP_ENC: 175 if (!(rx_pkt_status & RX_MPDU_RES_STATUS_ICV_OK)) 176 return -1; 177 178 stats->flag |= RX_FLAG_DECRYPTED; 179 if ((rx_pkt_status & RX_MPDU_RES_STATUS_SEC_ENC_MSK) == 180 RX_MPDU_RES_STATUS_SEC_WEP_ENC) 181 *crypt_len = IEEE80211_WEP_IV_LEN; 182 return 0; 183 184 case RX_MPDU_RES_STATUS_SEC_EXT_ENC: 185 if (!(rx_pkt_status & RX_MPDU_RES_STATUS_MIC_OK)) 186 return -1; 187 stats->flag |= RX_FLAG_DECRYPTED; 188 return 0; 189 190 default: 191 /* Expected in monitor (not having the keys) */ 192 #if defined(__linux__) 193 if (!mvm->monitor_on) 194 IWL_WARN(mvm, "Unhandled alg: 0x%x\n", rx_pkt_status); 195 #elif defined(__FreeBSD__) 196 if (!mvm->monitor_on && net_ratelimit()) 197 IWL_WARN(mvm, "%s: Unhandled alg: 0x%x\n", __func__, rx_pkt_status); 198 #endif 199 } 200 201 return 0; 202 } 203 204 static void iwl_mvm_rx_handle_tcm(struct iwl_mvm *mvm, 205 struct ieee80211_sta *sta, 206 struct ieee80211_hdr *hdr, u32 len, 207 struct iwl_rx_phy_info *phy_info, 208 u32 rate_n_flags) 209 { 210 struct iwl_mvm_sta *mvmsta; 211 struct iwl_mvm_tcm_mac *mdata; 212 int mac; 213 int ac = IEEE80211_AC_BE; /* treat non-QoS as BE */ 214 struct iwl_mvm_vif *mvmvif; 215 /* expected throughput in 100Kbps, single stream, 20 MHz */ 216 static const u8 thresh_tpt[] = { 217 9, 18, 30, 42, 60, 78, 90, 96, 120, 135, 218 }; 219 u16 thr; 220 221 if (ieee80211_is_data_qos(hdr->frame_control)) { 222 u8 tid = ieee80211_get_tid(hdr); 223 224 if (tid < IWL_MAX_TID_COUNT) 225 ac = tid_to_mac80211_ac[tid]; 226 } 227 228 mvmsta = iwl_mvm_sta_from_mac80211(sta); 229 mac = mvmsta->mac_id_n_color & FW_CTXT_ID_MSK; 230 231 if (time_after(jiffies, mvm->tcm.ts + MVM_TCM_PERIOD)) 232 schedule_delayed_work(&mvm->tcm.work, 0); 233 mdata = &mvm->tcm.data[mac]; 234 mdata->rx.pkts[ac]++; 235 236 /* count the airtime only once for each ampdu */ 237 if (mdata->rx.last_ampdu_ref != mvm->ampdu_ref) { 238 mdata->rx.last_ampdu_ref = mvm->ampdu_ref; 239 mdata->rx.airtime += le16_to_cpu(phy_info->frame_time); 240 } 241 242 if (!(rate_n_flags & (RATE_MCS_HT_MSK_V1 | RATE_MCS_VHT_MSK_V1))) 243 return; 244 245 mvmvif = iwl_mvm_vif_from_mac80211(mvmsta->vif); 246 247 if (mdata->opened_rx_ba_sessions || 248 mdata->uapsd_nonagg_detect.detected || 249 (!mvmvif->deflink.queue_params[IEEE80211_AC_VO].uapsd && 250 !mvmvif->deflink.queue_params[IEEE80211_AC_VI].uapsd && 251 !mvmvif->deflink.queue_params[IEEE80211_AC_BE].uapsd && 252 !mvmvif->deflink.queue_params[IEEE80211_AC_BK].uapsd) || 253 mvmsta->deflink.sta_id != mvmvif->deflink.ap_sta_id) 254 return; 255 256 if (rate_n_flags & RATE_MCS_HT_MSK_V1) { 257 thr = thresh_tpt[rate_n_flags & RATE_HT_MCS_RATE_CODE_MSK_V1]; 258 thr *= 1 + ((rate_n_flags & RATE_HT_MCS_NSS_MSK_V1) >> 259 RATE_HT_MCS_NSS_POS_V1); 260 } else { 261 if (WARN_ON((rate_n_flags & RATE_VHT_MCS_RATE_CODE_MSK) >= 262 ARRAY_SIZE(thresh_tpt))) 263 return; 264 thr = thresh_tpt[rate_n_flags & RATE_VHT_MCS_RATE_CODE_MSK]; 265 thr *= 1 + FIELD_GET(RATE_MCS_NSS_MSK, rate_n_flags); 266 } 267 268 thr <<= ((rate_n_flags & RATE_MCS_CHAN_WIDTH_MSK_V1) >> 269 RATE_MCS_CHAN_WIDTH_POS); 270 271 mdata->uapsd_nonagg_detect.rx_bytes += len; 272 ewma_rate_add(&mdata->uapsd_nonagg_detect.rate, thr); 273 } 274 275 static void iwl_mvm_rx_csum(struct ieee80211_sta *sta, 276 struct sk_buff *skb, 277 u32 status) 278 { 279 struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta); 280 struct iwl_mvm_vif *mvmvif = iwl_mvm_vif_from_mac80211(mvmsta->vif); 281 282 if (mvmvif->features & NETIF_F_RXCSUM && 283 status & RX_MPDU_RES_STATUS_CSUM_DONE && 284 status & RX_MPDU_RES_STATUS_CSUM_OK) 285 skb->ip_summed = CHECKSUM_UNNECESSARY; 286 } 287 288 /* 289 * iwl_mvm_rx_rx_mpdu - REPLY_RX_MPDU_CMD handler 290 * 291 * Handles the actual data of the Rx packet from the fw 292 */ 293 void iwl_mvm_rx_rx_mpdu(struct iwl_mvm *mvm, struct napi_struct *napi, 294 struct iwl_rx_cmd_buffer *rxb) 295 { 296 struct ieee80211_hdr *hdr; 297 struct ieee80211_rx_status *rx_status; 298 struct iwl_rx_packet *pkt = rxb_addr(rxb); 299 struct iwl_rx_phy_info *phy_info; 300 struct iwl_rx_mpdu_res_start *rx_res; 301 struct ieee80211_sta *sta = NULL; 302 struct sk_buff *skb; 303 u32 len, pkt_len = iwl_rx_packet_payload_len(pkt); 304 u32 rate_n_flags; 305 u32 rx_pkt_status; 306 u8 crypt_len = 0; 307 308 if (unlikely(pkt_len < sizeof(*rx_res))) { 309 IWL_DEBUG_DROP(mvm, "Bad REPLY_RX_MPDU_CMD size\n"); 310 return; 311 } 312 313 phy_info = &mvm->last_phy_info; 314 rx_res = (struct iwl_rx_mpdu_res_start *)pkt->data; 315 hdr = (struct ieee80211_hdr *)(pkt->data + sizeof(*rx_res)); 316 len = le16_to_cpu(rx_res->byte_count); 317 318 if (unlikely(len + sizeof(*rx_res) + sizeof(__le32) > pkt_len)) { 319 IWL_DEBUG_DROP(mvm, "FW lied about packet len\n"); 320 return; 321 } 322 323 rx_pkt_status = get_unaligned_le32((__le32 *) 324 (pkt->data + sizeof(*rx_res) + len)); 325 326 /* Dont use dev_alloc_skb(), we'll have enough headroom once 327 * ieee80211_hdr pulled. 328 */ 329 skb = alloc_skb(128, GFP_ATOMIC); 330 if (!skb) { 331 IWL_ERR(mvm, "alloc_skb failed\n"); 332 return; 333 } 334 335 rx_status = IEEE80211_SKB_RXCB(skb); 336 337 /* 338 * Keep packets with CRC errors (and with overrun) for monitor mode 339 * (otherwise the firmware discards them) but mark them as bad. 340 */ 341 if (!(rx_pkt_status & RX_MPDU_RES_STATUS_CRC_OK) || 342 !(rx_pkt_status & RX_MPDU_RES_STATUS_OVERRUN_OK)) { 343 IWL_DEBUG_RX(mvm, "Bad CRC or FIFO: 0x%08X.\n", rx_pkt_status); 344 rx_status->flag |= RX_FLAG_FAILED_FCS_CRC; 345 } 346 347 /* This will be used in several places later */ 348 rate_n_flags = le32_to_cpu(phy_info->rate_n_flags); 349 350 /* rx_status carries information about the packet to mac80211 */ 351 rx_status->mactime = le64_to_cpu(phy_info->timestamp); 352 rx_status->device_timestamp = le32_to_cpu(phy_info->system_timestamp); 353 rx_status->band = 354 (phy_info->phy_flags & cpu_to_le16(RX_RES_PHY_FLAGS_BAND_24)) ? 355 NL80211_BAND_2GHZ : NL80211_BAND_5GHZ; 356 rx_status->freq = 357 ieee80211_channel_to_frequency(le16_to_cpu(phy_info->channel), 358 rx_status->band); 359 360 /* TSF as indicated by the firmware is at INA time */ 361 rx_status->flag |= RX_FLAG_MACTIME_PLCP_START; 362 363 iwl_mvm_get_signal_strength(mvm, phy_info, rx_status); 364 365 IWL_DEBUG_STATS_LIMIT(mvm, "Rssi %d, TSF %llu\n", rx_status->signal, 366 (unsigned long long)rx_status->mactime); 367 368 rcu_read_lock(); 369 if (rx_pkt_status & RX_MPDU_RES_STATUS_SRC_STA_FOUND) { 370 u32 id = rx_pkt_status & RX_MPDU_RES_STATUS_STA_ID_MSK; 371 372 id >>= RX_MDPU_RES_STATUS_STA_ID_SHIFT; 373 374 if (!WARN_ON_ONCE(id >= mvm->fw->ucode_capa.num_stations)) { 375 sta = rcu_dereference(mvm->fw_id_to_mac_id[id]); 376 if (IS_ERR(sta)) 377 sta = NULL; 378 } 379 } else if (!is_multicast_ether_addr(hdr->addr2)) { 380 /* This is fine since we prevent two stations with the same 381 * address from being added. 382 */ 383 sta = ieee80211_find_sta_by_ifaddr(mvm->hw, hdr->addr2, NULL); 384 } 385 386 if (sta) { 387 struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta); 388 struct ieee80211_vif *vif = mvmsta->vif; 389 struct iwl_mvm_vif *mvmvif = iwl_mvm_vif_from_mac80211(vif); 390 391 /* 392 * Don't even try to decrypt a MCAST frame that was received 393 * before the managed vif is authorized, we'd fail anyway. 394 */ 395 if (is_multicast_ether_addr(hdr->addr1) && 396 vif->type == NL80211_IFTYPE_STATION && 397 !mvmvif->authorized && 398 ieee80211_has_protected(hdr->frame_control)) { 399 IWL_DEBUG_DROP(mvm, "MCAST before the vif is authorized\n"); 400 kfree_skb(skb); 401 rcu_read_unlock(); 402 return; 403 } 404 } 405 406 /* 407 * drop the packet if it has failed being decrypted by HW 408 */ 409 if (iwl_mvm_set_mac80211_rx_flag(mvm, hdr, rx_status, rx_pkt_status, 410 &crypt_len)) { 411 IWL_DEBUG_DROP(mvm, "Bad decryption results 0x%08x\n", 412 rx_pkt_status); 413 kfree_skb(skb); 414 rcu_read_unlock(); 415 return; 416 } 417 418 if (sta) { 419 struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta); 420 struct ieee80211_vif *tx_blocked_vif = 421 rcu_dereference(mvm->csa_tx_blocked_vif); 422 struct iwl_fw_dbg_trigger_tlv *trig; 423 struct ieee80211_vif *vif = mvmsta->vif; 424 425 /* We have tx blocked stations (with CS bit). If we heard 426 * frames from a blocked station on a new channel we can 427 * TX to it again. 428 */ 429 if (unlikely(tx_blocked_vif) && vif == tx_blocked_vif) { 430 struct iwl_mvm_vif *mvmvif = 431 iwl_mvm_vif_from_mac80211(tx_blocked_vif); 432 433 if (mvmvif->csa_target_freq == rx_status->freq) 434 iwl_mvm_sta_modify_disable_tx_ap(mvm, sta, 435 false); 436 } 437 438 rs_update_last_rssi(mvm, mvmsta, rx_status); 439 440 trig = iwl_fw_dbg_trigger_on(&mvm->fwrt, 441 ieee80211_vif_to_wdev(vif), 442 FW_DBG_TRIGGER_RSSI); 443 444 if (trig && ieee80211_is_beacon(hdr->frame_control)) { 445 struct iwl_fw_dbg_trigger_low_rssi *rssi_trig; 446 s32 rssi; 447 448 rssi_trig = (void *)trig->data; 449 rssi = le32_to_cpu(rssi_trig->rssi); 450 451 if (rx_status->signal < rssi) 452 iwl_fw_dbg_collect_trig(&mvm->fwrt, trig, 453 #if defined(__linux__) 454 NULL); 455 #elif defined(__FreeBSD__) 456 ""); 457 #endif 458 } 459 460 if (!mvm->tcm.paused && len >= sizeof(*hdr) && 461 !is_multicast_ether_addr(hdr->addr1) && 462 ieee80211_is_data(hdr->frame_control)) 463 iwl_mvm_rx_handle_tcm(mvm, sta, hdr, len, phy_info, 464 rate_n_flags); 465 466 if (ieee80211_is_data(hdr->frame_control)) 467 iwl_mvm_rx_csum(sta, skb, rx_pkt_status); 468 } 469 rcu_read_unlock(); 470 471 /* set the preamble flag if appropriate */ 472 if (phy_info->phy_flags & cpu_to_le16(RX_RES_PHY_FLAGS_SHORT_PREAMBLE)) 473 rx_status->enc_flags |= RX_ENC_FLAG_SHORTPRE; 474 475 if (phy_info->phy_flags & cpu_to_le16(RX_RES_PHY_FLAGS_AGG)) { 476 /* 477 * We know which subframes of an A-MPDU belong 478 * together since we get a single PHY response 479 * from the firmware for all of them 480 */ 481 rx_status->flag |= RX_FLAG_AMPDU_DETAILS; 482 rx_status->ampdu_reference = mvm->ampdu_ref; 483 } 484 485 /* Set up the HT phy flags */ 486 switch (rate_n_flags & RATE_MCS_CHAN_WIDTH_MSK_V1) { 487 case RATE_MCS_CHAN_WIDTH_20: 488 break; 489 case RATE_MCS_CHAN_WIDTH_40: 490 rx_status->bw = RATE_INFO_BW_40; 491 break; 492 case RATE_MCS_CHAN_WIDTH_80: 493 rx_status->bw = RATE_INFO_BW_80; 494 break; 495 case RATE_MCS_CHAN_WIDTH_160: 496 rx_status->bw = RATE_INFO_BW_160; 497 break; 498 } 499 if (!(rate_n_flags & RATE_MCS_CCK_MSK_V1) && 500 rate_n_flags & RATE_MCS_SGI_MSK_V1) 501 rx_status->enc_flags |= RX_ENC_FLAG_SHORT_GI; 502 if (rate_n_flags & RATE_HT_MCS_GF_MSK) 503 rx_status->enc_flags |= RX_ENC_FLAG_HT_GF; 504 if (rate_n_flags & RATE_MCS_LDPC_MSK_V1) 505 rx_status->enc_flags |= RX_ENC_FLAG_LDPC; 506 if (rate_n_flags & RATE_MCS_HT_MSK_V1) { 507 u8 stbc = (rate_n_flags & RATE_MCS_STBC_MSK) >> 508 RATE_MCS_STBC_POS; 509 rx_status->encoding = RX_ENC_HT; 510 rx_status->rate_idx = rate_n_flags & RATE_HT_MCS_INDEX_MSK_V1; 511 rx_status->enc_flags |= stbc << RX_ENC_FLAG_STBC_SHIFT; 512 } else if (rate_n_flags & RATE_MCS_VHT_MSK_V1) { 513 u8 stbc = (rate_n_flags & RATE_MCS_STBC_MSK) >> 514 RATE_MCS_STBC_POS; 515 rx_status->nss = 516 FIELD_GET(RATE_MCS_NSS_MSK, rate_n_flags) + 1; 517 rx_status->rate_idx = rate_n_flags & RATE_VHT_MCS_RATE_CODE_MSK; 518 rx_status->encoding = RX_ENC_VHT; 519 rx_status->enc_flags |= stbc << RX_ENC_FLAG_STBC_SHIFT; 520 if (rate_n_flags & RATE_MCS_BF_MSK) 521 rx_status->enc_flags |= RX_ENC_FLAG_BF; 522 } else { 523 int rate = iwl_mvm_legacy_rate_to_mac80211_idx(rate_n_flags, 524 rx_status->band); 525 526 if (WARN(rate < 0 || rate > 0xFF, 527 "Invalid rate flags 0x%x, band %d,\n", 528 rate_n_flags, rx_status->band)) { 529 kfree_skb(skb); 530 return; 531 } 532 rx_status->rate_idx = rate; 533 } 534 535 #ifdef CONFIG_IWLWIFI_DEBUGFS 536 iwl_mvm_update_frame_stats(mvm, rate_n_flags, 537 rx_status->flag & RX_FLAG_AMPDU_DETAILS); 538 #endif 539 540 if (unlikely((ieee80211_is_beacon(hdr->frame_control) || 541 ieee80211_is_probe_resp(hdr->frame_control)) && 542 mvm->sched_scan_pass_all == SCHED_SCAN_PASS_ALL_ENABLED)) 543 mvm->sched_scan_pass_all = SCHED_SCAN_PASS_ALL_FOUND; 544 545 if (unlikely(ieee80211_is_beacon(hdr->frame_control) || 546 ieee80211_is_probe_resp(hdr->frame_control))) 547 rx_status->boottime_ns = ktime_get_boottime_ns(); 548 549 iwl_mvm_pass_packet_to_mac80211(mvm, sta, napi, skb, hdr, len, 550 crypt_len, rxb); 551 } 552 553 struct iwl_mvm_stat_data { 554 struct iwl_mvm *mvm; 555 __le32 flags; 556 __le32 mac_id; 557 u8 beacon_filter_average_energy; 558 __le32 *beacon_counter; 559 u8 *beacon_average_energy; 560 }; 561 562 struct iwl_mvm_stat_data_all_macs { 563 struct iwl_mvm *mvm; 564 __le32 flags; 565 struct iwl_statistics_ntfy_per_mac *per_mac_stats; 566 }; 567 568 static void iwl_mvm_update_vif_sig(struct ieee80211_vif *vif, int sig) 569 { 570 struct iwl_mvm_vif *mvmvif = iwl_mvm_vif_from_mac80211(vif); 571 struct iwl_mvm *mvm = mvmvif->mvm; 572 int thold = vif->bss_conf.cqm_rssi_thold; 573 int hyst = vif->bss_conf.cqm_rssi_hyst; 574 int last_event; 575 576 if (sig == 0) { 577 IWL_DEBUG_RX(mvm, "RSSI is 0 - skip signal based decision\n"); 578 return; 579 } 580 581 mvmvif->bf_data.ave_beacon_signal = sig; 582 583 /* BT Coex */ 584 if (mvmvif->bf_data.bt_coex_min_thold != 585 mvmvif->bf_data.bt_coex_max_thold) { 586 last_event = mvmvif->bf_data.last_bt_coex_event; 587 if (sig > mvmvif->bf_data.bt_coex_max_thold && 588 (last_event <= mvmvif->bf_data.bt_coex_min_thold || 589 last_event == 0)) { 590 mvmvif->bf_data.last_bt_coex_event = sig; 591 IWL_DEBUG_RX(mvm, "cqm_iterator bt coex high %d\n", 592 sig); 593 iwl_mvm_bt_rssi_event(mvm, vif, RSSI_EVENT_HIGH); 594 } else if (sig < mvmvif->bf_data.bt_coex_min_thold && 595 (last_event >= mvmvif->bf_data.bt_coex_max_thold || 596 last_event == 0)) { 597 mvmvif->bf_data.last_bt_coex_event = sig; 598 IWL_DEBUG_RX(mvm, "cqm_iterator bt coex low %d\n", 599 sig); 600 iwl_mvm_bt_rssi_event(mvm, vif, RSSI_EVENT_LOW); 601 } 602 } 603 604 if (!(vif->driver_flags & IEEE80211_VIF_SUPPORTS_CQM_RSSI)) 605 return; 606 607 /* CQM Notification */ 608 last_event = mvmvif->bf_data.last_cqm_event; 609 if (thold && sig < thold && (last_event == 0 || 610 sig < last_event - hyst)) { 611 mvmvif->bf_data.last_cqm_event = sig; 612 IWL_DEBUG_RX(mvm, "cqm_iterator cqm low %d\n", 613 sig); 614 ieee80211_cqm_rssi_notify( 615 vif, 616 NL80211_CQM_RSSI_THRESHOLD_EVENT_LOW, 617 sig, 618 GFP_KERNEL); 619 } else if (sig > thold && 620 (last_event == 0 || sig > last_event + hyst)) { 621 mvmvif->bf_data.last_cqm_event = sig; 622 IWL_DEBUG_RX(mvm, "cqm_iterator cqm high %d\n", 623 sig); 624 ieee80211_cqm_rssi_notify( 625 vif, 626 NL80211_CQM_RSSI_THRESHOLD_EVENT_HIGH, 627 sig, 628 GFP_KERNEL); 629 } 630 } 631 632 static void iwl_mvm_stat_iterator(void *_data, u8 *mac, 633 struct ieee80211_vif *vif) 634 { 635 struct iwl_mvm_stat_data *data = _data; 636 int sig = -data->beacon_filter_average_energy; 637 u16 id = le32_to_cpu(data->mac_id); 638 struct iwl_mvm_vif *mvmvif = iwl_mvm_vif_from_mac80211(vif); 639 u16 vif_id = mvmvif->id; 640 641 /* This doesn't need the MAC ID check since it's not taking the 642 * data copied into the "data" struct, but rather the data from 643 * the notification directly. 644 */ 645 mvmvif->deflink.beacon_stats.num_beacons = 646 le32_to_cpu(data->beacon_counter[vif_id]); 647 mvmvif->deflink.beacon_stats.avg_signal = 648 -data->beacon_average_energy[vif_id]; 649 650 if (mvmvif->id != id) 651 return; 652 653 if (vif->type != NL80211_IFTYPE_STATION) 654 return; 655 656 /* make sure that beacon statistics don't go backwards with TCM 657 * request to clear statistics 658 */ 659 if (le32_to_cpu(data->flags) & IWL_STATISTICS_REPLY_FLG_CLEAR) 660 mvmvif->deflink.beacon_stats.accu_num_beacons += 661 mvmvif->deflink.beacon_stats.num_beacons; 662 663 iwl_mvm_update_vif_sig(vif, sig); 664 } 665 666 static void iwl_mvm_stat_iterator_all_macs(void *_data, u8 *mac, 667 struct ieee80211_vif *vif) 668 { 669 struct iwl_mvm_stat_data_all_macs *data = _data; 670 struct iwl_statistics_ntfy_per_mac *mac_stats; 671 int sig; 672 struct iwl_mvm_vif *mvmvif = iwl_mvm_vif_from_mac80211(vif); 673 u16 vif_id = mvmvif->id; 674 675 if (WARN_ONCE(vif_id >= MAC_INDEX_AUX, "invalid vif id: %d", vif_id)) 676 return; 677 678 if (vif->type != NL80211_IFTYPE_STATION) 679 return; 680 681 mac_stats = &data->per_mac_stats[vif_id]; 682 683 mvmvif->deflink.beacon_stats.num_beacons = 684 le32_to_cpu(mac_stats->beacon_counter); 685 mvmvif->deflink.beacon_stats.avg_signal = 686 -le32_to_cpu(mac_stats->beacon_average_energy); 687 688 /* make sure that beacon statistics don't go backwards with TCM 689 * request to clear statistics 690 */ 691 if (le32_to_cpu(data->flags) & IWL_STATISTICS_REPLY_FLG_CLEAR) 692 mvmvif->deflink.beacon_stats.accu_num_beacons += 693 mvmvif->deflink.beacon_stats.num_beacons; 694 695 sig = -le32_to_cpu(mac_stats->beacon_filter_average_energy); 696 iwl_mvm_update_vif_sig(vif, sig); 697 } 698 699 static inline void 700 iwl_mvm_rx_stats_check_trigger(struct iwl_mvm *mvm, struct iwl_rx_packet *pkt) 701 { 702 struct iwl_fw_dbg_trigger_tlv *trig; 703 struct iwl_fw_dbg_trigger_stats *trig_stats; 704 u32 trig_offset, trig_thold; 705 706 trig = iwl_fw_dbg_trigger_on(&mvm->fwrt, NULL, FW_DBG_TRIGGER_STATS); 707 if (!trig) 708 return; 709 710 trig_stats = (void *)trig->data; 711 712 trig_offset = le32_to_cpu(trig_stats->stop_offset); 713 trig_thold = le32_to_cpu(trig_stats->stop_threshold); 714 715 if (WARN_ON_ONCE(trig_offset >= iwl_rx_packet_payload_len(pkt))) 716 return; 717 718 if (le32_to_cpup((__le32 *) (pkt->data + trig_offset)) < trig_thold) 719 return; 720 721 #if defined(__linux__) 722 iwl_fw_dbg_collect_trig(&mvm->fwrt, trig, NULL); 723 #elif defined(__FreeBSD__) 724 iwl_fw_dbg_collect_trig(&mvm->fwrt, trig, ""); 725 #endif 726 } 727 728 static void iwl_mvm_stats_energy_iter(void *_data, 729 struct ieee80211_sta *sta) 730 { 731 struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta); 732 u8 *energy = _data; 733 u32 sta_id = mvmsta->deflink.sta_id; 734 735 if (WARN_ONCE(sta_id >= IWL_MVM_STATION_COUNT_MAX, "sta_id %d >= %d", 736 sta_id, IWL_MVM_STATION_COUNT_MAX)) 737 return; 738 739 if (energy[sta_id]) 740 mvmsta->deflink.avg_energy = energy[sta_id]; 741 742 } 743 744 static void 745 iwl_mvm_update_tcm_from_stats(struct iwl_mvm *mvm, __le32 *air_time_le, 746 __le32 *rx_bytes_le) 747 { 748 int i; 749 750 spin_lock(&mvm->tcm.lock); 751 for (i = 0; i < NUM_MAC_INDEX_DRIVER; i++) { 752 struct iwl_mvm_tcm_mac *mdata = &mvm->tcm.data[i]; 753 u32 rx_bytes = le32_to_cpu(rx_bytes_le[i]); 754 u32 airtime = le32_to_cpu(air_time_le[i]); 755 756 mdata->rx.airtime += airtime; 757 mdata->uapsd_nonagg_detect.rx_bytes += rx_bytes; 758 if (airtime) { 759 /* re-init every time to store rate from FW */ 760 ewma_rate_init(&mdata->uapsd_nonagg_detect.rate); 761 ewma_rate_add(&mdata->uapsd_nonagg_detect.rate, 762 rx_bytes * 8 / airtime); 763 } 764 } 765 spin_unlock(&mvm->tcm.lock); 766 } 767 768 static void 769 iwl_mvm_stats_ver_15(struct iwl_mvm *mvm, 770 struct iwl_statistics_operational_ntfy *stats) 771 { 772 struct iwl_mvm_stat_data_all_macs data = { 773 .mvm = mvm, 774 .flags = stats->flags, 775 .per_mac_stats = stats->per_mac_stats, 776 }; 777 778 ieee80211_iterate_active_interfaces(mvm->hw, 779 IEEE80211_IFACE_ITER_NORMAL, 780 iwl_mvm_stat_iterator_all_macs, 781 &data); 782 } 783 784 static void 785 iwl_mvm_stats_ver_14(struct iwl_mvm *mvm, 786 struct iwl_statistics_operational_ntfy_ver_14 *stats) 787 { 788 struct iwl_mvm_stat_data data = { 789 .mvm = mvm, 790 }; 791 792 u8 beacon_average_energy[MAC_INDEX_AUX]; 793 __le32 flags; 794 int i; 795 796 flags = stats->flags; 797 798 data.mac_id = stats->mac_id; 799 data.beacon_filter_average_energy = 800 le32_to_cpu(stats->beacon_filter_average_energy); 801 data.flags = flags; 802 data.beacon_counter = stats->beacon_counter; 803 804 for (i = 0; i < ARRAY_SIZE(beacon_average_energy); i++) 805 beacon_average_energy[i] = 806 le32_to_cpu(stats->beacon_average_energy[i]); 807 808 data.beacon_average_energy = beacon_average_energy; 809 810 ieee80211_iterate_active_interfaces(mvm->hw, 811 IEEE80211_IFACE_ITER_NORMAL, 812 iwl_mvm_stat_iterator, 813 &data); 814 } 815 816 static bool iwl_mvm_verify_stats_len(struct iwl_mvm *mvm, 817 struct iwl_rx_packet *pkt, 818 u32 expected_size) 819 { 820 struct iwl_statistics_ntfy_hdr *hdr; 821 822 if (WARN_ONCE(iwl_rx_packet_payload_len(pkt) < expected_size, 823 "received invalid statistics size (%d)!, expected_size: %d\n", 824 iwl_rx_packet_payload_len(pkt), expected_size)) 825 return false; 826 827 hdr = (void *)&pkt->data; 828 829 if (WARN_ONCE((hdr->type & IWL_STATISTICS_TYPE_MSK) != FW_STATISTICS_OPERATIONAL || 830 hdr->version != 831 iwl_fw_lookup_notif_ver(mvm->fw, LEGACY_GROUP, STATISTICS_NOTIFICATION, 0), 832 "received unsupported hdr type %d, version %d\n", 833 hdr->type, hdr->version)) 834 return false; 835 836 if (WARN_ONCE(le16_to_cpu(hdr->size) != expected_size, 837 "received invalid statistics size in header (%d)!, expected_size: %d\n", 838 le16_to_cpu(hdr->size), expected_size)) 839 return false; 840 841 return true; 842 } 843 844 static void 845 iwl_mvm_handle_rx_statistics_tlv(struct iwl_mvm *mvm, 846 struct iwl_rx_packet *pkt) 847 { 848 u8 average_energy[IWL_MVM_STATION_COUNT_MAX]; 849 __le32 air_time[MAC_INDEX_AUX]; 850 __le32 rx_bytes[MAC_INDEX_AUX]; 851 __le32 flags = 0; 852 int i; 853 u32 notif_ver = iwl_fw_lookup_notif_ver(mvm->fw, LEGACY_GROUP, 854 STATISTICS_NOTIFICATION, 0); 855 856 if (WARN_ONCE(notif_ver > 15, 857 "invalid statistics version id: %d\n", notif_ver)) 858 return; 859 860 if (notif_ver == 14) { 861 struct iwl_statistics_operational_ntfy_ver_14 *stats = 862 (void *)pkt->data; 863 864 if (!iwl_mvm_verify_stats_len(mvm, pkt, sizeof(*stats))) 865 return; 866 867 iwl_mvm_stats_ver_14(mvm, stats); 868 869 flags = stats->flags; 870 mvm->radio_stats.rx_time = le64_to_cpu(stats->rx_time); 871 mvm->radio_stats.tx_time = le64_to_cpu(stats->tx_time); 872 mvm->radio_stats.on_time_rf = le64_to_cpu(stats->on_time_rf); 873 mvm->radio_stats.on_time_scan = 874 le64_to_cpu(stats->on_time_scan); 875 876 for (i = 0; i < ARRAY_SIZE(average_energy); i++) 877 average_energy[i] = le32_to_cpu(stats->average_energy[i]); 878 879 for (i = 0; i < ARRAY_SIZE(air_time); i++) { 880 air_time[i] = stats->air_time[i]; 881 rx_bytes[i] = stats->rx_bytes[i]; 882 } 883 } 884 885 if (notif_ver == 15) { 886 struct iwl_statistics_operational_ntfy *stats = 887 (void *)pkt->data; 888 889 if (!iwl_mvm_verify_stats_len(mvm, pkt, sizeof(*stats))) 890 return; 891 892 iwl_mvm_stats_ver_15(mvm, stats); 893 894 flags = stats->flags; 895 mvm->radio_stats.rx_time = le64_to_cpu(stats->rx_time); 896 mvm->radio_stats.tx_time = le64_to_cpu(stats->tx_time); 897 mvm->radio_stats.on_time_rf = le64_to_cpu(stats->on_time_rf); 898 mvm->radio_stats.on_time_scan = 899 le64_to_cpu(stats->on_time_scan); 900 901 for (i = 0; i < ARRAY_SIZE(average_energy); i++) 902 average_energy[i] = 903 le32_to_cpu(stats->per_sta_stats[i].average_energy); 904 905 for (i = 0; i < ARRAY_SIZE(air_time); i++) { 906 air_time[i] = stats->per_mac_stats[i].air_time; 907 rx_bytes[i] = stats->per_mac_stats[i].rx_bytes; 908 } 909 } 910 911 iwl_mvm_rx_stats_check_trigger(mvm, pkt); 912 913 ieee80211_iterate_stations_atomic(mvm->hw, iwl_mvm_stats_energy_iter, 914 average_energy); 915 /* 916 * Don't update in case the statistics are not cleared, since 917 * we will end up counting twice the same airtime, once in TCM 918 * request and once in statistics notification. 919 */ 920 if (le32_to_cpu(flags) & IWL_STATISTICS_REPLY_FLG_CLEAR) 921 iwl_mvm_update_tcm_from_stats(mvm, air_time, rx_bytes); 922 } 923 924 void iwl_mvm_handle_rx_statistics(struct iwl_mvm *mvm, 925 struct iwl_rx_packet *pkt) 926 { 927 struct iwl_mvm_stat_data data = { 928 .mvm = mvm, 929 }; 930 __le32 *bytes, *air_time, flags; 931 int expected_size; 932 u8 *energy; 933 934 /* From ver 14 and up we use TLV statistics format */ 935 if (iwl_fw_lookup_notif_ver(mvm->fw, LEGACY_GROUP, 936 STATISTICS_NOTIFICATION, 0) >= 14) 937 return iwl_mvm_handle_rx_statistics_tlv(mvm, pkt); 938 939 if (!iwl_mvm_has_new_rx_stats_api(mvm)) { 940 if (iwl_mvm_has_new_rx_api(mvm)) 941 expected_size = sizeof(struct iwl_notif_statistics_v11); 942 else 943 expected_size = sizeof(struct iwl_notif_statistics_v10); 944 } else { 945 expected_size = sizeof(struct iwl_notif_statistics); 946 } 947 948 if (WARN_ONCE(iwl_rx_packet_payload_len(pkt) != expected_size, 949 "received invalid statistics size (%d)!\n", 950 iwl_rx_packet_payload_len(pkt))) 951 return; 952 953 if (!iwl_mvm_has_new_rx_stats_api(mvm)) { 954 struct iwl_notif_statistics_v11 *stats = (void *)&pkt->data; 955 956 data.mac_id = stats->rx.general.mac_id; 957 data.beacon_filter_average_energy = 958 stats->general.common.beacon_filter_average_energy; 959 960 mvm->rx_stats_v3 = stats->rx; 961 962 mvm->radio_stats.rx_time = 963 le64_to_cpu(stats->general.common.rx_time); 964 mvm->radio_stats.tx_time = 965 le64_to_cpu(stats->general.common.tx_time); 966 mvm->radio_stats.on_time_rf = 967 le64_to_cpu(stats->general.common.on_time_rf); 968 mvm->radio_stats.on_time_scan = 969 le64_to_cpu(stats->general.common.on_time_scan); 970 971 data.beacon_counter = stats->general.beacon_counter; 972 data.beacon_average_energy = 973 stats->general.beacon_average_energy; 974 flags = stats->flag; 975 } else { 976 struct iwl_notif_statistics *stats = (void *)&pkt->data; 977 978 data.mac_id = stats->rx.general.mac_id; 979 data.beacon_filter_average_energy = 980 stats->general.common.beacon_filter_average_energy; 981 982 mvm->rx_stats = stats->rx; 983 984 mvm->radio_stats.rx_time = 985 le64_to_cpu(stats->general.common.rx_time); 986 mvm->radio_stats.tx_time = 987 le64_to_cpu(stats->general.common.tx_time); 988 mvm->radio_stats.on_time_rf = 989 le64_to_cpu(stats->general.common.on_time_rf); 990 mvm->radio_stats.on_time_scan = 991 le64_to_cpu(stats->general.common.on_time_scan); 992 993 data.beacon_counter = stats->general.beacon_counter; 994 data.beacon_average_energy = 995 stats->general.beacon_average_energy; 996 flags = stats->flag; 997 } 998 data.flags = flags; 999 1000 iwl_mvm_rx_stats_check_trigger(mvm, pkt); 1001 1002 ieee80211_iterate_active_interfaces(mvm->hw, 1003 IEEE80211_IFACE_ITER_NORMAL, 1004 iwl_mvm_stat_iterator, 1005 &data); 1006 1007 if (!iwl_mvm_has_new_rx_api(mvm)) 1008 return; 1009 1010 if (!iwl_mvm_has_new_rx_stats_api(mvm)) { 1011 struct iwl_notif_statistics_v11 *v11 = (void *)&pkt->data; 1012 1013 energy = (void *)&v11->load_stats.avg_energy; 1014 bytes = (void *)&v11->load_stats.byte_count; 1015 air_time = (void *)&v11->load_stats.air_time; 1016 } else { 1017 struct iwl_notif_statistics *stats = (void *)&pkt->data; 1018 1019 energy = (void *)&stats->load_stats.avg_energy; 1020 bytes = (void *)&stats->load_stats.byte_count; 1021 air_time = (void *)&stats->load_stats.air_time; 1022 } 1023 ieee80211_iterate_stations_atomic(mvm->hw, iwl_mvm_stats_energy_iter, 1024 energy); 1025 1026 /* 1027 * Don't update in case the statistics are not cleared, since 1028 * we will end up counting twice the same airtime, once in TCM 1029 * request and once in statistics notification. 1030 */ 1031 if (le32_to_cpu(flags) & IWL_STATISTICS_REPLY_FLG_CLEAR) 1032 iwl_mvm_update_tcm_from_stats(mvm, air_time, bytes); 1033 1034 } 1035 1036 void iwl_mvm_rx_statistics(struct iwl_mvm *mvm, struct iwl_rx_cmd_buffer *rxb) 1037 { 1038 iwl_mvm_handle_rx_statistics(mvm, rxb_addr(rxb)); 1039 } 1040 1041 void iwl_mvm_window_status_notif(struct iwl_mvm *mvm, 1042 struct iwl_rx_cmd_buffer *rxb) 1043 { 1044 struct iwl_rx_packet *pkt = rxb_addr(rxb); 1045 struct iwl_ba_window_status_notif *notif = (void *)pkt->data; 1046 int i; 1047 1048 BUILD_BUG_ON(ARRAY_SIZE(notif->ra_tid) != BA_WINDOW_STREAMS_MAX); 1049 BUILD_BUG_ON(ARRAY_SIZE(notif->mpdu_rx_count) != BA_WINDOW_STREAMS_MAX); 1050 BUILD_BUG_ON(ARRAY_SIZE(notif->bitmap) != BA_WINDOW_STREAMS_MAX); 1051 BUILD_BUG_ON(ARRAY_SIZE(notif->start_seq_num) != BA_WINDOW_STREAMS_MAX); 1052 1053 rcu_read_lock(); 1054 for (i = 0; i < BA_WINDOW_STREAMS_MAX; i++) { 1055 struct ieee80211_sta *sta; 1056 u8 sta_id, tid; 1057 u64 bitmap; 1058 u32 ssn; 1059 u16 ratid; 1060 u16 received_mpdu; 1061 1062 ratid = le16_to_cpu(notif->ra_tid[i]); 1063 /* check that this TID is valid */ 1064 if (!(ratid & BA_WINDOW_STATUS_VALID_MSK)) 1065 continue; 1066 1067 received_mpdu = le16_to_cpu(notif->mpdu_rx_count[i]); 1068 if (received_mpdu == 0) 1069 continue; 1070 1071 tid = ratid & BA_WINDOW_STATUS_TID_MSK; 1072 /* get the station */ 1073 sta_id = (ratid & BA_WINDOW_STATUS_STA_ID_MSK) 1074 >> BA_WINDOW_STATUS_STA_ID_POS; 1075 sta = rcu_dereference(mvm->fw_id_to_mac_id[sta_id]); 1076 if (IS_ERR_OR_NULL(sta)) 1077 continue; 1078 bitmap = le64_to_cpu(notif->bitmap[i]); 1079 ssn = le32_to_cpu(notif->start_seq_num[i]); 1080 1081 /* update mac80211 with the bitmap for the reordering buffer */ 1082 ieee80211_mark_rx_ba_filtered_frames(sta, tid, ssn, bitmap, 1083 received_mpdu); 1084 } 1085 rcu_read_unlock(); 1086 } 1087