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 | ||
1e2c2a4f SE |
18 | #include "main.h" |
19 | ||
20 | #include <linux/atomic.h> | |
21 | #include <linux/bug.h> | |
22 | #include <linux/byteorder/generic.h> | |
95a066d8 | 23 | #include <linux/crc32c.h> |
1e2c2a4f SE |
24 | #include <linux/errno.h> |
25 | #include <linux/fs.h> | |
26 | #include <linux/if_ether.h> | |
c54f38c9 | 27 | #include <linux/if_vlan.h> |
1e2c2a4f SE |
28 | #include <linux/init.h> |
29 | #include <linux/ip.h> | |
30 | #include <linux/ipv6.h> | |
31 | #include <linux/kernel.h> | |
f7157dd1 | 32 | #include <linux/kref.h> |
1e2c2a4f | 33 | #include <linux/list.h> |
2c72d655 | 34 | #include <linux/lockdep.h> |
1e2c2a4f SE |
35 | #include <linux/module.h> |
36 | #include <linux/moduleparam.h> | |
37 | #include <linux/netdevice.h> | |
38 | #include <linux/pkt_sched.h> | |
39 | #include <linux/rculist.h> | |
40 | #include <linux/rcupdate.h> | |
41 | #include <linux/seq_file.h> | |
42 | #include <linux/skbuff.h> | |
43 | #include <linux/slab.h> | |
44 | #include <linux/spinlock.h> | |
45 | #include <linux/stddef.h> | |
46 | #include <linux/string.h> | |
47 | #include <linux/workqueue.h> | |
c54f38c9 | 48 | #include <net/dsfield.h> |
1e2c2a4f SE |
49 | #include <net/rtnetlink.h> |
50 | ||
51 | #include "bat_algo.h" | |
52 | #include "bridge_loop_avoidance.h" | |
b706b13b | 53 | #include "debugfs.h" |
1e2c2a4f SE |
54 | #include "distributed-arp-table.h" |
55 | #include "gateway_client.h" | |
56 | #include "gateway_common.h" | |
57 | #include "hard-interface.h" | |
58 | #include "icmp_socket.h" | |
59 | #include "multicast.h" | |
60 | #include "network-coding.h" | |
61 | #include "originator.h" | |
62 | #include "packet.h" | |
c6c8fea2 SE |
63 | #include "routing.h" |
64 | #include "send.h" | |
c6c8fea2 | 65 | #include "soft-interface.h" |
c6c8fea2 | 66 | #include "translation-table.h" |
c6c8fea2 | 67 | |
c3caf519 | 68 | /* List manipulations on hardif_list have to be rtnl_lock()'ed, |
9cfc7bd6 SE |
69 | * list traversals just rcu-locked |
70 | */ | |
3193e8fd | 71 | struct list_head batadv_hardif_list; |
ee11ad61 | 72 | static int (*batadv_rx_handler[256])(struct sk_buff *, |
56303d34 | 73 | struct batadv_hard_iface *); |
3193e8fd | 74 | char batadv_routing_algo[20] = "BATMAN_IV"; |
ee11ad61 | 75 | static struct hlist_head batadv_algo_list; |
c6c8fea2 | 76 | |
3193e8fd | 77 | unsigned char batadv_broadcast_addr[] = {0xff, 0xff, 0xff, 0xff, 0xff, 0xff}; |
c6c8fea2 | 78 | |
3193e8fd | 79 | struct workqueue_struct *batadv_event_workqueue; |
c6c8fea2 | 80 | |
ee11ad61 | 81 | static void batadv_recv_handler_init(void); |
ffa995e0 | 82 | |
ee11ad61 | 83 | static int __init batadv_init(void) |
c6c8fea2 | 84 | { |
3193e8fd | 85 | INIT_LIST_HEAD(&batadv_hardif_list); |
ee11ad61 | 86 | INIT_HLIST_HEAD(&batadv_algo_list); |
1c280471 | 87 | |
ee11ad61 | 88 | batadv_recv_handler_init(); |
ffa995e0 | 89 | |
81c524f7 | 90 | batadv_iv_init(); |
6c519bad | 91 | batadv_nc_init(); |
c6c8fea2 | 92 | |
3193e8fd | 93 | batadv_event_workqueue = create_singlethread_workqueue("bat_events"); |
c6c8fea2 | 94 | |
3193e8fd | 95 | if (!batadv_event_workqueue) |
c6c8fea2 SE |
96 | return -ENOMEM; |
97 | ||
9039dc7e | 98 | batadv_socket_init(); |
40a072d7 | 99 | batadv_debugfs_init(); |
c6c8fea2 | 100 | |
9563877e | 101 | register_netdevice_notifier(&batadv_hard_if_notifier); |
a4ac28c0 | 102 | rtnl_link_register(&batadv_link_ops); |
c6c8fea2 | 103 | |
86ceb360 | 104 | pr_info("B.A.T.M.A.N. advanced %s (compatibility version %i) loaded\n", |
42d0b044 | 105 | BATADV_SOURCE_VERSION, BATADV_COMPAT_VERSION); |
c6c8fea2 SE |
106 | |
107 | return 0; | |
108 | } | |
109 | ||
ee11ad61 | 110 | static void __exit batadv_exit(void) |
c6c8fea2 | 111 | { |
40a072d7 | 112 | batadv_debugfs_destroy(); |
a4ac28c0 | 113 | rtnl_link_unregister(&batadv_link_ops); |
9563877e SE |
114 | unregister_netdevice_notifier(&batadv_hard_if_notifier); |
115 | batadv_hardif_remove_interfaces(); | |
c6c8fea2 | 116 | |
3193e8fd SE |
117 | flush_workqueue(batadv_event_workqueue); |
118 | destroy_workqueue(batadv_event_workqueue); | |
119 | batadv_event_workqueue = NULL; | |
c6c8fea2 SE |
120 | |
121 | rcu_barrier(); | |
122 | } | |
123 | ||
3193e8fd | 124 | int batadv_mesh_init(struct net_device *soft_iface) |
c6c8fea2 | 125 | { |
56303d34 | 126 | struct batadv_priv *bat_priv = netdev_priv(soft_iface); |
5346c35e | 127 | int ret; |
c6c8fea2 | 128 | |
c6c8fea2 SE |
129 | spin_lock_init(&bat_priv->forw_bat_list_lock); |
130 | spin_lock_init(&bat_priv->forw_bcast_list_lock); | |
807736f6 SE |
131 | spin_lock_init(&bat_priv->tt.changes_list_lock); |
132 | spin_lock_init(&bat_priv->tt.req_list_lock); | |
133 | spin_lock_init(&bat_priv->tt.roam_list_lock); | |
134 | spin_lock_init(&bat_priv->tt.last_changeset_lock); | |
a70a9aa9 | 135 | spin_lock_init(&bat_priv->tt.commit_lock); |
807736f6 | 136 | spin_lock_init(&bat_priv->gw.list_lock); |
ab49886e LL |
137 | #ifdef CONFIG_BATMAN_ADV_MCAST |
138 | spin_lock_init(&bat_priv->mcast.want_lists_lock); | |
139 | #endif | |
ef261577 ML |
140 | spin_lock_init(&bat_priv->tvlv.container_list_lock); |
141 | spin_lock_init(&bat_priv->tvlv.handler_list_lock); | |
5d2c05b2 | 142 | spin_lock_init(&bat_priv->softif_vlan_list_lock); |
c6c8fea2 SE |
143 | |
144 | INIT_HLIST_HEAD(&bat_priv->forw_bat_list); | |
145 | INIT_HLIST_HEAD(&bat_priv->forw_bcast_list); | |
807736f6 | 146 | INIT_HLIST_HEAD(&bat_priv->gw.list); |
ab49886e LL |
147 | #ifdef CONFIG_BATMAN_ADV_MCAST |
148 | INIT_HLIST_HEAD(&bat_priv->mcast.want_all_unsnoopables_list); | |
4c8755d6 LL |
149 | INIT_HLIST_HEAD(&bat_priv->mcast.want_all_ipv4_list); |
150 | INIT_HLIST_HEAD(&bat_priv->mcast.want_all_ipv6_list); | |
ab49886e | 151 | #endif |
807736f6 | 152 | INIT_LIST_HEAD(&bat_priv->tt.changes_list); |
7c26a53b | 153 | INIT_HLIST_HEAD(&bat_priv->tt.req_list); |
807736f6 | 154 | INIT_LIST_HEAD(&bat_priv->tt.roam_list); |
c5caf4ef LL |
155 | #ifdef CONFIG_BATMAN_ADV_MCAST |
156 | INIT_HLIST_HEAD(&bat_priv->mcast.mla_list); | |
157 | #endif | |
ef261577 ML |
158 | INIT_HLIST_HEAD(&bat_priv->tvlv.container_list); |
159 | INIT_HLIST_HEAD(&bat_priv->tvlv.handler_list); | |
5d2c05b2 | 160 | INIT_HLIST_HEAD(&bat_priv->softif_vlan_list); |
c6c8fea2 | 161 | |
7d211efc | 162 | ret = batadv_originator_init(bat_priv); |
5346c35e | 163 | if (ret < 0) |
c6c8fea2 SE |
164 | goto err; |
165 | ||
08c36d3e | 166 | ret = batadv_tt_init(bat_priv); |
5346c35e | 167 | if (ret < 0) |
c6c8fea2 SE |
168 | goto err; |
169 | ||
08adf151 | 170 | ret = batadv_bla_init(bat_priv); |
5346c35e | 171 | if (ret < 0) |
23721387 SW |
172 | goto err; |
173 | ||
2f1dfbe1 AQ |
174 | ret = batadv_dat_init(bat_priv); |
175 | if (ret < 0) | |
176 | goto err; | |
177 | ||
6c519bad | 178 | ret = batadv_nc_mesh_init(bat_priv); |
d353d8d4 MH |
179 | if (ret < 0) |
180 | goto err; | |
181 | ||
414254e3 | 182 | batadv_gw_init(bat_priv); |
60432d75 | 183 | batadv_mcast_init(bat_priv); |
414254e3 | 184 | |
807736f6 | 185 | atomic_set(&bat_priv->gw.reselect, 0); |
39c75a51 | 186 | atomic_set(&bat_priv->mesh_state, BATADV_MESH_ACTIVE); |
5346c35e SE |
187 | |
188 | return 0; | |
c6c8fea2 SE |
189 | |
190 | err: | |
3193e8fd | 191 | batadv_mesh_free(soft_iface); |
5346c35e | 192 | return ret; |
c6c8fea2 SE |
193 | } |
194 | ||
3193e8fd | 195 | void batadv_mesh_free(struct net_device *soft_iface) |
c6c8fea2 | 196 | { |
56303d34 | 197 | struct batadv_priv *bat_priv = netdev_priv(soft_iface); |
c6c8fea2 | 198 | |
39c75a51 | 199 | atomic_set(&bat_priv->mesh_state, BATADV_MESH_DEACTIVATING); |
c6c8fea2 | 200 | |
9455e34c | 201 | batadv_purge_outstanding_packets(bat_priv, NULL); |
c6c8fea2 | 202 | |
bd3524c1 | 203 | batadv_gw_node_free(bat_priv); |
6c519bad | 204 | batadv_nc_mesh_free(bat_priv); |
a4361860 AQ |
205 | batadv_dat_free(bat_priv); |
206 | batadv_bla_free(bat_priv); | |
c6c8fea2 | 207 | |
c5caf4ef LL |
208 | batadv_mcast_free(bat_priv); |
209 | ||
a4361860 AQ |
210 | /* Free the TT and the originator tables only after having terminated |
211 | * all the other depending components which may use these structures for | |
212 | * their purposes. | |
213 | */ | |
08c36d3e | 214 | batadv_tt_free(bat_priv); |
c6c8fea2 | 215 | |
a4361860 AQ |
216 | /* Since the originator table clean up routine is accessing the TT |
217 | * tables as well, it has to be invoked after the TT tables have been | |
218 | * freed and marked as empty. This ensures that no cleanup RCU callbacks | |
219 | * accessing the TT data are scheduled for later execution. | |
220 | */ | |
221 | batadv_originator_free(bat_priv); | |
2f1dfbe1 | 222 | |
414254e3 ML |
223 | batadv_gw_free(bat_priv); |
224 | ||
f8214865 | 225 | free_percpu(bat_priv->bat_counters); |
f69ae770 | 226 | bat_priv->bat_counters = NULL; |
f8214865 | 227 | |
39c75a51 | 228 | atomic_set(&bat_priv->mesh_state, BATADV_MESH_INACTIVE); |
c6c8fea2 SE |
229 | } |
230 | ||
6e0895c2 DM |
231 | /** |
232 | * batadv_is_my_mac - check if the given mac address belongs to any of the real | |
233 | * interfaces in the current mesh | |
234 | * @bat_priv: the bat priv with all the soft interface information | |
235 | * @addr: the address to check | |
e8ad3b1a | 236 | * |
62fe710f | 237 | * Return: 'true' if the mac address was found, false otherwise. |
6e0895c2 | 238 | */ |
6b5e971a | 239 | bool batadv_is_my_mac(struct batadv_priv *bat_priv, const u8 *addr) |
c6c8fea2 | 240 | { |
56303d34 | 241 | const struct batadv_hard_iface *hard_iface; |
e8ad3b1a | 242 | bool is_my_mac = false; |
c6c8fea2 SE |
243 | |
244 | rcu_read_lock(); | |
3193e8fd | 245 | list_for_each_entry_rcu(hard_iface, &batadv_hardif_list, list) { |
e9a4f295 | 246 | if (hard_iface->if_status != BATADV_IF_ACTIVE) |
c6c8fea2 SE |
247 | continue; |
248 | ||
fe8a93b9 AQ |
249 | if (hard_iface->soft_iface != bat_priv->soft_iface) |
250 | continue; | |
251 | ||
1eda58bf | 252 | if (batadv_compare_eth(hard_iface->net_dev->dev_addr, addr)) { |
e8ad3b1a MP |
253 | is_my_mac = true; |
254 | break; | |
c6c8fea2 SE |
255 | } |
256 | } | |
257 | rcu_read_unlock(); | |
e8ad3b1a | 258 | return is_my_mac; |
c6c8fea2 SE |
259 | } |
260 | ||
30da63a6 ML |
261 | /** |
262 | * batadv_seq_print_text_primary_if_get - called from debugfs table printing | |
263 | * function that requires the primary interface | |
264 | * @seq: debugfs table seq_file struct | |
265 | * | |
62fe710f | 266 | * Return: primary interface if found or NULL otherwise. |
30da63a6 ML |
267 | */ |
268 | struct batadv_hard_iface * | |
269 | batadv_seq_print_text_primary_if_get(struct seq_file *seq) | |
270 | { | |
271 | struct net_device *net_dev = (struct net_device *)seq->private; | |
272 | struct batadv_priv *bat_priv = netdev_priv(net_dev); | |
273 | struct batadv_hard_iface *primary_if; | |
274 | ||
275 | primary_if = batadv_primary_if_get_selected(bat_priv); | |
276 | ||
277 | if (!primary_if) { | |
278 | seq_printf(seq, | |
279 | "BATMAN mesh %s disabled - please specify interfaces to enable it\n", | |
280 | net_dev->name); | |
281 | goto out; | |
282 | } | |
283 | ||
284 | if (primary_if->if_status == BATADV_IF_ACTIVE) | |
285 | goto out; | |
286 | ||
287 | seq_printf(seq, | |
288 | "BATMAN mesh %s disabled - primary interface not active\n", | |
289 | net_dev->name); | |
290 | batadv_hardif_free_ref(primary_if); | |
291 | primary_if = NULL; | |
292 | ||
293 | out: | |
294 | return primary_if; | |
295 | } | |
296 | ||
411d6ed9 ML |
297 | /** |
298 | * batadv_max_header_len - calculate maximum encapsulation overhead for a | |
299 | * payload packet | |
300 | * | |
62fe710f | 301 | * Return: the maximum encapsulation overhead in bytes. |
411d6ed9 ML |
302 | */ |
303 | int batadv_max_header_len(void) | |
304 | { | |
305 | int header_len = 0; | |
306 | ||
307 | header_len = max_t(int, header_len, | |
308 | sizeof(struct batadv_unicast_packet)); | |
309 | header_len = max_t(int, header_len, | |
310 | sizeof(struct batadv_unicast_4addr_packet)); | |
311 | header_len = max_t(int, header_len, | |
312 | sizeof(struct batadv_bcast_packet)); | |
313 | ||
314 | #ifdef CONFIG_BATMAN_ADV_NC | |
315 | header_len = max_t(int, header_len, | |
316 | sizeof(struct batadv_coded_packet)); | |
317 | #endif | |
318 | ||
1df0cbd5 | 319 | return header_len + ETH_HLEN; |
411d6ed9 ML |
320 | } |
321 | ||
c54f38c9 SW |
322 | /** |
323 | * batadv_skb_set_priority - sets skb priority according to packet content | |
324 | * @skb: the packet to be sent | |
325 | * @offset: offset to the packet content | |
326 | * | |
327 | * This function sets a value between 256 and 263 (802.1d priority), which | |
328 | * can be interpreted by the cfg80211 or other drivers. | |
329 | */ | |
330 | void batadv_skb_set_priority(struct sk_buff *skb, int offset) | |
331 | { | |
332 | struct iphdr ip_hdr_tmp, *ip_hdr; | |
333 | struct ipv6hdr ip6_hdr_tmp, *ip6_hdr; | |
334 | struct ethhdr ethhdr_tmp, *ethhdr; | |
335 | struct vlan_ethhdr *vhdr, vhdr_tmp; | |
336 | u32 prio; | |
337 | ||
338 | /* already set, do nothing */ | |
339 | if (skb->priority >= 256 && skb->priority <= 263) | |
340 | return; | |
341 | ||
342 | ethhdr = skb_header_pointer(skb, offset, sizeof(*ethhdr), ðhdr_tmp); | |
343 | if (!ethhdr) | |
344 | return; | |
345 | ||
346 | switch (ethhdr->h_proto) { | |
347 | case htons(ETH_P_8021Q): | |
348 | vhdr = skb_header_pointer(skb, offset + sizeof(*vhdr), | |
349 | sizeof(*vhdr), &vhdr_tmp); | |
350 | if (!vhdr) | |
351 | return; | |
352 | prio = ntohs(vhdr->h_vlan_TCI) & VLAN_PRIO_MASK; | |
353 | prio = prio >> VLAN_PRIO_SHIFT; | |
354 | break; | |
355 | case htons(ETH_P_IP): | |
356 | ip_hdr = skb_header_pointer(skb, offset + sizeof(*ethhdr), | |
357 | sizeof(*ip_hdr), &ip_hdr_tmp); | |
358 | if (!ip_hdr) | |
359 | return; | |
360 | prio = (ipv4_get_dsfield(ip_hdr) & 0xfc) >> 5; | |
361 | break; | |
362 | case htons(ETH_P_IPV6): | |
363 | ip6_hdr = skb_header_pointer(skb, offset + sizeof(*ethhdr), | |
364 | sizeof(*ip6_hdr), &ip6_hdr_tmp); | |
365 | if (!ip6_hdr) | |
366 | return; | |
367 | prio = (ipv6_get_dsfield(ip6_hdr) & 0xfc) >> 5; | |
368 | break; | |
369 | default: | |
370 | return; | |
371 | } | |
372 | ||
373 | skb->priority = prio + 256; | |
374 | } | |
375 | ||
ee11ad61 | 376 | static int batadv_recv_unhandled_packet(struct sk_buff *skb, |
56303d34 | 377 | struct batadv_hard_iface *recv_if) |
ffa995e0 ML |
378 | { |
379 | return NET_RX_DROP; | |
380 | } | |
381 | ||
382 | /* incoming packets with the batman ethertype received on any active hard | |
383 | * interface | |
384 | */ | |
3193e8fd SE |
385 | int batadv_batman_skb_recv(struct sk_buff *skb, struct net_device *dev, |
386 | struct packet_type *ptype, | |
387 | struct net_device *orig_dev) | |
ffa995e0 | 388 | { |
56303d34 | 389 | struct batadv_priv *bat_priv; |
96412690 | 390 | struct batadv_ogm_packet *batadv_ogm_packet; |
56303d34 | 391 | struct batadv_hard_iface *hard_iface; |
6b5e971a | 392 | u8 idx; |
ffa995e0 ML |
393 | int ret; |
394 | ||
56303d34 SE |
395 | hard_iface = container_of(ptype, struct batadv_hard_iface, |
396 | batman_adv_ptype); | |
ffa995e0 ML |
397 | skb = skb_share_check(skb, GFP_ATOMIC); |
398 | ||
399 | /* skb was released by skb_share_check() */ | |
400 | if (!skb) | |
401 | goto err_out; | |
402 | ||
403 | /* packet should hold at least type and version */ | |
404 | if (unlikely(!pskb_may_pull(skb, 2))) | |
405 | goto err_free; | |
406 | ||
407 | /* expect a valid ethernet header here. */ | |
408 | if (unlikely(skb->mac_len != ETH_HLEN || !skb_mac_header(skb))) | |
409 | goto err_free; | |
410 | ||
411 | if (!hard_iface->soft_iface) | |
412 | goto err_free; | |
413 | ||
414 | bat_priv = netdev_priv(hard_iface->soft_iface); | |
415 | ||
39c75a51 | 416 | if (atomic_read(&bat_priv->mesh_state) != BATADV_MESH_ACTIVE) |
ffa995e0 ML |
417 | goto err_free; |
418 | ||
419 | /* discard frames on not active interfaces */ | |
e9a4f295 | 420 | if (hard_iface->if_status != BATADV_IF_ACTIVE) |
ffa995e0 ML |
421 | goto err_free; |
422 | ||
96412690 | 423 | batadv_ogm_packet = (struct batadv_ogm_packet *)skb->data; |
ffa995e0 | 424 | |
a40d9b07 | 425 | if (batadv_ogm_packet->version != BATADV_COMPAT_VERSION) { |
39c75a51 | 426 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
1eda58bf | 427 | "Drop packet: incompatible batman version (%i)\n", |
a40d9b07 | 428 | batadv_ogm_packet->version); |
ffa995e0 ML |
429 | goto err_free; |
430 | } | |
431 | ||
e0d9677e MH |
432 | /* reset control block to avoid left overs from previous users */ |
433 | memset(skb->cb, 0, sizeof(struct batadv_skb_cb)); | |
434 | ||
ffa995e0 ML |
435 | /* all receive handlers return whether they received or reused |
436 | * the supplied skb. if not, we have to free the skb. | |
437 | */ | |
a40d9b07 | 438 | idx = batadv_ogm_packet->packet_type; |
ee11ad61 | 439 | ret = (*batadv_rx_handler[idx])(skb, hard_iface); |
ffa995e0 ML |
440 | |
441 | if (ret == NET_RX_DROP) | |
442 | kfree_skb(skb); | |
443 | ||
444 | /* return NET_RX_SUCCESS in any case as we | |
445 | * most probably dropped the packet for | |
446 | * routing-logical reasons. | |
447 | */ | |
448 | return NET_RX_SUCCESS; | |
449 | ||
450 | err_free: | |
451 | kfree_skb(skb); | |
452 | err_out: | |
453 | return NET_RX_DROP; | |
454 | } | |
455 | ||
ee11ad61 | 456 | static void batadv_recv_handler_init(void) |
ffa995e0 ML |
457 | { |
458 | int i; | |
459 | ||
ee11ad61 SE |
460 | for (i = 0; i < ARRAY_SIZE(batadv_rx_handler); i++) |
461 | batadv_rx_handler[i] = batadv_recv_unhandled_packet; | |
ffa995e0 | 462 | |
a1f1ac5c SW |
463 | for (i = BATADV_UNICAST_MIN; i <= BATADV_UNICAST_MAX; i++) |
464 | batadv_rx_handler[i] = batadv_recv_unhandled_unicast_packet; | |
465 | ||
031ace8d SW |
466 | /* compile time checks for sizes */ |
467 | BUILD_BUG_ON(sizeof(struct batadv_bla_claim_dst) != 6); | |
468 | BUILD_BUG_ON(sizeof(struct batadv_ogm_packet) != 24); | |
469 | BUILD_BUG_ON(sizeof(struct batadv_icmp_header) != 20); | |
470 | BUILD_BUG_ON(sizeof(struct batadv_icmp_packet) != 20); | |
471 | BUILD_BUG_ON(sizeof(struct batadv_icmp_packet_rr) != 116); | |
472 | BUILD_BUG_ON(sizeof(struct batadv_unicast_packet) != 10); | |
473 | BUILD_BUG_ON(sizeof(struct batadv_unicast_4addr_packet) != 18); | |
474 | BUILD_BUG_ON(sizeof(struct batadv_frag_packet) != 20); | |
475 | BUILD_BUG_ON(sizeof(struct batadv_bcast_packet) != 14); | |
476 | BUILD_BUG_ON(sizeof(struct batadv_coded_packet) != 46); | |
477 | BUILD_BUG_ON(sizeof(struct batadv_unicast_tvlv_packet) != 20); | |
478 | BUILD_BUG_ON(sizeof(struct batadv_tvlv_hdr) != 4); | |
479 | BUILD_BUG_ON(sizeof(struct batadv_tvlv_gateway_data) != 8); | |
480 | BUILD_BUG_ON(sizeof(struct batadv_tvlv_tt_vlan_data) != 8); | |
481 | BUILD_BUG_ON(sizeof(struct batadv_tvlv_tt_change) != 12); | |
482 | BUILD_BUG_ON(sizeof(struct batadv_tvlv_roam_adv) != 8); | |
80067c83 | 483 | |
a1f1ac5c SW |
484 | /* broadcast packet */ |
485 | batadv_rx_handler[BATADV_BCAST] = batadv_recv_bcast_packet; | |
486 | ||
487 | /* unicast packets ... */ | |
7cdcf6dd AQ |
488 | /* unicast with 4 addresses packet */ |
489 | batadv_rx_handler[BATADV_UNICAST_4ADDR] = batadv_recv_unicast_packet; | |
ffa995e0 | 490 | /* unicast packet */ |
acd34afa | 491 | batadv_rx_handler[BATADV_UNICAST] = batadv_recv_unicast_packet; |
ef261577 ML |
492 | /* unicast tvlv packet */ |
493 | batadv_rx_handler[BATADV_UNICAST_TVLV] = batadv_recv_unicast_tvlv; | |
a1f1ac5c SW |
494 | /* batman icmp packet */ |
495 | batadv_rx_handler[BATADV_ICMP] = batadv_recv_icmp_packet; | |
610bfc6b MH |
496 | /* Fragmented packets */ |
497 | batadv_rx_handler[BATADV_UNICAST_FRAG] = batadv_recv_frag_packet; | |
ffa995e0 ML |
498 | } |
499 | ||
56303d34 | 500 | int |
6b5e971a | 501 | batadv_recv_handler_register(u8 packet_type, |
56303d34 SE |
502 | int (*recv_handler)(struct sk_buff *, |
503 | struct batadv_hard_iface *)) | |
ffa995e0 | 504 | { |
a1f1ac5c SW |
505 | int (*curr)(struct sk_buff *, |
506 | struct batadv_hard_iface *); | |
507 | curr = batadv_rx_handler[packet_type]; | |
508 | ||
509 | if ((curr != batadv_recv_unhandled_packet) && | |
510 | (curr != batadv_recv_unhandled_unicast_packet)) | |
ffa995e0 ML |
511 | return -EBUSY; |
512 | ||
ee11ad61 | 513 | batadv_rx_handler[packet_type] = recv_handler; |
ffa995e0 ML |
514 | return 0; |
515 | } | |
516 | ||
6b5e971a | 517 | void batadv_recv_handler_unregister(u8 packet_type) |
ffa995e0 | 518 | { |
ee11ad61 | 519 | batadv_rx_handler[packet_type] = batadv_recv_unhandled_packet; |
ffa995e0 ML |
520 | } |
521 | ||
56303d34 | 522 | static struct batadv_algo_ops *batadv_algo_get(char *name) |
1c280471 | 523 | { |
56303d34 | 524 | struct batadv_algo_ops *bat_algo_ops = NULL, *bat_algo_ops_tmp; |
1c280471 | 525 | |
b67bfe0d | 526 | hlist_for_each_entry(bat_algo_ops_tmp, &batadv_algo_list, list) { |
1c280471 ML |
527 | if (strcmp(bat_algo_ops_tmp->name, name) != 0) |
528 | continue; | |
529 | ||
530 | bat_algo_ops = bat_algo_ops_tmp; | |
531 | break; | |
532 | } | |
533 | ||
534 | return bat_algo_ops; | |
535 | } | |
536 | ||
56303d34 | 537 | int batadv_algo_register(struct batadv_algo_ops *bat_algo_ops) |
1c280471 | 538 | { |
56303d34 | 539 | struct batadv_algo_ops *bat_algo_ops_tmp; |
1c280471 | 540 | |
ee11ad61 | 541 | bat_algo_ops_tmp = batadv_algo_get(bat_algo_ops->name); |
1c280471 | 542 | if (bat_algo_ops_tmp) { |
86ceb360 SE |
543 | pr_info("Trying to register already registered routing algorithm: %s\n", |
544 | bat_algo_ops->name); | |
9fb6c651 | 545 | return -EEXIST; |
1c280471 ML |
546 | } |
547 | ||
01c4224b | 548 | /* all algorithms must implement all ops (for now) */ |
c2aca022 | 549 | if (!bat_algo_ops->bat_iface_enable || |
00a50076 | 550 | !bat_algo_ops->bat_iface_disable || |
c3229398 | 551 | !bat_algo_ops->bat_iface_update_mac || |
cd8b78e7 | 552 | !bat_algo_ops->bat_primary_iface_set || |
01c4224b | 553 | !bat_algo_ops->bat_ogm_schedule || |
a3285a8f | 554 | !bat_algo_ops->bat_ogm_emit || |
c43c981e | 555 | !bat_algo_ops->bat_neigh_cmp || |
18165f6f | 556 | !bat_algo_ops->bat_neigh_is_similar_or_better) { |
01c4224b ML |
557 | pr_info("Routing algo '%s' does not implement required ops\n", |
558 | bat_algo_ops->name); | |
9fb6c651 | 559 | return -EINVAL; |
01c4224b ML |
560 | } |
561 | ||
1c280471 | 562 | INIT_HLIST_NODE(&bat_algo_ops->list); |
ee11ad61 | 563 | hlist_add_head(&bat_algo_ops->list, &batadv_algo_list); |
1c280471 | 564 | |
9fb6c651 | 565 | return 0; |
1c280471 ML |
566 | } |
567 | ||
56303d34 | 568 | int batadv_algo_select(struct batadv_priv *bat_priv, char *name) |
1c280471 | 569 | { |
56303d34 | 570 | struct batadv_algo_ops *bat_algo_ops; |
1c280471 | 571 | |
ee11ad61 | 572 | bat_algo_ops = batadv_algo_get(name); |
1c280471 | 573 | if (!bat_algo_ops) |
f372d090 | 574 | return -EINVAL; |
1c280471 ML |
575 | |
576 | bat_priv->bat_algo_ops = bat_algo_ops; | |
1c280471 | 577 | |
f372d090 | 578 | return 0; |
1c280471 ML |
579 | } |
580 | ||
3193e8fd | 581 | int batadv_algo_seq_print_text(struct seq_file *seq, void *offset) |
1c280471 | 582 | { |
56303d34 | 583 | struct batadv_algo_ops *bat_algo_ops; |
1c280471 | 584 | |
0c814653 | 585 | seq_puts(seq, "Available routing algorithms:\n"); |
1c280471 | 586 | |
b67bfe0d | 587 | hlist_for_each_entry(bat_algo_ops, &batadv_algo_list, list) { |
854d2a63 | 588 | seq_printf(seq, " * %s\n", bat_algo_ops->name); |
1c280471 ML |
589 | } |
590 | ||
591 | return 0; | |
592 | } | |
593 | ||
95a066d8 SE |
594 | /** |
595 | * batadv_skb_crc32 - calculate CRC32 of the whole packet and skip bytes in | |
596 | * the header | |
597 | * @skb: skb pointing to fragmented socket buffers | |
598 | * @payload_ptr: Pointer to position inside the head buffer of the skb | |
599 | * marking the start of the data to be CRC'ed | |
600 | * | |
601 | * payload_ptr must always point to an address in the skb head buffer and not to | |
602 | * a fragment. | |
7afcbbef SE |
603 | * |
604 | * Return: big endian crc32c of the checksummed data | |
95a066d8 SE |
605 | */ |
606 | __be32 batadv_skb_crc32(struct sk_buff *skb, u8 *payload_ptr) | |
607 | { | |
608 | u32 crc = 0; | |
609 | unsigned int from; | |
610 | unsigned int to = skb->len; | |
611 | struct skb_seq_state st; | |
612 | const u8 *data; | |
613 | unsigned int len; | |
614 | unsigned int consumed = 0; | |
615 | ||
616 | from = (unsigned int)(payload_ptr - skb->data); | |
617 | ||
618 | skb_prepare_seq_read(skb, from, to, &st); | |
619 | while ((len = skb_seq_read(consumed, &data, &st)) != 0) { | |
620 | crc = crc32c(crc, data, len); | |
621 | consumed += len; | |
622 | } | |
95a066d8 SE |
623 | |
624 | return htonl(crc); | |
625 | } | |
626 | ||
ef261577 ML |
627 | /** |
628 | * batadv_tvlv_handler_free_ref - decrement the tvlv handler refcounter and | |
629 | * possibly free it | |
630 | * @tvlv_handler: the tvlv handler to free | |
631 | */ | |
632 | static void | |
633 | batadv_tvlv_handler_free_ref(struct batadv_tvlv_handler *tvlv_handler) | |
634 | { | |
635 | if (atomic_dec_and_test(&tvlv_handler->refcount)) | |
636 | kfree_rcu(tvlv_handler, rcu); | |
637 | } | |
638 | ||
639 | /** | |
640 | * batadv_tvlv_handler_get - retrieve tvlv handler from the tvlv handler list | |
641 | * based on the provided type and version (both need to match) | |
642 | * @bat_priv: the bat priv with all the soft interface information | |
643 | * @type: tvlv handler type to look for | |
644 | * @version: tvlv handler version to look for | |
645 | * | |
62fe710f | 646 | * Return: tvlv handler if found or NULL otherwise. |
ef261577 ML |
647 | */ |
648 | static struct batadv_tvlv_handler | |
6b5e971a | 649 | *batadv_tvlv_handler_get(struct batadv_priv *bat_priv, u8 type, u8 version) |
ef261577 ML |
650 | { |
651 | struct batadv_tvlv_handler *tvlv_handler_tmp, *tvlv_handler = NULL; | |
652 | ||
653 | rcu_read_lock(); | |
654 | hlist_for_each_entry_rcu(tvlv_handler_tmp, | |
655 | &bat_priv->tvlv.handler_list, list) { | |
656 | if (tvlv_handler_tmp->type != type) | |
657 | continue; | |
658 | ||
659 | if (tvlv_handler_tmp->version != version) | |
660 | continue; | |
661 | ||
662 | if (!atomic_inc_not_zero(&tvlv_handler_tmp->refcount)) | |
663 | continue; | |
664 | ||
665 | tvlv_handler = tvlv_handler_tmp; | |
666 | break; | |
667 | } | |
668 | rcu_read_unlock(); | |
669 | ||
670 | return tvlv_handler; | |
671 | } | |
672 | ||
f7157dd1 SE |
673 | /** |
674 | * batadv_tvlv_container_release - release tvlv from lists and free | |
675 | * @ref: kref pointer of the tvlv | |
676 | */ | |
677 | static void batadv_tvlv_container_release(struct kref *ref) | |
678 | { | |
679 | struct batadv_tvlv_container *tvlv; | |
680 | ||
681 | tvlv = container_of(ref, struct batadv_tvlv_container, refcount); | |
682 | kfree(tvlv); | |
683 | } | |
684 | ||
ef261577 ML |
685 | /** |
686 | * batadv_tvlv_container_free_ref - decrement the tvlv container refcounter and | |
f7157dd1 | 687 | * possibly release it |
a0e28775 | 688 | * @tvlv: the tvlv container to free |
ef261577 ML |
689 | */ |
690 | static void batadv_tvlv_container_free_ref(struct batadv_tvlv_container *tvlv) | |
691 | { | |
f7157dd1 | 692 | kref_put(&tvlv->refcount, batadv_tvlv_container_release); |
ef261577 ML |
693 | } |
694 | ||
695 | /** | |
696 | * batadv_tvlv_container_get - retrieve tvlv container from the tvlv container | |
697 | * list based on the provided type and version (both need to match) | |
698 | * @bat_priv: the bat priv with all the soft interface information | |
699 | * @type: tvlv container type to look for | |
700 | * @version: tvlv container version to look for | |
701 | * | |
702 | * Has to be called with the appropriate locks being acquired | |
703 | * (tvlv.container_list_lock). | |
704 | * | |
62fe710f | 705 | * Return: tvlv container if found or NULL otherwise. |
ef261577 ML |
706 | */ |
707 | static struct batadv_tvlv_container | |
6b5e971a | 708 | *batadv_tvlv_container_get(struct batadv_priv *bat_priv, u8 type, u8 version) |
ef261577 ML |
709 | { |
710 | struct batadv_tvlv_container *tvlv_tmp, *tvlv = NULL; | |
711 | ||
dded0692 SE |
712 | lockdep_assert_held(&bat_priv->tvlv.container_list_lock); |
713 | ||
ef261577 ML |
714 | hlist_for_each_entry(tvlv_tmp, &bat_priv->tvlv.container_list, list) { |
715 | if (tvlv_tmp->tvlv_hdr.type != type) | |
716 | continue; | |
717 | ||
718 | if (tvlv_tmp->tvlv_hdr.version != version) | |
719 | continue; | |
720 | ||
f7157dd1 | 721 | if (!kref_get_unless_zero(&tvlv_tmp->refcount)) |
ef261577 ML |
722 | continue; |
723 | ||
724 | tvlv = tvlv_tmp; | |
725 | break; | |
726 | } | |
727 | ||
728 | return tvlv; | |
729 | } | |
730 | ||
731 | /** | |
732 | * batadv_tvlv_container_list_size - calculate the size of the tvlv container | |
733 | * list entries | |
734 | * @bat_priv: the bat priv with all the soft interface information | |
735 | * | |
736 | * Has to be called with the appropriate locks being acquired | |
737 | * (tvlv.container_list_lock). | |
738 | * | |
62fe710f | 739 | * Return: size of all currently registered tvlv containers in bytes. |
ef261577 | 740 | */ |
6b5e971a | 741 | static u16 batadv_tvlv_container_list_size(struct batadv_priv *bat_priv) |
ef261577 ML |
742 | { |
743 | struct batadv_tvlv_container *tvlv; | |
6b5e971a | 744 | u16 tvlv_len = 0; |
ef261577 | 745 | |
dded0692 SE |
746 | lockdep_assert_held(&bat_priv->tvlv.container_list_lock); |
747 | ||
ef261577 ML |
748 | hlist_for_each_entry(tvlv, &bat_priv->tvlv.container_list, list) { |
749 | tvlv_len += sizeof(struct batadv_tvlv_hdr); | |
750 | tvlv_len += ntohs(tvlv->tvlv_hdr.len); | |
751 | } | |
752 | ||
753 | return tvlv_len; | |
754 | } | |
755 | ||
756 | /** | |
757 | * batadv_tvlv_container_remove - remove tvlv container from the tvlv container | |
758 | * list | |
2c72d655 | 759 | * @bat_priv: the bat priv with all the soft interface information |
ef261577 ML |
760 | * @tvlv: the to be removed tvlv container |
761 | * | |
762 | * Has to be called with the appropriate locks being acquired | |
763 | * (tvlv.container_list_lock). | |
764 | */ | |
2c72d655 SE |
765 | static void batadv_tvlv_container_remove(struct batadv_priv *bat_priv, |
766 | struct batadv_tvlv_container *tvlv) | |
ef261577 | 767 | { |
008a3744 | 768 | lockdep_assert_held(&bat_priv->tvlv.container_list_lock); |
2c72d655 | 769 | |
ef261577 ML |
770 | if (!tvlv) |
771 | return; | |
772 | ||
773 | hlist_del(&tvlv->list); | |
774 | ||
775 | /* first call to decrement the counter, second call to free */ | |
776 | batadv_tvlv_container_free_ref(tvlv); | |
777 | batadv_tvlv_container_free_ref(tvlv); | |
778 | } | |
779 | ||
780 | /** | |
781 | * batadv_tvlv_container_unregister - unregister tvlv container based on the | |
782 | * provided type and version (both need to match) | |
783 | * @bat_priv: the bat priv with all the soft interface information | |
784 | * @type: tvlv container type to unregister | |
785 | * @version: tvlv container type to unregister | |
786 | */ | |
787 | void batadv_tvlv_container_unregister(struct batadv_priv *bat_priv, | |
6b5e971a | 788 | u8 type, u8 version) |
ef261577 ML |
789 | { |
790 | struct batadv_tvlv_container *tvlv; | |
791 | ||
792 | spin_lock_bh(&bat_priv->tvlv.container_list_lock); | |
793 | tvlv = batadv_tvlv_container_get(bat_priv, type, version); | |
2c72d655 | 794 | batadv_tvlv_container_remove(bat_priv, tvlv); |
ef261577 ML |
795 | spin_unlock_bh(&bat_priv->tvlv.container_list_lock); |
796 | } | |
797 | ||
798 | /** | |
799 | * batadv_tvlv_container_register - register tvlv type, version and content | |
800 | * to be propagated with each (primary interface) OGM | |
801 | * @bat_priv: the bat priv with all the soft interface information | |
802 | * @type: tvlv container type | |
803 | * @version: tvlv container version | |
804 | * @tvlv_value: tvlv container content | |
805 | * @tvlv_value_len: tvlv container content length | |
806 | * | |
807 | * If a container of the same type and version was already registered the new | |
808 | * content is going to replace the old one. | |
809 | */ | |
810 | void batadv_tvlv_container_register(struct batadv_priv *bat_priv, | |
6b5e971a SE |
811 | u8 type, u8 version, |
812 | void *tvlv_value, u16 tvlv_value_len) | |
ef261577 ML |
813 | { |
814 | struct batadv_tvlv_container *tvlv_old, *tvlv_new; | |
815 | ||
816 | if (!tvlv_value) | |
817 | tvlv_value_len = 0; | |
818 | ||
819 | tvlv_new = kzalloc(sizeof(*tvlv_new) + tvlv_value_len, GFP_ATOMIC); | |
820 | if (!tvlv_new) | |
821 | return; | |
822 | ||
823 | tvlv_new->tvlv_hdr.version = version; | |
824 | tvlv_new->tvlv_hdr.type = type; | |
825 | tvlv_new->tvlv_hdr.len = htons(tvlv_value_len); | |
826 | ||
827 | memcpy(tvlv_new + 1, tvlv_value, ntohs(tvlv_new->tvlv_hdr.len)); | |
828 | INIT_HLIST_NODE(&tvlv_new->list); | |
f7157dd1 | 829 | kref_init(&tvlv_new->refcount); |
ef261577 ML |
830 | |
831 | spin_lock_bh(&bat_priv->tvlv.container_list_lock); | |
832 | tvlv_old = batadv_tvlv_container_get(bat_priv, type, version); | |
2c72d655 | 833 | batadv_tvlv_container_remove(bat_priv, tvlv_old); |
ef261577 ML |
834 | hlist_add_head(&tvlv_new->list, &bat_priv->tvlv.container_list); |
835 | spin_unlock_bh(&bat_priv->tvlv.container_list_lock); | |
836 | } | |
837 | ||
838 | /** | |
3f68785e | 839 | * batadv_tvlv_realloc_packet_buff - reallocate packet buffer to accommodate |
ef261577 ML |
840 | * requested packet size |
841 | * @packet_buff: packet buffer | |
842 | * @packet_buff_len: packet buffer size | |
a0e28775 | 843 | * @min_packet_len: requested packet minimum size |
ef261577 ML |
844 | * @additional_packet_len: requested additional packet size on top of minimum |
845 | * size | |
846 | * | |
62fe710f | 847 | * Return: true of the packet buffer could be changed to the requested size, |
ef261577 ML |
848 | * false otherwise. |
849 | */ | |
850 | static bool batadv_tvlv_realloc_packet_buff(unsigned char **packet_buff, | |
851 | int *packet_buff_len, | |
852 | int min_packet_len, | |
853 | int additional_packet_len) | |
854 | { | |
855 | unsigned char *new_buff; | |
856 | ||
857 | new_buff = kmalloc(min_packet_len + additional_packet_len, GFP_ATOMIC); | |
858 | ||
859 | /* keep old buffer if kmalloc should fail */ | |
16b9ce83 MP |
860 | if (!new_buff) |
861 | return false; | |
862 | ||
863 | memcpy(new_buff, *packet_buff, min_packet_len); | |
864 | kfree(*packet_buff); | |
865 | *packet_buff = new_buff; | |
866 | *packet_buff_len = min_packet_len + additional_packet_len; | |
ef261577 | 867 | |
16b9ce83 | 868 | return true; |
ef261577 ML |
869 | } |
870 | ||
871 | /** | |
872 | * batadv_tvlv_container_ogm_append - append tvlv container content to given | |
873 | * OGM packet buffer | |
874 | * @bat_priv: the bat priv with all the soft interface information | |
875 | * @packet_buff: ogm packet buffer | |
876 | * @packet_buff_len: ogm packet buffer size including ogm header and tvlv | |
877 | * content | |
878 | * @packet_min_len: ogm header size to be preserved for the OGM itself | |
879 | * | |
880 | * The ogm packet might be enlarged or shrunk depending on the current size | |
881 | * and the size of the to-be-appended tvlv containers. | |
882 | * | |
62fe710f | 883 | * Return: size of all appended tvlv containers in bytes. |
ef261577 | 884 | */ |
6b5e971a SE |
885 | u16 batadv_tvlv_container_ogm_append(struct batadv_priv *bat_priv, |
886 | unsigned char **packet_buff, | |
887 | int *packet_buff_len, int packet_min_len) | |
ef261577 ML |
888 | { |
889 | struct batadv_tvlv_container *tvlv; | |
890 | struct batadv_tvlv_hdr *tvlv_hdr; | |
6b5e971a | 891 | u16 tvlv_value_len; |
ef261577 ML |
892 | void *tvlv_value; |
893 | bool ret; | |
894 | ||
895 | spin_lock_bh(&bat_priv->tvlv.container_list_lock); | |
896 | tvlv_value_len = batadv_tvlv_container_list_size(bat_priv); | |
897 | ||
898 | ret = batadv_tvlv_realloc_packet_buff(packet_buff, packet_buff_len, | |
899 | packet_min_len, tvlv_value_len); | |
900 | ||
901 | if (!ret) | |
902 | goto end; | |
903 | ||
904 | if (!tvlv_value_len) | |
905 | goto end; | |
906 | ||
907 | tvlv_value = (*packet_buff) + packet_min_len; | |
908 | ||
909 | hlist_for_each_entry(tvlv, &bat_priv->tvlv.container_list, list) { | |
910 | tvlv_hdr = tvlv_value; | |
911 | tvlv_hdr->type = tvlv->tvlv_hdr.type; | |
912 | tvlv_hdr->version = tvlv->tvlv_hdr.version; | |
913 | tvlv_hdr->len = tvlv->tvlv_hdr.len; | |
914 | tvlv_value = tvlv_hdr + 1; | |
915 | memcpy(tvlv_value, tvlv + 1, ntohs(tvlv->tvlv_hdr.len)); | |
6b5e971a | 916 | tvlv_value = (u8 *)tvlv_value + ntohs(tvlv->tvlv_hdr.len); |
ef261577 ML |
917 | } |
918 | ||
919 | end: | |
920 | spin_unlock_bh(&bat_priv->tvlv.container_list_lock); | |
921 | return tvlv_value_len; | |
922 | } | |
923 | ||
924 | /** | |
925 | * batadv_tvlv_call_handler - parse the given tvlv buffer to call the | |
926 | * appropriate handlers | |
927 | * @bat_priv: the bat priv with all the soft interface information | |
928 | * @tvlv_handler: tvlv callback function handling the tvlv content | |
c05a57f6 | 929 | * @ogm_source: flag indicating whether the tvlv is an ogm or a unicast packet |
ef261577 ML |
930 | * @orig_node: orig node emitting the ogm packet |
931 | * @src: source mac address of the unicast packet | |
932 | * @dst: destination mac address of the unicast packet | |
933 | * @tvlv_value: tvlv content | |
934 | * @tvlv_value_len: tvlv content length | |
935 | * | |
62fe710f | 936 | * Return: success if handler was not found or the return value of the handler |
ef261577 ML |
937 | * callback. |
938 | */ | |
939 | static int batadv_tvlv_call_handler(struct batadv_priv *bat_priv, | |
940 | struct batadv_tvlv_handler *tvlv_handler, | |
941 | bool ogm_source, | |
942 | struct batadv_orig_node *orig_node, | |
6b5e971a SE |
943 | u8 *src, u8 *dst, |
944 | void *tvlv_value, u16 tvlv_value_len) | |
ef261577 ML |
945 | { |
946 | if (!tvlv_handler) | |
947 | return NET_RX_SUCCESS; | |
948 | ||
949 | if (ogm_source) { | |
950 | if (!tvlv_handler->ogm_handler) | |
951 | return NET_RX_SUCCESS; | |
952 | ||
953 | if (!orig_node) | |
954 | return NET_RX_SUCCESS; | |
955 | ||
956 | tvlv_handler->ogm_handler(bat_priv, orig_node, | |
957 | BATADV_NO_FLAGS, | |
958 | tvlv_value, tvlv_value_len); | |
959 | tvlv_handler->flags |= BATADV_TVLV_HANDLER_OGM_CALLED; | |
960 | } else { | |
961 | if (!src) | |
962 | return NET_RX_SUCCESS; | |
963 | ||
964 | if (!dst) | |
965 | return NET_RX_SUCCESS; | |
966 | ||
967 | if (!tvlv_handler->unicast_handler) | |
968 | return NET_RX_SUCCESS; | |
969 | ||
970 | return tvlv_handler->unicast_handler(bat_priv, src, | |
971 | dst, tvlv_value, | |
972 | tvlv_value_len); | |
973 | } | |
974 | ||
975 | return NET_RX_SUCCESS; | |
976 | } | |
977 | ||
978 | /** | |
979 | * batadv_tvlv_containers_process - parse the given tvlv buffer to call the | |
980 | * appropriate handlers | |
981 | * @bat_priv: the bat priv with all the soft interface information | |
c05a57f6 | 982 | * @ogm_source: flag indicating whether the tvlv is an ogm or a unicast packet |
ef261577 ML |
983 | * @orig_node: orig node emitting the ogm packet |
984 | * @src: source mac address of the unicast packet | |
985 | * @dst: destination mac address of the unicast packet | |
986 | * @tvlv_value: tvlv content | |
987 | * @tvlv_value_len: tvlv content length | |
988 | * | |
62fe710f | 989 | * Return: success when processing an OGM or the return value of all called |
ef261577 ML |
990 | * handler callbacks. |
991 | */ | |
992 | int batadv_tvlv_containers_process(struct batadv_priv *bat_priv, | |
993 | bool ogm_source, | |
994 | struct batadv_orig_node *orig_node, | |
6b5e971a SE |
995 | u8 *src, u8 *dst, |
996 | void *tvlv_value, u16 tvlv_value_len) | |
ef261577 ML |
997 | { |
998 | struct batadv_tvlv_handler *tvlv_handler; | |
999 | struct batadv_tvlv_hdr *tvlv_hdr; | |
6b5e971a SE |
1000 | u16 tvlv_value_cont_len; |
1001 | u8 cifnotfound = BATADV_TVLV_HANDLER_OGM_CIFNOTFND; | |
ef261577 ML |
1002 | int ret = NET_RX_SUCCESS; |
1003 | ||
1004 | while (tvlv_value_len >= sizeof(*tvlv_hdr)) { | |
1005 | tvlv_hdr = tvlv_value; | |
1006 | tvlv_value_cont_len = ntohs(tvlv_hdr->len); | |
1007 | tvlv_value = tvlv_hdr + 1; | |
1008 | tvlv_value_len -= sizeof(*tvlv_hdr); | |
1009 | ||
1010 | if (tvlv_value_cont_len > tvlv_value_len) | |
1011 | break; | |
1012 | ||
1013 | tvlv_handler = batadv_tvlv_handler_get(bat_priv, | |
1014 | tvlv_hdr->type, | |
1015 | tvlv_hdr->version); | |
1016 | ||
1017 | ret |= batadv_tvlv_call_handler(bat_priv, tvlv_handler, | |
1018 | ogm_source, orig_node, | |
1019 | src, dst, tvlv_value, | |
1020 | tvlv_value_cont_len); | |
1021 | if (tvlv_handler) | |
1022 | batadv_tvlv_handler_free_ref(tvlv_handler); | |
6b5e971a | 1023 | tvlv_value = (u8 *)tvlv_value + tvlv_value_cont_len; |
ef261577 ML |
1024 | tvlv_value_len -= tvlv_value_cont_len; |
1025 | } | |
1026 | ||
1027 | if (!ogm_source) | |
1028 | return ret; | |
1029 | ||
1030 | rcu_read_lock(); | |
1031 | hlist_for_each_entry_rcu(tvlv_handler, | |
1032 | &bat_priv->tvlv.handler_list, list) { | |
1033 | if ((tvlv_handler->flags & BATADV_TVLV_HANDLER_OGM_CIFNOTFND) && | |
1034 | !(tvlv_handler->flags & BATADV_TVLV_HANDLER_OGM_CALLED)) | |
1035 | tvlv_handler->ogm_handler(bat_priv, orig_node, | |
1036 | cifnotfound, NULL, 0); | |
1037 | ||
1038 | tvlv_handler->flags &= ~BATADV_TVLV_HANDLER_OGM_CALLED; | |
1039 | } | |
1040 | rcu_read_unlock(); | |
1041 | ||
1042 | return NET_RX_SUCCESS; | |
1043 | } | |
1044 | ||
1045 | /** | |
1046 | * batadv_tvlv_ogm_receive - process an incoming ogm and call the appropriate | |
1047 | * handlers | |
1048 | * @bat_priv: the bat priv with all the soft interface information | |
1049 | * @batadv_ogm_packet: ogm packet containing the tvlv containers | |
1050 | * @orig_node: orig node emitting the ogm packet | |
1051 | */ | |
1052 | void batadv_tvlv_ogm_receive(struct batadv_priv *bat_priv, | |
1053 | struct batadv_ogm_packet *batadv_ogm_packet, | |
1054 | struct batadv_orig_node *orig_node) | |
1055 | { | |
1056 | void *tvlv_value; | |
6b5e971a | 1057 | u16 tvlv_value_len; |
ef261577 ML |
1058 | |
1059 | if (!batadv_ogm_packet) | |
1060 | return; | |
1061 | ||
1062 | tvlv_value_len = ntohs(batadv_ogm_packet->tvlv_len); | |
1063 | if (!tvlv_value_len) | |
1064 | return; | |
1065 | ||
1066 | tvlv_value = batadv_ogm_packet + 1; | |
1067 | ||
1068 | batadv_tvlv_containers_process(bat_priv, true, orig_node, NULL, NULL, | |
1069 | tvlv_value, tvlv_value_len); | |
1070 | } | |
1071 | ||
1072 | /** | |
1073 | * batadv_tvlv_handler_register - register tvlv handler based on the provided | |
1074 | * type and version (both need to match) for ogm tvlv payload and/or unicast | |
1075 | * payload | |
1076 | * @bat_priv: the bat priv with all the soft interface information | |
1077 | * @optr: ogm tvlv handler callback function. This function receives the orig | |
1078 | * node, flags and the tvlv content as argument to process. | |
1079 | * @uptr: unicast tvlv handler callback function. This function receives the | |
1080 | * source & destination of the unicast packet as well as the tvlv content | |
1081 | * to process. | |
1082 | * @type: tvlv handler type to be registered | |
1083 | * @version: tvlv handler version to be registered | |
1084 | * @flags: flags to enable or disable TVLV API behavior | |
1085 | */ | |
1086 | void batadv_tvlv_handler_register(struct batadv_priv *bat_priv, | |
1087 | void (*optr)(struct batadv_priv *bat_priv, | |
1088 | struct batadv_orig_node *orig, | |
6b5e971a | 1089 | u8 flags, |
ef261577 | 1090 | void *tvlv_value, |
6b5e971a | 1091 | u16 tvlv_value_len), |
ef261577 | 1092 | int (*uptr)(struct batadv_priv *bat_priv, |
6b5e971a | 1093 | u8 *src, u8 *dst, |
ef261577 | 1094 | void *tvlv_value, |
6b5e971a SE |
1095 | u16 tvlv_value_len), |
1096 | u8 type, u8 version, u8 flags) | |
ef261577 ML |
1097 | { |
1098 | struct batadv_tvlv_handler *tvlv_handler; | |
1099 | ||
1100 | tvlv_handler = batadv_tvlv_handler_get(bat_priv, type, version); | |
1101 | if (tvlv_handler) { | |
1102 | batadv_tvlv_handler_free_ref(tvlv_handler); | |
1103 | return; | |
1104 | } | |
1105 | ||
1106 | tvlv_handler = kzalloc(sizeof(*tvlv_handler), GFP_ATOMIC); | |
1107 | if (!tvlv_handler) | |
1108 | return; | |
1109 | ||
1110 | tvlv_handler->ogm_handler = optr; | |
1111 | tvlv_handler->unicast_handler = uptr; | |
1112 | tvlv_handler->type = type; | |
1113 | tvlv_handler->version = version; | |
1114 | tvlv_handler->flags = flags; | |
1115 | atomic_set(&tvlv_handler->refcount, 1); | |
1116 | INIT_HLIST_NODE(&tvlv_handler->list); | |
1117 | ||
1118 | spin_lock_bh(&bat_priv->tvlv.handler_list_lock); | |
1119 | hlist_add_head_rcu(&tvlv_handler->list, &bat_priv->tvlv.handler_list); | |
1120 | spin_unlock_bh(&bat_priv->tvlv.handler_list_lock); | |
1121 | } | |
1122 | ||
1123 | /** | |
1124 | * batadv_tvlv_handler_unregister - unregister tvlv handler based on the | |
1125 | * provided type and version (both need to match) | |
1126 | * @bat_priv: the bat priv with all the soft interface information | |
1127 | * @type: tvlv handler type to be unregistered | |
1128 | * @version: tvlv handler version to be unregistered | |
1129 | */ | |
1130 | void batadv_tvlv_handler_unregister(struct batadv_priv *bat_priv, | |
6b5e971a | 1131 | u8 type, u8 version) |
ef261577 ML |
1132 | { |
1133 | struct batadv_tvlv_handler *tvlv_handler; | |
1134 | ||
1135 | tvlv_handler = batadv_tvlv_handler_get(bat_priv, type, version); | |
1136 | if (!tvlv_handler) | |
1137 | return; | |
1138 | ||
1139 | batadv_tvlv_handler_free_ref(tvlv_handler); | |
1140 | spin_lock_bh(&bat_priv->tvlv.handler_list_lock); | |
1141 | hlist_del_rcu(&tvlv_handler->list); | |
1142 | spin_unlock_bh(&bat_priv->tvlv.handler_list_lock); | |
1143 | batadv_tvlv_handler_free_ref(tvlv_handler); | |
1144 | } | |
1145 | ||
1146 | /** | |
1147 | * batadv_tvlv_unicast_send - send a unicast packet with tvlv payload to the | |
1148 | * specified host | |
1149 | * @bat_priv: the bat priv with all the soft interface information | |
1150 | * @src: source mac address of the unicast packet | |
1151 | * @dst: destination mac address of the unicast packet | |
1152 | * @type: tvlv type | |
1153 | * @version: tvlv version | |
1154 | * @tvlv_value: tvlv content | |
1155 | * @tvlv_value_len: tvlv content length | |
1156 | */ | |
6b5e971a SE |
1157 | void batadv_tvlv_unicast_send(struct batadv_priv *bat_priv, u8 *src, |
1158 | u8 *dst, u8 type, u8 version, | |
1159 | void *tvlv_value, u16 tvlv_value_len) | |
ef261577 ML |
1160 | { |
1161 | struct batadv_unicast_tvlv_packet *unicast_tvlv_packet; | |
1162 | struct batadv_tvlv_hdr *tvlv_hdr; | |
1163 | struct batadv_orig_node *orig_node; | |
8bbb7cb2 | 1164 | struct sk_buff *skb; |
ef261577 ML |
1165 | unsigned char *tvlv_buff; |
1166 | unsigned int tvlv_len; | |
1167 | ssize_t hdr_len = sizeof(*unicast_tvlv_packet); | |
ef261577 ML |
1168 | |
1169 | orig_node = batadv_orig_hash_find(bat_priv, dst); | |
1170 | if (!orig_node) | |
8bbb7cb2 | 1171 | return; |
ef261577 ML |
1172 | |
1173 | tvlv_len = sizeof(*tvlv_hdr) + tvlv_value_len; | |
1174 | ||
1175 | skb = netdev_alloc_skb_ip_align(NULL, ETH_HLEN + hdr_len + tvlv_len); | |
1176 | if (!skb) | |
1177 | goto out; | |
1178 | ||
1179 | skb->priority = TC_PRIO_CONTROL; | |
1180 | skb_reserve(skb, ETH_HLEN); | |
1181 | tvlv_buff = skb_put(skb, sizeof(*unicast_tvlv_packet) + tvlv_len); | |
1182 | unicast_tvlv_packet = (struct batadv_unicast_tvlv_packet *)tvlv_buff; | |
a40d9b07 SW |
1183 | unicast_tvlv_packet->packet_type = BATADV_UNICAST_TVLV; |
1184 | unicast_tvlv_packet->version = BATADV_COMPAT_VERSION; | |
1185 | unicast_tvlv_packet->ttl = BATADV_TTL; | |
ef261577 ML |
1186 | unicast_tvlv_packet->reserved = 0; |
1187 | unicast_tvlv_packet->tvlv_len = htons(tvlv_len); | |
1188 | unicast_tvlv_packet->align = 0; | |
8fdd0153 AQ |
1189 | ether_addr_copy(unicast_tvlv_packet->src, src); |
1190 | ether_addr_copy(unicast_tvlv_packet->dst, dst); | |
ef261577 ML |
1191 | |
1192 | tvlv_buff = (unsigned char *)(unicast_tvlv_packet + 1); | |
1193 | tvlv_hdr = (struct batadv_tvlv_hdr *)tvlv_buff; | |
1194 | tvlv_hdr->version = version; | |
1195 | tvlv_hdr->type = type; | |
1196 | tvlv_hdr->len = htons(tvlv_value_len); | |
1197 | tvlv_buff += sizeof(*tvlv_hdr); | |
1198 | memcpy(tvlv_buff, tvlv_value, tvlv_value_len); | |
1199 | ||
8bbb7cb2 | 1200 | if (batadv_send_skb_to_orig(skb, orig_node, NULL) == NET_XMIT_DROP) |
ef261577 | 1201 | kfree_skb(skb); |
8bbb7cb2 ME |
1202 | out: |
1203 | batadv_orig_node_free_ref(orig_node); | |
ef261577 ML |
1204 | } |
1205 | ||
c018ad3d AQ |
1206 | /** |
1207 | * batadv_get_vid - extract the VLAN identifier from skb if any | |
1208 | * @skb: the buffer containing the packet | |
1209 | * @header_len: length of the batman header preceding the ethernet header | |
1210 | * | |
62fe710f SE |
1211 | * Return: VID with the BATADV_VLAN_HAS_TAG flag when the packet embedded in the |
1212 | * skb is vlan tagged. Otherwise BATADV_NO_FLAGS. | |
c018ad3d AQ |
1213 | */ |
1214 | unsigned short batadv_get_vid(struct sk_buff *skb, size_t header_len) | |
1215 | { | |
1216 | struct ethhdr *ethhdr = (struct ethhdr *)(skb->data + header_len); | |
1217 | struct vlan_ethhdr *vhdr; | |
1218 | unsigned short vid; | |
1219 | ||
1220 | if (ethhdr->h_proto != htons(ETH_P_8021Q)) | |
1221 | return BATADV_NO_FLAGS; | |
1222 | ||
1223 | if (!pskb_may_pull(skb, header_len + VLAN_ETH_HLEN)) | |
1224 | return BATADV_NO_FLAGS; | |
1225 | ||
1226 | vhdr = (struct vlan_ethhdr *)(skb->data + header_len); | |
1227 | vid = ntohs(vhdr->h_vlan_TCI) & VLAN_VID_MASK; | |
1228 | vid |= BATADV_VLAN_HAS_TAG; | |
1229 | ||
1230 | return vid; | |
1231 | } | |
1232 | ||
eceb22ae AQ |
1233 | /** |
1234 | * batadv_vlan_ap_isola_get - return the AP isolation status for the given vlan | |
1235 | * @bat_priv: the bat priv with all the soft interface information | |
1236 | * @vid: the VLAN identifier for which the AP isolation attributed as to be | |
1237 | * looked up | |
1238 | * | |
62fe710f | 1239 | * Return: true if AP isolation is on for the VLAN idenfied by vid, false |
eceb22ae AQ |
1240 | * otherwise |
1241 | */ | |
1242 | bool batadv_vlan_ap_isola_get(struct batadv_priv *bat_priv, unsigned short vid) | |
1243 | { | |
1244 | bool ap_isolation_enabled = false; | |
1245 | struct batadv_softif_vlan *vlan; | |
1246 | ||
1247 | /* if the AP isolation is requested on a VLAN, then check for its | |
1248 | * setting in the proper VLAN private data structure | |
1249 | */ | |
1250 | vlan = batadv_softif_vlan_get(bat_priv, vid); | |
1251 | if (vlan) { | |
1252 | ap_isolation_enabled = atomic_read(&vlan->ap_isolation); | |
1253 | batadv_softif_vlan_free_ref(vlan); | |
1254 | } | |
1255 | ||
1256 | return ap_isolation_enabled; | |
1257 | } | |
1258 | ||
ee11ad61 | 1259 | static int batadv_param_set_ra(const char *val, const struct kernel_param *kp) |
d419be1f | 1260 | { |
56303d34 | 1261 | struct batadv_algo_ops *bat_algo_ops; |
d8cb5486 ML |
1262 | char *algo_name = (char *)val; |
1263 | size_t name_len = strlen(algo_name); | |
d419be1f | 1264 | |
293c9c1c | 1265 | if (name_len > 0 && algo_name[name_len - 1] == '\n') |
d8cb5486 ML |
1266 | algo_name[name_len - 1] = '\0'; |
1267 | ||
ee11ad61 | 1268 | bat_algo_ops = batadv_algo_get(algo_name); |
d419be1f | 1269 | if (!bat_algo_ops) { |
d8cb5486 | 1270 | pr_err("Routing algorithm '%s' is not supported\n", algo_name); |
d419be1f ML |
1271 | return -EINVAL; |
1272 | } | |
1273 | ||
d8cb5486 | 1274 | return param_set_copystring(algo_name, kp); |
d419be1f ML |
1275 | } |
1276 | ||
ee11ad61 SE |
1277 | static const struct kernel_param_ops batadv_param_ops_ra = { |
1278 | .set = batadv_param_set_ra, | |
d419be1f ML |
1279 | .get = param_get_string, |
1280 | }; | |
1281 | ||
ee11ad61 | 1282 | static struct kparam_string batadv_param_string_ra = { |
3193e8fd SE |
1283 | .maxlen = sizeof(batadv_routing_algo), |
1284 | .string = batadv_routing_algo, | |
d419be1f ML |
1285 | }; |
1286 | ||
ee11ad61 SE |
1287 | module_param_cb(routing_algo, &batadv_param_ops_ra, &batadv_param_string_ra, |
1288 | 0644); | |
1289 | module_init(batadv_init); | |
1290 | module_exit(batadv_exit); | |
c6c8fea2 SE |
1291 | |
1292 | MODULE_LICENSE("GPL"); | |
1293 | ||
42d0b044 SE |
1294 | MODULE_AUTHOR(BATADV_DRIVER_AUTHOR); |
1295 | MODULE_DESCRIPTION(BATADV_DRIVER_DESC); | |
1296 | MODULE_SUPPORTED_DEVICE(BATADV_DRIVER_DEVICE); | |
1297 | MODULE_VERSION(BATADV_SOURCE_VERSION); |