Commit | Line | Data |
---|---|---|
9cfc7bd6 | 1 | /* Copyright (C) 2007-2012 B.A.T.M.A.N. contributors: |
c6c8fea2 SE |
2 | * |
3 | * Marek Lindner, Simon Wunderlich | |
4 | * | |
5 | * This program is free software; you can redistribute it and/or | |
6 | * modify it under the terms of version 2 of the GNU General Public | |
7 | * License as published by the Free Software Foundation. | |
8 | * | |
9 | * This program is distributed in the hope that it will be useful, but | |
10 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
12 | * General Public License for more details. | |
13 | * | |
14 | * You should have received a copy of the GNU General Public License | |
15 | * along with this program; if not, write to the Free Software | |
16 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA | |
17 | * 02110-1301, USA | |
c6c8fea2 SE |
18 | */ |
19 | ||
c6c8fea2 SE |
20 | #ifndef _NET_BATMAN_ADV_TYPES_H_ |
21 | #define _NET_BATMAN_ADV_TYPES_H_ | |
22 | ||
23 | #include "packet.h" | |
24 | #include "bitarray.h" | |
c11fdfae | 25 | #include <linux/kernel.h> |
c6c8fea2 | 26 | |
88a32c9a ML |
27 | /** |
28 | * Maximum overhead for the encapsulation for a payload packet | |
29 | */ | |
c11fdfae | 30 | #define BATADV_HEADER_LEN \ |
96412690 SE |
31 | (ETH_HLEN + max(sizeof(struct batadv_unicast_packet), \ |
32 | sizeof(struct batadv_bcast_packet))) | |
c6c8fea2 | 33 | |
17224474 AQ |
34 | #ifdef CONFIG_BATMAN_ADV_DAT |
35 | ||
785ea114 AQ |
36 | /* batadv_dat_addr_t is the type used for all DHT addresses. If it is changed, |
37 | * BATADV_DAT_ADDR_MAX is changed as well. | |
38 | * | |
39 | * *Please be careful: batadv_dat_addr_t must be UNSIGNED* | |
40 | */ | |
41 | #define batadv_dat_addr_t uint16_t | |
42 | ||
17224474 AQ |
43 | #endif /* CONFIG_BATMAN_ADV_DAT */ |
44 | ||
14511519 ML |
45 | /** |
46 | * struct batadv_hard_iface_bat_iv - per hard interface B.A.T.M.A.N. IV data | |
47 | * @ogm_buff: buffer holding the OGM packet | |
48 | * @ogm_buff_len: length of the OGM packet buffer | |
49 | * @ogm_seqno: OGM sequence number - used to identify each OGM | |
50 | */ | |
51 | struct batadv_hard_iface_bat_iv { | |
52 | unsigned char *ogm_buff; | |
53 | int ogm_buff_len; | |
54 | atomic_t ogm_seqno; | |
55 | }; | |
56 | ||
88a32c9a ML |
57 | /** |
58 | * struct batadv_hard_iface - network device known to batman-adv | |
59 | * @list: list node for batadv_hardif_list | |
60 | * @if_num: identificator of the interface | |
61 | * @if_status: status of the interface for batman-adv | |
62 | * @net_dev: pointer to the net_device | |
63 | * @frag_seqno: last fragment sequence number sent by this interface | |
64 | * @hardif_obj: kobject of the per interface sysfs "mesh" directory | |
65 | * @refcount: number of contexts the object is used | |
66 | * @batman_adv_ptype: packet type describing packets that should be processed by | |
67 | * batman-adv for this interface | |
68 | * @soft_iface: the batman-adv interface which uses this network interface | |
69 | * @rcu: struct used for freeing in an RCU-safe manner | |
70 | * @bat_iv: BATMAN IV specific per hard interface data | |
71 | */ | |
56303d34 | 72 | struct batadv_hard_iface { |
c6c8fea2 SE |
73 | struct list_head list; |
74 | int16_t if_num; | |
75 | char if_status; | |
76 | struct net_device *net_dev; | |
c6c8fea2 | 77 | atomic_t frag_seqno; |
c6c8fea2 | 78 | struct kobject *hardif_obj; |
ed75ccbe | 79 | atomic_t refcount; |
c6c8fea2 SE |
80 | struct packet_type batman_adv_ptype; |
81 | struct net_device *soft_iface; | |
82 | struct rcu_head rcu; | |
14511519 | 83 | struct batadv_hard_iface_bat_iv bat_iv; |
c6c8fea2 SE |
84 | }; |
85 | ||
2c53040f | 86 | /** |
b6d0ab7c | 87 | * struct batadv_orig_node - structure for orig_list maintaining nodes of mesh |
88a32c9a | 88 | * @orig: originator ethernet address |
b6d0ab7c | 89 | * @primary_addr: hosts primary interface address |
88a32c9a ML |
90 | * @router: router that should be used to reach this originator |
91 | * @batadv_dat_addr_t: address of the orig node in the distributed hash | |
92 | * @bcast_own: bitfield containing the number of our OGMs this orig_node | |
93 | * rebroadcasted "back" to us (relative to last_real_seqno) | |
94 | * @bcast_own_sum: counted result of bcast_own | |
95 | * @last_seen: time when last packet from this node was received | |
b6d0ab7c ML |
96 | * @bcast_seqno_reset: time when the broadcast seqno window was reset |
97 | * @batman_seqno_reset: time when the batman seqno window was reset | |
98 | * @gw_flags: flags related to gateway class | |
99 | * @flags: for now only VIS_SERVER flag | |
88a32c9a ML |
100 | * @last_ttvn: last seen translation table version number |
101 | * @tt_crc: CRC of the translation table | |
102 | * @tt_buff: last tt changeset this node received from the orig node | |
103 | * @tt_buff_len: length of the last tt changeset this node received from the | |
104 | * orig node | |
105 | * @tt_buff_lock: lock that protects tt_buff and tt_buff_len | |
106 | * @tt_size: number of global TT entries announced by the orig node | |
107 | * @tt_initialised: bool keeping track of whether or not this node have received | |
108 | * any translation table information from the orig node yet | |
b6d0ab7c ML |
109 | * @last_real_seqno: last and best known sequence number |
110 | * @last_ttl: ttl of last received packet | |
88a32c9a ML |
111 | * @bcast_bits: bitfield containing the info which payload broadcast originated |
112 | * from this orig node this host already has seen (relative to | |
113 | * last_bcast_seqno) | |
b6d0ab7c | 114 | * @last_bcast_seqno: last broadcast sequence number received by this host |
88a32c9a ML |
115 | * @neigh_list: list of potential next hop neighbor towards this orig node |
116 | * @frag_list: fragmentation buffer list for fragment re-assembly | |
117 | * @last_frag_packet: time when last fragmented packet from this node was | |
118 | * received | |
119 | * @neigh_list_lock: lock protecting neigh_list, router and bonding_list | |
120 | * @hash_entry: hlist node for batadv_priv::orig_hash | |
121 | * @bat_priv: pointer to soft_iface this orig node belongs to | |
122 | * @ogm_cnt_lock: lock protecting bcast_own, bcast_own_sum, | |
123 | * neigh_node->real_bits & neigh_node->real_packet_count | |
124 | * @bcast_seqno_lock: lock protecting bcast_bits & last_bcast_seqno | |
125 | * @bond_candidates: how many candidates are available | |
126 | * @bond_list: list of bonding candidates | |
127 | * @refcount: number of contexts the object is used | |
128 | * @rcu: struct used for freeing in an RCU-safe manner | |
c6c8fea2 | 129 | */ |
56303d34 | 130 | struct batadv_orig_node { |
c6c8fea2 SE |
131 | uint8_t orig[ETH_ALEN]; |
132 | uint8_t primary_addr[ETH_ALEN]; | |
56303d34 | 133 | struct batadv_neigh_node __rcu *router; /* rcu protected pointer */ |
17224474 | 134 | #ifdef CONFIG_BATMAN_ADV_DAT |
785ea114 | 135 | batadv_dat_addr_t dat_addr; |
17224474 | 136 | #endif |
c6c8fea2 SE |
137 | unsigned long *bcast_own; |
138 | uint8_t *bcast_own_sum; | |
d7b2a97e | 139 | unsigned long last_seen; |
c6c8fea2 SE |
140 | unsigned long bcast_seqno_reset; |
141 | unsigned long batman_seqno_reset; | |
142 | uint8_t gw_flags; | |
143 | uint8_t flags; | |
88a32c9a | 144 | atomic_t last_ttvn; |
a73105b8 | 145 | uint16_t tt_crc; |
2dafb49d AQ |
146 | unsigned char *tt_buff; |
147 | int16_t tt_buff_len; | |
88a32c9a | 148 | spinlock_t tt_buff_lock; /* protects tt_buff & tt_buff_len */ |
a73105b8 | 149 | atomic_t tt_size; |
17071578 | 150 | bool tt_initialised; |
c6c8fea2 SE |
151 | uint32_t last_real_seqno; |
152 | uint8_t last_ttl; | |
42d0b044 | 153 | DECLARE_BITMAP(bcast_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
c6c8fea2 | 154 | uint32_t last_bcast_seqno; |
9591a79f | 155 | struct hlist_head neigh_list; |
c6c8fea2 | 156 | struct list_head frag_list; |
88a32c9a ML |
157 | unsigned long last_frag_packet; |
158 | /* neigh_list_lock protects: neigh_list, router & bonding_list */ | |
159 | spinlock_t neigh_list_lock; | |
7aadf889 | 160 | struct hlist_node hash_entry; |
56303d34 | 161 | struct batadv_priv *bat_priv; |
6e215fd8 | 162 | /* ogm_cnt_lock protects: bcast_own, bcast_own_sum, |
88a32c9a | 163 | * neigh_node->real_bits & neigh_node->real_packet_count |
9cfc7bd6 | 164 | */ |
6e215fd8 | 165 | spinlock_t ogm_cnt_lock; |
88a32c9a | 166 | /* bcast_seqno_lock protects: bcast_bits & last_bcast_seqno */ |
6e215fd8 | 167 | spinlock_t bcast_seqno_lock; |
a4c135c5 SW |
168 | atomic_t bond_candidates; |
169 | struct list_head bond_list; | |
88a32c9a ML |
170 | atomic_t refcount; |
171 | struct rcu_head rcu; | |
c6c8fea2 SE |
172 | }; |
173 | ||
88a32c9a ML |
174 | /** |
175 | * struct batadv_gw_node - structure for orig nodes announcing gw capabilities | |
176 | * @list: list node for batadv_priv_gw::list | |
177 | * @orig_node: pointer to corresponding orig node | |
178 | * @deleted: this struct is scheduled for deletion | |
179 | * @refcount: number of contexts the object is used | |
180 | * @rcu: struct used for freeing in an RCU-safe manner | |
181 | */ | |
56303d34 | 182 | struct batadv_gw_node { |
c6c8fea2 | 183 | struct hlist_node list; |
56303d34 | 184 | struct batadv_orig_node *orig_node; |
c6c8fea2 | 185 | unsigned long deleted; |
25b6d3c1 | 186 | atomic_t refcount; |
c6c8fea2 SE |
187 | struct rcu_head rcu; |
188 | }; | |
189 | ||
88a32c9a ML |
190 | /** |
191 | * struct batadv_neigh_node - structure for single hop neighbors | |
192 | * @list: list node for batadv_orig_node::neigh_list | |
193 | * @addr: mac address of neigh node | |
194 | * @tq_recv: ring buffer of received TQ values from this neigh node | |
195 | * @tq_index: ring buffer index | |
196 | * @tq_avg: averaged tq of all tq values in the ring buffer (tq_recv) | |
197 | * @last_ttl: last received ttl from this neigh node | |
198 | * @bonding_list: list node for batadv_orig_node::bond_list | |
199 | * @last_seen: when last packet via this neighbor was received | |
200 | * @real_bits: bitfield containing the number of OGMs received from this neigh | |
201 | * node (relative to orig_node->last_real_seqno) | |
202 | * @real_packet_count: counted result of real_bits | |
203 | * @orig_node: pointer to corresponding orig_node | |
204 | * @if_incoming: pointer to incoming hard interface | |
205 | * @lq_update_lock: lock protecting tq_recv & tq_index | |
206 | * @refcount: number of contexts the object is used | |
207 | * @rcu: struct used for freeing in an RCU-safe manner | |
c6c8fea2 | 208 | */ |
56303d34 | 209 | struct batadv_neigh_node { |
9591a79f | 210 | struct hlist_node list; |
c6c8fea2 | 211 | uint8_t addr[ETH_ALEN]; |
42d0b044 | 212 | uint8_t tq_recv[BATADV_TQ_GLOBAL_WINDOW_SIZE]; |
c6c8fea2 SE |
213 | uint8_t tq_index; |
214 | uint8_t tq_avg; | |
215 | uint8_t last_ttl; | |
a4c135c5 | 216 | struct list_head bonding_list; |
d7b2a97e | 217 | unsigned long last_seen; |
42d0b044 | 218 | DECLARE_BITMAP(real_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
88a32c9a | 219 | uint8_t real_packet_count; |
56303d34 SE |
220 | struct batadv_orig_node *orig_node; |
221 | struct batadv_hard_iface *if_incoming; | |
88a32c9a ML |
222 | spinlock_t lq_update_lock; /* protects tq_recv & tq_index */ |
223 | atomic_t refcount; | |
224 | struct rcu_head rcu; | |
c6c8fea2 SE |
225 | }; |
226 | ||
88a32c9a ML |
227 | /** |
228 | * struct batadv_bcast_duplist_entry - structure for LAN broadcast suppression | |
229 | * @orig[ETH_ALEN]: mac address of orig node orginating the broadcast | |
230 | * @crc: crc32 checksum of broadcast payload | |
231 | * @entrytime: time when the broadcast packet was received | |
232 | */ | |
7a5cc242 | 233 | #ifdef CONFIG_BATMAN_ADV_BLA |
56303d34 | 234 | struct batadv_bcast_duplist_entry { |
fe2da6ff | 235 | uint8_t orig[ETH_ALEN]; |
004e86fc | 236 | __be32 crc; |
fe2da6ff SW |
237 | unsigned long entrytime; |
238 | }; | |
7a5cc242 | 239 | #endif |
c6c8fea2 | 240 | |
88a32c9a ML |
241 | /** |
242 | * enum batadv_counters - indices for traffic counters | |
243 | * @BATADV_CNT_TX: transmitted payload traffic packet counter | |
244 | * @BATADV_CNT_TX_BYTES: transmitted payload traffic bytes counter | |
245 | * @BATADV_CNT_TX_DROPPED: dropped transmission payload traffic packet counter | |
246 | * @BATADV_CNT_RX: received payload traffic packet counter | |
247 | * @BATADV_CNT_RX_BYTES: received payload traffic bytes counter | |
248 | * @BATADV_CNT_FORWARD: forwarded payload traffic packet counter | |
249 | * @BATADV_CNT_FORWARD_BYTES: forwarded payload traffic bytes counter | |
250 | * @BATADV_CNT_MGMT_TX: transmitted routing protocol traffic packet counter | |
251 | * @BATADV_CNT_MGMT_TX_BYTES: transmitted routing protocol traffic bytes counter | |
252 | * @BATADV_CNT_MGMT_RX: received routing protocol traffic packet counter | |
253 | * @BATADV_CNT_MGMT_RX_BYTES: received routing protocol traffic bytes counter | |
254 | * @BATADV_CNT_TT_REQUEST_TX: transmitted tt req traffic packet counter | |
255 | * @BATADV_CNT_TT_REQUEST_RX: received tt req traffic packet counter | |
256 | * @BATADV_CNT_TT_RESPONSE_TX: transmitted tt resp traffic packet counter | |
257 | * @BATADV_CNT_TT_RESPONSE_RX: received tt resp traffic packet counter | |
258 | * @BATADV_CNT_TT_ROAM_ADV_TX: transmitted tt roam traffic packet counter | |
259 | * @BATADV_CNT_TT_ROAM_ADV_RX: received tt roam traffic packet counter | |
260 | * @BATADV_CNT_DAT_GET_TX: transmitted dht GET traffic packet counter | |
261 | * @BATADV_CNT_DAT_GET_RX: received dht GET traffic packet counter | |
262 | * @BATADV_CNT_DAT_PUT_TX: transmitted dht PUT traffic packet counter | |
263 | * @BATADV_CNT_DAT_PUT_RX: received dht PUT traffic packet counter | |
264 | * @BATADV_CNT_DAT_CACHED_REPLY_TX: transmitted dat cache reply traffic packet | |
265 | * counter | |
266 | * @BATADV_CNT_NUM: number of traffic counters | |
267 | */ | |
d69909d2 | 268 | enum batadv_counters { |
1c9b0550 ML |
269 | BATADV_CNT_TX, |
270 | BATADV_CNT_TX_BYTES, | |
271 | BATADV_CNT_TX_DROPPED, | |
272 | BATADV_CNT_RX, | |
273 | BATADV_CNT_RX_BYTES, | |
d69909d2 SE |
274 | BATADV_CNT_FORWARD, |
275 | BATADV_CNT_FORWARD_BYTES, | |
276 | BATADV_CNT_MGMT_TX, | |
277 | BATADV_CNT_MGMT_TX_BYTES, | |
278 | BATADV_CNT_MGMT_RX, | |
279 | BATADV_CNT_MGMT_RX_BYTES, | |
280 | BATADV_CNT_TT_REQUEST_TX, | |
281 | BATADV_CNT_TT_REQUEST_RX, | |
282 | BATADV_CNT_TT_RESPONSE_TX, | |
283 | BATADV_CNT_TT_RESPONSE_RX, | |
284 | BATADV_CNT_TT_ROAM_ADV_TX, | |
285 | BATADV_CNT_TT_ROAM_ADV_RX, | |
4046b24a MH |
286 | #ifdef CONFIG_BATMAN_ADV_DAT |
287 | BATADV_CNT_DAT_GET_TX, | |
288 | BATADV_CNT_DAT_GET_RX, | |
289 | BATADV_CNT_DAT_PUT_TX, | |
290 | BATADV_CNT_DAT_PUT_RX, | |
291 | BATADV_CNT_DAT_CACHED_REPLY_TX, | |
292 | #endif | |
d69909d2 | 293 | BATADV_CNT_NUM, |
f8214865 MH |
294 | }; |
295 | ||
807736f6 SE |
296 | /** |
297 | * struct batadv_priv_tt - per mesh interface translation table data | |
298 | * @vn: translation table version number | |
88a32c9a | 299 | * @ogm_append_cnt: counter of number of OGMs containing the local tt diff |
807736f6 | 300 | * @local_changes: changes registered in an originator interval |
807736f6 | 301 | * @changes_list: tracks tt local changes within an originator interval |
88a32c9a ML |
302 | * @local_hash: local translation table hash table |
303 | * @global_hash: global translation table hash table | |
304 | * @req_list: list of pending & unanswered tt_requests | |
305 | * @roam_list: list of the last roaming events of each client limiting the | |
306 | * number of roaming events to avoid route flapping | |
307 | * @changes_list_lock: lock protecting changes_list | |
308 | * @req_list_lock: lock protecting req_list | |
309 | * @roam_list_lock: lock protecting roam_list | |
310 | * @local_entry_num: number of entries in the local hash table | |
807736f6 | 311 | * @local_crc: Checksum of the local table, recomputed before sending a new OGM |
88a32c9a ML |
312 | * @last_changeset: last tt changeset this host has generated |
313 | * @last_changeset_len: length of last tt changeset this host has generated | |
314 | * @last_changeset_lock: lock protecting last_changeset & last_changeset_len | |
315 | * @work: work queue callback item for translation table purging | |
807736f6 SE |
316 | */ |
317 | struct batadv_priv_tt { | |
318 | atomic_t vn; | |
319 | atomic_t ogm_append_cnt; | |
320 | atomic_t local_changes; | |
807736f6 SE |
321 | struct list_head changes_list; |
322 | struct batadv_hashtable *local_hash; | |
323 | struct batadv_hashtable *global_hash; | |
324 | struct list_head req_list; | |
325 | struct list_head roam_list; | |
326 | spinlock_t changes_list_lock; /* protects changes */ | |
327 | spinlock_t req_list_lock; /* protects req_list */ | |
328 | spinlock_t roam_list_lock; /* protects roam_list */ | |
329 | atomic_t local_entry_num; | |
330 | uint16_t local_crc; | |
331 | unsigned char *last_changeset; | |
332 | int16_t last_changeset_len; | |
88a32c9a ML |
333 | /* protects last_changeset & last_changeset_len */ |
334 | spinlock_t last_changeset_lock; | |
807736f6 SE |
335 | struct delayed_work work; |
336 | }; | |
337 | ||
88a32c9a ML |
338 | /** |
339 | * struct batadv_priv_bla - per mesh interface bridge loope avoidance data | |
340 | * @num_requests; number of bla requests in flight | |
341 | * @claim_hash: hash table containing mesh nodes this host has claimed | |
342 | * @backbone_hash: hash table containing all detected backbone gateways | |
343 | * @bcast_duplist: recently received broadcast packets array (for broadcast | |
344 | * duplicate suppression) | |
345 | * @bcast_duplist_curr: index of last broadcast packet added to bcast_duplist | |
346 | * @bcast_duplist_lock: lock protecting bcast_duplist & bcast_duplist_curr | |
347 | * @claim_dest: local claim data (e.g. claim group) | |
348 | * @work: work queue callback item for cleanups & bla announcements | |
349 | */ | |
807736f6 SE |
350 | #ifdef CONFIG_BATMAN_ADV_BLA |
351 | struct batadv_priv_bla { | |
88a32c9a | 352 | atomic_t num_requests; |
807736f6 SE |
353 | struct batadv_hashtable *claim_hash; |
354 | struct batadv_hashtable *backbone_hash; | |
355 | struct batadv_bcast_duplist_entry bcast_duplist[BATADV_DUPLIST_SIZE]; | |
356 | int bcast_duplist_curr; | |
88a32c9a | 357 | /* protects bcast_duplist & bcast_duplist_curr */ |
7dac7b76 | 358 | spinlock_t bcast_duplist_lock; |
807736f6 SE |
359 | struct batadv_bla_claim_dst claim_dest; |
360 | struct delayed_work work; | |
361 | }; | |
362 | #endif | |
363 | ||
88a32c9a ML |
364 | /** |
365 | * struct batadv_debug_log - debug logging data | |
366 | * @log_buff: buffer holding the logs (ring bufer) | |
367 | * @log_start: index of next character to read | |
368 | * @log_end: index of next character to write | |
369 | * @lock: lock protecting log_buff, log_start & log_end | |
370 | * @queue_wait: log reader's wait queue | |
371 | */ | |
0abf5d81 ML |
372 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
373 | struct batadv_priv_debug_log { | |
374 | char log_buff[BATADV_LOG_BUF_LEN]; | |
375 | unsigned long log_start; | |
376 | unsigned long log_end; | |
377 | spinlock_t lock; /* protects log_buff, log_start and log_end */ | |
378 | wait_queue_head_t queue_wait; | |
379 | }; | |
380 | #endif | |
381 | ||
88a32c9a ML |
382 | /** |
383 | * struct batadv_priv_gw - per mesh interface gateway data | |
384 | * @list: list of available gateway nodes | |
385 | * @list_lock: lock protecting gw_list & curr_gw | |
386 | * @curr_gw: pointer to currently selected gateway node | |
387 | * @reselect: bool indicating a gateway re-selection is in progress | |
388 | */ | |
807736f6 SE |
389 | struct batadv_priv_gw { |
390 | struct hlist_head list; | |
88a32c9a | 391 | spinlock_t list_lock; /* protects gw_list & curr_gw */ |
807736f6 SE |
392 | struct batadv_gw_node __rcu *curr_gw; /* rcu protected pointer */ |
393 | atomic_t reselect; | |
394 | }; | |
395 | ||
88a32c9a ML |
396 | /** |
397 | * struct batadv_priv_vis - per mesh interface vis data | |
398 | * @send_list: list of batadv_vis_info packets to sent | |
399 | * @hash: hash table containing vis data from other nodes in the network | |
400 | * @hash_lock: lock protecting the hash table | |
401 | * @list_lock: lock protecting my_info::recv_list | |
402 | * @work: work queue callback item for vis packet sending | |
403 | * @my_info: holds this node's vis data sent on a regular basis | |
404 | */ | |
807736f6 SE |
405 | struct batadv_priv_vis { |
406 | struct list_head send_list; | |
407 | struct batadv_hashtable *hash; | |
408 | spinlock_t hash_lock; /* protects hash */ | |
88a32c9a | 409 | spinlock_t list_lock; /* protects my_info::recv_list */ |
807736f6 SE |
410 | struct delayed_work work; |
411 | struct batadv_vis_info *my_info; | |
412 | }; | |
413 | ||
785ea114 AQ |
414 | /** |
415 | * struct batadv_priv_dat - per mesh interface DAT private data | |
416 | * @addr: node DAT address | |
2f1dfbe1 AQ |
417 | * @hash: hashtable representing the local ARP cache |
418 | * @work: work queue callback item for cache purging | |
785ea114 | 419 | */ |
17224474 | 420 | #ifdef CONFIG_BATMAN_ADV_DAT |
785ea114 AQ |
421 | struct batadv_priv_dat { |
422 | batadv_dat_addr_t addr; | |
2f1dfbe1 AQ |
423 | struct batadv_hashtable *hash; |
424 | struct delayed_work work; | |
785ea114 | 425 | }; |
17224474 | 426 | #endif |
785ea114 | 427 | |
88a32c9a ML |
428 | /** |
429 | * struct batadv_priv - per mesh interface data | |
430 | * @mesh_state: current status of the mesh (inactive/active/deactivating) | |
431 | * @stats: structure holding the data for the ndo_get_stats() call | |
432 | * @bat_counters: mesh internal traffic statistic counters (see batadv_counters) | |
433 | * @aggregated_ogms: bool indicating whether OGM aggregation is enabled | |
434 | * @bonding: bool indicating whether traffic bonding is enabled | |
435 | * @fragmentation: bool indicating whether traffic fragmentation is enabled | |
436 | * @ap_isolation: bool indicating whether ap isolation is enabled | |
437 | * @bridge_loop_avoidance: bool indicating whether bridge loop avoidance is | |
438 | * enabled | |
439 | * @distributed_arp_table: bool indicating whether distributed ARP table is | |
440 | * enabled | |
441 | * @vis_mode: vis operation: client or server (see batadv_vis_packettype) | |
442 | * @gw_mode: gateway operation: off, client or server (see batadv_gw_modes) | |
443 | * @gw_sel_class: gateway selection class (applies if gw_mode client) | |
444 | * @gw_bandwidth: gateway announced bandwidth (applies if gw_mode server) | |
445 | * @orig_interval: OGM broadcast interval in milliseconds | |
446 | * @hop_penalty: penalty which will be applied to an OGM's tq-field on every hop | |
447 | * @log_level: configured log level (see batadv_dbg_level) | |
448 | * @bcast_seqno: last sent broadcast packet sequence number | |
449 | * @bcast_queue_left: number of remaining buffered broadcast packet slots | |
450 | * @batman_queue_left: number of remaining OGM packet slots | |
451 | * @num_ifaces: number of interfaces assigned to this mesh interface | |
452 | * @mesh_obj: kobject for sysfs mesh subdirectory | |
453 | * @debug_dir: dentry for debugfs batman-adv subdirectory | |
454 | * @forw_bat_list: list of aggregated OGMs that will be forwarded | |
455 | * @forw_bcast_list: list of broadcast packets that will be rebroadcasted | |
456 | * @orig_hash: hash table containing mesh participants (orig nodes) | |
457 | * @forw_bat_list_lock: lock protecting forw_bat_list | |
458 | * @forw_bcast_list_lock: lock protecting forw_bcast_list | |
459 | * @orig_work: work queue callback item for orig node purging | |
460 | * @primary_if: one of the hard interfaces assigned to this mesh interface | |
461 | * becomes the primary interface | |
462 | * @bat_algo_ops: routing algorithm used by this mesh interface | |
463 | * @bla: bridge loope avoidance data | |
464 | * @debug_log: holding debug logging relevant data | |
465 | * @gw: gateway data | |
466 | * @tt: translation table data | |
467 | * @vis: vis data | |
468 | * @dat: distributed arp table data | |
469 | */ | |
56303d34 | 470 | struct batadv_priv { |
c6c8fea2 SE |
471 | atomic_t mesh_state; |
472 | struct net_device_stats stats; | |
f8214865 | 473 | uint64_t __percpu *bat_counters; /* Per cpu counters */ |
88a32c9a ML |
474 | atomic_t aggregated_ogms; |
475 | atomic_t bonding; | |
476 | atomic_t fragmentation; | |
477 | atomic_t ap_isolation; | |
fa706554 | 478 | #ifdef CONFIG_BATMAN_ADV_BLA |
88a32c9a | 479 | atomic_t bridge_loop_avoidance; |
fa706554 | 480 | #endif |
33af49ad | 481 | #ifdef CONFIG_BATMAN_ADV_DAT |
88a32c9a | 482 | atomic_t distributed_arp_table; |
33af49ad | 483 | #endif |
88a32c9a ML |
484 | atomic_t vis_mode; |
485 | atomic_t gw_mode; | |
486 | atomic_t gw_sel_class; | |
487 | atomic_t gw_bandwidth; | |
488 | atomic_t orig_interval; | |
489 | atomic_t hop_penalty; | |
0c430d0d | 490 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
88a32c9a | 491 | atomic_t log_level; |
0c430d0d | 492 | #endif |
c6c8fea2 SE |
493 | atomic_t bcast_seqno; |
494 | atomic_t bcast_queue_left; | |
495 | atomic_t batman_queue_left; | |
496 | char num_ifaces; | |
c6c8fea2 SE |
497 | struct kobject *mesh_obj; |
498 | struct dentry *debug_dir; | |
499 | struct hlist_head forw_bat_list; | |
500 | struct hlist_head forw_bcast_list; | |
5bf74e9c | 501 | struct batadv_hashtable *orig_hash; |
c6c8fea2 | 502 | spinlock_t forw_bat_list_lock; /* protects forw_bat_list */ |
a7528f8d | 503 | spinlock_t forw_bcast_list_lock; /* protects forw_bcast_list */ |
c6c8fea2 | 504 | struct delayed_work orig_work; |
56303d34 | 505 | struct batadv_hard_iface __rcu *primary_if; /* rcu protected pointer */ |
56303d34 | 506 | struct batadv_algo_ops *bat_algo_ops; |
807736f6 SE |
507 | #ifdef CONFIG_BATMAN_ADV_BLA |
508 | struct batadv_priv_bla bla; | |
0abf5d81 ML |
509 | #endif |
510 | #ifdef CONFIG_BATMAN_ADV_DEBUG | |
511 | struct batadv_priv_debug_log *debug_log; | |
807736f6 SE |
512 | #endif |
513 | struct batadv_priv_gw gw; | |
514 | struct batadv_priv_tt tt; | |
515 | struct batadv_priv_vis vis; | |
17224474 | 516 | #ifdef CONFIG_BATMAN_ADV_DAT |
785ea114 | 517 | struct batadv_priv_dat dat; |
17224474 | 518 | #endif |
c6c8fea2 SE |
519 | }; |
520 | ||
88a32c9a ML |
521 | /** |
522 | * struct batadv_socket_client - layer2 icmp socket client data | |
523 | * @queue_list: packet queue for packets destined for this socket client | |
524 | * @queue_len: number of packets in the packet queue (queue_list) | |
525 | * @index: socket client's index in the batadv_socket_client_hash | |
526 | * @lock: lock protecting queue_list, queue_len & index | |
527 | * @queue_wait: socket client's wait queue | |
528 | * @bat_priv: pointer to soft_iface this client belongs to | |
529 | */ | |
56303d34 | 530 | struct batadv_socket_client { |
c6c8fea2 SE |
531 | struct list_head queue_list; |
532 | unsigned int queue_len; | |
533 | unsigned char index; | |
88a32c9a | 534 | spinlock_t lock; /* protects queue_list, queue_len & index */ |
c6c8fea2 | 535 | wait_queue_head_t queue_wait; |
56303d34 | 536 | struct batadv_priv *bat_priv; |
c6c8fea2 SE |
537 | }; |
538 | ||
88a32c9a ML |
539 | /** |
540 | * struct batadv_socket_packet - layer2 icmp packet for socket client | |
541 | * @list: list node for batadv_socket_client::queue_list | |
542 | * @icmp_len: size of the layer2 icmp packet | |
543 | * @icmp_packet: layer2 icmp packet | |
544 | */ | |
56303d34 | 545 | struct batadv_socket_packet { |
c6c8fea2 SE |
546 | struct list_head list; |
547 | size_t icmp_len; | |
96412690 | 548 | struct batadv_icmp_packet_rr icmp_packet; |
c6c8fea2 SE |
549 | }; |
550 | ||
88a32c9a ML |
551 | /** |
552 | * struct batadv_bla_backbone_gw - batman-adv gateway bridged into the LAN | |
553 | * @orig: originator address of backbone node (mac address of primary iface) | |
554 | * @vid: vlan id this gateway was detected on | |
555 | * @hash_entry: hlist node for batadv_priv_bla::backbone_hash | |
556 | * @bat_priv: pointer to soft_iface this backbone gateway belongs to | |
557 | * @lasttime: last time we heard of this backbone gw | |
558 | * @wait_periods: grace time for bridge forward delays and bla group forming at | |
559 | * bootup phase - no bcast traffic is formwared until it has elapsed | |
560 | * @request_sent: if this bool is set to true we are out of sync with this | |
561 | * backbone gateway - no bcast traffic is formwared until the situation was | |
562 | * resolved | |
563 | * @crc: crc16 checksum over all claims | |
564 | * @refcount: number of contexts the object is used | |
565 | * @rcu: struct used for freeing in an RCU-safe manner | |
566 | */ | |
2006fea8 | 567 | #ifdef CONFIG_BATMAN_ADV_BLA |
bae98774 | 568 | struct batadv_bla_backbone_gw { |
2006fea8 | 569 | uint8_t orig[ETH_ALEN]; |
88a32c9a | 570 | short vid; |
2006fea8 ML |
571 | struct hlist_node hash_entry; |
572 | struct batadv_priv *bat_priv; | |
88a32c9a | 573 | unsigned long lasttime; |
2006fea8 ML |
574 | atomic_t wait_periods; |
575 | atomic_t request_sent; | |
88a32c9a | 576 | uint16_t crc; |
2006fea8 ML |
577 | atomic_t refcount; |
578 | struct rcu_head rcu; | |
2006fea8 ML |
579 | }; |
580 | ||
88a32c9a ML |
581 | /** |
582 | * struct batadv_bla_claim - claimed non-mesh client structure | |
583 | * @addr: mac address of claimed non-mesh client | |
584 | * @vid: vlan id this client was detected on | |
585 | * @batadv_bla_backbone_gw: pointer to backbone gw claiming this client | |
586 | * @lasttime: last time we heard of claim (locals only) | |
587 | * @hash_entry: hlist node for batadv_priv_bla::claim_hash | |
588 | * @refcount: number of contexts the object is used | |
589 | * @rcu: struct used for freeing in an RCU-safe manner | |
590 | */ | |
712bbfe4 | 591 | struct batadv_bla_claim { |
2006fea8 ML |
592 | uint8_t addr[ETH_ALEN]; |
593 | short vid; | |
bae98774 | 594 | struct batadv_bla_backbone_gw *backbone_gw; |
88a32c9a ML |
595 | unsigned long lasttime; |
596 | struct hlist_node hash_entry; | |
2006fea8 ML |
597 | struct rcu_head rcu; |
598 | atomic_t refcount; | |
2006fea8 ML |
599 | }; |
600 | #endif | |
601 | ||
88a32c9a ML |
602 | /** |
603 | * struct batadv_tt_common_entry - tt local & tt global common data | |
604 | * @addr: mac address of non-mesh client | |
605 | * @hash_entry: hlist node for batadv_priv_tt::local_hash or for | |
606 | * batadv_priv_tt::global_hash | |
607 | * @flags: various state handling flags (see batadv_tt_client_flags) | |
608 | * @added_at: timestamp used for purging stale tt common entries | |
609 | * @refcount: number of contexts the object is used | |
610 | * @rcu: struct used for freeing in an RCU-safe manner | |
611 | */ | |
56303d34 | 612 | struct batadv_tt_common_entry { |
c6c8fea2 | 613 | uint8_t addr[ETH_ALEN]; |
93840ac4 | 614 | struct hlist_node hash_entry; |
5fbc1598 | 615 | uint16_t flags; |
30cfd02b | 616 | unsigned long added_at; |
7683fdc1 AQ |
617 | atomic_t refcount; |
618 | struct rcu_head rcu; | |
c6c8fea2 SE |
619 | }; |
620 | ||
88a32c9a ML |
621 | /** |
622 | * struct batadv_tt_local_entry - translation table local entry data | |
623 | * @common: general translation table data | |
624 | * @last_seen: timestamp used for purging stale tt local entries | |
625 | */ | |
56303d34 SE |
626 | struct batadv_tt_local_entry { |
627 | struct batadv_tt_common_entry common; | |
48100bac AQ |
628 | unsigned long last_seen; |
629 | }; | |
630 | ||
88a32c9a ML |
631 | /** |
632 | * struct batadv_tt_global_entry - translation table global entry data | |
633 | * @common: general translation table data | |
634 | * @orig_list: list of orig nodes announcing this non-mesh client | |
635 | * @list_lock: lock protecting orig_list | |
636 | * @roam_at: time at which TT_GLOBAL_ROAM was set | |
637 | */ | |
56303d34 SE |
638 | struct batadv_tt_global_entry { |
639 | struct batadv_tt_common_entry common; | |
db08e6e5 | 640 | struct hlist_head orig_list; |
88a32c9a ML |
641 | spinlock_t list_lock; /* protects orig_list */ |
642 | unsigned long roam_at; | |
db08e6e5 SW |
643 | }; |
644 | ||
88a32c9a ML |
645 | /** |
646 | * struct batadv_tt_orig_list_entry - orig node announcing a non-mesh client | |
647 | * @orig_node: pointer to orig node announcing this non-mesh client | |
648 | * @ttvn: translation table version number which added the non-mesh client | |
649 | * @list: list node for batadv_tt_global_entry::orig_list | |
650 | * @refcount: number of contexts the object is used | |
651 | * @rcu: struct used for freeing in an RCU-safe manner | |
652 | */ | |
56303d34 SE |
653 | struct batadv_tt_orig_list_entry { |
654 | struct batadv_orig_node *orig_node; | |
a73105b8 | 655 | uint8_t ttvn; |
88a32c9a | 656 | struct hlist_node list; |
d657e621 | 657 | atomic_t refcount; |
db08e6e5 | 658 | struct rcu_head rcu; |
c6c8fea2 SE |
659 | }; |
660 | ||
88a32c9a ML |
661 | /** |
662 | * struct batadv_tt_change_node - structure for tt changes occured | |
663 | * @list: list node for batadv_priv_tt::changes_list | |
664 | * @change: holds the actual translation table diff data | |
665 | */ | |
56303d34 | 666 | struct batadv_tt_change_node { |
a73105b8 | 667 | struct list_head list; |
96412690 | 668 | struct batadv_tt_change change; |
a73105b8 AQ |
669 | }; |
670 | ||
88a32c9a ML |
671 | /** |
672 | * struct batadv_tt_req_node - data to keep track of the tt requests in flight | |
673 | * @addr: mac address address of the originator this request was sent to | |
674 | * @issued_at: timestamp used for purging stale tt requests | |
675 | * @list: list node for batadv_priv_tt::req_list | |
676 | */ | |
56303d34 | 677 | struct batadv_tt_req_node { |
a73105b8 AQ |
678 | uint8_t addr[ETH_ALEN]; |
679 | unsigned long issued_at; | |
680 | struct list_head list; | |
681 | }; | |
682 | ||
88a32c9a ML |
683 | /** |
684 | * struct batadv_tt_roam_node - roaming client data | |
685 | * @addr: mac address of the client in the roaming phase | |
686 | * @counter: number of allowed roaming events per client within a single | |
687 | * OGM interval (changes are committed with each OGM) | |
688 | * @first_time: timestamp used for purging stale roaming node entries | |
689 | * @list: list node for batadv_priv_tt::roam_list | |
690 | */ | |
56303d34 | 691 | struct batadv_tt_roam_node { |
cc47f66e AQ |
692 | uint8_t addr[ETH_ALEN]; |
693 | atomic_t counter; | |
694 | unsigned long first_time; | |
695 | struct list_head list; | |
696 | }; | |
697 | ||
88a32c9a ML |
698 | /** |
699 | * struct batadv_forw_packet - structure for bcast packets to be sent/forwarded | |
700 | * @list: list node for batadv_socket_client::queue_list | |
701 | * @send_time: execution time for delayed_work (packet sending) | |
702 | * @own: bool for locally generated packets (local OGMs are re-scheduled after | |
703 | * sending) | |
704 | * @skb: bcast packet's skb buffer | |
705 | * @packet_len: size of aggregated OGM packet inside the skb buffer | |
706 | * @direct_link_flags: direct link flags for aggregated OGM packets | |
707 | * @num_packets: counter for bcast packet retransmission | |
708 | * @delayed_work: work queue callback item for packet sending | |
709 | * @if_incoming: pointer incoming hard-iface or primary iface if locally | |
710 | * generated packet | |
c6c8fea2 | 711 | */ |
56303d34 | 712 | struct batadv_forw_packet { |
c6c8fea2 SE |
713 | struct hlist_node list; |
714 | unsigned long send_time; | |
715 | uint8_t own; | |
716 | struct sk_buff *skb; | |
717 | uint16_t packet_len; | |
718 | uint32_t direct_link_flags; | |
719 | uint8_t num_packets; | |
720 | struct delayed_work delayed_work; | |
56303d34 | 721 | struct batadv_hard_iface *if_incoming; |
c6c8fea2 SE |
722 | }; |
723 | ||
88a32c9a ML |
724 | /** |
725 | * struct batadv_frag_packet_list_entry - storage for fragment packet | |
726 | * @list: list node for orig_node::frag_list | |
727 | * @seqno: sequence number of the fragment | |
728 | * @skb: fragment's skb buffer | |
729 | */ | |
56303d34 | 730 | struct batadv_frag_packet_list_entry { |
c6c8fea2 SE |
731 | struct list_head list; |
732 | uint16_t seqno; | |
733 | struct sk_buff *skb; | |
734 | }; | |
735 | ||
88a32c9a ML |
736 | /** |
737 | * struct batadv_vis_info - local data for vis information | |
738 | * @first_seen: timestamp used for purging stale vis info entries | |
739 | * @recv_list: List of server-neighbors we have received this packet from. This | |
740 | * packet should not be re-forward to them again. List elements are struct | |
741 | * batadv_vis_recvlist_node | |
742 | * @send_list: list of packets to be forwarded | |
743 | * @refcount: number of contexts the object is used | |
744 | * @hash_entry: hlist node for batadv_priv_vis::hash | |
745 | * @bat_priv: pointer to soft_iface this orig node belongs to | |
746 | * @skb_packet: contains the vis packet | |
747 | */ | |
56303d34 | 748 | struct batadv_vis_info { |
40219672 | 749 | unsigned long first_seen; |
40219672 | 750 | struct list_head recv_list; |
c6c8fea2 SE |
751 | struct list_head send_list; |
752 | struct kref refcount; | |
7aadf889 | 753 | struct hlist_node hash_entry; |
56303d34 | 754 | struct batadv_priv *bat_priv; |
c6c8fea2 | 755 | struct sk_buff *skb_packet; |
aa0adb1a | 756 | } __packed; |
c6c8fea2 | 757 | |
88a32c9a ML |
758 | /** |
759 | * struct batadv_vis_info_entry - contains link information for vis | |
760 | * @src: source MAC of the link, all zero for local TT entry | |
761 | * @dst: destination MAC of the link, client mac address for local TT entry | |
762 | * @quality: transmission quality of the link, or 0 for local TT entry | |
763 | */ | |
56303d34 | 764 | struct batadv_vis_info_entry { |
c6c8fea2 SE |
765 | uint8_t src[ETH_ALEN]; |
766 | uint8_t dest[ETH_ALEN]; | |
88a32c9a | 767 | uint8_t quality; |
aa0adb1a | 768 | } __packed; |
c6c8fea2 | 769 | |
88a32c9a ML |
770 | /** |
771 | * struct batadv_vis_recvlist_node - list entry for batadv_vis_info::recv_list | |
772 | * @list: list node for batadv_vis_info::recv_list | |
773 | * @mac: MAC address of the originator from where the vis_info was received | |
774 | */ | |
28500f07 | 775 | struct batadv_vis_recvlist_node { |
c6c8fea2 SE |
776 | struct list_head list; |
777 | uint8_t mac[ETH_ALEN]; | |
778 | }; | |
779 | ||
88a32c9a ML |
780 | /** |
781 | * struct batadv_vis_if_list_entry - auxiliary data for vis data generation | |
782 | * @addr: MAC address of the interface | |
783 | * @primary: true if this interface is the primary interface | |
784 | * @list: list node the interface list | |
785 | * | |
786 | * While scanning for vis-entries of a particular vis-originator | |
015b4ae4 ML |
787 | * this list collects its interfaces to create a subgraph/cluster |
788 | * out of them later | |
789 | */ | |
790 | struct batadv_vis_if_list_entry { | |
791 | uint8_t addr[ETH_ALEN]; | |
792 | bool primary; | |
793 | struct hlist_node list; | |
794 | }; | |
795 | ||
88a32c9a ML |
796 | /** |
797 | * struct batadv_algo_ops - mesh algorithm callbacks | |
798 | * @list: list node for the batadv_algo_list | |
799 | * @name: name of the algorithm | |
800 | * @bat_iface_enable: init routing info when hard-interface is enabled | |
801 | * @bat_iface_disable: de-init routing info when hard-interface is disabled | |
802 | * @bat_iface_update_mac: (re-)init mac addresses of the protocol information | |
803 | * belonging to this hard-interface | |
804 | * @bat_primary_iface_set: called when primary interface is selected / changed | |
805 | * @bat_ogm_schedule: prepare a new outgoing OGM for the send queue | |
806 | * @bat_ogm_emit: send scheduled OGM | |
807 | */ | |
56303d34 | 808 | struct batadv_algo_ops { |
1c280471 ML |
809 | struct hlist_node list; |
810 | char *name; | |
56303d34 | 811 | int (*bat_iface_enable)(struct batadv_hard_iface *hard_iface); |
56303d34 | 812 | void (*bat_iface_disable)(struct batadv_hard_iface *hard_iface); |
56303d34 | 813 | void (*bat_iface_update_mac)(struct batadv_hard_iface *hard_iface); |
56303d34 | 814 | void (*bat_primary_iface_set)(struct batadv_hard_iface *hard_iface); |
56303d34 | 815 | void (*bat_ogm_schedule)(struct batadv_hard_iface *hard_iface); |
56303d34 | 816 | void (*bat_ogm_emit)(struct batadv_forw_packet *forw_packet); |
1c280471 ML |
817 | }; |
818 | ||
2f1dfbe1 AQ |
819 | /** |
820 | * struct batadv_dat_entry - it is a single entry of batman-adv ARP backend. It | |
821 | * is used to stored ARP entries needed for the global DAT cache | |
822 | * @ip: the IPv4 corresponding to this DAT/ARP entry | |
823 | * @mac_addr: the MAC address associated to the stored IPv4 | |
824 | * @last_update: time in jiffies when this entry was refreshed last time | |
825 | * @hash_entry: hlist node for batadv_priv_dat::hash | |
826 | * @refcount: number of contexts the object is used | |
827 | * @rcu: struct used for freeing in an RCU-safe manner | |
828 | */ | |
829 | struct batadv_dat_entry { | |
830 | __be32 ip; | |
831 | uint8_t mac_addr[ETH_ALEN]; | |
832 | unsigned long last_update; | |
833 | struct hlist_node hash_entry; | |
834 | atomic_t refcount; | |
835 | struct rcu_head rcu; | |
836 | }; | |
837 | ||
785ea114 AQ |
838 | /** |
839 | * struct batadv_dat_candidate - candidate destination for DAT operations | |
840 | * @type: the type of the selected candidate. It can one of the following: | |
841 | * - BATADV_DAT_CANDIDATE_NOT_FOUND | |
842 | * - BATADV_DAT_CANDIDATE_ORIG | |
843 | * @orig_node: if type is BATADV_DAT_CANDIDATE_ORIG this field points to the | |
844 | * corresponding originator node structure | |
845 | */ | |
846 | struct batadv_dat_candidate { | |
847 | int type; | |
848 | struct batadv_orig_node *orig_node; | |
849 | }; | |
850 | ||
c6c8fea2 | 851 | #endif /* _NET_BATMAN_ADV_TYPES_H_ */ |