Commit b0d52ad8 authored by Toke Høiland-Jørgensen's avatar Toke Høiland-Jørgensen Committed by Johannes Berg
Browse files

mac80211: Add airtime account and scheduling to TXQs 



This adds airtime accounting and scheduling to the mac80211 TXQ
scheduler. A new hardware flag, AIRTIME_ACCOUNTING, is added that
drivers can set if they support reporting airtime usage of
transmissions. When this flag is set, mac80211 will expect the actual
airtime usage to be reported in the tx_time and rx_time fields of the
respective status structs.

When airtime information is present, mac80211 will schedule TXQs
(through ieee80211_next_txq()) in a way that enforces airtime fairness
between active stations. This scheduling works the same way as the ath9k
in-driver airtime fairness scheduling.

Signed-off-by: default avatarToke Høiland-Jørgensen <toke@toke.dk>
Signed-off-by: default avatarJohannes Berg <johannes.berg@intel.com>
parent e937b8da

include/net/mac80211.h

+24 −0
Original line number Diff line number Diff line
@@ -1188,6 +1188,8 @@ enum mac80211_rx_encoding { 
 *	HT or VHT is used (%RX_FLAG_HT/%RX_FLAG_VHT)

 * @nss: number of streams (VHT and HE only)

 * @flag: %RX_FLAG_\*

 * @airtime: Duration of frame in usec. See @IEEE80211_HW_AIRTIME_ACCOUNTING for

 *       how to use this.

 * @encoding: &enum mac80211_rx_encoding

 * @bw: &enum rate_info_bw

 * @enc_flags: uses bits from &enum mac80211_rx_encoding_flags
@@ -1202,6 +1204,7 @@ struct ieee80211_rx_status { 
	u32 device_timestamp;

	u32 ampdu_reference;

	u32 flag;

	u16 airtime;

	u16 freq;

	u8 enc_flags;

	u8 encoding:2, bw:3;
@@ -2066,6 +2069,26 @@ struct ieee80211_txq { 
 * @IEEE80211_HW_SUPPORTS_TDLS_BUFFER_STA: Hardware supports buffer STA on

 *	TDLS links.

 *

 * @IEEE80211_HW_AIRTIME_ACCOUNTING: Hardware supports accounting the airtime

 *      usage of other stations and reports it in the @tx_time and/or @airtime

 *      fields of the TX/RX status structs.

 *      When setting this flag, the driver should ensure that the respective

 *      fields in the TX and RX status structs are always either zero or

 *      contains a valid duration for the frame in usec. The driver can choose

 *      to report either or both of TX and RX airtime, but it is recommended to

 *      report both.

 *      The reported airtime should as a minimum include all time that is spent

 *      transmitting to the remote station, including overhead and padding, but

 *      not including time spent waiting for a TXOP. If the time is not reported

 *      by the hardware it can in some cases be calculated from the rate and

 *      known frame composition. When possible, the time should include any

 *      failed transmission attempts.

 *      For aggregated frames, there are two possible strategies to report the

 *      airtime: Either include the airtime of the entire aggregate in the first

 *      (or last) frame and leave the others at zero. Alternatively, include the

 *      overhead of the full aggregate in the first or last frame and report the

 *      time of each frame + padding not including the full aggregate overhead.

 *

 * @NUM_IEEE80211_HW_FLAGS: number of hardware flags, used for sizing arrays

 */

enum ieee80211_hw_flags {
@@ -2109,6 +2132,7 @@ enum ieee80211_hw_flags { 
	IEEE80211_HW_REPORTS_LOW_ACK,

	IEEE80211_HW_SUPPORTS_TX_FRAG,

	IEEE80211_HW_SUPPORTS_TDLS_BUFFER_STA,

	IEEE80211_HW_AIRTIME_ACCOUNTING,



	/* keep last, obviously */

	NUM_IEEE80211_HW_FLAGS

net/mac80211/debugfs.c

+1 −0
Original line number Diff line number Diff line
@@ -212,6 +212,7 @@ static const char *hw_flag_names[] = { 
	FLAG(REPORTS_LOW_ACK),

	FLAG(SUPPORTS_TX_FRAG),

	FLAG(SUPPORTS_TDLS_BUFFER_STA),

	FLAG(AIRTIME_ACCOUNTING),

#undef FLAG

};

net/mac80211/debugfs_sta.c

+29 −0
Original line number Diff line number Diff line
@@ -188,6 +188,32 @@ static ssize_t sta_aqm_read(struct file *file, char __user *userbuf, 
}

STA_OPS(aqm);



static ssize_t sta_airtime_read(struct file *file, char __user *userbuf,

				size_t count, loff_t *ppos)

{

	struct sta_info *sta = file->private_data;

	size_t bufsz = 200;

	char *buf = kzalloc(bufsz, GFP_KERNEL), *p = buf;

	ssize_t rv;



	if (!buf)

		return -ENOMEM;



	spin_lock_bh(&sta->lock);



	p += scnprintf(p, bufsz + buf - p,

		"RX: %llu us\nTX: %llu us\nDeficit: %lld us\n",

		sta->airtime_stats.rx_airtime,

		sta->airtime_stats.tx_airtime,

		sta->airtime_deficit);



	spin_unlock_bh(&sta->lock);

	rv = simple_read_from_buffer(userbuf, count, ppos, buf, p - buf);

	kfree(buf);

	return rv;

}

STA_OPS(airtime);



static ssize_t sta_agg_status_read(struct file *file, char __user *userbuf,

					size_t count, loff_t *ppos)

{
@@ -542,6 +568,9 @@ void ieee80211_sta_debugfs_add(struct sta_info *sta) 
	if (local->ops->wake_tx_queue)

		DEBUGFS_ADD(aqm);



	if (ieee80211_hw_check(&local->hw, AIRTIME_ACCOUNTING))

		DEBUGFS_ADD(airtime);



	if (sizeof(sta->driver_buffered_tids) == sizeof(u32))

		debugfs_create_x32("driver_buffered_tids", 0400,

				   sta->debugfs_dir,

net/mac80211/ieee80211_i.h

+6 −2
Original line number Diff line number Diff line
@@ -90,6 +90,9 @@ extern const u8 ieee80211_ac_to_qos_mask[IEEE80211_NUM_ACS]; 


#define IEEE80211_MAX_NAN_INSTANCE_ID 255



/* How much to increase airtime deficit on each scheduling round */

#define IEEE80211_AIRTIME_QUANTUM        1000 /* usec */



struct ieee80211_fragment_entry {

	struct sk_buff_head skb_list;

	unsigned long first_frag_time;
@@ -1123,9 +1126,10 @@ struct ieee80211_local { 
	struct codel_vars *cvars;

	struct codel_params cparams;



	/* protects active_txqs and txqi->schedule_order */

	/* protects active_txqs_{new,old} and txqi->schedule_order */

	spinlock_t active_txq_lock;

	struct list_head active_txqs;

	struct list_head active_txqs_new;

	struct list_head active_txqs_old;



	const struct ieee80211_ops *ops;

net/mac80211/main.c

+2 −1
Original line number Diff line number Diff line
@@ -619,7 +619,8 @@ 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);



	INIT_LIST_HEAD(&local->active_txqs);

	INIT_LIST_HEAD(&local->active_txqs_new);

	INIT_LIST_HEAD(&local->active_txqs_old);

	spin_lock_init(&local->active_txq_lock);



	INIT_LIST_HEAD(&local->chanctx_list);

CRA Git | Maintained and supported by SUSTech CRA and CCSE