Antonio Quartulli | 0b87393 | 2013-01-04 03:05:31 +0100 | [diff] [blame] | 1 | /* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 2 | * |
| 3 | * Marek Lindner, Simon Wunderlich |
| 4 | * |
| 5 | * This program is free software; you can redistribute it and/or |
| 6 | * modify it under the terms of version 2 of the GNU General Public |
| 7 | * License as published by the Free Software Foundation. |
| 8 | * |
| 9 | * This program is distributed in the hope that it will be useful, but |
| 10 | * WITHOUT ANY WARRANTY; without even the implied warranty of |
| 11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 12 | * General Public License for more details. |
| 13 | * |
| 14 | * You should have received a copy of the GNU General Public License |
| 15 | * along with this program; if not, write to the Free Software |
| 16 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
| 17 | * 02110-1301, USA |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 18 | */ |
| 19 | |
| 20 | #include "main.h" |
Antonio Quartulli | c384ea3 | 2011-06-26 03:37:18 +0200 | [diff] [blame] | 21 | #include "distributed-arp-table.h" |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 22 | #include "send.h" |
| 23 | #include "routing.h" |
| 24 | #include "translation-table.h" |
| 25 | #include "soft-interface.h" |
| 26 | #include "hard-interface.h" |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 27 | #include "vis.h" |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 28 | #include "gateway_common.h" |
| 29 | #include "originator.h" |
Martin Hundebøll | 612d2b4 | 2013-01-25 11:12:42 +0100 | [diff] [blame] | 30 | #include "network-coding.h" |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 31 | |
Antonio Quartulli | af5d4f7 | 2012-11-26 00:38:50 +0100 | [diff] [blame] | 32 | #include <linux/if_ether.h> |
| 33 | |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 34 | static void batadv_send_outstanding_bcast_packet(struct work_struct *work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 35 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 36 | /* send out an already prepared packet to the given address via the |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 37 | * specified batman interface |
| 38 | */ |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 39 | int batadv_send_skb_packet(struct sk_buff *skb, |
| 40 | struct batadv_hard_iface *hard_iface, |
Sven Eckelmann | 9455e34 | 2012-05-12 02:09:37 +0200 | [diff] [blame] | 41 | const uint8_t *dst_addr) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 42 | { |
Martin Hundebøll | 612d2b4 | 2013-01-25 11:12:42 +0100 | [diff] [blame] | 43 | struct batadv_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 44 | struct ethhdr *ethhdr; |
| 45 | |
Sven Eckelmann | e9a4f29 | 2012-06-03 22:19:19 +0200 | [diff] [blame] | 46 | if (hard_iface->if_status != BATADV_IF_ACTIVE) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 47 | goto send_skb_err; |
| 48 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 49 | if (unlikely(!hard_iface->net_dev)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 50 | goto send_skb_err; |
| 51 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 52 | if (!(hard_iface->net_dev->flags & IFF_UP)) { |
Sven Eckelmann | 6796958 | 2012-03-26 16:22:45 +0200 | [diff] [blame] | 53 | pr_warn("Interface %s is not up - can't send packet via that interface!\n", |
| 54 | hard_iface->net_dev->name); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 55 | goto send_skb_err; |
| 56 | } |
| 57 | |
| 58 | /* push to the ethernet header. */ |
Sven Eckelmann | 04b482a | 2012-05-12 02:09:38 +0200 | [diff] [blame] | 59 | if (batadv_skb_head_push(skb, ETH_HLEN) < 0) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 60 | goto send_skb_err; |
| 61 | |
| 62 | skb_reset_mac_header(skb); |
| 63 | |
Antonio Quartulli | 7ed4be9 | 2013-04-08 15:08:18 +0200 | [diff] [blame] | 64 | ethhdr = eth_hdr(skb); |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 65 | memcpy(ethhdr->h_source, hard_iface->net_dev->dev_addr, ETH_ALEN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 66 | memcpy(ethhdr->h_dest, dst_addr, ETH_ALEN); |
Antonio Quartulli | af5d4f7 | 2012-11-26 00:38:50 +0100 | [diff] [blame] | 67 | ethhdr->h_proto = __constant_htons(ETH_P_BATMAN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 68 | |
| 69 | skb_set_network_header(skb, ETH_HLEN); |
| 70 | skb->priority = TC_PRIO_CONTROL; |
Antonio Quartulli | af5d4f7 | 2012-11-26 00:38:50 +0100 | [diff] [blame] | 71 | skb->protocol = __constant_htons(ETH_P_BATMAN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 72 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 73 | skb->dev = hard_iface->net_dev; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 74 | |
Martin Hundebøll | 612d2b4 | 2013-01-25 11:12:42 +0100 | [diff] [blame] | 75 | /* Save a clone of the skb to use when decoding coded packets */ |
| 76 | batadv_nc_skb_store_for_decoding(bat_priv, skb); |
| 77 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 78 | /* dev_queue_xmit() returns a negative result on error. However on |
| 79 | * congestion and traffic shaping, it drops and returns NET_XMIT_DROP |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 80 | * (which is > 0). This will not be treated as an error. |
| 81 | */ |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 82 | return dev_queue_xmit(skb); |
| 83 | send_skb_err: |
| 84 | kfree_skb(skb); |
| 85 | return NET_XMIT_DROP; |
| 86 | } |
| 87 | |
Martin Hundebøll | bb351ba | 2012-10-16 16:13:48 +0200 | [diff] [blame] | 88 | /** |
| 89 | * batadv_send_skb_to_orig - Lookup next-hop and transmit skb. |
| 90 | * @skb: Packet to be transmitted. |
| 91 | * @orig_node: Final destination of the packet. |
| 92 | * @recv_if: Interface used when receiving the packet (can be NULL). |
| 93 | * |
| 94 | * Looks up the best next-hop towards the passed originator and passes the |
| 95 | * skb on for preparation of MAC header. If the packet originated from this |
| 96 | * host, NULL can be passed as recv_if and no interface alternating is |
| 97 | * attempted. |
| 98 | * |
| 99 | * Returns TRUE on success; FALSE otherwise. |
| 100 | */ |
| 101 | bool batadv_send_skb_to_orig(struct sk_buff *skb, |
| 102 | struct batadv_orig_node *orig_node, |
| 103 | struct batadv_hard_iface *recv_if) |
| 104 | { |
| 105 | struct batadv_priv *bat_priv = orig_node->bat_priv; |
| 106 | struct batadv_neigh_node *neigh_node; |
| 107 | |
| 108 | /* batadv_find_router() increases neigh_nodes refcount if found. */ |
| 109 | neigh_node = batadv_find_router(bat_priv, orig_node, recv_if); |
| 110 | if (!neigh_node) |
| 111 | return false; |
| 112 | |
| 113 | /* route it */ |
| 114 | batadv_send_skb_packet(skb, neigh_node->if_incoming, neigh_node->addr); |
| 115 | |
| 116 | batadv_neigh_node_free_ref(neigh_node); |
| 117 | |
| 118 | return true; |
| 119 | } |
| 120 | |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 121 | void batadv_schedule_bat_ogm(struct batadv_hard_iface *hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 122 | { |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 123 | struct batadv_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 124 | |
Sven Eckelmann | e9a4f29 | 2012-06-03 22:19:19 +0200 | [diff] [blame] | 125 | if ((hard_iface->if_status == BATADV_IF_NOT_IN_USE) || |
| 126 | (hard_iface->if_status == BATADV_IF_TO_BE_REMOVED)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 127 | return; |
| 128 | |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 129 | /* the interface gets activated here to avoid race conditions between |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 130 | * the moment of activating the interface in |
| 131 | * hardif_activate_interface() where the originator mac is set and |
| 132 | * outdated packets (especially uninitialized mac addresses) in the |
| 133 | * packet queue |
| 134 | */ |
Sven Eckelmann | e9a4f29 | 2012-06-03 22:19:19 +0200 | [diff] [blame] | 135 | if (hard_iface->if_status == BATADV_IF_TO_BE_ACTIVATED) |
| 136 | hard_iface->if_status = BATADV_IF_ACTIVE; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 137 | |
Marek Lindner | be9aa4c | 2012-05-07 04:22:05 +0800 | [diff] [blame] | 138 | bat_priv->bat_algo_ops->bat_ogm_schedule(hard_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 139 | } |
| 140 | |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 141 | static void batadv_forw_packet_free(struct batadv_forw_packet *forw_packet) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 142 | { |
| 143 | if (forw_packet->skb) |
| 144 | kfree_skb(forw_packet->skb); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 145 | if (forw_packet->if_incoming) |
Sven Eckelmann | e5d8925 | 2012-05-12 13:48:54 +0200 | [diff] [blame] | 146 | batadv_hardif_free_ref(forw_packet->if_incoming); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 147 | kfree(forw_packet); |
| 148 | } |
| 149 | |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 150 | static void |
| 151 | _batadv_add_bcast_packet_to_list(struct batadv_priv *bat_priv, |
| 152 | struct batadv_forw_packet *forw_packet, |
| 153 | unsigned long send_time) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 154 | { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 155 | /* add new packet to packet list */ |
| 156 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
| 157 | hlist_add_head(&forw_packet->list, &bat_priv->forw_bcast_list); |
| 158 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 159 | |
| 160 | /* start timer for this packet */ |
Sven Eckelmann | 3193e8f | 2012-05-12 02:09:42 +0200 | [diff] [blame] | 161 | queue_delayed_work(batadv_event_workqueue, &forw_packet->delayed_work, |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 162 | send_time); |
| 163 | } |
| 164 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 165 | /* add a broadcast packet to the queue and setup timers. broadcast packets |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 166 | * are sent multiple times to increase probability for being received. |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 167 | * |
| 168 | * This function returns NETDEV_TX_OK on success and NETDEV_TX_BUSY on |
| 169 | * errors. |
| 170 | * |
| 171 | * The skb is not consumed, so the caller should make sure that the |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 172 | * skb is freed. |
| 173 | */ |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 174 | int batadv_add_bcast_packet_to_list(struct batadv_priv *bat_priv, |
Sven Eckelmann | 9455e34 | 2012-05-12 02:09:37 +0200 | [diff] [blame] | 175 | const struct sk_buff *skb, |
| 176 | unsigned long delay) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 177 | { |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 178 | struct batadv_hard_iface *primary_if = NULL; |
| 179 | struct batadv_forw_packet *forw_packet; |
Sven Eckelmann | 9641269 | 2012-06-05 22:31:30 +0200 | [diff] [blame] | 180 | struct batadv_bcast_packet *bcast_packet; |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 181 | struct sk_buff *newskb; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 182 | |
Sven Eckelmann | 3e34819 | 2012-05-16 20:23:22 +0200 | [diff] [blame] | 183 | if (!batadv_atomic_dec_not_zero(&bat_priv->bcast_queue_left)) { |
Sven Eckelmann | 39c75a5 | 2012-06-03 22:19:22 +0200 | [diff] [blame] | 184 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
| 185 | "bcast packet queue full\n"); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 186 | goto out; |
| 187 | } |
| 188 | |
Sven Eckelmann | e5d8925 | 2012-05-12 13:48:54 +0200 | [diff] [blame] | 189 | primary_if = batadv_primary_if_get_selected(bat_priv); |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 190 | if (!primary_if) |
Marek Lindner | ca06c6e | 2011-05-14 20:01:22 +0200 | [diff] [blame] | 191 | goto out_and_inc; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 192 | |
Sven Eckelmann | 704509b | 2011-05-14 23:14:54 +0200 | [diff] [blame] | 193 | forw_packet = kmalloc(sizeof(*forw_packet), GFP_ATOMIC); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 194 | |
| 195 | if (!forw_packet) |
| 196 | goto out_and_inc; |
| 197 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 198 | newskb = skb_copy(skb, GFP_ATOMIC); |
| 199 | if (!newskb) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 200 | goto packet_free; |
| 201 | |
| 202 | /* as we have a copy now, it is safe to decrease the TTL */ |
Sven Eckelmann | 9641269 | 2012-06-05 22:31:30 +0200 | [diff] [blame] | 203 | bcast_packet = (struct batadv_bcast_packet *)newskb->data; |
Sven Eckelmann | 76543d1 | 2011-11-20 15:47:38 +0100 | [diff] [blame] | 204 | bcast_packet->header.ttl--; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 205 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 206 | skb_reset_mac_header(newskb); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 207 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 208 | forw_packet->skb = newskb; |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 209 | forw_packet->if_incoming = primary_if; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 210 | |
| 211 | /* how often did we send the bcast packet ? */ |
| 212 | forw_packet->num_packets = 0; |
| 213 | |
Antonio Quartulli | 7241444 | 2012-12-25 13:14:37 +0100 | [diff] [blame] | 214 | INIT_DELAYED_WORK(&forw_packet->delayed_work, |
| 215 | batadv_send_outstanding_bcast_packet); |
| 216 | |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 217 | _batadv_add_bcast_packet_to_list(bat_priv, forw_packet, delay); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 218 | return NETDEV_TX_OK; |
| 219 | |
| 220 | packet_free: |
| 221 | kfree(forw_packet); |
| 222 | out_and_inc: |
| 223 | atomic_inc(&bat_priv->bcast_queue_left); |
| 224 | out: |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 225 | if (primary_if) |
Sven Eckelmann | e5d8925 | 2012-05-12 13:48:54 +0200 | [diff] [blame] | 226 | batadv_hardif_free_ref(primary_if); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 227 | return NETDEV_TX_BUSY; |
| 228 | } |
| 229 | |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 230 | static void batadv_send_outstanding_bcast_packet(struct work_struct *work) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 231 | { |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 232 | struct batadv_hard_iface *hard_iface; |
Sven Eckelmann | bbb1f90 | 2012-07-08 17:13:15 +0200 | [diff] [blame] | 233 | struct delayed_work *delayed_work; |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 234 | struct batadv_forw_packet *forw_packet; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 235 | struct sk_buff *skb1; |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 236 | struct net_device *soft_iface; |
| 237 | struct batadv_priv *bat_priv; |
| 238 | |
Sven Eckelmann | bbb1f90 | 2012-07-08 17:13:15 +0200 | [diff] [blame] | 239 | delayed_work = container_of(work, struct delayed_work, work); |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 240 | forw_packet = container_of(delayed_work, struct batadv_forw_packet, |
| 241 | delayed_work); |
| 242 | soft_iface = forw_packet->if_incoming->soft_iface; |
| 243 | bat_priv = netdev_priv(soft_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 244 | |
| 245 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
| 246 | hlist_del(&forw_packet->list); |
| 247 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 248 | |
Sven Eckelmann | 39c75a5 | 2012-06-03 22:19:22 +0200 | [diff] [blame] | 249 | if (atomic_read(&bat_priv->mesh_state) == BATADV_MESH_DEACTIVATING) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 250 | goto out; |
| 251 | |
Antonio Quartulli | c384ea3 | 2011-06-26 03:37:18 +0200 | [diff] [blame] | 252 | if (batadv_dat_drop_broadcast_packet(bat_priv, forw_packet)) |
| 253 | goto out; |
| 254 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 255 | /* rebroadcast packet */ |
| 256 | rcu_read_lock(); |
Sven Eckelmann | 3193e8f | 2012-05-12 02:09:42 +0200 | [diff] [blame] | 257 | list_for_each_entry_rcu(hard_iface, &batadv_hardif_list, list) { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 258 | if (hard_iface->soft_iface != soft_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 259 | continue; |
| 260 | |
Matthias Schiffer | caf65bf | 2013-03-09 23:14:23 +0100 | [diff] [blame] | 261 | if (forw_packet->num_packets >= hard_iface->num_bcasts) |
| 262 | continue; |
| 263 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 264 | /* send a copy of the saved skb */ |
| 265 | skb1 = skb_clone(forw_packet->skb, GFP_ATOMIC); |
| 266 | if (skb1) |
Sven Eckelmann | 9455e34 | 2012-05-12 02:09:37 +0200 | [diff] [blame] | 267 | batadv_send_skb_packet(skb1, hard_iface, |
Sven Eckelmann | 3193e8f | 2012-05-12 02:09:42 +0200 | [diff] [blame] | 268 | batadv_broadcast_addr); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 269 | } |
| 270 | rcu_read_unlock(); |
| 271 | |
| 272 | forw_packet->num_packets++; |
| 273 | |
| 274 | /* if we still have some more bcasts to send */ |
Matthias Schiffer | caf65bf | 2013-03-09 23:14:23 +0100 | [diff] [blame] | 275 | if (forw_packet->num_packets < BATADV_NUM_BCASTS_MAX) { |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 276 | _batadv_add_bcast_packet_to_list(bat_priv, forw_packet, |
| 277 | msecs_to_jiffies(5)); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 278 | return; |
| 279 | } |
| 280 | |
| 281 | out: |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 282 | batadv_forw_packet_free(forw_packet); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 283 | atomic_inc(&bat_priv->bcast_queue_left); |
| 284 | } |
| 285 | |
Sven Eckelmann | 9455e34 | 2012-05-12 02:09:37 +0200 | [diff] [blame] | 286 | void batadv_send_outstanding_bat_ogm_packet(struct work_struct *work) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 287 | { |
Sven Eckelmann | bbb1f90 | 2012-07-08 17:13:15 +0200 | [diff] [blame] | 288 | struct delayed_work *delayed_work; |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 289 | struct batadv_forw_packet *forw_packet; |
| 290 | struct batadv_priv *bat_priv; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 291 | |
Sven Eckelmann | bbb1f90 | 2012-07-08 17:13:15 +0200 | [diff] [blame] | 292 | delayed_work = container_of(work, struct delayed_work, work); |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 293 | forw_packet = container_of(delayed_work, struct batadv_forw_packet, |
| 294 | delayed_work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 295 | bat_priv = netdev_priv(forw_packet->if_incoming->soft_iface); |
| 296 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
| 297 | hlist_del(&forw_packet->list); |
| 298 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 299 | |
Sven Eckelmann | 39c75a5 | 2012-06-03 22:19:22 +0200 | [diff] [blame] | 300 | if (atomic_read(&bat_priv->mesh_state) == BATADV_MESH_DEACTIVATING) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 301 | goto out; |
| 302 | |
Marek Lindner | 01c4224 | 2011-11-28 21:31:55 +0800 | [diff] [blame] | 303 | bat_priv->bat_algo_ops->bat_ogm_emit(forw_packet); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 304 | |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 305 | /* we have to have at least one packet in the queue |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 306 | * to determine the queues wake up time unless we are |
| 307 | * shutting down |
| 308 | */ |
| 309 | if (forw_packet->own) |
Sven Eckelmann | 9455e34 | 2012-05-12 02:09:37 +0200 | [diff] [blame] | 310 | batadv_schedule_bat_ogm(forw_packet->if_incoming); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 311 | |
| 312 | out: |
| 313 | /* don't count own packet */ |
| 314 | if (!forw_packet->own) |
| 315 | atomic_inc(&bat_priv->batman_queue_left); |
| 316 | |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 317 | batadv_forw_packet_free(forw_packet); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 318 | } |
| 319 | |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 320 | void |
| 321 | batadv_purge_outstanding_packets(struct batadv_priv *bat_priv, |
| 322 | const struct batadv_hard_iface *hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 323 | { |
Sven Eckelmann | 56303d3 | 2012-06-05 22:31:31 +0200 | [diff] [blame] | 324 | struct batadv_forw_packet *forw_packet; |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 325 | struct hlist_node *safe_tmp_node; |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 326 | bool pending; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 327 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 328 | if (hard_iface) |
Sven Eckelmann | 39c75a5 | 2012-06-03 22:19:22 +0200 | [diff] [blame] | 329 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
Sven Eckelmann | 1eda58b | 2012-05-12 13:48:58 +0200 | [diff] [blame] | 330 | "purge_outstanding_packets(): %s\n", |
| 331 | hard_iface->net_dev->name); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 332 | else |
Sven Eckelmann | 39c75a5 | 2012-06-03 22:19:22 +0200 | [diff] [blame] | 333 | batadv_dbg(BATADV_DBG_BATMAN, bat_priv, |
Sven Eckelmann | 1eda58b | 2012-05-12 13:48:58 +0200 | [diff] [blame] | 334 | "purge_outstanding_packets()\n"); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 335 | |
| 336 | /* free bcast list */ |
| 337 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 338 | hlist_for_each_entry_safe(forw_packet, safe_tmp_node, |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 339 | &bat_priv->forw_bcast_list, list) { |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 340 | /* if purge_outstanding_packets() was called with an argument |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 341 | * we delete only packets belonging to the given interface |
| 342 | */ |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 343 | if ((hard_iface) && |
| 344 | (forw_packet->if_incoming != hard_iface)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 345 | continue; |
| 346 | |
| 347 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 348 | |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 349 | /* batadv_send_outstanding_bcast_packet() will lock the list to |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 350 | * delete the item from the list |
| 351 | */ |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 352 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 353 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 354 | |
| 355 | if (pending) { |
| 356 | hlist_del(&forw_packet->list); |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 357 | batadv_forw_packet_free(forw_packet); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 358 | } |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 359 | } |
| 360 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 361 | |
| 362 | /* free batman packet list */ |
| 363 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 364 | hlist_for_each_entry_safe(forw_packet, safe_tmp_node, |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 365 | &bat_priv->forw_bat_list, list) { |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 366 | /* if purge_outstanding_packets() was called with an argument |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 367 | * we delete only packets belonging to the given interface |
| 368 | */ |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 369 | if ((hard_iface) && |
| 370 | (forw_packet->if_incoming != hard_iface)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 371 | continue; |
| 372 | |
| 373 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 374 | |
Sven Eckelmann | 9cfc7bd | 2012-05-12 02:09:43 +0200 | [diff] [blame] | 375 | /* send_outstanding_bat_packet() will lock the list to |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 376 | * delete the item from the list |
| 377 | */ |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 378 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 379 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 380 | |
| 381 | if (pending) { |
| 382 | hlist_del(&forw_packet->list); |
Sven Eckelmann | bb079c8 | 2012-05-16 20:23:14 +0200 | [diff] [blame] | 383 | batadv_forw_packet_free(forw_packet); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 384 | } |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 385 | } |
| 386 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 387 | } |