xref: /linux-6.15/include/linux/skbuff.h (revision 7c18d220)
1 /*
2  *	Definitions for the 'struct sk_buff' memory handlers.
3  *
4  *	Authors:
5  *		Alan Cox, <[email protected]>
6  *		Florian La Roche, <[email protected]>
7  *
8  *	This program is free software; you can redistribute it and/or
9  *	modify it under the terms of the GNU General Public License
10  *	as published by the Free Software Foundation; either version
11  *	2 of the License, or (at your option) any later version.
12  */
13 
14 #ifndef _LINUX_SKBUFF_H
15 #define _LINUX_SKBUFF_H
16 
17 #include <linux/kernel.h>
18 #include <linux/kmemcheck.h>
19 #include <linux/compiler.h>
20 #include <linux/time.h>
21 #include <linux/cache.h>
22 
23 #include <linux/atomic.h>
24 #include <asm/types.h>
25 #include <linux/spinlock.h>
26 #include <linux/net.h>
27 #include <linux/textsearch.h>
28 #include <net/checksum.h>
29 #include <linux/rcupdate.h>
30 #include <linux/dmaengine.h>
31 #include <linux/hrtimer.h>
32 #include <linux/dma-mapping.h>
33 #include <linux/netdev_features.h>
34 
35 /* Don't change this without changing skb_csum_unnecessary! */
36 #define CHECKSUM_NONE 0
37 #define CHECKSUM_UNNECESSARY 1
38 #define CHECKSUM_COMPLETE 2
39 #define CHECKSUM_PARTIAL 3
40 
41 #define SKB_DATA_ALIGN(X)	(((X) + (SMP_CACHE_BYTES - 1)) & \
42 				 ~(SMP_CACHE_BYTES - 1))
43 #define SKB_WITH_OVERHEAD(X)	\
44 	((X) - SKB_DATA_ALIGN(sizeof(struct skb_shared_info)))
45 #define SKB_MAX_ORDER(X, ORDER) \
46 	SKB_WITH_OVERHEAD((PAGE_SIZE << (ORDER)) - (X))
47 #define SKB_MAX_HEAD(X)		(SKB_MAX_ORDER((X), 0))
48 #define SKB_MAX_ALLOC		(SKB_MAX_ORDER(0, 2))
49 
50 /* return minimum truesize of one skb containing X bytes of data */
51 #define SKB_TRUESIZE(X) ((X) +						\
52 			 SKB_DATA_ALIGN(sizeof(struct sk_buff)) +	\
53 			 SKB_DATA_ALIGN(sizeof(struct skb_shared_info)))
54 
55 /* A. Checksumming of received packets by device.
56  *
57  *	NONE: device failed to checksum this packet.
58  *		skb->csum is undefined.
59  *
60  *	UNNECESSARY: device parsed packet and wouldbe verified checksum.
61  *		skb->csum is undefined.
62  *	      It is bad option, but, unfortunately, many of vendors do this.
63  *	      Apparently with secret goal to sell you new device, when you
64  *	      will add new protocol to your host. F.e. IPv6. 8)
65  *
66  *	COMPLETE: the most generic way. Device supplied checksum of _all_
67  *	    the packet as seen by netif_rx in skb->csum.
68  *	    NOTE: Even if device supports only some protocols, but
69  *	    is able to produce some skb->csum, it MUST use COMPLETE,
70  *	    not UNNECESSARY.
71  *
72  *	PARTIAL: identical to the case for output below.  This may occur
73  *	    on a packet received directly from another Linux OS, e.g.,
74  *	    a virtualised Linux kernel on the same host.  The packet can
75  *	    be treated in the same way as UNNECESSARY except that on
76  *	    output (i.e., forwarding) the checksum must be filled in
77  *	    by the OS or the hardware.
78  *
79  * B. Checksumming on output.
80  *
81  *	NONE: skb is checksummed by protocol or csum is not required.
82  *
83  *	PARTIAL: device is required to csum packet as seen by hard_start_xmit
84  *	from skb->csum_start to the end and to record the checksum
85  *	at skb->csum_start + skb->csum_offset.
86  *
87  *	Device must show its capabilities in dev->features, set
88  *	at device setup time.
89  *	NETIF_F_HW_CSUM	- it is clever device, it is able to checksum
90  *			  everything.
91  *	NETIF_F_IP_CSUM - device is dumb. It is able to csum only
92  *			  TCP/UDP over IPv4. Sigh. Vendors like this
93  *			  way by an unknown reason. Though, see comment above
94  *			  about CHECKSUM_UNNECESSARY. 8)
95  *	NETIF_F_IPV6_CSUM about as dumb as the last one but does IPv6 instead.
96  *
97  *	Any questions? No questions, good. 		--ANK
98  */
99 
100 struct net_device;
101 struct scatterlist;
102 struct pipe_inode_info;
103 
104 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
105 struct nf_conntrack {
106 	atomic_t use;
107 };
108 #endif
109 
110 #ifdef CONFIG_BRIDGE_NETFILTER
111 struct nf_bridge_info {
112 	atomic_t use;
113 	struct net_device *physindev;
114 	struct net_device *physoutdev;
115 	unsigned int mask;
116 	unsigned long data[32 / sizeof(unsigned long)];
117 };
118 #endif
119 
120 struct sk_buff_head {
121 	/* These two members must be first. */
122 	struct sk_buff	*next;
123 	struct sk_buff	*prev;
124 
125 	__u32		qlen;
126 	spinlock_t	lock;
127 };
128 
129 struct sk_buff;
130 
131 /* To allow 64K frame to be packed as single skb without frag_list. Since
132  * GRO uses frags we allocate at least 16 regardless of page size.
133  */
134 #if (65536/PAGE_SIZE + 2) < 16
135 #define MAX_SKB_FRAGS 16UL
136 #else
137 #define MAX_SKB_FRAGS (65536/PAGE_SIZE + 2)
138 #endif
139 
140 typedef struct skb_frag_struct skb_frag_t;
141 
142 struct skb_frag_struct {
143 	struct {
144 		struct page *p;
145 	} page;
146 #if (BITS_PER_LONG > 32) || (PAGE_SIZE >= 65536)
147 	__u32 page_offset;
148 	__u32 size;
149 #else
150 	__u16 page_offset;
151 	__u16 size;
152 #endif
153 };
154 
155 static inline unsigned int skb_frag_size(const skb_frag_t *frag)
156 {
157 	return frag->size;
158 }
159 
160 static inline void skb_frag_size_set(skb_frag_t *frag, unsigned int size)
161 {
162 	frag->size = size;
163 }
164 
165 static inline void skb_frag_size_add(skb_frag_t *frag, int delta)
166 {
167 	frag->size += delta;
168 }
169 
170 static inline void skb_frag_size_sub(skb_frag_t *frag, int delta)
171 {
172 	frag->size -= delta;
173 }
174 
175 #define HAVE_HW_TIME_STAMP
176 
177 /**
178  * struct skb_shared_hwtstamps - hardware time stamps
179  * @hwtstamp:	hardware time stamp transformed into duration
180  *		since arbitrary point in time
181  * @syststamp:	hwtstamp transformed to system time base
182  *
183  * Software time stamps generated by ktime_get_real() are stored in
184  * skb->tstamp. The relation between the different kinds of time
185  * stamps is as follows:
186  *
187  * syststamp and tstamp can be compared against each other in
188  * arbitrary combinations.  The accuracy of a
189  * syststamp/tstamp/"syststamp from other device" comparison is
190  * limited by the accuracy of the transformation into system time
191  * base. This depends on the device driver and its underlying
192  * hardware.
193  *
194  * hwtstamps can only be compared against other hwtstamps from
195  * the same device.
196  *
197  * This structure is attached to packets as part of the
198  * &skb_shared_info. Use skb_hwtstamps() to get a pointer.
199  */
200 struct skb_shared_hwtstamps {
201 	ktime_t	hwtstamp;
202 	ktime_t	syststamp;
203 };
204 
205 /* Definitions for tx_flags in struct skb_shared_info */
206 enum {
207 	/* generate hardware time stamp */
208 	SKBTX_HW_TSTAMP = 1 << 0,
209 
210 	/* generate software time stamp */
211 	SKBTX_SW_TSTAMP = 1 << 1,
212 
213 	/* device driver is going to provide hardware time stamp */
214 	SKBTX_IN_PROGRESS = 1 << 2,
215 
216 	/* ensure the originating sk reference is available on driver level */
217 	SKBTX_DRV_NEEDS_SK_REF = 1 << 3,
218 
219 	/* device driver supports TX zero-copy buffers */
220 	SKBTX_DEV_ZEROCOPY = 1 << 4,
221 
222 	/* generate wifi status information (where possible) */
223 	SKBTX_WIFI_STATUS = 1 << 5,
224 };
225 
226 /*
227  * The callback notifies userspace to release buffers when skb DMA is done in
228  * lower device, the skb last reference should be 0 when calling this.
229  * The desc is used to track userspace buffer index.
230  */
231 struct ubuf_info {
232 	void (*callback)(void *);
233 	void *arg;
234 	unsigned long desc;
235 };
236 
237 /* This data is invariant across clones and lives at
238  * the end of the header data, ie. at skb->end.
239  */
240 struct skb_shared_info {
241 	unsigned short	nr_frags;
242 	unsigned short	gso_size;
243 	/* Warning: this field is not always filled in (UFO)! */
244 	unsigned short	gso_segs;
245 	unsigned short  gso_type;
246 	__be32          ip6_frag_id;
247 	__u8		tx_flags;
248 	struct sk_buff	*frag_list;
249 	struct skb_shared_hwtstamps hwtstamps;
250 
251 	/*
252 	 * Warning : all fields before dataref are cleared in __alloc_skb()
253 	 */
254 	atomic_t	dataref;
255 
256 	/* Intermediate layers must ensure that destructor_arg
257 	 * remains valid until skb destructor */
258 	void *		destructor_arg;
259 
260 	/* must be last field, see pskb_expand_head() */
261 	skb_frag_t	frags[MAX_SKB_FRAGS];
262 };
263 
264 /* We divide dataref into two halves.  The higher 16 bits hold references
265  * to the payload part of skb->data.  The lower 16 bits hold references to
266  * the entire skb->data.  A clone of a headerless skb holds the length of
267  * the header in skb->hdr_len.
268  *
269  * All users must obey the rule that the skb->data reference count must be
270  * greater than or equal to the payload reference count.
271  *
272  * Holding a reference to the payload part means that the user does not
273  * care about modifications to the header part of skb->data.
274  */
275 #define SKB_DATAREF_SHIFT 16
276 #define SKB_DATAREF_MASK ((1 << SKB_DATAREF_SHIFT) - 1)
277 
278 
279 enum {
280 	SKB_FCLONE_UNAVAILABLE,
281 	SKB_FCLONE_ORIG,
282 	SKB_FCLONE_CLONE,
283 };
284 
285 enum {
286 	SKB_GSO_TCPV4 = 1 << 0,
287 	SKB_GSO_UDP = 1 << 1,
288 
289 	/* This indicates the skb is from an untrusted source. */
290 	SKB_GSO_DODGY = 1 << 2,
291 
292 	/* This indicates the tcp segment has CWR set. */
293 	SKB_GSO_TCP_ECN = 1 << 3,
294 
295 	SKB_GSO_TCPV6 = 1 << 4,
296 
297 	SKB_GSO_FCOE = 1 << 5,
298 };
299 
300 #if BITS_PER_LONG > 32
301 #define NET_SKBUFF_DATA_USES_OFFSET 1
302 #endif
303 
304 #ifdef NET_SKBUFF_DATA_USES_OFFSET
305 typedef unsigned int sk_buff_data_t;
306 #else
307 typedef unsigned char *sk_buff_data_t;
308 #endif
309 
310 #if defined(CONFIG_NF_DEFRAG_IPV4) || defined(CONFIG_NF_DEFRAG_IPV4_MODULE) || \
311     defined(CONFIG_NF_DEFRAG_IPV6) || defined(CONFIG_NF_DEFRAG_IPV6_MODULE)
312 #define NET_SKBUFF_NF_DEFRAG_NEEDED 1
313 #endif
314 
315 /**
316  *	struct sk_buff - socket buffer
317  *	@next: Next buffer in list
318  *	@prev: Previous buffer in list
319  *	@tstamp: Time we arrived
320  *	@sk: Socket we are owned by
321  *	@dev: Device we arrived on/are leaving by
322  *	@cb: Control buffer. Free for use by every layer. Put private vars here
323  *	@_skb_refdst: destination entry (with norefcount bit)
324  *	@sp: the security path, used for xfrm
325  *	@len: Length of actual data
326  *	@data_len: Data length
327  *	@mac_len: Length of link layer header
328  *	@hdr_len: writable header length of cloned skb
329  *	@csum: Checksum (must include start/offset pair)
330  *	@csum_start: Offset from skb->head where checksumming should start
331  *	@csum_offset: Offset from csum_start where checksum should be stored
332  *	@priority: Packet queueing priority
333  *	@local_df: allow local fragmentation
334  *	@cloned: Head may be cloned (check refcnt to be sure)
335  *	@ip_summed: Driver fed us an IP checksum
336  *	@nohdr: Payload reference only, must not modify header
337  *	@nfctinfo: Relationship of this skb to the connection
338  *	@pkt_type: Packet class
339  *	@fclone: skbuff clone status
340  *	@ipvs_property: skbuff is owned by ipvs
341  *	@peeked: this packet has been seen already, so stats have been
342  *		done for it, don't do them again
343  *	@nf_trace: netfilter packet trace flag
344  *	@protocol: Packet protocol from driver
345  *	@destructor: Destruct function
346  *	@nfct: Associated connection, if any
347  *	@nfct_reasm: netfilter conntrack re-assembly pointer
348  *	@nf_bridge: Saved data about a bridged frame - see br_netfilter.c
349  *	@skb_iif: ifindex of device we arrived on
350  *	@tc_index: Traffic control index
351  *	@tc_verd: traffic control verdict
352  *	@rxhash: the packet hash computed on receive
353  *	@queue_mapping: Queue mapping for multiqueue devices
354  *	@ndisc_nodetype: router type (from link layer)
355  *	@ooo_okay: allow the mapping of a socket to a queue to be changed
356  *	@l4_rxhash: indicate rxhash is a canonical 4-tuple hash over transport
357  *		ports.
358  *	@wifi_acked_valid: wifi_acked was set
359  *	@wifi_acked: whether frame was acked on wifi or not
360  *	@dma_cookie: a cookie to one of several possible DMA operations
361  *		done by skb DMA functions
362  *	@secmark: security marking
363  *	@mark: Generic packet mark
364  *	@dropcount: total number of sk_receive_queue overflows
365  *	@vlan_tci: vlan tag control information
366  *	@transport_header: Transport layer header
367  *	@network_header: Network layer header
368  *	@mac_header: Link layer header
369  *	@tail: Tail pointer
370  *	@end: End pointer
371  *	@head: Head of buffer
372  *	@data: Data head pointer
373  *	@truesize: Buffer size
374  *	@users: User count - see {datagram,tcp}.c
375  */
376 
377 struct sk_buff {
378 	/* These two members must be first. */
379 	struct sk_buff		*next;
380 	struct sk_buff		*prev;
381 
382 	ktime_t			tstamp;
383 
384 	struct sock		*sk;
385 	struct net_device	*dev;
386 
387 	/*
388 	 * This is the control buffer. It is free to use for every
389 	 * layer. Please put your private variables there. If you
390 	 * want to keep them across layers you have to do a skb_clone()
391 	 * first. This is owned by whoever has the skb queued ATM.
392 	 */
393 	char			cb[48] __aligned(8);
394 
395 	unsigned long		_skb_refdst;
396 #ifdef CONFIG_XFRM
397 	struct	sec_path	*sp;
398 #endif
399 	unsigned int		len,
400 				data_len;
401 	__u16			mac_len,
402 				hdr_len;
403 	union {
404 		__wsum		csum;
405 		struct {
406 			__u16	csum_start;
407 			__u16	csum_offset;
408 		};
409 	};
410 	__u32			priority;
411 	kmemcheck_bitfield_begin(flags1);
412 	__u8			local_df:1,
413 				cloned:1,
414 				ip_summed:2,
415 				nohdr:1,
416 				nfctinfo:3;
417 	__u8			pkt_type:3,
418 				fclone:2,
419 				ipvs_property:1,
420 				peeked:1,
421 				nf_trace:1;
422 	kmemcheck_bitfield_end(flags1);
423 	__be16			protocol;
424 
425 	void			(*destructor)(struct sk_buff *skb);
426 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
427 	struct nf_conntrack	*nfct;
428 #endif
429 #ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
430 	struct sk_buff		*nfct_reasm;
431 #endif
432 #ifdef CONFIG_BRIDGE_NETFILTER
433 	struct nf_bridge_info	*nf_bridge;
434 #endif
435 
436 	int			skb_iif;
437 #ifdef CONFIG_NET_SCHED
438 	__u16			tc_index;	/* traffic control index */
439 #ifdef CONFIG_NET_CLS_ACT
440 	__u16			tc_verd;	/* traffic control verdict */
441 #endif
442 #endif
443 
444 	__u32			rxhash;
445 
446 	__u16			queue_mapping;
447 	kmemcheck_bitfield_begin(flags2);
448 #ifdef CONFIG_IPV6_NDISC_NODETYPE
449 	__u8			ndisc_nodetype:2;
450 #endif
451 	__u8			ooo_okay:1;
452 	__u8			l4_rxhash:1;
453 	__u8			wifi_acked_valid:1;
454 	__u8			wifi_acked:1;
455 	/* 10/12 bit hole (depending on ndisc_nodetype presence) */
456 	kmemcheck_bitfield_end(flags2);
457 
458 #ifdef CONFIG_NET_DMA
459 	dma_cookie_t		dma_cookie;
460 #endif
461 #ifdef CONFIG_NETWORK_SECMARK
462 	__u32			secmark;
463 #endif
464 	union {
465 		__u32		mark;
466 		__u32		dropcount;
467 	};
468 
469 	__u16			vlan_tci;
470 
471 	sk_buff_data_t		transport_header;
472 	sk_buff_data_t		network_header;
473 	sk_buff_data_t		mac_header;
474 	/* These elements must be at the end, see alloc_skb() for details.  */
475 	sk_buff_data_t		tail;
476 	sk_buff_data_t		end;
477 	unsigned char		*head,
478 				*data;
479 	unsigned int		truesize;
480 	atomic_t		users;
481 };
482 
483 #ifdef __KERNEL__
484 /*
485  *	Handling routines are only of interest to the kernel
486  */
487 #include <linux/slab.h>
488 
489 #include <asm/system.h>
490 
491 /*
492  * skb might have a dst pointer attached, refcounted or not.
493  * _skb_refdst low order bit is set if refcount was _not_ taken
494  */
495 #define SKB_DST_NOREF	1UL
496 #define SKB_DST_PTRMASK	~(SKB_DST_NOREF)
497 
498 /**
499  * skb_dst - returns skb dst_entry
500  * @skb: buffer
501  *
502  * Returns skb dst_entry, regardless of reference taken or not.
503  */
504 static inline struct dst_entry *skb_dst(const struct sk_buff *skb)
505 {
506 	/* If refdst was not refcounted, check we still are in a
507 	 * rcu_read_lock section
508 	 */
509 	WARN_ON((skb->_skb_refdst & SKB_DST_NOREF) &&
510 		!rcu_read_lock_held() &&
511 		!rcu_read_lock_bh_held());
512 	return (struct dst_entry *)(skb->_skb_refdst & SKB_DST_PTRMASK);
513 }
514 
515 /**
516  * skb_dst_set - sets skb dst
517  * @skb: buffer
518  * @dst: dst entry
519  *
520  * Sets skb dst, assuming a reference was taken on dst and should
521  * be released by skb_dst_drop()
522  */
523 static inline void skb_dst_set(struct sk_buff *skb, struct dst_entry *dst)
524 {
525 	skb->_skb_refdst = (unsigned long)dst;
526 }
527 
528 extern void skb_dst_set_noref(struct sk_buff *skb, struct dst_entry *dst);
529 
530 /**
531  * skb_dst_is_noref - Test if skb dst isn't refcounted
532  * @skb: buffer
533  */
534 static inline bool skb_dst_is_noref(const struct sk_buff *skb)
535 {
536 	return (skb->_skb_refdst & SKB_DST_NOREF) && skb_dst(skb);
537 }
538 
539 static inline struct rtable *skb_rtable(const struct sk_buff *skb)
540 {
541 	return (struct rtable *)skb_dst(skb);
542 }
543 
544 extern void kfree_skb(struct sk_buff *skb);
545 extern void consume_skb(struct sk_buff *skb);
546 extern void	       __kfree_skb(struct sk_buff *skb);
547 extern struct sk_buff *__alloc_skb(unsigned int size,
548 				   gfp_t priority, int fclone, int node);
549 extern struct sk_buff *build_skb(void *data);
550 static inline struct sk_buff *alloc_skb(unsigned int size,
551 					gfp_t priority)
552 {
553 	return __alloc_skb(size, priority, 0, NUMA_NO_NODE);
554 }
555 
556 static inline struct sk_buff *alloc_skb_fclone(unsigned int size,
557 					       gfp_t priority)
558 {
559 	return __alloc_skb(size, priority, 1, NUMA_NO_NODE);
560 }
561 
562 extern void skb_recycle(struct sk_buff *skb);
563 extern bool skb_recycle_check(struct sk_buff *skb, int skb_size);
564 
565 extern struct sk_buff *skb_morph(struct sk_buff *dst, struct sk_buff *src);
566 extern int skb_copy_ubufs(struct sk_buff *skb, gfp_t gfp_mask);
567 extern struct sk_buff *skb_clone(struct sk_buff *skb,
568 				 gfp_t priority);
569 extern struct sk_buff *skb_copy(const struct sk_buff *skb,
570 				gfp_t priority);
571 extern struct sk_buff *pskb_copy(struct sk_buff *skb,
572 				 gfp_t gfp_mask);
573 extern int	       pskb_expand_head(struct sk_buff *skb,
574 					int nhead, int ntail,
575 					gfp_t gfp_mask);
576 extern struct sk_buff *skb_realloc_headroom(struct sk_buff *skb,
577 					    unsigned int headroom);
578 extern struct sk_buff *skb_copy_expand(const struct sk_buff *skb,
579 				       int newheadroom, int newtailroom,
580 				       gfp_t priority);
581 extern int	       skb_to_sgvec(struct sk_buff *skb,
582 				    struct scatterlist *sg, int offset,
583 				    int len);
584 extern int	       skb_cow_data(struct sk_buff *skb, int tailbits,
585 				    struct sk_buff **trailer);
586 extern int	       skb_pad(struct sk_buff *skb, int pad);
587 #define dev_kfree_skb(a)	consume_skb(a)
588 
589 extern int skb_append_datato_frags(struct sock *sk, struct sk_buff *skb,
590 			int getfrag(void *from, char *to, int offset,
591 			int len,int odd, struct sk_buff *skb),
592 			void *from, int length);
593 
594 struct skb_seq_state {
595 	__u32		lower_offset;
596 	__u32		upper_offset;
597 	__u32		frag_idx;
598 	__u32		stepped_offset;
599 	struct sk_buff	*root_skb;
600 	struct sk_buff	*cur_skb;
601 	__u8		*frag_data;
602 };
603 
604 extern void	      skb_prepare_seq_read(struct sk_buff *skb,
605 					   unsigned int from, unsigned int to,
606 					   struct skb_seq_state *st);
607 extern unsigned int   skb_seq_read(unsigned int consumed, const u8 **data,
608 				   struct skb_seq_state *st);
609 extern void	      skb_abort_seq_read(struct skb_seq_state *st);
610 
611 extern unsigned int   skb_find_text(struct sk_buff *skb, unsigned int from,
612 				    unsigned int to, struct ts_config *config,
613 				    struct ts_state *state);
614 
615 extern void __skb_get_rxhash(struct sk_buff *skb);
616 static inline __u32 skb_get_rxhash(struct sk_buff *skb)
617 {
618 	if (!skb->rxhash)
619 		__skb_get_rxhash(skb);
620 
621 	return skb->rxhash;
622 }
623 
624 #ifdef NET_SKBUFF_DATA_USES_OFFSET
625 static inline unsigned char *skb_end_pointer(const struct sk_buff *skb)
626 {
627 	return skb->head + skb->end;
628 }
629 #else
630 static inline unsigned char *skb_end_pointer(const struct sk_buff *skb)
631 {
632 	return skb->end;
633 }
634 #endif
635 
636 /* Internal */
637 #define skb_shinfo(SKB)	((struct skb_shared_info *)(skb_end_pointer(SKB)))
638 
639 static inline struct skb_shared_hwtstamps *skb_hwtstamps(struct sk_buff *skb)
640 {
641 	return &skb_shinfo(skb)->hwtstamps;
642 }
643 
644 /**
645  *	skb_queue_empty - check if a queue is empty
646  *	@list: queue head
647  *
648  *	Returns true if the queue is empty, false otherwise.
649  */
650 static inline int skb_queue_empty(const struct sk_buff_head *list)
651 {
652 	return list->next == (struct sk_buff *)list;
653 }
654 
655 /**
656  *	skb_queue_is_last - check if skb is the last entry in the queue
657  *	@list: queue head
658  *	@skb: buffer
659  *
660  *	Returns true if @skb is the last buffer on the list.
661  */
662 static inline bool skb_queue_is_last(const struct sk_buff_head *list,
663 				     const struct sk_buff *skb)
664 {
665 	return skb->next == (struct sk_buff *)list;
666 }
667 
668 /**
669  *	skb_queue_is_first - check if skb is the first entry in the queue
670  *	@list: queue head
671  *	@skb: buffer
672  *
673  *	Returns true if @skb is the first buffer on the list.
674  */
675 static inline bool skb_queue_is_first(const struct sk_buff_head *list,
676 				      const struct sk_buff *skb)
677 {
678 	return skb->prev == (struct sk_buff *)list;
679 }
680 
681 /**
682  *	skb_queue_next - return the next packet in the queue
683  *	@list: queue head
684  *	@skb: current buffer
685  *
686  *	Return the next packet in @list after @skb.  It is only valid to
687  *	call this if skb_queue_is_last() evaluates to false.
688  */
689 static inline struct sk_buff *skb_queue_next(const struct sk_buff_head *list,
690 					     const struct sk_buff *skb)
691 {
692 	/* This BUG_ON may seem severe, but if we just return then we
693 	 * are going to dereference garbage.
694 	 */
695 	BUG_ON(skb_queue_is_last(list, skb));
696 	return skb->next;
697 }
698 
699 /**
700  *	skb_queue_prev - return the prev packet in the queue
701  *	@list: queue head
702  *	@skb: current buffer
703  *
704  *	Return the prev packet in @list before @skb.  It is only valid to
705  *	call this if skb_queue_is_first() evaluates to false.
706  */
707 static inline struct sk_buff *skb_queue_prev(const struct sk_buff_head *list,
708 					     const struct sk_buff *skb)
709 {
710 	/* This BUG_ON may seem severe, but if we just return then we
711 	 * are going to dereference garbage.
712 	 */
713 	BUG_ON(skb_queue_is_first(list, skb));
714 	return skb->prev;
715 }
716 
717 /**
718  *	skb_get - reference buffer
719  *	@skb: buffer to reference
720  *
721  *	Makes another reference to a socket buffer and returns a pointer
722  *	to the buffer.
723  */
724 static inline struct sk_buff *skb_get(struct sk_buff *skb)
725 {
726 	atomic_inc(&skb->users);
727 	return skb;
728 }
729 
730 /*
731  * If users == 1, we are the only owner and are can avoid redundant
732  * atomic change.
733  */
734 
735 /**
736  *	skb_cloned - is the buffer a clone
737  *	@skb: buffer to check
738  *
739  *	Returns true if the buffer was generated with skb_clone() and is
740  *	one of multiple shared copies of the buffer. Cloned buffers are
741  *	shared data so must not be written to under normal circumstances.
742  */
743 static inline int skb_cloned(const struct sk_buff *skb)
744 {
745 	return skb->cloned &&
746 	       (atomic_read(&skb_shinfo(skb)->dataref) & SKB_DATAREF_MASK) != 1;
747 }
748 
749 /**
750  *	skb_header_cloned - is the header a clone
751  *	@skb: buffer to check
752  *
753  *	Returns true if modifying the header part of the buffer requires
754  *	the data to be copied.
755  */
756 static inline int skb_header_cloned(const struct sk_buff *skb)
757 {
758 	int dataref;
759 
760 	if (!skb->cloned)
761 		return 0;
762 
763 	dataref = atomic_read(&skb_shinfo(skb)->dataref);
764 	dataref = (dataref & SKB_DATAREF_MASK) - (dataref >> SKB_DATAREF_SHIFT);
765 	return dataref != 1;
766 }
767 
768 /**
769  *	skb_header_release - release reference to header
770  *	@skb: buffer to operate on
771  *
772  *	Drop a reference to the header part of the buffer.  This is done
773  *	by acquiring a payload reference.  You must not read from the header
774  *	part of skb->data after this.
775  */
776 static inline void skb_header_release(struct sk_buff *skb)
777 {
778 	BUG_ON(skb->nohdr);
779 	skb->nohdr = 1;
780 	atomic_add(1 << SKB_DATAREF_SHIFT, &skb_shinfo(skb)->dataref);
781 }
782 
783 /**
784  *	skb_shared - is the buffer shared
785  *	@skb: buffer to check
786  *
787  *	Returns true if more than one person has a reference to this
788  *	buffer.
789  */
790 static inline int skb_shared(const struct sk_buff *skb)
791 {
792 	return atomic_read(&skb->users) != 1;
793 }
794 
795 /**
796  *	skb_share_check - check if buffer is shared and if so clone it
797  *	@skb: buffer to check
798  *	@pri: priority for memory allocation
799  *
800  *	If the buffer is shared the buffer is cloned and the old copy
801  *	drops a reference. A new clone with a single reference is returned.
802  *	If the buffer is not shared the original buffer is returned. When
803  *	being called from interrupt status or with spinlocks held pri must
804  *	be GFP_ATOMIC.
805  *
806  *	NULL is returned on a memory allocation failure.
807  */
808 static inline struct sk_buff *skb_share_check(struct sk_buff *skb,
809 					      gfp_t pri)
810 {
811 	might_sleep_if(pri & __GFP_WAIT);
812 	if (skb_shared(skb)) {
813 		struct sk_buff *nskb = skb_clone(skb, pri);
814 		kfree_skb(skb);
815 		skb = nskb;
816 	}
817 	return skb;
818 }
819 
820 /*
821  *	Copy shared buffers into a new sk_buff. We effectively do COW on
822  *	packets to handle cases where we have a local reader and forward
823  *	and a couple of other messy ones. The normal one is tcpdumping
824  *	a packet thats being forwarded.
825  */
826 
827 /**
828  *	skb_unshare - make a copy of a shared buffer
829  *	@skb: buffer to check
830  *	@pri: priority for memory allocation
831  *
832  *	If the socket buffer is a clone then this function creates a new
833  *	copy of the data, drops a reference count on the old copy and returns
834  *	the new copy with the reference count at 1. If the buffer is not a clone
835  *	the original buffer is returned. When called with a spinlock held or
836  *	from interrupt state @pri must be %GFP_ATOMIC
837  *
838  *	%NULL is returned on a memory allocation failure.
839  */
840 static inline struct sk_buff *skb_unshare(struct sk_buff *skb,
841 					  gfp_t pri)
842 {
843 	might_sleep_if(pri & __GFP_WAIT);
844 	if (skb_cloned(skb)) {
845 		struct sk_buff *nskb = skb_copy(skb, pri);
846 		kfree_skb(skb);	/* Free our shared copy */
847 		skb = nskb;
848 	}
849 	return skb;
850 }
851 
852 /**
853  *	skb_peek - peek at the head of an &sk_buff_head
854  *	@list_: list to peek at
855  *
856  *	Peek an &sk_buff. Unlike most other operations you _MUST_
857  *	be careful with this one. A peek leaves the buffer on the
858  *	list and someone else may run off with it. You must hold
859  *	the appropriate locks or have a private queue to do this.
860  *
861  *	Returns %NULL for an empty list or a pointer to the head element.
862  *	The reference count is not incremented and the reference is therefore
863  *	volatile. Use with caution.
864  */
865 static inline struct sk_buff *skb_peek(const struct sk_buff_head *list_)
866 {
867 	struct sk_buff *list = ((const struct sk_buff *)list_)->next;
868 	if (list == (struct sk_buff *)list_)
869 		list = NULL;
870 	return list;
871 }
872 
873 /**
874  *	skb_peek_tail - peek at the tail of an &sk_buff_head
875  *	@list_: list to peek at
876  *
877  *	Peek an &sk_buff. Unlike most other operations you _MUST_
878  *	be careful with this one. A peek leaves the buffer on the
879  *	list and someone else may run off with it. You must hold
880  *	the appropriate locks or have a private queue to do this.
881  *
882  *	Returns %NULL for an empty list or a pointer to the tail element.
883  *	The reference count is not incremented and the reference is therefore
884  *	volatile. Use with caution.
885  */
886 static inline struct sk_buff *skb_peek_tail(const struct sk_buff_head *list_)
887 {
888 	struct sk_buff *list = ((const struct sk_buff *)list_)->prev;
889 	if (list == (struct sk_buff *)list_)
890 		list = NULL;
891 	return list;
892 }
893 
894 /**
895  *	skb_queue_len	- get queue length
896  *	@list_: list to measure
897  *
898  *	Return the length of an &sk_buff queue.
899  */
900 static inline __u32 skb_queue_len(const struct sk_buff_head *list_)
901 {
902 	return list_->qlen;
903 }
904 
905 /**
906  *	__skb_queue_head_init - initialize non-spinlock portions of sk_buff_head
907  *	@list: queue to initialize
908  *
909  *	This initializes only the list and queue length aspects of
910  *	an sk_buff_head object.  This allows to initialize the list
911  *	aspects of an sk_buff_head without reinitializing things like
912  *	the spinlock.  It can also be used for on-stack sk_buff_head
913  *	objects where the spinlock is known to not be used.
914  */
915 static inline void __skb_queue_head_init(struct sk_buff_head *list)
916 {
917 	list->prev = list->next = (struct sk_buff *)list;
918 	list->qlen = 0;
919 }
920 
921 /*
922  * This function creates a split out lock class for each invocation;
923  * this is needed for now since a whole lot of users of the skb-queue
924  * infrastructure in drivers have different locking usage (in hardirq)
925  * than the networking core (in softirq only). In the long run either the
926  * network layer or drivers should need annotation to consolidate the
927  * main types of usage into 3 classes.
928  */
929 static inline void skb_queue_head_init(struct sk_buff_head *list)
930 {
931 	spin_lock_init(&list->lock);
932 	__skb_queue_head_init(list);
933 }
934 
935 static inline void skb_queue_head_init_class(struct sk_buff_head *list,
936 		struct lock_class_key *class)
937 {
938 	skb_queue_head_init(list);
939 	lockdep_set_class(&list->lock, class);
940 }
941 
942 /*
943  *	Insert an sk_buff on a list.
944  *
945  *	The "__skb_xxxx()" functions are the non-atomic ones that
946  *	can only be called with interrupts disabled.
947  */
948 extern void        skb_insert(struct sk_buff *old, struct sk_buff *newsk, struct sk_buff_head *list);
949 static inline void __skb_insert(struct sk_buff *newsk,
950 				struct sk_buff *prev, struct sk_buff *next,
951 				struct sk_buff_head *list)
952 {
953 	newsk->next = next;
954 	newsk->prev = prev;
955 	next->prev  = prev->next = newsk;
956 	list->qlen++;
957 }
958 
959 static inline void __skb_queue_splice(const struct sk_buff_head *list,
960 				      struct sk_buff *prev,
961 				      struct sk_buff *next)
962 {
963 	struct sk_buff *first = list->next;
964 	struct sk_buff *last = list->prev;
965 
966 	first->prev = prev;
967 	prev->next = first;
968 
969 	last->next = next;
970 	next->prev = last;
971 }
972 
973 /**
974  *	skb_queue_splice - join two skb lists, this is designed for stacks
975  *	@list: the new list to add
976  *	@head: the place to add it in the first list
977  */
978 static inline void skb_queue_splice(const struct sk_buff_head *list,
979 				    struct sk_buff_head *head)
980 {
981 	if (!skb_queue_empty(list)) {
982 		__skb_queue_splice(list, (struct sk_buff *) head, head->next);
983 		head->qlen += list->qlen;
984 	}
985 }
986 
987 /**
988  *	skb_queue_splice - join two skb lists and reinitialise the emptied list
989  *	@list: the new list to add
990  *	@head: the place to add it in the first list
991  *
992  *	The list at @list is reinitialised
993  */
994 static inline void skb_queue_splice_init(struct sk_buff_head *list,
995 					 struct sk_buff_head *head)
996 {
997 	if (!skb_queue_empty(list)) {
998 		__skb_queue_splice(list, (struct sk_buff *) head, head->next);
999 		head->qlen += list->qlen;
1000 		__skb_queue_head_init(list);
1001 	}
1002 }
1003 
1004 /**
1005  *	skb_queue_splice_tail - join two skb lists, each list being a queue
1006  *	@list: the new list to add
1007  *	@head: the place to add it in the first list
1008  */
1009 static inline void skb_queue_splice_tail(const struct sk_buff_head *list,
1010 					 struct sk_buff_head *head)
1011 {
1012 	if (!skb_queue_empty(list)) {
1013 		__skb_queue_splice(list, head->prev, (struct sk_buff *) head);
1014 		head->qlen += list->qlen;
1015 	}
1016 }
1017 
1018 /**
1019  *	skb_queue_splice_tail - join two skb lists and reinitialise the emptied list
1020  *	@list: the new list to add
1021  *	@head: the place to add it in the first list
1022  *
1023  *	Each of the lists is a queue.
1024  *	The list at @list is reinitialised
1025  */
1026 static inline void skb_queue_splice_tail_init(struct sk_buff_head *list,
1027 					      struct sk_buff_head *head)
1028 {
1029 	if (!skb_queue_empty(list)) {
1030 		__skb_queue_splice(list, head->prev, (struct sk_buff *) head);
1031 		head->qlen += list->qlen;
1032 		__skb_queue_head_init(list);
1033 	}
1034 }
1035 
1036 /**
1037  *	__skb_queue_after - queue a buffer at the list head
1038  *	@list: list to use
1039  *	@prev: place after this buffer
1040  *	@newsk: buffer to queue
1041  *
1042  *	Queue a buffer int the middle of a list. This function takes no locks
1043  *	and you must therefore hold required locks before calling it.
1044  *
1045  *	A buffer cannot be placed on two lists at the same time.
1046  */
1047 static inline void __skb_queue_after(struct sk_buff_head *list,
1048 				     struct sk_buff *prev,
1049 				     struct sk_buff *newsk)
1050 {
1051 	__skb_insert(newsk, prev, prev->next, list);
1052 }
1053 
1054 extern void skb_append(struct sk_buff *old, struct sk_buff *newsk,
1055 		       struct sk_buff_head *list);
1056 
1057 static inline void __skb_queue_before(struct sk_buff_head *list,
1058 				      struct sk_buff *next,
1059 				      struct sk_buff *newsk)
1060 {
1061 	__skb_insert(newsk, next->prev, next, list);
1062 }
1063 
1064 /**
1065  *	__skb_queue_head - queue a buffer at the list head
1066  *	@list: list to use
1067  *	@newsk: buffer to queue
1068  *
1069  *	Queue a buffer at the start of a list. This function takes no locks
1070  *	and you must therefore hold required locks before calling it.
1071  *
1072  *	A buffer cannot be placed on two lists at the same time.
1073  */
1074 extern void skb_queue_head(struct sk_buff_head *list, struct sk_buff *newsk);
1075 static inline void __skb_queue_head(struct sk_buff_head *list,
1076 				    struct sk_buff *newsk)
1077 {
1078 	__skb_queue_after(list, (struct sk_buff *)list, newsk);
1079 }
1080 
1081 /**
1082  *	__skb_queue_tail - queue a buffer at the list tail
1083  *	@list: list to use
1084  *	@newsk: buffer to queue
1085  *
1086  *	Queue a buffer at the end of a list. This function takes no locks
1087  *	and you must therefore hold required locks before calling it.
1088  *
1089  *	A buffer cannot be placed on two lists at the same time.
1090  */
1091 extern void skb_queue_tail(struct sk_buff_head *list, struct sk_buff *newsk);
1092 static inline void __skb_queue_tail(struct sk_buff_head *list,
1093 				   struct sk_buff *newsk)
1094 {
1095 	__skb_queue_before(list, (struct sk_buff *)list, newsk);
1096 }
1097 
1098 /*
1099  * remove sk_buff from list. _Must_ be called atomically, and with
1100  * the list known..
1101  */
1102 extern void	   skb_unlink(struct sk_buff *skb, struct sk_buff_head *list);
1103 static inline void __skb_unlink(struct sk_buff *skb, struct sk_buff_head *list)
1104 {
1105 	struct sk_buff *next, *prev;
1106 
1107 	list->qlen--;
1108 	next	   = skb->next;
1109 	prev	   = skb->prev;
1110 	skb->next  = skb->prev = NULL;
1111 	next->prev = prev;
1112 	prev->next = next;
1113 }
1114 
1115 /**
1116  *	__skb_dequeue - remove from the head of the queue
1117  *	@list: list to dequeue from
1118  *
1119  *	Remove the head of the list. This function does not take any locks
1120  *	so must be used with appropriate locks held only. The head item is
1121  *	returned or %NULL if the list is empty.
1122  */
1123 extern struct sk_buff *skb_dequeue(struct sk_buff_head *list);
1124 static inline struct sk_buff *__skb_dequeue(struct sk_buff_head *list)
1125 {
1126 	struct sk_buff *skb = skb_peek(list);
1127 	if (skb)
1128 		__skb_unlink(skb, list);
1129 	return skb;
1130 }
1131 
1132 /**
1133  *	__skb_dequeue_tail - remove from the tail of the queue
1134  *	@list: list to dequeue from
1135  *
1136  *	Remove the tail of the list. This function does not take any locks
1137  *	so must be used with appropriate locks held only. The tail item is
1138  *	returned or %NULL if the list is empty.
1139  */
1140 extern struct sk_buff *skb_dequeue_tail(struct sk_buff_head *list);
1141 static inline struct sk_buff *__skb_dequeue_tail(struct sk_buff_head *list)
1142 {
1143 	struct sk_buff *skb = skb_peek_tail(list);
1144 	if (skb)
1145 		__skb_unlink(skb, list);
1146 	return skb;
1147 }
1148 
1149 
1150 static inline int skb_is_nonlinear(const struct sk_buff *skb)
1151 {
1152 	return skb->data_len;
1153 }
1154 
1155 static inline unsigned int skb_headlen(const struct sk_buff *skb)
1156 {
1157 	return skb->len - skb->data_len;
1158 }
1159 
1160 static inline int skb_pagelen(const struct sk_buff *skb)
1161 {
1162 	int i, len = 0;
1163 
1164 	for (i = (int)skb_shinfo(skb)->nr_frags - 1; i >= 0; i--)
1165 		len += skb_frag_size(&skb_shinfo(skb)->frags[i]);
1166 	return len + skb_headlen(skb);
1167 }
1168 
1169 /**
1170  * __skb_fill_page_desc - initialise a paged fragment in an skb
1171  * @skb: buffer containing fragment to be initialised
1172  * @i: paged fragment index to initialise
1173  * @page: the page to use for this fragment
1174  * @off: the offset to the data with @page
1175  * @size: the length of the data
1176  *
1177  * Initialises the @i'th fragment of @skb to point to &size bytes at
1178  * offset @off within @page.
1179  *
1180  * Does not take any additional reference on the fragment.
1181  */
1182 static inline void __skb_fill_page_desc(struct sk_buff *skb, int i,
1183 					struct page *page, int off, int size)
1184 {
1185 	skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
1186 
1187 	frag->page.p		  = page;
1188 	frag->page_offset	  = off;
1189 	skb_frag_size_set(frag, size);
1190 }
1191 
1192 /**
1193  * skb_fill_page_desc - initialise a paged fragment in an skb
1194  * @skb: buffer containing fragment to be initialised
1195  * @i: paged fragment index to initialise
1196  * @page: the page to use for this fragment
1197  * @off: the offset to the data with @page
1198  * @size: the length of the data
1199  *
1200  * As per __skb_fill_page_desc() -- initialises the @i'th fragment of
1201  * @skb to point to &size bytes at offset @off within @page. In
1202  * addition updates @skb such that @i is the last fragment.
1203  *
1204  * Does not take any additional reference on the fragment.
1205  */
1206 static inline void skb_fill_page_desc(struct sk_buff *skb, int i,
1207 				      struct page *page, int off, int size)
1208 {
1209 	__skb_fill_page_desc(skb, i, page, off, size);
1210 	skb_shinfo(skb)->nr_frags = i + 1;
1211 }
1212 
1213 extern void skb_add_rx_frag(struct sk_buff *skb, int i, struct page *page,
1214 			    int off, int size);
1215 
1216 #define SKB_PAGE_ASSERT(skb) 	BUG_ON(skb_shinfo(skb)->nr_frags)
1217 #define SKB_FRAG_ASSERT(skb) 	BUG_ON(skb_has_frag_list(skb))
1218 #define SKB_LINEAR_ASSERT(skb)  BUG_ON(skb_is_nonlinear(skb))
1219 
1220 #ifdef NET_SKBUFF_DATA_USES_OFFSET
1221 static inline unsigned char *skb_tail_pointer(const struct sk_buff *skb)
1222 {
1223 	return skb->head + skb->tail;
1224 }
1225 
1226 static inline void skb_reset_tail_pointer(struct sk_buff *skb)
1227 {
1228 	skb->tail = skb->data - skb->head;
1229 }
1230 
1231 static inline void skb_set_tail_pointer(struct sk_buff *skb, const int offset)
1232 {
1233 	skb_reset_tail_pointer(skb);
1234 	skb->tail += offset;
1235 }
1236 #else /* NET_SKBUFF_DATA_USES_OFFSET */
1237 static inline unsigned char *skb_tail_pointer(const struct sk_buff *skb)
1238 {
1239 	return skb->tail;
1240 }
1241 
1242 static inline void skb_reset_tail_pointer(struct sk_buff *skb)
1243 {
1244 	skb->tail = skb->data;
1245 }
1246 
1247 static inline void skb_set_tail_pointer(struct sk_buff *skb, const int offset)
1248 {
1249 	skb->tail = skb->data + offset;
1250 }
1251 
1252 #endif /* NET_SKBUFF_DATA_USES_OFFSET */
1253 
1254 /*
1255  *	Add data to an sk_buff
1256  */
1257 extern unsigned char *skb_put(struct sk_buff *skb, unsigned int len);
1258 static inline unsigned char *__skb_put(struct sk_buff *skb, unsigned int len)
1259 {
1260 	unsigned char *tmp = skb_tail_pointer(skb);
1261 	SKB_LINEAR_ASSERT(skb);
1262 	skb->tail += len;
1263 	skb->len  += len;
1264 	return tmp;
1265 }
1266 
1267 extern unsigned char *skb_push(struct sk_buff *skb, unsigned int len);
1268 static inline unsigned char *__skb_push(struct sk_buff *skb, unsigned int len)
1269 {
1270 	skb->data -= len;
1271 	skb->len  += len;
1272 	return skb->data;
1273 }
1274 
1275 extern unsigned char *skb_pull(struct sk_buff *skb, unsigned int len);
1276 static inline unsigned char *__skb_pull(struct sk_buff *skb, unsigned int len)
1277 {
1278 	skb->len -= len;
1279 	BUG_ON(skb->len < skb->data_len);
1280 	return skb->data += len;
1281 }
1282 
1283 static inline unsigned char *skb_pull_inline(struct sk_buff *skb, unsigned int len)
1284 {
1285 	return unlikely(len > skb->len) ? NULL : __skb_pull(skb, len);
1286 }
1287 
1288 extern unsigned char *__pskb_pull_tail(struct sk_buff *skb, int delta);
1289 
1290 static inline unsigned char *__pskb_pull(struct sk_buff *skb, unsigned int len)
1291 {
1292 	if (len > skb_headlen(skb) &&
1293 	    !__pskb_pull_tail(skb, len - skb_headlen(skb)))
1294 		return NULL;
1295 	skb->len -= len;
1296 	return skb->data += len;
1297 }
1298 
1299 static inline unsigned char *pskb_pull(struct sk_buff *skb, unsigned int len)
1300 {
1301 	return unlikely(len > skb->len) ? NULL : __pskb_pull(skb, len);
1302 }
1303 
1304 static inline int pskb_may_pull(struct sk_buff *skb, unsigned int len)
1305 {
1306 	if (likely(len <= skb_headlen(skb)))
1307 		return 1;
1308 	if (unlikely(len > skb->len))
1309 		return 0;
1310 	return __pskb_pull_tail(skb, len - skb_headlen(skb)) != NULL;
1311 }
1312 
1313 /**
1314  *	skb_headroom - bytes at buffer head
1315  *	@skb: buffer to check
1316  *
1317  *	Return the number of bytes of free space at the head of an &sk_buff.
1318  */
1319 static inline unsigned int skb_headroom(const struct sk_buff *skb)
1320 {
1321 	return skb->data - skb->head;
1322 }
1323 
1324 /**
1325  *	skb_tailroom - bytes at buffer end
1326  *	@skb: buffer to check
1327  *
1328  *	Return the number of bytes of free space at the tail of an sk_buff
1329  */
1330 static inline int skb_tailroom(const struct sk_buff *skb)
1331 {
1332 	return skb_is_nonlinear(skb) ? 0 : skb->end - skb->tail;
1333 }
1334 
1335 /**
1336  *	skb_reserve - adjust headroom
1337  *	@skb: buffer to alter
1338  *	@len: bytes to move
1339  *
1340  *	Increase the headroom of an empty &sk_buff by reducing the tail
1341  *	room. This is only allowed for an empty buffer.
1342  */
1343 static inline void skb_reserve(struct sk_buff *skb, int len)
1344 {
1345 	skb->data += len;
1346 	skb->tail += len;
1347 }
1348 
1349 static inline void skb_reset_mac_len(struct sk_buff *skb)
1350 {
1351 	skb->mac_len = skb->network_header - skb->mac_header;
1352 }
1353 
1354 #ifdef NET_SKBUFF_DATA_USES_OFFSET
1355 static inline unsigned char *skb_transport_header(const struct sk_buff *skb)
1356 {
1357 	return skb->head + skb->transport_header;
1358 }
1359 
1360 static inline void skb_reset_transport_header(struct sk_buff *skb)
1361 {
1362 	skb->transport_header = skb->data - skb->head;
1363 }
1364 
1365 static inline void skb_set_transport_header(struct sk_buff *skb,
1366 					    const int offset)
1367 {
1368 	skb_reset_transport_header(skb);
1369 	skb->transport_header += offset;
1370 }
1371 
1372 static inline unsigned char *skb_network_header(const struct sk_buff *skb)
1373 {
1374 	return skb->head + skb->network_header;
1375 }
1376 
1377 static inline void skb_reset_network_header(struct sk_buff *skb)
1378 {
1379 	skb->network_header = skb->data - skb->head;
1380 }
1381 
1382 static inline void skb_set_network_header(struct sk_buff *skb, const int offset)
1383 {
1384 	skb_reset_network_header(skb);
1385 	skb->network_header += offset;
1386 }
1387 
1388 static inline unsigned char *skb_mac_header(const struct sk_buff *skb)
1389 {
1390 	return skb->head + skb->mac_header;
1391 }
1392 
1393 static inline int skb_mac_header_was_set(const struct sk_buff *skb)
1394 {
1395 	return skb->mac_header != ~0U;
1396 }
1397 
1398 static inline void skb_reset_mac_header(struct sk_buff *skb)
1399 {
1400 	skb->mac_header = skb->data - skb->head;
1401 }
1402 
1403 static inline void skb_set_mac_header(struct sk_buff *skb, const int offset)
1404 {
1405 	skb_reset_mac_header(skb);
1406 	skb->mac_header += offset;
1407 }
1408 
1409 #else /* NET_SKBUFF_DATA_USES_OFFSET */
1410 
1411 static inline unsigned char *skb_transport_header(const struct sk_buff *skb)
1412 {
1413 	return skb->transport_header;
1414 }
1415 
1416 static inline void skb_reset_transport_header(struct sk_buff *skb)
1417 {
1418 	skb->transport_header = skb->data;
1419 }
1420 
1421 static inline void skb_set_transport_header(struct sk_buff *skb,
1422 					    const int offset)
1423 {
1424 	skb->transport_header = skb->data + offset;
1425 }
1426 
1427 static inline unsigned char *skb_network_header(const struct sk_buff *skb)
1428 {
1429 	return skb->network_header;
1430 }
1431 
1432 static inline void skb_reset_network_header(struct sk_buff *skb)
1433 {
1434 	skb->network_header = skb->data;
1435 }
1436 
1437 static inline void skb_set_network_header(struct sk_buff *skb, const int offset)
1438 {
1439 	skb->network_header = skb->data + offset;
1440 }
1441 
1442 static inline unsigned char *skb_mac_header(const struct sk_buff *skb)
1443 {
1444 	return skb->mac_header;
1445 }
1446 
1447 static inline int skb_mac_header_was_set(const struct sk_buff *skb)
1448 {
1449 	return skb->mac_header != NULL;
1450 }
1451 
1452 static inline void skb_reset_mac_header(struct sk_buff *skb)
1453 {
1454 	skb->mac_header = skb->data;
1455 }
1456 
1457 static inline void skb_set_mac_header(struct sk_buff *skb, const int offset)
1458 {
1459 	skb->mac_header = skb->data + offset;
1460 }
1461 #endif /* NET_SKBUFF_DATA_USES_OFFSET */
1462 
1463 static inline int skb_checksum_start_offset(const struct sk_buff *skb)
1464 {
1465 	return skb->csum_start - skb_headroom(skb);
1466 }
1467 
1468 static inline int skb_transport_offset(const struct sk_buff *skb)
1469 {
1470 	return skb_transport_header(skb) - skb->data;
1471 }
1472 
1473 static inline u32 skb_network_header_len(const struct sk_buff *skb)
1474 {
1475 	return skb->transport_header - skb->network_header;
1476 }
1477 
1478 static inline int skb_network_offset(const struct sk_buff *skb)
1479 {
1480 	return skb_network_header(skb) - skb->data;
1481 }
1482 
1483 static inline int pskb_network_may_pull(struct sk_buff *skb, unsigned int len)
1484 {
1485 	return pskb_may_pull(skb, skb_network_offset(skb) + len);
1486 }
1487 
1488 /*
1489  * CPUs often take a performance hit when accessing unaligned memory
1490  * locations. The actual performance hit varies, it can be small if the
1491  * hardware handles it or large if we have to take an exception and fix it
1492  * in software.
1493  *
1494  * Since an ethernet header is 14 bytes network drivers often end up with
1495  * the IP header at an unaligned offset. The IP header can be aligned by
1496  * shifting the start of the packet by 2 bytes. Drivers should do this
1497  * with:
1498  *
1499  * skb_reserve(skb, NET_IP_ALIGN);
1500  *
1501  * The downside to this alignment of the IP header is that the DMA is now
1502  * unaligned. On some architectures the cost of an unaligned DMA is high
1503  * and this cost outweighs the gains made by aligning the IP header.
1504  *
1505  * Since this trade off varies between architectures, we allow NET_IP_ALIGN
1506  * to be overridden.
1507  */
1508 #ifndef NET_IP_ALIGN
1509 #define NET_IP_ALIGN	2
1510 #endif
1511 
1512 /*
1513  * The networking layer reserves some headroom in skb data (via
1514  * dev_alloc_skb). This is used to avoid having to reallocate skb data when
1515  * the header has to grow. In the default case, if the header has to grow
1516  * 32 bytes or less we avoid the reallocation.
1517  *
1518  * Unfortunately this headroom changes the DMA alignment of the resulting
1519  * network packet. As for NET_IP_ALIGN, this unaligned DMA is expensive
1520  * on some architectures. An architecture can override this value,
1521  * perhaps setting it to a cacheline in size (since that will maintain
1522  * cacheline alignment of the DMA). It must be a power of 2.
1523  *
1524  * Various parts of the networking layer expect at least 32 bytes of
1525  * headroom, you should not reduce this.
1526  *
1527  * Using max(32, L1_CACHE_BYTES) makes sense (especially with RPS)
1528  * to reduce average number of cache lines per packet.
1529  * get_rps_cpus() for example only access one 64 bytes aligned block :
1530  * NET_IP_ALIGN(2) + ethernet_header(14) + IP_header(20/40) + ports(8)
1531  */
1532 #ifndef NET_SKB_PAD
1533 #define NET_SKB_PAD	max(32, L1_CACHE_BYTES)
1534 #endif
1535 
1536 extern int ___pskb_trim(struct sk_buff *skb, unsigned int len);
1537 
1538 static inline void __skb_trim(struct sk_buff *skb, unsigned int len)
1539 {
1540 	if (unlikely(skb_is_nonlinear(skb))) {
1541 		WARN_ON(1);
1542 		return;
1543 	}
1544 	skb->len = len;
1545 	skb_set_tail_pointer(skb, len);
1546 }
1547 
1548 extern void skb_trim(struct sk_buff *skb, unsigned int len);
1549 
1550 static inline int __pskb_trim(struct sk_buff *skb, unsigned int len)
1551 {
1552 	if (skb->data_len)
1553 		return ___pskb_trim(skb, len);
1554 	__skb_trim(skb, len);
1555 	return 0;
1556 }
1557 
1558 static inline int pskb_trim(struct sk_buff *skb, unsigned int len)
1559 {
1560 	return (len < skb->len) ? __pskb_trim(skb, len) : 0;
1561 }
1562 
1563 /**
1564  *	pskb_trim_unique - remove end from a paged unique (not cloned) buffer
1565  *	@skb: buffer to alter
1566  *	@len: new length
1567  *
1568  *	This is identical to pskb_trim except that the caller knows that
1569  *	the skb is not cloned so we should never get an error due to out-
1570  *	of-memory.
1571  */
1572 static inline void pskb_trim_unique(struct sk_buff *skb, unsigned int len)
1573 {
1574 	int err = pskb_trim(skb, len);
1575 	BUG_ON(err);
1576 }
1577 
1578 /**
1579  *	skb_orphan - orphan a buffer
1580  *	@skb: buffer to orphan
1581  *
1582  *	If a buffer currently has an owner then we call the owner's
1583  *	destructor function and make the @skb unowned. The buffer continues
1584  *	to exist but is no longer charged to its former owner.
1585  */
1586 static inline void skb_orphan(struct sk_buff *skb)
1587 {
1588 	if (skb->destructor)
1589 		skb->destructor(skb);
1590 	skb->destructor = NULL;
1591 	skb->sk		= NULL;
1592 }
1593 
1594 /**
1595  *	__skb_queue_purge - empty a list
1596  *	@list: list to empty
1597  *
1598  *	Delete all buffers on an &sk_buff list. Each buffer is removed from
1599  *	the list and one reference dropped. This function does not take the
1600  *	list lock and the caller must hold the relevant locks to use it.
1601  */
1602 extern void skb_queue_purge(struct sk_buff_head *list);
1603 static inline void __skb_queue_purge(struct sk_buff_head *list)
1604 {
1605 	struct sk_buff *skb;
1606 	while ((skb = __skb_dequeue(list)) != NULL)
1607 		kfree_skb(skb);
1608 }
1609 
1610 /**
1611  *	__dev_alloc_skb - allocate an skbuff for receiving
1612  *	@length: length to allocate
1613  *	@gfp_mask: get_free_pages mask, passed to alloc_skb
1614  *
1615  *	Allocate a new &sk_buff and assign it a usage count of one. The
1616  *	buffer has unspecified headroom built in. Users should allocate
1617  *	the headroom they think they need without accounting for the
1618  *	built in space. The built in space is used for optimisations.
1619  *
1620  *	%NULL is returned if there is no free memory.
1621  */
1622 static inline struct sk_buff *__dev_alloc_skb(unsigned int length,
1623 					      gfp_t gfp_mask)
1624 {
1625 	struct sk_buff *skb = alloc_skb(length + NET_SKB_PAD, gfp_mask);
1626 	if (likely(skb))
1627 		skb_reserve(skb, NET_SKB_PAD);
1628 	return skb;
1629 }
1630 
1631 extern struct sk_buff *dev_alloc_skb(unsigned int length);
1632 
1633 extern struct sk_buff *__netdev_alloc_skb(struct net_device *dev,
1634 		unsigned int length, gfp_t gfp_mask);
1635 
1636 /**
1637  *	netdev_alloc_skb - allocate an skbuff for rx on a specific device
1638  *	@dev: network device to receive on
1639  *	@length: length to allocate
1640  *
1641  *	Allocate a new &sk_buff and assign it a usage count of one. The
1642  *	buffer has unspecified headroom built in. Users should allocate
1643  *	the headroom they think they need without accounting for the
1644  *	built in space. The built in space is used for optimisations.
1645  *
1646  *	%NULL is returned if there is no free memory. Although this function
1647  *	allocates memory it can be called from an interrupt.
1648  */
1649 static inline struct sk_buff *netdev_alloc_skb(struct net_device *dev,
1650 		unsigned int length)
1651 {
1652 	return __netdev_alloc_skb(dev, length, GFP_ATOMIC);
1653 }
1654 
1655 static inline struct sk_buff *__netdev_alloc_skb_ip_align(struct net_device *dev,
1656 		unsigned int length, gfp_t gfp)
1657 {
1658 	struct sk_buff *skb = __netdev_alloc_skb(dev, length + NET_IP_ALIGN, gfp);
1659 
1660 	if (NET_IP_ALIGN && skb)
1661 		skb_reserve(skb, NET_IP_ALIGN);
1662 	return skb;
1663 }
1664 
1665 static inline struct sk_buff *netdev_alloc_skb_ip_align(struct net_device *dev,
1666 		unsigned int length)
1667 {
1668 	return __netdev_alloc_skb_ip_align(dev, length, GFP_ATOMIC);
1669 }
1670 
1671 /**
1672  * skb_frag_page - retrieve the page refered to by a paged fragment
1673  * @frag: the paged fragment
1674  *
1675  * Returns the &struct page associated with @frag.
1676  */
1677 static inline struct page *skb_frag_page(const skb_frag_t *frag)
1678 {
1679 	return frag->page.p;
1680 }
1681 
1682 /**
1683  * __skb_frag_ref - take an addition reference on a paged fragment.
1684  * @frag: the paged fragment
1685  *
1686  * Takes an additional reference on the paged fragment @frag.
1687  */
1688 static inline void __skb_frag_ref(skb_frag_t *frag)
1689 {
1690 	get_page(skb_frag_page(frag));
1691 }
1692 
1693 /**
1694  * skb_frag_ref - take an addition reference on a paged fragment of an skb.
1695  * @skb: the buffer
1696  * @f: the fragment offset.
1697  *
1698  * Takes an additional reference on the @f'th paged fragment of @skb.
1699  */
1700 static inline void skb_frag_ref(struct sk_buff *skb, int f)
1701 {
1702 	__skb_frag_ref(&skb_shinfo(skb)->frags[f]);
1703 }
1704 
1705 /**
1706  * __skb_frag_unref - release a reference on a paged fragment.
1707  * @frag: the paged fragment
1708  *
1709  * Releases a reference on the paged fragment @frag.
1710  */
1711 static inline void __skb_frag_unref(skb_frag_t *frag)
1712 {
1713 	put_page(skb_frag_page(frag));
1714 }
1715 
1716 /**
1717  * skb_frag_unref - release a reference on a paged fragment of an skb.
1718  * @skb: the buffer
1719  * @f: the fragment offset
1720  *
1721  * Releases a reference on the @f'th paged fragment of @skb.
1722  */
1723 static inline void skb_frag_unref(struct sk_buff *skb, int f)
1724 {
1725 	__skb_frag_unref(&skb_shinfo(skb)->frags[f]);
1726 }
1727 
1728 /**
1729  * skb_frag_address - gets the address of the data contained in a paged fragment
1730  * @frag: the paged fragment buffer
1731  *
1732  * Returns the address of the data within @frag. The page must already
1733  * be mapped.
1734  */
1735 static inline void *skb_frag_address(const skb_frag_t *frag)
1736 {
1737 	return page_address(skb_frag_page(frag)) + frag->page_offset;
1738 }
1739 
1740 /**
1741  * skb_frag_address_safe - gets the address of the data contained in a paged fragment
1742  * @frag: the paged fragment buffer
1743  *
1744  * Returns the address of the data within @frag. Checks that the page
1745  * is mapped and returns %NULL otherwise.
1746  */
1747 static inline void *skb_frag_address_safe(const skb_frag_t *frag)
1748 {
1749 	void *ptr = page_address(skb_frag_page(frag));
1750 	if (unlikely(!ptr))
1751 		return NULL;
1752 
1753 	return ptr + frag->page_offset;
1754 }
1755 
1756 /**
1757  * __skb_frag_set_page - sets the page contained in a paged fragment
1758  * @frag: the paged fragment
1759  * @page: the page to set
1760  *
1761  * Sets the fragment @frag to contain @page.
1762  */
1763 static inline void __skb_frag_set_page(skb_frag_t *frag, struct page *page)
1764 {
1765 	frag->page.p = page;
1766 }
1767 
1768 /**
1769  * skb_frag_set_page - sets the page contained in a paged fragment of an skb
1770  * @skb: the buffer
1771  * @f: the fragment offset
1772  * @page: the page to set
1773  *
1774  * Sets the @f'th fragment of @skb to contain @page.
1775  */
1776 static inline void skb_frag_set_page(struct sk_buff *skb, int f,
1777 				     struct page *page)
1778 {
1779 	__skb_frag_set_page(&skb_shinfo(skb)->frags[f], page);
1780 }
1781 
1782 /**
1783  * skb_frag_dma_map - maps a paged fragment via the DMA API
1784  * @dev: the device to map the fragment to
1785  * @frag: the paged fragment to map
1786  * @offset: the offset within the fragment (starting at the
1787  *          fragment's own offset)
1788  * @size: the number of bytes to map
1789  * @dir: the direction of the mapping (%PCI_DMA_*)
1790  *
1791  * Maps the page associated with @frag to @device.
1792  */
1793 static inline dma_addr_t skb_frag_dma_map(struct device *dev,
1794 					  const skb_frag_t *frag,
1795 					  size_t offset, size_t size,
1796 					  enum dma_data_direction dir)
1797 {
1798 	return dma_map_page(dev, skb_frag_page(frag),
1799 			    frag->page_offset + offset, size, dir);
1800 }
1801 
1802 /**
1803  *	skb_clone_writable - is the header of a clone writable
1804  *	@skb: buffer to check
1805  *	@len: length up to which to write
1806  *
1807  *	Returns true if modifying the header part of the cloned buffer
1808  *	does not requires the data to be copied.
1809  */
1810 static inline int skb_clone_writable(const struct sk_buff *skb, unsigned int len)
1811 {
1812 	return !skb_header_cloned(skb) &&
1813 	       skb_headroom(skb) + len <= skb->hdr_len;
1814 }
1815 
1816 static inline int __skb_cow(struct sk_buff *skb, unsigned int headroom,
1817 			    int cloned)
1818 {
1819 	int delta = 0;
1820 
1821 	if (headroom < NET_SKB_PAD)
1822 		headroom = NET_SKB_PAD;
1823 	if (headroom > skb_headroom(skb))
1824 		delta = headroom - skb_headroom(skb);
1825 
1826 	if (delta || cloned)
1827 		return pskb_expand_head(skb, ALIGN(delta, NET_SKB_PAD), 0,
1828 					GFP_ATOMIC);
1829 	return 0;
1830 }
1831 
1832 /**
1833  *	skb_cow - copy header of skb when it is required
1834  *	@skb: buffer to cow
1835  *	@headroom: needed headroom
1836  *
1837  *	If the skb passed lacks sufficient headroom or its data part
1838  *	is shared, data is reallocated. If reallocation fails, an error
1839  *	is returned and original skb is not changed.
1840  *
1841  *	The result is skb with writable area skb->head...skb->tail
1842  *	and at least @headroom of space at head.
1843  */
1844 static inline int skb_cow(struct sk_buff *skb, unsigned int headroom)
1845 {
1846 	return __skb_cow(skb, headroom, skb_cloned(skb));
1847 }
1848 
1849 /**
1850  *	skb_cow_head - skb_cow but only making the head writable
1851  *	@skb: buffer to cow
1852  *	@headroom: needed headroom
1853  *
1854  *	This function is identical to skb_cow except that we replace the
1855  *	skb_cloned check by skb_header_cloned.  It should be used when
1856  *	you only need to push on some header and do not need to modify
1857  *	the data.
1858  */
1859 static inline int skb_cow_head(struct sk_buff *skb, unsigned int headroom)
1860 {
1861 	return __skb_cow(skb, headroom, skb_header_cloned(skb));
1862 }
1863 
1864 /**
1865  *	skb_padto	- pad an skbuff up to a minimal size
1866  *	@skb: buffer to pad
1867  *	@len: minimal length
1868  *
1869  *	Pads up a buffer to ensure the trailing bytes exist and are
1870  *	blanked. If the buffer already contains sufficient data it
1871  *	is untouched. Otherwise it is extended. Returns zero on
1872  *	success. The skb is freed on error.
1873  */
1874 
1875 static inline int skb_padto(struct sk_buff *skb, unsigned int len)
1876 {
1877 	unsigned int size = skb->len;
1878 	if (likely(size >= len))
1879 		return 0;
1880 	return skb_pad(skb, len - size);
1881 }
1882 
1883 static inline int skb_add_data(struct sk_buff *skb,
1884 			       char __user *from, int copy)
1885 {
1886 	const int off = skb->len;
1887 
1888 	if (skb->ip_summed == CHECKSUM_NONE) {
1889 		int err = 0;
1890 		__wsum csum = csum_and_copy_from_user(from, skb_put(skb, copy),
1891 							    copy, 0, &err);
1892 		if (!err) {
1893 			skb->csum = csum_block_add(skb->csum, csum, off);
1894 			return 0;
1895 		}
1896 	} else if (!copy_from_user(skb_put(skb, copy), from, copy))
1897 		return 0;
1898 
1899 	__skb_trim(skb, off);
1900 	return -EFAULT;
1901 }
1902 
1903 static inline int skb_can_coalesce(struct sk_buff *skb, int i,
1904 				   const struct page *page, int off)
1905 {
1906 	if (i) {
1907 		const struct skb_frag_struct *frag = &skb_shinfo(skb)->frags[i - 1];
1908 
1909 		return page == skb_frag_page(frag) &&
1910 		       off == frag->page_offset + skb_frag_size(frag);
1911 	}
1912 	return 0;
1913 }
1914 
1915 static inline int __skb_linearize(struct sk_buff *skb)
1916 {
1917 	return __pskb_pull_tail(skb, skb->data_len) ? 0 : -ENOMEM;
1918 }
1919 
1920 /**
1921  *	skb_linearize - convert paged skb to linear one
1922  *	@skb: buffer to linarize
1923  *
1924  *	If there is no free memory -ENOMEM is returned, otherwise zero
1925  *	is returned and the old skb data released.
1926  */
1927 static inline int skb_linearize(struct sk_buff *skb)
1928 {
1929 	return skb_is_nonlinear(skb) ? __skb_linearize(skb) : 0;
1930 }
1931 
1932 /**
1933  *	skb_linearize_cow - make sure skb is linear and writable
1934  *	@skb: buffer to process
1935  *
1936  *	If there is no free memory -ENOMEM is returned, otherwise zero
1937  *	is returned and the old skb data released.
1938  */
1939 static inline int skb_linearize_cow(struct sk_buff *skb)
1940 {
1941 	return skb_is_nonlinear(skb) || skb_cloned(skb) ?
1942 	       __skb_linearize(skb) : 0;
1943 }
1944 
1945 /**
1946  *	skb_postpull_rcsum - update checksum for received skb after pull
1947  *	@skb: buffer to update
1948  *	@start: start of data before pull
1949  *	@len: length of data pulled
1950  *
1951  *	After doing a pull on a received packet, you need to call this to
1952  *	update the CHECKSUM_COMPLETE checksum, or set ip_summed to
1953  *	CHECKSUM_NONE so that it can be recomputed from scratch.
1954  */
1955 
1956 static inline void skb_postpull_rcsum(struct sk_buff *skb,
1957 				      const void *start, unsigned int len)
1958 {
1959 	if (skb->ip_summed == CHECKSUM_COMPLETE)
1960 		skb->csum = csum_sub(skb->csum, csum_partial(start, len, 0));
1961 }
1962 
1963 unsigned char *skb_pull_rcsum(struct sk_buff *skb, unsigned int len);
1964 
1965 /**
1966  *	pskb_trim_rcsum - trim received skb and update checksum
1967  *	@skb: buffer to trim
1968  *	@len: new length
1969  *
1970  *	This is exactly the same as pskb_trim except that it ensures the
1971  *	checksum of received packets are still valid after the operation.
1972  */
1973 
1974 static inline int pskb_trim_rcsum(struct sk_buff *skb, unsigned int len)
1975 {
1976 	if (likely(len >= skb->len))
1977 		return 0;
1978 	if (skb->ip_summed == CHECKSUM_COMPLETE)
1979 		skb->ip_summed = CHECKSUM_NONE;
1980 	return __pskb_trim(skb, len);
1981 }
1982 
1983 #define skb_queue_walk(queue, skb) \
1984 		for (skb = (queue)->next;					\
1985 		     skb != (struct sk_buff *)(queue);				\
1986 		     skb = skb->next)
1987 
1988 #define skb_queue_walk_safe(queue, skb, tmp)					\
1989 		for (skb = (queue)->next, tmp = skb->next;			\
1990 		     skb != (struct sk_buff *)(queue);				\
1991 		     skb = tmp, tmp = skb->next)
1992 
1993 #define skb_queue_walk_from(queue, skb)						\
1994 		for (; skb != (struct sk_buff *)(queue);			\
1995 		     skb = skb->next)
1996 
1997 #define skb_queue_walk_from_safe(queue, skb, tmp)				\
1998 		for (tmp = skb->next;						\
1999 		     skb != (struct sk_buff *)(queue);				\
2000 		     skb = tmp, tmp = skb->next)
2001 
2002 #define skb_queue_reverse_walk(queue, skb) \
2003 		for (skb = (queue)->prev;					\
2004 		     skb != (struct sk_buff *)(queue);				\
2005 		     skb = skb->prev)
2006 
2007 #define skb_queue_reverse_walk_safe(queue, skb, tmp)				\
2008 		for (skb = (queue)->prev, tmp = skb->prev;			\
2009 		     skb != (struct sk_buff *)(queue);				\
2010 		     skb = tmp, tmp = skb->prev)
2011 
2012 #define skb_queue_reverse_walk_from_safe(queue, skb, tmp)			\
2013 		for (tmp = skb->prev;						\
2014 		     skb != (struct sk_buff *)(queue);				\
2015 		     skb = tmp, tmp = skb->prev)
2016 
2017 static inline bool skb_has_frag_list(const struct sk_buff *skb)
2018 {
2019 	return skb_shinfo(skb)->frag_list != NULL;
2020 }
2021 
2022 static inline void skb_frag_list_init(struct sk_buff *skb)
2023 {
2024 	skb_shinfo(skb)->frag_list = NULL;
2025 }
2026 
2027 static inline void skb_frag_add_head(struct sk_buff *skb, struct sk_buff *frag)
2028 {
2029 	frag->next = skb_shinfo(skb)->frag_list;
2030 	skb_shinfo(skb)->frag_list = frag;
2031 }
2032 
2033 #define skb_walk_frags(skb, iter)	\
2034 	for (iter = skb_shinfo(skb)->frag_list; iter; iter = iter->next)
2035 
2036 extern struct sk_buff *__skb_recv_datagram(struct sock *sk, unsigned flags,
2037 					   int *peeked, int *err);
2038 extern struct sk_buff *skb_recv_datagram(struct sock *sk, unsigned flags,
2039 					 int noblock, int *err);
2040 extern unsigned int    datagram_poll(struct file *file, struct socket *sock,
2041 				     struct poll_table_struct *wait);
2042 extern int	       skb_copy_datagram_iovec(const struct sk_buff *from,
2043 					       int offset, struct iovec *to,
2044 					       int size);
2045 extern int	       skb_copy_and_csum_datagram_iovec(struct sk_buff *skb,
2046 							int hlen,
2047 							struct iovec *iov);
2048 extern int	       skb_copy_datagram_from_iovec(struct sk_buff *skb,
2049 						    int offset,
2050 						    const struct iovec *from,
2051 						    int from_offset,
2052 						    int len);
2053 extern int	       skb_copy_datagram_const_iovec(const struct sk_buff *from,
2054 						     int offset,
2055 						     const struct iovec *to,
2056 						     int to_offset,
2057 						     int size);
2058 extern void	       skb_free_datagram(struct sock *sk, struct sk_buff *skb);
2059 extern void	       skb_free_datagram_locked(struct sock *sk,
2060 						struct sk_buff *skb);
2061 extern int	       skb_kill_datagram(struct sock *sk, struct sk_buff *skb,
2062 					 unsigned int flags);
2063 extern __wsum	       skb_checksum(const struct sk_buff *skb, int offset,
2064 				    int len, __wsum csum);
2065 extern int	       skb_copy_bits(const struct sk_buff *skb, int offset,
2066 				     void *to, int len);
2067 extern int	       skb_store_bits(struct sk_buff *skb, int offset,
2068 				      const void *from, int len);
2069 extern __wsum	       skb_copy_and_csum_bits(const struct sk_buff *skb,
2070 					      int offset, u8 *to, int len,
2071 					      __wsum csum);
2072 extern int             skb_splice_bits(struct sk_buff *skb,
2073 						unsigned int offset,
2074 						struct pipe_inode_info *pipe,
2075 						unsigned int len,
2076 						unsigned int flags);
2077 extern void	       skb_copy_and_csum_dev(const struct sk_buff *skb, u8 *to);
2078 extern void	       skb_split(struct sk_buff *skb,
2079 				 struct sk_buff *skb1, const u32 len);
2080 extern int	       skb_shift(struct sk_buff *tgt, struct sk_buff *skb,
2081 				 int shiftlen);
2082 
2083 extern struct sk_buff *skb_segment(struct sk_buff *skb,
2084 				   netdev_features_t features);
2085 
2086 static inline void *skb_header_pointer(const struct sk_buff *skb, int offset,
2087 				       int len, void *buffer)
2088 {
2089 	int hlen = skb_headlen(skb);
2090 
2091 	if (hlen - offset >= len)
2092 		return skb->data + offset;
2093 
2094 	if (skb_copy_bits(skb, offset, buffer, len) < 0)
2095 		return NULL;
2096 
2097 	return buffer;
2098 }
2099 
2100 static inline void skb_copy_from_linear_data(const struct sk_buff *skb,
2101 					     void *to,
2102 					     const unsigned int len)
2103 {
2104 	memcpy(to, skb->data, len);
2105 }
2106 
2107 static inline void skb_copy_from_linear_data_offset(const struct sk_buff *skb,
2108 						    const int offset, void *to,
2109 						    const unsigned int len)
2110 {
2111 	memcpy(to, skb->data + offset, len);
2112 }
2113 
2114 static inline void skb_copy_to_linear_data(struct sk_buff *skb,
2115 					   const void *from,
2116 					   const unsigned int len)
2117 {
2118 	memcpy(skb->data, from, len);
2119 }
2120 
2121 static inline void skb_copy_to_linear_data_offset(struct sk_buff *skb,
2122 						  const int offset,
2123 						  const void *from,
2124 						  const unsigned int len)
2125 {
2126 	memcpy(skb->data + offset, from, len);
2127 }
2128 
2129 extern void skb_init(void);
2130 
2131 static inline ktime_t skb_get_ktime(const struct sk_buff *skb)
2132 {
2133 	return skb->tstamp;
2134 }
2135 
2136 /**
2137  *	skb_get_timestamp - get timestamp from a skb
2138  *	@skb: skb to get stamp from
2139  *	@stamp: pointer to struct timeval to store stamp in
2140  *
2141  *	Timestamps are stored in the skb as offsets to a base timestamp.
2142  *	This function converts the offset back to a struct timeval and stores
2143  *	it in stamp.
2144  */
2145 static inline void skb_get_timestamp(const struct sk_buff *skb,
2146 				     struct timeval *stamp)
2147 {
2148 	*stamp = ktime_to_timeval(skb->tstamp);
2149 }
2150 
2151 static inline void skb_get_timestampns(const struct sk_buff *skb,
2152 				       struct timespec *stamp)
2153 {
2154 	*stamp = ktime_to_timespec(skb->tstamp);
2155 }
2156 
2157 static inline void __net_timestamp(struct sk_buff *skb)
2158 {
2159 	skb->tstamp = ktime_get_real();
2160 }
2161 
2162 static inline ktime_t net_timedelta(ktime_t t)
2163 {
2164 	return ktime_sub(ktime_get_real(), t);
2165 }
2166 
2167 static inline ktime_t net_invalid_timestamp(void)
2168 {
2169 	return ktime_set(0, 0);
2170 }
2171 
2172 extern void skb_timestamping_init(void);
2173 
2174 #ifdef CONFIG_NETWORK_PHY_TIMESTAMPING
2175 
2176 extern void skb_clone_tx_timestamp(struct sk_buff *skb);
2177 extern bool skb_defer_rx_timestamp(struct sk_buff *skb);
2178 
2179 #else /* CONFIG_NETWORK_PHY_TIMESTAMPING */
2180 
2181 static inline void skb_clone_tx_timestamp(struct sk_buff *skb)
2182 {
2183 }
2184 
2185 static inline bool skb_defer_rx_timestamp(struct sk_buff *skb)
2186 {
2187 	return false;
2188 }
2189 
2190 #endif /* !CONFIG_NETWORK_PHY_TIMESTAMPING */
2191 
2192 /**
2193  * skb_complete_tx_timestamp() - deliver cloned skb with tx timestamps
2194  *
2195  * PHY drivers may accept clones of transmitted packets for
2196  * timestamping via their phy_driver.txtstamp method. These drivers
2197  * must call this function to return the skb back to the stack, with
2198  * or without a timestamp.
2199  *
2200  * @skb: clone of the the original outgoing packet
2201  * @hwtstamps: hardware time stamps, may be NULL if not available
2202  *
2203  */
2204 void skb_complete_tx_timestamp(struct sk_buff *skb,
2205 			       struct skb_shared_hwtstamps *hwtstamps);
2206 
2207 /**
2208  * skb_tstamp_tx - queue clone of skb with send time stamps
2209  * @orig_skb:	the original outgoing packet
2210  * @hwtstamps:	hardware time stamps, may be NULL if not available
2211  *
2212  * If the skb has a socket associated, then this function clones the
2213  * skb (thus sharing the actual data and optional structures), stores
2214  * the optional hardware time stamping information (if non NULL) or
2215  * generates a software time stamp (otherwise), then queues the clone
2216  * to the error queue of the socket.  Errors are silently ignored.
2217  */
2218 extern void skb_tstamp_tx(struct sk_buff *orig_skb,
2219 			struct skb_shared_hwtstamps *hwtstamps);
2220 
2221 static inline void sw_tx_timestamp(struct sk_buff *skb)
2222 {
2223 	if (skb_shinfo(skb)->tx_flags & SKBTX_SW_TSTAMP &&
2224 	    !(skb_shinfo(skb)->tx_flags & SKBTX_IN_PROGRESS))
2225 		skb_tstamp_tx(skb, NULL);
2226 }
2227 
2228 /**
2229  * skb_tx_timestamp() - Driver hook for transmit timestamping
2230  *
2231  * Ethernet MAC Drivers should call this function in their hard_xmit()
2232  * function immediately before giving the sk_buff to the MAC hardware.
2233  *
2234  * @skb: A socket buffer.
2235  */
2236 static inline void skb_tx_timestamp(struct sk_buff *skb)
2237 {
2238 	skb_clone_tx_timestamp(skb);
2239 	sw_tx_timestamp(skb);
2240 }
2241 
2242 /**
2243  * skb_complete_wifi_ack - deliver skb with wifi status
2244  *
2245  * @skb: the original outgoing packet
2246  * @acked: ack status
2247  *
2248  */
2249 void skb_complete_wifi_ack(struct sk_buff *skb, bool acked);
2250 
2251 extern __sum16 __skb_checksum_complete_head(struct sk_buff *skb, int len);
2252 extern __sum16 __skb_checksum_complete(struct sk_buff *skb);
2253 
2254 static inline int skb_csum_unnecessary(const struct sk_buff *skb)
2255 {
2256 	return skb->ip_summed & CHECKSUM_UNNECESSARY;
2257 }
2258 
2259 /**
2260  *	skb_checksum_complete - Calculate checksum of an entire packet
2261  *	@skb: packet to process
2262  *
2263  *	This function calculates the checksum over the entire packet plus
2264  *	the value of skb->csum.  The latter can be used to supply the
2265  *	checksum of a pseudo header as used by TCP/UDP.  It returns the
2266  *	checksum.
2267  *
2268  *	For protocols that contain complete checksums such as ICMP/TCP/UDP,
2269  *	this function can be used to verify that checksum on received
2270  *	packets.  In that case the function should return zero if the
2271  *	checksum is correct.  In particular, this function will return zero
2272  *	if skb->ip_summed is CHECKSUM_UNNECESSARY which indicates that the
2273  *	hardware has already verified the correctness of the checksum.
2274  */
2275 static inline __sum16 skb_checksum_complete(struct sk_buff *skb)
2276 {
2277 	return skb_csum_unnecessary(skb) ?
2278 	       0 : __skb_checksum_complete(skb);
2279 }
2280 
2281 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
2282 extern void nf_conntrack_destroy(struct nf_conntrack *nfct);
2283 static inline void nf_conntrack_put(struct nf_conntrack *nfct)
2284 {
2285 	if (nfct && atomic_dec_and_test(&nfct->use))
2286 		nf_conntrack_destroy(nfct);
2287 }
2288 static inline void nf_conntrack_get(struct nf_conntrack *nfct)
2289 {
2290 	if (nfct)
2291 		atomic_inc(&nfct->use);
2292 }
2293 #endif
2294 #ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
2295 static inline void nf_conntrack_get_reasm(struct sk_buff *skb)
2296 {
2297 	if (skb)
2298 		atomic_inc(&skb->users);
2299 }
2300 static inline void nf_conntrack_put_reasm(struct sk_buff *skb)
2301 {
2302 	if (skb)
2303 		kfree_skb(skb);
2304 }
2305 #endif
2306 #ifdef CONFIG_BRIDGE_NETFILTER
2307 static inline void nf_bridge_put(struct nf_bridge_info *nf_bridge)
2308 {
2309 	if (nf_bridge && atomic_dec_and_test(&nf_bridge->use))
2310 		kfree(nf_bridge);
2311 }
2312 static inline void nf_bridge_get(struct nf_bridge_info *nf_bridge)
2313 {
2314 	if (nf_bridge)
2315 		atomic_inc(&nf_bridge->use);
2316 }
2317 #endif /* CONFIG_BRIDGE_NETFILTER */
2318 static inline void nf_reset(struct sk_buff *skb)
2319 {
2320 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
2321 	nf_conntrack_put(skb->nfct);
2322 	skb->nfct = NULL;
2323 #endif
2324 #ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
2325 	nf_conntrack_put_reasm(skb->nfct_reasm);
2326 	skb->nfct_reasm = NULL;
2327 #endif
2328 #ifdef CONFIG_BRIDGE_NETFILTER
2329 	nf_bridge_put(skb->nf_bridge);
2330 	skb->nf_bridge = NULL;
2331 #endif
2332 }
2333 
2334 /* Note: This doesn't put any conntrack and bridge info in dst. */
2335 static inline void __nf_copy(struct sk_buff *dst, const struct sk_buff *src)
2336 {
2337 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
2338 	dst->nfct = src->nfct;
2339 	nf_conntrack_get(src->nfct);
2340 	dst->nfctinfo = src->nfctinfo;
2341 #endif
2342 #ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
2343 	dst->nfct_reasm = src->nfct_reasm;
2344 	nf_conntrack_get_reasm(src->nfct_reasm);
2345 #endif
2346 #ifdef CONFIG_BRIDGE_NETFILTER
2347 	dst->nf_bridge  = src->nf_bridge;
2348 	nf_bridge_get(src->nf_bridge);
2349 #endif
2350 }
2351 
2352 static inline void nf_copy(struct sk_buff *dst, const struct sk_buff *src)
2353 {
2354 #if defined(CONFIG_NF_CONNTRACK) || defined(CONFIG_NF_CONNTRACK_MODULE)
2355 	nf_conntrack_put(dst->nfct);
2356 #endif
2357 #ifdef NET_SKBUFF_NF_DEFRAG_NEEDED
2358 	nf_conntrack_put_reasm(dst->nfct_reasm);
2359 #endif
2360 #ifdef CONFIG_BRIDGE_NETFILTER
2361 	nf_bridge_put(dst->nf_bridge);
2362 #endif
2363 	__nf_copy(dst, src);
2364 }
2365 
2366 #ifdef CONFIG_NETWORK_SECMARK
2367 static inline void skb_copy_secmark(struct sk_buff *to, const struct sk_buff *from)
2368 {
2369 	to->secmark = from->secmark;
2370 }
2371 
2372 static inline void skb_init_secmark(struct sk_buff *skb)
2373 {
2374 	skb->secmark = 0;
2375 }
2376 #else
2377 static inline void skb_copy_secmark(struct sk_buff *to, const struct sk_buff *from)
2378 { }
2379 
2380 static inline void skb_init_secmark(struct sk_buff *skb)
2381 { }
2382 #endif
2383 
2384 static inline void skb_set_queue_mapping(struct sk_buff *skb, u16 queue_mapping)
2385 {
2386 	skb->queue_mapping = queue_mapping;
2387 }
2388 
2389 static inline u16 skb_get_queue_mapping(const struct sk_buff *skb)
2390 {
2391 	return skb->queue_mapping;
2392 }
2393 
2394 static inline void skb_copy_queue_mapping(struct sk_buff *to, const struct sk_buff *from)
2395 {
2396 	to->queue_mapping = from->queue_mapping;
2397 }
2398 
2399 static inline void skb_record_rx_queue(struct sk_buff *skb, u16 rx_queue)
2400 {
2401 	skb->queue_mapping = rx_queue + 1;
2402 }
2403 
2404 static inline u16 skb_get_rx_queue(const struct sk_buff *skb)
2405 {
2406 	return skb->queue_mapping - 1;
2407 }
2408 
2409 static inline bool skb_rx_queue_recorded(const struct sk_buff *skb)
2410 {
2411 	return skb->queue_mapping != 0;
2412 }
2413 
2414 extern u16 __skb_tx_hash(const struct net_device *dev,
2415 			 const struct sk_buff *skb,
2416 			 unsigned int num_tx_queues);
2417 
2418 #ifdef CONFIG_XFRM
2419 static inline struct sec_path *skb_sec_path(struct sk_buff *skb)
2420 {
2421 	return skb->sp;
2422 }
2423 #else
2424 static inline struct sec_path *skb_sec_path(struct sk_buff *skb)
2425 {
2426 	return NULL;
2427 }
2428 #endif
2429 
2430 static inline int skb_is_gso(const struct sk_buff *skb)
2431 {
2432 	return skb_shinfo(skb)->gso_size;
2433 }
2434 
2435 static inline int skb_is_gso_v6(const struct sk_buff *skb)
2436 {
2437 	return skb_shinfo(skb)->gso_type & SKB_GSO_TCPV6;
2438 }
2439 
2440 extern void __skb_warn_lro_forwarding(const struct sk_buff *skb);
2441 
2442 static inline bool skb_warn_if_lro(const struct sk_buff *skb)
2443 {
2444 	/* LRO sets gso_size but not gso_type, whereas if GSO is really
2445 	 * wanted then gso_type will be set. */
2446 	const struct skb_shared_info *shinfo = skb_shinfo(skb);
2447 
2448 	if (skb_is_nonlinear(skb) && shinfo->gso_size != 0 &&
2449 	    unlikely(shinfo->gso_type == 0)) {
2450 		__skb_warn_lro_forwarding(skb);
2451 		return true;
2452 	}
2453 	return false;
2454 }
2455 
2456 static inline void skb_forward_csum(struct sk_buff *skb)
2457 {
2458 	/* Unfortunately we don't support this one.  Any brave souls? */
2459 	if (skb->ip_summed == CHECKSUM_COMPLETE)
2460 		skb->ip_summed = CHECKSUM_NONE;
2461 }
2462 
2463 /**
2464  * skb_checksum_none_assert - make sure skb ip_summed is CHECKSUM_NONE
2465  * @skb: skb to check
2466  *
2467  * fresh skbs have their ip_summed set to CHECKSUM_NONE.
2468  * Instead of forcing ip_summed to CHECKSUM_NONE, we can
2469  * use this helper, to document places where we make this assertion.
2470  */
2471 static inline void skb_checksum_none_assert(const struct sk_buff *skb)
2472 {
2473 #ifdef DEBUG
2474 	BUG_ON(skb->ip_summed != CHECKSUM_NONE);
2475 #endif
2476 }
2477 
2478 bool skb_partial_csum_set(struct sk_buff *skb, u16 start, u16 off);
2479 
2480 static inline bool skb_is_recycleable(const struct sk_buff *skb, int skb_size)
2481 {
2482 	if (irqs_disabled())
2483 		return false;
2484 
2485 	if (skb_shinfo(skb)->tx_flags & SKBTX_DEV_ZEROCOPY)
2486 		return false;
2487 
2488 	if (skb_is_nonlinear(skb) || skb->fclone != SKB_FCLONE_UNAVAILABLE)
2489 		return false;
2490 
2491 	skb_size = SKB_DATA_ALIGN(skb_size + NET_SKB_PAD);
2492 	if (skb_end_pointer(skb) - skb->head < skb_size)
2493 		return false;
2494 
2495 	if (skb_shared(skb) || skb_cloned(skb))
2496 		return false;
2497 
2498 	return true;
2499 }
2500 #endif	/* __KERNEL__ */
2501 #endif	/* _LINUX_SKBUFF_H */
2502