1 | /* SPDX-License-Identifier: GPL-2.0 */ |
2 | /* Copyright (C) B.A.T.M.A.N. contributors: |
3 | * |
4 | * Marek Lindner, Simon Wunderlich |
5 | */ |
6 | |
7 | #ifndef _NET_BATMAN_ADV_TYPES_H_ |
8 | #define _NET_BATMAN_ADV_TYPES_H_ |
9 | |
10 | #ifndef _NET_BATMAN_ADV_MAIN_H_ |
11 | #error only "main.h" can be included directly |
12 | #endif |
13 | |
14 | #include <linux/average.h> |
15 | #include <linux/bitops.h> |
16 | #include <linux/compiler.h> |
17 | #include <linux/if.h> |
18 | #include <linux/if_ether.h> |
19 | #include <linux/kref.h> |
20 | #include <linux/mutex.h> |
21 | #include <linux/netdevice.h> |
22 | #include <linux/netlink.h> |
23 | #include <linux/sched.h> /* for linux/wait.h */ |
24 | #include <linux/skbuff.h> |
25 | #include <linux/spinlock.h> |
26 | #include <linux/timer.h> |
27 | #include <linux/types.h> |
28 | #include <linux/wait.h> |
29 | #include <linux/workqueue.h> |
30 | #include <uapi/linux/batadv_packet.h> |
31 | #include <uapi/linux/batman_adv.h> |
32 | |
33 | #ifdef CONFIG_BATMAN_ADV_DAT |
34 | |
35 | /** |
36 | * typedef batadv_dat_addr_t - type used for all DHT addresses |
37 | * |
38 | * If it is changed, BATADV_DAT_ADDR_MAX is changed as well. |
39 | * |
40 | * *Please be careful: batadv_dat_addr_t must be UNSIGNED* |
41 | */ |
42 | typedef u16 batadv_dat_addr_t; |
43 | |
44 | #endif /* CONFIG_BATMAN_ADV_DAT */ |
45 | |
46 | /** |
47 | * enum batadv_dhcp_recipient - dhcp destination |
48 | */ |
49 | enum batadv_dhcp_recipient { |
50 | /** @BATADV_DHCP_NO: packet is not a dhcp message */ |
51 | BATADV_DHCP_NO = 0, |
52 | |
53 | /** @BATADV_DHCP_TO_SERVER: dhcp message is directed to a server */ |
54 | BATADV_DHCP_TO_SERVER, |
55 | |
56 | /** @BATADV_DHCP_TO_CLIENT: dhcp message is directed to a client */ |
57 | BATADV_DHCP_TO_CLIENT, |
58 | }; |
59 | |
60 | /** |
61 | * BATADV_TT_REMOTE_MASK - bitmask selecting the flags that are sent over the |
62 | * wire only |
63 | */ |
64 | #define BATADV_TT_REMOTE_MASK 0x00FF |
65 | |
66 | /** |
67 | * BATADV_TT_SYNC_MASK - bitmask of the flags that need to be kept in sync |
68 | * among the nodes. These flags are used to compute the global/local CRC |
69 | */ |
70 | #define BATADV_TT_SYNC_MASK 0x00F0 |
71 | |
72 | /** |
73 | * struct batadv_hard_iface_bat_iv - per hard-interface B.A.T.M.A.N. IV data |
74 | */ |
75 | struct batadv_hard_iface_bat_iv { |
76 | /** @ogm_buff: buffer holding the OGM packet */ |
77 | unsigned char *ogm_buff; |
78 | |
79 | /** @ogm_buff_len: length of the OGM packet buffer */ |
80 | int ogm_buff_len; |
81 | |
82 | /** @ogm_seqno: OGM sequence number - used to identify each OGM */ |
83 | atomic_t ogm_seqno; |
84 | |
85 | /** @ogm_buff_mutex: lock protecting ogm_buff and ogm_buff_len */ |
86 | struct mutex ogm_buff_mutex; |
87 | }; |
88 | |
89 | /** |
90 | * enum batadv_v_hard_iface_flags - interface flags useful to B.A.T.M.A.N. V |
91 | */ |
92 | enum batadv_v_hard_iface_flags { |
93 | /** |
94 | * @BATADV_FULL_DUPLEX: tells if the connection over this link is |
95 | * full-duplex |
96 | */ |
97 | BATADV_FULL_DUPLEX = BIT(0), |
98 | |
99 | /** |
100 | * @BATADV_WARNING_DEFAULT: tells whether we have warned the user that |
101 | * no throughput data is available for this interface and that default |
102 | * values are assumed. |
103 | */ |
104 | BATADV_WARNING_DEFAULT = BIT(1), |
105 | }; |
106 | |
107 | /** |
108 | * struct batadv_hard_iface_bat_v - per hard-interface B.A.T.M.A.N. V data |
109 | */ |
110 | struct batadv_hard_iface_bat_v { |
111 | /** @elp_interval: time interval between two ELP transmissions */ |
112 | atomic_t elp_interval; |
113 | |
114 | /** @elp_seqno: current ELP sequence number */ |
115 | atomic_t elp_seqno; |
116 | |
117 | /** @elp_skb: base skb containing the ELP message to send */ |
118 | struct sk_buff *elp_skb; |
119 | |
120 | /** @elp_wq: workqueue used to schedule ELP transmissions */ |
121 | struct delayed_work elp_wq; |
122 | |
123 | /** @aggr_wq: workqueue used to transmit queued OGM packets */ |
124 | struct delayed_work aggr_wq; |
125 | |
126 | /** @aggr_list: queue for to be aggregated OGM packets */ |
127 | struct sk_buff_head aggr_list; |
128 | |
129 | /** @aggr_len: size of the OGM aggregate (excluding ethernet header) */ |
130 | unsigned int aggr_len; |
131 | |
132 | /** |
133 | * @throughput_override: throughput override to disable link |
134 | * auto-detection |
135 | */ |
136 | atomic_t throughput_override; |
137 | |
138 | /** @flags: interface specific flags */ |
139 | u8 flags; |
140 | }; |
141 | |
142 | /** |
143 | * enum batadv_hard_iface_wifi_flags - Flags describing the wifi configuration |
144 | * of a batadv_hard_iface |
145 | */ |
146 | enum batadv_hard_iface_wifi_flags { |
147 | /** @BATADV_HARDIF_WIFI_WEXT_DIRECT: it is a wext wifi device */ |
148 | BATADV_HARDIF_WIFI_WEXT_DIRECT = BIT(0), |
149 | |
150 | /** @BATADV_HARDIF_WIFI_CFG80211_DIRECT: it is a cfg80211 wifi device */ |
151 | BATADV_HARDIF_WIFI_CFG80211_DIRECT = BIT(1), |
152 | |
153 | /** |
154 | * @BATADV_HARDIF_WIFI_WEXT_INDIRECT: link device is a wext wifi device |
155 | */ |
156 | BATADV_HARDIF_WIFI_WEXT_INDIRECT = BIT(2), |
157 | |
158 | /** |
159 | * @BATADV_HARDIF_WIFI_CFG80211_INDIRECT: link device is a cfg80211 wifi |
160 | * device |
161 | */ |
162 | BATADV_HARDIF_WIFI_CFG80211_INDIRECT = BIT(3), |
163 | }; |
164 | |
165 | /** |
166 | * struct batadv_hard_iface - network device known to batman-adv |
167 | */ |
168 | struct batadv_hard_iface { |
169 | /** @list: list node for batadv_hardif_list */ |
170 | struct list_head list; |
171 | |
172 | /** @if_status: status of the interface for batman-adv */ |
173 | char if_status; |
174 | |
175 | /** |
176 | * @num_bcasts: number of payload re-broadcasts on this interface (ARQ) |
177 | */ |
178 | u8 num_bcasts; |
179 | |
180 | /** |
181 | * @wifi_flags: flags whether this is (directly or indirectly) a wifi |
182 | * interface |
183 | */ |
184 | u32 wifi_flags; |
185 | |
186 | /** @net_dev: pointer to the net_device */ |
187 | struct net_device *net_dev; |
188 | |
189 | /** @refcount: number of contexts the object is used */ |
190 | struct kref refcount; |
191 | |
192 | /** |
193 | * @batman_adv_ptype: packet type describing packets that should be |
194 | * processed by batman-adv for this interface |
195 | */ |
196 | struct packet_type batman_adv_ptype; |
197 | |
198 | /** |
199 | * @soft_iface: the batman-adv interface which uses this network |
200 | * interface |
201 | */ |
202 | struct net_device *soft_iface; |
203 | |
204 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
205 | struct rcu_head rcu; |
206 | |
207 | /** |
208 | * @hop_penalty: penalty which will be applied to the tq-field |
209 | * of an OGM received via this interface |
210 | */ |
211 | atomic_t hop_penalty; |
212 | |
213 | /** @bat_iv: per hard-interface B.A.T.M.A.N. IV data */ |
214 | struct batadv_hard_iface_bat_iv bat_iv; |
215 | |
216 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
217 | /** @bat_v: per hard-interface B.A.T.M.A.N. V data */ |
218 | struct batadv_hard_iface_bat_v bat_v; |
219 | #endif |
220 | |
221 | /** |
222 | * @neigh_list: list of unique single hop neighbors via this interface |
223 | */ |
224 | struct hlist_head neigh_list; |
225 | |
226 | /** @neigh_list_lock: lock protecting neigh_list */ |
227 | spinlock_t neigh_list_lock; |
228 | }; |
229 | |
230 | /** |
231 | * struct batadv_orig_ifinfo_bat_iv - B.A.T.M.A.N. IV private orig_ifinfo |
232 | * members |
233 | */ |
234 | struct batadv_orig_ifinfo_bat_iv { |
235 | /** |
236 | * @bcast_own: bitfield which counts the number of our OGMs this |
237 | * orig_node rebroadcasted "back" to us (relative to last_real_seqno) |
238 | */ |
239 | DECLARE_BITMAP(bcast_own, BATADV_TQ_LOCAL_WINDOW_SIZE); |
240 | |
241 | /** @bcast_own_sum: sum of bcast_own */ |
242 | u8 bcast_own_sum; |
243 | }; |
244 | |
245 | /** |
246 | * struct batadv_orig_ifinfo - originator info per outgoing interface |
247 | */ |
248 | struct batadv_orig_ifinfo { |
249 | /** @list: list node for &batadv_orig_node.ifinfo_list */ |
250 | struct hlist_node list; |
251 | |
252 | /** @if_outgoing: pointer to outgoing hard-interface */ |
253 | struct batadv_hard_iface *if_outgoing; |
254 | |
255 | /** @router: router that should be used to reach this originator */ |
256 | struct batadv_neigh_node __rcu *router; |
257 | |
258 | /** @last_real_seqno: last and best known sequence number */ |
259 | u32 last_real_seqno; |
260 | |
261 | /** @last_ttl: ttl of last received packet */ |
262 | u8 last_ttl; |
263 | |
264 | /** @last_seqno_forwarded: seqno of the OGM which was forwarded last */ |
265 | u32 last_seqno_forwarded; |
266 | |
267 | /** @batman_seqno_reset: time when the batman seqno window was reset */ |
268 | unsigned long batman_seqno_reset; |
269 | |
270 | /** @bat_iv: B.A.T.M.A.N. IV private structure */ |
271 | struct batadv_orig_ifinfo_bat_iv bat_iv; |
272 | |
273 | /** @refcount: number of contexts the object is used */ |
274 | struct kref refcount; |
275 | |
276 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
277 | struct rcu_head rcu; |
278 | }; |
279 | |
280 | /** |
281 | * struct batadv_frag_table_entry - head in the fragment buffer table |
282 | */ |
283 | struct batadv_frag_table_entry { |
284 | /** @fragment_list: head of list with fragments */ |
285 | struct hlist_head fragment_list; |
286 | |
287 | /** @lock: lock to protect the list of fragments */ |
288 | spinlock_t lock; |
289 | |
290 | /** @timestamp: time (jiffie) of last received fragment */ |
291 | unsigned long timestamp; |
292 | |
293 | /** @seqno: sequence number of the fragments in the list */ |
294 | u16 seqno; |
295 | |
296 | /** @size: accumulated size of packets in list */ |
297 | u16 size; |
298 | |
299 | /** @total_size: expected size of the assembled packet */ |
300 | u16 total_size; |
301 | }; |
302 | |
303 | /** |
304 | * struct batadv_frag_list_entry - entry in a list of fragments |
305 | */ |
306 | struct batadv_frag_list_entry { |
307 | /** @list: list node information */ |
308 | struct hlist_node list; |
309 | |
310 | /** @skb: fragment */ |
311 | struct sk_buff *skb; |
312 | |
313 | /** @no: fragment number in the set */ |
314 | u8 no; |
315 | }; |
316 | |
317 | /** |
318 | * struct batadv_vlan_tt - VLAN specific TT attributes |
319 | */ |
320 | struct batadv_vlan_tt { |
321 | /** @crc: CRC32 checksum of the entries belonging to this vlan */ |
322 | u32 crc; |
323 | |
324 | /** @num_entries: number of TT entries for this VLAN */ |
325 | atomic_t num_entries; |
326 | }; |
327 | |
328 | /** |
329 | * struct batadv_orig_node_vlan - VLAN specific data per orig_node |
330 | */ |
331 | struct batadv_orig_node_vlan { |
332 | /** @vid: the VLAN identifier */ |
333 | unsigned short vid; |
334 | |
335 | /** @tt: VLAN specific TT attributes */ |
336 | struct batadv_vlan_tt tt; |
337 | |
338 | /** @list: list node for &batadv_orig_node.vlan_list */ |
339 | struct hlist_node list; |
340 | |
341 | /** |
342 | * @refcount: number of context where this object is currently in use |
343 | */ |
344 | struct kref refcount; |
345 | |
346 | /** @rcu: struct used for freeing in a RCU-safe manner */ |
347 | struct rcu_head rcu; |
348 | }; |
349 | |
350 | /** |
351 | * struct batadv_orig_bat_iv - B.A.T.M.A.N. IV private orig_node members |
352 | */ |
353 | struct batadv_orig_bat_iv { |
354 | /** |
355 | * @ogm_cnt_lock: lock protecting &batadv_orig_ifinfo_bat_iv.bcast_own, |
356 | * &batadv_orig_ifinfo_bat_iv.bcast_own_sum, |
357 | * &batadv_neigh_ifinfo_bat_iv.bat_iv.real_bits and |
358 | * &batadv_neigh_ifinfo_bat_iv.real_packet_count |
359 | */ |
360 | spinlock_t ogm_cnt_lock; |
361 | }; |
362 | |
363 | /** |
364 | * struct batadv_orig_node - structure for orig_list maintaining nodes of mesh |
365 | */ |
366 | struct batadv_orig_node { |
367 | /** @orig: originator ethernet address */ |
368 | u8 orig[ETH_ALEN]; |
369 | |
370 | /** @ifinfo_list: list for routers per outgoing interface */ |
371 | struct hlist_head ifinfo_list; |
372 | |
373 | /** |
374 | * @last_bonding_candidate: pointer to last ifinfo of last used router |
375 | */ |
376 | struct batadv_orig_ifinfo *last_bonding_candidate; |
377 | |
378 | #ifdef CONFIG_BATMAN_ADV_DAT |
379 | /** @dat_addr: address of the orig node in the distributed hash */ |
380 | batadv_dat_addr_t dat_addr; |
381 | #endif |
382 | |
383 | /** @last_seen: time when last packet from this node was received */ |
384 | unsigned long last_seen; |
385 | |
386 | /** |
387 | * @bcast_seqno_reset: time when the broadcast seqno window was reset |
388 | */ |
389 | unsigned long bcast_seqno_reset; |
390 | |
391 | #ifdef CONFIG_BATMAN_ADV_MCAST |
392 | /** |
393 | * @mcast_handler_lock: synchronizes mcast-capability and -flag changes |
394 | */ |
395 | spinlock_t mcast_handler_lock; |
396 | |
397 | /** @mcast_flags: multicast flags announced by the orig node */ |
398 | u8 mcast_flags; |
399 | |
400 | /** |
401 | * @mcast_want_all_unsnoopables_node: a list node for the |
402 | * mcast.want_all_unsnoopables list |
403 | */ |
404 | struct hlist_node mcast_want_all_unsnoopables_node; |
405 | |
406 | /** |
407 | * @mcast_want_all_ipv4_node: a list node for the mcast.want_all_ipv4 |
408 | * list |
409 | */ |
410 | struct hlist_node mcast_want_all_ipv4_node; |
411 | /** |
412 | * @mcast_want_all_ipv6_node: a list node for the mcast.want_all_ipv6 |
413 | * list |
414 | */ |
415 | struct hlist_node mcast_want_all_ipv6_node; |
416 | |
417 | /** |
418 | * @mcast_want_all_rtr4_node: a list node for the mcast.want_all_rtr4 |
419 | * list |
420 | */ |
421 | struct hlist_node mcast_want_all_rtr4_node; |
422 | /** |
423 | * @mcast_want_all_rtr6_node: a list node for the mcast.want_all_rtr6 |
424 | * list |
425 | */ |
426 | struct hlist_node mcast_want_all_rtr6_node; |
427 | #endif |
428 | |
429 | /** @capabilities: announced capabilities of this originator */ |
430 | unsigned long capabilities; |
431 | |
432 | /** |
433 | * @capa_initialized: bitfield to remember whether a capability was |
434 | * initialized |
435 | */ |
436 | unsigned long capa_initialized; |
437 | |
438 | /** @last_ttvn: last seen translation table version number */ |
439 | atomic_t last_ttvn; |
440 | |
441 | /** @tt_buff: last tt changeset this node received from the orig node */ |
442 | unsigned char *tt_buff; |
443 | |
444 | /** |
445 | * @tt_buff_len: length of the last tt changeset this node received |
446 | * from the orig node |
447 | */ |
448 | s16 tt_buff_len; |
449 | |
450 | /** @tt_buff_lock: lock that protects tt_buff and tt_buff_len */ |
451 | spinlock_t tt_buff_lock; |
452 | |
453 | /** |
454 | * @tt_lock: avoids concurrent read from and write to the table. Table |
455 | * update is made up of two operations (data structure update and |
456 | * metadata -CRC/TTVN-recalculation) and they have to be executed |
457 | * atomically in order to avoid another thread to read the |
458 | * table/metadata between those. |
459 | */ |
460 | spinlock_t tt_lock; |
461 | |
462 | /** |
463 | * @bcast_bits: bitfield containing the info which payload broadcast |
464 | * originated from this orig node this host already has seen (relative |
465 | * to last_bcast_seqno) |
466 | */ |
467 | DECLARE_BITMAP(bcast_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
468 | |
469 | /** |
470 | * @last_bcast_seqno: last broadcast sequence number received by this |
471 | * host |
472 | */ |
473 | u32 last_bcast_seqno; |
474 | |
475 | /** |
476 | * @neigh_list: list of potential next hop neighbor towards this orig |
477 | * node |
478 | */ |
479 | struct hlist_head neigh_list; |
480 | |
481 | /** |
482 | * @neigh_list_lock: lock protecting neigh_list, ifinfo_list, |
483 | * last_bonding_candidate and router |
484 | */ |
485 | spinlock_t neigh_list_lock; |
486 | |
487 | /** @hash_entry: hlist node for &batadv_priv.orig_hash */ |
488 | struct hlist_node hash_entry; |
489 | |
490 | /** @bat_priv: pointer to soft_iface this orig node belongs to */ |
491 | struct batadv_priv *bat_priv; |
492 | |
493 | /** @bcast_seqno_lock: lock protecting bcast_bits & last_bcast_seqno */ |
494 | spinlock_t bcast_seqno_lock; |
495 | |
496 | /** @refcount: number of contexts the object is used */ |
497 | struct kref refcount; |
498 | |
499 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
500 | struct rcu_head rcu; |
501 | |
502 | #ifdef CONFIG_BATMAN_ADV_NC |
503 | /** @in_coding_list: list of nodes this orig can hear */ |
504 | struct list_head in_coding_list; |
505 | |
506 | /** @out_coding_list: list of nodes that can hear this orig */ |
507 | struct list_head out_coding_list; |
508 | |
509 | /** @in_coding_list_lock: protects in_coding_list */ |
510 | spinlock_t in_coding_list_lock; |
511 | |
512 | /** @out_coding_list_lock: protects out_coding_list */ |
513 | spinlock_t out_coding_list_lock; |
514 | #endif |
515 | |
516 | /** @fragments: array with heads for fragment chains */ |
517 | struct batadv_frag_table_entry fragments[BATADV_FRAG_BUFFER_COUNT]; |
518 | |
519 | /** |
520 | * @vlan_list: a list of orig_node_vlan structs, one per VLAN served by |
521 | * the originator represented by this object |
522 | */ |
523 | struct hlist_head vlan_list; |
524 | |
525 | /** @vlan_list_lock: lock protecting vlan_list */ |
526 | spinlock_t vlan_list_lock; |
527 | |
528 | /** @bat_iv: B.A.T.M.A.N. IV private structure */ |
529 | struct batadv_orig_bat_iv bat_iv; |
530 | }; |
531 | |
532 | /** |
533 | * enum batadv_orig_capabilities - orig node capabilities |
534 | */ |
535 | enum batadv_orig_capabilities { |
536 | /** |
537 | * @BATADV_ORIG_CAPA_HAS_DAT: orig node has distributed arp table |
538 | * enabled |
539 | */ |
540 | BATADV_ORIG_CAPA_HAS_DAT, |
541 | |
542 | /** @BATADV_ORIG_CAPA_HAS_NC: orig node has network coding enabled */ |
543 | BATADV_ORIG_CAPA_HAS_NC, |
544 | |
545 | /** @BATADV_ORIG_CAPA_HAS_TT: orig node has tt capability */ |
546 | BATADV_ORIG_CAPA_HAS_TT, |
547 | |
548 | /** |
549 | * @BATADV_ORIG_CAPA_HAS_MCAST: orig node has some multicast capability |
550 | * (= orig node announces a tvlv of type BATADV_TVLV_MCAST) |
551 | */ |
552 | BATADV_ORIG_CAPA_HAS_MCAST, |
553 | }; |
554 | |
555 | /** |
556 | * struct batadv_gw_node - structure for orig nodes announcing gw capabilities |
557 | */ |
558 | struct batadv_gw_node { |
559 | /** @list: list node for &batadv_priv_gw.list */ |
560 | struct hlist_node list; |
561 | |
562 | /** @orig_node: pointer to corresponding orig node */ |
563 | struct batadv_orig_node *orig_node; |
564 | |
565 | /** @bandwidth_down: advertised uplink download bandwidth */ |
566 | u32 bandwidth_down; |
567 | |
568 | /** @bandwidth_up: advertised uplink upload bandwidth */ |
569 | u32 bandwidth_up; |
570 | |
571 | /** @refcount: number of contexts the object is used */ |
572 | struct kref refcount; |
573 | |
574 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
575 | struct rcu_head rcu; |
576 | }; |
577 | |
578 | DECLARE_EWMA(throughput, 10, 8) |
579 | |
580 | /** |
581 | * struct batadv_hardif_neigh_node_bat_v - B.A.T.M.A.N. V private neighbor |
582 | * information |
583 | */ |
584 | struct batadv_hardif_neigh_node_bat_v { |
585 | /** @throughput: ewma link throughput towards this neighbor */ |
586 | struct ewma_throughput throughput; |
587 | |
588 | /** @elp_interval: time interval between two ELP transmissions */ |
589 | u32 elp_interval; |
590 | |
591 | /** @elp_latest_seqno: latest and best known ELP sequence number */ |
592 | u32 elp_latest_seqno; |
593 | |
594 | /** |
595 | * @last_unicast_tx: when the last unicast packet has been sent to this |
596 | * neighbor |
597 | */ |
598 | unsigned long last_unicast_tx; |
599 | |
600 | /** @metric_work: work queue callback item for metric update */ |
601 | struct work_struct metric_work; |
602 | }; |
603 | |
604 | /** |
605 | * struct batadv_hardif_neigh_node - unique neighbor per hard-interface |
606 | */ |
607 | struct batadv_hardif_neigh_node { |
608 | /** @list: list node for &batadv_hard_iface.neigh_list */ |
609 | struct hlist_node list; |
610 | |
611 | /** @addr: the MAC address of the neighboring interface */ |
612 | u8 addr[ETH_ALEN]; |
613 | |
614 | /** |
615 | * @orig: the address of the originator this neighbor node belongs to |
616 | */ |
617 | u8 orig[ETH_ALEN]; |
618 | |
619 | /** @if_incoming: pointer to incoming hard-interface */ |
620 | struct batadv_hard_iface *if_incoming; |
621 | |
622 | /** @last_seen: when last packet via this neighbor was received */ |
623 | unsigned long last_seen; |
624 | |
625 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
626 | /** @bat_v: B.A.T.M.A.N. V private data */ |
627 | struct batadv_hardif_neigh_node_bat_v bat_v; |
628 | #endif |
629 | |
630 | /** @refcount: number of contexts the object is used */ |
631 | struct kref refcount; |
632 | |
633 | /** @rcu: struct used for freeing in a RCU-safe manner */ |
634 | struct rcu_head rcu; |
635 | }; |
636 | |
637 | /** |
638 | * struct batadv_neigh_node - structure for single hops neighbors |
639 | */ |
640 | struct batadv_neigh_node { |
641 | /** @list: list node for &batadv_orig_node.neigh_list */ |
642 | struct hlist_node list; |
643 | |
644 | /** @orig_node: pointer to corresponding orig_node */ |
645 | struct batadv_orig_node *orig_node; |
646 | |
647 | /** @addr: the MAC address of the neighboring interface */ |
648 | u8 addr[ETH_ALEN]; |
649 | |
650 | /** @ifinfo_list: list for routing metrics per outgoing interface */ |
651 | struct hlist_head ifinfo_list; |
652 | |
653 | /** @ifinfo_lock: lock protecting ifinfo_list and its members */ |
654 | spinlock_t ifinfo_lock; |
655 | |
656 | /** @if_incoming: pointer to incoming hard-interface */ |
657 | struct batadv_hard_iface *if_incoming; |
658 | |
659 | /** @last_seen: when last packet via this neighbor was received */ |
660 | unsigned long last_seen; |
661 | |
662 | /** @hardif_neigh: hardif_neigh of this neighbor */ |
663 | struct batadv_hardif_neigh_node *hardif_neigh; |
664 | |
665 | /** @refcount: number of contexts the object is used */ |
666 | struct kref refcount; |
667 | |
668 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
669 | struct rcu_head rcu; |
670 | }; |
671 | |
672 | /** |
673 | * struct batadv_neigh_ifinfo_bat_iv - neighbor information per outgoing |
674 | * interface for B.A.T.M.A.N. IV |
675 | */ |
676 | struct batadv_neigh_ifinfo_bat_iv { |
677 | /** @tq_recv: ring buffer of received TQ values from this neigh node */ |
678 | u8 tq_recv[BATADV_TQ_GLOBAL_WINDOW_SIZE]; |
679 | |
680 | /** @tq_index: ring buffer index */ |
681 | u8 tq_index; |
682 | |
683 | /** |
684 | * @tq_avg: averaged tq of all tq values in the ring buffer (tq_recv) |
685 | */ |
686 | u8 tq_avg; |
687 | |
688 | /** |
689 | * @real_bits: bitfield containing the number of OGMs received from this |
690 | * neigh node (relative to orig_node->last_real_seqno) |
691 | */ |
692 | DECLARE_BITMAP(real_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
693 | |
694 | /** @real_packet_count: counted result of real_bits */ |
695 | u8 real_packet_count; |
696 | }; |
697 | |
698 | /** |
699 | * struct batadv_neigh_ifinfo_bat_v - neighbor information per outgoing |
700 | * interface for B.A.T.M.A.N. V |
701 | */ |
702 | struct batadv_neigh_ifinfo_bat_v { |
703 | /** |
704 | * @throughput: last throughput metric received from originator via this |
705 | * neigh |
706 | */ |
707 | u32 throughput; |
708 | |
709 | /** @last_seqno: last sequence number known for this neighbor */ |
710 | u32 last_seqno; |
711 | }; |
712 | |
713 | /** |
714 | * struct batadv_neigh_ifinfo - neighbor information per outgoing interface |
715 | */ |
716 | struct batadv_neigh_ifinfo { |
717 | /** @list: list node for &batadv_neigh_node.ifinfo_list */ |
718 | struct hlist_node list; |
719 | |
720 | /** @if_outgoing: pointer to outgoing hard-interface */ |
721 | struct batadv_hard_iface *if_outgoing; |
722 | |
723 | /** @bat_iv: B.A.T.M.A.N. IV private structure */ |
724 | struct batadv_neigh_ifinfo_bat_iv bat_iv; |
725 | |
726 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
727 | /** @bat_v: B.A.T.M.A.N. V private data */ |
728 | struct batadv_neigh_ifinfo_bat_v bat_v; |
729 | #endif |
730 | |
731 | /** @last_ttl: last received ttl from this neigh node */ |
732 | u8 last_ttl; |
733 | |
734 | /** @refcount: number of contexts the object is used */ |
735 | struct kref refcount; |
736 | |
737 | /** @rcu: struct used for freeing in a RCU-safe manner */ |
738 | struct rcu_head rcu; |
739 | }; |
740 | |
741 | #ifdef CONFIG_BATMAN_ADV_BLA |
742 | |
743 | /** |
744 | * struct batadv_bcast_duplist_entry - structure for LAN broadcast suppression |
745 | */ |
746 | struct batadv_bcast_duplist_entry { |
747 | /** @orig: mac address of orig node originating the broadcast */ |
748 | u8 orig[ETH_ALEN]; |
749 | |
750 | /** @crc: crc32 checksum of broadcast payload */ |
751 | __be32 crc; |
752 | |
753 | /** @entrytime: time when the broadcast packet was received */ |
754 | unsigned long entrytime; |
755 | }; |
756 | #endif |
757 | |
758 | /** |
759 | * enum batadv_counters - indices for traffic counters |
760 | */ |
761 | enum batadv_counters { |
762 | /** @BATADV_CNT_TX: transmitted payload traffic packet counter */ |
763 | BATADV_CNT_TX, |
764 | |
765 | /** @BATADV_CNT_TX_BYTES: transmitted payload traffic bytes counter */ |
766 | BATADV_CNT_TX_BYTES, |
767 | |
768 | /** |
769 | * @BATADV_CNT_TX_DROPPED: dropped transmission payload traffic packet |
770 | * counter |
771 | */ |
772 | BATADV_CNT_TX_DROPPED, |
773 | |
774 | /** @BATADV_CNT_RX: received payload traffic packet counter */ |
775 | BATADV_CNT_RX, |
776 | |
777 | /** @BATADV_CNT_RX_BYTES: received payload traffic bytes counter */ |
778 | BATADV_CNT_RX_BYTES, |
779 | |
780 | /** @BATADV_CNT_FORWARD: forwarded payload traffic packet counter */ |
781 | BATADV_CNT_FORWARD, |
782 | |
783 | /** |
784 | * @BATADV_CNT_FORWARD_BYTES: forwarded payload traffic bytes counter |
785 | */ |
786 | BATADV_CNT_FORWARD_BYTES, |
787 | |
788 | /** |
789 | * @BATADV_CNT_MGMT_TX: transmitted routing protocol traffic packet |
790 | * counter |
791 | */ |
792 | BATADV_CNT_MGMT_TX, |
793 | |
794 | /** |
795 | * @BATADV_CNT_MGMT_TX_BYTES: transmitted routing protocol traffic bytes |
796 | * counter |
797 | */ |
798 | BATADV_CNT_MGMT_TX_BYTES, |
799 | |
800 | /** |
801 | * @BATADV_CNT_MGMT_RX: received routing protocol traffic packet counter |
802 | */ |
803 | BATADV_CNT_MGMT_RX, |
804 | |
805 | /** |
806 | * @BATADV_CNT_MGMT_RX_BYTES: received routing protocol traffic bytes |
807 | * counter |
808 | */ |
809 | BATADV_CNT_MGMT_RX_BYTES, |
810 | |
811 | /** @BATADV_CNT_FRAG_TX: transmitted fragment traffic packet counter */ |
812 | BATADV_CNT_FRAG_TX, |
813 | |
814 | /** |
815 | * @BATADV_CNT_FRAG_TX_BYTES: transmitted fragment traffic bytes counter |
816 | */ |
817 | BATADV_CNT_FRAG_TX_BYTES, |
818 | |
819 | /** @BATADV_CNT_FRAG_RX: received fragment traffic packet counter */ |
820 | BATADV_CNT_FRAG_RX, |
821 | |
822 | /** |
823 | * @BATADV_CNT_FRAG_RX_BYTES: received fragment traffic bytes counter |
824 | */ |
825 | BATADV_CNT_FRAG_RX_BYTES, |
826 | |
827 | /** @BATADV_CNT_FRAG_FWD: forwarded fragment traffic packet counter */ |
828 | BATADV_CNT_FRAG_FWD, |
829 | |
830 | /** |
831 | * @BATADV_CNT_FRAG_FWD_BYTES: forwarded fragment traffic bytes counter |
832 | */ |
833 | BATADV_CNT_FRAG_FWD_BYTES, |
834 | |
835 | /** |
836 | * @BATADV_CNT_TT_REQUEST_TX: transmitted tt req traffic packet counter |
837 | */ |
838 | BATADV_CNT_TT_REQUEST_TX, |
839 | |
840 | /** @BATADV_CNT_TT_REQUEST_RX: received tt req traffic packet counter */ |
841 | BATADV_CNT_TT_REQUEST_RX, |
842 | |
843 | /** |
844 | * @BATADV_CNT_TT_RESPONSE_TX: transmitted tt resp traffic packet |
845 | * counter |
846 | */ |
847 | BATADV_CNT_TT_RESPONSE_TX, |
848 | |
849 | /** |
850 | * @BATADV_CNT_TT_RESPONSE_RX: received tt resp traffic packet counter |
851 | */ |
852 | BATADV_CNT_TT_RESPONSE_RX, |
853 | |
854 | /** |
855 | * @BATADV_CNT_TT_ROAM_ADV_TX: transmitted tt roam traffic packet |
856 | * counter |
857 | */ |
858 | BATADV_CNT_TT_ROAM_ADV_TX, |
859 | |
860 | /** |
861 | * @BATADV_CNT_TT_ROAM_ADV_RX: received tt roam traffic packet counter |
862 | */ |
863 | BATADV_CNT_TT_ROAM_ADV_RX, |
864 | |
865 | #ifdef CONFIG_BATMAN_ADV_DAT |
866 | /** |
867 | * @BATADV_CNT_DAT_GET_TX: transmitted dht GET traffic packet counter |
868 | */ |
869 | BATADV_CNT_DAT_GET_TX, |
870 | |
871 | /** @BATADV_CNT_DAT_GET_RX: received dht GET traffic packet counter */ |
872 | BATADV_CNT_DAT_GET_RX, |
873 | |
874 | /** |
875 | * @BATADV_CNT_DAT_PUT_TX: transmitted dht PUT traffic packet counter |
876 | */ |
877 | BATADV_CNT_DAT_PUT_TX, |
878 | |
879 | /** @BATADV_CNT_DAT_PUT_RX: received dht PUT traffic packet counter */ |
880 | BATADV_CNT_DAT_PUT_RX, |
881 | |
882 | /** |
883 | * @BATADV_CNT_DAT_CACHED_REPLY_TX: transmitted dat cache reply traffic |
884 | * packet counter |
885 | */ |
886 | BATADV_CNT_DAT_CACHED_REPLY_TX, |
887 | #endif |
888 | |
889 | #ifdef CONFIG_BATMAN_ADV_NC |
890 | /** |
891 | * @BATADV_CNT_NC_CODE: transmitted nc-combined traffic packet counter |
892 | */ |
893 | BATADV_CNT_NC_CODE, |
894 | |
895 | /** |
896 | * @BATADV_CNT_NC_CODE_BYTES: transmitted nc-combined traffic bytes |
897 | * counter |
898 | */ |
899 | BATADV_CNT_NC_CODE_BYTES, |
900 | |
901 | /** |
902 | * @BATADV_CNT_NC_RECODE: transmitted nc-recombined traffic packet |
903 | * counter |
904 | */ |
905 | BATADV_CNT_NC_RECODE, |
906 | |
907 | /** |
908 | * @BATADV_CNT_NC_RECODE_BYTES: transmitted nc-recombined traffic bytes |
909 | * counter |
910 | */ |
911 | BATADV_CNT_NC_RECODE_BYTES, |
912 | |
913 | /** |
914 | * @BATADV_CNT_NC_BUFFER: counter for packets buffered for later nc |
915 | * decoding |
916 | */ |
917 | BATADV_CNT_NC_BUFFER, |
918 | |
919 | /** |
920 | * @BATADV_CNT_NC_DECODE: received and nc-decoded traffic packet counter |
921 | */ |
922 | BATADV_CNT_NC_DECODE, |
923 | |
924 | /** |
925 | * @BATADV_CNT_NC_DECODE_BYTES: received and nc-decoded traffic bytes |
926 | * counter |
927 | */ |
928 | BATADV_CNT_NC_DECODE_BYTES, |
929 | |
930 | /** |
931 | * @BATADV_CNT_NC_DECODE_FAILED: received and decode-failed traffic |
932 | * packet counter |
933 | */ |
934 | BATADV_CNT_NC_DECODE_FAILED, |
935 | |
936 | /** |
937 | * @BATADV_CNT_NC_SNIFFED: counter for nc-decoded packets received in |
938 | * promisc mode. |
939 | */ |
940 | BATADV_CNT_NC_SNIFFED, |
941 | #endif |
942 | |
943 | /** @BATADV_CNT_NUM: number of traffic counters */ |
944 | BATADV_CNT_NUM, |
945 | }; |
946 | |
947 | /** |
948 | * struct batadv_priv_tt - per mesh interface translation table data |
949 | */ |
950 | struct batadv_priv_tt { |
951 | /** @vn: translation table version number */ |
952 | atomic_t vn; |
953 | |
954 | /** |
955 | * @ogm_append_cnt: counter of number of OGMs containing the local tt |
956 | * diff |
957 | */ |
958 | atomic_t ogm_append_cnt; |
959 | |
960 | /** @local_changes: changes registered in an originator interval */ |
961 | atomic_t local_changes; |
962 | |
963 | /** |
964 | * @changes_list: tracks tt local changes within an originator interval |
965 | */ |
966 | struct list_head changes_list; |
967 | |
968 | /** @local_hash: local translation table hash table */ |
969 | struct batadv_hashtable *local_hash; |
970 | |
971 | /** @global_hash: global translation table hash table */ |
972 | struct batadv_hashtable *global_hash; |
973 | |
974 | /** @req_list: list of pending & unanswered tt_requests */ |
975 | struct hlist_head req_list; |
976 | |
977 | /** |
978 | * @roam_list: list of the last roaming events of each client limiting |
979 | * the number of roaming events to avoid route flapping |
980 | */ |
981 | struct list_head roam_list; |
982 | |
983 | /** @changes_list_lock: lock protecting changes_list */ |
984 | spinlock_t changes_list_lock; |
985 | |
986 | /** @req_list_lock: lock protecting req_list */ |
987 | spinlock_t req_list_lock; |
988 | |
989 | /** @roam_list_lock: lock protecting roam_list */ |
990 | spinlock_t roam_list_lock; |
991 | |
992 | /** @last_changeset: last tt changeset this host has generated */ |
993 | unsigned char *last_changeset; |
994 | |
995 | /** |
996 | * @last_changeset_len: length of last tt changeset this host has |
997 | * generated |
998 | */ |
999 | s16 last_changeset_len; |
1000 | |
1001 | /** |
1002 | * @last_changeset_lock: lock protecting last_changeset & |
1003 | * last_changeset_len |
1004 | */ |
1005 | spinlock_t last_changeset_lock; |
1006 | |
1007 | /** |
1008 | * @commit_lock: prevents from executing a local TT commit while reading |
1009 | * the local table. The local TT commit is made up of two operations |
1010 | * (data structure update and metadata -CRC/TTVN- recalculation) and |
1011 | * they have to be executed atomically in order to avoid another thread |
1012 | * to read the table/metadata between those. |
1013 | */ |
1014 | spinlock_t commit_lock; |
1015 | |
1016 | /** @work: work queue callback item for translation table purging */ |
1017 | struct delayed_work work; |
1018 | }; |
1019 | |
1020 | #ifdef CONFIG_BATMAN_ADV_BLA |
1021 | |
1022 | /** |
1023 | * struct batadv_priv_bla - per mesh interface bridge loop avoidance data |
1024 | */ |
1025 | struct batadv_priv_bla { |
1026 | /** @num_requests: number of bla requests in flight */ |
1027 | atomic_t num_requests; |
1028 | |
1029 | /** |
1030 | * @claim_hash: hash table containing mesh nodes this host has claimed |
1031 | */ |
1032 | struct batadv_hashtable *claim_hash; |
1033 | |
1034 | /** |
1035 | * @backbone_hash: hash table containing all detected backbone gateways |
1036 | */ |
1037 | struct batadv_hashtable *backbone_hash; |
1038 | |
1039 | /** @loopdetect_addr: MAC address used for own loopdetection frames */ |
1040 | u8 loopdetect_addr[ETH_ALEN]; |
1041 | |
1042 | /** |
1043 | * @loopdetect_lasttime: time when the loopdetection frames were sent |
1044 | */ |
1045 | unsigned long loopdetect_lasttime; |
1046 | |
1047 | /** |
1048 | * @loopdetect_next: how many periods to wait for the next loopdetect |
1049 | * process |
1050 | */ |
1051 | atomic_t loopdetect_next; |
1052 | |
1053 | /** |
1054 | * @bcast_duplist: recently received broadcast packets array (for |
1055 | * broadcast duplicate suppression) |
1056 | */ |
1057 | struct batadv_bcast_duplist_entry bcast_duplist[BATADV_DUPLIST_SIZE]; |
1058 | |
1059 | /** |
1060 | * @bcast_duplist_curr: index of last broadcast packet added to |
1061 | * bcast_duplist |
1062 | */ |
1063 | int bcast_duplist_curr; |
1064 | |
1065 | /** |
1066 | * @bcast_duplist_lock: lock protecting bcast_duplist & |
1067 | * bcast_duplist_curr |
1068 | */ |
1069 | spinlock_t bcast_duplist_lock; |
1070 | |
1071 | /** @claim_dest: local claim data (e.g. claim group) */ |
1072 | struct batadv_bla_claim_dst claim_dest; |
1073 | |
1074 | /** @work: work queue callback item for cleanups & bla announcements */ |
1075 | struct delayed_work work; |
1076 | }; |
1077 | #endif |
1078 | |
1079 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
1080 | |
1081 | /** |
1082 | * struct batadv_priv_debug_log - debug logging data |
1083 | */ |
1084 | struct batadv_priv_debug_log { |
1085 | /** @log_buff: buffer holding the logs (ring buffer) */ |
1086 | char log_buff[BATADV_LOG_BUF_LEN]; |
1087 | |
1088 | /** @log_start: index of next character to read */ |
1089 | unsigned long log_start; |
1090 | |
1091 | /** @log_end: index of next character to write */ |
1092 | unsigned long log_end; |
1093 | |
1094 | /** @lock: lock protecting log_buff, log_start & log_end */ |
1095 | spinlock_t lock; |
1096 | |
1097 | /** @queue_wait: log reader's wait queue */ |
1098 | wait_queue_head_t queue_wait; |
1099 | }; |
1100 | #endif |
1101 | |
1102 | /** |
1103 | * struct batadv_priv_gw - per mesh interface gateway data |
1104 | */ |
1105 | struct batadv_priv_gw { |
1106 | /** @gateway_list: list of available gateway nodes */ |
1107 | struct hlist_head gateway_list; |
1108 | |
1109 | /** @list_lock: lock protecting gateway_list, curr_gw, generation */ |
1110 | spinlock_t list_lock; |
1111 | |
1112 | /** @curr_gw: pointer to currently selected gateway node */ |
1113 | struct batadv_gw_node __rcu *curr_gw; |
1114 | |
1115 | /** @generation: current (generation) sequence number */ |
1116 | unsigned int generation; |
1117 | |
1118 | /** |
1119 | * @mode: gateway operation: off, client or server (see batadv_gw_modes) |
1120 | */ |
1121 | atomic_t mode; |
1122 | |
1123 | /** @sel_class: gateway selection class (applies if gw_mode client) */ |
1124 | atomic_t sel_class; |
1125 | |
1126 | /** |
1127 | * @bandwidth_down: advertised uplink download bandwidth (if gw_mode |
1128 | * server) |
1129 | */ |
1130 | atomic_t bandwidth_down; |
1131 | |
1132 | /** |
1133 | * @bandwidth_up: advertised uplink upload bandwidth (if gw_mode server) |
1134 | */ |
1135 | atomic_t bandwidth_up; |
1136 | |
1137 | /** @reselect: bool indicating a gateway re-selection is in progress */ |
1138 | atomic_t reselect; |
1139 | }; |
1140 | |
1141 | /** |
1142 | * struct batadv_priv_tvlv - per mesh interface tvlv data |
1143 | */ |
1144 | struct batadv_priv_tvlv { |
1145 | /** |
1146 | * @container_list: list of registered tvlv containers to be sent with |
1147 | * each OGM |
1148 | */ |
1149 | struct hlist_head container_list; |
1150 | |
1151 | /** @handler_list: list of the various tvlv content handlers */ |
1152 | struct hlist_head handler_list; |
1153 | |
1154 | /** @container_list_lock: protects tvlv container list access */ |
1155 | spinlock_t container_list_lock; |
1156 | |
1157 | /** @handler_list_lock: protects handler list access */ |
1158 | spinlock_t handler_list_lock; |
1159 | }; |
1160 | |
1161 | #ifdef CONFIG_BATMAN_ADV_DAT |
1162 | |
1163 | /** |
1164 | * struct batadv_priv_dat - per mesh interface DAT private data |
1165 | */ |
1166 | struct batadv_priv_dat { |
1167 | /** @addr: node DAT address */ |
1168 | batadv_dat_addr_t addr; |
1169 | |
1170 | /** @hash: hashtable representing the local ARP cache */ |
1171 | struct batadv_hashtable *hash; |
1172 | |
1173 | /** @work: work queue callback item for cache purging */ |
1174 | struct delayed_work work; |
1175 | }; |
1176 | #endif |
1177 | |
1178 | #ifdef CONFIG_BATMAN_ADV_MCAST |
1179 | /** |
1180 | * struct batadv_mcast_querier_state - IGMP/MLD querier state when bridged |
1181 | */ |
1182 | struct batadv_mcast_querier_state { |
1183 | /** @exists: whether a querier exists in the mesh */ |
1184 | unsigned char exists:1; |
1185 | |
1186 | /** |
1187 | * @shadowing: if a querier exists, whether it is potentially shadowing |
1188 | * multicast listeners (i.e. querier is behind our own bridge segment) |
1189 | */ |
1190 | unsigned char shadowing:1; |
1191 | }; |
1192 | |
1193 | /** |
1194 | * struct batadv_mcast_mla_flags - flags for the querier, bridge and tvlv state |
1195 | */ |
1196 | struct batadv_mcast_mla_flags { |
1197 | /** @querier_ipv4: the current state of an IGMP querier in the mesh */ |
1198 | struct batadv_mcast_querier_state querier_ipv4; |
1199 | |
1200 | /** @querier_ipv6: the current state of an MLD querier in the mesh */ |
1201 | struct batadv_mcast_querier_state querier_ipv6; |
1202 | |
1203 | /** @enabled: whether the multicast tvlv is currently enabled */ |
1204 | unsigned char enabled:1; |
1205 | |
1206 | /** @bridged: whether the soft interface has a bridge on top */ |
1207 | unsigned char bridged:1; |
1208 | |
1209 | /** @tvlv_flags: the flags we have last sent in our mcast tvlv */ |
1210 | u8 tvlv_flags; |
1211 | }; |
1212 | |
1213 | /** |
1214 | * struct batadv_priv_mcast - per mesh interface mcast data |
1215 | */ |
1216 | struct batadv_priv_mcast { |
1217 | /** |
1218 | * @mla_list: list of multicast addresses we are currently announcing |
1219 | * via TT |
1220 | */ |
1221 | struct hlist_head mla_list; /* see __batadv_mcast_mla_update() */ |
1222 | |
1223 | /** |
1224 | * @want_all_unsnoopables_list: a list of orig_nodes wanting all |
1225 | * unsnoopable multicast traffic |
1226 | */ |
1227 | struct hlist_head want_all_unsnoopables_list; |
1228 | |
1229 | /** |
1230 | * @want_all_ipv4_list: a list of orig_nodes wanting all IPv4 multicast |
1231 | * traffic |
1232 | */ |
1233 | struct hlist_head want_all_ipv4_list; |
1234 | |
1235 | /** |
1236 | * @want_all_ipv6_list: a list of orig_nodes wanting all IPv6 multicast |
1237 | * traffic |
1238 | */ |
1239 | struct hlist_head want_all_ipv6_list; |
1240 | |
1241 | /** |
1242 | * @want_all_rtr4_list: a list of orig_nodes wanting all routable IPv4 |
1243 | * multicast traffic |
1244 | */ |
1245 | struct hlist_head want_all_rtr4_list; |
1246 | |
1247 | /** |
1248 | * @want_all_rtr6_list: a list of orig_nodes wanting all routable IPv6 |
1249 | * multicast traffic |
1250 | */ |
1251 | struct hlist_head want_all_rtr6_list; |
1252 | |
1253 | /** |
1254 | * @mla_flags: flags for the querier, bridge and tvlv state |
1255 | */ |
1256 | struct batadv_mcast_mla_flags mla_flags; |
1257 | |
1258 | /** |
1259 | * @mla_lock: a lock protecting mla_list and mla_flags |
1260 | */ |
1261 | spinlock_t mla_lock; |
1262 | |
1263 | /** |
1264 | * @num_want_all_unsnoopables: number of nodes wanting unsnoopable IP |
1265 | * traffic |
1266 | */ |
1267 | atomic_t num_want_all_unsnoopables; |
1268 | |
1269 | /** @num_want_all_ipv4: counter for items in want_all_ipv4_list */ |
1270 | atomic_t num_want_all_ipv4; |
1271 | |
1272 | /** @num_want_all_ipv6: counter for items in want_all_ipv6_list */ |
1273 | atomic_t num_want_all_ipv6; |
1274 | |
1275 | /** @num_want_all_rtr4: counter for items in want_all_rtr4_list */ |
1276 | atomic_t num_want_all_rtr4; |
1277 | |
1278 | /** @num_want_all_rtr6: counter for items in want_all_rtr6_list */ |
1279 | atomic_t num_want_all_rtr6; |
1280 | |
1281 | /** |
1282 | * @want_lists_lock: lock for protecting modifications to mcasts |
1283 | * want_all_{unsnoopables,ipv4,ipv6}_list (traversals are rcu-locked) |
1284 | */ |
1285 | spinlock_t want_lists_lock; |
1286 | |
1287 | /** @work: work queue callback item for multicast TT and TVLV updates */ |
1288 | struct delayed_work work; |
1289 | }; |
1290 | #endif |
1291 | |
1292 | /** |
1293 | * struct batadv_priv_nc - per mesh interface network coding private data |
1294 | */ |
1295 | struct batadv_priv_nc { |
1296 | /** @work: work queue callback item for cleanup */ |
1297 | struct delayed_work work; |
1298 | |
1299 | /** |
1300 | * @min_tq: only consider neighbors for encoding if neigh_tq > min_tq |
1301 | */ |
1302 | u8 min_tq; |
1303 | |
1304 | /** |
1305 | * @max_fwd_delay: maximum packet forward delay to allow coding of |
1306 | * packets |
1307 | */ |
1308 | u32 max_fwd_delay; |
1309 | |
1310 | /** |
1311 | * @max_buffer_time: buffer time for sniffed packets used to decoding |
1312 | */ |
1313 | u32 max_buffer_time; |
1314 | |
1315 | /** |
1316 | * @timestamp_fwd_flush: timestamp of last forward packet queue flush |
1317 | */ |
1318 | unsigned long timestamp_fwd_flush; |
1319 | |
1320 | /** |
1321 | * @timestamp_sniffed_purge: timestamp of last sniffed packet queue |
1322 | * purge |
1323 | */ |
1324 | unsigned long timestamp_sniffed_purge; |
1325 | |
1326 | /** |
1327 | * @coding_hash: Hash table used to buffer skbs while waiting for |
1328 | * another incoming skb to code it with. Skbs are added to the buffer |
1329 | * just before being forwarded in routing.c |
1330 | */ |
1331 | struct batadv_hashtable *coding_hash; |
1332 | |
1333 | /** |
1334 | * @decoding_hash: Hash table used to buffer skbs that might be needed |
1335 | * to decode a received coded skb. The buffer is used for 1) skbs |
1336 | * arriving on the soft-interface; 2) skbs overheard on the |
1337 | * hard-interface; and 3) skbs forwarded by batman-adv. |
1338 | */ |
1339 | struct batadv_hashtable *decoding_hash; |
1340 | }; |
1341 | |
1342 | /** |
1343 | * struct batadv_tp_unacked - unacked packet meta-information |
1344 | * |
1345 | * This struct is supposed to represent a buffer unacked packet. However, since |
1346 | * the purpose of the TP meter is to count the traffic only, there is no need to |
1347 | * store the entire sk_buff, the starting offset and the length are enough |
1348 | */ |
1349 | struct batadv_tp_unacked { |
1350 | /** @seqno: seqno of the unacked packet */ |
1351 | u32 seqno; |
1352 | |
1353 | /** @len: length of the packet */ |
1354 | u16 len; |
1355 | |
1356 | /** @list: list node for &batadv_tp_vars.unacked_list */ |
1357 | struct list_head list; |
1358 | }; |
1359 | |
1360 | /** |
1361 | * enum batadv_tp_meter_role - Modus in tp meter session |
1362 | */ |
1363 | enum batadv_tp_meter_role { |
1364 | /** @BATADV_TP_RECEIVER: Initialized as receiver */ |
1365 | BATADV_TP_RECEIVER, |
1366 | |
1367 | /** @BATADV_TP_SENDER: Initialized as sender */ |
1368 | BATADV_TP_SENDER |
1369 | }; |
1370 | |
1371 | /** |
1372 | * struct batadv_tp_vars - tp meter private variables per session |
1373 | */ |
1374 | struct batadv_tp_vars { |
1375 | /** @list: list node for &bat_priv.tp_list */ |
1376 | struct hlist_node list; |
1377 | |
1378 | /** @timer: timer for ack (receiver) and retry (sender) */ |
1379 | struct timer_list timer; |
1380 | |
1381 | /** @bat_priv: pointer to the mesh object */ |
1382 | struct batadv_priv *bat_priv; |
1383 | |
1384 | /** @start_time: start time in jiffies */ |
1385 | unsigned long start_time; |
1386 | |
1387 | /** @other_end: mac address of remote */ |
1388 | u8 other_end[ETH_ALEN]; |
1389 | |
1390 | /** @role: receiver/sender modi */ |
1391 | enum batadv_tp_meter_role role; |
1392 | |
1393 | /** @sending: sending binary semaphore: 1 if sending, 0 is not */ |
1394 | atomic_t sending; |
1395 | |
1396 | /** @reason: reason for a stopped session */ |
1397 | enum batadv_tp_meter_reason reason; |
1398 | |
1399 | /** @finish_work: work item for the finishing procedure */ |
1400 | struct delayed_work finish_work; |
1401 | |
1402 | /** @test_length: test length in milliseconds */ |
1403 | u32 test_length; |
1404 | |
1405 | /** @session: TP session identifier */ |
1406 | u8 session[2]; |
1407 | |
1408 | /** @icmp_uid: local ICMP "socket" index */ |
1409 | u8 icmp_uid; |
1410 | |
1411 | /* sender variables */ |
1412 | |
1413 | /** @dec_cwnd: decimal part of the cwnd used during linear growth */ |
1414 | u16 dec_cwnd; |
1415 | |
1416 | /** @cwnd: current size of the congestion window */ |
1417 | u32 cwnd; |
1418 | |
1419 | /** @cwnd_lock: lock do protect @cwnd & @dec_cwnd */ |
1420 | spinlock_t cwnd_lock; |
1421 | |
1422 | /** |
1423 | * @ss_threshold: Slow Start threshold. Once cwnd exceeds this value the |
1424 | * connection switches to the Congestion Avoidance state |
1425 | */ |
1426 | u32 ss_threshold; |
1427 | |
1428 | /** @last_acked: last acked byte */ |
1429 | atomic_t last_acked; |
1430 | |
1431 | /** @last_sent: last sent byte, not yet acked */ |
1432 | u32 last_sent; |
1433 | |
1434 | /** @tot_sent: amount of data sent/ACKed so far */ |
1435 | atomic64_t tot_sent; |
1436 | |
1437 | /** @dup_acks: duplicate ACKs counter */ |
1438 | atomic_t dup_acks; |
1439 | |
1440 | /** @fast_recovery: true if in Fast Recovery mode */ |
1441 | unsigned char fast_recovery:1; |
1442 | |
1443 | /** @recover: last sent seqno when entering Fast Recovery */ |
1444 | u32 recover; |
1445 | |
1446 | /** @rto: sender timeout */ |
1447 | u32 rto; |
1448 | |
1449 | /** @srtt: smoothed RTT scaled by 2^3 */ |
1450 | u32 srtt; |
1451 | |
1452 | /** @rttvar: RTT variation scaled by 2^2 */ |
1453 | u32 rttvar; |
1454 | |
1455 | /** |
1456 | * @more_bytes: waiting queue anchor when waiting for more ack/retry |
1457 | * timeout |
1458 | */ |
1459 | wait_queue_head_t more_bytes; |
1460 | |
1461 | /** @prerandom_offset: offset inside the prerandom buffer */ |
1462 | u32 prerandom_offset; |
1463 | |
1464 | /** @prerandom_lock: spinlock protecting access to prerandom_offset */ |
1465 | spinlock_t prerandom_lock; |
1466 | |
1467 | /* receiver variables */ |
1468 | |
1469 | /** @last_recv: last in-order received packet */ |
1470 | u32 last_recv; |
1471 | |
1472 | /** @unacked_list: list of unacked packets (meta-info only) */ |
1473 | struct list_head unacked_list; |
1474 | |
1475 | /** @unacked_lock: protect unacked_list */ |
1476 | spinlock_t unacked_lock; |
1477 | |
1478 | /** @last_recv_time: time (jiffies) a msg was received */ |
1479 | unsigned long last_recv_time; |
1480 | |
1481 | /** @refcount: number of context where the object is used */ |
1482 | struct kref refcount; |
1483 | |
1484 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1485 | struct rcu_head rcu; |
1486 | }; |
1487 | |
1488 | /** |
1489 | * struct batadv_softif_vlan - per VLAN attributes set |
1490 | */ |
1491 | struct batadv_softif_vlan { |
1492 | /** @bat_priv: pointer to the mesh object */ |
1493 | struct batadv_priv *bat_priv; |
1494 | |
1495 | /** @vid: VLAN identifier */ |
1496 | unsigned short vid; |
1497 | |
1498 | /** @ap_isolation: AP isolation state */ |
1499 | atomic_t ap_isolation; /* boolean */ |
1500 | |
1501 | /** @tt: TT private attributes (VLAN specific) */ |
1502 | struct batadv_vlan_tt tt; |
1503 | |
1504 | /** @list: list node for &bat_priv.softif_vlan_list */ |
1505 | struct hlist_node list; |
1506 | |
1507 | /** |
1508 | * @refcount: number of context where this object is currently in use |
1509 | */ |
1510 | struct kref refcount; |
1511 | |
1512 | /** @rcu: struct used for freeing in a RCU-safe manner */ |
1513 | struct rcu_head rcu; |
1514 | }; |
1515 | |
1516 | /** |
1517 | * struct batadv_priv_bat_v - B.A.T.M.A.N. V per soft-interface private data |
1518 | */ |
1519 | struct batadv_priv_bat_v { |
1520 | /** @ogm_buff: buffer holding the OGM packet */ |
1521 | unsigned char *ogm_buff; |
1522 | |
1523 | /** @ogm_buff_len: length of the OGM packet buffer */ |
1524 | int ogm_buff_len; |
1525 | |
1526 | /** @ogm_seqno: OGM sequence number - used to identify each OGM */ |
1527 | atomic_t ogm_seqno; |
1528 | |
1529 | /** @ogm_buff_mutex: lock protecting ogm_buff and ogm_buff_len */ |
1530 | struct mutex ogm_buff_mutex; |
1531 | |
1532 | /** @ogm_wq: workqueue used to schedule OGM transmissions */ |
1533 | struct delayed_work ogm_wq; |
1534 | }; |
1535 | |
1536 | /** |
1537 | * struct batadv_priv - per mesh interface data |
1538 | */ |
1539 | struct batadv_priv { |
1540 | /** |
1541 | * @mesh_state: current status of the mesh |
1542 | * (inactive/active/deactivating) |
1543 | */ |
1544 | atomic_t mesh_state; |
1545 | |
1546 | /** @soft_iface: net device which holds this struct as private data */ |
1547 | struct net_device *soft_iface; |
1548 | |
1549 | /** |
1550 | * @mtu_set_by_user: MTU was set once by user |
1551 | * protected by rtnl_lock |
1552 | */ |
1553 | int mtu_set_by_user; |
1554 | |
1555 | /** |
1556 | * @bat_counters: mesh internal traffic statistic counters (see |
1557 | * batadv_counters) |
1558 | */ |
1559 | u64 __percpu *bat_counters; /* Per cpu counters */ |
1560 | |
1561 | /** |
1562 | * @aggregated_ogms: bool indicating whether OGM aggregation is enabled |
1563 | */ |
1564 | atomic_t aggregated_ogms; |
1565 | |
1566 | /** @bonding: bool indicating whether traffic bonding is enabled */ |
1567 | atomic_t bonding; |
1568 | |
1569 | /** |
1570 | * @fragmentation: bool indicating whether traffic fragmentation is |
1571 | * enabled |
1572 | */ |
1573 | atomic_t fragmentation; |
1574 | |
1575 | /** |
1576 | * @packet_size_max: max packet size that can be transmitted via |
1577 | * multiple fragmented skbs or a single frame if fragmentation is |
1578 | * disabled |
1579 | */ |
1580 | atomic_t packet_size_max; |
1581 | |
1582 | /** |
1583 | * @frag_seqno: incremental counter to identify chains of egress |
1584 | * fragments |
1585 | */ |
1586 | atomic_t frag_seqno; |
1587 | |
1588 | #ifdef CONFIG_BATMAN_ADV_BLA |
1589 | /** |
1590 | * @bridge_loop_avoidance: bool indicating whether bridge loop |
1591 | * avoidance is enabled |
1592 | */ |
1593 | atomic_t bridge_loop_avoidance; |
1594 | #endif |
1595 | |
1596 | #ifdef CONFIG_BATMAN_ADV_DAT |
1597 | /** |
1598 | * @distributed_arp_table: bool indicating whether distributed ARP table |
1599 | * is enabled |
1600 | */ |
1601 | atomic_t distributed_arp_table; |
1602 | #endif |
1603 | |
1604 | #ifdef CONFIG_BATMAN_ADV_MCAST |
1605 | /** |
1606 | * @multicast_mode: Enable or disable multicast optimizations on this |
1607 | * node's sender/originating side |
1608 | */ |
1609 | atomic_t multicast_mode; |
1610 | |
1611 | /** |
1612 | * @multicast_fanout: Maximum number of packet copies to generate for a |
1613 | * multicast-to-unicast conversion |
1614 | */ |
1615 | atomic_t multicast_fanout; |
1616 | #endif |
1617 | |
1618 | /** @orig_interval: OGM broadcast interval in milliseconds */ |
1619 | atomic_t orig_interval; |
1620 | |
1621 | /** |
1622 | * @hop_penalty: penalty which will be applied to an OGM's tq-field on |
1623 | * every hop |
1624 | */ |
1625 | atomic_t hop_penalty; |
1626 | |
1627 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
1628 | /** @log_level: configured log level (see batadv_dbg_level) */ |
1629 | atomic_t log_level; |
1630 | #endif |
1631 | |
1632 | /** |
1633 | * @isolation_mark: the skb->mark value used to match packets for AP |
1634 | * isolation |
1635 | */ |
1636 | u32 isolation_mark; |
1637 | |
1638 | /** |
1639 | * @isolation_mark_mask: bitmask identifying the bits in skb->mark to be |
1640 | * used for the isolation mark |
1641 | */ |
1642 | u32 isolation_mark_mask; |
1643 | |
1644 | /** @bcast_seqno: last sent broadcast packet sequence number */ |
1645 | atomic_t bcast_seqno; |
1646 | |
1647 | /** |
1648 | * @bcast_queue_left: number of remaining buffered broadcast packet |
1649 | * slots |
1650 | */ |
1651 | atomic_t bcast_queue_left; |
1652 | |
1653 | /** @batman_queue_left: number of remaining OGM packet slots */ |
1654 | atomic_t batman_queue_left; |
1655 | |
1656 | /** @forw_bat_list: list of aggregated OGMs that will be forwarded */ |
1657 | struct hlist_head forw_bat_list; |
1658 | |
1659 | /** |
1660 | * @forw_bcast_list: list of broadcast packets that will be |
1661 | * rebroadcasted |
1662 | */ |
1663 | struct hlist_head forw_bcast_list; |
1664 | |
1665 | /** @tp_list: list of tp sessions */ |
1666 | struct hlist_head tp_list; |
1667 | |
1668 | /** @orig_hash: hash table containing mesh participants (orig nodes) */ |
1669 | struct batadv_hashtable *orig_hash; |
1670 | |
1671 | /** @forw_bat_list_lock: lock protecting forw_bat_list */ |
1672 | spinlock_t forw_bat_list_lock; |
1673 | |
1674 | /** @forw_bcast_list_lock: lock protecting forw_bcast_list */ |
1675 | spinlock_t forw_bcast_list_lock; |
1676 | |
1677 | /** @tp_list_lock: spinlock protecting @tp_list */ |
1678 | spinlock_t tp_list_lock; |
1679 | |
1680 | /** @tp_num: number of currently active tp sessions */ |
1681 | atomic_t tp_num; |
1682 | |
1683 | /** @orig_work: work queue callback item for orig node purging */ |
1684 | struct delayed_work orig_work; |
1685 | |
1686 | /** |
1687 | * @primary_if: one of the hard-interfaces assigned to this mesh |
1688 | * interface becomes the primary interface |
1689 | */ |
1690 | struct batadv_hard_iface __rcu *primary_if; /* rcu protected pointer */ |
1691 | |
1692 | /** @algo_ops: routing algorithm used by this mesh interface */ |
1693 | struct batadv_algo_ops *algo_ops; |
1694 | |
1695 | /** |
1696 | * @softif_vlan_list: a list of softif_vlan structs, one per VLAN |
1697 | * created on top of the mesh interface represented by this object |
1698 | */ |
1699 | struct hlist_head softif_vlan_list; |
1700 | |
1701 | /** @softif_vlan_list_lock: lock protecting softif_vlan_list */ |
1702 | spinlock_t softif_vlan_list_lock; |
1703 | |
1704 | #ifdef CONFIG_BATMAN_ADV_BLA |
1705 | /** @bla: bridge loop avoidance data */ |
1706 | struct batadv_priv_bla bla; |
1707 | #endif |
1708 | |
1709 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
1710 | /** @debug_log: holding debug logging relevant data */ |
1711 | struct batadv_priv_debug_log *debug_log; |
1712 | #endif |
1713 | |
1714 | /** @gw: gateway data */ |
1715 | struct batadv_priv_gw gw; |
1716 | |
1717 | /** @tt: translation table data */ |
1718 | struct batadv_priv_tt tt; |
1719 | |
1720 | /** @tvlv: type-version-length-value data */ |
1721 | struct batadv_priv_tvlv tvlv; |
1722 | |
1723 | #ifdef CONFIG_BATMAN_ADV_DAT |
1724 | /** @dat: distributed arp table data */ |
1725 | struct batadv_priv_dat dat; |
1726 | #endif |
1727 | |
1728 | #ifdef CONFIG_BATMAN_ADV_MCAST |
1729 | /** @mcast: multicast data */ |
1730 | struct batadv_priv_mcast mcast; |
1731 | #endif |
1732 | |
1733 | #ifdef CONFIG_BATMAN_ADV_NC |
1734 | /** |
1735 | * @network_coding: bool indicating whether network coding is enabled |
1736 | */ |
1737 | atomic_t network_coding; |
1738 | |
1739 | /** @nc: network coding data */ |
1740 | struct batadv_priv_nc nc; |
1741 | #endif /* CONFIG_BATMAN_ADV_NC */ |
1742 | |
1743 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
1744 | /** @bat_v: B.A.T.M.A.N. V per soft-interface private data */ |
1745 | struct batadv_priv_bat_v bat_v; |
1746 | #endif |
1747 | }; |
1748 | |
1749 | #ifdef CONFIG_BATMAN_ADV_BLA |
1750 | |
1751 | /** |
1752 | * struct batadv_bla_backbone_gw - batman-adv gateway bridged into the LAN |
1753 | */ |
1754 | struct batadv_bla_backbone_gw { |
1755 | /** |
1756 | * @orig: originator address of backbone node (mac address of primary |
1757 | * iface) |
1758 | */ |
1759 | u8 orig[ETH_ALEN]; |
1760 | |
1761 | /** @vid: vlan id this gateway was detected on */ |
1762 | unsigned short vid; |
1763 | |
1764 | /** @hash_entry: hlist node for &batadv_priv_bla.backbone_hash */ |
1765 | struct hlist_node hash_entry; |
1766 | |
1767 | /** @bat_priv: pointer to soft_iface this backbone gateway belongs to */ |
1768 | struct batadv_priv *bat_priv; |
1769 | |
1770 | /** @lasttime: last time we heard of this backbone gw */ |
1771 | unsigned long lasttime; |
1772 | |
1773 | /** |
1774 | * @wait_periods: grace time for bridge forward delays and bla group |
1775 | * forming at bootup phase - no bcast traffic is formwared until it has |
1776 | * elapsed |
1777 | */ |
1778 | atomic_t wait_periods; |
1779 | |
1780 | /** |
1781 | * @request_sent: if this bool is set to true we are out of sync with |
1782 | * this backbone gateway - no bcast traffic is formwared until the |
1783 | * situation was resolved |
1784 | */ |
1785 | atomic_t request_sent; |
1786 | |
1787 | /** @crc: crc16 checksum over all claims */ |
1788 | u16 crc; |
1789 | |
1790 | /** @crc_lock: lock protecting crc */ |
1791 | spinlock_t crc_lock; |
1792 | |
1793 | /** @report_work: work struct for reporting detected loops */ |
1794 | struct work_struct report_work; |
1795 | |
1796 | /** @refcount: number of contexts the object is used */ |
1797 | struct kref refcount; |
1798 | |
1799 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1800 | struct rcu_head rcu; |
1801 | }; |
1802 | |
1803 | /** |
1804 | * struct batadv_bla_claim - claimed non-mesh client structure |
1805 | */ |
1806 | struct batadv_bla_claim { |
1807 | /** @addr: mac address of claimed non-mesh client */ |
1808 | u8 addr[ETH_ALEN]; |
1809 | |
1810 | /** @vid: vlan id this client was detected on */ |
1811 | unsigned short vid; |
1812 | |
1813 | /** @backbone_gw: pointer to backbone gw claiming this client */ |
1814 | struct batadv_bla_backbone_gw *backbone_gw; |
1815 | |
1816 | /** @backbone_lock: lock protecting backbone_gw pointer */ |
1817 | spinlock_t backbone_lock; |
1818 | |
1819 | /** @lasttime: last time we heard of claim (locals only) */ |
1820 | unsigned long lasttime; |
1821 | |
1822 | /** @hash_entry: hlist node for &batadv_priv_bla.claim_hash */ |
1823 | struct hlist_node hash_entry; |
1824 | |
1825 | /** @refcount: number of contexts the object is used */ |
1826 | struct rcu_head rcu; |
1827 | |
1828 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1829 | struct kref refcount; |
1830 | }; |
1831 | #endif |
1832 | |
1833 | /** |
1834 | * struct batadv_tt_common_entry - tt local & tt global common data |
1835 | */ |
1836 | struct batadv_tt_common_entry { |
1837 | /** @addr: mac address of non-mesh client */ |
1838 | u8 addr[ETH_ALEN]; |
1839 | |
1840 | /** @vid: VLAN identifier */ |
1841 | unsigned short vid; |
1842 | |
1843 | /** |
1844 | * @hash_entry: hlist node for &batadv_priv_tt.local_hash or for |
1845 | * &batadv_priv_tt.global_hash |
1846 | */ |
1847 | struct hlist_node hash_entry; |
1848 | |
1849 | /** @flags: various state handling flags (see batadv_tt_client_flags) */ |
1850 | u16 flags; |
1851 | |
1852 | /** @added_at: timestamp used for purging stale tt common entries */ |
1853 | unsigned long added_at; |
1854 | |
1855 | /** @refcount: number of contexts the object is used */ |
1856 | struct kref refcount; |
1857 | |
1858 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1859 | struct rcu_head rcu; |
1860 | }; |
1861 | |
1862 | /** |
1863 | * struct batadv_tt_local_entry - translation table local entry data |
1864 | */ |
1865 | struct batadv_tt_local_entry { |
1866 | /** @common: general translation table data */ |
1867 | struct batadv_tt_common_entry common; |
1868 | |
1869 | /** @last_seen: timestamp used for purging stale tt local entries */ |
1870 | unsigned long last_seen; |
1871 | |
1872 | /** @vlan: soft-interface vlan of the entry */ |
1873 | struct batadv_softif_vlan *vlan; |
1874 | }; |
1875 | |
1876 | /** |
1877 | * struct batadv_tt_global_entry - translation table global entry data |
1878 | */ |
1879 | struct batadv_tt_global_entry { |
1880 | /** @common: general translation table data */ |
1881 | struct batadv_tt_common_entry common; |
1882 | |
1883 | /** @orig_list: list of orig nodes announcing this non-mesh client */ |
1884 | struct hlist_head orig_list; |
1885 | |
1886 | /** @orig_list_count: number of items in the orig_list */ |
1887 | atomic_t orig_list_count; |
1888 | |
1889 | /** @list_lock: lock protecting orig_list */ |
1890 | spinlock_t list_lock; |
1891 | |
1892 | /** @roam_at: time at which TT_GLOBAL_ROAM was set */ |
1893 | unsigned long roam_at; |
1894 | }; |
1895 | |
1896 | /** |
1897 | * struct batadv_tt_orig_list_entry - orig node announcing a non-mesh client |
1898 | */ |
1899 | struct batadv_tt_orig_list_entry { |
1900 | /** @orig_node: pointer to orig node announcing this non-mesh client */ |
1901 | struct batadv_orig_node *orig_node; |
1902 | |
1903 | /** |
1904 | * @ttvn: translation table version number which added the non-mesh |
1905 | * client |
1906 | */ |
1907 | u8 ttvn; |
1908 | |
1909 | /** @flags: per orig entry TT sync flags */ |
1910 | u8 flags; |
1911 | |
1912 | /** @list: list node for &batadv_tt_global_entry.orig_list */ |
1913 | struct hlist_node list; |
1914 | |
1915 | /** @refcount: number of contexts the object is used */ |
1916 | struct kref refcount; |
1917 | |
1918 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1919 | struct rcu_head rcu; |
1920 | }; |
1921 | |
1922 | /** |
1923 | * struct batadv_tt_change_node - structure for tt changes occurred |
1924 | */ |
1925 | struct batadv_tt_change_node { |
1926 | /** @list: list node for &batadv_priv_tt.changes_list */ |
1927 | struct list_head list; |
1928 | |
1929 | /** @change: holds the actual translation table diff data */ |
1930 | struct batadv_tvlv_tt_change change; |
1931 | }; |
1932 | |
1933 | /** |
1934 | * struct batadv_tt_req_node - data to keep track of the tt requests in flight |
1935 | */ |
1936 | struct batadv_tt_req_node { |
1937 | /** |
1938 | * @addr: mac address of the originator this request was sent to |
1939 | */ |
1940 | u8 addr[ETH_ALEN]; |
1941 | |
1942 | /** @issued_at: timestamp used for purging stale tt requests */ |
1943 | unsigned long issued_at; |
1944 | |
1945 | /** @refcount: number of contexts the object is used by */ |
1946 | struct kref refcount; |
1947 | |
1948 | /** @list: list node for &batadv_priv_tt.req_list */ |
1949 | struct hlist_node list; |
1950 | }; |
1951 | |
1952 | /** |
1953 | * struct batadv_tt_roam_node - roaming client data |
1954 | */ |
1955 | struct batadv_tt_roam_node { |
1956 | /** @addr: mac address of the client in the roaming phase */ |
1957 | u8 addr[ETH_ALEN]; |
1958 | |
1959 | /** |
1960 | * @counter: number of allowed roaming events per client within a single |
1961 | * OGM interval (changes are committed with each OGM) |
1962 | */ |
1963 | atomic_t counter; |
1964 | |
1965 | /** |
1966 | * @first_time: timestamp used for purging stale roaming node entries |
1967 | */ |
1968 | unsigned long first_time; |
1969 | |
1970 | /** @list: list node for &batadv_priv_tt.roam_list */ |
1971 | struct list_head list; |
1972 | }; |
1973 | |
1974 | /** |
1975 | * struct batadv_nc_node - network coding node |
1976 | */ |
1977 | struct batadv_nc_node { |
1978 | /** @list: next and prev pointer for the list handling */ |
1979 | struct list_head list; |
1980 | |
1981 | /** @addr: the node's mac address */ |
1982 | u8 addr[ETH_ALEN]; |
1983 | |
1984 | /** @refcount: number of contexts the object is used by */ |
1985 | struct kref refcount; |
1986 | |
1987 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
1988 | struct rcu_head rcu; |
1989 | |
1990 | /** @orig_node: pointer to corresponding orig node struct */ |
1991 | struct batadv_orig_node *orig_node; |
1992 | |
1993 | /** @last_seen: timestamp of last ogm received from this node */ |
1994 | unsigned long last_seen; |
1995 | }; |
1996 | |
1997 | /** |
1998 | * struct batadv_nc_path - network coding path |
1999 | */ |
2000 | struct batadv_nc_path { |
2001 | /** @hash_entry: next and prev pointer for the list handling */ |
2002 | struct hlist_node hash_entry; |
2003 | |
2004 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
2005 | struct rcu_head rcu; |
2006 | |
2007 | /** @refcount: number of contexts the object is used by */ |
2008 | struct kref refcount; |
2009 | |
2010 | /** @packet_list: list of buffered packets for this path */ |
2011 | struct list_head packet_list; |
2012 | |
2013 | /** @packet_list_lock: access lock for packet list */ |
2014 | spinlock_t packet_list_lock; |
2015 | |
2016 | /** @next_hop: next hop (destination) of path */ |
2017 | u8 next_hop[ETH_ALEN]; |
2018 | |
2019 | /** @prev_hop: previous hop (source) of path */ |
2020 | u8 prev_hop[ETH_ALEN]; |
2021 | |
2022 | /** @last_valid: timestamp for last validation of path */ |
2023 | unsigned long last_valid; |
2024 | }; |
2025 | |
2026 | /** |
2027 | * struct batadv_nc_packet - network coding packet used when coding and |
2028 | * decoding packets |
2029 | */ |
2030 | struct batadv_nc_packet { |
2031 | /** @list: next and prev pointer for the list handling */ |
2032 | struct list_head list; |
2033 | |
2034 | /** @packet_id: crc32 checksum of skb data */ |
2035 | __be32 packet_id; |
2036 | |
2037 | /** |
2038 | * @timestamp: field containing the info when the packet was added to |
2039 | * path |
2040 | */ |
2041 | unsigned long timestamp; |
2042 | |
2043 | /** @neigh_node: pointer to original next hop neighbor of skb */ |
2044 | struct batadv_neigh_node *neigh_node; |
2045 | |
2046 | /** @skb: skb which can be encoded or used for decoding */ |
2047 | struct sk_buff *skb; |
2048 | |
2049 | /** @nc_path: pointer to path this nc packet is attached to */ |
2050 | struct batadv_nc_path *nc_path; |
2051 | }; |
2052 | |
2053 | /** |
2054 | * struct batadv_skb_cb - control buffer structure used to store private data |
2055 | * relevant to batman-adv in the skb->cb buffer in skbs. |
2056 | */ |
2057 | struct batadv_skb_cb { |
2058 | /** |
2059 | * @decoded: Marks a skb as decoded, which is checked when searching for |
2060 | * coding opportunities in network-coding.c |
2061 | */ |
2062 | unsigned char decoded:1; |
2063 | |
2064 | /** @num_bcasts: Counter for broadcast packet retransmissions */ |
2065 | unsigned char num_bcasts; |
2066 | }; |
2067 | |
2068 | /** |
2069 | * struct batadv_forw_packet - structure for bcast packets to be sent/forwarded |
2070 | */ |
2071 | struct batadv_forw_packet { |
2072 | /** |
2073 | * @list: list node for &batadv_priv.forw.bcast_list and |
2074 | * &batadv_priv.forw.bat_list |
2075 | */ |
2076 | struct hlist_node list; |
2077 | |
2078 | /** @cleanup_list: list node for purging functions */ |
2079 | struct hlist_node cleanup_list; |
2080 | |
2081 | /** @send_time: execution time for delayed_work (packet sending) */ |
2082 | unsigned long send_time; |
2083 | |
2084 | /** |
2085 | * @own: bool for locally generated packets (local OGMs are re-scheduled |
2086 | * after sending) |
2087 | */ |
2088 | u8 own; |
2089 | |
2090 | /** @skb: bcast packet's skb buffer */ |
2091 | struct sk_buff *skb; |
2092 | |
2093 | /** @packet_len: size of aggregated OGM packet inside the skb buffer */ |
2094 | u16 packet_len; |
2095 | |
2096 | /** @direct_link_flags: direct link flags for aggregated OGM packets */ |
2097 | u32 direct_link_flags; |
2098 | |
2099 | /** @num_packets: counter for aggregated OGMv1 packets */ |
2100 | u8 num_packets; |
2101 | |
2102 | /** @delayed_work: work queue callback item for packet sending */ |
2103 | struct delayed_work delayed_work; |
2104 | |
2105 | /** |
2106 | * @if_incoming: pointer to incoming hard-iface or primary iface if |
2107 | * locally generated packet |
2108 | */ |
2109 | struct batadv_hard_iface *if_incoming; |
2110 | |
2111 | /** |
2112 | * @if_outgoing: packet where the packet should be sent to, or NULL if |
2113 | * unspecified |
2114 | */ |
2115 | struct batadv_hard_iface *if_outgoing; |
2116 | |
2117 | /** @queue_left: The queue (counter) this packet was applied to */ |
2118 | atomic_t *queue_left; |
2119 | }; |
2120 | |
2121 | /** |
2122 | * struct batadv_algo_iface_ops - mesh algorithm callbacks (interface specific) |
2123 | */ |
2124 | struct batadv_algo_iface_ops { |
2125 | /** |
2126 | * @activate: start routing mechanisms when hard-interface is brought up |
2127 | * (optional) |
2128 | */ |
2129 | void (*activate)(struct batadv_hard_iface *hard_iface); |
2130 | |
2131 | /** @enable: init routing info when hard-interface is enabled */ |
2132 | int (*enable)(struct batadv_hard_iface *hard_iface); |
2133 | |
2134 | /** @enabled: notification when hard-interface was enabled (optional) */ |
2135 | void (*enabled)(struct batadv_hard_iface *hard_iface); |
2136 | |
2137 | /** @disable: de-init routing info when hard-interface is disabled */ |
2138 | void (*disable)(struct batadv_hard_iface *hard_iface); |
2139 | |
2140 | /** |
2141 | * @update_mac: (re-)init mac addresses of the protocol information |
2142 | * belonging to this hard-interface |
2143 | */ |
2144 | void (*update_mac)(struct batadv_hard_iface *hard_iface); |
2145 | |
2146 | /** @primary_set: called when primary interface is selected / changed */ |
2147 | void (*primary_set)(struct batadv_hard_iface *hard_iface); |
2148 | }; |
2149 | |
2150 | /** |
2151 | * struct batadv_algo_neigh_ops - mesh algorithm callbacks (neighbour specific) |
2152 | */ |
2153 | struct batadv_algo_neigh_ops { |
2154 | /** @hardif_init: called on creation of single hop entry (optional) */ |
2155 | void (*hardif_init)(struct batadv_hardif_neigh_node *neigh); |
2156 | |
2157 | /** |
2158 | * @cmp: compare the metrics of two neighbors for their respective |
2159 | * outgoing interfaces |
2160 | */ |
2161 | int (*cmp)(struct batadv_neigh_node *neigh1, |
2162 | struct batadv_hard_iface *if_outgoing1, |
2163 | struct batadv_neigh_node *neigh2, |
2164 | struct batadv_hard_iface *if_outgoing2); |
2165 | |
2166 | /** |
2167 | * @is_similar_or_better: check if neigh1 is equally similar or better |
2168 | * than neigh2 for their respective outgoing interface from the metric |
2169 | * prospective |
2170 | */ |
2171 | bool (*is_similar_or_better)(struct batadv_neigh_node *neigh1, |
2172 | struct batadv_hard_iface *if_outgoing1, |
2173 | struct batadv_neigh_node *neigh2, |
2174 | struct batadv_hard_iface *if_outgoing2); |
2175 | |
2176 | /** @dump: dump neighbors to a netlink socket (optional) */ |
2177 | void (*dump)(struct sk_buff *msg, struct netlink_callback *cb, |
2178 | struct batadv_priv *priv, |
2179 | struct batadv_hard_iface *hard_iface); |
2180 | }; |
2181 | |
2182 | /** |
2183 | * struct batadv_algo_orig_ops - mesh algorithm callbacks (originator specific) |
2184 | */ |
2185 | struct batadv_algo_orig_ops { |
2186 | /** @dump: dump originators to a netlink socket (optional) */ |
2187 | void (*dump)(struct sk_buff *msg, struct netlink_callback *cb, |
2188 | struct batadv_priv *priv, |
2189 | struct batadv_hard_iface *hard_iface); |
2190 | }; |
2191 | |
2192 | /** |
2193 | * struct batadv_algo_gw_ops - mesh algorithm callbacks (GW specific) |
2194 | */ |
2195 | struct batadv_algo_gw_ops { |
2196 | /** @init_sel_class: initialize GW selection class (optional) */ |
2197 | void (*init_sel_class)(struct batadv_priv *bat_priv); |
2198 | |
2199 | /** |
2200 | * @sel_class_max: maximum allowed GW selection class |
2201 | */ |
2202 | u32 sel_class_max; |
2203 | |
2204 | /** |
2205 | * @get_best_gw_node: select the best GW from the list of available |
2206 | * nodes (optional) |
2207 | */ |
2208 | struct batadv_gw_node *(*get_best_gw_node) |
2209 | (struct batadv_priv *bat_priv); |
2210 | |
2211 | /** |
2212 | * @is_eligible: check if a newly discovered GW is a potential candidate |
2213 | * for the election as best GW (optional) |
2214 | */ |
2215 | bool (*is_eligible)(struct batadv_priv *bat_priv, |
2216 | struct batadv_orig_node *curr_gw_orig, |
2217 | struct batadv_orig_node *orig_node); |
2218 | |
2219 | /** @dump: dump gateways to a netlink socket (optional) */ |
2220 | void (*dump)(struct sk_buff *msg, struct netlink_callback *cb, |
2221 | struct batadv_priv *priv); |
2222 | }; |
2223 | |
2224 | /** |
2225 | * struct batadv_algo_ops - mesh algorithm callbacks |
2226 | */ |
2227 | struct batadv_algo_ops { |
2228 | /** @list: list node for the batadv_algo_list */ |
2229 | struct hlist_node list; |
2230 | |
2231 | /** @name: name of the algorithm */ |
2232 | char *name; |
2233 | |
2234 | /** @iface: callbacks related to interface handling */ |
2235 | struct batadv_algo_iface_ops iface; |
2236 | |
2237 | /** @neigh: callbacks related to neighbors handling */ |
2238 | struct batadv_algo_neigh_ops neigh; |
2239 | |
2240 | /** @orig: callbacks related to originators handling */ |
2241 | struct batadv_algo_orig_ops orig; |
2242 | |
2243 | /** @gw: callbacks related to GW mode */ |
2244 | struct batadv_algo_gw_ops gw; |
2245 | }; |
2246 | |
2247 | /** |
2248 | * struct batadv_dat_entry - it is a single entry of batman-adv ARP backend. It |
2249 | * is used to stored ARP entries needed for the global DAT cache |
2250 | */ |
2251 | struct batadv_dat_entry { |
2252 | /** @ip: the IPv4 corresponding to this DAT/ARP entry */ |
2253 | __be32 ip; |
2254 | |
2255 | /** @mac_addr: the MAC address associated to the stored IPv4 */ |
2256 | u8 mac_addr[ETH_ALEN]; |
2257 | |
2258 | /** @vid: the vlan ID associated to this entry */ |
2259 | unsigned short vid; |
2260 | |
2261 | /** |
2262 | * @last_update: time in jiffies when this entry was refreshed last time |
2263 | */ |
2264 | unsigned long last_update; |
2265 | |
2266 | /** @hash_entry: hlist node for &batadv_priv_dat.hash */ |
2267 | struct hlist_node hash_entry; |
2268 | |
2269 | /** @refcount: number of contexts the object is used */ |
2270 | struct kref refcount; |
2271 | |
2272 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
2273 | struct rcu_head rcu; |
2274 | }; |
2275 | |
2276 | /** |
2277 | * struct batadv_hw_addr - a list entry for a MAC address |
2278 | */ |
2279 | struct batadv_hw_addr { |
2280 | /** @list: list node for the linking of entries */ |
2281 | struct hlist_node list; |
2282 | |
2283 | /** @addr: the MAC address of this list entry */ |
2284 | unsigned char addr[ETH_ALEN]; |
2285 | }; |
2286 | |
2287 | /** |
2288 | * struct batadv_dat_candidate - candidate destination for DAT operations |
2289 | */ |
2290 | struct batadv_dat_candidate { |
2291 | /** |
2292 | * @type: the type of the selected candidate. It can one of the |
2293 | * following: |
2294 | * - BATADV_DAT_CANDIDATE_NOT_FOUND |
2295 | * - BATADV_DAT_CANDIDATE_ORIG |
2296 | */ |
2297 | int type; |
2298 | |
2299 | /** |
2300 | * @orig_node: if type is BATADV_DAT_CANDIDATE_ORIG this field points to |
2301 | * the corresponding originator node structure |
2302 | */ |
2303 | struct batadv_orig_node *orig_node; |
2304 | }; |
2305 | |
2306 | /** |
2307 | * struct batadv_tvlv_container - container for tvlv appended to OGMs |
2308 | */ |
2309 | struct batadv_tvlv_container { |
2310 | /** @list: hlist node for &batadv_priv_tvlv.container_list */ |
2311 | struct hlist_node list; |
2312 | |
2313 | /** @tvlv_hdr: tvlv header information needed to construct the tvlv */ |
2314 | struct batadv_tvlv_hdr tvlv_hdr; |
2315 | |
2316 | /** @refcount: number of contexts the object is used */ |
2317 | struct kref refcount; |
2318 | }; |
2319 | |
2320 | /** |
2321 | * struct batadv_tvlv_handler - handler for specific tvlv type and version |
2322 | */ |
2323 | struct batadv_tvlv_handler { |
2324 | /** @list: hlist node for &batadv_priv_tvlv.handler_list */ |
2325 | struct hlist_node list; |
2326 | |
2327 | /** |
2328 | * @ogm_handler: handler callback which is given the tvlv payload to |
2329 | * process on incoming OGM packets |
2330 | */ |
2331 | void (*ogm_handler)(struct batadv_priv *bat_priv, |
2332 | struct batadv_orig_node *orig, |
2333 | u8 flags, void *tvlv_value, u16 tvlv_value_len); |
2334 | |
2335 | /** |
2336 | * @unicast_handler: handler callback which is given the tvlv payload to |
2337 | * process on incoming unicast tvlv packets |
2338 | */ |
2339 | int (*unicast_handler)(struct batadv_priv *bat_priv, |
2340 | u8 *src, u8 *dst, |
2341 | void *tvlv_value, u16 tvlv_value_len); |
2342 | |
2343 | /** |
2344 | * @mcast_handler: handler callback which is given the tvlv payload to |
2345 | * process on incoming mcast packet |
2346 | */ |
2347 | int (*mcast_handler)(struct batadv_priv *bat_priv, struct sk_buff *skb); |
2348 | |
2349 | /** @type: tvlv type this handler feels responsible for */ |
2350 | u8 type; |
2351 | |
2352 | /** @version: tvlv version this handler feels responsible for */ |
2353 | u8 version; |
2354 | |
2355 | /** @flags: tvlv handler flags */ |
2356 | u8 flags; |
2357 | |
2358 | /** @refcount: number of contexts the object is used */ |
2359 | struct kref refcount; |
2360 | |
2361 | /** @rcu: struct used for freeing in an RCU-safe manner */ |
2362 | struct rcu_head rcu; |
2363 | }; |
2364 | |
2365 | /** |
2366 | * enum batadv_tvlv_handler_flags - tvlv handler flags definitions |
2367 | */ |
2368 | enum batadv_tvlv_handler_flags { |
2369 | /** |
2370 | * @BATADV_TVLV_HANDLER_OGM_CIFNOTFND: tvlv ogm processing function |
2371 | * will call this handler even if its type was not found (with no data) |
2372 | */ |
2373 | BATADV_TVLV_HANDLER_OGM_CIFNOTFND = BIT(1), |
2374 | |
2375 | /** |
2376 | * @BATADV_TVLV_HANDLER_OGM_CALLED: interval tvlv handling flag - the |
2377 | * API marks a handler as being called, so it won't be called if the |
2378 | * BATADV_TVLV_HANDLER_OGM_CIFNOTFND flag was set |
2379 | */ |
2380 | BATADV_TVLV_HANDLER_OGM_CALLED = BIT(2), |
2381 | }; |
2382 | |
2383 | #endif /* _NET_BATMAN_ADV_TYPES_H_ */ |
2384 | |