 5f919abc76
			
		
	
	
	5f919abc76
	
	
	
		
			
			This patch adds the statistical descriptor "standard deviation" to better describe the current properties of Minstrel and Minstrel-HTs success probability distribution. The standard deviation (SD) is calculated as exponential weighted moving standard deviation (EWMSD) and its current value is added as new column in all rc_stats (in debugfs). Signed-off-by: Thomas Huehn <thomas@net.t-labs.tu-berlin.de> Acked-by: Felix Fietkau <nbd@openwrt.org> Signed-off-by: Johannes Berg <johannes.berg@intel.com>
		
			
				
	
	
		
			321 lines
		
	
	
	
		
			9 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			321 lines
		
	
	
	
		
			9 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
| /*
 | |
|  * Copyright (C) 2010 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.
 | |
|  */
 | |
| #include <linux/netdevice.h>
 | |
| #include <linux/types.h>
 | |
| #include <linux/skbuff.h>
 | |
| #include <linux/debugfs.h>
 | |
| #include <linux/ieee80211.h>
 | |
| #include <linux/export.h>
 | |
| #include <net/mac80211.h>
 | |
| #include "rc80211_minstrel.h"
 | |
| #include "rc80211_minstrel_ht.h"
 | |
| 
 | |
| static char *
 | |
| minstrel_ht_stats_dump(struct minstrel_ht_sta *mi, int i, char *p)
 | |
| {
 | |
| 	const struct mcs_group *mg;
 | |
| 	unsigned int j, tp_max, tp_avg, prob, eprob, tx_time;
 | |
| 	char htmode = '2';
 | |
| 	char gimode = 'L';
 | |
| 	u32 gflags;
 | |
| 
 | |
| 	if (!mi->groups[i].supported)
 | |
| 		return p;
 | |
| 
 | |
| 	mg = &minstrel_mcs_groups[i];
 | |
| 	gflags = mg->flags;
 | |
| 
 | |
| 	if (gflags & IEEE80211_TX_RC_40_MHZ_WIDTH)
 | |
| 		htmode = '4';
 | |
| 	else if (gflags & IEEE80211_TX_RC_80_MHZ_WIDTH)
 | |
| 		htmode = '8';
 | |
| 	if (gflags & IEEE80211_TX_RC_SHORT_GI)
 | |
| 		gimode = 'S';
 | |
| 
 | |
| 	for (j = 0; j < MCS_GROUP_RATES; j++) {
 | |
| 		struct minstrel_rate_stats *mrs = &mi->groups[i].rates[j];
 | |
| 		static const int bitrates[4] = { 10, 20, 55, 110 };
 | |
| 		int idx = i * MCS_GROUP_RATES + j;
 | |
| 
 | |
| 		if (!(mi->groups[i].supported & BIT(j)))
 | |
| 			continue;
 | |
| 
 | |
| 		if (gflags & IEEE80211_TX_RC_MCS) {
 | |
| 			p += sprintf(p, "HT%c0  ", htmode);
 | |
| 			p += sprintf(p, "%cGI  ", gimode);
 | |
| 			p += sprintf(p, "%d  ", mg->streams);
 | |
| 		} else if (gflags & IEEE80211_TX_RC_VHT_MCS) {
 | |
| 			p += sprintf(p, "VHT%c0 ", htmode);
 | |
| 			p += sprintf(p, "%cGI ", gimode);
 | |
| 			p += sprintf(p, "%d  ", mg->streams);
 | |
| 		} else {
 | |
| 			p += sprintf(p, "CCK    ");
 | |
| 			p += sprintf(p, "%cP  ", j < 4 ? 'L' : 'S');
 | |
| 			p += sprintf(p, "1 ");
 | |
| 		}
 | |
| 
 | |
| 		*(p++) = (idx == mi->max_tp_rate[0]) ? 'A' : ' ';
 | |
| 		*(p++) = (idx == mi->max_tp_rate[1]) ? 'B' : ' ';
 | |
| 		*(p++) = (idx == mi->max_tp_rate[2]) ? 'C' : ' ';
 | |
| 		*(p++) = (idx == mi->max_tp_rate[3]) ? 'D' : ' ';
 | |
| 		*(p++) = (idx == mi->max_prob_rate) ? 'P' : ' ';
 | |
| 
 | |
| 		if (gflags & IEEE80211_TX_RC_MCS) {
 | |
| 			p += sprintf(p, "  MCS%-2u", (mg->streams - 1) * 8 + j);
 | |
| 		} else if (gflags & IEEE80211_TX_RC_VHT_MCS) {
 | |
| 			p += sprintf(p, "  MCS%-1u/%1u", j, mg->streams);
 | |
| 		} else {
 | |
| 			int r = bitrates[j % 4];
 | |
| 
 | |
| 			p += sprintf(p, "   %2u.%1uM", r / 10, r % 10);
 | |
| 		}
 | |
| 
 | |
| 		p += sprintf(p, "  %3u  ", idx);
 | |
| 
 | |
| 		/* tx_time[rate(i)] in usec */
 | |
| 		tx_time = DIV_ROUND_CLOSEST(mg->duration[j], 1000);
 | |
| 		p += sprintf(p, "%6u  ", tx_time);
 | |
| 
 | |
| 		tp_max = minstrel_ht_get_tp_avg(mi, i, j, MINSTREL_FRAC(100, 100));
 | |
| 		tp_avg = minstrel_ht_get_tp_avg(mi, i, j, mrs->prob_ewma);
 | |
| 		prob = MINSTREL_TRUNC(mrs->cur_prob * 1000);
 | |
| 		eprob = MINSTREL_TRUNC(mrs->prob_ewma * 1000);
 | |
| 
 | |
| 		p += sprintf(p, "%4u.%1u   %4u.%1u   %3u.%1u    %3u.%1u"
 | |
| 				"     %3u.%1u %3u   %3u %-3u   "
 | |
| 				"%9llu   %-9llu\n",
 | |
| 				tp_max / 10, tp_max % 10,
 | |
| 				tp_avg / 10, tp_avg % 10,
 | |
| 				eprob / 10, eprob % 10,
 | |
| 				mrs->prob_ewmsd / 10, mrs->prob_ewmsd % 10,
 | |
| 				prob / 10, prob % 10,
 | |
| 				mrs->retry_count,
 | |
| 				mrs->last_success,
 | |
| 				mrs->last_attempts,
 | |
| 				(unsigned long long)mrs->succ_hist,
 | |
| 				(unsigned long long)mrs->att_hist);
 | |
| 	}
 | |
| 
 | |
| 	return p;
 | |
| }
 | |
| 
 | |
| static int
 | |
| minstrel_ht_stats_open(struct inode *inode, struct file *file)
 | |
| {
 | |
| 	struct minstrel_ht_sta_priv *msp = inode->i_private;
 | |
| 	struct minstrel_ht_sta *mi = &msp->ht;
 | |
| 	struct minstrel_debugfs_info *ms;
 | |
| 	unsigned int i;
 | |
| 	int ret;
 | |
| 	char *p;
 | |
| 
 | |
| 	if (!msp->is_ht) {
 | |
| 		inode->i_private = &msp->legacy;
 | |
| 		ret = minstrel_stats_open(inode, file);
 | |
| 		inode->i_private = msp;
 | |
| 		return ret;
 | |
| 	}
 | |
| 
 | |
| 	ms = kmalloc(32768, GFP_KERNEL);
 | |
| 	if (!ms)
 | |
| 		return -ENOMEM;
 | |
| 
 | |
| 	file->private_data = ms;
 | |
| 	p = ms->buf;
 | |
| 
 | |
| 	p += sprintf(p, "\n");
 | |
| 	p += sprintf(p, "              best   ____________rate__________    "
 | |
| 			"______statistics______    ________last_______    "
 | |
| 			"______sum-of________\n");
 | |
| 	p += sprintf(p, "mode guard #  rate  [name   idx airtime  max_tp]  "
 | |
| 			"[ ø(tp) ø(prob) sd(prob)]  [prob.|retry|suc|att]  [#success | "
 | |
| 			"#attempts]\n");
 | |
| 
 | |
| 	p = minstrel_ht_stats_dump(mi, MINSTREL_CCK_GROUP, p);
 | |
| 	for (i = 0; i < MINSTREL_CCK_GROUP; i++)
 | |
| 		p = minstrel_ht_stats_dump(mi, i, p);
 | |
| 	for (i++; i < ARRAY_SIZE(mi->groups); i++)
 | |
| 		p = minstrel_ht_stats_dump(mi, i, p);
 | |
| 
 | |
| 	p += sprintf(p, "\nTotal packet count::    ideal %d      "
 | |
| 			"lookaround %d\n",
 | |
| 			max(0, (int) mi->total_packets - (int) mi->sample_packets),
 | |
| 			mi->sample_packets);
 | |
| 	p += sprintf(p, "Average # of aggregated frames per A-MPDU: %d.%d\n",
 | |
| 		MINSTREL_TRUNC(mi->avg_ampdu_len),
 | |
| 		MINSTREL_TRUNC(mi->avg_ampdu_len * 10) % 10);
 | |
| 	ms->len = p - ms->buf;
 | |
| 	WARN_ON(ms->len + sizeof(*ms) > 32768);
 | |
| 
 | |
| 	return nonseekable_open(inode, file);
 | |
| }
 | |
| 
 | |
| static const struct file_operations minstrel_ht_stat_fops = {
 | |
| 	.owner = THIS_MODULE,
 | |
| 	.open = minstrel_ht_stats_open,
 | |
| 	.read = minstrel_stats_read,
 | |
| 	.release = minstrel_stats_release,
 | |
| 	.llseek = no_llseek,
 | |
| };
 | |
| 
 | |
| static char *
 | |
| minstrel_ht_stats_csv_dump(struct minstrel_ht_sta *mi, int i, char *p)
 | |
| {
 | |
| 	const struct mcs_group *mg;
 | |
| 	unsigned int j, tp_max, tp_avg, prob, eprob, tx_time;
 | |
| 	char htmode = '2';
 | |
| 	char gimode = 'L';
 | |
| 	u32 gflags;
 | |
| 
 | |
| 	if (!mi->groups[i].supported)
 | |
| 		return p;
 | |
| 
 | |
| 	mg = &minstrel_mcs_groups[i];
 | |
| 	gflags = mg->flags;
 | |
| 
 | |
| 	if (gflags & IEEE80211_TX_RC_40_MHZ_WIDTH)
 | |
| 		htmode = '4';
 | |
| 	else if (gflags & IEEE80211_TX_RC_80_MHZ_WIDTH)
 | |
| 		htmode = '8';
 | |
| 	if (gflags & IEEE80211_TX_RC_SHORT_GI)
 | |
| 		gimode = 'S';
 | |
| 
 | |
| 	for (j = 0; j < MCS_GROUP_RATES; j++) {
 | |
| 		struct minstrel_rate_stats *mrs = &mi->groups[i].rates[j];
 | |
| 		static const int bitrates[4] = { 10, 20, 55, 110 };
 | |
| 		int idx = i * MCS_GROUP_RATES + j;
 | |
| 
 | |
| 		if (!(mi->groups[i].supported & BIT(j)))
 | |
| 			continue;
 | |
| 
 | |
| 		if (gflags & IEEE80211_TX_RC_MCS) {
 | |
| 			p += sprintf(p, "HT%c0,", htmode);
 | |
| 			p += sprintf(p, "%cGI,", gimode);
 | |
| 			p += sprintf(p, "%d,", mg->streams);
 | |
| 		} else if (gflags & IEEE80211_TX_RC_VHT_MCS) {
 | |
| 			p += sprintf(p, "VHT%c0,", htmode);
 | |
| 			p += sprintf(p, "%cGI,", gimode);
 | |
| 			p += sprintf(p, "%d,", mg->streams);
 | |
| 		} else {
 | |
| 			p += sprintf(p, "CCK,");
 | |
| 			p += sprintf(p, "%cP,", j < 4 ? 'L' : 'S');
 | |
| 			p += sprintf(p, "1,");
 | |
| 		}
 | |
| 
 | |
| 		p += sprintf(p, "%s" ,((idx == mi->max_tp_rate[0]) ? "A" : ""));
 | |
| 		p += sprintf(p, "%s" ,((idx == mi->max_tp_rate[1]) ? "B" : ""));
 | |
| 		p += sprintf(p, "%s" ,((idx == mi->max_tp_rate[2]) ? "C" : ""));
 | |
| 		p += sprintf(p, "%s" ,((idx == mi->max_tp_rate[3]) ? "D" : ""));
 | |
| 		p += sprintf(p, "%s" ,((idx == mi->max_prob_rate) ? "P" : ""));
 | |
| 
 | |
| 		if (gflags & IEEE80211_TX_RC_MCS) {
 | |
| 			p += sprintf(p, ",MCS%-2u,", (mg->streams - 1) * 8 + j);
 | |
| 		} else if (gflags & IEEE80211_TX_RC_VHT_MCS) {
 | |
| 			p += sprintf(p, ",MCS%-1u/%1u,", j, mg->streams);
 | |
| 		} else {
 | |
| 			int r = bitrates[j % 4];
 | |
| 			p += sprintf(p, ",%2u.%1uM,", r / 10, r % 10);
 | |
| 		}
 | |
| 
 | |
| 		p += sprintf(p, "%u,", idx);
 | |
| 		tx_time = DIV_ROUND_CLOSEST(mg->duration[j], 1000);
 | |
| 		p += sprintf(p, "%u,", tx_time);
 | |
| 
 | |
| 		tp_max = minstrel_ht_get_tp_avg(mi, i, j, MINSTREL_FRAC(100, 100));
 | |
| 		tp_avg = minstrel_ht_get_tp_avg(mi, i, j, mrs->prob_ewma);
 | |
| 		prob = MINSTREL_TRUNC(mrs->cur_prob * 1000);
 | |
| 		eprob = MINSTREL_TRUNC(mrs->prob_ewma * 1000);
 | |
| 
 | |
| 		p += sprintf(p, "%u.%u,%u.%u,%u.%u,%u.%u,%u.%u,%u,%u,"
 | |
| 				"%u,%llu,%llu,",
 | |
| 				tp_max / 10, tp_max % 10,
 | |
| 				tp_avg / 10, tp_avg % 10,
 | |
| 				eprob / 10, eprob % 10,
 | |
| 				mrs->prob_ewmsd / 10, mrs->prob_ewmsd % 10,
 | |
| 				prob / 10, prob % 10,
 | |
| 				mrs->retry_count,
 | |
| 				mrs->last_success,
 | |
| 				mrs->last_attempts,
 | |
| 				(unsigned long long)mrs->succ_hist,
 | |
| 				(unsigned long long)mrs->att_hist);
 | |
| 		p += sprintf(p, "%d,%d,%d.%d\n",
 | |
| 				max(0, (int) mi->total_packets -
 | |
| 				(int) mi->sample_packets),
 | |
| 				mi->sample_packets,
 | |
| 				MINSTREL_TRUNC(mi->avg_ampdu_len),
 | |
| 				MINSTREL_TRUNC(mi->avg_ampdu_len * 10) % 10);
 | |
| 	}
 | |
| 
 | |
| 	return p;
 | |
| }
 | |
| 
 | |
| static int
 | |
| minstrel_ht_stats_csv_open(struct inode *inode, struct file *file)
 | |
| {
 | |
| 	struct minstrel_ht_sta_priv *msp = inode->i_private;
 | |
| 	struct minstrel_ht_sta *mi = &msp->ht;
 | |
| 	struct minstrel_debugfs_info *ms;
 | |
| 	unsigned int i;
 | |
| 	int ret;
 | |
| 	char *p;
 | |
| 
 | |
| 	if (!msp->is_ht) {
 | |
| 		inode->i_private = &msp->legacy;
 | |
| 		ret = minstrel_stats_csv_open(inode, file);
 | |
| 		inode->i_private = msp;
 | |
| 		return ret;
 | |
| 	}
 | |
| 
 | |
| 	ms = kmalloc(32768, GFP_KERNEL);
 | |
| 
 | |
| 	if (!ms)
 | |
| 		return -ENOMEM;
 | |
| 
 | |
| 	file->private_data = ms;
 | |
| 
 | |
| 	p = ms->buf;
 | |
| 
 | |
| 	p = minstrel_ht_stats_csv_dump(mi, MINSTREL_CCK_GROUP, p);
 | |
| 	for (i = 0; i < MINSTREL_CCK_GROUP; i++)
 | |
| 		p = minstrel_ht_stats_csv_dump(mi, i, p);
 | |
| 	for (i++; i < ARRAY_SIZE(mi->groups); i++)
 | |
| 		p = minstrel_ht_stats_csv_dump(mi, i, p);
 | |
| 
 | |
| 	ms->len = p - ms->buf;
 | |
| 	WARN_ON(ms->len + sizeof(*ms) > 32768);
 | |
| 
 | |
| 	return nonseekable_open(inode, file);
 | |
| }
 | |
| 
 | |
| static const struct file_operations minstrel_ht_stat_csv_fops = {
 | |
| 	.owner = THIS_MODULE,
 | |
| 	.open = minstrel_ht_stats_csv_open,
 | |
| 	.read = minstrel_stats_read,
 | |
| 	.release = minstrel_stats_release,
 | |
| 	.llseek = no_llseek,
 | |
| };
 | |
| 
 | |
| void
 | |
| minstrel_ht_add_sta_debugfs(void *priv, void *priv_sta, struct dentry *dir)
 | |
| {
 | |
| 	struct minstrel_ht_sta_priv *msp = priv_sta;
 | |
| 
 | |
| 	msp->dbg_stats = debugfs_create_file("rc_stats", S_IRUGO, dir, msp,
 | |
| 			&minstrel_ht_stat_fops);
 | |
| 	msp->dbg_stats_csv = debugfs_create_file("rc_stats_csv", S_IRUGO,
 | |
| 			     dir, msp, &minstrel_ht_stat_csv_fops);
 | |
| }
 | |
| 
 | |
| void
 | |
| minstrel_ht_remove_sta_debugfs(void *priv, void *priv_sta)
 | |
| {
 | |
| 	struct minstrel_ht_sta_priv *msp = priv_sta;
 | |
| 
 | |
| 	debugfs_remove(msp->dbg_stats);
 | |
| 	debugfs_remove(msp->dbg_stats_csv);
 | |
| }
 |