[linux-2.6-block.git] / net / mac80211 / rc80211_minstrel.h

/*
 * Copyright (C) 2008 Felix Fietkau <nbd@openwrt.org>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

#ifndef __RC_MINSTREL_H
#define __RC_MINSTREL_H

#define EWMA_LEVEL	96	/* ewma weighting factor [/EWMA_DIV] */
#define EWMA_DIV	128
#define SAMPLE_COLUMNS	10	/* number of columns in sample table */


/* scaled fraction values */
#define MINSTREL_SCALE  16
#define MINSTREL_FRAC(val, div) (((val) << MINSTREL_SCALE) / div)
#define MINSTREL_TRUNC(val) ((val) >> MINSTREL_SCALE)

/* number of highest throughput rates to consider*/
#define MAX_THR_RATES 4

/*
 * Perform EWMA (Exponentially Weighted Moving Average) calculation
  */
static inline int
minstrel_ewma(int old, int new, int weight)
{
	return (new * (EWMA_DIV - weight) + old * weight) / EWMA_DIV;
}

struct minstrel_rate_stats {
	/* current / last sampling period attempts/success counters */
	u16 attempts, last_attempts;
	u16 success, last_success;

	/* total attempts/success counters */
	u64 att_hist, succ_hist;

	/* current throughput */
	unsigned int cur_tp;

	/* packet delivery probabilities */
	unsigned int cur_prob, probability;

	/* maximum retry counts */
	u8 retry_count;
	u8 retry_count_rtscts;

	u8 sample_skipped;
	bool retry_updated;
};

struct minstrel_rate {
	int bitrate;

	s8 rix;
	u8 retry_count_cts;
	u8 adjusted_retry_count;

	unsigned int perfect_tx_time;
	unsigned int ack_time;

	int sample_limit;

	struct minstrel_rate_stats stats;
};

struct minstrel_sta_info {
	struct ieee80211_sta *sta;

	unsigned long stats_update;
	unsigned int sp_ack_dur;
	unsigned int rate_avg;

	unsigned int lowest_rix;

	u8 max_tp_rate[MAX_THR_RATES];
	u8 max_prob_rate;
	unsigned int total_packets;
	unsigned int sample_packets;
	int sample_deferred;

	unsigned int sample_row;
	unsigned int sample_column;

	int n_rates;
	struct minstrel_rate *r;
	bool prev_sample;

	/* sampling table */
	u8 *sample_table;

#ifdef CONFIG_MAC80211_DEBUGFS
	struct dentry *dbg_stats;
#endif
};

struct minstrel_priv {
	struct ieee80211_hw *hw;
	bool has_mrr;
	unsigned int cw_min;
	unsigned int cw_max;
	unsigned int max_retry;
	unsigned int segment_size;
	unsigned int update_interval;
	unsigned int lookaround_rate;
	unsigned int lookaround_rate_mrr;

	u8 cck_rates[4];

#ifdef CONFIG_MAC80211_DEBUGFS
	/*
	 * enable fixed rate processing per RC
	 *   - write static index to debugfs:ieee80211/phyX/rc/fixed_rate_idx
	 *   - write -1 to enable RC processing again
	 *   - setting will be applied on next update
	 */
	u32 fixed_rate_idx;
	struct dentry *dbg_fixed_rate;
#endif

};

struct minstrel_debugfs_info {
	size_t len;
	char buf[];
};

extern const struct rate_control_ops mac80211_minstrel;
void minstrel_add_sta_debugfs(void *priv, void *priv_sta, struct dentry *dir);
void minstrel_remove_sta_debugfs(void *priv, void *priv_sta);

/* debugfs */
int minstrel_stats_open(struct inode *inode, struct file *file);
ssize_t minstrel_stats_read(struct file *file, char __user *buf, size_t len, loff_t *ppos);
int minstrel_stats_release(struct inode *inode, struct file *file);

#endif
Commit	Line	Data
cccf129f FF	1	/*
	2	* Copyright (C) 2008 Felix Fietkau <nbd@openwrt.org>
	3	*
	4	* This program is free software; you can redistribute it and/or modify
	5	* it under the terms of the GNU General Public License version 2 as
	6	* published by the Free Software Foundation.
	7	*/
	8
	9	#ifndef __RC_MINSTREL_H
	10	#define __RC_MINSTREL_H
	11
eea85999 KB	12	#define EWMA_LEVEL 96 /* ewma weighting factor [/EWMA_DIV] */
eea85999 KB	13	#define EWMA_DIV 128
f744bf81 TH	14	#define SAMPLE_COLUMNS 10 /* number of columns in sample table */
f744bf81 TH	15
a512d4b5	16
c8ca8c2f TH	17	/* scaled fraction values */
	18	#define MINSTREL_SCALE 16
	19	#define MINSTREL_FRAC(val, div) (((val) << MINSTREL_SCALE) / div)
	20	#define MINSTREL_TRUNC(val) ((val) >> MINSTREL_SCALE)
	21
2ff2b690 TH	22	/* number of highest throughput rates to consider*/
	23	#define MAX_THR_RATES 4
	24
a512d4b5 TH	25	/*
	26	* Perform EWMA (Exponentially Weighted Moving Average) calculation
	27	*/
	28	static inline int
	29	minstrel_ewma(int old, int new, int weight)
	30	{
eea85999	31	return (new * (EWMA_DIV - weight) + old * weight) / EWMA_DIV;
a512d4b5 TH	32	}
a512d4b5 TH	33
ca12c0c8 TH	34	struct minstrel_rate_stats {
ca12c0c8 TH	35	/* current / last sampling period attempts/success counters */
8d819a92 FF	36	u16 attempts, last_attempts;
8d819a92 FF	37	u16 success, last_success;
ca12c0c8 TH	38
	39	/* total attempts/success counters */
	40	u64 att_hist, succ_hist;
	41
	42	/* current throughput */
	43	unsigned int cur_tp;
	44
	45	/* packet delivery probabilities */
	46	unsigned int cur_prob, probability;
	47
	48	/* maximum retry counts */
8d819a92 FF	49	u8 retry_count;
8d819a92 FF	50	u8 retry_count_rtscts;
ca12c0c8 TH	51
	52	u8 sample_skipped;
	53	bool retry_updated;
	54	};
a512d4b5	55
cccf129f FF	56	struct minstrel_rate {
cccf129f FF	57	int bitrate;
8d819a92 FF	58
	59	s8 rix;
	60	u8 retry_count_cts;
	61	u8 adjusted_retry_count;
cccf129f FF	62
	63	unsigned int perfect_tx_time;
	64	unsigned int ack_time;
	65
f4a8cd94	66	int sample_limit;
cccf129f	67
ca12c0c8	68	struct minstrel_rate_stats stats;
cccf129f FF	69	};
	70
	71	struct minstrel_sta_info {
06d961a8 FF	72	struct ieee80211_sta *sta;
06d961a8 FF	73
cccf129f FF	74	unsigned long stats_update;
	75	unsigned int sp_ack_dur;
	76	unsigned int rate_avg;
	77
	78	unsigned int lowest_rix;
	79
2ff2b690 TH	80	u8 max_tp_rate[MAX_THR_RATES];
2ff2b690 TH	81	u8 max_prob_rate;
ca12c0c8 TH	82	unsigned int total_packets;
ca12c0c8 TH	83	unsigned int sample_packets;
cccf129f FF	84	int sample_deferred;
cccf129f FF	85
8f157611	86	unsigned int sample_row;
cccf129f FF	87	unsigned int sample_column;
	88
	89	int n_rates;
	90	struct minstrel_rate *r;
f4a8cd94	91	bool prev_sample;
cccf129f FF	92
	93	/* sampling table */
	94	u8 *sample_table;
	95
	96	#ifdef CONFIG_MAC80211_DEBUGFS
	97	struct dentry *dbg_stats;
	98	#endif
	99	};
	100
	101	struct minstrel_priv {
	102	struct ieee80211_hw *hw;
	103	bool has_mrr;
	104	unsigned int cw_min;
	105	unsigned int cw_max;
	106	unsigned int max_retry;
cccf129f FF	107	unsigned int segment_size;
	108	unsigned int update_interval;
	109	unsigned int lookaround_rate;
	110	unsigned int lookaround_rate_mrr;
24f7580e	111
a0497f9f FF	112	u8 cck_rates[4];
a0497f9f FF	113
24f7580e ZK	114	#ifdef CONFIG_MAC80211_DEBUGFS
	115	/*
	116	* enable fixed rate processing per RC
	117	* - write static index to debugfs:ieee80211/phyX/rc/fixed_rate_idx
	118	* - write -1 to enable RC processing again
	119	* - setting will be applied on next update
	120	*/
	121	u32 fixed_rate_idx;
	122	struct dentry *dbg_fixed_rate;
	123	#endif
	124
cccf129f FF	125	};
cccf129f FF	126
44ac91ea FF	127	struct minstrel_debugfs_info {
	128	size_t len;
	129	char buf[];
	130	};
	131
631ad703	132	extern const struct rate_control_ops mac80211_minstrel;
cccf129f FF	133	void minstrel_add_sta_debugfs(void priv, void priv_sta, struct dentry *dir);
	134	void minstrel_remove_sta_debugfs(void priv, void priv_sta);
	135
eae44756 FF	136	/* debugfs */
	137	int minstrel_stats_open(struct inode inode, struct file file);
	138	ssize_t minstrel_stats_read(struct file file, char __user buf, size_t len, loff_t *ppos);
	139	int minstrel_stats_release(struct inode inode, struct file file);
	140
cccf129f	141	#endif