2019-06-04 16:11:33 +08:00
|
|
|
/* SPDX-License-Identifier: GPL-2.0-only */
|
2007-05-06 02:45:53 +08:00
|
|
|
/*
|
|
|
|
|
* Copyright 2002-2005, Devicescape Software, Inc.
|
2014-09-03 20:24:57 +08:00
|
|
|
* Copyright 2013-2014 Intel Mobile Communications GmbH
|
2017-04-26 18:14:59 +08:00
|
|
|
* Copyright(c) 2015-2017 Intel Deutschland GmbH
|
2021-05-12 02:02:47 +08:00
|
|
|
* Copyright(c) 2020-2021 Intel Corporation
|
2007-05-06 02:45:53 +08:00
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
#ifndef STA_INFO_H
|
|
|
|
|
#define STA_INFO_H
|
|
|
|
|
|
|
|
|
|
#include <linux/list.h>
|
|
|
|
|
#include <linux/types.h>
|
|
|
|
|
#include <linux/if_ether.h>
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
#include <linux/workqueue.h>
|
2010-12-02 18:12:43 +08:00
|
|
|
#include <linux/average.h>
|
2017-04-26 20:51:20 +08:00
|
|
|
#include <linux/bitfield.h>
|
2012-03-01 22:22:09 +08:00
|
|
|
#include <linux/etherdevice.h>
|
2015-02-14 04:55:15 +08:00
|
|
|
#include <linux/rhashtable.h>
|
2016-04-01 01:02:09 +08:00
|
|
|
#include <linux/u64_stats_sync.h>
|
2008-04-09 03:14:40 +08:00
|
|
|
#include "key.h"
|
2007-05-06 02:45:53 +08:00
|
|
|
|
2008-01-29 00:19:37 +08:00
|
|
|
/**
|
|
|
|
|
* enum ieee80211_sta_info_flags - Stations flags
|
|
|
|
|
*
|
2011-09-29 22:04:36 +08:00
|
|
|
* These flags are used with &struct sta_info's @flags member, but
|
|
|
|
|
* only indirectly with set_sta_flag() and friends.
|
2008-01-29 00:19:37 +08:00
|
|
|
*
|
|
|
|
|
* @WLAN_STA_AUTH: Station is authenticated.
|
|
|
|
|
* @WLAN_STA_ASSOC: Station is associated.
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
* @WLAN_STA_PS_STA: Station is in power-save mode
|
2008-01-29 00:19:37 +08:00
|
|
|
* @WLAN_STA_AUTHORIZED: Station is authorized to send/receive traffic.
|
|
|
|
|
* This bit is always checked so needs to be enabled for all stations
|
|
|
|
|
* when virtual port control is not in use.
|
|
|
|
|
* @WLAN_STA_SHORT_PREAMBLE: Station is capable of receiving short-preamble
|
|
|
|
|
* frames.
|
|
|
|
|
* @WLAN_STA_WDS: Station is one of our WDS peers.
|
2008-02-21 06:59:33 +08:00
|
|
|
* @WLAN_STA_CLEAR_PS_FILT: Clear PS filter in hardware (using the
|
2008-05-15 18:55:29 +08:00
|
|
|
* IEEE80211_TX_CTL_CLEAR_PS_FILT control flag) when the next
|
2008-02-21 06:59:33 +08:00
|
|
|
* frame to this station is transmitted.
|
2009-01-08 19:31:59 +08:00
|
|
|
* @WLAN_STA_MFP: Management frame protection is used with this STA.
|
2010-04-06 17:18:46 +08:00
|
|
|
* @WLAN_STA_BLOCK_BA: Used to deny ADDBA requests (both TX and RX)
|
2010-04-06 17:18:47 +08:00
|
|
|
* during suspend/resume and station removal.
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
* @WLAN_STA_PS_DRIVER: driver requires keeping this station in
|
|
|
|
|
* power-save mode logically to flush frames that might still
|
|
|
|
|
* be in the queues
|
|
|
|
|
* @WLAN_STA_PSPOLL: Station sent PS-poll while driver was keeping
|
|
|
|
|
* station in power-save mode, reply when the driver unblocks.
|
2011-09-28 19:12:54 +08:00
|
|
|
* @WLAN_STA_TDLS_PEER: Station is a TDLS peer.
|
|
|
|
|
* @WLAN_STA_TDLS_PEER_AUTH: This TDLS peer is authorized to send direct
|
|
|
|
|
* packets. This means the link is enabled.
|
2014-07-17 22:14:17 +08:00
|
|
|
* @WLAN_STA_TDLS_INITIATOR: We are the initiator of the TDLS link with this
|
|
|
|
|
* station.
|
2014-11-10 00:50:15 +08:00
|
|
|
* @WLAN_STA_TDLS_CHAN_SWITCH: This TDLS peer supports TDLS channel-switching
|
2014-11-10 00:50:19 +08:00
|
|
|
* @WLAN_STA_TDLS_OFF_CHANNEL: The local STA is currently off-channel with this
|
|
|
|
|
* TDLS peer
|
2015-06-11 01:42:59 +08:00
|
|
|
* @WLAN_STA_TDLS_WIDER_BW: This TDLS peer supports working on a wider bw on
|
|
|
|
|
* the BSS base channel.
|
2011-09-29 22:04:33 +08:00
|
|
|
* @WLAN_STA_UAPSD: Station requested unscheduled SP while driver was
|
|
|
|
|
* keeping station in power-save mode, reply when the driver
|
|
|
|
|
* unblocks the station.
|
|
|
|
|
* @WLAN_STA_SP: Station is in a service period, so don't try to
|
2011-09-29 22:04:35 +08:00
|
|
|
* reply to other uAPSD trigger frames or PS-Poll.
|
2011-11-04 18:18:20 +08:00
|
|
|
* @WLAN_STA_4ADDR_EVENT: 4-addr event was already sent for this frame.
|
2012-01-12 16:31:10 +08:00
|
|
|
* @WLAN_STA_INSERTED: This station is inserted into the hash table.
|
2012-01-20 20:55:23 +08:00
|
|
|
* @WLAN_STA_RATE_CONTROL: rate control was initialized for this station.
|
2012-04-01 02:31:32 +08:00
|
|
|
* @WLAN_STA_TOFFSET_KNOWN: toffset calculated for this station is valid.
|
2013-01-31 01:14:08 +08:00
|
|
|
* @WLAN_STA_MPSP_OWNER: local STA is owner of a mesh Peer Service Period.
|
|
|
|
|
* @WLAN_STA_MPSP_RECIPIENT: local STA is recipient of a MPSP.
|
mac80211: fix station/driver powersave race
It is currently possible to have a race due to the station PS
unblock work like this:
* station goes to sleep with frames buffered in the driver
* driver blocks wakeup
* station wakes up again
* driver flushes/returns frames, and unblocks, which schedules
the unblock work
* unblock work starts to run, and checks that the station is
awake (i.e. that the WLAN_STA_PS_STA flag isn't set)
* we process a received frame with PM=1, setting the flag again
* ieee80211_sta_ps_deliver_wakeup() runs, delivering all frames
to the driver, and then clearing the WLAN_STA_PS_DRIVER and
WLAN_STA_PS_STA flags
In this scenario, mac80211 will think that the station is awake,
while it really is asleep, and any TX'ed frames should be filtered
by the device (it will know that the station is sleeping) but then
passed to mac80211 again, which will not buffer it either as it
thinks the station is awake, and eventually the packets will be
dropped.
Fix this by moving the clearing of the flags to exactly where we
learn about the situation. This creates a problem of reordering,
so introduce another flag indicating that delivery is being done,
this new flag also queues frames and is cleared only while the
spinlock is held (which the queuing code also holds) so that any
concurrent delivery/TX is handled correctly.
Reported-by: Andrei Otcheretianski <andrei.otcheretianski@intel.com>
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-05-27 22:32:27 +08:00
|
|
|
* @WLAN_STA_PS_DELIVER: station woke up, but we're still blocking TX
|
|
|
|
|
* until pending frames are delivered
|
2020-04-24 18:39:46 +08:00
|
|
|
* @WLAN_STA_USES_ENCRYPTION: This station was configured for encryption,
|
|
|
|
|
* so drop all packets without a key later.
|
2020-12-19 02:47:18 +08:00
|
|
|
* @WLAN_STA_DECAP_OFFLOAD: This station uses rx decap offload
|
2016-03-17 21:02:54 +08:00
|
|
|
*
|
|
|
|
|
* @NUM_WLAN_STA_FLAGS: number of defined flags
|
2008-01-29 00:19:37 +08:00
|
|
|
*/
|
|
|
|
|
enum ieee80211_sta_info_flags {
|
2011-09-29 22:04:36 +08:00
|
|
|
WLAN_STA_AUTH,
|
|
|
|
|
WLAN_STA_ASSOC,
|
|
|
|
|
WLAN_STA_PS_STA,
|
|
|
|
|
WLAN_STA_AUTHORIZED,
|
|
|
|
|
WLAN_STA_SHORT_PREAMBLE,
|
|
|
|
|
WLAN_STA_WDS,
|
|
|
|
|
WLAN_STA_CLEAR_PS_FILT,
|
|
|
|
|
WLAN_STA_MFP,
|
|
|
|
|
WLAN_STA_BLOCK_BA,
|
|
|
|
|
WLAN_STA_PS_DRIVER,
|
|
|
|
|
WLAN_STA_PSPOLL,
|
|
|
|
|
WLAN_STA_TDLS_PEER,
|
|
|
|
|
WLAN_STA_TDLS_PEER_AUTH,
|
2014-07-17 22:14:17 +08:00
|
|
|
WLAN_STA_TDLS_INITIATOR,
|
2014-11-10 00:50:15 +08:00
|
|
|
WLAN_STA_TDLS_CHAN_SWITCH,
|
2014-11-10 00:50:19 +08:00
|
|
|
WLAN_STA_TDLS_OFF_CHANNEL,
|
2015-06-11 01:42:59 +08:00
|
|
|
WLAN_STA_TDLS_WIDER_BW,
|
2011-09-29 22:04:36 +08:00
|
|
|
WLAN_STA_UAPSD,
|
|
|
|
|
WLAN_STA_SP,
|
2011-11-04 18:18:20 +08:00
|
|
|
WLAN_STA_4ADDR_EVENT,
|
2012-01-12 16:31:10 +08:00
|
|
|
WLAN_STA_INSERTED,
|
2012-01-20 20:55:23 +08:00
|
|
|
WLAN_STA_RATE_CONTROL,
|
2012-04-01 02:31:32 +08:00
|
|
|
WLAN_STA_TOFFSET_KNOWN,
|
2013-01-31 01:14:08 +08:00
|
|
|
WLAN_STA_MPSP_OWNER,
|
|
|
|
|
WLAN_STA_MPSP_RECIPIENT,
|
mac80211: fix station/driver powersave race
It is currently possible to have a race due to the station PS
unblock work like this:
* station goes to sleep with frames buffered in the driver
* driver blocks wakeup
* station wakes up again
* driver flushes/returns frames, and unblocks, which schedules
the unblock work
* unblock work starts to run, and checks that the station is
awake (i.e. that the WLAN_STA_PS_STA flag isn't set)
* we process a received frame with PM=1, setting the flag again
* ieee80211_sta_ps_deliver_wakeup() runs, delivering all frames
to the driver, and then clearing the WLAN_STA_PS_DRIVER and
WLAN_STA_PS_STA flags
In this scenario, mac80211 will think that the station is awake,
while it really is asleep, and any TX'ed frames should be filtered
by the device (it will know that the station is sleeping) but then
passed to mac80211 again, which will not buffer it either as it
thinks the station is awake, and eventually the packets will be
dropped.
Fix this by moving the clearing of the flags to exactly where we
learn about the situation. This creates a problem of reordering,
so introduce another flag indicating that delivery is being done,
this new flag also queues frames and is cleared only while the
spinlock is held (which the queuing code also holds) so that any
concurrent delivery/TX is handled correctly.
Reported-by: Andrei Otcheretianski <andrei.otcheretianski@intel.com>
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-05-27 22:32:27 +08:00
|
|
|
WLAN_STA_PS_DELIVER,
|
2020-03-26 21:09:42 +08:00
|
|
|
WLAN_STA_USES_ENCRYPTION,
|
2020-12-19 02:47:18 +08:00
|
|
|
WLAN_STA_DECAP_OFFLOAD,
|
2016-03-17 21:02:54 +08:00
|
|
|
|
|
|
|
|
NUM_WLAN_STA_FLAGS,
|
2008-01-29 00:19:37 +08:00
|
|
|
};
|
2011-12-14 19:35:30 +08:00
|
|
|
|
2007-12-25 23:00:32 +08:00
|
|
|
#define ADDBA_RESP_INTERVAL HZ
|
2011-12-18 08:39:35 +08:00
|
|
|
#define HT_AGG_MAX_RETRIES 15
|
|
|
|
|
#define HT_AGG_BURST_RETRIES 3
|
|
|
|
|
#define HT_AGG_RETRIES_PERIOD (15 * HZ)
|
2007-12-25 23:00:32 +08:00
|
|
|
|
2010-06-10 16:21:39 +08:00
|
|
|
#define HT_AGG_STATE_DRV_READY 0
|
|
|
|
|
#define HT_AGG_STATE_RESPONSE_RECEIVED 1
|
|
|
|
|
#define HT_AGG_STATE_OPERATIONAL 2
|
|
|
|
|
#define HT_AGG_STATE_STOPPING 3
|
2010-06-10 16:21:42 +08:00
|
|
|
#define HT_AGG_STATE_WANT_START 4
|
|
|
|
|
#define HT_AGG_STATE_WANT_STOP 5
|
2017-05-27 06:27:25 +08:00
|
|
|
#define HT_AGG_STATE_START_CB 6
|
|
|
|
|
#define HT_AGG_STATE_STOP_CB 7
|
2020-03-26 21:09:38 +08:00
|
|
|
#define HT_AGG_STATE_SENT_ADDBA 8
|
2008-01-28 20:07:16 +08:00
|
|
|
|
2018-04-16 22:48:41 +08:00
|
|
|
DECLARE_EWMA(avg_signal, 10, 8)
|
2012-07-18 19:31:31 +08:00
|
|
|
enum ieee80211_agg_stop_reason {
|
|
|
|
|
AGG_STOP_DECLINED,
|
|
|
|
|
AGG_STOP_LOCAL_REQUEST,
|
|
|
|
|
AGG_STOP_PEER_REQUEST,
|
|
|
|
|
AGG_STOP_DESTROY_STA,
|
|
|
|
|
};
|
|
|
|
|
|
2018-12-19 09:02:08 +08:00
|
|
|
/* Debugfs flags to enable/disable use of RX/TX airtime in scheduler */
|
|
|
|
|
#define AIRTIME_USE_TX BIT(0)
|
|
|
|
|
#define AIRTIME_USE_RX BIT(1)
|
|
|
|
|
|
2021-06-23 21:47:55 +08:00
|
|
|
|
2018-12-19 09:02:08 +08:00
|
|
|
struct airtime_info {
|
|
|
|
|
u64 rx_airtime;
|
|
|
|
|
u64 tx_airtime;
|
2021-06-23 21:47:55 +08:00
|
|
|
u64 v_t;
|
|
|
|
|
u64 last_scheduled;
|
|
|
|
|
struct list_head list;
|
mac80211: Implement Airtime-based Queue Limit (AQL)
In order for the Fq_CoDel algorithm integrated in mac80211 layer to operate
effectively to control excessive queueing latency, the CoDel algorithm
requires an accurate measure of how long packets stays in the queue, AKA
sojourn time. The sojourn time measured at the mac80211 layer doesn't
include queueing latency in the lower layer (firmware/hardware) and CoDel
expects lower layer to have a short queue. However, most 802.11ac chipsets
offload tasks such TX aggregation to firmware or hardware, thus have a deep
lower layer queue.
Without a mechanism to control the lower layer queue size, packets only
stay in mac80211 layer transiently before being sent to firmware queue.
As a result, the sojourn time measured by CoDel in the mac80211 layer is
almost always lower than the CoDel latency target, hence CoDel does little
to control the latency, even when the lower layer queue causes excessive
latency.
The Byte Queue Limits (BQL) mechanism is commonly used to address the
similar issue with wired network interface. However, this method cannot be
applied directly to the wireless network interface. "Bytes" is not a
suitable measure of queue depth in the wireless network, as the data rate
can vary dramatically from station to station in the same network, from a
few Mbps to over Gbps.
This patch implements an Airtime-based Queue Limit (AQL) to make CoDel work
effectively with wireless drivers that utilized firmware/hardware
offloading. AQL allows each txq to release just enough packets to the lower
layer to form 1-2 large aggregations to keep hardware fully utilized and
retains the rest of the frames in mac80211 layer to be controlled by the
CoDel algorithm.
Signed-off-by: Kan Yan <kyan@google.com>
[ Toke: Keep API to set pending airtime internal, fix nits in commit msg ]
Signed-off-by: Toke Høiland-Jørgensen <toke@redhat.com>
Link: https://lore.kernel.org/r/20191119060610.76681-4-kyan@google.com
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2019-11-19 14:06:09 +08:00
|
|
|
atomic_t aql_tx_pending; /* Estimated airtime for frames pending */
|
|
|
|
|
u32 aql_limit_low;
|
|
|
|
|
u32 aql_limit_high;
|
2021-06-23 21:47:55 +08:00
|
|
|
u32 weight_reciprocal;
|
|
|
|
|
u16 weight;
|
2018-12-19 09:02:08 +08:00
|
|
|
};
|
|
|
|
|
|
mac80211: Implement Airtime-based Queue Limit (AQL)
In order for the Fq_CoDel algorithm integrated in mac80211 layer to operate
effectively to control excessive queueing latency, the CoDel algorithm
requires an accurate measure of how long packets stays in the queue, AKA
sojourn time. The sojourn time measured at the mac80211 layer doesn't
include queueing latency in the lower layer (firmware/hardware) and CoDel
expects lower layer to have a short queue. However, most 802.11ac chipsets
offload tasks such TX aggregation to firmware or hardware, thus have a deep
lower layer queue.
Without a mechanism to control the lower layer queue size, packets only
stay in mac80211 layer transiently before being sent to firmware queue.
As a result, the sojourn time measured by CoDel in the mac80211 layer is
almost always lower than the CoDel latency target, hence CoDel does little
to control the latency, even when the lower layer queue causes excessive
latency.
The Byte Queue Limits (BQL) mechanism is commonly used to address the
similar issue with wired network interface. However, this method cannot be
applied directly to the wireless network interface. "Bytes" is not a
suitable measure of queue depth in the wireless network, as the data rate
can vary dramatically from station to station in the same network, from a
few Mbps to over Gbps.
This patch implements an Airtime-based Queue Limit (AQL) to make CoDel work
effectively with wireless drivers that utilized firmware/hardware
offloading. AQL allows each txq to release just enough packets to the lower
layer to form 1-2 large aggregations to keep hardware fully utilized and
retains the rest of the frames in mac80211 layer to be controlled by the
CoDel algorithm.
Signed-off-by: Kan Yan <kyan@google.com>
[ Toke: Keep API to set pending airtime internal, fix nits in commit msg ]
Signed-off-by: Toke Høiland-Jørgensen <toke@redhat.com>
Link: https://lore.kernel.org/r/20191119060610.76681-4-kyan@google.com
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2019-11-19 14:06:09 +08:00
|
|
|
void ieee80211_sta_update_pending_airtime(struct ieee80211_local *local,
|
|
|
|
|
struct sta_info *sta, u8 ac,
|
|
|
|
|
u16 tx_airtime, bool tx_completed);
|
2021-06-23 21:47:55 +08:00
|
|
|
void ieee80211_register_airtime(struct ieee80211_txq *txq,
|
|
|
|
|
u32 tx_airtime, u32 rx_airtime);
|
mac80211: Implement Airtime-based Queue Limit (AQL)
In order for the Fq_CoDel algorithm integrated in mac80211 layer to operate
effectively to control excessive queueing latency, the CoDel algorithm
requires an accurate measure of how long packets stays in the queue, AKA
sojourn time. The sojourn time measured at the mac80211 layer doesn't
include queueing latency in the lower layer (firmware/hardware) and CoDel
expects lower layer to have a short queue. However, most 802.11ac chipsets
offload tasks such TX aggregation to firmware or hardware, thus have a deep
lower layer queue.
Without a mechanism to control the lower layer queue size, packets only
stay in mac80211 layer transiently before being sent to firmware queue.
As a result, the sojourn time measured by CoDel in the mac80211 layer is
almost always lower than the CoDel latency target, hence CoDel does little
to control the latency, even when the lower layer queue causes excessive
latency.
The Byte Queue Limits (BQL) mechanism is commonly used to address the
similar issue with wired network interface. However, this method cannot be
applied directly to the wireless network interface. "Bytes" is not a
suitable measure of queue depth in the wireless network, as the data rate
can vary dramatically from station to station in the same network, from a
few Mbps to over Gbps.
This patch implements an Airtime-based Queue Limit (AQL) to make CoDel work
effectively with wireless drivers that utilized firmware/hardware
offloading. AQL allows each txq to release just enough packets to the lower
layer to form 1-2 large aggregations to keep hardware fully utilized and
retains the rest of the frames in mac80211 layer to be controlled by the
CoDel algorithm.
Signed-off-by: Kan Yan <kyan@google.com>
[ Toke: Keep API to set pending airtime internal, fix nits in commit msg ]
Signed-off-by: Toke Høiland-Jørgensen <toke@redhat.com>
Link: https://lore.kernel.org/r/20191119060610.76681-4-kyan@google.com
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2019-11-19 14:06:09 +08:00
|
|
|
|
2017-10-18 04:25:45 +08:00
|
|
|
struct sta_info;
|
|
|
|
|
|
2008-01-28 20:07:16 +08:00
|
|
|
/**
|
|
|
|
|
* struct tid_ampdu_tx - TID aggregation information (Tx).
|
|
|
|
|
*
|
2010-06-10 16:21:39 +08:00
|
|
|
* @rcu_head: rcu head for freeing structure
|
2011-11-23 10:50:28 +08:00
|
|
|
* @session_timer: check if we keep Tx-ing on the TID (by timeout value)
|
2008-01-28 20:07:16 +08:00
|
|
|
* @addba_resp_timer: timer for peer's response to addba request
|
2009-03-24 00:28:41 +08:00
|
|
|
* @pending: pending frames queue -- use sta's spinlock to protect
|
2017-10-18 04:25:45 +08:00
|
|
|
* @sta: station we are attached to
|
2008-03-27 02:36:03 +08:00
|
|
|
* @dialog_token: dialog token for aggregation session
|
2010-12-15 10:17:10 +08:00
|
|
|
* @timeout: session timeout value to be filled in ADDBA requests
|
2017-10-18 04:25:45 +08:00
|
|
|
* @tid: TID number
|
2010-06-10 16:21:39 +08:00
|
|
|
* @state: session state (see above)
|
2012-03-19 05:58:06 +08:00
|
|
|
* @last_tx: jiffies of last tx activity
|
2010-06-10 16:21:39 +08:00
|
|
|
* @stop_initiator: initiator of a session stop
|
2010-10-06 01:37:40 +08:00
|
|
|
* @tx_stop: TX DelBA frame when stopping
|
2011-01-18 20:51:05 +08:00
|
|
|
* @buf_size: reorder buffer size at receiver
|
2011-08-29 03:11:01 +08:00
|
|
|
* @failed_bar_ssn: ssn of the last failed BAR tx attempt
|
|
|
|
|
* @bar_pending: BAR needs to be re-sent
|
2015-08-16 16:13:22 +08:00
|
|
|
* @amsdu: support A-MSDU withing A-MDPU
|
2010-06-10 16:21:39 +08:00
|
|
|
*
|
2010-11-29 18:09:16 +08:00
|
|
|
* This structure's lifetime is managed by RCU, assignments to
|
|
|
|
|
* the array holding it must hold the aggregation mutex.
|
|
|
|
|
*
|
|
|
|
|
* The TX path can access it under RCU lock-free if, and
|
|
|
|
|
* only if, the state has the flag %HT_AGG_STATE_OPERATIONAL
|
|
|
|
|
* set. Otherwise, the TX path must also acquire the spinlock
|
|
|
|
|
* and re-check the state, see comments in the tx code
|
|
|
|
|
* touching it.
|
2008-01-28 20:07:16 +08:00
|
|
|
*/
|
|
|
|
|
struct tid_ampdu_tx {
|
2010-06-10 16:21:39 +08:00
|
|
|
struct rcu_head rcu_head;
|
2011-11-23 10:50:28 +08:00
|
|
|
struct timer_list session_timer;
|
2008-01-28 20:07:16 +08:00
|
|
|
struct timer_list addba_resp_timer;
|
2009-03-24 00:28:41 +08:00
|
|
|
struct sk_buff_head pending;
|
2017-10-18 04:25:45 +08:00
|
|
|
struct sta_info *sta;
|
2010-06-10 16:21:39 +08:00
|
|
|
unsigned long state;
|
2012-03-19 05:58:06 +08:00
|
|
|
unsigned long last_tx;
|
2010-12-15 10:17:10 +08:00
|
|
|
u16 timeout;
|
2008-03-27 02:36:03 +08:00
|
|
|
u8 dialog_token;
|
2010-06-10 16:21:39 +08:00
|
|
|
u8 stop_initiator;
|
2010-10-06 01:37:40 +08:00
|
|
|
bool tx_stop;
|
2018-06-09 14:14:44 +08:00
|
|
|
u16 buf_size;
|
2011-08-29 03:11:01 +08:00
|
|
|
|
|
|
|
|
u16 failed_bar_ssn;
|
|
|
|
|
bool bar_pending;
|
2015-08-16 16:13:22 +08:00
|
|
|
bool amsdu;
|
2017-10-18 04:25:45 +08:00
|
|
|
u8 tid;
|
2008-01-28 20:07:16 +08:00
|
|
|
};
|
2007-12-25 23:00:32 +08:00
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* struct tid_ampdu_rx - TID aggregation information (Rx).
|
|
|
|
|
*
|
2014-07-16 18:09:31 +08:00
|
|
|
* @reorder_buf: buffer to reorder incoming aggregated MPDUs. An MPDU may be an
|
|
|
|
|
* A-MSDU with individually reported subframes.
|
2016-01-28 22:19:25 +08:00
|
|
|
* @reorder_buf_filtered: bitmap indicating where there are filtered frames in
|
|
|
|
|
* the reorder buffer that should be ignored when releasing frames
|
2009-05-06 01:35:14 +08:00
|
|
|
* @reorder_time: jiffies when skb was added
|
2007-12-25 23:00:32 +08:00
|
|
|
* @session_timer: check if peer keeps Tx-ing on the TID (by timeout value)
|
2010-08-05 07:36:41 +08:00
|
|
|
* @reorder_timer: releases expired frames from the reorder buffer.
|
2017-10-18 04:25:45 +08:00
|
|
|
* @sta: station we are attached to
|
2012-03-19 05:58:06 +08:00
|
|
|
* @last_rx: jiffies of last rx activity
|
2008-03-27 06:21:47 +08:00
|
|
|
* @head_seq_num: head sequence number in reordering buffer.
|
|
|
|
|
* @stored_mpdu_num: number of MPDUs in reordering buffer
|
2008-03-27 02:36:03 +08:00
|
|
|
* @ssn: Starting Sequence Number expected to be aggregated.
|
|
|
|
|
* @buf_size: buffer size for incoming A-MPDUs
|
2009-02-11 04:25:45 +08:00
|
|
|
* @timeout: reset timer value (in TUs).
|
2017-10-18 04:25:45 +08:00
|
|
|
* @tid: TID number
|
2010-06-10 16:21:38 +08:00
|
|
|
* @rcu_head: RCU head used for freeing this struct
|
2010-08-05 07:36:41 +08:00
|
|
|
* @reorder_lock: serializes access to reorder buffer, see below.
|
2014-09-02 20:05:10 +08:00
|
|
|
* @auto_seq: used for offloaded BA sessions to automatically pick head_seq_and
|
|
|
|
|
* and ssn.
|
2015-04-01 20:20:42 +08:00
|
|
|
* @removed: this session is removed (but might have been found due to RCU)
|
2017-02-06 21:28:42 +08:00
|
|
|
* @started: this session has started (head ssn or higher was received)
|
2010-06-10 16:21:38 +08:00
|
|
|
*
|
2010-11-29 18:09:16 +08:00
|
|
|
* This structure's lifetime is managed by RCU, assignments to
|
|
|
|
|
* the array holding it must hold the aggregation mutex.
|
2010-08-05 07:36:41 +08:00
|
|
|
*
|
2010-11-29 18:09:16 +08:00
|
|
|
* The @reorder_lock is used to protect the members of this
|
|
|
|
|
* struct, except for @timeout, @buf_size and @dialog_token,
|
|
|
|
|
* which are constant across the lifetime of the struct (the
|
|
|
|
|
* dialog token being used only for debugging).
|
2007-12-25 23:00:32 +08:00
|
|
|
*/
|
|
|
|
|
struct tid_ampdu_rx {
|
2010-06-10 16:21:38 +08:00
|
|
|
struct rcu_head rcu_head;
|
2010-08-05 07:36:41 +08:00
|
|
|
spinlock_t reorder_lock;
|
2016-01-28 22:19:25 +08:00
|
|
|
u64 reorder_buf_filtered;
|
2014-07-16 18:09:31 +08:00
|
|
|
struct sk_buff_head *reorder_buf;
|
2009-05-06 01:35:14 +08:00
|
|
|
unsigned long *reorder_time;
|
2017-10-18 04:25:45 +08:00
|
|
|
struct sta_info *sta;
|
2007-12-25 23:00:32 +08:00
|
|
|
struct timer_list session_timer;
|
2010-08-05 07:36:41 +08:00
|
|
|
struct timer_list reorder_timer;
|
2012-03-19 05:58:06 +08:00
|
|
|
unsigned long last_rx;
|
2008-03-27 06:21:47 +08:00
|
|
|
u16 head_seq_num;
|
|
|
|
|
u16 stored_mpdu_num;
|
2008-03-27 02:36:03 +08:00
|
|
|
u16 ssn;
|
|
|
|
|
u16 buf_size;
|
|
|
|
|
u16 timeout;
|
2017-10-18 04:25:45 +08:00
|
|
|
u8 tid;
|
2017-02-06 21:28:42 +08:00
|
|
|
u8 auto_seq:1,
|
|
|
|
|
removed:1,
|
|
|
|
|
started:1;
|
2007-12-25 23:00:32 +08:00
|
|
|
};
|
|
|
|
|
|
2010-05-31 17:40:23 +08:00
|
|
|
/**
|
|
|
|
|
* struct sta_ampdu_mlme - STA aggregation information.
|
|
|
|
|
*
|
2015-12-09 01:09:05 +08:00
|
|
|
* @mtx: mutex to protect all TX data (except non-NULL assignments
|
|
|
|
|
* to tid_tx[idx], which are protected by the sta spinlock)
|
|
|
|
|
* tid_start_tx is also protected by sta->lock.
|
2010-06-10 16:21:38 +08:00
|
|
|
* @tid_rx: aggregation info for Rx per TID -- RCU protected
|
2016-10-19 04:12:08 +08:00
|
|
|
* @tid_rx_token: dialog tokens for valid aggregation sessions
|
2010-06-10 16:21:44 +08:00
|
|
|
* @tid_rx_timer_expired: bitmap indicating on which TIDs the
|
|
|
|
|
* RX timer expired until the work for it runs
|
2011-05-22 21:10:21 +08:00
|
|
|
* @tid_rx_stop_requested: bitmap indicating which BA sessions per TID the
|
|
|
|
|
* driver requested to close until the work for it runs
|
2017-05-30 22:34:46 +08:00
|
|
|
* @tid_rx_manage_offl: bitmap indicating which BA sessions were requested
|
|
|
|
|
* to be treated as started/stopped due to offloading
|
2015-12-09 01:09:05 +08:00
|
|
|
* @agg_session_valid: bitmap indicating which TID has a rx BA session open on
|
2016-08-30 04:25:18 +08:00
|
|
|
* @unexpected_agg: bitmap indicating which TID already sent a delBA due to
|
|
|
|
|
* unexpected aggregation related frames outside a session
|
2015-12-09 01:09:05 +08:00
|
|
|
* @work: work struct for starting/stopping aggregation
|
|
|
|
|
* @tid_tx: aggregation info for Tx per TID
|
|
|
|
|
* @tid_start_tx: sessions where start was requested
|
|
|
|
|
* @last_addba_req_time: timestamp of the last addBA request.
|
|
|
|
|
* @addba_req_num: number of times addBA request has been sent.
|
|
|
|
|
* @dialog_token_allocator: dialog token enumerator for each new session;
|
2010-05-31 17:40:23 +08:00
|
|
|
*/
|
|
|
|
|
struct sta_ampdu_mlme {
|
2010-06-10 16:21:46 +08:00
|
|
|
struct mutex mtx;
|
2010-05-31 17:40:23 +08:00
|
|
|
/* rx */
|
2012-11-15 06:22:21 +08:00
|
|
|
struct tid_ampdu_rx __rcu *tid_rx[IEEE80211_NUM_TIDS];
|
2016-10-19 04:12:08 +08:00
|
|
|
u8 tid_rx_token[IEEE80211_NUM_TIDS];
|
2012-11-15 06:22:21 +08:00
|
|
|
unsigned long tid_rx_timer_expired[BITS_TO_LONGS(IEEE80211_NUM_TIDS)];
|
|
|
|
|
unsigned long tid_rx_stop_requested[BITS_TO_LONGS(IEEE80211_NUM_TIDS)];
|
2017-05-30 22:34:46 +08:00
|
|
|
unsigned long tid_rx_manage_offl[BITS_TO_LONGS(2 * IEEE80211_NUM_TIDS)];
|
2015-12-09 01:09:05 +08:00
|
|
|
unsigned long agg_session_valid[BITS_TO_LONGS(IEEE80211_NUM_TIDS)];
|
2016-08-30 04:25:18 +08:00
|
|
|
unsigned long unexpected_agg[BITS_TO_LONGS(IEEE80211_NUM_TIDS)];
|
2010-05-31 17:40:23 +08:00
|
|
|
/* tx */
|
2010-06-10 16:21:42 +08:00
|
|
|
struct work_struct work;
|
2012-11-15 06:22:21 +08:00
|
|
|
struct tid_ampdu_tx __rcu *tid_tx[IEEE80211_NUM_TIDS];
|
|
|
|
|
struct tid_ampdu_tx *tid_start_tx[IEEE80211_NUM_TIDS];
|
|
|
|
|
unsigned long last_addba_req_time[IEEE80211_NUM_TIDS];
|
|
|
|
|
u8 addba_req_num[IEEE80211_NUM_TIDS];
|
2010-05-31 17:40:23 +08:00
|
|
|
u8 dialog_token_allocator;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
2014-11-19 19:47:38 +08:00
|
|
|
/* Value to indicate no TID reservation */
|
|
|
|
|
#define IEEE80211_TID_UNRESERVED 0xff
|
|
|
|
|
|
2015-04-10 20:03:17 +08:00
|
|
|
#define IEEE80211_FAST_XMIT_MAX_IV 18
|
|
|
|
|
|
2015-03-21 22:25:43 +08:00
|
|
|
/**
|
|
|
|
|
* struct ieee80211_fast_tx - TX fastpath information
|
|
|
|
|
* @key: key to use for hw crypto
|
|
|
|
|
* @hdr: the 802.11 header to put with the frame
|
|
|
|
|
* @hdr_len: actual 802.11 header length
|
|
|
|
|
* @sa_offs: offset of the SA
|
|
|
|
|
* @da_offs: offset of the DA
|
|
|
|
|
* @pn_offs: offset where to put PN for crypto (or 0 if not needed)
|
|
|
|
|
* @band: band this will be transmitted on, for tx_info
|
|
|
|
|
* @rcu_head: RCU head to free this struct
|
|
|
|
|
*
|
2015-04-10 20:03:17 +08:00
|
|
|
* This struct is small enough so that the common case (maximum crypto
|
|
|
|
|
* header length of 8 like for CCMP/GCMP) fits into a single 64-byte
|
|
|
|
|
* cache line.
|
2015-03-21 22:25:43 +08:00
|
|
|
*/
|
|
|
|
|
struct ieee80211_fast_tx {
|
|
|
|
|
struct ieee80211_key *key;
|
|
|
|
|
u8 hdr_len;
|
|
|
|
|
u8 sa_offs, da_offs, pn_offs;
|
|
|
|
|
u8 band;
|
2015-04-10 20:03:17 +08:00
|
|
|
u8 hdr[30 + 2 + IEEE80211_FAST_XMIT_MAX_IV +
|
2016-05-19 23:34:38 +08:00
|
|
|
sizeof(rfc1042_header)] __aligned(2);
|
2015-03-21 22:25:43 +08:00
|
|
|
|
|
|
|
|
struct rcu_head rcu_head;
|
|
|
|
|
};
|
|
|
|
|
|
2016-04-01 01:02:10 +08:00
|
|
|
/**
|
|
|
|
|
* struct ieee80211_fast_rx - RX fastpath information
|
|
|
|
|
* @dev: netdevice for reporting the SKB
|
|
|
|
|
* @vif_type: (P2P-less) interface type of the original sdata (sdata->vif.type)
|
|
|
|
|
* @vif_addr: interface address
|
|
|
|
|
* @rfc1042_hdr: copy of the RFC 1042 SNAP header (to have in cache)
|
|
|
|
|
* @control_port_protocol: control port protocol copied from sdata
|
|
|
|
|
* @expected_ds_bits: from/to DS bits expected
|
|
|
|
|
* @icv_len: length of the MIC if present
|
|
|
|
|
* @key: bool indicating encryption is expected (key is set)
|
|
|
|
|
* @internal_forward: forward froms internally on AP/VLAN type interfaces
|
2016-04-01 01:02:11 +08:00
|
|
|
* @uses_rss: copy of USES_RSS hw flag
|
2016-04-01 01:02:10 +08:00
|
|
|
* @da_offs: offset of the DA in the header (for header conversion)
|
|
|
|
|
* @sa_offs: offset of the SA in the header (for header conversion)
|
|
|
|
|
* @rcu_head: RCU head for freeing this structure
|
|
|
|
|
*/
|
|
|
|
|
struct ieee80211_fast_rx {
|
|
|
|
|
struct net_device *dev;
|
|
|
|
|
enum nl80211_iftype vif_type;
|
|
|
|
|
u8 vif_addr[ETH_ALEN] __aligned(2);
|
|
|
|
|
u8 rfc1042_hdr[6] __aligned(2);
|
|
|
|
|
__be16 control_port_protocol;
|
|
|
|
|
__le16 expected_ds_bits;
|
|
|
|
|
u8 icv_len;
|
|
|
|
|
u8 key:1,
|
2016-04-01 01:02:11 +08:00
|
|
|
internal_forward:1,
|
|
|
|
|
uses_rss:1;
|
2016-04-01 01:02:10 +08:00
|
|
|
u8 da_offs, sa_offs;
|
|
|
|
|
|
|
|
|
|
struct rcu_head rcu_head;
|
|
|
|
|
};
|
|
|
|
|
|
2017-02-15 04:27:16 +08:00
|
|
|
/* we use only values in the range 0-100, so pick a large precision */
|
|
|
|
|
DECLARE_EWMA(mesh_fail_avg, 20, 8)
|
2019-01-16 07:31:56 +08:00
|
|
|
DECLARE_EWMA(mesh_tx_rate_avg, 8, 16)
|
2017-02-15 04:27:16 +08:00
|
|
|
|
2015-06-17 16:31:00 +08:00
|
|
|
/**
|
|
|
|
|
* struct mesh_sta - mesh STA information
|
|
|
|
|
* @plink_lock: serialize access to plink fields
|
|
|
|
|
* @llid: Local link ID
|
|
|
|
|
* @plid: Peer link ID
|
2015-07-14 20:31:58 +08:00
|
|
|
* @aid: local aid supplied by peer
|
2015-06-17 16:31:00 +08:00
|
|
|
* @reason: Cancel reason on PLINK_HOLDING state
|
|
|
|
|
* @plink_retries: Retries in establishment
|
|
|
|
|
* @plink_state: peer link state
|
|
|
|
|
* @plink_timeout: timeout of peer link
|
|
|
|
|
* @plink_timer: peer link watch timer
|
2017-10-06 01:39:10 +08:00
|
|
|
* @plink_sta: peer link watch timer's sta_info
|
2015-06-17 16:31:00 +08:00
|
|
|
* @t_offset: timing offset relative to this host
|
|
|
|
|
* @t_offset_setpoint: reference timing offset of this sta to be used when
|
|
|
|
|
* calculating clockdrift
|
|
|
|
|
* @local_pm: local link-specific power save mode
|
|
|
|
|
* @peer_pm: peer-specific power save mode towards local STA
|
|
|
|
|
* @nonpeer_pm: STA power save mode towards non-peer neighbors
|
|
|
|
|
* @processed_beacon: set to true after peer rates and capabilities are
|
|
|
|
|
* processed
|
2018-10-26 03:48:53 +08:00
|
|
|
* @connected_to_gate: true if mesh STA has a path to a mesh gate
|
2020-06-11 22:02:38 +08:00
|
|
|
* @connected_to_as: true if mesh STA has a path to a authentication server
|
2015-06-18 22:20:08 +08:00
|
|
|
* @fail_avg: moving percentage of failed MSDUs
|
2019-01-16 07:31:56 +08:00
|
|
|
* @tx_rate_avg: moving average of tx bitrate
|
2015-06-17 16:31:00 +08:00
|
|
|
*/
|
|
|
|
|
struct mesh_sta {
|
|
|
|
|
struct timer_list plink_timer;
|
2017-10-06 01:39:10 +08:00
|
|
|
struct sta_info *plink_sta;
|
2015-06-17 16:31:00 +08:00
|
|
|
|
|
|
|
|
s64 t_offset;
|
|
|
|
|
s64 t_offset_setpoint;
|
|
|
|
|
|
|
|
|
|
spinlock_t plink_lock;
|
|
|
|
|
u16 llid;
|
|
|
|
|
u16 plid;
|
2015-07-14 20:31:58 +08:00
|
|
|
u16 aid;
|
2015-06-17 16:31:00 +08:00
|
|
|
u16 reason;
|
|
|
|
|
u8 plink_retries;
|
|
|
|
|
|
|
|
|
|
bool processed_beacon;
|
2018-10-26 03:48:53 +08:00
|
|
|
bool connected_to_gate;
|
2020-06-11 22:02:38 +08:00
|
|
|
bool connected_to_as;
|
2015-06-17 16:31:00 +08:00
|
|
|
|
|
|
|
|
enum nl80211_plink_state plink_state;
|
|
|
|
|
u32 plink_timeout;
|
|
|
|
|
|
|
|
|
|
/* mesh power save */
|
|
|
|
|
enum nl80211_mesh_power_mode local_pm;
|
|
|
|
|
enum nl80211_mesh_power_mode peer_pm;
|
|
|
|
|
enum nl80211_mesh_power_mode nonpeer_pm;
|
2015-06-18 22:20:08 +08:00
|
|
|
|
|
|
|
|
/* moving percentage of failed MSDUs */
|
2017-02-15 04:27:16 +08:00
|
|
|
struct ewma_mesh_fail_avg fail_avg;
|
2019-01-16 07:31:56 +08:00
|
|
|
/* moving average of tx bitrate */
|
|
|
|
|
struct ewma_mesh_tx_rate_avg tx_rate_avg;
|
2015-06-17 16:31:00 +08:00
|
|
|
};
|
|
|
|
|
|
2017-02-15 16:49:26 +08:00
|
|
|
DECLARE_EWMA(signal, 10, 8)
|
2015-07-13 18:26:46 +08:00
|
|
|
|
2016-04-01 01:02:11 +08:00
|
|
|
struct ieee80211_sta_rx_stats {
|
|
|
|
|
unsigned long packets;
|
|
|
|
|
unsigned long last_rx;
|
|
|
|
|
unsigned long num_duplicates;
|
|
|
|
|
unsigned long fragments;
|
|
|
|
|
unsigned long dropped;
|
|
|
|
|
int last_signal;
|
|
|
|
|
u8 chains;
|
|
|
|
|
s8 chain_signal_last[IEEE80211_MAX_CHAINS];
|
2018-06-09 14:14:44 +08:00
|
|
|
u32 last_rate;
|
2016-04-01 01:02:11 +08:00
|
|
|
struct u64_stats_sync syncp;
|
|
|
|
|
u64 bytes;
|
|
|
|
|
u64 msdu[IEEE80211_NUM_TIDS + 1];
|
|
|
|
|
};
|
|
|
|
|
|
2021-05-12 02:02:47 +08:00
|
|
|
/*
|
|
|
|
|
* IEEE 802.11-2016 (10.6 "Defragmentation") recommends support for "concurrent
|
|
|
|
|
* reception of at least one MSDU per access category per associated STA"
|
|
|
|
|
* on APs, or "at least one MSDU per access category" on other interface types.
|
|
|
|
|
*
|
|
|
|
|
* This limit can be increased by changing this define, at the cost of slower
|
|
|
|
|
* frame reassembly and increased memory use while fragments are pending.
|
|
|
|
|
*/
|
|
|
|
|
#define IEEE80211_FRAGMENT_MAX 4
|
|
|
|
|
|
|
|
|
|
struct ieee80211_fragment_entry {
|
|
|
|
|
struct sk_buff_head skb_list;
|
|
|
|
|
unsigned long first_frag_time;
|
|
|
|
|
u16 seq;
|
|
|
|
|
u16 extra_len;
|
|
|
|
|
u16 last_frag;
|
|
|
|
|
u8 rx_queue;
|
2021-05-12 02:02:49 +08:00
|
|
|
u8 check_sequential_pn:1, /* needed for CCMP/GCMP */
|
|
|
|
|
is_protected:1;
|
2021-05-12 02:02:47 +08:00
|
|
|
u8 last_pn[6]; /* PN of the last fragment if CCMP was used */
|
|
|
|
|
unsigned int key_color;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct ieee80211_fragment_cache {
|
|
|
|
|
struct ieee80211_fragment_entry entries[IEEE80211_FRAGMENT_MAX];
|
|
|
|
|
unsigned int next;
|
|
|
|
|
};
|
|
|
|
|
|
2017-09-26 19:48:05 +08:00
|
|
|
/*
|
2017-04-06 17:38:26 +08:00
|
|
|
* The bandwidth threshold below which the per-station CoDel parameters will be
|
|
|
|
|
* scaled to be more lenient (to prevent starvation of slow stations). This
|
|
|
|
|
* value will be scaled by the number of active stations when it is being
|
|
|
|
|
* applied.
|
|
|
|
|
*/
|
|
|
|
|
#define STA_SLOW_THRESHOLD 6000 /* 6 Mbps */
|
|
|
|
|
|
2008-02-25 23:27:48 +08:00
|
|
|
/**
|
|
|
|
|
* struct sta_info - STA information
|
|
|
|
|
*
|
|
|
|
|
* This structure collects information about a station that
|
|
|
|
|
* mac80211 is communicating with.
|
|
|
|
|
*
|
|
|
|
|
* @list: global linked list entry
|
2013-12-05 06:12:31 +08:00
|
|
|
* @free_list: list entry for keeping track of stations to free
|
2015-02-14 04:55:15 +08:00
|
|
|
* @hash_node: hash node for rhashtable
|
2015-06-16 22:22:12 +08:00
|
|
|
* @addr: station's MAC address - duplicated from public part to
|
|
|
|
|
* let the hash table work with just a single cacheline
|
2008-02-25 23:27:48 +08:00
|
|
|
* @local: pointer to the global information
|
2008-10-23 14:51:20 +08:00
|
|
|
* @sdata: virtual interface this station belongs to
|
2013-03-24 20:23:27 +08:00
|
|
|
* @ptk: peer keys negotiated with this station, if any
|
|
|
|
|
* @ptk_idx: last installed peer key index
|
2010-10-06 01:39:30 +08:00
|
|
|
* @gtk: group keys negotiated with this station, if any
|
2008-10-23 14:51:20 +08:00
|
|
|
* @rate_ctrl: rate control algorithm reference
|
2015-05-06 22:00:32 +08:00
|
|
|
* @rate_ctrl_lock: spinlock used to protect rate control data
|
|
|
|
|
* (data inside the algorithm, so serializes calls there)
|
2008-10-23 14:51:20 +08:00
|
|
|
* @rate_ctrl_priv: rate control private per-STA pointer
|
2008-07-04 04:52:18 +08:00
|
|
|
* @lock: used for locking all fields that require locking, see comments
|
|
|
|
|
* in the header file.
|
mac80211: fix station/driver powersave race
It is currently possible to have a race due to the station PS
unblock work like this:
* station goes to sleep with frames buffered in the driver
* driver blocks wakeup
* station wakes up again
* driver flushes/returns frames, and unblocks, which schedules
the unblock work
* unblock work starts to run, and checks that the station is
awake (i.e. that the WLAN_STA_PS_STA flag isn't set)
* we process a received frame with PM=1, setting the flag again
* ieee80211_sta_ps_deliver_wakeup() runs, delivering all frames
to the driver, and then clearing the WLAN_STA_PS_DRIVER and
WLAN_STA_PS_STA flags
In this scenario, mac80211 will think that the station is awake,
while it really is asleep, and any TX'ed frames should be filtered
by the device (it will know that the station is sleeping) but then
passed to mac80211 again, which will not buffer it either as it
thinks the station is awake, and eventually the packets will be
dropped.
Fix this by moving the clearing of the flags to exactly where we
learn about the situation. This creates a problem of reordering,
so introduce another flag indicating that delivery is being done,
this new flag also queues frames and is cleared only while the
spinlock is held (which the queuing code also holds) so that any
concurrent delivery/TX is handled correctly.
Reported-by: Andrei Otcheretianski <andrei.otcheretianski@intel.com>
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-05-27 22:32:27 +08:00
|
|
|
* @drv_deliver_wk: used for delivering frames after driver PS unblocking
|
2008-10-23 14:51:20 +08:00
|
|
|
* @listen_interval: listen interval of this station, when we're acting as AP
|
2011-09-29 22:04:36 +08:00
|
|
|
* @_flags: STA flags, see &enum ieee80211_sta_info_flags, do not use directly
|
mac80211: fix AP powersave TX vs. wakeup race
There is a race between the TX path and the STA wakeup: while
a station is sleeping, mac80211 buffers frames until it wakes
up, then the frames are transmitted. However, the RX and TX
path are concurrent, so the packet indicating wakeup can be
processed while a packet is being transmitted.
This can lead to a situation where the buffered frames list
is emptied on the one side, while a frame is being added on
the other side, as the station is still seen as sleeping in
the TX path.
As a result, the newly added frame will not be send anytime
soon. It might be sent much later (and out of order) when the
station goes to sleep and wakes up the next time.
Additionally, it can lead to the crash below.
Fix all this by synchronising both paths with a new lock.
Both path are not fastpath since they handle PS situations.
In a later patch we'll remove the extra skb queue locks to
reduce locking overhead.
BUG: unable to handle kernel
NULL pointer dereference at 000000b0
IP: [<ff6f1791>] ieee80211_report_used_skb+0x11/0x3e0 [mac80211]
*pde = 00000000
Oops: 0000 [#1] SMP DEBUG_PAGEALLOC
EIP: 0060:[<ff6f1791>] EFLAGS: 00210282 CPU: 1
EIP is at ieee80211_report_used_skb+0x11/0x3e0 [mac80211]
EAX: e5900da0 EBX: 00000000 ECX: 00000001 EDX: 00000000
ESI: e41d00c0 EDI: e5900da0 EBP: ebe458e4 ESP: ebe458b0
DS: 007b ES: 007b FS: 00d8 GS: 00e0 SS: 0068
CR0: 8005003b CR2: 000000b0 CR3: 25a78000 CR4: 000407d0
DR0: 00000000 DR1: 00000000 DR2: 00000000 DR3: 00000000
DR6: ffff0ff0 DR7: 00000400
Process iperf (pid: 3934, ti=ebe44000 task=e757c0b0 task.ti=ebe44000)
iwlwifi 0000:02:00.0: I iwl_pcie_enqueue_hcmd Sending command LQ_CMD (#4e), seq: 0x0903, 92 bytes at 3[3]:9
Stack:
e403b32c ebe458c4 00200002 00200286 e403b338 ebe458cc c10960bb e5900da0
ff76a6ec ebe458d8 00000000 e41d00c0 e5900da0 ebe458f0 ff6f1b75 e403b210
ebe4598c ff723dc1 00000000 ff76a6ec e597c978 e403b758 00000002 00000002
Call Trace:
[<ff6f1b75>] ieee80211_free_txskb+0x15/0x20 [mac80211]
[<ff723dc1>] invoke_tx_handlers+0x1661/0x1780 [mac80211]
[<ff7248a5>] ieee80211_tx+0x75/0x100 [mac80211]
[<ff7249bf>] ieee80211_xmit+0x8f/0xc0 [mac80211]
[<ff72550e>] ieee80211_subif_start_xmit+0x4fe/0xe20 [mac80211]
[<c149ef70>] dev_hard_start_xmit+0x450/0x950
[<c14b9aa9>] sch_direct_xmit+0xa9/0x250
[<c14b9c9b>] __qdisc_run+0x4b/0x150
[<c149f732>] dev_queue_xmit+0x2c2/0xca0
Cc: stable@vger.kernel.org
Reported-by: Yaara Rozenblum <yaara.rozenblum@intel.com>
Signed-off-by: Emmanuel Grumbach <emmanuel.grumbach@intel.com>
Reviewed-by: Stanislaw Gruszka <sgruszka@redhat.com>
[reword commit log, use a separate lock]
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-02-20 15:22:11 +08:00
|
|
|
* @ps_lock: used for powersave (when mac80211 is the AP) related locking
|
2011-09-29 22:04:29 +08:00
|
|
|
* @ps_tx_buf: buffers (per AC) of frames to transmit to this station
|
|
|
|
|
* when it leaves power saving state or polls
|
|
|
|
|
* @tx_filtered: buffers (per AC) of frames we already tried to
|
|
|
|
|
* transmit but were filtered by hardware due to STA having
|
|
|
|
|
* entered power saving state, these are also delivered to
|
|
|
|
|
* the station when it leaves powersave or polls for frames
|
|
|
|
|
* @driver_buffered_tids: bitmap of TIDs the driver has data buffered on
|
2015-03-28 04:30:37 +08:00
|
|
|
* @txq_buffered_tids: bitmap of TIDs that mac80211 has txq data buffered on
|
2019-08-10 02:00:01 +08:00
|
|
|
* @assoc_at: clock boottime (in ns) of last association
|
2011-04-08 23:54:24 +08:00
|
|
|
* @last_connected: time (in seconds) when a station got connected
|
2015-06-16 21:58:22 +08:00
|
|
|
* @last_seq_ctrl: last received seq/frag number from this STA (per TID
|
|
|
|
|
* plus one for non-QoS frames)
|
2008-10-23 14:51:20 +08:00
|
|
|
* @tid_seq: per-TID sequence numbers for sending to this STA
|
2019-01-29 18:31:26 +08:00
|
|
|
* @airtime: per-AC struct airtime_info describing airtime statistics for this
|
|
|
|
|
* station
|
2008-10-23 14:51:20 +08:00
|
|
|
* @ampdu_mlme: A-MPDU state machine state
|
2015-06-17 16:31:00 +08:00
|
|
|
* @mesh: mesh STA information
|
2016-04-05 17:59:05 +08:00
|
|
|
* @debugfs_dir: debug filesystem directory dentry
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
* @dead: set to true when sta is unlinked
|
2015-11-17 16:24:37 +08:00
|
|
|
* @removed: set to true when sta is being removed from sta_list
|
2010-02-03 20:59:58 +08:00
|
|
|
* @uploaded: set to true when sta is uploaded to the driver
|
2011-08-17 20:18:15 +08:00
|
|
|
* @sta: station information we share with the driver
|
2011-12-14 19:35:30 +08:00
|
|
|
* @sta_state: duplicates information about station state (for debug)
|
2013-02-08 16:06:36 +08:00
|
|
|
* @rcu_head: RCU head used for freeing this station struct
|
2012-12-28 01:55:36 +08:00
|
|
|
* @cur_max_bandwidth: maximum bandwidth to use for TX to the station,
|
|
|
|
|
* taken from HT/VHT capabilities or VHT operating mode notification
|
2013-10-01 21:45:43 +08:00
|
|
|
* @known_smps_mode: the smps_mode the client thinks we are in. Relevant for
|
|
|
|
|
* AP only.
|
2013-03-24 20:23:27 +08:00
|
|
|
* @cipher_scheme: optional cipher scheme for this station
|
2017-04-06 17:38:26 +08:00
|
|
|
* @cparams: CoDel parameters for this station.
|
2014-11-19 19:47:38 +08:00
|
|
|
* @reserved_tid: reserved TID (if any, otherwise IEEE80211_TID_UNRESERVED)
|
2015-03-21 22:25:43 +08:00
|
|
|
* @fast_tx: TX fastpath information
|
2016-04-01 01:02:10 +08:00
|
|
|
* @fast_rx: RX fastpath information
|
2015-06-11 01:41:23 +08:00
|
|
|
* @tdls_chandef: a TDLS peer can have a wider chandef that is compatible to
|
|
|
|
|
* the BSS one.
|
2015-10-16 23:54:47 +08:00
|
|
|
* @tx_stats: TX statistics
|
2019-02-01 18:53:32 +08:00
|
|
|
* @tx_stats.packets: # of packets transmitted
|
|
|
|
|
* @tx_stats.bytes: # of bytes in all packets transmitted
|
|
|
|
|
* @tx_stats.last_rate: last TX rate
|
|
|
|
|
* @tx_stats.msdu: # of transmitted MSDUs per TID
|
2015-10-16 23:54:47 +08:00
|
|
|
* @rx_stats: RX statistics
|
2019-02-01 18:53:32 +08:00
|
|
|
* @rx_stats_avg: averaged RX statistics
|
|
|
|
|
* @rx_stats_avg.signal: averaged signal
|
|
|
|
|
* @rx_stats_avg.chain_signal: averaged per-chain signal
|
2016-04-01 01:02:11 +08:00
|
|
|
* @pcpu_rx_stats: per-CPU RX statistics, assigned only if the driver needs
|
|
|
|
|
* this (by advertising the USES_RSS hw flag)
|
2015-10-16 23:54:47 +08:00
|
|
|
* @status_stats: TX status statistics
|
2019-02-01 18:53:32 +08:00
|
|
|
* @status_stats.filtered: # of filtered frames
|
|
|
|
|
* @status_stats.retry_failed: # of frames that failed after retry
|
|
|
|
|
* @status_stats.retry_count: # of retries attempted
|
|
|
|
|
* @status_stats.lost_packets: # of lost packets
|
2020-08-09 01:25:42 +08:00
|
|
|
* @status_stats.last_pkt_time: timestamp of last ACKed packet
|
2019-02-01 18:53:32 +08:00
|
|
|
* @status_stats.msdu_retries: # of MSDU retries
|
|
|
|
|
* @status_stats.msdu_failed: # of failed MSDUs
|
|
|
|
|
* @status_stats.last_ack: last ack timestamp (jiffies)
|
|
|
|
|
* @status_stats.last_ack_signal: last ACK signal
|
|
|
|
|
* @status_stats.ack_signal_filled: last ACK signal validity
|
|
|
|
|
* @status_stats.avg_ack_signal: average ACK signal
|
2021-05-12 02:02:47 +08:00
|
|
|
* @frags: fragment cache
|
2008-02-25 23:27:48 +08:00
|
|
|
*/
|
2007-05-06 02:45:53 +08:00
|
|
|
struct sta_info {
|
2008-02-25 23:27:48 +08:00
|
|
|
/* General information, mostly static */
|
2013-12-05 06:12:31 +08:00
|
|
|
struct list_head list, free_list;
|
2012-09-09 19:43:51 +08:00
|
|
|
struct rcu_head rcu_head;
|
2016-09-19 19:00:10 +08:00
|
|
|
struct rhlist_head hash_node;
|
2015-06-16 22:22:12 +08:00
|
|
|
u8 addr[ETH_ALEN];
|
2007-05-06 02:45:53 +08:00
|
|
|
struct ieee80211_local *local;
|
2008-02-25 23:27:46 +08:00
|
|
|
struct ieee80211_sub_if_data *sdata;
|
2020-02-22 21:25:44 +08:00
|
|
|
struct ieee80211_key __rcu *gtk[NUM_DEFAULT_KEYS +
|
|
|
|
|
NUM_DEFAULT_MGMT_KEYS +
|
|
|
|
|
NUM_DEFAULT_BEACON_KEYS];
|
2013-03-24 20:23:27 +08:00
|
|
|
struct ieee80211_key __rcu *ptk[NUM_DEFAULT_KEYS];
|
|
|
|
|
u8 ptk_idx;
|
2007-05-06 02:45:53 +08:00
|
|
|
struct rate_control_ref *rate_ctrl;
|
|
|
|
|
void *rate_ctrl_priv;
|
2015-03-05 23:10:08 +08:00
|
|
|
spinlock_t rate_ctrl_lock;
|
2008-05-03 07:02:02 +08:00
|
|
|
spinlock_t lock;
|
2008-09-11 06:02:02 +08:00
|
|
|
|
2015-03-21 22:25:43 +08:00
|
|
|
struct ieee80211_fast_tx __rcu *fast_tx;
|
2016-04-01 01:02:10 +08:00
|
|
|
struct ieee80211_fast_rx __rcu *fast_rx;
|
2016-04-01 01:02:11 +08:00
|
|
|
struct ieee80211_sta_rx_stats __percpu *pcpu_rx_stats;
|
2015-03-21 22:25:43 +08:00
|
|
|
|
2015-06-17 16:31:00 +08:00
|
|
|
#ifdef CONFIG_MAC80211_MESH
|
|
|
|
|
struct mesh_sta *mesh;
|
|
|
|
|
#endif
|
|
|
|
|
|
mac80211: fix station/driver powersave race
It is currently possible to have a race due to the station PS
unblock work like this:
* station goes to sleep with frames buffered in the driver
* driver blocks wakeup
* station wakes up again
* driver flushes/returns frames, and unblocks, which schedules
the unblock work
* unblock work starts to run, and checks that the station is
awake (i.e. that the WLAN_STA_PS_STA flag isn't set)
* we process a received frame with PM=1, setting the flag again
* ieee80211_sta_ps_deliver_wakeup() runs, delivering all frames
to the driver, and then clearing the WLAN_STA_PS_DRIVER and
WLAN_STA_PS_STA flags
In this scenario, mac80211 will think that the station is awake,
while it really is asleep, and any TX'ed frames should be filtered
by the device (it will know that the station is sleeping) but then
passed to mac80211 again, which will not buffer it either as it
thinks the station is awake, and eventually the packets will be
dropped.
Fix this by moving the clearing of the flags to exactly where we
learn about the situation. This creates a problem of reordering,
so introduce another flag indicating that delivery is being done,
this new flag also queues frames and is cleared only while the
spinlock is held (which the queuing code also holds) so that any
concurrent delivery/TX is handled correctly.
Reported-by: Andrei Otcheretianski <andrei.otcheretianski@intel.com>
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-05-27 22:32:27 +08:00
|
|
|
struct work_struct drv_deliver_wk;
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
|
2008-02-25 23:27:48 +08:00
|
|
|
u16 listen_interval;
|
2007-05-06 02:45:53 +08:00
|
|
|
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
bool dead;
|
2015-11-17 16:24:37 +08:00
|
|
|
bool removed;
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
|
2010-02-03 20:59:58 +08:00
|
|
|
bool uploaded;
|
2008-02-25 23:27:48 +08:00
|
|
|
|
2011-12-14 19:35:30 +08:00
|
|
|
enum ieee80211_sta_state sta_state;
|
|
|
|
|
|
2011-09-29 22:04:36 +08:00
|
|
|
/* use the accessors defined below */
|
|
|
|
|
unsigned long _flags;
|
2008-02-25 23:27:48 +08:00
|
|
|
|
mac80211: fix AP powersave TX vs. wakeup race
There is a race between the TX path and the STA wakeup: while
a station is sleeping, mac80211 buffers frames until it wakes
up, then the frames are transmitted. However, the RX and TX
path are concurrent, so the packet indicating wakeup can be
processed while a packet is being transmitted.
This can lead to a situation where the buffered frames list
is emptied on the one side, while a frame is being added on
the other side, as the station is still seen as sleeping in
the TX path.
As a result, the newly added frame will not be send anytime
soon. It might be sent much later (and out of order) when the
station goes to sleep and wakes up the next time.
Additionally, it can lead to the crash below.
Fix all this by synchronising both paths with a new lock.
Both path are not fastpath since they handle PS situations.
In a later patch we'll remove the extra skb queue locks to
reduce locking overhead.
BUG: unable to handle kernel
NULL pointer dereference at 000000b0
IP: [<ff6f1791>] ieee80211_report_used_skb+0x11/0x3e0 [mac80211]
*pde = 00000000
Oops: 0000 [#1] SMP DEBUG_PAGEALLOC
EIP: 0060:[<ff6f1791>] EFLAGS: 00210282 CPU: 1
EIP is at ieee80211_report_used_skb+0x11/0x3e0 [mac80211]
EAX: e5900da0 EBX: 00000000 ECX: 00000001 EDX: 00000000
ESI: e41d00c0 EDI: e5900da0 EBP: ebe458e4 ESP: ebe458b0
DS: 007b ES: 007b FS: 00d8 GS: 00e0 SS: 0068
CR0: 8005003b CR2: 000000b0 CR3: 25a78000 CR4: 000407d0
DR0: 00000000 DR1: 00000000 DR2: 00000000 DR3: 00000000
DR6: ffff0ff0 DR7: 00000400
Process iperf (pid: 3934, ti=ebe44000 task=e757c0b0 task.ti=ebe44000)
iwlwifi 0000:02:00.0: I iwl_pcie_enqueue_hcmd Sending command LQ_CMD (#4e), seq: 0x0903, 92 bytes at 3[3]:9
Stack:
e403b32c ebe458c4 00200002 00200286 e403b338 ebe458cc c10960bb e5900da0
ff76a6ec ebe458d8 00000000 e41d00c0 e5900da0 ebe458f0 ff6f1b75 e403b210
ebe4598c ff723dc1 00000000 ff76a6ec e597c978 e403b758 00000002 00000002
Call Trace:
[<ff6f1b75>] ieee80211_free_txskb+0x15/0x20 [mac80211]
[<ff723dc1>] invoke_tx_handlers+0x1661/0x1780 [mac80211]
[<ff7248a5>] ieee80211_tx+0x75/0x100 [mac80211]
[<ff7249bf>] ieee80211_xmit+0x8f/0xc0 [mac80211]
[<ff72550e>] ieee80211_subif_start_xmit+0x4fe/0xe20 [mac80211]
[<c149ef70>] dev_hard_start_xmit+0x450/0x950
[<c14b9aa9>] sch_direct_xmit+0xa9/0x250
[<c14b9c9b>] __qdisc_run+0x4b/0x150
[<c149f732>] dev_queue_xmit+0x2c2/0xca0
Cc: stable@vger.kernel.org
Reported-by: Yaara Rozenblum <yaara.rozenblum@intel.com>
Signed-off-by: Emmanuel Grumbach <emmanuel.grumbach@intel.com>
Reviewed-by: Stanislaw Gruszka <sgruszka@redhat.com>
[reword commit log, use a separate lock]
Signed-off-by: Johannes Berg <johannes.berg@intel.com>
2014-02-20 15:22:11 +08:00
|
|
|
/* STA powersave lock and frame queues */
|
|
|
|
|
spinlock_t ps_lock;
|
2011-09-29 22:04:29 +08:00
|
|
|
struct sk_buff_head ps_tx_buf[IEEE80211_NUM_ACS];
|
|
|
|
|
struct sk_buff_head tx_filtered[IEEE80211_NUM_ACS];
|
|
|
|
|
unsigned long driver_buffered_tids;
|
2015-03-28 04:30:37 +08:00
|
|
|
unsigned long txq_buffered_tids;
|
2008-02-25 23:27:48 +08:00
|
|
|
|
2019-08-10 02:00:01 +08:00
|
|
|
u64 assoc_at;
|
2011-04-08 23:54:24 +08:00
|
|
|
long last_connected;
|
2013-04-22 22:29:31 +08:00
|
|
|
|
2015-10-16 23:54:47 +08:00
|
|
|
/* Updated from RX path only, no locking requirements */
|
2016-04-01 01:02:11 +08:00
|
|
|
struct ieee80211_sta_rx_stats rx_stats;
|
2016-04-01 01:02:05 +08:00
|
|
|
struct {
|
|
|
|
|
struct ewma_signal signal;
|
|
|
|
|
struct ewma_signal chain_signal[IEEE80211_MAX_CHAINS];
|
|
|
|
|
} rx_stats_avg;
|
2013-04-22 22:29:31 +08:00
|
|
|
|
2011-07-08 00:45:03 +08:00
|
|
|
/* Plus 1 for non-QoS frames */
|
2012-11-15 06:22:21 +08:00
|
|
|
__le16 last_seq_ctrl[IEEE80211_NUM_TIDS + 1];
|
2008-02-25 23:27:48 +08:00
|
|
|
|
|
|
|
|
/* Updated from TX status path only, no locking requirements */
|
2015-10-16 23:54:47 +08:00
|
|
|
struct {
|
|
|
|
|
unsigned long filtered;
|
|
|
|
|
unsigned long retry_failed, retry_count;
|
|
|
|
|
unsigned int lost_packets;
|
2020-08-09 01:25:42 +08:00
|
|
|
unsigned long last_pkt_time;
|
2015-10-16 23:54:47 +08:00
|
|
|
u64 msdu_retries[IEEE80211_NUM_TIDS + 1];
|
|
|
|
|
u64 msdu_failed[IEEE80211_NUM_TIDS + 1];
|
2016-04-01 01:02:07 +08:00
|
|
|
unsigned long last_ack;
|
2018-02-13 13:34:46 +08:00
|
|
|
s8 last_ack_signal;
|
|
|
|
|
bool ack_signal_filled;
|
2018-04-16 22:48:41 +08:00
|
|
|
struct ewma_avg_signal avg_ack_signal;
|
2015-10-16 23:54:47 +08:00
|
|
|
} status_stats;
|
2008-02-25 23:27:48 +08:00
|
|
|
|
|
|
|
|
/* Updated from TX path only, no locking requirements */
|
2015-10-16 23:54:47 +08:00
|
|
|
struct {
|
|
|
|
|
u64 packets[IEEE80211_NUM_ACS];
|
|
|
|
|
u64 bytes[IEEE80211_NUM_ACS];
|
|
|
|
|
struct ieee80211_tx_rate last_rate;
|
2020-08-22 00:30:43 +08:00
|
|
|
struct rate_info last_rate_info;
|
2015-10-16 23:54:47 +08:00
|
|
|
u64 msdu[IEEE80211_NUM_TIDS + 1];
|
|
|
|
|
} tx_stats;
|
2008-07-10 17:21:26 +08:00
|
|
|
u16 tid_seq[IEEE80211_QOS_CTL_TID_MASK + 1];
|
2007-05-06 02:45:53 +08:00
|
|
|
|
2018-12-19 09:02:08 +08:00
|
|
|
struct airtime_info airtime[IEEE80211_NUM_ACS];
|
|
|
|
|
|
2008-02-25 23:27:46 +08:00
|
|
|
/*
|
2008-05-03 07:02:02 +08:00
|
|
|
* Aggregation information, locked with lock.
|
2008-02-25 23:27:46 +08:00
|
|
|
*/
|
2007-12-25 23:00:32 +08:00
|
|
|
struct sta_ampdu_mlme ampdu_mlme;
|
2008-02-25 23:27:48 +08:00
|
|
|
|
2007-05-06 02:46:38 +08:00
|
|
|
#ifdef CONFIG_MAC80211_DEBUGFS
|
2016-04-05 17:59:05 +08:00
|
|
|
struct dentry *debugfs_dir;
|
2007-05-06 02:46:38 +08:00
|
|
|
#endif
|
2008-09-11 06:02:02 +08:00
|
|
|
|
2012-12-28 01:55:36 +08:00
|
|
|
enum ieee80211_sta_rx_bandwidth cur_max_bandwidth;
|
|
|
|
|
|
2013-10-01 21:45:43 +08:00
|
|
|
enum ieee80211_smps_mode known_smps_mode;
|
2013-03-24 20:23:27 +08:00
|
|
|
const struct ieee80211_cipher_scheme *cipher_scheme;
|
2013-10-01 21:45:43 +08:00
|
|
|
|
2017-04-06 17:38:26 +08:00
|
|
|
struct codel_params cparams;
|
|
|
|
|
|
2014-11-19 19:47:38 +08:00
|
|
|
u8 reserved_tid;
|
|
|
|
|
|
2015-06-11 01:41:23 +08:00
|
|
|
struct cfg80211_chan_def tdls_chandef;
|
|
|
|
|
|
2021-05-12 02:02:47 +08:00
|
|
|
struct ieee80211_fragment_cache frags;
|
|
|
|
|
|
2008-09-11 06:02:02 +08:00
|
|
|
/* keep last! */
|
|
|
|
|
struct ieee80211_sta sta;
|
2007-05-06 02:45:53 +08:00
|
|
|
};
|
|
|
|
|
|
2011-05-14 01:45:43 +08:00
|
|
|
static inline enum nl80211_plink_state sta_plink_state(struct sta_info *sta)
|
2008-02-25 23:24:38 +08:00
|
|
|
{
|
|
|
|
|
#ifdef CONFIG_MAC80211_MESH
|
2015-06-17 16:31:00 +08:00
|
|
|
return sta->mesh->plink_state;
|
2008-02-25 23:24:38 +08:00
|
|
|
#endif
|
2011-05-14 01:45:43 +08:00
|
|
|
return NL80211_PLINK_LISTEN;
|
2008-02-25 23:24:38 +08:00
|
|
|
}
|
|
|
|
|
|
2011-09-29 22:04:36 +08:00
|
|
|
static inline void set_sta_flag(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_info_flags flag)
|
2008-05-03 07:02:02 +08:00
|
|
|
{
|
2011-12-14 19:35:30 +08:00
|
|
|
WARN_ON(flag == WLAN_STA_AUTH ||
|
|
|
|
|
flag == WLAN_STA_ASSOC ||
|
|
|
|
|
flag == WLAN_STA_AUTHORIZED);
|
2011-09-29 22:04:36 +08:00
|
|
|
set_bit(flag, &sta->_flags);
|
2008-05-03 07:02:02 +08:00
|
|
|
}
|
|
|
|
|
|
2011-09-29 22:04:36 +08:00
|
|
|
static inline void clear_sta_flag(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_info_flags flag)
|
2008-05-03 07:02:02 +08:00
|
|
|
{
|
2011-12-14 19:35:30 +08:00
|
|
|
WARN_ON(flag == WLAN_STA_AUTH ||
|
|
|
|
|
flag == WLAN_STA_ASSOC ||
|
|
|
|
|
flag == WLAN_STA_AUTHORIZED);
|
2011-09-29 22:04:36 +08:00
|
|
|
clear_bit(flag, &sta->_flags);
|
2008-05-03 07:02:02 +08:00
|
|
|
}
|
|
|
|
|
|
2011-09-29 22:04:36 +08:00
|
|
|
static inline int test_sta_flag(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_info_flags flag)
|
2008-05-03 07:02:02 +08:00
|
|
|
{
|
2011-09-29 22:04:36 +08:00
|
|
|
return test_bit(flag, &sta->_flags);
|
2008-05-03 07:02:02 +08:00
|
|
|
}
|
|
|
|
|
|
2011-09-29 22:04:36 +08:00
|
|
|
static inline int test_and_clear_sta_flag(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_info_flags flag)
|
2008-05-03 07:02:02 +08:00
|
|
|
{
|
2011-12-14 19:35:30 +08:00
|
|
|
WARN_ON(flag == WLAN_STA_AUTH ||
|
|
|
|
|
flag == WLAN_STA_ASSOC ||
|
|
|
|
|
flag == WLAN_STA_AUTHORIZED);
|
2011-09-29 22:04:36 +08:00
|
|
|
return test_and_clear_bit(flag, &sta->_flags);
|
2008-05-03 07:02:02 +08:00
|
|
|
}
|
|
|
|
|
|
2011-11-04 18:18:20 +08:00
|
|
|
static inline int test_and_set_sta_flag(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_info_flags flag)
|
|
|
|
|
{
|
2011-12-14 19:35:30 +08:00
|
|
|
WARN_ON(flag == WLAN_STA_AUTH ||
|
|
|
|
|
flag == WLAN_STA_ASSOC ||
|
|
|
|
|
flag == WLAN_STA_AUTHORIZED);
|
2011-11-04 18:18:20 +08:00
|
|
|
return test_and_set_bit(flag, &sta->_flags);
|
|
|
|
|
}
|
|
|
|
|
|
2012-01-12 16:31:10 +08:00
|
|
|
int sta_info_move_state(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_state new_state);
|
2011-12-14 19:35:30 +08:00
|
|
|
|
2012-01-12 16:31:10 +08:00
|
|
|
static inline void sta_info_pre_move_state(struct sta_info *sta,
|
|
|
|
|
enum ieee80211_sta_state new_state)
|
2011-12-14 19:35:30 +08:00
|
|
|
{
|
2012-01-12 16:31:10 +08:00
|
|
|
int ret;
|
|
|
|
|
|
|
|
|
|
WARN_ON_ONCE(test_sta_flag(sta, WLAN_STA_INSERTED));
|
|
|
|
|
|
|
|
|
|
ret = sta_info_move_state(sta, new_state);
|
2011-12-14 19:35:30 +08:00
|
|
|
WARN_ON_ONCE(ret);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
2011-05-13 19:35:40 +08:00
|
|
|
void ieee80211_assign_tid_tx(struct sta_info *sta, int tid,
|
|
|
|
|
struct tid_ampdu_tx *tid_tx);
|
2007-05-06 02:45:53 +08:00
|
|
|
|
2011-05-13 20:15:49 +08:00
|
|
|
static inline struct tid_ampdu_tx *
|
|
|
|
|
rcu_dereference_protected_tid_tx(struct sta_info *sta, int tid)
|
|
|
|
|
{
|
|
|
|
|
return rcu_dereference_protected(sta->ampdu_mlme.tid_tx[tid],
|
|
|
|
|
lockdep_is_held(&sta->lock) ||
|
|
|
|
|
lockdep_is_held(&sta->ampdu_mlme.mtx));
|
|
|
|
|
}
|
2007-05-06 02:45:53 +08:00
|
|
|
|
2011-09-29 22:04:29 +08:00
|
|
|
/* Maximum number of frames to buffer per power saving station per AC */
|
|
|
|
|
#define STA_MAX_TX_BUFFER 64
|
2007-05-06 02:45:53 +08:00
|
|
|
|
|
|
|
|
/* Minimum buffered frame expiry time. If STA uses listen interval that is
|
|
|
|
|
* smaller than this value, the minimum value here is used instead. */
|
|
|
|
|
#define STA_TX_BUFFER_EXPIRE (10 * HZ)
|
|
|
|
|
|
|
|
|
|
/* How often station data is cleaned up (e.g., expiration of buffered frames)
|
|
|
|
|
*/
|
|
|
|
|
#define STA_INFO_CLEANUP_INTERVAL (10 * HZ)
|
|
|
|
|
|
2016-09-19 19:00:10 +08:00
|
|
|
struct rhlist_head *sta_info_hash_lookup(struct ieee80211_local *local,
|
|
|
|
|
const u8 *addr);
|
|
|
|
|
|
2008-02-25 23:27:46 +08:00
|
|
|
/*
|
2009-11-26 00:46:18 +08:00
|
|
|
* Get a STA info, must be under RCU read lock.
|
2008-02-25 23:27:46 +08:00
|
|
|
*/
|
2009-11-26 00:46:18 +08:00
|
|
|
struct sta_info *sta_info_get(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
const u8 *addr);
|
|
|
|
|
|
2010-01-09 01:10:58 +08:00
|
|
|
struct sta_info *sta_info_get_bss(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
const u8 *addr);
|
|
|
|
|
|
2019-11-12 21:08:35 +08:00
|
|
|
/* user must hold sta_mtx or be in RCU critical section */
|
|
|
|
|
struct sta_info *sta_info_get_by_addrs(struct ieee80211_local *local,
|
|
|
|
|
const u8 *sta_addr, const u8 *vif_addr);
|
|
|
|
|
|
2016-09-19 19:00:10 +08:00
|
|
|
#define for_each_sta_info(local, _addr, _sta, _tmp) \
|
|
|
|
|
rhl_for_each_entry_rcu(_sta, _tmp, \
|
|
|
|
|
sta_info_hash_lookup(local, _addr), hash_node)
|
2009-11-26 00:46:18 +08:00
|
|
|
|
2008-02-25 23:27:46 +08:00
|
|
|
/*
|
|
|
|
|
* Get STA info by index, BROKEN!
|
|
|
|
|
*/
|
2009-11-16 19:00:37 +08:00
|
|
|
struct sta_info *sta_info_get_by_idx(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
int idx);
|
2008-02-25 23:27:46 +08:00
|
|
|
/*
|
2008-02-25 23:27:47 +08:00
|
|
|
* Create a new STA info, caller owns returned structure
|
|
|
|
|
* until sta_info_insert().
|
2008-02-25 23:27:46 +08:00
|
|
|
*/
|
2008-02-25 23:27:47 +08:00
|
|
|
struct sta_info *sta_info_alloc(struct ieee80211_sub_if_data *sdata,
|
2011-12-14 20:28:46 +08:00
|
|
|
const u8 *addr, gfp_t gfp);
|
2011-12-14 19:35:30 +08:00
|
|
|
|
|
|
|
|
void sta_info_free(struct ieee80211_local *local, struct sta_info *sta);
|
|
|
|
|
|
2008-02-25 23:27:47 +08:00
|
|
|
/*
|
|
|
|
|
* Insert STA info into hash table/list, returns zero or a
|
|
|
|
|
* -EEXIST if (if the same MAC address is already present).
|
|
|
|
|
*
|
2010-02-03 20:59:58 +08:00
|
|
|
* Calling the non-rcu version makes the caller relinquish,
|
|
|
|
|
* the _rcu version calls read_lock_rcu() and must be called
|
|
|
|
|
* without it held.
|
2008-02-25 23:27:47 +08:00
|
|
|
*/
|
|
|
|
|
int sta_info_insert(struct sta_info *sta);
|
2010-02-03 20:59:58 +08:00
|
|
|
int sta_info_insert_rcu(struct sta_info *sta) __acquires(RCU);
|
|
|
|
|
|
2012-01-12 16:31:10 +08:00
|
|
|
int __must_check __sta_info_destroy(struct sta_info *sta);
|
2010-02-03 20:59:58 +08:00
|
|
|
int sta_info_destroy_addr(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
const u8 *addr);
|
|
|
|
|
int sta_info_destroy_addr_bss(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
const u8 *addr);
|
2007-05-06 02:45:53 +08:00
|
|
|
|
2011-09-29 22:04:27 +08:00
|
|
|
void sta_info_recalc_tim(struct sta_info *sta);
|
2008-02-20 18:21:35 +08:00
|
|
|
|
2015-02-14 04:55:15 +08:00
|
|
|
int sta_info_init(struct ieee80211_local *local);
|
2008-02-25 23:27:46 +08:00
|
|
|
void sta_info_stop(struct ieee80211_local *local);
|
2012-12-14 06:49:02 +08:00
|
|
|
|
|
|
|
|
/**
|
2020-10-24 00:33:08 +08:00
|
|
|
* __sta_info_flush - flush matching STA entries from the STA table
|
2012-12-14 06:49:02 +08:00
|
|
|
*
|
|
|
|
|
* Returns the number of removed STA entries.
|
|
|
|
|
*
|
|
|
|
|
* @sdata: sdata to remove all stations from
|
2013-12-05 06:18:37 +08:00
|
|
|
* @vlans: if the given interface is an AP interface, also flush VLANs
|
2012-12-14 06:49:02 +08:00
|
|
|
*/
|
2013-12-05 06:18:37 +08:00
|
|
|
int __sta_info_flush(struct ieee80211_sub_if_data *sdata, bool vlans);
|
|
|
|
|
|
2020-10-24 00:33:08 +08:00
|
|
|
/**
|
|
|
|
|
* sta_info_flush - flush matching STA entries from the STA table
|
|
|
|
|
*
|
|
|
|
|
* Returns the number of removed STA entries.
|
|
|
|
|
*
|
|
|
|
|
* @sdata: sdata to remove all stations from
|
|
|
|
|
*/
|
2013-12-05 06:18:37 +08:00
|
|
|
static inline int sta_info_flush(struct ieee80211_sub_if_data *sdata)
|
|
|
|
|
{
|
|
|
|
|
return __sta_info_flush(sdata, false);
|
|
|
|
|
}
|
2012-12-14 06:49:02 +08:00
|
|
|
|
2012-03-06 07:31:48 +08:00
|
|
|
void sta_set_rate_info_tx(struct sta_info *sta,
|
|
|
|
|
const struct ieee80211_tx_rate *rate,
|
|
|
|
|
struct rate_info *rinfo);
|
2018-05-18 17:40:44 +08:00
|
|
|
void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo,
|
|
|
|
|
bool tidstats);
|
2014-06-04 23:31:56 +08:00
|
|
|
|
2016-07-11 22:15:24 +08:00
|
|
|
u32 sta_get_expected_throughput(struct sta_info *sta);
|
|
|
|
|
|
2008-09-11 06:01:46 +08:00
|
|
|
void ieee80211_sta_expire(struct ieee80211_sub_if_data *sdata,
|
|
|
|
|
unsigned long exp_time);
|
2013-10-01 21:45:43 +08:00
|
|
|
u8 sta_info_tx_streams(struct sta_info *sta);
|
2008-02-25 23:27:46 +08:00
|
|
|
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
void ieee80211_sta_ps_deliver_wakeup(struct sta_info *sta);
|
|
|
|
|
void ieee80211_sta_ps_deliver_poll_response(struct sta_info *sta);
|
2011-09-29 22:04:33 +08:00
|
|
|
void ieee80211_sta_ps_deliver_uapsd(struct sta_info *sta);
|
mac80211: async station powersave handling
Some devices require that all frames to a station
are flushed when that station goes into powersave
mode before being able to send frames to that
station again when it wakes up or polls -- all in
order to avoid reordering and too many or too few
frames being sent to the station when it polls.
Normally, this is the case unless the station
goes to sleep and wakes up very quickly again.
But in that case, frames for it may be pending
on the hardware queues, and thus races could
happen in the case of multiple hardware queues
used for QoS/WMM. Normally this isn't a problem,
but with the iwlwifi mechanism we need to make
sure the race doesn't happen.
This makes mac80211 able to cope with the race
with driver help by a new WLAN_STA_PS_DRIVER
per-station flag that can be controlled by the
driver and tells mac80211 whether it can transmit
frames or not. This flag must be set according to
very specific rules outlined in the documentation
for the function that controls it.
When we buffer new frames for the station, we
normally set the TIM bit right away, but while
the driver has blocked transmission to that sta
we need to avoid that as well since we cannot
respond to the station if it wakes up due to the
TIM bit. Once the driver unblocks, we can set
the TIM bit.
Similarly, when the station just wakes up, we
need to wait until all other frames are flushed
before we can transmit frames to that station,
so the same applies here, we need to wait for
the driver to give the OK.
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
Signed-off-by: John W. Linville <linville@tuxdriver.com>
2009-11-06 18:35:50 +08:00
|
|
|
|
2016-04-01 01:02:07 +08:00
|
|
|
unsigned long ieee80211_sta_last_active(struct sta_info *sta);
|
|
|
|
|
|
2017-04-26 20:51:20 +08:00
|
|
|
enum sta_stats_type {
|
|
|
|
|
STA_STATS_RATE_TYPE_INVALID = 0,
|
|
|
|
|
STA_STATS_RATE_TYPE_LEGACY,
|
|
|
|
|
STA_STATS_RATE_TYPE_HT,
|
|
|
|
|
STA_STATS_RATE_TYPE_VHT,
|
2018-06-09 14:14:44 +08:00
|
|
|
STA_STATS_RATE_TYPE_HE,
|
2020-10-06 00:45:22 +08:00
|
|
|
STA_STATS_RATE_TYPE_S1G,
|
2017-04-26 20:51:20 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
#define STA_STATS_FIELD_HT_MCS GENMASK( 7, 0)
|
|
|
|
|
#define STA_STATS_FIELD_LEGACY_IDX GENMASK( 3, 0)
|
|
|
|
|
#define STA_STATS_FIELD_LEGACY_BAND GENMASK( 7, 4)
|
|
|
|
|
#define STA_STATS_FIELD_VHT_MCS GENMASK( 3, 0)
|
|
|
|
|
#define STA_STATS_FIELD_VHT_NSS GENMASK( 7, 4)
|
2018-06-09 14:14:44 +08:00
|
|
|
#define STA_STATS_FIELD_HE_MCS GENMASK( 3, 0)
|
|
|
|
|
#define STA_STATS_FIELD_HE_NSS GENMASK( 7, 4)
|
2017-04-26 20:51:20 +08:00
|
|
|
#define STA_STATS_FIELD_BW GENMASK(11, 8)
|
|
|
|
|
#define STA_STATS_FIELD_SGI GENMASK(12, 12)
|
|
|
|
|
#define STA_STATS_FIELD_TYPE GENMASK(15, 13)
|
2018-06-09 14:14:44 +08:00
|
|
|
#define STA_STATS_FIELD_HE_RU GENMASK(18, 16)
|
|
|
|
|
#define STA_STATS_FIELD_HE_GI GENMASK(20, 19)
|
|
|
|
|
#define STA_STATS_FIELD_HE_DCM GENMASK(21, 21)
|
2017-04-26 20:51:20 +08:00
|
|
|
|
|
|
|
|
#define STA_STATS_FIELD(_n, _v) FIELD_PREP(STA_STATS_FIELD_ ## _n, _v)
|
|
|
|
|
#define STA_STATS_GET(_n, _v) FIELD_GET(STA_STATS_FIELD_ ## _n, _v)
|
|
|
|
|
|
2016-04-01 01:02:08 +08:00
|
|
|
#define STA_STATS_RATE_INVALID 0
|
2017-04-26 20:51:20 +08:00
|
|
|
|
|
|
|
|
static inline u32 sta_stats_encode_rate(struct ieee80211_rx_status *s)
|
2016-04-01 01:02:08 +08:00
|
|
|
{
|
2018-06-09 14:14:44 +08:00
|
|
|
u32 r;
|
2016-04-01 01:02:08 +08:00
|
|
|
|
2017-04-26 20:51:20 +08:00
|
|
|
r = STA_STATS_FIELD(BW, s->bw);
|
2016-04-01 01:02:08 +08:00
|
|
|
|
2017-04-26 17:13:00 +08:00
|
|
|
if (s->enc_flags & RX_ENC_FLAG_SHORT_GI)
|
2017-04-26 20:51:20 +08:00
|
|
|
r |= STA_STATS_FIELD(SGI, 1);
|
2016-04-01 01:02:08 +08:00
|
|
|
|
2017-04-26 18:14:59 +08:00
|
|
|
switch (s->encoding) {
|
|
|
|
|
case RX_ENC_VHT:
|
2017-04-26 20:51:20 +08:00
|
|
|
r |= STA_STATS_FIELD(TYPE, STA_STATS_RATE_TYPE_VHT);
|
|
|
|
|
r |= STA_STATS_FIELD(VHT_NSS, s->nss);
|
|
|
|
|
r |= STA_STATS_FIELD(VHT_MCS, s->rate_idx);
|
2017-04-26 18:14:59 +08:00
|
|
|
break;
|
|
|
|
|
case RX_ENC_HT:
|
2017-04-26 20:51:20 +08:00
|
|
|
r |= STA_STATS_FIELD(TYPE, STA_STATS_RATE_TYPE_HT);
|
|
|
|
|
r |= STA_STATS_FIELD(HT_MCS, s->rate_idx);
|
2017-04-26 18:14:59 +08:00
|
|
|
break;
|
|
|
|
|
case RX_ENC_LEGACY:
|
2017-04-26 20:51:20 +08:00
|
|
|
r |= STA_STATS_FIELD(TYPE, STA_STATS_RATE_TYPE_LEGACY);
|
|
|
|
|
r |= STA_STATS_FIELD(LEGACY_BAND, s->band);
|
|
|
|
|
r |= STA_STATS_FIELD(LEGACY_IDX, s->rate_idx);
|
2017-04-26 18:14:59 +08:00
|
|
|
break;
|
2018-06-09 14:14:44 +08:00
|
|
|
case RX_ENC_HE:
|
|
|
|
|
r |= STA_STATS_FIELD(TYPE, STA_STATS_RATE_TYPE_HE);
|
|
|
|
|
r |= STA_STATS_FIELD(HE_NSS, s->nss);
|
|
|
|
|
r |= STA_STATS_FIELD(HE_MCS, s->rate_idx);
|
|
|
|
|
r |= STA_STATS_FIELD(HE_GI, s->he_gi);
|
|
|
|
|
r |= STA_STATS_FIELD(HE_RU, s->he_ru);
|
|
|
|
|
r |= STA_STATS_FIELD(HE_DCM, s->he_dcm);
|
|
|
|
|
break;
|
2017-04-26 20:51:20 +08:00
|
|
|
default:
|
|
|
|
|
WARN_ON(1);
|
|
|
|
|
return STA_STATS_RATE_INVALID;
|
2017-04-26 18:14:59 +08:00
|
|
|
}
|
2016-04-01 01:02:08 +08:00
|
|
|
|
|
|
|
|
return r;
|
|
|
|
|
}
|
|
|
|
|
|
2007-05-06 02:45:53 +08:00
|
|
|
#endif /* STA_INFO_H */
|