xref: /linux/net/packet/af_packet.c (revision 1f8d99de1d1b4b3764203ae02db57041475dab84)
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  * INET		An implementation of the TCP/IP protocol suite for the LINUX
4  *		operating system.  INET is implemented using the  BSD Socket
5  *		interface as the means of communication with the user level.
6  *
7  *		PACKET - implements raw packet sockets.
8  *
9  * Authors:	Ross Biro
10  *		Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
11  *		Alan Cox, <gw4pts@gw4pts.ampr.org>
12  *
13  * Fixes:
14  *		Alan Cox	:	verify_area() now used correctly
15  *		Alan Cox	:	new skbuff lists, look ma no backlogs!
16  *		Alan Cox	:	tidied skbuff lists.
17  *		Alan Cox	:	Now uses generic datagram routines I
18  *					added. Also fixed the peek/read crash
19  *					from all old Linux datagram code.
20  *		Alan Cox	:	Uses the improved datagram code.
21  *		Alan Cox	:	Added NULL's for socket options.
22  *		Alan Cox	:	Re-commented the code.
23  *		Alan Cox	:	Use new kernel side addressing
24  *		Rob Janssen	:	Correct MTU usage.
25  *		Dave Platt	:	Counter leaks caused by incorrect
26  *					interrupt locking and some slightly
27  *					dubious gcc output. Can you read
28  *					compiler: it said _VOLATILE_
29  *	Richard Kooijman	:	Timestamp fixes.
30  *		Alan Cox	:	New buffers. Use sk->mac.raw.
31  *		Alan Cox	:	sendmsg/recvmsg support.
32  *		Alan Cox	:	Protocol setting support
33  *	Alexey Kuznetsov	:	Untied from IPv4 stack.
34  *	Cyrus Durgin		:	Fixed kerneld for kmod.
35  *	Michal Ostrowski        :       Module initialization cleanup.
36  *         Ulises Alonso        :       Frame number limit removal and
37  *                                      packet_set_ring memory leak.
38  *		Eric Biederman	:	Allow for > 8 byte hardware addresses.
39  *					The convention is that longer addresses
40  *					will simply extend the hardware address
41  *					byte arrays at the end of sockaddr_ll
42  *					and packet_mreq.
43  *		Johann Baudy	:	Added TX RING.
44  *		Chetan Loke	:	Implemented TPACKET_V3 block abstraction
45  *					layer.
46  *					Copyright (C) 2011, <lokec@ccs.neu.edu>
47  */
48 
49 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
50 
51 #include <linux/ethtool.h>
52 #include <linux/filter.h>
53 #include <linux/types.h>
54 #include <linux/mm.h>
55 #include <linux/capability.h>
56 #include <linux/fcntl.h>
57 #include <linux/socket.h>
58 #include <linux/in.h>
59 #include <linux/inet.h>
60 #include <linux/netdevice.h>
61 #include <linux/if_packet.h>
62 #include <linux/wireless.h>
63 #include <linux/kernel.h>
64 #include <linux/kmod.h>
65 #include <linux/slab.h>
66 #include <linux/vmalloc.h>
67 #include <net/net_namespace.h>
68 #include <net/ip.h>
69 #include <net/protocol.h>
70 #include <linux/skbuff.h>
71 #include <net/sock.h>
72 #include <linux/errno.h>
73 #include <linux/timer.h>
74 #include <linux/uaccess.h>
75 #include <asm/ioctls.h>
76 #include <asm/page.h>
77 #include <asm/cacheflush.h>
78 #include <asm/io.h>
79 #include <linux/proc_fs.h>
80 #include <linux/seq_file.h>
81 #include <linux/poll.h>
82 #include <linux/module.h>
83 #include <linux/init.h>
84 #include <linux/mutex.h>
85 #include <linux/if_vlan.h>
86 #include <linux/virtio_net.h>
87 #include <linux/errqueue.h>
88 #include <linux/net_tstamp.h>
89 #include <linux/percpu.h>
90 #ifdef CONFIG_INET
91 #include <net/inet_common.h>
92 #endif
93 #include <linux/bpf.h>
94 #include <net/compat.h>
95 #include <linux/netfilter_netdev.h>
96 
97 #include "internal.h"
98 
99 /*
100    Assumptions:
101    - If the device has no dev->header_ops->create, there is no LL header
102      visible above the device. In this case, its hard_header_len should be 0.
103      The device may prepend its own header internally. In this case, its
104      needed_headroom should be set to the space needed for it to add its
105      internal header.
106      For example, a WiFi driver pretending to be an Ethernet driver should
107      set its hard_header_len to be the Ethernet header length, and set its
108      needed_headroom to be (the real WiFi header length - the fake Ethernet
109      header length).
110    - packet socket receives packets with pulled ll header,
111      so that SOCK_RAW should push it back.
112 
113 On receive:
114 -----------
115 
116 Incoming, dev_has_header(dev) == true
117    mac_header -> ll header
118    data       -> data
119 
120 Outgoing, dev_has_header(dev) == true
121    mac_header -> ll header
122    data       -> ll header
123 
124 Incoming, dev_has_header(dev) == false
125    mac_header -> data
126      However drivers often make it point to the ll header.
127      This is incorrect because the ll header should be invisible to us.
128    data       -> data
129 
130 Outgoing, dev_has_header(dev) == false
131    mac_header -> data. ll header is invisible to us.
132    data       -> data
133 
134 Resume
135   If dev_has_header(dev) == false we are unable to restore the ll header,
136     because it is invisible to us.
137 
138 
139 On transmit:
140 ------------
141 
142 dev_has_header(dev) == true
143    mac_header -> ll header
144    data       -> ll header
145 
146 dev_has_header(dev) == false (ll header is invisible to us)
147    mac_header -> data
148    data       -> data
149 
150    We should set network_header on output to the correct position,
151    packet classifier depends on it.
152  */
153 
154 /* Private packet socket structures. */
155 
156 /* identical to struct packet_mreq except it has
157  * a longer address field.
158  */
159 struct packet_mreq_max {
160 	int		mr_ifindex;
161 	unsigned short	mr_type;
162 	unsigned short	mr_alen;
163 	unsigned char	mr_address[MAX_ADDR_LEN];
164 };
165 
166 union tpacket_uhdr {
167 	struct tpacket_hdr  *h1;
168 	struct tpacket2_hdr *h2;
169 	struct tpacket3_hdr *h3;
170 	void *raw;
171 };
172 
173 static int packet_set_ring(struct sock *sk, union tpacket_req_u *req_u,
174 		int closing, int tx_ring);
175 
176 #define V3_ALIGNMENT	(8)
177 
178 #define BLK_HDR_LEN	(ALIGN(sizeof(struct tpacket_block_desc), V3_ALIGNMENT))
179 
180 #define BLK_PLUS_PRIV(sz_of_priv) \
181 	(BLK_HDR_LEN + ALIGN((sz_of_priv), V3_ALIGNMENT))
182 
183 #define BLOCK_STATUS(x)	((x)->hdr.bh1.block_status)
184 #define BLOCK_NUM_PKTS(x)	((x)->hdr.bh1.num_pkts)
185 #define BLOCK_O2FP(x)		((x)->hdr.bh1.offset_to_first_pkt)
186 #define BLOCK_LEN(x)		((x)->hdr.bh1.blk_len)
187 #define BLOCK_SNUM(x)		((x)->hdr.bh1.seq_num)
188 #define BLOCK_O2PRIV(x)	((x)->offset_to_priv)
189 
190 struct packet_sock;
191 static int tpacket_rcv(struct sk_buff *skb, struct net_device *dev,
192 		       struct packet_type *pt, struct net_device *orig_dev);
193 
194 static void *packet_previous_frame(struct packet_sock *po,
195 		struct packet_ring_buffer *rb,
196 		int status);
197 static void packet_increment_head(struct packet_ring_buffer *buff);
198 static int prb_curr_blk_in_use(struct tpacket_block_desc *);
199 static void *prb_dispatch_next_block(struct tpacket_kbdq_core *,
200 			struct packet_sock *);
201 static void prb_retire_current_block(struct tpacket_kbdq_core *,
202 		struct packet_sock *, unsigned int status);
203 static int prb_queue_frozen(struct tpacket_kbdq_core *);
204 static void prb_open_block(struct tpacket_kbdq_core *,
205 		struct tpacket_block_desc *);
206 static void prb_retire_rx_blk_timer_expired(struct timer_list *);
207 static void _prb_refresh_rx_retire_blk_timer(struct tpacket_kbdq_core *);
208 static void prb_fill_rxhash(struct tpacket_kbdq_core *, struct tpacket3_hdr *);
209 static void prb_clear_rxhash(struct tpacket_kbdq_core *,
210 		struct tpacket3_hdr *);
211 static void prb_fill_vlan_info(struct tpacket_kbdq_core *,
212 		struct tpacket3_hdr *);
213 static void packet_flush_mclist(struct sock *sk);
214 static u16 packet_pick_tx_queue(struct sk_buff *skb);
215 
216 struct packet_skb_cb {
217 	union {
218 		struct sockaddr_pkt pkt;
219 		union {
220 			/* Trick: alias skb original length with
221 			 * ll.sll_family and ll.protocol in order
222 			 * to save room.
223 			 */
224 			unsigned int origlen;
225 			struct sockaddr_ll ll;
226 		};
227 	} sa;
228 };
229 
230 #define vio_le() virtio_legacy_is_little_endian()
231 
232 #define PACKET_SKB_CB(__skb)	((struct packet_skb_cb *)((__skb)->cb))
233 
234 #define GET_PBDQC_FROM_RB(x)	((struct tpacket_kbdq_core *)(&(x)->prb_bdqc))
235 #define GET_PBLOCK_DESC(x, bid)	\
236 	((struct tpacket_block_desc *)((x)->pkbdq[(bid)].buffer))
237 #define GET_CURR_PBLOCK_DESC_FROM_CORE(x)	\
238 	((struct tpacket_block_desc *)((x)->pkbdq[(x)->kactive_blk_num].buffer))
239 #define GET_NEXT_PRB_BLK_NUM(x) \
240 	(((x)->kactive_blk_num < ((x)->knum_blocks-1)) ? \
241 	((x)->kactive_blk_num+1) : 0)
242 
243 static void __fanout_unlink(struct sock *sk, struct packet_sock *po);
244 static void __fanout_link(struct sock *sk, struct packet_sock *po);
245 
246 #ifdef CONFIG_NETFILTER_EGRESS
247 static noinline struct sk_buff *nf_hook_direct_egress(struct sk_buff *skb)
248 {
249 	struct sk_buff *next, *head = NULL, *tail;
250 	int rc;
251 
252 	rcu_read_lock();
253 	for (; skb != NULL; skb = next) {
254 		next = skb->next;
255 		skb_mark_not_on_list(skb);
256 
257 		if (!nf_hook_egress(skb, &rc, skb->dev))
258 			continue;
259 
260 		if (!head)
261 			head = skb;
262 		else
263 			tail->next = skb;
264 
265 		tail = skb;
266 	}
267 	rcu_read_unlock();
268 
269 	return head;
270 }
271 #endif
272 
273 static int packet_direct_xmit(struct sk_buff *skb)
274 {
275 #ifdef CONFIG_NETFILTER_EGRESS
276 	if (nf_hook_egress_active()) {
277 		skb = nf_hook_direct_egress(skb);
278 		if (!skb)
279 			return NET_XMIT_DROP;
280 	}
281 #endif
282 	return dev_direct_xmit(skb, packet_pick_tx_queue(skb));
283 }
284 
285 static struct net_device *packet_cached_dev_get(struct packet_sock *po)
286 {
287 	struct net_device *dev;
288 
289 	rcu_read_lock();
290 	dev = rcu_dereference(po->cached_dev);
291 	dev_hold(dev);
292 	rcu_read_unlock();
293 
294 	return dev;
295 }
296 
297 static void packet_cached_dev_assign(struct packet_sock *po,
298 				     struct net_device *dev)
299 {
300 	rcu_assign_pointer(po->cached_dev, dev);
301 }
302 
303 static void packet_cached_dev_reset(struct packet_sock *po)
304 {
305 	RCU_INIT_POINTER(po->cached_dev, NULL);
306 }
307 
308 static bool packet_use_direct_xmit(const struct packet_sock *po)
309 {
310 	return po->xmit == packet_direct_xmit;
311 }
312 
313 static u16 packet_pick_tx_queue(struct sk_buff *skb)
314 {
315 	struct net_device *dev = skb->dev;
316 	const struct net_device_ops *ops = dev->netdev_ops;
317 	int cpu = raw_smp_processor_id();
318 	u16 queue_index;
319 
320 #ifdef CONFIG_XPS
321 	skb->sender_cpu = cpu + 1;
322 #endif
323 	skb_record_rx_queue(skb, cpu % dev->real_num_tx_queues);
324 	if (ops->ndo_select_queue) {
325 		queue_index = ops->ndo_select_queue(dev, skb, NULL);
326 		queue_index = netdev_cap_txqueue(dev, queue_index);
327 	} else {
328 		queue_index = netdev_pick_tx(dev, skb, NULL);
329 	}
330 
331 	return queue_index;
332 }
333 
334 /* __register_prot_hook must be invoked through register_prot_hook
335  * or from a context in which asynchronous accesses to the packet
336  * socket is not possible (packet_create()).
337  */
338 static void __register_prot_hook(struct sock *sk)
339 {
340 	struct packet_sock *po = pkt_sk(sk);
341 
342 	if (!po->running) {
343 		if (po->fanout)
344 			__fanout_link(sk, po);
345 		else
346 			dev_add_pack(&po->prot_hook);
347 
348 		sock_hold(sk);
349 		po->running = 1;
350 	}
351 }
352 
353 static void register_prot_hook(struct sock *sk)
354 {
355 	lockdep_assert_held_once(&pkt_sk(sk)->bind_lock);
356 	__register_prot_hook(sk);
357 }
358 
359 /* If the sync parameter is true, we will temporarily drop
360  * the po->bind_lock and do a synchronize_net to make sure no
361  * asynchronous packet processing paths still refer to the elements
362  * of po->prot_hook.  If the sync parameter is false, it is the
363  * callers responsibility to take care of this.
364  */
365 static void __unregister_prot_hook(struct sock *sk, bool sync)
366 {
367 	struct packet_sock *po = pkt_sk(sk);
368 
369 	lockdep_assert_held_once(&po->bind_lock);
370 
371 	po->running = 0;
372 
373 	if (po->fanout)
374 		__fanout_unlink(sk, po);
375 	else
376 		__dev_remove_pack(&po->prot_hook);
377 
378 	__sock_put(sk);
379 
380 	if (sync) {
381 		spin_unlock(&po->bind_lock);
382 		synchronize_net();
383 		spin_lock(&po->bind_lock);
384 	}
385 }
386 
387 static void unregister_prot_hook(struct sock *sk, bool sync)
388 {
389 	struct packet_sock *po = pkt_sk(sk);
390 
391 	if (po->running)
392 		__unregister_prot_hook(sk, sync);
393 }
394 
395 static inline struct page * __pure pgv_to_page(void *addr)
396 {
397 	if (is_vmalloc_addr(addr))
398 		return vmalloc_to_page(addr);
399 	return virt_to_page(addr);
400 }
401 
402 static void __packet_set_status(struct packet_sock *po, void *frame, int status)
403 {
404 	union tpacket_uhdr h;
405 
406 	h.raw = frame;
407 	switch (po->tp_version) {
408 	case TPACKET_V1:
409 		h.h1->tp_status = status;
410 		flush_dcache_page(pgv_to_page(&h.h1->tp_status));
411 		break;
412 	case TPACKET_V2:
413 		h.h2->tp_status = status;
414 		flush_dcache_page(pgv_to_page(&h.h2->tp_status));
415 		break;
416 	case TPACKET_V3:
417 		h.h3->tp_status = status;
418 		flush_dcache_page(pgv_to_page(&h.h3->tp_status));
419 		break;
420 	default:
421 		WARN(1, "TPACKET version not supported.\n");
422 		BUG();
423 	}
424 
425 	smp_wmb();
426 }
427 
428 static int __packet_get_status(const struct packet_sock *po, void *frame)
429 {
430 	union tpacket_uhdr h;
431 
432 	smp_rmb();
433 
434 	h.raw = frame;
435 	switch (po->tp_version) {
436 	case TPACKET_V1:
437 		flush_dcache_page(pgv_to_page(&h.h1->tp_status));
438 		return h.h1->tp_status;
439 	case TPACKET_V2:
440 		flush_dcache_page(pgv_to_page(&h.h2->tp_status));
441 		return h.h2->tp_status;
442 	case TPACKET_V3:
443 		flush_dcache_page(pgv_to_page(&h.h3->tp_status));
444 		return h.h3->tp_status;
445 	default:
446 		WARN(1, "TPACKET version not supported.\n");
447 		BUG();
448 		return 0;
449 	}
450 }
451 
452 static __u32 tpacket_get_timestamp(struct sk_buff *skb, struct timespec64 *ts,
453 				   unsigned int flags)
454 {
455 	struct skb_shared_hwtstamps *shhwtstamps = skb_hwtstamps(skb);
456 
457 	if (shhwtstamps &&
458 	    (flags & SOF_TIMESTAMPING_RAW_HARDWARE) &&
459 	    ktime_to_timespec64_cond(shhwtstamps->hwtstamp, ts))
460 		return TP_STATUS_TS_RAW_HARDWARE;
461 
462 	if ((flags & SOF_TIMESTAMPING_SOFTWARE) &&
463 	    ktime_to_timespec64_cond(skb->tstamp, ts))
464 		return TP_STATUS_TS_SOFTWARE;
465 
466 	return 0;
467 }
468 
469 static __u32 __packet_set_timestamp(struct packet_sock *po, void *frame,
470 				    struct sk_buff *skb)
471 {
472 	union tpacket_uhdr h;
473 	struct timespec64 ts;
474 	__u32 ts_status;
475 
476 	if (!(ts_status = tpacket_get_timestamp(skb, &ts, po->tp_tstamp)))
477 		return 0;
478 
479 	h.raw = frame;
480 	/*
481 	 * versions 1 through 3 overflow the timestamps in y2106, since they
482 	 * all store the seconds in a 32-bit unsigned integer.
483 	 * If we create a version 4, that should have a 64-bit timestamp,
484 	 * either 64-bit seconds + 32-bit nanoseconds, or just 64-bit
485 	 * nanoseconds.
486 	 */
487 	switch (po->tp_version) {
488 	case TPACKET_V1:
489 		h.h1->tp_sec = ts.tv_sec;
490 		h.h1->tp_usec = ts.tv_nsec / NSEC_PER_USEC;
491 		break;
492 	case TPACKET_V2:
493 		h.h2->tp_sec = ts.tv_sec;
494 		h.h2->tp_nsec = ts.tv_nsec;
495 		break;
496 	case TPACKET_V3:
497 		h.h3->tp_sec = ts.tv_sec;
498 		h.h3->tp_nsec = ts.tv_nsec;
499 		break;
500 	default:
501 		WARN(1, "TPACKET version not supported.\n");
502 		BUG();
503 	}
504 
505 	/* one flush is safe, as both fields always lie on the same cacheline */
506 	flush_dcache_page(pgv_to_page(&h.h1->tp_sec));
507 	smp_wmb();
508 
509 	return ts_status;
510 }
511 
512 static void *packet_lookup_frame(const struct packet_sock *po,
513 				 const struct packet_ring_buffer *rb,
514 				 unsigned int position,
515 				 int status)
516 {
517 	unsigned int pg_vec_pos, frame_offset;
518 	union tpacket_uhdr h;
519 
520 	pg_vec_pos = position / rb->frames_per_block;
521 	frame_offset = position % rb->frames_per_block;
522 
523 	h.raw = rb->pg_vec[pg_vec_pos].buffer +
524 		(frame_offset * rb->frame_size);
525 
526 	if (status != __packet_get_status(po, h.raw))
527 		return NULL;
528 
529 	return h.raw;
530 }
531 
532 static void *packet_current_frame(struct packet_sock *po,
533 		struct packet_ring_buffer *rb,
534 		int status)
535 {
536 	return packet_lookup_frame(po, rb, rb->head, status);
537 }
538 
539 static void prb_del_retire_blk_timer(struct tpacket_kbdq_core *pkc)
540 {
541 	del_timer_sync(&pkc->retire_blk_timer);
542 }
543 
544 static void prb_shutdown_retire_blk_timer(struct packet_sock *po,
545 		struct sk_buff_head *rb_queue)
546 {
547 	struct tpacket_kbdq_core *pkc;
548 
549 	pkc = GET_PBDQC_FROM_RB(&po->rx_ring);
550 
551 	spin_lock_bh(&rb_queue->lock);
552 	pkc->delete_blk_timer = 1;
553 	spin_unlock_bh(&rb_queue->lock);
554 
555 	prb_del_retire_blk_timer(pkc);
556 }
557 
558 static void prb_setup_retire_blk_timer(struct packet_sock *po)
559 {
560 	struct tpacket_kbdq_core *pkc;
561 
562 	pkc = GET_PBDQC_FROM_RB(&po->rx_ring);
563 	timer_setup(&pkc->retire_blk_timer, prb_retire_rx_blk_timer_expired,
564 		    0);
565 	pkc->retire_blk_timer.expires = jiffies;
566 }
567 
568 static int prb_calc_retire_blk_tmo(struct packet_sock *po,
569 				int blk_size_in_bytes)
570 {
571 	struct net_device *dev;
572 	unsigned int mbits, div;
573 	struct ethtool_link_ksettings ecmd;
574 	int err;
575 
576 	rtnl_lock();
577 	dev = __dev_get_by_index(sock_net(&po->sk), po->ifindex);
578 	if (unlikely(!dev)) {
579 		rtnl_unlock();
580 		return DEFAULT_PRB_RETIRE_TOV;
581 	}
582 	err = __ethtool_get_link_ksettings(dev, &ecmd);
583 	rtnl_unlock();
584 	if (err)
585 		return DEFAULT_PRB_RETIRE_TOV;
586 
587 	/* If the link speed is so slow you don't really
588 	 * need to worry about perf anyways
589 	 */
590 	if (ecmd.base.speed < SPEED_1000 ||
591 	    ecmd.base.speed == SPEED_UNKNOWN)
592 		return DEFAULT_PRB_RETIRE_TOV;
593 
594 	div = ecmd.base.speed / 1000;
595 	mbits = (blk_size_in_bytes * 8) / (1024 * 1024);
596 
597 	if (div)
598 		mbits /= div;
599 
600 	if (div)
601 		return mbits + 1;
602 	return mbits;
603 }
604 
605 static void prb_init_ft_ops(struct tpacket_kbdq_core *p1,
606 			union tpacket_req_u *req_u)
607 {
608 	p1->feature_req_word = req_u->req3.tp_feature_req_word;
609 }
610 
611 static void init_prb_bdqc(struct packet_sock *po,
612 			struct packet_ring_buffer *rb,
613 			struct pgv *pg_vec,
614 			union tpacket_req_u *req_u)
615 {
616 	struct tpacket_kbdq_core *p1 = GET_PBDQC_FROM_RB(rb);
617 	struct tpacket_block_desc *pbd;
618 
619 	memset(p1, 0x0, sizeof(*p1));
620 
621 	p1->knxt_seq_num = 1;
622 	p1->pkbdq = pg_vec;
623 	pbd = (struct tpacket_block_desc *)pg_vec[0].buffer;
624 	p1->pkblk_start	= pg_vec[0].buffer;
625 	p1->kblk_size = req_u->req3.tp_block_size;
626 	p1->knum_blocks	= req_u->req3.tp_block_nr;
627 	p1->hdrlen = po->tp_hdrlen;
628 	p1->version = po->tp_version;
629 	p1->last_kactive_blk_num = 0;
630 	po->stats.stats3.tp_freeze_q_cnt = 0;
631 	if (req_u->req3.tp_retire_blk_tov)
632 		p1->retire_blk_tov = req_u->req3.tp_retire_blk_tov;
633 	else
634 		p1->retire_blk_tov = prb_calc_retire_blk_tmo(po,
635 						req_u->req3.tp_block_size);
636 	p1->tov_in_jiffies = msecs_to_jiffies(p1->retire_blk_tov);
637 	p1->blk_sizeof_priv = req_u->req3.tp_sizeof_priv;
638 	rwlock_init(&p1->blk_fill_in_prog_lock);
639 
640 	p1->max_frame_len = p1->kblk_size - BLK_PLUS_PRIV(p1->blk_sizeof_priv);
641 	prb_init_ft_ops(p1, req_u);
642 	prb_setup_retire_blk_timer(po);
643 	prb_open_block(p1, pbd);
644 }
645 
646 /*  Do NOT update the last_blk_num first.
647  *  Assumes sk_buff_head lock is held.
648  */
649 static void _prb_refresh_rx_retire_blk_timer(struct tpacket_kbdq_core *pkc)
650 {
651 	mod_timer(&pkc->retire_blk_timer,
652 			jiffies + pkc->tov_in_jiffies);
653 	pkc->last_kactive_blk_num = pkc->kactive_blk_num;
654 }
655 
656 /*
657  * Timer logic:
658  * 1) We refresh the timer only when we open a block.
659  *    By doing this we don't waste cycles refreshing the timer
660  *	  on packet-by-packet basis.
661  *
662  * With a 1MB block-size, on a 1Gbps line, it will take
663  * i) ~8 ms to fill a block + ii) memcpy etc.
664  * In this cut we are not accounting for the memcpy time.
665  *
666  * So, if the user sets the 'tmo' to 10ms then the timer
667  * will never fire while the block is still getting filled
668  * (which is what we want). However, the user could choose
669  * to close a block early and that's fine.
670  *
671  * But when the timer does fire, we check whether or not to refresh it.
672  * Since the tmo granularity is in msecs, it is not too expensive
673  * to refresh the timer, lets say every '8' msecs.
674  * Either the user can set the 'tmo' or we can derive it based on
675  * a) line-speed and b) block-size.
676  * prb_calc_retire_blk_tmo() calculates the tmo.
677  *
678  */
679 static void prb_retire_rx_blk_timer_expired(struct timer_list *t)
680 {
681 	struct packet_sock *po =
682 		from_timer(po, t, rx_ring.prb_bdqc.retire_blk_timer);
683 	struct tpacket_kbdq_core *pkc = GET_PBDQC_FROM_RB(&po->rx_ring);
684 	unsigned int frozen;
685 	struct tpacket_block_desc *pbd;
686 
687 	spin_lock(&po->sk.sk_receive_queue.lock);
688 
689 	frozen = prb_queue_frozen(pkc);
690 	pbd = GET_CURR_PBLOCK_DESC_FROM_CORE(pkc);
691 
692 	if (unlikely(pkc->delete_blk_timer))
693 		goto out;
694 
695 	/* We only need to plug the race when the block is partially filled.
696 	 * tpacket_rcv:
697 	 *		lock(); increment BLOCK_NUM_PKTS; unlock()
698 	 *		copy_bits() is in progress ...
699 	 *		timer fires on other cpu:
700 	 *		we can't retire the current block because copy_bits
701 	 *		is in progress.
702 	 *
703 	 */
704 	if (BLOCK_NUM_PKTS(pbd)) {
705 		/* Waiting for skb_copy_bits to finish... */
706 		write_lock(&pkc->blk_fill_in_prog_lock);
707 		write_unlock(&pkc->blk_fill_in_prog_lock);
708 	}
709 
710 	if (pkc->last_kactive_blk_num == pkc->kactive_blk_num) {
711 		if (!frozen) {
712 			if (!BLOCK_NUM_PKTS(pbd)) {
713 				/* An empty block. Just refresh the timer. */
714 				goto refresh_timer;
715 			}
716 			prb_retire_current_block(pkc, po, TP_STATUS_BLK_TMO);
717 			if (!prb_dispatch_next_block(pkc, po))
718 				goto refresh_timer;
719 			else
720 				goto out;
721 		} else {
722 			/* Case 1. Queue was frozen because user-space was
723 			 *	   lagging behind.
724 			 */
725 			if (prb_curr_blk_in_use(pbd)) {
726 				/*
727 				 * Ok, user-space is still behind.
728 				 * So just refresh the timer.
729 				 */
730 				goto refresh_timer;
731 			} else {
732 			       /* Case 2. queue was frozen,user-space caught up,
733 				* now the link went idle && the timer fired.
734 				* We don't have a block to close.So we open this
735 				* block and restart the timer.
736 				* opening a block thaws the queue,restarts timer
737 				* Thawing/timer-refresh is a side effect.
738 				*/
739 				prb_open_block(pkc, pbd);
740 				goto out;
741 			}
742 		}
743 	}
744 
745 refresh_timer:
746 	_prb_refresh_rx_retire_blk_timer(pkc);
747 
748 out:
749 	spin_unlock(&po->sk.sk_receive_queue.lock);
750 }
751 
752 static void prb_flush_block(struct tpacket_kbdq_core *pkc1,
753 		struct tpacket_block_desc *pbd1, __u32 status)
754 {
755 	/* Flush everything minus the block header */
756 
757 #if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE == 1
758 	u8 *start, *end;
759 
760 	start = (u8 *)pbd1;
761 
762 	/* Skip the block header(we know header WILL fit in 4K) */
763 	start += PAGE_SIZE;
764 
765 	end = (u8 *)PAGE_ALIGN((unsigned long)pkc1->pkblk_end);
766 	for (; start < end; start += PAGE_SIZE)
767 		flush_dcache_page(pgv_to_page(start));
768 
769 	smp_wmb();
770 #endif
771 
772 	/* Now update the block status. */
773 
774 	BLOCK_STATUS(pbd1) = status;
775 
776 	/* Flush the block header */
777 
778 #if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE == 1
779 	start = (u8 *)pbd1;
780 	flush_dcache_page(pgv_to_page(start));
781 
782 	smp_wmb();
783 #endif
784 }
785 
786 /*
787  * Side effect:
788  *
789  * 1) flush the block
790  * 2) Increment active_blk_num
791  *
792  * Note:We DONT refresh the timer on purpose.
793  *	Because almost always the next block will be opened.
794  */
795 static void prb_close_block(struct tpacket_kbdq_core *pkc1,
796 		struct tpacket_block_desc *pbd1,
797 		struct packet_sock *po, unsigned int stat)
798 {
799 	__u32 status = TP_STATUS_USER | stat;
800 
801 	struct tpacket3_hdr *last_pkt;
802 	struct tpacket_hdr_v1 *h1 = &pbd1->hdr.bh1;
803 	struct sock *sk = &po->sk;
804 
805 	if (atomic_read(&po->tp_drops))
806 		status |= TP_STATUS_LOSING;
807 
808 	last_pkt = (struct tpacket3_hdr *)pkc1->prev;
809 	last_pkt->tp_next_offset = 0;
810 
811 	/* Get the ts of the last pkt */
812 	if (BLOCK_NUM_PKTS(pbd1)) {
813 		h1->ts_last_pkt.ts_sec = last_pkt->tp_sec;
814 		h1->ts_last_pkt.ts_nsec	= last_pkt->tp_nsec;
815 	} else {
816 		/* Ok, we tmo'd - so get the current time.
817 		 *
818 		 * It shouldn't really happen as we don't close empty
819 		 * blocks. See prb_retire_rx_blk_timer_expired().
820 		 */
821 		struct timespec64 ts;
822 		ktime_get_real_ts64(&ts);
823 		h1->ts_last_pkt.ts_sec = ts.tv_sec;
824 		h1->ts_last_pkt.ts_nsec	= ts.tv_nsec;
825 	}
826 
827 	smp_wmb();
828 
829 	/* Flush the block */
830 	prb_flush_block(pkc1, pbd1, status);
831 
832 	sk->sk_data_ready(sk);
833 
834 	pkc1->kactive_blk_num = GET_NEXT_PRB_BLK_NUM(pkc1);
835 }
836 
837 static void prb_thaw_queue(struct tpacket_kbdq_core *pkc)
838 {
839 	pkc->reset_pending_on_curr_blk = 0;
840 }
841 
842 /*
843  * Side effect of opening a block:
844  *
845  * 1) prb_queue is thawed.
846  * 2) retire_blk_timer is refreshed.
847  *
848  */
849 static void prb_open_block(struct tpacket_kbdq_core *pkc1,
850 	struct tpacket_block_desc *pbd1)
851 {
852 	struct timespec64 ts;
853 	struct tpacket_hdr_v1 *h1 = &pbd1->hdr.bh1;
854 
855 	smp_rmb();
856 
857 	/* We could have just memset this but we will lose the
858 	 * flexibility of making the priv area sticky
859 	 */
860 
861 	BLOCK_SNUM(pbd1) = pkc1->knxt_seq_num++;
862 	BLOCK_NUM_PKTS(pbd1) = 0;
863 	BLOCK_LEN(pbd1) = BLK_PLUS_PRIV(pkc1->blk_sizeof_priv);
864 
865 	ktime_get_real_ts64(&ts);
866 
867 	h1->ts_first_pkt.ts_sec = ts.tv_sec;
868 	h1->ts_first_pkt.ts_nsec = ts.tv_nsec;
869 
870 	pkc1->pkblk_start = (char *)pbd1;
871 	pkc1->nxt_offset = pkc1->pkblk_start + BLK_PLUS_PRIV(pkc1->blk_sizeof_priv);
872 
873 	BLOCK_O2FP(pbd1) = (__u32)BLK_PLUS_PRIV(pkc1->blk_sizeof_priv);
874 	BLOCK_O2PRIV(pbd1) = BLK_HDR_LEN;
875 
876 	pbd1->version = pkc1->version;
877 	pkc1->prev = pkc1->nxt_offset;
878 	pkc1->pkblk_end = pkc1->pkblk_start + pkc1->kblk_size;
879 
880 	prb_thaw_queue(pkc1);
881 	_prb_refresh_rx_retire_blk_timer(pkc1);
882 
883 	smp_wmb();
884 }
885 
886 /*
887  * Queue freeze logic:
888  * 1) Assume tp_block_nr = 8 blocks.
889  * 2) At time 't0', user opens Rx ring.
890  * 3) Some time past 't0', kernel starts filling blocks starting from 0 .. 7
891  * 4) user-space is either sleeping or processing block '0'.
892  * 5) tpacket_rcv is currently filling block '7', since there is no space left,
893  *    it will close block-7,loop around and try to fill block '0'.
894  *    call-flow:
895  *    __packet_lookup_frame_in_block
896  *      prb_retire_current_block()
897  *      prb_dispatch_next_block()
898  *        |->(BLOCK_STATUS == USER) evaluates to true
899  *    5.1) Since block-0 is currently in-use, we just freeze the queue.
900  * 6) Now there are two cases:
901  *    6.1) Link goes idle right after the queue is frozen.
902  *         But remember, the last open_block() refreshed the timer.
903  *         When this timer expires,it will refresh itself so that we can
904  *         re-open block-0 in near future.
905  *    6.2) Link is busy and keeps on receiving packets. This is a simple
906  *         case and __packet_lookup_frame_in_block will check if block-0
907  *         is free and can now be re-used.
908  */
909 static void prb_freeze_queue(struct tpacket_kbdq_core *pkc,
910 				  struct packet_sock *po)
911 {
912 	pkc->reset_pending_on_curr_blk = 1;
913 	po->stats.stats3.tp_freeze_q_cnt++;
914 }
915 
916 #define TOTAL_PKT_LEN_INCL_ALIGN(length) (ALIGN((length), V3_ALIGNMENT))
917 
918 /*
919  * If the next block is free then we will dispatch it
920  * and return a good offset.
921  * Else, we will freeze the queue.
922  * So, caller must check the return value.
923  */
924 static void *prb_dispatch_next_block(struct tpacket_kbdq_core *pkc,
925 		struct packet_sock *po)
926 {
927 	struct tpacket_block_desc *pbd;
928 
929 	smp_rmb();
930 
931 	/* 1. Get current block num */
932 	pbd = GET_CURR_PBLOCK_DESC_FROM_CORE(pkc);
933 
934 	/* 2. If this block is currently in_use then freeze the queue */
935 	if (TP_STATUS_USER & BLOCK_STATUS(pbd)) {
936 		prb_freeze_queue(pkc, po);
937 		return NULL;
938 	}
939 
940 	/*
941 	 * 3.
942 	 * open this block and return the offset where the first packet
943 	 * needs to get stored.
944 	 */
945 	prb_open_block(pkc, pbd);
946 	return (void *)pkc->nxt_offset;
947 }
948 
949 static void prb_retire_current_block(struct tpacket_kbdq_core *pkc,
950 		struct packet_sock *po, unsigned int status)
951 {
952 	struct tpacket_block_desc *pbd = GET_CURR_PBLOCK_DESC_FROM_CORE(pkc);
953 
954 	/* retire/close the current block */
955 	if (likely(TP_STATUS_KERNEL == BLOCK_STATUS(pbd))) {
956 		/*
957 		 * Plug the case where copy_bits() is in progress on
958 		 * cpu-0 and tpacket_rcv() got invoked on cpu-1, didn't
959 		 * have space to copy the pkt in the current block and
960 		 * called prb_retire_current_block()
961 		 *
962 		 * We don't need to worry about the TMO case because
963 		 * the timer-handler already handled this case.
964 		 */
965 		if (!(status & TP_STATUS_BLK_TMO)) {
966 			/* Waiting for skb_copy_bits to finish... */
967 			write_lock(&pkc->blk_fill_in_prog_lock);
968 			write_unlock(&pkc->blk_fill_in_prog_lock);
969 		}
970 		prb_close_block(pkc, pbd, po, status);
971 		return;
972 	}
973 }
974 
975 static int prb_curr_blk_in_use(struct tpacket_block_desc *pbd)
976 {
977 	return TP_STATUS_USER & BLOCK_STATUS(pbd);
978 }
979 
980 static int prb_queue_frozen(struct tpacket_kbdq_core *pkc)
981 {
982 	return pkc->reset_pending_on_curr_blk;
983 }
984 
985 static void prb_clear_blk_fill_status(struct packet_ring_buffer *rb)
986 	__releases(&pkc->blk_fill_in_prog_lock)
987 {
988 	struct tpacket_kbdq_core *pkc  = GET_PBDQC_FROM_RB(rb);
989 
990 	read_unlock(&pkc->blk_fill_in_prog_lock);
991 }
992 
993 static void prb_fill_rxhash(struct tpacket_kbdq_core *pkc,
994 			struct tpacket3_hdr *ppd)
995 {
996 	ppd->hv1.tp_rxhash = skb_get_hash(pkc->skb);
997 }
998 
999 static void prb_clear_rxhash(struct tpacket_kbdq_core *pkc,
1000 			struct tpacket3_hdr *ppd)
1001 {
1002 	ppd->hv1.tp_rxhash = 0;
1003 }
1004 
1005 static void prb_fill_vlan_info(struct tpacket_kbdq_core *pkc,
1006 			struct tpacket3_hdr *ppd)
1007 {
1008 	if (skb_vlan_tag_present(pkc->skb)) {
1009 		ppd->hv1.tp_vlan_tci = skb_vlan_tag_get(pkc->skb);
1010 		ppd->hv1.tp_vlan_tpid = ntohs(pkc->skb->vlan_proto);
1011 		ppd->tp_status = TP_STATUS_VLAN_VALID | TP_STATUS_VLAN_TPID_VALID;
1012 	} else {
1013 		ppd->hv1.tp_vlan_tci = 0;
1014 		ppd->hv1.tp_vlan_tpid = 0;
1015 		ppd->tp_status = TP_STATUS_AVAILABLE;
1016 	}
1017 }
1018 
1019 static void prb_run_all_ft_ops(struct tpacket_kbdq_core *pkc,
1020 			struct tpacket3_hdr *ppd)
1021 {
1022 	ppd->hv1.tp_padding = 0;
1023 	prb_fill_vlan_info(pkc, ppd);
1024 
1025 	if (pkc->feature_req_word & TP_FT_REQ_FILL_RXHASH)
1026 		prb_fill_rxhash(pkc, ppd);
1027 	else
1028 		prb_clear_rxhash(pkc, ppd);
1029 }
1030 
1031 static void prb_fill_curr_block(char *curr,
1032 				struct tpacket_kbdq_core *pkc,
1033 				struct tpacket_block_desc *pbd,
1034 				unsigned int len)
1035 	__acquires(&pkc->blk_fill_in_prog_lock)
1036 {
1037 	struct tpacket3_hdr *ppd;
1038 
1039 	ppd  = (struct tpacket3_hdr *)curr;
1040 	ppd->tp_next_offset = TOTAL_PKT_LEN_INCL_ALIGN(len);
1041 	pkc->prev = curr;
1042 	pkc->nxt_offset += TOTAL_PKT_LEN_INCL_ALIGN(len);
1043 	BLOCK_LEN(pbd) += TOTAL_PKT_LEN_INCL_ALIGN(len);
1044 	BLOCK_NUM_PKTS(pbd) += 1;
1045 	read_lock(&pkc->blk_fill_in_prog_lock);
1046 	prb_run_all_ft_ops(pkc, ppd);
1047 }
1048 
1049 /* Assumes caller has the sk->rx_queue.lock */
1050 static void *__packet_lookup_frame_in_block(struct packet_sock *po,
1051 					    struct sk_buff *skb,
1052 					    unsigned int len
1053 					    )
1054 {
1055 	struct tpacket_kbdq_core *pkc;
1056 	struct tpacket_block_desc *pbd;
1057 	char *curr, *end;
1058 
1059 	pkc = GET_PBDQC_FROM_RB(&po->rx_ring);
1060 	pbd = GET_CURR_PBLOCK_DESC_FROM_CORE(pkc);
1061 
1062 	/* Queue is frozen when user space is lagging behind */
1063 	if (prb_queue_frozen(pkc)) {
1064 		/*
1065 		 * Check if that last block which caused the queue to freeze,
1066 		 * is still in_use by user-space.
1067 		 */
1068 		if (prb_curr_blk_in_use(pbd)) {
1069 			/* Can't record this packet */
1070 			return NULL;
1071 		} else {
1072 			/*
1073 			 * Ok, the block was released by user-space.
1074 			 * Now let's open that block.
1075 			 * opening a block also thaws the queue.
1076 			 * Thawing is a side effect.
1077 			 */
1078 			prb_open_block(pkc, pbd);
1079 		}
1080 	}
1081 
1082 	smp_mb();
1083 	curr = pkc->nxt_offset;
1084 	pkc->skb = skb;
1085 	end = (char *)pbd + pkc->kblk_size;
1086 
1087 	/* first try the current block */
1088 	if (curr+TOTAL_PKT_LEN_INCL_ALIGN(len) < end) {
1089 		prb_fill_curr_block(curr, pkc, pbd, len);
1090 		return (void *)curr;
1091 	}
1092 
1093 	/* Ok, close the current block */
1094 	prb_retire_current_block(pkc, po, 0);
1095 
1096 	/* Now, try to dispatch the next block */
1097 	curr = (char *)prb_dispatch_next_block(pkc, po);
1098 	if (curr) {
1099 		pbd = GET_CURR_PBLOCK_DESC_FROM_CORE(pkc);
1100 		prb_fill_curr_block(curr, pkc, pbd, len);
1101 		return (void *)curr;
1102 	}
1103 
1104 	/*
1105 	 * No free blocks are available.user_space hasn't caught up yet.
1106 	 * Queue was just frozen and now this packet will get dropped.
1107 	 */
1108 	return NULL;
1109 }
1110 
1111 static void *packet_current_rx_frame(struct packet_sock *po,
1112 					    struct sk_buff *skb,
1113 					    int status, unsigned int len)
1114 {
1115 	char *curr = NULL;
1116 	switch (po->tp_version) {
1117 	case TPACKET_V1:
1118 	case TPACKET_V2:
1119 		curr = packet_lookup_frame(po, &po->rx_ring,
1120 					po->rx_ring.head, status);
1121 		return curr;
1122 	case TPACKET_V3:
1123 		return __packet_lookup_frame_in_block(po, skb, len);
1124 	default:
1125 		WARN(1, "TPACKET version not supported\n");
1126 		BUG();
1127 		return NULL;
1128 	}
1129 }
1130 
1131 static void *prb_lookup_block(const struct packet_sock *po,
1132 			      const struct packet_ring_buffer *rb,
1133 			      unsigned int idx,
1134 			      int status)
1135 {
1136 	struct tpacket_kbdq_core *pkc  = GET_PBDQC_FROM_RB(rb);
1137 	struct tpacket_block_desc *pbd = GET_PBLOCK_DESC(pkc, idx);
1138 
1139 	if (status != BLOCK_STATUS(pbd))
1140 		return NULL;
1141 	return pbd;
1142 }
1143 
1144 static int prb_previous_blk_num(struct packet_ring_buffer *rb)
1145 {
1146 	unsigned int prev;
1147 	if (rb->prb_bdqc.kactive_blk_num)
1148 		prev = rb->prb_bdqc.kactive_blk_num-1;
1149 	else
1150 		prev = rb->prb_bdqc.knum_blocks-1;
1151 	return prev;
1152 }
1153 
1154 /* Assumes caller has held the rx_queue.lock */
1155 static void *__prb_previous_block(struct packet_sock *po,
1156 					 struct packet_ring_buffer *rb,
1157 					 int status)
1158 {
1159 	unsigned int previous = prb_previous_blk_num(rb);
1160 	return prb_lookup_block(po, rb, previous, status);
1161 }
1162 
1163 static void *packet_previous_rx_frame(struct packet_sock *po,
1164 					     struct packet_ring_buffer *rb,
1165 					     int status)
1166 {
1167 	if (po->tp_version <= TPACKET_V2)
1168 		return packet_previous_frame(po, rb, status);
1169 
1170 	return __prb_previous_block(po, rb, status);
1171 }
1172 
1173 static void packet_increment_rx_head(struct packet_sock *po,
1174 					    struct packet_ring_buffer *rb)
1175 {
1176 	switch (po->tp_version) {
1177 	case TPACKET_V1:
1178 	case TPACKET_V2:
1179 		return packet_increment_head(rb);
1180 	case TPACKET_V3:
1181 	default:
1182 		WARN(1, "TPACKET version not supported.\n");
1183 		BUG();
1184 		return;
1185 	}
1186 }
1187 
1188 static void *packet_previous_frame(struct packet_sock *po,
1189 		struct packet_ring_buffer *rb,
1190 		int status)
1191 {
1192 	unsigned int previous = rb->head ? rb->head - 1 : rb->frame_max;
1193 	return packet_lookup_frame(po, rb, previous, status);
1194 }
1195 
1196 static void packet_increment_head(struct packet_ring_buffer *buff)
1197 {
1198 	buff->head = buff->head != buff->frame_max ? buff->head+1 : 0;
1199 }
1200 
1201 static void packet_inc_pending(struct packet_ring_buffer *rb)
1202 {
1203 	this_cpu_inc(*rb->pending_refcnt);
1204 }
1205 
1206 static void packet_dec_pending(struct packet_ring_buffer *rb)
1207 {
1208 	this_cpu_dec(*rb->pending_refcnt);
1209 }
1210 
1211 static unsigned int packet_read_pending(const struct packet_ring_buffer *rb)
1212 {
1213 	unsigned int refcnt = 0;
1214 	int cpu;
1215 
1216 	/* We don't use pending refcount in rx_ring. */
1217 	if (rb->pending_refcnt == NULL)
1218 		return 0;
1219 
1220 	for_each_possible_cpu(cpu)
1221 		refcnt += *per_cpu_ptr(rb->pending_refcnt, cpu);
1222 
1223 	return refcnt;
1224 }
1225 
1226 static int packet_alloc_pending(struct packet_sock *po)
1227 {
1228 	po->rx_ring.pending_refcnt = NULL;
1229 
1230 	po->tx_ring.pending_refcnt = alloc_percpu(unsigned int);
1231 	if (unlikely(po->tx_ring.pending_refcnt == NULL))
1232 		return -ENOBUFS;
1233 
1234 	return 0;
1235 }
1236 
1237 static void packet_free_pending(struct packet_sock *po)
1238 {
1239 	free_percpu(po->tx_ring.pending_refcnt);
1240 }
1241 
1242 #define ROOM_POW_OFF	2
1243 #define ROOM_NONE	0x0
1244 #define ROOM_LOW	0x1
1245 #define ROOM_NORMAL	0x2
1246 
1247 static bool __tpacket_has_room(const struct packet_sock *po, int pow_off)
1248 {
1249 	int idx, len;
1250 
1251 	len = READ_ONCE(po->rx_ring.frame_max) + 1;
1252 	idx = READ_ONCE(po->rx_ring.head);
1253 	if (pow_off)
1254 		idx += len >> pow_off;
1255 	if (idx >= len)
1256 		idx -= len;
1257 	return packet_lookup_frame(po, &po->rx_ring, idx, TP_STATUS_KERNEL);
1258 }
1259 
1260 static bool __tpacket_v3_has_room(const struct packet_sock *po, int pow_off)
1261 {
1262 	int idx, len;
1263 
1264 	len = READ_ONCE(po->rx_ring.prb_bdqc.knum_blocks);
1265 	idx = READ_ONCE(po->rx_ring.prb_bdqc.kactive_blk_num);
1266 	if (pow_off)
1267 		idx += len >> pow_off;
1268 	if (idx >= len)
1269 		idx -= len;
1270 	return prb_lookup_block(po, &po->rx_ring, idx, TP_STATUS_KERNEL);
1271 }
1272 
1273 static int __packet_rcv_has_room(const struct packet_sock *po,
1274 				 const struct sk_buff *skb)
1275 {
1276 	const struct sock *sk = &po->sk;
1277 	int ret = ROOM_NONE;
1278 
1279 	if (po->prot_hook.func != tpacket_rcv) {
1280 		int rcvbuf = READ_ONCE(sk->sk_rcvbuf);
1281 		int avail = rcvbuf - atomic_read(&sk->sk_rmem_alloc)
1282 				   - (skb ? skb->truesize : 0);
1283 
1284 		if (avail > (rcvbuf >> ROOM_POW_OFF))
1285 			return ROOM_NORMAL;
1286 		else if (avail > 0)
1287 			return ROOM_LOW;
1288 		else
1289 			return ROOM_NONE;
1290 	}
1291 
1292 	if (po->tp_version == TPACKET_V3) {
1293 		if (__tpacket_v3_has_room(po, ROOM_POW_OFF))
1294 			ret = ROOM_NORMAL;
1295 		else if (__tpacket_v3_has_room(po, 0))
1296 			ret = ROOM_LOW;
1297 	} else {
1298 		if (__tpacket_has_room(po, ROOM_POW_OFF))
1299 			ret = ROOM_NORMAL;
1300 		else if (__tpacket_has_room(po, 0))
1301 			ret = ROOM_LOW;
1302 	}
1303 
1304 	return ret;
1305 }
1306 
1307 static int packet_rcv_has_room(struct packet_sock *po, struct sk_buff *skb)
1308 {
1309 	int pressure, ret;
1310 
1311 	ret = __packet_rcv_has_room(po, skb);
1312 	pressure = ret != ROOM_NORMAL;
1313 
1314 	if (READ_ONCE(po->pressure) != pressure)
1315 		WRITE_ONCE(po->pressure, pressure);
1316 
1317 	return ret;
1318 }
1319 
1320 static void packet_rcv_try_clear_pressure(struct packet_sock *po)
1321 {
1322 	if (READ_ONCE(po->pressure) &&
1323 	    __packet_rcv_has_room(po, NULL) == ROOM_NORMAL)
1324 		WRITE_ONCE(po->pressure,  0);
1325 }
1326 
1327 static void packet_sock_destruct(struct sock *sk)
1328 {
1329 	skb_queue_purge(&sk->sk_error_queue);
1330 
1331 	WARN_ON(atomic_read(&sk->sk_rmem_alloc));
1332 	WARN_ON(refcount_read(&sk->sk_wmem_alloc));
1333 
1334 	if (!sock_flag(sk, SOCK_DEAD)) {
1335 		pr_err("Attempt to release alive packet socket: %p\n", sk);
1336 		return;
1337 	}
1338 
1339 	sk_refcnt_debug_dec(sk);
1340 }
1341 
1342 static bool fanout_flow_is_huge(struct packet_sock *po, struct sk_buff *skb)
1343 {
1344 	u32 *history = po->rollover->history;
1345 	u32 victim, rxhash;
1346 	int i, count = 0;
1347 
1348 	rxhash = skb_get_hash(skb);
1349 	for (i = 0; i < ROLLOVER_HLEN; i++)
1350 		if (READ_ONCE(history[i]) == rxhash)
1351 			count++;
1352 
1353 	victim = prandom_u32() % ROLLOVER_HLEN;
1354 
1355 	/* Avoid dirtying the cache line if possible */
1356 	if (READ_ONCE(history[victim]) != rxhash)
1357 		WRITE_ONCE(history[victim], rxhash);
1358 
1359 	return count > (ROLLOVER_HLEN >> 1);
1360 }
1361 
1362 static unsigned int fanout_demux_hash(struct packet_fanout *f,
1363 				      struct sk_buff *skb,
1364 				      unsigned int num)
1365 {
1366 	return reciprocal_scale(__skb_get_hash_symmetric(skb), num);
1367 }
1368 
1369 static unsigned int fanout_demux_lb(struct packet_fanout *f,
1370 				    struct sk_buff *skb,
1371 				    unsigned int num)
1372 {
1373 	unsigned int val = atomic_inc_return(&f->rr_cur);
1374 
1375 	return val % num;
1376 }
1377 
1378 static unsigned int fanout_demux_cpu(struct packet_fanout *f,
1379 				     struct sk_buff *skb,
1380 				     unsigned int num)
1381 {
1382 	return smp_processor_id() % num;
1383 }
1384 
1385 static unsigned int fanout_demux_rnd(struct packet_fanout *f,
1386 				     struct sk_buff *skb,
1387 				     unsigned int num)
1388 {
1389 	return prandom_u32_max(num);
1390 }
1391 
1392 static unsigned int fanout_demux_rollover(struct packet_fanout *f,
1393 					  struct sk_buff *skb,
1394 					  unsigned int idx, bool try_self,
1395 					  unsigned int num)
1396 {
1397 	struct packet_sock *po, *po_next, *po_skip = NULL;
1398 	unsigned int i, j, room = ROOM_NONE;
1399 
1400 	po = pkt_sk(rcu_dereference(f->arr[idx]));
1401 
1402 	if (try_self) {
1403 		room = packet_rcv_has_room(po, skb);
1404 		if (room == ROOM_NORMAL ||
1405 		    (room == ROOM_LOW && !fanout_flow_is_huge(po, skb)))
1406 			return idx;
1407 		po_skip = po;
1408 	}
1409 
1410 	i = j = min_t(int, po->rollover->sock, num - 1);
1411 	do {
1412 		po_next = pkt_sk(rcu_dereference(f->arr[i]));
1413 		if (po_next != po_skip && !READ_ONCE(po_next->pressure) &&
1414 		    packet_rcv_has_room(po_next, skb) == ROOM_NORMAL) {
1415 			if (i != j)
1416 				po->rollover->sock = i;
1417 			atomic_long_inc(&po->rollover->num);
1418 			if (room == ROOM_LOW)
1419 				atomic_long_inc(&po->rollover->num_huge);
1420 			return i;
1421 		}
1422 
1423 		if (++i == num)
1424 			i = 0;
1425 	} while (i != j);
1426 
1427 	atomic_long_inc(&po->rollover->num_failed);
1428 	return idx;
1429 }
1430 
1431 static unsigned int fanout_demux_qm(struct packet_fanout *f,
1432 				    struct sk_buff *skb,
1433 				    unsigned int num)
1434 {
1435 	return skb_get_queue_mapping(skb) % num;
1436 }
1437 
1438 static unsigned int fanout_demux_bpf(struct packet_fanout *f,
1439 				     struct sk_buff *skb,
1440 				     unsigned int num)
1441 {
1442 	struct bpf_prog *prog;
1443 	unsigned int ret = 0;
1444 
1445 	rcu_read_lock();
1446 	prog = rcu_dereference(f->bpf_prog);
1447 	if (prog)
1448 		ret = bpf_prog_run_clear_cb(prog, skb) % num;
1449 	rcu_read_unlock();
1450 
1451 	return ret;
1452 }
1453 
1454 static bool fanout_has_flag(struct packet_fanout *f, u16 flag)
1455 {
1456 	return f->flags & (flag >> 8);
1457 }
1458 
1459 static int packet_rcv_fanout(struct sk_buff *skb, struct net_device *dev,
1460 			     struct packet_type *pt, struct net_device *orig_dev)
1461 {
1462 	struct packet_fanout *f = pt->af_packet_priv;
1463 	unsigned int num = READ_ONCE(f->num_members);
1464 	struct net *net = read_pnet(&f->net);
1465 	struct packet_sock *po;
1466 	unsigned int idx;
1467 
1468 	if (!net_eq(dev_net(dev), net) || !num) {
1469 		kfree_skb(skb);
1470 		return 0;
1471 	}
1472 
1473 	if (fanout_has_flag(f, PACKET_FANOUT_FLAG_DEFRAG)) {
1474 		skb = ip_check_defrag(net, skb, IP_DEFRAG_AF_PACKET);
1475 		if (!skb)
1476 			return 0;
1477 	}
1478 	switch (f->type) {
1479 	case PACKET_FANOUT_HASH:
1480 	default:
1481 		idx = fanout_demux_hash(f, skb, num);
1482 		break;
1483 	case PACKET_FANOUT_LB:
1484 		idx = fanout_demux_lb(f, skb, num);
1485 		break;
1486 	case PACKET_FANOUT_CPU:
1487 		idx = fanout_demux_cpu(f, skb, num);
1488 		break;
1489 	case PACKET_FANOUT_RND:
1490 		idx = fanout_demux_rnd(f, skb, num);
1491 		break;
1492 	case PACKET_FANOUT_QM:
1493 		idx = fanout_demux_qm(f, skb, num);
1494 		break;
1495 	case PACKET_FANOUT_ROLLOVER:
1496 		idx = fanout_demux_rollover(f, skb, 0, false, num);
1497 		break;
1498 	case PACKET_FANOUT_CBPF:
1499 	case PACKET_FANOUT_EBPF:
1500 		idx = fanout_demux_bpf(f, skb, num);
1501 		break;
1502 	}
1503 
1504 	if (fanout_has_flag(f, PACKET_FANOUT_FLAG_ROLLOVER))
1505 		idx = fanout_demux_rollover(f, skb, idx, true, num);
1506 
1507 	po = pkt_sk(rcu_dereference(f->arr[idx]));
1508 	return po->prot_hook.func(skb, dev, &po->prot_hook, orig_dev);
1509 }
1510 
1511 DEFINE_MUTEX(fanout_mutex);
1512 EXPORT_SYMBOL_GPL(fanout_mutex);
1513 static LIST_HEAD(fanout_list);
1514 static u16 fanout_next_id;
1515 
1516 static void __fanout_link(struct sock *sk, struct packet_sock *po)
1517 {
1518 	struct packet_fanout *f = po->fanout;
1519 
1520 	spin_lock(&f->lock);
1521 	rcu_assign_pointer(f->arr[f->num_members], sk);
1522 	smp_wmb();
1523 	f->num_members++;
1524 	if (f->num_members == 1)
1525 		dev_add_pack(&f->prot_hook);
1526 	spin_unlock(&f->lock);
1527 }
1528 
1529 static void __fanout_unlink(struct sock *sk, struct packet_sock *po)
1530 {
1531 	struct packet_fanout *f = po->fanout;
1532 	int i;
1533 
1534 	spin_lock(&f->lock);
1535 	for (i = 0; i < f->num_members; i++) {
1536 		if (rcu_dereference_protected(f->arr[i],
1537 					      lockdep_is_held(&f->lock)) == sk)
1538 			break;
1539 	}
1540 	BUG_ON(i >= f->num_members);
1541 	rcu_assign_pointer(f->arr[i],
1542 			   rcu_dereference_protected(f->arr[f->num_members - 1],
1543 						     lockdep_is_held(&f->lock)));
1544 	f->num_members--;
1545 	if (f->num_members == 0)
1546 		__dev_remove_pack(&f->prot_hook);
1547 	spin_unlock(&f->lock);
1548 }
1549 
1550 static bool match_fanout_group(struct packet_type *ptype, struct sock *sk)
1551 {
1552 	if (sk->sk_family != PF_PACKET)
1553 		return false;
1554 
1555 	return ptype->af_packet_priv == pkt_sk(sk)->fanout;
1556 }
1557 
1558 static void fanout_init_data(struct packet_fanout *f)
1559 {
1560 	switch (f->type) {
1561 	case PACKET_FANOUT_LB:
1562 		atomic_set(&f->rr_cur, 0);
1563 		break;
1564 	case PACKET_FANOUT_CBPF:
1565 	case PACKET_FANOUT_EBPF:
1566 		RCU_INIT_POINTER(f->bpf_prog, NULL);
1567 		break;
1568 	}
1569 }
1570 
1571 static void __fanout_set_data_bpf(struct packet_fanout *f, struct bpf_prog *new)
1572 {
1573 	struct bpf_prog *old;
1574 
1575 	spin_lock(&f->lock);
1576 	old = rcu_dereference_protected(f->bpf_prog, lockdep_is_held(&f->lock));
1577 	rcu_assign_pointer(f->bpf_prog, new);
1578 	spin_unlock(&f->lock);
1579 
1580 	if (old) {
1581 		synchronize_net();
1582 		bpf_prog_destroy(old);
1583 	}
1584 }
1585 
1586 static int fanout_set_data_cbpf(struct packet_sock *po, sockptr_t data,
1587 				unsigned int len)
1588 {
1589 	struct bpf_prog *new;
1590 	struct sock_fprog fprog;
1591 	int ret;
1592 
1593 	if (sock_flag(&po->sk, SOCK_FILTER_LOCKED))
1594 		return -EPERM;
1595 
1596 	ret = copy_bpf_fprog_from_user(&fprog, data, len);
1597 	if (ret)
1598 		return ret;
1599 
1600 	ret = bpf_prog_create_from_user(&new, &fprog, NULL, false);
1601 	if (ret)
1602 		return ret;
1603 
1604 	__fanout_set_data_bpf(po->fanout, new);
1605 	return 0;
1606 }
1607 
1608 static int fanout_set_data_ebpf(struct packet_sock *po, sockptr_t data,
1609 				unsigned int len)
1610 {
1611 	struct bpf_prog *new;
1612 	u32 fd;
1613 
1614 	if (sock_flag(&po->sk, SOCK_FILTER_LOCKED))
1615 		return -EPERM;
1616 	if (len != sizeof(fd))
1617 		return -EINVAL;
1618 	if (copy_from_sockptr(&fd, data, len))
1619 		return -EFAULT;
1620 
1621 	new = bpf_prog_get_type(fd, BPF_PROG_TYPE_SOCKET_FILTER);
1622 	if (IS_ERR(new))
1623 		return PTR_ERR(new);
1624 
1625 	__fanout_set_data_bpf(po->fanout, new);
1626 	return 0;
1627 }
1628 
1629 static int fanout_set_data(struct packet_sock *po, sockptr_t data,
1630 			   unsigned int len)
1631 {
1632 	switch (po->fanout->type) {
1633 	case PACKET_FANOUT_CBPF:
1634 		return fanout_set_data_cbpf(po, data, len);
1635 	case PACKET_FANOUT_EBPF:
1636 		return fanout_set_data_ebpf(po, data, len);
1637 	default:
1638 		return -EINVAL;
1639 	}
1640 }
1641 
1642 static void fanout_release_data(struct packet_fanout *f)
1643 {
1644 	switch (f->type) {
1645 	case PACKET_FANOUT_CBPF:
1646 	case PACKET_FANOUT_EBPF:
1647 		__fanout_set_data_bpf(f, NULL);
1648 	}
1649 }
1650 
1651 static bool __fanout_id_is_free(struct sock *sk, u16 candidate_id)
1652 {
1653 	struct packet_fanout *f;
1654 
1655 	list_for_each_entry(f, &fanout_list, list) {
1656 		if (f->id == candidate_id &&
1657 		    read_pnet(&f->net) == sock_net(sk)) {
1658 			return false;
1659 		}
1660 	}
1661 	return true;
1662 }
1663 
1664 static bool fanout_find_new_id(struct sock *sk, u16 *new_id)
1665 {
1666 	u16 id = fanout_next_id;
1667 
1668 	do {
1669 		if (__fanout_id_is_free(sk, id)) {
1670 			*new_id = id;
1671 			fanout_next_id = id + 1;
1672 			return true;
1673 		}
1674 
1675 		id++;
1676 	} while (id != fanout_next_id);
1677 
1678 	return false;
1679 }
1680 
1681 static int fanout_add(struct sock *sk, struct fanout_args *args)
1682 {
1683 	struct packet_rollover *rollover = NULL;
1684 	struct packet_sock *po = pkt_sk(sk);
1685 	u16 type_flags = args->type_flags;
1686 	struct packet_fanout *f, *match;
1687 	u8 type = type_flags & 0xff;
1688 	u8 flags = type_flags >> 8;
1689 	u16 id = args->id;
1690 	int err;
1691 
1692 	switch (type) {
1693 	case PACKET_FANOUT_ROLLOVER:
1694 		if (type_flags & PACKET_FANOUT_FLAG_ROLLOVER)
1695 			return -EINVAL;
1696 		break;
1697 	case PACKET_FANOUT_HASH:
1698 	case PACKET_FANOUT_LB:
1699 	case PACKET_FANOUT_CPU:
1700 	case PACKET_FANOUT_RND:
1701 	case PACKET_FANOUT_QM:
1702 	case PACKET_FANOUT_CBPF:
1703 	case PACKET_FANOUT_EBPF:
1704 		break;
1705 	default:
1706 		return -EINVAL;
1707 	}
1708 
1709 	mutex_lock(&fanout_mutex);
1710 
1711 	err = -EALREADY;
1712 	if (po->fanout)
1713 		goto out;
1714 
1715 	if (type == PACKET_FANOUT_ROLLOVER ||
1716 	    (type_flags & PACKET_FANOUT_FLAG_ROLLOVER)) {
1717 		err = -ENOMEM;
1718 		rollover = kzalloc(sizeof(*rollover), GFP_KERNEL);
1719 		if (!rollover)
1720 			goto out;
1721 		atomic_long_set(&rollover->num, 0);
1722 		atomic_long_set(&rollover->num_huge, 0);
1723 		atomic_long_set(&rollover->num_failed, 0);
1724 	}
1725 
1726 	if (type_flags & PACKET_FANOUT_FLAG_UNIQUEID) {
1727 		if (id != 0) {
1728 			err = -EINVAL;
1729 			goto out;
1730 		}
1731 		if (!fanout_find_new_id(sk, &id)) {
1732 			err = -ENOMEM;
1733 			goto out;
1734 		}
1735 		/* ephemeral flag for the first socket in the group: drop it */
1736 		flags &= ~(PACKET_FANOUT_FLAG_UNIQUEID >> 8);
1737 	}
1738 
1739 	match = NULL;
1740 	list_for_each_entry(f, &fanout_list, list) {
1741 		if (f->id == id &&
1742 		    read_pnet(&f->net) == sock_net(sk)) {
1743 			match = f;
1744 			break;
1745 		}
1746 	}
1747 	err = -EINVAL;
1748 	if (match) {
1749 		if (match->flags != flags)
1750 			goto out;
1751 		if (args->max_num_members &&
1752 		    args->max_num_members != match->max_num_members)
1753 			goto out;
1754 	} else {
1755 		if (args->max_num_members > PACKET_FANOUT_MAX)
1756 			goto out;
1757 		if (!args->max_num_members)
1758 			/* legacy PACKET_FANOUT_MAX */
1759 			args->max_num_members = 256;
1760 		err = -ENOMEM;
1761 		match = kvzalloc(struct_size(match, arr, args->max_num_members),
1762 				 GFP_KERNEL);
1763 		if (!match)
1764 			goto out;
1765 		write_pnet(&match->net, sock_net(sk));
1766 		match->id = id;
1767 		match->type = type;
1768 		match->flags = flags;
1769 		INIT_LIST_HEAD(&match->list);
1770 		spin_lock_init(&match->lock);
1771 		refcount_set(&match->sk_ref, 0);
1772 		fanout_init_data(match);
1773 		match->prot_hook.type = po->prot_hook.type;
1774 		match->prot_hook.dev = po->prot_hook.dev;
1775 		match->prot_hook.func = packet_rcv_fanout;
1776 		match->prot_hook.af_packet_priv = match;
1777 		match->prot_hook.af_packet_net = read_pnet(&match->net);
1778 		match->prot_hook.id_match = match_fanout_group;
1779 		match->max_num_members = args->max_num_members;
1780 		list_add(&match->list, &fanout_list);
1781 	}
1782 	err = -EINVAL;
1783 
1784 	spin_lock(&po->bind_lock);
1785 	if (po->running &&
1786 	    match->type == type &&
1787 	    match->prot_hook.type == po->prot_hook.type &&
1788 	    match->prot_hook.dev == po->prot_hook.dev) {
1789 		err = -ENOSPC;
1790 		if (refcount_read(&match->sk_ref) < match->max_num_members) {
1791 			__dev_remove_pack(&po->prot_hook);
1792 			po->fanout = match;
1793 			po->rollover = rollover;
1794 			rollover = NULL;
1795 			refcount_set(&match->sk_ref, refcount_read(&match->sk_ref) + 1);
1796 			__fanout_link(sk, po);
1797 			err = 0;
1798 		}
1799 	}
1800 	spin_unlock(&po->bind_lock);
1801 
1802 	if (err && !refcount_read(&match->sk_ref)) {
1803 		list_del(&match->list);
1804 		kvfree(match);
1805 	}
1806 
1807 out:
1808 	kfree(rollover);
1809 	mutex_unlock(&fanout_mutex);
1810 	return err;
1811 }
1812 
1813 /* If pkt_sk(sk)->fanout->sk_ref is zero, this function removes
1814  * pkt_sk(sk)->fanout from fanout_list and returns pkt_sk(sk)->fanout.
1815  * It is the responsibility of the caller to call fanout_release_data() and
1816  * free the returned packet_fanout (after synchronize_net())
1817  */
1818 static struct packet_fanout *fanout_release(struct sock *sk)
1819 {
1820 	struct packet_sock *po = pkt_sk(sk);
1821 	struct packet_fanout *f;
1822 
1823 	mutex_lock(&fanout_mutex);
1824 	f = po->fanout;
1825 	if (f) {
1826 		po->fanout = NULL;
1827 
1828 		if (refcount_dec_and_test(&f->sk_ref))
1829 			list_del(&f->list);
1830 		else
1831 			f = NULL;
1832 	}
1833 	mutex_unlock(&fanout_mutex);
1834 
1835 	return f;
1836 }
1837 
1838 static bool packet_extra_vlan_len_allowed(const struct net_device *dev,
1839 					  struct sk_buff *skb)
1840 {
1841 	/* Earlier code assumed this would be a VLAN pkt, double-check
1842 	 * this now that we have the actual packet in hand. We can only
1843 	 * do this check on Ethernet devices.
1844 	 */
1845 	if (unlikely(dev->type != ARPHRD_ETHER))
1846 		return false;
1847 
1848 	skb_reset_mac_header(skb);
1849 	return likely(eth_hdr(skb)->h_proto == htons(ETH_P_8021Q));
1850 }
1851 
1852 static const struct proto_ops packet_ops;
1853 
1854 static const struct proto_ops packet_ops_spkt;
1855 
1856 static int packet_rcv_spkt(struct sk_buff *skb, struct net_device *dev,
1857 			   struct packet_type *pt, struct net_device *orig_dev)
1858 {
1859 	struct sock *sk;
1860 	struct sockaddr_pkt *spkt;
1861 
1862 	/*
1863 	 *	When we registered the protocol we saved the socket in the data
1864 	 *	field for just this event.
1865 	 */
1866 
1867 	sk = pt->af_packet_priv;
1868 
1869 	/*
1870 	 *	Yank back the headers [hope the device set this
1871 	 *	right or kerboom...]
1872 	 *
1873 	 *	Incoming packets have ll header pulled,
1874 	 *	push it back.
1875 	 *
1876 	 *	For outgoing ones skb->data == skb_mac_header(skb)
1877 	 *	so that this procedure is noop.
1878 	 */
1879 
1880 	if (skb->pkt_type == PACKET_LOOPBACK)
1881 		goto out;
1882 
1883 	if (!net_eq(dev_net(dev), sock_net(sk)))
1884 		goto out;
1885 
1886 	skb = skb_share_check(skb, GFP_ATOMIC);
1887 	if (skb == NULL)
1888 		goto oom;
1889 
1890 	/* drop any routing info */
1891 	skb_dst_drop(skb);
1892 
1893 	/* drop conntrack reference */
1894 	nf_reset_ct(skb);
1895 
1896 	spkt = &PACKET_SKB_CB(skb)->sa.pkt;
1897 
1898 	skb_push(skb, skb->data - skb_mac_header(skb));
1899 
1900 	/*
1901 	 *	The SOCK_PACKET socket receives _all_ frames.
1902 	 */
1903 
1904 	spkt->spkt_family = dev->type;
1905 	strlcpy(spkt->spkt_device, dev->name, sizeof(spkt->spkt_device));
1906 	spkt->spkt_protocol = skb->protocol;
1907 
1908 	/*
1909 	 *	Charge the memory to the socket. This is done specifically
1910 	 *	to prevent sockets using all the memory up.
1911 	 */
1912 
1913 	if (sock_queue_rcv_skb(sk, skb) == 0)
1914 		return 0;
1915 
1916 out:
1917 	kfree_skb(skb);
1918 oom:
1919 	return 0;
1920 }
1921 
1922 static void packet_parse_headers(struct sk_buff *skb, struct socket *sock)
1923 {
1924 	if ((!skb->protocol || skb->protocol == htons(ETH_P_ALL)) &&
1925 	    sock->type == SOCK_RAW) {
1926 		skb_reset_mac_header(skb);
1927 		skb->protocol = dev_parse_header_protocol(skb);
1928 	}
1929 
1930 	skb_probe_transport_header(skb);
1931 }
1932 
1933 /*
1934  *	Output a raw packet to a device layer. This bypasses all the other
1935  *	protocol layers and you must therefore supply it with a complete frame
1936  */
1937 
1938 static int packet_sendmsg_spkt(struct socket *sock, struct msghdr *msg,
1939 			       size_t len)
1940 {
1941 	struct sock *sk = sock->sk;
1942 	DECLARE_SOCKADDR(struct sockaddr_pkt *, saddr, msg->msg_name);
1943 	struct sk_buff *skb = NULL;
1944 	struct net_device *dev;
1945 	struct sockcm_cookie sockc;
1946 	__be16 proto = 0;
1947 	int err;
1948 	int extra_len = 0;
1949 
1950 	/*
1951 	 *	Get and verify the address.
1952 	 */
1953 
1954 	if (saddr) {
1955 		if (msg->msg_namelen < sizeof(struct sockaddr))
1956 			return -EINVAL;
1957 		if (msg->msg_namelen == sizeof(struct sockaddr_pkt))
1958 			proto = saddr->spkt_protocol;
1959 	} else
1960 		return -ENOTCONN;	/* SOCK_PACKET must be sent giving an address */
1961 
1962 	/*
1963 	 *	Find the device first to size check it
1964 	 */
1965 
1966 	saddr->spkt_device[sizeof(saddr->spkt_device) - 1] = 0;
1967 retry:
1968 	rcu_read_lock();
1969 	dev = dev_get_by_name_rcu(sock_net(sk), saddr->spkt_device);
1970 	err = -ENODEV;
1971 	if (dev == NULL)
1972 		goto out_unlock;
1973 
1974 	err = -ENETDOWN;
1975 	if (!(dev->flags & IFF_UP))
1976 		goto out_unlock;
1977 
1978 	/*
1979 	 * You may not queue a frame bigger than the mtu. This is the lowest level
1980 	 * raw protocol and you must do your own fragmentation at this level.
1981 	 */
1982 
1983 	if (unlikely(sock_flag(sk, SOCK_NOFCS))) {
1984 		if (!netif_supports_nofcs(dev)) {
1985 			err = -EPROTONOSUPPORT;
1986 			goto out_unlock;
1987 		}
1988 		extra_len = 4; /* We're doing our own CRC */
1989 	}
1990 
1991 	err = -EMSGSIZE;
1992 	if (len > dev->mtu + dev->hard_header_len + VLAN_HLEN + extra_len)
1993 		goto out_unlock;
1994 
1995 	if (!skb) {
1996 		size_t reserved = LL_RESERVED_SPACE(dev);
1997 		int tlen = dev->needed_tailroom;
1998 		unsigned int hhlen = dev->header_ops ? dev->hard_header_len : 0;
1999 
2000 		rcu_read_unlock();
2001 		skb = sock_wmalloc(sk, len + reserved + tlen, 0, GFP_KERNEL);
2002 		if (skb == NULL)
2003 			return -ENOBUFS;
2004 		/* FIXME: Save some space for broken drivers that write a hard
2005 		 * header at transmission time by themselves. PPP is the notable
2006 		 * one here. This should really be fixed at the driver level.
2007 		 */
2008 		skb_reserve(skb, reserved);
2009 		skb_reset_network_header(skb);
2010 
2011 		/* Try to align data part correctly */
2012 		if (hhlen) {
2013 			skb->data -= hhlen;
2014 			skb->tail -= hhlen;
2015 			if (len < hhlen)
2016 				skb_reset_network_header(skb);
2017 		}
2018 		err = memcpy_from_msg(skb_put(skb, len), msg, len);
2019 		if (err)
2020 			goto out_free;
2021 		goto retry;
2022 	}
2023 
2024 	if (!dev_validate_header(dev, skb->data, len)) {
2025 		err = -EINVAL;
2026 		goto out_unlock;
2027 	}
2028 	if (len > (dev->mtu + dev->hard_header_len + extra_len) &&
2029 	    !packet_extra_vlan_len_allowed(dev, skb)) {
2030 		err = -EMSGSIZE;
2031 		goto out_unlock;
2032 	}
2033 
2034 	sockcm_init(&sockc, sk);
2035 	if (msg->msg_controllen) {
2036 		err = sock_cmsg_send(sk, msg, &sockc);
2037 		if (unlikely(err))
2038 			goto out_unlock;
2039 	}
2040 
2041 	skb->protocol = proto;
2042 	skb->dev = dev;
2043 	skb->priority = sk->sk_priority;
2044 	skb->mark = sk->sk_mark;
2045 	skb->tstamp = sockc.transmit_time;
2046 
2047 	skb_setup_tx_timestamp(skb, sockc.tsflags);
2048 
2049 	if (unlikely(extra_len == 4))
2050 		skb->no_fcs = 1;
2051 
2052 	packet_parse_headers(skb, sock);
2053 
2054 	dev_queue_xmit(skb);
2055 	rcu_read_unlock();
2056 	return len;
2057 
2058 out_unlock:
2059 	rcu_read_unlock();
2060 out_free:
2061 	kfree_skb(skb);
2062 	return err;
2063 }
2064 
2065 static unsigned int run_filter(struct sk_buff *skb,
2066 			       const struct sock *sk,
2067 			       unsigned int res)
2068 {
2069 	struct sk_filter *filter;
2070 
2071 	rcu_read_lock();
2072 	filter = rcu_dereference(sk->sk_filter);
2073 	if (filter != NULL)
2074 		res = bpf_prog_run_clear_cb(filter->prog, skb);
2075 	rcu_read_unlock();
2076 
2077 	return res;
2078 }
2079 
2080 static int packet_rcv_vnet(struct msghdr *msg, const struct sk_buff *skb,
2081 			   size_t *len)
2082 {
2083 	struct virtio_net_hdr vnet_hdr;
2084 
2085 	if (*len < sizeof(vnet_hdr))
2086 		return -EINVAL;
2087 	*len -= sizeof(vnet_hdr);
2088 
2089 	if (virtio_net_hdr_from_skb(skb, &vnet_hdr, vio_le(), true, 0))
2090 		return -EINVAL;
2091 
2092 	return memcpy_to_msg(msg, (void *)&vnet_hdr, sizeof(vnet_hdr));
2093 }
2094 
2095 /*
2096  * This function makes lazy skb cloning in hope that most of packets
2097  * are discarded by BPF.
2098  *
2099  * Note tricky part: we DO mangle shared skb! skb->data, skb->len
2100  * and skb->cb are mangled. It works because (and until) packets
2101  * falling here are owned by current CPU. Output packets are cloned
2102  * by dev_queue_xmit_nit(), input packets are processed by net_bh
2103  * sequentially, so that if we return skb to original state on exit,
2104  * we will not harm anyone.
2105  */
2106 
2107 static int packet_rcv(struct sk_buff *skb, struct net_device *dev,
2108 		      struct packet_type *pt, struct net_device *orig_dev)
2109 {
2110 	struct sock *sk;
2111 	struct sockaddr_ll *sll;
2112 	struct packet_sock *po;
2113 	u8 *skb_head = skb->data;
2114 	int skb_len = skb->len;
2115 	unsigned int snaplen, res;
2116 	bool is_drop_n_account = false;
2117 
2118 	if (skb->pkt_type == PACKET_LOOPBACK)
2119 		goto drop;
2120 
2121 	sk = pt->af_packet_priv;
2122 	po = pkt_sk(sk);
2123 
2124 	if (!net_eq(dev_net(dev), sock_net(sk)))
2125 		goto drop;
2126 
2127 	skb->dev = dev;
2128 
2129 	if (dev_has_header(dev)) {
2130 		/* The device has an explicit notion of ll header,
2131 		 * exported to higher levels.
2132 		 *
2133 		 * Otherwise, the device hides details of its frame
2134 		 * structure, so that corresponding packet head is
2135 		 * never delivered to user.
2136 		 */
2137 		if (sk->sk_type != SOCK_DGRAM)
2138 			skb_push(skb, skb->data - skb_mac_header(skb));
2139 		else if (skb->pkt_type == PACKET_OUTGOING) {
2140 			/* Special case: outgoing packets have ll header at head */
2141 			skb_pull(skb, skb_network_offset(skb));
2142 		}
2143 	}
2144 
2145 	snaplen = skb->len;
2146 
2147 	res = run_filter(skb, sk, snaplen);
2148 	if (!res)
2149 		goto drop_n_restore;
2150 	if (snaplen > res)
2151 		snaplen = res;
2152 
2153 	if (atomic_read(&sk->sk_rmem_alloc) >= sk->sk_rcvbuf)
2154 		goto drop_n_acct;
2155 
2156 	if (skb_shared(skb)) {
2157 		struct sk_buff *nskb = skb_clone(skb, GFP_ATOMIC);
2158 		if (nskb == NULL)
2159 			goto drop_n_acct;
2160 
2161 		if (skb_head != skb->data) {
2162 			skb->data = skb_head;
2163 			skb->len = skb_len;
2164 		}
2165 		consume_skb(skb);
2166 		skb = nskb;
2167 	}
2168 
2169 	sock_skb_cb_check_size(sizeof(*PACKET_SKB_CB(skb)) + MAX_ADDR_LEN - 8);
2170 
2171 	sll = &PACKET_SKB_CB(skb)->sa.ll;
2172 	sll->sll_hatype = dev->type;
2173 	sll->sll_pkttype = skb->pkt_type;
2174 	if (unlikely(po->origdev))
2175 		sll->sll_ifindex = orig_dev->ifindex;
2176 	else
2177 		sll->sll_ifindex = dev->ifindex;
2178 
2179 	sll->sll_halen = dev_parse_header(skb, sll->sll_addr);
2180 
2181 	/* sll->sll_family and sll->sll_protocol are set in packet_recvmsg().
2182 	 * Use their space for storing the original skb length.
2183 	 */
2184 	PACKET_SKB_CB(skb)->sa.origlen = skb->len;
2185 
2186 	if (pskb_trim(skb, snaplen))
2187 		goto drop_n_acct;
2188 
2189 	skb_set_owner_r(skb, sk);
2190 	skb->dev = NULL;
2191 	skb_dst_drop(skb);
2192 
2193 	/* drop conntrack reference */
2194 	nf_reset_ct(skb);
2195 
2196 	spin_lock(&sk->sk_receive_queue.lock);
2197 	po->stats.stats1.tp_packets++;
2198 	sock_skb_set_dropcount(sk, skb);
2199 	__skb_queue_tail(&sk->sk_receive_queue, skb);
2200 	spin_unlock(&sk->sk_receive_queue.lock);
2201 	sk->sk_data_ready(sk);
2202 	return 0;
2203 
2204 drop_n_acct:
2205 	is_drop_n_account = true;
2206 	atomic_inc(&po->tp_drops);
2207 	atomic_inc(&sk->sk_drops);
2208 
2209 drop_n_restore:
2210 	if (skb_head != skb->data && skb_shared(skb)) {
2211 		skb->data = skb_head;
2212 		skb->len = skb_len;
2213 	}
2214 drop:
2215 	if (!is_drop_n_account)
2216 		consume_skb(skb);
2217 	else
2218 		kfree_skb(skb);
2219 	return 0;
2220 }
2221 
2222 static int tpacket_rcv(struct sk_buff *skb, struct net_device *dev,
2223 		       struct packet_type *pt, struct net_device *orig_dev)
2224 {
2225 	struct sock *sk;
2226 	struct packet_sock *po;
2227 	struct sockaddr_ll *sll;
2228 	union tpacket_uhdr h;
2229 	u8 *skb_head = skb->data;
2230 	int skb_len = skb->len;
2231 	unsigned int snaplen, res;
2232 	unsigned long status = TP_STATUS_USER;
2233 	unsigned short macoff, hdrlen;
2234 	unsigned int netoff;
2235 	struct sk_buff *copy_skb = NULL;
2236 	struct timespec64 ts;
2237 	__u32 ts_status;
2238 	bool is_drop_n_account = false;
2239 	unsigned int slot_id = 0;
2240 	bool do_vnet = false;
2241 
2242 	/* struct tpacket{2,3}_hdr is aligned to a multiple of TPACKET_ALIGNMENT.
2243 	 * We may add members to them until current aligned size without forcing
2244 	 * userspace to call getsockopt(..., PACKET_HDRLEN, ...).
2245 	 */
2246 	BUILD_BUG_ON(TPACKET_ALIGN(sizeof(*h.h2)) != 32);
2247 	BUILD_BUG_ON(TPACKET_ALIGN(sizeof(*h.h3)) != 48);
2248 
2249 	if (skb->pkt_type == PACKET_LOOPBACK)
2250 		goto drop;
2251 
2252 	sk = pt->af_packet_priv;
2253 	po = pkt_sk(sk);
2254 
2255 	if (!net_eq(dev_net(dev), sock_net(sk)))
2256 		goto drop;
2257 
2258 	if (dev_has_header(dev)) {
2259 		if (sk->sk_type != SOCK_DGRAM)
2260 			skb_push(skb, skb->data - skb_mac_header(skb));
2261 		else if (skb->pkt_type == PACKET_OUTGOING) {
2262 			/* Special case: outgoing packets have ll header at head */
2263 			skb_pull(skb, skb_network_offset(skb));
2264 		}
2265 	}
2266 
2267 	snaplen = skb->len;
2268 
2269 	res = run_filter(skb, sk, snaplen);
2270 	if (!res)
2271 		goto drop_n_restore;
2272 
2273 	/* If we are flooded, just give up */
2274 	if (__packet_rcv_has_room(po, skb) == ROOM_NONE) {
2275 		atomic_inc(&po->tp_drops);
2276 		goto drop_n_restore;
2277 	}
2278 
2279 	if (skb->ip_summed == CHECKSUM_PARTIAL)
2280 		status |= TP_STATUS_CSUMNOTREADY;
2281 	else if (skb->pkt_type != PACKET_OUTGOING &&
2282 		 (skb->ip_summed == CHECKSUM_COMPLETE ||
2283 		  skb_csum_unnecessary(skb)))
2284 		status |= TP_STATUS_CSUM_VALID;
2285 
2286 	if (snaplen > res)
2287 		snaplen = res;
2288 
2289 	if (sk->sk_type == SOCK_DGRAM) {
2290 		macoff = netoff = TPACKET_ALIGN(po->tp_hdrlen) + 16 +
2291 				  po->tp_reserve;
2292 	} else {
2293 		unsigned int maclen = skb_network_offset(skb);
2294 		netoff = TPACKET_ALIGN(po->tp_hdrlen +
2295 				       (maclen < 16 ? 16 : maclen)) +
2296 				       po->tp_reserve;
2297 		if (po->has_vnet_hdr) {
2298 			netoff += sizeof(struct virtio_net_hdr);
2299 			do_vnet = true;
2300 		}
2301 		macoff = netoff - maclen;
2302 	}
2303 	if (netoff > USHRT_MAX) {
2304 		atomic_inc(&po->tp_drops);
2305 		goto drop_n_restore;
2306 	}
2307 	if (po->tp_version <= TPACKET_V2) {
2308 		if (macoff + snaplen > po->rx_ring.frame_size) {
2309 			if (po->copy_thresh &&
2310 			    atomic_read(&sk->sk_rmem_alloc) < sk->sk_rcvbuf) {
2311 				if (skb_shared(skb)) {
2312 					copy_skb = skb_clone(skb, GFP_ATOMIC);
2313 				} else {
2314 					copy_skb = skb_get(skb);
2315 					skb_head = skb->data;
2316 				}
2317 				if (copy_skb)
2318 					skb_set_owner_r(copy_skb, sk);
2319 			}
2320 			snaplen = po->rx_ring.frame_size - macoff;
2321 			if ((int)snaplen < 0) {
2322 				snaplen = 0;
2323 				do_vnet = false;
2324 			}
2325 		}
2326 	} else if (unlikely(macoff + snaplen >
2327 			    GET_PBDQC_FROM_RB(&po->rx_ring)->max_frame_len)) {
2328 		u32 nval;
2329 
2330 		nval = GET_PBDQC_FROM_RB(&po->rx_ring)->max_frame_len - macoff;
2331 		pr_err_once("tpacket_rcv: packet too big, clamped from %u to %u. macoff=%u\n",
2332 			    snaplen, nval, macoff);
2333 		snaplen = nval;
2334 		if (unlikely((int)snaplen < 0)) {
2335 			snaplen = 0;
2336 			macoff = GET_PBDQC_FROM_RB(&po->rx_ring)->max_frame_len;
2337 			do_vnet = false;
2338 		}
2339 	}
2340 	spin_lock(&sk->sk_receive_queue.lock);
2341 	h.raw = packet_current_rx_frame(po, skb,
2342 					TP_STATUS_KERNEL, (macoff+snaplen));
2343 	if (!h.raw)
2344 		goto drop_n_account;
2345 
2346 	if (po->tp_version <= TPACKET_V2) {
2347 		slot_id = po->rx_ring.head;
2348 		if (test_bit(slot_id, po->rx_ring.rx_owner_map))
2349 			goto drop_n_account;
2350 		__set_bit(slot_id, po->rx_ring.rx_owner_map);
2351 	}
2352 
2353 	if (do_vnet &&
2354 	    virtio_net_hdr_from_skb(skb, h.raw + macoff -
2355 				    sizeof(struct virtio_net_hdr),
2356 				    vio_le(), true, 0)) {
2357 		if (po->tp_version == TPACKET_V3)
2358 			prb_clear_blk_fill_status(&po->rx_ring);
2359 		goto drop_n_account;
2360 	}
2361 
2362 	if (po->tp_version <= TPACKET_V2) {
2363 		packet_increment_rx_head(po, &po->rx_ring);
2364 	/*
2365 	 * LOSING will be reported till you read the stats,
2366 	 * because it's COR - Clear On Read.
2367 	 * Anyways, moving it for V1/V2 only as V3 doesn't need this
2368 	 * at packet level.
2369 	 */
2370 		if (atomic_read(&po->tp_drops))
2371 			status |= TP_STATUS_LOSING;
2372 	}
2373 
2374 	po->stats.stats1.tp_packets++;
2375 	if (copy_skb) {
2376 		status |= TP_STATUS_COPY;
2377 		__skb_queue_tail(&sk->sk_receive_queue, copy_skb);
2378 	}
2379 	spin_unlock(&sk->sk_receive_queue.lock);
2380 
2381 	skb_copy_bits(skb, 0, h.raw + macoff, snaplen);
2382 
2383 	/* Always timestamp; prefer an existing software timestamp taken
2384 	 * closer to the time of capture.
2385 	 */
2386 	ts_status = tpacket_get_timestamp(skb, &ts,
2387 					  po->tp_tstamp | SOF_TIMESTAMPING_SOFTWARE);
2388 	if (!ts_status)
2389 		ktime_get_real_ts64(&ts);
2390 
2391 	status |= ts_status;
2392 
2393 	switch (po->tp_version) {
2394 	case TPACKET_V1:
2395 		h.h1->tp_len = skb->len;
2396 		h.h1->tp_snaplen = snaplen;
2397 		h.h1->tp_mac = macoff;
2398 		h.h1->tp_net = netoff;
2399 		h.h1->tp_sec = ts.tv_sec;
2400 		h.h1->tp_usec = ts.tv_nsec / NSEC_PER_USEC;
2401 		hdrlen = sizeof(*h.h1);
2402 		break;
2403 	case TPACKET_V2:
2404 		h.h2->tp_len = skb->len;
2405 		h.h2->tp_snaplen = snaplen;
2406 		h.h2->tp_mac = macoff;
2407 		h.h2->tp_net = netoff;
2408 		h.h2->tp_sec = ts.tv_sec;
2409 		h.h2->tp_nsec = ts.tv_nsec;
2410 		if (skb_vlan_tag_present(skb)) {
2411 			h.h2->tp_vlan_tci = skb_vlan_tag_get(skb);
2412 			h.h2->tp_vlan_tpid = ntohs(skb->vlan_proto);
2413 			status |= TP_STATUS_VLAN_VALID | TP_STATUS_VLAN_TPID_VALID;
2414 		} else {
2415 			h.h2->tp_vlan_tci = 0;
2416 			h.h2->tp_vlan_tpid = 0;
2417 		}
2418 		memset(h.h2->tp_padding, 0, sizeof(h.h2->tp_padding));
2419 		hdrlen = sizeof(*h.h2);
2420 		break;
2421 	case TPACKET_V3:
2422 		/* tp_nxt_offset,vlan are already populated above.
2423 		 * So DONT clear those fields here
2424 		 */
2425 		h.h3->tp_status |= status;
2426 		h.h3->tp_len = skb->len;
2427 		h.h3->tp_snaplen = snaplen;
2428 		h.h3->tp_mac = macoff;
2429 		h.h3->tp_net = netoff;
2430 		h.h3->tp_sec  = ts.tv_sec;
2431 		h.h3->tp_nsec = ts.tv_nsec;
2432 		memset(h.h3->tp_padding, 0, sizeof(h.h3->tp_padding));
2433 		hdrlen = sizeof(*h.h3);
2434 		break;
2435 	default:
2436 		BUG();
2437 	}
2438 
2439 	sll = h.raw + TPACKET_ALIGN(hdrlen);
2440 	sll->sll_halen = dev_parse_header(skb, sll->sll_addr);
2441 	sll->sll_family = AF_PACKET;
2442 	sll->sll_hatype = dev->type;
2443 	sll->sll_protocol = skb->protocol;
2444 	sll->sll_pkttype = skb->pkt_type;
2445 	if (unlikely(po->origdev))
2446 		sll->sll_ifindex = orig_dev->ifindex;
2447 	else
2448 		sll->sll_ifindex = dev->ifindex;
2449 
2450 	smp_mb();
2451 
2452 #if ARCH_IMPLEMENTS_FLUSH_DCACHE_PAGE == 1
2453 	if (po->tp_version <= TPACKET_V2) {
2454 		u8 *start, *end;
2455 
2456 		end = (u8 *) PAGE_ALIGN((unsigned long) h.raw +
2457 					macoff + snaplen);
2458 
2459 		for (start = h.raw; start < end; start += PAGE_SIZE)
2460 			flush_dcache_page(pgv_to_page(start));
2461 	}
2462 	smp_wmb();
2463 #endif
2464 
2465 	if (po->tp_version <= TPACKET_V2) {
2466 		spin_lock(&sk->sk_receive_queue.lock);
2467 		__packet_set_status(po, h.raw, status);
2468 		__clear_bit(slot_id, po->rx_ring.rx_owner_map);
2469 		spin_unlock(&sk->sk_receive_queue.lock);
2470 		sk->sk_data_ready(sk);
2471 	} else if (po->tp_version == TPACKET_V3) {
2472 		prb_clear_blk_fill_status(&po->rx_ring);
2473 	}
2474 
2475 drop_n_restore:
2476 	if (skb_head != skb->data && skb_shared(skb)) {
2477 		skb->data = skb_head;
2478 		skb->len = skb_len;
2479 	}
2480 drop:
2481 	if (!is_drop_n_account)
2482 		consume_skb(skb);
2483 	else
2484 		kfree_skb(skb);
2485 	return 0;
2486 
2487 drop_n_account:
2488 	spin_unlock(&sk->sk_receive_queue.lock);
2489 	atomic_inc(&po->tp_drops);
2490 	is_drop_n_account = true;
2491 
2492 	sk->sk_data_ready(sk);
2493 	kfree_skb(copy_skb);
2494 	goto drop_n_restore;
2495 }
2496 
2497 static void tpacket_destruct_skb(struct sk_buff *skb)
2498 {
2499 	struct packet_sock *po = pkt_sk(skb->sk);
2500 
2501 	if (likely(po->tx_ring.pg_vec)) {
2502 		void *ph;
2503 		__u32 ts;
2504 
2505 		ph = skb_zcopy_get_nouarg(skb);
2506 		packet_dec_pending(&po->tx_ring);
2507 
2508 		ts = __packet_set_timestamp(po, ph, skb);
2509 		__packet_set_status(po, ph, TP_STATUS_AVAILABLE | ts);
2510 
2511 		if (!packet_read_pending(&po->tx_ring))
2512 			complete(&po->skb_completion);
2513 	}
2514 
2515 	sock_wfree(skb);
2516 }
2517 
2518 static int __packet_snd_vnet_parse(struct virtio_net_hdr *vnet_hdr, size_t len)
2519 {
2520 	if ((vnet_hdr->flags & VIRTIO_NET_HDR_F_NEEDS_CSUM) &&
2521 	    (__virtio16_to_cpu(vio_le(), vnet_hdr->csum_start) +
2522 	     __virtio16_to_cpu(vio_le(), vnet_hdr->csum_offset) + 2 >
2523 	      __virtio16_to_cpu(vio_le(), vnet_hdr->hdr_len)))
2524 		vnet_hdr->hdr_len = __cpu_to_virtio16(vio_le(),
2525 			 __virtio16_to_cpu(vio_le(), vnet_hdr->csum_start) +
2526 			__virtio16_to_cpu(vio_le(), vnet_hdr->csum_offset) + 2);
2527 
2528 	if (__virtio16_to_cpu(vio_le(), vnet_hdr->hdr_len) > len)
2529 		return -EINVAL;
2530 
2531 	return 0;
2532 }
2533 
2534 static int packet_snd_vnet_parse(struct msghdr *msg, size_t *len,
2535 				 struct virtio_net_hdr *vnet_hdr)
2536 {
2537 	if (*len < sizeof(*vnet_hdr))
2538 		return -EINVAL;
2539 	*len -= sizeof(*vnet_hdr);
2540 
2541 	if (!copy_from_iter_full(vnet_hdr, sizeof(*vnet_hdr), &msg->msg_iter))
2542 		return -EFAULT;
2543 
2544 	return __packet_snd_vnet_parse(vnet_hdr, *len);
2545 }
2546 
2547 static int tpacket_fill_skb(struct packet_sock *po, struct sk_buff *skb,
2548 		void *frame, struct net_device *dev, void *data, int tp_len,
2549 		__be16 proto, unsigned char *addr, int hlen, int copylen,
2550 		const struct sockcm_cookie *sockc)
2551 {
2552 	union tpacket_uhdr ph;
2553 	int to_write, offset, len, nr_frags, len_max;
2554 	struct socket *sock = po->sk.sk_socket;
2555 	struct page *page;
2556 	int err;
2557 
2558 	ph.raw = frame;
2559 
2560 	skb->protocol = proto;
2561 	skb->dev = dev;
2562 	skb->priority = po->sk.sk_priority;
2563 	skb->mark = po->sk.sk_mark;
2564 	skb->tstamp = sockc->transmit_time;
2565 	skb_setup_tx_timestamp(skb, sockc->tsflags);
2566 	skb_zcopy_set_nouarg(skb, ph.raw);
2567 
2568 	skb_reserve(skb, hlen);
2569 	skb_reset_network_header(skb);
2570 
2571 	to_write = tp_len;
2572 
2573 	if (sock->type == SOCK_DGRAM) {
2574 		err = dev_hard_header(skb, dev, ntohs(proto), addr,
2575 				NULL, tp_len);
2576 		if (unlikely(err < 0))
2577 			return -EINVAL;
2578 	} else if (copylen) {
2579 		int hdrlen = min_t(int, copylen, tp_len);
2580 
2581 		skb_push(skb, dev->hard_header_len);
2582 		skb_put(skb, copylen - dev->hard_header_len);
2583 		err = skb_store_bits(skb, 0, data, hdrlen);
2584 		if (unlikely(err))
2585 			return err;
2586 		if (!dev_validate_header(dev, skb->data, hdrlen))
2587 			return -EINVAL;
2588 
2589 		data += hdrlen;
2590 		to_write -= hdrlen;
2591 	}
2592 
2593 	offset = offset_in_page(data);
2594 	len_max = PAGE_SIZE - offset;
2595 	len = ((to_write > len_max) ? len_max : to_write);
2596 
2597 	skb->data_len = to_write;
2598 	skb->len += to_write;
2599 	skb->truesize += to_write;
2600 	refcount_add(to_write, &po->sk.sk_wmem_alloc);
2601 
2602 	while (likely(to_write)) {
2603 		nr_frags = skb_shinfo(skb)->nr_frags;
2604 
2605 		if (unlikely(nr_frags >= MAX_SKB_FRAGS)) {
2606 			pr_err("Packet exceed the number of skb frags(%lu)\n",
2607 			       MAX_SKB_FRAGS);
2608 			return -EFAULT;
2609 		}
2610 
2611 		page = pgv_to_page(data);
2612 		data += len;
2613 		flush_dcache_page(page);
2614 		get_page(page);
2615 		skb_fill_page_desc(skb, nr_frags, page, offset, len);
2616 		to_write -= len;
2617 		offset = 0;
2618 		len_max = PAGE_SIZE;
2619 		len = ((to_write > len_max) ? len_max : to_write);
2620 	}
2621 
2622 	packet_parse_headers(skb, sock);
2623 
2624 	return tp_len;
2625 }
2626 
2627 static int tpacket_parse_header(struct packet_sock *po, void *frame,
2628 				int size_max, void **data)
2629 {
2630 	union tpacket_uhdr ph;
2631 	int tp_len, off;
2632 
2633 	ph.raw = frame;
2634 
2635 	switch (po->tp_version) {
2636 	case TPACKET_V3:
2637 		if (ph.h3->tp_next_offset != 0) {
2638 			pr_warn_once("variable sized slot not supported");
2639 			return -EINVAL;
2640 		}
2641 		tp_len = ph.h3->tp_len;
2642 		break;
2643 	case TPACKET_V2:
2644 		tp_len = ph.h2->tp_len;
2645 		break;
2646 	default:
2647 		tp_len = ph.h1->tp_len;
2648 		break;
2649 	}
2650 	if (unlikely(tp_len > size_max)) {
2651 		pr_err("packet size is too long (%d > %d)\n", tp_len, size_max);
2652 		return -EMSGSIZE;
2653 	}
2654 
2655 	if (unlikely(po->tp_tx_has_off)) {
2656 		int off_min, off_max;
2657 
2658 		off_min = po->tp_hdrlen - sizeof(struct sockaddr_ll);
2659 		off_max = po->tx_ring.frame_size - tp_len;
2660 		if (po->sk.sk_type == SOCK_DGRAM) {
2661 			switch (po->tp_version) {
2662 			case TPACKET_V3:
2663 				off = ph.h3->tp_net;
2664 				break;
2665 			case TPACKET_V2:
2666 				off = ph.h2->tp_net;
2667 				break;
2668 			default:
2669 				off = ph.h1->tp_net;
2670 				break;
2671 			}
2672 		} else {
2673 			switch (po->tp_version) {
2674 			case TPACKET_V3:
2675 				off = ph.h3->tp_mac;
2676 				break;
2677 			case TPACKET_V2:
2678 				off = ph.h2->tp_mac;
2679 				break;
2680 			default:
2681 				off = ph.h1->tp_mac;
2682 				break;
2683 			}
2684 		}
2685 		if (unlikely((off < off_min) || (off_max < off)))
2686 			return -EINVAL;
2687 	} else {
2688 		off = po->tp_hdrlen - sizeof(struct sockaddr_ll);
2689 	}
2690 
2691 	*data = frame + off;
2692 	return tp_len;
2693 }
2694 
2695 static int tpacket_snd(struct packet_sock *po, struct msghdr *msg)
2696 {
2697 	struct sk_buff *skb = NULL;
2698 	struct net_device *dev;
2699 	struct virtio_net_hdr *vnet_hdr = NULL;
2700 	struct sockcm_cookie sockc;
2701 	__be16 proto;
2702 	int err, reserve = 0;
2703 	void *ph;
2704 	DECLARE_SOCKADDR(struct sockaddr_ll *, saddr, msg->msg_name);
2705 	bool need_wait = !(msg->msg_flags & MSG_DONTWAIT);
2706 	unsigned char *addr = NULL;
2707 	int tp_len, size_max;
2708 	void *data;
2709 	int len_sum = 0;
2710 	int status = TP_STATUS_AVAILABLE;
2711 	int hlen, tlen, copylen = 0;
2712 	long timeo = 0;
2713 
2714 	mutex_lock(&po->pg_vec_lock);
2715 
2716 	/* packet_sendmsg() check on tx_ring.pg_vec was lockless,
2717 	 * we need to confirm it under protection of pg_vec_lock.
2718 	 */
2719 	if (unlikely(!po->tx_ring.pg_vec)) {
2720 		err = -EBUSY;
2721 		goto out;
2722 	}
2723 	if (likely(saddr == NULL)) {
2724 		dev	= packet_cached_dev_get(po);
2725 		proto	= READ_ONCE(po->num);
2726 	} else {
2727 		err = -EINVAL;
2728 		if (msg->msg_namelen < sizeof(struct sockaddr_ll))
2729 			goto out;
2730 		if (msg->msg_namelen < (saddr->sll_halen
2731 					+ offsetof(struct sockaddr_ll,
2732 						sll_addr)))
2733 			goto out;
2734 		proto	= saddr->sll_protocol;
2735 		dev = dev_get_by_index(sock_net(&po->sk), saddr->sll_ifindex);
2736 		if (po->sk.sk_socket->type == SOCK_DGRAM) {
2737 			if (dev && msg->msg_namelen < dev->addr_len +
2738 				   offsetof(struct sockaddr_ll, sll_addr))
2739 				goto out_put;
2740 			addr = saddr->sll_addr;
2741 		}
2742 	}
2743 
2744 	err = -ENXIO;
2745 	if (unlikely(dev == NULL))
2746 		goto out;
2747 	err = -ENETDOWN;
2748 	if (unlikely(!(dev->flags & IFF_UP)))
2749 		goto out_put;
2750 
2751 	sockcm_init(&sockc, &po->sk);
2752 	if (msg->msg_controllen) {
2753 		err = sock_cmsg_send(&po->sk, msg, &sockc);
2754 		if (unlikely(err))
2755 			goto out_put;
2756 	}
2757 
2758 	if (po->sk.sk_socket->type == SOCK_RAW)
2759 		reserve = dev->hard_header_len;
2760 	size_max = po->tx_ring.frame_size
2761 		- (po->tp_hdrlen - sizeof(struct sockaddr_ll));
2762 
2763 	if ((size_max > dev->mtu + reserve + VLAN_HLEN) && !po->has_vnet_hdr)
2764 		size_max = dev->mtu + reserve + VLAN_HLEN;
2765 
2766 	reinit_completion(&po->skb_completion);
2767 
2768 	do {
2769 		ph = packet_current_frame(po, &po->tx_ring,
2770 					  TP_STATUS_SEND_REQUEST);
2771 		if (unlikely(ph == NULL)) {
2772 			if (need_wait && skb) {
2773 				timeo = sock_sndtimeo(&po->sk, msg->msg_flags & MSG_DONTWAIT);
2774 				timeo = wait_for_completion_interruptible_timeout(&po->skb_completion, timeo);
2775 				if (timeo <= 0) {
2776 					err = !timeo ? -ETIMEDOUT : -ERESTARTSYS;
2777 					goto out_put;
2778 				}
2779 			}
2780 			/* check for additional frames */
2781 			continue;
2782 		}
2783 
2784 		skb = NULL;
2785 		tp_len = tpacket_parse_header(po, ph, size_max, &data);
2786 		if (tp_len < 0)
2787 			goto tpacket_error;
2788 
2789 		status = TP_STATUS_SEND_REQUEST;
2790 		hlen = LL_RESERVED_SPACE(dev);
2791 		tlen = dev->needed_tailroom;
2792 		if (po->has_vnet_hdr) {
2793 			vnet_hdr = data;
2794 			data += sizeof(*vnet_hdr);
2795 			tp_len -= sizeof(*vnet_hdr);
2796 			if (tp_len < 0 ||
2797 			    __packet_snd_vnet_parse(vnet_hdr, tp_len)) {
2798 				tp_len = -EINVAL;
2799 				goto tpacket_error;
2800 			}
2801 			copylen = __virtio16_to_cpu(vio_le(),
2802 						    vnet_hdr->hdr_len);
2803 		}
2804 		copylen = max_t(int, copylen, dev->hard_header_len);
2805 		skb = sock_alloc_send_skb(&po->sk,
2806 				hlen + tlen + sizeof(struct sockaddr_ll) +
2807 				(copylen - dev->hard_header_len),
2808 				!need_wait, &err);
2809 
2810 		if (unlikely(skb == NULL)) {
2811 			/* we assume the socket was initially writeable ... */
2812 			if (likely(len_sum > 0))
2813 				err = len_sum;
2814 			goto out_status;
2815 		}
2816 		tp_len = tpacket_fill_skb(po, skb, ph, dev, data, tp_len, proto,
2817 					  addr, hlen, copylen, &sockc);
2818 		if (likely(tp_len >= 0) &&
2819 		    tp_len > dev->mtu + reserve &&
2820 		    !po->has_vnet_hdr &&
2821 		    !packet_extra_vlan_len_allowed(dev, skb))
2822 			tp_len = -EMSGSIZE;
2823 
2824 		if (unlikely(tp_len < 0)) {
2825 tpacket_error:
2826 			if (po->tp_loss) {
2827 				__packet_set_status(po, ph,
2828 						TP_STATUS_AVAILABLE);
2829 				packet_increment_head(&po->tx_ring);
2830 				kfree_skb(skb);
2831 				continue;
2832 			} else {
2833 				status = TP_STATUS_WRONG_FORMAT;
2834 				err = tp_len;
2835 				goto out_status;
2836 			}
2837 		}
2838 
2839 		if (po->has_vnet_hdr) {
2840 			if (virtio_net_hdr_to_skb(skb, vnet_hdr, vio_le())) {
2841 				tp_len = -EINVAL;
2842 				goto tpacket_error;
2843 			}
2844 			virtio_net_hdr_set_proto(skb, vnet_hdr);
2845 		}
2846 
2847 		skb->destructor = tpacket_destruct_skb;
2848 		__packet_set_status(po, ph, TP_STATUS_SENDING);
2849 		packet_inc_pending(&po->tx_ring);
2850 
2851 		status = TP_STATUS_SEND_REQUEST;
2852 		err = po->xmit(skb);
2853 		if (unlikely(err > 0)) {
2854 			err = net_xmit_errno(err);
2855 			if (err && __packet_get_status(po, ph) ==
2856 				   TP_STATUS_AVAILABLE) {
2857 				/* skb was destructed already */
2858 				skb = NULL;
2859 				goto out_status;
2860 			}
2861 			/*
2862 			 * skb was dropped but not destructed yet;
2863 			 * let's treat it like congestion or err < 0
2864 			 */
2865 			err = 0;
2866 		}
2867 		packet_increment_head(&po->tx_ring);
2868 		len_sum += tp_len;
2869 	} while (likely((ph != NULL) ||
2870 		/* Note: packet_read_pending() might be slow if we have
2871 		 * to call it as it's per_cpu variable, but in fast-path
2872 		 * we already short-circuit the loop with the first
2873 		 * condition, and luckily don't have to go that path
2874 		 * anyway.
2875 		 */
2876 		 (need_wait && packet_read_pending(&po->tx_ring))));
2877 
2878 	err = len_sum;
2879 	goto out_put;
2880 
2881 out_status:
2882 	__packet_set_status(po, ph, status);
2883 	kfree_skb(skb);
2884 out_put:
2885 	dev_put(dev);
2886 out:
2887 	mutex_unlock(&po->pg_vec_lock);
2888 	return err;
2889 }
2890 
2891 static struct sk_buff *packet_alloc_skb(struct sock *sk, size_t prepad,
2892 				        size_t reserve, size_t len,
2893 				        size_t linear, int noblock,
2894 				        int *err)
2895 {
2896 	struct sk_buff *skb;
2897 
2898 	/* Under a page?  Don't bother with paged skb. */
2899 	if (prepad + len < PAGE_SIZE || !linear)
2900 		linear = len;
2901 
2902 	skb = sock_alloc_send_pskb(sk, prepad + linear, len - linear, noblock,
2903 				   err, 0);
2904 	if (!skb)
2905 		return NULL;
2906 
2907 	skb_reserve(skb, reserve);
2908 	skb_put(skb, linear);
2909 	skb->data_len = len - linear;
2910 	skb->len += len - linear;
2911 
2912 	return skb;
2913 }
2914 
2915 static int packet_snd(struct socket *sock, struct msghdr *msg, size_t len)
2916 {
2917 	struct sock *sk = sock->sk;
2918 	DECLARE_SOCKADDR(struct sockaddr_ll *, saddr, msg->msg_name);
2919 	struct sk_buff *skb;
2920 	struct net_device *dev;
2921 	__be16 proto;
2922 	unsigned char *addr = NULL;
2923 	int err, reserve = 0;
2924 	struct sockcm_cookie sockc;
2925 	struct virtio_net_hdr vnet_hdr = { 0 };
2926 	int offset = 0;
2927 	struct packet_sock *po = pkt_sk(sk);
2928 	bool has_vnet_hdr = false;
2929 	int hlen, tlen, linear;
2930 	int extra_len = 0;
2931 
2932 	/*
2933 	 *	Get and verify the address.
2934 	 */
2935 
2936 	if (likely(saddr == NULL)) {
2937 		dev	= packet_cached_dev_get(po);
2938 		proto	= READ_ONCE(po->num);
2939 	} else {
2940 		err = -EINVAL;
2941 		if (msg->msg_namelen < sizeof(struct sockaddr_ll))
2942 			goto out;
2943 		if (msg->msg_namelen < (saddr->sll_halen + offsetof(struct sockaddr_ll, sll_addr)))
2944 			goto out;
2945 		proto	= saddr->sll_protocol;
2946 		dev = dev_get_by_index(sock_net(sk), saddr->sll_ifindex);
2947 		if (sock->type == SOCK_DGRAM) {
2948 			if (dev && msg->msg_namelen < dev->addr_len +
2949 				   offsetof(struct sockaddr_ll, sll_addr))
2950 				goto out_unlock;
2951 			addr = saddr->sll_addr;
2952 		}
2953 	}
2954 
2955 	err = -ENXIO;
2956 	if (unlikely(dev == NULL))
2957 		goto out_unlock;
2958 	err = -ENETDOWN;
2959 	if (unlikely(!(dev->flags & IFF_UP)))
2960 		goto out_unlock;
2961 
2962 	sockcm_init(&sockc, sk);
2963 	sockc.mark = sk->sk_mark;
2964 	if (msg->msg_controllen) {
2965 		err = sock_cmsg_send(sk, msg, &sockc);
2966 		if (unlikely(err))
2967 			goto out_unlock;
2968 	}
2969 
2970 	if (sock->type == SOCK_RAW)
2971 		reserve = dev->hard_header_len;
2972 	if (po->has_vnet_hdr) {
2973 		err = packet_snd_vnet_parse(msg, &len, &vnet_hdr);
2974 		if (err)
2975 			goto out_unlock;
2976 		has_vnet_hdr = true;
2977 	}
2978 
2979 	if (unlikely(sock_flag(sk, SOCK_NOFCS))) {
2980 		if (!netif_supports_nofcs(dev)) {
2981 			err = -EPROTONOSUPPORT;
2982 			goto out_unlock;
2983 		}
2984 		extra_len = 4; /* We're doing our own CRC */
2985 	}
2986 
2987 	err = -EMSGSIZE;
2988 	if (!vnet_hdr.gso_type &&
2989 	    (len > dev->mtu + reserve + VLAN_HLEN + extra_len))
2990 		goto out_unlock;
2991 
2992 	err = -ENOBUFS;
2993 	hlen = LL_RESERVED_SPACE(dev);
2994 	tlen = dev->needed_tailroom;
2995 	linear = __virtio16_to_cpu(vio_le(), vnet_hdr.hdr_len);
2996 	linear = max(linear, min_t(int, len, dev->hard_header_len));
2997 	skb = packet_alloc_skb(sk, hlen + tlen, hlen, len, linear,
2998 			       msg->msg_flags & MSG_DONTWAIT, &err);
2999 	if (skb == NULL)
3000 		goto out_unlock;
3001 
3002 	skb_reset_network_header(skb);
3003 
3004 	err = -EINVAL;
3005 	if (sock->type == SOCK_DGRAM) {
3006 		offset = dev_hard_header(skb, dev, ntohs(proto), addr, NULL, len);
3007 		if (unlikely(offset < 0))
3008 			goto out_free;
3009 	} else if (reserve) {
3010 		skb_reserve(skb, -reserve);
3011 		if (len < reserve + sizeof(struct ipv6hdr) &&
3012 		    dev->min_header_len != dev->hard_header_len)
3013 			skb_reset_network_header(skb);
3014 	}
3015 
3016 	/* Returns -EFAULT on error */
3017 	err = skb_copy_datagram_from_iter(skb, offset, &msg->msg_iter, len);
3018 	if (err)
3019 		goto out_free;
3020 
3021 	if (sock->type == SOCK_RAW &&
3022 	    !dev_validate_header(dev, skb->data, len)) {
3023 		err = -EINVAL;
3024 		goto out_free;
3025 	}
3026 
3027 	skb_setup_tx_timestamp(skb, sockc.tsflags);
3028 
3029 	if (!vnet_hdr.gso_type && (len > dev->mtu + reserve + extra_len) &&
3030 	    !packet_extra_vlan_len_allowed(dev, skb)) {
3031 		err = -EMSGSIZE;
3032 		goto out_free;
3033 	}
3034 
3035 	skb->protocol = proto;
3036 	skb->dev = dev;
3037 	skb->priority = sk->sk_priority;
3038 	skb->mark = sockc.mark;
3039 	skb->tstamp = sockc.transmit_time;
3040 
3041 	if (has_vnet_hdr) {
3042 		err = virtio_net_hdr_to_skb(skb, &vnet_hdr, vio_le());
3043 		if (err)
3044 			goto out_free;
3045 		len += sizeof(vnet_hdr);
3046 		virtio_net_hdr_set_proto(skb, &vnet_hdr);
3047 	}
3048 
3049 	packet_parse_headers(skb, sock);
3050 
3051 	if (unlikely(extra_len == 4))
3052 		skb->no_fcs = 1;
3053 
3054 	err = po->xmit(skb);
3055 	if (err > 0 && (err = net_xmit_errno(err)) != 0)
3056 		goto out_unlock;
3057 
3058 	dev_put(dev);
3059 
3060 	return len;
3061 
3062 out_free:
3063 	kfree_skb(skb);
3064 out_unlock:
3065 	dev_put(dev);
3066 out:
3067 	return err;
3068 }
3069 
3070 static int packet_sendmsg(struct socket *sock, struct msghdr *msg, size_t len)
3071 {
3072 	struct sock *sk = sock->sk;
3073 	struct packet_sock *po = pkt_sk(sk);
3074 
3075 	/* Reading tx_ring.pg_vec without holding pg_vec_lock is racy.
3076 	 * tpacket_snd() will redo the check safely.
3077 	 */
3078 	if (data_race(po->tx_ring.pg_vec))
3079 		return tpacket_snd(po, msg);
3080 
3081 	return packet_snd(sock, msg, len);
3082 }
3083 
3084 /*
3085  *	Close a PACKET socket. This is fairly simple. We immediately go
3086  *	to 'closed' state and remove our protocol entry in the device list.
3087  */
3088 
3089 static int packet_release(struct socket *sock)
3090 {
3091 	struct sock *sk = sock->sk;
3092 	struct packet_sock *po;
3093 	struct packet_fanout *f;
3094 	struct net *net;
3095 	union tpacket_req_u req_u;
3096 
3097 	if (!sk)
3098 		return 0;
3099 
3100 	net = sock_net(sk);
3101 	po = pkt_sk(sk);
3102 
3103 	mutex_lock(&net->packet.sklist_lock);
3104 	sk_del_node_init_rcu(sk);
3105 	mutex_unlock(&net->packet.sklist_lock);
3106 
3107 	sock_prot_inuse_add(net, sk->sk_prot, -1);
3108 
3109 	spin_lock(&po->bind_lock);
3110 	unregister_prot_hook(sk, false);
3111 	packet_cached_dev_reset(po);
3112 
3113 	if (po->prot_hook.dev) {
3114 		dev_put_track(po->prot_hook.dev, &po->prot_hook.dev_tracker);
3115 		po->prot_hook.dev = NULL;
3116 	}
3117 	spin_unlock(&po->bind_lock);
3118 
3119 	packet_flush_mclist(sk);
3120 
3121 	lock_sock(sk);
3122 	if (po->rx_ring.pg_vec) {
3123 		memset(&req_u, 0, sizeof(req_u));
3124 		packet_set_ring(sk, &req_u, 1, 0);
3125 	}
3126 
3127 	if (po->tx_ring.pg_vec) {
3128 		memset(&req_u, 0, sizeof(req_u));
3129 		packet_set_ring(sk, &req_u, 1, 1);
3130 	}
3131 	release_sock(sk);
3132 
3133 	f = fanout_release(sk);
3134 
3135 	synchronize_net();
3136 
3137 	kfree(po->rollover);
3138 	if (f) {
3139 		fanout_release_data(f);
3140 		kvfree(f);
3141 	}
3142 	/*
3143 	 *	Now the socket is dead. No more input will appear.
3144 	 */
3145 	sock_orphan(sk);
3146 	sock->sk = NULL;
3147 
3148 	/* Purge queues */
3149 
3150 	skb_queue_purge(&sk->sk_receive_queue);
3151 	packet_free_pending(po);
3152 	sk_refcnt_debug_release(sk);
3153 
3154 	sock_put(sk);
3155 	return 0;
3156 }
3157 
3158 /*
3159  *	Attach a packet hook.
3160  */
3161 
3162 static int packet_do_bind(struct sock *sk, const char *name, int ifindex,
3163 			  __be16 proto)
3164 {
3165 	struct packet_sock *po = pkt_sk(sk);
3166 	struct net_device *dev = NULL;
3167 	bool unlisted = false;
3168 	bool need_rehook;
3169 	int ret = 0;
3170 
3171 	lock_sock(sk);
3172 	spin_lock(&po->bind_lock);
3173 	rcu_read_lock();
3174 
3175 	if (po->fanout) {
3176 		ret = -EINVAL;
3177 		goto out_unlock;
3178 	}
3179 
3180 	if (name) {
3181 		dev = dev_get_by_name_rcu(sock_net(sk), name);
3182 		if (!dev) {
3183 			ret = -ENODEV;
3184 			goto out_unlock;
3185 		}
3186 	} else if (ifindex) {
3187 		dev = dev_get_by_index_rcu(sock_net(sk), ifindex);
3188 		if (!dev) {
3189 			ret = -ENODEV;
3190 			goto out_unlock;
3191 		}
3192 	}
3193 
3194 	need_rehook = po->prot_hook.type != proto || po->prot_hook.dev != dev;
3195 
3196 	if (need_rehook) {
3197 		dev_hold(dev);
3198 		if (po->running) {
3199 			rcu_read_unlock();
3200 			/* prevents packet_notifier() from calling
3201 			 * register_prot_hook()
3202 			 */
3203 			WRITE_ONCE(po->num, 0);
3204 			__unregister_prot_hook(sk, true);
3205 			rcu_read_lock();
3206 			if (dev)
3207 				unlisted = !dev_get_by_index_rcu(sock_net(sk),
3208 								 dev->ifindex);
3209 		}
3210 
3211 		BUG_ON(po->running);
3212 		WRITE_ONCE(po->num, proto);
3213 		po->prot_hook.type = proto;
3214 
3215 		dev_put_track(po->prot_hook.dev, &po->prot_hook.dev_tracker);
3216 
3217 		if (unlikely(unlisted)) {
3218 			po->prot_hook.dev = NULL;
3219 			WRITE_ONCE(po->ifindex, -1);
3220 			packet_cached_dev_reset(po);
3221 		} else {
3222 			dev_hold_track(dev, &po->prot_hook.dev_tracker,
3223 				       GFP_ATOMIC);
3224 			po->prot_hook.dev = dev;
3225 			WRITE_ONCE(po->ifindex, dev ? dev->ifindex : 0);
3226 			packet_cached_dev_assign(po, dev);
3227 		}
3228 		dev_put(dev);
3229 	}
3230 
3231 	if (proto == 0 || !need_rehook)
3232 		goto out_unlock;
3233 
3234 	if (!unlisted && (!dev || (dev->flags & IFF_UP))) {
3235 		register_prot_hook(sk);
3236 	} else {
3237 		sk->sk_err = ENETDOWN;
3238 		if (!sock_flag(sk, SOCK_DEAD))
3239 			sk_error_report(sk);
3240 	}
3241 
3242 out_unlock:
3243 	rcu_read_unlock();
3244 	spin_unlock(&po->bind_lock);
3245 	release_sock(sk);
3246 	return ret;
3247 }
3248 
3249 /*
3250  *	Bind a packet socket to a device
3251  */
3252 
3253 static int packet_bind_spkt(struct socket *sock, struct sockaddr *uaddr,
3254 			    int addr_len)
3255 {
3256 	struct sock *sk = sock->sk;
3257 	char name[sizeof(uaddr->sa_data) + 1];
3258 
3259 	/*
3260 	 *	Check legality
3261 	 */
3262 
3263 	if (addr_len != sizeof(struct sockaddr))
3264 		return -EINVAL;
3265 	/* uaddr->sa_data comes from the userspace, it's not guaranteed to be
3266 	 * zero-terminated.
3267 	 */
3268 	memcpy(name, uaddr->sa_data, sizeof(uaddr->sa_data));
3269 	name[sizeof(uaddr->sa_data)] = 0;
3270 
3271 	return packet_do_bind(sk, name, 0, pkt_sk(sk)->num);
3272 }
3273 
3274 static int packet_bind(struct socket *sock, struct sockaddr *uaddr, int addr_len)
3275 {
3276 	struct sockaddr_ll *sll = (struct sockaddr_ll *)uaddr;
3277 	struct sock *sk = sock->sk;
3278 
3279 	/*
3280 	 *	Check legality
3281 	 */
3282 
3283 	if (addr_len < sizeof(struct sockaddr_ll))
3284 		return -EINVAL;
3285 	if (sll->sll_family != AF_PACKET)
3286 		return -EINVAL;
3287 
3288 	return packet_do_bind(sk, NULL, sll->sll_ifindex,
3289 			      sll->sll_protocol ? : pkt_sk(sk)->num);
3290 }
3291 
3292 static struct proto packet_proto = {
3293 	.name	  = "PACKET",
3294 	.owner	  = THIS_MODULE,
3295 	.obj_size = sizeof(struct packet_sock),
3296 };
3297 
3298 /*
3299  *	Create a packet of type SOCK_PACKET.
3300  */
3301 
3302 static int packet_create(struct net *net, struct socket *sock, int protocol,
3303 			 int kern)
3304 {
3305 	struct sock *sk;
3306 	struct packet_sock *po;
3307 	__be16 proto = (__force __be16)protocol; /* weird, but documented */
3308 	int err;
3309 
3310 	if (!ns_capable(net->user_ns, CAP_NET_RAW))
3311 		return -EPERM;
3312 	if (sock->type != SOCK_DGRAM && sock->type != SOCK_RAW &&
3313 	    sock->type != SOCK_PACKET)
3314 		return -ESOCKTNOSUPPORT;
3315 
3316 	sock->state = SS_UNCONNECTED;
3317 
3318 	err = -ENOBUFS;
3319 	sk = sk_alloc(net, PF_PACKET, GFP_KERNEL, &packet_proto, kern);
3320 	if (sk == NULL)
3321 		goto out;
3322 
3323 	sock->ops = &packet_ops;
3324 	if (sock->type == SOCK_PACKET)
3325 		sock->ops = &packet_ops_spkt;
3326 
3327 	sock_init_data(sock, sk);
3328 
3329 	po = pkt_sk(sk);
3330 	init_completion(&po->skb_completion);
3331 	sk->sk_family = PF_PACKET;
3332 	po->num = proto;
3333 	po->xmit = dev_queue_xmit;
3334 
3335 	err = packet_alloc_pending(po);
3336 	if (err)
3337 		goto out2;
3338 
3339 	packet_cached_dev_reset(po);
3340 
3341 	sk->sk_destruct = packet_sock_destruct;
3342 	sk_refcnt_debug_inc(sk);
3343 
3344 	/*
3345 	 *	Attach a protocol block
3346 	 */
3347 
3348 	spin_lock_init(&po->bind_lock);
3349 	mutex_init(&po->pg_vec_lock);
3350 	po->rollover = NULL;
3351 	po->prot_hook.func = packet_rcv;
3352 
3353 	if (sock->type == SOCK_PACKET)
3354 		po->prot_hook.func = packet_rcv_spkt;
3355 
3356 	po->prot_hook.af_packet_priv = sk;
3357 	po->prot_hook.af_packet_net = sock_net(sk);
3358 
3359 	if (proto) {
3360 		po->prot_hook.type = proto;
3361 		__register_prot_hook(sk);
3362 	}
3363 
3364 	mutex_lock(&net->packet.sklist_lock);
3365 	sk_add_node_tail_rcu(sk, &net->packet.sklist);
3366 	mutex_unlock(&net->packet.sklist_lock);
3367 
3368 	sock_prot_inuse_add(net, &packet_proto, 1);
3369 
3370 	return 0;
3371 out2:
3372 	sk_free(sk);
3373 out:
3374 	return err;
3375 }
3376 
3377 /*
3378  *	Pull a packet from our receive queue and hand it to the user.
3379  *	If necessary we block.
3380  */
3381 
3382 static int packet_recvmsg(struct socket *sock, struct msghdr *msg, size_t len,
3383 			  int flags)
3384 {
3385 	struct sock *sk = sock->sk;
3386 	struct sk_buff *skb;
3387 	int copied, err;
3388 	int vnet_hdr_len = 0;
3389 	unsigned int origlen = 0;
3390 
3391 	err = -EINVAL;
3392 	if (flags & ~(MSG_PEEK|MSG_DONTWAIT|MSG_TRUNC|MSG_CMSG_COMPAT|MSG_ERRQUEUE))
3393 		goto out;
3394 
3395 #if 0
3396 	/* What error should we return now? EUNATTACH? */
3397 	if (pkt_sk(sk)->ifindex < 0)
3398 		return -ENODEV;
3399 #endif
3400 
3401 	if (flags & MSG_ERRQUEUE) {
3402 		err = sock_recv_errqueue(sk, msg, len,
3403 					 SOL_PACKET, PACKET_TX_TIMESTAMP);
3404 		goto out;
3405 	}
3406 
3407 	/*
3408 	 *	Call the generic datagram receiver. This handles all sorts
3409 	 *	of horrible races and re-entrancy so we can forget about it
3410 	 *	in the protocol layers.
3411 	 *
3412 	 *	Now it will return ENETDOWN, if device have just gone down,
3413 	 *	but then it will block.
3414 	 */
3415 
3416 	skb = skb_recv_datagram(sk, flags, flags & MSG_DONTWAIT, &err);
3417 
3418 	/*
3419 	 *	An error occurred so return it. Because skb_recv_datagram()
3420 	 *	handles the blocking we don't see and worry about blocking
3421 	 *	retries.
3422 	 */
3423 
3424 	if (skb == NULL)
3425 		goto out;
3426 
3427 	packet_rcv_try_clear_pressure(pkt_sk(sk));
3428 
3429 	if (pkt_sk(sk)->has_vnet_hdr) {
3430 		err = packet_rcv_vnet(msg, skb, &len);
3431 		if (err)
3432 			goto out_free;
3433 		vnet_hdr_len = sizeof(struct virtio_net_hdr);
3434 	}
3435 
3436 	/* You lose any data beyond the buffer you gave. If it worries
3437 	 * a user program they can ask the device for its MTU
3438 	 * anyway.
3439 	 */
3440 	copied = skb->len;
3441 	if (copied > len) {
3442 		copied = len;
3443 		msg->msg_flags |= MSG_TRUNC;
3444 	}
3445 
3446 	err = skb_copy_datagram_msg(skb, 0, msg, copied);
3447 	if (err)
3448 		goto out_free;
3449 
3450 	if (sock->type != SOCK_PACKET) {
3451 		struct sockaddr_ll *sll = &PACKET_SKB_CB(skb)->sa.ll;
3452 
3453 		/* Original length was stored in sockaddr_ll fields */
3454 		origlen = PACKET_SKB_CB(skb)->sa.origlen;
3455 		sll->sll_family = AF_PACKET;
3456 		sll->sll_protocol = skb->protocol;
3457 	}
3458 
3459 	sock_recv_ts_and_drops(msg, sk, skb);
3460 
3461 	if (msg->msg_name) {
3462 		int copy_len;
3463 
3464 		/* If the address length field is there to be filled
3465 		 * in, we fill it in now.
3466 		 */
3467 		if (sock->type == SOCK_PACKET) {
3468 			__sockaddr_check_size(sizeof(struct sockaddr_pkt));
3469 			msg->msg_namelen = sizeof(struct sockaddr_pkt);
3470 			copy_len = msg->msg_namelen;
3471 		} else {
3472 			struct sockaddr_ll *sll = &PACKET_SKB_CB(skb)->sa.ll;
3473 
3474 			msg->msg_namelen = sll->sll_halen +
3475 				offsetof(struct sockaddr_ll, sll_addr);
3476 			copy_len = msg->msg_namelen;
3477 			if (msg->msg_namelen < sizeof(struct sockaddr_ll)) {
3478 				memset(msg->msg_name +
3479 				       offsetof(struct sockaddr_ll, sll_addr),
3480 				       0, sizeof(sll->sll_addr));
3481 				msg->msg_namelen = sizeof(struct sockaddr_ll);
3482 			}
3483 		}
3484 		memcpy(msg->msg_name, &PACKET_SKB_CB(skb)->sa, copy_len);
3485 	}
3486 
3487 	if (pkt_sk(sk)->auxdata) {
3488 		struct tpacket_auxdata aux;
3489 
3490 		aux.tp_status = TP_STATUS_USER;
3491 		if (skb->ip_summed == CHECKSUM_PARTIAL)
3492 			aux.tp_status |= TP_STATUS_CSUMNOTREADY;
3493 		else if (skb->pkt_type != PACKET_OUTGOING &&
3494 			 (skb->ip_summed == CHECKSUM_COMPLETE ||
3495 			  skb_csum_unnecessary(skb)))
3496 			aux.tp_status |= TP_STATUS_CSUM_VALID;
3497 
3498 		aux.tp_len = origlen;
3499 		aux.tp_snaplen = skb->len;
3500 		aux.tp_mac = 0;
3501 		aux.tp_net = skb_network_offset(skb);
3502 		if (skb_vlan_tag_present(skb)) {
3503 			aux.tp_vlan_tci = skb_vlan_tag_get(skb);
3504 			aux.tp_vlan_tpid = ntohs(skb->vlan_proto);
3505 			aux.tp_status |= TP_STATUS_VLAN_VALID | TP_STATUS_VLAN_TPID_VALID;
3506 		} else {
3507 			aux.tp_vlan_tci = 0;
3508 			aux.tp_vlan_tpid = 0;
3509 		}
3510 		put_cmsg(msg, SOL_PACKET, PACKET_AUXDATA, sizeof(aux), &aux);
3511 	}
3512 
3513 	/*
3514 	 *	Free or return the buffer as appropriate. Again this
3515 	 *	hides all the races and re-entrancy issues from us.
3516 	 */
3517 	err = vnet_hdr_len + ((flags&MSG_TRUNC) ? skb->len : copied);
3518 
3519 out_free:
3520 	skb_free_datagram(sk, skb);
3521 out:
3522 	return err;
3523 }
3524 
3525 static int packet_getname_spkt(struct socket *sock, struct sockaddr *uaddr,
3526 			       int peer)
3527 {
3528 	struct net_device *dev;
3529 	struct sock *sk	= sock->sk;
3530 
3531 	if (peer)
3532 		return -EOPNOTSUPP;
3533 
3534 	uaddr->sa_family = AF_PACKET;
3535 	memset(uaddr->sa_data, 0, sizeof(uaddr->sa_data));
3536 	rcu_read_lock();
3537 	dev = dev_get_by_index_rcu(sock_net(sk), READ_ONCE(pkt_sk(sk)->ifindex));
3538 	if (dev)
3539 		strlcpy(uaddr->sa_data, dev->name, sizeof(uaddr->sa_data));
3540 	rcu_read_unlock();
3541 
3542 	return sizeof(*uaddr);
3543 }
3544 
3545 static int packet_getname(struct socket *sock, struct sockaddr *uaddr,
3546 			  int peer)
3547 {
3548 	struct net_device *dev;
3549 	struct sock *sk = sock->sk;
3550 	struct packet_sock *po = pkt_sk(sk);
3551 	DECLARE_SOCKADDR(struct sockaddr_ll *, sll, uaddr);
3552 	int ifindex;
3553 
3554 	if (peer)
3555 		return -EOPNOTSUPP;
3556 
3557 	ifindex = READ_ONCE(po->ifindex);
3558 	sll->sll_family = AF_PACKET;
3559 	sll->sll_ifindex = ifindex;
3560 	sll->sll_protocol = READ_ONCE(po->num);
3561 	sll->sll_pkttype = 0;
3562 	rcu_read_lock();
3563 	dev = dev_get_by_index_rcu(sock_net(sk), ifindex);
3564 	if (dev) {
3565 		sll->sll_hatype = dev->type;
3566 		sll->sll_halen = dev->addr_len;
3567 		memcpy(sll->sll_addr, dev->dev_addr, dev->addr_len);
3568 	} else {
3569 		sll->sll_hatype = 0;	/* Bad: we have no ARPHRD_UNSPEC */
3570 		sll->sll_halen = 0;
3571 	}
3572 	rcu_read_unlock();
3573 
3574 	return offsetof(struct sockaddr_ll, sll_addr) + sll->sll_halen;
3575 }
3576 
3577 static int packet_dev_mc(struct net_device *dev, struct packet_mclist *i,
3578 			 int what)
3579 {
3580 	switch (i->type) {
3581 	case PACKET_MR_MULTICAST:
3582 		if (i->alen != dev->addr_len)
3583 			return -EINVAL;
3584 		if (what > 0)
3585 			return dev_mc_add(dev, i->addr);
3586 		else
3587 			return dev_mc_del(dev, i->addr);
3588 		break;
3589 	case PACKET_MR_PROMISC:
3590 		return dev_set_promiscuity(dev, what);
3591 	case PACKET_MR_ALLMULTI:
3592 		return dev_set_allmulti(dev, what);
3593 	case PACKET_MR_UNICAST:
3594 		if (i->alen != dev->addr_len)
3595 			return -EINVAL;
3596 		if (what > 0)
3597 			return dev_uc_add(dev, i->addr);
3598 		else
3599 			return dev_uc_del(dev, i->addr);
3600 		break;
3601 	default:
3602 		break;
3603 	}
3604 	return 0;
3605 }
3606 
3607 static void packet_dev_mclist_delete(struct net_device *dev,
3608 				     struct packet_mclist **mlp)
3609 {
3610 	struct packet_mclist *ml;
3611 
3612 	while ((ml = *mlp) != NULL) {
3613 		if (ml->ifindex == dev->ifindex) {
3614 			packet_dev_mc(dev, ml, -1);
3615 			*mlp = ml->next;
3616 			kfree(ml);
3617 		} else
3618 			mlp = &ml->next;
3619 	}
3620 }
3621 
3622 static int packet_mc_add(struct sock *sk, struct packet_mreq_max *mreq)
3623 {
3624 	struct packet_sock *po = pkt_sk(sk);
3625 	struct packet_mclist *ml, *i;
3626 	struct net_device *dev;
3627 	int err;
3628 
3629 	rtnl_lock();
3630 
3631 	err = -ENODEV;
3632 	dev = __dev_get_by_index(sock_net(sk), mreq->mr_ifindex);
3633 	if (!dev)
3634 		goto done;
3635 
3636 	err = -EINVAL;
3637 	if (mreq->mr_alen > dev->addr_len)
3638 		goto done;
3639 
3640 	err = -ENOBUFS;
3641 	i = kmalloc(sizeof(*i), GFP_KERNEL);
3642 	if (i == NULL)
3643 		goto done;
3644 
3645 	err = 0;
3646 	for (ml = po->mclist; ml; ml = ml->next) {
3647 		if (ml->ifindex == mreq->mr_ifindex &&
3648 		    ml->type == mreq->mr_type &&
3649 		    ml->alen == mreq->mr_alen &&
3650 		    memcmp(ml->addr, mreq->mr_address, ml->alen) == 0) {
3651 			ml->count++;
3652 			/* Free the new element ... */
3653 			kfree(i);
3654 			goto done;
3655 		}
3656 	}
3657 
3658 	i->type = mreq->mr_type;
3659 	i->ifindex = mreq->mr_ifindex;
3660 	i->alen = mreq->mr_alen;
3661 	memcpy(i->addr, mreq->mr_address, i->alen);
3662 	memset(i->addr + i->alen, 0, sizeof(i->addr) - i->alen);
3663 	i->count = 1;
3664 	i->next = po->mclist;
3665 	po->mclist = i;
3666 	err = packet_dev_mc(dev, i, 1);
3667 	if (err) {
3668 		po->mclist = i->next;
3669 		kfree(i);
3670 	}
3671 
3672 done:
3673 	rtnl_unlock();
3674 	return err;
3675 }
3676 
3677 static int packet_mc_drop(struct sock *sk, struct packet_mreq_max *mreq)
3678 {
3679 	struct packet_mclist *ml, **mlp;
3680 
3681 	rtnl_lock();
3682 
3683 	for (mlp = &pkt_sk(sk)->mclist; (ml = *mlp) != NULL; mlp = &ml->next) {
3684 		if (ml->ifindex == mreq->mr_ifindex &&
3685 		    ml->type == mreq->mr_type &&
3686 		    ml->alen == mreq->mr_alen &&
3687 		    memcmp(ml->addr, mreq->mr_address, ml->alen) == 0) {
3688 			if (--ml->count == 0) {
3689 				struct net_device *dev;
3690 				*mlp = ml->next;
3691 				dev = __dev_get_by_index(sock_net(sk), ml->ifindex);
3692 				if (dev)
3693 					packet_dev_mc(dev, ml, -1);
3694 				kfree(ml);
3695 			}
3696 			break;
3697 		}
3698 	}
3699 	rtnl_unlock();
3700 	return 0;
3701 }
3702 
3703 static void packet_flush_mclist(struct sock *sk)
3704 {
3705 	struct packet_sock *po = pkt_sk(sk);
3706 	struct packet_mclist *ml;
3707 
3708 	if (!po->mclist)
3709 		return;
3710 
3711 	rtnl_lock();
3712 	while ((ml = po->mclist) != NULL) {
3713 		struct net_device *dev;
3714 
3715 		po->mclist = ml->next;
3716 		dev = __dev_get_by_index(sock_net(sk), ml->ifindex);
3717 		if (dev != NULL)
3718 			packet_dev_mc(dev, ml, -1);
3719 		kfree(ml);
3720 	}
3721 	rtnl_unlock();
3722 }
3723 
3724 static int
3725 packet_setsockopt(struct socket *sock, int level, int optname, sockptr_t optval,
3726 		  unsigned int optlen)
3727 {
3728 	struct sock *sk = sock->sk;
3729 	struct packet_sock *po = pkt_sk(sk);
3730 	int ret;
3731 
3732 	if (level != SOL_PACKET)
3733 		return -ENOPROTOOPT;
3734 
3735 	switch (optname) {
3736 	case PACKET_ADD_MEMBERSHIP:
3737 	case PACKET_DROP_MEMBERSHIP:
3738 	{
3739 		struct packet_mreq_max mreq;
3740 		int len = optlen;
3741 		memset(&mreq, 0, sizeof(mreq));
3742 		if (len < sizeof(struct packet_mreq))
3743 			return -EINVAL;
3744 		if (len > sizeof(mreq))
3745 			len = sizeof(mreq);
3746 		if (copy_from_sockptr(&mreq, optval, len))
3747 			return -EFAULT;
3748 		if (len < (mreq.mr_alen + offsetof(struct packet_mreq, mr_address)))
3749 			return -EINVAL;
3750 		if (optname == PACKET_ADD_MEMBERSHIP)
3751 			ret = packet_mc_add(sk, &mreq);
3752 		else
3753 			ret = packet_mc_drop(sk, &mreq);
3754 		return ret;
3755 	}
3756 
3757 	case PACKET_RX_RING:
3758 	case PACKET_TX_RING:
3759 	{
3760 		union tpacket_req_u req_u;
3761 		int len;
3762 
3763 		lock_sock(sk);
3764 		switch (po->tp_version) {
3765 		case TPACKET_V1:
3766 		case TPACKET_V2:
3767 			len = sizeof(req_u.req);
3768 			break;
3769 		case TPACKET_V3:
3770 		default:
3771 			len = sizeof(req_u.req3);
3772 			break;
3773 		}
3774 		if (optlen < len) {
3775 			ret = -EINVAL;
3776 		} else {
3777 			if (copy_from_sockptr(&req_u.req, optval, len))
3778 				ret = -EFAULT;
3779 			else
3780 				ret = packet_set_ring(sk, &req_u, 0,
3781 						    optname == PACKET_TX_RING);
3782 		}
3783 		release_sock(sk);
3784 		return ret;
3785 	}
3786 	case PACKET_COPY_THRESH:
3787 	{
3788 		int val;
3789 
3790 		if (optlen != sizeof(val))
3791 			return -EINVAL;
3792 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3793 			return -EFAULT;
3794 
3795 		pkt_sk(sk)->copy_thresh = val;
3796 		return 0;
3797 	}
3798 	case PACKET_VERSION:
3799 	{
3800 		int val;
3801 
3802 		if (optlen != sizeof(val))
3803 			return -EINVAL;
3804 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3805 			return -EFAULT;
3806 		switch (val) {
3807 		case TPACKET_V1:
3808 		case TPACKET_V2:
3809 		case TPACKET_V3:
3810 			break;
3811 		default:
3812 			return -EINVAL;
3813 		}
3814 		lock_sock(sk);
3815 		if (po->rx_ring.pg_vec || po->tx_ring.pg_vec) {
3816 			ret = -EBUSY;
3817 		} else {
3818 			po->tp_version = val;
3819 			ret = 0;
3820 		}
3821 		release_sock(sk);
3822 		return ret;
3823 	}
3824 	case PACKET_RESERVE:
3825 	{
3826 		unsigned int val;
3827 
3828 		if (optlen != sizeof(val))
3829 			return -EINVAL;
3830 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3831 			return -EFAULT;
3832 		if (val > INT_MAX)
3833 			return -EINVAL;
3834 		lock_sock(sk);
3835 		if (po->rx_ring.pg_vec || po->tx_ring.pg_vec) {
3836 			ret = -EBUSY;
3837 		} else {
3838 			po->tp_reserve = val;
3839 			ret = 0;
3840 		}
3841 		release_sock(sk);
3842 		return ret;
3843 	}
3844 	case PACKET_LOSS:
3845 	{
3846 		unsigned int val;
3847 
3848 		if (optlen != sizeof(val))
3849 			return -EINVAL;
3850 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3851 			return -EFAULT;
3852 
3853 		lock_sock(sk);
3854 		if (po->rx_ring.pg_vec || po->tx_ring.pg_vec) {
3855 			ret = -EBUSY;
3856 		} else {
3857 			po->tp_loss = !!val;
3858 			ret = 0;
3859 		}
3860 		release_sock(sk);
3861 		return ret;
3862 	}
3863 	case PACKET_AUXDATA:
3864 	{
3865 		int val;
3866 
3867 		if (optlen < sizeof(val))
3868 			return -EINVAL;
3869 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3870 			return -EFAULT;
3871 
3872 		lock_sock(sk);
3873 		po->auxdata = !!val;
3874 		release_sock(sk);
3875 		return 0;
3876 	}
3877 	case PACKET_ORIGDEV:
3878 	{
3879 		int val;
3880 
3881 		if (optlen < sizeof(val))
3882 			return -EINVAL;
3883 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3884 			return -EFAULT;
3885 
3886 		lock_sock(sk);
3887 		po->origdev = !!val;
3888 		release_sock(sk);
3889 		return 0;
3890 	}
3891 	case PACKET_VNET_HDR:
3892 	{
3893 		int val;
3894 
3895 		if (sock->type != SOCK_RAW)
3896 			return -EINVAL;
3897 		if (optlen < sizeof(val))
3898 			return -EINVAL;
3899 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3900 			return -EFAULT;
3901 
3902 		lock_sock(sk);
3903 		if (po->rx_ring.pg_vec || po->tx_ring.pg_vec) {
3904 			ret = -EBUSY;
3905 		} else {
3906 			po->has_vnet_hdr = !!val;
3907 			ret = 0;
3908 		}
3909 		release_sock(sk);
3910 		return ret;
3911 	}
3912 	case PACKET_TIMESTAMP:
3913 	{
3914 		int val;
3915 
3916 		if (optlen != sizeof(val))
3917 			return -EINVAL;
3918 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3919 			return -EFAULT;
3920 
3921 		po->tp_tstamp = val;
3922 		return 0;
3923 	}
3924 	case PACKET_FANOUT:
3925 	{
3926 		struct fanout_args args = { 0 };
3927 
3928 		if (optlen != sizeof(int) && optlen != sizeof(args))
3929 			return -EINVAL;
3930 		if (copy_from_sockptr(&args, optval, optlen))
3931 			return -EFAULT;
3932 
3933 		return fanout_add(sk, &args);
3934 	}
3935 	case PACKET_FANOUT_DATA:
3936 	{
3937 		if (!po->fanout)
3938 			return -EINVAL;
3939 
3940 		return fanout_set_data(po, optval, optlen);
3941 	}
3942 	case PACKET_IGNORE_OUTGOING:
3943 	{
3944 		int val;
3945 
3946 		if (optlen != sizeof(val))
3947 			return -EINVAL;
3948 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3949 			return -EFAULT;
3950 		if (val < 0 || val > 1)
3951 			return -EINVAL;
3952 
3953 		po->prot_hook.ignore_outgoing = !!val;
3954 		return 0;
3955 	}
3956 	case PACKET_TX_HAS_OFF:
3957 	{
3958 		unsigned int val;
3959 
3960 		if (optlen != sizeof(val))
3961 			return -EINVAL;
3962 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3963 			return -EFAULT;
3964 
3965 		lock_sock(sk);
3966 		if (!po->rx_ring.pg_vec && !po->tx_ring.pg_vec)
3967 			po->tp_tx_has_off = !!val;
3968 
3969 		release_sock(sk);
3970 		return 0;
3971 	}
3972 	case PACKET_QDISC_BYPASS:
3973 	{
3974 		int val;
3975 
3976 		if (optlen != sizeof(val))
3977 			return -EINVAL;
3978 		if (copy_from_sockptr(&val, optval, sizeof(val)))
3979 			return -EFAULT;
3980 
3981 		po->xmit = val ? packet_direct_xmit : dev_queue_xmit;
3982 		return 0;
3983 	}
3984 	default:
3985 		return -ENOPROTOOPT;
3986 	}
3987 }
3988 
3989 static int packet_getsockopt(struct socket *sock, int level, int optname,
3990 			     char __user *optval, int __user *optlen)
3991 {
3992 	int len;
3993 	int val, lv = sizeof(val);
3994 	struct sock *sk = sock->sk;
3995 	struct packet_sock *po = pkt_sk(sk);
3996 	void *data = &val;
3997 	union tpacket_stats_u st;
3998 	struct tpacket_rollover_stats rstats;
3999 	int drops;
4000 
4001 	if (level != SOL_PACKET)
4002 		return -ENOPROTOOPT;
4003 
4004 	if (get_user(len, optlen))
4005 		return -EFAULT;
4006 
4007 	if (len < 0)
4008 		return -EINVAL;
4009 
4010 	switch (optname) {
4011 	case PACKET_STATISTICS:
4012 		spin_lock_bh(&sk->sk_receive_queue.lock);
4013 		memcpy(&st, &po->stats, sizeof(st));
4014 		memset(&po->stats, 0, sizeof(po->stats));
4015 		spin_unlock_bh(&sk->sk_receive_queue.lock);
4016 		drops = atomic_xchg(&po->tp_drops, 0);
4017 
4018 		if (po->tp_version == TPACKET_V3) {
4019 			lv = sizeof(struct tpacket_stats_v3);
4020 			st.stats3.tp_drops = drops;
4021 			st.stats3.tp_packets += drops;
4022 			data = &st.stats3;
4023 		} else {
4024 			lv = sizeof(struct tpacket_stats);
4025 			st.stats1.tp_drops = drops;
4026 			st.stats1.tp_packets += drops;
4027 			data = &st.stats1;
4028 		}
4029 
4030 		break;
4031 	case PACKET_AUXDATA:
4032 		val = po->auxdata;
4033 		break;
4034 	case PACKET_ORIGDEV:
4035 		val = po->origdev;
4036 		break;
4037 	case PACKET_VNET_HDR:
4038 		val = po->has_vnet_hdr;
4039 		break;
4040 	case PACKET_VERSION:
4041 		val = po->tp_version;
4042 		break;
4043 	case PACKET_HDRLEN:
4044 		if (len > sizeof(int))
4045 			len = sizeof(int);
4046 		if (len < sizeof(int))
4047 			return -EINVAL;
4048 		if (copy_from_user(&val, optval, len))
4049 			return -EFAULT;
4050 		switch (val) {
4051 		case TPACKET_V1:
4052 			val = sizeof(struct tpacket_hdr);
4053 			break;
4054 		case TPACKET_V2:
4055 			val = sizeof(struct tpacket2_hdr);
4056 			break;
4057 		case TPACKET_V3:
4058 			val = sizeof(struct tpacket3_hdr);
4059 			break;
4060 		default:
4061 			return -EINVAL;
4062 		}
4063 		break;
4064 	case PACKET_RESERVE:
4065 		val = po->tp_reserve;
4066 		break;
4067 	case PACKET_LOSS:
4068 		val = po->tp_loss;
4069 		break;
4070 	case PACKET_TIMESTAMP:
4071 		val = po->tp_tstamp;
4072 		break;
4073 	case PACKET_FANOUT:
4074 		val = (po->fanout ?
4075 		       ((u32)po->fanout->id |
4076 			((u32)po->fanout->type << 16) |
4077 			((u32)po->fanout->flags << 24)) :
4078 		       0);
4079 		break;
4080 	case PACKET_IGNORE_OUTGOING:
4081 		val = po->prot_hook.ignore_outgoing;
4082 		break;
4083 	case PACKET_ROLLOVER_STATS:
4084 		if (!po->rollover)
4085 			return -EINVAL;
4086 		rstats.tp_all = atomic_long_read(&po->rollover->num);
4087 		rstats.tp_huge = atomic_long_read(&po->rollover->num_huge);
4088 		rstats.tp_failed = atomic_long_read(&po->rollover->num_failed);
4089 		data = &rstats;
4090 		lv = sizeof(rstats);
4091 		break;
4092 	case PACKET_TX_HAS_OFF:
4093 		val = po->tp_tx_has_off;
4094 		break;
4095 	case PACKET_QDISC_BYPASS:
4096 		val = packet_use_direct_xmit(po);
4097 		break;
4098 	default:
4099 		return -ENOPROTOOPT;
4100 	}
4101 
4102 	if (len > lv)
4103 		len = lv;
4104 	if (put_user(len, optlen))
4105 		return -EFAULT;
4106 	if (copy_to_user(optval, data, len))
4107 		return -EFAULT;
4108 	return 0;
4109 }
4110 
4111 static int packet_notifier(struct notifier_block *this,
4112 			   unsigned long msg, void *ptr)
4113 {
4114 	struct sock *sk;
4115 	struct net_device *dev = netdev_notifier_info_to_dev(ptr);
4116 	struct net *net = dev_net(dev);
4117 
4118 	rcu_read_lock();
4119 	sk_for_each_rcu(sk, &net->packet.sklist) {
4120 		struct packet_sock *po = pkt_sk(sk);
4121 
4122 		switch (msg) {
4123 		case NETDEV_UNREGISTER:
4124 			if (po->mclist)
4125 				packet_dev_mclist_delete(dev, &po->mclist);
4126 			fallthrough;
4127 
4128 		case NETDEV_DOWN:
4129 			if (dev->ifindex == po->ifindex) {
4130 				spin_lock(&po->bind_lock);
4131 				if (po->running) {
4132 					__unregister_prot_hook(sk, false);
4133 					sk->sk_err = ENETDOWN;
4134 					if (!sock_flag(sk, SOCK_DEAD))
4135 						sk_error_report(sk);
4136 				}
4137 				if (msg == NETDEV_UNREGISTER) {
4138 					packet_cached_dev_reset(po);
4139 					WRITE_ONCE(po->ifindex, -1);
4140 					dev_put_track(po->prot_hook.dev,
4141 						      &po->prot_hook.dev_tracker);
4142 					po->prot_hook.dev = NULL;
4143 				}
4144 				spin_unlock(&po->bind_lock);
4145 			}
4146 			break;
4147 		case NETDEV_UP:
4148 			if (dev->ifindex == po->ifindex) {
4149 				spin_lock(&po->bind_lock);
4150 				if (po->num)
4151 					register_prot_hook(sk);
4152 				spin_unlock(&po->bind_lock);
4153 			}
4154 			break;
4155 		}
4156 	}
4157 	rcu_read_unlock();
4158 	return NOTIFY_DONE;
4159 }
4160 
4161 
4162 static int packet_ioctl(struct socket *sock, unsigned int cmd,
4163 			unsigned long arg)
4164 {
4165 	struct sock *sk = sock->sk;
4166 
4167 	switch (cmd) {
4168 	case SIOCOUTQ:
4169 	{
4170 		int amount = sk_wmem_alloc_get(sk);
4171 
4172 		return put_user(amount, (int __user *)arg);
4173 	}
4174 	case SIOCINQ:
4175 	{
4176 		struct sk_buff *skb;
4177 		int amount = 0;
4178 
4179 		spin_lock_bh(&sk->sk_receive_queue.lock);
4180 		skb = skb_peek(&sk->sk_receive_queue);
4181 		if (skb)
4182 			amount = skb->len;
4183 		spin_unlock_bh(&sk->sk_receive_queue.lock);
4184 		return put_user(amount, (int __user *)arg);
4185 	}
4186 #ifdef CONFIG_INET
4187 	case SIOCADDRT:
4188 	case SIOCDELRT:
4189 	case SIOCDARP:
4190 	case SIOCGARP:
4191 	case SIOCSARP:
4192 	case SIOCGIFADDR:
4193 	case SIOCSIFADDR:
4194 	case SIOCGIFBRDADDR:
4195 	case SIOCSIFBRDADDR:
4196 	case SIOCGIFNETMASK:
4197 	case SIOCSIFNETMASK:
4198 	case SIOCGIFDSTADDR:
4199 	case SIOCSIFDSTADDR:
4200 	case SIOCSIFFLAGS:
4201 		return inet_dgram_ops.ioctl(sock, cmd, arg);
4202 #endif
4203 
4204 	default:
4205 		return -ENOIOCTLCMD;
4206 	}
4207 	return 0;
4208 }
4209 
4210 static __poll_t packet_poll(struct file *file, struct socket *sock,
4211 				poll_table *wait)
4212 {
4213 	struct sock *sk = sock->sk;
4214 	struct packet_sock *po = pkt_sk(sk);
4215 	__poll_t mask = datagram_poll(file, sock, wait);
4216 
4217 	spin_lock_bh(&sk->sk_receive_queue.lock);
4218 	if (po->rx_ring.pg_vec) {
4219 		if (!packet_previous_rx_frame(po, &po->rx_ring,
4220 			TP_STATUS_KERNEL))
4221 			mask |= EPOLLIN | EPOLLRDNORM;
4222 	}
4223 	packet_rcv_try_clear_pressure(po);
4224 	spin_unlock_bh(&sk->sk_receive_queue.lock);
4225 	spin_lock_bh(&sk->sk_write_queue.lock);
4226 	if (po->tx_ring.pg_vec) {
4227 		if (packet_current_frame(po, &po->tx_ring, TP_STATUS_AVAILABLE))
4228 			mask |= EPOLLOUT | EPOLLWRNORM;
4229 	}
4230 	spin_unlock_bh(&sk->sk_write_queue.lock);
4231 	return mask;
4232 }
4233 
4234 
4235 /* Dirty? Well, I still did not learn better way to account
4236  * for user mmaps.
4237  */
4238 
4239 static void packet_mm_open(struct vm_area_struct *vma)
4240 {
4241 	struct file *file = vma->vm_file;
4242 	struct socket *sock = file->private_data;
4243 	struct sock *sk = sock->sk;
4244 
4245 	if (sk)
4246 		atomic_inc(&pkt_sk(sk)->mapped);
4247 }
4248 
4249 static void packet_mm_close(struct vm_area_struct *vma)
4250 {
4251 	struct file *file = vma->vm_file;
4252 	struct socket *sock = file->private_data;
4253 	struct sock *sk = sock->sk;
4254 
4255 	if (sk)
4256 		atomic_dec(&pkt_sk(sk)->mapped);
4257 }
4258 
4259 static const struct vm_operations_struct packet_mmap_ops = {
4260 	.open	=	packet_mm_open,
4261 	.close	=	packet_mm_close,
4262 };
4263 
4264 static void free_pg_vec(struct pgv *pg_vec, unsigned int order,
4265 			unsigned int len)
4266 {
4267 	int i;
4268 
4269 	for (i = 0; i < len; i++) {
4270 		if (likely(pg_vec[i].buffer)) {
4271 			if (is_vmalloc_addr(pg_vec[i].buffer))
4272 				vfree(pg_vec[i].buffer);
4273 			else
4274 				free_pages((unsigned long)pg_vec[i].buffer,
4275 					   order);
4276 			pg_vec[i].buffer = NULL;
4277 		}
4278 	}
4279 	kfree(pg_vec);
4280 }
4281 
4282 static char *alloc_one_pg_vec_page(unsigned long order)
4283 {
4284 	char *buffer;
4285 	gfp_t gfp_flags = GFP_KERNEL | __GFP_COMP |
4286 			  __GFP_ZERO | __GFP_NOWARN | __GFP_NORETRY;
4287 
4288 	buffer = (char *) __get_free_pages(gfp_flags, order);
4289 	if (buffer)
4290 		return buffer;
4291 
4292 	/* __get_free_pages failed, fall back to vmalloc */
4293 	buffer = vzalloc(array_size((1 << order), PAGE_SIZE));
4294 	if (buffer)
4295 		return buffer;
4296 
4297 	/* vmalloc failed, lets dig into swap here */
4298 	gfp_flags &= ~__GFP_NORETRY;
4299 	buffer = (char *) __get_free_pages(gfp_flags, order);
4300 	if (buffer)
4301 		return buffer;
4302 
4303 	/* complete and utter failure */
4304 	return NULL;
4305 }
4306 
4307 static struct pgv *alloc_pg_vec(struct tpacket_req *req, int order)
4308 {
4309 	unsigned int block_nr = req->tp_block_nr;
4310 	struct pgv *pg_vec;
4311 	int i;
4312 
4313 	pg_vec = kcalloc(block_nr, sizeof(struct pgv), GFP_KERNEL | __GFP_NOWARN);
4314 	if (unlikely(!pg_vec))
4315 		goto out;
4316 
4317 	for (i = 0; i < block_nr; i++) {
4318 		pg_vec[i].buffer = alloc_one_pg_vec_page(order);
4319 		if (unlikely(!pg_vec[i].buffer))
4320 			goto out_free_pgvec;
4321 	}
4322 
4323 out:
4324 	return pg_vec;
4325 
4326 out_free_pgvec:
4327 	free_pg_vec(pg_vec, order, block_nr);
4328 	pg_vec = NULL;
4329 	goto out;
4330 }
4331 
4332 static int packet_set_ring(struct sock *sk, union tpacket_req_u *req_u,
4333 		int closing, int tx_ring)
4334 {
4335 	struct pgv *pg_vec = NULL;
4336 	struct packet_sock *po = pkt_sk(sk);
4337 	unsigned long *rx_owner_map = NULL;
4338 	int was_running, order = 0;
4339 	struct packet_ring_buffer *rb;
4340 	struct sk_buff_head *rb_queue;
4341 	__be16 num;
4342 	int err;
4343 	/* Added to avoid minimal code churn */
4344 	struct tpacket_req *req = &req_u->req;
4345 
4346 	rb = tx_ring ? &po->tx_ring : &po->rx_ring;
4347 	rb_queue = tx_ring ? &sk->sk_write_queue : &sk->sk_receive_queue;
4348 
4349 	err = -EBUSY;
4350 	if (!closing) {
4351 		if (atomic_read(&po->mapped))
4352 			goto out;
4353 		if (packet_read_pending(rb))
4354 			goto out;
4355 	}
4356 
4357 	if (req->tp_block_nr) {
4358 		unsigned int min_frame_size;
4359 
4360 		/* Sanity tests and some calculations */
4361 		err = -EBUSY;
4362 		if (unlikely(rb->pg_vec))
4363 			goto out;
4364 
4365 		switch (po->tp_version) {
4366 		case TPACKET_V1:
4367 			po->tp_hdrlen = TPACKET_HDRLEN;
4368 			break;
4369 		case TPACKET_V2:
4370 			po->tp_hdrlen = TPACKET2_HDRLEN;
4371 			break;
4372 		case TPACKET_V3:
4373 			po->tp_hdrlen = TPACKET3_HDRLEN;
4374 			break;
4375 		}
4376 
4377 		err = -EINVAL;
4378 		if (unlikely((int)req->tp_block_size <= 0))
4379 			goto out;
4380 		if (unlikely(!PAGE_ALIGNED(req->tp_block_size)))
4381 			goto out;
4382 		min_frame_size = po->tp_hdrlen + po->tp_reserve;
4383 		if (po->tp_version >= TPACKET_V3 &&
4384 		    req->tp_block_size <
4385 		    BLK_PLUS_PRIV((u64)req_u->req3.tp_sizeof_priv) + min_frame_size)
4386 			goto out;
4387 		if (unlikely(req->tp_frame_size < min_frame_size))
4388 			goto out;
4389 		if (unlikely(req->tp_frame_size & (TPACKET_ALIGNMENT - 1)))
4390 			goto out;
4391 
4392 		rb->frames_per_block = req->tp_block_size / req->tp_frame_size;
4393 		if (unlikely(rb->frames_per_block == 0))
4394 			goto out;
4395 		if (unlikely(rb->frames_per_block > UINT_MAX / req->tp_block_nr))
4396 			goto out;
4397 		if (unlikely((rb->frames_per_block * req->tp_block_nr) !=
4398 					req->tp_frame_nr))
4399 			goto out;
4400 
4401 		err = -ENOMEM;
4402 		order = get_order(req->tp_block_size);
4403 		pg_vec = alloc_pg_vec(req, order);
4404 		if (unlikely(!pg_vec))
4405 			goto out;
4406 		switch (po->tp_version) {
4407 		case TPACKET_V3:
4408 			/* Block transmit is not supported yet */
4409 			if (!tx_ring) {
4410 				init_prb_bdqc(po, rb, pg_vec, req_u);
4411 			} else {
4412 				struct tpacket_req3 *req3 = &req_u->req3;
4413 
4414 				if (req3->tp_retire_blk_tov ||
4415 				    req3->tp_sizeof_priv ||
4416 				    req3->tp_feature_req_word) {
4417 					err = -EINVAL;
4418 					goto out_free_pg_vec;
4419 				}
4420 			}
4421 			break;
4422 		default:
4423 			if (!tx_ring) {
4424 				rx_owner_map = bitmap_alloc(req->tp_frame_nr,
4425 					GFP_KERNEL | __GFP_NOWARN | __GFP_ZERO);
4426 				if (!rx_owner_map)
4427 					goto out_free_pg_vec;
4428 			}
4429 			break;
4430 		}
4431 	}
4432 	/* Done */
4433 	else {
4434 		err = -EINVAL;
4435 		if (unlikely(req->tp_frame_nr))
4436 			goto out;
4437 	}
4438 
4439 
4440 	/* Detach socket from network */
4441 	spin_lock(&po->bind_lock);
4442 	was_running = po->running;
4443 	num = po->num;
4444 	if (was_running) {
4445 		WRITE_ONCE(po->num, 0);
4446 		__unregister_prot_hook(sk, false);
4447 	}
4448 	spin_unlock(&po->bind_lock);
4449 
4450 	synchronize_net();
4451 
4452 	err = -EBUSY;
4453 	mutex_lock(&po->pg_vec_lock);
4454 	if (closing || atomic_read(&po->mapped) == 0) {
4455 		err = 0;
4456 		spin_lock_bh(&rb_queue->lock);
4457 		swap(rb->pg_vec, pg_vec);
4458 		if (po->tp_version <= TPACKET_V2)
4459 			swap(rb->rx_owner_map, rx_owner_map);
4460 		rb->frame_max = (req->tp_frame_nr - 1);
4461 		rb->head = 0;
4462 		rb->frame_size = req->tp_frame_size;
4463 		spin_unlock_bh(&rb_queue->lock);
4464 
4465 		swap(rb->pg_vec_order, order);
4466 		swap(rb->pg_vec_len, req->tp_block_nr);
4467 
4468 		rb->pg_vec_pages = req->tp_block_size/PAGE_SIZE;
4469 		po->prot_hook.func = (po->rx_ring.pg_vec) ?
4470 						tpacket_rcv : packet_rcv;
4471 		skb_queue_purge(rb_queue);
4472 		if (atomic_read(&po->mapped))
4473 			pr_err("packet_mmap: vma is busy: %d\n",
4474 			       atomic_read(&po->mapped));
4475 	}
4476 	mutex_unlock(&po->pg_vec_lock);
4477 
4478 	spin_lock(&po->bind_lock);
4479 	if (was_running) {
4480 		WRITE_ONCE(po->num, num);
4481 		register_prot_hook(sk);
4482 	}
4483 	spin_unlock(&po->bind_lock);
4484 	if (pg_vec && (po->tp_version > TPACKET_V2)) {
4485 		/* Because we don't support block-based V3 on tx-ring */
4486 		if (!tx_ring)
4487 			prb_shutdown_retire_blk_timer(po, rb_queue);
4488 	}
4489 
4490 out_free_pg_vec:
4491 	if (pg_vec) {
4492 		bitmap_free(rx_owner_map);
4493 		free_pg_vec(pg_vec, order, req->tp_block_nr);
4494 	}
4495 out:
4496 	return err;
4497 }
4498 
4499 static int packet_mmap(struct file *file, struct socket *sock,
4500 		struct vm_area_struct *vma)
4501 {
4502 	struct sock *sk = sock->sk;
4503 	struct packet_sock *po = pkt_sk(sk);
4504 	unsigned long size, expected_size;
4505 	struct packet_ring_buffer *rb;
4506 	unsigned long start;
4507 	int err = -EINVAL;
4508 	int i;
4509 
4510 	if (vma->vm_pgoff)
4511 		return -EINVAL;
4512 
4513 	mutex_lock(&po->pg_vec_lock);
4514 
4515 	expected_size = 0;
4516 	for (rb = &po->rx_ring; rb <= &po->tx_ring; rb++) {
4517 		if (rb->pg_vec) {
4518 			expected_size += rb->pg_vec_len
4519 						* rb->pg_vec_pages
4520 						* PAGE_SIZE;
4521 		}
4522 	}
4523 
4524 	if (expected_size == 0)
4525 		goto out;
4526 
4527 	size = vma->vm_end - vma->vm_start;
4528 	if (size != expected_size)
4529 		goto out;
4530 
4531 	start = vma->vm_start;
4532 	for (rb = &po->rx_ring; rb <= &po->tx_ring; rb++) {
4533 		if (rb->pg_vec == NULL)
4534 			continue;
4535 
4536 		for (i = 0; i < rb->pg_vec_len; i++) {
4537 			struct page *page;
4538 			void *kaddr = rb->pg_vec[i].buffer;
4539 			int pg_num;
4540 
4541 			for (pg_num = 0; pg_num < rb->pg_vec_pages; pg_num++) {
4542 				page = pgv_to_page(kaddr);
4543 				err = vm_insert_page(vma, start, page);
4544 				if (unlikely(err))
4545 					goto out;
4546 				start += PAGE_SIZE;
4547 				kaddr += PAGE_SIZE;
4548 			}
4549 		}
4550 	}
4551 
4552 	atomic_inc(&po->mapped);
4553 	vma->vm_ops = &packet_mmap_ops;
4554 	err = 0;
4555 
4556 out:
4557 	mutex_unlock(&po->pg_vec_lock);
4558 	return err;
4559 }
4560 
4561 static const struct proto_ops packet_ops_spkt = {
4562 	.family =	PF_PACKET,
4563 	.owner =	THIS_MODULE,
4564 	.release =	packet_release,
4565 	.bind =		packet_bind_spkt,
4566 	.connect =	sock_no_connect,
4567 	.socketpair =	sock_no_socketpair,
4568 	.accept =	sock_no_accept,
4569 	.getname =	packet_getname_spkt,
4570 	.poll =		datagram_poll,
4571 	.ioctl =	packet_ioctl,
4572 	.gettstamp =	sock_gettstamp,
4573 	.listen =	sock_no_listen,
4574 	.shutdown =	sock_no_shutdown,
4575 	.sendmsg =	packet_sendmsg_spkt,
4576 	.recvmsg =	packet_recvmsg,
4577 	.mmap =		sock_no_mmap,
4578 	.sendpage =	sock_no_sendpage,
4579 };
4580 
4581 static const struct proto_ops packet_ops = {
4582 	.family =	PF_PACKET,
4583 	.owner =	THIS_MODULE,
4584 	.release =	packet_release,
4585 	.bind =		packet_bind,
4586 	.connect =	sock_no_connect,
4587 	.socketpair =	sock_no_socketpair,
4588 	.accept =	sock_no_accept,
4589 	.getname =	packet_getname,
4590 	.poll =		packet_poll,
4591 	.ioctl =	packet_ioctl,
4592 	.gettstamp =	sock_gettstamp,
4593 	.listen =	sock_no_listen,
4594 	.shutdown =	sock_no_shutdown,
4595 	.setsockopt =	packet_setsockopt,
4596 	.getsockopt =	packet_getsockopt,
4597 	.sendmsg =	packet_sendmsg,
4598 	.recvmsg =	packet_recvmsg,
4599 	.mmap =		packet_mmap,
4600 	.sendpage =	sock_no_sendpage,
4601 };
4602 
4603 static const struct net_proto_family packet_family_ops = {
4604 	.family =	PF_PACKET,
4605 	.create =	packet_create,
4606 	.owner	=	THIS_MODULE,
4607 };
4608 
4609 static struct notifier_block packet_netdev_notifier = {
4610 	.notifier_call =	packet_notifier,
4611 };
4612 
4613 #ifdef CONFIG_PROC_FS
4614 
4615 static void *packet_seq_start(struct seq_file *seq, loff_t *pos)
4616 	__acquires(RCU)
4617 {
4618 	struct net *net = seq_file_net(seq);
4619 
4620 	rcu_read_lock();
4621 	return seq_hlist_start_head_rcu(&net->packet.sklist, *pos);
4622 }
4623 
4624 static void *packet_seq_next(struct seq_file *seq, void *v, loff_t *pos)
4625 {
4626 	struct net *net = seq_file_net(seq);
4627 	return seq_hlist_next_rcu(v, &net->packet.sklist, pos);
4628 }
4629 
4630 static void packet_seq_stop(struct seq_file *seq, void *v)
4631 	__releases(RCU)
4632 {
4633 	rcu_read_unlock();
4634 }
4635 
4636 static int packet_seq_show(struct seq_file *seq, void *v)
4637 {
4638 	if (v == SEQ_START_TOKEN)
4639 		seq_printf(seq,
4640 			   "%*sRefCnt Type Proto  Iface R Rmem   User   Inode\n",
4641 			   IS_ENABLED(CONFIG_64BIT) ? -17 : -9, "sk");
4642 	else {
4643 		struct sock *s = sk_entry(v);
4644 		const struct packet_sock *po = pkt_sk(s);
4645 
4646 		seq_printf(seq,
4647 			   "%pK %-6d %-4d %04x   %-5d %1d %-6u %-6u %-6lu\n",
4648 			   s,
4649 			   refcount_read(&s->sk_refcnt),
4650 			   s->sk_type,
4651 			   ntohs(READ_ONCE(po->num)),
4652 			   READ_ONCE(po->ifindex),
4653 			   po->running,
4654 			   atomic_read(&s->sk_rmem_alloc),
4655 			   from_kuid_munged(seq_user_ns(seq), sock_i_uid(s)),
4656 			   sock_i_ino(s));
4657 	}
4658 
4659 	return 0;
4660 }
4661 
4662 static const struct seq_operations packet_seq_ops = {
4663 	.start	= packet_seq_start,
4664 	.next	= packet_seq_next,
4665 	.stop	= packet_seq_stop,
4666 	.show	= packet_seq_show,
4667 };
4668 #endif
4669 
4670 static int __net_init packet_net_init(struct net *net)
4671 {
4672 	mutex_init(&net->packet.sklist_lock);
4673 	INIT_HLIST_HEAD(&net->packet.sklist);
4674 
4675 #ifdef CONFIG_PROC_FS
4676 	if (!proc_create_net("packet", 0, net->proc_net, &packet_seq_ops,
4677 			sizeof(struct seq_net_private)))
4678 		return -ENOMEM;
4679 #endif /* CONFIG_PROC_FS */
4680 
4681 	return 0;
4682 }
4683 
4684 static void __net_exit packet_net_exit(struct net *net)
4685 {
4686 	remove_proc_entry("packet", net->proc_net);
4687 	WARN_ON_ONCE(!hlist_empty(&net->packet.sklist));
4688 }
4689 
4690 static struct pernet_operations packet_net_ops = {
4691 	.init = packet_net_init,
4692 	.exit = packet_net_exit,
4693 };
4694 
4695 
4696 static void __exit packet_exit(void)
4697 {
4698 	unregister_netdevice_notifier(&packet_netdev_notifier);
4699 	unregister_pernet_subsys(&packet_net_ops);
4700 	sock_unregister(PF_PACKET);
4701 	proto_unregister(&packet_proto);
4702 }
4703 
4704 static int __init packet_init(void)
4705 {
4706 	int rc;
4707 
4708 	rc = proto_register(&packet_proto, 0);
4709 	if (rc)
4710 		goto out;
4711 	rc = sock_register(&packet_family_ops);
4712 	if (rc)
4713 		goto out_proto;
4714 	rc = register_pernet_subsys(&packet_net_ops);
4715 	if (rc)
4716 		goto out_sock;
4717 	rc = register_netdevice_notifier(&packet_netdev_notifier);
4718 	if (rc)
4719 		goto out_pernet;
4720 
4721 	return 0;
4722 
4723 out_pernet:
4724 	unregister_pernet_subsys(&packet_net_ops);
4725 out_sock:
4726 	sock_unregister(PF_PACKET);
4727 out_proto:
4728 	proto_unregister(&packet_proto);
4729 out:
4730 	return rc;
4731 }
4732 
4733 module_init(packet_init);
4734 module_exit(packet_exit);
4735 MODULE_LICENSE("GPL");
4736 MODULE_ALIAS_NETPROTO(PF_PACKET);
4737