blob: a8bbdeca013a1b3caf8c928226b7877b88a57cf6 [file] [log] [blame]
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +01001/*
2 * Copyright (c) 2008 open80211s Ltd.
3 * 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 */
Johannes Berg902acc72008-02-23 15:17:19 +01009#include <linux/kernel.h>
10#include <linux/random.h>
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010011#include "ieee80211_i.h"
Johannes Berg2c8dccc2008-04-08 15:14:40 -040012#include "rate.h"
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010013#include "mesh.h"
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010014
15#ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
16#define mpl_dbg(fmt, args...) printk(KERN_DEBUG fmt, ##args)
17#else
18#define mpl_dbg(fmt, args...) do { (void)(0); } while (0)
19#endif
20
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010021#define PLINK_GET_FRAME_SUBTYPE(p) (p)
22#define PLINK_GET_LLID(p) (p + 1)
23#define PLINK_GET_PLID(p) (p + 3)
24
25#define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
26 jiffies + HZ * t / 1000))
27
28/* Peer link cancel reasons, all subject to ANA approval */
29#define MESH_LINK_CANCELLED 2
30#define MESH_MAX_NEIGHBORS 3
31#define MESH_CAPABILITY_POLICY_VIOLATION 4
32#define MESH_CLOSE_RCVD 5
33#define MESH_MAX_RETRIES 6
34#define MESH_CONFIRM_TIMEOUT 7
35#define MESH_SECURITY_ROLE_NEGOTIATION_DIFFERS 8
36#define MESH_SECURITY_AUTHENTICATION_IMPOSSIBLE 9
37#define MESH_SECURITY_FAILED_VERIFICATION 10
38
Johannes Berg472dbc42008-09-11 00:01:49 +020039#define dot11MeshMaxRetries(s) (s->u.mesh.mshcfg.dot11MeshMaxRetries)
40#define dot11MeshRetryTimeout(s) (s->u.mesh.mshcfg.dot11MeshRetryTimeout)
41#define dot11MeshConfirmTimeout(s) (s->u.mesh.mshcfg.dot11MeshConfirmTimeout)
42#define dot11MeshHoldingTimeout(s) (s->u.mesh.mshcfg.dot11MeshHoldingTimeout)
43#define dot11MeshMaxPeerLinks(s) (s->u.mesh.mshcfg.dot11MeshMaxPeerLinks)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010044
45enum plink_frame_type {
46 PLINK_OPEN = 0,
47 PLINK_CONFIRM,
48 PLINK_CLOSE
49};
50
51enum plink_event {
52 PLINK_UNDEFINED,
53 OPN_ACPT,
54 OPN_RJCT,
55 OPN_IGNR,
56 CNF_ACPT,
57 CNF_RJCT,
58 CNF_IGNR,
59 CLS_ACPT,
60 CLS_IGNR
61};
62
63static inline
64void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
65{
Johannes Berg472dbc42008-09-11 00:01:49 +020066 atomic_inc(&sdata->u.mesh.mshstats.estab_plinks);
Johannes Bergd0709a62008-02-25 16:27:46 +010067 mesh_accept_plinks_update(sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010068}
69
70static inline
71void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
72{
Johannes Berg472dbc42008-09-11 00:01:49 +020073 atomic_dec(&sdata->u.mesh.mshstats.estab_plinks);
Johannes Bergd0709a62008-02-25 16:27:46 +010074 mesh_accept_plinks_update(sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010075}
76
77/**
78 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
79 *
80 * @sta: mes peer link to restart
81 *
Johannes Berg07346f812008-05-03 01:02:02 +020082 * Locking: this function must be called holding sta->lock
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010083 */
84static inline void mesh_plink_fsm_restart(struct sta_info *sta)
85{
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -080086 sta->plink_state = PLINK_LISTEN;
Luis Carlos Cobo37659ff2008-02-29 12:13:38 -080087 sta->llid = sta->plid = sta->reason = 0;
88 sta->plink_retries = 0;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010089}
90
Johannes Berg93e5deb2008-04-01 15:21:00 +020091/*
92 * NOTE: This is just an alias for sta_info_alloc(), see notes
93 * on it in the lifecycle management section!
94 */
Johannes Berg03e44972008-02-27 09:56:40 +010095static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
Johannes Berg881d9482009-01-21 15:13:48 +010096 u8 *hw_addr, u32 rates)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010097{
Johannes Bergd0709a62008-02-25 16:27:46 +010098 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +010099 struct sta_info *sta;
100
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100101 if (local->num_sta >= MESH_MAX_PLINKS)
Johannes Berg73651ee2008-02-25 16:27:47 +0100102 return NULL;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100103
Johannes Berg03e44972008-02-27 09:56:40 +0100104 sta = sta_info_alloc(sdata, hw_addr, GFP_ATOMIC);
Johannes Berg73651ee2008-02-25 16:27:47 +0100105 if (!sta)
106 return NULL;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100107
Johannes Berg07346f812008-05-03 01:02:02 +0200108 sta->flags = WLAN_STA_AUTHORIZED;
Johannes Berg323ce792008-09-11 02:45:11 +0200109 sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
Christian Lamparterb973c312008-12-27 22:19:49 +0100110 rate_control_rate_init(sta);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100111
112 return sta;
113}
114
115/**
Johannes Berg42096b62008-02-25 21:36:27 +0100116 * mesh_plink_deactivate - deactivate mesh peer link
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100117 *
118 * @sta: mesh peer link to deactivate
119 *
120 * All mesh paths with this peer as next hop will be flushed
121 *
Johannes Berg07346f812008-05-03 01:02:02 +0200122 * Locking: the caller must hold sta->lock
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100123 */
Johannes Berg902acc72008-02-23 15:17:19 +0100124static void __mesh_plink_deactivate(struct sta_info *sta)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100125{
Johannes Bergd0709a62008-02-25 16:27:46 +0100126 struct ieee80211_sub_if_data *sdata = sta->sdata;
127
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800128 if (sta->plink_state == PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100129 mesh_plink_dec_estab_count(sdata);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800130 sta->plink_state = PLINK_BLOCKED;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100131 mesh_path_flush_by_nexthop(sta);
132}
133
Johannes Berg902acc72008-02-23 15:17:19 +0100134/**
135 * __mesh_plink_deactivate - deactivate mesh peer link
136 *
137 * @sta: mesh peer link to deactivate
138 *
139 * All mesh paths with this peer as next hop will be flushed
140 */
141void mesh_plink_deactivate(struct sta_info *sta)
142{
Johannes Berg07346f812008-05-03 01:02:02 +0200143 spin_lock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100144 __mesh_plink_deactivate(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200145 spin_unlock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100146}
147
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200148static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100149 enum plink_frame_type action, u8 *da, __le16 llid, __le16 plid,
150 __le16 reason) {
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200151 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100152 struct sk_buff *skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
153 struct ieee80211_mgmt *mgmt;
154 bool include_plid = false;
155 u8 *pos;
156 int ie_len;
157
158 if (!skb)
159 return -1;
160 skb_reserve(skb, local->hw.extra_tx_headroom);
161 /* 25 is the size of the common mgmt part (24) plus the size of the
162 * common action part (1)
163 */
164 mgmt = (struct ieee80211_mgmt *)
165 skb_put(skb, 25 + sizeof(mgmt->u.action.u.plink_action));
166 memset(mgmt, 0, 25 + sizeof(mgmt->u.action.u.plink_action));
Harvey Harrisone7827a72008-07-15 18:44:13 -0700167 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
168 IEEE80211_STYPE_ACTION);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100169 memcpy(mgmt->da, da, ETH_ALEN);
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200170 memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100171 /* BSSID is left zeroed, wildcard value */
172 mgmt->u.action.category = PLINK_CATEGORY;
173 mgmt->u.action.u.plink_action.action_code = action;
174
175 if (action == PLINK_CLOSE)
176 mgmt->u.action.u.plink_action.aux = reason;
177 else {
178 mgmt->u.action.u.plink_action.aux = cpu_to_le16(0x0);
179 if (action == PLINK_CONFIRM) {
180 pos = skb_put(skb, 4);
181 /* two-byte status code followed by two-byte AID */
182 memset(pos, 0, 4);
183 }
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200184 mesh_mgmt_ies_add(skb, sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100185 }
186
187 /* Add Peer Link Management element */
188 switch (action) {
189 case PLINK_OPEN:
190 ie_len = 3;
191 break;
192 case PLINK_CONFIRM:
193 ie_len = 5;
194 include_plid = true;
195 break;
196 case PLINK_CLOSE:
197 default:
198 if (!plid)
199 ie_len = 5;
200 else {
201 ie_len = 7;
202 include_plid = true;
203 }
204 break;
205 }
206
207 pos = skb_put(skb, 2 + ie_len);
208 *pos++ = WLAN_EID_PEER_LINK;
209 *pos++ = ie_len;
210 *pos++ = action;
211 memcpy(pos, &llid, 2);
212 if (include_plid) {
213 pos += 2;
214 memcpy(pos, &plid, 2);
215 }
216 if (action == PLINK_CLOSE) {
217 pos += 2;
218 memcpy(pos, &reason, 2);
219 }
220
Jouni Malinen1acc97b2009-01-08 13:32:07 +0200221 ieee80211_tx_skb(sdata, skb, 1);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100222 return 0;
223}
224
Johannes Berg881d9482009-01-21 15:13:48 +0100225void mesh_neighbour_update(u8 *hw_addr, u32 rates, struct ieee80211_sub_if_data *sdata,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100226 bool peer_accepting_plinks)
227{
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200228 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100229 struct sta_info *sta;
230
Johannes Bergd0709a62008-02-25 16:27:46 +0100231 rcu_read_lock();
232
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100233 sta = sta_info_get(local, hw_addr);
234 if (!sta) {
Johannes Berg03e44972008-02-27 09:56:40 +0100235 sta = mesh_plink_alloc(sdata, hw_addr, rates);
Johannes Berg73651ee2008-02-25 16:27:47 +0100236 if (!sta) {
237 rcu_read_unlock();
238 return;
239 }
240 if (sta_info_insert(sta)) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100241 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100242 return;
Johannes Bergd0709a62008-02-25 16:27:46 +0100243 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100244 }
245
246 sta->last_rx = jiffies;
Johannes Berg323ce792008-09-11 02:45:11 +0200247 sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800248 if (peer_accepting_plinks && sta->plink_state == PLINK_LISTEN &&
Johannes Berg472dbc42008-09-11 00:01:49 +0200249 sdata->u.mesh.accepting_plinks &&
250 sdata->u.mesh.mshcfg.auto_open_plinks)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100251 mesh_plink_open(sta);
252
Johannes Bergd0709a62008-02-25 16:27:46 +0100253 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100254}
255
256static void mesh_plink_timer(unsigned long data)
257{
258 struct sta_info *sta;
259 __le16 llid, plid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100260 struct ieee80211_sub_if_data *sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100261
Johannes Bergd0709a62008-02-25 16:27:46 +0100262 /*
263 * This STA is valid because sta_info_destroy() will
264 * del_timer_sync() this timer after having made sure
265 * it cannot be readded (by deleting the plink.)
266 */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100267 sta = (struct sta_info *) data;
268
Johannes Berg07346f812008-05-03 01:02:02 +0200269 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100270 if (sta->ignore_plink_timer) {
271 sta->ignore_plink_timer = false;
Johannes Berg07346f812008-05-03 01:02:02 +0200272 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100273 return;
274 }
Johannes Berg0c68ae262008-10-27 15:56:10 -0700275 mpl_dbg("Mesh plink timer for %pM fired on state %d\n",
276 sta->sta.addr, sta->plink_state);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100277 reason = 0;
278 llid = sta->llid;
279 plid = sta->plid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100280 sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100281
282 switch (sta->plink_state) {
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800283 case PLINK_OPN_RCVD:
284 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100285 /* retry timer */
286 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
287 u32 rand;
Johannes Berg0c68ae262008-10-27 15:56:10 -0700288 mpl_dbg("Mesh plink for %pM (retry, timeout): %d %d\n",
289 sta->sta.addr, sta->plink_retries,
290 sta->plink_timeout);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100291 get_random_bytes(&rand, sizeof(u32));
292 sta->plink_timeout = sta->plink_timeout +
293 rand % sta->plink_timeout;
294 ++sta->plink_retries;
Johannes Bergd0709a62008-02-25 16:27:46 +0100295 mod_plink_timer(sta, sta->plink_timeout);
Johannes Berg07346f812008-05-03 01:02:02 +0200296 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200297 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100298 0, 0);
299 break;
300 }
301 reason = cpu_to_le16(MESH_MAX_RETRIES);
302 /* fall through on else */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800303 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100304 /* confirm timer */
305 if (!reason)
306 reason = cpu_to_le16(MESH_CONFIRM_TIMEOUT);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800307 sta->plink_state = PLINK_HOLDING;
Johannes Bergd0709a62008-02-25 16:27:46 +0100308 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200309 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200310 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid, plid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100311 reason);
312 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800313 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100314 /* holding timer */
Johannes Bergd0709a62008-02-25 16:27:46 +0100315 del_timer(&sta->plink_timer);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100316 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200317 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100318 break;
319 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200320 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100321 break;
322 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100323}
324
325static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
326{
327 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
328 sta->plink_timer.data = (unsigned long) sta;
329 sta->plink_timer.function = mesh_plink_timer;
330 sta->plink_timeout = timeout;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100331 add_timer(&sta->plink_timer);
332}
333
334int mesh_plink_open(struct sta_info *sta)
335{
336 __le16 llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100337 struct ieee80211_sub_if_data *sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100338
Johannes Berg07346f812008-05-03 01:02:02 +0200339 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100340 get_random_bytes(&llid, 2);
341 sta->llid = llid;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800342 if (sta->plink_state != PLINK_LISTEN) {
Johannes Berg07346f812008-05-03 01:02:02 +0200343 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100344 return -EBUSY;
345 }
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800346 sta->plink_state = PLINK_OPN_SNT;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100347 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200348 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700349 mpl_dbg("Mesh plink: starting establishment with %pM\n",
350 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100351
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200352 return mesh_plink_frame_tx(sdata, PLINK_OPEN,
Johannes Berg17741cd2008-09-11 00:02:02 +0200353 sta->sta.addr, llid, 0, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100354}
355
356void mesh_plink_block(struct sta_info *sta)
357{
Johannes Berg07346f812008-05-03 01:02:02 +0200358 spin_lock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100359 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800360 sta->plink_state = PLINK_BLOCKED;
Johannes Berg07346f812008-05-03 01:02:02 +0200361 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100362}
363
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100364
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200365void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100366 size_t len, struct ieee80211_rx_status *rx_status)
367{
Johannes Bergd0709a62008-02-25 16:27:46 +0100368 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100369 struct ieee802_11_elems elems;
370 struct sta_info *sta;
371 enum plink_event event;
372 enum plink_frame_type ftype;
373 size_t baselen;
374 u8 ie_len;
375 u8 *baseaddr;
376 __le16 plid, llid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100377
Johannes Berg9c80d3d2008-09-08 15:41:59 +0200378 /* need action_code, aux */
379 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
380 return;
381
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100382 if (is_multicast_ether_addr(mgmt->da)) {
383 mpl_dbg("Mesh plink: ignore frame from multicast address");
384 return;
385 }
386
387 baseaddr = mgmt->u.action.u.plink_action.variable;
388 baselen = (u8 *) mgmt->u.action.u.plink_action.variable - (u8 *) mgmt;
389 if (mgmt->u.action.u.plink_action.action_code == PLINK_CONFIRM) {
390 baseaddr += 4;
391 baselen -= 4;
392 }
393 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
394 if (!elems.peer_link) {
395 mpl_dbg("Mesh plink: missing necessary peer link ie\n");
396 return;
397 }
398
399 ftype = *((u8 *)PLINK_GET_FRAME_SUBTYPE(elems.peer_link));
400 ie_len = elems.peer_link_len;
401 if ((ftype == PLINK_OPEN && ie_len != 3) ||
402 (ftype == PLINK_CONFIRM && ie_len != 5) ||
403 (ftype == PLINK_CLOSE && ie_len != 5 && ie_len != 7)) {
404 mpl_dbg("Mesh plink: incorrect plink ie length\n");
405 return;
406 }
407
408 if (ftype != PLINK_CLOSE && (!elems.mesh_id || !elems.mesh_config)) {
409 mpl_dbg("Mesh plink: missing necessary ie\n");
410 return;
411 }
412 /* Note the lines below are correct, the llid in the frame is the plid
413 * from the point of view of this host.
414 */
415 memcpy(&plid, PLINK_GET_LLID(elems.peer_link), 2);
416 if (ftype == PLINK_CONFIRM || (ftype == PLINK_CLOSE && ie_len == 7))
417 memcpy(&llid, PLINK_GET_PLID(elems.peer_link), 2);
418
Johannes Bergd0709a62008-02-25 16:27:46 +0100419 rcu_read_lock();
420
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100421 sta = sta_info_get(local, mgmt->sa);
422 if (!sta && ftype != PLINK_OPEN) {
423 mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100424 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100425 return;
426 }
427
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800428 if (sta && sta->plink_state == PLINK_BLOCKED) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100429 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100430 return;
431 }
432
433 /* Now we will figure out the appropriate event... */
434 event = PLINK_UNDEFINED;
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200435 if (ftype != PLINK_CLOSE && (!mesh_matches_local(&elems, sdata))) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100436 switch (ftype) {
437 case PLINK_OPEN:
438 event = OPN_RJCT;
439 break;
440 case PLINK_CONFIRM:
441 event = CNF_RJCT;
442 break;
443 case PLINK_CLOSE:
444 /* avoid warning */
445 break;
446 }
Johannes Berg07346f812008-05-03 01:02:02 +0200447 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100448 } else if (!sta) {
449 /* ftype == PLINK_OPEN */
Johannes Berg881d9482009-01-21 15:13:48 +0100450 u32 rates;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100451 if (!mesh_plink_free_count(sdata)) {
452 mpl_dbg("Mesh plink error: no more free plinks\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100453 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100454 return;
455 }
456
457 rates = ieee80211_sta_get_rates(local, &elems, rx_status->band);
Johannes Berg03e44972008-02-27 09:56:40 +0100458 sta = mesh_plink_alloc(sdata, mgmt->sa, rates);
Johannes Berg73651ee2008-02-25 16:27:47 +0100459 if (!sta) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100460 mpl_dbg("Mesh plink error: plink table full\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100461 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100462 return;
463 }
Johannes Berg73651ee2008-02-25 16:27:47 +0100464 if (sta_info_insert(sta)) {
Johannes Berg73651ee2008-02-25 16:27:47 +0100465 rcu_read_unlock();
466 return;
467 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100468 event = OPN_ACPT;
Johannes Berg07346f812008-05-03 01:02:02 +0200469 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100470 } else {
Johannes Berg07346f812008-05-03 01:02:02 +0200471 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100472 switch (ftype) {
473 case PLINK_OPEN:
474 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100475 (sta->plid && sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100476 event = OPN_IGNR;
477 else
478 event = OPN_ACPT;
479 break;
480 case PLINK_CONFIRM:
481 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100482 (sta->llid != llid || sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100483 event = CNF_IGNR;
484 else
485 event = CNF_ACPT;
486 break;
487 case PLINK_CLOSE:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800488 if (sta->plink_state == PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100489 /* Do not check for llid or plid. This does not
490 * follow the standard but since multiple plinks
491 * per sta are not supported, it is necessary in
492 * order to avoid a livelock when MP A sees an
493 * establish peer link to MP B but MP B does not
494 * see it. This can be caused by a timeout in
495 * B's peer link establishment or B beign
496 * restarted.
497 */
498 event = CLS_ACPT;
499 else if (sta->plid != plid)
500 event = CLS_IGNR;
501 else if (ie_len == 7 && sta->llid != llid)
502 event = CLS_IGNR;
503 else
504 event = CLS_ACPT;
505 break;
506 default:
507 mpl_dbg("Mesh plink: unknown frame subtype\n");
Johannes Berg07346f812008-05-03 01:02:02 +0200508 spin_unlock_bh(&sta->lock);
Johannes Bergd0709a62008-02-25 16:27:46 +0100509 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100510 return;
511 }
512 }
513
Johannes Berg0c68ae262008-10-27 15:56:10 -0700514 mpl_dbg("Mesh plink (peer, state, llid, plid, event): %pM %d %d %d %d\n",
515 mgmt->sa, sta->plink_state,
516 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
517 event);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100518 reason = 0;
519 switch (sta->plink_state) {
520 /* spin_unlock as soon as state is updated at each case */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800521 case PLINK_LISTEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100522 switch (event) {
523 case CLS_ACPT:
524 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200525 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100526 break;
527 case OPN_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800528 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100529 sta->plid = plid;
530 get_random_bytes(&llid, 2);
531 sta->llid = llid;
532 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200533 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200534 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100535 0, 0);
Johannes Berg17741cd2008-09-11 00:02:02 +0200536 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100537 llid, plid, 0);
538 break;
539 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200540 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100541 break;
542 }
543 break;
544
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800545 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100546 switch (event) {
547 case OPN_RJCT:
548 case CNF_RJCT:
549 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
550 case CLS_ACPT:
551 if (!reason)
552 reason = cpu_to_le16(MESH_CLOSE_RCVD);
553 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800554 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100555 if (!mod_plink_timer(sta,
556 dot11MeshHoldingTimeout(sdata)))
557 sta->ignore_plink_timer = true;
558
559 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200560 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200561 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100562 plid, reason);
563 break;
564 case OPN_ACPT:
565 /* retry timer is left untouched */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800566 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100567 sta->plid = plid;
568 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200569 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200570 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100571 plid, 0);
572 break;
573 case CNF_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800574 sta->plink_state = PLINK_CNF_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100575 if (!mod_plink_timer(sta,
576 dot11MeshConfirmTimeout(sdata)))
577 sta->ignore_plink_timer = true;
578
Johannes Berg07346f812008-05-03 01:02:02 +0200579 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100580 break;
581 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200582 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100583 break;
584 }
585 break;
586
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800587 case PLINK_OPN_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100588 switch (event) {
589 case OPN_RJCT:
590 case CNF_RJCT:
591 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
592 case CLS_ACPT:
593 if (!reason)
594 reason = cpu_to_le16(MESH_CLOSE_RCVD);
595 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800596 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100597 if (!mod_plink_timer(sta,
598 dot11MeshHoldingTimeout(sdata)))
599 sta->ignore_plink_timer = true;
600
601 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200602 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200603 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100604 plid, reason);
605 break;
606 case OPN_ACPT:
607 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200608 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200609 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100610 plid, 0);
611 break;
612 case CNF_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100613 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800614 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100615 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200616 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700617 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
618 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100619 break;
620 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200621 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100622 break;
623 }
624 break;
625
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800626 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100627 switch (event) {
628 case OPN_RJCT:
629 case CNF_RJCT:
630 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
631 case CLS_ACPT:
632 if (!reason)
633 reason = cpu_to_le16(MESH_CLOSE_RCVD);
634 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800635 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100636 if (!mod_plink_timer(sta,
637 dot11MeshHoldingTimeout(sdata)))
638 sta->ignore_plink_timer = true;
639
640 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200641 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200642 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100643 plid, reason);
Johannes Bergff59dc72008-02-25 10:11:50 +0100644 break;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100645 case OPN_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100646 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800647 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100648 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200649 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700650 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
651 sta->sta.addr);
Johannes Berg17741cd2008-09-11 00:02:02 +0200652 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100653 plid, 0);
654 break;
655 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200656 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100657 break;
658 }
659 break;
660
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800661 case PLINK_ESTAB:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100662 switch (event) {
663 case CLS_ACPT:
664 reason = cpu_to_le16(MESH_CLOSE_RCVD);
665 sta->reason = reason;
Johannes Berg902acc72008-02-23 15:17:19 +0100666 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800667 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100668 llid = sta->llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100669 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200670 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200671 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100672 plid, reason);
673 break;
674 case OPN_ACPT:
675 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200676 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200677 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100678 plid, 0);
679 break;
680 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200681 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100682 break;
683 }
684 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800685 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100686 switch (event) {
687 case CLS_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100688 if (del_timer(&sta->plink_timer))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100689 sta->ignore_plink_timer = 1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100690 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200691 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100692 break;
693 case OPN_ACPT:
694 case CNF_ACPT:
695 case OPN_RJCT:
696 case CNF_RJCT:
697 llid = sta->llid;
698 reason = sta->reason;
Johannes Berg07346f812008-05-03 01:02:02 +0200699 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200700 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr,
701 llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100702 break;
703 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200704 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100705 }
706 break;
707 default:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800708 /* should not get here, PLINK_BLOCKED is dealt with at the
709 * beggining of the function
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100710 */
Johannes Berg07346f812008-05-03 01:02:02 +0200711 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100712 break;
713 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100714
715 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100716}