2 * Original code based Host AP (software wireless LAN access point) driver
3 * for Intersil Prism2/2.5/3 - hostap.o module, common routines
5 * Copyright (c) 2001-2002, SSH Communications Security Corp and Jouni Malinen
7 * Copyright (c) 2002-2003, Jouni Malinen <jkmaline@cc.hut.fi>
8 * Copyright (c) 2004, Intel Corporation
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License version 2 as
12 * published by the Free Software Foundation. See README and COPYING for
14 ******************************************************************************
16 Few modifications for Realtek's Wi-Fi drivers by
17 Andrea Merello <andrea.merello@gmail.com>
19 A special thanks goes to Realtek for their support !
21 ******************************************************************************/
24 #include <linux/compiler.h>
25 #include <linux/errno.h>
26 #include <linux/if_arp.h>
27 #include <linux/in6.h>
30 #include <linux/kernel.h>
31 #include <linux/module.h>
32 #include <linux/netdevice.h>
33 #include <linux/pci.h>
34 #include <linux/proc_fs.h>
35 #include <linux/skbuff.h>
36 #include <linux/slab.h>
37 #include <linux/tcp.h>
38 #include <linux/types.h>
39 #include <linux/wireless.h>
40 #include <linux/etherdevice.h>
41 #include <linux/uaccess.h>
42 #include <linux/ctype.h>
44 #include "ieee80211.h"
46 static inline void ieee80211_monitor_rx(struct ieee80211_device *ieee,
48 struct ieee80211_rx_stats *rx_stats)
50 struct rtl_80211_hdr_4addr *hdr = (struct rtl_80211_hdr_4addr *)skb->data;
51 u16 fc = le16_to_cpu(hdr->frame_ctl);
54 skb_reset_mac_header(skb);
56 skb_pull(skb, ieee80211_get_hdrlen(fc));
57 skb->pkt_type = PACKET_OTHERHOST;
58 skb->protocol = htons(ETH_P_80211_RAW);
59 memset(skb->cb, 0, sizeof(skb->cb));
64 /* Called only as a tasklet (software IRQ) */
65 static struct ieee80211_frag_entry *
66 ieee80211_frag_cache_find(struct ieee80211_device *ieee, unsigned int seq,
67 unsigned int frag, u8 tid, u8 *src, u8 *dst)
69 struct ieee80211_frag_entry *entry;
72 for (i = 0; i < IEEE80211_FRAG_CACHE_LEN; i++) {
73 entry = &ieee->frag_cache[tid][i];
74 if (entry->skb != NULL &&
75 time_after(jiffies, entry->first_frag_time + 2 * HZ)) {
77 "expiring fragment cache entry "
78 "seq=%u last_frag=%u\n",
79 entry->seq, entry->last_frag);
80 dev_kfree_skb_any(entry->skb);
84 if (entry->skb != NULL && entry->seq == seq &&
85 (entry->last_frag + 1 == frag || frag == -1) &&
86 memcmp(entry->src_addr, src, ETH_ALEN) == 0 &&
87 memcmp(entry->dst_addr, dst, ETH_ALEN) == 0)
94 /* Called only as a tasklet (software IRQ) */
95 static struct sk_buff *
96 ieee80211_frag_cache_get(struct ieee80211_device *ieee,
97 struct rtl_80211_hdr_4addr *hdr)
99 struct sk_buff *skb = NULL;
100 u16 fc = le16_to_cpu(hdr->frame_ctl);
101 u16 sc = le16_to_cpu(hdr->seq_ctl);
102 unsigned int frag = WLAN_GET_SEQ_FRAG(sc);
103 unsigned int seq = WLAN_GET_SEQ_SEQ(sc);
104 struct ieee80211_frag_entry *entry;
105 struct rtl_80211_hdr_3addrqos *hdr_3addrqos;
106 struct rtl_80211_hdr_4addrqos *hdr_4addrqos;
109 if (((fc & IEEE80211_FCTL_DSTODS) == IEEE80211_FCTL_DSTODS)&&IEEE80211_QOS_HAS_SEQ(fc)) {
110 hdr_4addrqos = (struct rtl_80211_hdr_4addrqos *)hdr;
111 tid = le16_to_cpu(hdr_4addrqos->qos_ctl) & IEEE80211_QCTL_TID;
114 } else if (IEEE80211_QOS_HAS_SEQ(fc)) {
115 hdr_3addrqos = (struct rtl_80211_hdr_3addrqos *)hdr;
116 tid = le16_to_cpu(hdr_3addrqos->qos_ctl) & IEEE80211_QCTL_TID;
124 /* Reserve enough space to fit maximum frame length */
125 skb = dev_alloc_skb(ieee->dev->mtu +
126 sizeof(struct rtl_80211_hdr_4addr) +
131 (IEEE80211_QOS_HAS_SEQ(fc)?2:0) /* QOS Control */);
135 entry = &ieee->frag_cache[tid][ieee->frag_next_idx[tid]];
136 ieee->frag_next_idx[tid]++;
137 if (ieee->frag_next_idx[tid] >= IEEE80211_FRAG_CACHE_LEN)
138 ieee->frag_next_idx[tid] = 0;
140 if (entry->skb != NULL)
141 dev_kfree_skb_any(entry->skb);
143 entry->first_frag_time = jiffies;
145 entry->last_frag = frag;
147 memcpy(entry->src_addr, hdr->addr2, ETH_ALEN);
148 memcpy(entry->dst_addr, hdr->addr1, ETH_ALEN);
150 /* received a fragment of a frame for which the head fragment
151 * should have already been received */
152 entry = ieee80211_frag_cache_find(ieee, seq, frag, tid,hdr->addr2,
155 entry->last_frag = frag;
164 /* Called only as a tasklet (software IRQ) */
165 static int ieee80211_frag_cache_invalidate(struct ieee80211_device *ieee,
166 struct rtl_80211_hdr_4addr *hdr)
168 u16 fc = le16_to_cpu(hdr->frame_ctl);
169 u16 sc = le16_to_cpu(hdr->seq_ctl);
170 unsigned int seq = WLAN_GET_SEQ_SEQ(sc);
171 struct ieee80211_frag_entry *entry;
172 struct rtl_80211_hdr_3addrqos *hdr_3addrqos;
173 struct rtl_80211_hdr_4addrqos *hdr_4addrqos;
176 if(((fc & IEEE80211_FCTL_DSTODS) == IEEE80211_FCTL_DSTODS)&&IEEE80211_QOS_HAS_SEQ(fc)) {
177 hdr_4addrqos = (struct rtl_80211_hdr_4addrqos *)hdr;
178 tid = le16_to_cpu(hdr_4addrqos->qos_ctl) & IEEE80211_QCTL_TID;
181 } else if (IEEE80211_QOS_HAS_SEQ(fc)) {
182 hdr_3addrqos = (struct rtl_80211_hdr_3addrqos *)hdr;
183 tid = le16_to_cpu(hdr_3addrqos->qos_ctl) & IEEE80211_QCTL_TID;
190 entry = ieee80211_frag_cache_find(ieee, seq, -1, tid, hdr->addr2,
194 IEEE80211_DEBUG_FRAG(
195 "could not invalidate fragment cache "
196 "entry (seq=%u)\n", seq);
206 /* ieee80211_rx_frame_mgtmt
208 * Responsible for handling management control frames
210 * Called by ieee80211_rx */
212 ieee80211_rx_frame_mgmt(struct ieee80211_device *ieee, struct sk_buff *skb,
213 struct ieee80211_rx_stats *rx_stats, u16 type,
216 /* On the struct stats definition there is written that
217 * this is not mandatory.... but seems that the probe
218 * response parser uses it
220 struct rtl_80211_hdr_3addr *hdr = (struct rtl_80211_hdr_3addr *)skb->data;
222 rx_stats->len = skb->len;
223 ieee80211_rx_mgt(ieee,(struct rtl_80211_hdr_4addr *)skb->data,rx_stats);
224 /* if ((ieee->state == IEEE80211_LINKED) && (memcmp(hdr->addr3, ieee->current_network.bssid, ETH_ALEN))) */
225 if ((memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN)))/* use ADDR1 to perform address matching for Management frames */
227 dev_kfree_skb_any(skb);
231 ieee80211_rx_frame_softmac(ieee, skb, rx_stats, type, stype);
233 dev_kfree_skb_any(skb);
238 if (ieee->iw_mode == IW_MODE_MASTER) {
239 printk(KERN_DEBUG "%s: Master mode not yet supported.\n",
243 hostap_update_sta_ps(ieee, (struct hostap_ieee80211_hdr_4addr *)
247 if (ieee->hostapd && type == IEEE80211_TYPE_MGMT) {
248 if (stype == WLAN_FC_STYPE_BEACON &&
249 ieee->iw_mode == IW_MODE_MASTER) {
250 struct sk_buff *skb2;
251 /* Process beacon frames also in kernel driver to
252 * update STA(AP) table statistics */
253 skb2 = skb_clone(skb, GFP_ATOMIC);
255 hostap_rx(skb2->dev, skb2, rx_stats);
258 /* send management frames to the user space daemon for
260 ieee->apdevstats.rx_packets++;
261 ieee->apdevstats.rx_bytes += skb->len;
262 prism2_rx_80211(ieee->apdev, skb, rx_stats, PRISM2_RX_MGMT);
266 if (ieee->iw_mode == IW_MODE_MASTER) {
267 if (type != WLAN_FC_TYPE_MGMT && type != WLAN_FC_TYPE_CTRL) {
268 printk(KERN_DEBUG "%s: unknown management frame "
269 "(type=0x%02x, stype=0x%02x) dropped\n",
270 skb->dev->name, type, stype);
274 hostap_rx(skb->dev, skb, rx_stats);
278 printk(KERN_DEBUG "%s: hostap_rx_frame_mgmt: management frame "
279 "received in non-Host AP mode\n", skb->dev->name);
286 /* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
287 /* Ethernet-II snap header (RFC1042 for most EtherTypes) */
288 static unsigned char rfc1042_header[] =
289 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };
290 /* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
291 static unsigned char bridge_tunnel_header[] =
292 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };
293 /* No encapsulation header if EtherType < 0x600 (=length) */
295 /* Called by ieee80211_rx_frame_decrypt */
296 static int ieee80211_is_eapol_frame(struct ieee80211_device *ieee,
297 struct sk_buff *skb, size_t hdrlen)
299 struct net_device *dev = ieee->dev;
301 struct rtl_80211_hdr_4addr *hdr;
307 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
308 fc = le16_to_cpu(hdr->frame_ctl);
310 /* check that the frame is unicast frame to us */
311 if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
312 IEEE80211_FCTL_TODS &&
313 memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0 &&
314 memcmp(hdr->addr3, dev->dev_addr, ETH_ALEN) == 0) {
315 /* ToDS frame with own addr BSSID and DA */
316 } else if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
317 IEEE80211_FCTL_FROMDS &&
318 memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0) {
319 /* FromDS frame with own addr as DA */
323 if (skb->len < 24 + 8)
326 /* check for port access entity Ethernet type */
327 // pos = skb->data + 24;
328 pos = skb->data + hdrlen;
329 ethertype = (pos[6] << 8) | pos[7];
330 if (ethertype == ETH_P_PAE)
336 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
338 ieee80211_rx_frame_decrypt(struct ieee80211_device *ieee, struct sk_buff *skb,
339 struct ieee80211_crypt_data *crypt)
341 struct rtl_80211_hdr_4addr *hdr;
344 if (crypt == NULL || crypt->ops->decrypt_mpdu == NULL)
346 if (ieee->hwsec_active)
348 cb_desc *tcb_desc = (cb_desc *)(skb->cb+ MAX_DEV_ADDR_SIZE);
349 tcb_desc->bHwSec = 1;
351 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
352 hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
354 if (ieee->tkip_countermeasures &&
355 strcmp(crypt->ops->name, "TKIP") == 0) {
356 if (net_ratelimit()) {
357 printk(KERN_DEBUG "%s: TKIP countermeasures: dropped "
358 "received packet from %pM\n",
359 ieee->dev->name, hdr->addr2);
364 atomic_inc(&crypt->refcnt);
365 res = crypt->ops->decrypt_mpdu(skb, hdrlen, crypt->priv);
366 atomic_dec(&crypt->refcnt);
368 IEEE80211_DEBUG_DROP(
369 "decryption failed (SA=%pM"
370 ") res=%d\n", hdr->addr2, res);
372 IEEE80211_DEBUG_DROP("Decryption failed ICV "
373 "mismatch (key %d)\n",
374 skb->data[hdrlen + 3] >> 6);
375 ieee->ieee_stats.rx_discards_undecryptable++;
383 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
385 ieee80211_rx_frame_decrypt_msdu(struct ieee80211_device *ieee, struct sk_buff *skb,
386 int keyidx, struct ieee80211_crypt_data *crypt)
388 struct rtl_80211_hdr_4addr *hdr;
391 if (crypt == NULL || crypt->ops->decrypt_msdu == NULL)
393 if (ieee->hwsec_active)
395 cb_desc *tcb_desc = (cb_desc *)(skb->cb+ MAX_DEV_ADDR_SIZE);
396 tcb_desc->bHwSec = 1;
399 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
400 hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
402 atomic_inc(&crypt->refcnt);
403 res = crypt->ops->decrypt_msdu(skb, keyidx, hdrlen, crypt->priv);
404 atomic_dec(&crypt->refcnt);
406 printk(KERN_DEBUG "%s: MSDU decryption/MIC verification failed"
407 " (SA=%pM keyidx=%d)\n",
408 ieee->dev->name, hdr->addr2, keyidx);
416 /* this function is stolen from ipw2200 driver*/
417 #define IEEE_PACKET_RETRY_TIME (5*HZ)
418 static int is_duplicate_packet(struct ieee80211_device *ieee,
419 struct rtl_80211_hdr_4addr *header)
421 u16 fc = le16_to_cpu(header->frame_ctl);
422 u16 sc = le16_to_cpu(header->seq_ctl);
423 u16 seq = WLAN_GET_SEQ_SEQ(sc);
424 u16 frag = WLAN_GET_SEQ_FRAG(sc);
425 u16 *last_seq, *last_frag;
426 unsigned long *last_time;
427 struct rtl_80211_hdr_3addrqos *hdr_3addrqos;
428 struct rtl_80211_hdr_4addrqos *hdr_4addrqos;
433 if(((fc & IEEE80211_FCTL_DSTODS) == IEEE80211_FCTL_DSTODS)&&IEEE80211_QOS_HAS_SEQ(fc)) {
434 hdr_4addrqos = (struct rtl_80211_hdr_4addrqos *)header;
435 tid = le16_to_cpu(hdr_4addrqos->qos_ctl) & IEEE80211_QCTL_TID;
438 } else if(IEEE80211_QOS_HAS_SEQ(fc)) { //QoS
439 hdr_3addrqos = (struct rtl_80211_hdr_3addrqos *)header;
440 tid = le16_to_cpu(hdr_3addrqos->qos_ctl) & IEEE80211_QCTL_TID;
447 switch (ieee->iw_mode) {
451 struct ieee_ibss_seq *entry = NULL;
452 u8 *mac = header->addr2;
453 int index = mac[5] % IEEE_IBSS_MAC_HASH_SIZE;
455 list_for_each(p, &ieee->ibss_mac_hash[index]) {
456 entry = list_entry(p, struct ieee_ibss_seq, list);
457 if (!memcmp(entry->mac, mac, ETH_ALEN))
460 // if (memcmp(entry->mac, mac, ETH_ALEN)){
461 if (p == &ieee->ibss_mac_hash[index]) {
462 entry = kmalloc(sizeof(struct ieee_ibss_seq), GFP_ATOMIC);
465 memcpy(entry->mac, mac, ETH_ALEN);
466 entry->seq_num[tid] = seq;
467 entry->frag_num[tid] = frag;
468 entry->packet_time[tid] = jiffies;
469 list_add(&entry->list, &ieee->ibss_mac_hash[index]);
472 last_seq = &entry->seq_num[tid];
473 last_frag = &entry->frag_num[tid];
474 last_time = &entry->packet_time[tid];
479 last_seq = &ieee->last_rxseq_num[tid];
480 last_frag = &ieee->last_rxfrag_num[tid];
481 last_time = &ieee->last_packet_time[tid];
489 // printk(KERN_WARNING ":)))))))))))%x %x %x, fc(%x)\n", tid, *last_seq, seq, header->frame_ctl);
491 if ((*last_seq == seq) &&
492 time_after(*last_time + IEEE_PACKET_RETRY_TIME, jiffies)) {
493 if (*last_frag == frag)
495 if (*last_frag + 1 != frag)
496 /* out-of-order fragment */
502 *last_time = jiffies;
506 // BUG_ON(!(fc & IEEE80211_FCTL_RETRY));
511 static bool AddReorderEntry(PRX_TS_RECORD pTS, PRX_REORDER_ENTRY pReorderEntry)
513 struct list_head *pList = &pTS->RxPendingPktList;
514 while(pList->next != &pTS->RxPendingPktList)
516 if( SN_LESS(pReorderEntry->SeqNum, ((PRX_REORDER_ENTRY)list_entry(pList->next,RX_REORDER_ENTRY,List))->SeqNum) )
520 else if( SN_EQUAL(pReorderEntry->SeqNum, ((PRX_REORDER_ENTRY)list_entry(pList->next,RX_REORDER_ENTRY,List))->SeqNum) )
529 pReorderEntry->List.next = pList->next;
530 pReorderEntry->List.next->prev = &pReorderEntry->List;
531 pReorderEntry->List.prev = pList;
532 pList->next = &pReorderEntry->List;
537 void ieee80211_indicate_packets(struct ieee80211_device *ieee, struct ieee80211_rxb **prxbIndicateArray,u8 index)
542 // IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): hahahahhhh, We indicate packet from reorder list, index is %u\n",__func__,index);
543 for(j = 0; j<index; j++)
545 //added by amy for reorder
546 struct ieee80211_rxb *prxb = prxbIndicateArray[j];
547 for(i = 0; i<prxb->nr_subframes; i++) {
548 struct sk_buff *sub_skb = prxb->subframes[i];
550 /* convert hdr + possible LLC headers into Ethernet header */
551 ethertype = (sub_skb->data[6] << 8) | sub_skb->data[7];
552 if (sub_skb->len >= 8 &&
553 ((memcmp(sub_skb->data, rfc1042_header, SNAP_SIZE) == 0 &&
554 ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
555 memcmp(sub_skb->data, bridge_tunnel_header, SNAP_SIZE) == 0)) {
556 /* remove RFC1042 or Bridge-Tunnel encapsulation and
557 * replace EtherType */
558 skb_pull(sub_skb, SNAP_SIZE);
559 memcpy(skb_push(sub_skb, ETH_ALEN), prxb->src, ETH_ALEN);
560 memcpy(skb_push(sub_skb, ETH_ALEN), prxb->dst, ETH_ALEN);
563 /* Leave Ethernet header part of hdr and full payload */
564 len = htons(sub_skb->len);
565 memcpy(skb_push(sub_skb, 2), &len, 2);
566 memcpy(skb_push(sub_skb, ETH_ALEN), prxb->src, ETH_ALEN);
567 memcpy(skb_push(sub_skb, ETH_ALEN), prxb->dst, ETH_ALEN);
569 //stats->rx_packets++;
570 //stats->rx_bytes += sub_skb->len;
572 /* Indicat the packets to upper layer */
574 sub_skb->protocol = eth_type_trans(sub_skb, ieee->dev);
575 memset(sub_skb->cb, 0, sizeof(sub_skb->cb));
576 sub_skb->dev = ieee->dev;
577 sub_skb->ip_summed = CHECKSUM_NONE; /* 802.11 crc not sufficient */
578 //skb->ip_summed = CHECKSUM_UNNECESSARY; /* 802.11 crc not sufficient */
579 ieee->last_rx_ps_time = jiffies;
589 static void RxReorderIndicatePacket(struct ieee80211_device *ieee,
590 struct ieee80211_rxb *prxb,
591 PRX_TS_RECORD pTS, u16 SeqNum)
593 PRT_HIGH_THROUGHPUT pHTInfo = ieee->pHTInfo;
594 PRX_REORDER_ENTRY pReorderEntry = NULL;
595 struct ieee80211_rxb **prxbIndicateArray;
596 u8 WinSize = pHTInfo->RxReorderWinSize;
597 u16 WinEnd = (pTS->RxIndicateSeq + WinSize -1)%4096;
599 bool bMatchWinStart = false, bPktInBuf = false;
600 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): Seq is %d,pTS->RxIndicateSeq is %d, WinSize is %d\n",__func__,SeqNum,pTS->RxIndicateSeq,WinSize);
602 prxbIndicateArray = kmalloc(sizeof(struct ieee80211_rxb *) *
603 REORDER_WIN_SIZE, GFP_KERNEL);
604 if (!prxbIndicateArray)
607 /* Rx Reorder initialize condition.*/
608 if (pTS->RxIndicateSeq == 0xffff) {
609 pTS->RxIndicateSeq = SeqNum;
612 /* Drop out the packet which SeqNum is smaller than WinStart */
613 if (SN_LESS(SeqNum, pTS->RxIndicateSeq)) {
614 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"Packet Drop! IndicateSeq: %d, NewSeq: %d\n",
615 pTS->RxIndicateSeq, SeqNum);
616 pHTInfo->RxReorderDropCounter++;
619 for(i =0; i < prxb->nr_subframes; i++) {
620 dev_kfree_skb(prxb->subframes[i]);
626 kfree(prxbIndicateArray);
631 * Sliding window manipulation. Conditions includes:
632 * 1. Incoming SeqNum is equal to WinStart =>Window shift 1
633 * 2. Incoming SeqNum is larger than the WinEnd => Window shift N
635 if(SN_EQUAL(SeqNum, pTS->RxIndicateSeq)) {
636 pTS->RxIndicateSeq = (pTS->RxIndicateSeq + 1) % 4096;
637 bMatchWinStart = true;
638 } else if(SN_LESS(WinEnd, SeqNum)) {
639 if(SeqNum >= (WinSize - 1)) {
640 pTS->RxIndicateSeq = SeqNum + 1 -WinSize;
642 pTS->RxIndicateSeq = 4095 - (WinSize - (SeqNum +1)) + 1;
644 IEEE80211_DEBUG(IEEE80211_DL_REORDER, "Window Shift! IndicateSeq: %d, NewSeq: %d\n",pTS->RxIndicateSeq, SeqNum);
648 * Indication process.
649 * After Packet dropping and Sliding Window shifting as above, we can now just indicate the packets
650 * with the SeqNum smaller than latest WinStart and buffer other packets.
652 /* For Rx Reorder condition:
653 * 1. All packets with SeqNum smaller than WinStart => Indicate
654 * 2. All packets with SeqNum larger than or equal to WinStart => Buffer it.
657 /* Current packet is going to be indicated.*/
658 IEEE80211_DEBUG(IEEE80211_DL_REORDER, "Packets indication!! IndicateSeq: %d, NewSeq: %d\n",\
659 pTS->RxIndicateSeq, SeqNum);
660 prxbIndicateArray[0] = prxb;
661 // printk("========================>%s(): SeqNum is %d\n",__func__,SeqNum);
664 /* Current packet is going to be inserted into pending list.*/
665 //IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): We RX no ordered packed, insert to ordered list\n",__func__);
666 if(!list_empty(&ieee->RxReorder_Unused_List)) {
667 pReorderEntry = (PRX_REORDER_ENTRY)list_entry(ieee->RxReorder_Unused_List.next,RX_REORDER_ENTRY,List);
668 list_del_init(&pReorderEntry->List);
670 /* Make a reorder entry and insert into a the packet list.*/
671 pReorderEntry->SeqNum = SeqNum;
672 pReorderEntry->prxb = prxb;
673 // IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): pREorderEntry->SeqNum is %d\n",__func__,pReorderEntry->SeqNum);
675 if(!AddReorderEntry(pTS, pReorderEntry)) {
676 IEEE80211_DEBUG(IEEE80211_DL_REORDER, "%s(): Duplicate packet is dropped!! IndicateSeq: %d, NewSeq: %d\n",
677 __func__, pTS->RxIndicateSeq, SeqNum);
678 list_add_tail(&pReorderEntry->List,&ieee->RxReorder_Unused_List);
681 for(i =0; i < prxb->nr_subframes; i++) {
682 dev_kfree_skb(prxb->subframes[i]);
688 IEEE80211_DEBUG(IEEE80211_DL_REORDER,
689 "Pkt insert into buffer!! IndicateSeq: %d, NewSeq: %d\n",pTS->RxIndicateSeq, SeqNum);
694 * Packets are dropped if there is not enough reorder entries.
695 * This part shall be modified!! We can just indicate all the
696 * packets in buffer and get reorder entries.
698 IEEE80211_DEBUG(IEEE80211_DL_ERR, "RxReorderIndicatePacket(): There is no reorder entry!! Packet is dropped!!\n");
701 for(i =0; i < prxb->nr_subframes; i++) {
702 dev_kfree_skb(prxb->subframes[i]);
710 /* Check if there is any packet need indicate.*/
711 while(!list_empty(&pTS->RxPendingPktList)) {
712 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): start RREORDER indicate\n",__func__);
713 pReorderEntry = (PRX_REORDER_ENTRY)list_entry(pTS->RxPendingPktList.prev,RX_REORDER_ENTRY,List);
714 if (SN_LESS(pReorderEntry->SeqNum, pTS->RxIndicateSeq) ||
715 SN_EQUAL(pReorderEntry->SeqNum, pTS->RxIndicateSeq))
717 /* This protect buffer from overflow. */
718 if (index >= REORDER_WIN_SIZE) {
719 IEEE80211_DEBUG(IEEE80211_DL_ERR, "RxReorderIndicatePacket(): Buffer overflow!! \n");
724 list_del_init(&pReorderEntry->List);
726 if(SN_EQUAL(pReorderEntry->SeqNum, pTS->RxIndicateSeq))
727 pTS->RxIndicateSeq = (pTS->RxIndicateSeq + 1) % 4096;
729 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"Packets indication!! IndicateSeq: %d, NewSeq: %d\n",pTS->RxIndicateSeq, SeqNum);
730 prxbIndicateArray[index] = pReorderEntry->prxb;
731 // printk("========================>%s(): pReorderEntry->SeqNum is %d\n",__func__,pReorderEntry->SeqNum);
734 list_add_tail(&pReorderEntry->List,&ieee->RxReorder_Unused_List);
741 /* Handling pending timer. Set this timer to prevent from long time Rx buffering.*/
743 // Cancel previous pending timer.
744 // del_timer_sync(&pTS->RxPktPendingTimer);
745 pTS->RxTimeoutIndicateSeq = 0xffff;
748 if(index>REORDER_WIN_SIZE){
749 IEEE80211_DEBUG(IEEE80211_DL_ERR, "RxReorderIndicatePacket(): Rx Reorder buffer full!! \n");
750 kfree(prxbIndicateArray);
753 ieee80211_indicate_packets(ieee, prxbIndicateArray, index);
756 if (bPktInBuf && pTS->RxTimeoutIndicateSeq==0xffff) {
757 // Set new pending timer.
758 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): SET rx timeout timer\n", __func__);
759 pTS->RxTimeoutIndicateSeq = pTS->RxIndicateSeq;
760 if(timer_pending(&pTS->RxPktPendingTimer))
761 del_timer_sync(&pTS->RxPktPendingTimer);
762 pTS->RxPktPendingTimer.expires = jiffies +
763 msecs_to_jiffies(pHTInfo->RxReorderPendingTime);
764 add_timer(&pTS->RxPktPendingTimer);
767 kfree(prxbIndicateArray);
770 static u8 parse_subframe(struct sk_buff *skb,
771 struct ieee80211_rx_stats *rx_stats,
772 struct ieee80211_rxb *rxb, u8 *src, u8 *dst)
774 struct rtl_80211_hdr_3addr *hdr = (struct rtl_80211_hdr_3addr *)skb->data;
775 u16 fc = le16_to_cpu(hdr->frame_ctl);
777 u16 LLCOffset= sizeof(struct rtl_80211_hdr_3addr);
779 bool bIsAggregateFrame = false;
780 u16 nSubframe_Length;
781 u8 nPadding_Length = 0;
784 struct sk_buff *sub_skb;
786 /* just for debug purpose */
787 SeqNum = WLAN_GET_SEQ_SEQ(le16_to_cpu(hdr->seq_ctl));
789 if ((IEEE80211_QOS_HAS_SEQ(fc))&&\
790 (((frameqos *)(skb->data + IEEE80211_3ADDR_LEN))->field.reserved)) {
791 bIsAggregateFrame = true;
794 if (IEEE80211_QOS_HAS_SEQ(fc)) {
798 if (rx_stats->bContainHTC) {
799 LLCOffset += sHTCLng;
801 // Null packet, don't indicate it to upper layer
802 ChkLength = LLCOffset;/* + (Frame_WEP(frame)!=0 ?Adapter->MgntInfo.SecurityInfo.EncryptionHeadOverhead:0);*/
804 if (skb->len <= ChkLength)
807 skb_pull(skb, LLCOffset);
809 if(!bIsAggregateFrame) {
810 rxb->nr_subframes = 1;
812 rxb->subframes[0] = skb;
814 rxb->subframes[0] = skb_copy(skb, GFP_ATOMIC);
817 memcpy(rxb->src,src,ETH_ALEN);
818 memcpy(rxb->dst,dst,ETH_ALEN);
819 //IEEE80211_DEBUG_DATA(IEEE80211_DL_RX,skb->data,skb->len);
822 rxb->nr_subframes = 0;
823 memcpy(rxb->src,src,ETH_ALEN);
824 memcpy(rxb->dst,dst,ETH_ALEN);
825 while(skb->len > ETHERNET_HEADER_SIZE) {
826 /* Offset 12 denote 2 mac address */
827 nSubframe_Length = *((u16 *)(skb->data + 12));
828 //==m==>change the length order
829 nSubframe_Length = (nSubframe_Length>>8) + (nSubframe_Length<<8);
831 if (skb->len<(ETHERNET_HEADER_SIZE + nSubframe_Length)) {
832 printk("%s: A-MSDU parse error!! pRfd->nTotalSubframe : %d\n",\
833 __func__, rxb->nr_subframes);
834 printk("%s: A-MSDU parse error!! Subframe Length: %d\n",__func__, nSubframe_Length);
835 printk("nRemain_Length is %d and nSubframe_Length is : %d\n",skb->len,nSubframe_Length);
836 printk("The Packet SeqNum is %d\n",SeqNum);
840 /* move the data point to data content */
841 skb_pull(skb, ETHERNET_HEADER_SIZE);
844 sub_skb = skb_clone(skb, GFP_ATOMIC);
845 sub_skb->len = nSubframe_Length;
846 sub_skb->tail = sub_skb->data + nSubframe_Length;
848 /* Allocate new skb for releasing to upper layer */
849 sub_skb = dev_alloc_skb(nSubframe_Length + 12);
852 skb_reserve(sub_skb, 12);
853 data_ptr = (u8 *)skb_put(sub_skb, nSubframe_Length);
854 memcpy(data_ptr, skb->data, nSubframe_Length);
856 rxb->subframes[rxb->nr_subframes++] = sub_skb;
857 if (rxb->nr_subframes >= MAX_SUBFRAME_COUNT) {
858 IEEE80211_DEBUG_RX("ParseSubframe(): Too many Subframes! Packets dropped!\n");
861 skb_pull(skb, nSubframe_Length);
864 nPadding_Length = 4 - ((nSubframe_Length + ETHERNET_HEADER_SIZE) % 4);
865 if (nPadding_Length == 4) {
869 if (skb->len < nPadding_Length) {
873 skb_pull(skb, nPadding_Length);
879 //{just for debug added by david
880 //printk("AMSDU::rxb->nr_subframes = %d\n",rxb->nr_subframes);
882 return rxb->nr_subframes;
886 /* All received frames are sent to this function. @skb contains the frame in
887 * IEEE 802.11 format, i.e., in the format it was sent over air.
888 * This function is called only as a tasklet (software IRQ). */
889 int ieee80211_rx(struct ieee80211_device *ieee, struct sk_buff *skb,
890 struct ieee80211_rx_stats *rx_stats)
892 struct net_device *dev = ieee->dev;
893 struct rtl_80211_hdr_4addr *hdr;
894 //struct rtl_80211_hdr_3addrqos *hdr;
897 u16 fc, type, stype, sc;
898 struct net_device_stats *stats;
902 //added by amy for reorder
905 PRX_TS_RECORD pTS = NULL;
906 //bool bIsAggregateFrame = false;
907 //added by amy for reorder
909 struct net_device *wds = NULL;
910 struct net_device *wds = NULL;
911 int from_assoc_ap = 0;
918 struct ieee80211_crypt_data *crypt = NULL;
922 struct ieee80211_rxb *rxb = NULL;
923 // cheat the the hdr type
924 hdr = (struct rtl_80211_hdr_4addr *)skb->data;
925 stats = &ieee->stats;
928 printk(KERN_INFO "%s: SKB length < 10\n",
933 fc = le16_to_cpu(hdr->frame_ctl);
934 type = WLAN_FC_GET_TYPE(fc);
935 stype = WLAN_FC_GET_STYPE(fc);
936 sc = le16_to_cpu(hdr->seq_ctl);
938 frag = WLAN_GET_SEQ_FRAG(sc);
939 hdrlen = ieee80211_get_hdrlen(fc);
941 if (HTCCheck(ieee, skb->data))
944 printk("find HTCControl\n");
946 rx_stats->bContainHTC = true;
949 //IEEE80211_DEBUG_DATA(IEEE80211_DL_DATA, skb->data, skb->len);
951 /* Put this code here so that we avoid duplicating it in all
952 * Rx paths. - Jean II */
953 #ifdef IW_WIRELESS_SPY /* defined in iw_handler.h */
954 /* If spy monitoring on */
955 if (iface->spy_data.spy_number > 0) {
956 struct iw_quality wstats;
957 wstats.level = rx_stats->rssi;
958 wstats.noise = rx_stats->noise;
959 wstats.updated = 6; /* No qual value */
960 /* Update spy records */
961 wireless_spy_update(dev, hdr->addr2, &wstats);
963 #endif /* IW_WIRELESS_SPY */
964 hostap_update_rx_stats(local->ap, hdr, rx_stats);
967 if (ieee->iw_mode == IW_MODE_MONITOR) {
968 unsigned int len = skb->len;
970 ieee80211_monitor_rx(ieee, skb, rx_stats);
972 stats->rx_bytes += len;
976 if (ieee->host_decrypt) {
978 if (skb->len >= hdrlen + 3)
979 idx = skb->data[hdrlen + 3] >> 6;
980 crypt = ieee->crypt[idx];
984 /* Use station specific key to override default keys if the
985 * receiver address is a unicast address ("individual RA"). If
986 * bcrx_sta_key parameter is set, station specific key is used
987 * even with broad/multicast targets (this is against IEEE
988 * 802.11, but makes it easier to use different keys with
989 * stations that do not support WEP key mapping). */
991 if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
992 (void) hostap_handle_sta_crypto(local, hdr, &crypt,
996 /* allow NULL decrypt to indicate an station specific override
997 * for default encryption */
998 if (crypt && (crypt->ops == NULL ||
999 crypt->ops->decrypt_mpdu == NULL))
1002 if (!crypt && (fc & IEEE80211_FCTL_WEP)) {
1003 /* This seems to be triggered by some (multicast?)
1004 * frames from other than current BSS, so just drop the
1005 * frames silently instead of filling system log with
1007 IEEE80211_DEBUG_DROP("Decryption failed (not set)"
1010 ieee->ieee_stats.rx_discards_undecryptable++;
1015 if (skb->len < IEEE80211_DATA_HDR3_LEN)
1018 // if QoS enabled, should check the sequence for each of the AC
1019 if ((!ieee->pHTInfo->bCurRxReorderEnable) || !ieee->current_network.qos_data.active|| !IsDataFrame(skb->data) || IsLegacyDataFrame(skb->data)) {
1020 if (is_duplicate_packet(ieee, hdr))
1026 PRX_TS_RECORD pRxTS = NULL;
1027 //IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): QOS ENABLE AND RECEIVE QOS DATA , we will get Ts, tid:%d\n",__func__, tid);
1030 (PTS_COMMON_INFO *) &pRxTS,
1032 Frame_QoSTID((u8 *)(skb->data)),
1037 // IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): pRxTS->RxLastFragNum is %d,frag is %d,pRxTS->RxLastSeqNum is %d,seq is %d\n",__func__,pRxTS->RxLastFragNum,frag,pRxTS->RxLastSeqNum,WLAN_GET_SEQ_SEQ(sc));
1038 if ((fc & (1<<11)) &&
1039 (frag == pRxTS->RxLastFragNum) &&
1040 (WLAN_GET_SEQ_SEQ(sc) == pRxTS->RxLastSeqNum)) {
1045 pRxTS->RxLastFragNum = frag;
1046 pRxTS->RxLastSeqNum = WLAN_GET_SEQ_SEQ(sc);
1051 IEEE80211_DEBUG(IEEE80211_DL_ERR, "%s(): No TS!! Skip the check!!\n",__func__);
1055 if (type == IEEE80211_FTYPE_MGMT) {
1058 //IEEE80211_DEBUG_DATA(IEEE80211_DL_DATA, skb->data, skb->len);
1059 if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
1065 /* Data frame - extract src/dst addresses */
1066 switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
1067 case IEEE80211_FCTL_FROMDS:
1068 memcpy(dst, hdr->addr1, ETH_ALEN);
1069 memcpy(src, hdr->addr3, ETH_ALEN);
1070 memcpy(bssid, hdr->addr2, ETH_ALEN);
1072 case IEEE80211_FCTL_TODS:
1073 memcpy(dst, hdr->addr3, ETH_ALEN);
1074 memcpy(src, hdr->addr2, ETH_ALEN);
1075 memcpy(bssid, hdr->addr1, ETH_ALEN);
1077 case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
1078 if (skb->len < IEEE80211_DATA_HDR4_LEN)
1080 memcpy(dst, hdr->addr3, ETH_ALEN);
1081 memcpy(src, hdr->addr4, ETH_ALEN);
1082 memcpy(bssid, ieee->current_network.bssid, ETH_ALEN);
1085 memcpy(dst, hdr->addr1, ETH_ALEN);
1086 memcpy(src, hdr->addr2, ETH_ALEN);
1087 memcpy(bssid, hdr->addr3, ETH_ALEN);
1092 if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
1095 skb->dev = dev = wds;
1096 stats = hostap_get_stats(dev);
1099 if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
1100 (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) == IEEE80211_FCTL_FROMDS &&
1102 memcmp(hdr->addr2, ieee->assoc_ap_addr, ETH_ALEN) == 0) {
1103 /* Frame from BSSID of the AP for which we are a client */
1104 skb->dev = dev = ieee->stadev;
1105 stats = hostap_get_stats(dev);
1110 dev->last_rx = jiffies;
1113 if ((ieee->iw_mode == IW_MODE_MASTER ||
1114 ieee->iw_mode == IW_MODE_REPEAT) &&
1116 switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
1118 case AP_RX_CONTINUE_NOT_AUTHORIZED:
1119 case AP_RX_CONTINUE:
1128 //IEEE80211_DEBUG_DATA(IEEE80211_DL_DATA, skb->data, skb->len);
1129 /* Nullfunc frames may have PS-bit set, so they must be passed to
1130 * hostap_handle_sta_rx() before being dropped here. */
1131 if (stype != IEEE80211_STYPE_DATA &&
1132 stype != IEEE80211_STYPE_DATA_CFACK &&
1133 stype != IEEE80211_STYPE_DATA_CFPOLL &&
1134 stype != IEEE80211_STYPE_DATA_CFACKPOLL&&
1135 stype != IEEE80211_STYPE_QOS_DATA//add by David,2006.8.4
1137 if (stype != IEEE80211_STYPE_NULLFUNC)
1138 IEEE80211_DEBUG_DROP(
1139 "RX: dropped data frame "
1140 "with no data (type=0x%02x, "
1141 "subtype=0x%02x, len=%d)\n",
1142 type, stype, skb->len);
1145 if (memcmp(bssid, ieee->current_network.bssid, ETH_ALEN))
1148 /* skb: hdr + (possibly fragmented, possibly encrypted) payload */
1150 if (ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
1151 (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
1153 printk("decrypt frame error\n");
1158 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
1160 /* skb: hdr + (possibly fragmented) plaintext payload */
1161 // PR: FIXME: hostap has additional conditions in the "if" below:
1162 // ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
1163 if ((frag != 0 || (fc & IEEE80211_FCTL_MOREFRAGS))) {
1165 struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
1166 IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);
1169 IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
1170 "Rx cannot get skb from fragment "
1171 "cache (morefrag=%d seq=%u frag=%u)\n",
1172 (fc & IEEE80211_FCTL_MOREFRAGS) != 0,
1173 WLAN_GET_SEQ_SEQ(sc), frag);
1180 if (frag_skb->tail + flen > frag_skb->end) {
1181 printk(KERN_WARNING "%s: host decrypted and "
1182 "reassembled frame did not fit skb\n",
1184 ieee80211_frag_cache_invalidate(ieee, hdr);
1189 /* copy first fragment (including full headers) into
1190 * beginning of the fragment cache skb */
1191 memcpy(skb_put(frag_skb, flen), skb->data, flen);
1193 /* append frame payload to the end of the fragment
1195 memcpy(skb_put(frag_skb, flen), skb->data + hdrlen,
1198 dev_kfree_skb_any(skb);
1201 if (fc & IEEE80211_FCTL_MOREFRAGS) {
1202 /* more fragments expected - leave the skb in fragment
1203 * cache for now; it will be delivered to upper layers
1204 * after all fragments have been received */
1208 /* this was the last fragment and the frame will be
1209 * delivered, so remove skb from fragment cache */
1211 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
1212 ieee80211_frag_cache_invalidate(ieee, hdr);
1215 /* skb: hdr + (possible reassembled) full MSDU payload; possibly still
1216 * encrypted/authenticated */
1217 if (ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
1218 ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
1220 printk("==>decrypt msdu error\n");
1224 //added by amy for AP roaming
1225 ieee->LinkDetectInfo.NumRecvDataInPeriod++;
1226 ieee->LinkDetectInfo.NumRxOkInPeriod++;
1228 hdr = (struct rtl_80211_hdr_4addr *) skb->data;
1229 if (crypt && !(fc & IEEE80211_FCTL_WEP) && !ieee->open_wep) {
1230 if (/*ieee->ieee802_1x &&*/
1231 ieee80211_is_eapol_frame(ieee, skb, hdrlen)) {
1233 #ifdef CONFIG_IEEE80211_DEBUG
1234 /* pass unencrypted EAPOL frames even if encryption is
1236 struct eapol *eap = (struct eapol *)(skb->data +
1238 IEEE80211_DEBUG_EAP("RX: IEEE 802.1X EAPOL frame: %s\n",
1239 eap_get_type(eap->type));
1242 IEEE80211_DEBUG_DROP(
1243 "encryption configured, but RX "
1244 "frame not encrypted (SA=%pM)\n",
1250 #ifdef CONFIG_IEEE80211_DEBUG
1251 if (crypt && !(fc & IEEE80211_FCTL_WEP) &&
1252 ieee80211_is_eapol_frame(ieee, skb, hdrlen)) {
1253 struct eapol *eap = (struct eapol *)(skb->data +
1255 IEEE80211_DEBUG_EAP("RX: IEEE 802.1X EAPOL frame: %s\n",
1256 eap_get_type(eap->type));
1260 if (crypt && !(fc & IEEE80211_FCTL_WEP) && !ieee->open_wep &&
1261 !ieee80211_is_eapol_frame(ieee, skb, hdrlen)) {
1262 IEEE80211_DEBUG_DROP(
1263 "dropped unencrypted RX data "
1265 " (drop_unencrypted=1)\n",
1270 if(ieee80211_is_eapol_frame(ieee, skb, hdrlen)) {
1271 printk(KERN_WARNING "RX: IEEE802.1X EPAOL frame!\n");
1274 //added by amy for reorder
1275 if (ieee->current_network.qos_data.active && IsQoSDataFrame(skb->data)
1276 && !is_multicast_ether_addr(hdr->addr1))
1278 TID = Frame_QoSTID(skb->data);
1279 SeqNum = WLAN_GET_SEQ_SEQ(sc);
1280 GetTs(ieee,(PTS_COMMON_INFO *) &pTS,hdr->addr2,TID,RX_DIR,true);
1281 if (TID !=0 && TID !=3)
1283 ieee->bis_any_nonbepkts = true;
1286 //added by amy for reorder
1287 /* skb: hdr + (possible reassembled) full plaintext payload */
1288 payload = skb->data + hdrlen;
1289 //ethertype = (payload[6] << 8) | payload[7];
1290 rxb = kmalloc(sizeof(struct ieee80211_rxb), GFP_ATOMIC);
1293 /* to parse amsdu packets */
1294 /* qos data packets & reserved bit is 1 */
1295 if (parse_subframe(skb, rx_stats, rxb, src, dst) == 0) {
1296 /* only to free rxb, and not submit the packets to upper layer */
1297 for(i =0; i < rxb->nr_subframes; i++) {
1298 dev_kfree_skb(rxb->subframes[i]);
1305 //added by amy for reorder
1306 if (!ieee->pHTInfo->bCurRxReorderEnable || pTS == NULL){
1307 //added by amy for reorder
1308 for(i = 0; i<rxb->nr_subframes; i++) {
1309 struct sk_buff *sub_skb = rxb->subframes[i];
1312 /* convert hdr + possible LLC headers into Ethernet header */
1313 ethertype = (sub_skb->data[6] << 8) | sub_skb->data[7];
1314 if (sub_skb->len >= 8 &&
1315 ((memcmp(sub_skb->data, rfc1042_header, SNAP_SIZE) == 0 &&
1316 ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
1317 memcmp(sub_skb->data, bridge_tunnel_header, SNAP_SIZE) == 0)) {
1318 /* remove RFC1042 or Bridge-Tunnel encapsulation and
1319 * replace EtherType */
1320 skb_pull(sub_skb, SNAP_SIZE);
1321 memcpy(skb_push(sub_skb, ETH_ALEN), src, ETH_ALEN);
1322 memcpy(skb_push(sub_skb, ETH_ALEN), dst, ETH_ALEN);
1325 /* Leave Ethernet header part of hdr and full payload */
1326 len = htons(sub_skb->len);
1327 memcpy(skb_push(sub_skb, 2), &len, 2);
1328 memcpy(skb_push(sub_skb, ETH_ALEN), src, ETH_ALEN);
1329 memcpy(skb_push(sub_skb, ETH_ALEN), dst, ETH_ALEN);
1332 stats->rx_packets++;
1333 stats->rx_bytes += sub_skb->len;
1334 if (is_multicast_ether_addr(dst)) {
1338 /* Indicat the packets to upper layer */
1339 sub_skb->protocol = eth_type_trans(sub_skb, dev);
1340 memset(sub_skb->cb, 0, sizeof(sub_skb->cb));
1342 sub_skb->ip_summed = CHECKSUM_NONE; /* 802.11 crc not sufficient */
1343 //skb->ip_summed = CHECKSUM_UNNECESSARY; /* 802.11 crc not sufficient */
1344 ieee->last_rx_ps_time = jiffies;
1354 IEEE80211_DEBUG(IEEE80211_DL_REORDER,"%s(): REORDER ENABLE AND PTS not NULL, and we will enter RxReorderIndicatePacket()\n",__func__);
1355 RxReorderIndicatePacket(ieee, rxb, pTS, SeqNum);
1364 hostap_handle_sta_release(sta);
1371 stats->rx_dropped++;
1373 /* Returning 0 indicates to caller that we have not handled the SKB--
1374 * so it is still allocated and can be used again by underlying
1375 * hardware as a DMA target */
1378 EXPORT_SYMBOL(ieee80211_rx);
1380 #define MGMT_FRAME_FIXED_PART_LENGTH 0x24
1382 static u8 qos_oui[QOS_OUI_LEN] = { 0x00, 0x50, 0xF2 };
1385 * Make the structure we read from the beacon packet to have
1388 static int ieee80211_verify_qos_info(struct ieee80211_qos_information_element
1389 *info_element, int sub_type)
1392 if (info_element->qui_subtype != sub_type)
1394 if (memcmp(info_element->qui, qos_oui, QOS_OUI_LEN))
1396 if (info_element->qui_type != QOS_OUI_TYPE)
1398 if (info_element->version != QOS_VERSION_1)
1406 * Parse a QoS parameter element
1408 static int ieee80211_read_qos_param_element(struct ieee80211_qos_parameter_info
1409 *element_param, struct ieee80211_info_element
1413 u16 size = sizeof(struct ieee80211_qos_parameter_info) - 2;
1415 if ((info_element == NULL) || (element_param == NULL))
1418 if (info_element->id == QOS_ELEMENT_ID && info_element->len == size) {
1419 memcpy(element_param->info_element.qui, info_element->data,
1421 element_param->info_element.elementID = info_element->id;
1422 element_param->info_element.length = info_element->len;
1426 ret = ieee80211_verify_qos_info(&element_param->info_element,
1427 QOS_OUI_PARAM_SUB_TYPE);
1432 * Parse a QoS information element
1434 static int ieee80211_read_qos_info_element(struct
1435 ieee80211_qos_information_element
1436 *element_info, struct ieee80211_info_element
1440 u16 size = sizeof(struct ieee80211_qos_information_element) - 2;
1442 if (element_info == NULL)
1444 if (info_element == NULL)
1447 if ((info_element->id == QOS_ELEMENT_ID) && (info_element->len == size)) {
1448 memcpy(element_info->qui, info_element->data,
1450 element_info->elementID = info_element->id;
1451 element_info->length = info_element->len;
1456 ret = ieee80211_verify_qos_info(element_info,
1457 QOS_OUI_INFO_SUB_TYPE);
1463 * Write QoS parameters from the ac parameters.
1465 static int ieee80211_qos_convert_ac_to_parameters(struct
1466 ieee80211_qos_parameter_info
1468 ieee80211_qos_parameters
1472 struct ieee80211_qos_ac_parameter *ac_params;
1477 for (i = 0; i < QOS_QUEUE_NUM; i++) {
1478 ac_params = &(param_elm->ac_params_record[i]);
1480 aci = (ac_params->aci_aifsn & 0x60) >> 5;
1482 if(aci >= QOS_QUEUE_NUM)
1484 qos_param->aifs[aci] = (ac_params->aci_aifsn) & 0x0f;
1486 /* WMM spec P.11: The minimum value for AIFSN shall be 2 */
1487 qos_param->aifs[aci] = (qos_param->aifs[aci] < 2) ? 2:qos_param->aifs[aci];
1489 qos_param->cw_min[aci] = ac_params->ecw_min_max & 0x0F;
1491 qos_param->cw_max[aci] = (ac_params->ecw_min_max & 0xF0) >> 4;
1493 qos_param->flag[aci] =
1494 (ac_params->aci_aifsn & 0x10) ? 0x01 : 0x00;
1495 qos_param->tx_op_limit[aci] = le16_to_cpu(ac_params->tx_op_limit);
1501 * we have a generic data element which it may contain QoS information or
1502 * parameters element. check the information element length to decide
1503 * which type to read
1505 static int ieee80211_parse_qos_info_param_IE(struct ieee80211_info_element
1507 struct ieee80211_network *network)
1510 struct ieee80211_qos_parameters *qos_param = NULL;
1511 struct ieee80211_qos_information_element qos_info_element;
1513 rc = ieee80211_read_qos_info_element(&qos_info_element, info_element);
1516 network->qos_data.param_count = qos_info_element.ac_info & 0x0F;
1517 network->flags |= NETWORK_HAS_QOS_INFORMATION;
1519 struct ieee80211_qos_parameter_info param_element;
1521 rc = ieee80211_read_qos_param_element(¶m_element,
1524 qos_param = &(network->qos_data.parameters);
1525 ieee80211_qos_convert_ac_to_parameters(¶m_element,
1527 network->flags |= NETWORK_HAS_QOS_PARAMETERS;
1528 network->qos_data.param_count =
1529 param_element.info_element.ac_info & 0x0F;
1534 IEEE80211_DEBUG_QOS("QoS is supported\n");
1535 network->qos_data.supported = 1;
1540 #ifdef CONFIG_IEEE80211_DEBUG
1541 #define MFIE_STRING(x) case MFIE_TYPE_ ##x: return #x
1543 static const char *get_info_element_string(u16 id)
1548 MFIE_STRING(FH_SET);
1549 MFIE_STRING(DS_SET);
1550 MFIE_STRING(CF_SET);
1552 MFIE_STRING(IBSS_SET);
1553 MFIE_STRING(COUNTRY);
1554 MFIE_STRING(HOP_PARAMS);
1555 MFIE_STRING(HOP_TABLE);
1556 MFIE_STRING(REQUEST);
1557 MFIE_STRING(CHALLENGE);
1558 MFIE_STRING(POWER_CONSTRAINT);
1559 MFIE_STRING(POWER_CAPABILITY);
1560 MFIE_STRING(TPC_REQUEST);
1561 MFIE_STRING(TPC_REPORT);
1562 MFIE_STRING(SUPP_CHANNELS);
1564 MFIE_STRING(MEASURE_REQUEST);
1565 MFIE_STRING(MEASURE_REPORT);
1567 MFIE_STRING(IBSS_DFS);
1568 // MFIE_STRING(ERP_INFO);
1570 MFIE_STRING(RATES_EX);
1571 MFIE_STRING(GENERIC);
1572 MFIE_STRING(QOS_PARAMETER);
1579 static inline void ieee80211_extract_country_ie(
1580 struct ieee80211_device *ieee,
1581 struct ieee80211_info_element *info_element,
1582 struct ieee80211_network *network,
1586 if (IS_DOT11D_ENABLE(ieee))
1588 if (info_element->len!= 0)
1590 memcpy(network->CountryIeBuf, info_element->data, info_element->len);
1591 network->CountryIeLen = info_element->len;
1593 if (!IS_COUNTRY_IE_VALID(ieee))
1595 Dot11d_UpdateCountryIe(ieee, addr2, info_element->len, info_element->data);
1600 // 070305, rcnjko: I update country IE watch dog here because
1601 // some AP (e.g. Cisco 1242) don't include country IE in their
1602 // probe response frame.
1604 if (IS_EQUAL_CIE_SRC(ieee, addr2) )
1606 UPDATE_CIE_WATCHDOG(ieee);
1612 int ieee80211_parse_info_param(struct ieee80211_device *ieee,
1613 struct ieee80211_info_element *info_element,
1615 struct ieee80211_network *network,
1616 struct ieee80211_rx_stats *stats)
1620 u16 tmp_htcap_len=0;
1621 u16 tmp_htinfo_len=0;
1622 u16 ht_realtek_agg_len=0;
1623 u8 ht_realtek_agg_buf[MAX_IE_LEN];
1624 // u16 broadcom_len = 0;
1625 #ifdef CONFIG_IEEE80211_DEBUG
1630 while (length >= sizeof(*info_element)) {
1631 if (sizeof(*info_element) + info_element->len > length) {
1632 IEEE80211_DEBUG_MGMT("Info elem: parse failed: "
1633 "info_element->len + 2 > left : "
1634 "info_element->len+2=%zd left=%d, id=%d.\n",
1636 sizeof(*info_element),
1637 length, info_element->id);
1638 /* We stop processing but don't return an error here
1639 * because some misbehaviour APs break this rule. ie.
1640 * Orinoco AP1000. */
1644 switch (info_element->id) {
1645 case MFIE_TYPE_SSID:
1646 if (ieee80211_is_empty_essid(info_element->data,
1647 info_element->len)) {
1648 network->flags |= NETWORK_EMPTY_ESSID;
1652 network->ssid_len = min(info_element->len,
1653 (u8) IW_ESSID_MAX_SIZE);
1654 memcpy(network->ssid, info_element->data, network->ssid_len);
1655 if (network->ssid_len < IW_ESSID_MAX_SIZE)
1656 memset(network->ssid + network->ssid_len, 0,
1657 IW_ESSID_MAX_SIZE - network->ssid_len);
1659 IEEE80211_DEBUG_MGMT("MFIE_TYPE_SSID: '%s' len=%d.\n",
1660 network->ssid, network->ssid_len);
1663 case MFIE_TYPE_RATES:
1664 #ifdef CONFIG_IEEE80211_DEBUG
1667 network->rates_len = min(info_element->len,
1669 for (i = 0; i < network->rates_len; i++) {
1670 network->rates[i] = info_element->data[i];
1671 #ifdef CONFIG_IEEE80211_DEBUG
1672 p += snprintf(p, sizeof(rates_str) -
1673 (p - rates_str), "%02X ",
1676 if (ieee80211_is_ofdm_rate
1677 (info_element->data[i])) {
1678 network->flags |= NETWORK_HAS_OFDM;
1679 if (info_element->data[i] &
1680 IEEE80211_BASIC_RATE_MASK)
1686 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES: '%s' (%d)\n",
1687 rates_str, network->rates_len);
1690 case MFIE_TYPE_RATES_EX:
1691 #ifdef CONFIG_IEEE80211_DEBUG
1694 network->rates_ex_len = min(info_element->len,
1695 MAX_RATES_EX_LENGTH);
1696 for (i = 0; i < network->rates_ex_len; i++) {
1697 network->rates_ex[i] = info_element->data[i];
1698 #ifdef CONFIG_IEEE80211_DEBUG
1699 p += snprintf(p, sizeof(rates_str) -
1700 (p - rates_str), "%02X ",
1701 network->rates_ex[i]);
1703 if (ieee80211_is_ofdm_rate
1704 (info_element->data[i])) {
1705 network->flags |= NETWORK_HAS_OFDM;
1706 if (info_element->data[i] &
1707 IEEE80211_BASIC_RATE_MASK)
1713 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
1714 rates_str, network->rates_ex_len);
1717 case MFIE_TYPE_DS_SET:
1718 IEEE80211_DEBUG_MGMT("MFIE_TYPE_DS_SET: %d\n",
1719 info_element->data[0]);
1720 network->channel = info_element->data[0];
1723 case MFIE_TYPE_FH_SET:
1724 IEEE80211_DEBUG_MGMT("MFIE_TYPE_FH_SET: ignored\n");
1727 case MFIE_TYPE_CF_SET:
1728 IEEE80211_DEBUG_MGMT("MFIE_TYPE_CF_SET: ignored\n");
1732 if(info_element->len < 4)
1735 network->tim.tim_count = info_element->data[0];
1736 network->tim.tim_period = info_element->data[1];
1738 network->dtim_period = info_element->data[1];
1739 if(ieee->state != IEEE80211_LINKED)
1742 network->last_dtim_sta_time[0] = stats->mac_time[0];
1743 network->last_dtim_sta_time[1] = stats->mac_time[1];
1745 network->dtim_data = IEEE80211_DTIM_VALID;
1747 if(info_element->data[0] != 0)
1750 if(info_element->data[2] & 1)
1751 network->dtim_data |= IEEE80211_DTIM_MBCAST;
1753 offset = (info_element->data[2] >> 1)*2;
1755 if(ieee->assoc_id < 8*offset ||
1756 ieee->assoc_id > 8*(offset + info_element->len -3))
1760 offset = (ieee->assoc_id / 8) - offset;// + ((aid % 8)? 0 : 1) ;
1762 if(info_element->data[3+offset] & (1<<(ieee->assoc_id%8)))
1763 network->dtim_data |= IEEE80211_DTIM_UCAST;
1765 //IEEE80211_DEBUG_MGMT("MFIE_TYPE_TIM: partially ignored\n");
1769 network->erp_value = info_element->data[0];
1770 network->flags |= NETWORK_HAS_ERP_VALUE;
1771 IEEE80211_DEBUG_MGMT("MFIE_TYPE_ERP_SET: %d\n",
1772 network->erp_value);
1774 case MFIE_TYPE_IBSS_SET:
1775 network->atim_window = info_element->data[0];
1776 IEEE80211_DEBUG_MGMT("MFIE_TYPE_IBSS_SET: %d\n",
1777 network->atim_window);
1780 case MFIE_TYPE_CHALLENGE:
1781 IEEE80211_DEBUG_MGMT("MFIE_TYPE_CHALLENGE: ignored\n");
1784 case MFIE_TYPE_GENERIC:
1785 IEEE80211_DEBUG_MGMT("MFIE_TYPE_GENERIC: %d bytes\n",
1787 if (!ieee80211_parse_qos_info_param_IE(info_element,
1791 if (info_element->len >= 4 &&
1792 info_element->data[0] == 0x00 &&
1793 info_element->data[1] == 0x50 &&
1794 info_element->data[2] == 0xf2 &&
1795 info_element->data[3] == 0x01) {
1796 network->wpa_ie_len = min(info_element->len + 2,
1798 memcpy(network->wpa_ie, info_element,
1799 network->wpa_ie_len);
1804 if (info_element->len == 7 &&
1805 info_element->data[0] == 0x00 &&
1806 info_element->data[1] == 0xe0 &&
1807 info_element->data[2] == 0x4c &&
1808 info_element->data[3] == 0x01 &&
1809 info_element->data[4] == 0x02) {
1810 network->Turbo_Enable = 1;
1814 //for HTcap and HTinfo parameters
1815 if(tmp_htcap_len == 0){
1816 if(info_element->len >= 4 &&
1817 info_element->data[0] == 0x00 &&
1818 info_element->data[1] == 0x90 &&
1819 info_element->data[2] == 0x4c &&
1820 info_element->data[3] == 0x033){
1822 tmp_htcap_len = min(info_element->len,(u8)MAX_IE_LEN);
1823 if(tmp_htcap_len != 0){
1824 network->bssht.bdHTSpecVer = HT_SPEC_VER_EWC;
1825 network->bssht.bdHTCapLen = tmp_htcap_len > sizeof(network->bssht.bdHTCapBuf)?\
1826 sizeof(network->bssht.bdHTCapBuf):tmp_htcap_len;
1827 memcpy(network->bssht.bdHTCapBuf,info_element->data,network->bssht.bdHTCapLen);
1830 if(tmp_htcap_len != 0)
1831 network->bssht.bdSupportHT = true;
1833 network->bssht.bdSupportHT = false;
1837 if(tmp_htinfo_len == 0){
1838 if(info_element->len >= 4 &&
1839 info_element->data[0] == 0x00 &&
1840 info_element->data[1] == 0x90 &&
1841 info_element->data[2] == 0x4c &&
1842 info_element->data[3] == 0x034){
1844 tmp_htinfo_len = min(info_element->len,(u8)MAX_IE_LEN);
1845 if(tmp_htinfo_len != 0){
1846 network->bssht.bdHTSpecVer = HT_SPEC_VER_EWC;
1848 network->bssht.bdHTInfoLen = tmp_htinfo_len > sizeof(network->bssht.bdHTInfoBuf)?\
1849 sizeof(network->bssht.bdHTInfoBuf):tmp_htinfo_len;
1850 memcpy(network->bssht.bdHTInfoBuf,info_element->data,network->bssht.bdHTInfoLen);
1858 if(ieee->aggregation){
1859 if(network->bssht.bdSupportHT){
1860 if(info_element->len >= 4 &&
1861 info_element->data[0] == 0x00 &&
1862 info_element->data[1] == 0xe0 &&
1863 info_element->data[2] == 0x4c &&
1864 info_element->data[3] == 0x02){
1866 ht_realtek_agg_len = min(info_element->len,(u8)MAX_IE_LEN);
1867 memcpy(ht_realtek_agg_buf,info_element->data,info_element->len);
1870 if(ht_realtek_agg_len >= 5){
1871 network->bssht.bdRT2RTAggregation = true;
1873 if((ht_realtek_agg_buf[4] == 1) && (ht_realtek_agg_buf[5] & 0x02))
1874 network->bssht.bdRT2RTLongSlotTime = true;
1880 //if(tmp_htcap_len !=0 || tmp_htinfo_len != 0)
1882 if ((info_element->len >= 3 &&
1883 info_element->data[0] == 0x00 &&
1884 info_element->data[1] == 0x05 &&
1885 info_element->data[2] == 0xb5) ||
1886 (info_element->len >= 3 &&
1887 info_element->data[0] == 0x00 &&
1888 info_element->data[1] == 0x0a &&
1889 info_element->data[2] == 0xf7) ||
1890 (info_element->len >= 3 &&
1891 info_element->data[0] == 0x00 &&
1892 info_element->data[1] == 0x10 &&
1893 info_element->data[2] == 0x18)){
1895 network->broadcom_cap_exist = true;
1899 if(info_element->len >= 3 &&
1900 info_element->data[0] == 0x00 &&
1901 info_element->data[1] == 0x0c &&
1902 info_element->data[2] == 0x43)
1904 network->ralink_cap_exist = true;
1907 network->ralink_cap_exist = false;
1908 //added by amy for atheros AP
1909 if((info_element->len >= 3 &&
1910 info_element->data[0] == 0x00 &&
1911 info_element->data[1] == 0x03 &&
1912 info_element->data[2] == 0x7f) ||
1913 (info_element->len >= 3 &&
1914 info_element->data[0] == 0x00 &&
1915 info_element->data[1] == 0x13 &&
1916 info_element->data[2] == 0x74))
1918 printk("========>%s(): athros AP is exist\n",__func__);
1919 network->atheros_cap_exist = true;
1922 network->atheros_cap_exist = false;
1924 if(info_element->len >= 3 &&
1925 info_element->data[0] == 0x00 &&
1926 info_element->data[1] == 0x40 &&
1927 info_element->data[2] == 0x96)
1929 network->cisco_cap_exist = true;
1932 network->cisco_cap_exist = false;
1933 //added by amy for LEAP of cisco
1934 if (info_element->len > 4 &&
1935 info_element->data[0] == 0x00 &&
1936 info_element->data[1] == 0x40 &&
1937 info_element->data[2] == 0x96 &&
1938 info_element->data[3] == 0x01)
1940 if(info_element->len == 6)
1942 memcpy(network->CcxRmState, &info_element[4], 2);
1943 if(network->CcxRmState[0] != 0)
1945 network->bCcxRmEnable = true;
1948 network->bCcxRmEnable = false;
1950 // CCXv4 Table 59-1 MBSSID Masks.
1952 network->MBssidMask = network->CcxRmState[1] & 0x07;
1953 if(network->MBssidMask != 0)
1955 network->bMBssidValid = true;
1956 network->MBssidMask = 0xff << (network->MBssidMask);
1957 cpMacAddr(network->MBssid, network->bssid);
1958 network->MBssid[5] &= network->MBssidMask;
1962 network->bMBssidValid = false;
1967 network->bCcxRmEnable = false;
1970 if (info_element->len > 4 &&
1971 info_element->data[0] == 0x00 &&
1972 info_element->data[1] == 0x40 &&
1973 info_element->data[2] == 0x96 &&
1974 info_element->data[3] == 0x03)
1976 if(info_element->len == 5)
1978 network->bWithCcxVerNum = true;
1979 network->BssCcxVerNumber = info_element->data[4];
1983 network->bWithCcxVerNum = false;
1984 network->BssCcxVerNumber = 0;
1990 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RSN: %d bytes\n",
1992 network->rsn_ie_len = min(info_element->len + 2,
1994 memcpy(network->rsn_ie, info_element,
1995 network->rsn_ie_len);
1998 //HT related element.
1999 case MFIE_TYPE_HT_CAP:
2000 IEEE80211_DEBUG_SCAN("MFIE_TYPE_HT_CAP: %d bytes\n",
2002 tmp_htcap_len = min(info_element->len,(u8)MAX_IE_LEN);
2003 if(tmp_htcap_len != 0){
2004 network->bssht.bdHTSpecVer = HT_SPEC_VER_EWC;
2005 network->bssht.bdHTCapLen = tmp_htcap_len > sizeof(network->bssht.bdHTCapBuf)?\
2006 sizeof(network->bssht.bdHTCapBuf):tmp_htcap_len;
2007 memcpy(network->bssht.bdHTCapBuf,info_element->data,network->bssht.bdHTCapLen);
2009 //If peer is HT, but not WMM, call QosSetLegacyWMMParamWithHT()
2010 // windows driver will update WMM parameters each beacon received once connected
2011 // Linux driver is a bit different.
2012 network->bssht.bdSupportHT = true;
2015 network->bssht.bdSupportHT = false;
2019 case MFIE_TYPE_HT_INFO:
2020 IEEE80211_DEBUG_SCAN("MFIE_TYPE_HT_INFO: %d bytes\n",
2022 tmp_htinfo_len = min(info_element->len,(u8)MAX_IE_LEN);
2024 network->bssht.bdHTSpecVer = HT_SPEC_VER_IEEE;
2025 network->bssht.bdHTInfoLen = tmp_htinfo_len > sizeof(network->bssht.bdHTInfoBuf)?\
2026 sizeof(network->bssht.bdHTInfoBuf):tmp_htinfo_len;
2027 memcpy(network->bssht.bdHTInfoBuf,info_element->data,network->bssht.bdHTInfoLen);
2031 case MFIE_TYPE_AIRONET:
2032 IEEE80211_DEBUG_SCAN("MFIE_TYPE_AIRONET: %d bytes\n",
2034 if(info_element->len >IE_CISCO_FLAG_POSITION)
2036 network->bWithAironetIE = true;
2038 // CCX 1 spec v1.13, A01.1 CKIP Negotiation (page23):
2039 // "A Cisco access point advertises support for CKIP in beacon and probe response packets,
2040 // by adding an Aironet element and setting one or both of the CKIP negotiation bits."
2041 if( (info_element->data[IE_CISCO_FLAG_POSITION]&SUPPORT_CKIP_MIC) ||
2042 (info_element->data[IE_CISCO_FLAG_POSITION]&SUPPORT_CKIP_PK) )
2044 network->bCkipSupported = true;
2048 network->bCkipSupported = false;
2053 network->bWithAironetIE = false;
2054 network->bCkipSupported = false;
2057 case MFIE_TYPE_QOS_PARAMETER:
2059 "QoS Error need to parse QOS_PARAMETER IE\n");
2062 case MFIE_TYPE_COUNTRY:
2063 IEEE80211_DEBUG_SCAN("MFIE_TYPE_COUNTRY: %d bytes\n",
2065 ieee80211_extract_country_ie(ieee, info_element, network, network->bssid);//addr2 is same as addr3 when from an AP
2069 IEEE80211_DEBUG_MGMT
2070 ("Unsupported info element: %s (%d)\n",
2071 get_info_element_string(info_element->id),
2076 length -= sizeof(*info_element) + info_element->len;
2078 (struct ieee80211_info_element *)&info_element->
2079 data[info_element->len];
2082 if(!network->atheros_cap_exist && !network->broadcom_cap_exist &&
2083 !network->cisco_cap_exist && !network->ralink_cap_exist && !network->bssht.bdRT2RTAggregation)
2085 network->unknown_cap_exist = true;
2089 network->unknown_cap_exist = false;
2094 static inline u8 ieee80211_SignalStrengthTranslate(
2100 // Step 1. Scale mapping.
2101 if(CurrSS >= 71 && CurrSS <= 100)
2103 RetSS = 90 + ((CurrSS - 70) / 3);
2105 else if(CurrSS >= 41 && CurrSS <= 70)
2107 RetSS = 78 + ((CurrSS - 40) / 3);
2109 else if(CurrSS >= 31 && CurrSS <= 40)
2111 RetSS = 66 + (CurrSS - 30);
2113 else if(CurrSS >= 21 && CurrSS <= 30)
2115 RetSS = 54 + (CurrSS - 20);
2117 else if(CurrSS >= 5 && CurrSS <= 20)
2119 RetSS = 42 + (((CurrSS - 5) * 2) / 3);
2121 else if(CurrSS == 4)
2125 else if(CurrSS == 3)
2129 else if(CurrSS == 2)
2133 else if(CurrSS == 1)
2141 //RT_TRACE(COMP_DBG, DBG_LOUD, ("##### After Mapping: LastSS: %d, CurrSS: %d, RetSS: %d\n", LastSS, CurrSS, RetSS));
2143 // Step 2. Smoothing.
2145 //RT_TRACE(COMP_DBG, DBG_LOUD, ("$$$$$ After Smoothing: LastSS: %d, CurrSS: %d, RetSS: %d\n", LastSS, CurrSS, RetSS));
2151 static long ieee80211_translate_todbm(u8 signal_strength_index)
2153 long signal_power; // in dBm.
2155 // Translate to dBm (x=0.5y-95).
2156 signal_power = (long)((signal_strength_index + 1) >> 1);
2159 return signal_power;
2162 static inline int ieee80211_network_init(
2163 struct ieee80211_device *ieee,
2164 struct ieee80211_probe_response *beacon,
2165 struct ieee80211_network *network,
2166 struct ieee80211_rx_stats *stats)
2168 #ifdef CONFIG_IEEE80211_DEBUG
2169 //char rates_str[64];
2173 network->qos_data.active = 0;
2174 network->qos_data.supported = 0;
2175 network->qos_data.param_count = 0;
2176 network->qos_data.old_param_count = 0;
2178 /* Pull out fixed field data */
2179 memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
2180 network->capability = le16_to_cpu(beacon->capability);
2181 network->last_scanned = jiffies;
2182 network->time_stamp[0] = le32_to_cpu(beacon->time_stamp[0]);
2183 network->time_stamp[1] = le32_to_cpu(beacon->time_stamp[1]);
2184 network->beacon_interval = le16_to_cpu(beacon->beacon_interval);
2185 /* Where to pull this? beacon->listen_interval;*/
2186 network->listen_interval = 0x0A;
2187 network->rates_len = network->rates_ex_len = 0;
2188 network->last_associate = 0;
2189 network->ssid_len = 0;
2191 network->atim_window = 0;
2192 network->erp_value = (network->capability & WLAN_CAPABILITY_IBSS) ?
2194 network->berp_info_valid = false;
2195 network->broadcom_cap_exist = false;
2196 network->ralink_cap_exist = false;
2197 network->atheros_cap_exist = false;
2198 network->cisco_cap_exist = false;
2199 network->unknown_cap_exist = false;
2201 network->Turbo_Enable = 0;
2203 network->CountryIeLen = 0;
2204 memset(network->CountryIeBuf, 0, MAX_IE_LEN);
2205 //Initialize HT parameters
2206 //ieee80211_ht_initialize(&network->bssht);
2207 HTInitializeBssDesc(&network->bssht);
2208 if (stats->freq == IEEE80211_52GHZ_BAND) {
2209 /* for A band (No DS info) */
2210 network->channel = stats->received_channel;
2212 network->flags |= NETWORK_HAS_CCK;
2214 network->wpa_ie_len = 0;
2215 network->rsn_ie_len = 0;
2217 if (ieee80211_parse_info_param
2218 (ieee,beacon->info_element, stats->len - sizeof(*beacon), network, stats))
2222 if (stats->freq == IEEE80211_52GHZ_BAND)
2223 network->mode = IEEE_A;
2225 if (network->flags & NETWORK_HAS_OFDM)
2226 network->mode |= IEEE_G;
2227 if (network->flags & NETWORK_HAS_CCK)
2228 network->mode |= IEEE_B;
2231 if (network->mode == 0) {
2232 IEEE80211_DEBUG_SCAN("Filtered out '%s (%pM)' "
2234 escape_essid(network->ssid,
2240 if(network->bssht.bdSupportHT){
2241 if(network->mode == IEEE_A)
2242 network->mode = IEEE_N_5G;
2243 else if(network->mode & (IEEE_G | IEEE_B))
2244 network->mode = IEEE_N_24G;
2246 if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
2247 network->flags |= NETWORK_EMPTY_ESSID;
2249 stats->signal = 30 + (stats->SignalStrength * 70) / 100;
2250 //stats->signal = ieee80211_SignalStrengthTranslate(stats->signal);
2251 stats->noise = ieee80211_translate_todbm((u8)(100-stats->signal)) -25;
2253 memcpy(&network->stats, stats, sizeof(network->stats));
2258 static inline int is_same_network(struct ieee80211_network *src,
2259 struct ieee80211_network *dst, struct ieee80211_device *ieee)
2261 /* A network is only a duplicate if the channel, BSSID, ESSID
2262 * and the capability field (in particular IBSS and BSS) all match.
2263 * We treat all <hidden> with the same BSSID and channel
2265 return //((src->ssid_len == dst->ssid_len) &&
2266 (((src->ssid_len == dst->ssid_len) || (ieee->iw_mode == IW_MODE_INFRA)) &&
2267 (src->channel == dst->channel) &&
2268 !memcmp(src->bssid, dst->bssid, ETH_ALEN) &&
2269 //!memcmp(src->ssid, dst->ssid, src->ssid_len) &&
2270 (!memcmp(src->ssid, dst->ssid, src->ssid_len) || (ieee->iw_mode == IW_MODE_INFRA)) &&
2271 ((src->capability & WLAN_CAPABILITY_IBSS) ==
2272 (dst->capability & WLAN_CAPABILITY_IBSS)) &&
2273 ((src->capability & WLAN_CAPABILITY_BSS) ==
2274 (dst->capability & WLAN_CAPABILITY_BSS)));
2277 static inline void update_network(struct ieee80211_network *dst,
2278 struct ieee80211_network *src)
2283 memcpy(&dst->stats, &src->stats, sizeof(struct ieee80211_rx_stats));
2284 dst->capability = src->capability;
2285 memcpy(dst->rates, src->rates, src->rates_len);
2286 dst->rates_len = src->rates_len;
2287 memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
2288 dst->rates_ex_len = src->rates_ex_len;
2289 if (src->ssid_len > 0)
2291 memset(dst->ssid, 0, dst->ssid_len);
2292 dst->ssid_len = src->ssid_len;
2293 memcpy(dst->ssid, src->ssid, src->ssid_len);
2295 dst->mode = src->mode;
2296 dst->flags = src->flags;
2297 dst->time_stamp[0] = src->time_stamp[0];
2298 dst->time_stamp[1] = src->time_stamp[1];
2299 if (src->flags & NETWORK_HAS_ERP_VALUE)
2301 dst->erp_value = src->erp_value;
2302 dst->berp_info_valid = src->berp_info_valid = true;
2304 dst->beacon_interval = src->beacon_interval;
2305 dst->listen_interval = src->listen_interval;
2306 dst->atim_window = src->atim_window;
2307 dst->dtim_period = src->dtim_period;
2308 dst->dtim_data = src->dtim_data;
2309 dst->last_dtim_sta_time[0] = src->last_dtim_sta_time[0];
2310 dst->last_dtim_sta_time[1] = src->last_dtim_sta_time[1];
2311 memcpy(&dst->tim, &src->tim, sizeof(struct ieee80211_tim_parameters));
2313 dst->bssht.bdSupportHT = src->bssht.bdSupportHT;
2314 dst->bssht.bdRT2RTAggregation = src->bssht.bdRT2RTAggregation;
2315 dst->bssht.bdHTCapLen= src->bssht.bdHTCapLen;
2316 memcpy(dst->bssht.bdHTCapBuf,src->bssht.bdHTCapBuf,src->bssht.bdHTCapLen);
2317 dst->bssht.bdHTInfoLen= src->bssht.bdHTInfoLen;
2318 memcpy(dst->bssht.bdHTInfoBuf,src->bssht.bdHTInfoBuf,src->bssht.bdHTInfoLen);
2319 dst->bssht.bdHTSpecVer = src->bssht.bdHTSpecVer;
2320 dst->bssht.bdRT2RTLongSlotTime = src->bssht.bdRT2RTLongSlotTime;
2321 dst->broadcom_cap_exist = src->broadcom_cap_exist;
2322 dst->ralink_cap_exist = src->ralink_cap_exist;
2323 dst->atheros_cap_exist = src->atheros_cap_exist;
2324 dst->cisco_cap_exist = src->cisco_cap_exist;
2325 dst->unknown_cap_exist = src->unknown_cap_exist;
2326 memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
2327 dst->wpa_ie_len = src->wpa_ie_len;
2328 memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
2329 dst->rsn_ie_len = src->rsn_ie_len;
2331 dst->last_scanned = jiffies;
2332 /* qos related parameters */
2333 //qos_active = src->qos_data.active;
2334 qos_active = dst->qos_data.active;
2335 //old_param = dst->qos_data.old_param_count;
2336 old_param = dst->qos_data.param_count;
2337 if(dst->flags & NETWORK_HAS_QOS_MASK)
2338 memcpy(&dst->qos_data, &src->qos_data,
2339 sizeof(struct ieee80211_qos_data));
2341 dst->qos_data.supported = src->qos_data.supported;
2342 dst->qos_data.param_count = src->qos_data.param_count;
2345 if (dst->qos_data.supported == 1) {
2346 dst->QoS_Enable = 1;
2349 ("QoS the network %s is QoS supported\n",
2353 ("QoS the network is QoS supported\n");
2355 dst->qos_data.active = qos_active;
2356 dst->qos_data.old_param_count = old_param;
2358 /* dst->last_associate is not overwritten */
2359 dst->wmm_info = src->wmm_info; //sure to exist in beacon or probe response frame.
2360 if (src->wmm_param[0].aci_aifsn|| \
2361 src->wmm_param[1].aci_aifsn|| \
2362 src->wmm_param[2].aci_aifsn|| \
2363 src->wmm_param[3].aci_aifsn) {
2364 memcpy(dst->wmm_param, src->wmm_param, WME_AC_PRAM_LEN);
2366 //dst->QoS_Enable = src->QoS_Enable;
2368 dst->Turbo_Enable = src->Turbo_Enable;
2371 dst->CountryIeLen = src->CountryIeLen;
2372 memcpy(dst->CountryIeBuf, src->CountryIeBuf, src->CountryIeLen);
2374 //added by amy for LEAP
2375 dst->bWithAironetIE = src->bWithAironetIE;
2376 dst->bCkipSupported = src->bCkipSupported;
2377 memcpy(dst->CcxRmState, src->CcxRmState, 2);
2378 dst->bCcxRmEnable = src->bCcxRmEnable;
2379 dst->MBssidMask = src->MBssidMask;
2380 dst->bMBssidValid = src->bMBssidValid;
2381 memcpy(dst->MBssid, src->MBssid, 6);
2382 dst->bWithCcxVerNum = src->bWithCcxVerNum;
2383 dst->BssCcxVerNumber = src->BssCcxVerNumber;
2387 static inline int is_beacon(__le16 fc)
2389 return (WLAN_FC_GET_STYPE(le16_to_cpu(fc)) == IEEE80211_STYPE_BEACON);
2392 static inline void ieee80211_process_probe_response(
2393 struct ieee80211_device *ieee,
2394 struct ieee80211_probe_response *beacon,
2395 struct ieee80211_rx_stats *stats)
2397 struct ieee80211_network network;
2398 struct ieee80211_network *target;
2399 struct ieee80211_network *oldest = NULL;
2400 #ifdef CONFIG_IEEE80211_DEBUG
2401 struct ieee80211_info_element *info_element = &beacon->info_element[0];
2403 unsigned long flags;
2407 memset(&network, 0, sizeof(struct ieee80211_network));
2408 IEEE80211_DEBUG_SCAN(
2409 "'%s' (%pM): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
2410 escape_essid(info_element->data, info_element->len),
2411 beacon->header.addr3,
2412 (beacon->capability & (1<<0xf)) ? '1' : '0',
2413 (beacon->capability & (1<<0xe)) ? '1' : '0',
2414 (beacon->capability & (1<<0xd)) ? '1' : '0',
2415 (beacon->capability & (1<<0xc)) ? '1' : '0',
2416 (beacon->capability & (1<<0xb)) ? '1' : '0',
2417 (beacon->capability & (1<<0xa)) ? '1' : '0',
2418 (beacon->capability & (1<<0x9)) ? '1' : '0',
2419 (beacon->capability & (1<<0x8)) ? '1' : '0',
2420 (beacon->capability & (1<<0x7)) ? '1' : '0',
2421 (beacon->capability & (1<<0x6)) ? '1' : '0',
2422 (beacon->capability & (1<<0x5)) ? '1' : '0',
2423 (beacon->capability & (1<<0x4)) ? '1' : '0',
2424 (beacon->capability & (1<<0x3)) ? '1' : '0',
2425 (beacon->capability & (1<<0x2)) ? '1' : '0',
2426 (beacon->capability & (1<<0x1)) ? '1' : '0',
2427 (beacon->capability & (1<<0x0)) ? '1' : '0');
2429 if (ieee80211_network_init(ieee, beacon, &network, stats)) {
2430 IEEE80211_DEBUG_SCAN("Dropped '%s' (%pM) via %s.\n",
2431 escape_essid(info_element->data,
2433 beacon->header.addr3,
2434 WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
2435 IEEE80211_STYPE_PROBE_RESP ?
2436 "PROBE RESPONSE" : "BEACON");
2440 // For Asus EeePc request,
2441 // (1) if wireless adapter receive get any 802.11d country code in AP beacon,
2442 // wireless adapter should follow the country code.
2443 // (2) If there is no any country code in beacon,
2444 // then wireless adapter should do active scan from ch1~11 and
2445 // passive scan from ch12~14
2447 if (!IsLegalChannel(ieee, network.channel))
2449 if (ieee->bGlobalDomain)
2451 if (WLAN_FC_GET_STYPE(beacon->header.frame_ctl) == IEEE80211_STYPE_PROBE_RESP)
2453 // Case 1: Country code
2454 if(IS_COUNTRY_IE_VALID(ieee) )
2456 if (!IsLegalChannel(ieee, network.channel)) {
2457 printk("GetScanInfo(): For Country code, filter probe response at channel(%d).\n", network.channel);
2461 // Case 2: No any country code.
2464 // Filter over channel ch12~14
2465 if (network.channel > 11)
2467 printk("GetScanInfo(): For Global Domain, filter probe response at channel(%d).\n", network.channel);
2474 // Case 1: Country code
2475 if(IS_COUNTRY_IE_VALID(ieee) )
2477 if (!IsLegalChannel(ieee, network.channel)) {
2478 printk("GetScanInfo(): For Country code, filter beacon at channel(%d).\n",network.channel);
2482 // Case 2: No any country code.
2485 // Filter over channel ch12~14
2486 if (network.channel > 14)
2488 printk("GetScanInfo(): For Global Domain, filter beacon at channel(%d).\n",network.channel);
2495 /* The network parsed correctly -- so now we scan our known networks
2496 * to see if we can find it in our list.
2498 * NOTE: This search is definitely not optimized. Once its doing
2499 * the "right thing" we'll optimize it for efficiency if
2502 /* Search for this entry in the list and update it if it is
2505 spin_lock_irqsave(&ieee->lock, flags);
2507 if (is_same_network(&ieee->current_network, &network, ieee)) {
2508 update_network(&ieee->current_network, &network);
2509 if ((ieee->current_network.mode == IEEE_N_24G || ieee->current_network.mode == IEEE_G)
2510 && ieee->current_network.berp_info_valid){
2511 if(ieee->current_network.erp_value& ERP_UseProtection)
2512 ieee->current_network.buseprotection = true;
2514 ieee->current_network.buseprotection = false;
2516 if(is_beacon(beacon->header.frame_ctl))
2518 if(ieee->state == IEEE80211_LINKED)
2519 ieee->LinkDetectInfo.NumRecvBcnInPeriod++;
2522 network.flags = (~NETWORK_EMPTY_ESSID & network.flags)|(NETWORK_EMPTY_ESSID & ieee->current_network.flags);
2525 list_for_each_entry(target, &ieee->network_list, list) {
2526 if (is_same_network(target, &network, ieee))
2528 if ((oldest == NULL) ||
2529 (target->last_scanned < oldest->last_scanned))
2533 /* If we didn't find a match, then get a new network slot to initialize
2534 * with this beacon's information */
2535 if (&target->list == &ieee->network_list) {
2536 if (list_empty(&ieee->network_free_list)) {
2537 /* If there are no more slots, expire the oldest */
2538 list_del(&oldest->list);
2540 IEEE80211_DEBUG_SCAN("Expired '%s' (%pM) from "
2542 escape_essid(target->ssid,
2546 /* Otherwise just pull from the free list */
2547 target = list_entry(ieee->network_free_list.next,
2548 struct ieee80211_network, list);
2549 list_del(ieee->network_free_list.next);
2553 #ifdef CONFIG_IEEE80211_DEBUG
2554 IEEE80211_DEBUG_SCAN("Adding '%s' (%pM) via %s.\n",
2555 escape_essid(network.ssid,
2558 WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
2559 IEEE80211_STYPE_PROBE_RESP ?
2560 "PROBE RESPONSE" : "BEACON");
2562 memcpy(target, &network, sizeof(*target));
2563 list_add_tail(&target->list, &ieee->network_list);
2564 if(ieee->softmac_features & IEEE_SOFTMAC_ASSOCIATE)
2565 ieee80211_softmac_new_net(ieee,&network);
2567 IEEE80211_DEBUG_SCAN("Updating '%s' (%pM) via %s.\n",
2568 escape_essid(target->ssid,
2571 WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
2572 IEEE80211_STYPE_PROBE_RESP ?
2573 "PROBE RESPONSE" : "BEACON");
2575 /* we have an entry and we are going to update it. But this entry may
2576 * be already expired. In this case we do the same as we found a new
2577 * net and call the new_net handler
2579 renew = !time_after(target->last_scanned + ieee->scan_age, jiffies);
2580 //YJ,add,080819,for hidden ap
2581 if(is_beacon(beacon->header.frame_ctl) == 0)
2582 network.flags = (~NETWORK_EMPTY_ESSID & network.flags)|(NETWORK_EMPTY_ESSID & target->flags);
2583 //if(strncmp(network.ssid, "linksys-c",9) == 0)
2584 // printk("====>2 network.ssid=%s FLAG=%d target.ssid=%s FLAG=%d\n", network.ssid, network.flags, target->ssid, target->flags);
2585 if(((network.flags & NETWORK_EMPTY_ESSID) == NETWORK_EMPTY_ESSID) \
2586 && (((network.ssid_len > 0) && (strncmp(target->ssid, network.ssid, network.ssid_len)))\
2587 ||((ieee->current_network.ssid_len == network.ssid_len)&&(strncmp(ieee->current_network.ssid, network.ssid, network.ssid_len) == 0)&&(ieee->state == IEEE80211_NOLINK))))
2589 //YJ,add,080819,for hidden ap,end
2591 update_network(target, &network);
2592 if(renew && (ieee->softmac_features & IEEE_SOFTMAC_ASSOCIATE))
2593 ieee80211_softmac_new_net(ieee,&network);
2596 spin_unlock_irqrestore(&ieee->lock, flags);
2597 if (is_beacon(beacon->header.frame_ctl)&&is_same_network(&ieee->current_network, &network, ieee)&&\
2598 (ieee->state == IEEE80211_LINKED)) {
2599 if (ieee->handle_beacon != NULL) {
2600 ieee->handle_beacon(ieee->dev,beacon,&ieee->current_network);
2605 void ieee80211_rx_mgt(struct ieee80211_device *ieee,
2606 struct rtl_80211_hdr_4addr *header,
2607 struct ieee80211_rx_stats *stats)
2609 switch (WLAN_FC_GET_STYPE(header->frame_ctl)) {
2611 case IEEE80211_STYPE_BEACON:
2612 IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
2613 WLAN_FC_GET_STYPE(header->frame_ctl));
2614 IEEE80211_DEBUG_SCAN("Beacon\n");
2615 ieee80211_process_probe_response(
2616 ieee, (struct ieee80211_probe_response *)header, stats);
2619 case IEEE80211_STYPE_PROBE_RESP:
2620 IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
2621 WLAN_FC_GET_STYPE(header->frame_ctl));
2622 IEEE80211_DEBUG_SCAN("Probe response\n");
2623 ieee80211_process_probe_response(
2624 ieee, (struct ieee80211_probe_response *)header, stats);
2629 EXPORT_SYMBOL(ieee80211_rx_mgt);