[linux-2.6-block.git] / net / mac80211 / wme.c

/*
 * Copyright 2004, Instant802 Networks, Inc.
 *
 * 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/skbuff.h>
#include <linux/module.h>
#include <linux/if_arp.h>
#include <linux/types.h>
#include <net/ip.h>
#include <net/pkt_sched.h>

#include <net/mac80211.h>
#include "ieee80211_i.h"
#include "wme.h"

/* Default mapping in classifier to work with default
 * queue setup.
 */
const int ieee802_1d_to_ac[8] = {
	IEEE80211_AC_BE,
	IEEE80211_AC_BK,
	IEEE80211_AC_BK,
	IEEE80211_AC_BE,
	IEEE80211_AC_VI,
	IEEE80211_AC_VI,
	IEEE80211_AC_VO,
	IEEE80211_AC_VO
};

static int wme_downgrade_ac(struct sk_buff *skb)
{
	switch (skb->priority) {
	case 6:
	case 7:
		skb->priority = 5; /* VO -> VI */
		return 0;
	case 4:
	case 5:
		skb->priority = 3; /* VI -> BE */
		return 0;
	case 0:
	case 3:
		skb->priority = 2; /* BE -> BK */
		return 0;
	default:
		return -1;
	}
}

static u16 ieee80211_downgrade_queue(struct ieee80211_sub_if_data *sdata,
				     struct sk_buff *skb)
{
	/* in case we are a client verify acm is not set for this ac */
	while (unlikely(sdata->wmm_acm & BIT(skb->priority))) {
		if (wme_downgrade_ac(skb)) {
			/*
			 * This should not really happen. The AP has marked all
			 * lower ACs to require admission control which is not
			 * a reasonable configuration. Allow the frame to be
			 * transmitted using AC_BK as a workaround.
			 */
			break;
		}
	}

	/* look up which queue to use for frames with this 1d tag */
	return ieee802_1d_to_ac[skb->priority];
}

/* Indicate which queue to use for this fully formed 802.11 frame */
u16 ieee80211_select_queue_80211(struct ieee80211_sub_if_data *sdata,
				 struct sk_buff *skb,
				 struct ieee80211_hdr *hdr)
{
	struct ieee80211_local *local = sdata->local;
	u8 *p;

	if (local->hw.queues < IEEE80211_NUM_ACS)
		return 0;

	if (!ieee80211_is_data(hdr->frame_control)) {
		skb->priority = 7;
		return ieee802_1d_to_ac[skb->priority];
	}
	if (!ieee80211_is_data_qos(hdr->frame_control)) {
		skb->priority = 0;
		return ieee802_1d_to_ac[skb->priority];
	}

	p = ieee80211_get_qos_ctl(hdr);
	skb->priority = *p & IEEE80211_QOS_CTL_TAG1D_MASK;

	return ieee80211_downgrade_queue(sdata, skb);
}

/* Indicate which queue to use. */
u16 ieee80211_select_queue(struct ieee80211_sub_if_data *sdata,
			   struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta = NULL;
	const u8 *ra = NULL;
	bool qos = false;
	struct mac80211_qos_map *qos_map;

	if (local->hw.queues < IEEE80211_NUM_ACS || skb->len < 6) {
		skb->priority = 0; /* required for correct WPA/11i MIC */
		return 0;
	}

	rcu_read_lock();
	switch (sdata->vif.type) {
	case NL80211_IFTYPE_AP_VLAN:
		sta = rcu_dereference(sdata->u.vlan.sta);
		if (sta) {
			qos = test_sta_flag(sta, WLAN_STA_WME);
			break;
		}
	case NL80211_IFTYPE_AP:
		ra = skb->data;
		break;
	case NL80211_IFTYPE_WDS:
		ra = sdata->u.wds.remote_addr;
		break;
#ifdef CONFIG_MAC80211_MESH
	case NL80211_IFTYPE_MESH_POINT:
		qos = true;
		break;
#endif
	case NL80211_IFTYPE_STATION:
		ra = sdata->u.mgd.bssid;
		break;
	case NL80211_IFTYPE_ADHOC:
		ra = skb->data;
		break;
	default:
		break;
	}

	if (!sta && ra && !is_multicast_ether_addr(ra)) {
		sta = sta_info_get(sdata, ra);
		if (sta)
			qos = test_sta_flag(sta, WLAN_STA_WME);
	}
	rcu_read_unlock();

	if (!qos) {
		skb->priority = 0; /* required for correct WPA/11i MIC */
		return IEEE80211_AC_BE;
	}

	if (skb->protocol == sdata->control_port_protocol) {
		skb->priority = 7;
		return ieee80211_downgrade_queue(sdata, skb);
	}

	/* use the data classifier to determine what 802.1d tag the
	 * data frame has */
	rcu_read_lock();
	qos_map = rcu_dereference(sdata->qos_map);
	skb->priority = cfg80211_classify8021d(skb, qos_map ?
					       &qos_map->qos_map : NULL);
	rcu_read_unlock();

	return ieee80211_downgrade_queue(sdata, skb);
}

/**
 * ieee80211_set_qos_hdr - Fill in the QoS header if there is one.
 *
 * @sdata: local subif
 * @skb: packet to be updated
 */
void ieee80211_set_qos_hdr(struct ieee80211_sub_if_data *sdata,
			   struct sk_buff *skb)
{
	struct ieee80211_hdr *hdr = (void *)skb->data;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	u8 *p;
	u8 ack_policy, tid;

	if (!ieee80211_is_data_qos(hdr->frame_control))
		return;

	p = ieee80211_get_qos_ctl(hdr);
	tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;

	/* preserve EOSP bit */
	ack_policy = *p & IEEE80211_QOS_CTL_EOSP;

	if (is_multicast_ether_addr(hdr->addr1) ||
	    sdata->noack_map & BIT(tid)) {
		ack_policy |= IEEE80211_QOS_CTL_ACK_POLICY_NOACK;
		info->flags |= IEEE80211_TX_CTL_NO_ACK;
	}

	/* qos header is 2 bytes */
	*p++ = ack_policy | tid;
	if (ieee80211_vif_is_mesh(&sdata->vif)) {
		/* preserve RSPI and Mesh PS Level bit */
		*p &= ((IEEE80211_QOS_CTL_RSPI |
			IEEE80211_QOS_CTL_MESH_PS_LEVEL) >> 8);

		/* Nulls don't have a mesh header (frame body) */
		if (!ieee80211_is_qos_nullfunc(hdr->frame_control))
			*p |= (IEEE80211_QOS_CTL_MESH_CONTROL_PRESENT >> 8);
	} else {
		*p = 0;
	}
}
Commit	Line	Data
f0706e82 JB	1	/*
	2	* Copyright 2004, Instant802 Networks, Inc.
	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	#include <linux/netdevice.h>
	10	#include <linux/skbuff.h>
	11	#include <linux/module.h>
	12	#include <linux/if_arp.h>
	13	#include <linux/types.h>
	14	#include <net/ip.h>
	15	#include <net/pkt_sched.h>
	16
	17	#include <net/mac80211.h>
	18	#include "ieee80211_i.h"
	19	#include "wme.h"
	20
51cb6db0	21	/* Default mapping in classifier to work with default
e100bb64 JB	22	* queue setup.
e100bb64 JB	23	*/
4bce22b9 JB	24	const int ieee802_1d_to_ac[8] = {
	25	IEEE80211_AC_BE,
	26	IEEE80211_AC_BK,
	27	IEEE80211_AC_BK,
	28	IEEE80211_AC_BE,
	29	IEEE80211_AC_VI,
	30	IEEE80211_AC_VI,
	31	IEEE80211_AC_VO,
	32	IEEE80211_AC_VO
	33	};
f0706e82	34
51cb6db0	35	static int wme_downgrade_ac(struct sk_buff *skb)
f0706e82 JB	36	{
	37	switch (skb->priority) {
	38	case 6:
	39	case 7:
	40	skb->priority = 5; /* VO -> VI */
	41	return 0;
	42	case 4:
	43	case 5:
	44	skb->priority = 3; /* VI -> BE */
	45	return 0;
	46	case 0:
	47	case 3:
	48	skb->priority = 2; /* BE -> BK */
	49	return 0;
	50	default:
	51	return -1;
	52	}
	53	}
	54
00e96dec	55	static u16 ieee80211_downgrade_queue(struct ieee80211_sub_if_data *sdata,
4670cf7a JB	56	struct sk_buff *skb)
	57	{
	58	/* in case we are a client verify acm is not set for this ac */
00e96dec	59	while (unlikely(sdata->wmm_acm & BIT(skb->priority))) {
4670cf7a JB	60	if (wme_downgrade_ac(skb)) {
	61	/*
	62	* This should not really happen. The AP has marked all
	63	* lower ACs to require admission control which is not
	64	* a reasonable configuration. Allow the frame to be
	65	* transmitted using AC_BK as a workaround.
	66	*/
	67	break;
	68	}
	69	}
	70
	71	/* look up which queue to use for frames with this 1d tag */
	72	return ieee802_1d_to_ac[skb->priority];
	73	}
	74
d3c1597b	75	/* Indicate which queue to use for this fully formed 802.11 frame */
00e96dec	76	u16 ieee80211_select_queue_80211(struct ieee80211_sub_if_data *sdata,
d3c1597b TP	77	struct sk_buff *skb,
	78	struct ieee80211_hdr *hdr)
	79	{
00e96dec	80	struct ieee80211_local *local = sdata->local;
d3c1597b TP	81	u8 *p;
d3c1597b TP	82
32c5057b	83	if (local->hw.queues < IEEE80211_NUM_ACS)
d3c1597b TP	84	return 0;
	85
	86	if (!ieee80211_is_data(hdr->frame_control)) {
	87	skb->priority = 7;
	88	return ieee802_1d_to_ac[skb->priority];
	89	}
	90	if (!ieee80211_is_data_qos(hdr->frame_control)) {
	91	skb->priority = 0;
	92	return ieee802_1d_to_ac[skb->priority];
	93	}
	94
	95	p = ieee80211_get_qos_ctl(hdr);
	96	skb->priority = *p & IEEE80211_QOS_CTL_TAG1D_MASK;
	97
00e96dec	98	return ieee80211_downgrade_queue(sdata, skb);
d3c1597b	99	}
f0706e82	100
cf0277e7 JB	101	/* Indicate which queue to use. */
	102	u16 ieee80211_select_queue(struct ieee80211_sub_if_data *sdata,
	103	struct sk_buff *skb)
f0706e82	104	{
cf0277e7 JB	105	struct ieee80211_local *local = sdata->local;
cf0277e7 JB	106	struct sta_info *sta = NULL;
cf0277e7 JB	107	const u8 *ra = NULL;
cf0277e7 JB	108	bool qos = false;
32db6b54	109	struct mac80211_qos_map *qos_map;
f0706e82	110
32c5057b	111	if (local->hw.queues < IEEE80211_NUM_ACS \|\| skb->len < 6) {
cf0277e7	112	skb->priority = 0; /* required for correct WPA/11i MIC */
ded81f6b	113	return 0;
cf0277e7 JB	114	}
	115
	116	rcu_read_lock();
	117	switch (sdata->vif.type) {
	118	case NL80211_IFTYPE_AP_VLAN:
cf0277e7	119	sta = rcu_dereference(sdata->u.vlan.sta);
17212846	120	if (sta) {
c2c98fde	121	qos = test_sta_flag(sta, WLAN_STA_WME);
cf0277e7	122	break;
17212846	123	}
cf0277e7 JB	124	case NL80211_IFTYPE_AP:
	125	ra = skb->data;
	126	break;
	127	case NL80211_IFTYPE_WDS:
	128	ra = sdata->u.wds.remote_addr;
	129	break;
	130	#ifdef CONFIG_MAC80211_MESH
	131	case NL80211_IFTYPE_MESH_POINT:
d0ce1855	132	qos = true;
cf0277e7 JB	133	break;
	134	#endif
	135	case NL80211_IFTYPE_STATION:
	136	ra = sdata->u.mgd.bssid;
	137	break;
	138	case NL80211_IFTYPE_ADHOC:
	139	ra = skb->data;
	140	break;
	141	default:
	142	break;
f0706e82 JB	143	}
f0706e82 JB	144
cf0277e7 JB	145	if (!sta && ra && !is_multicast_ether_addr(ra)) {
	146	sta = sta_info_get(sdata, ra);
	147	if (sta)
c2c98fde	148	qos = test_sta_flag(sta, WLAN_STA_WME);
f0706e82	149	}
cf0277e7 JB	150	rcu_read_unlock();
	151
	152	if (!qos) {
f0706e82	153	skb->priority = 0; /* required for correct WPA/11i MIC */
17212846	154	return IEEE80211_AC_BE;
f0706e82 JB	155	}
f0706e82 JB	156
1bf4bbb4 FF	157	if (skb->protocol == sdata->control_port_protocol) {
	158	skb->priority = 7;
	159	return ieee80211_downgrade_queue(sdata, skb);
	160	}
	161
f0706e82	162	/* use the data classifier to determine what 802.1d tag the
3c3b00ca	163	* data frame has */
32db6b54 KP	164	rcu_read_lock();
	165	qos_map = rcu_dereference(sdata->qos_map);
	166	skb->priority = cfg80211_classify8021d(skb, qos_map ?
	167	&qos_map->qos_map : NULL);
	168	rcu_read_unlock();
f0706e82	169
00e96dec	170	return ieee80211_downgrade_queue(sdata, skb);
cf0277e7 JB	171	}
cf0277e7 JB	172
40aefedc MP	173	/**
	174	* ieee80211_set_qos_hdr - Fill in the QoS header if there is one.
	175	*
	176	* @sdata: local subif
	177	* @skb: packet to be updated
	178	*/
2154c81c JC	179	void ieee80211_set_qos_hdr(struct ieee80211_sub_if_data *sdata,
2154c81c JC	180	struct sk_buff *skb)
f0706e82	181	{
cf0277e7	182	struct ieee80211_hdr hdr = (void )skb->data;
b53be792	183	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
40aefedc MP	184	u8 *p;
40aefedc MP	185	u8 ack_policy, tid;
cf0277e7	186
40aefedc MP	187	if (!ieee80211_is_data_qos(hdr->frame_control))
40aefedc MP	188	return;
cf0277e7	189
40aefedc MP	190	p = ieee80211_get_qos_ctl(hdr);
40aefedc MP	191	tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
68629c61	192
40aefedc MP	193	/* preserve EOSP bit */
40aefedc MP	194	ack_policy = *p & IEEE80211_QOS_CTL_EOSP;
b53be792	195
40aefedc MP	196	if (is_multicast_ether_addr(hdr->addr1) \|\|
	197	sdata->noack_map & BIT(tid)) {
	198	ack_policy \|= IEEE80211_QOS_CTL_ACK_POLICY_NOACK;
	199	info->flags \|= IEEE80211_TX_CTL_NO_ACK;
f0706e82	200	}
40aefedc MP	201
	202	/* qos header is 2 bytes */
	203	*p++ = ack_policy \| tid;
3f52b7e3 MP	204	if (ieee80211_vif_is_mesh(&sdata->vif)) {
	205	/* preserve RSPI and Mesh PS Level bit */
	206	*p &= ((IEEE80211_QOS_CTL_RSPI \|
	207	IEEE80211_QOS_CTL_MESH_PS_LEVEL) >> 8);
	208
	209	/* Nulls don't have a mesh header (frame body) */
	210	if (!ieee80211_is_qos_nullfunc(hdr->frame_control))
	211	*p \|= (IEEE80211_QOS_CTL_MESH_CONTROL_PRESENT >> 8);
	212	} else {
	213	*p = 0;
	214	}
f0706e82	215	}