Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 1 | /* |
Sven Eckelmann | 64afe35 | 2011-01-27 10:38:15 +0100 | [diff] [blame] | 2 | * Copyright (C) 2007-2011 B.A.T.M.A.N. contributors: |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 3 | * |
| 4 | * Marek Lindner, Simon Wunderlich |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or |
| 7 | * modify it under the terms of version 2 of the GNU General Public |
| 8 | * License as published by the Free Software Foundation. |
| 9 | * |
| 10 | * This program is distributed in the hope that it will be useful, but |
| 11 | * WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 13 | * General Public License for more details. |
| 14 | * |
| 15 | * You should have received a copy of the GNU General Public License |
| 16 | * along with this program; if not, write to the Free Software |
| 17 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
| 18 | * 02110-1301, USA |
| 19 | * |
| 20 | */ |
| 21 | |
| 22 | #include "main.h" |
| 23 | #include "send.h" |
| 24 | #include "routing.h" |
| 25 | #include "translation-table.h" |
| 26 | #include "soft-interface.h" |
| 27 | #include "hard-interface.h" |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 28 | #include "vis.h" |
| 29 | #include "aggregation.h" |
| 30 | #include "gateway_common.h" |
| 31 | #include "originator.h" |
| 32 | |
| 33 | static void send_outstanding_bcast_packet(struct work_struct *work); |
| 34 | |
| 35 | /* apply hop penalty for a normal link */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 36 | static uint8_t hop_penalty(uint8_t tq, const struct bat_priv *bat_priv) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 37 | { |
| 38 | int hop_penalty = atomic_read(&bat_priv->hop_penalty); |
| 39 | return (tq * (TQ_MAX_VALUE - hop_penalty)) / (TQ_MAX_VALUE); |
| 40 | } |
| 41 | |
| 42 | /* when do we schedule our own packet to be sent */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 43 | static unsigned long own_send_time(const struct bat_priv *bat_priv) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 44 | { |
| 45 | return jiffies + msecs_to_jiffies( |
| 46 | atomic_read(&bat_priv->orig_interval) - |
| 47 | JITTER + (random32() % 2*JITTER)); |
| 48 | } |
| 49 | |
| 50 | /* when do we schedule a forwarded packet to be sent */ |
Simon Wunderlich | 74ef115 | 2010-12-29 16:15:19 +0000 | [diff] [blame] | 51 | static unsigned long forward_send_time(void) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 52 | { |
| 53 | return jiffies + msecs_to_jiffies(random32() % (JITTER/2)); |
| 54 | } |
| 55 | |
| 56 | /* send out an already prepared packet to the given address via the |
| 57 | * specified batman interface */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 58 | int send_skb_packet(struct sk_buff *skb, struct hard_iface *hard_iface, |
| 59 | const uint8_t *dst_addr) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 60 | { |
| 61 | struct ethhdr *ethhdr; |
| 62 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 63 | if (hard_iface->if_status != IF_ACTIVE) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 64 | goto send_skb_err; |
| 65 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 66 | if (unlikely(!hard_iface->net_dev)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 67 | goto send_skb_err; |
| 68 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 69 | if (!(hard_iface->net_dev->flags & IFF_UP)) { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 70 | pr_warning("Interface %s is not up - can't send packet via " |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 71 | "that interface!\n", hard_iface->net_dev->name); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 72 | goto send_skb_err; |
| 73 | } |
| 74 | |
| 75 | /* push to the ethernet header. */ |
Sven Eckelmann | 704509b | 2011-05-14 23:14:54 +0200 | [diff] [blame] | 76 | if (my_skb_head_push(skb, sizeof(*ethhdr)) < 0) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 77 | goto send_skb_err; |
| 78 | |
| 79 | skb_reset_mac_header(skb); |
| 80 | |
| 81 | ethhdr = (struct ethhdr *) skb_mac_header(skb); |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 82 | memcpy(ethhdr->h_source, hard_iface->net_dev->dev_addr, ETH_ALEN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 83 | memcpy(ethhdr->h_dest, dst_addr, ETH_ALEN); |
| 84 | ethhdr->h_proto = __constant_htons(ETH_P_BATMAN); |
| 85 | |
| 86 | skb_set_network_header(skb, ETH_HLEN); |
| 87 | skb->priority = TC_PRIO_CONTROL; |
| 88 | skb->protocol = __constant_htons(ETH_P_BATMAN); |
| 89 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 90 | skb->dev = hard_iface->net_dev; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 91 | |
| 92 | /* dev_queue_xmit() returns a negative result on error. However on |
| 93 | * congestion and traffic shaping, it drops and returns NET_XMIT_DROP |
| 94 | * (which is > 0). This will not be treated as an error. */ |
| 95 | |
| 96 | return dev_queue_xmit(skb); |
| 97 | send_skb_err: |
| 98 | kfree_skb(skb); |
| 99 | return NET_XMIT_DROP; |
| 100 | } |
| 101 | |
| 102 | /* Send a packet to a given interface */ |
| 103 | static void send_packet_to_if(struct forw_packet *forw_packet, |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 104 | struct hard_iface *hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 105 | { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 106 | struct bat_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 107 | char *fwd_str; |
| 108 | uint8_t packet_num; |
| 109 | int16_t buff_pos; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 110 | struct batman_ogm_packet *batman_ogm_packet; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 111 | struct sk_buff *skb; |
| 112 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 113 | if (hard_iface->if_status != IF_ACTIVE) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 114 | return; |
| 115 | |
| 116 | packet_num = 0; |
| 117 | buff_pos = 0; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 118 | batman_ogm_packet = (struct batman_ogm_packet *)forw_packet->skb->data; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 119 | |
| 120 | /* adjust all flags and log packets */ |
| 121 | while (aggregated_packet(buff_pos, |
| 122 | forw_packet->packet_len, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 123 | batman_ogm_packet->tt_num_changes)) { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 124 | |
| 125 | /* we might have aggregated direct link packets with an |
| 126 | * ordinary base packet */ |
| 127 | if ((forw_packet->direct_link_flags & (1 << packet_num)) && |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 128 | (forw_packet->if_incoming == hard_iface)) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 129 | batman_ogm_packet->flags |= DIRECTLINK; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 130 | else |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 131 | batman_ogm_packet->flags &= ~DIRECTLINK; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 132 | |
| 133 | fwd_str = (packet_num > 0 ? "Forwarding" : (forw_packet->own ? |
| 134 | "Sending own" : |
| 135 | "Forwarding")); |
| 136 | bat_dbg(DBG_BATMAN, bat_priv, |
| 137 | "%s %spacket (originator %pM, seqno %d, TQ %d, TTL %d," |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 138 | " IDF %s, ttvn %d) on interface %s [%pM]\n", |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 139 | fwd_str, (packet_num > 0 ? "aggregated " : ""), |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 140 | batman_ogm_packet->orig, |
| 141 | ntohl(batman_ogm_packet->seqno), |
| 142 | batman_ogm_packet->tq, batman_ogm_packet->ttl, |
| 143 | (batman_ogm_packet->flags & DIRECTLINK ? |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 144 | "on" : "off"), |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 145 | batman_ogm_packet->ttvn, hard_iface->net_dev->name, |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 146 | hard_iface->net_dev->dev_addr); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 147 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 148 | buff_pos += BATMAN_OGM_LEN + |
| 149 | tt_len(batman_ogm_packet->tt_num_changes); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 150 | packet_num++; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 151 | batman_ogm_packet = (struct batman_ogm_packet *) |
| 152 | (forw_packet->skb->data + buff_pos); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 153 | } |
| 154 | |
| 155 | /* create clone because function is called more than once */ |
| 156 | skb = skb_clone(forw_packet->skb, GFP_ATOMIC); |
| 157 | if (skb) |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 158 | send_skb_packet(skb, hard_iface, broadcast_addr); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 159 | } |
| 160 | |
| 161 | /* send a batman packet */ |
| 162 | static void send_packet(struct forw_packet *forw_packet) |
| 163 | { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 164 | struct hard_iface *hard_iface; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 165 | struct net_device *soft_iface; |
| 166 | struct bat_priv *bat_priv; |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 167 | struct hard_iface *primary_if = NULL; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 168 | struct batman_ogm_packet *batman_ogm_packet = |
| 169 | (struct batman_ogm_packet *)(forw_packet->skb->data); |
| 170 | unsigned char directlink; |
| 171 | |
| 172 | directlink = (batman_ogm_packet->flags & DIRECTLINK ? 1 : 0); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 173 | |
| 174 | if (!forw_packet->if_incoming) { |
| 175 | pr_err("Error - can't forward packet: incoming iface not " |
| 176 | "specified\n"); |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 177 | goto out; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 178 | } |
| 179 | |
| 180 | soft_iface = forw_packet->if_incoming->soft_iface; |
| 181 | bat_priv = netdev_priv(soft_iface); |
| 182 | |
| 183 | if (forw_packet->if_incoming->if_status != IF_ACTIVE) |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 184 | goto out; |
| 185 | |
| 186 | primary_if = primary_if_get_selected(bat_priv); |
| 187 | if (!primary_if) |
| 188 | goto out; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 189 | |
| 190 | /* multihomed peer assumed */ |
| 191 | /* non-primary OGMs are only broadcasted on their interface */ |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 192 | if ((directlink && (batman_ogm_packet->ttl == 1)) || |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 193 | (forw_packet->own && (forw_packet->if_incoming != primary_if))) { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 194 | |
| 195 | /* FIXME: what about aggregated packets ? */ |
| 196 | bat_dbg(DBG_BATMAN, bat_priv, |
| 197 | "%s packet (originator %pM, seqno %d, TTL %d) " |
| 198 | "on interface %s [%pM]\n", |
| 199 | (forw_packet->own ? "Sending own" : "Forwarding"), |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 200 | batman_ogm_packet->orig, |
| 201 | ntohl(batman_ogm_packet->seqno), |
| 202 | batman_ogm_packet->ttl, |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 203 | forw_packet->if_incoming->net_dev->name, |
| 204 | forw_packet->if_incoming->net_dev->dev_addr); |
| 205 | |
| 206 | /* skb is only used once and than forw_packet is free'd */ |
| 207 | send_skb_packet(forw_packet->skb, forw_packet->if_incoming, |
| 208 | broadcast_addr); |
| 209 | forw_packet->skb = NULL; |
| 210 | |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 211 | goto out; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 212 | } |
| 213 | |
| 214 | /* broadcast on every interface */ |
| 215 | rcu_read_lock(); |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 216 | list_for_each_entry_rcu(hard_iface, &hardif_list, list) { |
| 217 | if (hard_iface->soft_iface != soft_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 218 | continue; |
| 219 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 220 | send_packet_to_if(forw_packet, hard_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 221 | } |
| 222 | rcu_read_unlock(); |
Marek Lindner | 6a020ab | 2011-06-26 15:26:18 +0200 | [diff] [blame] | 223 | |
| 224 | out: |
| 225 | if (primary_if) |
| 226 | hardif_free_ref(primary_if); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 227 | } |
| 228 | |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 229 | static void realloc_packet_buffer(struct hard_iface *hard_iface, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 230 | int new_len) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 231 | { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 232 | unsigned char *new_buff; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 233 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 234 | new_buff = kmalloc(new_len, GFP_ATOMIC); |
| 235 | |
| 236 | /* keep old buffer if kmalloc should fail */ |
| 237 | if (new_buff) { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 238 | memcpy(new_buff, hard_iface->packet_buff, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 239 | BATMAN_OGM_LEN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 240 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 241 | kfree(hard_iface->packet_buff); |
| 242 | hard_iface->packet_buff = new_buff; |
| 243 | hard_iface->packet_len = new_len; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 244 | } |
| 245 | } |
| 246 | |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 247 | /* when calling this function (hard_iface == primary_if) has to be true */ |
| 248 | static void prepare_packet_buffer(struct bat_priv *bat_priv, |
| 249 | struct hard_iface *hard_iface) |
| 250 | { |
| 251 | int new_len; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 252 | struct batman_ogm_packet *batman_ogm_packet; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 253 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 254 | new_len = BATMAN_OGM_LEN + |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 255 | tt_len((uint8_t)atomic_read(&bat_priv->tt_local_changes)); |
| 256 | |
| 257 | /* if we have too many changes for one packet don't send any |
| 258 | * and wait for the tt table request which will be fragmented */ |
| 259 | if (new_len > hard_iface->soft_iface->mtu) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 260 | new_len = BATMAN_OGM_LEN; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 261 | |
| 262 | realloc_packet_buffer(hard_iface, new_len); |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 263 | batman_ogm_packet = (struct batman_ogm_packet *)hard_iface->packet_buff; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 264 | |
| 265 | atomic_set(&bat_priv->tt_crc, tt_local_crc(bat_priv)); |
| 266 | |
| 267 | /* reset the sending counter */ |
| 268 | atomic_set(&bat_priv->tt_ogm_append_cnt, TT_OGM_APPEND_MAX); |
| 269 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 270 | batman_ogm_packet->tt_num_changes = tt_changes_fill_buffer(bat_priv, |
| 271 | hard_iface->packet_buff + BATMAN_OGM_LEN, |
| 272 | hard_iface->packet_len - BATMAN_OGM_LEN); |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 273 | |
| 274 | } |
| 275 | |
| 276 | static void reset_packet_buffer(struct bat_priv *bat_priv, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 277 | struct hard_iface *hard_iface) |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 278 | { |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 279 | struct batman_ogm_packet *batman_ogm_packet; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 280 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 281 | realloc_packet_buffer(hard_iface, BATMAN_OGM_LEN); |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 282 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 283 | batman_ogm_packet = (struct batman_ogm_packet *)hard_iface->packet_buff; |
| 284 | batman_ogm_packet->tt_num_changes = 0; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 285 | } |
| 286 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 287 | void schedule_own_packet(struct hard_iface *hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 288 | { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 289 | struct bat_priv *bat_priv = netdev_priv(hard_iface->soft_iface); |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 290 | struct hard_iface *primary_if; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 291 | unsigned long send_time; |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 292 | struct batman_ogm_packet *batman_ogm_packet; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 293 | int vis_server; |
| 294 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 295 | if ((hard_iface->if_status == IF_NOT_IN_USE) || |
| 296 | (hard_iface->if_status == IF_TO_BE_REMOVED)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 297 | return; |
| 298 | |
| 299 | vis_server = atomic_read(&bat_priv->vis_mode); |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 300 | primary_if = primary_if_get_selected(bat_priv); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 301 | |
| 302 | /** |
| 303 | * the interface gets activated here to avoid race conditions between |
| 304 | * the moment of activating the interface in |
| 305 | * hardif_activate_interface() where the originator mac is set and |
| 306 | * outdated packets (especially uninitialized mac addresses) in the |
| 307 | * packet queue |
| 308 | */ |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 309 | if (hard_iface->if_status == IF_TO_BE_ACTIVATED) |
| 310 | hard_iface->if_status = IF_ACTIVE; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 311 | |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 312 | if (hard_iface == primary_if) { |
| 313 | /* if at least one change happened */ |
| 314 | if (atomic_read(&bat_priv->tt_local_changes) > 0) { |
Antonio Quartulli | 058d0e2 | 2011-07-07 01:40:58 +0200 | [diff] [blame] | 315 | tt_commit_changes(bat_priv); |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 316 | prepare_packet_buffer(bat_priv, hard_iface); |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 317 | } |
| 318 | |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 319 | /* if the changes have been sent often enough */ |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 320 | if (!atomic_dec_not_zero(&bat_priv->tt_ogm_append_cnt)) |
| 321 | reset_packet_buffer(bat_priv, hard_iface); |
| 322 | } |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 323 | |
| 324 | /** |
| 325 | * NOTE: packet_buff might just have been re-allocated in |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 326 | * prepare_packet_buffer() or in reset_packet_buffer() |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 327 | */ |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 328 | batman_ogm_packet = (struct batman_ogm_packet *)hard_iface->packet_buff; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 329 | |
| 330 | /* change sequence number to network order */ |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 331 | batman_ogm_packet->seqno = |
| 332 | htonl((uint32_t)atomic_read(&hard_iface->seqno)); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 333 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 334 | batman_ogm_packet->ttvn = atomic_read(&bat_priv->ttvn); |
| 335 | batman_ogm_packet->tt_crc = htons((uint16_t) |
| 336 | atomic_read(&bat_priv->tt_crc)); |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 337 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 338 | if (vis_server == VIS_TYPE_SERVER_SYNC) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 339 | batman_ogm_packet->flags |= VIS_SERVER; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 340 | else |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 341 | batman_ogm_packet->flags &= ~VIS_SERVER; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 342 | |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 343 | if ((hard_iface == primary_if) && |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 344 | (atomic_read(&bat_priv->gw_mode) == GW_MODE_SERVER)) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 345 | batman_ogm_packet->gw_flags = |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 346 | (uint8_t)atomic_read(&bat_priv->gw_bandwidth); |
| 347 | else |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 348 | batman_ogm_packet->gw_flags = NO_FLAGS; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 349 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 350 | atomic_inc(&hard_iface->seqno); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 351 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 352 | slide_own_bcast_window(hard_iface); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 353 | send_time = own_send_time(bat_priv); |
| 354 | add_bat_packet_to_list(bat_priv, |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 355 | hard_iface->packet_buff, |
| 356 | hard_iface->packet_len, |
| 357 | hard_iface, 1, send_time); |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 358 | |
| 359 | if (primary_if) |
| 360 | hardif_free_ref(primary_if); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 361 | } |
| 362 | |
| 363 | void schedule_forward_packet(struct orig_node *orig_node, |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 364 | const struct ethhdr *ethhdr, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 365 | struct batman_ogm_packet *batman_ogm_packet, |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 366 | int directlink, |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 367 | struct hard_iface *if_incoming) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 368 | { |
| 369 | struct bat_priv *bat_priv = netdev_priv(if_incoming->soft_iface); |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 370 | struct neigh_node *router; |
Sven Eckelmann | b4e1705 | 2011-06-15 09:41:37 +0200 | [diff] [blame] | 371 | uint8_t in_tq, in_ttl, tq_avg = 0; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 372 | unsigned long send_time; |
Antonio Quartulli | a73105b | 2011-04-27 14:27:44 +0200 | [diff] [blame] | 373 | uint8_t tt_num_changes; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 374 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 375 | if (batman_ogm_packet->ttl <= 1) { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 376 | bat_dbg(DBG_BATMAN, bat_priv, "ttl exceeded\n"); |
| 377 | return; |
| 378 | } |
| 379 | |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 380 | router = orig_node_get_router(orig_node); |
| 381 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 382 | in_tq = batman_ogm_packet->tq; |
| 383 | in_ttl = batman_ogm_packet->ttl; |
| 384 | tt_num_changes = batman_ogm_packet->tt_num_changes; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 385 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 386 | batman_ogm_packet->ttl--; |
| 387 | memcpy(batman_ogm_packet->prev_sender, ethhdr->h_source, ETH_ALEN); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 388 | |
| 389 | /* rebroadcast tq of our best ranking neighbor to ensure the rebroadcast |
| 390 | * of our best tq value */ |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 391 | if (router && router->tq_avg != 0) { |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 392 | |
| 393 | /* rebroadcast ogm of best ranking neighbor as is */ |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 394 | if (!compare_eth(router->addr, ethhdr->h_source)) { |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 395 | batman_ogm_packet->tq = router->tq_avg; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 396 | |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 397 | if (router->last_ttl) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 398 | batman_ogm_packet->ttl = router->last_ttl - 1; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 399 | } |
| 400 | |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 401 | tq_avg = router->tq_avg; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 402 | } |
| 403 | |
Linus Lüssing | e1a5382f | 2011-03-14 22:43:37 +0000 | [diff] [blame] | 404 | if (router) |
| 405 | neigh_node_free_ref(router); |
| 406 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 407 | /* apply hop penalty */ |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 408 | batman_ogm_packet->tq = hop_penalty(batman_ogm_packet->tq, bat_priv); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 409 | |
| 410 | bat_dbg(DBG_BATMAN, bat_priv, |
| 411 | "Forwarding packet: tq_orig: %i, tq_avg: %i, " |
| 412 | "tq_forw: %i, ttl_orig: %i, ttl_forw: %i\n", |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 413 | in_tq, tq_avg, batman_ogm_packet->tq, in_ttl - 1, |
| 414 | batman_ogm_packet->ttl); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 415 | |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 416 | batman_ogm_packet->seqno = htonl(batman_ogm_packet->seqno); |
| 417 | batman_ogm_packet->tt_crc = htons(batman_ogm_packet->tt_crc); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 418 | |
| 419 | /* switch of primaries first hop flag when forwarding */ |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 420 | batman_ogm_packet->flags &= ~PRIMARIES_FIRST_HOP; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 421 | if (directlink) |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 422 | batman_ogm_packet->flags |= DIRECTLINK; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 423 | else |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 424 | batman_ogm_packet->flags &= ~DIRECTLINK; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 425 | |
Simon Wunderlich | 74ef115 | 2010-12-29 16:15:19 +0000 | [diff] [blame] | 426 | send_time = forward_send_time(); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 427 | add_bat_packet_to_list(bat_priv, |
Marek Lindner | b6da4bf | 2011-07-29 17:31:50 +0200 | [diff] [blame^] | 428 | (unsigned char *)batman_ogm_packet, |
| 429 | BATMAN_OGM_LEN + tt_len(tt_num_changes), |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 430 | if_incoming, 0, send_time); |
| 431 | } |
| 432 | |
| 433 | static void forw_packet_free(struct forw_packet *forw_packet) |
| 434 | { |
| 435 | if (forw_packet->skb) |
| 436 | kfree_skb(forw_packet->skb); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 437 | if (forw_packet->if_incoming) |
| 438 | hardif_free_ref(forw_packet->if_incoming); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 439 | kfree(forw_packet); |
| 440 | } |
| 441 | |
| 442 | static void _add_bcast_packet_to_list(struct bat_priv *bat_priv, |
| 443 | struct forw_packet *forw_packet, |
| 444 | unsigned long send_time) |
| 445 | { |
| 446 | INIT_HLIST_NODE(&forw_packet->list); |
| 447 | |
| 448 | /* add new packet to packet list */ |
| 449 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
| 450 | hlist_add_head(&forw_packet->list, &bat_priv->forw_bcast_list); |
| 451 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 452 | |
| 453 | /* start timer for this packet */ |
| 454 | INIT_DELAYED_WORK(&forw_packet->delayed_work, |
| 455 | send_outstanding_bcast_packet); |
| 456 | queue_delayed_work(bat_event_workqueue, &forw_packet->delayed_work, |
| 457 | send_time); |
| 458 | } |
| 459 | |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 460 | /* add a broadcast packet to the queue and setup timers. broadcast packets |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 461 | * are sent multiple times to increase probability for being received. |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 462 | * |
| 463 | * This function returns NETDEV_TX_OK on success and NETDEV_TX_BUSY on |
| 464 | * errors. |
| 465 | * |
| 466 | * The skb is not consumed, so the caller should make sure that the |
| 467 | * skb is freed. */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 468 | int add_bcast_packet_to_list(struct bat_priv *bat_priv, |
Antonio Quartulli | 8698529 | 2011-06-25 19:09:12 +0200 | [diff] [blame] | 469 | const struct sk_buff *skb, unsigned long delay) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 470 | { |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 471 | struct hard_iface *primary_if = NULL; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 472 | struct forw_packet *forw_packet; |
| 473 | struct bcast_packet *bcast_packet; |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 474 | struct sk_buff *newskb; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 475 | |
| 476 | if (!atomic_dec_not_zero(&bat_priv->bcast_queue_left)) { |
| 477 | bat_dbg(DBG_BATMAN, bat_priv, "bcast packet queue full\n"); |
| 478 | goto out; |
| 479 | } |
| 480 | |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 481 | primary_if = primary_if_get_selected(bat_priv); |
| 482 | if (!primary_if) |
Marek Lindner | ca06c6e | 2011-05-14 20:01:22 +0200 | [diff] [blame] | 483 | goto out_and_inc; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 484 | |
Sven Eckelmann | 704509b | 2011-05-14 23:14:54 +0200 | [diff] [blame] | 485 | forw_packet = kmalloc(sizeof(*forw_packet), GFP_ATOMIC); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 486 | |
| 487 | if (!forw_packet) |
| 488 | goto out_and_inc; |
| 489 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 490 | newskb = skb_copy(skb, GFP_ATOMIC); |
| 491 | if (!newskb) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 492 | goto packet_free; |
| 493 | |
| 494 | /* as we have a copy now, it is safe to decrease the TTL */ |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 495 | bcast_packet = (struct bcast_packet *)newskb->data; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 496 | bcast_packet->ttl--; |
| 497 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 498 | skb_reset_mac_header(newskb); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 499 | |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 500 | forw_packet->skb = newskb; |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 501 | forw_packet->if_incoming = primary_if; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 502 | |
| 503 | /* how often did we send the bcast packet ? */ |
| 504 | forw_packet->num_packets = 0; |
| 505 | |
Antonio Quartulli | 8698529 | 2011-06-25 19:09:12 +0200 | [diff] [blame] | 506 | _add_bcast_packet_to_list(bat_priv, forw_packet, delay); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 507 | return NETDEV_TX_OK; |
| 508 | |
| 509 | packet_free: |
| 510 | kfree(forw_packet); |
| 511 | out_and_inc: |
| 512 | atomic_inc(&bat_priv->bcast_queue_left); |
| 513 | out: |
Marek Lindner | 32ae9b2 | 2011-04-20 15:40:58 +0200 | [diff] [blame] | 514 | if (primary_if) |
| 515 | hardif_free_ref(primary_if); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 516 | return NETDEV_TX_BUSY; |
| 517 | } |
| 518 | |
| 519 | static void send_outstanding_bcast_packet(struct work_struct *work) |
| 520 | { |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 521 | struct hard_iface *hard_iface; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 522 | struct delayed_work *delayed_work = |
| 523 | container_of(work, struct delayed_work, work); |
| 524 | struct forw_packet *forw_packet = |
| 525 | container_of(delayed_work, struct forw_packet, delayed_work); |
| 526 | struct sk_buff *skb1; |
| 527 | struct net_device *soft_iface = forw_packet->if_incoming->soft_iface; |
| 528 | struct bat_priv *bat_priv = netdev_priv(soft_iface); |
| 529 | |
| 530 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
| 531 | hlist_del(&forw_packet->list); |
| 532 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 533 | |
| 534 | if (atomic_read(&bat_priv->mesh_state) == MESH_DEACTIVATING) |
| 535 | goto out; |
| 536 | |
| 537 | /* rebroadcast packet */ |
| 538 | rcu_read_lock(); |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 539 | list_for_each_entry_rcu(hard_iface, &hardif_list, list) { |
| 540 | if (hard_iface->soft_iface != soft_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 541 | continue; |
| 542 | |
| 543 | /* send a copy of the saved skb */ |
| 544 | skb1 = skb_clone(forw_packet->skb, GFP_ATOMIC); |
| 545 | if (skb1) |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 546 | send_skb_packet(skb1, hard_iface, broadcast_addr); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 547 | } |
| 548 | rcu_read_unlock(); |
| 549 | |
| 550 | forw_packet->num_packets++; |
| 551 | |
| 552 | /* if we still have some more bcasts to send */ |
| 553 | if (forw_packet->num_packets < 3) { |
| 554 | _add_bcast_packet_to_list(bat_priv, forw_packet, |
| 555 | ((5 * HZ) / 1000)); |
| 556 | return; |
| 557 | } |
| 558 | |
| 559 | out: |
| 560 | forw_packet_free(forw_packet); |
| 561 | atomic_inc(&bat_priv->bcast_queue_left); |
| 562 | } |
| 563 | |
| 564 | void send_outstanding_bat_packet(struct work_struct *work) |
| 565 | { |
| 566 | struct delayed_work *delayed_work = |
| 567 | container_of(work, struct delayed_work, work); |
| 568 | struct forw_packet *forw_packet = |
| 569 | container_of(delayed_work, struct forw_packet, delayed_work); |
| 570 | struct bat_priv *bat_priv; |
| 571 | |
| 572 | bat_priv = netdev_priv(forw_packet->if_incoming->soft_iface); |
| 573 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
| 574 | hlist_del(&forw_packet->list); |
| 575 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 576 | |
| 577 | if (atomic_read(&bat_priv->mesh_state) == MESH_DEACTIVATING) |
| 578 | goto out; |
| 579 | |
| 580 | send_packet(forw_packet); |
| 581 | |
| 582 | /** |
| 583 | * we have to have at least one packet in the queue |
| 584 | * to determine the queues wake up time unless we are |
| 585 | * shutting down |
| 586 | */ |
| 587 | if (forw_packet->own) |
| 588 | schedule_own_packet(forw_packet->if_incoming); |
| 589 | |
| 590 | out: |
| 591 | /* don't count own packet */ |
| 592 | if (!forw_packet->own) |
| 593 | atomic_inc(&bat_priv->batman_queue_left); |
| 594 | |
| 595 | forw_packet_free(forw_packet); |
| 596 | } |
| 597 | |
| 598 | void purge_outstanding_packets(struct bat_priv *bat_priv, |
Sven Eckelmann | 747e422 | 2011-05-14 23:14:50 +0200 | [diff] [blame] | 599 | const struct hard_iface *hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 600 | { |
| 601 | struct forw_packet *forw_packet; |
| 602 | struct hlist_node *tmp_node, *safe_tmp_node; |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 603 | bool pending; |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 604 | |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 605 | if (hard_iface) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 606 | bat_dbg(DBG_BATMAN, bat_priv, |
| 607 | "purge_outstanding_packets(): %s\n", |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 608 | hard_iface->net_dev->name); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 609 | else |
| 610 | bat_dbg(DBG_BATMAN, bat_priv, |
| 611 | "purge_outstanding_packets()\n"); |
| 612 | |
| 613 | /* free bcast list */ |
| 614 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
| 615 | hlist_for_each_entry_safe(forw_packet, tmp_node, safe_tmp_node, |
| 616 | &bat_priv->forw_bcast_list, list) { |
| 617 | |
| 618 | /** |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 619 | * if purge_outstanding_packets() was called with an argument |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 620 | * we delete only packets belonging to the given interface |
| 621 | */ |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 622 | if ((hard_iface) && |
| 623 | (forw_packet->if_incoming != hard_iface)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 624 | continue; |
| 625 | |
| 626 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 627 | |
| 628 | /** |
| 629 | * send_outstanding_bcast_packet() will lock the list to |
| 630 | * delete the item from the list |
| 631 | */ |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 632 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 633 | spin_lock_bh(&bat_priv->forw_bcast_list_lock); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 634 | |
| 635 | if (pending) { |
| 636 | hlist_del(&forw_packet->list); |
| 637 | forw_packet_free(forw_packet); |
| 638 | } |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 639 | } |
| 640 | spin_unlock_bh(&bat_priv->forw_bcast_list_lock); |
| 641 | |
| 642 | /* free batman packet list */ |
| 643 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
| 644 | hlist_for_each_entry_safe(forw_packet, tmp_node, safe_tmp_node, |
| 645 | &bat_priv->forw_bat_list, list) { |
| 646 | |
| 647 | /** |
Antonio Quartulli | 015758d | 2011-07-09 17:52:13 +0200 | [diff] [blame] | 648 | * if purge_outstanding_packets() was called with an argument |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 649 | * we delete only packets belonging to the given interface |
| 650 | */ |
Marek Lindner | e6c10f4 | 2011-02-18 12:33:20 +0000 | [diff] [blame] | 651 | if ((hard_iface) && |
| 652 | (forw_packet->if_incoming != hard_iface)) |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 653 | continue; |
| 654 | |
| 655 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 656 | |
| 657 | /** |
| 658 | * send_outstanding_bat_packet() will lock the list to |
| 659 | * delete the item from the list |
| 660 | */ |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 661 | pending = cancel_delayed_work_sync(&forw_packet->delayed_work); |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 662 | spin_lock_bh(&bat_priv->forw_bat_list_lock); |
Sven Eckelmann | 6d5808d | 2011-05-11 20:59:06 +0200 | [diff] [blame] | 663 | |
| 664 | if (pending) { |
| 665 | hlist_del(&forw_packet->list); |
| 666 | forw_packet_free(forw_packet); |
| 667 | } |
Sven Eckelmann | c6c8fea | 2010-12-13 11:19:28 +0000 | [diff] [blame] | 668 | } |
| 669 | spin_unlock_bh(&bat_priv->forw_bat_list_lock); |
| 670 | } |