Commit | Line | Data |
---|---|---|
9f6446c7 | 1 | /* Copyright (C) 2007-2015 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 | 18 | #include "send.h" |
c6c8fea2 | 19 | #include "main.h" |
1e2c2a4f SE |
20 | |
21 | #include <linux/atomic.h> | |
22 | #include <linux/byteorder/generic.h> | |
23 | #include <linux/etherdevice.h> | |
24 | #include <linux/fs.h> | |
25 | #include <linux/if_ether.h> | |
26 | #include <linux/if.h> | |
27 | #include <linux/jiffies.h> | |
28 | #include <linux/kernel.h> | |
29 | #include <linux/list.h> | |
30 | #include <linux/netdevice.h> | |
31 | #include <linux/printk.h> | |
32 | #include <linux/rculist.h> | |
33 | #include <linux/rcupdate.h> | |
34 | #include <linux/skbuff.h> | |
35 | #include <linux/slab.h> | |
36 | #include <linux/spinlock.h> | |
37 | #include <linux/stddef.h> | |
38 | #include <linux/workqueue.h> | |
39 | ||
c384ea3e | 40 | #include "distributed-arp-table.h" |
1e2c2a4f | 41 | #include "fragmentation.h" |
f097e25d | 42 | #include "gateway_client.h" |
1e2c2a4f | 43 | #include "hard-interface.h" |
612d2b4f | 44 | #include "network-coding.h" |
1e2c2a4f SE |
45 | #include "originator.h" |
46 | #include "routing.h" | |
47 | #include "soft-interface.h" | |
48 | #include "translation-table.h" | |
af5d4f77 | 49 | |
bb079c82 | 50 | static void batadv_send_outstanding_bcast_packet(struct work_struct *work); |
c6c8fea2 | 51 | |
c6c8fea2 | 52 | /* send out an already prepared packet to the given address via the |
9cfc7bd6 SE |
53 | * specified batman interface |
54 | */ | |
56303d34 SE |
55 | int batadv_send_skb_packet(struct sk_buff *skb, |
56 | struct batadv_hard_iface *hard_iface, | |
6b5e971a | 57 | const u8 *dst_addr) |
c6c8fea2 | 58 | { |
612d2b4f | 59 | struct batadv_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
c6c8fea2 SE |
60 | struct ethhdr *ethhdr; |
61 | ||
e9a4f295 | 62 | if (hard_iface->if_status != BATADV_IF_ACTIVE) |
c6c8fea2 SE |
63 | goto send_skb_err; |
64 | ||
e6c10f43 | 65 | if (unlikely(!hard_iface->net_dev)) |
c6c8fea2 SE |
66 | goto send_skb_err; |
67 | ||
e6c10f43 | 68 | if (!(hard_iface->net_dev->flags & IFF_UP)) { |
67969581 SE |
69 | pr_warn("Interface %s is not up - can't send packet via that interface!\n", |
70 | hard_iface->net_dev->name); | |
c6c8fea2 SE |
71 | goto send_skb_err; |
72 | } | |
73 | ||
74 | /* push to the ethernet header. */ | |
04b482a2 | 75 | if (batadv_skb_head_push(skb, ETH_HLEN) < 0) |
c6c8fea2 SE |
76 | goto send_skb_err; |
77 | ||
78 | skb_reset_mac_header(skb); | |
79 | ||
7ed4be95 | 80 | ethhdr = eth_hdr(skb); |
8fdd0153 AQ |
81 | ether_addr_copy(ethhdr->h_source, hard_iface->net_dev->dev_addr); |
82 | ether_addr_copy(ethhdr->h_dest, dst_addr); | |
293e9338 | 83 | ethhdr->h_proto = htons(ETH_P_BATMAN); |
c6c8fea2 SE |
84 | |
85 | skb_set_network_header(skb, ETH_HLEN); | |
293e9338 | 86 | skb->protocol = htons(ETH_P_BATMAN); |
c6c8fea2 | 87 | |
e6c10f43 | 88 | skb->dev = hard_iface->net_dev; |
c6c8fea2 | 89 | |
612d2b4f MH |
90 | /* Save a clone of the skb to use when decoding coded packets */ |
91 | batadv_nc_skb_store_for_decoding(bat_priv, skb); | |
92 | ||
c6c8fea2 SE |
93 | /* dev_queue_xmit() returns a negative result on error. However on |
94 | * congestion and traffic shaping, it drops and returns NET_XMIT_DROP | |
9cfc7bd6 SE |
95 | * (which is > 0). This will not be treated as an error. |
96 | */ | |
c6c8fea2 SE |
97 | return dev_queue_xmit(skb); |
98 | send_skb_err: | |
99 | kfree_skb(skb); | |
100 | return NET_XMIT_DROP; | |
101 | } | |
102 | ||
bb351ba0 MH |
103 | /** |
104 | * batadv_send_skb_to_orig - Lookup next-hop and transmit skb. | |
105 | * @skb: Packet to be transmitted. | |
106 | * @orig_node: Final destination of the packet. | |
107 | * @recv_if: Interface used when receiving the packet (can be NULL). | |
108 | * | |
109 | * Looks up the best next-hop towards the passed originator and passes the | |
110 | * skb on for preparation of MAC header. If the packet originated from this | |
111 | * host, NULL can be passed as recv_if and no interface alternating is | |
112 | * attempted. | |
113 | * | |
e91ecfc6 MH |
114 | * Returns NET_XMIT_SUCCESS on success, NET_XMIT_DROP on failure, or |
115 | * NET_XMIT_POLICED if the skb is buffered for later transmit. | |
bb351ba0 | 116 | */ |
e91ecfc6 MH |
117 | int batadv_send_skb_to_orig(struct sk_buff *skb, |
118 | struct batadv_orig_node *orig_node, | |
119 | struct batadv_hard_iface *recv_if) | |
bb351ba0 MH |
120 | { |
121 | struct batadv_priv *bat_priv = orig_node->bat_priv; | |
122 | struct batadv_neigh_node *neigh_node; | |
e91ecfc6 | 123 | int ret = NET_XMIT_DROP; |
bb351ba0 MH |
124 | |
125 | /* batadv_find_router() increases neigh_nodes refcount if found. */ | |
126 | neigh_node = batadv_find_router(bat_priv, orig_node, recv_if); | |
127 | if (!neigh_node) | |
ee75ed88 MH |
128 | goto out; |
129 | ||
130 | /* Check if the skb is too large to send in one piece and fragment | |
131 | * it if needed. | |
132 | */ | |
133 | if (atomic_read(&bat_priv->fragmentation) && | |
134 | skb->len > neigh_node->if_incoming->net_dev->mtu) { | |
135 | /* Fragment and send packet. */ | |
136 | if (batadv_frag_send_packet(skb, orig_node, neigh_node)) | |
137 | ret = NET_XMIT_SUCCESS; | |
138 | ||
139 | goto out; | |
140 | } | |
bb351ba0 | 141 | |
e91ecfc6 MH |
142 | /* try to network code the packet, if it is received on an interface |
143 | * (i.e. being forwarded). If the packet originates from this node or if | |
144 | * network coding fails, then send the packet as usual. | |
145 | */ | |
146 | if (recv_if && batadv_nc_skb_forward(skb, neigh_node)) { | |
147 | ret = NET_XMIT_POLICED; | |
148 | } else { | |
149 | batadv_send_skb_packet(skb, neigh_node->if_incoming, | |
150 | neigh_node->addr); | |
151 | ret = NET_XMIT_SUCCESS; | |
152 | } | |
bb351ba0 | 153 | |
ee75ed88 MH |
154 | out: |
155 | if (neigh_node) | |
156 | batadv_neigh_node_free_ref(neigh_node); | |
bb351ba0 | 157 | |
e91ecfc6 | 158 | return ret; |
bb351ba0 MH |
159 | } |
160 | ||
f097e25d MH |
161 | /** |
162 | * batadv_send_skb_push_fill_unicast - extend the buffer and initialize the | |
163 | * common fields for unicast packets | |
164 | * @skb: the skb carrying the unicast header to initialize | |
165 | * @hdr_size: amount of bytes to push at the beginning of the skb | |
166 | * @orig_node: the destination node | |
167 | * | |
168 | * Returns false if the buffer extension was not possible or true otherwise. | |
169 | */ | |
170 | static bool | |
171 | batadv_send_skb_push_fill_unicast(struct sk_buff *skb, int hdr_size, | |
172 | struct batadv_orig_node *orig_node) | |
173 | { | |
174 | struct batadv_unicast_packet *unicast_packet; | |
6b5e971a | 175 | u8 ttvn = (u8)atomic_read(&orig_node->last_ttvn); |
f097e25d MH |
176 | |
177 | if (batadv_skb_head_push(skb, hdr_size) < 0) | |
178 | return false; | |
179 | ||
180 | unicast_packet = (struct batadv_unicast_packet *)skb->data; | |
a40d9b07 | 181 | unicast_packet->version = BATADV_COMPAT_VERSION; |
f097e25d | 182 | /* batman packet type: unicast */ |
a40d9b07 | 183 | unicast_packet->packet_type = BATADV_UNICAST; |
f097e25d | 184 | /* set unicast ttl */ |
a40d9b07 | 185 | unicast_packet->ttl = BATADV_TTL; |
f097e25d | 186 | /* copy the destination for faster routing */ |
8fdd0153 | 187 | ether_addr_copy(unicast_packet->dest, orig_node->orig); |
f097e25d MH |
188 | /* set the destination tt version number */ |
189 | unicast_packet->ttvn = ttvn; | |
190 | ||
191 | return true; | |
192 | } | |
193 | ||
194 | /** | |
195 | * batadv_send_skb_prepare_unicast - encapsulate an skb with a unicast header | |
196 | * @skb: the skb containing the payload to encapsulate | |
197 | * @orig_node: the destination node | |
198 | * | |
199 | * Returns false if the payload could not be encapsulated or true otherwise. | |
200 | */ | |
201 | static bool batadv_send_skb_prepare_unicast(struct sk_buff *skb, | |
202 | struct batadv_orig_node *orig_node) | |
203 | { | |
204 | size_t uni_size = sizeof(struct batadv_unicast_packet); | |
205 | ||
206 | return batadv_send_skb_push_fill_unicast(skb, uni_size, orig_node); | |
207 | } | |
208 | ||
209 | /** | |
210 | * batadv_send_skb_prepare_unicast_4addr - encapsulate an skb with a | |
211 | * unicast 4addr header | |
212 | * @bat_priv: the bat priv with all the soft interface information | |
213 | * @skb: the skb containing the payload to encapsulate | |
214 | * @orig_node: the destination node | |
215 | * @packet_subtype: the unicast 4addr packet subtype to use | |
216 | * | |
217 | * Returns false if the payload could not be encapsulated or true otherwise. | |
218 | */ | |
219 | bool batadv_send_skb_prepare_unicast_4addr(struct batadv_priv *bat_priv, | |
220 | struct sk_buff *skb, | |
221 | struct batadv_orig_node *orig, | |
222 | int packet_subtype) | |
223 | { | |
224 | struct batadv_hard_iface *primary_if; | |
225 | struct batadv_unicast_4addr_packet *uc_4addr_packet; | |
226 | bool ret = false; | |
227 | ||
228 | primary_if = batadv_primary_if_get_selected(bat_priv); | |
229 | if (!primary_if) | |
230 | goto out; | |
231 | ||
232 | /* Pull the header space and fill the unicast_packet substructure. | |
233 | * We can do that because the first member of the uc_4addr_packet | |
234 | * is of type struct unicast_packet | |
235 | */ | |
236 | if (!batadv_send_skb_push_fill_unicast(skb, sizeof(*uc_4addr_packet), | |
237 | orig)) | |
238 | goto out; | |
239 | ||
240 | uc_4addr_packet = (struct batadv_unicast_4addr_packet *)skb->data; | |
a40d9b07 | 241 | uc_4addr_packet->u.packet_type = BATADV_UNICAST_4ADDR; |
8fdd0153 | 242 | ether_addr_copy(uc_4addr_packet->src, primary_if->net_dev->dev_addr); |
f097e25d MH |
243 | uc_4addr_packet->subtype = packet_subtype; |
244 | uc_4addr_packet->reserved = 0; | |
245 | ||
246 | ret = true; | |
247 | out: | |
248 | if (primary_if) | |
249 | batadv_hardif_free_ref(primary_if); | |
250 | return ret; | |
251 | } | |
252 | ||
253 | /** | |
e300d314 | 254 | * batadv_send_skb_unicast - encapsulate and send an skb via unicast |
f097e25d MH |
255 | * @bat_priv: the bat priv with all the soft interface information |
256 | * @skb: payload to send | |
257 | * @packet_type: the batman unicast packet type to use | |
258 | * @packet_subtype: the unicast 4addr packet subtype (only relevant for unicast | |
259 | * 4addr packets) | |
e300d314 | 260 | * @orig_node: the originator to send the packet to |
c018ad3d | 261 | * @vid: the vid to be used to search the translation table |
f097e25d | 262 | * |
e300d314 LL |
263 | * Wrap the given skb into a batman-adv unicast or unicast-4addr header |
264 | * depending on whether BATADV_UNICAST or BATADV_UNICAST_4ADDR was supplied | |
265 | * as packet_type. Then send this frame to the given orig_node and release a | |
266 | * reference to this orig_node. | |
267 | * | |
268 | * Returns NET_XMIT_DROP in case of error or NET_XMIT_SUCCESS otherwise. | |
f097e25d | 269 | */ |
1d8ab8d3 LL |
270 | int batadv_send_skb_unicast(struct batadv_priv *bat_priv, |
271 | struct sk_buff *skb, int packet_type, | |
272 | int packet_subtype, | |
273 | struct batadv_orig_node *orig_node, | |
274 | unsigned short vid) | |
f097e25d | 275 | { |
f097e25d | 276 | struct batadv_unicast_packet *unicast_packet; |
8ea64e27 | 277 | struct ethhdr *ethhdr; |
927c2ed7 | 278 | int ret = NET_XMIT_DROP; |
f097e25d | 279 | |
56a5ca84 | 280 | if (!orig_node) |
f097e25d MH |
281 | goto out; |
282 | ||
283 | switch (packet_type) { | |
284 | case BATADV_UNICAST: | |
33faa045 AQ |
285 | if (!batadv_send_skb_prepare_unicast(skb, orig_node)) |
286 | goto out; | |
f097e25d MH |
287 | break; |
288 | case BATADV_UNICAST_4ADDR: | |
33faa045 AQ |
289 | if (!batadv_send_skb_prepare_unicast_4addr(bat_priv, skb, |
290 | orig_node, | |
291 | packet_subtype)) | |
292 | goto out; | |
f097e25d MH |
293 | break; |
294 | default: | |
295 | /* this function supports UNICAST and UNICAST_4ADDR only. It | |
296 | * should never be invoked with any other packet type | |
297 | */ | |
298 | goto out; | |
299 | } | |
300 | ||
927c2ed7 LL |
301 | /* skb->data might have been reallocated by |
302 | * batadv_send_skb_prepare_unicast{,_4addr}() | |
303 | */ | |
304 | ethhdr = eth_hdr(skb); | |
f097e25d MH |
305 | unicast_packet = (struct batadv_unicast_packet *)skb->data; |
306 | ||
307 | /* inform the destination node that we are still missing a correct route | |
308 | * for this client. The destination will receive this packet and will | |
309 | * try to reroute it because the ttvn contained in the header is less | |
310 | * than the current one | |
311 | */ | |
c018ad3d | 312 | if (batadv_tt_global_client_is_roaming(bat_priv, ethhdr->h_dest, vid)) |
f097e25d MH |
313 | unicast_packet->ttvn = unicast_packet->ttvn - 1; |
314 | ||
315 | if (batadv_send_skb_to_orig(skb, orig_node, NULL) != NET_XMIT_DROP) | |
e300d314 | 316 | ret = NET_XMIT_SUCCESS; |
f097e25d MH |
317 | |
318 | out: | |
f097e25d MH |
319 | if (orig_node) |
320 | batadv_orig_node_free_ref(orig_node); | |
e300d314 | 321 | if (ret == NET_XMIT_DROP) |
f097e25d MH |
322 | kfree_skb(skb); |
323 | return ret; | |
324 | } | |
325 | ||
e300d314 LL |
326 | /** |
327 | * batadv_send_skb_via_tt_generic - send an skb via TT lookup | |
328 | * @bat_priv: the bat priv with all the soft interface information | |
329 | * @skb: payload to send | |
330 | * @packet_type: the batman unicast packet type to use | |
331 | * @packet_subtype: the unicast 4addr packet subtype (only relevant for unicast | |
332 | * 4addr packets) | |
c5d3a652 | 333 | * @dst_hint: can be used to override the destination contained in the skb |
e300d314 LL |
334 | * @vid: the vid to be used to search the translation table |
335 | * | |
336 | * Look up the recipient node for the destination address in the ethernet | |
337 | * header via the translation table. Wrap the given skb into a batman-adv | |
338 | * unicast or unicast-4addr header depending on whether BATADV_UNICAST or | |
339 | * BATADV_UNICAST_4ADDR was supplied as packet_type. Then send this frame | |
340 | * to the according destination node. | |
341 | * | |
342 | * Returns NET_XMIT_DROP in case of error or NET_XMIT_SUCCESS otherwise. | |
343 | */ | |
344 | int batadv_send_skb_via_tt_generic(struct batadv_priv *bat_priv, | |
345 | struct sk_buff *skb, int packet_type, | |
6b5e971a | 346 | int packet_subtype, u8 *dst_hint, |
6c413b1c | 347 | unsigned short vid) |
e300d314 LL |
348 | { |
349 | struct ethhdr *ethhdr = (struct ethhdr *)skb->data; | |
350 | struct batadv_orig_node *orig_node; | |
6b5e971a | 351 | u8 *src, *dst; |
6c413b1c AQ |
352 | |
353 | src = ethhdr->h_source; | |
354 | dst = ethhdr->h_dest; | |
355 | ||
356 | /* if we got an hint! let's send the packet to this client (if any) */ | |
357 | if (dst_hint) { | |
358 | src = NULL; | |
359 | dst = dst_hint; | |
360 | } | |
361 | orig_node = batadv_transtable_search(bat_priv, src, dst, vid); | |
e300d314 | 362 | |
e300d314 LL |
363 | return batadv_send_skb_unicast(bat_priv, skb, packet_type, |
364 | packet_subtype, orig_node, vid); | |
365 | } | |
366 | ||
367 | /** | |
368 | * batadv_send_skb_via_gw - send an skb via gateway lookup | |
369 | * @bat_priv: the bat priv with all the soft interface information | |
370 | * @skb: payload to send | |
371 | * @vid: the vid to be used to search the translation table | |
372 | * | |
373 | * Look up the currently selected gateway. Wrap the given skb into a batman-adv | |
374 | * unicast header and send this frame to this gateway node. | |
375 | * | |
376 | * Returns NET_XMIT_DROP in case of error or NET_XMIT_SUCCESS otherwise. | |
377 | */ | |
378 | int batadv_send_skb_via_gw(struct batadv_priv *bat_priv, struct sk_buff *skb, | |
379 | unsigned short vid) | |
380 | { | |
381 | struct batadv_orig_node *orig_node; | |
382 | ||
383 | orig_node = batadv_gw_get_selected_orig(bat_priv); | |
384 | return batadv_send_skb_unicast(bat_priv, skb, BATADV_UNICAST, 0, | |
385 | orig_node, vid); | |
386 | } | |
387 | ||
56303d34 | 388 | void batadv_schedule_bat_ogm(struct batadv_hard_iface *hard_iface) |
c6c8fea2 | 389 | { |
56303d34 | 390 | struct batadv_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
c6c8fea2 | 391 | |
e9a4f295 SE |
392 | if ((hard_iface->if_status == BATADV_IF_NOT_IN_USE) || |
393 | (hard_iface->if_status == BATADV_IF_TO_BE_REMOVED)) | |
c6c8fea2 SE |
394 | return; |
395 | ||
9cfc7bd6 | 396 | /* the interface gets activated here to avoid race conditions between |
c6c8fea2 SE |
397 | * the moment of activating the interface in |
398 | * hardif_activate_interface() where the originator mac is set and | |
399 | * outdated packets (especially uninitialized mac addresses) in the | |
400 | * packet queue | |
401 | */ | |
e9a4f295 SE |
402 | if (hard_iface->if_status == BATADV_IF_TO_BE_ACTIVATED) |
403 | hard_iface->if_status = BATADV_IF_ACTIVE; | |
c6c8fea2 | 404 | |
be9aa4c1 | 405 | bat_priv->bat_algo_ops->bat_ogm_schedule(hard_iface); |
c6c8fea2 SE |
406 | } |
407 | ||
56303d34 | 408 | static void batadv_forw_packet_free(struct batadv_forw_packet *forw_packet) |
c6c8fea2 | 409 | { |
c799443e | 410 | kfree_skb(forw_packet->skb); |
6d5808d4 | 411 | if (forw_packet->if_incoming) |
e5d89254 | 412 | batadv_hardif_free_ref(forw_packet->if_incoming); |
ef0a937f SW |
413 | if (forw_packet->if_outgoing) |
414 | batadv_hardif_free_ref(forw_packet->if_outgoing); | |
c6c8fea2 SE |
415 | kfree(forw_packet); |
416 | } | |
417 | ||
56303d34 SE |
418 | static void |
419 | _batadv_add_bcast_packet_to_list(struct batadv_priv *bat_priv, | |
420 | struct batadv_forw_packet *forw_packet, | |
421 | unsigned long send_time) | |
c6c8fea2 | 422 | { |
c6c8fea2 SE |
423 | /* add new packet to packet list */ |
424 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); | |
425 | hlist_add_head(&forw_packet->list, &bat_priv->forw_bcast_list); | |
426 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); | |
427 | ||
428 | /* start timer for this packet */ | |
3193e8fd | 429 | queue_delayed_work(batadv_event_workqueue, &forw_packet->delayed_work, |
c6c8fea2 SE |
430 | send_time); |
431 | } | |
432 | ||
c6c8fea2 | 433 | /* add a broadcast packet to the queue and setup timers. broadcast packets |
015758d0 | 434 | * are sent multiple times to increase probability for being received. |
c6c8fea2 SE |
435 | * |
436 | * This function returns NETDEV_TX_OK on success and NETDEV_TX_BUSY on | |
437 | * errors. | |
438 | * | |
439 | * The skb is not consumed, so the caller should make sure that the | |
9cfc7bd6 SE |
440 | * skb is freed. |
441 | */ | |
56303d34 | 442 | int batadv_add_bcast_packet_to_list(struct batadv_priv *bat_priv, |
9455e34c SE |
443 | const struct sk_buff *skb, |
444 | unsigned long delay) | |
c6c8fea2 | 445 | { |
56303d34 SE |
446 | struct batadv_hard_iface *primary_if = NULL; |
447 | struct batadv_forw_packet *forw_packet; | |
96412690 | 448 | struct batadv_bcast_packet *bcast_packet; |
747e4221 | 449 | struct sk_buff *newskb; |
c6c8fea2 | 450 | |
3e34819e | 451 | if (!batadv_atomic_dec_not_zero(&bat_priv->bcast_queue_left)) { |
39c75a51 SE |
452 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
453 | "bcast packet queue full\n"); | |
c6c8fea2 SE |
454 | goto out; |
455 | } | |
456 | ||
e5d89254 | 457 | primary_if = batadv_primary_if_get_selected(bat_priv); |
32ae9b22 | 458 | if (!primary_if) |
ca06c6eb | 459 | goto out_and_inc; |
c6c8fea2 | 460 | |
704509b8 | 461 | forw_packet = kmalloc(sizeof(*forw_packet), GFP_ATOMIC); |
c6c8fea2 SE |
462 | |
463 | if (!forw_packet) | |
464 | goto out_and_inc; | |
465 | ||
747e4221 SE |
466 | newskb = skb_copy(skb, GFP_ATOMIC); |
467 | if (!newskb) | |
c6c8fea2 SE |
468 | goto packet_free; |
469 | ||
470 | /* as we have a copy now, it is safe to decrease the TTL */ | |
96412690 | 471 | bcast_packet = (struct batadv_bcast_packet *)newskb->data; |
a40d9b07 | 472 | bcast_packet->ttl--; |
c6c8fea2 | 473 | |
747e4221 | 474 | skb_reset_mac_header(newskb); |
c6c8fea2 | 475 | |
747e4221 | 476 | forw_packet->skb = newskb; |
32ae9b22 | 477 | forw_packet->if_incoming = primary_if; |
ef0a937f | 478 | forw_packet->if_outgoing = NULL; |
c6c8fea2 SE |
479 | |
480 | /* how often did we send the bcast packet ? */ | |
481 | forw_packet->num_packets = 0; | |
482 | ||
72414442 AQ |
483 | INIT_DELAYED_WORK(&forw_packet->delayed_work, |
484 | batadv_send_outstanding_bcast_packet); | |
485 | ||
bb079c82 | 486 | _batadv_add_bcast_packet_to_list(bat_priv, forw_packet, delay); |
c6c8fea2 SE |
487 | return NETDEV_TX_OK; |
488 | ||
489 | packet_free: | |
490 | kfree(forw_packet); | |
491 | out_and_inc: | |
492 | atomic_inc(&bat_priv->bcast_queue_left); | |
493 | out: | |
32ae9b22 | 494 | if (primary_if) |
e5d89254 | 495 | batadv_hardif_free_ref(primary_if); |
c6c8fea2 SE |
496 | return NETDEV_TX_BUSY; |
497 | } | |
498 | ||
bb079c82 | 499 | static void batadv_send_outstanding_bcast_packet(struct work_struct *work) |
c6c8fea2 | 500 | { |
56303d34 | 501 | struct batadv_hard_iface *hard_iface; |
bbb1f90e | 502 | struct delayed_work *delayed_work; |
56303d34 | 503 | struct batadv_forw_packet *forw_packet; |
c6c8fea2 | 504 | struct sk_buff *skb1; |
56303d34 SE |
505 | struct net_device *soft_iface; |
506 | struct batadv_priv *bat_priv; | |
507 | ||
bbb1f90e | 508 | delayed_work = container_of(work, struct delayed_work, work); |
56303d34 SE |
509 | forw_packet = container_of(delayed_work, struct batadv_forw_packet, |
510 | delayed_work); | |
511 | soft_iface = forw_packet->if_incoming->soft_iface; | |
512 | bat_priv = netdev_priv(soft_iface); | |
c6c8fea2 SE |
513 | |
514 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); | |
515 | hlist_del(&forw_packet->list); | |
516 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); | |
517 | ||
39c75a51 | 518 | if (atomic_read(&bat_priv->mesh_state) == BATADV_MESH_DEACTIVATING) |
c6c8fea2 SE |
519 | goto out; |
520 | ||
c384ea3e AQ |
521 | if (batadv_dat_drop_broadcast_packet(bat_priv, forw_packet)) |
522 | goto out; | |
523 | ||
c6c8fea2 SE |
524 | /* rebroadcast packet */ |
525 | rcu_read_lock(); | |
3193e8fd | 526 | list_for_each_entry_rcu(hard_iface, &batadv_hardif_list, list) { |
e6c10f43 | 527 | if (hard_iface->soft_iface != soft_iface) |
c6c8fea2 SE |
528 | continue; |
529 | ||
caf65bfc MS |
530 | if (forw_packet->num_packets >= hard_iface->num_bcasts) |
531 | continue; | |
532 | ||
c6c8fea2 SE |
533 | /* send a copy of the saved skb */ |
534 | skb1 = skb_clone(forw_packet->skb, GFP_ATOMIC); | |
535 | if (skb1) | |
9455e34c | 536 | batadv_send_skb_packet(skb1, hard_iface, |
3193e8fd | 537 | batadv_broadcast_addr); |
c6c8fea2 SE |
538 | } |
539 | rcu_read_unlock(); | |
540 | ||
541 | forw_packet->num_packets++; | |
542 | ||
543 | /* if we still have some more bcasts to send */ | |
caf65bfc | 544 | if (forw_packet->num_packets < BATADV_NUM_BCASTS_MAX) { |
bb079c82 SE |
545 | _batadv_add_bcast_packet_to_list(bat_priv, forw_packet, |
546 | msecs_to_jiffies(5)); | |
c6c8fea2 SE |
547 | return; |
548 | } | |
549 | ||
550 | out: | |
bb079c82 | 551 | batadv_forw_packet_free(forw_packet); |
c6c8fea2 SE |
552 | atomic_inc(&bat_priv->bcast_queue_left); |
553 | } | |
554 | ||
9455e34c | 555 | void batadv_send_outstanding_bat_ogm_packet(struct work_struct *work) |
c6c8fea2 | 556 | { |
bbb1f90e | 557 | struct delayed_work *delayed_work; |
56303d34 SE |
558 | struct batadv_forw_packet *forw_packet; |
559 | struct batadv_priv *bat_priv; | |
c6c8fea2 | 560 | |
bbb1f90e | 561 | delayed_work = container_of(work, struct delayed_work, work); |
56303d34 SE |
562 | forw_packet = container_of(delayed_work, struct batadv_forw_packet, |
563 | delayed_work); | |
c6c8fea2 SE |
564 | bat_priv = netdev_priv(forw_packet->if_incoming->soft_iface); |
565 | spin_lock_bh(&bat_priv->forw_bat_list_lock); | |
566 | hlist_del(&forw_packet->list); | |
567 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); | |
568 | ||
39c75a51 | 569 | if (atomic_read(&bat_priv->mesh_state) == BATADV_MESH_DEACTIVATING) |
c6c8fea2 SE |
570 | goto out; |
571 | ||
01c4224b | 572 | bat_priv->bat_algo_ops->bat_ogm_emit(forw_packet); |
c6c8fea2 | 573 | |
ef0a937f SW |
574 | /* we have to have at least one packet in the queue to determine the |
575 | * queues wake up time unless we are shutting down. | |
576 | * | |
577 | * only re-schedule if this is the "original" copy, e.g. the OGM of the | |
578 | * primary interface should only be rescheduled once per period, but | |
579 | * this function will be called for the forw_packet instances of the | |
580 | * other secondary interfaces as well. | |
c6c8fea2 | 581 | */ |
ef0a937f SW |
582 | if (forw_packet->own && |
583 | forw_packet->if_incoming == forw_packet->if_outgoing) | |
9455e34c | 584 | batadv_schedule_bat_ogm(forw_packet->if_incoming); |
c6c8fea2 SE |
585 | |
586 | out: | |
587 | /* don't count own packet */ | |
588 | if (!forw_packet->own) | |
589 | atomic_inc(&bat_priv->batman_queue_left); | |
590 | ||
bb079c82 | 591 | batadv_forw_packet_free(forw_packet); |
c6c8fea2 SE |
592 | } |
593 | ||
56303d34 SE |
594 | void |
595 | batadv_purge_outstanding_packets(struct batadv_priv *bat_priv, | |
596 | const struct batadv_hard_iface *hard_iface) | |
c6c8fea2 | 597 | { |
56303d34 | 598 | struct batadv_forw_packet *forw_packet; |
b67bfe0d | 599 | struct hlist_node *safe_tmp_node; |
6d5808d4 | 600 | bool pending; |
c6c8fea2 | 601 | |
e6c10f43 | 602 | if (hard_iface) |
39c75a51 | 603 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
1eda58bf SE |
604 | "purge_outstanding_packets(): %s\n", |
605 | hard_iface->net_dev->name); | |
c6c8fea2 | 606 | else |
39c75a51 | 607 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
1eda58bf | 608 | "purge_outstanding_packets()\n"); |
c6c8fea2 SE |
609 | |
610 | /* free bcast list */ | |
611 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); | |
b67bfe0d | 612 | hlist_for_each_entry_safe(forw_packet, safe_tmp_node, |
c6c8fea2 | 613 | &bat_priv->forw_bcast_list, list) { |
9cfc7bd6 | 614 | /* if purge_outstanding_packets() was called with an argument |
c6c8fea2 SE |
615 | * we delete only packets belonging to the given interface |
616 | */ | |
e6c10f43 | 617 | if ((hard_iface) && |
3f1e08d0 SW |
618 | (forw_packet->if_incoming != hard_iface) && |
619 | (forw_packet->if_outgoing != hard_iface)) | |
c6c8fea2 SE |
620 | continue; |
621 | ||
622 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); | |
623 | ||
bb079c82 | 624 | /* batadv_send_outstanding_bcast_packet() will lock the list to |
c6c8fea2 SE |
625 | * delete the item from the list |
626 | */ | |
6d5808d4 | 627 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
c6c8fea2 | 628 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
6d5808d4 SE |
629 | |
630 | if (pending) { | |
631 | hlist_del(&forw_packet->list); | |
bb079c82 | 632 | batadv_forw_packet_free(forw_packet); |
6d5808d4 | 633 | } |
c6c8fea2 SE |
634 | } |
635 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); | |
636 | ||
637 | /* free batman packet list */ | |
638 | spin_lock_bh(&bat_priv->forw_bat_list_lock); | |
b67bfe0d | 639 | hlist_for_each_entry_safe(forw_packet, safe_tmp_node, |
c6c8fea2 | 640 | &bat_priv->forw_bat_list, list) { |
9cfc7bd6 | 641 | /* if purge_outstanding_packets() was called with an argument |
c6c8fea2 SE |
642 | * we delete only packets belonging to the given interface |
643 | */ | |
e6c10f43 | 644 | if ((hard_iface) && |
ef0a937f SW |
645 | (forw_packet->if_incoming != hard_iface) && |
646 | (forw_packet->if_outgoing != hard_iface)) | |
c6c8fea2 SE |
647 | continue; |
648 | ||
649 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); | |
650 | ||
9cfc7bd6 | 651 | /* send_outstanding_bat_packet() will lock the list to |
c6c8fea2 SE |
652 | * delete the item from the list |
653 | */ | |
6d5808d4 | 654 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
c6c8fea2 | 655 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
6d5808d4 SE |
656 | |
657 | if (pending) { | |
658 | hlist_del(&forw_packet->list); | |
bb079c82 | 659 | batadv_forw_packet_free(forw_packet); |
6d5808d4 | 660 | } |
c6c8fea2 SE |
661 | } |
662 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); | |
663 | } |