blob: bad5126c8483b017b33bba226a00358025c4e174 [file] [log] [blame]
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +01001/*
Rui Paulo264d9b72009-11-09 23:46:58 +00002 * Copyright (c) 2008, 2009 open80211s Ltd.
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +01003 * Author: Luis Carlos Cobo <luisca@cozybit.com>
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation.
8 */
Tejun Heo5a0e3ad2010-03-24 17:04:11 +09009#include <linux/gfp.h>
Johannes Berg902acc72008-02-23 15:17:19 +010010#include <linux/kernel.h>
11#include <linux/random.h>
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010012#include "ieee80211_i.h"
Johannes Berg2c8dccc2008-04-08 15:14:40 -040013#include "rate.h"
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010014#include "mesh.h"
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010015
Thomas Pedersen8db09852011-08-12 20:01:00 -070016#define PLINK_GET_LLID(p) (p + 2)
17#define PLINK_GET_PLID(p) (p + 4)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010018
19#define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
20 jiffies + HZ * t / 1000))
21
Johannes Berg472dbc42008-09-11 00:01:49 +020022#define dot11MeshMaxRetries(s) (s->u.mesh.mshcfg.dot11MeshMaxRetries)
23#define dot11MeshRetryTimeout(s) (s->u.mesh.mshcfg.dot11MeshRetryTimeout)
24#define dot11MeshConfirmTimeout(s) (s->u.mesh.mshcfg.dot11MeshConfirmTimeout)
25#define dot11MeshHoldingTimeout(s) (s->u.mesh.mshcfg.dot11MeshHoldingTimeout)
26#define dot11MeshMaxPeerLinks(s) (s->u.mesh.mshcfg.dot11MeshMaxPeerLinks)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010027
Ashok Nagarajan3d4f9692012-03-06 12:48:30 -080028/* We only need a valid sta if user configured a minimum rssi_threshold. */
29#define rssi_threshold_check(sta, sdata) \
Ashok Nagarajan55335132012-02-28 17:04:08 -080030 (sdata->u.mesh.mshcfg.rssi_threshold == 0 ||\
Ashok Nagarajan3d4f9692012-03-06 12:48:30 -080031 (sta && (s8) -ewma_read(&sta->avg_signal) > \
32 sdata->u.mesh.mshcfg.rssi_threshold))
Ashok Nagarajan55335132012-02-28 17:04:08 -080033
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010034enum plink_event {
35 PLINK_UNDEFINED,
36 OPN_ACPT,
37 OPN_RJCT,
38 OPN_IGNR,
39 CNF_ACPT,
40 CNF_RJCT,
41 CNF_IGNR,
42 CLS_ACPT,
43 CLS_IGNR
44};
45
Thomas Pedersenba4a14e2011-09-20 13:43:32 -070046static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
47 enum ieee80211_self_protected_actioncode action,
48 u8 *da, __le16 llid, __le16 plid, __le16 reason);
49
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010050static inline
51void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
52{
Johannes Berg472dbc42008-09-11 00:01:49 +020053 atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
Johannes Bergd0709a62008-02-25 16:27:46 +010054 mesh_accept_plinks_update(sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010055}
56
57static inline
58void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
59{
Johannes Berg472dbc42008-09-11 00:01:49 +020060 atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
Johannes Bergd0709a62008-02-25 16:27:46 +010061 mesh_accept_plinks_update(sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010062}
63
64/**
65 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
66 *
Rui Paulo23c7a292009-11-09 23:46:42 +000067 * @sta: mesh peer link to restart
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010068 *
Johannes Berg07346f812008-05-03 01:02:02 +020069 * Locking: this function must be called holding sta->lock
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010070 */
71static inline void mesh_plink_fsm_restart(struct sta_info *sta)
72{
Javier Cardona57cf8042011-05-13 10:45:43 -070073 sta->plink_state = NL80211_PLINK_LISTEN;
Luis Carlos Cobo37659ff2008-02-29 12:13:38 -080074 sta->llid = sta->plid = sta->reason = 0;
75 sta->plink_retries = 0;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010076}
77
Johannes Berg93e5deb2008-04-01 15:21:00 +020078/*
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -070079 * Allocate mesh sta entry and insert into station table
Johannes Berg93e5deb2008-04-01 15:21:00 +020080 */
Johannes Berg03e44972008-02-27 09:56:40 +010081static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -070082 u8 *hw_addr)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010083{
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010084 struct sta_info *sta;
85
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -070086 if (sdata->local->num_sta >= MESH_MAX_PLINKS)
Johannes Berg73651ee2008-02-25 16:27:47 +010087 return NULL;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010088
Johannes Berg34e89502010-02-03 13:59:58 +010089 sta = sta_info_alloc(sdata, hw_addr, GFP_KERNEL);
Johannes Berg73651ee2008-02-25 16:27:47 +010090 if (!sta)
91 return NULL;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010092
Johannes Berg83d5cc02012-01-12 09:31:10 +010093 sta_info_pre_move_state(sta, IEEE80211_STA_AUTH);
94 sta_info_pre_move_state(sta, IEEE80211_STA_ASSOC);
95 sta_info_pre_move_state(sta, IEEE80211_STA_AUTHORIZED);
Johannes Bergd9a7ddb2011-12-14 12:35:30 +010096
Johannes Bergc2c98fd2011-09-29 16:04:36 +020097 set_sta_flag(sta, WLAN_STA_WME);
Johannes Bergd9a7ddb2011-12-14 12:35:30 +010098
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010099 return sta;
100}
101
Ben Hutchings2c530402012-07-10 10:55:09 +0000102/**
Ashok Nagarajancbf93222012-05-07 21:00:31 -0700103 * mesh_set_ht_prot_mode - set correct HT protection mode
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700104 *
Ashok Nagarajancbf93222012-05-07 21:00:31 -0700105 * Section 9.23.3.5 of IEEE 80211-2012 describes the protection rules for HT
106 * mesh STA in a MBSS. Three HT protection modes are supported for now, non-HT
107 * mixed mode, 20MHz-protection and no-protection mode. non-HT mixed mode is
108 * selected if any non-HT peers are present in our MBSS. 20MHz-protection mode
109 * is selected if all peers in our 20/40MHz MBSS support HT and atleast one
110 * HT20 peer is present. Otherwise no-protection mode is selected.
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700111 */
112static u32 mesh_set_ht_prot_mode(struct ieee80211_sub_if_data *sdata)
113{
114 struct ieee80211_local *local = sdata->local;
115 struct sta_info *sta;
116 u32 changed = 0;
117 u16 ht_opmode;
118 bool non_ht_sta = false, ht20_sta = false;
119
120 if (local->_oper_channel_type == NL80211_CHAN_NO_HT)
121 return 0;
122
123 rcu_read_lock();
124 list_for_each_entry_rcu(sta, &local->sta_list, list) {
Ashok Nagarajancbf93222012-05-07 21:00:31 -0700125 if (sdata != sta->sdata ||
126 sta->plink_state != NL80211_PLINK_ESTAB)
127 continue;
128
129 switch (sta->ch_type) {
130 case NL80211_CHAN_NO_HT:
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200131 mpl_dbg(sdata,
132 "mesh_plink %pM: nonHT sta (%pM) is present\n",
Ashok Nagarajancbf93222012-05-07 21:00:31 -0700133 sdata->vif.addr, sta->sta.addr);
134 non_ht_sta = true;
135 goto out;
136 case NL80211_CHAN_HT20:
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200137 mpl_dbg(sdata,
138 "mesh_plink %pM: HT20 sta (%pM) is present\n",
Ashok Nagarajancbf93222012-05-07 21:00:31 -0700139 sdata->vif.addr, sta->sta.addr);
140 ht20_sta = true;
141 default:
142 break;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700143 }
144 }
145out:
146 rcu_read_unlock();
147
148 if (non_ht_sta)
149 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONHT_MIXED;
150 else if (ht20_sta && local->_oper_channel_type > NL80211_CHAN_HT20)
151 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_20MHZ;
152 else
153 ht_opmode = IEEE80211_HT_OP_MODE_PROTECTION_NONE;
154
155 if (sdata->vif.bss_conf.ht_operation_mode != ht_opmode) {
156 sdata->vif.bss_conf.ht_operation_mode = ht_opmode;
Ashok Nagarajan70c33ea2012-04-30 14:20:32 -0700157 sdata->u.mesh.mshcfg.ht_opmode = ht_opmode;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700158 changed = BSS_CHANGED_HT;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200159 mpl_dbg(sdata,
160 "mesh_plink %pM: protection mode changed to %d\n",
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700161 sdata->vif.addr, ht_opmode);
162 }
163
164 return changed;
165}
166
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100167/**
John W. Linvillec9370192010-06-21 17:14:07 -0400168 * __mesh_plink_deactivate - deactivate mesh peer link
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100169 *
170 * @sta: mesh peer link to deactivate
171 *
172 * All mesh paths with this peer as next hop will be flushed
173 *
Johannes Berg07346f812008-05-03 01:02:02 +0200174 * Locking: the caller must hold sta->lock
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100175 */
John W. Linvillec9370192010-06-21 17:14:07 -0400176static bool __mesh_plink_deactivate(struct sta_info *sta)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100177{
Johannes Bergd0709a62008-02-25 16:27:46 +0100178 struct ieee80211_sub_if_data *sdata = sta->sdata;
John W. Linvillec9370192010-06-21 17:14:07 -0400179 bool deactivated = false;
Johannes Bergd0709a62008-02-25 16:27:46 +0100180
Javier Cardona57cf8042011-05-13 10:45:43 -0700181 if (sta->plink_state == NL80211_PLINK_ESTAB) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100182 mesh_plink_dec_estab_count(sdata);
John W. Linvillec9370192010-06-21 17:14:07 -0400183 deactivated = true;
184 }
Javier Cardona57cf8042011-05-13 10:45:43 -0700185 sta->plink_state = NL80211_PLINK_BLOCKED;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100186 mesh_path_flush_by_nexthop(sta);
John W. Linvillec9370192010-06-21 17:14:07 -0400187
188 return deactivated;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100189}
190
Johannes Berg902acc72008-02-23 15:17:19 +0100191/**
John W. Linvillec9370192010-06-21 17:14:07 -0400192 * mesh_plink_deactivate - deactivate mesh peer link
Johannes Berg902acc72008-02-23 15:17:19 +0100193 *
194 * @sta: mesh peer link to deactivate
195 *
196 * All mesh paths with this peer as next hop will be flushed
197 */
198void mesh_plink_deactivate(struct sta_info *sta)
199{
John W. Linvillec9370192010-06-21 17:14:07 -0400200 struct ieee80211_sub_if_data *sdata = sta->sdata;
201 bool deactivated;
202
Johannes Berg07346f812008-05-03 01:02:02 +0200203 spin_lock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400204 deactivated = __mesh_plink_deactivate(sta);
Thomas Pedersenba4a14e2011-09-20 13:43:32 -0700205 sta->reason = cpu_to_le16(WLAN_REASON_MESH_PEER_CANCELED);
206 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
207 sta->sta.addr, sta->llid, sta->plid,
208 sta->reason);
Johannes Berg07346f812008-05-03 01:02:02 +0200209 spin_unlock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400210
211 if (deactivated)
212 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
Johannes Berg902acc72008-02-23 15:17:19 +0100213}
214
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200215static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700216 enum ieee80211_self_protected_actioncode action,
217 u8 *da, __le16 llid, __le16 plid, __le16 reason) {
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200218 struct ieee80211_local *local = sdata->local;
Thomas Pedersen3b69a9c2011-10-26 14:47:25 -0700219 struct sk_buff *skb;
Thomas Pedersene7570df2012-08-03 12:21:34 -0700220 struct ieee80211_tx_info *info;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100221 struct ieee80211_mgmt *mgmt;
222 bool include_plid = false;
Thomas Pedersen8db09852011-08-12 20:01:00 -0700223 u16 peering_proto = 0;
Thomas Pedersen3b69a9c2011-10-26 14:47:25 -0700224 u8 *pos, ie_len = 4;
225 int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.self_prot) +
226 sizeof(mgmt->u.action.u.self_prot);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100227
Javier Cardona65e8b0c2012-01-17 18:17:46 -0800228 skb = dev_alloc_skb(local->tx_headroom +
Thomas Pedersen3b69a9c2011-10-26 14:47:25 -0700229 hdr_len +
230 2 + /* capability info */
231 2 + /* AID */
232 2 + 8 + /* supported rates */
233 2 + (IEEE80211_MAX_SUPP_RATES - 8) +
234 2 + sdata->u.mesh.mesh_id_len +
235 2 + sizeof(struct ieee80211_meshconf_ie) +
Thomas Pedersen176f3602011-10-26 14:47:27 -0700236 2 + sizeof(struct ieee80211_ht_cap) +
Johannes Berg074d46d2012-03-15 19:45:16 +0100237 2 + sizeof(struct ieee80211_ht_operation) +
Thomas Pedersen3b69a9c2011-10-26 14:47:25 -0700238 2 + 8 + /* peering IE */
239 sdata->u.mesh.ie_len);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100240 if (!skb)
241 return -1;
Thomas Pedersene7570df2012-08-03 12:21:34 -0700242 info = IEEE80211_SKB_CB(skb);
Javier Cardona65e8b0c2012-01-17 18:17:46 -0800243 skb_reserve(skb, local->tx_headroom);
Thomas Pedersen3b69a9c2011-10-26 14:47:25 -0700244 mgmt = (struct ieee80211_mgmt *) skb_put(skb, hdr_len);
245 memset(mgmt, 0, hdr_len);
Harvey Harrisone7827a72008-07-15 18:44:13 -0700246 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
247 IEEE80211_STYPE_ACTION);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100248 memcpy(mgmt->da, da, ETH_ALEN);
Johannes Berg47846c92009-11-25 17:46:19 +0100249 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
Javier Cardona915b5c52011-05-03 16:57:10 -0700250 memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700251 mgmt->u.action.category = WLAN_CATEGORY_SELF_PROTECTED;
252 mgmt->u.action.u.self_prot.action_code = action;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100253
Thomas Pedersen8db09852011-08-12 20:01:00 -0700254 if (action != WLAN_SP_MESH_PEERING_CLOSE) {
255 /* capability info */
256 pos = skb_put(skb, 2);
257 memset(pos, 0, 2);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700258 if (action == WLAN_SP_MESH_PEERING_CONFIRM) {
Thomas Pedersen8db09852011-08-12 20:01:00 -0700259 /* AID */
260 pos = skb_put(skb, 2);
Rui Paulo77fa76b2009-11-09 23:46:52 +0000261 memcpy(pos + 2, &plid, 2);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100262 }
Johannes Berg6b778632012-07-23 14:53:27 +0200263 if (ieee80211_add_srates_ie(sdata, skb, true,
264 local->oper_channel->band) ||
265 ieee80211_add_ext_srates_ie(sdata, skb, true,
266 local->oper_channel->band) ||
Thomas Pedersen082ebb02011-08-11 19:35:10 -0700267 mesh_add_rsn_ie(skb, sdata) ||
268 mesh_add_meshid_ie(skb, sdata) ||
269 mesh_add_meshconf_ie(skb, sdata))
270 return -1;
Thomas Pedersen8db09852011-08-12 20:01:00 -0700271 } else { /* WLAN_SP_MESH_PEERING_CLOSE */
Thomas Pedersene7570df2012-08-03 12:21:34 -0700272 info->flags |= IEEE80211_TX_CTL_NO_ACK;
Thomas Pedersen8db09852011-08-12 20:01:00 -0700273 if (mesh_add_meshid_ie(skb, sdata))
274 return -1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100275 }
276
Thomas Pedersen8db09852011-08-12 20:01:00 -0700277 /* Add Mesh Peering Management element */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100278 switch (action) {
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700279 case WLAN_SP_MESH_PEERING_OPEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100280 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700281 case WLAN_SP_MESH_PEERING_CONFIRM:
Thomas Pedersen8db09852011-08-12 20:01:00 -0700282 ie_len += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100283 include_plid = true;
284 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700285 case WLAN_SP_MESH_PEERING_CLOSE:
Thomas Pedersen8db09852011-08-12 20:01:00 -0700286 if (plid) {
287 ie_len += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100288 include_plid = true;
289 }
Thomas Pedersen8db09852011-08-12 20:01:00 -0700290 ie_len += 2; /* reason code */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100291 break;
Thomas Pedersen8db09852011-08-12 20:01:00 -0700292 default:
293 return -EINVAL;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100294 }
295
Thomas Pedersen8db09852011-08-12 20:01:00 -0700296 if (WARN_ON(skb_tailroom(skb) < 2 + ie_len))
297 return -ENOMEM;
298
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100299 pos = skb_put(skb, 2 + ie_len);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700300 *pos++ = WLAN_EID_PEER_MGMT;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100301 *pos++ = ie_len;
Thomas Pedersen8db09852011-08-12 20:01:00 -0700302 memcpy(pos, &peering_proto, 2);
303 pos += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100304 memcpy(pos, &llid, 2);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700305 pos += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100306 if (include_plid) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100307 memcpy(pos, &plid, 2);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700308 pos += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100309 }
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700310 if (action == WLAN_SP_MESH_PEERING_CLOSE) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100311 memcpy(pos, &reason, 2);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700312 pos += 2;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100313 }
Thomas Pedersen176f3602011-10-26 14:47:27 -0700314
315 if (action != WLAN_SP_MESH_PEERING_CLOSE) {
316 if (mesh_add_ht_cap_ie(skb, sdata) ||
Johannes Berg074d46d2012-03-15 19:45:16 +0100317 mesh_add_ht_oper_ie(skb, sdata))
Thomas Pedersen176f3602011-10-26 14:47:27 -0700318 return -1;
319 }
320
Thomas Pedersen8db09852011-08-12 20:01:00 -0700321 if (mesh_add_vendor_ies(skb, sdata))
322 return -1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100323
Johannes Berg62ae67b2009-11-18 18:42:05 +0100324 ieee80211_tx_skb(sdata, skb);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100325 return 0;
326}
327
Ben Hutchings2c530402012-07-10 10:55:09 +0000328/**
329 * mesh_peer_init - initialize new mesh peer and return resulting sta_info
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700330 *
331 * @sdata: local meshif
332 * @addr: peer's address
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700333 * @elems: IEs from beacon or mesh peering frame
334 *
335 * call under RCU
336 */
337static struct sta_info *mesh_peer_init(struct ieee80211_sub_if_data *sdata,
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700338 u8 *addr,
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700339 struct ieee802_11_elems *elems)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100340{
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200341 struct ieee80211_local *local = sdata->local;
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700342 enum ieee80211_band band = local->oper_channel->band;
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700343 struct ieee80211_supported_band *sband;
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700344 u32 rates, basic_rates = 0;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100345 struct sta_info *sta;
Thomas Pedersene87278e2012-04-26 15:01:06 -0700346 bool insert = false;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100347
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700348 sband = local->hw.wiphy->bands[band];
349 rates = ieee80211_sta_get_rates(local, elems, band, &basic_rates);
Johannes Bergd0709a62008-02-25 16:27:46 +0100350
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700351 sta = sta_info_get(sdata, addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100352 if (!sta) {
Thomas Pedersenf5c56812012-05-03 15:06:09 -0700353 /* Userspace handles peer allocation when security is enabled */
354 if (sdata->u.mesh.security & IEEE80211_MESH_SEC_AUTHED) {
355 cfg80211_notify_new_peer_candidate(sdata->dev, addr,
356 elems->ie_start,
357 elems->total_len,
358 GFP_ATOMIC);
359 return NULL;
360 }
361
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700362 sta = mesh_plink_alloc(sdata, addr);
Johannes Berg34e89502010-02-03 13:59:58 +0100363 if (!sta)
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700364 return NULL;
Thomas Pedersene87278e2012-04-26 15:01:06 -0700365 insert = true;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100366 }
367
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700368 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100369 sta->last_rx = jiffies;
Chun-Yeow Yeohbae35d92012-07-24 11:52:35 +0800370 if (sta->plink_state == NL80211_PLINK_ESTAB) {
371 spin_unlock_bh(&sta->lock);
372 return sta;
373 }
374
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700375 sta->sta.supp_rates[band] = rates;
Thomas Pedersene76781e2012-04-18 19:24:13 -0700376 if (elems->ht_cap_elem &&
377 sdata->local->_oper_channel_type != NL80211_CHAN_NO_HT)
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700378 ieee80211_ht_cap_ie_to_sta_ht_cap(sdata, sband,
379 elems->ht_cap_elem,
380 &sta->sta.ht_cap);
381 else
382 memset(&sta->sta.ht_cap, 0, sizeof(sta->sta.ht_cap));
383
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700384 if (elems->ht_operation) {
Thomas Pedersenc7d25822012-04-26 15:01:07 -0700385 if (!(elems->ht_operation->ht_param &
386 IEEE80211_HT_PARAM_CHAN_WIDTH_ANY))
387 sta->sta.ht_cap.cap &=
388 ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700389 sta->ch_type =
390 ieee80211_ht_oper_to_channel_type(elems->ht_operation);
391 }
Thomas Pedersenc7d25822012-04-26 15:01:07 -0700392
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700393 rate_control_rate_init(sta);
394 spin_unlock_bh(&sta->lock);
395
Thomas Pedersene87278e2012-04-26 15:01:06 -0700396 if (insert && sta_info_insert(sta))
397 return NULL;
398
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700399 return sta;
400}
401
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700402void mesh_neighbour_update(struct ieee80211_sub_if_data *sdata,
403 u8 *hw_addr,
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700404 struct ieee802_11_elems *elems)
405{
406 struct sta_info *sta;
407
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700408 rcu_read_lock();
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700409 sta = mesh_peer_init(sdata, hw_addr, elems);
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700410 if (!sta)
411 goto out;
412
Javier Cardona1570ca52011-04-07 15:08:35 -0700413 if (mesh_peer_accepts_plinks(elems) &&
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700414 sta->plink_state == NL80211_PLINK_LISTEN &&
415 sdata->u.mesh.accepting_plinks &&
416 sdata->u.mesh.mshcfg.auto_open_plinks &&
417 rssi_threshold_check(sta, sdata))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100418 mesh_plink_open(sta);
419
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700420out:
Johannes Bergd0709a62008-02-25 16:27:46 +0100421 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100422}
423
424static void mesh_plink_timer(unsigned long data)
425{
426 struct sta_info *sta;
427 __le16 llid, plid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100428 struct ieee80211_sub_if_data *sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100429
Johannes Bergd0709a62008-02-25 16:27:46 +0100430 /*
431 * This STA is valid because sta_info_destroy() will
432 * del_timer_sync() this timer after having made sure
433 * it cannot be readded (by deleting the plink.)
434 */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100435 sta = (struct sta_info *) data;
436
Johannes Berg5bb644a2009-05-17 11:40:42 +0200437 if (sta->sdata->local->quiescing) {
438 sta->plink_timer_was_running = true;
439 return;
440 }
441
Johannes Berg07346f812008-05-03 01:02:02 +0200442 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100443 if (sta->ignore_plink_timer) {
444 sta->ignore_plink_timer = false;
Johannes Berg07346f812008-05-03 01:02:02 +0200445 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100446 return;
447 }
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200448 mpl_dbg(sta->sdata,
449 "Mesh plink timer for %pM fired on state %d\n",
Johannes Berg0c68ae262008-10-27 15:56:10 -0700450 sta->sta.addr, sta->plink_state);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100451 reason = 0;
452 llid = sta->llid;
453 plid = sta->plid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100454 sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100455
456 switch (sta->plink_state) {
Javier Cardona57cf8042011-05-13 10:45:43 -0700457 case NL80211_PLINK_OPN_RCVD:
458 case NL80211_PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100459 /* retry timer */
460 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
461 u32 rand;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200462 mpl_dbg(sta->sdata,
463 "Mesh plink for %pM (retry, timeout): %d %d\n",
Johannes Berg0c68ae262008-10-27 15:56:10 -0700464 sta->sta.addr, sta->plink_retries,
465 sta->plink_timeout);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100466 get_random_bytes(&rand, sizeof(u32));
467 sta->plink_timeout = sta->plink_timeout +
468 rand % sta->plink_timeout;
469 ++sta->plink_retries;
Johannes Bergd0709a62008-02-25 16:27:46 +0100470 mod_plink_timer(sta, sta->plink_timeout);
Johannes Berg07346f812008-05-03 01:02:02 +0200471 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700472 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
473 sta->sta.addr, llid, 0, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100474 break;
475 }
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700476 reason = cpu_to_le16(WLAN_REASON_MESH_MAX_RETRIES);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100477 /* fall through on else */
Javier Cardona57cf8042011-05-13 10:45:43 -0700478 case NL80211_PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100479 /* confirm timer */
480 if (!reason)
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700481 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIRM_TIMEOUT);
Javier Cardona57cf8042011-05-13 10:45:43 -0700482 sta->plink_state = NL80211_PLINK_HOLDING;
Johannes Bergd0709a62008-02-25 16:27:46 +0100483 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200484 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700485 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
486 sta->sta.addr, llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100487 break;
Javier Cardona57cf8042011-05-13 10:45:43 -0700488 case NL80211_PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100489 /* holding timer */
Johannes Bergd0709a62008-02-25 16:27:46 +0100490 del_timer(&sta->plink_timer);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100491 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200492 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100493 break;
494 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200495 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100496 break;
497 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100498}
499
Johannes Berg5bb644a2009-05-17 11:40:42 +0200500#ifdef CONFIG_PM
501void mesh_plink_quiesce(struct sta_info *sta)
502{
503 if (del_timer_sync(&sta->plink_timer))
504 sta->plink_timer_was_running = true;
505}
506
507void mesh_plink_restart(struct sta_info *sta)
508{
509 if (sta->plink_timer_was_running) {
510 add_timer(&sta->plink_timer);
511 sta->plink_timer_was_running = false;
512 }
513}
514#endif
515
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100516static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
517{
518 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
519 sta->plink_timer.data = (unsigned long) sta;
520 sta->plink_timer.function = mesh_plink_timer;
521 sta->plink_timeout = timeout;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100522 add_timer(&sta->plink_timer);
523}
524
525int mesh_plink_open(struct sta_info *sta)
526{
527 __le16 llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100528 struct ieee80211_sub_if_data *sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100529
Johannes Bergc2c98fd2011-09-29 16:04:36 +0200530 if (!test_sta_flag(sta, WLAN_STA_AUTH))
Javier Cardona53e80512011-04-07 15:08:32 -0700531 return -EPERM;
532
Johannes Berg07346f812008-05-03 01:02:02 +0200533 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100534 get_random_bytes(&llid, 2);
535 sta->llid = llid;
Javier Cardona57cf8042011-05-13 10:45:43 -0700536 if (sta->plink_state != NL80211_PLINK_LISTEN) {
Johannes Berg07346f812008-05-03 01:02:02 +0200537 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100538 return -EBUSY;
539 }
Javier Cardona57cf8042011-05-13 10:45:43 -0700540 sta->plink_state = NL80211_PLINK_OPN_SNT;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100541 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200542 spin_unlock_bh(&sta->lock);
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200543 mpl_dbg(sdata,
544 "Mesh plink: starting establishment with %pM\n",
Johannes Berg0c68ae262008-10-27 15:56:10 -0700545 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100546
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700547 return mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_OPEN,
Johannes Berg17741cd2008-09-11 00:02:02 +0200548 sta->sta.addr, llid, 0, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100549}
550
551void mesh_plink_block(struct sta_info *sta)
552{
John W. Linvillec9370192010-06-21 17:14:07 -0400553 struct ieee80211_sub_if_data *sdata = sta->sdata;
554 bool deactivated;
555
Johannes Berg07346f812008-05-03 01:02:02 +0200556 spin_lock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400557 deactivated = __mesh_plink_deactivate(sta);
Javier Cardona57cf8042011-05-13 10:45:43 -0700558 sta->plink_state = NL80211_PLINK_BLOCKED;
Johannes Berg07346f812008-05-03 01:02:02 +0200559 spin_unlock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400560
561 if (deactivated)
562 ieee80211_bss_info_change_notify(sdata, BSS_CHANGED_BEACON);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100563}
564
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100565
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200566void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100567 size_t len, struct ieee80211_rx_status *rx_status)
568{
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100569 struct ieee802_11_elems elems;
570 struct sta_info *sta;
571 enum plink_event event;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700572 enum ieee80211_self_protected_actioncode ftype;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100573 size_t baselen;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700574 bool matches_local = true;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100575 u8 ie_len;
576 u8 *baseaddr;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700577 u32 changed = 0;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100578 __le16 plid, llid, reason;
Rui Paulo1460dd12009-11-09 23:46:48 +0000579 static const char *mplstates[] = {
Javier Cardona57cf8042011-05-13 10:45:43 -0700580 [NL80211_PLINK_LISTEN] = "LISTEN",
581 [NL80211_PLINK_OPN_SNT] = "OPN-SNT",
582 [NL80211_PLINK_OPN_RCVD] = "OPN-RCVD",
583 [NL80211_PLINK_CNF_RCVD] = "CNF_RCVD",
584 [NL80211_PLINK_ESTAB] = "ESTAB",
585 [NL80211_PLINK_HOLDING] = "HOLDING",
586 [NL80211_PLINK_BLOCKED] = "BLOCKED"
Rui Paulo1460dd12009-11-09 23:46:48 +0000587 };
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100588
Johannes Berg9c80d3d2008-09-08 15:41:59 +0200589 /* need action_code, aux */
590 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
591 return;
592
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100593 if (is_multicast_ether_addr(mgmt->da)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200594 mpl_dbg(sdata,
595 "Mesh plink: ignore frame from multicast address\n");
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100596 return;
597 }
598
Thomas Pedersen8db09852011-08-12 20:01:00 -0700599 baseaddr = mgmt->u.action.u.self_prot.variable;
600 baselen = (u8 *) mgmt->u.action.u.self_prot.variable - (u8 *) mgmt;
601 if (mgmt->u.action.u.self_prot.action_code ==
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700602 WLAN_SP_MESH_PEERING_CONFIRM) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100603 baseaddr += 4;
David Woo70bdb6b2009-08-12 11:03:44 -0700604 baselen += 4;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100605 }
606 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
Thomas Pedersen8db09852011-08-12 20:01:00 -0700607 if (!elems.peering) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200608 mpl_dbg(sdata,
609 "Mesh plink: missing necessary peer link ie\n");
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100610 return;
611 }
Javier Cardonab130e5c2011-05-03 16:57:07 -0700612 if (elems.rsn_len &&
613 sdata->u.mesh.security == IEEE80211_MESH_SEC_NONE) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200614 mpl_dbg(sdata,
615 "Mesh plink: can't establish link with secure peer\n");
Javier Cardona5cff5e02011-04-07 15:08:29 -0700616 return;
617 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100618
Thomas Pedersen8db09852011-08-12 20:01:00 -0700619 ftype = mgmt->u.action.u.self_prot.action_code;
620 ie_len = elems.peering_len;
621 if ((ftype == WLAN_SP_MESH_PEERING_OPEN && ie_len != 4) ||
622 (ftype == WLAN_SP_MESH_PEERING_CONFIRM && ie_len != 6) ||
623 (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len != 6
624 && ie_len != 8)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200625 mpl_dbg(sdata,
626 "Mesh plink: incorrect plink ie length %d %d\n",
627 ftype, ie_len);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100628 return;
629 }
630
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700631 if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
632 (!elems.mesh_id || !elems.mesh_config)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200633 mpl_dbg(sdata, "Mesh plink: missing necessary ie\n");
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100634 return;
635 }
636 /* Note the lines below are correct, the llid in the frame is the plid
637 * from the point of view of this host.
638 */
Thomas Pedersen8db09852011-08-12 20:01:00 -0700639 memcpy(&plid, PLINK_GET_LLID(elems.peering), 2);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700640 if (ftype == WLAN_SP_MESH_PEERING_CONFIRM ||
Thomas Pedersen8db09852011-08-12 20:01:00 -0700641 (ftype == WLAN_SP_MESH_PEERING_CLOSE && ie_len == 8))
642 memcpy(&llid, PLINK_GET_PLID(elems.peering), 2);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100643
Johannes Bergd0709a62008-02-25 16:27:46 +0100644 rcu_read_lock();
645
Johannes Bergabe60632009-11-25 17:46:18 +0100646 sta = sta_info_get(sdata, mgmt->sa);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700647 if (!sta && ftype != WLAN_SP_MESH_PEERING_OPEN) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200648 mpl_dbg(sdata, "Mesh plink: cls or cnf from unknown peer\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100649 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100650 return;
651 }
652
Ashok Nagarajan55335132012-02-28 17:04:08 -0800653 if (ftype == WLAN_SP_MESH_PEERING_OPEN &&
Ashok Nagarajan3d4f9692012-03-06 12:48:30 -0800654 !rssi_threshold_check(sta, sdata)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200655 mpl_dbg(sdata, "Mesh plink: %pM does not meet rssi threshold\n",
Ashok Nagarajan3d4f9692012-03-06 12:48:30 -0800656 mgmt->sa);
Ashok Nagarajan55335132012-02-28 17:04:08 -0800657 rcu_read_unlock();
658 return;
659 }
660
Johannes Bergc2c98fd2011-09-29 16:04:36 +0200661 if (sta && !test_sta_flag(sta, WLAN_STA_AUTH)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200662 mpl_dbg(sdata, "Mesh plink: Action frame from non-authed peer\n");
Javier Cardona53e80512011-04-07 15:08:32 -0700663 rcu_read_unlock();
664 return;
665 }
666
Javier Cardona57cf8042011-05-13 10:45:43 -0700667 if (sta && sta->plink_state == NL80211_PLINK_BLOCKED) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100668 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100669 return;
670 }
671
672 /* Now we will figure out the appropriate event... */
673 event = PLINK_UNDEFINED;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700674 if (ftype != WLAN_SP_MESH_PEERING_CLOSE &&
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700675 !mesh_matches_local(sdata, &elems)) {
Christian Lamparterd12c7452010-10-08 22:27:07 +0200676 matches_local = false;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100677 switch (ftype) {
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700678 case WLAN_SP_MESH_PEERING_OPEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100679 event = OPN_RJCT;
680 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700681 case WLAN_SP_MESH_PEERING_CONFIRM:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100682 event = CNF_RJCT;
683 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700684 default:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100685 break;
686 }
Christian Lamparterd12c7452010-10-08 22:27:07 +0200687 }
688
689 if (!sta && !matches_local) {
690 rcu_read_unlock();
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700691 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
Christian Lamparterd12c7452010-10-08 22:27:07 +0200692 llid = 0;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700693 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
694 mgmt->sa, llid, plid, reason);
Christian Lamparterd12c7452010-10-08 22:27:07 +0200695 return;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100696 } else if (!sta) {
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700697 /* ftype == WLAN_SP_MESH_PEERING_OPEN */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100698 if (!mesh_plink_free_count(sdata)) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200699 mpl_dbg(sdata, "Mesh plink error: no more free plinks\n");
Johannes Berg73651ee2008-02-25 16:27:47 +0100700 rcu_read_unlock();
701 return;
702 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100703 event = OPN_ACPT;
Christian Lamparterd12c7452010-10-08 22:27:07 +0200704 } else if (matches_local) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100705 switch (ftype) {
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700706 case WLAN_SP_MESH_PEERING_OPEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100707 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100708 (sta->plid && sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100709 event = OPN_IGNR;
710 else
711 event = OPN_ACPT;
712 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700713 case WLAN_SP_MESH_PEERING_CONFIRM:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100714 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100715 (sta->llid != llid || sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100716 event = CNF_IGNR;
717 else
718 event = CNF_ACPT;
719 break;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700720 case WLAN_SP_MESH_PEERING_CLOSE:
Javier Cardona57cf8042011-05-13 10:45:43 -0700721 if (sta->plink_state == NL80211_PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100722 /* Do not check for llid or plid. This does not
723 * follow the standard but since multiple plinks
724 * per sta are not supported, it is necessary in
725 * order to avoid a livelock when MP A sees an
726 * establish peer link to MP B but MP B does not
727 * see it. This can be caused by a timeout in
728 * B's peer link establishment or B beign
729 * restarted.
730 */
731 event = CLS_ACPT;
732 else if (sta->plid != plid)
733 event = CLS_IGNR;
734 else if (ie_len == 7 && sta->llid != llid)
735 event = CLS_IGNR;
736 else
737 event = CLS_ACPT;
738 break;
739 default:
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200740 mpl_dbg(sdata, "Mesh plink: unknown frame subtype\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100741 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100742 return;
743 }
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700744 }
745
746 if (event == OPN_ACPT) {
747 /* allocate sta entry if necessary and update info */
Thomas Pedersenf743ff42012-04-18 19:23:43 -0700748 sta = mesh_peer_init(sdata, mgmt->sa, &elems);
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700749 if (!sta) {
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200750 mpl_dbg(sdata, "Mesh plink: failed to init peer!\n");
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700751 rcu_read_unlock();
752 return;
753 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100754 }
755
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200756 mpl_dbg(sdata,
757 "Mesh plink (peer, state, llid, plid, event): %pM %s %d %d %d\n",
Rui Paulo1460dd12009-11-09 23:46:48 +0000758 mgmt->sa, mplstates[sta->plink_state],
Johannes Berg0c68ae262008-10-27 15:56:10 -0700759 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
760 event);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100761 reason = 0;
Thomas Pedersen54ab1ff2012-04-18 19:23:42 -0700762 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100763 switch (sta->plink_state) {
764 /* spin_unlock as soon as state is updated at each case */
Javier Cardona57cf8042011-05-13 10:45:43 -0700765 case NL80211_PLINK_LISTEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100766 switch (event) {
767 case CLS_ACPT:
768 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200769 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100770 break;
771 case OPN_ACPT:
Javier Cardona57cf8042011-05-13 10:45:43 -0700772 sta->plink_state = NL80211_PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100773 sta->plid = plid;
774 get_random_bytes(&llid, 2);
775 sta->llid = llid;
776 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200777 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700778 mesh_plink_frame_tx(sdata,
779 WLAN_SP_MESH_PEERING_OPEN,
780 sta->sta.addr, llid, 0, 0);
781 mesh_plink_frame_tx(sdata,
782 WLAN_SP_MESH_PEERING_CONFIRM,
783 sta->sta.addr, llid, plid, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100784 break;
785 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200786 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100787 break;
788 }
789 break;
790
Javier Cardona57cf8042011-05-13 10:45:43 -0700791 case NL80211_PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100792 switch (event) {
793 case OPN_RJCT:
794 case CNF_RJCT:
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700795 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100796 case CLS_ACPT:
797 if (!reason)
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700798 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100799 sta->reason = reason;
Javier Cardona57cf8042011-05-13 10:45:43 -0700800 sta->plink_state = NL80211_PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100801 if (!mod_plink_timer(sta,
802 dot11MeshHoldingTimeout(sdata)))
803 sta->ignore_plink_timer = true;
804
805 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200806 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700807 mesh_plink_frame_tx(sdata,
808 WLAN_SP_MESH_PEERING_CLOSE,
809 sta->sta.addr, llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100810 break;
811 case OPN_ACPT:
812 /* retry timer is left untouched */
Javier Cardona57cf8042011-05-13 10:45:43 -0700813 sta->plink_state = NL80211_PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100814 sta->plid = plid;
815 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200816 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700817 mesh_plink_frame_tx(sdata,
818 WLAN_SP_MESH_PEERING_CONFIRM,
819 sta->sta.addr, llid, plid, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100820 break;
821 case CNF_ACPT:
Javier Cardona57cf8042011-05-13 10:45:43 -0700822 sta->plink_state = NL80211_PLINK_CNF_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100823 if (!mod_plink_timer(sta,
824 dot11MeshConfirmTimeout(sdata)))
825 sta->ignore_plink_timer = true;
826
Johannes Berg07346f812008-05-03 01:02:02 +0200827 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100828 break;
829 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200830 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100831 break;
832 }
833 break;
834
Javier Cardona57cf8042011-05-13 10:45:43 -0700835 case NL80211_PLINK_OPN_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100836 switch (event) {
837 case OPN_RJCT:
838 case CNF_RJCT:
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700839 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100840 case CLS_ACPT:
841 if (!reason)
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700842 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100843 sta->reason = reason;
Javier Cardona57cf8042011-05-13 10:45:43 -0700844 sta->plink_state = NL80211_PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100845 if (!mod_plink_timer(sta,
846 dot11MeshHoldingTimeout(sdata)))
847 sta->ignore_plink_timer = true;
848
849 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200850 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700851 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
852 sta->sta.addr, llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100853 break;
854 case OPN_ACPT:
855 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200856 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700857 mesh_plink_frame_tx(sdata,
858 WLAN_SP_MESH_PEERING_CONFIRM,
859 sta->sta.addr, llid, plid, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100860 break;
861 case CNF_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100862 del_timer(&sta->plink_timer);
Javier Cardona57cf8042011-05-13 10:45:43 -0700863 sta->plink_state = NL80211_PLINK_ESTAB;
Johannes Berg07346f812008-05-03 01:02:02 +0200864 spin_unlock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400865 mesh_plink_inc_estab_count(sdata);
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700866 changed |= mesh_set_ht_prot_mode(sdata);
867 changed |= BSS_CHANGED_BEACON;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200868 mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
Johannes Berg0c68ae262008-10-27 15:56:10 -0700869 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100870 break;
871 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200872 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100873 break;
874 }
875 break;
876
Javier Cardona57cf8042011-05-13 10:45:43 -0700877 case NL80211_PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100878 switch (event) {
879 case OPN_RJCT:
880 case CNF_RJCT:
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700881 reason = cpu_to_le16(WLAN_REASON_MESH_CONFIG);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100882 case CLS_ACPT:
883 if (!reason)
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700884 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100885 sta->reason = reason;
Javier Cardona57cf8042011-05-13 10:45:43 -0700886 sta->plink_state = NL80211_PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100887 if (!mod_plink_timer(sta,
888 dot11MeshHoldingTimeout(sdata)))
889 sta->ignore_plink_timer = true;
890
891 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200892 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700893 mesh_plink_frame_tx(sdata,
894 WLAN_SP_MESH_PEERING_CLOSE,
895 sta->sta.addr, llid, plid, reason);
Johannes Bergff59dc72008-02-25 10:11:50 +0100896 break;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100897 case OPN_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100898 del_timer(&sta->plink_timer);
Javier Cardona57cf8042011-05-13 10:45:43 -0700899 sta->plink_state = NL80211_PLINK_ESTAB;
Johannes Berg07346f812008-05-03 01:02:02 +0200900 spin_unlock_bh(&sta->lock);
John W. Linvillec9370192010-06-21 17:14:07 -0400901 mesh_plink_inc_estab_count(sdata);
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700902 changed |= mesh_set_ht_prot_mode(sdata);
903 changed |= BSS_CHANGED_BEACON;
Johannes Bergbdcbd8e2012-06-22 11:29:50 +0200904 mpl_dbg(sdata, "Mesh plink with %pM ESTABLISHED\n",
Johannes Berg0c68ae262008-10-27 15:56:10 -0700905 sta->sta.addr);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700906 mesh_plink_frame_tx(sdata,
907 WLAN_SP_MESH_PEERING_CONFIRM,
908 sta->sta.addr, llid, plid, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100909 break;
910 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200911 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100912 break;
913 }
914 break;
915
Javier Cardona57cf8042011-05-13 10:45:43 -0700916 case NL80211_PLINK_ESTAB:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100917 switch (event) {
918 case CLS_ACPT:
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700919 reason = cpu_to_le16(WLAN_REASON_MESH_CLOSE);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100920 sta->reason = reason;
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700921 __mesh_plink_deactivate(sta);
Javier Cardona57cf8042011-05-13 10:45:43 -0700922 sta->plink_state = NL80211_PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100923 llid = sta->llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100924 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200925 spin_unlock_bh(&sta->lock);
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700926 changed |= mesh_set_ht_prot_mode(sdata);
927 changed |= BSS_CHANGED_BEACON;
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700928 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
929 sta->sta.addr, llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100930 break;
931 case OPN_ACPT:
932 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200933 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700934 mesh_plink_frame_tx(sdata,
935 WLAN_SP_MESH_PEERING_CONFIRM,
936 sta->sta.addr, llid, plid, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100937 break;
938 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200939 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100940 break;
941 }
942 break;
Javier Cardona57cf8042011-05-13 10:45:43 -0700943 case NL80211_PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100944 switch (event) {
945 case CLS_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100946 if (del_timer(&sta->plink_timer))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100947 sta->ignore_plink_timer = 1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100948 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200949 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100950 break;
951 case OPN_ACPT:
952 case CNF_ACPT:
953 case OPN_RJCT:
954 case CNF_RJCT:
955 llid = sta->llid;
956 reason = sta->reason;
Johannes Berg07346f812008-05-03 01:02:02 +0200957 spin_unlock_bh(&sta->lock);
Thomas Pedersen54ef6562011-08-11 19:35:12 -0700958 mesh_plink_frame_tx(sdata, WLAN_SP_MESH_PEERING_CLOSE,
959 sta->sta.addr, llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100960 break;
961 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200962 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100963 }
964 break;
965 default:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800966 /* should not get here, PLINK_BLOCKED is dealt with at the
Daniel Mack3ad2f3f2010-02-03 08:01:28 +0800967 * beginning of the function
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100968 */
Johannes Berg07346f812008-05-03 01:02:02 +0200969 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100970 break;
971 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100972
973 rcu_read_unlock();
Ashok Nagarajan57aac7c2012-04-30 14:20:30 -0700974
975 if (changed)
976 ieee80211_bss_info_change_notify(sdata, changed);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100977}