Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 1 | /* |
Rui Paulo | 264d9b7 | 2009-11-09 23:46:58 +0000 | [diff] [blame] | 2 | * Copyright (c) 2008, 2009 open80211s Ltd. |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 3 | * Authors: Luis Carlos Cobo <luisca@cozybit.com> |
| 4 | * Javier Cardona <javier@cozybit.com> |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or modify |
| 7 | * it under the terms of the GNU General Public License version 2 as |
| 8 | * published by the Free Software Foundation. |
| 9 | */ |
| 10 | |
| 11 | #ifndef IEEE80211S_H |
| 12 | #define IEEE80211S_H |
| 13 | |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 14 | #include <linux/types.h> |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 15 | #include <linux/jhash.h> |
Al Viro | f375d55 | 2008-04-27 06:19:18 +0100 | [diff] [blame] | 16 | #include <asm/unaligned.h> |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 17 | #include "ieee80211_i.h" |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 18 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 19 | |
| 20 | /* Data structures */ |
| 21 | |
| 22 | /** |
| 23 | * enum mesh_path_flags - mac80211 mesh path flags |
| 24 | * |
| 25 | * |
| 26 | * |
Rami Rosen | eb80ed8 | 2009-01-19 13:50:32 +0200 | [diff] [blame] | 27 | * @MESH_PATH_ACTIVE: the mesh path can be used for forwarding |
| 28 | * @MESH_PATH_RESOLVING: the discovery process is running for this mesh path |
Rui Paulo | d19b3bf | 2009-11-09 23:46:55 +0000 | [diff] [blame] | 29 | * @MESH_PATH_SN_VALID: the mesh path contains a valid destination sequence |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 30 | * number |
| 31 | * @MESH_PATH_FIXED: the mesh path has been manually set and should not be |
| 32 | * modified |
| 33 | * @MESH_PATH_RESOLVED: the mesh path can has been resolved |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 34 | * |
Rami Rosen | eb80ed8 | 2009-01-19 13:50:32 +0200 | [diff] [blame] | 35 | * MESH_PATH_RESOLVED is used by the mesh path timer to |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 36 | * decide when to stop or cancel the mesh path discovery. |
| 37 | */ |
| 38 | enum mesh_path_flags { |
| 39 | MESH_PATH_ACTIVE = BIT(0), |
| 40 | MESH_PATH_RESOLVING = BIT(1), |
Rui Paulo | d19b3bf | 2009-11-09 23:46:55 +0000 | [diff] [blame] | 41 | MESH_PATH_SN_VALID = BIT(2), |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 42 | MESH_PATH_FIXED = BIT(3), |
| 43 | MESH_PATH_RESOLVED = BIT(4), |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 44 | }; |
| 45 | |
| 46 | /** |
Javier Cardona | 1888923 | 2009-08-10 12:15:52 -0700 | [diff] [blame] | 47 | * enum mesh_deferred_task_flags - mac80211 mesh deferred tasks |
| 48 | * |
| 49 | * |
| 50 | * |
| 51 | * @MESH_WORK_HOUSEKEEPING: run the periodic mesh housekeeping tasks |
| 52 | * @MESH_WORK_GROW_MPATH_TABLE: the mesh path table is full and needs |
| 53 | * to grow. |
| 54 | * @MESH_WORK_GROW_MPP_TABLE: the mesh portals table is full and needs to |
| 55 | * grow |
Rui Paulo | e304bfd | 2009-11-09 23:46:56 +0000 | [diff] [blame] | 56 | * @MESH_WORK_ROOT: the mesh root station needs to send a frame |
Javier Cardona | 1888923 | 2009-08-10 12:15:52 -0700 | [diff] [blame] | 57 | */ |
| 58 | enum mesh_deferred_task_flags { |
| 59 | MESH_WORK_HOUSEKEEPING, |
| 60 | MESH_WORK_GROW_MPATH_TABLE, |
| 61 | MESH_WORK_GROW_MPP_TABLE, |
Rui Paulo | e304bfd | 2009-11-09 23:46:56 +0000 | [diff] [blame] | 62 | MESH_WORK_ROOT, |
Javier Cardona | 1888923 | 2009-08-10 12:15:52 -0700 | [diff] [blame] | 63 | }; |
| 64 | |
| 65 | /** |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 66 | * struct mesh_path - mac80211 mesh path structure |
| 67 | * |
| 68 | * @dst: mesh path destination mac address |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 69 | * @sdata: mesh subif |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 70 | * @next_hop: mesh neighbor to which frames for this destination will be |
| 71 | * forwarded |
| 72 | * @timer: mesh path discovery timer |
| 73 | * @frame_queue: pending queue for frames sent to this destination while the |
| 74 | * path is unresolved |
Rui Paulo | d19b3bf | 2009-11-09 23:46:55 +0000 | [diff] [blame] | 75 | * @sn: target sequence number |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 76 | * @metric: current metric to this destination |
| 77 | * @hop_count: hops to destination |
| 78 | * @exp_time: in jiffies, when the path will expire or when it expired |
| 79 | * @discovery_timeout: timeout (lapse in jiffies) used for the last discovery |
| 80 | * retry |
| 81 | * @discovery_retries: number of discovery retries |
| 82 | * @flags: mesh path flags, as specified on &enum mesh_path_flags |
Javier Cardona | fe58343 | 2009-08-10 12:15:46 -0700 | [diff] [blame] | 83 | * @state_lock: mesh path state lock |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 84 | * |
| 85 | * |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 86 | * The combination of dst and sdata is unique in the mesh path table. Since the |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 87 | * next_hop STA is only protected by RCU as well, deleting the STA must also |
| 88 | * remove/substitute the mesh_path structure and wait until that is no longer |
| 89 | * reachable before destroying the STA completely. |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 90 | */ |
| 91 | struct mesh_path { |
| 92 | u8 dst[ETH_ALEN]; |
YanBo | 79617de | 2008-09-22 13:30:32 +0800 | [diff] [blame] | 93 | u8 mpp[ETH_ALEN]; /* used for MPP or MAP */ |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 94 | struct ieee80211_sub_if_data *sdata; |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 95 | struct sta_info *next_hop; |
| 96 | struct timer_list timer; |
| 97 | struct sk_buff_head frame_queue; |
| 98 | struct rcu_head rcu; |
Rui Paulo | d19b3bf | 2009-11-09 23:46:55 +0000 | [diff] [blame] | 99 | u32 sn; |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 100 | u32 metric; |
| 101 | u8 hop_count; |
| 102 | unsigned long exp_time; |
| 103 | u32 discovery_timeout; |
| 104 | u8 discovery_retries; |
| 105 | enum mesh_path_flags flags; |
| 106 | spinlock_t state_lock; |
| 107 | }; |
| 108 | |
| 109 | /** |
| 110 | * struct mesh_table |
| 111 | * |
| 112 | * @hash_buckets: array of hash buckets of the table |
| 113 | * @hashwlock: array of locks to protect write operations, one per bucket |
| 114 | * @hash_mask: 2^size_order - 1, used to compute hash idx |
| 115 | * @hash_rnd: random value used for hash computations |
| 116 | * @entries: number of entries in the table |
| 117 | * @free_node: function to free nodes of the table |
| 118 | * @copy_node: fuction to copy nodes of the table |
| 119 | * @size_order: determines size of the table, there will be 2^size_order hash |
| 120 | * buckets |
| 121 | * @mean_chain_len: maximum average length for the hash buckets' list, if it is |
| 122 | * reached, the table will grow |
| 123 | */ |
| 124 | struct mesh_table { |
| 125 | /* Number of buckets will be 2^N */ |
| 126 | struct hlist_head *hash_buckets; |
| 127 | spinlock_t *hashwlock; /* One per bucket, for add/del */ |
| 128 | unsigned int hash_mask; /* (2^size_order) - 1 */ |
| 129 | __u32 hash_rnd; /* Used for hash generation */ |
| 130 | atomic_t entries; /* Up to MAX_MESH_NEIGHBOURS */ |
| 131 | void (*free_node) (struct hlist_node *p, bool free_leafs); |
Pavel Emelyanov | 4caf86c | 2008-05-07 19:47:01 +0400 | [diff] [blame] | 132 | int (*copy_node) (struct hlist_node *p, struct mesh_table *newtbl); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 133 | int size_order; |
| 134 | int mean_chain_len; |
| 135 | }; |
| 136 | |
| 137 | /* Recent multicast cache */ |
| 138 | /* RMC_BUCKETS must be a power of 2, maximum 256 */ |
| 139 | #define RMC_BUCKETS 256 |
| 140 | #define RMC_QUEUE_MAX_LEN 4 |
| 141 | #define RMC_TIMEOUT (3 * HZ) |
| 142 | |
| 143 | /** |
| 144 | * struct rmc_entry - entry in the Recent Multicast Cache |
| 145 | * |
| 146 | * @seqnum: mesh sequence number of the frame |
| 147 | * @exp_time: expiration time of the entry, in jiffies |
| 148 | * @sa: source address of the frame |
| 149 | * |
| 150 | * The Recent Multicast Cache keeps track of the latest multicast frames that |
| 151 | * have been received by a mesh interface and discards received multicast frames |
| 152 | * that are found in the cache. |
| 153 | */ |
| 154 | struct rmc_entry { |
| 155 | struct list_head list; |
| 156 | u32 seqnum; |
| 157 | unsigned long exp_time; |
| 158 | u8 sa[ETH_ALEN]; |
| 159 | }; |
| 160 | |
| 161 | struct mesh_rmc { |
| 162 | struct rmc_entry bucket[RMC_BUCKETS]; |
Luis Carlos Cobo | 51cedda | 2008-04-23 12:15:29 -0700 | [diff] [blame] | 163 | u32 idx_mask; |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 164 | }; |
| 165 | |
| 166 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 167 | /* |
| 168 | * MESH_CFG_COMP_LEN Includes: |
| 169 | * - Active path selection protocol ID. |
| 170 | * - Active path selection metric ID. |
| 171 | * - Congestion control mode identifier. |
| 172 | * - Channel precedence. |
| 173 | * Does not include mesh capabilities, which may vary across nodes in the same |
| 174 | * mesh |
| 175 | */ |
Johannes Berg | 1239cd5 | 2008-10-28 11:12:57 +0100 | [diff] [blame] | 176 | #define MESH_CFG_CMP_LEN (IEEE80211_MESH_CONFIG_LEN - 2) |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 177 | |
| 178 | /* Default values, timeouts in ms */ |
Rui Paulo | a193521 | 2009-11-09 23:46:40 +0000 | [diff] [blame] | 179 | #define MESH_TTL 31 |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 180 | #define MESH_MAX_RETR 3 |
| 181 | #define MESH_RET_T 100 |
| 182 | #define MESH_CONF_T 100 |
| 183 | #define MESH_HOLD_T 100 |
| 184 | |
| 185 | #define MESH_PATH_TIMEOUT 5000 |
| 186 | /* Minimum interval between two consecutive PREQs originated by the same |
| 187 | * interface |
| 188 | */ |
| 189 | #define MESH_PREQ_MIN_INT 10 |
| 190 | #define MESH_DIAM_TRAVERSAL_TIME 50 |
Javier Cardona | 7b324d2 | 2009-12-09 18:43:01 -0800 | [diff] [blame^] | 191 | /* A path will be refreshed if it is used PATH_REFRESH_TIME milliseconds before |
| 192 | * timing out. This way it will remain ACTIVE and no data frames will be |
| 193 | * unnecesarily held in the pending queue. |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 194 | */ |
| 195 | #define MESH_PATH_REFRESH_TIME 1000 |
| 196 | #define MESH_MIN_DISCOVERY_TIMEOUT (2 * MESH_DIAM_TRAVERSAL_TIME) |
Javier Cardona | 5b36583 | 2009-08-10 12:15:51 -0700 | [diff] [blame] | 197 | #define MESH_DEFAULT_BEACON_INTERVAL 1000 /* in 1024 us units */ |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 198 | |
| 199 | #define MESH_MAX_PREQ_RETRIES 4 |
| 200 | #define MESH_PATH_EXPIRE (600 * HZ) |
| 201 | |
| 202 | /* Default maximum number of established plinks per interface */ |
| 203 | #define MESH_MAX_ESTAB_PLINKS 32 |
| 204 | |
| 205 | /* Default maximum number of plinks per interface */ |
| 206 | #define MESH_MAX_PLINKS 256 |
| 207 | |
| 208 | /* Maximum number of paths per interface */ |
| 209 | #define MESH_MAX_MPATHS 1024 |
| 210 | |
| 211 | /* Pending ANA approval */ |
Rui Paulo | 0938393 | 2009-11-09 23:46:43 +0000 | [diff] [blame] | 212 | #define MESH_PLINK_CATEGORY 30 |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 213 | #define MESH_PATH_SEL_CATEGORY 32 |
Rui Paulo | 095de01 | 2009-11-09 23:46:44 +0000 | [diff] [blame] | 214 | #define MESH_PATH_SEL_ACTION 0 |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 215 | |
Rui Paulo | d611f06 | 2009-11-09 23:46:50 +0000 | [diff] [blame] | 216 | /* PERR reason codes */ |
| 217 | #define PEER_RCODE_UNSPECIFIED 11 |
| 218 | #define PERR_RCODE_NO_ROUTE 12 |
| 219 | #define PERR_RCODE_DEST_UNREACH 13 |
| 220 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 221 | /* Public interfaces */ |
| 222 | /* Various */ |
Javier Cardona | 3c5772a | 2009-08-10 12:15:48 -0700 | [diff] [blame] | 223 | int ieee80211_fill_mesh_addresses(struct ieee80211_hdr *hdr, __le16 *fc, |
Johannes Berg | 15ff636 | 2009-11-17 13:34:04 +0100 | [diff] [blame] | 224 | const u8 *da, const u8 *sa); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 225 | int ieee80211_new_mesh_header(struct ieee80211s_hdr *meshhdr, |
Javier Cardona | 3c5772a | 2009-08-10 12:15:48 -0700 | [diff] [blame] | 226 | struct ieee80211_sub_if_data *sdata, char *addr4, |
| 227 | char *addr5, char *addr6); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 228 | int mesh_rmc_check(u8 *addr, struct ieee80211s_hdr *mesh_hdr, |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 229 | struct ieee80211_sub_if_data *sdata); |
| 230 | bool mesh_matches_local(struct ieee802_11_elems *ie, |
| 231 | struct ieee80211_sub_if_data *sdata); |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 232 | void mesh_ids_set_default(struct ieee80211_if_mesh *mesh); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 233 | void mesh_mgmt_ies_add(struct sk_buff *skb, |
| 234 | struct ieee80211_sub_if_data *sdata); |
| 235 | void mesh_rmc_free(struct ieee80211_sub_if_data *sdata); |
| 236 | int mesh_rmc_init(struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 237 | void ieee80211s_init(void); |
Javier Cardona | bfc32e6 | 2009-08-17 17:15:55 -0700 | [diff] [blame] | 238 | void ieee80211s_update_metric(struct ieee80211_local *local, |
| 239 | struct sta_info *stainfo, struct sk_buff *skb); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 240 | void ieee80211s_stop(void); |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 241 | void ieee80211_mesh_init_sdata(struct ieee80211_sub_if_data *sdata); |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 242 | ieee80211_rx_result |
Johannes Berg | f1d58c2 | 2009-06-17 13:13:00 +0200 | [diff] [blame] | 243 | ieee80211_mesh_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb); |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 244 | void ieee80211_start_mesh(struct ieee80211_sub_if_data *sdata); |
| 245 | void ieee80211_stop_mesh(struct ieee80211_sub_if_data *sdata); |
Rui Paulo | 63c5723 | 2009-11-09 23:46:57 +0000 | [diff] [blame] | 246 | void ieee80211_mesh_root_setup(struct ieee80211_if_mesh *ifmsh); |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 247 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 248 | /* Mesh paths */ |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 249 | int mesh_nexthop_lookup(struct sk_buff *skb, |
| 250 | struct ieee80211_sub_if_data *sdata); |
| 251 | void mesh_path_start_discovery(struct ieee80211_sub_if_data *sdata); |
| 252 | struct mesh_path *mesh_path_lookup(u8 *dst, |
| 253 | struct ieee80211_sub_if_data *sdata); |
YanBo | 79617de | 2008-09-22 13:30:32 +0800 | [diff] [blame] | 254 | struct mesh_path *mpp_path_lookup(u8 *dst, |
| 255 | struct ieee80211_sub_if_data *sdata); |
| 256 | int mpp_path_add(u8 *dst, u8 *mpp, struct ieee80211_sub_if_data *sdata); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 257 | struct mesh_path *mesh_path_lookup_by_idx(int idx, |
| 258 | struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 259 | void mesh_path_fix_nexthop(struct mesh_path *mpath, struct sta_info *next_hop); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 260 | void mesh_path_expire(struct ieee80211_sub_if_data *sdata); |
| 261 | void mesh_path_flush(struct ieee80211_sub_if_data *sdata); |
| 262 | void mesh_rx_path_sel_frame(struct ieee80211_sub_if_data *sdata, |
| 263 | struct ieee80211_mgmt *mgmt, size_t len); |
| 264 | int mesh_path_add(u8 *dst, struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 265 | /* Mesh plinks */ |
Johannes Berg | 881d948 | 2009-01-21 15:13:48 +0100 | [diff] [blame] | 266 | void mesh_neighbour_update(u8 *hw_addr, u32 rates, |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 267 | struct ieee80211_sub_if_data *sdata, bool add); |
| 268 | bool mesh_peer_accepts_plinks(struct ieee802_11_elems *ie); |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 269 | void mesh_accept_plinks_update(struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 270 | void mesh_plink_broken(struct sta_info *sta); |
| 271 | void mesh_plink_deactivate(struct sta_info *sta); |
| 272 | int mesh_plink_open(struct sta_info *sta); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 273 | void mesh_plink_block(struct sta_info *sta); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 274 | void mesh_rx_plink_frame(struct ieee80211_sub_if_data *sdata, |
| 275 | struct ieee80211_mgmt *mgmt, size_t len, |
| 276 | struct ieee80211_rx_status *rx_status); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 277 | |
| 278 | /* Private interfaces */ |
| 279 | /* Mesh tables */ |
| 280 | struct mesh_table *mesh_table_alloc(int size_order); |
| 281 | void mesh_table_free(struct mesh_table *tbl, bool free_leafs); |
Javier Cardona | 1888923 | 2009-08-10 12:15:52 -0700 | [diff] [blame] | 282 | void mesh_mpath_table_grow(void); |
| 283 | void mesh_mpp_table_grow(void); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 284 | u32 mesh_table_hash(u8 *addr, struct ieee80211_sub_if_data *sdata, |
| 285 | struct mesh_table *tbl); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 286 | /* Mesh paths */ |
Rui Paulo | d19b3bf | 2009-11-09 23:46:55 +0000 | [diff] [blame] | 287 | int mesh_path_error_tx(u8 ttl, u8 *target, __le32 target_sn, __le16 target_rcode, |
Johannes Berg | 15ff636 | 2009-11-17 13:34:04 +0100 | [diff] [blame] | 288 | const u8 *ra, struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 289 | void mesh_path_assign_nexthop(struct mesh_path *mpath, struct sta_info *sta); |
| 290 | void mesh_path_flush_pending(struct mesh_path *mpath); |
| 291 | void mesh_path_tx_pending(struct mesh_path *mpath); |
| 292 | int mesh_pathtbl_init(void); |
| 293 | void mesh_pathtbl_unregister(void); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 294 | int mesh_path_del(u8 *addr, struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 295 | void mesh_path_timer(unsigned long data); |
| 296 | void mesh_path_flush_by_nexthop(struct sta_info *sta); |
Jasper Bryant-Greene | f698d85 | 2008-08-03 12:04:37 +1200 | [diff] [blame] | 297 | void mesh_path_discard_frame(struct sk_buff *skb, |
| 298 | struct ieee80211_sub_if_data *sdata); |
Johannes Berg | 5bb644a | 2009-05-17 11:40:42 +0200 | [diff] [blame] | 299 | void mesh_path_quiesce(struct ieee80211_sub_if_data *sdata); |
| 300 | void mesh_path_restart(struct ieee80211_sub_if_data *sdata); |
Rui Paulo | e304bfd | 2009-11-09 23:46:56 +0000 | [diff] [blame] | 301 | void mesh_path_tx_root_frame(struct ieee80211_sub_if_data *sdata); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 302 | |
Johannes Berg | f5ea912 | 2009-08-07 16:17:38 +0200 | [diff] [blame] | 303 | extern int mesh_paths_generation; |
| 304 | |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 305 | #ifdef CONFIG_MAC80211_MESH |
| 306 | extern int mesh_allocated; |
| 307 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 308 | static inline int mesh_plink_free_count(struct ieee80211_sub_if_data *sdata) |
| 309 | { |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 310 | return sdata->u.mesh.mshcfg.dot11MeshMaxPeerLinks - |
| 311 | atomic_read(&sdata->u.mesh.mshstats.estab_plinks); |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 312 | } |
| 313 | |
| 314 | static inline bool mesh_plink_availables(struct ieee80211_sub_if_data *sdata) |
| 315 | { |
Johannes Berg | d0709a6 | 2008-02-25 16:27:46 +0100 | [diff] [blame] | 316 | return (min_t(long, mesh_plink_free_count(sdata), |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 317 | MESH_MAX_PLINKS - sdata->local->num_sta)) > 0; |
| 318 | } |
| 319 | |
| 320 | static inline void mesh_path_activate(struct mesh_path *mpath) |
| 321 | { |
| 322 | mpath->flags |= MESH_PATH_ACTIVE | MESH_PATH_RESOLVED; |
| 323 | } |
| 324 | |
| 325 | #define for_each_mesh_entry(x, p, node, i) \ |
| 326 | for (i = 0; i <= x->hash_mask; i++) \ |
| 327 | hlist_for_each_entry_rcu(node, p, &x->hash_buckets[i], list) |
| 328 | |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 329 | void ieee80211_mesh_notify_scan_completed(struct ieee80211_local *local); |
| 330 | |
Johannes Berg | 5bb644a | 2009-05-17 11:40:42 +0200 | [diff] [blame] | 331 | void ieee80211_mesh_quiesce(struct ieee80211_sub_if_data *sdata); |
| 332 | void ieee80211_mesh_restart(struct ieee80211_sub_if_data *sdata); |
| 333 | void mesh_plink_quiesce(struct sta_info *sta); |
| 334 | void mesh_plink_restart(struct sta_info *sta); |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 335 | #else |
| 336 | #define mesh_allocated 0 |
Johannes Berg | 472dbc4 | 2008-09-11 00:01:49 +0200 | [diff] [blame] | 337 | static inline void |
| 338 | ieee80211_mesh_notify_scan_completed(struct ieee80211_local *local) {} |
Johannes Berg | 5bb644a | 2009-05-17 11:40:42 +0200 | [diff] [blame] | 339 | static inline void ieee80211_mesh_quiesce(struct ieee80211_sub_if_data *sdata) |
| 340 | {} |
| 341 | static inline void ieee80211_mesh_restart(struct ieee80211_sub_if_data *sdata) |
| 342 | {} |
| 343 | static inline void mesh_plink_quiesce(struct sta_info *sta) {} |
| 344 | static inline void mesh_plink_restart(struct sta_info *sta) {} |
Johannes Berg | 902acc7 | 2008-02-23 15:17:19 +0100 | [diff] [blame] | 345 | #endif |
| 346 | |
Luis Carlos Cobo | ccf80dd | 2008-02-23 15:17:08 +0100 | [diff] [blame] | 347 | #endif /* IEEE80211S_H */ |