wifi: mac80211: factor out part of ieee80211_calc_expected_tx_airtime
Subsystems (2)
PATCH v3 1/4 wifi: mac80211: factor out part of ieee80211_calc_expected_tx_airtime
Create ieee80211_rate_expected_tx_airtime helper function, which returns the expected tx airtime for a given rate and packet length in units of 1/1024 usec, for more accuracy.
--- net/mac80211/airtime.c | 87 ++++++++++++++++++++++---------------- net/mac80211/ieee80211_i.h | 5 +++ 2 files changed, 56 insertions(+), 36 deletions(-)
net/mac80211/airtime.c +51 -36
@@ -685,7 +685,7 @@ static int ieee80211_fill_rx_status(struct ieee80211_rx_status *stat,if (ieee80211_fill_rate_info (hw, stat, band, ri))return 0 ; -if (!ieee80211_rate_valid (rate)) +if (!rate || !ieee80211_rate_valid (rate))return -1 ;if (rate->flags &IEEE80211_TX_RC_160_MHZ_WIDTH )
@@ -753,6 +753,53 @@ u32 ieee80211_calc_tx_airtime(struct ieee80211_hw *hw, }EXPORT_SYMBOL_GPL (ieee80211_calc_tx_airtime); +u32 ieee80211_rate_expected_tx_airtime (struct ieee80211_hw *hw, +struct ieee80211_tx_rate *tx_rate, +struct rate_info *ri, +enum nl80211_band band, +bool ampdu,int len) +{ +struct ieee80211_rx_status stat; +u32 duration, overhead; +u8 agg_shift; + +if (ieee80211_fill_rx_status (&stat, hw, tx_rate, ri, band, len)) +return 0 ; + +if (stat.encoding ==RX_ENC_LEGACY || !ampdu) +return ieee80211_calc_rx_airtime (hw, &stat, len) *1024 ; + + duration =ieee80211_get_rate_duration (hw, &stat, &overhead); + +/* +* Assume that HT/VHT transmission on any AC except VO will +* use aggregation. Since we don't have reliable reporting +* of aggregation length, assume an average size based on the +* tx rate. +* This will not be very accurate, but much better than simply +* assuming un-aggregated tx in all cases. +*/ +if (duration >400 *1024 )/* <= VHT20 MCS2 1S */ + agg_shift =1 ; +else if (duration >250 *1024 )/* <= VHT20 MCS3 1S or MCS1 2S */ + agg_shift =2 ; +else if (duration >150 *1024 )/* <= VHT20 MCS5 1S or MCS2 2S */ + agg_shift =3 ; +else if (duration >70 *1024 )/* <= VHT20 MCS5 2S */ + agg_shift =4 ; +else if (stat.encoding !=RX_ENC_HE || + duration >20 *1024 )/* <= HE40 MCS6 2S */ + agg_shift =5 ; +else + agg_shift =6 ; + + duration *= len; + duration /=AVG_PKT_SIZE ; + duration += (overhead *1024 >> agg_shift); + +return duration; +} + u32 ieee80211_calc_expected_tx_airtime(struct ieee80211_hw *hw, struct ieee80211_vif *vif, struct ieee80211_sta *pubsta,
@@ -775,45 +822,13 @@ u32 ieee80211_calc_expected_tx_airtime(struct ieee80211_hw *hw,if (pubsta) { struct sta_info *sta = container_of(pubsta, struct sta_info, sta); -struct ieee80211_rx_status stat;struct ieee80211_tx_rate *tx_rate = &sta->deflink.tx_stats.last_rate;struct rate_info *ri = &sta->deflink.tx_stats.last_rate_info; -u32 duration, overhead; -u8 agg_shift; +u32 duration; -if (ieee80211_fill_rx_status (&stat, hw, tx_rate, ri, band, len)) -return 0 ; - -if (stat.encoding ==RX_ENC_LEGACY || !ampdu) -return ieee80211_calc_rx_airtime (hw, &stat, len); - - duration =ieee80211_get_rate_duration (hw, &stat, &overhead); -/* -* Assume that HT/VHT transmission on any AC except VO will -* use aggregation. Since we don't have reliable reporting -* of aggregation length, assume an average size based on the -* tx rate. -* This will not be very accurate, but much better than simply -* assuming un-aggregated tx in all cases. -*/ -if (duration >400 *1024 )/* <= VHT20 MCS2 1S */ - agg_shift =1 ; -else if (duration >250 *1024 )/* <= VHT20 MCS3 1S or MCS1 2S */ - agg_shift =2 ; -else if (duration >150 *1024 )/* <= VHT20 MCS5 1S or MCS2 2S */ - agg_shift =3 ; -else if (duration >70 *1024 )/* <= VHT20 MCS5 2S */ - agg_shift =4 ; -else if (stat.encoding !=RX_ENC_HE || - duration >20 *1024 )/* <= HE40 MCS6 2S */ - agg_shift =5 ; -else - agg_shift =6 ; - - duration *= len; - duration /=AVG_PKT_SIZE ; + duration =ieee80211_rate_expected_tx_airtime (hw, tx_rate, ri, + band, true, len); duration /=1024 ; - duration += (overhead >> agg_shift);return max_t (u32, duration,4 ); }
net/mac80211/ieee80211_i.h +5 -0
@@ -2916,6 +2916,11 @@ u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,extern const struct ethtool_ops ieee80211_ethtool_ops; +u32 ieee80211_rate_expected_tx_airtime (struct ieee80211_hw *hw, +struct ieee80211_tx_rate *tx_rate, +struct rate_info *ri, +enum nl80211_band band, +bool ampdu,int len); u32 ieee80211_calc_expected_tx_airtime(struct ieee80211_hw *hw, struct ieee80211_vif *vif, struct ieee80211_sta *pubsta,
Signature · 1 line
2.53.0
PATCH v3 2/4 wifi: mac80211: estimate expected throughput if not provided by driver/rc
Estimate the tx throughput based on the expected per-packet tx time. This is useful for mesh implementations that rely on expected throughput, e.g. 802.11s or batman-adv.
---
v3: avoid band=0 default, return 0 if no chanctx
net/mac80211/sta_info.c | 49 ++++++++++++++++++++++++++++++++++++++--- 1 file changed, 46 insertions(+), 3 deletions(-)
net/mac80211/sta_info.c +46 -3
@@ -2769,6 +2769,28 @@ void sta_set_accumulated_removed_links_sinfo(struct sta_info *sta, } } +static u32 sta_estimate_expected_throughput (struct sta_info *sta, +struct rate_info *ri, +struct ieee80211_bss_conf *bss_conf) +{ +struct ieee80211_hw *hw = &sta->sdata->local->hw; +struct ieee80211_chanctx_conf *conf; +u32 duration; +u8 band; + + conf =rcu_dereference (bss_conf->chanctx_conf); +if (!conf) +return 0 ; + band = conf->def.chan->band; + + duration =ieee80211_rate_expected_tx_airtime (hw,NULL , ri, band, true,1024 ); + duration += duration >>4 ;/* add assumed packet error rate of ~6% */ +if (!duration) +return 0 ; + +return ((1024 *USEC_PER_SEC ) / duration) *8 ; +} + static void sta_set_link_sinfo(struct sta_info *sta, struct link_station_info *link_sinfo, struct ieee80211_link_data *link,
@@ -2983,6 +3005,10 @@ static void sta_set_link_sinfo(struct sta_info *sta, link_sinfo->bss_param.beacon_interval = link->conf->beacon_int; thr =sta_get_expected_throughput (sta); +if (!thr && (link_sinfo->filled &BIT_ULL (NL80211_STA_INFO_TX_BITRATE ))) + thr =sta_estimate_expected_throughput (sta, + &link_sinfo->txrate, + link->conf);if (thr !=0 ) { link_sinfo->filled |=
@@ -3236,6 +3262,14 @@ void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo,if (thr !=0 ) { sinfo->filled |=BIT_ULL (NL80211_STA_INFO_EXPECTED_THROUGHPUT ); sinfo->expected_throughput = thr; + }else if (!sta->sta.valid_links && + (sinfo->filled &BIT_ULL (NL80211_STA_INFO_TX_BITRATE ))) { + thr =sta_estimate_expected_throughput (sta, &sinfo->txrate, + &sdata->vif.bss_conf); +if (thr) { + sinfo->filled |=BIT_ULL (NL80211_STA_INFO_EXPECTED_THROUGHPUT ); + sinfo->expected_throughput = thr; + } } if (!(sinfo->filled & BIT_ULL(NL80211_STA_INFO_ACK_SIGNAL)) &&
@@ -3256,6 +3290,7 @@ void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo,if (sta->sta.valid_links) {struct ieee80211_link_data *link;struct link_sta_info *link_sta; +u32 est_thr =0 ;int link_id; sinfo->mlo_params_valid = true;
@@ -3267,17 +3302,25 @@ void sta_set_sinfo(struct sta_info *sta, struct station_info *sinfo, sinfo->valid_links = sta->sta.valid_links;for_each_valid_link (sinfo, link_id) { +struct link_station_info *lsi = sinfo->links[link_id]; + link_sta =wiphy_dereference (sta->local->hw.wiphy, sta->link[link_id]); link =wiphy_dereference (sdata->local->hw.wiphy, sdata->link[link_id]); -if (!link_sta || !sinfo->links[link_id] || !link) { +if (!link_sta || !lsi || !link) { sinfo->valid_links &= ~BIT (link_id);continue ; } -sta_set_link_sinfo (sta, sinfo->links[link_id], - link, tidstats); +sta_set_link_sinfo (sta, lsi, link, tidstats); +if (!thr && + (lsi->filled &BIT_ULL (NL80211_STA_INFO_EXPECTED_THROUGHPUT ))) + est_thr += lsi->expected_throughput; + } +if (est_thr) { + sinfo->filled |=BIT_ULL (NL80211_STA_INFO_EXPECTED_THROUGHPUT ); + sinfo->expected_throughput = est_thr; } } }
Signature · 1 line
2.53.0
PATCH v3 3/4 wifi: mac80211: add AQL support for multicast packets
In reply to Felix FietkauExcessive multicast traffic with little competing unicast traffic can easily flood hardware queues, leading to throughput issues. Additionally, filling the hardware queues with too many packets breaks FQ for multicast data. Fix this by enabling AQL for multicast packets.
---
v2: fix broadcast/multicast inconsistency
include/net/cfg80211.h | 1 + include/net/mac80211.h | 2 +- net/mac80211/debugfs.c | 13 ++++++++-- net/mac80211/ieee80211_i.h | 2 ++ net/mac80211/main.c | 1 + net/mac80211/sta_info.c | 17 ++++++++++++- net/mac80211/sta_info.h | 3 ++- net/mac80211/status.c | 5 ++-- net/mac80211/tx.c | 52 ++++++++++++++++++++------------------ 9 files changed, 65 insertions(+), 31 deletions(-)
include/net/cfg80211.h +1 -0
@@ -3722,6 +3722,7 @@ enum wiphy_params_flags {/* The per TXQ device queue limit in airtime */ #define IEEE80211_DEFAULT_AQL_TXQ_LIMIT_L 5000#define IEEE80211_DEFAULT_AQL_TXQ_LIMIT_H 12000 +#define IEEE80211_DEFAULT_AQL_TXQ_LIMIT_MC 50000/* The per interface airtime threshold to switch to lower queue limit */ #define IEEE80211_AQL_THRESHOLD 24000
include/net/mac80211.h +1 -1
@@ -1354,8 +1354,8 @@ struct ieee80211_tx_info { status_data_idr:1, status_data:13, hw_queue:4, + tx_time_mc:1, tx_time_est:10; -/* 1 free bit */ union { struct {
net/mac80211/debugfs.c +11 -2
@@ -210,11 +210,13 @@ static ssize_t aql_pending_read(struct file *file,"VI %u us\n" "BE %u us\n" "BK %u us\n" +"MC %u us\n" "total %u us\n" ,atomic_read (&local->aql_ac_pending_airtime[IEEE80211_AC_VO ]),atomic_read (&local->aql_ac_pending_airtime[IEEE80211_AC_VI ]),atomic_read (&local->aql_ac_pending_airtime[IEEE80211_AC_BE ]),atomic_read (&local->aql_ac_pending_airtime[IEEE80211_AC_BK ]), +atomic_read (&local->aql_mc_pending_airtime), atomic_read(&local->aql_total_pending_airtime));return simple_read_from_buffer (user_buf, count, ppos, buf, len);
@@ -239,7 +241,8 @@ static ssize_t aql_txq_limit_read(struct file *file,"VO %u %u\n" "VI %u %u\n" "BE %u %u\n" -"BK %u %u\n" , +"BK %u %u\n" +"MC %u\n" , local->aql_txq_limit_low[IEEE80211_AC_VO ], local->aql_txq_limit_high[IEEE80211_AC_VO ], local->aql_txq_limit_low[IEEE80211_AC_VI],
@@ -247,7 +250,8 @@ static ssize_t aql_txq_limit_read(struct file *file, local->aql_txq_limit_low[IEEE80211_AC_BE ], local->aql_txq_limit_high[IEEE80211_AC_BE ], local->aql_txq_limit_low[IEEE80211_AC_BK ], - local->aql_txq_limit_high[IEEE80211_AC_BK]); + local->aql_txq_limit_high[IEEE80211_AC_BK ], + local->aql_txq_limit_mc);return simple_read_from_buffer (user_buf, count, ppos, buf, len); }
@@ -273,6 +277,11 @@ static ssize_t aql_txq_limit_write(struct file *file,else buf[count] ='\0' ; +if (sscanf (buf,"mcast %u" , &q_limit_low) ==1 ) { + local->aql_txq_limit_mc = q_limit_low; +return count; + } +if (sscanf (buf,"%u %u %u" , &ac, &q_limit_low, &q_limit_high) !=3 )return -EINVAL ;
net/mac80211/ieee80211_i.h +2 -0
@@ -1452,10 +1452,12 @@ struct ieee80211_local {spinlock_t handle_wake_tx_queue_lock;u16 airtime_flags; +u32 aql_txq_limit_mc;u32 aql_txq_limit_low[IEEE80211_NUM_ACS ];u32 aql_txq_limit_high[IEEE80211_NUM_ACS ];u32 aql_threshold;atomic_t aql_total_pending_airtime; +atomic_t aql_mc_pending_airtime;atomic_t aql_ac_pending_airtime[IEEE80211_NUM_ACS ];const struct ieee80211_ops *ops;
net/mac80211/main.c +1 -0
@@ -988,6 +988,7 @@ struct ieee80211_hw *ieee80211_alloc_hw_nm(size_t priv_data_len,spin_lock_init (&local->rx_path_lock);spin_lock_init (&local->queue_stop_reason_lock); + local->aql_txq_limit_mc =IEEE80211_DEFAULT_AQL_TXQ_LIMIT_MC ;for (i =0 ; i <IEEE80211_NUM_ACS ; i++) {INIT_LIST_HEAD (&local->active_txqs[i]);spin_lock_init (&local->active_txq_lock[i]);
net/mac80211/sta_info.c +16 -1
@@ -2470,13 +2470,28 @@ EXPORT_SYMBOL(ieee80211_sta_recalc_aggregates);void ieee80211_sta_update_pending_airtime (struct ieee80211_local *local,struct sta_info *sta,u8 ac, -u16 tx_airtime,bool tx_completed) +u16 tx_airtime,bool tx_completed, +bool mcast) {int tx_pending;if (!wiphy_ext_feature_isset (local->hw.wiphy,NL80211_EXT_FEATURE_AQL ))return ; +if (mcast) { +if (!tx_completed) { +atomic_add (tx_airtime, &local->aql_mc_pending_airtime); +return ; + } + + tx_pending =atomic_sub_return (tx_airtime, + &local->aql_mc_pending_airtime); +if (tx_pending <0 ) +atomic_cmpxchg (&local->aql_mc_pending_airtime, + tx_pending,0 ); +return ; + } +if (!tx_completed) {if (sta) atomic_add(tx_airtime,
net/mac80211/sta_info.h +2 -1
@@ -147,7 +147,8 @@ struct airtime_info {void ieee80211_sta_update_pending_airtime (struct ieee80211_local *local,struct sta_info *sta,u8 ac, -u16 tx_airtime,bool tx_completed); +u16 tx_airtime,bool tx_completed, +bool mcast);struct sta_info ;
net/mac80211/status.c +3 -2
@@ -752,7 +752,7 @@ static void ieee80211_report_used_skb(struct ieee80211_local *local,ieee80211_sta_update_pending_airtime (local, sta,skb_get_queue_mapping (skb), tx_time_est, - true); + true, info->tx_time_mc);rcu_read_unlock (); }
@@ -1161,10 +1161,11 @@ void ieee80211_tx_status_ext(struct ieee80211_hw *hw,/* Do this here to avoid the expensive lookup of the sta * in ieee80211_report_used_skb(). */ +bool mcast =IEEE80211_SKB_CB (skb)->tx_time_mc;ieee80211_sta_update_pending_airtime (local, sta,skb_get_queue_mapping (skb), tx_time_est, - true); + true, mcast);ieee80211_info_set_tx_time_est (IEEE80211_SKB_CB (skb),0 ); }
net/mac80211/tx.c +28 -24
102 lines not on this page · raw message
Signature · 1 line
2.53.0
PATCH v3 4/4 wifi: mac80211: add ieee80211_txq_aql_pending()
In reply to Felix FietkauAdd a function to allow drivers to query the pending AQL airtime for a given txq, for both unicast and broadcast.
This will be used for mt76 to limit buffering in AP mode for power-save stations.
---
v2: reorder txq->tid check
v3: fix compile error - adjust for changes in previous patch
include/net/mac80211.h | 11 +++++++++++ net/mac80211/tx.c | 18 ++++++++++++++++++ 2 files changed, 29 insertions(+)
include/net/mac80211.h +11 -0
@@ -6871,6 +6871,17 @@ void ieee80211_sta_register_airtime(struct ieee80211_sta *pubsta, u8 tid,bool ieee80211_txq_airtime_check (struct ieee80211_hw *hw,struct ieee80211_txq *txq); +/** +* ieee80211_txq_aql_pending - get pending AQL airtime for a txq +* +* @hw: pointer obtained from ieee80211_alloc_hw() +* @txq: pointer obtained from station or virtual interface +* +* Return: pending airtime (in usec) for the given txq. +*/ +u32 ieee80211_txq_aql_pending (struct ieee80211_hw *hw, +struct ieee80211_txq *txq); +/** * ieee80211_iter_keys - iterate keys programmed into the device * @hw: pointer obtained from ieee80211_alloc_hw()
net/mac80211/tx.c +18 -0
@@ -4225,6 +4225,24 @@ bool ieee80211_txq_airtime_check(struct ieee80211_hw *hw, }EXPORT_SYMBOL (ieee80211_txq_airtime_check); +u32 ieee80211_txq_aql_pending (struct ieee80211_hw *hw, +struct ieee80211_txq *txq) +{ +struct ieee80211_local *local =hw_to_local (hw); +struct sta_info *sta; + +if (unlikely (txq->tid ==IEEE80211_NUM_TIDS )) +return 0 ; + +if (!txq->sta) +return atomic_read (&local->aql_mc_pending_airtime); + + sta = container_of(txq->sta, struct sta_info, sta); + +return atomic_read (&sta->airtime[txq->ac].aql_tx_pending); +} +EXPORT_SYMBOL (ieee80211_txq_aql_pending); +static bool ieee80211_txq_schedule_airtime_check (struct ieee80211_local *local,u8 ac) {
Signature · 1 line
2.53.0