Commit | Line | Data |
---|---|---|
0046b040 | 1 | /* Copyright (C) 2007-2016 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 | |
ebf38fb7 | 15 | * along with this program; if not, see <http://www.gnu.org/licenses/>. |
c6c8fea2 SE |
16 | */ |
17 | ||
c6c8fea2 SE |
18 | #ifndef _NET_BATMAN_ADV_TYPES_H_ |
19 | #define _NET_BATMAN_ADV_TYPES_H_ | |
20 | ||
1e2c2a4f SE |
21 | #ifndef _NET_BATMAN_ADV_MAIN_H_ |
22 | #error only "main.h" can be included directly | |
23 | #endif | |
24 | ||
162bd64c | 25 | #include <linux/average.h> |
1e2c2a4f SE |
26 | #include <linux/bitops.h> |
27 | #include <linux/compiler.h> | |
28 | #include <linux/if_ether.h> | |
90f564df | 29 | #include <linux/kref.h> |
1e2c2a4f SE |
30 | #include <linux/netdevice.h> |
31 | #include <linux/sched.h> /* for linux/wait.h */ | |
32 | #include <linux/spinlock.h> | |
33 | #include <linux/types.h> | |
34 | #include <linux/wait.h> | |
35 | #include <linux/workqueue.h> | |
33a3bb4a | 36 | #include <uapi/linux/batman_adv.h> |
1e2c2a4f | 37 | |
c6c8fea2 | 38 | #include "packet.h" |
1e2c2a4f SE |
39 | |
40 | struct seq_file; | |
c6c8fea2 | 41 | |
17224474 AQ |
42 | #ifdef CONFIG_BATMAN_ADV_DAT |
43 | ||
151dcb3c AQ |
44 | /** |
45 | * batadv_dat_addr_t - it is the type used for all DHT addresses. If it is | |
46 | * changed, BATADV_DAT_ADDR_MAX is changed as well. | |
785ea114 AQ |
47 | * |
48 | * *Please be careful: batadv_dat_addr_t must be UNSIGNED* | |
49 | */ | |
6b5e971a | 50 | #define batadv_dat_addr_t u16 |
785ea114 | 51 | |
17224474 AQ |
52 | #endif /* CONFIG_BATMAN_ADV_DAT */ |
53 | ||
6c413b1c AQ |
54 | /** |
55 | * enum batadv_dhcp_recipient - dhcp destination | |
56 | * @BATADV_DHCP_NO: packet is not a dhcp message | |
57 | * @BATADV_DHCP_TO_SERVER: dhcp message is directed to a server | |
58 | * @BATADV_DHCP_TO_CLIENT: dhcp message is directed to a client | |
59 | */ | |
60 | enum batadv_dhcp_recipient { | |
61 | BATADV_DHCP_NO = 0, | |
62 | BATADV_DHCP_TO_SERVER, | |
63 | BATADV_DHCP_TO_CLIENT, | |
64 | }; | |
65 | ||
3c4f7ab6 AQ |
66 | /** |
67 | * BATADV_TT_REMOTE_MASK - bitmask selecting the flags that are sent over the | |
68 | * wire only | |
69 | */ | |
70 | #define BATADV_TT_REMOTE_MASK 0x00FF | |
71 | ||
0eb01568 AQ |
72 | /** |
73 | * BATADV_TT_SYNC_MASK - bitmask of the flags that need to be kept in sync | |
74 | * among the nodes. These flags are used to compute the global/local CRC | |
75 | */ | |
76 | #define BATADV_TT_SYNC_MASK 0x00F0 | |
77 | ||
14511519 | 78 | /** |
d1f68250 | 79 | * struct batadv_hard_iface_bat_iv - per hard-interface B.A.T.M.A.N. IV data |
14511519 ML |
80 | * @ogm_buff: buffer holding the OGM packet |
81 | * @ogm_buff_len: length of the OGM packet buffer | |
82 | * @ogm_seqno: OGM sequence number - used to identify each OGM | |
83 | */ | |
84 | struct batadv_hard_iface_bat_iv { | |
85 | unsigned char *ogm_buff; | |
86 | int ogm_buff_len; | |
87 | atomic_t ogm_seqno; | |
88 | }; | |
89 | ||
c833484e AQ |
90 | /** |
91 | * enum batadv_v_hard_iface_flags - interface flags useful to B.A.T.M.A.N. V | |
92 | * @BATADV_FULL_DUPLEX: tells if the connection over this link is full-duplex | |
93 | * @BATADV_WARNING_DEFAULT: tells whether we have warned the user that no | |
94 | * throughput data is available for this interface and that default values are | |
95 | * assumed. | |
96 | */ | |
97 | enum batadv_v_hard_iface_flags { | |
98 | BATADV_FULL_DUPLEX = BIT(0), | |
99 | BATADV_WARNING_DEFAULT = BIT(1), | |
100 | }; | |
101 | ||
d6f94d91 LL |
102 | /** |
103 | * struct batadv_hard_iface_bat_v - per hard-interface B.A.T.M.A.N. V data | |
104 | * @elp_interval: time interval between two ELP transmissions | |
105 | * @elp_seqno: current ELP sequence number | |
106 | * @elp_skb: base skb containing the ELP message to send | |
107 | * @elp_wq: workqueue used to schedule ELP transmissions | |
0b5ecc68 | 108 | * @throughput_override: throughput override to disable link auto-detection |
c833484e | 109 | * @flags: interface specific flags |
d6f94d91 LL |
110 | */ |
111 | struct batadv_hard_iface_bat_v { | |
112 | atomic_t elp_interval; | |
113 | atomic_t elp_seqno; | |
114 | struct sk_buff *elp_skb; | |
115 | struct delayed_work elp_wq; | |
0b5ecc68 | 116 | atomic_t throughput_override; |
c833484e | 117 | u8 flags; |
d6f94d91 LL |
118 | }; |
119 | ||
88a32c9a ML |
120 | /** |
121 | * struct batadv_hard_iface - network device known to batman-adv | |
122 | * @list: list node for batadv_hardif_list | |
123 | * @if_num: identificator of the interface | |
124 | * @if_status: status of the interface for batman-adv | |
125 | * @net_dev: pointer to the net_device | |
caf65bfc | 126 | * @num_bcasts: number of payload re-broadcasts on this interface (ARQ) |
88a32c9a ML |
127 | * @hardif_obj: kobject of the per interface sysfs "mesh" directory |
128 | * @refcount: number of contexts the object is used | |
129 | * @batman_adv_ptype: packet type describing packets that should be processed by | |
130 | * batman-adv for this interface | |
131 | * @soft_iface: the batman-adv interface which uses this network interface | |
132 | * @rcu: struct used for freeing in an RCU-safe manner | |
d1f68250 | 133 | * @bat_iv: per hard-interface B.A.T.M.A.N. IV data |
d6f94d91 | 134 | * @bat_v: per hard-interface B.A.T.M.A.N. V data |
d1f68250 | 135 | * @cleanup_work: work queue callback item for hard-interface deinit |
5bc7c1eb | 136 | * @debug_dir: dentry for nc subdir in batman-adv directory in debugfs |
cef63419 ML |
137 | * @neigh_list: list of unique single hop neighbors via this interface |
138 | * @neigh_list_lock: lock protecting neigh_list | |
88a32c9a | 139 | */ |
56303d34 | 140 | struct batadv_hard_iface { |
c6c8fea2 | 141 | struct list_head list; |
6b5e971a | 142 | s16 if_num; |
c6c8fea2 SE |
143 | char if_status; |
144 | struct net_device *net_dev; | |
6b5e971a | 145 | u8 num_bcasts; |
c6c8fea2 | 146 | struct kobject *hardif_obj; |
7a659d56 | 147 | struct kref refcount; |
c6c8fea2 SE |
148 | struct packet_type batman_adv_ptype; |
149 | struct net_device *soft_iface; | |
150 | struct rcu_head rcu; | |
14511519 | 151 | struct batadv_hard_iface_bat_iv bat_iv; |
d6f94d91 LL |
152 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
153 | struct batadv_hard_iface_bat_v bat_v; | |
154 | #endif | |
5bc44dc8 | 155 | struct work_struct cleanup_work; |
5bc7c1eb | 156 | struct dentry *debug_dir; |
cef63419 ML |
157 | struct hlist_head neigh_list; |
158 | /* neigh_list_lock protects: neigh_list */ | |
159 | spinlock_t neigh_list_lock; | |
c6c8fea2 SE |
160 | }; |
161 | ||
7351a482 SW |
162 | /** |
163 | * struct batadv_orig_ifinfo - originator info per outgoing interface | |
164 | * @list: list node for orig_node::ifinfo_list | |
d1f68250 | 165 | * @if_outgoing: pointer to outgoing hard-interface |
7351a482 SW |
166 | * @router: router that should be used to reach this originator |
167 | * @last_real_seqno: last and best known sequence number | |
168 | * @last_ttl: ttl of last received packet | |
9323158e | 169 | * @last_seqno_forwarded: seqno of the OGM which was forwarded last |
7351a482 SW |
170 | * @batman_seqno_reset: time when the batman seqno window was reset |
171 | * @refcount: number of contexts the object is used | |
172 | * @rcu: struct used for freeing in an RCU-safe manner | |
173 | */ | |
174 | struct batadv_orig_ifinfo { | |
175 | struct hlist_node list; | |
176 | struct batadv_hard_iface *if_outgoing; | |
177 | struct batadv_neigh_node __rcu *router; /* rcu protected pointer */ | |
6b5e971a SE |
178 | u32 last_real_seqno; |
179 | u8 last_ttl; | |
9323158e | 180 | u32 last_seqno_forwarded; |
7351a482 | 181 | unsigned long batman_seqno_reset; |
a6ba0d34 | 182 | struct kref refcount; |
7351a482 SW |
183 | struct rcu_head rcu; |
184 | }; | |
185 | ||
610bfc6b MH |
186 | /** |
187 | * struct batadv_frag_table_entry - head in the fragment buffer table | |
188 | * @head: head of list with fragments | |
189 | * @lock: lock to protect the list of fragments | |
190 | * @timestamp: time (jiffie) of last received fragment | |
191 | * @seqno: sequence number of the fragments in the list | |
192 | * @size: accumulated size of packets in list | |
53e77145 | 193 | * @total_size: expected size of the assembled packet |
610bfc6b MH |
194 | */ |
195 | struct batadv_frag_table_entry { | |
196 | struct hlist_head head; | |
197 | spinlock_t lock; /* protects head */ | |
198 | unsigned long timestamp; | |
6b5e971a SE |
199 | u16 seqno; |
200 | u16 size; | |
201 | u16 total_size; | |
610bfc6b MH |
202 | }; |
203 | ||
204 | /** | |
205 | * struct batadv_frag_list_entry - entry in a list of fragments | |
206 | * @list: list node information | |
207 | * @skb: fragment | |
208 | * @no: fragment number in the set | |
209 | */ | |
210 | struct batadv_frag_list_entry { | |
211 | struct hlist_node list; | |
212 | struct sk_buff *skb; | |
6b5e971a | 213 | u8 no; |
610bfc6b MH |
214 | }; |
215 | ||
7ea7b4a1 AQ |
216 | /** |
217 | * struct batadv_vlan_tt - VLAN specific TT attributes | |
218 | * @crc: CRC32 checksum of the entries belonging to this vlan | |
219 | * @num_entries: number of TT entries for this VLAN | |
220 | */ | |
221 | struct batadv_vlan_tt { | |
6b5e971a | 222 | u32 crc; |
7ea7b4a1 AQ |
223 | atomic_t num_entries; |
224 | }; | |
225 | ||
226 | /** | |
1a321b0d | 227 | * struct batadv_orig_node_vlan - VLAN specific data per orig_node |
7ea7b4a1 AQ |
228 | * @vid: the VLAN identifier |
229 | * @tt: VLAN specific TT attributes | |
230 | * @list: list node for orig_node::vlan_list | |
231 | * @refcount: number of context where this object is currently in use | |
232 | * @rcu: struct used for freeing in a RCU-safe manner | |
233 | */ | |
234 | struct batadv_orig_node_vlan { | |
235 | unsigned short vid; | |
236 | struct batadv_vlan_tt tt; | |
d0fa4f3f | 237 | struct hlist_node list; |
161a3be9 | 238 | struct kref refcount; |
7ea7b4a1 AQ |
239 | struct rcu_head rcu; |
240 | }; | |
241 | ||
bbad0a5e AQ |
242 | /** |
243 | * struct batadv_orig_bat_iv - B.A.T.M.A.N. IV private orig_node members | |
d1f68250 | 244 | * @bcast_own: set of bitfields (one per hard-interface) where each one counts |
21102626 MP |
245 | * the number of our OGMs this orig_node rebroadcasted "back" to us (relative |
246 | * to last_real_seqno). Every bitfield is BATADV_TQ_LOCAL_WINDOW_SIZE bits long. | |
247 | * @bcast_own_sum: sum of bcast_own | |
bbad0a5e AQ |
248 | * @ogm_cnt_lock: lock protecting bcast_own, bcast_own_sum, |
249 | * neigh_node->bat_iv.real_bits & neigh_node->bat_iv.real_packet_count | |
250 | */ | |
251 | struct batadv_orig_bat_iv { | |
252 | unsigned long *bcast_own; | |
6b5e971a | 253 | u8 *bcast_own_sum; |
bbad0a5e AQ |
254 | /* ogm_cnt_lock protects: bcast_own, bcast_own_sum, |
255 | * neigh_node->bat_iv.real_bits & neigh_node->bat_iv.real_packet_count | |
256 | */ | |
257 | spinlock_t ogm_cnt_lock; | |
258 | }; | |
259 | ||
2c53040f | 260 | /** |
b6d0ab7c | 261 | * struct batadv_orig_node - structure for orig_list maintaining nodes of mesh |
88a32c9a | 262 | * @orig: originator ethernet address |
7351a482 | 263 | * @ifinfo_list: list for routers per outgoing interface |
f3b3d901 | 264 | * @last_bonding_candidate: pointer to last ifinfo of last used router |
006a199d | 265 | * @dat_addr: address of the orig node in the distributed hash |
88a32c9a | 266 | * @last_seen: time when last packet from this node was received |
b6d0ab7c | 267 | * @bcast_seqno_reset: time when the broadcast seqno window was reset |
8a4023c5 | 268 | * @mcast_handler_lock: synchronizes mcast-capability and -flag changes |
60432d75 | 269 | * @mcast_flags: multicast flags announced by the orig node |
006a199d | 270 | * @mcast_want_all_unsnoopables_node: a list node for the |
ab49886e | 271 | * mcast.want_all_unsnoopables list |
4c8755d6 LL |
272 | * @mcast_want_all_ipv4_node: a list node for the mcast.want_all_ipv4 list |
273 | * @mcast_want_all_ipv6_node: a list node for the mcast.want_all_ipv6 list | |
17cf0ea4 | 274 | * @capabilities: announced capabilities of this originator |
e17931d1 | 275 | * @capa_initialized: bitfield to remember whether a capability was initialized |
88a32c9a | 276 | * @last_ttvn: last seen translation table version number |
88a32c9a ML |
277 | * @tt_buff: last tt changeset this node received from the orig node |
278 | * @tt_buff_len: length of the last tt changeset this node received from the | |
279 | * orig node | |
280 | * @tt_buff_lock: lock that protects tt_buff and tt_buff_len | |
a70a9aa9 AQ |
281 | * @tt_lock: prevents from updating the table while reading it. Table update is |
282 | * made up by two operations (data structure update and metdata -CRC/TTVN- | |
283 | * recalculation) and they have to be executed atomically in order to avoid | |
284 | * another thread to read the table/metadata between those. | |
88a32c9a ML |
285 | * @bcast_bits: bitfield containing the info which payload broadcast originated |
286 | * from this orig node this host already has seen (relative to | |
287 | * last_bcast_seqno) | |
b6d0ab7c | 288 | * @last_bcast_seqno: last broadcast sequence number received by this host |
88a32c9a | 289 | * @neigh_list: list of potential next hop neighbor towards this orig node |
f6c8b711 | 290 | * @neigh_list_lock: lock protecting neigh_list and router |
88a32c9a ML |
291 | * @hash_entry: hlist node for batadv_priv::orig_hash |
292 | * @bat_priv: pointer to soft_iface this orig node belongs to | |
88a32c9a | 293 | * @bcast_seqno_lock: lock protecting bcast_bits & last_bcast_seqno |
88a32c9a ML |
294 | * @refcount: number of contexts the object is used |
295 | * @rcu: struct used for freeing in an RCU-safe manner | |
d56b1705 MH |
296 | * @in_coding_list: list of nodes this orig can hear |
297 | * @out_coding_list: list of nodes that can hear this orig | |
298 | * @in_coding_list_lock: protects in_coding_list | |
299 | * @out_coding_list_lock: protects out_coding_list | |
610bfc6b | 300 | * @fragments: array with heads for fragment chains |
7ea7b4a1 AQ |
301 | * @vlan_list: a list of orig_node_vlan structs, one per VLAN served by the |
302 | * originator represented by this object | |
303 | * @vlan_list_lock: lock protecting vlan_list | |
bbad0a5e | 304 | * @bat_iv: B.A.T.M.A.N. IV private structure |
c6c8fea2 | 305 | */ |
56303d34 | 306 | struct batadv_orig_node { |
6b5e971a | 307 | u8 orig[ETH_ALEN]; |
7351a482 | 308 | struct hlist_head ifinfo_list; |
f3b3d901 | 309 | struct batadv_orig_ifinfo *last_bonding_candidate; |
17224474 | 310 | #ifdef CONFIG_BATMAN_ADV_DAT |
785ea114 | 311 | batadv_dat_addr_t dat_addr; |
17224474 | 312 | #endif |
d7b2a97e | 313 | unsigned long last_seen; |
c6c8fea2 | 314 | unsigned long bcast_seqno_reset; |
60432d75 | 315 | #ifdef CONFIG_BATMAN_ADV_MCAST |
8a4023c5 LL |
316 | /* synchronizes mcast tvlv specific orig changes */ |
317 | spinlock_t mcast_handler_lock; | |
6b5e971a | 318 | u8 mcast_flags; |
ab49886e | 319 | struct hlist_node mcast_want_all_unsnoopables_node; |
4c8755d6 LL |
320 | struct hlist_node mcast_want_all_ipv4_node; |
321 | struct hlist_node mcast_want_all_ipv6_node; | |
60432d75 | 322 | #endif |
65d7d460 | 323 | unsigned long capabilities; |
ac4eebd4 | 324 | unsigned long capa_initialized; |
88a32c9a | 325 | atomic_t last_ttvn; |
2dafb49d | 326 | unsigned char *tt_buff; |
6b5e971a | 327 | s16 tt_buff_len; |
88a32c9a | 328 | spinlock_t tt_buff_lock; /* protects tt_buff & tt_buff_len */ |
a70a9aa9 AQ |
329 | /* prevents from changing the table while reading it */ |
330 | spinlock_t tt_lock; | |
42d0b044 | 331 | DECLARE_BITMAP(bcast_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
6b5e971a | 332 | u32 last_bcast_seqno; |
9591a79f | 333 | struct hlist_head neigh_list; |
15c2ed75 SE |
334 | /* neigh_list_lock protects: neigh_list, ifinfo_list, |
335 | * last_bonding_candidate and router | |
336 | */ | |
88a32c9a | 337 | spinlock_t neigh_list_lock; |
7aadf889 | 338 | struct hlist_node hash_entry; |
56303d34 | 339 | struct batadv_priv *bat_priv; |
88a32c9a | 340 | /* bcast_seqno_lock protects: bcast_bits & last_bcast_seqno */ |
6e215fd8 | 341 | spinlock_t bcast_seqno_lock; |
7c124391 | 342 | struct kref refcount; |
88a32c9a | 343 | struct rcu_head rcu; |
d56b1705 MH |
344 | #ifdef CONFIG_BATMAN_ADV_NC |
345 | struct list_head in_coding_list; | |
346 | struct list_head out_coding_list; | |
347 | spinlock_t in_coding_list_lock; /* Protects in_coding_list */ | |
348 | spinlock_t out_coding_list_lock; /* Protects out_coding_list */ | |
349 | #endif | |
610bfc6b | 350 | struct batadv_frag_table_entry fragments[BATADV_FRAG_BUFFER_COUNT]; |
d0fa4f3f | 351 | struct hlist_head vlan_list; |
7ea7b4a1 | 352 | spinlock_t vlan_list_lock; /* protects vlan_list */ |
bbad0a5e | 353 | struct batadv_orig_bat_iv bat_iv; |
c6c8fea2 SE |
354 | }; |
355 | ||
17cf0ea4 ML |
356 | /** |
357 | * enum batadv_orig_capabilities - orig node capabilities | |
358 | * @BATADV_ORIG_CAPA_HAS_DAT: orig node has distributed arp table enabled | |
3f4841ff | 359 | * @BATADV_ORIG_CAPA_HAS_NC: orig node has network coding enabled |
e17931d1 | 360 | * @BATADV_ORIG_CAPA_HAS_TT: orig node has tt capability |
60432d75 LL |
361 | * @BATADV_ORIG_CAPA_HAS_MCAST: orig node has some multicast capability |
362 | * (= orig node announces a tvlv of type BATADV_TVLV_MCAST) | |
17cf0ea4 ML |
363 | */ |
364 | enum batadv_orig_capabilities { | |
65d7d460 | 365 | BATADV_ORIG_CAPA_HAS_DAT, |
4635469f | 366 | BATADV_ORIG_CAPA_HAS_NC, |
ac4eebd4 | 367 | BATADV_ORIG_CAPA_HAS_TT, |
9c936e3f | 368 | BATADV_ORIG_CAPA_HAS_MCAST, |
17cf0ea4 ML |
369 | }; |
370 | ||
88a32c9a ML |
371 | /** |
372 | * struct batadv_gw_node - structure for orig nodes announcing gw capabilities | |
373 | * @list: list node for batadv_priv_gw::list | |
374 | * @orig_node: pointer to corresponding orig node | |
414254e3 ML |
375 | * @bandwidth_down: advertised uplink download bandwidth |
376 | * @bandwidth_up: advertised uplink upload bandwidth | |
88a32c9a ML |
377 | * @refcount: number of contexts the object is used |
378 | * @rcu: struct used for freeing in an RCU-safe manner | |
379 | */ | |
56303d34 | 380 | struct batadv_gw_node { |
c6c8fea2 | 381 | struct hlist_node list; |
56303d34 | 382 | struct batadv_orig_node *orig_node; |
6b5e971a SE |
383 | u32 bandwidth_down; |
384 | u32 bandwidth_up; | |
e7aed321 | 385 | struct kref refcount; |
c6c8fea2 SE |
386 | struct rcu_head rcu; |
387 | }; | |
388 | ||
162bd64c LL |
389 | DECLARE_EWMA(throughput, 1024, 8) |
390 | ||
391 | /** | |
392 | * struct batadv_hardif_neigh_node_bat_v - B.A.T.M.A.N. V private neighbor | |
393 | * information | |
394 | * @throughput: ewma link throughput towards this neighbor | |
395 | * @elp_interval: time interval between two ELP transmissions | |
396 | * @elp_latest_seqno: latest and best known ELP sequence number | |
95d39278 | 397 | * @last_unicast_tx: when the last unicast packet has been sent to this neighbor |
c833484e | 398 | * @metric_work: work queue callback item for metric update |
162bd64c LL |
399 | */ |
400 | struct batadv_hardif_neigh_node_bat_v { | |
401 | struct ewma_throughput throughput; | |
402 | u32 elp_interval; | |
403 | u32 elp_latest_seqno; | |
95d39278 | 404 | unsigned long last_unicast_tx; |
c833484e | 405 | struct work_struct metric_work; |
162bd64c LL |
406 | }; |
407 | ||
cef63419 | 408 | /** |
d1f68250 | 409 | * struct batadv_hardif_neigh_node - unique neighbor per hard-interface |
cef63419 ML |
410 | * @list: list node for batadv_hard_iface::neigh_list |
411 | * @addr: the MAC address of the neighboring interface | |
d1f68250 ML |
412 | * @if_incoming: pointer to incoming hard-interface |
413 | * @last_seen: when last packet via this neighbor was received | |
162bd64c | 414 | * @bat_v: B.A.T.M.A.N. V private data |
cef63419 ML |
415 | * @refcount: number of contexts the object is used |
416 | * @rcu: struct used for freeing in a RCU-safe manner | |
417 | */ | |
418 | struct batadv_hardif_neigh_node { | |
419 | struct hlist_node list; | |
420 | u8 addr[ETH_ALEN]; | |
421 | struct batadv_hard_iface *if_incoming; | |
422 | unsigned long last_seen; | |
162bd64c LL |
423 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
424 | struct batadv_hardif_neigh_node_bat_v bat_v; | |
425 | #endif | |
90f564df | 426 | struct kref refcount; |
cef63419 ML |
427 | struct rcu_head rcu; |
428 | }; | |
429 | ||
88a32c9a | 430 | /** |
89652331 SW |
431 | * struct batadv_neigh_node - structure for single hops neighbors |
432 | * @list: list node for batadv_orig_node::neigh_list | |
433 | * @orig_node: pointer to corresponding orig_node | |
434 | * @addr: the MAC address of the neighboring interface | |
435 | * @ifinfo_list: list for routing metrics per outgoing interface | |
436 | * @ifinfo_lock: lock protecting private ifinfo members and list | |
d1f68250 | 437 | * @if_incoming: pointer to incoming hard-interface |
89652331 | 438 | * @last_seen: when last packet via this neighbor was received |
abe59c65 | 439 | * @hardif_neigh: hardif_neigh of this neighbor |
ed21d170 | 440 | * @refcount: number of contexts the object is used |
89652331 | 441 | * @rcu: struct used for freeing in an RCU-safe manner |
89652331 SW |
442 | */ |
443 | struct batadv_neigh_node { | |
444 | struct hlist_node list; | |
445 | struct batadv_orig_node *orig_node; | |
6b5e971a | 446 | u8 addr[ETH_ALEN]; |
89652331 SW |
447 | struct hlist_head ifinfo_list; |
448 | spinlock_t ifinfo_lock; /* protects ifinfo_list and its members */ | |
449 | struct batadv_hard_iface *if_incoming; | |
450 | unsigned long last_seen; | |
abe59c65 | 451 | struct batadv_hardif_neigh_node *hardif_neigh; |
77ae32e8 | 452 | struct kref refcount; |
89652331 SW |
453 | struct rcu_head rcu; |
454 | }; | |
455 | ||
1b371d13 | 456 | /** |
1a321b0d | 457 | * struct batadv_neigh_ifinfo_bat_iv - neighbor information per outgoing |
d1f68250 | 458 | * interface for B.A.T.M.A.N. IV |
88a32c9a ML |
459 | * @tq_recv: ring buffer of received TQ values from this neigh node |
460 | * @tq_index: ring buffer index | |
461 | * @tq_avg: averaged tq of all tq values in the ring buffer (tq_recv) | |
88a32c9a ML |
462 | * @real_bits: bitfield containing the number of OGMs received from this neigh |
463 | * node (relative to orig_node->last_real_seqno) | |
464 | * @real_packet_count: counted result of real_bits | |
0538f759 | 465 | */ |
89652331 | 466 | struct batadv_neigh_ifinfo_bat_iv { |
6b5e971a SE |
467 | u8 tq_recv[BATADV_TQ_GLOBAL_WINDOW_SIZE]; |
468 | u8 tq_index; | |
469 | u8 tq_avg; | |
0538f759 | 470 | DECLARE_BITMAP(real_bits, BATADV_TQ_LOCAL_WINDOW_SIZE); |
6b5e971a | 471 | u8 real_packet_count; |
0538f759 AQ |
472 | }; |
473 | ||
162bd64c LL |
474 | /** |
475 | * struct batadv_neigh_ifinfo_bat_v - neighbor information per outgoing | |
476 | * interface for B.A.T.M.A.N. V | |
477 | * @throughput: last throughput metric received from originator via this neigh | |
9323158e | 478 | * @last_seqno: last sequence number known for this neighbor |
162bd64c LL |
479 | */ |
480 | struct batadv_neigh_ifinfo_bat_v { | |
481 | u32 throughput; | |
9323158e | 482 | u32 last_seqno; |
162bd64c LL |
483 | }; |
484 | ||
1b371d13 SW |
485 | /** |
486 | * struct batadv_neigh_ifinfo - neighbor information per outgoing interface | |
89652331 | 487 | * @list: list node for batadv_neigh_node::ifinfo_list |
d1f68250 | 488 | * @if_outgoing: pointer to outgoing hard-interface |
89652331 | 489 | * @bat_iv: B.A.T.M.A.N. IV private structure |
162bd64c | 490 | * @bat_v: B.A.T.M.A.N. V private data |
0538f759 | 491 | * @last_ttl: last received ttl from this neigh node |
88a32c9a | 492 | * @refcount: number of contexts the object is used |
89652331 | 493 | * @rcu: struct used for freeing in a RCU-safe manner |
c6c8fea2 | 494 | */ |
89652331 | 495 | struct batadv_neigh_ifinfo { |
9591a79f | 496 | struct hlist_node list; |
89652331 SW |
497 | struct batadv_hard_iface *if_outgoing; |
498 | struct batadv_neigh_ifinfo_bat_iv bat_iv; | |
162bd64c LL |
499 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
500 | struct batadv_neigh_ifinfo_bat_v bat_v; | |
501 | #endif | |
6b5e971a | 502 | u8 last_ttl; |
962c6832 | 503 | struct kref refcount; |
88a32c9a | 504 | struct rcu_head rcu; |
c6c8fea2 SE |
505 | }; |
506 | ||
426fc6c8 SE |
507 | #ifdef CONFIG_BATMAN_ADV_BLA |
508 | ||
88a32c9a ML |
509 | /** |
510 | * struct batadv_bcast_duplist_entry - structure for LAN broadcast suppression | |
006a199d | 511 | * @orig: mac address of orig node orginating the broadcast |
88a32c9a ML |
512 | * @crc: crc32 checksum of broadcast payload |
513 | * @entrytime: time when the broadcast packet was received | |
514 | */ | |
56303d34 | 515 | struct batadv_bcast_duplist_entry { |
6b5e971a | 516 | u8 orig[ETH_ALEN]; |
004e86fc | 517 | __be32 crc; |
fe2da6ff SW |
518 | unsigned long entrytime; |
519 | }; | |
7a5cc242 | 520 | #endif |
c6c8fea2 | 521 | |
88a32c9a ML |
522 | /** |
523 | * enum batadv_counters - indices for traffic counters | |
524 | * @BATADV_CNT_TX: transmitted payload traffic packet counter | |
525 | * @BATADV_CNT_TX_BYTES: transmitted payload traffic bytes counter | |
526 | * @BATADV_CNT_TX_DROPPED: dropped transmission payload traffic packet counter | |
527 | * @BATADV_CNT_RX: received payload traffic packet counter | |
528 | * @BATADV_CNT_RX_BYTES: received payload traffic bytes counter | |
529 | * @BATADV_CNT_FORWARD: forwarded payload traffic packet counter | |
530 | * @BATADV_CNT_FORWARD_BYTES: forwarded payload traffic bytes counter | |
531 | * @BATADV_CNT_MGMT_TX: transmitted routing protocol traffic packet counter | |
532 | * @BATADV_CNT_MGMT_TX_BYTES: transmitted routing protocol traffic bytes counter | |
533 | * @BATADV_CNT_MGMT_RX: received routing protocol traffic packet counter | |
534 | * @BATADV_CNT_MGMT_RX_BYTES: received routing protocol traffic bytes counter | |
ee75ed88 MH |
535 | * @BATADV_CNT_FRAG_TX: transmitted fragment traffic packet counter |
536 | * @BATADV_CNT_FRAG_TX_BYTES: transmitted fragment traffic bytes counter | |
610bfc6b MH |
537 | * @BATADV_CNT_FRAG_RX: received fragment traffic packet counter |
538 | * @BATADV_CNT_FRAG_RX_BYTES: received fragment traffic bytes counter | |
539 | * @BATADV_CNT_FRAG_FWD: forwarded fragment traffic packet counter | |
540 | * @BATADV_CNT_FRAG_FWD_BYTES: forwarded fragment traffic bytes counter | |
88a32c9a ML |
541 | * @BATADV_CNT_TT_REQUEST_TX: transmitted tt req traffic packet counter |
542 | * @BATADV_CNT_TT_REQUEST_RX: received tt req traffic packet counter | |
543 | * @BATADV_CNT_TT_RESPONSE_TX: transmitted tt resp traffic packet counter | |
544 | * @BATADV_CNT_TT_RESPONSE_RX: received tt resp traffic packet counter | |
545 | * @BATADV_CNT_TT_ROAM_ADV_TX: transmitted tt roam traffic packet counter | |
546 | * @BATADV_CNT_TT_ROAM_ADV_RX: received tt roam traffic packet counter | |
547 | * @BATADV_CNT_DAT_GET_TX: transmitted dht GET traffic packet counter | |
548 | * @BATADV_CNT_DAT_GET_RX: received dht GET traffic packet counter | |
549 | * @BATADV_CNT_DAT_PUT_TX: transmitted dht PUT traffic packet counter | |
550 | * @BATADV_CNT_DAT_PUT_RX: received dht PUT traffic packet counter | |
551 | * @BATADV_CNT_DAT_CACHED_REPLY_TX: transmitted dat cache reply traffic packet | |
552 | * counter | |
3c12de9a MH |
553 | * @BATADV_CNT_NC_CODE: transmitted nc-combined traffic packet counter |
554 | * @BATADV_CNT_NC_CODE_BYTES: transmitted nc-combined traffic bytes counter | |
555 | * @BATADV_CNT_NC_RECODE: transmitted nc-recombined traffic packet counter | |
556 | * @BATADV_CNT_NC_RECODE_BYTES: transmitted nc-recombined traffic bytes counter | |
612d2b4f | 557 | * @BATADV_CNT_NC_BUFFER: counter for packets buffered for later nc decoding |
2df5278b MH |
558 | * @BATADV_CNT_NC_DECODE: received and nc-decoded traffic packet counter |
559 | * @BATADV_CNT_NC_DECODE_BYTES: received and nc-decoded traffic bytes counter | |
560 | * @BATADV_CNT_NC_DECODE_FAILED: received and decode-failed traffic packet | |
561 | * counter | |
562 | * @BATADV_CNT_NC_SNIFFED: counter for nc-decoded packets received in promisc | |
563 | * mode. | |
88a32c9a ML |
564 | * @BATADV_CNT_NUM: number of traffic counters |
565 | */ | |
d69909d2 | 566 | enum batadv_counters { |
1c9b0550 ML |
567 | BATADV_CNT_TX, |
568 | BATADV_CNT_TX_BYTES, | |
569 | BATADV_CNT_TX_DROPPED, | |
570 | BATADV_CNT_RX, | |
571 | BATADV_CNT_RX_BYTES, | |
d69909d2 SE |
572 | BATADV_CNT_FORWARD, |
573 | BATADV_CNT_FORWARD_BYTES, | |
574 | BATADV_CNT_MGMT_TX, | |
575 | BATADV_CNT_MGMT_TX_BYTES, | |
576 | BATADV_CNT_MGMT_RX, | |
577 | BATADV_CNT_MGMT_RX_BYTES, | |
ee75ed88 MH |
578 | BATADV_CNT_FRAG_TX, |
579 | BATADV_CNT_FRAG_TX_BYTES, | |
610bfc6b MH |
580 | BATADV_CNT_FRAG_RX, |
581 | BATADV_CNT_FRAG_RX_BYTES, | |
582 | BATADV_CNT_FRAG_FWD, | |
583 | BATADV_CNT_FRAG_FWD_BYTES, | |
d69909d2 SE |
584 | BATADV_CNT_TT_REQUEST_TX, |
585 | BATADV_CNT_TT_REQUEST_RX, | |
586 | BATADV_CNT_TT_RESPONSE_TX, | |
587 | BATADV_CNT_TT_RESPONSE_RX, | |
588 | BATADV_CNT_TT_ROAM_ADV_TX, | |
589 | BATADV_CNT_TT_ROAM_ADV_RX, | |
4046b24a MH |
590 | #ifdef CONFIG_BATMAN_ADV_DAT |
591 | BATADV_CNT_DAT_GET_TX, | |
592 | BATADV_CNT_DAT_GET_RX, | |
593 | BATADV_CNT_DAT_PUT_TX, | |
594 | BATADV_CNT_DAT_PUT_RX, | |
595 | BATADV_CNT_DAT_CACHED_REPLY_TX, | |
3c12de9a MH |
596 | #endif |
597 | #ifdef CONFIG_BATMAN_ADV_NC | |
598 | BATADV_CNT_NC_CODE, | |
599 | BATADV_CNT_NC_CODE_BYTES, | |
600 | BATADV_CNT_NC_RECODE, | |
601 | BATADV_CNT_NC_RECODE_BYTES, | |
612d2b4f | 602 | BATADV_CNT_NC_BUFFER, |
2df5278b MH |
603 | BATADV_CNT_NC_DECODE, |
604 | BATADV_CNT_NC_DECODE_BYTES, | |
605 | BATADV_CNT_NC_DECODE_FAILED, | |
606 | BATADV_CNT_NC_SNIFFED, | |
4046b24a | 607 | #endif |
d69909d2 | 608 | BATADV_CNT_NUM, |
f8214865 MH |
609 | }; |
610 | ||
807736f6 SE |
611 | /** |
612 | * struct batadv_priv_tt - per mesh interface translation table data | |
613 | * @vn: translation table version number | |
88a32c9a | 614 | * @ogm_append_cnt: counter of number of OGMs containing the local tt diff |
807736f6 | 615 | * @local_changes: changes registered in an originator interval |
807736f6 | 616 | * @changes_list: tracks tt local changes within an originator interval |
88a32c9a ML |
617 | * @local_hash: local translation table hash table |
618 | * @global_hash: global translation table hash table | |
619 | * @req_list: list of pending & unanswered tt_requests | |
620 | * @roam_list: list of the last roaming events of each client limiting the | |
621 | * number of roaming events to avoid route flapping | |
622 | * @changes_list_lock: lock protecting changes_list | |
623 | * @req_list_lock: lock protecting req_list | |
624 | * @roam_list_lock: lock protecting roam_list | |
88a32c9a ML |
625 | * @last_changeset: last tt changeset this host has generated |
626 | * @last_changeset_len: length of last tt changeset this host has generated | |
627 | * @last_changeset_lock: lock protecting last_changeset & last_changeset_len | |
a70a9aa9 AQ |
628 | * @commit_lock: prevents from executing a local TT commit while reading the |
629 | * local table. The local TT commit is made up by two operations (data | |
630 | * structure update and metdata -CRC/TTVN- recalculation) and they have to be | |
631 | * executed atomically in order to avoid another thread to read the | |
632 | * table/metadata between those. | |
88a32c9a | 633 | * @work: work queue callback item for translation table purging |
807736f6 SE |
634 | */ |
635 | struct batadv_priv_tt { | |
636 | atomic_t vn; | |
637 | atomic_t ogm_append_cnt; | |
638 | atomic_t local_changes; | |
807736f6 SE |
639 | struct list_head changes_list; |
640 | struct batadv_hashtable *local_hash; | |
641 | struct batadv_hashtable *global_hash; | |
7c26a53b | 642 | struct hlist_head req_list; |
807736f6 SE |
643 | struct list_head roam_list; |
644 | spinlock_t changes_list_lock; /* protects changes */ | |
645 | spinlock_t req_list_lock; /* protects req_list */ | |
646 | spinlock_t roam_list_lock; /* protects roam_list */ | |
807736f6 | 647 | unsigned char *last_changeset; |
6b5e971a | 648 | s16 last_changeset_len; |
88a32c9a ML |
649 | /* protects last_changeset & last_changeset_len */ |
650 | spinlock_t last_changeset_lock; | |
a70a9aa9 AQ |
651 | /* prevents from executing a commit while reading the table */ |
652 | spinlock_t commit_lock; | |
807736f6 SE |
653 | struct delayed_work work; |
654 | }; | |
655 | ||
426fc6c8 SE |
656 | #ifdef CONFIG_BATMAN_ADV_BLA |
657 | ||
88a32c9a ML |
658 | /** |
659 | * struct batadv_priv_bla - per mesh interface bridge loope avoidance data | |
006a199d | 660 | * @num_requests: number of bla requests in flight |
88a32c9a ML |
661 | * @claim_hash: hash table containing mesh nodes this host has claimed |
662 | * @backbone_hash: hash table containing all detected backbone gateways | |
cd9c7bfb SW |
663 | * @loopdetect_addr: MAC address used for own loopdetection frames |
664 | * @loopdetect_lasttime: time when the loopdetection frames were sent | |
665 | * @loopdetect_next: how many periods to wait for the next loopdetect process | |
88a32c9a ML |
666 | * @bcast_duplist: recently received broadcast packets array (for broadcast |
667 | * duplicate suppression) | |
668 | * @bcast_duplist_curr: index of last broadcast packet added to bcast_duplist | |
669 | * @bcast_duplist_lock: lock protecting bcast_duplist & bcast_duplist_curr | |
670 | * @claim_dest: local claim data (e.g. claim group) | |
671 | * @work: work queue callback item for cleanups & bla announcements | |
672 | */ | |
807736f6 | 673 | struct batadv_priv_bla { |
88a32c9a | 674 | atomic_t num_requests; |
807736f6 SE |
675 | struct batadv_hashtable *claim_hash; |
676 | struct batadv_hashtable *backbone_hash; | |
cd9c7bfb SW |
677 | u8 loopdetect_addr[ETH_ALEN]; |
678 | unsigned long loopdetect_lasttime; | |
679 | atomic_t loopdetect_next; | |
807736f6 SE |
680 | struct batadv_bcast_duplist_entry bcast_duplist[BATADV_DUPLIST_SIZE]; |
681 | int bcast_duplist_curr; | |
88a32c9a | 682 | /* protects bcast_duplist & bcast_duplist_curr */ |
7dac7b76 | 683 | spinlock_t bcast_duplist_lock; |
807736f6 SE |
684 | struct batadv_bla_claim_dst claim_dest; |
685 | struct delayed_work work; | |
686 | }; | |
687 | #endif | |
688 | ||
426fc6c8 SE |
689 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
690 | ||
88a32c9a | 691 | /** |
1a321b0d | 692 | * struct batadv_priv_debug_log - debug logging data |
88a32c9a ML |
693 | * @log_buff: buffer holding the logs (ring bufer) |
694 | * @log_start: index of next character to read | |
695 | * @log_end: index of next character to write | |
696 | * @lock: lock protecting log_buff, log_start & log_end | |
697 | * @queue_wait: log reader's wait queue | |
698 | */ | |
0abf5d81 ML |
699 | struct batadv_priv_debug_log { |
700 | char log_buff[BATADV_LOG_BUF_LEN]; | |
701 | unsigned long log_start; | |
702 | unsigned long log_end; | |
703 | spinlock_t lock; /* protects log_buff, log_start and log_end */ | |
704 | wait_queue_head_t queue_wait; | |
705 | }; | |
706 | #endif | |
707 | ||
88a32c9a ML |
708 | /** |
709 | * struct batadv_priv_gw - per mesh interface gateway data | |
710 | * @list: list of available gateway nodes | |
711 | * @list_lock: lock protecting gw_list & curr_gw | |
712 | * @curr_gw: pointer to currently selected gateway node | |
3a24a63e AQ |
713 | * @mode: gateway operation: off, client or server (see batadv_gw_modes) |
714 | * @sel_class: gateway selection class (applies if gw_mode client) | |
414254e3 ML |
715 | * @bandwidth_down: advertised uplink download bandwidth (if gw_mode server) |
716 | * @bandwidth_up: advertised uplink upload bandwidth (if gw_mode server) | |
88a32c9a ML |
717 | * @reselect: bool indicating a gateway re-selection is in progress |
718 | */ | |
807736f6 SE |
719 | struct batadv_priv_gw { |
720 | struct hlist_head list; | |
88a32c9a | 721 | spinlock_t list_lock; /* protects gw_list & curr_gw */ |
807736f6 | 722 | struct batadv_gw_node __rcu *curr_gw; /* rcu protected pointer */ |
3a24a63e AQ |
723 | atomic_t mode; |
724 | atomic_t sel_class; | |
414254e3 ML |
725 | atomic_t bandwidth_down; |
726 | atomic_t bandwidth_up; | |
807736f6 SE |
727 | atomic_t reselect; |
728 | }; | |
729 | ||
ef261577 ML |
730 | /** |
731 | * struct batadv_priv_tvlv - per mesh interface tvlv data | |
732 | * @container_list: list of registered tvlv containers to be sent with each OGM | |
733 | * @handler_list: list of the various tvlv content handlers | |
734 | * @container_list_lock: protects tvlv container list access | |
735 | * @handler_list_lock: protects handler list access | |
736 | */ | |
737 | struct batadv_priv_tvlv { | |
738 | struct hlist_head container_list; | |
739 | struct hlist_head handler_list; | |
740 | spinlock_t container_list_lock; /* protects container_list */ | |
741 | spinlock_t handler_list_lock; /* protects handler_list */ | |
742 | }; | |
743 | ||
426fc6c8 SE |
744 | #ifdef CONFIG_BATMAN_ADV_DAT |
745 | ||
785ea114 AQ |
746 | /** |
747 | * struct batadv_priv_dat - per mesh interface DAT private data | |
748 | * @addr: node DAT address | |
2f1dfbe1 AQ |
749 | * @hash: hashtable representing the local ARP cache |
750 | * @work: work queue callback item for cache purging | |
785ea114 AQ |
751 | */ |
752 | struct batadv_priv_dat { | |
753 | batadv_dat_addr_t addr; | |
2f1dfbe1 AQ |
754 | struct batadv_hashtable *hash; |
755 | struct delayed_work work; | |
785ea114 | 756 | }; |
17224474 | 757 | #endif |
785ea114 | 758 | |
c5caf4ef | 759 | #ifdef CONFIG_BATMAN_ADV_MCAST |
687937ab LL |
760 | /** |
761 | * struct batadv_mcast_querier_state - IGMP/MLD querier state when bridged | |
762 | * @exists: whether a querier exists in the mesh | |
763 | * @shadowing: if a querier exists, whether it is potentially shadowing | |
764 | * multicast listeners (i.e. querier is behind our own bridge segment) | |
765 | */ | |
766 | struct batadv_mcast_querier_state { | |
767 | bool exists; | |
768 | bool shadowing; | |
769 | }; | |
770 | ||
c5caf4ef LL |
771 | /** |
772 | * struct batadv_priv_mcast - per mesh interface mcast data | |
773 | * @mla_list: list of multicast addresses we are currently announcing via TT | |
ab49886e LL |
774 | * @want_all_unsnoopables_list: a list of orig_nodes wanting all unsnoopable |
775 | * multicast traffic | |
4c8755d6 LL |
776 | * @want_all_ipv4_list: a list of orig_nodes wanting all IPv4 multicast traffic |
777 | * @want_all_ipv6_list: a list of orig_nodes wanting all IPv6 multicast traffic | |
72f7b2de LL |
778 | * @querier_ipv4: the current state of an IGMP querier in the mesh |
779 | * @querier_ipv6: the current state of an MLD querier in the mesh | |
60432d75 LL |
780 | * @flags: the flags we have last sent in our mcast tvlv |
781 | * @enabled: whether the multicast tvlv is currently enabled | |
687937ab | 782 | * @bridged: whether the soft interface has a bridge on top |
60432d75 | 783 | * @num_disabled: number of nodes that have no mcast tvlv |
ab49886e | 784 | * @num_want_all_unsnoopables: number of nodes wanting unsnoopable IP traffic |
4c8755d6 LL |
785 | * @num_want_all_ipv4: counter for items in want_all_ipv4_list |
786 | * @num_want_all_ipv6: counter for items in want_all_ipv6_list | |
ab49886e LL |
787 | * @want_lists_lock: lock for protecting modifications to mcast want lists |
788 | * (traversals are rcu-locked) | |
c5caf4ef LL |
789 | */ |
790 | struct batadv_priv_mcast { | |
791 | struct hlist_head mla_list; | |
ab49886e | 792 | struct hlist_head want_all_unsnoopables_list; |
4c8755d6 LL |
793 | struct hlist_head want_all_ipv4_list; |
794 | struct hlist_head want_all_ipv6_list; | |
72f7b2de LL |
795 | struct batadv_mcast_querier_state querier_ipv4; |
796 | struct batadv_mcast_querier_state querier_ipv6; | |
6b5e971a | 797 | u8 flags; |
60432d75 | 798 | bool enabled; |
687937ab | 799 | bool bridged; |
60432d75 | 800 | atomic_t num_disabled; |
ab49886e | 801 | atomic_t num_want_all_unsnoopables; |
4c8755d6 LL |
802 | atomic_t num_want_all_ipv4; |
803 | atomic_t num_want_all_ipv6; | |
804 | /* protects want_all_{unsnoopables,ipv4,ipv6}_list */ | |
ab49886e | 805 | spinlock_t want_lists_lock; |
c5caf4ef LL |
806 | }; |
807 | #endif | |
808 | ||
d353d8d4 MH |
809 | /** |
810 | * struct batadv_priv_nc - per mesh interface network coding private data | |
811 | * @work: work queue callback item for cleanup | |
d56b1705 MH |
812 | * @debug_dir: dentry for nc subdir in batman-adv directory in debugfs |
813 | * @min_tq: only consider neighbors for encoding if neigh_tq > min_tq | |
95332477 | 814 | * @max_fwd_delay: maximum packet forward delay to allow coding of packets |
612d2b4f | 815 | * @max_buffer_time: buffer time for sniffed packets used to decoding |
95332477 | 816 | * @timestamp_fwd_flush: timestamp of last forward packet queue flush |
612d2b4f | 817 | * @timestamp_sniffed_purge: timestamp of last sniffed packet queue purge |
95332477 MH |
818 | * @coding_hash: Hash table used to buffer skbs while waiting for another |
819 | * incoming skb to code it with. Skbs are added to the buffer just before being | |
820 | * forwarded in routing.c | |
612d2b4f MH |
821 | * @decoding_hash: Hash table used to buffer skbs that might be needed to decode |
822 | * a received coded skb. The buffer is used for 1) skbs arriving on the | |
823 | * soft-interface; 2) skbs overheard on the hard-interface; and 3) skbs | |
824 | * forwarded by batman-adv. | |
d353d8d4 MH |
825 | */ |
826 | struct batadv_priv_nc { | |
827 | struct delayed_work work; | |
d56b1705 MH |
828 | struct dentry *debug_dir; |
829 | u8 min_tq; | |
95332477 | 830 | u32 max_fwd_delay; |
612d2b4f | 831 | u32 max_buffer_time; |
95332477 | 832 | unsigned long timestamp_fwd_flush; |
612d2b4f | 833 | unsigned long timestamp_sniffed_purge; |
95332477 | 834 | struct batadv_hashtable *coding_hash; |
612d2b4f | 835 | struct batadv_hashtable *decoding_hash; |
d353d8d4 MH |
836 | }; |
837 | ||
33a3bb4a AQ |
838 | /** |
839 | * struct batadv_tp_unacked - unacked packet meta-information | |
840 | * @seqno: seqno of the unacked packet | |
841 | * @len: length of the packet | |
842 | * @list: list node for batadv_tp_vars::unacked_list | |
843 | * | |
844 | * This struct is supposed to represent a buffer unacked packet. However, since | |
845 | * the purpose of the TP meter is to count the traffic only, there is no need to | |
846 | * store the entire sk_buff, the starting offset and the length are enough | |
847 | */ | |
848 | struct batadv_tp_unacked { | |
849 | u32 seqno; | |
850 | u16 len; | |
851 | struct list_head list; | |
852 | }; | |
853 | ||
854 | /** | |
855 | * enum batadv_tp_meter_role - Modus in tp meter session | |
856 | * @BATADV_TP_RECEIVER: Initialized as receiver | |
857 | * @BATADV_TP_SENDER: Initialized as sender | |
858 | */ | |
859 | enum batadv_tp_meter_role { | |
860 | BATADV_TP_RECEIVER, | |
861 | BATADV_TP_SENDER | |
862 | }; | |
863 | ||
864 | /** | |
865 | * struct batadv_tp_vars - tp meter private variables per session | |
866 | * @list: list node for bat_priv::tp_list | |
867 | * @timer: timer for ack (receiver) and retry (sender) | |
868 | * @bat_priv: pointer to the mesh object | |
869 | * @start_time: start time in jiffies | |
870 | * @other_end: mac address of remote | |
871 | * @role: receiver/sender modi | |
872 | * @sending: sending binary semaphore: 1 if sending, 0 is not | |
873 | * @reason: reason for a stopped session | |
874 | * @finish_work: work item for the finishing procedure | |
875 | * @test_length: test length in milliseconds | |
876 | * @session: TP session identifier | |
877 | * @icmp_uid: local ICMP "socket" index | |
878 | * @dec_cwnd: decimal part of the cwnd used during linear growth | |
879 | * @cwnd: current size of the congestion window | |
880 | * @cwnd_lock: lock do protect @cwnd & @dec_cwnd | |
881 | * @ss_threshold: Slow Start threshold. Once cwnd exceeds this value the | |
882 | * connection switches to the Congestion Avoidance state | |
883 | * @last_acked: last acked byte | |
884 | * @last_sent: last sent byte, not yet acked | |
885 | * @tot_sent: amount of data sent/ACKed so far | |
886 | * @dup_acks: duplicate ACKs counter | |
887 | * @fast_recovery: true if in Fast Recovery mode | |
888 | * @recover: last sent seqno when entering Fast Recovery | |
889 | * @rto: sender timeout | |
890 | * @srtt: smoothed RTT scaled by 2^3 | |
891 | * @rttvar: RTT variation scaled by 2^2 | |
892 | * @more_bytes: waiting queue anchor when waiting for more ack/retry timeout | |
893 | * @prerandom_offset: offset inside the prerandom buffer | |
894 | * @prerandom_lock: spinlock protecting access to prerandom_offset | |
895 | * @last_recv: last in-order received packet | |
896 | * @unacked_list: list of unacked packets (meta-info only) | |
897 | * @unacked_lock: protect unacked_list | |
898 | * @last_recv_time: time time (jiffies) a msg was received | |
899 | * @refcount: number of context where the object is used | |
900 | * @rcu: struct used for freeing in an RCU-safe manner | |
901 | */ | |
902 | struct batadv_tp_vars { | |
903 | struct hlist_node list; | |
904 | struct timer_list timer; | |
905 | struct batadv_priv *bat_priv; | |
906 | unsigned long start_time; | |
907 | u8 other_end[ETH_ALEN]; | |
908 | enum batadv_tp_meter_role role; | |
909 | atomic_t sending; | |
910 | enum batadv_tp_meter_reason reason; | |
911 | struct delayed_work finish_work; | |
912 | u32 test_length; | |
913 | u8 session[2]; | |
914 | u8 icmp_uid; | |
915 | ||
916 | /* sender variables */ | |
917 | u16 dec_cwnd; | |
918 | u32 cwnd; | |
919 | spinlock_t cwnd_lock; /* Protects cwnd & dec_cwnd */ | |
920 | u32 ss_threshold; | |
921 | atomic_t last_acked; | |
922 | u32 last_sent; | |
923 | atomic64_t tot_sent; | |
924 | atomic_t dup_acks; | |
925 | bool fast_recovery; | |
926 | u32 recover; | |
927 | u32 rto; | |
928 | u32 srtt; | |
929 | u32 rttvar; | |
930 | wait_queue_head_t more_bytes; | |
931 | u32 prerandom_offset; | |
932 | spinlock_t prerandom_lock; /* Protects prerandom_offset */ | |
933 | ||
934 | /* receiver variables */ | |
935 | u32 last_recv; | |
936 | struct list_head unacked_list; | |
937 | spinlock_t unacked_lock; /* Protects unacked_list */ | |
938 | unsigned long last_recv_time; | |
939 | struct kref refcount; | |
940 | struct rcu_head rcu; | |
941 | }; | |
942 | ||
5d2c05b2 AQ |
943 | /** |
944 | * struct batadv_softif_vlan - per VLAN attributes set | |
35df3b29 | 945 | * @bat_priv: pointer to the mesh object |
5d2c05b2 AQ |
946 | * @vid: VLAN identifier |
947 | * @kobj: kobject for sysfs vlan subdirectory | |
b8cbd81d | 948 | * @ap_isolation: AP isolation state |
7ea7b4a1 | 949 | * @tt: TT private attributes (VLAN specific) |
5d2c05b2 AQ |
950 | * @list: list node for bat_priv::softif_vlan_list |
951 | * @refcount: number of context where this object is currently in use | |
952 | * @rcu: struct used for freeing in a RCU-safe manner | |
953 | */ | |
954 | struct batadv_softif_vlan { | |
35df3b29 | 955 | struct batadv_priv *bat_priv; |
5d2c05b2 AQ |
956 | unsigned short vid; |
957 | struct kobject *kobj; | |
b8cbd81d | 958 | atomic_t ap_isolation; /* boolean */ |
7ea7b4a1 | 959 | struct batadv_vlan_tt tt; |
5d2c05b2 | 960 | struct hlist_node list; |
6be4d30c | 961 | struct kref refcount; |
5d2c05b2 AQ |
962 | struct rcu_head rcu; |
963 | }; | |
964 | ||
0da00359 AQ |
965 | /** |
966 | * struct batadv_priv_bat_v - B.A.T.M.A.N. V per soft-interface private data | |
967 | * @ogm_buff: buffer holding the OGM packet | |
968 | * @ogm_buff_len: length of the OGM packet buffer | |
969 | * @ogm_seqno: OGM sequence number - used to identify each OGM | |
970 | * @ogm_wq: workqueue used to schedule OGM transmissions | |
971 | */ | |
972 | struct batadv_priv_bat_v { | |
973 | unsigned char *ogm_buff; | |
974 | int ogm_buff_len; | |
975 | atomic_t ogm_seqno; | |
976 | struct delayed_work ogm_wq; | |
977 | }; | |
978 | ||
88a32c9a ML |
979 | /** |
980 | * struct batadv_priv - per mesh interface data | |
981 | * @mesh_state: current status of the mesh (inactive/active/deactivating) | |
5bc44dc8 | 982 | * @soft_iface: net device which holds this struct as private data |
88a32c9a ML |
983 | * @stats: structure holding the data for the ndo_get_stats() call |
984 | * @bat_counters: mesh internal traffic statistic counters (see batadv_counters) | |
985 | * @aggregated_ogms: bool indicating whether OGM aggregation is enabled | |
986 | * @bonding: bool indicating whether traffic bonding is enabled | |
987 | * @fragmentation: bool indicating whether traffic fragmentation is enabled | |
a19d3d85 ML |
988 | * @packet_size_max: max packet size that can be transmitted via |
989 | * multiple fragmented skbs or a single frame if fragmentation is disabled | |
ee75ed88 | 990 | * @frag_seqno: incremental counter to identify chains of egress fragments |
88a32c9a ML |
991 | * @bridge_loop_avoidance: bool indicating whether bridge loop avoidance is |
992 | * enabled | |
993 | * @distributed_arp_table: bool indicating whether distributed ARP table is | |
994 | * enabled | |
1d8ab8d3 LL |
995 | * @multicast_mode: Enable or disable multicast optimizations on this node's |
996 | * sender/originating side | |
88a32c9a ML |
997 | * @orig_interval: OGM broadcast interval in milliseconds |
998 | * @hop_penalty: penalty which will be applied to an OGM's tq-field on every hop | |
999 | * @log_level: configured log level (see batadv_dbg_level) | |
a14c131d AQ |
1000 | * @isolation_mark: the skb->mark value used to match packets for AP isolation |
1001 | * @isolation_mark_mask: bitmask identifying the bits in skb->mark to be used | |
1002 | * for the isolation mark | |
88a32c9a ML |
1003 | * @bcast_seqno: last sent broadcast packet sequence number |
1004 | * @bcast_queue_left: number of remaining buffered broadcast packet slots | |
1005 | * @batman_queue_left: number of remaining OGM packet slots | |
1006 | * @num_ifaces: number of interfaces assigned to this mesh interface | |
1007 | * @mesh_obj: kobject for sysfs mesh subdirectory | |
1008 | * @debug_dir: dentry for debugfs batman-adv subdirectory | |
1009 | * @forw_bat_list: list of aggregated OGMs that will be forwarded | |
1010 | * @forw_bcast_list: list of broadcast packets that will be rebroadcasted | |
33a3bb4a AQ |
1011 | * @tp_list: list of tp sessions |
1012 | * @tp_num: number of currently active tp sessions | |
88a32c9a ML |
1013 | * @orig_hash: hash table containing mesh participants (orig nodes) |
1014 | * @forw_bat_list_lock: lock protecting forw_bat_list | |
1015 | * @forw_bcast_list_lock: lock protecting forw_bcast_list | |
33a3bb4a | 1016 | * @tp_list_lock: spinlock protecting @tp_list |
88a32c9a | 1017 | * @orig_work: work queue callback item for orig node purging |
d1f68250 ML |
1018 | * @cleanup_work: work queue callback item for soft-interface deinit |
1019 | * @primary_if: one of the hard-interfaces assigned to this mesh interface | |
88a32c9a | 1020 | * becomes the primary interface |
29824a55 | 1021 | * @algo_ops: routing algorithm used by this mesh interface |
5d2c05b2 AQ |
1022 | * @softif_vlan_list: a list of softif_vlan structs, one per VLAN created on top |
1023 | * of the mesh interface represented by this object | |
1024 | * @softif_vlan_list_lock: lock protecting softif_vlan_list | |
88a32c9a ML |
1025 | * @bla: bridge loope avoidance data |
1026 | * @debug_log: holding debug logging relevant data | |
1027 | * @gw: gateway data | |
1028 | * @tt: translation table data | |
ef261577 | 1029 | * @tvlv: type-version-length-value data |
88a32c9a | 1030 | * @dat: distributed arp table data |
c5caf4ef | 1031 | * @mcast: multicast data |
d353d8d4 | 1032 | * @network_coding: bool indicating whether network coding is enabled |
006a199d | 1033 | * @nc: network coding data |
0da00359 | 1034 | * @bat_v: B.A.T.M.A.N. V per soft-interface private data |
88a32c9a | 1035 | */ |
56303d34 | 1036 | struct batadv_priv { |
c6c8fea2 | 1037 | atomic_t mesh_state; |
5bc44dc8 | 1038 | struct net_device *soft_iface; |
c6c8fea2 | 1039 | struct net_device_stats stats; |
6b5e971a | 1040 | u64 __percpu *bat_counters; /* Per cpu counters */ |
88a32c9a ML |
1041 | atomic_t aggregated_ogms; |
1042 | atomic_t bonding; | |
1043 | atomic_t fragmentation; | |
a19d3d85 | 1044 | atomic_t packet_size_max; |
ee75ed88 | 1045 | atomic_t frag_seqno; |
fa706554 | 1046 | #ifdef CONFIG_BATMAN_ADV_BLA |
88a32c9a | 1047 | atomic_t bridge_loop_avoidance; |
fa706554 | 1048 | #endif |
33af49ad | 1049 | #ifdef CONFIG_BATMAN_ADV_DAT |
88a32c9a | 1050 | atomic_t distributed_arp_table; |
1d8ab8d3 LL |
1051 | #endif |
1052 | #ifdef CONFIG_BATMAN_ADV_MCAST | |
1053 | atomic_t multicast_mode; | |
33af49ad | 1054 | #endif |
88a32c9a ML |
1055 | atomic_t orig_interval; |
1056 | atomic_t hop_penalty; | |
0c430d0d | 1057 | #ifdef CONFIG_BATMAN_ADV_DEBUG |
88a32c9a | 1058 | atomic_t log_level; |
0c430d0d | 1059 | #endif |
6b5e971a SE |
1060 | u32 isolation_mark; |
1061 | u32 isolation_mark_mask; | |
c6c8fea2 SE |
1062 | atomic_t bcast_seqno; |
1063 | atomic_t bcast_queue_left; | |
1064 | atomic_t batman_queue_left; | |
1065 | char num_ifaces; | |
c6c8fea2 SE |
1066 | struct kobject *mesh_obj; |
1067 | struct dentry *debug_dir; | |
1068 | struct hlist_head forw_bat_list; | |
1069 | struct hlist_head forw_bcast_list; | |
33a3bb4a | 1070 | struct hlist_head tp_list; |
5bf74e9c | 1071 | struct batadv_hashtable *orig_hash; |
c6c8fea2 | 1072 | spinlock_t forw_bat_list_lock; /* protects forw_bat_list */ |
a7528f8d | 1073 | spinlock_t forw_bcast_list_lock; /* protects forw_bcast_list */ |
33a3bb4a AQ |
1074 | spinlock_t tp_list_lock; /* protects tp_list */ |
1075 | atomic_t tp_num; | |
c6c8fea2 | 1076 | struct delayed_work orig_work; |
5bc44dc8 | 1077 | struct work_struct cleanup_work; |
56303d34 | 1078 | struct batadv_hard_iface __rcu *primary_if; /* rcu protected pointer */ |
29824a55 | 1079 | struct batadv_algo_ops *algo_ops; |
5d2c05b2 AQ |
1080 | struct hlist_head softif_vlan_list; |
1081 | spinlock_t softif_vlan_list_lock; /* protects softif_vlan_list */ | |
807736f6 SE |
1082 | #ifdef CONFIG_BATMAN_ADV_BLA |
1083 | struct batadv_priv_bla bla; | |
0abf5d81 ML |
1084 | #endif |
1085 | #ifdef CONFIG_BATMAN_ADV_DEBUG | |
1086 | struct batadv_priv_debug_log *debug_log; | |
807736f6 SE |
1087 | #endif |
1088 | struct batadv_priv_gw gw; | |
1089 | struct batadv_priv_tt tt; | |
ef261577 | 1090 | struct batadv_priv_tvlv tvlv; |
17224474 | 1091 | #ifdef CONFIG_BATMAN_ADV_DAT |
785ea114 | 1092 | struct batadv_priv_dat dat; |
17224474 | 1093 | #endif |
c5caf4ef LL |
1094 | #ifdef CONFIG_BATMAN_ADV_MCAST |
1095 | struct batadv_priv_mcast mcast; | |
1096 | #endif | |
d353d8d4 MH |
1097 | #ifdef CONFIG_BATMAN_ADV_NC |
1098 | atomic_t network_coding; | |
1099 | struct batadv_priv_nc nc; | |
1100 | #endif /* CONFIG_BATMAN_ADV_NC */ | |
0da00359 AQ |
1101 | #ifdef CONFIG_BATMAN_ADV_BATMAN_V |
1102 | struct batadv_priv_bat_v bat_v; | |
1103 | #endif | |
c6c8fea2 SE |
1104 | }; |
1105 | ||
88a32c9a ML |
1106 | /** |
1107 | * struct batadv_socket_client - layer2 icmp socket client data | |
1108 | * @queue_list: packet queue for packets destined for this socket client | |
1109 | * @queue_len: number of packets in the packet queue (queue_list) | |
1110 | * @index: socket client's index in the batadv_socket_client_hash | |
1111 | * @lock: lock protecting queue_list, queue_len & index | |
1112 | * @queue_wait: socket client's wait queue | |
1113 | * @bat_priv: pointer to soft_iface this client belongs to | |
1114 | */ | |
56303d34 | 1115 | struct batadv_socket_client { |
c6c8fea2 SE |
1116 | struct list_head queue_list; |
1117 | unsigned int queue_len; | |
1118 | unsigned char index; | |
88a32c9a | 1119 | spinlock_t lock; /* protects queue_list, queue_len & index */ |
c6c8fea2 | 1120 | wait_queue_head_t queue_wait; |
56303d34 | 1121 | struct batadv_priv *bat_priv; |
c6c8fea2 SE |
1122 | }; |
1123 | ||
88a32c9a ML |
1124 | /** |
1125 | * struct batadv_socket_packet - layer2 icmp packet for socket client | |
1126 | * @list: list node for batadv_socket_client::queue_list | |
1127 | * @icmp_len: size of the layer2 icmp packet | |
1128 | * @icmp_packet: layer2 icmp packet | |
1129 | */ | |
56303d34 | 1130 | struct batadv_socket_packet { |
c6c8fea2 SE |
1131 | struct list_head list; |
1132 | size_t icmp_len; | |
6b5e971a | 1133 | u8 icmp_packet[BATADV_ICMP_MAX_PACKET_SIZE]; |
c6c8fea2 SE |
1134 | }; |
1135 | ||
426fc6c8 SE |
1136 | #ifdef CONFIG_BATMAN_ADV_BLA |
1137 | ||
88a32c9a ML |
1138 | /** |
1139 | * struct batadv_bla_backbone_gw - batman-adv gateway bridged into the LAN | |
1140 | * @orig: originator address of backbone node (mac address of primary iface) | |
1141 | * @vid: vlan id this gateway was detected on | |
1142 | * @hash_entry: hlist node for batadv_priv_bla::backbone_hash | |
1143 | * @bat_priv: pointer to soft_iface this backbone gateway belongs to | |
1144 | * @lasttime: last time we heard of this backbone gw | |
1145 | * @wait_periods: grace time for bridge forward delays and bla group forming at | |
1146 | * bootup phase - no bcast traffic is formwared until it has elapsed | |
1147 | * @request_sent: if this bool is set to true we are out of sync with this | |
1148 | * backbone gateway - no bcast traffic is formwared until the situation was | |
1149 | * resolved | |
1150 | * @crc: crc16 checksum over all claims | |
5a1dd8a4 | 1151 | * @crc_lock: lock protecting crc |
cd9c7bfb | 1152 | * @report_work: work struct for reporting detected loops |
88a32c9a ML |
1153 | * @refcount: number of contexts the object is used |
1154 | * @rcu: struct used for freeing in an RCU-safe manner | |
1155 | */ | |
bae98774 | 1156 | struct batadv_bla_backbone_gw { |
6b5e971a | 1157 | u8 orig[ETH_ALEN]; |
eb2deb6b | 1158 | unsigned short vid; |
2006fea8 ML |
1159 | struct hlist_node hash_entry; |
1160 | struct batadv_priv *bat_priv; | |
88a32c9a | 1161 | unsigned long lasttime; |
2006fea8 ML |
1162 | atomic_t wait_periods; |
1163 | atomic_t request_sent; | |
6b5e971a | 1164 | u16 crc; |
5a1dd8a4 | 1165 | spinlock_t crc_lock; /* protects crc */ |
cd9c7bfb | 1166 | struct work_struct report_work; |
06e56ded | 1167 | struct kref refcount; |
2006fea8 | 1168 | struct rcu_head rcu; |
2006fea8 ML |
1169 | }; |
1170 | ||
88a32c9a ML |
1171 | /** |
1172 | * struct batadv_bla_claim - claimed non-mesh client structure | |
1173 | * @addr: mac address of claimed non-mesh client | |
1174 | * @vid: vlan id this client was detected on | |
006a199d | 1175 | * @backbone_gw: pointer to backbone gw claiming this client |
3db0decf | 1176 | * @backbone_lock: lock protecting backbone_gw pointer |
88a32c9a ML |
1177 | * @lasttime: last time we heard of claim (locals only) |
1178 | * @hash_entry: hlist node for batadv_priv_bla::claim_hash | |
1179 | * @refcount: number of contexts the object is used | |
1180 | * @rcu: struct used for freeing in an RCU-safe manner | |
1181 | */ | |
712bbfe4 | 1182 | struct batadv_bla_claim { |
6b5e971a | 1183 | u8 addr[ETH_ALEN]; |
eb2deb6b | 1184 | unsigned short vid; |
bae98774 | 1185 | struct batadv_bla_backbone_gw *backbone_gw; |
3db0decf | 1186 | spinlock_t backbone_lock; /* protects backbone_gw */ |
88a32c9a ML |
1187 | unsigned long lasttime; |
1188 | struct hlist_node hash_entry; | |
2006fea8 | 1189 | struct rcu_head rcu; |
71b7e3d3 | 1190 | struct kref refcount; |
2006fea8 ML |
1191 | }; |
1192 | #endif | |
1193 | ||
88a32c9a ML |
1194 | /** |
1195 | * struct batadv_tt_common_entry - tt local & tt global common data | |
1196 | * @addr: mac address of non-mesh client | |
c018ad3d | 1197 | * @vid: VLAN identifier |
88a32c9a ML |
1198 | * @hash_entry: hlist node for batadv_priv_tt::local_hash or for |
1199 | * batadv_priv_tt::global_hash | |
1200 | * @flags: various state handling flags (see batadv_tt_client_flags) | |
1201 | * @added_at: timestamp used for purging stale tt common entries | |
1202 | * @refcount: number of contexts the object is used | |
1203 | * @rcu: struct used for freeing in an RCU-safe manner | |
1204 | */ | |
56303d34 | 1205 | struct batadv_tt_common_entry { |
6b5e971a | 1206 | u8 addr[ETH_ALEN]; |
c018ad3d | 1207 | unsigned short vid; |
93840ac4 | 1208 | struct hlist_node hash_entry; |
6b5e971a | 1209 | u16 flags; |
30cfd02b | 1210 | unsigned long added_at; |
92dcdf09 | 1211 | struct kref refcount; |
7683fdc1 | 1212 | struct rcu_head rcu; |
c6c8fea2 SE |
1213 | }; |
1214 | ||
88a32c9a ML |
1215 | /** |
1216 | * struct batadv_tt_local_entry - translation table local entry data | |
1217 | * @common: general translation table data | |
1218 | * @last_seen: timestamp used for purging stale tt local entries | |
a33d970d | 1219 | * @vlan: soft-interface vlan of the entry |
88a32c9a | 1220 | */ |
56303d34 SE |
1221 | struct batadv_tt_local_entry { |
1222 | struct batadv_tt_common_entry common; | |
48100bac | 1223 | unsigned long last_seen; |
a33d970d | 1224 | struct batadv_softif_vlan *vlan; |
48100bac AQ |
1225 | }; |
1226 | ||
88a32c9a ML |
1227 | /** |
1228 | * struct batadv_tt_global_entry - translation table global entry data | |
1229 | * @common: general translation table data | |
1230 | * @orig_list: list of orig nodes announcing this non-mesh client | |
1d8ab8d3 | 1231 | * @orig_list_count: number of items in the orig_list |
88a32c9a ML |
1232 | * @list_lock: lock protecting orig_list |
1233 | * @roam_at: time at which TT_GLOBAL_ROAM was set | |
1234 | */ | |
56303d34 SE |
1235 | struct batadv_tt_global_entry { |
1236 | struct batadv_tt_common_entry common; | |
db08e6e5 | 1237 | struct hlist_head orig_list; |
1d8ab8d3 | 1238 | atomic_t orig_list_count; |
88a32c9a ML |
1239 | spinlock_t list_lock; /* protects orig_list */ |
1240 | unsigned long roam_at; | |
db08e6e5 SW |
1241 | }; |
1242 | ||
88a32c9a ML |
1243 | /** |
1244 | * struct batadv_tt_orig_list_entry - orig node announcing a non-mesh client | |
1245 | * @orig_node: pointer to orig node announcing this non-mesh client | |
1246 | * @ttvn: translation table version number which added the non-mesh client | |
1247 | * @list: list node for batadv_tt_global_entry::orig_list | |
1248 | * @refcount: number of contexts the object is used | |
1249 | * @rcu: struct used for freeing in an RCU-safe manner | |
1250 | */ | |
56303d34 SE |
1251 | struct batadv_tt_orig_list_entry { |
1252 | struct batadv_orig_node *orig_node; | |
6b5e971a | 1253 | u8 ttvn; |
88a32c9a | 1254 | struct hlist_node list; |
6e8ef69d | 1255 | struct kref refcount; |
db08e6e5 | 1256 | struct rcu_head rcu; |
c6c8fea2 SE |
1257 | }; |
1258 | ||
88a32c9a | 1259 | /** |
3f68785e | 1260 | * struct batadv_tt_change_node - structure for tt changes occurred |
88a32c9a ML |
1261 | * @list: list node for batadv_priv_tt::changes_list |
1262 | * @change: holds the actual translation table diff data | |
1263 | */ | |
56303d34 | 1264 | struct batadv_tt_change_node { |
a73105b8 | 1265 | struct list_head list; |
e1bf0c14 | 1266 | struct batadv_tvlv_tt_change change; |
a73105b8 AQ |
1267 | }; |
1268 | ||
88a32c9a ML |
1269 | /** |
1270 | * struct batadv_tt_req_node - data to keep track of the tt requests in flight | |
1271 | * @addr: mac address address of the originator this request was sent to | |
1272 | * @issued_at: timestamp used for purging stale tt requests | |
9c4604a2 | 1273 | * @refcount: number of contexts the object is used by |
88a32c9a ML |
1274 | * @list: list node for batadv_priv_tt::req_list |
1275 | */ | |
56303d34 | 1276 | struct batadv_tt_req_node { |
6b5e971a | 1277 | u8 addr[ETH_ALEN]; |
a73105b8 | 1278 | unsigned long issued_at; |
9c4604a2 | 1279 | struct kref refcount; |
7c26a53b | 1280 | struct hlist_node list; |
a73105b8 AQ |
1281 | }; |
1282 | ||
88a32c9a ML |
1283 | /** |
1284 | * struct batadv_tt_roam_node - roaming client data | |
1285 | * @addr: mac address of the client in the roaming phase | |
1286 | * @counter: number of allowed roaming events per client within a single | |
1287 | * OGM interval (changes are committed with each OGM) | |
1288 | * @first_time: timestamp used for purging stale roaming node entries | |
1289 | * @list: list node for batadv_priv_tt::roam_list | |
1290 | */ | |
56303d34 | 1291 | struct batadv_tt_roam_node { |
6b5e971a | 1292 | u8 addr[ETH_ALEN]; |
cc47f66e AQ |
1293 | atomic_t counter; |
1294 | unsigned long first_time; | |
1295 | struct list_head list; | |
1296 | }; | |
1297 | ||
d56b1705 MH |
1298 | /** |
1299 | * struct batadv_nc_node - network coding node | |
1300 | * @list: next and prev pointer for the list handling | |
1301 | * @addr: the node's mac address | |
1302 | * @refcount: number of contexts the object is used by | |
1303 | * @rcu: struct used for freeing in an RCU-safe manner | |
1304 | * @orig_node: pointer to corresponding orig node struct | |
1305 | * @last_seen: timestamp of last ogm received from this node | |
1306 | */ | |
1307 | struct batadv_nc_node { | |
1308 | struct list_head list; | |
6b5e971a | 1309 | u8 addr[ETH_ALEN]; |
daf99b48 | 1310 | struct kref refcount; |
d56b1705 MH |
1311 | struct rcu_head rcu; |
1312 | struct batadv_orig_node *orig_node; | |
1313 | unsigned long last_seen; | |
1314 | }; | |
1315 | ||
95332477 MH |
1316 | /** |
1317 | * struct batadv_nc_path - network coding path | |
1318 | * @hash_entry: next and prev pointer for the list handling | |
1319 | * @rcu: struct used for freeing in an RCU-safe manner | |
1320 | * @refcount: number of contexts the object is used by | |
1321 | * @packet_list: list of buffered packets for this path | |
1322 | * @packet_list_lock: access lock for packet list | |
1323 | * @next_hop: next hop (destination) of path | |
1324 | * @prev_hop: previous hop (source) of path | |
1325 | * @last_valid: timestamp for last validation of path | |
1326 | */ | |
1327 | struct batadv_nc_path { | |
1328 | struct hlist_node hash_entry; | |
1329 | struct rcu_head rcu; | |
727e0cd5 | 1330 | struct kref refcount; |
95332477 MH |
1331 | struct list_head packet_list; |
1332 | spinlock_t packet_list_lock; /* Protects packet_list */ | |
6b5e971a SE |
1333 | u8 next_hop[ETH_ALEN]; |
1334 | u8 prev_hop[ETH_ALEN]; | |
95332477 MH |
1335 | unsigned long last_valid; |
1336 | }; | |
1337 | ||
1338 | /** | |
1339 | * struct batadv_nc_packet - network coding packet used when coding and | |
1340 | * decoding packets | |
1341 | * @list: next and prev pointer for the list handling | |
1342 | * @packet_id: crc32 checksum of skb data | |
1343 | * @timestamp: field containing the info when the packet was added to path | |
1344 | * @neigh_node: pointer to original next hop neighbor of skb | |
1345 | * @skb: skb which can be encoded or used for decoding | |
1346 | * @nc_path: pointer to path this nc packet is attached to | |
1347 | */ | |
1348 | struct batadv_nc_packet { | |
1349 | struct list_head list; | |
1350 | __be32 packet_id; | |
1351 | unsigned long timestamp; | |
1352 | struct batadv_neigh_node *neigh_node; | |
1353 | struct sk_buff *skb; | |
1354 | struct batadv_nc_path *nc_path; | |
1355 | }; | |
1356 | ||
3c12de9a | 1357 | /** |
1a321b0d SW |
1358 | * struct batadv_skb_cb - control buffer structure used to store private data |
1359 | * relevant to batman-adv in the skb->cb buffer in skbs. | |
3c12de9a MH |
1360 | * @decoded: Marks a skb as decoded, which is checked when searching for coding |
1361 | * opportunities in network-coding.c | |
1362 | */ | |
1363 | struct batadv_skb_cb { | |
1364 | bool decoded; | |
1365 | }; | |
1366 | ||
88a32c9a ML |
1367 | /** |
1368 | * struct batadv_forw_packet - structure for bcast packets to be sent/forwarded | |
1369 | * @list: list node for batadv_socket_client::queue_list | |
1370 | * @send_time: execution time for delayed_work (packet sending) | |
1371 | * @own: bool for locally generated packets (local OGMs are re-scheduled after | |
1372 | * sending) | |
1373 | * @skb: bcast packet's skb buffer | |
1374 | * @packet_len: size of aggregated OGM packet inside the skb buffer | |
1375 | * @direct_link_flags: direct link flags for aggregated OGM packets | |
1376 | * @num_packets: counter for bcast packet retransmission | |
1377 | * @delayed_work: work queue callback item for packet sending | |
ef0a937f SW |
1378 | * @if_incoming: pointer to incoming hard-iface or primary iface if |
1379 | * locally generated packet | |
1380 | * @if_outgoing: packet where the packet should be sent to, or NULL if | |
1381 | * unspecified | |
c6c8fea2 | 1382 | */ |
56303d34 | 1383 | struct batadv_forw_packet { |
c6c8fea2 SE |
1384 | struct hlist_node list; |
1385 | unsigned long send_time; | |
6b5e971a | 1386 | u8 own; |
c6c8fea2 | 1387 | struct sk_buff *skb; |
6b5e971a SE |
1388 | u16 packet_len; |
1389 | u32 direct_link_flags; | |
1390 | u8 num_packets; | |
c6c8fea2 | 1391 | struct delayed_work delayed_work; |
56303d34 | 1392 | struct batadv_hard_iface *if_incoming; |
ef0a937f | 1393 | struct batadv_hard_iface *if_outgoing; |
c6c8fea2 SE |
1394 | }; |
1395 | ||
29824a55 AQ |
1396 | /** |
1397 | * struct batadv_algo_iface_ops - mesh algorithm callbacks (interface specific) | |
1398 | * @activate: start routing mechanisms when hard-interface is brought up | |
1399 | * @enable: init routing info when hard-interface is enabled | |
1400 | * @disable: de-init routing info when hard-interface is disabled | |
1401 | * @update_mac: (re-)init mac addresses of the protocol information | |
1402 | * belonging to this hard-interface | |
1403 | * @primary_set: called when primary interface is selected / changed | |
1404 | */ | |
1405 | struct batadv_algo_iface_ops { | |
1406 | void (*activate)(struct batadv_hard_iface *hard_iface); | |
1407 | int (*enable)(struct batadv_hard_iface *hard_iface); | |
1408 | void (*disable)(struct batadv_hard_iface *hard_iface); | |
1409 | void (*update_mac)(struct batadv_hard_iface *hard_iface); | |
1410 | void (*primary_set)(struct batadv_hard_iface *hard_iface); | |
1411 | }; | |
1412 | ||
1413 | /** | |
1414 | * struct batadv_algo_neigh_ops - mesh algorithm callbacks (neighbour specific) | |
1415 | * @hardif_init: called on creation of single hop entry | |
1416 | * @cmp: compare the metrics of two neighbors for their respective outgoing | |
1417 | * interfaces | |
1418 | * @is_similar_or_better: check if neigh1 is equally similar or better than | |
1419 | * neigh2 for their respective outgoing interface from the metric prospective | |
1420 | * @print: print the single hop neighbor list (optional) | |
1421 | */ | |
1422 | struct batadv_algo_neigh_ops { | |
1423 | void (*hardif_init)(struct batadv_hardif_neigh_node *neigh); | |
1424 | int (*cmp)(struct batadv_neigh_node *neigh1, | |
1425 | struct batadv_hard_iface *if_outgoing1, | |
1426 | struct batadv_neigh_node *neigh2, | |
1427 | struct batadv_hard_iface *if_outgoing2); | |
1428 | bool (*is_similar_or_better)(struct batadv_neigh_node *neigh1, | |
1429 | struct batadv_hard_iface *if_outgoing1, | |
1430 | struct batadv_neigh_node *neigh2, | |
1431 | struct batadv_hard_iface *if_outgoing2); | |
1432 | void (*print)(struct batadv_priv *priv, struct seq_file *seq); | |
1433 | }; | |
1434 | ||
1435 | /** | |
1436 | * struct batadv_algo_orig_ops - mesh algorithm callbacks (originator specific) | |
1437 | * @free: free the resources allocated by the routing algorithm for an orig_node | |
1438 | * object | |
1439 | * @add_if: ask the routing algorithm to apply the needed changes to the | |
1440 | * orig_node due to a new hard-interface being added into the mesh | |
1441 | * @del_if: ask the routing algorithm to apply the needed changes to the | |
1442 | * orig_node due to an hard-interface being removed from the mesh | |
1443 | * @print: print the originator table (optional) | |
1444 | */ | |
1445 | struct batadv_algo_orig_ops { | |
1446 | void (*free)(struct batadv_orig_node *orig_node); | |
1447 | int (*add_if)(struct batadv_orig_node *orig_node, int max_if_num); | |
1448 | int (*del_if)(struct batadv_orig_node *orig_node, int max_if_num, | |
1449 | int del_if_num); | |
1450 | void (*print)(struct batadv_priv *priv, struct seq_file *seq, | |
1451 | struct batadv_hard_iface *hard_iface); | |
1452 | }; | |
1453 | ||
88a32c9a ML |
1454 | /** |
1455 | * struct batadv_algo_ops - mesh algorithm callbacks | |
1456 | * @list: list node for the batadv_algo_list | |
1457 | * @name: name of the algorithm | |
29824a55 AQ |
1458 | * @iface: callbacks related to interface handling |
1459 | * @neigh: callbacks related to neighbors handling | |
1460 | * @orig: callbacks related to originators handling | |
88a32c9a | 1461 | */ |
56303d34 | 1462 | struct batadv_algo_ops { |
1c280471 ML |
1463 | struct hlist_node list; |
1464 | char *name; | |
29824a55 AQ |
1465 | struct batadv_algo_iface_ops iface; |
1466 | struct batadv_algo_neigh_ops neigh; | |
1467 | struct batadv_algo_orig_ops orig; | |
1c280471 ML |
1468 | }; |
1469 | ||
2f1dfbe1 AQ |
1470 | /** |
1471 | * struct batadv_dat_entry - it is a single entry of batman-adv ARP backend. It | |
1472 | * is used to stored ARP entries needed for the global DAT cache | |
1473 | * @ip: the IPv4 corresponding to this DAT/ARP entry | |
1474 | * @mac_addr: the MAC address associated to the stored IPv4 | |
be1db4f6 | 1475 | * @vid: the vlan ID associated to this entry |
2f1dfbe1 AQ |
1476 | * @last_update: time in jiffies when this entry was refreshed last time |
1477 | * @hash_entry: hlist node for batadv_priv_dat::hash | |
1478 | * @refcount: number of contexts the object is used | |
1479 | * @rcu: struct used for freeing in an RCU-safe manner | |
1480 | */ | |
1481 | struct batadv_dat_entry { | |
1482 | __be32 ip; | |
6b5e971a | 1483 | u8 mac_addr[ETH_ALEN]; |
be1db4f6 | 1484 | unsigned short vid; |
2f1dfbe1 AQ |
1485 | unsigned long last_update; |
1486 | struct hlist_node hash_entry; | |
68a6722c | 1487 | struct kref refcount; |
2f1dfbe1 AQ |
1488 | struct rcu_head rcu; |
1489 | }; | |
1490 | ||
c5caf4ef LL |
1491 | /** |
1492 | * struct batadv_hw_addr - a list entry for a MAC address | |
1493 | * @list: list node for the linking of entries | |
1494 | * @addr: the MAC address of this list entry | |
1495 | */ | |
1496 | struct batadv_hw_addr { | |
1497 | struct hlist_node list; | |
1498 | unsigned char addr[ETH_ALEN]; | |
1499 | }; | |
1500 | ||
785ea114 AQ |
1501 | /** |
1502 | * struct batadv_dat_candidate - candidate destination for DAT operations | |
1503 | * @type: the type of the selected candidate. It can one of the following: | |
1504 | * - BATADV_DAT_CANDIDATE_NOT_FOUND | |
1505 | * - BATADV_DAT_CANDIDATE_ORIG | |
1506 | * @orig_node: if type is BATADV_DAT_CANDIDATE_ORIG this field points to the | |
1507 | * corresponding originator node structure | |
1508 | */ | |
1509 | struct batadv_dat_candidate { | |
1510 | int type; | |
1511 | struct batadv_orig_node *orig_node; | |
1512 | }; | |
1513 | ||
ef261577 ML |
1514 | /** |
1515 | * struct batadv_tvlv_container - container for tvlv appended to OGMs | |
1516 | * @list: hlist node for batadv_priv_tvlv::container_list | |
1517 | * @tvlv_hdr: tvlv header information needed to construct the tvlv | |
ef261577 ML |
1518 | * @refcount: number of contexts the object is used |
1519 | */ | |
1520 | struct batadv_tvlv_container { | |
1521 | struct hlist_node list; | |
1522 | struct batadv_tvlv_hdr tvlv_hdr; | |
f7157dd1 | 1523 | struct kref refcount; |
ef261577 ML |
1524 | }; |
1525 | ||
1526 | /** | |
1527 | * struct batadv_tvlv_handler - handler for specific tvlv type and version | |
1528 | * @list: hlist node for batadv_priv_tvlv::handler_list | |
1529 | * @ogm_handler: handler callback which is given the tvlv payload to process on | |
1530 | * incoming OGM packets | |
1531 | * @unicast_handler: handler callback which is given the tvlv payload to process | |
1532 | * on incoming unicast tvlv packets | |
1533 | * @type: tvlv type this handler feels responsible for | |
1534 | * @version: tvlv version this handler feels responsible for | |
1535 | * @flags: tvlv handler flags | |
1536 | * @refcount: number of contexts the object is used | |
1537 | * @rcu: struct used for freeing in an RCU-safe manner | |
1538 | */ | |
1539 | struct batadv_tvlv_handler { | |
1540 | struct hlist_node list; | |
1541 | void (*ogm_handler)(struct batadv_priv *bat_priv, | |
1542 | struct batadv_orig_node *orig, | |
6b5e971a | 1543 | u8 flags, void *tvlv_value, u16 tvlv_value_len); |
ef261577 | 1544 | int (*unicast_handler)(struct batadv_priv *bat_priv, |
6b5e971a SE |
1545 | u8 *src, u8 *dst, |
1546 | void *tvlv_value, u16 tvlv_value_len); | |
1547 | u8 type; | |
1548 | u8 version; | |
1549 | u8 flags; | |
32836f56 | 1550 | struct kref refcount; |
ef261577 ML |
1551 | struct rcu_head rcu; |
1552 | }; | |
1553 | ||
1554 | /** | |
1555 | * enum batadv_tvlv_handler_flags - tvlv handler flags definitions | |
1556 | * @BATADV_TVLV_HANDLER_OGM_CIFNOTFND: tvlv ogm processing function will call | |
1557 | * this handler even if its type was not found (with no data) | |
1558 | * @BATADV_TVLV_HANDLER_OGM_CALLED: interval tvlv handling flag - the API marks | |
1559 | * a handler as being called, so it won't be called if the | |
1560 | * BATADV_TVLV_HANDLER_OGM_CIFNOTFND flag was set | |
1561 | */ | |
1562 | enum batadv_tvlv_handler_flags { | |
1563 | BATADV_TVLV_HANDLER_OGM_CIFNOTFND = BIT(1), | |
1564 | BATADV_TVLV_HANDLER_OGM_CALLED = BIT(2), | |
1565 | }; | |
1566 | ||
c6c8fea2 | 1567 | #endif /* _NET_BATMAN_ADV_TYPES_H_ */ |