blob: 929ba542fd7294fb812983384552cb2fbb869076 [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,
96 u8 *hw_addr, u64 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;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100110
111 return sta;
112}
113
114/**
Johannes Berg42096b62008-02-25 21:36:27 +0100115 * mesh_plink_deactivate - deactivate mesh peer link
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100116 *
117 * @sta: mesh peer link to deactivate
118 *
119 * All mesh paths with this peer as next hop will be flushed
120 *
Johannes Berg07346f812008-05-03 01:02:02 +0200121 * Locking: the caller must hold sta->lock
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100122 */
Johannes Berg902acc72008-02-23 15:17:19 +0100123static void __mesh_plink_deactivate(struct sta_info *sta)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100124{
Johannes Bergd0709a62008-02-25 16:27:46 +0100125 struct ieee80211_sub_if_data *sdata = sta->sdata;
126
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800127 if (sta->plink_state == PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100128 mesh_plink_dec_estab_count(sdata);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800129 sta->plink_state = PLINK_BLOCKED;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100130 mesh_path_flush_by_nexthop(sta);
131}
132
Johannes Berg902acc72008-02-23 15:17:19 +0100133/**
134 * __mesh_plink_deactivate - deactivate mesh peer link
135 *
136 * @sta: mesh peer link to deactivate
137 *
138 * All mesh paths with this peer as next hop will be flushed
139 */
140void mesh_plink_deactivate(struct sta_info *sta)
141{
Johannes Berg07346f812008-05-03 01:02:02 +0200142 spin_lock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100143 __mesh_plink_deactivate(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200144 spin_unlock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100145}
146
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200147static int mesh_plink_frame_tx(struct ieee80211_sub_if_data *sdata,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100148 enum plink_frame_type action, u8 *da, __le16 llid, __le16 plid,
149 __le16 reason) {
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200150 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100151 struct sk_buff *skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
152 struct ieee80211_mgmt *mgmt;
153 bool include_plid = false;
154 u8 *pos;
155 int ie_len;
156
157 if (!skb)
158 return -1;
159 skb_reserve(skb, local->hw.extra_tx_headroom);
160 /* 25 is the size of the common mgmt part (24) plus the size of the
161 * common action part (1)
162 */
163 mgmt = (struct ieee80211_mgmt *)
164 skb_put(skb, 25 + sizeof(mgmt->u.action.u.plink_action));
165 memset(mgmt, 0, 25 + sizeof(mgmt->u.action.u.plink_action));
Harvey Harrisone7827a72008-07-15 18:44:13 -0700166 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
167 IEEE80211_STYPE_ACTION);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100168 memcpy(mgmt->da, da, ETH_ALEN);
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200169 memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100170 /* BSSID is left zeroed, wildcard value */
171 mgmt->u.action.category = PLINK_CATEGORY;
172 mgmt->u.action.u.plink_action.action_code = action;
173
174 if (action == PLINK_CLOSE)
175 mgmt->u.action.u.plink_action.aux = reason;
176 else {
177 mgmt->u.action.u.plink_action.aux = cpu_to_le16(0x0);
178 if (action == PLINK_CONFIRM) {
179 pos = skb_put(skb, 4);
180 /* two-byte status code followed by two-byte AID */
181 memset(pos, 0, 4);
182 }
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200183 mesh_mgmt_ies_add(skb, sdata);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100184 }
185
186 /* Add Peer Link Management element */
187 switch (action) {
188 case PLINK_OPEN:
189 ie_len = 3;
190 break;
191 case PLINK_CONFIRM:
192 ie_len = 5;
193 include_plid = true;
194 break;
195 case PLINK_CLOSE:
196 default:
197 if (!plid)
198 ie_len = 5;
199 else {
200 ie_len = 7;
201 include_plid = true;
202 }
203 break;
204 }
205
206 pos = skb_put(skb, 2 + ie_len);
207 *pos++ = WLAN_EID_PEER_LINK;
208 *pos++ = ie_len;
209 *pos++ = action;
210 memcpy(pos, &llid, 2);
211 if (include_plid) {
212 pos += 2;
213 memcpy(pos, &plid, 2);
214 }
215 if (action == PLINK_CLOSE) {
216 pos += 2;
217 memcpy(pos, &reason, 2);
218 }
219
Johannes Berge50db652008-09-09 15:07:09 +0200220 ieee80211_tx_skb(sdata, skb, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100221 return 0;
222}
223
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200224void mesh_neighbour_update(u8 *hw_addr, u64 rates, struct ieee80211_sub_if_data *sdata,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100225 bool peer_accepting_plinks)
226{
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200227 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100228 struct sta_info *sta;
229
Johannes Bergd0709a62008-02-25 16:27:46 +0100230 rcu_read_lock();
231
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100232 sta = sta_info_get(local, hw_addr);
233 if (!sta) {
Johannes Berg03e44972008-02-27 09:56:40 +0100234 sta = mesh_plink_alloc(sdata, hw_addr, rates);
Johannes Berg73651ee2008-02-25 16:27:47 +0100235 if (!sta) {
236 rcu_read_unlock();
237 return;
238 }
239 if (sta_info_insert(sta)) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100240 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100241 return;
Johannes Bergd0709a62008-02-25 16:27:46 +0100242 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100243 }
244
245 sta->last_rx = jiffies;
Johannes Berg323ce792008-09-11 02:45:11 +0200246 sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800247 if (peer_accepting_plinks && sta->plink_state == PLINK_LISTEN &&
Johannes Berg472dbc42008-09-11 00:01:49 +0200248 sdata->u.mesh.accepting_plinks &&
249 sdata->u.mesh.mshcfg.auto_open_plinks)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100250 mesh_plink_open(sta);
251
Johannes Bergd0709a62008-02-25 16:27:46 +0100252 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100253}
254
255static void mesh_plink_timer(unsigned long data)
256{
257 struct sta_info *sta;
258 __le16 llid, plid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100259 struct ieee80211_sub_if_data *sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100260
Johannes Bergd0709a62008-02-25 16:27:46 +0100261 /*
262 * This STA is valid because sta_info_destroy() will
263 * del_timer_sync() this timer after having made sure
264 * it cannot be readded (by deleting the plink.)
265 */
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100266 sta = (struct sta_info *) data;
267
Johannes Berg07346f812008-05-03 01:02:02 +0200268 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100269 if (sta->ignore_plink_timer) {
270 sta->ignore_plink_timer = false;
Johannes Berg07346f812008-05-03 01:02:02 +0200271 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100272 return;
273 }
Johannes Berg0c68ae262008-10-27 15:56:10 -0700274 mpl_dbg("Mesh plink timer for %pM fired on state %d\n",
275 sta->sta.addr, sta->plink_state);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100276 reason = 0;
277 llid = sta->llid;
278 plid = sta->plid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100279 sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100280
281 switch (sta->plink_state) {
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800282 case PLINK_OPN_RCVD:
283 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100284 /* retry timer */
285 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
286 u32 rand;
Johannes Berg0c68ae262008-10-27 15:56:10 -0700287 mpl_dbg("Mesh plink for %pM (retry, timeout): %d %d\n",
288 sta->sta.addr, sta->plink_retries,
289 sta->plink_timeout);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100290 get_random_bytes(&rand, sizeof(u32));
291 sta->plink_timeout = sta->plink_timeout +
292 rand % sta->plink_timeout;
293 ++sta->plink_retries;
Johannes Bergd0709a62008-02-25 16:27:46 +0100294 mod_plink_timer(sta, sta->plink_timeout);
Johannes Berg07346f812008-05-03 01:02:02 +0200295 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200296 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100297 0, 0);
298 break;
299 }
300 reason = cpu_to_le16(MESH_MAX_RETRIES);
301 /* fall through on else */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800302 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100303 /* confirm timer */
304 if (!reason)
305 reason = cpu_to_le16(MESH_CONFIRM_TIMEOUT);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800306 sta->plink_state = PLINK_HOLDING;
Johannes Bergd0709a62008-02-25 16:27:46 +0100307 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200308 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200309 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid, plid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100310 reason);
311 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800312 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100313 /* holding timer */
Johannes Bergd0709a62008-02-25 16:27:46 +0100314 del_timer(&sta->plink_timer);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100315 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200316 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100317 break;
318 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200319 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100320 break;
321 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100322}
323
324static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
325{
326 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
327 sta->plink_timer.data = (unsigned long) sta;
328 sta->plink_timer.function = mesh_plink_timer;
329 sta->plink_timeout = timeout;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100330 add_timer(&sta->plink_timer);
331}
332
333int mesh_plink_open(struct sta_info *sta)
334{
335 __le16 llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100336 struct ieee80211_sub_if_data *sdata = sta->sdata;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100337
Johannes Berg07346f812008-05-03 01:02:02 +0200338 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100339 get_random_bytes(&llid, 2);
340 sta->llid = llid;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800341 if (sta->plink_state != PLINK_LISTEN) {
Johannes Berg07346f812008-05-03 01:02:02 +0200342 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100343 return -EBUSY;
344 }
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800345 sta->plink_state = PLINK_OPN_SNT;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100346 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200347 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700348 mpl_dbg("Mesh plink: starting establishment with %pM\n",
349 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100350
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200351 return mesh_plink_frame_tx(sdata, PLINK_OPEN,
Johannes Berg17741cd2008-09-11 00:02:02 +0200352 sta->sta.addr, llid, 0, 0);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100353}
354
355void mesh_plink_block(struct sta_info *sta)
356{
Johannes Berg07346f812008-05-03 01:02:02 +0200357 spin_lock_bh(&sta->lock);
Johannes Berg902acc72008-02-23 15:17:19 +0100358 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800359 sta->plink_state = PLINK_BLOCKED;
Johannes Berg07346f812008-05-03 01:02:02 +0200360 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100361}
362
363int mesh_plink_close(struct sta_info *sta)
364{
Johannes Bergd0709a62008-02-25 16:27:46 +0100365 struct ieee80211_sub_if_data *sdata = sta->sdata;
Luis Carlos Cobo37659ff2008-02-29 12:13:38 -0800366 __le16 llid, plid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100367
Johannes Berg0c68ae262008-10-27 15:56:10 -0700368 mpl_dbg("Mesh plink: closing link with %pM\n", sta->sta.addr);
Johannes Berg07346f812008-05-03 01:02:02 +0200369 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100370 sta->reason = cpu_to_le16(MESH_LINK_CANCELLED);
371 reason = sta->reason;
372
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800373 if (sta->plink_state == PLINK_LISTEN ||
374 sta->plink_state == PLINK_BLOCKED) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100375 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200376 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100377 return 0;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800378 } else if (sta->plink_state == PLINK_ESTAB) {
Johannes Berg902acc72008-02-23 15:17:19 +0100379 __mesh_plink_deactivate(sta);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100380 /* The timer should not be running */
Johannes Bergd0709a62008-02-25 16:27:46 +0100381 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100382 } else if (!mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata)))
383 sta->ignore_plink_timer = true;
384
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800385 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100386 llid = sta->llid;
387 plid = sta->plid;
Johannes Berg07346f812008-05-03 01:02:02 +0200388 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200389 mesh_plink_frame_tx(sta->sdata, PLINK_CLOSE, sta->sta.addr, llid,
Johannes Bergd0709a62008-02-25 16:27:46 +0100390 plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100391 return 0;
392}
393
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200394void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, struct ieee80211_mgmt *mgmt,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100395 size_t len, struct ieee80211_rx_status *rx_status)
396{
Johannes Bergd0709a62008-02-25 16:27:46 +0100397 struct ieee80211_local *local = sdata->local;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100398 struct ieee802_11_elems elems;
399 struct sta_info *sta;
400 enum plink_event event;
401 enum plink_frame_type ftype;
402 size_t baselen;
403 u8 ie_len;
404 u8 *baseaddr;
405 __le16 plid, llid, reason;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100406
Johannes Berg9c80d3d2008-09-08 15:41:59 +0200407 /* need action_code, aux */
408 if (len < IEEE80211_MIN_ACTION_SIZE + 3)
409 return;
410
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100411 if (is_multicast_ether_addr(mgmt->da)) {
412 mpl_dbg("Mesh plink: ignore frame from multicast address");
413 return;
414 }
415
416 baseaddr = mgmt->u.action.u.plink_action.variable;
417 baselen = (u8 *) mgmt->u.action.u.plink_action.variable - (u8 *) mgmt;
418 if (mgmt->u.action.u.plink_action.action_code == PLINK_CONFIRM) {
419 baseaddr += 4;
420 baselen -= 4;
421 }
422 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
423 if (!elems.peer_link) {
424 mpl_dbg("Mesh plink: missing necessary peer link ie\n");
425 return;
426 }
427
428 ftype = *((u8 *)PLINK_GET_FRAME_SUBTYPE(elems.peer_link));
429 ie_len = elems.peer_link_len;
430 if ((ftype == PLINK_OPEN && ie_len != 3) ||
431 (ftype == PLINK_CONFIRM && ie_len != 5) ||
432 (ftype == PLINK_CLOSE && ie_len != 5 && ie_len != 7)) {
433 mpl_dbg("Mesh plink: incorrect plink ie length\n");
434 return;
435 }
436
437 if (ftype != PLINK_CLOSE && (!elems.mesh_id || !elems.mesh_config)) {
438 mpl_dbg("Mesh plink: missing necessary ie\n");
439 return;
440 }
441 /* Note the lines below are correct, the llid in the frame is the plid
442 * from the point of view of this host.
443 */
444 memcpy(&plid, PLINK_GET_LLID(elems.peer_link), 2);
445 if (ftype == PLINK_CONFIRM || (ftype == PLINK_CLOSE && ie_len == 7))
446 memcpy(&llid, PLINK_GET_PLID(elems.peer_link), 2);
447
Johannes Bergd0709a62008-02-25 16:27:46 +0100448 rcu_read_lock();
449
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100450 sta = sta_info_get(local, mgmt->sa);
451 if (!sta && ftype != PLINK_OPEN) {
452 mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100453 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100454 return;
455 }
456
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800457 if (sta && sta->plink_state == PLINK_BLOCKED) {
Johannes Bergd0709a62008-02-25 16:27:46 +0100458 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100459 return;
460 }
461
462 /* Now we will figure out the appropriate event... */
463 event = PLINK_UNDEFINED;
Jasper Bryant-Greenef698d852008-08-03 12:04:37 +1200464 if (ftype != PLINK_CLOSE && (!mesh_matches_local(&elems, sdata))) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100465 switch (ftype) {
466 case PLINK_OPEN:
467 event = OPN_RJCT;
468 break;
469 case PLINK_CONFIRM:
470 event = CNF_RJCT;
471 break;
472 case PLINK_CLOSE:
473 /* avoid warning */
474 break;
475 }
Johannes Berg07346f812008-05-03 01:02:02 +0200476 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100477 } else if (!sta) {
478 /* ftype == PLINK_OPEN */
479 u64 rates;
480 if (!mesh_plink_free_count(sdata)) {
481 mpl_dbg("Mesh plink error: no more free plinks\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100482 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100483 return;
484 }
485
486 rates = ieee80211_sta_get_rates(local, &elems, rx_status->band);
Johannes Berg03e44972008-02-27 09:56:40 +0100487 sta = mesh_plink_alloc(sdata, mgmt->sa, rates);
Johannes Berg73651ee2008-02-25 16:27:47 +0100488 if (!sta) {
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100489 mpl_dbg("Mesh plink error: plink table full\n");
Johannes Bergd0709a62008-02-25 16:27:46 +0100490 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100491 return;
492 }
Johannes Berg73651ee2008-02-25 16:27:47 +0100493 if (sta_info_insert(sta)) {
Johannes Berg73651ee2008-02-25 16:27:47 +0100494 rcu_read_unlock();
495 return;
496 }
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100497 event = OPN_ACPT;
Johannes Berg07346f812008-05-03 01:02:02 +0200498 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100499 } else {
Johannes Berg07346f812008-05-03 01:02:02 +0200500 spin_lock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100501 switch (ftype) {
502 case PLINK_OPEN:
503 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100504 (sta->plid && sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100505 event = OPN_IGNR;
506 else
507 event = OPN_ACPT;
508 break;
509 case PLINK_CONFIRM:
510 if (!mesh_plink_free_count(sdata) ||
Johannes Bergd0709a62008-02-25 16:27:46 +0100511 (sta->llid != llid || sta->plid != plid))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100512 event = CNF_IGNR;
513 else
514 event = CNF_ACPT;
515 break;
516 case PLINK_CLOSE:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800517 if (sta->plink_state == PLINK_ESTAB)
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100518 /* Do not check for llid or plid. This does not
519 * follow the standard but since multiple plinks
520 * per sta are not supported, it is necessary in
521 * order to avoid a livelock when MP A sees an
522 * establish peer link to MP B but MP B does not
523 * see it. This can be caused by a timeout in
524 * B's peer link establishment or B beign
525 * restarted.
526 */
527 event = CLS_ACPT;
528 else if (sta->plid != plid)
529 event = CLS_IGNR;
530 else if (ie_len == 7 && sta->llid != llid)
531 event = CLS_IGNR;
532 else
533 event = CLS_ACPT;
534 break;
535 default:
536 mpl_dbg("Mesh plink: unknown frame subtype\n");
Johannes Berg07346f812008-05-03 01:02:02 +0200537 spin_unlock_bh(&sta->lock);
Johannes Bergd0709a62008-02-25 16:27:46 +0100538 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100539 return;
540 }
541 }
542
Johannes Berg0c68ae262008-10-27 15:56:10 -0700543 mpl_dbg("Mesh plink (peer, state, llid, plid, event): %pM %d %d %d %d\n",
544 mgmt->sa, sta->plink_state,
545 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
546 event);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100547 reason = 0;
548 switch (sta->plink_state) {
549 /* spin_unlock as soon as state is updated at each case */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800550 case PLINK_LISTEN:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100551 switch (event) {
552 case CLS_ACPT:
553 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200554 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100555 break;
556 case OPN_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800557 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100558 sta->plid = plid;
559 get_random_bytes(&llid, 2);
560 sta->llid = llid;
561 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
Johannes Berg07346f812008-05-03 01:02:02 +0200562 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200563 mesh_plink_frame_tx(sdata, PLINK_OPEN, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100564 0, 0);
Johannes Berg17741cd2008-09-11 00:02:02 +0200565 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100566 llid, plid, 0);
567 break;
568 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200569 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100570 break;
571 }
572 break;
573
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800574 case PLINK_OPN_SNT:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100575 switch (event) {
576 case OPN_RJCT:
577 case CNF_RJCT:
578 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
579 case CLS_ACPT:
580 if (!reason)
581 reason = cpu_to_le16(MESH_CLOSE_RCVD);
582 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800583 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100584 if (!mod_plink_timer(sta,
585 dot11MeshHoldingTimeout(sdata)))
586 sta->ignore_plink_timer = true;
587
588 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200589 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200590 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100591 plid, reason);
592 break;
593 case OPN_ACPT:
594 /* retry timer is left untouched */
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800595 sta->plink_state = PLINK_OPN_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100596 sta->plid = plid;
597 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200598 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200599 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100600 plid, 0);
601 break;
602 case CNF_ACPT:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800603 sta->plink_state = PLINK_CNF_RCVD;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100604 if (!mod_plink_timer(sta,
605 dot11MeshConfirmTimeout(sdata)))
606 sta->ignore_plink_timer = true;
607
Johannes Berg07346f812008-05-03 01:02:02 +0200608 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100609 break;
610 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200611 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100612 break;
613 }
614 break;
615
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800616 case PLINK_OPN_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100617 switch (event) {
618 case OPN_RJCT:
619 case CNF_RJCT:
620 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
621 case CLS_ACPT:
622 if (!reason)
623 reason = cpu_to_le16(MESH_CLOSE_RCVD);
624 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800625 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100626 if (!mod_plink_timer(sta,
627 dot11MeshHoldingTimeout(sdata)))
628 sta->ignore_plink_timer = true;
629
630 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200631 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200632 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100633 plid, reason);
634 break;
635 case OPN_ACPT:
636 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200637 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200638 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100639 plid, 0);
640 break;
641 case CNF_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100642 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800643 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100644 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200645 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700646 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
647 sta->sta.addr);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100648 break;
649 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200650 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100651 break;
652 }
653 break;
654
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800655 case PLINK_CNF_RCVD:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100656 switch (event) {
657 case OPN_RJCT:
658 case CNF_RJCT:
659 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
660 case CLS_ACPT:
661 if (!reason)
662 reason = cpu_to_le16(MESH_CLOSE_RCVD);
663 sta->reason = reason;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800664 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100665 if (!mod_plink_timer(sta,
666 dot11MeshHoldingTimeout(sdata)))
667 sta->ignore_plink_timer = true;
668
669 llid = sta->llid;
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);
Johannes Bergff59dc72008-02-25 10:11:50 +0100673 break;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100674 case OPN_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100675 del_timer(&sta->plink_timer);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800676 sta->plink_state = PLINK_ESTAB;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100677 mesh_plink_inc_estab_count(sdata);
Johannes Berg07346f812008-05-03 01:02:02 +0200678 spin_unlock_bh(&sta->lock);
Johannes Berg0c68ae262008-10-27 15:56:10 -0700679 mpl_dbg("Mesh plink with %pM ESTABLISHED\n",
680 sta->sta.addr);
Johannes Berg17741cd2008-09-11 00:02:02 +0200681 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100682 plid, 0);
683 break;
684 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200685 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100686 break;
687 }
688 break;
689
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800690 case PLINK_ESTAB:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100691 switch (event) {
692 case CLS_ACPT:
693 reason = cpu_to_le16(MESH_CLOSE_RCVD);
694 sta->reason = reason;
Johannes Berg902acc72008-02-23 15:17:19 +0100695 __mesh_plink_deactivate(sta);
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800696 sta->plink_state = PLINK_HOLDING;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100697 llid = sta->llid;
Johannes Bergd0709a62008-02-25 16:27:46 +0100698 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
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, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100701 plid, reason);
702 break;
703 case OPN_ACPT:
704 llid = sta->llid;
Johannes Berg07346f812008-05-03 01:02:02 +0200705 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200706 mesh_plink_frame_tx(sdata, PLINK_CONFIRM, sta->sta.addr, llid,
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100707 plid, 0);
708 break;
709 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200710 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100711 break;
712 }
713 break;
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800714 case PLINK_HOLDING:
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100715 switch (event) {
716 case CLS_ACPT:
Johannes Bergd0709a62008-02-25 16:27:46 +0100717 if (del_timer(&sta->plink_timer))
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100718 sta->ignore_plink_timer = 1;
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100719 mesh_plink_fsm_restart(sta);
Johannes Berg07346f812008-05-03 01:02:02 +0200720 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100721 break;
722 case OPN_ACPT:
723 case CNF_ACPT:
724 case OPN_RJCT:
725 case CNF_RJCT:
726 llid = sta->llid;
727 reason = sta->reason;
Johannes Berg07346f812008-05-03 01:02:02 +0200728 spin_unlock_bh(&sta->lock);
Johannes Berg17741cd2008-09-11 00:02:02 +0200729 mesh_plink_frame_tx(sdata, PLINK_CLOSE, sta->sta.addr,
730 llid, plid, reason);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100731 break;
732 default:
Johannes Berg07346f812008-05-03 01:02:02 +0200733 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100734 }
735 break;
736 default:
Luis Carlos Cobob4e08ea2008-02-29 15:46:08 -0800737 /* should not get here, PLINK_BLOCKED is dealt with at the
738 * beggining of the function
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100739 */
Johannes Berg07346f812008-05-03 01:02:02 +0200740 spin_unlock_bh(&sta->lock);
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100741 break;
742 }
Johannes Bergd0709a62008-02-25 16:27:46 +0100743
744 rcu_read_unlock();
Luis Carlos Coboc3896d2c2008-02-23 15:17:13 +0100745}