Commit | Line | Data |
---|---|---|
9cfc7bd6 | 1 | /* Copyright (C) 2010-2012 B.A.T.M.A.N. contributors: |
c6c8fea2 SE |
2 | * |
3 | * Andreas Langer | |
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 | |
c6c8fea2 SE |
18 | */ |
19 | ||
20 | #include "main.h" | |
21 | #include "unicast.h" | |
22 | #include "send.h" | |
23 | #include "soft-interface.h" | |
24 | #include "gateway_client.h" | |
25 | #include "originator.h" | |
26 | #include "hash.h" | |
27 | #include "translation-table.h" | |
28 | #include "routing.h" | |
29 | #include "hard-interface.h" | |
30 | ||
31 | ||
0354440b SE |
32 | static struct sk_buff * |
33 | batadv_frag_merge_packet(struct list_head *head, | |
56303d34 | 34 | struct batadv_frag_packet_list_entry *tfp, |
0354440b | 35 | struct sk_buff *skb) |
c6c8fea2 | 36 | { |
96412690 | 37 | struct batadv_unicast_frag_packet *up; |
c6c8fea2 | 38 | struct sk_buff *tmp_skb; |
96412690 | 39 | struct batadv_unicast_packet *unicast_packet; |
704509b8 SE |
40 | int hdr_len = sizeof(*unicast_packet); |
41 | int uni_diff = sizeof(*up) - hdr_len; | |
c67893d1 | 42 | uint8_t *packet_pos; |
c6c8fea2 | 43 | |
96412690 | 44 | up = (struct batadv_unicast_frag_packet *)skb->data; |
c6c8fea2 | 45 | /* set skb to the first part and tmp_skb to the second part */ |
acd34afa | 46 | if (up->flags & BATADV_UNI_FRAG_HEAD) { |
c6c8fea2 SE |
47 | tmp_skb = tfp->skb; |
48 | } else { | |
49 | tmp_skb = skb; | |
50 | skb = tfp->skb; | |
51 | } | |
52 | ||
531c9da8 SE |
53 | if (skb_linearize(skb) < 0 || skb_linearize(tmp_skb) < 0) |
54 | goto err; | |
55 | ||
704509b8 | 56 | skb_pull(tmp_skb, sizeof(*up)); |
531c9da8 SE |
57 | if (pskb_expand_head(skb, 0, tmp_skb->len, GFP_ATOMIC) < 0) |
58 | goto err; | |
c6c8fea2 SE |
59 | |
60 | /* move free entry to end */ | |
61 | tfp->skb = NULL; | |
62 | tfp->seqno = 0; | |
63 | list_move_tail(&tfp->list, head); | |
64 | ||
65 | memcpy(skb_put(skb, tmp_skb->len), tmp_skb->data, tmp_skb->len); | |
66 | kfree_skb(tmp_skb); | |
67 | ||
68 | memmove(skb->data + uni_diff, skb->data, hdr_len); | |
c67893d1 SE |
69 | packet_pos = skb_pull(skb, uni_diff); |
70 | unicast_packet = (struct batadv_unicast_packet *)packet_pos; | |
acd34afa | 71 | unicast_packet->header.packet_type = BATADV_UNICAST; |
c6c8fea2 SE |
72 | |
73 | return skb; | |
531c9da8 SE |
74 | |
75 | err: | |
76 | /* free buffered skb, skb will be freed later */ | |
77 | kfree_skb(tfp->skb); | |
78 | return NULL; | |
c6c8fea2 SE |
79 | } |
80 | ||
0354440b SE |
81 | static void batadv_frag_create_entry(struct list_head *head, |
82 | struct sk_buff *skb) | |
c6c8fea2 | 83 | { |
56303d34 | 84 | struct batadv_frag_packet_list_entry *tfp; |
96412690 SE |
85 | struct batadv_unicast_frag_packet *up; |
86 | ||
87 | up = (struct batadv_unicast_frag_packet *)skb->data; | |
c6c8fea2 SE |
88 | |
89 | /* free and oldest packets stand at the end */ | |
90 | tfp = list_entry((head)->prev, typeof(*tfp), list); | |
91 | kfree_skb(tfp->skb); | |
92 | ||
93 | tfp->seqno = ntohs(up->seqno); | |
94 | tfp->skb = skb; | |
95 | list_move(&tfp->list, head); | |
96 | return; | |
97 | } | |
98 | ||
0354440b | 99 | static int batadv_frag_create_buffer(struct list_head *head) |
c6c8fea2 SE |
100 | { |
101 | int i; | |
56303d34 | 102 | struct batadv_frag_packet_list_entry *tfp; |
c6c8fea2 | 103 | |
4d5d2db8 | 104 | for (i = 0; i < BATADV_FRAG_BUFFER_SIZE; i++) { |
704509b8 | 105 | tfp = kmalloc(sizeof(*tfp), GFP_ATOMIC); |
c6c8fea2 | 106 | if (!tfp) { |
88ed1e77 | 107 | batadv_frag_list_free(head); |
c6c8fea2 SE |
108 | return -ENOMEM; |
109 | } | |
110 | tfp->skb = NULL; | |
111 | tfp->seqno = 0; | |
112 | INIT_LIST_HEAD(&tfp->list); | |
113 | list_add(&tfp->list, head); | |
114 | } | |
115 | ||
116 | return 0; | |
117 | } | |
118 | ||
56303d34 | 119 | static struct batadv_frag_packet_list_entry * |
0354440b | 120 | batadv_frag_search_packet(struct list_head *head, |
96412690 | 121 | const struct batadv_unicast_frag_packet *up) |
c6c8fea2 | 122 | { |
56303d34 | 123 | struct batadv_frag_packet_list_entry *tfp; |
96412690 | 124 | struct batadv_unicast_frag_packet *tmp_up = NULL; |
bbb1f90e | 125 | int is_head_tmp, is_head; |
c6c8fea2 SE |
126 | uint16_t search_seqno; |
127 | ||
acd34afa | 128 | if (up->flags & BATADV_UNI_FRAG_HEAD) |
c6c8fea2 SE |
129 | search_seqno = ntohs(up->seqno)+1; |
130 | else | |
131 | search_seqno = ntohs(up->seqno)-1; | |
132 | ||
bbb1f90e SE |
133 | is_head = !!(up->flags & BATADV_UNI_FRAG_HEAD); |
134 | ||
c6c8fea2 SE |
135 | list_for_each_entry(tfp, head, list) { |
136 | ||
137 | if (!tfp->skb) | |
138 | continue; | |
139 | ||
140 | if (tfp->seqno == ntohs(up->seqno)) | |
141 | goto mov_tail; | |
142 | ||
96412690 | 143 | tmp_up = (struct batadv_unicast_frag_packet *)tfp->skb->data; |
c6c8fea2 SE |
144 | |
145 | if (tfp->seqno == search_seqno) { | |
bbb1f90e SE |
146 | is_head_tmp = !!(tmp_up->flags & BATADV_UNI_FRAG_HEAD); |
147 | if (is_head_tmp != is_head) | |
c6c8fea2 SE |
148 | return tfp; |
149 | else | |
150 | goto mov_tail; | |
151 | } | |
152 | } | |
153 | return NULL; | |
154 | ||
155 | mov_tail: | |
156 | list_move_tail(&tfp->list, head); | |
157 | return NULL; | |
158 | } | |
159 | ||
88ed1e77 | 160 | void batadv_frag_list_free(struct list_head *head) |
c6c8fea2 | 161 | { |
56303d34 | 162 | struct batadv_frag_packet_list_entry *pf, *tmp_pf; |
c6c8fea2 SE |
163 | |
164 | if (!list_empty(head)) { | |
165 | ||
166 | list_for_each_entry_safe(pf, tmp_pf, head, list) { | |
167 | kfree_skb(pf->skb); | |
168 | list_del(&pf->list); | |
169 | kfree(pf); | |
170 | } | |
171 | } | |
172 | return; | |
173 | } | |
174 | ||
175 | /* frag_reassemble_skb(): | |
176 | * returns NET_RX_DROP if the operation failed - skb is left intact | |
177 | * returns NET_RX_SUCCESS if the fragment was buffered (skb_new will be NULL) | |
178 | * or the skb could be reassembled (skb_new will point to the new packet and | |
179 | * skb was freed) | |
180 | */ | |
56303d34 SE |
181 | int batadv_frag_reassemble_skb(struct sk_buff *skb, |
182 | struct batadv_priv *bat_priv, | |
88ed1e77 | 183 | struct sk_buff **new_skb) |
c6c8fea2 | 184 | { |
56303d34 SE |
185 | struct batadv_orig_node *orig_node; |
186 | struct batadv_frag_packet_list_entry *tmp_frag_entry; | |
c6c8fea2 | 187 | int ret = NET_RX_DROP; |
96412690 | 188 | struct batadv_unicast_frag_packet *unicast_packet; |
c6c8fea2 | 189 | |
96412690 | 190 | unicast_packet = (struct batadv_unicast_frag_packet *)skb->data; |
c6c8fea2 | 191 | *new_skb = NULL; |
c6c8fea2 | 192 | |
da641193 | 193 | orig_node = batadv_orig_hash_find(bat_priv, unicast_packet->orig); |
7aadf889 | 194 | if (!orig_node) |
c6c8fea2 | 195 | goto out; |
c6c8fea2 SE |
196 | |
197 | orig_node->last_frag_packet = jiffies; | |
198 | ||
199 | if (list_empty(&orig_node->frag_list) && | |
0354440b | 200 | batadv_frag_create_buffer(&orig_node->frag_list)) { |
c6c8fea2 SE |
201 | pr_debug("couldn't create frag buffer\n"); |
202 | goto out; | |
203 | } | |
204 | ||
0354440b SE |
205 | tmp_frag_entry = batadv_frag_search_packet(&orig_node->frag_list, |
206 | unicast_packet); | |
c6c8fea2 SE |
207 | |
208 | if (!tmp_frag_entry) { | |
0354440b | 209 | batadv_frag_create_entry(&orig_node->frag_list, skb); |
c6c8fea2 SE |
210 | ret = NET_RX_SUCCESS; |
211 | goto out; | |
212 | } | |
213 | ||
0354440b SE |
214 | *new_skb = batadv_frag_merge_packet(&orig_node->frag_list, |
215 | tmp_frag_entry, skb); | |
c6c8fea2 SE |
216 | /* if not, merge failed */ |
217 | if (*new_skb) | |
218 | ret = NET_RX_SUCCESS; | |
c6c8fea2 | 219 | |
7aadf889 ML |
220 | out: |
221 | if (orig_node) | |
7d211efc | 222 | batadv_orig_node_free_ref(orig_node); |
c6c8fea2 SE |
223 | return ret; |
224 | } | |
225 | ||
56303d34 SE |
226 | int batadv_frag_send_skb(struct sk_buff *skb, struct batadv_priv *bat_priv, |
227 | struct batadv_hard_iface *hard_iface, | |
228 | const uint8_t dstaddr[]) | |
c6c8fea2 | 229 | { |
96412690 | 230 | struct batadv_unicast_packet tmp_uc, *unicast_packet; |
56303d34 | 231 | struct batadv_hard_iface *primary_if; |
c6c8fea2 | 232 | struct sk_buff *frag_skb; |
96412690 | 233 | struct batadv_unicast_frag_packet *frag1, *frag2; |
704509b8 SE |
234 | int uc_hdr_len = sizeof(*unicast_packet); |
235 | int ucf_hdr_len = sizeof(*frag1); | |
5c77d8bb | 236 | int data_len = skb->len - uc_hdr_len; |
32ae9b22 | 237 | int large_tail = 0, ret = NET_RX_DROP; |
c2f7f0e7 | 238 | uint16_t seqno; |
c6c8fea2 | 239 | |
e5d89254 | 240 | primary_if = batadv_primary_if_get_selected(bat_priv); |
32ae9b22 | 241 | if (!primary_if) |
c6c8fea2 SE |
242 | goto dropped; |
243 | ||
ed7809d9 JJ |
244 | frag_skb = dev_alloc_skb(data_len - (data_len / 2) + ucf_hdr_len); |
245 | if (!frag_skb) | |
246 | goto dropped; | |
5c77d8bb | 247 | skb_reserve(frag_skb, ucf_hdr_len); |
c6c8fea2 | 248 | |
96412690 | 249 | unicast_packet = (struct batadv_unicast_packet *)skb->data; |
c6c8fea2 | 250 | memcpy(&tmp_uc, unicast_packet, uc_hdr_len); |
5c77d8bb | 251 | skb_split(skb, frag_skb, data_len / 2 + uc_hdr_len); |
c6c8fea2 | 252 | |
04b482a2 SE |
253 | if (batadv_skb_head_push(skb, ucf_hdr_len - uc_hdr_len) < 0 || |
254 | batadv_skb_head_push(frag_skb, ucf_hdr_len) < 0) | |
c6c8fea2 SE |
255 | goto drop_frag; |
256 | ||
96412690 SE |
257 | frag1 = (struct batadv_unicast_frag_packet *)skb->data; |
258 | frag2 = (struct batadv_unicast_frag_packet *)frag_skb->data; | |
c6c8fea2 | 259 | |
704509b8 | 260 | memcpy(frag1, &tmp_uc, sizeof(tmp_uc)); |
c6c8fea2 | 261 | |
76543d14 | 262 | frag1->header.ttl--; |
7e071c79 | 263 | frag1->header.version = BATADV_COMPAT_VERSION; |
acd34afa | 264 | frag1->header.packet_type = BATADV_UNICAST_FRAG; |
c6c8fea2 | 265 | |
32ae9b22 | 266 | memcpy(frag1->orig, primary_if->net_dev->dev_addr, ETH_ALEN); |
704509b8 | 267 | memcpy(frag2, frag1, sizeof(*frag2)); |
c6c8fea2 | 268 | |
ae361ce1 | 269 | if (data_len & 1) |
acd34afa | 270 | large_tail = BATADV_UNI_FRAG_LARGETAIL; |
ae361ce1 | 271 | |
acd34afa | 272 | frag1->flags = BATADV_UNI_FRAG_HEAD | large_tail; |
ae361ce1 | 273 | frag2->flags = large_tail; |
c6c8fea2 | 274 | |
e6c10f43 | 275 | seqno = atomic_add_return(2, &hard_iface->frag_seqno); |
c2f7f0e7 SE |
276 | frag1->seqno = htons(seqno - 1); |
277 | frag2->seqno = htons(seqno); | |
c6c8fea2 | 278 | |
9455e34c SE |
279 | batadv_send_skb_packet(skb, hard_iface, dstaddr); |
280 | batadv_send_skb_packet(frag_skb, hard_iface, dstaddr); | |
32ae9b22 ML |
281 | ret = NET_RX_SUCCESS; |
282 | goto out; | |
c6c8fea2 SE |
283 | |
284 | drop_frag: | |
285 | kfree_skb(frag_skb); | |
286 | dropped: | |
287 | kfree_skb(skb); | |
32ae9b22 ML |
288 | out: |
289 | if (primary_if) | |
e5d89254 | 290 | batadv_hardif_free_ref(primary_if); |
32ae9b22 | 291 | return ret; |
c6c8fea2 SE |
292 | } |
293 | ||
56303d34 | 294 | int batadv_unicast_send_skb(struct sk_buff *skb, struct batadv_priv *bat_priv) |
c6c8fea2 SE |
295 | { |
296 | struct ethhdr *ethhdr = (struct ethhdr *)skb->data; | |
96412690 | 297 | struct batadv_unicast_packet *unicast_packet; |
56303d34 SE |
298 | struct batadv_orig_node *orig_node; |
299 | struct batadv_neigh_node *neigh_node; | |
c6c8fea2 | 300 | int data_len = skb->len; |
44524fcd | 301 | int ret = 1; |
0aca2369 | 302 | unsigned int dev_mtu; |
c6c8fea2 SE |
303 | |
304 | /* get routing information */ | |
43c70ad5 | 305 | if (is_multicast_ether_addr(ethhdr->h_dest)) { |
7cf06bc6 | 306 | orig_node = batadv_gw_get_selected_orig(bat_priv); |
43c70ad5 | 307 | if (orig_node) |
44524fcd ML |
308 | goto find_router; |
309 | } | |
c6c8fea2 | 310 | |
3d393e47 | 311 | /* check for tt host - increases orig_node refcount. |
9cfc7bd6 SE |
312 | * returns NULL in case of AP isolation |
313 | */ | |
08c36d3e SE |
314 | orig_node = batadv_transtable_search(bat_priv, ethhdr->h_source, |
315 | ethhdr->h_dest); | |
56303d34 | 316 | |
44524fcd | 317 | find_router: |
9cfc7bd6 | 318 | /* find_router(): |
d0072609 ML |
319 | * - if orig_node is NULL it returns NULL |
320 | * - increases neigh_nodes refcount if found. | |
321 | */ | |
30d3c511 | 322 | neigh_node = batadv_find_router(bat_priv, orig_node, NULL); |
56303d34 | 323 | |
44524fcd | 324 | if (!neigh_node) |
d0072609 | 325 | goto out; |
c6c8fea2 | 326 | |
04b482a2 | 327 | if (batadv_skb_head_push(skb, sizeof(*unicast_packet)) < 0) |
d0072609 | 328 | goto out; |
c6c8fea2 | 329 | |
96412690 | 330 | unicast_packet = (struct batadv_unicast_packet *)skb->data; |
c6c8fea2 | 331 | |
7e071c79 | 332 | unicast_packet->header.version = BATADV_COMPAT_VERSION; |
c6c8fea2 | 333 | /* batman packet type: unicast */ |
acd34afa | 334 | unicast_packet->header.packet_type = BATADV_UNICAST; |
c6c8fea2 | 335 | /* set unicast ttl */ |
42d0b044 | 336 | unicast_packet->header.ttl = BATADV_TTL; |
c6c8fea2 SE |
337 | /* copy the destination for faster routing */ |
338 | memcpy(unicast_packet->dest, orig_node->orig, ETH_ALEN); | |
a73105b8 | 339 | /* set the destination tt version number */ |
bbb1f90e | 340 | unicast_packet->ttvn = (uint8_t)atomic_read(&orig_node->last_ttvn); |
c6c8fea2 | 341 | |
3275e7cc AQ |
342 | /* inform the destination node that we are still missing a correct route |
343 | * for this client. The destination will receive this packet and will | |
344 | * try to reroute it because the ttvn contained in the header is less | |
345 | * than the current one | |
346 | */ | |
08c36d3e | 347 | if (batadv_tt_global_client_is_roaming(bat_priv, ethhdr->h_dest)) |
3275e7cc AQ |
348 | unicast_packet->ttvn = unicast_packet->ttvn - 1; |
349 | ||
0aca2369 | 350 | dev_mtu = neigh_node->if_incoming->net_dev->mtu; |
c6c8fea2 | 351 | if (atomic_read(&bat_priv->fragmentation) && |
0aca2369 | 352 | data_len + sizeof(*unicast_packet) > dev_mtu) { |
c6c8fea2 | 353 | /* send frag skb decreases ttl */ |
76543d14 | 354 | unicast_packet->header.ttl++; |
88ed1e77 SE |
355 | ret = batadv_frag_send_skb(skb, bat_priv, |
356 | neigh_node->if_incoming, | |
357 | neigh_node->addr); | |
44524fcd | 358 | goto out; |
c6c8fea2 | 359 | } |
c6c8fea2 | 360 | |
9455e34c | 361 | batadv_send_skb_packet(skb, neigh_node->if_incoming, neigh_node->addr); |
44524fcd ML |
362 | ret = 0; |
363 | goto out; | |
c6c8fea2 | 364 | |
44524fcd ML |
365 | out: |
366 | if (neigh_node) | |
7d211efc | 367 | batadv_neigh_node_free_ref(neigh_node); |
44524fcd | 368 | if (orig_node) |
7d211efc | 369 | batadv_orig_node_free_ref(orig_node); |
44524fcd ML |
370 | if (ret == 1) |
371 | kfree_skb(skb); | |
372 | return ret; | |
c6c8fea2 | 373 | } |