2 * Copyright (c) 2008 open80211s Ltd.
3 * Author: Luis Carlos Cobo <luisca@cozybit.com>
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.
9 #include <linux/kernel.h>
10 #include <linux/random.h>
11 #include "ieee80211_i.h"
15 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
16 #define mpl_dbg(fmt, args...) printk(KERN_DEBUG fmt, ##args)
18 #define mpl_dbg(fmt, args...) do { (void)(0); } while (0)
21 #define PLINK_GET_FRAME_SUBTYPE(p) (p)
22 #define PLINK_GET_LLID(p) (p + 1)
23 #define PLINK_GET_PLID(p) (p + 3)
25 #define mod_plink_timer(s, t) (mod_timer(&s->plink_timer, \
26 jiffies + HZ * t / 1000))
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
39 #define dot11MeshMaxRetries(s) (s->u.sta.mshcfg.dot11MeshMaxRetries)
40 #define dot11MeshRetryTimeout(s) (s->u.sta.mshcfg.dot11MeshRetryTimeout)
41 #define dot11MeshConfirmTimeout(s) (s->u.sta.mshcfg.dot11MeshConfirmTimeout)
42 #define dot11MeshHoldingTimeout(s) (s->u.sta.mshcfg.dot11MeshHoldingTimeout)
43 #define dot11MeshMaxPeerLinks(s) (s->u.sta.mshcfg.dot11MeshMaxPeerLinks)
45 enum plink_frame_type {
64 void mesh_plink_inc_estab_count(struct ieee80211_sub_if_data *sdata)
66 atomic_inc(&sdata->u.sta.mshstats.estab_plinks);
67 mesh_accept_plinks_update(sdata);
71 void mesh_plink_dec_estab_count(struct ieee80211_sub_if_data *sdata)
73 atomic_dec(&sdata->u.sta.mshstats.estab_plinks);
74 mesh_accept_plinks_update(sdata);
78 * mesh_plink_fsm_restart - restart a mesh peer link finite state machine
80 * @sta: mes peer link to restart
82 * Locking: this function must be called holding sta->plink_lock
84 static inline void mesh_plink_fsm_restart(struct sta_info *sta)
86 sta->plink_state = PLINK_LISTEN;
87 sta->llid = sta->plid = sta->reason = 0;
88 sta->plink_retries = 0;
92 * NOTE: This is just an alias for sta_info_alloc(), see notes
93 * on it in the lifecycle management section!
95 static struct sta_info *mesh_plink_alloc(struct ieee80211_sub_if_data *sdata,
96 u8 *hw_addr, u64 rates)
98 struct ieee80211_local *local = sdata->local;
101 if (local->num_sta >= MESH_MAX_PLINKS)
104 sta = sta_info_alloc(sdata, hw_addr, GFP_ATOMIC);
108 sta->flags |= WLAN_STA_AUTHORIZED;
109 sta->supp_rates[local->hw.conf.channel->band] = rates;
115 * mesh_plink_deactivate - deactivate mesh peer link
117 * @sta: mesh peer link to deactivate
119 * All mesh paths with this peer as next hop will be flushed
121 * Locking: the caller must hold sta->plink_lock
123 static void __mesh_plink_deactivate(struct sta_info *sta)
125 struct ieee80211_sub_if_data *sdata = sta->sdata;
127 if (sta->plink_state == PLINK_ESTAB)
128 mesh_plink_dec_estab_count(sdata);
129 sta->plink_state = PLINK_BLOCKED;
130 mesh_path_flush_by_nexthop(sta);
134 * __mesh_plink_deactivate - deactivate mesh peer link
136 * @sta: mesh peer link to deactivate
138 * All mesh paths with this peer as next hop will be flushed
140 void mesh_plink_deactivate(struct sta_info *sta)
142 spin_lock_bh(&sta->plink_lock);
143 __mesh_plink_deactivate(sta);
144 spin_unlock_bh(&sta->plink_lock);
147 static int mesh_plink_frame_tx(struct net_device *dev,
148 enum plink_frame_type action, u8 *da, __le16 llid, __le16 plid,
150 struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
151 struct sk_buff *skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
152 struct ieee80211_mgmt *mgmt;
153 bool include_plid = false;
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)
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));
166 mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
167 IEEE80211_STYPE_ACTION);
168 memcpy(mgmt->da, da, ETH_ALEN);
169 memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
170 /* BSSID is left zeroed, wildcard value */
171 mgmt->u.action.category = PLINK_CATEGORY;
172 mgmt->u.action.u.plink_action.action_code = action;
174 if (action == PLINK_CLOSE)
175 mgmt->u.action.u.plink_action.aux = reason;
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 */
183 mesh_mgmt_ies_add(skb, dev);
186 /* Add Peer Link Management element */
206 pos = skb_put(skb, 2 + ie_len);
207 *pos++ = WLAN_EID_PEER_LINK;
210 memcpy(pos, &llid, 2);
213 memcpy(pos, &plid, 2);
215 if (action == PLINK_CLOSE) {
217 memcpy(pos, &reason, 2);
220 ieee80211_sta_tx(dev, skb, 0);
224 void mesh_neighbour_update(u8 *hw_addr, u64 rates, struct net_device *dev,
225 bool peer_accepting_plinks)
227 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
228 struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
229 struct sta_info *sta;
233 sta = sta_info_get(local, hw_addr);
235 sta = mesh_plink_alloc(sdata, hw_addr, rates);
240 if (sta_info_insert(sta)) {
246 sta->last_rx = jiffies;
247 sta->supp_rates[local->hw.conf.channel->band] = rates;
248 if (peer_accepting_plinks && sta->plink_state == PLINK_LISTEN &&
249 sdata->u.sta.accepting_plinks &&
250 sdata->u.sta.mshcfg.auto_open_plinks)
251 mesh_plink_open(sta);
256 static void mesh_plink_timer(unsigned long data)
258 struct sta_info *sta;
259 __le16 llid, plid, reason;
260 struct net_device *dev = NULL;
261 struct ieee80211_sub_if_data *sdata;
262 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
263 DECLARE_MAC_BUF(mac);
267 * This STA is valid because sta_info_destroy() will
268 * del_timer_sync() this timer after having made sure
269 * it cannot be readded (by deleting the plink.)
271 sta = (struct sta_info *) data;
273 spin_lock_bh(&sta->plink_lock);
274 if (sta->ignore_plink_timer) {
275 sta->ignore_plink_timer = false;
276 spin_unlock_bh(&sta->plink_lock);
279 mpl_dbg("Mesh plink timer for %s fired on state %d\n",
280 print_mac(mac, sta->addr), sta->plink_state);
287 switch (sta->plink_state) {
291 if (sta->plink_retries < dot11MeshMaxRetries(sdata)) {
293 mpl_dbg("Mesh plink for %s (retry, timeout): %d %d\n",
294 print_mac(mac, sta->addr),
295 sta->plink_retries, sta->plink_timeout);
296 get_random_bytes(&rand, sizeof(u32));
297 sta->plink_timeout = sta->plink_timeout +
298 rand % sta->plink_timeout;
299 ++sta->plink_retries;
300 mod_plink_timer(sta, sta->plink_timeout);
301 spin_unlock_bh(&sta->plink_lock);
302 mesh_plink_frame_tx(dev, PLINK_OPEN, sta->addr, llid,
306 reason = cpu_to_le16(MESH_MAX_RETRIES);
307 /* fall through on else */
311 reason = cpu_to_le16(MESH_CONFIRM_TIMEOUT);
312 sta->plink_state = PLINK_HOLDING;
313 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
314 spin_unlock_bh(&sta->plink_lock);
315 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid, plid,
320 del_timer(&sta->plink_timer);
321 mesh_plink_fsm_restart(sta);
322 spin_unlock_bh(&sta->plink_lock);
325 spin_unlock_bh(&sta->plink_lock);
330 static inline void mesh_plink_timer_set(struct sta_info *sta, int timeout)
332 sta->plink_timer.expires = jiffies + (HZ * timeout / 1000);
333 sta->plink_timer.data = (unsigned long) sta;
334 sta->plink_timer.function = mesh_plink_timer;
335 sta->plink_timeout = timeout;
336 add_timer(&sta->plink_timer);
339 int mesh_plink_open(struct sta_info *sta)
342 struct ieee80211_sub_if_data *sdata = sta->sdata;
343 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
344 DECLARE_MAC_BUF(mac);
347 spin_lock_bh(&sta->plink_lock);
348 get_random_bytes(&llid, 2);
350 if (sta->plink_state != PLINK_LISTEN) {
351 spin_unlock_bh(&sta->plink_lock);
354 sta->plink_state = PLINK_OPN_SNT;
355 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
356 spin_unlock_bh(&sta->plink_lock);
357 mpl_dbg("Mesh plink: starting establishment with %s\n",
358 print_mac(mac, sta->addr));
360 return mesh_plink_frame_tx(sdata->dev, PLINK_OPEN,
361 sta->addr, llid, 0, 0);
364 void mesh_plink_block(struct sta_info *sta)
366 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
367 DECLARE_MAC_BUF(mac);
370 spin_lock_bh(&sta->plink_lock);
371 __mesh_plink_deactivate(sta);
372 sta->plink_state = PLINK_BLOCKED;
373 spin_unlock_bh(&sta->plink_lock);
376 int mesh_plink_close(struct sta_info *sta)
378 struct ieee80211_sub_if_data *sdata = sta->sdata;
379 __le16 llid, plid, reason;
380 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
381 DECLARE_MAC_BUF(mac);
384 mpl_dbg("Mesh plink: closing link with %s\n",
385 print_mac(mac, sta->addr));
386 spin_lock_bh(&sta->plink_lock);
387 sta->reason = cpu_to_le16(MESH_LINK_CANCELLED);
388 reason = sta->reason;
390 if (sta->plink_state == PLINK_LISTEN ||
391 sta->plink_state == PLINK_BLOCKED) {
392 mesh_plink_fsm_restart(sta);
393 spin_unlock_bh(&sta->plink_lock);
395 } else if (sta->plink_state == PLINK_ESTAB) {
396 __mesh_plink_deactivate(sta);
397 /* The timer should not be running */
398 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
399 } else if (!mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata)))
400 sta->ignore_plink_timer = true;
402 sta->plink_state = PLINK_HOLDING;
405 spin_unlock_bh(&sta->plink_lock);
406 mesh_plink_frame_tx(sta->sdata->dev, PLINK_CLOSE, sta->addr, llid,
411 void mesh_rx_plink_frame(struct net_device *dev, struct ieee80211_mgmt *mgmt,
412 size_t len, struct ieee80211_rx_status *rx_status)
414 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
415 struct ieee80211_local *local = sdata->local;
416 struct ieee802_11_elems elems;
417 struct sta_info *sta;
418 enum plink_event event;
419 enum plink_frame_type ftype;
423 __le16 plid, llid, reason;
424 #ifdef CONFIG_MAC80211_VERBOSE_MPL_DEBUG
425 DECLARE_MAC_BUF(mac);
428 if (is_multicast_ether_addr(mgmt->da)) {
429 mpl_dbg("Mesh plink: ignore frame from multicast address");
433 baseaddr = mgmt->u.action.u.plink_action.variable;
434 baselen = (u8 *) mgmt->u.action.u.plink_action.variable - (u8 *) mgmt;
435 if (mgmt->u.action.u.plink_action.action_code == PLINK_CONFIRM) {
439 ieee802_11_parse_elems(baseaddr, len - baselen, &elems);
440 if (!elems.peer_link) {
441 mpl_dbg("Mesh plink: missing necessary peer link ie\n");
445 ftype = *((u8 *)PLINK_GET_FRAME_SUBTYPE(elems.peer_link));
446 ie_len = elems.peer_link_len;
447 if ((ftype == PLINK_OPEN && ie_len != 3) ||
448 (ftype == PLINK_CONFIRM && ie_len != 5) ||
449 (ftype == PLINK_CLOSE && ie_len != 5 && ie_len != 7)) {
450 mpl_dbg("Mesh plink: incorrect plink ie length\n");
454 if (ftype != PLINK_CLOSE && (!elems.mesh_id || !elems.mesh_config)) {
455 mpl_dbg("Mesh plink: missing necessary ie\n");
458 /* Note the lines below are correct, the llid in the frame is the plid
459 * from the point of view of this host.
461 memcpy(&plid, PLINK_GET_LLID(elems.peer_link), 2);
462 if (ftype == PLINK_CONFIRM || (ftype == PLINK_CLOSE && ie_len == 7))
463 memcpy(&llid, PLINK_GET_PLID(elems.peer_link), 2);
467 sta = sta_info_get(local, mgmt->sa);
468 if (!sta && ftype != PLINK_OPEN) {
469 mpl_dbg("Mesh plink: cls or cnf from unknown peer\n");
474 if (sta && sta->plink_state == PLINK_BLOCKED) {
479 /* Now we will figure out the appropriate event... */
480 event = PLINK_UNDEFINED;
481 if (ftype != PLINK_CLOSE && (!mesh_matches_local(&elems, dev))) {
493 spin_lock_bh(&sta->plink_lock);
495 /* ftype == PLINK_OPEN */
497 if (!mesh_plink_free_count(sdata)) {
498 mpl_dbg("Mesh plink error: no more free plinks\n");
503 rates = ieee80211_sta_get_rates(local, &elems, rx_status->band);
504 sta = mesh_plink_alloc(sdata, mgmt->sa, rates);
506 mpl_dbg("Mesh plink error: plink table full\n");
510 if (sta_info_insert(sta)) {
515 spin_lock_bh(&sta->plink_lock);
517 spin_lock_bh(&sta->plink_lock);
520 if (!mesh_plink_free_count(sdata) ||
521 (sta->plid && sta->plid != plid))
527 if (!mesh_plink_free_count(sdata) ||
528 (sta->llid != llid || sta->plid != plid))
534 if (sta->plink_state == PLINK_ESTAB)
535 /* Do not check for llid or plid. This does not
536 * follow the standard but since multiple plinks
537 * per sta are not supported, it is necessary in
538 * order to avoid a livelock when MP A sees an
539 * establish peer link to MP B but MP B does not
540 * see it. This can be caused by a timeout in
541 * B's peer link establishment or B beign
545 else if (sta->plid != plid)
547 else if (ie_len == 7 && sta->llid != llid)
553 mpl_dbg("Mesh plink: unknown frame subtype\n");
554 spin_unlock_bh(&sta->plink_lock);
560 mpl_dbg("Mesh plink (peer, state, llid, plid, event): %s %d %d %d %d\n",
561 print_mac(mac, mgmt->sa), sta->plink_state,
562 le16_to_cpu(sta->llid), le16_to_cpu(sta->plid),
565 switch (sta->plink_state) {
566 /* spin_unlock as soon as state is updated at each case */
570 mesh_plink_fsm_restart(sta);
571 spin_unlock_bh(&sta->plink_lock);
574 sta->plink_state = PLINK_OPN_RCVD;
576 get_random_bytes(&llid, 2);
578 mesh_plink_timer_set(sta, dot11MeshRetryTimeout(sdata));
579 spin_unlock_bh(&sta->plink_lock);
580 mesh_plink_frame_tx(dev, PLINK_OPEN, sta->addr, llid,
582 mesh_plink_frame_tx(dev, PLINK_CONFIRM, sta->addr,
586 spin_unlock_bh(&sta->plink_lock);
595 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
598 reason = cpu_to_le16(MESH_CLOSE_RCVD);
599 sta->reason = reason;
600 sta->plink_state = PLINK_HOLDING;
601 if (!mod_plink_timer(sta,
602 dot11MeshHoldingTimeout(sdata)))
603 sta->ignore_plink_timer = true;
606 spin_unlock_bh(&sta->plink_lock);
607 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid,
611 /* retry timer is left untouched */
612 sta->plink_state = PLINK_OPN_RCVD;
615 spin_unlock_bh(&sta->plink_lock);
616 mesh_plink_frame_tx(dev, PLINK_CONFIRM, sta->addr, llid,
620 sta->plink_state = PLINK_CNF_RCVD;
621 if (!mod_plink_timer(sta,
622 dot11MeshConfirmTimeout(sdata)))
623 sta->ignore_plink_timer = true;
625 spin_unlock_bh(&sta->plink_lock);
628 spin_unlock_bh(&sta->plink_lock);
637 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
640 reason = cpu_to_le16(MESH_CLOSE_RCVD);
641 sta->reason = reason;
642 sta->plink_state = PLINK_HOLDING;
643 if (!mod_plink_timer(sta,
644 dot11MeshHoldingTimeout(sdata)))
645 sta->ignore_plink_timer = true;
648 spin_unlock_bh(&sta->plink_lock);
649 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid,
654 spin_unlock_bh(&sta->plink_lock);
655 mesh_plink_frame_tx(dev, PLINK_CONFIRM, sta->addr, llid,
659 del_timer(&sta->plink_timer);
660 sta->plink_state = PLINK_ESTAB;
661 mesh_plink_inc_estab_count(sdata);
662 spin_unlock_bh(&sta->plink_lock);
663 mpl_dbg("Mesh plink with %s ESTABLISHED\n",
664 print_mac(mac, sta->addr));
667 spin_unlock_bh(&sta->plink_lock);
676 reason = cpu_to_le16(MESH_CAPABILITY_POLICY_VIOLATION);
679 reason = cpu_to_le16(MESH_CLOSE_RCVD);
680 sta->reason = reason;
681 sta->plink_state = PLINK_HOLDING;
682 if (!mod_plink_timer(sta,
683 dot11MeshHoldingTimeout(sdata)))
684 sta->ignore_plink_timer = true;
687 spin_unlock_bh(&sta->plink_lock);
688 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid,
692 del_timer(&sta->plink_timer);
693 sta->plink_state = PLINK_ESTAB;
694 mesh_plink_inc_estab_count(sdata);
695 spin_unlock_bh(&sta->plink_lock);
696 mpl_dbg("Mesh plink with %s ESTABLISHED\n",
697 print_mac(mac, sta->addr));
698 mesh_plink_frame_tx(dev, PLINK_CONFIRM, sta->addr, llid,
702 spin_unlock_bh(&sta->plink_lock);
710 reason = cpu_to_le16(MESH_CLOSE_RCVD);
711 sta->reason = reason;
712 __mesh_plink_deactivate(sta);
713 sta->plink_state = PLINK_HOLDING;
715 mod_plink_timer(sta, dot11MeshHoldingTimeout(sdata));
716 spin_unlock_bh(&sta->plink_lock);
717 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid,
722 spin_unlock_bh(&sta->plink_lock);
723 mesh_plink_frame_tx(dev, PLINK_CONFIRM, sta->addr, llid,
727 spin_unlock_bh(&sta->plink_lock);
734 if (del_timer(&sta->plink_timer))
735 sta->ignore_plink_timer = 1;
736 mesh_plink_fsm_restart(sta);
737 spin_unlock_bh(&sta->plink_lock);
744 reason = sta->reason;
745 spin_unlock_bh(&sta->plink_lock);
746 mesh_plink_frame_tx(dev, PLINK_CLOSE, sta->addr, llid,
750 spin_unlock_bh(&sta->plink_lock);
754 /* should not get here, PLINK_BLOCKED is dealt with at the
755 * beggining of the function
757 spin_unlock_bh(&sta->plink_lock);