util.c 12 KB
Newer Older
Johannes Berg's avatar
Johannes Berg committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
/*
 * Copyright 2002-2005, Instant802 Networks, Inc.
 * Copyright 2005-2006, Devicescape Software, Inc.
 * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
 * Copyright 2007	Johannes Berg <johannes@sipsolutions.net>
 *
 * 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.
 *
 * utilities for mac80211
 */

#include <net/mac80211.h>
#include <linux/netdevice.h>
#include <linux/types.h>
#include <linux/slab.h>
#include <linux/skbuff.h>
#include <linux/etherdevice.h>
#include <linux/if_arp.h>
#include <linux/wireless.h>
#include <linux/bitmap.h>
23
#include <net/net_namespace.h>
Johannes Berg's avatar
Johannes Berg committed
24
#include <net/cfg80211.h>
25
#include <net/rtnetlink.h>
Johannes Berg's avatar
Johannes Berg committed
26 27

#include "ieee80211_i.h"
Johannes Berg's avatar
Johannes Berg committed
28
#include "rate.h"
29
#include "mesh.h"
Johannes Berg's avatar
Johannes Berg committed
30 31 32 33 34 35 36
#include "wme.h"

/* privid for wiphys to determine whether they belong to us or not */
void *mac80211_wiphy_privid = &mac80211_wiphy_privid;

/* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
/* Ethernet-II snap header (RFC1042 for most EtherTypes) */
37
const unsigned char rfc1042_header[] __aligned(2) =
Johannes Berg's avatar
Johannes Berg committed
38 39 40
	{ 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };

/* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
41
const unsigned char bridge_tunnel_header[] __aligned(2) =
Johannes Berg's avatar
Johannes Berg committed
42 43 44
	{ 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };


45 46
u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
			enum ieee80211_if_types type)
Johannes Berg's avatar
Johannes Berg committed
47
{
48
	__le16 fc = hdr->frame_control;
Johannes Berg's avatar
Johannes Berg committed
49

50 51
	 /* drop ACK/CTS frames and incorrect hdr len (ctrl) */
	if (len < 16)
Johannes Berg's avatar
Johannes Berg committed
52 53
		return NULL;

54
	if (ieee80211_is_data(fc)) {
55 56
		if (len < 24) /* drop incorrect hdr len (data) */
			return NULL;
57 58

		if (ieee80211_has_a4(fc))
Johannes Berg's avatar
Johannes Berg committed
59
			return NULL;
60 61 62
		if (ieee80211_has_tods(fc))
			return hdr->addr1;
		if (ieee80211_has_fromds(fc))
Johannes Berg's avatar
Johannes Berg committed
63
			return hdr->addr2;
64 65 66 67 68

		return hdr->addr3;
	}

	if (ieee80211_is_mgmt(fc)) {
69 70
		if (len < 24) /* drop incorrect hdr len (mgmt) */
			return NULL;
Johannes Berg's avatar
Johannes Berg committed
71
		return hdr->addr3;
72 73 74 75
	}

	if (ieee80211_is_ctl(fc)) {
		if(ieee80211_is_pspoll(fc))
Johannes Berg's avatar
Johannes Berg committed
76
			return hdr->addr1;
77 78

		if (ieee80211_is_back_req(fc)) {
79 80 81 82 83 84 85
			switch (type) {
			case IEEE80211_IF_TYPE_STA:
				return hdr->addr2;
			case IEEE80211_IF_TYPE_AP:
			case IEEE80211_IF_TYPE_VLAN:
				return hdr->addr1;
			default:
86
				break; /* fall through to the return */
87 88
			}
		}
Johannes Berg's avatar
Johannes Berg committed
89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132
	}

	return NULL;
}

int ieee80211_get_hdrlen(u16 fc)
{
	int hdrlen = 24;

	switch (fc & IEEE80211_FCTL_FTYPE) {
	case IEEE80211_FTYPE_DATA:
		if ((fc & IEEE80211_FCTL_FROMDS) && (fc & IEEE80211_FCTL_TODS))
			hdrlen = 30; /* Addr4 */
		/*
		 * The QoS Control field is two bytes and its presence is
		 * indicated by the IEEE80211_STYPE_QOS_DATA bit. Add 2 to
		 * hdrlen if that bit is set.
		 * This works by masking out the bit and shifting it to
		 * bit position 1 so the result has the value 0 or 2.
		 */
		hdrlen += (fc & IEEE80211_STYPE_QOS_DATA)
				>> (ilog2(IEEE80211_STYPE_QOS_DATA)-1);
		break;
	case IEEE80211_FTYPE_CTL:
		/*
		 * ACK and CTS are 10 bytes, all others 16. To see how
		 * to get this condition consider
		 *   subtype mask:   0b0000000011110000 (0x00F0)
		 *   ACK subtype:    0b0000000011010000 (0x00D0)
		 *   CTS subtype:    0b0000000011000000 (0x00C0)
		 *   bits that matter:         ^^^      (0x00E0)
		 *   value of those: 0b0000000011000000 (0x00C0)
		 */
		if ((fc & 0xE0) == 0xC0)
			hdrlen = 10;
		else
			hdrlen = 16;
		break;
	}

	return hdrlen;
}
EXPORT_SYMBOL(ieee80211_get_hdrlen);

133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164
unsigned int ieee80211_hdrlen(__le16 fc)
{
	unsigned int hdrlen = 24;

	if (ieee80211_is_data(fc)) {
		if (ieee80211_has_a4(fc))
			hdrlen = 30;
		if (ieee80211_is_data_qos(fc))
			hdrlen += IEEE80211_QOS_CTL_LEN;
		goto out;
	}

	if (ieee80211_is_ctl(fc)) {
		/*
		 * ACK and CTS are 10 bytes, all others 16. To see how
		 * to get this condition consider
		 *   subtype mask:   0b0000000011110000 (0x00F0)
		 *   ACK subtype:    0b0000000011010000 (0x00D0)
		 *   CTS subtype:    0b0000000011000000 (0x00C0)
		 *   bits that matter:         ^^^      (0x00E0)
		 *   value of those: 0b0000000011000000 (0x00C0)
		 */
		if ((fc & cpu_to_le16(0x00E0)) == cpu_to_le16(0x00C0))
			hdrlen = 10;
		else
			hdrlen = 16;
	}
out:
	return hdrlen;
}
EXPORT_SYMBOL(ieee80211_hdrlen);

165
unsigned int ieee80211_get_hdrlen_from_skb(const struct sk_buff *skb)
Johannes Berg's avatar
Johannes Berg committed
166
{
167 168
	const struct ieee80211_hdr *hdr = (const struct ieee80211_hdr *)skb->data;
	unsigned int hdrlen;
Johannes Berg's avatar
Johannes Berg committed
169 170 171

	if (unlikely(skb->len < 10))
		return 0;
172
	hdrlen = ieee80211_hdrlen(hdr->frame_control);
Johannes Berg's avatar
Johannes Berg committed
173 174 175 176 177 178
	if (unlikely(hdrlen > skb->len))
		return 0;
	return hdrlen;
}
EXPORT_SYMBOL(ieee80211_get_hdrlen_from_skb);

179 180 181 182 183 184
int ieee80211_get_mesh_hdrlen(struct ieee80211s_hdr *meshhdr)
{
	int ae = meshhdr->flags & IEEE80211S_FLAGS_AE;
	/* 7.1.3.5a.2 */
	switch (ae) {
	case 0:
185
		return 6;
186
	case 1:
187
		return 12;
188
	case 2:
189
		return 18;
190
	case 3:
191
		return 24;
192
	default:
193
		return 6;
194 195 196
	}
}

197
void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
Johannes Berg's avatar
Johannes Berg committed
198 199 200 201
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) tx->skb->data;

	hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
202
	if (tx->extra_frag) {
Johannes Berg's avatar
Johannes Berg committed
203 204
		struct ieee80211_hdr *fhdr;
		int i;
205
		for (i = 0; i < tx->num_extra_frag; i++) {
Johannes Berg's avatar
Johannes Berg committed
206
			fhdr = (struct ieee80211_hdr *)
207
				tx->extra_frag[i]->data;
Johannes Berg's avatar
Johannes Berg committed
208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226
			fhdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
		}
	}
}

int ieee80211_frame_duration(struct ieee80211_local *local, size_t len,
			     int rate, int erp, int short_preamble)
{
	int dur;

	/* calculate duration (in microseconds, rounded up to next higher
	 * integer if it includes a fractional microsecond) to send frame of
	 * len bytes (does not include FCS) at the given rate. Duration will
	 * also include SIFS.
	 *
	 * rate is in 100 kbps, so divident is multiplied by 10 in the
	 * DIV_ROUND_UP() operations.
	 */

227
	if (local->hw.conf.channel->band == IEEE80211_BAND_5GHZ || erp) {
Johannes Berg's avatar
Johannes Berg committed
228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266
		/*
		 * OFDM:
		 *
		 * N_DBPS = DATARATE x 4
		 * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
		 *	(16 = SIGNAL time, 6 = tail bits)
		 * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
		 *
		 * T_SYM = 4 usec
		 * 802.11a - 17.5.2: aSIFSTime = 16 usec
		 * 802.11g - 19.8.4: aSIFSTime = 10 usec +
		 *	signal ext = 6 usec
		 */
		dur = 16; /* SIFS + signal ext */
		dur += 16; /* 17.3.2.3: T_PREAMBLE = 16 usec */
		dur += 4; /* 17.3.2.3: T_SIGNAL = 4 usec */
		dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
					4 * rate); /* T_SYM x N_SYM */
	} else {
		/*
		 * 802.11b or 802.11g with 802.11b compatibility:
		 * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
		 * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
		 *
		 * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
		 * aSIFSTime = 10 usec
		 * aPreambleLength = 144 usec or 72 usec with short preamble
		 * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
		 */
		dur = 10; /* aSIFSTime = 10 usec */
		dur += short_preamble ? (72 + 24) : (144 + 48);

		dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
	}

	return dur;
}

/* Exported duration function for driver use */
267 268
__le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
					struct ieee80211_vif *vif,
269 270
					size_t frame_len,
					struct ieee80211_rate *rate)
Johannes Berg's avatar
Johannes Berg committed
271 272
{
	struct ieee80211_local *local = hw_to_local(hw);
273
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
Johannes Berg's avatar
Johannes Berg committed
274 275 276
	u16 dur;
	int erp;

277 278 279 280 281
	erp = 0;
	if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
		erp = rate->flags & IEEE80211_RATE_ERP_G;

	dur = ieee80211_frame_duration(local, frame_len, rate->bitrate, erp,
282
				       sdata->bss_conf.use_short_preamble);
Johannes Berg's avatar
Johannes Berg committed
283 284 285 286 287

	return cpu_to_le16(dur);
}
EXPORT_SYMBOL(ieee80211_generic_frame_duration);

288 289
__le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
			      struct ieee80211_vif *vif, size_t frame_len,
290
			      const struct ieee80211_tx_info *frame_txctl)
Johannes Berg's avatar
Johannes Berg committed
291 292 293
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_rate *rate;
294
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
295
	bool short_preamble;
Johannes Berg's avatar
Johannes Berg committed
296 297
	int erp;
	u16 dur;
298 299 300
	struct ieee80211_supported_band *sband;

	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
Johannes Berg's avatar
Johannes Berg committed
301

302
	short_preamble = sdata->bss_conf.use_short_preamble;
303

304
	rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
305 306 307 308

	erp = 0;
	if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
		erp = rate->flags & IEEE80211_RATE_ERP_G;
Johannes Berg's avatar
Johannes Berg committed
309 310

	/* CTS duration */
311
	dur = ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Berg's avatar
Johannes Berg committed
312 313
				       erp, short_preamble);
	/* Data frame duration */
314
	dur += ieee80211_frame_duration(local, frame_len, rate->bitrate,
Johannes Berg's avatar
Johannes Berg committed
315 316
					erp, short_preamble);
	/* ACK duration */
317
	dur += ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Berg's avatar
Johannes Berg committed
318 319 320 321 322 323
					erp, short_preamble);

	return cpu_to_le16(dur);
}
EXPORT_SYMBOL(ieee80211_rts_duration);

324 325
__le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
				    struct ieee80211_vif *vif,
Johannes Berg's avatar
Johannes Berg committed
326
				    size_t frame_len,
327
				    const struct ieee80211_tx_info *frame_txctl)
Johannes Berg's avatar
Johannes Berg committed
328 329 330
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_rate *rate;
331
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
332
	bool short_preamble;
Johannes Berg's avatar
Johannes Berg committed
333 334
	int erp;
	u16 dur;
335 336 337
	struct ieee80211_supported_band *sband;

	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
Johannes Berg's avatar
Johannes Berg committed
338

339
	short_preamble = sdata->bss_conf.use_short_preamble;
340

341
	rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
342 343 344
	erp = 0;
	if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
		erp = rate->flags & IEEE80211_RATE_ERP_G;
Johannes Berg's avatar
Johannes Berg committed
345 346

	/* Data frame duration */
347
	dur = ieee80211_frame_duration(local, frame_len, rate->bitrate,
Johannes Berg's avatar
Johannes Berg committed
348
				       erp, short_preamble);
349
	if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
Johannes Berg's avatar
Johannes Berg committed
350
		/* ACK duration */
351
		dur += ieee80211_frame_duration(local, 10, rate->bitrate,
Johannes Berg's avatar
Johannes Berg committed
352 353 354 355 356 357 358 359 360 361 362
						erp, short_preamble);
	}

	return cpu_to_le16(dur);
}
EXPORT_SYMBOL(ieee80211_ctstoself_duration);

void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
{
	struct ieee80211_local *local = hw_to_local(hw);

363
	if (test_bit(queue, local->queues_pending)) {
364
		set_bit(queue, local->queues_pending_run);
365 366
		tasklet_schedule(&local->tx_pending_tasklet);
	} else {
367
		netif_wake_subqueue(local->mdev, queue);
Johannes Berg's avatar
Johannes Berg committed
368 369 370 371 372 373 374 375
	}
}
EXPORT_SYMBOL(ieee80211_wake_queue);

void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
{
	struct ieee80211_local *local = hw_to_local(hw);

376
	netif_stop_subqueue(local->mdev, queue);
Johannes Berg's avatar
Johannes Berg committed
377 378 379 380 381 382 383
}
EXPORT_SYMBOL(ieee80211_stop_queue);

void ieee80211_stop_queues(struct ieee80211_hw *hw)
{
	int i;

384
	for (i = 0; i < ieee80211_num_queues(hw); i++)
Johannes Berg's avatar
Johannes Berg committed
385 386 387 388 389 390 391 392
		ieee80211_stop_queue(hw, i);
}
EXPORT_SYMBOL(ieee80211_stop_queues);

void ieee80211_wake_queues(struct ieee80211_hw *hw)
{
	int i;

393
	for (i = 0; i < hw->queues + hw->ampdu_queues; i++)
Johannes Berg's avatar
Johannes Berg committed
394 395 396
		ieee80211_wake_queue(hw, i);
}
EXPORT_SYMBOL(ieee80211_wake_queues);
397

398 399 400 401 402
void ieee80211_iterate_active_interfaces(
	struct ieee80211_hw *hw,
	void (*iterator)(void *data, u8 *mac,
			 struct ieee80211_vif *vif),
	void *data)
403 404 405 406
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_sub_if_data *sdata;

407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439
	rtnl_lock();

	list_for_each_entry(sdata, &local->interfaces, list) {
		switch (sdata->vif.type) {
		case IEEE80211_IF_TYPE_INVALID:
		case IEEE80211_IF_TYPE_MNTR:
		case IEEE80211_IF_TYPE_VLAN:
			continue;
		case IEEE80211_IF_TYPE_AP:
		case IEEE80211_IF_TYPE_STA:
		case IEEE80211_IF_TYPE_IBSS:
		case IEEE80211_IF_TYPE_WDS:
		case IEEE80211_IF_TYPE_MESH_POINT:
			break;
		}
		if (netif_running(sdata->dev))
			iterator(data, sdata->dev->dev_addr,
				 &sdata->vif);
	}

	rtnl_unlock();
}
EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);

void ieee80211_iterate_active_interfaces_atomic(
	struct ieee80211_hw *hw,
	void (*iterator)(void *data, u8 *mac,
			 struct ieee80211_vif *vif),
	void *data)
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_sub_if_data *sdata;

440
	rcu_read_lock();
441

442
	list_for_each_entry_rcu(sdata, &local->interfaces, list) {
443
		switch (sdata->vif.type) {
444 445 446 447 448 449 450 451
		case IEEE80211_IF_TYPE_INVALID:
		case IEEE80211_IF_TYPE_MNTR:
		case IEEE80211_IF_TYPE_VLAN:
			continue;
		case IEEE80211_IF_TYPE_AP:
		case IEEE80211_IF_TYPE_STA:
		case IEEE80211_IF_TYPE_IBSS:
		case IEEE80211_IF_TYPE_WDS:
452
		case IEEE80211_IF_TYPE_MESH_POINT:
453 454 455 456
			break;
		}
		if (netif_running(sdata->dev))
			iterator(data, sdata->dev->dev_addr,
457
				 &sdata->vif);
458
	}
459 460

	rcu_read_unlock();
461
}
462
EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);