Merge branch 'iommu/fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/joro...
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / core / skbuff.c
CommitLineData
1da177e4
LT
1/*
2 * Routines having to do with the 'struct sk_buff' memory handlers.
3 *
113aa838 4 * Authors: Alan Cox <alan@lxorguk.ukuu.org.uk>
1da177e4
LT
5 * Florian La Roche <rzsfl@rz.uni-sb.de>
6 *
1da177e4
LT
7 * Fixes:
8 * Alan Cox : Fixed the worst of the load
9 * balancer bugs.
10 * Dave Platt : Interrupt stacking fix.
11 * Richard Kooijman : Timestamp fixes.
12 * Alan Cox : Changed buffer format.
13 * Alan Cox : destructor hook for AF_UNIX etc.
14 * Linus Torvalds : Better skb_clone.
15 * Alan Cox : Added skb_copy.
16 * Alan Cox : Added all the changed routines Linus
17 * only put in the headers
18 * Ray VanTassle : Fixed --skb->lock in free
19 * Alan Cox : skb_copy copy arp field
20 * Andi Kleen : slabified it.
21 * Robert Olsson : Removed skb_head_pool
22 *
23 * NOTE:
24 * The __skb_ routines should be called with interrupts
25 * disabled, or you better be *real* sure that the operation is atomic
26 * with respect to whatever list is being frobbed (e.g. via lock_sock()
27 * or via disabling bottom half handlers, etc).
28 *
29 * This program is free software; you can redistribute it and/or
30 * modify it under the terms of the GNU General Public License
31 * as published by the Free Software Foundation; either version
32 * 2 of the License, or (at your option) any later version.
33 */
34
35/*
36 * The functions in this file will not compile correctly with gcc 2.4.x
37 */
38
1da177e4
LT
39#include <linux/module.h>
40#include <linux/types.h>
41#include <linux/kernel.h>
fe55f6d5 42#include <linux/kmemcheck.h>
1da177e4
LT
43#include <linux/mm.h>
44#include <linux/interrupt.h>
45#include <linux/in.h>
46#include <linux/inet.h>
47#include <linux/slab.h>
48#include <linux/netdevice.h>
49#ifdef CONFIG_NET_CLS_ACT
50#include <net/pkt_sched.h>
51#endif
52#include <linux/string.h>
53#include <linux/skbuff.h>
9c55e01c 54#include <linux/splice.h>
1da177e4
LT
55#include <linux/cache.h>
56#include <linux/rtnetlink.h>
57#include <linux/init.h>
716ea3a7 58#include <linux/scatterlist.h>
ac45f602 59#include <linux/errqueue.h>
268bb0ce 60#include <linux/prefetch.h>
1da177e4
LT
61
62#include <net/protocol.h>
63#include <net/dst.h>
64#include <net/sock.h>
65#include <net/checksum.h>
66#include <net/xfrm.h>
67
68#include <asm/uaccess.h>
69#include <asm/system.h>
ad8d75ff 70#include <trace/events/skb.h>
1da177e4 71
a1f8e7f7
AV
72#include "kmap_skb.h"
73
e18b890b
CL
74static struct kmem_cache *skbuff_head_cache __read_mostly;
75static struct kmem_cache *skbuff_fclone_cache __read_mostly;
1da177e4 76
9c55e01c
JA
77static void sock_pipe_buf_release(struct pipe_inode_info *pipe,
78 struct pipe_buffer *buf)
79{
8b9d3728 80 put_page(buf->page);
9c55e01c
JA
81}
82
83static void sock_pipe_buf_get(struct pipe_inode_info *pipe,
84 struct pipe_buffer *buf)
85{
8b9d3728 86 get_page(buf->page);
9c55e01c
JA
87}
88
89static int sock_pipe_buf_steal(struct pipe_inode_info *pipe,
90 struct pipe_buffer *buf)
91{
92 return 1;
93}
94
95
96/* Pipe buffer operations for a socket. */
28dfef8f 97static const struct pipe_buf_operations sock_pipe_buf_ops = {
9c55e01c
JA
98 .can_merge = 0,
99 .map = generic_pipe_buf_map,
100 .unmap = generic_pipe_buf_unmap,
101 .confirm = generic_pipe_buf_confirm,
102 .release = sock_pipe_buf_release,
103 .steal = sock_pipe_buf_steal,
104 .get = sock_pipe_buf_get,
105};
106
1da177e4
LT
107/*
108 * Keep out-of-line to prevent kernel bloat.
109 * __builtin_return_address is not used because it is not always
110 * reliable.
111 */
112
113/**
114 * skb_over_panic - private function
115 * @skb: buffer
116 * @sz: size
117 * @here: address
118 *
119 * Out of line support code for skb_put(). Not user callable.
120 */
ccb7c773 121static void skb_over_panic(struct sk_buff *skb, int sz, void *here)
1da177e4 122{
26095455 123 printk(KERN_EMERG "skb_over_panic: text:%p len:%d put:%d head:%p "
4305b541 124 "data:%p tail:%#lx end:%#lx dev:%s\n",
27a884dc 125 here, skb->len, sz, skb->head, skb->data,
4305b541 126 (unsigned long)skb->tail, (unsigned long)skb->end,
26095455 127 skb->dev ? skb->dev->name : "<NULL>");
1da177e4
LT
128 BUG();
129}
130
131/**
132 * skb_under_panic - private function
133 * @skb: buffer
134 * @sz: size
135 * @here: address
136 *
137 * Out of line support code for skb_push(). Not user callable.
138 */
139
ccb7c773 140static void skb_under_panic(struct sk_buff *skb, int sz, void *here)
1da177e4 141{
26095455 142 printk(KERN_EMERG "skb_under_panic: text:%p len:%d put:%d head:%p "
4305b541 143 "data:%p tail:%#lx end:%#lx dev:%s\n",
27a884dc 144 here, skb->len, sz, skb->head, skb->data,
4305b541 145 (unsigned long)skb->tail, (unsigned long)skb->end,
26095455 146 skb->dev ? skb->dev->name : "<NULL>");
1da177e4
LT
147 BUG();
148}
149
150/* Allocate a new skbuff. We do this ourselves so we can fill in a few
151 * 'private' fields and also do memory statistics to find all the
152 * [BEEP] leaks.
153 *
154 */
155
156/**
d179cd12 157 * __alloc_skb - allocate a network buffer
1da177e4
LT
158 * @size: size to allocate
159 * @gfp_mask: allocation mask
c83c2486
RD
160 * @fclone: allocate from fclone cache instead of head cache
161 * and allocate a cloned (child) skb
b30973f8 162 * @node: numa node to allocate memory on
1da177e4
LT
163 *
164 * Allocate a new &sk_buff. The returned buffer has no headroom and a
165 * tail room of size bytes. The object has a reference count of one.
166 * The return is the buffer. On a failure the return is %NULL.
167 *
168 * Buffers may only be allocated from interrupts using a @gfp_mask of
169 * %GFP_ATOMIC.
170 */
dd0fc66f 171struct sk_buff *__alloc_skb(unsigned int size, gfp_t gfp_mask,
b30973f8 172 int fclone, int node)
1da177e4 173{
e18b890b 174 struct kmem_cache *cache;
4947d3ef 175 struct skb_shared_info *shinfo;
1da177e4
LT
176 struct sk_buff *skb;
177 u8 *data;
178
8798b3fb
HX
179 cache = fclone ? skbuff_fclone_cache : skbuff_head_cache;
180
1da177e4 181 /* Get the HEAD */
b30973f8 182 skb = kmem_cache_alloc_node(cache, gfp_mask & ~__GFP_DMA, node);
1da177e4
LT
183 if (!skb)
184 goto out;
ec7d2f2c 185 prefetchw(skb);
1da177e4 186
87fb4b7b
ED
187 /* We do our best to align skb_shared_info on a separate cache
188 * line. It usually works because kmalloc(X > SMP_CACHE_BYTES) gives
189 * aligned memory blocks, unless SLUB/SLAB debug is enabled.
190 * Both skb->head and skb_shared_info are cache line aligned.
191 */
bc417e30 192 size = SKB_DATA_ALIGN(size);
87fb4b7b
ED
193 size += SKB_DATA_ALIGN(sizeof(struct skb_shared_info));
194 data = kmalloc_node_track_caller(size, gfp_mask, node);
1da177e4
LT
195 if (!data)
196 goto nodata;
87fb4b7b
ED
197 /* kmalloc(size) might give us more room than requested.
198 * Put skb_shared_info exactly at the end of allocated zone,
199 * to allow max possible filling before reallocation.
200 */
201 size = SKB_WITH_OVERHEAD(ksize(data));
ec7d2f2c 202 prefetchw(data + size);
1da177e4 203
ca0605a7 204 /*
c8005785
JB
205 * Only clear those fields we need to clear, not those that we will
206 * actually initialise below. Hence, don't put any more fields after
207 * the tail pointer in struct sk_buff!
ca0605a7
ACM
208 */
209 memset(skb, 0, offsetof(struct sk_buff, tail));
87fb4b7b
ED
210 /* Account for allocated memory : skb + skb->head */
211 skb->truesize = SKB_TRUESIZE(size);
1da177e4
LT
212 atomic_set(&skb->users, 1);
213 skb->head = data;
214 skb->data = data;
27a884dc 215 skb_reset_tail_pointer(skb);
4305b541 216 skb->end = skb->tail + size;
19633e12
SH
217#ifdef NET_SKBUFF_DATA_USES_OFFSET
218 skb->mac_header = ~0U;
219#endif
220
4947d3ef
BL
221 /* make sure we initialize shinfo sequentially */
222 shinfo = skb_shinfo(skb);
ec7d2f2c 223 memset(shinfo, 0, offsetof(struct skb_shared_info, dataref));
4947d3ef 224 atomic_set(&shinfo->dataref, 1);
c2aa3665 225 kmemcheck_annotate_variable(shinfo->destructor_arg);
4947d3ef 226
d179cd12
DM
227 if (fclone) {
228 struct sk_buff *child = skb + 1;
229 atomic_t *fclone_ref = (atomic_t *) (child + 1);
1da177e4 230
fe55f6d5
VN
231 kmemcheck_annotate_bitfield(child, flags1);
232 kmemcheck_annotate_bitfield(child, flags2);
d179cd12
DM
233 skb->fclone = SKB_FCLONE_ORIG;
234 atomic_set(fclone_ref, 1);
235
236 child->fclone = SKB_FCLONE_UNAVAILABLE;
237 }
1da177e4
LT
238out:
239 return skb;
240nodata:
8798b3fb 241 kmem_cache_free(cache, skb);
1da177e4
LT
242 skb = NULL;
243 goto out;
1da177e4 244}
b4ac530f 245EXPORT_SYMBOL(__alloc_skb);
1da177e4 246
8af27456
CH
247/**
248 * __netdev_alloc_skb - allocate an skbuff for rx on a specific device
249 * @dev: network device to receive on
250 * @length: length to allocate
251 * @gfp_mask: get_free_pages mask, passed to alloc_skb
252 *
253 * Allocate a new &sk_buff and assign it a usage count of one. The
254 * buffer has unspecified headroom built in. Users should allocate
255 * the headroom they think they need without accounting for the
256 * built in space. The built in space is used for optimisations.
257 *
258 * %NULL is returned if there is no free memory.
259 */
260struct sk_buff *__netdev_alloc_skb(struct net_device *dev,
261 unsigned int length, gfp_t gfp_mask)
262{
263 struct sk_buff *skb;
264
564824b0 265 skb = __alloc_skb(length + NET_SKB_PAD, gfp_mask, 0, NUMA_NO_NODE);
7b2e497a 266 if (likely(skb)) {
8af27456 267 skb_reserve(skb, NET_SKB_PAD);
7b2e497a
CH
268 skb->dev = dev;
269 }
8af27456
CH
270 return skb;
271}
b4ac530f 272EXPORT_SYMBOL(__netdev_alloc_skb);
1da177e4 273
654bed16
PZ
274void skb_add_rx_frag(struct sk_buff *skb, int i, struct page *page, int off,
275 int size)
276{
277 skb_fill_page_desc(skb, i, page, off, size);
278 skb->len += size;
279 skb->data_len += size;
280 skb->truesize += size;
281}
282EXPORT_SYMBOL(skb_add_rx_frag);
283
f58518e6
IJ
284/**
285 * dev_alloc_skb - allocate an skbuff for receiving
286 * @length: length to allocate
287 *
288 * Allocate a new &sk_buff and assign it a usage count of one. The
289 * buffer has unspecified headroom built in. Users should allocate
290 * the headroom they think they need without accounting for the
291 * built in space. The built in space is used for optimisations.
292 *
293 * %NULL is returned if there is no free memory. Although this function
294 * allocates memory it can be called from an interrupt.
295 */
296struct sk_buff *dev_alloc_skb(unsigned int length)
297{
1483b874
DV
298 /*
299 * There is more code here than it seems:
a0f55e0e 300 * __dev_alloc_skb is an inline
1483b874 301 */
f58518e6
IJ
302 return __dev_alloc_skb(length, GFP_ATOMIC);
303}
304EXPORT_SYMBOL(dev_alloc_skb);
305
27b437c8 306static void skb_drop_list(struct sk_buff **listp)
1da177e4 307{
27b437c8 308 struct sk_buff *list = *listp;
1da177e4 309
27b437c8 310 *listp = NULL;
1da177e4
LT
311
312 do {
313 struct sk_buff *this = list;
314 list = list->next;
315 kfree_skb(this);
316 } while (list);
317}
318
27b437c8
HX
319static inline void skb_drop_fraglist(struct sk_buff *skb)
320{
321 skb_drop_list(&skb_shinfo(skb)->frag_list);
322}
323
1da177e4
LT
324static void skb_clone_fraglist(struct sk_buff *skb)
325{
326 struct sk_buff *list;
327
fbb398a8 328 skb_walk_frags(skb, list)
1da177e4
LT
329 skb_get(list);
330}
331
5bba1712 332static void skb_release_data(struct sk_buff *skb)
1da177e4
LT
333{
334 if (!skb->cloned ||
335 !atomic_sub_return(skb->nohdr ? (1 << SKB_DATAREF_SHIFT) + 1 : 1,
336 &skb_shinfo(skb)->dataref)) {
337 if (skb_shinfo(skb)->nr_frags) {
338 int i;
339 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++)
ea2ab693 340 skb_frag_unref(skb, i);
1da177e4
LT
341 }
342
a6686f2f
SM
343 /*
344 * If skb buf is from userspace, we need to notify the caller
345 * the lower device DMA has done;
346 */
347 if (skb_shinfo(skb)->tx_flags & SKBTX_DEV_ZEROCOPY) {
348 struct ubuf_info *uarg;
349
350 uarg = skb_shinfo(skb)->destructor_arg;
351 if (uarg->callback)
352 uarg->callback(uarg);
353 }
354
21dc3301 355 if (skb_has_frag_list(skb))
1da177e4
LT
356 skb_drop_fraglist(skb);
357
358 kfree(skb->head);
359 }
360}
361
362/*
363 * Free an skbuff by memory without cleaning the state.
364 */
2d4baff8 365static void kfree_skbmem(struct sk_buff *skb)
1da177e4 366{
d179cd12
DM
367 struct sk_buff *other;
368 atomic_t *fclone_ref;
369
d179cd12
DM
370 switch (skb->fclone) {
371 case SKB_FCLONE_UNAVAILABLE:
372 kmem_cache_free(skbuff_head_cache, skb);
373 break;
374
375 case SKB_FCLONE_ORIG:
376 fclone_ref = (atomic_t *) (skb + 2);
377 if (atomic_dec_and_test(fclone_ref))
378 kmem_cache_free(skbuff_fclone_cache, skb);
379 break;
380
381 case SKB_FCLONE_CLONE:
382 fclone_ref = (atomic_t *) (skb + 1);
383 other = skb - 1;
384
385 /* The clone portion is available for
386 * fast-cloning again.
387 */
388 skb->fclone = SKB_FCLONE_UNAVAILABLE;
389
390 if (atomic_dec_and_test(fclone_ref))
391 kmem_cache_free(skbuff_fclone_cache, other);
392 break;
3ff50b79 393 }
1da177e4
LT
394}
395
04a4bb55 396static void skb_release_head_state(struct sk_buff *skb)
1da177e4 397{
adf30907 398 skb_dst_drop(skb);
1da177e4
LT
399#ifdef CONFIG_XFRM
400 secpath_put(skb->sp);
401#endif
9c2b3328
SH
402 if (skb->destructor) {
403 WARN_ON(in_irq());
1da177e4
LT
404 skb->destructor(skb);
405 }
9fb9cbb1 406#if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
5f79e0f9 407 nf_conntrack_put(skb->nfct);
2fc72c7b
KK
408#endif
409#ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
9fb9cbb1
YK
410 nf_conntrack_put_reasm(skb->nfct_reasm);
411#endif
1da177e4
LT
412#ifdef CONFIG_BRIDGE_NETFILTER
413 nf_bridge_put(skb->nf_bridge);
414#endif
1da177e4
LT
415/* XXX: IS this still necessary? - JHS */
416#ifdef CONFIG_NET_SCHED
417 skb->tc_index = 0;
418#ifdef CONFIG_NET_CLS_ACT
419 skb->tc_verd = 0;
1da177e4
LT
420#endif
421#endif
04a4bb55
LB
422}
423
424/* Free everything but the sk_buff shell. */
425static void skb_release_all(struct sk_buff *skb)
426{
427 skb_release_head_state(skb);
2d4baff8
HX
428 skb_release_data(skb);
429}
430
431/**
432 * __kfree_skb - private function
433 * @skb: buffer
434 *
435 * Free an sk_buff. Release anything attached to the buffer.
436 * Clean the state. This is an internal helper function. Users should
437 * always call kfree_skb
438 */
1da177e4 439
2d4baff8
HX
440void __kfree_skb(struct sk_buff *skb)
441{
442 skb_release_all(skb);
1da177e4
LT
443 kfree_skbmem(skb);
444}
b4ac530f 445EXPORT_SYMBOL(__kfree_skb);
1da177e4 446