[mirror_ubuntu-artful-kernel.git] / drivers / net / wireless / orinoco / scan.c

/* Helpers for managing scan queues
 *
 * See copyright notice in main.c
 */

#include <linux/gfp.h>
#include <linux/kernel.h>
#include <linux/string.h>
#include <linux/ieee80211.h>
#include <net/cfg80211.h>

#include "hermes.h"
#include "orinoco.h"
#include "main.h"

#include "scan.h"

#define ZERO_DBM_OFFSET 0x95
#define MAX_SIGNAL_LEVEL 0x8A
#define MIN_SIGNAL_LEVEL 0x2F

#define SIGNAL_TO_DBM(x)					\
	(clamp_t(s32, (x), MIN_SIGNAL_LEVEL, MAX_SIGNAL_LEVEL)	\
	 - ZERO_DBM_OFFSET)
#define SIGNAL_TO_MBM(x) (SIGNAL_TO_DBM(x) * 100)

static int symbol_build_supp_rates(u8 *buf, const __le16 *rates)
{
	int i;
	u8 rate;

	buf[0] = WLAN_EID_SUPP_RATES;
	for (i = 0; i < 5; i++) {
		rate = le16_to_cpu(rates[i]);
		/* NULL terminated */
		if (rate == 0x0)
			break;
		buf[i + 2] = rate;
	}
	buf[1] = i;

	return i + 2;
}

static int prism_build_supp_rates(u8 *buf, const u8 *rates)
{
	int i;

	buf[0] = WLAN_EID_SUPP_RATES;
	for (i = 0; i < 8; i++) {
		/* NULL terminated */
		if (rates[i] == 0x0)
			break;
		buf[i + 2] = rates[i];
	}
	buf[1] = i;

	/* We might still have another 2 rates, which need to go in
	 * extended supported rates */
	if (i == 8 && rates[i] > 0) {
		buf[10] = WLAN_EID_EXT_SUPP_RATES;
		for (; i < 10; i++) {
			/* NULL terminated */
			if (rates[i] == 0x0)
				break;
			buf[i + 2] = rates[i];
		}
		buf[11] = i - 8;
	}

	return (i < 8) ? i + 2 : i + 4;
}

static void orinoco_add_hostscan_result(struct orinoco_private *priv,
					const union hermes_scan_info *bss)
{
	struct wiphy *wiphy = priv_to_wiphy(priv);
	struct ieee80211_channel *channel;
	u8 *ie;
	u8 ie_buf[46];
	u64 timestamp;
	s32 signal;
	u16 capability;
	u16 beacon_interval;
	int ie_len;
	int freq;
	int len;

	len = le16_to_cpu(bss->a.essid_len);

	/* Reconstruct SSID and bitrate IEs to pass up */
	ie_buf[0] = WLAN_EID_SSID;
	ie_buf[1] = len;
	memcpy(&ie_buf[2], bss->a.essid, len);

	ie = ie_buf + len + 2;
	ie_len = ie_buf[1] + 2;
	switch (priv->firmware_type) {
	case FIRMWARE_TYPE_SYMBOL:
		ie_len += symbol_build_supp_rates(ie, bss->s.rates);
		break;

	case FIRMWARE_TYPE_INTERSIL:
		ie_len += prism_build_supp_rates(ie, bss->p.rates);
		break;

	case FIRMWARE_TYPE_AGERE:
	default:
		break;
	}

	freq = ieee80211_dsss_chan_to_freq(le16_to_cpu(bss->a.channel));
	channel = ieee80211_get_channel(wiphy, freq);
	timestamp = 0;
	capability = le16_to_cpu(bss->a.capabilities);
	beacon_interval = le16_to_cpu(bss->a.beacon_interv);
	signal = SIGNAL_TO_MBM(le16_to_cpu(bss->a.level));

	cfg80211_inform_bss(wiphy, channel, bss->a.bssid, timestamp,
			    capability, beacon_interval, ie_buf, ie_len,
			    signal, GFP_KERNEL);
}

void orinoco_add_extscan_result(struct orinoco_private *priv,
				struct agere_ext_scan_info *bss,
				size_t len)
{
	struct wiphy *wiphy = priv_to_wiphy(priv);
	struct ieee80211_channel *channel;
	const u8 *ie;
	u64 timestamp;
	s32 signal;
	u16 capability;
	u16 beacon_interval;
	size_t ie_len;
	int chan, freq;

	ie_len = len - sizeof(*bss);
	ie = cfg80211_find_ie(WLAN_EID_DS_PARAMS, bss->data, ie_len);
	chan = ie ? ie[2] : 0;
	freq = ieee80211_dsss_chan_to_freq(chan);
	channel = ieee80211_get_channel(wiphy, freq);

	timestamp = le64_to_cpu(bss->timestamp);
	capability = le16_to_cpu(bss->capabilities);
	beacon_interval = le16_to_cpu(bss->beacon_interval);
	ie = bss->data;
	signal = SIGNAL_TO_MBM(bss->level);

	cfg80211_inform_bss(wiphy, channel, bss->bssid, timestamp,
			    capability, beacon_interval, ie, ie_len,
			    signal, GFP_KERNEL);
}

void orinoco_add_hostscan_results(struct orinoco_private *priv,
				  unsigned char *buf,
				  size_t len)
{
	int offset;		/* In the scan data */
	size_t atom_len;
	bool abort = false;

	switch (priv->firmware_type) {
	case FIRMWARE_TYPE_AGERE:
		atom_len = sizeof(struct agere_scan_apinfo);
		offset = 0;
		break;

	case FIRMWARE_TYPE_SYMBOL:
		/* Lack of documentation necessitates this hack.
		 * Different firmwares have 68 or 76 byte long atoms.
		 * We try modulo first.  If the length divides by both,
		 * we check what would be the channel in the second
		 * frame for a 68-byte atom.  76-byte atoms have 0 there.
		 * Valid channel cannot be 0.  */
		if (len % 76)
			atom_len = 68;
		else if (len % 68)
			atom_len = 76;
		else if (len >= 1292 && buf[68] == 0)
			atom_len = 76;
		else
			atom_len = 68;
		offset = 0;
		break;

	case FIRMWARE_TYPE_INTERSIL:
		offset = 4;
		if (priv->has_hostscan) {
			atom_len = le16_to_cpup((__le16 *)buf);
			/* Sanity check for atom_len */
			if (atom_len < sizeof(struct prism2_scan_apinfo)) {
				printk(KERN_ERR "%s: Invalid atom_len in scan "
				       "data: %zu\n", priv->ndev->name,
				       atom_len);
				abort = true;
				goto scan_abort;
			}
		} else
			atom_len = offsetof(struct prism2_scan_apinfo, atim);
		break;

	default:
		abort = true;
		goto scan_abort;
	}

	/* Check that we got an whole number of atoms */
	if ((len - offset) % atom_len) {
		printk(KERN_ERR "%s: Unexpected scan data length %zu, "
		       "atom_len %zu, offset %d\n", priv->ndev->name, len,
		       atom_len, offset);
		abort = true;
		goto scan_abort;
	}

	/* Process the entries one by one */
	for (; offset + atom_len <= len; offset += atom_len) {
		union hermes_scan_info *atom;

		atom = (union hermes_scan_info *) (buf + offset);

		orinoco_add_hostscan_result(priv, atom);
	}

 scan_abort:
	if (priv->scan_request) {
		cfg80211_scan_done(priv->scan_request, abort);
		priv->scan_request = NULL;
	}
}
Commit	Line	Data
fb791b1c DK	1	/* Helpers for managing scan queues
	2	*
	3	* See copyright notice in main.c
	4	*/
	5
5a0e3ad6	6	#include <linux/gfp.h>
fb791b1c DK	7	#include <linux/kernel.h>
fb791b1c DK	8	#include <linux/string.h>
c63cdbe8 DK	9	#include <linux/ieee80211.h>
c63cdbe8 DK	10	#include <net/cfg80211.h>
fb791b1c DK	11
	12	#include "hermes.h"
	13	#include "orinoco.h"
c63cdbe8	14	#include "main.h"
fb791b1c DK	15
	16	#include "scan.h"
	17
c63cdbe8 DK	18	#define ZERO_DBM_OFFSET 0x95
	19	#define MAX_SIGNAL_LEVEL 0x8A
	20	#define MIN_SIGNAL_LEVEL 0x2F
fb791b1c	21
c63cdbe8 DK	22	#define SIGNAL_TO_DBM(x) \
	23	(clamp_t(s32, (x), MIN_SIGNAL_LEVEL, MAX_SIGNAL_LEVEL) \
	24	- ZERO_DBM_OFFSET)
	25	#define SIGNAL_TO_MBM(x) (SIGNAL_TO_DBM(x) * 100)
fb791b1c	26
c63cdbe8	27	static int symbol_build_supp_rates(u8 buf, const __le16 rates)
fb791b1c	28	{
c63cdbe8 DK	29	int i;
	30	u8 rate;
	31
	32	buf[0] = WLAN_EID_SUPP_RATES;
	33	for (i = 0; i < 5; i++) {
	34	rate = le16_to_cpu(rates[i]);
	35	/* NULL terminated */
	36	if (rate == 0x0)
	37	break;
	38	buf[i + 2] = rate;
fb791b1c	39	}
c63cdbe8	40	buf[1] = i;
fb791b1c	41
c63cdbe8	42	return i + 2;
fb791b1c DK	43	}
fb791b1c DK	44
c63cdbe8	45	static int prism_build_supp_rates(u8 buf, const u8 rates)
fb791b1c DK	46	{
	47	int i;
	48
c63cdbe8 DK	49	buf[0] = WLAN_EID_SUPP_RATES;
	50	for (i = 0; i < 8; i++) {
	51	/* NULL terminated */
	52	if (rates[i] == 0x0)
	53	break;
	54	buf[i + 2] = rates[i];
	55	}
	56	buf[1] = i;
	57
	58	/* We might still have another 2 rates, which need to go in
	59	* extended supported rates */
	60	if (i == 8 && rates[i] > 0) {
	61	buf[10] = WLAN_EID_EXT_SUPP_RATES;
	62	for (; i < 10; i++) {
	63	/* NULL terminated */
	64	if (rates[i] == 0x0)
	65	break;
	66	buf[i + 2] = rates[i];
fb791b1c	67	}
c63cdbe8	68	buf[11] = i - 8;
fb791b1c	69	}
c63cdbe8 DK	70
c63cdbe8 DK	71	return (i < 8) ? i + 2 : i + 4;
fb791b1c DK	72	}
fb791b1c DK	73
c63cdbe8 DK	74	static void orinoco_add_hostscan_result(struct orinoco_private *priv,
c63cdbe8 DK	75	const union hermes_scan_info *bss)
fb791b1c	76	{
c63cdbe8 DK	77	struct wiphy *wiphy = priv_to_wiphy(priv);
	78	struct ieee80211_channel *channel;
	79	u8 *ie;
	80	u8 ie_buf[46];
	81	u64 timestamp;
	82	s32 signal;
	83	u16 capability;
	84	u16 beacon_interval;
	85	int ie_len;
	86	int freq;
	87	int len;
	88
	89	len = le16_to_cpu(bss->a.essid_len);
	90
	91	/* Reconstruct SSID and bitrate IEs to pass up */
	92	ie_buf[0] = WLAN_EID_SSID;
	93	ie_buf[1] = len;
	94	memcpy(&ie_buf[2], bss->a.essid, len);
	95
	96	ie = ie_buf + len + 2;
	97	ie_len = ie_buf[1] + 2;
	98	switch (priv->firmware_type) {
	99	case FIRMWARE_TYPE_SYMBOL:
	100	ie_len += symbol_build_supp_rates(ie, bss->s.rates);
fb791b1c	101	break;
fb791b1c	102
c63cdbe8 DK	103	case FIRMWARE_TYPE_INTERSIL:
	104	ie_len += prism_build_supp_rates(ie, bss->p.rates);
	105	break;
fb791b1c	106
c63cdbe8 DK	107	case FIRMWARE_TYPE_AGERE:
	108	default:
	109	break;
fb791b1c DK	110	}
fb791b1c DK	111
c63cdbe8 DK	112	freq = ieee80211_dsss_chan_to_freq(le16_to_cpu(bss->a.channel));
	113	channel = ieee80211_get_channel(wiphy, freq);
	114	timestamp = 0;
	115	capability = le16_to_cpu(bss->a.capabilities);
	116	beacon_interval = le16_to_cpu(bss->a.beacon_interv);
	117	signal = SIGNAL_TO_MBM(le16_to_cpu(bss->a.level));
	118
	119	cfg80211_inform_bss(wiphy, channel, bss->a.bssid, timestamp,
	120	capability, beacon_interval, ie_buf, ie_len,
	121	signal, GFP_KERNEL);
fb791b1c DK	122	}
fb791b1c DK	123
c63cdbe8 DK	124	void orinoco_add_extscan_result(struct orinoco_private *priv,
	125	struct agere_ext_scan_info *bss,
	126	size_t len)
fb791b1c	127	{
c63cdbe8 DK	128	struct wiphy *wiphy = priv_to_wiphy(priv);
c63cdbe8 DK	129	struct ieee80211_channel *channel;
69c264de	130	const u8 *ie;
c63cdbe8 DK	131	u64 timestamp;
	132	s32 signal;
	133	u16 capability;
	134	u16 beacon_interval;
	135	size_t ie_len;
	136	int chan, freq;
	137
	138	ie_len = len - sizeof(*bss);
69c264de	139	ie = cfg80211_find_ie(WLAN_EID_DS_PARAMS, bss->data, ie_len);
c63cdbe8 DK	140	chan = ie ? ie[2] : 0;
	141	freq = ieee80211_dsss_chan_to_freq(chan);
	142	channel = ieee80211_get_channel(wiphy, freq);
	143
	144	timestamp = le64_to_cpu(bss->timestamp);
	145	capability = le16_to_cpu(bss->capabilities);
	146	beacon_interval = le16_to_cpu(bss->beacon_interval);
	147	ie = bss->data;
	148	signal = SIGNAL_TO_MBM(bss->level);
	149
	150	cfg80211_inform_bss(wiphy, channel, bss->bssid, timestamp,
	151	capability, beacon_interval, ie, ie_len,
	152	signal, GFP_KERNEL);
	153	}
	154
	155	void orinoco_add_hostscan_results(struct orinoco_private *priv,
	156	unsigned char *buf,
	157	size_t len)
	158	{
	159	int offset; /* In the scan data */
	160	size_t atom_len;
	161	bool abort = false;
fb791b1c DK	162
	163	switch (priv->firmware_type) {
	164	case FIRMWARE_TYPE_AGERE:
	165	atom_len = sizeof(struct agere_scan_apinfo);
	166	offset = 0;
	167	break;
c63cdbe8	168
fb791b1c DK	169	case FIRMWARE_TYPE_SYMBOL:
	170	/* Lack of documentation necessitates this hack.
	171	* Different firmwares have 68 or 76 byte long atoms.
	172	* We try modulo first. If the length divides by both,
	173	* we check what would be the channel in the second
	174	* frame for a 68-byte atom. 76-byte atoms have 0 there.
	175	* Valid channel cannot be 0. */
	176	if (len % 76)
	177	atom_len = 68;
	178	else if (len % 68)
	179	atom_len = 76;
	180	else if (len >= 1292 && buf[68] == 0)
	181	atom_len = 76;
	182	else
	183	atom_len = 68;
	184	offset = 0;
	185	break;
c63cdbe8	186
fb791b1c DK	187	case FIRMWARE_TYPE_INTERSIL:
	188	offset = 4;
	189	if (priv->has_hostscan) {
	190	atom_len = le16_to_cpup((__le16 *)buf);
	191	/* Sanity check for atom_len */
	192	if (atom_len < sizeof(struct prism2_scan_apinfo)) {
	193	printk(KERN_ERR "%s: Invalid atom_len in scan "
4244f41a	194	"data: %zu\n", priv->ndev->name,
fb791b1c	195	atom_len);
c63cdbe8 DK	196	abort = true;
c63cdbe8 DK	197	goto scan_abort;
fb791b1c DK	198	}
	199	} else
	200	atom_len = offsetof(struct prism2_scan_apinfo, atim);
	201	break;
c63cdbe8	202
fb791b1c	203	default:
c63cdbe8 DK	204	abort = true;
c63cdbe8 DK	205	goto scan_abort;
fb791b1c DK	206	}
	207
	208	/* Check that we got an whole number of atoms */
	209	if ((len - offset) % atom_len) {
4244f41a DK	210	printk(KERN_ERR "%s: Unexpected scan data length %zu, "
4244f41a DK	211	"atom_len %zu, offset %d\n", priv->ndev->name, len,
fb791b1c	212	atom_len, offset);
c63cdbe8 DK	213	abort = true;
c63cdbe8 DK	214	goto scan_abort;
fb791b1c DK	215	}
fb791b1c DK	216
c63cdbe8	217	/* Process the entries one by one */
fb791b1c	218	for (; offset + atom_len <= len; offset += atom_len) {
c63cdbe8	219	union hermes_scan_info *atom;
fb791b1c	220
fb791b1c DK	221	atom = (union hermes_scan_info *) (buf + offset);
fb791b1c DK	222
c63cdbe8	223	orinoco_add_hostscan_result(priv, atom);
fb791b1c DK	224	}
fb791b1c DK	225
c63cdbe8 DK	226	scan_abort:
	227	if (priv->scan_request) {
	228	cfg80211_scan_done(priv->scan_request, abort);
	229	priv->scan_request = NULL;
	230	}
fb791b1c	231	}