blob: cb14253587f1e297cb8d3997165c059e53a0e3f0 [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 Berg5bb644a2009-05-17 11:40:42 +0200269 if (sta->sdata->local->quiescing) {
270 sta->plink_timer_was_running = true;
271 return;
272 }
273
Johannes Berg07346f812008-05-03 01:02:02 +0200274 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100275 if (sta->ignore_plink_timer) {
276 sta->ignore_plink_timer = false;
Johannes Berg07346f812008-05-03 01:02:02 +0200277 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100278 return;
279 }
Johannes Berg0c68ae262008-10-27 15:56:10 -0700280 mpl_dbg("Mesh plink timer for %pM fired on state %d\n",
281 sta->sta.addr, sta->plink_state);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100282 reason = 0;
283 llid = sta->llid;
284 plid = sta->plid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100285 sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100286
287 switch (sta->plink_state) {
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800288 case PLINK_OPN_RCVD:
289 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100290 /* retry timer */
291 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
292 u32 rand;
Johannes Berg0c68ae262008-10-27 15:56:10 -0700293 mpl_dbg("Mesh plink for %pM (retry, timeout): %d %d\n",
294 sta->sta.addr, sta->plink_retries,
295 sta->plink_timeout);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100296 get_random_bytes(&rand, sizeof(u32));
297 sta->plink_timeout = sta->plink_timeout +
298 rand % sta->plink_timeout;
299 ++sta->plink_retries;
Johannes Bergd0709a62008-02-25 16:27:46 +0100300 mod_plink_timer(sta, sta->plink_timeout);
Johannes Berg07346f812008-05-03 01:02:02 +0200301 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200302 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100303 0, 0);
304 break;
305 }
306 reason = cpu_to_le16(MESH_MAX_RETRIES);
307 /* fall through on else */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800308 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100309 /* confirm timer */
310 if (!reason)
311 reason = cpu_to_le16(MESH_CONFIRM_TIMEOUT);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800312 sta->plink_state = PLINK_HOLDING;
Johannes Bergd0709a62008-02-25 16:27:46 +0100313 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200314 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200315 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid, plid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100316 reason);
317 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800318 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100319 /* holding timer */
Johannes Bergd0709a62008-02-25 16:27:46 +0100320 del_timer(&sta->plink_timer);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100321 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200322 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100323 break;
324 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200325 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100326 break;
327 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100328}
329
Johannes Berg5bb644a2009-05-17 11:40:42 +0200330#ifdef CONFIG_PM
331void mesh_plink_quiesce(struct sta_info *sta)
332{
333 if (del_timer_sync(&sta->plink_timer))
334 sta->plink_timer_was_running = true;
335}
336
337void mesh_plink_restart(struct sta_info *sta)
338{
339 if (sta->plink_timer_was_running) {
340 add_timer(&sta->plink_timer);
341 sta->plink_timer_was_running = false;
342 }
343}
344#endif
345
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100346static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
347{
348 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
349 sta->plink_timer.data = (unsigned long) sta;
350 sta->plink_timer.function = mesh_plink_timer;
351 sta->plink_timeout = timeout;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100352 add_timer(&sta->plink_timer);
353}
354
355int mesh_plink_open(struct sta_info *sta)
356{
357 __le16 llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100358 struct ieee80211_sub_if_data *sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100359
Johannes Berg07346f812008-05-03 01:02:02 +0200360 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100361 get_random_bytes(&llid, 2);
362 sta->llid = llid;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800363 if (sta->plink_state != PLINK_LISTEN) {
Johannes Berg07346f812008-05-03 01:02:02 +0200364 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100365 return -EBUSY;
366 }
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800367 sta->plink_state = PLINK_OPN_SNT;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100368 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200369 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700370 mpl_dbg("Mesh plink: starting establishment with %pM\n",
371 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100372
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200373 return mesh_plink_frame_tx(sdata, PLINK_OPEN,
Johannes Berg17741cd2008-09-11 00:02:02 +0200374 sta->sta.addr, llid, 0, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100375}
376
377void mesh_plink_block(struct sta_info *sta)
378{
Johannes Berg07346f812008-05-03 01:02:02 +0200379 spin_lock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100380 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800381 sta->plink_state = PLINK_BLOCKED;
Johannes Berg07346f812008-05-03 01:02:02 +0200382 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100383}
384
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100385
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200386void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100387 size_t len, struct ieee80211_rx_status *rx_status)
388{
Johannes Bergd0709a62008-02-25 16:27:46 +0100389 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100390 struct ieee802_11_elems elems;
391 struct sta_info *sta;
392 enum plink_event event;
393 enum plink_frame_type ftype;
394 size_t baselen;
395 u8 ie_len;
396 u8 *baseaddr;
397 __le16 plid, llid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100398
Johannes Berg9c80d3d2008-09-08 15:41:59 +0200399 /* need action_code, aux */
400 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
401 return;
402
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100403 if (is_multicast_ether_addr(mgmt->da)) {
404 mpl_dbg("Mesh plink: ignore frame from multicast address");
405 return;
406 }
407
408 baseaddr = mgmt->u.action.u.plink_action.variable;
409 baselen = (u8 *) mgmt->u.action.u.plink_action.variable - (u8 *) mgmt;
410 if (mgmt->u.action.u.plink_action.action_code == PLINK_CONFIRM) {
411 baseaddr += 4;
412 baselen -= 4;
413 }
414 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
415 if (!elems.peer_link) {
416 mpl_dbg("Mesh plink: missing necessary peer link ie\n");
417 return;
418 }
419
420 ftype = *((u8 *)PLINK_GET_FRAME_SUBTYPE(elems.peer_link));
421 ie_len = elems.peer_link_len;
422 if ((ftype == PLINK_OPEN && ie_len != 3) ||
423 (ftype == PLINK_CONFIRM && ie_len != 5) ||
424 (ftype == PLINK_CLOSE && ie_len != 5 && ie_len != 7)) {
425 mpl_dbg("Mesh plink: incorrect plink ie length\n");
426 return;
427 }
428
429 if (ftype != PLINK_CLOSE && (!elems.mesh_id || !elems.mesh_config)) {
430 mpl_dbg("Mesh plink: missing necessary ie\n");
431 return;
432 }
433 /* Note the lines below are correct, the llid in the frame is the plid
434 * from the point of view of this host.
435 */
436 memcpy(&plid, PLINK_GET_LLID(elems.peer_link), 2);
437 if (ftype == PLINK_CONFIRM || (ftype == PLINK_CLOSE && ie_len == 7))
438 memcpy(&llid, PLINK_GET_PLID(elems.peer_link), 2);
439
Johannes Bergd0709a62008-02-25 16:27:46 +0100440 rcu_read_lock();
441
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100442 sta = sta_info_get(local, mgmt->sa);
443 if (!sta && ftype != PLINK_OPEN) {
444 mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100445 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100446 return;
447 }
448
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800449 if (sta && sta->plink_state == PLINK_BLOCKED) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100450 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100451 return;
452 }
453
454 /* Now we will figure out the appropriate event... */
455 event = PLINK_UNDEFINED;
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200456 if (ftype != PLINK_CLOSE && (!mesh_matches_local(&elems, sdata))) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100457 switch (ftype) {
458 case PLINK_OPEN:
459 event = OPN_RJCT;
460 break;
461 case PLINK_CONFIRM:
462 event = CNF_RJCT;
463 break;
464 case PLINK_CLOSE:
465 /* avoid warning */
466 break;
467 }
Johannes Berg07346f812008-05-03 01:02:02 +0200468 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100469 } else if (!sta) {
470 /* ftype == PLINK_OPEN */
Johannes Berg881d9482009-01-21 15:13:48 +0100471 u32 rates;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100472 if (!mesh_plink_free_count(sdata)) {
473 mpl_dbg("Mesh plink error: no more free plinks\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100474 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100475 return;
476 }
477
478 rates = ieee80211_sta_get_rates(local, &elems, rx_status->band);
Johannes Berg03e44972008-02-27 09:56:40 +0100479 sta = mesh_plink_alloc(sdata, mgmt->sa, rates);
Johannes Berg73651ee2008-02-25 16:27:47 +0100480 if (!sta) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100481 mpl_dbg("Mesh plink error: plink table full\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100482 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100483 return;
484 }
Johannes Berg73651ee2008-02-25 16:27:47 +0100485 if (sta_info_insert(sta)) {
Johannes Berg73651ee2008-02-25 16:27:47 +0100486 rcu_read_unlock();
487 return;
488 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100489 event = OPN_ACPT;
Johannes Berg07346f812008-05-03 01:02:02 +0200490 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100491 } else {
Johannes Berg07346f812008-05-03 01:02:02 +0200492 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100493 switch (ftype) {
494 case PLINK_OPEN:
495 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100496 (sta->plid && sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100497 event = OPN_IGNR;
498 else
499 event = OPN_ACPT;
500 break;
501 case PLINK_CONFIRM:
502 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100503 (sta->llid != llid || sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100504 event = CNF_IGNR;
505 else
506 event = CNF_ACPT;
507 break;
508 case PLINK_CLOSE:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800509 if (sta->plink_state == PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100510 /* Do not check for llid or plid. This does not
511 * follow the standard but since multiple plinks
512 * per sta are not supported, it is necessary in
513 * order to avoid a livelock when MP A sees an
514 * establish peer link to MP B but MP B does not
515 * see it. This can be caused by a timeout in
516 * B's peer link establishment or B beign
517 * restarted.
518 */
519 event = CLS_ACPT;
520 else if (sta->plid != plid)
521 event = CLS_IGNR;
522 else if (ie_len == 7 && sta->llid != llid)
523 event = CLS_IGNR;
524 else
525 event = CLS_ACPT;
526 break;
527 default:
528 mpl_dbg("Mesh plink: unknown frame subtype\n");
Johannes Berg07346f812008-05-03 01:02:02 +0200529 spin_unlock_bh(&sta->lock);
Johannes Bergd0709a62008-02-25 16:27:46 +0100530 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100531 return;
532 }
533 }
534
Johannes Berg0c68ae262008-10-27 15:56:10 -0700535 mpl_dbg("Mesh plink (peer, state, llid, plid, event): %pM %d %d %d %d\n",
536 mgmt->sa, sta->plink_state,
537 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
538 event);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100539 reason = 0;
540 switch (sta->plink_state) {
541 /* spin_unlock as soon as state is updated at each case */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800542 case PLINK_LISTEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100543 switch (event) {
544 case CLS_ACPT:
545 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200546 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100547 break;
548 case OPN_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800549 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100550 sta->plid = plid;
551 get_random_bytes(&llid, 2);
552 sta->llid = llid;
553 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200554 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200555 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100556 0, 0);
Johannes Berg17741cd2008-09-11 00:02:02 +0200557 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100558 llid, plid, 0);
559 break;
560 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200561 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100562 break;
563 }
564 break;
565
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800566 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100567 switch (event) {
568 case OPN_RJCT:
569 case CNF_RJCT:
570 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
571 case CLS_ACPT:
572 if (!reason)
573 reason = cpu_to_le16(MESH_CLOSE_RCVD);
574 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800575 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100576 if (!mod_plink_timer(sta,
577 dot11MeshHoldingTimeout(sdata)))
578 sta->ignore_plink_timer = true;
579
580 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200581 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200582 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100583 plid, reason);
584 break;
585 case OPN_ACPT:
586 /* retry timer is left untouched */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800587 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100588 sta->plid = plid;
589 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200590 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200591 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100592 plid, 0);
593 break;
594 case CNF_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800595 sta->plink_state = PLINK_CNF_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100596 if (!mod_plink_timer(sta,
597 dot11MeshConfirmTimeout(sdata)))
598 sta->ignore_plink_timer = true;
599
Johannes Berg07346f812008-05-03 01:02:02 +0200600 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100601 break;
602 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200603 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100604 break;
605 }
606 break;
607
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800608 case PLINK_OPN_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100609 switch (event) {
610 case OPN_RJCT:
611 case CNF_RJCT:
612 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
613 case CLS_ACPT:
614 if (!reason)
615 reason = cpu_to_le16(MESH_CLOSE_RCVD);
616 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800617 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100618 if (!mod_plink_timer(sta,
619 dot11MeshHoldingTimeout(sdata)))
620 sta->ignore_plink_timer = true;
621
622 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200623 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200624 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100625 plid, reason);
626 break;
627 case OPN_ACPT:
628 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200629 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200630 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100631 plid, 0);
632 break;
633 case CNF_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100634 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800635 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100636 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200637 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700638 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
639 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100640 break;
641 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200642 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100643 break;
644 }
645 break;
646
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800647 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100648 switch (event) {
649 case OPN_RJCT:
650 case CNF_RJCT:
651 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
652 case CLS_ACPT:
653 if (!reason)
654 reason = cpu_to_le16(MESH_CLOSE_RCVD);
655 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800656 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100657 if (!mod_plink_timer(sta,
658 dot11MeshHoldingTimeout(sdata)))
659 sta->ignore_plink_timer = true;
660
661 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200662 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200663 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100664 plid, reason);
Johannes Bergff59dc72008-02-25 10:11:50 +0100665 break;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100666 case OPN_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100667 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800668 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100669 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200670 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700671 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
672 sta->sta.addr);
Johannes Berg17741cd2008-09-11 00:02:02 +0200673 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100674 plid, 0);
675 break;
676 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200677 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100678 break;
679 }
680 break;
681
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800682 case PLINK_ESTAB:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100683 switch (event) {
684 case CLS_ACPT:
685 reason = cpu_to_le16(MESH_CLOSE_RCVD);
686 sta->reason = reason;
Johannes Berg902acc72008-02-23 15:17:19 +0100687 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800688 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100689 llid = sta->llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100690 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200691 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200692 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100693 plid, reason);
694 break;
695 case OPN_ACPT:
696 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200697 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200698 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100699 plid, 0);
700 break;
701 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200702 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100703 break;
704 }
705 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800706 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100707 switch (event) {
708 case CLS_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100709 if (del_timer(&sta->plink_timer))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100710 sta->ignore_plink_timer = 1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100711 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200712 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100713 break;
714 case OPN_ACPT:
715 case CNF_ACPT:
716 case OPN_RJCT:
717 case CNF_RJCT:
718 llid = sta->llid;
719 reason = sta->reason;
Johannes Berg07346f812008-05-03 01:02:02 +0200720 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200721 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr,
722 llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100723 break;
724 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200725 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100726 }
727 break;
728 default:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800729 /* should not get here, PLINK_BLOCKED is dealt with at the
730 * beggining of the function
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100731 */
Johannes Berg07346f812008-05-03 01:02:02 +0200732 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100733 break;
734 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100735
736 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100737}