net: add network priority cgroup infrastructure (v4)
[linux-2.6.git] / net / core / dev.c
1 /*
2  *      NET3    Protocol independent device support routines.
3  *
4  *              This program is free software; you can redistribute it and/or
5  *              modify it under the terms of the GNU General Public License
6  *              as published by the Free Software Foundation; either version
7  *              2 of the License, or (at your option) any later version.
8  *
9  *      Derived from the non IP parts of dev.c 1.0.19
10  *              Authors:        Ross Biro
11  *                              Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
12  *                              Mark Evans, <evansmp@uhura.aston.ac.uk>
13  *
14  *      Additional Authors:
15  *              Florian la Roche <rzsfl@rz.uni-sb.de>
16  *              Alan Cox <gw4pts@gw4pts.ampr.org>
17  *              David Hinds <dahinds@users.sourceforge.net>
18  *              Alexey Kuznetsov <kuznet@ms2.inr.ac.ru>
19  *              Adam Sulmicki <adam@cfar.umd.edu>
20  *              Pekka Riikonen <priikone@poesidon.pspt.fi>
21  *
22  *      Changes:
23  *              D.J. Barrow     :       Fixed bug where dev->refcnt gets set
24  *                                      to 2 if register_netdev gets called
25  *                                      before net_dev_init & also removed a
26  *                                      few lines of code in the process.
27  *              Alan Cox        :       device private ioctl copies fields back.
28  *              Alan Cox        :       Transmit queue code does relevant
29  *                                      stunts to keep the queue safe.
30  *              Alan Cox        :       Fixed double lock.
31  *              Alan Cox        :       Fixed promisc NULL pointer trap
32  *              ????????        :       Support the full private ioctl range
33  *              Alan Cox        :       Moved ioctl permission check into
34  *                                      drivers
35  *              Tim Kordas      :       SIOCADDMULTI/SIOCDELMULTI
36  *              Alan Cox        :       100 backlog just doesn't cut it when
37  *                                      you start doing multicast video 8)
38  *              Alan Cox        :       Rewrote net_bh and list manager.
39  *              Alan Cox        :       Fix ETH_P_ALL echoback lengths.
40  *              Alan Cox        :       Took out transmit every packet pass
41  *                                      Saved a few bytes in the ioctl handler
42  *              Alan Cox        :       Network driver sets packet type before
43  *                                      calling netif_rx. Saves a function
44  *                                      call a packet.
45  *              Alan Cox        :       Hashed net_bh()
46  *              Richard Kooijman:       Timestamp fixes.
47  *              Alan Cox        :       Wrong field in SIOCGIFDSTADDR
48  *              Alan Cox        :       Device lock protection.
49  *              Alan Cox        :       Fixed nasty side effect of device close
50  *                                      changes.
51  *              Rudi Cilibrasi  :       Pass the right thing to
52  *                                      set_mac_address()
53  *              Dave Miller     :       32bit quantity for the device lock to
54  *                                      make it work out on a Sparc.
55  *              Bjorn Ekwall    :       Added KERNELD hack.
56  *              Alan Cox        :       Cleaned up the backlog initialise.
57  *              Craig Metz      :       SIOCGIFCONF fix if space for under
58  *                                      1 device.
59  *          Thomas Bogendoerfer :       Return ENODEV for dev_open, if there
60  *                                      is no device open function.
61  *              Andi Kleen      :       Fix error reporting for SIOCGIFCONF
62  *          Michael Chastain    :       Fix signed/unsigned for SIOCGIFCONF
63  *              Cyrus Durgin    :       Cleaned for KMOD
64  *              Adam Sulmicki   :       Bug Fix : Network Device Unload
65  *                                      A network device unload needs to purge
66  *                                      the backlog queue.
67  *      Paul Rusty Russell      :       SIOCSIFNAME
68  *              Pekka Riikonen  :       Netdev boot-time settings code
69  *              Andrew Morton   :       Make unregister_netdevice wait
70  *                                      indefinitely on dev->refcnt
71  *              J Hadi Salim    :       - Backlog queue sampling
72  *                                      - netif_rx() feedback
73  */
74
75 #include <asm/uaccess.h>
76 #include <asm/system.h>
77 #include <linux/bitops.h>
78 #include <linux/capability.h>
79 #include <linux/cpu.h>
80 #include <linux/types.h>
81 #include <linux/kernel.h>
82 #include <linux/hash.h>
83 #include <linux/slab.h>
84 #include <linux/sched.h>
85 #include <linux/mutex.h>
86 #include <linux/string.h>
87 #include <linux/mm.h>
88 #include <linux/socket.h>
89 #include <linux/sockios.h>
90 #include <linux/errno.h>
91 #include <linux/interrupt.h>
92 #include <linux/if_ether.h>
93 #include <linux/netdevice.h>
94 #include <linux/etherdevice.h>
95 #include <linux/ethtool.h>
96 #include <linux/notifier.h>
97 #include <linux/skbuff.h>
98 #include <net/net_namespace.h>
99 #include <net/sock.h>
100 #include <linux/rtnetlink.h>
101 #include <linux/proc_fs.h>
102 #include <linux/seq_file.h>
103 #include <linux/stat.h>
104 #include <net/dst.h>
105 #include <net/pkt_sched.h>
106 #include <net/checksum.h>
107 #include <net/xfrm.h>
108 #include <linux/highmem.h>
109 #include <linux/init.h>
110 #include <linux/kmod.h>
111 #include <linux/module.h>
112 #include <linux/netpoll.h>
113 #include <linux/rcupdate.h>
114 #include <linux/delay.h>
115 #include <net/wext.h>
116 #include <net/iw_handler.h>
117 #include <asm/current.h>
118 #include <linux/audit.h>
119 #include <linux/dmaengine.h>
120 #include <linux/err.h>
121 #include <linux/ctype.h>
122 #include <linux/if_arp.h>
123 #include <linux/if_vlan.h>
124 #include <linux/ip.h>
125 #include <net/ip.h>
126 #include <linux/ipv6.h>
127 #include <linux/in.h>
128 #include <linux/jhash.h>
129 #include <linux/random.h>
130 #include <trace/events/napi.h>
131 #include <trace/events/net.h>
132 #include <trace/events/skb.h>
133 #include <linux/pci.h>
134 #include <linux/inetdevice.h>
135 #include <linux/cpu_rmap.h>
136 #include <linux/if_tunnel.h>
137 #include <linux/if_pppox.h>
138 #include <linux/ppp_defs.h>
139 #include <linux/net_tstamp.h>
140 #include <linux/jump_label.h>
141
142 #include "net-sysfs.h"
143
144 /* Instead of increasing this, you should create a hash table. */
145 #define MAX_GRO_SKBS 8
146
147 /* This should be increased if a protocol with a bigger head is added. */
148 #define GRO_MAX_HEAD (MAX_HEADER + 128)
149
150 /*
151  *      The list of packet types we will receive (as opposed to discard)
152  *      and the routines to invoke.
153  *
154  *      Why 16. Because with 16 the only overlap we get on a hash of the
155  *      low nibble of the protocol value is RARP/SNAP/X.25.
156  *
157  *      NOTE:  That is no longer true with the addition of VLAN tags.  Not
158  *             sure which should go first, but I bet it won't make much
159  *             difference if we are running VLANs.  The good news is that
160  *             this protocol won't be in the list unless compiled in, so
161  *             the average user (w/out VLANs) will not be adversely affected.
162  *             --BLG
163  *
164  *              0800    IP
165  *              8100    802.1Q VLAN
166  *              0001    802.3
167  *              0002    AX.25
168  *              0004    802.2
169  *              8035    RARP
170  *              0005    SNAP
171  *              0805    X.25
172  *              0806    ARP
173  *              8137    IPX
174  *              0009    Localtalk
175  *              86DD    IPv6
176  */
177
178 #define PTYPE_HASH_SIZE (16)
179 #define PTYPE_HASH_MASK (PTYPE_HASH_SIZE - 1)
180
181 static DEFINE_SPINLOCK(ptype_lock);
182 static struct list_head ptype_base[PTYPE_HASH_SIZE] __read_mostly;
183 static struct list_head ptype_all __read_mostly;        /* Taps */
184
185 /*
186  * The @dev_base_head list is protected by @dev_base_lock and the rtnl
187  * semaphore.
188  *
189  * Pure readers hold dev_base_lock for reading, or rcu_read_lock()
190  *
191  * Writers must hold the rtnl semaphore while they loop through the
192  * dev_base_head list, and hold dev_base_lock for writing when they do the
193  * actual updates.  This allows pure readers to access the list even
194  * while a writer is preparing to update it.
195  *
196  * To put it another way, dev_base_lock is held for writing only to
197  * protect against pure readers; the rtnl semaphore provides the
198  * protection against other writers.
199  *
200  * See, for example usages, register_netdevice() and
201  * unregister_netdevice(), which must be called with the rtnl
202  * semaphore held.
203  */
204 DEFINE_RWLOCK(dev_base_lock);
205 EXPORT_SYMBOL(dev_base_lock);
206
207 static inline void dev_base_seq_inc(struct net *net)
208 {
209         while (++net->dev_base_seq == 0);
210 }
211
212 static inline struct hlist_head *dev_name_hash(struct net *net, const char *name)
213 {
214         unsigned hash = full_name_hash(name, strnlen(name, IFNAMSIZ));
215         return &net->dev_name_head[hash_32(hash, NETDEV_HASHBITS)];
216 }
217
218 static inline struct hlist_head *dev_index_hash(struct net *net, int ifindex)
219 {
220         return &net->dev_index_head[ifindex & (NETDEV_HASHENTRIES - 1)];
221 }
222
223 static inline void rps_lock(struct softnet_data *sd)
224 {
225 #ifdef CONFIG_RPS
226         spin_lock(&sd->input_pkt_queue.lock);
227 #endif
228 }
229
230 static inline void rps_unlock(struct softnet_data *sd)
231 {
232 #ifdef CONFIG_RPS
233         spin_unlock(&sd->input_pkt_queue.lock);
234 #endif
235 }
236
237 /* Device list insertion */
238 static int list_netdevice(struct net_device *dev)
239 {
240         struct net *net = dev_net(dev);
241
242         ASSERT_RTNL();
243
244         write_lock_bh(&dev_base_lock);
245         list_add_tail_rcu(&dev->dev_list, &net->dev_base_head);
246         hlist_add_head_rcu(&dev->name_hlist, dev_name_hash(net, dev->name));
247         hlist_add_head_rcu(&dev->index_hlist,
248                            dev_index_hash(net, dev->ifindex));
249         write_unlock_bh(&dev_base_lock);
250
251         dev_base_seq_inc(net);
252
253         return 0;
254 }
255
256 /* Device list removal
257  * caller must respect a RCU grace period before freeing/reusing dev
258  */
259 static void unlist_netdevice(struct net_device *dev)
260 {
261         ASSERT_RTNL();
262
263         /* Unlink dev from the device chain */
264         write_lock_bh(&dev_base_lock);
265         list_del_rcu(&dev->dev_list);
266         hlist_del_rcu(&dev->name_hlist);
267         hlist_del_rcu(&dev->index_hlist);
268         write_unlock_bh(&dev_base_lock);
269
270         dev_base_seq_inc(dev_net(dev));
271 }
272
273 /*
274  *      Our notifier list
275  */
276
277 static RAW_NOTIFIER_HEAD(netdev_chain);
278
279 /*
280  *      Device drivers call our routines to queue packets here. We empty the
281  *      queue in the local softnet handler.
282  */
283
284 DEFINE_PER_CPU_ALIGNED(struct softnet_data, softnet_data);
285 EXPORT_PER_CPU_SYMBOL(softnet_data);
286
287 #ifdef CONFIG_LOCKDEP
288 /*
289  * register_netdevice() inits txq->_xmit_lock and sets lockdep class
290  * according to dev->type
291  */
292 static const unsigned short netdev_lock_type[] =
293         {ARPHRD_NETROM, ARPHRD_ETHER, ARPHRD_EETHER, ARPHRD_AX25,
294          ARPHRD_PRONET, ARPHRD_CHAOS, ARPHRD_IEEE802, ARPHRD_ARCNET,
295          ARPHRD_APPLETLK, ARPHRD_DLCI, ARPHRD_ATM, ARPHRD_METRICOM,
296          ARPHRD_IEEE1394, ARPHRD_EUI64, ARPHRD_INFINIBAND, ARPHRD_SLIP,
297          ARPHRD_CSLIP, ARPHRD_SLIP6, ARPHRD_CSLIP6, ARPHRD_RSRVD,
298          ARPHRD_ADAPT, ARPHRD_ROSE, ARPHRD_X25, ARPHRD_HWX25,
299          ARPHRD_PPP, ARPHRD_CISCO, ARPHRD_LAPB, ARPHRD_DDCMP,
300          ARPHRD_RAWHDLC, ARPHRD_TUNNEL, ARPHRD_TUNNEL6, ARPHRD_FRAD,
301          ARPHRD_SKIP, ARPHRD_LOOPBACK, ARPHRD_LOCALTLK, ARPHRD_FDDI,
302          ARPHRD_BIF, ARPHRD_SIT, ARPHRD_IPDDP, ARPHRD_IPGRE,
303          ARPHRD_PIMREG, ARPHRD_HIPPI, ARPHRD_ASH, ARPHRD_ECONET,
304          ARPHRD_IRDA, ARPHRD_FCPP, ARPHRD_FCAL, ARPHRD_FCPL,
305          ARPHRD_FCFABRIC, ARPHRD_IEEE802_TR, ARPHRD_IEEE80211,
306          ARPHRD_IEEE80211_PRISM, ARPHRD_IEEE80211_RADIOTAP, ARPHRD_PHONET,
307          ARPHRD_PHONET_PIPE, ARPHRD_IEEE802154,
308          ARPHRD_VOID, ARPHRD_NONE};
309
310 static const char *const netdev_lock_name[] =
311         {"_xmit_NETROM", "_xmit_ETHER", "_xmit_EETHER", "_xmit_AX25",
312          "_xmit_PRONET", "_xmit_CHAOS", "_xmit_IEEE802", "_xmit_ARCNET",
313          "_xmit_APPLETLK", "_xmit_DLCI", "_xmit_ATM", "_xmit_METRICOM",
314          "_xmit_IEEE1394", "_xmit_EUI64", "_xmit_INFINIBAND", "_xmit_SLIP",
315          "_xmit_CSLIP", "_xmit_SLIP6", "_xmit_CSLIP6", "_xmit_RSRVD",
316          "_xmit_ADAPT", "_xmit_ROSE", "_xmit_X25", "_xmit_HWX25",
317          "_xmit_PPP", "_xmit_CISCO", "_xmit_LAPB", "_xmit_DDCMP",
318          "_xmit_RAWHDLC", "_xmit_TUNNEL", "_xmit_TUNNEL6", "_xmit_FRAD",
319          "_xmit_SKIP", "_xmit_LOOPBACK", "_xmit_LOCALTLK", "_xmit_FDDI",
320          "_xmit_BIF", "_xmit_SIT", "_xmit_IPDDP", "_xmit_IPGRE",
321          "_xmit_PIMREG", "_xmit_HIPPI", "_xmit_ASH", "_xmit_ECONET",
322          "_xmit_IRDA", "_xmit_FCPP", "_xmit_FCAL", "_xmit_FCPL",
323          "_xmit_FCFABRIC", "_xmit_IEEE802_TR", "_xmit_IEEE80211",
324          "_xmit_IEEE80211_PRISM", "_xmit_IEEE80211_RADIOTAP", "_xmit_PHONET",
325          "_xmit_PHONET_PIPE", "_xmit_IEEE802154",
326          "_xmit_VOID", "_xmit_NONE"};
327
328 static struct lock_class_key netdev_xmit_lock_key[ARRAY_SIZE(netdev_lock_type)];
329 static struct lock_class_key netdev_addr_lock_key[ARRAY_SIZE(netdev_lock_type)];
330
331 static inline unsigned short netdev_lock_pos(unsigned short dev_type)
332 {
333         int i;
334
335         for (i = 0; i < ARRAY_SIZE(netdev_lock_type); i++)
336                 if (netdev_lock_type[i] == dev_type)
337                         return i;
338         /* the last key is used by default */
339         return ARRAY_SIZE(netdev_lock_type) - 1;
340 }
341
342 static inline void netdev_set_xmit_lockdep_class(spinlock_t *lock,
343                                                  unsigned short dev_type)
344 {
345         int i;
346
347         i = netdev_lock_pos(dev_type);
348         lockdep_set_class_and_name(lock, &netdev_xmit_lock_key[i],
349                                    netdev_lock_name[i]);
350 }
351
352 static inline void netdev_set_addr_lockdep_class(struct net_device *dev)
353 {
354         int i;
355
356         i = netdev_lock_pos(dev->type);
357         lockdep_set_class_and_name(&dev->addr_list_lock,
358                                    &netdev_addr_lock_key[i],
359                                    netdev_lock_name[i]);
360 }
361 #else
362 static inline void netdev_set_xmit_lockdep_class(spinlock_t *lock,
363                                                  unsigned short dev_type)
364 {
365 }
366 static inline void netdev_set_addr_lockdep_class(struct net_device *dev)
367 {
368 }
369 #endif
370
371 /*******************************************************************************
372
373                 Protocol management and registration routines
374
375 *******************************************************************************/
376
377 /*
378  *      Add a protocol ID to the list. Now that the input handler is
379  *      smarter we can dispense with all the messy stuff that used to be
380  *      here.
381  *
382  *      BEWARE!!! Protocol handlers, mangling input packets,
383  *      MUST BE last in hash buckets and checking protocol handlers
384  *      MUST start from promiscuous ptype_all chain in net_bh.
385  *      It is true now, do not change it.
386  *      Explanation follows: if protocol handler, mangling packet, will
387  *      be the first on list, it is not able to sense, that packet
388  *      is cloned and should be copied-on-write, so that it will
389  *      change it and subsequent readers will get broken packet.
390  *                                                      --ANK (980803)
391  */
392
393 static inline struct list_head *ptype_head(const struct packet_type *pt)
394 {
395         if (pt->type == htons(ETH_P_ALL))
396                 return &ptype_all;
397         else
398                 return &ptype_base[ntohs(pt->type) & PTYPE_HASH_MASK];
399 }
400
401 /**
402  *      dev_add_pack - add packet handler
403  *      @pt: packet type declaration
404  *
405  *      Add a protocol handler to the networking stack. The passed &packet_type
406  *      is linked into kernel lists and may not be freed until it has been
407  *      removed from the kernel lists.
408  *
409  *      This call does not sleep therefore it can not
410  *      guarantee all CPU's that are in middle of receiving packets
411  *      will see the new packet type (until the next received packet).
412  */
413
414 void dev_add_pack(struct packet_type *pt)
415 {
416         struct list_head *head = ptype_head(pt);
417
418         spin_lock(&ptype_lock);
419         list_add_rcu(&pt->list, head);
420         spin_unlock(&ptype_lock);
421 }
422 EXPORT_SYMBOL(dev_add_pack);
423
424 /**
425  *      __dev_remove_pack        - remove packet handler
426  *      @pt: packet type declaration
427  *
428  *      Remove a protocol handler that was previously added to the kernel
429  *      protocol handlers by dev_add_pack(). The passed &packet_type is removed
430  *      from the kernel lists and can be freed or reused once this function
431  *      returns.
432  *
433  *      The packet type might still be in use by receivers
434  *      and must not be freed until after all the CPU's have gone
435  *      through a quiescent state.
436  */
437 void __dev_remove_pack(struct packet_type *pt)
438 {
439         struct list_head *head = ptype_head(pt);
440         struct packet_type *pt1;
441
442         spin_lock(&ptype_lock);
443
444         list_for_each_entry(pt1, head, list) {
445                 if (pt == pt1) {
446                         list_del_rcu(&pt->list);
447                         goto out;
448                 }
449         }
450
451         printk(KERN_WARNING "dev_remove_pack: %p not found.\n", pt);
452 out:
453         spin_unlock(&ptype_lock);
454 }
455 EXPORT_SYMBOL(__dev_remove_pack);
456
457 /**
458  *      dev_remove_pack  - remove packet handler
459  *      @pt: packet type declaration
460  *
461  *      Remove a protocol handler that was previously added to the kernel
462  *      protocol handlers by dev_add_pack(). The passed &packet_type is removed
463  *      from the kernel lists and can be freed or reused once this function
464  *      returns.
465  *
466  *      This call sleeps to guarantee that no CPU is looking at the packet
467  *      type after return.
468  */
469 void dev_remove_pack(struct packet_type *pt)
470 {
471         __dev_remove_pack(pt);
472
473         synchronize_net();
474 }
475 EXPORT_SYMBOL(dev_remove_pack);
476
477 /******************************************************************************
478
479                       Device Boot-time Settings Routines
480
481 *******************************************************************************/
482
483 /* Boot time configuration table */
484 static struct netdev_boot_setup dev_boot_setup[NETDEV_BOOT_SETUP_MAX];
485
486 /**
487  *      netdev_boot_setup_add   - add new setup entry
488  *      @name: name of the device
489  *      @map: configured settings for the device
490  *
491  *      Adds new setup entry to the dev_boot_setup list.  The function
492  *      returns 0 on error and 1 on success.  This is a generic routine to
493  *      all netdevices.
494  */
495 static int netdev_boot_setup_add(char *name, struct ifmap *map)
496 {
497         struct netdev_boot_setup *s;
498         int i;
499
500         s = dev_boot_setup;
501         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++) {
502                 if (s[i].name[0] == '\0' || s[i].name[0] == ' ') {
503                         memset(s[i].name, 0, sizeof(s[i].name));
504                         strlcpy(s[i].name, name, IFNAMSIZ);
505                         memcpy(&s[i].map, map, sizeof(s[i].map));
506                         break;
507                 }
508         }
509
510         return i >= NETDEV_BOOT_SETUP_MAX ? 0 : 1;
511 }
512
513 /**
514  *      netdev_boot_setup_check - check boot time settings
515  *      @dev: the netdevice
516  *
517  *      Check boot time settings for the device.
518  *      The found settings are set for the device to be used
519  *      later in the device probing.
520  *      Returns 0 if no settings found, 1 if they are.
521  */
522 int netdev_boot_setup_check(struct net_device *dev)
523 {
524         struct netdev_boot_setup *s = dev_boot_setup;
525         int i;
526
527         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++) {
528                 if (s[i].name[0] != '\0' && s[i].name[0] != ' ' &&
529                     !strcmp(dev->name, s[i].name)) {
530                         dev->irq        = s[i].map.irq;
531                         dev->base_addr  = s[i].map.base_addr;
532                         dev->mem_start  = s[i].map.mem_start;
533                         dev->mem_end    = s[i].map.mem_end;
534                         return 1;
535                 }
536         }
537         return 0;
538 }
539 EXPORT_SYMBOL(netdev_boot_setup_check);
540
541
542 /**
543  *      netdev_boot_base        - get address from boot time settings
544  *      @prefix: prefix for network device
545  *      @unit: id for network device
546  *
547  *      Check boot time settings for the base address of device.
548  *      The found settings are set for the device to be used
549  *      later in the device probing.
550  *      Returns 0 if no settings found.
551  */
552 unsigned long netdev_boot_base(const char *prefix, int unit)
553 {
554         const struct netdev_boot_setup *s = dev_boot_setup;
555         char name[IFNAMSIZ];
556         int i;
557
558         sprintf(name, "%s%d", prefix, unit);
559
560         /*
561          * If device already registered then return base of 1
562          * to indicate not to probe for this interface
563          */
564         if (__dev_get_by_name(&init_net, name))
565                 return 1;
566
567         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++)
568                 if (!strcmp(name, s[i].name))
569                         return s[i].map.base_addr;
570         return 0;
571 }
572
573 /*
574  * Saves at boot time configured settings for any netdevice.
575  */
576 int __init netdev_boot_setup(char *str)
577 {
578         int ints[5];
579         struct ifmap map;
580
581         str = get_options(str, ARRAY_SIZE(ints), ints);
582         if (!str || !*str)
583                 return 0;
584
585         /* Save settings */
586         memset(&map, 0, sizeof(map));
587         if (ints[0] > 0)
588                 map.irq = ints[1];
589         if (ints[0] > 1)
590                 map.base_addr = ints[2];
591         if (ints[0] > 2)
592                 map.mem_start = ints[3];
593         if (ints[0] > 3)
594                 map.mem_end = ints[4];
595
596         /* Add new entry to the list */
597         return netdev_boot_setup_add(str, &map);
598 }
599
600 __setup("netdev=", netdev_boot_setup);
601
602 /*******************************************************************************
603
604                             Device Interface Subroutines
605
606 *******************************************************************************/
607
608 /**
609  *      __dev_get_by_name       - find a device by its name
610  *      @net: the applicable net namespace
611  *      @name: name to find
612  *
613  *      Find an interface by name. Must be called under RTNL semaphore
614  *      or @dev_base_lock. If the name is found a pointer to the device
615  *      is returned. If the name is not found then %NULL is returned. The
616  *      reference counters are not incremented so the caller must be
617  *      careful with locks.
618  */
619
620 struct net_device *__dev_get_by_name(struct net *net, const char *name)
621 {
622         struct hlist_node *p;
623         struct net_device *dev;
624         struct hlist_head *head = dev_name_hash(net, name);
625
626         hlist_for_each_entry(dev, p, head, name_hlist)
627                 if (!strncmp(dev->name, name, IFNAMSIZ))
628                         return dev;
629
630         return NULL;
631 }
632 EXPORT_SYMBOL(__dev_get_by_name);
633
634 /**
635  *      dev_get_by_name_rcu     - find a device by its name
636  *      @net: the applicable net namespace
637  *      @name: name to find
638  *
639  *      Find an interface by name.
640  *      If the name is found a pointer to the device is returned.
641  *      If the name is not found then %NULL is returned.
642  *      The reference counters are not incremented so the caller must be
643  *      careful with locks. The caller must hold RCU lock.
644  */
645
646 struct net_device *dev_get_by_name_rcu(struct net *net, const char *name)
647 {
648         struct hlist_node *p;
649         struct net_device *dev;
650         struct hlist_head *head = dev_name_hash(net, name);
651
652         hlist_for_each_entry_rcu(dev, p, head, name_hlist)
653                 if (!strncmp(dev->name, name, IFNAMSIZ))
654                         return dev;
655
656         return NULL;
657 }
658 EXPORT_SYMBOL(dev_get_by_name_rcu);
659
660 /**
661  *      dev_get_by_name         - find a device by its name
662  *      @net: the applicable net namespace
663  *      @name: name to find
664  *
665  *      Find an interface by name. This can be called from any
666  *      context and does its own locking. The returned handle has
667  *      the usage count incremented and the caller must use dev_put() to
668  *      release it when it is no longer needed. %NULL is returned if no
669  *      matching device is found.
670  */
671
672 struct net_device *dev_get_by_name(struct net *net, const char *name)
673 {
674         struct net_device *dev;
675
676         rcu_read_lock();
677         dev = dev_get_by_name_rcu(net, name);
678         if (dev)
679                 dev_hold(dev);
680         rcu_read_unlock();
681         return dev;
682 }
683 EXPORT_SYMBOL(dev_get_by_name);
684
685 /**
686  *      __dev_get_by_index - find a device by its ifindex
687  *      @net: the applicable net namespace
688  *      @ifindex: index of device
689  *
690  *      Search for an interface by index. Returns %NULL if the device
691  *      is not found or a pointer to the device. The device has not
692  *      had its reference counter increased so the caller must be careful
693  *      about locking. The caller must hold either the RTNL semaphore
694  *      or @dev_base_lock.
695  */
696
697 struct net_device *__dev_get_by_index(struct net *net, int ifindex)
698 {
699         struct hlist_node *p;
700         struct net_device *dev;
701         struct hlist_head *head = dev_index_hash(net, ifindex);
702
703         hlist_for_each_entry(dev, p, head, index_hlist)
704                 if (dev->ifindex == ifindex)
705                         return dev;
706
707         return NULL;
708 }
709 EXPORT_SYMBOL(__dev_get_by_index);
710
711 /**
712  *      dev_get_by_index_rcu - find a device by its ifindex
713  *      @net: the applicable net namespace
714  *      @ifindex: index of device
715  *
716  *      Search for an interface by index. Returns %NULL if the device
717  *      is not found or a pointer to the device. The device has not
718  *      had its reference counter increased so the caller must be careful
719  *      about locking. The caller must hold RCU lock.
720  */
721
722 struct net_device *dev_get_by_index_rcu(struct net *net, int ifindex)
723 {
724         struct hlist_node *p;
725         struct net_device *dev;
726         struct hlist_head *head = dev_index_hash(net, ifindex);
727
728         hlist_for_each_entry_rcu(dev, p, head, index_hlist)
729                 if (dev->ifindex == ifindex)
730                         return dev;
731
732         return NULL;
733 }
734 EXPORT_SYMBOL(dev_get_by_index_rcu);
735
736
737 /**
738  *      dev_get_by_index - find a device by its ifindex
739  *      @net: the applicable net namespace
740  *      @ifindex: index of device
741  *
742  *      Search for an interface by index. Returns NULL if the device
743  *      is not found or a pointer to the device. The device returned has
744  *      had a reference added and the pointer is safe until the user calls
745  *      dev_put to indicate they have finished with it.
746  */
747
748 struct net_device *dev_get_by_index(struct net *net, int ifindex)
749 {
750         struct net_device *dev;
751
752         rcu_read_lock();
753         dev = dev_get_by_index_rcu(net, ifindex);
754         if (dev)
755                 dev_hold(dev);
756         rcu_read_unlock();
757         return dev;
758 }
759 EXPORT_SYMBOL(dev_get_by_index);
760
761 /**
762  *      dev_getbyhwaddr_rcu - find a device by its hardware address
763  *      @net: the applicable net namespace
764  *      @type: media type of device
765  *      @ha: hardware address
766  *
767  *      Search for an interface by MAC address. Returns NULL if the device
768  *      is not found or a pointer to the device.
769  *      The caller must hold RCU or RTNL.
770  *      The returned device has not had its ref count increased
771  *      and the caller must therefore be careful about locking
772  *
773  */
774
775 struct net_device *dev_getbyhwaddr_rcu(struct net *net, unsigned short type,
776                                        const char *ha)
777 {
778         struct net_device *dev;
779
780         for_each_netdev_rcu(net, dev)
781                 if (dev->type == type &&
782                     !memcmp(dev->dev_addr, ha, dev->addr_len))
783                         return dev;
784
785         return NULL;
786 }
787 EXPORT_SYMBOL(dev_getbyhwaddr_rcu);
788
789 struct net_device *__dev_getfirstbyhwtype(struct net *net, unsigned short type)
790 {
791         struct net_device *dev;
792
793         ASSERT_RTNL();
794         for_each_netdev(net, dev)
795                 if (dev->type == type)
796                         return dev;
797
798         return NULL;
799 }
800 EXPORT_SYMBOL(__dev_getfirstbyhwtype);
801
802 struct net_device *dev_getfirstbyhwtype(struct net *net, unsigned short type)
803 {
804         struct net_device *dev, *ret = NULL;
805
806         rcu_read_lock();
807         for_each_netdev_rcu(net, dev)
808                 if (dev->type == type) {
809                         dev_hold(dev);
810                         ret = dev;
811                         break;
812                 }
813         rcu_read_unlock();
814         return ret;
815 }
816 EXPORT_SYMBOL(dev_getfirstbyhwtype);
817
818 /**
819  *      dev_get_by_flags_rcu - find any device with given flags
820  *      @net: the applicable net namespace
821  *      @if_flags: IFF_* values
822  *      @mask: bitmask of bits in if_flags to check
823  *
824  *      Search for any interface with the given flags. Returns NULL if a device
825  *      is not found or a pointer to the device. Must be called inside
826  *      rcu_read_lock(), and result refcount is unchanged.
827  */
828
829 struct net_device *dev_get_by_flags_rcu(struct net *net, unsigned short if_flags,
830                                     unsigned short mask)
831 {
832         struct net_device *dev, *ret;
833
834         ret = NULL;
835         for_each_netdev_rcu(net, dev) {
836                 if (((dev->flags ^ if_flags) & mask) == 0) {
837                         ret = dev;
838                         break;
839                 }
840         }
841         return ret;
842 }
843 EXPORT_SYMBOL(dev_get_by_flags_rcu);
844
845 /**
846  *      dev_valid_name - check if name is okay for network device
847  *      @name: name string
848  *
849  *      Network device names need to be valid file names to
850  *      to allow sysfs to work.  We also disallow any kind of
851  *      whitespace.
852  */
853 int dev_valid_name(const char *name)
854 {
855         if (*name == '\0')
856                 return 0;
857         if (strlen(name) >= IFNAMSIZ)
858                 return 0;
859         if (!strcmp(name, ".") || !strcmp(name, ".."))
860                 return 0;
861
862         while (*name) {
863                 if (*name == '/' || isspace(*name))
864                         return 0;
865                 name++;
866         }
867         return 1;
868 }
869 EXPORT_SYMBOL(dev_valid_name);
870
871 /**
872  *      __dev_alloc_name - allocate a name for a device
873  *      @net: network namespace to allocate the device name in
874  *      @name: name format string
875  *      @buf:  scratch buffer and result name string
876  *
877  *      Passed a format string - eg "lt%d" it will try and find a suitable
878  *      id. It scans list of devices to build up a free map, then chooses
879  *      the first empty slot. The caller must hold the dev_base or rtnl lock
880  *      while allocating the name and adding the device in order to avoid
881  *      duplicates.
882  *      Limited to bits_per_byte * page size devices (ie 32K on most platforms).
883  *      Returns the number of the unit assigned or a negative errno code.
884  */
885
886 static int __dev_alloc_name(struct net *net, const char *name, char *buf)
887 {
888         int i = 0;
889         const char *p;
890         const int max_netdevices = 8*PAGE_SIZE;
891         unsigned long *inuse;
892         struct net_device *d;
893
894         p = strnchr(name, IFNAMSIZ-1, '%');
895         if (p) {
896                 /*
897                  * Verify the string as this thing may have come from
898                  * the user.  There must be either one "%d" and no other "%"
899                  * characters.
900                  */
901                 if (p[1] != 'd' || strchr(p + 2, '%'))
902                         return -EINVAL;
903
904                 /* Use one page as a bit array of possible slots */
905                 inuse = (unsigned long *) get_zeroed_page(GFP_ATOMIC);
906                 if (!inuse)
907                         return -ENOMEM;
908
909                 for_each_netdev(net, d) {
910                         if (!sscanf(d->name, name, &i))
911                                 continue;
912                         if (i < 0 || i >= max_netdevices)
913                                 continue;
914
915                         /*  avoid cases where sscanf is not exact inverse of printf */
916                         snprintf(buf, IFNAMSIZ, name, i);
917                         if (!strncmp(buf, d->name, IFNAMSIZ))
918                                 set_bit(i, inuse);
919                 }
920
921                 i = find_first_zero_bit(inuse, max_netdevices);
922                 free_page((unsigned long) inuse);
923         }
924
925         if (buf != name)
926                 snprintf(buf, IFNAMSIZ, name, i);
927         if (!__dev_get_by_name(net, buf))
928                 return i;
929
930         /* It is possible to run out of possible slots
931          * when the name is long and there isn't enough space left
932          * for the digits, or if all bits are used.
933          */
934         return -ENFILE;
935 }
936
937 /**
938  *      dev_alloc_name - allocate a name for a device
939  *      @dev: device
940  *      @name: name format string
941  *
942  *      Passed a format string - eg "lt%d" it will try and find a suitable
943  *      id. It scans list of devices to build up a free map, then chooses
944  *      the first empty slot. The caller must hold the dev_base or rtnl lock
945  *      while allocating the name and adding the device in order to avoid
946  *      duplicates.
947  *      Limited to bits_per_byte * page size devices (ie 32K on most platforms).
948  *      Returns the number of the unit assigned or a negative errno code.
949  */
950
951 int dev_alloc_name(struct net_device *dev, const char *name)
952 {
953         char buf[IFNAMSIZ];
954         struct net *net;
955         int ret;
956
957         BUG_ON(!dev_net(dev));
958         net = dev_net(dev);
959         ret = __dev_alloc_name(net, name, buf);
960         if (ret >= 0)
961                 strlcpy(dev->name, buf, IFNAMSIZ);
962         return ret;
963 }
964 EXPORT_SYMBOL(dev_alloc_name);
965
966 static int dev_get_valid_name(struct net_device *dev, const char *name)
967 {
968         struct net *net;
969
970         BUG_ON(!dev_net(dev));
971         net = dev_net(dev);
972
973         if (!dev_valid_name(name))
974                 return -EINVAL;
975
976         if (strchr(name, '%'))
977                 return dev_alloc_name(dev, name);
978         else if (__dev_get_by_name(net, name))
979                 return -EEXIST;
980         else if (dev->name != name)
981                 strlcpy(dev->name, name, IFNAMSIZ);
982
983         return 0;
984 }
985
986 /**
987  *      dev_change_name - change name of a device
988  *      @dev: device
989  *      @newname: name (or format string) must be at least IFNAMSIZ
990  *
991  *      Change name of a device, can pass format strings "eth%d".
992  *      for wildcarding.
993  */
994 int dev_change_name(struct net_device *dev, const char *newname)
995 {
996         char oldname[IFNAMSIZ];
997         int err = 0;
998         int ret;
999         struct net *net;
1000
1001         ASSERT_RTNL();
1002         BUG_ON(!dev_net(dev));
1003
1004         net = dev_net(dev);
1005         if (dev->flags & IFF_UP)
1006                 return -EBUSY;
1007
1008         if (strncmp(newname, dev->name, IFNAMSIZ) == 0)
1009                 return 0;
1010
1011         memcpy(oldname, dev->name, IFNAMSIZ);
1012
1013         err = dev_get_valid_name(dev, newname);
1014         if (err < 0)
1015                 return err;
1016
1017 rollback:
1018         ret = device_rename(&dev->dev, dev->name);
1019         if (ret) {
1020                 memcpy(dev->name, oldname, IFNAMSIZ);
1021                 return ret;
1022         }
1023
1024         write_lock_bh(&dev_base_lock);
1025         hlist_del_rcu(&dev->name_hlist);
1026         write_unlock_bh(&dev_base_lock);
1027
1028         synchronize_rcu();
1029
1030         write_lock_bh(&dev_base_lock);
1031         hlist_add_head_rcu(&dev->name_hlist, dev_name_hash(net, dev->name));
1032         write_unlock_bh(&dev_base_lock);
1033
1034         ret = call_netdevice_notifiers(NETDEV_CHANGENAME, dev);
1035         ret = notifier_to_errno(ret);
1036
1037         if (ret) {
1038                 /* err >= 0 after dev_alloc_name() or stores the first errno */
1039                 if (err >= 0) {
1040                         err = ret;
1041                         memcpy(dev->name, oldname, IFNAMSIZ);
1042                         goto rollback;
1043                 } else {
1044                         printk(KERN_ERR
1045                                "%s: name change rollback failed: %d.\n",
1046                                dev->name, ret);
1047                 }
1048         }
1049
1050         return err;
1051 }
1052
1053 /**
1054  *      dev_set_alias - change ifalias of a device
1055  *      @dev: device
1056  *      @alias: name up to IFALIASZ
1057  *      @len: limit of bytes to copy from info
1058  *
1059  *      Set ifalias for a device,
1060  */
1061 int dev_set_alias(struct net_device *dev, const char *alias, size_t len)
1062 {
1063         ASSERT_RTNL();
1064
1065         if (len >= IFALIASZ)
1066                 return -EINVAL;
1067
1068         if (!len) {
1069                 if (dev->ifalias) {
1070                         kfree(dev->ifalias);
1071                         dev->ifalias = NULL;
1072                 }
1073                 return 0;
1074         }
1075
1076         dev->ifalias = krealloc(dev->ifalias, len + 1, GFP_KERNEL);
1077         if (!dev->ifalias)
1078                 return -ENOMEM;
1079
1080         strlcpy(dev->ifalias, alias, len+1);
1081         return len;
1082 }
1083
1084
1085 /**
1086  *      netdev_features_change - device changes features
1087  *      @dev: device to cause notification
1088  *
1089  *      Called to indicate a device has changed features.
1090  */
1091 void netdev_features_change(struct net_device *dev)
1092 {
1093         call_netdevice_notifiers(NETDEV_FEAT_CHANGE, dev);
1094 }
1095 EXPORT_SYMBOL(netdev_features_change);
1096
1097 /**
1098  *      netdev_state_change - device changes state
1099  *      @dev: device to cause notification
1100  *
1101  *      Called to indicate a device has changed state. This function calls
1102  *      the notifier chains for netdev_chain and sends a NEWLINK message
1103  *      to the routing socket.
1104  */
1105 void netdev_state_change(struct net_device *dev)
1106 {
1107         if (dev->flags & IFF_UP) {
1108                 call_netdevice_notifiers(NETDEV_CHANGE, dev);
1109                 rtmsg_ifinfo(RTM_NEWLINK, dev, 0);
1110         }
1111 }
1112 EXPORT_SYMBOL(netdev_state_change);
1113
1114 int netdev_bonding_change(struct net_device *dev, unsigned long event)
1115 {
1116         return call_netdevice_notifiers(event, dev);
1117 }
1118 EXPORT_SYMBOL(netdev_bonding_change);
1119
1120 /**
1121  *      dev_load        - load a network module
1122  *      @net: the applicable net namespace
1123  *      @name: name of interface
1124  *
1125  *      If a network interface is not present and the process has suitable
1126  *      privileges this function loads the module. If module loading is not
1127  *      available in this kernel then it becomes a nop.
1128  */
1129
1130 void dev_load(struct net *net, const char *name)
1131 {
1132         struct net_device *dev;
1133         int no_module;
1134
1135         rcu_read_lock();
1136         dev = dev_get_by_name_rcu(net, name);
1137         rcu_read_unlock();
1138
1139         no_module = !dev;
1140         if (no_module && capable(CAP_NET_ADMIN))
1141                 no_module = request_module("netdev-%s", name);
1142         if (no_module && capable(CAP_SYS_MODULE)) {
1143                 if (!request_module("%s", name))
1144                         pr_err("Loading kernel module for a network device "
1145 "with CAP_SYS_MODULE (deprecated).  Use CAP_NET_ADMIN and alias netdev-%s "
1146 "instead\n", name);
1147         }
1148 }
1149 EXPORT_SYMBOL(dev_load);
1150
1151 static int __dev_open(struct net_device *dev)
1152 {
1153         const struct net_device_ops *ops = dev->netdev_ops;
1154         int ret;
1155
1156         ASSERT_RTNL();
1157
1158         if (!netif_device_present(dev))
1159                 return -ENODEV;
1160
1161         ret = call_netdevice_notifiers(NETDEV_PRE_UP, dev);
1162         ret = notifier_to_errno(ret);
1163         if (ret)
1164                 return ret;
1165
1166         set_bit(__LINK_STATE_START, &dev->state);
1167
1168         if (ops->ndo_validate_addr)
1169                 ret = ops->ndo_validate_addr(dev);
1170
1171         if (!ret && ops->ndo_open)
1172                 ret = ops->ndo_open(dev);
1173
1174         if (ret)
1175                 clear_bit(__LINK_STATE_START, &dev->state);
1176         else {
1177                 dev->flags |= IFF_UP;
1178                 net_dmaengine_get();
1179                 dev_set_rx_mode(dev);
1180                 dev_activate(dev);
1181         }
1182
1183         return ret;
1184 }
1185
1186 /**
1187  *      dev_open        - prepare an interface for use.
1188  *      @dev:   device to open
1189  *
1190  *      Takes a device from down to up state. The device's private open
1191  *      function is invoked and then the multicast lists are loaded. Finally
1192  *      the device is moved into the up state and a %NETDEV_UP message is
1193  *      sent to the netdev notifier chain.
1194  *
1195  *      Calling this function on an active interface is a nop. On a failure
1196  *      a negative errno code is returned.
1197  */
1198 int dev_open(struct net_device *dev)
1199 {
1200         int ret;
1201
1202         if (dev->flags & IFF_UP)
1203                 return 0;
1204
1205         ret = __dev_open(dev);
1206         if (ret < 0)
1207                 return ret;
1208
1209         rtmsg_ifinfo(RTM_NEWLINK, dev, IFF_UP|IFF_RUNNING);
1210         call_netdevice_notifiers(NETDEV_UP, dev);
1211
1212         return ret;
1213 }
1214 EXPORT_SYMBOL(dev_open);
1215
1216 static int __dev_close_many(struct list_head *head)
1217 {
1218         struct net_device *dev;
1219
1220         ASSERT_RTNL();
1221         might_sleep();
1222
1223         list_for_each_entry(dev, head, unreg_list) {
1224                 call_netdevice_notifiers(NETDEV_GOING_DOWN, dev);
1225
1226                 clear_bit(__LINK_STATE_START, &dev->state);
1227
1228                 /* Synchronize to scheduled poll. We cannot touch poll list, it
1229                  * can be even on different cpu. So just clear netif_running().
1230                  *
1231                  * dev->stop() will invoke napi_disable() on all of it's
1232                  * napi_struct instances on this device.
1233                  */
1234                 smp_mb__after_clear_bit(); /* Commit netif_running(). */
1235         }
1236
1237         dev_deactivate_many(head);
1238
1239         list_for_each_entry(dev, head, unreg_list) {
1240                 const struct net_device_ops *ops = dev->netdev_ops;
1241
1242                 /*
1243                  *      Call the device specific close. This cannot fail.
1244                  *      Only if device is UP
1245                  *
1246                  *      We allow it to be called even after a DETACH hot-plug
1247                  *      event.
1248                  */
1249                 if (ops->ndo_stop)
1250                         ops->ndo_stop(dev);
1251
1252                 dev->flags &= ~IFF_UP;
1253                 net_dmaengine_put();
1254         }
1255
1256         return 0;
1257 }
1258
1259 static int __dev_close(struct net_device *dev)
1260 {
1261         int retval;
1262         LIST_HEAD(single);
1263
1264         list_add(&dev->unreg_list, &single);
1265         retval = __dev_close_many(&single);
1266         list_del(&single);
1267         return retval;
1268 }
1269
1270 static int dev_close_many(struct list_head *head)
1271 {
1272         struct net_device *dev, *tmp;
1273         LIST_HEAD(tmp_list);
1274
1275         list_for_each_entry_safe(dev, tmp, head, unreg_list)
1276                 if (!(dev->flags & IFF_UP))
1277                         list_move(&dev->unreg_list, &tmp_list);
1278
1279         __dev_close_many(head);
1280
1281         list_for_each_entry(dev, head, unreg_list) {
1282                 rtmsg_ifinfo(RTM_NEWLINK, dev, IFF_UP|IFF_RUNNING);
1283                 call_netdevice_notifiers(NETDEV_DOWN, dev);
1284         }
1285
1286         /* rollback_registered_many needs the complete original list */
1287         list_splice(&tmp_list, head);
1288         return 0;
1289 }
1290
1291 /**
1292  *      dev_close - shutdown an interface.
1293  *      @dev: device to shutdown
1294  *
1295  *      This function moves an active device into down state. A
1296  *      %NETDEV_GOING_DOWN is sent to the netdev notifier chain. The device
1297  *      is then deactivated and finally a %NETDEV_DOWN is sent to the notifier
1298  *      chain.
1299  */
1300 int dev_close(struct net_device *dev)
1301 {
1302         if (dev->flags & IFF_UP) {
1303                 LIST_HEAD(single);
1304
1305                 list_add(&dev->unreg_list, &single);
1306                 dev_close_many(&single);
1307                 list_del(&single);
1308         }
1309         return 0;
1310 }
1311 EXPORT_SYMBOL(dev_close);
1312
1313
1314 /**
1315  *      dev_disable_lro - disable Large Receive Offload on a device
1316  *      @dev: device
1317  *
1318  *      Disable Large Receive Offload (LRO) on a net device.  Must be
1319  *      called under RTNL.  This is needed if received packets may be
1320  *      forwarded to another interface.
1321  */
1322 void dev_disable_lro(struct net_device *dev)
1323 {
1324         /*
1325          * If we're trying to disable lro on a vlan device
1326          * use the underlying physical device instead
1327          */
1328         if (is_vlan_dev(dev))
1329                 dev = vlan_dev_real_dev(dev);
1330
1331         dev->wanted_features &= ~NETIF_F_LRO;
1332         netdev_update_features(dev);
1333
1334         if (unlikely(dev->features & NETIF_F_LRO))
1335                 netdev_WARN(dev, "failed to disable LRO!\n");
1336 }
1337 EXPORT_SYMBOL(dev_disable_lro);
1338
1339
1340 static int dev_boot_phase = 1;
1341
1342 /**
1343  *      register_netdevice_notifier - register a network notifier block
1344  *      @nb: notifier
1345  *
1346  *      Register a notifier to be called when network device events occur.
1347  *      The notifier passed is linked into the kernel structures and must
1348  *      not be reused until it has been unregistered. A negative errno code
1349  *      is returned on a failure.
1350  *
1351  *      When registered all registration and up events are replayed
1352  *      to the new notifier to allow device to have a race free
1353  *      view of the network device list.
1354  */
1355
1356 int register_netdevice_notifier(struct notifier_block *nb)
1357 {
1358         struct net_device *dev;
1359         struct net_device *last;
1360         struct net *net;
1361         int err;
1362
1363         rtnl_lock();
1364         err = raw_notifier_chain_register(&netdev_chain, nb);
1365         if (err)
1366                 goto unlock;
1367         if (dev_boot_phase)
1368                 goto unlock;
1369         for_each_net(net) {
1370                 for_each_netdev(net, dev) {
1371                         err = nb->notifier_call(nb, NETDEV_REGISTER, dev);
1372                         err = notifier_to_errno(err);
1373                         if (err)
1374                                 goto rollback;
1375
1376                         if (!(dev->flags & IFF_UP))
1377                                 continue;
1378
1379                         nb->notifier_call(nb, NETDEV_UP, dev);
1380                 }
1381         }
1382
1383 unlock:
1384         rtnl_unlock();
1385         return err;
1386
1387 rollback:
1388         last = dev;
1389         for_each_net(net) {
1390                 for_each_netdev(net, dev) {
1391                         if (dev == last)
1392                                 break;
1393
1394                         if (dev->flags & IFF_UP) {
1395                                 nb->notifier_call(nb, NETDEV_GOING_DOWN, dev);
1396                                 nb->notifier_call(nb, NETDEV_DOWN, dev);
1397                         }
1398                         nb->notifier_call(nb, NETDEV_UNREGISTER, dev);
1399                         nb->notifier_call(nb, NETDEV_UNREGISTER_BATCH, dev);
1400                 }
1401         }
1402
1403         raw_notifier_chain_unregister(&netdev_chain, nb);
1404         goto unlock;
1405 }
1406 EXPORT_SYMBOL(register_netdevice_notifier);
1407
1408 /**
1409  *      unregister_netdevice_notifier - unregister a network notifier block
1410  *      @nb: notifier
1411  *
1412  *      Unregister a notifier previously registered by
1413  *      register_netdevice_notifier(). The notifier is unlinked into the
1414  *      kernel structures and may then be reused. A negative errno code
1415  *      is returned on a failure.
1416  */
1417
1418 int unregister_netdevice_notifier(struct notifier_block *nb)
1419 {
1420         int err;
1421
1422         rtnl_lock();
1423         err = raw_notifier_chain_unregister(&netdev_chain, nb);
1424         rtnl_unlock();
1425         return err;
1426 }
1427 EXPORT_SYMBOL(unregister_netdevice_notifier);
1428
1429 /**
1430  *      call_netdevice_notifiers - call all network notifier blocks
1431  *      @val: value passed unmodified to notifier function
1432  *      @dev: net_device pointer passed unmodified to notifier function
1433  *
1434  *      Call all network notifier blocks.  Parameters and return value
1435  *      are as for raw_notifier_call_chain().
1436  */
1437
1438 int call_netdevice_notifiers(unsigned long val, struct net_device *dev)
1439 {
1440         ASSERT_RTNL();
1441         return raw_notifier_call_chain(&netdev_chain, val, dev);
1442 }
1443 EXPORT_SYMBOL(call_netdevice_notifiers);
1444
1445 static struct jump_label_key netstamp_needed __read_mostly;
1446
1447 void net_enable_timestamp(void)
1448 {
1449         jump_label_inc(&netstamp_needed);
1450 }
1451 EXPORT_SYMBOL(net_enable_timestamp);
1452
1453 void net_disable_timestamp(void)
1454 {
1455         jump_label_dec(&netstamp_needed);
1456 }
1457 EXPORT_SYMBOL(net_disable_timestamp);
1458
1459 static inline void net_timestamp_set(struct sk_buff *skb)
1460 {
1461         skb->tstamp.tv64 = 0;
1462         if (static_branch(&netstamp_needed))
1463                 __net_timestamp(skb);
1464 }
1465
1466 #define net_timestamp_check(COND, SKB)                  \
1467         if (static_branch(&netstamp_needed)) {          \
1468                 if ((COND) && !(SKB)->tstamp.tv64)      \
1469                         __net_timestamp(SKB);           \
1470         }                                               \
1471
1472 static int net_hwtstamp_validate(struct ifreq *ifr)
1473 {
1474         struct hwtstamp_config cfg;
1475         enum hwtstamp_tx_types tx_type;
1476         enum hwtstamp_rx_filters rx_filter;
1477         int tx_type_valid = 0;
1478         int rx_filter_valid = 0;
1479
1480         if (copy_from_user(&cfg, ifr->ifr_data, sizeof(cfg)))
1481                 return -EFAULT;
1482
1483         if (cfg.flags) /* reserved for future extensions */
1484                 return -EINVAL;
1485
1486         tx_type = cfg.tx_type;
1487         rx_filter = cfg.rx_filter;
1488
1489         switch (tx_type) {
1490         case HWTSTAMP_TX_OFF:
1491         case HWTSTAMP_TX_ON:
1492         case HWTSTAMP_TX_ONESTEP_SYNC:
1493                 tx_type_valid = 1;
1494                 break;
1495         }
1496
1497         switch (rx_filter) {
1498         case HWTSTAMP_FILTER_NONE:
1499         case HWTSTAMP_FILTER_ALL:
1500         case HWTSTAMP_FILTER_SOME:
1501         case HWTSTAMP_FILTER_PTP_V1_L4_EVENT:
1502         case HWTSTAMP_FILTER_PTP_V1_L4_SYNC:
1503         case HWTSTAMP_FILTER_PTP_V1_L4_DELAY_REQ:
1504         case HWTSTAMP_FILTER_PTP_V2_L4_EVENT:
1505         case HWTSTAMP_FILTER_PTP_V2_L4_SYNC:
1506         case HWTSTAMP_FILTER_PTP_V2_L4_DELAY_REQ:
1507         case HWTSTAMP_FILTER_PTP_V2_L2_EVENT:
1508         case HWTSTAMP_FILTER_PTP_V2_L2_SYNC:
1509         case HWTSTAMP_FILTER_PTP_V2_L2_DELAY_REQ:
1510         case HWTSTAMP_FILTER_PTP_V2_EVENT:
1511         case HWTSTAMP_FILTER_PTP_V2_SYNC:
1512         case HWTSTAMP_FILTER_PTP_V2_DELAY_REQ:
1513                 rx_filter_valid = 1;
1514                 break;
1515         }
1516
1517         if (!tx_type_valid || !rx_filter_valid)
1518                 return -ERANGE;
1519
1520         return 0;
1521 }
1522
1523 static inline bool is_skb_forwardable(struct net_device *dev,
1524                                       struct sk_buff *skb)
1525 {
1526         unsigned int len;
1527
1528         if (!(dev->flags & IFF_UP))
1529                 return false;
1530
1531         len = dev->mtu + dev->hard_header_len + VLAN_HLEN;
1532         if (skb->len <= len)
1533                 return true;
1534
1535         /* if TSO is enabled, we don't care about the length as the packet
1536          * could be forwarded without being segmented before
1537          */
1538         if (skb_is_gso(skb))
1539                 return true;
1540
1541         return false;
1542 }
1543
1544 /**
1545  * dev_forward_skb - loopback an skb to another netif
1546  *
1547  * @dev: destination network device
1548  * @skb: buffer to forward
1549  *
1550  * return values:
1551  *      NET_RX_SUCCESS  (no congestion)
1552  *      NET_RX_DROP     (packet was dropped, but freed)
1553  *
1554  * dev_forward_skb can be used for injecting an skb from the
1555  * start_xmit function of one device into the receive queue
1556  * of another device.
1557  *
1558  * The receiving device may be in another namespace, so
1559  * we have to clear all information in the skb that could
1560  * impact namespace isolation.
1561  */
1562 int dev_forward_skb(struct net_device *dev, struct sk_buff *skb)
1563 {
1564         if (skb_shinfo(skb)->tx_flags & SKBTX_DEV_ZEROCOPY) {
1565                 if (skb_copy_ubufs(skb, GFP_ATOMIC)) {
1566                         atomic_long_inc(&dev->rx_dropped);
1567                         kfree_skb(skb);
1568                         return NET_RX_DROP;
1569                 }
1570         }
1571
1572         skb_orphan(skb);
1573         nf_reset(skb);
1574
1575         if (unlikely(!is_skb_forwardable(dev, skb))) {
1576                 atomic_long_inc(&dev->rx_dropped);
1577                 kfree_skb(skb);
1578                 return NET_RX_DROP;
1579         }
1580         skb_set_dev(skb, dev);
1581         skb->tstamp.tv64 = 0;
1582         skb->pkt_type = PACKET_HOST;
1583         skb->protocol = eth_type_trans(skb, dev);
1584         return netif_rx(skb);
1585 }
1586 EXPORT_SYMBOL_GPL(dev_forward_skb);
1587
1588 static inline int deliver_skb(struct sk_buff *skb,
1589                               struct packet_type *pt_prev,
1590                               struct net_device *orig_dev)
1591 {
1592         atomic_inc(&skb->users);
1593         return pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
1594 }
1595
1596 /*
1597  *      Support routine. Sends outgoing frames to any network
1598  *      taps currently in use.
1599  */
1600
1601 static void dev_queue_xmit_nit(struct sk_buff *skb, struct net_device *dev)
1602 {
1603         struct packet_type *ptype;
1604         struct sk_buff *skb2 = NULL;
1605         struct packet_type *pt_prev = NULL;
1606
1607         rcu_read_lock();
1608         list_for_each_entry_rcu(ptype, &ptype_all, list) {
1609                 /* Never send packets back to the socket
1610                  * they originated from - MvS (miquels@drinkel.ow.org)
1611                  */
1612                 if ((ptype->dev == dev || !ptype->dev) &&
1613                     (ptype->af_packet_priv == NULL ||
1614                      (struct sock *)ptype->af_packet_priv != skb->sk)) {
1615                         if (pt_prev) {
1616                                 deliver_skb(skb2, pt_prev, skb->dev);
1617                                 pt_prev = ptype;
1618                                 continue;
1619                         }
1620
1621                         skb2 = skb_clone(skb, GFP_ATOMIC);
1622                         if (!skb2)
1623                                 break;
1624
1625                         net_timestamp_set(skb2);
1626
1627                         /* skb->nh should be correctly
1628                            set by sender, so that the second statement is
1629                            just protection against buggy protocols.
1630                          */
1631                         skb_reset_mac_header(skb2);
1632
1633                         if (skb_network_header(skb2) < skb2->data ||
1634                             skb2->network_header > skb2->tail) {
1635                                 if (net_ratelimit())
1636                                         printk(KERN_CRIT "protocol %04x is "
1637                                                "buggy, dev %s\n",
1638                                                ntohs(skb2->protocol),
1639                                                dev->name);
1640                                 skb_reset_network_header(skb2);
1641                         }
1642
1643                         skb2->transport_header = skb2->network_header;
1644                         skb2->pkt_type = PACKET_OUTGOING;
1645                         pt_prev = ptype;
1646                 }
1647         }
1648         if (pt_prev)
1649                 pt_prev->func(skb2, skb->dev, pt_prev, skb->dev);
1650         rcu_read_unlock();
1651 }
1652
1653 /* netif_setup_tc - Handle tc mappings on real_num_tx_queues change
1654  * @dev: Network device
1655  * @txq: number of queues available
1656  *
1657  * If real_num_tx_queues is changed the tc mappings may no longer be
1658  * valid. To resolve this verify the tc mapping remains valid and if
1659  * not NULL the mapping. With no priorities mapping to this
1660  * offset/count pair it will no longer be used. In the worst case TC0
1661  * is invalid nothing can be done so disable priority mappings. If is
1662  * expected that drivers will fix this mapping if they can before
1663  * calling netif_set_real_num_tx_queues.
1664  */
1665 static void netif_setup_tc(struct net_device *dev, unsigned int txq)
1666 {
1667         int i;
1668         struct netdev_tc_txq *tc = &dev->tc_to_txq[0];
1669
1670         /* If TC0 is invalidated disable TC mapping */
1671         if (tc->offset + tc->count > txq) {
1672                 pr_warning("Number of in use tx queues changed "
1673                            "invalidating tc mappings. Priority "
1674                            "traffic classification disabled!\n");
1675                 dev->num_tc = 0;
1676                 return;
1677         }
1678
1679         /* Invalidated prio to tc mappings set to TC0 */
1680         for (i = 1; i < TC_BITMASK + 1; i++) {
1681                 int q = netdev_get_prio_tc_map(dev, i);
1682
1683                 tc = &dev->tc_to_txq[q];
1684                 if (tc->offset + tc->count > txq) {
1685                         pr_warning("Number of in use tx queues "
1686                                    "changed. Priority %i to tc "
1687                                    "mapping %i is no longer valid "
1688                                    "setting map to 0\n",
1689                                    i, q);
1690                         netdev_set_prio_tc_map(dev, i, 0);
1691                 }
1692         }
1693 }
1694
1695 /*
1696  * Routine to help set real_num_tx_queues. To avoid skbs mapped to queues
1697  * greater then real_num_tx_queues stale skbs on the qdisc must be flushed.
1698  */
1699 int netif_set_real_num_tx_queues(struct net_device *dev, unsigned int txq)
1700 {
1701         int rc;
1702
1703         if (txq < 1 || txq > dev->num_tx_queues)
1704                 return -EINVAL;
1705
1706         if (dev->reg_state == NETREG_REGISTERED ||
1707             dev->reg_state == NETREG_UNREGISTERING) {
1708                 ASSERT_RTNL();
1709
1710                 rc = netdev_queue_update_kobjects(dev, dev->real_num_tx_queues,
1711                                                   txq);
1712                 if (rc)
1713                         return rc;
1714
1715                 if (dev->num_tc)
1716                         netif_setup_tc(dev, txq);
1717
1718                 if (txq < dev->real_num_tx_queues)
1719                         qdisc_reset_all_tx_gt(dev, txq);
1720         }
1721
1722         dev->real_num_tx_queues = txq;
1723         return 0;
1724 }
1725 EXPORT_SYMBOL(netif_set_real_num_tx_queues);
1726
1727 #ifdef CONFIG_RPS
1728 /**
1729  *      netif_set_real_num_rx_queues - set actual number of RX queues used
1730  *      @dev: Network device
1731  *      @rxq: Actual number of RX queues
1732  *
1733  *      This must be called either with the rtnl_lock held or before
1734  *      registration of the net device.  Returns 0 on success, or a
1735  *      negative error code.  If called before registration, it always
1736  *      succeeds.
1737  */
1738 int netif_set_real_num_rx_queues(struct net_device *dev, unsigned int rxq)
1739 {
1740         int rc;
1741
1742         if (rxq < 1 || rxq > dev->num_rx_queues)
1743                 return -EINVAL;
1744
1745         if (dev->reg_state == NETREG_REGISTERED) {
1746                 ASSERT_RTNL();
1747
1748                 rc = net_rx_queue_update_kobjects(dev, dev->real_num_rx_queues,
1749                                                   rxq);
1750                 if (rc)
1751                         return rc;
1752         }
1753
1754         dev->real_num_rx_queues = rxq;
1755         return 0;
1756 }
1757 EXPORT_SYMBOL(netif_set_real_num_rx_queues);
1758 #endif
1759
1760 static inline void __netif_reschedule(struct Qdisc *q)
1761 {
1762         struct softnet_data *sd;
1763         unsigned long flags;
1764
1765         local_irq_save(flags);
1766         sd = &__get_cpu_var(softnet_data);
1767         q->next_sched = NULL;
1768         *sd->output_queue_tailp = q;
1769         sd->output_queue_tailp = &q->next_sched;
1770         raise_softirq_irqoff(NET_TX_SOFTIRQ);
1771         local_irq_restore(flags);
1772 }
1773
1774 void __netif_schedule(struct Qdisc *q)
1775 {
1776         if (!test_and_set_bit(__QDISC_STATE_SCHED, &q->state))
1777                 __netif_reschedule(q);
1778 }
1779 EXPORT_SYMBOL(__netif_schedule);
1780
1781 void dev_kfree_skb_irq(struct sk_buff *skb)
1782 {
1783         if (atomic_dec_and_test(&skb->users)) {
1784                 struct softnet_data *sd;
1785                 unsigned long flags;
1786
1787                 local_irq_save(flags);
1788                 sd = &__get_cpu_var(softnet_data);
1789                 skb->next = sd->completion_queue;
1790                 sd->completion_queue = skb;
1791                 raise_softirq_irqoff(NET_TX_SOFTIRQ);
1792                 local_irq_restore(flags);
1793         }
1794 }
1795 EXPORT_SYMBOL(dev_kfree_skb_irq);
1796
1797 void dev_kfree_skb_any(struct sk_buff *skb)
1798 {
1799         if (in_irq() || irqs_disabled())
1800                 dev_kfree_skb_irq(skb);
1801         else
1802                 dev_kfree_skb(skb);
1803 }
1804 EXPORT_SYMBOL(dev_kfree_skb_any);
1805
1806
1807 /**
1808  * netif_device_detach - mark device as removed
1809  * @dev: network device
1810  *
1811  * Mark device as removed from system and therefore no longer available.
1812  */
1813 void netif_device_detach(struct net_device *dev)
1814 {
1815         if (test_and_clear_bit(__LINK_STATE_PRESENT, &dev->state) &&
1816             netif_running(dev)) {
1817                 netif_tx_stop_all_queues(dev);
1818         }
1819 }
1820 EXPORT_SYMBOL(netif_device_detach);
1821
1822 /**
1823  * netif_device_attach - mark device as attached
1824  * @dev: network device
1825  *
1826  * Mark device as attached from system and restart if needed.
1827  */
1828 void netif_device_attach(struct net_device *dev)
1829 {
1830         if (!test_and_set_bit(__LINK_STATE_PRESENT, &dev->state) &&
1831             netif_running(dev)) {
1832                 netif_tx_wake_all_queues(dev);
1833                 __netdev_watchdog_up(dev);
1834         }
1835 }
1836 EXPORT_SYMBOL(netif_device_attach);
1837
1838 /**
1839  * skb_dev_set -- assign a new device to a buffer
1840  * @skb: buffer for the new device
1841  * @dev: network device
1842  *
1843  * If an skb is owned by a device already, we have to reset
1844  * all data private to the namespace a device belongs to
1845  * before assigning it a new device.
1846  */
1847 #ifdef CONFIG_NET_NS
1848 void skb_set_dev(struct sk_buff *skb, struct net_device *dev)
1849 {
1850         skb_dst_drop(skb);
1851         if (skb->dev && !net_eq(dev_net(skb->dev), dev_net(dev))) {
1852                 secpath_reset(skb);
1853                 nf_reset(skb);
1854                 skb_init_secmark(skb);
1855                 skb->mark = 0;
1856                 skb->priority = 0;
1857                 skb->nf_trace = 0;
1858                 skb->ipvs_property = 0;
1859 #ifdef CONFIG_NET_SCHED
1860                 skb->tc_index = 0;
1861 #endif
1862         }
1863         skb->dev = dev;
1864 }
1865 EXPORT_SYMBOL(skb_set_dev);
1866 #endif /* CONFIG_NET_NS */
1867
1868 /*
1869  * Invalidate hardware checksum when packet is to be mangled, and
1870  * complete checksum manually on outgoing path.
1871  */
1872 int skb_checksum_help(struct sk_buff *skb)
1873 {
1874         __wsum csum;
1875         int ret = 0, offset;
1876
1877         if (skb->ip_summed == CHECKSUM_COMPLETE)
1878                 goto out_set_summed;
1879
1880         if (unlikely(skb_shinfo(skb)->gso_size)) {
1881                 /* Let GSO fix up the checksum. */
1882                 goto out_set_summed;
1883         }
1884
1885         offset = skb_checksum_start_offset(skb);
1886         BUG_ON(offset >= skb_headlen(skb));
1887         csum = skb_checksum(skb, offset, skb->len - offset, 0);
1888
1889         offset += skb->csum_offset;
1890         BUG_ON(offset + sizeof(__sum16) > skb_headlen(skb));
1891
1892         if (skb_cloned(skb) &&
1893             !skb_clone_writable(skb, offset + sizeof(__sum16))) {
1894                 ret = pskb_expand_head(skb, 0, 0, GFP_ATOMIC);
1895                 if (ret)
1896                         goto out;
1897         }
1898
1899         *(__sum16 *)(skb->data + offset) = csum_fold(csum);
1900 out_set_summed:
1901         skb->ip_summed = CHECKSUM_NONE;
1902 out:
1903         return ret;
1904 }
1905 EXPORT_SYMBOL(skb_checksum_help);
1906
1907 /**
1908  *      skb_gso_segment - Perform segmentation on skb.
1909  *      @skb: buffer to segment
1910  *      @features: features for the output path (see dev->features)
1911  *
1912  *      This function segments the given skb and returns a list of segments.
1913  *
1914  *      It may return NULL if the skb requires no segmentation.  This is
1915  *      only possible when GSO is used for verifying header integrity.
1916  */
1917 struct sk_buff *skb_gso_segment(struct sk_buff *skb,
1918         netdev_features_t features)
1919 {
1920         struct sk_buff *segs = ERR_PTR(-EPROTONOSUPPORT);
1921         struct packet_type *ptype;
1922         __be16 type = skb->protocol;
1923         int vlan_depth = ETH_HLEN;
1924         int err;
1925
1926         while (type == htons(ETH_P_8021Q)) {
1927                 struct vlan_hdr *vh;
1928
1929                 if (unlikely(!pskb_may_pull(skb, vlan_depth + VLAN_HLEN)))
1930                         return ERR_PTR(-EINVAL);
1931
1932                 vh = (struct vlan_hdr *)(skb->data + vlan_depth);
1933                 type = vh->h_vlan_encapsulated_proto;
1934                 vlan_depth += VLAN_HLEN;
1935         }
1936
1937         skb_reset_mac_header(skb);
1938         skb->mac_len = skb->network_header - skb->mac_header;
1939         __skb_pull(skb, skb->mac_len);
1940
1941         if (unlikely(skb->ip_summed != CHECKSUM_PARTIAL)) {
1942                 struct net_device *dev = skb->dev;
1943                 struct ethtool_drvinfo info = {};
1944
1945                 if (dev && dev->ethtool_ops && dev->ethtool_ops->get_drvinfo)
1946                         dev->ethtool_ops->get_drvinfo(dev, &info);
1947
1948                 WARN(1, "%s: caps=(%pNF, %pNF) len=%d data_len=%d ip_summed=%d\n",
1949                      info.driver, dev ? &dev->features : NULL,
1950                      skb->sk ? &skb->sk->sk_route_caps : NULL,
1951                      skb->len, skb->data_len, skb->ip_summed);
1952
1953                 if (skb_header_cloned(skb) &&
1954                     (err = pskb_expand_head(skb, 0, 0, GFP_ATOMIC)))
1955                         return ERR_PTR(err);
1956         }
1957
1958         rcu_read_lock();
1959         list_for_each_entry_rcu(ptype,
1960                         &ptype_base[ntohs(type) & PTYPE_HASH_MASK], list) {
1961                 if (ptype->type == type && !ptype->dev && ptype->gso_segment) {
1962                         if (unlikely(skb->ip_summed != CHECKSUM_PARTIAL)) {
1963                                 err = ptype->gso_send_check(skb);
1964                                 segs = ERR_PTR(err);
1965                                 if (err || skb_gso_ok(skb, features))
1966                                         break;
1967                                 __skb_push(skb, (skb->data -
1968                                                  skb_network_header(skb)));
1969                         }
1970                         segs = ptype->gso_segment(skb, features);
1971                         break;
1972                 }
1973         }
1974         rcu_read_unlock();
1975
1976         __skb_push(skb, skb->data - skb_mac_header(skb));
1977
1978         return segs;
1979 }
1980 EXPORT_SYMBOL(skb_gso_segment);
1981
1982 /* Take action when hardware reception checksum errors are detected. */
1983 #ifdef CONFIG_BUG
1984 void netdev_rx_csum_fault(struct net_device *dev)
1985 {
1986         if (net_ratelimit()) {
1987                 printk(KERN_ERR "%s: hw csum failure.\n",
1988                         dev ? dev->name : "<unknown>");
1989                 dump_stack();
1990         }
1991 }
1992 EXPORT_SYMBOL(netdev_rx_csum_fault);
1993 #endif
1994
1995 /* Actually, we should eliminate this check as soon as we know, that:
1996  * 1. IOMMU is present and allows to map all the memory.
1997  * 2. No high memory really exists on this machine.
1998  */
1999
2000 static int illegal_highdma(struct net_device *dev, struct sk_buff *skb)
2001 {
2002 #ifdef CONFIG_HIGHMEM
2003         int i;
2004         if (!(dev->features & NETIF_F_HIGHDMA)) {
2005                 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
2006                         skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
2007                         if (PageHighMem(skb_frag_page(frag)))
2008                                 return 1;
2009                 }
2010         }
2011
2012         if (PCI_DMA_BUS_IS_PHYS) {
2013                 struct device *pdev = dev->dev.parent;
2014
2015                 if (!pdev)
2016                         return 0;
2017                 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
2018                         skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
2019                         dma_addr_t addr = page_to_phys(skb_frag_page(frag));
2020                         if (!pdev->dma_mask || addr + PAGE_SIZE - 1 > *pdev->dma_mask)
2021                                 return 1;
2022                 }
2023         }
2024 #endif
2025         return 0;
2026 }
2027
2028 struct dev_gso_cb {
2029         void (*destructor)(struct sk_buff *skb);
2030 };
2031
2032 #define DEV_GSO_CB(skb) ((struct dev_gso_cb *)(skb)->cb)
2033
2034 static void dev_gso_skb_destructor(struct sk_buff *skb)
2035 {
2036         struct dev_gso_cb *cb;
2037
2038         do {
2039                 struct sk_buff *nskb = skb->next;
2040
2041                 skb->next = nskb->next;
2042                 nskb->next = NULL;
2043                 kfree_skb(nskb);
2044         } while (skb->next);
2045
2046         cb = DEV_GSO_CB(skb);
2047         if (cb->destructor)
2048                 cb->destructor(skb);
2049 }
2050
2051 /**
2052  *      dev_gso_segment - Perform emulated hardware segmentation on skb.
2053  *      @skb: buffer to segment
2054  *      @features: device features as applicable to this skb
2055  *
2056  *      This function segments the given skb and stores the list of segments
2057  *      in skb->next.
2058  */
2059 static int dev_gso_segment(struct sk_buff *skb, netdev_features_t features)
2060 {
2061         struct sk_buff *segs;
2062
2063         segs = skb_gso_segment(skb, features);
2064
2065         /* Verifying header integrity only. */
2066         if (!segs)
2067                 return 0;
2068
2069         if (IS_ERR(segs))
2070                 return PTR_ERR(segs);
2071
2072         skb->next = segs;
2073         DEV_GSO_CB(skb)->destructor = skb->destructor;
2074         skb->destructor = dev_gso_skb_destructor;
2075
2076         return 0;
2077 }
2078
2079 /*
2080  * Try to orphan skb early, right before transmission by the device.
2081  * We cannot orphan skb if tx timestamp is requested or the sk-reference
2082  * is needed on driver level for other reasons, e.g. see net/can/raw.c
2083  */
2084 static inline void skb_orphan_try(struct sk_buff *skb)
2085 {
2086         struct sock *sk = skb->sk;
2087
2088         if (sk && !skb_shinfo(skb)->tx_flags) {
2089                 /* skb_tx_hash() wont be able to get sk.
2090                  * We copy sk_hash into skb->rxhash
2091                  */
2092                 if (!skb->rxhash)
2093                         skb->rxhash = sk->sk_hash;
2094                 skb_orphan(skb);
2095         }
2096 }
2097
2098 static bool can_checksum_protocol(netdev_features_t features, __be16 protocol)
2099 {
2100         return ((features & NETIF_F_GEN_CSUM) ||
2101                 ((features & NETIF_F_V4_CSUM) &&
2102                  protocol == htons(ETH_P_IP)) ||
2103                 ((features & NETIF_F_V6_CSUM) &&
2104                  protocol == htons(ETH_P_IPV6)) ||
2105                 ((features & NETIF_F_FCOE_CRC) &&
2106                  protocol == htons(ETH_P_FCOE)));
2107 }
2108
2109 static netdev_features_t harmonize_features(struct sk_buff *skb,
2110         __be16 protocol, netdev_features_t features)
2111 {
2112         if (!can_checksum_protocol(features, protocol)) {
2113                 features &= ~NETIF_F_ALL_CSUM;
2114                 features &= ~NETIF_F_SG;
2115         } else if (illegal_highdma(skb->dev, skb)) {
2116                 features &= ~NETIF_F_SG;
2117         }
2118
2119         return features;
2120 }
2121
2122 netdev_features_t netif_skb_features(struct sk_buff *skb)
2123 {
2124         __be16 protocol = skb->protocol;
2125         netdev_features_t features = skb->dev->features;
2126
2127         if (protocol == htons(ETH_P_8021Q)) {
2128                 struct vlan_ethhdr *veh = (struct vlan_ethhdr *)skb->data;
2129                 protocol = veh->h_vlan_encapsulated_proto;
2130         } else if (!vlan_tx_tag_present(skb)) {
2131                 return harmonize_features(skb, protocol, features);
2132         }
2133
2134         features &= (skb->dev->vlan_features | NETIF_F_HW_VLAN_TX);
2135
2136         if (protocol != htons(ETH_P_8021Q)) {
2137                 return harmonize_features(skb, protocol, features);
2138         } else {
2139                 features &= NETIF_F_SG | NETIF_F_HIGHDMA | NETIF_F_FRAGLIST |
2140                                 NETIF_F_GEN_CSUM | NETIF_F_HW_VLAN_TX;
2141                 return harmonize_features(skb, protocol, features);
2142         }
2143 }
2144 EXPORT_SYMBOL(netif_skb_features);
2145
2146 /*
2147  * Returns true if either:
2148  *      1. skb has frag_list and the device doesn't support FRAGLIST, or
2149  *      2. skb is fragmented and the device does not support SG, or if
2150  *         at least one of fragments is in highmem and device does not
2151  *         support DMA from it.
2152  */
2153 static inline int skb_needs_linearize(struct sk_buff *skb,
2154                                       int features)
2155 {
2156         return skb_is_nonlinear(skb) &&
2157                         ((skb_has_frag_list(skb) &&
2158                                 !(features & NETIF_F_FRAGLIST)) ||
2159                         (skb_shinfo(skb)->nr_frags &&
2160                                 !(features & NETIF_F_SG)));
2161 }
2162
2163 int dev_hard_start_xmit(struct sk_buff *skb, struct net_device *dev,
2164                         struct netdev_queue *txq)
2165 {
2166         const struct net_device_ops *ops = dev->netdev_ops;
2167         int rc = NETDEV_TX_OK;
2168         unsigned int skb_len;
2169
2170         if (likely(!skb->next)) {
2171                 netdev_features_t features;
2172
2173                 /*
2174                  * If device doesn't need skb->dst, release it right now while
2175                  * its hot in this cpu cache
2176                  */
2177                 if (dev->priv_flags & IFF_XMIT_DST_RELEASE)
2178                         skb_dst_drop(skb);
2179
2180                 if (!list_empty(&ptype_all))
2181                         dev_queue_xmit_nit(skb, dev);
2182
2183                 skb_orphan_try(skb);
2184
2185                 features = netif_skb_features(skb);
2186
2187                 if (vlan_tx_tag_present(skb) &&
2188                     !(features & NETIF_F_HW_VLAN_TX)) {
2189                         skb = __vlan_put_tag(skb, vlan_tx_tag_get(skb));
2190                         if (unlikely(!skb))
2191                                 goto out;
2192
2193                         skb->vlan_tci = 0;
2194                 }
2195
2196                 if (netif_needs_gso(skb, features)) {
2197                         if (unlikely(dev_gso_segment(skb, features)))
2198                                 goto out_kfree_skb;
2199                         if (skb->next)
2200                                 goto gso;
2201                 } else {
2202                         if (skb_needs_linearize(skb, features) &&
2203                             __skb_linearize(skb))
2204                                 goto out_kfree_skb;
2205
2206                         /* If packet is not checksummed and device does not
2207                          * support checksumming for this protocol, complete
2208                          * checksumming here.
2209                          */
2210                         if (skb->ip_summed == CHECKSUM_PARTIAL) {
2211                                 skb_set_transport_header(skb,
2212                                         skb_checksum_start_offset(skb));
2213                                 if (!(features & NETIF_F_ALL_CSUM) &&
2214                                      skb_checksum_help(skb))
2215                                         goto out_kfree_skb;
2216                         }
2217                 }
2218
2219                 skb_len = skb->len;
2220                 rc = ops->ndo_start_xmit(skb, dev);
2221                 trace_net_dev_xmit(skb, rc, dev, skb_len);
2222                 if (rc == NETDEV_TX_OK)
2223                         txq_trans_update(txq);
2224                 return rc;
2225         }
2226
2227 gso:
2228         do {
2229                 struct sk_buff *nskb = skb->next;
2230
2231                 skb->next = nskb->next;
2232                 nskb->next = NULL;
2233
2234                 /*
2235                  * If device doesn't need nskb->dst, release it right now while
2236                  * its hot in this cpu cache
2237                  */
2238                 if (dev->priv_flags & IFF_XMIT_DST_RELEASE)
2239                         skb_dst_drop(nskb);
2240
2241                 skb_len = nskb->len;
2242                 rc = ops->ndo_start_xmit(nskb, dev);
2243                 trace_net_dev_xmit(nskb, rc, dev, skb_len);
2244                 if (unlikely(rc != NETDEV_TX_OK)) {
2245                         if (rc & ~NETDEV_TX_MASK)
2246                                 goto out_kfree_gso_skb;
2247                         nskb->next = skb->next;
2248                         skb->next = nskb;
2249                         return rc;
2250                 }
2251                 txq_trans_update(txq);
2252                 if (unlikely(netif_tx_queue_stopped(txq) && skb->next))
2253                         return NETDEV_TX_BUSY;
2254         } while (skb->next);
2255
2256 out_kfree_gso_skb:
2257         if (likely(skb->next == NULL))
2258                 skb->destructor = DEV_GSO_CB(skb)->destructor;
2259 out_kfree_skb:
2260         kfree_skb(skb);
2261 out:
2262         return rc;
2263 }
2264
2265 static u32 hashrnd __read_mostly;
2266
2267 /*
2268  * Returns a Tx hash based on the given packet descriptor a Tx queues' number
2269  * to be used as a distribution range.
2270  */
2271 u16 __skb_tx_hash(const struct net_device *dev, const struct sk_buff *skb,
2272                   unsigned int num_tx_queues)
2273 {
2274         u32 hash;
2275         u16 qoffset = 0;
2276         u16 qcount = num_tx_queues;
2277
2278         if (skb_rx_queue_recorded(skb)) {
2279                 hash = skb_get_rx_queue(skb);
2280                 while (unlikely(hash >= num_tx_queues))
2281                         hash -= num_tx_queues;
2282                 return hash;
2283         }
2284
2285         if (dev->num_tc) {
2286                 u8 tc = netdev_get_prio_tc_map(dev, skb->priority);
2287                 qoffset = dev->tc_to_txq[tc].offset;
2288                 qcount = dev->tc_to_txq[tc].count;
2289         }
2290
2291         if (skb->sk && skb->sk->sk_hash)
2292                 hash = skb->sk->sk_hash;
2293         else
2294                 hash = (__force u16) skb->protocol ^ skb->rxhash;
2295         hash = jhash_1word(hash, hashrnd);
2296
2297         return (u16) (((u64) hash * qcount) >> 32) + qoffset;
2298 }
2299 EXPORT_SYMBOL(__skb_tx_hash);
2300
2301 static inline u16 dev_cap_txqueue(struct net_device *dev, u16 queue_index)
2302 {
2303         if (unlikely(queue_index >= dev->real_num_tx_queues)) {
2304                 if (net_ratelimit()) {
2305                         pr_warning("%s selects TX queue %d, but "
2306                                 "real number of TX queues is %d\n",
2307                                 dev->name, queue_index, dev->real_num_tx_queues);
2308                 }
2309                 return 0;
2310         }
2311         return queue_index;
2312 }
2313
2314 static inline int get_xps_queue(struct net_device *dev, struct sk_buff *skb)
2315 {
2316 #ifdef CONFIG_XPS
2317         struct xps_dev_maps *dev_maps;
2318         struct xps_map *map;
2319         int queue_index = -1;
2320
2321         rcu_read_lock();
2322         dev_maps = rcu_dereference(dev->xps_maps);
2323         if (dev_maps) {
2324                 map = rcu_dereference(
2325                     dev_maps->cpu_map[raw_smp_processor_id()]);
2326                 if (map) {
2327                         if (map->len == 1)
2328                                 queue_index = map->queues[0];
2329                         else {
2330                                 u32 hash;
2331                                 if (skb->sk && skb->sk->sk_hash)
2332                                         hash = skb->sk->sk_hash;
2333                                 else
2334                                         hash = (__force u16) skb->protocol ^
2335                                             skb->rxhash;
2336                                 hash = jhash_1word(hash, hashrnd);
2337                                 queue_index = map->queues[
2338                                     ((u64)hash * map->len) >> 32];
2339                         }
2340                         if (unlikely(queue_index >= dev->real_num_tx_queues))
2341                                 queue_index = -1;
2342                 }
2343         }
2344         rcu_read_unlock();
2345
2346         return queue_index;
2347 #else
2348         return -1;
2349 #endif
2350 }
2351
2352 static struct netdev_queue *dev_pick_tx(struct net_device *dev,
2353                                         struct sk_buff *skb)
2354 {
2355         int queue_index;
2356         const struct net_device_ops *ops = dev->netdev_ops;
2357
2358         if (dev->real_num_tx_queues == 1)
2359                 queue_index = 0;
2360         else if (ops->ndo_select_queue) {
2361                 queue_index = ops->ndo_select_queue(dev, skb);
2362                 queue_index = dev_cap_txqueue(dev, queue_index);
2363         } else {
2364                 struct sock *sk = skb->sk;
2365                 queue_index = sk_tx_queue_get(sk);
2366
2367                 if (queue_index < 0 || skb->ooo_okay ||
2368                     queue_index >= dev->real_num_tx_queues) {
2369                         int old_index = queue_index;
2370
2371                         queue_index = get_xps_queue(dev, skb);
2372                         if (queue_index < 0)
2373                                 queue_index = skb_tx_hash(dev, skb);
2374
2375                         if (queue_index != old_index && sk) {
2376                                 struct dst_entry *dst =
2377                                     rcu_dereference_check(sk->sk_dst_cache, 1);
2378
2379                                 if (dst && skb_dst(skb) == dst)
2380                                         sk_tx_queue_set(sk, queue_index);
2381                         }
2382                 }
2383         }
2384
2385         skb_set_queue_mapping(skb, queue_index);
2386         return netdev_get_tx_queue(dev, queue_index);
2387 }
2388
2389 static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q,
2390                                  struct net_device *dev,
2391                                  struct netdev_queue *txq)
2392 {
2393         spinlock_t *root_lock = qdisc_lock(q);
2394         bool contended;
2395         int rc;
2396
2397         qdisc_skb_cb(skb)->pkt_len = skb->len;
2398         qdisc_calculate_pkt_len(skb, q);
2399         /*
2400          * Heuristic to force contended enqueues to serialize on a
2401          * separate lock before trying to get qdisc main lock.
2402          * This permits __QDISC_STATE_RUNNING owner to get the lock more often
2403          * and dequeue packets faster.
2404          */
2405         contended = qdisc_is_running(q);
2406         if (unlikely(contended))
2407                 spin_lock(&q->busylock);
2408
2409         spin_lock(root_lock);
2410         if (unlikely(test_bit(__QDISC_STATE_DEACTIVATED, &q->state))) {
2411                 kfree_skb(skb);
2412                 rc = NET_XMIT_DROP;
2413         } else if ((q->flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q) &&
2414                    qdisc_run_begin(q)) {
2415                 /*
2416                  * This is a work-conserving queue; there are no old skbs
2417                  * waiting to be sent out; and the qdisc is not running -
2418                  * xmit the skb directly.
2419                  */
2420                 if (!(dev->priv_flags & IFF_XMIT_DST_RELEASE))
2421                         skb_dst_force(skb);
2422
2423                 qdisc_bstats_update(q, skb);
2424
2425                 if (sch_direct_xmit(skb, q, dev, txq, root_lock)) {
2426                         if (unlikely(contended)) {
2427                                 spin_unlock(&q->busylock);
2428                                 contended = false;
2429                         }
2430                         __qdisc_run(q);
2431                 } else
2432                         qdisc_run_end(q);
2433
2434                 rc = NET_XMIT_SUCCESS;
2435         } else {
2436                 skb_dst_force(skb);
2437                 rc = q->enqueue(skb, q) & NET_XMIT_MASK;
2438                 if (qdisc_run_begin(q)) {
2439                         if (unlikely(contended)) {
2440                                 spin_unlock(&q->busylock);
2441                                 contended = false;
2442                         }
2443                         __qdisc_run(q);
2444                 }
2445         }
2446         spin_unlock(root_lock);
2447         if (unlikely(contended))
2448                 spin_unlock(&q->busylock);
2449         return rc;
2450 }
2451
2452 #if IS_ENABLED(CONFIG_NETPRIO_CGROUP)
2453 static void skb_update_prio(struct sk_buff *skb)
2454 {
2455         struct netprio_map *map = rcu_dereference(skb->dev->priomap);
2456
2457         if ((!skb->priority) && (skb->sk) && map)
2458                 skb->priority = map->priomap[skb->sk->sk_cgrp_prioidx];
2459 }
2460 #else
2461 #define skb_update_prio(skb)
2462 #endif
2463
2464 static DEFINE_PER_CPU(int, xmit_recursion);
2465 #define RECURSION_LIMIT 10
2466
2467 /**
2468  *      dev_queue_xmit - transmit a buffer
2469  *      @skb: buffer to transmit
2470  *
2471  *      Queue a buffer for transmission to a network device. The caller must
2472  *      have set the device and priority and built the buffer before calling
2473  *      this function. The function can be called from an interrupt.
2474  *
2475  *      A negative errno code is returned on a failure. A success does not
2476  *      guarantee the frame will be transmitted as it may be dropped due
2477  *      to congestion or traffic shaping.
2478  *
2479  * -----------------------------------------------------------------------------------
2480  *      I notice this method can also return errors from the queue disciplines,
2481  *      including NET_XMIT_DROP, which is a positive value.  So, errors can also
2482  *      be positive.
2483  *
2484  *      Regardless of the return value, the skb is consumed, so it is currently
2485  *      difficult to retry a send to this method.  (You can bump the ref count
2486  *      before sending to hold a reference for retry if you are careful.)
2487  *
2488  *      When calling this method, interrupts MUST be enabled.  This is because
2489  *      the BH enable code must have IRQs enabled so that it will not deadlock.
2490  *          --BLG
2491  */
2492 int dev_queue_xmit(struct sk_buff *skb)
2493 {
2494         struct net_device *dev = skb->dev;
2495         struct netdev_queue *txq;
2496         struct Qdisc *q;
2497         int rc = -ENOMEM;
2498
2499         /* Disable soft irqs for various locks below. Also
2500          * stops preemption for RCU.
2501          */
2502         rcu_read_lock_bh();
2503
2504         skb_update_prio(skb);
2505
2506         txq = dev_pick_tx(dev, skb);
2507         q = rcu_dereference_bh(txq->qdisc);
2508
2509 #ifdef CONFIG_NET_CLS_ACT
2510         skb->tc_verd = SET_TC_AT(skb->tc_verd, AT_EGRESS);
2511 #endif
2512         trace_net_dev_queue(skb);
2513         if (q->enqueue) {
2514                 rc = __dev_xmit_skb(skb, q, dev, txq);
2515                 goto out;
2516         }
2517
2518         /* The device has no queue. Common case for software devices:
2519            loopback, all the sorts of tunnels...
2520
2521            Really, it is unlikely that netif_tx_lock protection is necessary
2522            here.  (f.e. loopback and IP tunnels are clean ignoring statistics
2523            counters.)
2524            However, it is possible, that they rely on protection
2525            made by us here.
2526
2527            Check this and shot the lock. It is not prone from deadlocks.
2528            Either shot noqueue qdisc, it is even simpler 8)
2529          */
2530         if (dev->flags & IFF_UP) {
2531                 int cpu = smp_processor_id(); /* ok because BHs are off */
2532
2533                 if (txq->xmit_lock_owner != cpu) {
2534
2535                         if (__this_cpu_read(xmit_recursion) > RECURSION_LIMIT)
2536                                 goto recursion_alert;
2537
2538                         HARD_TX_LOCK(dev, txq, cpu);
2539
2540                         if (!netif_tx_queue_stopped(txq)) {
2541                                 __this_cpu_inc(xmit_recursion);
2542                                 rc = dev_hard_start_xmit(skb, dev, txq);
2543                                 __this_cpu_dec(xmit_recursion);
2544                                 if (dev_xmit_complete(rc)) {
2545                                         HARD_TX_UNLOCK(dev, txq);
2546                                         goto out;
2547                                 }
2548                         }
2549                         HARD_TX_UNLOCK(dev, txq);
2550                         if (net_ratelimit())
2551                                 printk(KERN_CRIT "Virtual device %s asks to "
2552                                        "queue packet!\n", dev->name);
2553                 } else {
2554                         /* Recursion is detected! It is possible,
2555                          * unfortunately
2556                          */
2557 recursion_alert:
2558                         if (net_ratelimit())
2559                                 printk(KERN_CRIT "Dead loop on virtual device "
2560                                        "%s, fix it urgently!\n", dev->name);
2561                 }
2562         }
2563
2564         rc = -ENETDOWN;
2565         rcu_read_unlock_bh();
2566
2567         kfree_skb(skb);
2568         return rc;
2569 out:
2570         rcu_read_unlock_bh();
2571         return rc;
2572 }
2573 EXPORT_SYMBOL(dev_queue_xmit);
2574
2575
2576 /*=======================================================================
2577                         Receiver routines
2578   =======================================================================*/
2579
2580 int netdev_max_backlog __read_mostly = 1000;
2581 int netdev_tstamp_prequeue __read_mostly = 1;
2582 int netdev_budget __read_mostly = 300;
2583 int weight_p __read_mostly = 64;            /* old backlog weight */
2584
2585 /* Called with irq disabled */
2586 static inline void ____napi_schedule(struct softnet_data *sd,
2587                                      struct napi_struct *napi)
2588 {
2589         list_add_tail(&napi->poll_list, &sd->poll_list);
2590         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
2591 }
2592
2593 /*
2594  * __skb_get_rxhash: calculate a flow hash based on src/dst addresses
2595  * and src/dst port numbers.  Sets rxhash in skb to non-zero hash value
2596  * on success, zero indicates no valid hash.  Also, sets l4_rxhash in skb
2597  * if hash is a canonical 4-tuple hash over transport ports.
2598  */
2599 void __skb_get_rxhash(struct sk_buff *skb)
2600 {
2601         int nhoff, hash = 0, poff;
2602         const struct ipv6hdr *ip6;
2603         const struct iphdr *ip;
2604         const struct vlan_hdr *vlan;
2605         u8 ip_proto;
2606         u32 addr1, addr2;
2607         u16 proto;
2608         union {
2609                 u32 v32;
2610                 u16 v16[2];
2611         } ports;
2612
2613         nhoff = skb_network_offset(skb);
2614         proto = skb->protocol;
2615
2616 again:
2617         switch (proto) {
2618         case __constant_htons(ETH_P_IP):
2619 ip:
2620                 if (!pskb_may_pull(skb, sizeof(*ip) + nhoff))
2621                         goto done;
2622
2623                 ip = (const struct iphdr *) (skb->data + nhoff);
2624                 if (ip_is_fragment(ip))
2625                         ip_proto = 0;
2626                 else
2627                         ip_proto = ip->protocol;
2628                 addr1 = (__force u32) ip->saddr;
2629                 addr2 = (__force u32) ip->daddr;
2630                 nhoff += ip->ihl * 4;
2631                 break;
2632         case __constant_htons(ETH_P_IPV6):
2633 ipv6:
2634                 if (!pskb_may_pull(skb, sizeof(*ip6) + nhoff))
2635                         goto done;
2636
2637                 ip6 = (const struct ipv6hdr *) (skb->data + nhoff);
2638                 ip_proto = ip6->nexthdr;
2639                 addr1 = (__force u32) ip6->saddr.s6_addr32[3];
2640                 addr2 = (__force u32) ip6->daddr.s6_addr32[3];
2641                 nhoff += 40;
2642                 break;
2643         case __constant_htons(ETH_P_8021Q):
2644                 if (!pskb_may_pull(skb, sizeof(*vlan) + nhoff))
2645                         goto done;
2646                 vlan = (const struct vlan_hdr *) (skb->data + nhoff);
2647                 proto = vlan->h_vlan_encapsulated_proto;
2648                 nhoff += sizeof(*vlan);
2649                 goto again;
2650         case __constant_htons(ETH_P_PPP_SES):
2651                 if (!pskb_may_pull(skb, PPPOE_SES_HLEN + nhoff))
2652                         goto done;
2653                 proto = *((__be16 *) (skb->data + nhoff +
2654                                       sizeof(struct pppoe_hdr)));
2655                 nhoff += PPPOE_SES_HLEN;
2656                 switch (proto) {
2657                 case __constant_htons(PPP_IP):
2658                         goto ip;
2659                 case __constant_htons(PPP_IPV6):
2660                         goto ipv6;
2661                 default:
2662                         goto done;
2663                 }
2664         default:
2665                 goto done;
2666         }
2667
2668         switch (ip_proto) {
2669         case IPPROTO_GRE:
2670                 if (pskb_may_pull(skb, nhoff + 16)) {
2671                         u8 *h = skb->data + nhoff;
2672                         __be16 flags = *(__be16 *)h;
2673
2674                         /*
2675                          * Only look inside GRE if version zero and no
2676                          * routing
2677                          */
2678                         if (!(flags & (GRE_VERSION|GRE_ROUTING))) {
2679                                 proto = *(__be16 *)(h + 2);
2680                                 nhoff += 4;
2681                                 if (flags & GRE_CSUM)
2682                                         nhoff += 4;
2683                                 if (flags & GRE_KEY)
2684                                         nhoff += 4;
2685                                 if (flags & GRE_SEQ)
2686                                         nhoff += 4;
2687                                 goto again;
2688                         }
2689                 }
2690                 break;
2691         case IPPROTO_IPIP:
2692                 goto again;
2693         default:
2694                 break;
2695         }
2696
2697         ports.v32 = 0;
2698         poff = proto_ports_offset(ip_proto);
2699         if (poff >= 0) {
2700                 nhoff += poff;
2701                 if (pskb_may_pull(skb, nhoff + 4)) {
2702                         ports.v32 = * (__force u32 *) (skb->data + nhoff);
2703                         if (ports.v16[1] < ports.v16[0])
2704                                 swap(ports.v16[0], ports.v16[1]);
2705                         skb->l4_rxhash = 1;
2706                 }
2707         }
2708
2709         /* get a consistent hash (same value on both flow directions) */
2710         if (addr2 < addr1)
2711                 swap(addr1, addr2);
2712
2713         hash = jhash_3words(addr1, addr2, ports.v32, hashrnd);
2714         if (!hash)
2715                 hash = 1;
2716
2717 done:
2718         skb->rxhash = hash;
2719 }
2720 EXPORT_SYMBOL(__skb_get_rxhash);
2721
2722 #ifdef CONFIG_RPS
2723
2724 /* One global table that all flow-based protocols share. */
2725 struct rps_sock_flow_table __rcu *rps_sock_flow_table __read_mostly;
2726 EXPORT_SYMBOL(rps_sock_flow_table);
2727
2728 struct jump_label_key rps_needed __read_mostly;
2729
2730 static struct rps_dev_flow *
2731 set_rps_cpu(struct net_device *dev, struct sk_buff *skb,
2732             struct rps_dev_flow *rflow, u16 next_cpu)
2733 {
2734         if (next_cpu != RPS_NO_CPU) {
2735 #ifdef CONFIG_RFS_ACCEL
2736                 struct netdev_rx_queue *rxqueue;
2737                 struct rps_dev_flow_table *flow_table;
2738                 struct rps_dev_flow *old_rflow;
2739                 u32 flow_id;
2740                 u16 rxq_index;
2741                 int rc;
2742
2743                 /* Should we steer this flow to a different hardware queue? */
2744                 if (!skb_rx_queue_recorded(skb) || !dev->rx_cpu_rmap ||
2745                     !(dev->features & NETIF_F_NTUPLE))
2746                         goto out;
2747                 rxq_index = cpu_rmap_lookup_index(dev->rx_cpu_rmap, next_cpu);
2748                 if (rxq_index == skb_get_rx_queue(skb))
2749                         goto out;
2750
2751                 rxqueue = dev->_rx + rxq_index;
2752                 flow_table = rcu_dereference(rxqueue->rps_flow_table);
2753                 if (!flow_table)
2754                         goto out;
2755                 flow_id = skb->rxhash & flow_table->mask;
2756                 rc = dev->netdev_ops->ndo_rx_flow_steer(dev, skb,
2757                                                         rxq_index, flow_id);
2758                 if (rc < 0)
2759                         goto out;
2760                 old_rflow = rflow;
2761                 rflow = &flow_table->flows[flow_id];
2762                 rflow->filter = rc;
2763                 if (old_rflow->filter == rflow->filter)
2764                         old_rflow->filter = RPS_NO_FILTER;
2765         out:
2766 #endif
2767                 rflow->last_qtail =
2768                         per_cpu(softnet_data, next_cpu).input_queue_head;
2769         }
2770
2771         rflow->cpu = next_cpu;
2772         return rflow;
2773 }
2774
2775 /*
2776  * get_rps_cpu is called from netif_receive_skb and returns the target
2777  * CPU from the RPS map of the receiving queue for a given skb.
2778  * rcu_read_lock must be held on entry.
2779  */
2780 static int get_rps_cpu(struct net_device *dev, struct sk_buff *skb,
2781                        struct rps_dev_flow **rflowp)
2782 {
2783         struct netdev_rx_queue *rxqueue;
2784         struct rps_map *map;
2785         struct rps_dev_flow_table *flow_table;
2786         struct rps_sock_flow_table *sock_flow_table;
2787         int cpu = -1;
2788         u16 tcpu;
2789
2790         if (skb_rx_queue_recorded(skb)) {
2791                 u16 index = skb_get_rx_queue(skb);
2792                 if (unlikely(index >= dev->real_num_rx_queues)) {
2793                         WARN_ONCE(dev->real_num_rx_queues > 1,
2794                                   "%s received packet on queue %u, but number "
2795                                   "of RX queues is %u\n",
2796                                   dev->name, index, dev->real_num_rx_queues);
2797                         goto done;
2798                 }
2799                 rxqueue = dev->_rx + index;
2800         } else
2801                 rxqueue = dev->_rx;
2802
2803         map = rcu_dereference(rxqueue->rps_map);
2804         if (map) {
2805                 if (map->len == 1 &&
2806                     !rcu_access_pointer(rxqueue->rps_flow_table)) {
2807                         tcpu = map->cpus[0];
2808                         if (cpu_online(tcpu))
2809                                 cpu = tcpu;
2810                         goto done;
2811                 }
2812         } else if (!rcu_access_pointer(rxqueue->rps_flow_table)) {
2813                 goto done;
2814         }
2815
2816         skb_reset_network_header(skb);
2817         if (!skb_get_rxhash(skb))
2818                 goto done;
2819
2820         flow_table = rcu_dereference(rxqueue->rps_flow_table);
2821         sock_flow_table = rcu_dereference(rps_sock_flow_table);
2822         if (flow_table && sock_flow_table) {
2823                 u16 next_cpu;
2824                 struct rps_dev_flow *rflow;
2825
2826                 rflow = &flow_table->flows[skb->rxhash & flow_table->mask];
2827                 tcpu = rflow->cpu;
2828
2829                 next_cpu = sock_flow_table->ents[skb->rxhash &
2830                     sock_flow_table->mask];
2831
2832                 /*
2833                  * If the desired CPU (where last recvmsg was done) is
2834                  * different from current CPU (one in the rx-queue flow
2835                  * table entry), switch if one of the following holds:
2836                  *   - Current CPU is unset (equal to RPS_NO_CPU).
2837                  *   - Current CPU is offline.
2838                  *   - The current CPU's queue tail has advanced beyond the
2839                  *     last packet that was enqueued using this table entry.
2840                  *     This guarantees that all previous packets for the flow
2841                  *     have been dequeued, thus preserving in order delivery.
2842                  */
2843                 if (unlikely(tcpu != next_cpu) &&
2844                     (tcpu == RPS_NO_CPU || !cpu_online(tcpu) ||
2845                      ((int)(per_cpu(softnet_data, tcpu).input_queue_head -
2846                       rflow->last_qtail)) >= 0))
2847                         rflow = set_rps_cpu(dev, skb, rflow, next_cpu);
2848
2849                 if (tcpu != RPS_NO_CPU && cpu_online(tcpu)) {
2850                         *rflowp = rflow;
2851                         cpu = tcpu;
2852                         goto done;
2853                 }
2854         }
2855
2856         if (map) {
2857                 tcpu = map->cpus[((u64) skb->rxhash * map->len) >> 32];
2858
2859                 if (cpu_online(tcpu)) {
2860                         cpu = tcpu;
2861                         goto done;
2862                 }
2863         }
2864
2865 done:
2866         return cpu;
2867 }
2868
2869 #ifdef CONFIG_RFS_ACCEL
2870
2871 /**
2872  * rps_may_expire_flow - check whether an RFS hardware filter may be removed
2873  * @dev: Device on which the filter was set
2874  * @rxq_index: RX queue index
2875  * @flow_id: Flow ID passed to ndo_rx_flow_steer()
2876  * @filter_id: Filter ID returned by ndo_rx_flow_steer()
2877  *
2878  * Drivers that implement ndo_rx_flow_steer() should periodically call
2879  * this function for each installed filter and remove the filters for
2880  * which it returns %true.
2881  */
2882 bool rps_may_expire_flow(struct net_device *dev, u16 rxq_index,
2883                          u32 flow_id, u16 filter_id)
2884 {
2885         struct netdev_rx_queue *rxqueue = dev->_rx + rxq_index;
2886         struct rps_dev_flow_table *flow_table;
2887         struct rps_dev_flow *rflow;
2888         bool expire = true;
2889         int cpu;
2890
2891         rcu_read_lock();
2892         flow_table = rcu_dereference(rxqueue->rps_flow_table);
2893         if (flow_table && flow_id <= flow_table->mask) {
2894                 rflow = &flow_table->flows[flow_id];
2895                 cpu = ACCESS_ONCE(rflow->cpu);
2896                 if (rflow->filter == filter_id && cpu != RPS_NO_CPU &&
2897                     ((int)(per_cpu(softnet_data, cpu).input_queue_head -
2898                            rflow->last_qtail) <
2899                      (int)(10 * flow_table->mask)))
2900                         expire = false;
2901         }
2902         rcu_read_unlock();
2903         return expire;
2904 }
2905 EXPORT_SYMBOL(rps_may_expire_flow);
2906
2907 #endif /* CONFIG_RFS_ACCEL */
2908
2909 /* Called from hardirq (IPI) context */
2910 static void rps_trigger_softirq(void *data)
2911 {
2912         struct softnet_data *sd = data;
2913
2914         ____napi_schedule(sd, &sd->backlog);
2915         sd->received_rps++;
2916 }
2917
2918 #endif /* CONFIG_RPS */
2919
2920 /*
2921  * Check if this softnet_data structure is another cpu one
2922  * If yes, queue it to our IPI list and return 1
2923  * If no, return 0
2924  */
2925 static int rps_ipi_queued(struct softnet_data *sd)
2926 {
2927 #ifdef CONFIG_RPS
2928         struct softnet_data *mysd = &__get_cpu_var(softnet_data);
2929
2930         if (sd != mysd) {
2931                 sd->rps_ipi_next = mysd->rps_ipi_list;
2932                 mysd->rps_ipi_list = sd;
2933
2934                 __raise_softirq_irqoff(NET_RX_SOFTIRQ);
2935                 return 1;
2936         }
2937 #endif /* CONFIG_RPS */
2938         return 0;
2939 }
2940
2941 /*
2942  * enqueue_to_backlog is called to queue an skb to a per CPU backlog
2943  * queue (may be a remote CPU queue).
2944  */
2945 static int enqueue_to_backlog(struct sk_buff *skb, int cpu,
2946                               unsigned int *qtail)
2947 {
2948         struct softnet_data *sd;
2949         unsigned long flags;
2950
2951         sd = &per_cpu(softnet_data, cpu);
2952
2953         local_irq_save(flags);
2954
2955         rps_lock(sd);
2956         if (skb_queue_len(&sd->input_pkt_queue) <= netdev_max_backlog) {
2957                 if (skb_queue_len(&sd->input_pkt_queue)) {
2958 enqueue:
2959                         __skb_queue_tail(&sd->input_pkt_queue, skb);
2960                         input_queue_tail_incr_save(sd, qtail);
2961                         rps_unlock(sd);
2962                         local_irq_restore(flags);
2963                         return NET_RX_SUCCESS;
2964                 }
2965
2966                 /* Schedule NAPI for backlog device
2967                  * We can use non atomic operation since we own the queue lock
2968                  */
2969                 if (!__test_and_set_bit(NAPI_STATE_SCHED, &sd->backlog.state)) {
2970                         if (!rps_ipi_queued(sd))
2971                                 ____napi_schedule(sd, &sd->backlog);
2972                 }
2973                 goto enqueue;
2974         }
2975
2976         sd->dropped++;
2977         rps_unlock(sd);
2978
2979         local_irq_restore(flags);
2980
2981         atomic_long_inc(&skb->dev->rx_dropped);
2982         kfree_skb(skb);
2983         return NET_RX_DROP;
2984 }
2985
2986 /**
2987  *      netif_rx        -       post buffer to the network code
2988  *      @skb: buffer to post
2989  *
2990  *      This function receives a packet from a device driver and queues it for
2991  *      the upper (protocol) levels to process.  It always succeeds. The buffer
2992  *      may be dropped during processing for congestion control or by the
2993  *      protocol layers.
2994  *
2995  *      return values:
2996  *      NET_RX_SUCCESS  (no congestion)
2997  *      NET_RX_DROP     (packet was dropped)
2998  *
2999  */
3000
3001 int netif_rx(struct sk_buff *skb)
3002 {
3003         int ret;
3004
3005         /* if netpoll wants it, pretend we never saw it */
3006         if (netpoll_rx(skb))
3007                 return NET_RX_DROP;
3008
3009         net_timestamp_check(netdev_tstamp_prequeue, skb);
3010
3011         trace_netif_rx(skb);
3012 #ifdef CONFIG_RPS
3013         if (static_branch(&rps_needed)) {
3014                 struct rps_dev_flow voidflow, *rflow = &voidflow;
3015                 int cpu;
3016
3017                 preempt_disable();
3018                 rcu_read_lock();
3019
3020                 cpu = get_rps_cpu(skb->dev, skb, &rflow);
3021                 if (cpu < 0)
3022                         cpu = smp_processor_id();
3023
3024                 ret = enqueue_to_backlog(skb, cpu, &rflow->last_qtail);
3025
3026                 rcu_read_unlock();
3027                 preempt_enable();
3028         } else
3029 #endif
3030         {
3031                 unsigned int qtail;
3032                 ret = enqueue_to_backlog(skb, get_cpu(), &qtail);
3033                 put_cpu();
3034         }
3035         return ret;
3036 }
3037 EXPORT_SYMBOL(netif_rx);
3038
3039 int netif_rx_ni(struct sk_buff *skb)
3040 {
3041         int err;
3042
3043         preempt_disable();
3044         err = netif_rx(skb);
3045         if (local_softirq_pending())
3046                 do_softirq();
3047         preempt_enable();
3048
3049         return err;
3050 }
3051 EXPORT_SYMBOL(netif_rx_ni);
3052
3053 static void net_tx_action(struct softirq_action *h)
3054 {
3055         struct softnet_data *sd = &__get_cpu_var(softnet_data);
3056
3057         if (sd->completion_queue) {
3058                 struct sk_buff *clist;
3059
3060                 local_irq_disable();
3061                 clist = sd->completion_queue;
3062                 sd->completion_queue = NULL;
3063                 local_irq_enable();
3064
3065                 while (clist) {
3066                         struct sk_buff *skb = clist;
3067                         clist = clist->next;
3068
3069                         WARN_ON(atomic_read(&skb->users));
3070                         trace_kfree_skb(skb, net_tx_action);
3071                         __kfree_skb(skb);
3072                 }
3073         }
3074
3075         if (sd->output_queue) {
3076                 struct Qdisc *head;
3077
3078                 local_irq_disable();
3079                 head = sd->output_queue;
3080                 sd->output_queue = NULL;
3081                 sd->output_queue_tailp = &sd->output_queue;
3082                 local_irq_enable();
3083
3084                 while (head) {
3085                         struct Qdisc *q = head;
3086                         spinlock_t *root_lock;
3087
3088                         head = head->next_sched;
3089
3090                         root_lock = qdisc_lock(q);
3091                         if (spin_trylock(root_lock)) {
3092                                 smp_mb__before_clear_bit();
3093                                 clear_bit(__QDISC_STATE_SCHED,
3094                                           &q->state);
3095                                 qdisc_run(q);
3096                                 spin_unlock(root_lock);
3097                         } else {
3098                                 if (!test_bit(__QDISC_STATE_DEACTIVATED,
3099                                               &q->state)) {
3100                                         __netif_reschedule(q);
3101                                 } else {
3102                                         smp_mb__before_clear_bit();
3103                                         clear_bit(__QDISC_STATE_SCHED,
3104                                                   &q->state);
3105                                 }
3106                         }
3107                 }
3108         }
3109 }
3110
3111 #if (defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)) && \
3112     (defined(CONFIG_ATM_LANE) || defined(CONFIG_ATM_LANE_MODULE))
3113 /* This hook is defined here for ATM LANE */
3114 int (*br_fdb_test_addr_hook)(struct net_device *dev,
3115                              unsigned char *addr) __read_mostly;
3116 EXPORT_SYMBOL_GPL(br_fdb_test_addr_hook);
3117 #endif
3118
3119 #ifdef CONFIG_NET_CLS_ACT
3120 /* TODO: Maybe we should just force sch_ingress to be compiled in
3121  * when CONFIG_NET_CLS_ACT is? otherwise some useless instructions
3122  * a compare and 2 stores extra right now if we dont have it on
3123  * but have CONFIG_NET_CLS_ACT
3124  * NOTE: This doesn't stop any functionality; if you dont have
3125  * the ingress scheduler, you just can't add policies on ingress.
3126  *
3127  */
3128 static int ing_filter(struct sk_buff *skb, struct netdev_queue *rxq)
3129 {
3130         struct net_device *dev = skb->dev;
3131         u32 ttl = G_TC_RTTL(skb->tc_verd);
3132         int result = TC_ACT_OK;
3133         struct Qdisc *q;
3134
3135         if (unlikely(MAX_RED_LOOP < ttl++)) {
3136                 if (net_ratelimit())
3137                         pr_warning( "Redir loop detected Dropping packet (%d->%d)\n",
3138                                skb->skb_iif, dev->ifindex);
3139                 return TC_ACT_SHOT;
3140         }
3141
3142         skb->tc_verd = SET_TC_RTTL(skb->tc_verd, ttl);
3143         skb->tc_verd = SET_TC_AT(skb->tc_verd, AT_INGRESS);
3144
3145         q = rxq->qdisc;
3146         if (q != &noop_qdisc) {
3147                 spin_lock(qdisc_lock(q));
3148                 if (likely(!test_bit(__QDISC_STATE_DEACTIVATED, &q->state)))
3149                         result = qdisc_enqueue_root(skb, q);
3150                 spin_unlock(qdisc_lock(q));
3151         }
3152
3153         return result;
3154 }
3155
3156 static inline struct sk_buff *handle_ing(struct sk_buff *skb,
3157                                          struct packet_type **pt_prev,
3158                                          int *ret, struct net_device *orig_dev)
3159 {
3160         struct netdev_queue *rxq = rcu_dereference(skb->dev->ingress_queue);
3161
3162         if (!rxq || rxq->qdisc == &noop_qdisc)
3163                 goto out;
3164
3165         if (*pt_prev) {
3166                 *ret = deliver_skb(skb, *pt_prev, orig_dev);
3167                 *pt_prev = NULL;
3168         }
3169
3170         switch (ing_filter(skb, rxq)) {
3171         case TC_ACT_SHOT:
3172         case TC_ACT_STOLEN:
3173                 kfree_skb(skb);
3174                 return NULL;
3175         }
3176
3177 out:
3178         skb->tc_verd = 0;
3179         return skb;
3180 }
3181 #endif
3182
3183 /**
3184  *      netdev_rx_handler_register - register receive handler
3185  *      @dev: device to register a handler for
3186  *      @rx_handler: receive handler to register
3187  *      @rx_handler_data: data pointer that is used by rx handler
3188  *
3189  *      Register a receive hander for a device. This handler will then be
3190  *      called from __netif_receive_skb. A negative errno code is returned
3191  *      on a failure.
3192  *
3193  *      The caller must hold the rtnl_mutex.
3194  *
3195  *      For a general description of rx_handler, see enum rx_handler_result.
3196  */
3197 int netdev_rx_handler_register(struct net_device *dev,
3198                                rx_handler_func_t *rx_handler,
3199                                void *rx_handler_data)
3200 {
3201         ASSERT_RTNL();
3202
3203         if (dev->rx_handler)
3204                 return -EBUSY;
3205
3206         rcu_assign_pointer(dev->rx_handler_data, rx_handler_data);
3207         rcu_assign_pointer(dev->rx_handler, rx_handler);
3208
3209         return 0;
3210 }
3211 EXPORT_SYMBOL_GPL(netdev_rx_handler_register);
3212
3213 /**
3214  *      netdev_rx_handler_unregister - unregister receive handler
3215  *      @dev: device to unregister a handler from
3216  *
3217  *      Unregister a receive hander from a device.
3218  *
3219  *      The caller must hold the rtnl_mutex.
3220  */
3221 void netdev_rx_handler_unregister(struct net_device *dev)
3222 {
3223
3224         ASSERT_RTNL();
3225         RCU_INIT_POINTER(dev->rx_handler, NULL);
3226         RCU_INIT_POINTER(dev->rx_handler_data, NULL);
3227 }
3228 EXPORT_SYMBOL_GPL(netdev_rx_handler_unregister);
3229
3230 static int __netif_receive_skb(struct sk_buff *skb)
3231 {
3232         struct packet_type *ptype, *pt_prev;
3233         rx_handler_func_t *rx_handler;
3234         struct net_device *orig_dev;
3235         struct net_device *null_or_dev;
3236         bool deliver_exact = false;
3237         int ret = NET_RX_DROP;
3238         __be16 type;
3239
3240         net_timestamp_check(!netdev_tstamp_prequeue, skb);
3241
3242         trace_netif_receive_skb(skb);
3243
3244         /* if we've gotten here through NAPI, check netpoll */
3245         if (netpoll_receive_skb(skb))
3246                 return NET_RX_DROP;
3247
3248         if (!skb->skb_iif)
3249                 skb->skb_iif = skb->dev->ifindex;
3250         orig_dev = skb->dev;
3251
3252         skb_reset_network_header(skb);
3253         skb_reset_transport_header(skb);
3254         skb_reset_mac_len(skb);
3255
3256         pt_prev = NULL;
3257
3258         rcu_read_lock();
3259
3260 another_round:
3261
3262         __this_cpu_inc(softnet_data.processed);
3263
3264         if (skb->protocol == cpu_to_be16(ETH_P_8021Q)) {
3265                 skb = vlan_untag(skb);
3266                 if (unlikely(!skb))
3267                         goto out;
3268         }
3269
3270 #ifdef CONFIG_NET_CLS_ACT
3271         if (skb->tc_verd & TC_NCLS) {
3272                 skb->tc_verd = CLR_TC_NCLS(skb->tc_verd);
3273                 goto ncls;
3274         }
3275 #endif
3276
3277         list_for_each_entry_rcu(ptype, &ptype_all, list) {
3278                 if (!ptype->dev || ptype->dev == skb->dev) {
3279                         if (pt_prev)
3280                                 ret = deliver_skb(skb, pt_prev, orig_dev);
3281                         pt_prev = ptype;
3282                 }
3283         }
3284
3285 #ifdef CONFIG_NET_CLS_ACT
3286         skb = handle_ing(skb, &pt_prev, &ret, orig_dev);
3287         if (!skb)
3288                 goto out;
3289 ncls:
3290 #endif
3291
3292         rx_handler = rcu_dereference(skb->dev->rx_handler);
3293         if (vlan_tx_tag_present(skb)) {
3294                 if (pt_prev) {
3295                         ret = deliver_skb(skb, pt_prev, orig_dev);
3296                         pt_prev = NULL;
3297                 }
3298                 if (vlan_do_receive(&skb, !rx_handler))
3299                         goto another_round;
3300                 else if (unlikely(!skb))
3301                         goto out;
3302         }
3303
3304         if (rx_handler) {
3305                 if (pt_prev) {
3306                         ret = deliver_skb(skb, pt_prev, orig_dev);
3307                         pt_prev = NULL;
3308                 }
3309                 switch (rx_handler(&skb)) {
3310                 case RX_HANDLER_CONSUMED:
3311                         goto out;
3312                 case RX_HANDLER_ANOTHER:
3313                         goto another_round;
3314                 case RX_HANDLER_EXACT:
3315                         deliver_exact = true;
3316                 case RX_HANDLER_PASS:
3317                         break;
3318                 default:
3319                         BUG();
3320                 }
3321         }
3322
3323         /* deliver only exact match when indicated */
3324         null_or_dev = deliver_exact ? skb->dev : NULL;
3325
3326         type = skb->protocol;
3327         list_for_each_entry_rcu(ptype,
3328                         &ptype_base[ntohs(type) & PTYPE_HASH_MASK], list) {
3329                 if (ptype->type == type &&
3330                     (ptype->dev == null_or_dev || ptype->dev == skb->dev ||
3331                      ptype->dev == orig_dev)) {
3332                         if (pt_prev)
3333                                 ret = deliver_skb(skb, pt_prev, orig_dev);
3334                         pt_prev = ptype;
3335                 }
3336         }
3337
3338         if (pt_prev) {
3339                 ret = pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
3340         } else {
3341                 atomic_long_inc(&skb->dev->rx_dropped);
3342                 kfree_skb(skb);
3343                 /* Jamal, now you will not able to escape explaining
3344                  * me how you were going to use this. :-)
3345                  */
3346                 ret = NET_RX_DROP;
3347         }
3348
3349 out:
3350         rcu_read_unlock();
3351         return ret;
3352 }
3353
3354 /**
3355  *      netif_receive_skb - process receive buffer from network
3356  *      @skb: buffer to process
3357  *
3358  *      netif_receive_skb() is the main receive data processing function.
3359  *      It always succeeds. The buffer may be dropped during processing
3360  *      for congestion control or by the protocol layers.
3361  *
3362  *      This function may only be called from softirq context and interrupts
3363  *      should be enabled.
3364  *
3365  *      Return values (usually ignored):
3366  *      NET_RX_SUCCESS: no congestion
3367  *      NET_RX_DROP: packet was dropped
3368  */
3369 int netif_receive_skb(struct sk_buff *skb)
3370 {
3371         net_timestamp_check(netdev_tstamp_prequeue, skb);
3372
3373         if (skb_defer_rx_timestamp(skb))
3374                 return NET_RX_SUCCESS;
3375
3376 #ifdef CONFIG_RPS
3377         if (static_branch(&rps_needed)) {
3378                 struct rps_dev_flow voidflow, *rflow = &voidflow;
3379                 int cpu, ret;
3380
3381                 rcu_read_lock();
3382
3383                 cpu = get_rps_cpu(skb->dev, skb, &rflow);
3384
3385                 if (cpu >= 0) {
3386                         ret = enqueue_to_backlog(skb, cpu, &rflow->last_qtail);
3387                         rcu_read_unlock();
3388                         return ret;
3389                 }
3390                 rcu_read_unlock();
3391         }
3392 #endif
3393         return __netif_receive_skb(skb);
3394 }
3395 EXPORT_SYMBOL(netif_receive_skb);
3396
3397 /* Network device is going away, flush any packets still pending
3398  * Called with irqs disabled.
3399  */
3400 static void flush_backlog(void *arg)
3401 {
3402         struct net_device *dev = arg;
3403         struct softnet_data *sd = &__get_cpu_var(softnet_data);
3404         struct sk_buff *skb, *tmp;
3405
3406         rps_lock(sd);
3407         skb_queue_walk_safe(&sd->input_pkt_queue, skb, tmp) {
3408                 if (skb->dev == dev) {
3409                         __skb_unlink(skb, &sd->input_pkt_queue);
3410                         kfree_skb(skb);
3411                         input_queue_head_incr(sd);
3412                 }
3413         }
3414         rps_unlock(sd);
3415
3416         skb_queue_walk_safe(&sd->process_queue, skb, tmp) {
3417                 if (skb->dev == dev) {
3418                         __skb_unlink(skb, &sd->process_queue);
3419                         kfree_skb(skb);
3420                         input_queue_head_incr(sd);
3421                 }
3422         }
3423 }
3424
3425 static int napi_gro_complete(struct sk_buff *skb)
3426 {
3427         struct packet_type *ptype;
3428         __be16 type = skb->protocol;
3429         struct list_head *head = &ptype_base[ntohs(type) & PTYPE_HASH_MASK];
3430         int err = -ENOENT;
3431
3432         if (NAPI_GRO_CB(skb)->count == 1) {
3433                 skb_shinfo(skb)->gso_size = 0;
3434                 goto out;
3435         }
3436
3437         rcu_read_lock();
3438         list_for_each_entry_rcu(ptype, head, list) {
3439                 if (ptype->type != type || ptype->dev || !ptype->gro_complete)
3440                         continue;
3441
3442                 err = ptype->gro_complete(skb);
3443                 break;
3444         }
3445         rcu_read_unlock();
3446
3447         if (err) {
3448                 WARN_ON(&ptype->list == head);
3449                 kfree_skb(skb);
3450                 return NET_RX_SUCCESS;
3451         }
3452
3453 out:
3454         return netif_receive_skb(skb);
3455 }
3456
3457 inline void napi_gro_flush(struct napi_struct *napi)
3458 {
3459         struct sk_buff *skb, *next;
3460
3461         for (skb = napi->gro_list; skb; skb = next) {
3462                 next = skb->next;
3463                 skb->next = NULL;
3464                 napi_gro_complete(skb);
3465         }
3466
3467         napi->gro_count = 0;
3468         napi->gro_list = NULL;
3469 }
3470 EXPORT_SYMBOL(napi_gro_flush);
3471
3472 enum gro_result dev_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3473 {
3474         struct sk_buff **pp = NULL;
3475         struct packet_type *ptype;
3476         __be16 type = skb->protocol;
3477         struct list_head *head = &ptype_base[ntohs(type) & PTYPE_HASH_MASK];
3478         int same_flow;
3479         int mac_len;
3480         enum gro_result ret;
3481
3482         if (!(skb->dev->features & NETIF_F_GRO) || netpoll_rx_on(skb))
3483                 goto normal;
3484
3485         if (skb_is_gso(skb) || skb_has_frag_list(skb))
3486                 goto normal;
3487
3488         rcu_read_lock();
3489         list_for_each_entry_rcu(ptype, head, list) {
3490                 if (ptype->type != type || ptype->dev || !ptype->gro_receive)
3491                         continue;
3492
3493                 skb_set_network_header(skb, skb_gro_offset(skb));
3494                 mac_len = skb->network_header - skb->mac_header;
3495                 skb->mac_len = mac_len;
3496                 NAPI_GRO_CB(skb)->same_flow = 0;
3497                 NAPI_GRO_CB(skb)->flush = 0;
3498                 NAPI_GRO_CB(skb)->free = 0;
3499
3500                 pp = ptype->gro_receive(&napi->gro_list, skb);
3501                 break;
3502         }
3503         rcu_read_unlock();
3504
3505         if (&ptype->list == head)
3506                 goto normal;
3507
3508         same_flow = NAPI_GRO_CB(skb)->same_flow;
3509         ret = NAPI_GRO_CB(skb)->free ? GRO_MERGED_FREE : GRO_MERGED;
3510
3511         if (pp) {
3512                 struct sk_buff *nskb = *pp;
3513
3514                 *pp = nskb->next;
3515                 nskb->next = NULL;
3516                 napi_gro_complete(nskb);
3517                 napi->gro_count--;
3518         }
3519
3520         if (same_flow)
3521                 goto ok;
3522
3523         if (NAPI_GRO_CB(skb)->flush || napi->gro_count >= MAX_GRO_SKBS)
3524                 goto normal;
3525
3526         napi->gro_count++;
3527         NAPI_GRO_CB(skb)->count = 1;
3528         skb_shinfo(skb)->gso_size = skb_gro_len(skb);
3529         skb->next = napi->gro_list;
3530         napi->gro_list = skb;
3531         ret = GRO_HELD;
3532
3533 pull:
3534         if (skb_headlen(skb) < skb_gro_offset(skb)) {
3535                 int grow = skb_gro_offset(skb) - skb_headlen(skb);
3536
3537                 BUG_ON(skb->end - skb->tail < grow);
3538
3539                 memcpy(skb_tail_pointer(skb), NAPI_GRO_CB(skb)->frag0, grow);
3540
3541                 skb->tail += grow;
3542                 skb->data_len -= grow;
3543
3544                 skb_shinfo(skb)->frags[0].page_offset += grow;
3545                 skb_frag_size_sub(&skb_shinfo(skb)->frags[0], grow);
3546
3547                 if (unlikely(!skb_frag_size(&skb_shinfo(skb)->frags[0]))) {
3548                         skb_frag_unref(skb, 0);
3549                         memmove(skb_shinfo(skb)->frags,
3550                                 skb_shinfo(skb)->frags + 1,
3551                                 --skb_shinfo(skb)->nr_frags * sizeof(skb_frag_t));
3552                 }
3553         }
3554
3555 ok:
3556         return ret;
3557
3558 normal:
3559         ret = GRO_NORMAL;
3560         goto pull;
3561 }
3562 EXPORT_SYMBOL(dev_gro_receive);
3563
3564 static inline gro_result_t
3565 __napi_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3566 {
3567         struct sk_buff *p;
3568
3569         for (p = napi->gro_list; p; p = p->next) {
3570                 unsigned long diffs;
3571
3572                 diffs = (unsigned long)p->dev ^ (unsigned long)skb->dev;
3573                 diffs |= p->vlan_tci ^ skb->vlan_tci;
3574                 diffs |= compare_ether_header(skb_mac_header(p),
3575                                               skb_gro_mac_header(skb));
3576                 NAPI_GRO_CB(p)->same_flow = !diffs;
3577                 NAPI_GRO_CB(p)->flush = 0;
3578         }
3579
3580         return dev_gro_receive(napi, skb);
3581 }
3582
3583 gro_result_t napi_skb_finish(gro_result_t ret, struct sk_buff *skb)
3584 {
3585         switch (ret) {
3586         case GRO_NORMAL:
3587                 if (netif_receive_skb(skb))
3588                         ret = GRO_DROP;
3589                 break;
3590
3591         case GRO_DROP:
3592         case GRO_MERGED_FREE:
3593                 kfree_skb(skb);
3594                 break;
3595
3596         case GRO_HELD:
3597         case GRO_MERGED:
3598                 break;
3599         }
3600
3601         return ret;
3602 }
3603 EXPORT_SYMBOL(napi_skb_finish);
3604
3605 void skb_gro_reset_offset(struct sk_buff *skb)
3606 {
3607         NAPI_GRO_CB(skb)->data_offset = 0;
3608         NAPI_GRO_CB(skb)->frag0 = NULL;
3609         NAPI_GRO_CB(skb)->frag0_len = 0;
3610
3611         if (skb->mac_header == skb->tail &&
3612             !PageHighMem(skb_frag_page(&skb_shinfo(skb)->frags[0]))) {
3613                 NAPI_GRO_CB(skb)->frag0 =
3614                         skb_frag_address(&skb_shinfo(skb)->frags[0]);
3615                 NAPI_GRO_CB(skb)->frag0_len = skb_frag_size(&skb_shinfo(skb)->frags[0]);
3616         }
3617 }
3618 EXPORT_SYMBOL(skb_gro_reset_offset);
3619
3620 gro_result_t napi_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3621 {
3622         skb_gro_reset_offset(skb);
3623
3624         return napi_skb_finish(__napi_gro_receive(napi, skb), skb);
3625 }
3626 EXPORT_SYMBOL(napi_gro_receive);
3627
3628 static void napi_reuse_skb(struct napi_struct *napi, struct sk_buff *skb)
3629 {
3630         __skb_pull(skb, skb_headlen(skb));
3631         skb_reserve(skb, NET_IP_ALIGN - skb_headroom(skb));
3632         skb->vlan_tci = 0;
3633         skb->dev = napi->dev;
3634         skb->skb_iif = 0;
3635
3636         napi->skb = skb;
3637 }
3638
3639 struct sk_buff *napi_get_frags(struct napi_struct *napi)
3640 {
3641         struct sk_buff *skb = napi->skb;
3642
3643         if (!skb) {
3644                 skb = netdev_alloc_skb_ip_align(napi->dev, GRO_MAX_HEAD);
3645                 if (skb)
3646                         napi->skb = skb;
3647         }
3648         return skb;
3649 }
3650 EXPORT_SYMBOL(napi_get_frags);
3651
3652 gro_result_t napi_frags_finish(struct napi_struct *napi, struct sk_buff *skb,
3653                                gro_result_t ret)
3654 {
3655         switch (ret) {
3656         case GRO_NORMAL:
3657         case GRO_HELD:
3658                 skb->protocol = eth_type_trans(skb, skb->dev);
3659
3660                 if (ret == GRO_HELD)
3661                         skb_gro_pull(skb, -ETH_HLEN);
3662                 else if (netif_receive_skb(skb))
3663                         ret = GRO_DROP;
3664                 break;
3665
3666         case GRO_DROP:
3667         case GRO_MERGED_FREE:
3668                 napi_reuse_skb(napi, skb);
3669                 break;
3670
3671         case GRO_MERGED:
3672                 break;
3673         }
3674
3675         return ret;
3676 }
3677 EXPORT_SYMBOL(napi_frags_finish);
3678
3679 struct sk_buff *napi_frags_skb(struct napi_struct *napi)
3680 {
3681         struct sk_buff *skb = napi->skb;
3682         struct ethhdr *eth;
3683         unsigned int hlen;
3684         unsigned int off;
3685
3686         napi->skb = NULL;
3687
3688         skb_reset_mac_header(skb);
3689         skb_gro_reset_offset(skb);
3690
3691         off = skb_gro_offset(skb);
3692         hlen = off + sizeof(*eth);
3693         eth = skb_gro_header_fast(skb, off);
3694         if (skb_gro_header_hard(skb, hlen)) {
3695                 eth = skb_gro_header_slow(skb, hlen, off);
3696                 if (unlikely(!eth)) {
3697                         napi_reuse_skb(napi, skb);
3698                         skb = NULL;
3699                         goto out;
3700                 }
3701         }
3702
3703         skb_gro_pull(skb, sizeof(*eth));
3704
3705         /*
3706          * This works because the only protocols we care about don't require
3707          * special handling.  We'll fix it up properly at the end.
3708          */
3709         skb->protocol = eth->h_proto;
3710
3711 out:
3712         return skb;
3713 }
3714 EXPORT_SYMBOL(napi_frags_skb);
3715
3716 gro_result_t napi_gro_frags(struct napi_struct *napi)
3717 {
3718         struct sk_buff *skb = napi_frags_skb(napi);
3719
3720         if (!skb)
3721                 return GRO_DROP;
3722
3723         return napi_frags_finish(napi, skb, __napi_gro_receive(napi, skb));
3724 }
3725 EXPORT_SYMBOL(napi_gro_frags);
3726
3727 /*
3728  * net_rps_action sends any pending IPI's for rps.
3729  * Note: called with local irq disabled, but exits with local irq enabled.
3730  */
3731 static void net_rps_action_and_irq_enable(struct softnet_data *sd)
3732 {
3733 #ifdef CONFIG_RPS
3734         struct softnet_data *remsd = sd->rps_ipi_list;
3735
3736         if (remsd) {
3737                 sd->rps_ipi_list = NULL;
3738
3739                 local_irq_enable();
3740
3741                 /* Send pending IPI's to kick RPS processing on remote cpus. */
3742                 while (remsd) {
3743                         struct softnet_data *next = remsd->rps_ipi_next;
3744
3745                         if (cpu_online(remsd->cpu))
3746                                 __smp_call_function_single(remsd->cpu,
3747                                                            &remsd->csd, 0);
3748                         remsd = next;
3749                 }
3750         } else
3751 #endif
3752                 local_irq_enable();
3753 }
3754
3755 static int process_backlog(struct napi_struct *napi, int quota)
3756 {
3757         int work = 0;
3758         struct softnet_data *sd = container_of(napi, struct softnet_data, backlog);
3759
3760 #ifdef CONFIG_RPS
3761         /* Check if we have pending ipi, its better to send them now,
3762          * not waiting net_rx_action() end.
3763          */
3764         if (sd->rps_ipi_list) {
3765                 local_irq_disable();
3766                 net_rps_action_and_irq_enable(sd);
3767         }
3768 #endif
3769         napi->weight = weight_p;
3770         local_irq_disable();
3771         while (work < quota) {
3772                 struct sk_buff *skb;
3773                 unsigned int qlen;
3774
3775                 while ((skb = __skb_dequeue(&sd->process_queue))) {
3776                         local_irq_enable();
3777                         __netif_receive_skb(skb);
3778                         local_irq_disable();
3779                         input_queue_head_incr(sd);
3780                         if (++work >= quota) {
3781                                 local_irq_enable();
3782                                 return work;
3783                         }
3784                 }
3785
3786                 rps_lock(sd);
3787                 qlen = skb_queue_len(&sd->input_pkt_queue);
3788                 if (qlen)
3789                         skb_queue_splice_tail_init(&sd->input_pkt_queue,
3790                                                    &sd->process_queue);
3791
3792                 if (qlen < quota - work) {
3793                         /*
3794                          * Inline a custom version of __napi_complete().
3795                          * only current cpu owns and manipulates this napi,
3796                          * and NAPI_STATE_SCHED is the only possible flag set on backlog.
3797                          * we can use a plain write instead of clear_bit(),
3798                          * and we dont need an smp_mb() memory barrier.
3799                          */
3800                         list_del(&napi->poll_list);
3801                         napi->state = 0;
3802
3803                         quota = work + qlen;
3804                 }
3805                 rps_unlock(sd);
3806         }
3807         local_irq_enable();
3808
3809         return work;
3810 }
3811
3812 /**
3813  * __napi_schedule - schedule for receive
3814  * @n: entry to schedule
3815  *
3816  * The entry's receive function will be scheduled to run
3817  */
3818 void __napi_schedule(struct napi_struct *n)
3819 {
3820         unsigned long flags;
3821
3822         local_irq_save(flags);
3823         ____napi_schedule(&__get_cpu_var(softnet_data), n);
3824         local_irq_restore(flags);
3825 }
3826 EXPORT_SYMBOL(__napi_schedule);
3827
3828 void __napi_complete(struct napi_struct *n)
3829 {
3830         BUG_ON(!test_bit(NAPI_STATE_SCHED, &n->state));
3831         BUG_ON(n->gro_list);
3832
3833         list_del(&n->poll_list);
3834         smp_mb__before_clear_bit();
3835         clear_bit(NAPI_STATE_SCHED, &n->state);
3836 }
3837 EXPORT_SYMBOL(__napi_complete);
3838
3839 void napi_complete(struct napi_struct *n)
3840 {
3841         unsigned long flags;
3842
3843         /*
3844          * don't let napi dequeue from the cpu poll list
3845          * just in case its running on a different cpu
3846          */
3847         if (unlikely(test_bit(NAPI_STATE_NPSVC, &n->state)))
3848                 return;
3849
3850         napi_gro_flush(n);
3851         local_irq_save(flags);
3852         __napi_complete(n);
3853         local_irq_restore(flags);
3854 }
3855 EXPORT_SYMBOL(napi_complete);
3856
3857 void netif_napi_add(struct net_device *dev, struct napi_struct *napi,
3858                     int (*poll)(struct napi_struct *, int), int weight)
3859 {
3860         INIT_LIST_HEAD(&napi->poll_list);
3861         napi->gro_count = 0;
3862         napi->gro_list = NULL;
3863         napi->skb = NULL;
3864         napi->poll = poll;
3865         napi->weight = weight;
3866         list_add(&napi->dev_list, &dev->napi_list);
3867         napi->dev = dev;
3868 #ifdef CONFIG_NETPOLL
3869         spin_lock_init(&napi->poll_lock);
3870         napi->poll_owner = -1;
3871 #endif
3872         set_bit(NAPI_STATE_SCHED, &napi->state);
3873 }
3874 EXPORT_SYMBOL(netif_napi_add);
3875
3876 void netif_napi_del(struct napi_struct *napi)
3877 {
3878         struct sk_buff *skb, *next;
3879
3880         list_del_init(&napi->dev_list);
3881         napi_free_frags(napi);
3882
3883         for (skb = napi->gro_list; skb; skb = next) {
3884                 next = skb->next;
3885                 skb->next = NULL;
3886                 kfree_skb(skb);
3887         }
3888
3889         napi->gro_list = NULL;
3890         napi->gro_count = 0;
3891 }
3892 EXPORT_SYMBOL(netif_napi_del);
3893
3894 static void net_rx_action(struct softirq_action *h)
3895 {
3896         struct softnet_data *sd = &__get_cpu_var(softnet_data);
3897         unsigned long time_limit = jiffies + 2;
3898         int budget = netdev_budget;
3899         void *have;
3900
3901         local_irq_disable();
3902
3903         while (!list_empty(&sd->poll_list)) {
3904                 struct napi_struct *n;
3905                 int work, weight;
3906
3907                 /* If softirq window is exhuasted then punt.
3908                  * Allow this to run for 2 jiffies since which will allow
3909                  * an average latency of 1.5/HZ.
3910                  */
3911                 if (unlikely(budget <= 0 || time_after(jiffies, time_limit)))
3912                         goto softnet_break;
3913
3914                 local_irq_enable();
3915
3916                 /* Even though interrupts have been re-enabled, this
3917                  * access is safe because interrupts can only add new
3918                  * entries to the tail of this list, and only ->poll()
3919                  * calls can remove this head entry from the list.
3920                  */
3921                 n = list_first_entry(&sd->poll_list, struct napi_struct, poll_list);
3922
3923                 have = netpoll_poll_lock(n);
3924
3925                 weight = n->weight;
3926
3927                 /* This NAPI_STATE_SCHED test is for avoiding a race
3928                  * with netpoll's poll_napi().  Only the entity which
3929                  * obtains the lock and sees NAPI_STATE_SCHED set will
3930                  * actually make the ->poll() call.  Therefore we avoid
3931                  * accidentally calling ->poll() when NAPI is not scheduled.
3932                  */
3933                 work = 0;
3934                 if (test_bit(NAPI_STATE_SCHED, &n->state)) {
3935                         work = n->poll(n, weight);
3936                         trace_napi_poll(n);
3937                 }
3938
3939                 WARN_ON_ONCE(work > weight);
3940
3941                 budget -= work;
3942
3943                 local_irq_disable();
3944
3945                 /* Drivers must not modify the NAPI state if they
3946                  * consume the entire weight.  In such cases this code
3947                  * still "owns" the NAPI instance and therefore can
3948                  * move the instance around on the list at-will.
3949                  */
3950                 if (unlikely(work == weight)) {
3951                         if (unlikely(napi_disable_pending(n))) {
3952                                 local_irq_enable();
3953                                 napi_complete(n);
3954                                 local_irq_disable();
3955                         } else
3956                                 list_move_tail(&n->poll_list, &sd->poll_list);
3957                 }
3958
3959                 netpoll_poll_unlock(have);
3960         }
3961 out:
3962         net_rps_action_and_irq_enable(sd);
3963
3964 #ifdef CONFIG_NET_DMA
3965         /*
3966          * There may not be any more sk_buffs coming right now, so push
3967          * any pending DMA copies to hardware
3968          */
3969         dma_issue_pending_all();
3970 #endif
3971
3972         return;
3973
3974 softnet_break:
3975         sd->time_squeeze++;
3976         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
3977         goto out;
3978 }
3979
3980 static gifconf_func_t *gifconf_list[NPROTO];
3981
3982 /**
3983  *      register_gifconf        -       register a SIOCGIF handler
3984  *      @family: Address family
3985  *      @gifconf: Function handler
3986  *
3987  *      Register protocol dependent address dumping routines. The handler
3988  *      that is passed must not be freed or reused until it has been replaced
3989  *      by another handler.
3990  */
3991 int register_gifconf(unsigned int family, gifconf_func_t *gifconf)
3992 {
3993         if (family >= NPROTO)
3994                 return -EINVAL;
3995         gifconf_list[family] = gifconf;
3996         return 0;
3997 }
3998 EXPORT_SYMBOL(register_gifconf);
3999
4000
4001 /*
4002  *      Map an interface index to its name (SIOCGIFNAME)
4003  */
4004
4005 /*
4006  *      We need this ioctl for efficient implementation of the
4007  *      if_indextoname() function required by the IPv6 API.  Without
4008  *      it, we would have to search all the interfaces to find a
4009  *      match.  --pb
4010  */
4011
4012 static int dev_ifname(struct net *net, struct ifreq __user *arg)
4013 {
4014         struct net_device *dev;
4015         struct ifreq ifr;
4016
4017         /*
4018          *      Fetch the caller's info block.
4019          */
4020
4021         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
4022                 return -EFAULT;
4023
4024         rcu_read_lock();
4025         dev = dev_get_by_index_rcu(net, ifr.ifr_ifindex);
4026         if (!dev) {
4027                 rcu_read_unlock();
4028                 return -ENODEV;
4029         }
4030
4031         strcpy(ifr.ifr_name, dev->name);
4032         rcu_read_unlock();
4033
4034         if (copy_to_user(arg, &ifr, sizeof(struct ifreq)))
4035                 return -EFAULT;
4036         return 0;
4037 }
4038
4039 /*
4040  *      Perform a SIOCGIFCONF call. This structure will change
4041  *      size eventually, and there is nothing I can do about it.
4042  *      Thus we will need a 'compatibility mode'.
4043  */
4044
4045 static int dev_ifconf(struct net *net, char __user *arg)
4046 {
4047         struct ifconf ifc;
4048         struct net_device *dev;
4049         char __user *pos;
4050         int len;
4051         int total;
4052         int i;
4053
4054         /*
4055          *      Fetch the caller's info block.
4056          */
4057
4058         if (copy_from_user(&ifc, arg, sizeof(struct ifconf)))
4059                 return -EFAULT;
4060
4061         pos = ifc.ifc_buf;
4062         len = ifc.ifc_len;
4063
4064         /*
4065          *      Loop over the interfaces, and write an info block for each.
4066          */
4067
4068         total = 0;
4069         for_each_netdev(net, dev) {
4070                 for (i = 0; i < NPROTO; i++) {
4071                         if (gifconf_list[i]) {
4072                                 int done;
4073                                 if (!pos)
4074                                         done = gifconf_list[i](dev, NULL, 0);
4075                                 else
4076                                         done = gifconf_list[i](dev, pos + total,
4077                                                                len - total);
4078                                 if (done < 0)
4079                                         return -EFAULT;
4080                                 total += done;
4081                         }
4082                 }
4083         }
4084
4085         /*
4086          *      All done.  Write the updated control block back to the caller.
4087          */
4088         ifc.ifc_len = total;
4089
4090         /*
4091          *      Both BSD and Solaris return 0 here, so we do too.
4092          */
4093         return copy_to_user(arg, &ifc, sizeof(struct ifconf)) ? -EFAULT : 0;
4094 }
4095
4096 #ifdef CONFIG_PROC_FS
4097
4098 #define BUCKET_SPACE (32 - NETDEV_HASHBITS)
4099
4100 struct dev_iter_state {
4101         struct seq_net_private p;
4102         unsigned int pos; /* bucket << BUCKET_SPACE + offset */
4103 };
4104
4105 #define get_bucket(x) ((x) >> BUCKET_SPACE)
4106 #define get_offset(x) ((x) & ((1 << BUCKET_SPACE) - 1))
4107 #define set_bucket_offset(b, o) ((b) << BUCKET_SPACE | (o))
4108
4109 static inline struct net_device *dev_from_same_bucket(struct seq_file *seq)
4110 {
4111         struct dev_iter_state *state = seq->private;
4112         struct net *net = seq_file_net(seq);
4113         struct net_device *dev;
4114         struct hlist_node *p;
4115         struct hlist_head *h;
4116         unsigned int count, bucket, offset;
4117
4118         bucket = get_bucket(state->pos);
4119         offset = get_offset(state->pos);
4120         h = &net->dev_name_head[bucket];
4121         count = 0;
4122         hlist_for_each_entry_rcu(dev, p, h, name_hlist) {
4123                 if (count++ == offset) {
4124                         state->pos = set_bucket_offset(bucket, count);
4125                         return dev;
4126                 }
4127         }
4128
4129         return NULL;
4130 }
4131
4132 static inline struct net_device *dev_from_new_bucket(struct seq_file *seq)
4133 {
4134         struct dev_iter_state *state = seq->private;
4135         struct net_device *dev;
4136         unsigned int bucket;
4137
4138         bucket = get_bucket(state->pos);
4139         do {
4140                 dev = dev_from_same_bucket(seq);
4141                 if (dev)
4142                         return dev;
4143
4144                 bucket++;
4145                 state->pos = set_bucket_offset(bucket, 0);
4146         } while (bucket < NETDEV_HASHENTRIES);
4147
4148         return NULL;
4149 }
4150
4151 /*
4152  *      This is invoked by the /proc filesystem handler to display a device
4153  *      in detail.
4154  */
4155 void *dev_seq_start(struct seq_file *seq, loff_t *pos)
4156         __acquires(RCU)
4157 {
4158         struct dev_iter_state *state = seq->private;
4159
4160         rcu_read_lock();
4161         if (!*pos)
4162                 return SEQ_START_TOKEN;
4163
4164         /* check for end of the hash */
4165         if (state->pos == 0 && *pos > 1)
4166                 return NULL;
4167
4168         return dev_from_new_bucket(seq);
4169 }
4170
4171 void *dev_seq_next(struct seq_file *seq, void *v, loff_t *pos)
4172 {
4173         struct net_device *dev;
4174
4175         ++*pos;
4176
4177         if (v == SEQ_START_TOKEN)
4178                 return dev_from_new_bucket(seq);
4179
4180         dev = dev_from_same_bucket(seq);
4181         if (dev)
4182                 return dev;
4183
4184         return dev_from_new_bucket(seq);
4185 }
4186
4187 void dev_seq_stop(struct seq_file *seq, void *v)
4188         __releases(RCU)
4189 {
4190         rcu_read_unlock();
4191 }
4192
4193 static void dev_seq_printf_stats(struct seq_file *seq, struct net_device *dev)
4194 {
4195         struct rtnl_link_stats64 temp;
4196         const struct rtnl_link_stats64 *stats = dev_get_stats(dev, &temp);
4197
4198         seq_printf(seq, "%6s: %7llu %7llu %4llu %4llu %4llu %5llu %10llu %9llu "
4199                    "%8llu %7llu %4llu %4llu %4llu %5llu %7llu %10llu\n",
4200                    dev->name, stats->rx_bytes, stats->rx_packets,
4201                    stats->rx_errors,
4202                    stats->rx_dropped + stats->rx_missed_errors,
4203                    stats->rx_fifo_errors,
4204                    stats->rx_length_errors + stats->rx_over_errors +
4205                     stats->rx_crc_errors + stats->rx_frame_errors,
4206                    stats->rx_compressed, stats->multicast,
4207                    stats->tx_bytes, stats->tx_packets,
4208                    stats->tx_errors, stats->tx_dropped,
4209                    stats->tx_fifo_errors, stats->collisions,
4210                    stats->tx_carrier_errors +
4211                     stats->tx_aborted_errors +
4212                     stats->tx_window_errors +
4213                     stats->tx_heartbeat_errors,
4214                    stats->tx_compressed);
4215 }
4216
4217 /*
4218  *      Called from the PROCfs module. This now uses the new arbitrary sized
4219  *      /proc/net interface to create /proc/net/dev
4220  */
4221 static int dev_seq_show(struct seq_file *seq, void *v)
4222 {
4223         if (v == SEQ_START_TOKEN)
4224                 seq_puts(seq, "Inter-|   Receive                            "
4225                               "                    |  Transmit\n"
4226                               " face |bytes    packets errs drop fifo frame "
4227                               "compressed multicast|bytes    packets errs "
4228                               "drop fifo colls carrier compressed\n");
4229         else
4230                 dev_seq_printf_stats(seq, v);
4231         return 0;
4232 }
4233
4234 static struct softnet_data *softnet_get_online(loff_t *pos)
4235 {
4236         struct softnet_data *sd = NULL;
4237
4238         while (*pos < nr_cpu_ids)
4239                 if (cpu_online(*pos)) {
4240                         sd = &per_cpu(softnet_data, *pos);
4241                         break;
4242                 } else
4243                         ++*pos;
4244         return sd;
4245 }
4246
4247 static void *softnet_seq_start(struct seq_file *seq, loff_t *pos)
4248 {
4249         return softnet_get_online(pos);
4250 }
4251
4252 static void *softnet_seq_next(struct seq_file *seq, void *v, loff_t *pos)
4253 {
4254         ++*pos;
4255         return softnet_get_online(pos);
4256 }
4257
4258 static void softnet_seq_stop(struct seq_file *seq, void *v)
4259 {
4260 }
4261
4262 static int softnet_seq_show(struct seq_file *seq, void *v)
4263 {
4264         struct softnet_data *sd = v;
4265
4266         seq_printf(seq, "%08x %08x %08x %08x %08x %08x %08x %08x %08x %08x\n",
4267                    sd->processed, sd->dropped, sd->time_squeeze, 0,
4268                    0, 0, 0, 0, /* was fastroute */
4269                    sd->cpu_collision, sd->received_rps);
4270         return 0;
4271 }
4272
4273 static const struct seq_operations dev_seq_ops = {
4274         .start = dev_seq_start,
4275         .next  = dev_seq_next,
4276         .stop  = dev_seq_stop,
4277         .show  = dev_seq_show,
4278 };
4279
4280 static int dev_seq_open(struct inode *inode, struct file *file)
4281 {
4282         return seq_open_net(inode, file, &dev_seq_ops,
4283                             sizeof(struct dev_iter_state));
4284 }
4285
4286 static const struct file_operations dev_seq_fops = {
4287         .owner   = THIS_MODULE,
4288         .open    = dev_seq_open,
4289         .read    = seq_read,
4290         .llseek  = seq_lseek,
4291         .release = seq_release_net,
4292 };
4293
4294 static const struct seq_operations softnet_seq_ops = {
4295         .start = softnet_seq_start,
4296         .next  = softnet_seq_next,
4297         .stop  = softnet_seq_stop,
4298         .show  = softnet_seq_show,
4299 };
4300
4301 static int softnet_seq_open(struct inode *inode, struct file *file)
4302 {
4303         return seq_open(file, &softnet_seq_ops);
4304 }
4305
4306 static const struct file_operations softnet_seq_fops = {
4307         .owner   = THIS_MODULE,
4308         .open    = softnet_seq_open,
4309         .read    = seq_read,
4310         .llseek  = seq_lseek,
4311         .release = seq_release,
4312 };
4313
4314 static void *ptype_get_idx(loff_t pos)
4315 {
4316         struct packet_type *pt = NULL;
4317         loff_t i = 0;
4318         int t;
4319
4320         list_for_each_entry_rcu(pt, &ptype_all, list) {
4321                 if (i == pos)
4322                         return pt;
4323                 ++i;
4324         }
4325
4326         for (t = 0; t < PTYPE_HASH_SIZE; t++) {
4327                 list_for_each_entry_rcu(pt, &ptype_base[t], list) {
4328                         if (i == pos)
4329                                 return pt;
4330                         ++i;
4331                 }
4332         }
4333         return NULL;
4334 }
4335
4336 static void *ptype_seq_start(struct seq_file *seq, loff_t *pos)
4337         __acquires(RCU)
4338 {
4339         rcu_read_lock();
4340         return *pos ? ptype_get_idx(*pos - 1) : SEQ_START_TOKEN;
4341 }
4342
4343 static void *ptype_seq_next(struct seq_file *seq, void *v, loff_t *pos)
4344 {
4345         struct packet_type *pt;
4346         struct list_head *nxt;
4347         int hash;
4348
4349         ++*pos;
4350         if (v == SEQ_START_TOKEN)
4351                 return ptype_get_idx(0);
4352
4353         pt = v;
4354         nxt = pt->list.next;
4355         if (pt->type == htons(ETH_P_ALL)) {
4356                 if (nxt != &ptype_all)
4357                         goto found;
4358                 hash = 0;
4359                 nxt = ptype_base[0].next;
4360         } else
4361                 hash = ntohs(pt->type) & PTYPE_HASH_MASK;
4362
4363         while (nxt == &ptype_base[hash]) {
4364                 if (++hash >= PTYPE_HASH_SIZE)
4365                         return NULL;
4366                 nxt = ptype_base[hash].next;
4367         }
4368 found:
4369         return list_entry(nxt, struct packet_type, list);
4370 }
4371
4372 static void ptype_seq_stop(struct seq_file *seq, void *v)
4373         __releases(RCU)
4374 {
4375         rcu_read_unlock();
4376 }
4377
4378 static int ptype_seq_show(struct seq_file *seq, void *v)
4379 {
4380         struct packet_type *pt = v;
4381
4382         if (v == SEQ_START_TOKEN)
4383                 seq_puts(seq, "Type Device      Function\n");
4384         else if (pt->dev == NULL || dev_net(pt->dev) == seq_file_net(seq)) {
4385                 if (pt->type == htons(ETH_P_ALL))
4386                         seq_puts(seq, "ALL ");
4387                 else
4388                         seq_printf(seq, "%04x", ntohs(pt->type));
4389
4390                 seq_printf(seq, " %-8s %pF\n",
4391                            pt->dev ? pt->dev->name : "", pt->func);
4392         }
4393
4394         return 0;
4395 }
4396
4397 static const struct seq_operations ptype_seq_ops = {
4398         .start = ptype_seq_start,
4399         .next  = ptype_seq_next,
4400         .stop  = ptype_seq_stop,
4401         .show  = ptype_seq_show,
4402 };
4403
4404 static int ptype_seq_open(struct inode *inode, struct file *file)
4405 {
4406         return seq_open_net(inode, file, &ptype_seq_ops,
4407                         sizeof(struct seq_net_private));
4408 }
4409
4410 static const struct file_operations ptype_seq_fops = {
4411         .owner   = THIS_MODULE,
4412         .open    = ptype_seq_open,
4413         .read    = seq_read,
4414         .llseek  = seq_lseek,
4415         .release = seq_release_net,
4416 };
4417
4418
4419 static int __net_init dev_proc_net_init(struct net *net)
4420 {
4421         int rc = -ENOMEM;
4422
4423         if (!proc_net_fops_create(net, "dev", S_IRUGO, &dev_seq_fops))
4424                 goto out;
4425         if (!proc_net_fops_create(net, "softnet_stat", S_IRUGO, &softnet_seq_fops))
4426                 goto out_dev;
4427         if (!proc_net_fops_create(net, "ptype", S_IRUGO, &ptype_seq_fops))
4428                 goto out_softnet;
4429
4430         if (wext_proc_init(net))
4431                 goto out_ptype;
4432         rc = 0;
4433 out:
4434         return rc;
4435 out_ptype:
4436         proc_net_remove(net, "ptype");
4437 out_softnet:
4438         proc_net_remove(net, "softnet_stat");
4439 out_dev:
4440         proc_net_remove(net, "dev");
4441         goto out;
4442 }
4443
4444 static void __net_exit dev_proc_net_exit(struct net *net)
4445 {
4446         wext_proc_exit(net);
4447
4448         proc_net_remove(net, "ptype");
4449         proc_net_remove(net, "softnet_stat");
4450         proc_net_remove(net, "dev");
4451 }
4452
4453 static struct pernet_operations __net_initdata dev_proc_ops = {
4454         .init = dev_proc_net_init,
4455         .exit = dev_proc_net_exit,
4456 };
4457
4458 static int __init dev_proc_init(void)
4459 {
4460         return register_pernet_subsys(&dev_proc_ops);
4461 }
4462 #else
4463 #define dev_proc_init() 0
4464 #endif  /* CONFIG_PROC_FS */
4465
4466
4467 /**
4468  *      netdev_set_master       -       set up master pointer
4469  *      @slave: slave device
4470  *      @master: new master device
4471  *
4472  *      Changes the master device of the slave. Pass %NULL to break the
4473  *      bonding. The caller must hold the RTNL semaphore. On a failure
4474  *      a negative errno code is returned. On success the reference counts
4475  *      are adjusted and the function returns zero.
4476  */
4477 int netdev_set_master(struct net_device *slave, struct net_device *master)
4478 {
4479         struct net_device *old = slave->master;
4480
4481         ASSERT_RTNL();
4482
4483         if (master) {
4484                 if (old)
4485                         return -EBUSY;
4486                 dev_hold(master);
4487         }
4488
4489         slave->master = master;
4490
4491         if (old)
4492                 dev_put(old);
4493         return 0;
4494 }
4495 EXPORT_SYMBOL(netdev_set_master);
4496
4497 /**
4498  *      netdev_set_bond_master  -       set up bonding master/slave pair
4499  *      @slave: slave device
4500  *      @master: new master device
4501  *
4502  *      Changes the master device of the slave. Pass %NULL to break the
4503  *      bonding. The caller must hold the RTNL semaphore. On a failure
4504  *      a negative errno code is returned. On success %RTM_NEWLINK is sent
4505  *      to the routing socket and the function returns zero.
4506  */
4507 int netdev_set_bond_master(struct net_device *slave, struct net_device *master)
4508 {
4509         int err;
4510
4511         ASSERT_RTNL();
4512
4513         err = netdev_set_master(slave, master);
4514         if (err)
4515                 return err;
4516         if (master)
4517                 slave->flags |= IFF_SLAVE;
4518         else
4519                 slave->flags &= ~IFF_SLAVE;
4520
4521         rtmsg_ifinfo(RTM_NEWLINK, slave, IFF_SLAVE);
4522         return 0;
4523 }
4524 EXPORT_SYMBOL(netdev_set_bond_master);
4525
4526 static void dev_change_rx_flags(struct net_device *dev, int flags)
4527 {
4528         const struct net_device_ops *ops = dev->netdev_ops;
4529
4530         if ((dev->flags & IFF_UP) && ops->ndo_change_rx_flags)
4531                 ops->ndo_change_rx_flags(dev, flags);
4532 }
4533
4534 static int __dev_set_promiscuity(struct net_device *dev, int inc)
4535 {
4536         unsigned short old_flags = dev->flags;
4537         uid_t uid;
4538         gid_t gid;
4539
4540         ASSERT_RTNL();
4541
4542         dev->flags |= IFF_PROMISC;
4543         dev->promiscuity += inc;
4544         if (dev->promiscuity == 0) {
4545                 /*
4546                  * Avoid overflow.
4547                  * If inc causes overflow, untouch promisc and return error.
4548                  */
4549                 if (inc < 0)
4550                         dev->flags &= ~IFF_PROMISC;
4551                 else {
4552                         dev->promiscuity -= inc;
4553                         printk(KERN_WARNING "%s: promiscuity touches roof, "
4554                                 "set promiscuity failed, promiscuity feature "
4555                                 "of device might be broken.\n", dev->name);
4556                         return -EOVERFLOW;
4557                 }
4558         }
4559         if (dev->flags != old_flags) {
4560                 printk(KERN_INFO "device %s %s promiscuous mode\n",
4561                        dev->name, (dev->flags & IFF_PROMISC) ? "entered" :
4562                                                                "left");
4563                 if (audit_enabled) {
4564                         current_uid_gid(&uid, &gid);
4565                         audit_log(current->audit_context, GFP_ATOMIC,
4566                                 AUDIT_ANOM_PROMISCUOUS,
4567                                 "dev=%s prom=%d old_prom=%d auid=%u uid=%u gid=%u ses=%u",
4568                                 dev->name, (dev->flags & IFF_PROMISC),
4569                                 (old_flags & IFF_PROMISC),
4570                                 audit_get_loginuid(current),
4571                                 uid, gid,
4572                                 audit_get_sessionid(current));
4573                 }
4574
4575                 dev_change_rx_flags(dev, IFF_PROMISC);
4576         }
4577         return 0;
4578 }
4579
4580 /**
4581  *      dev_set_promiscuity     - update promiscuity count on a device
4582  *      @dev: device
4583  *      @inc: modifier
4584  *
4585  *      Add or remove promiscuity from a device. While the count in the device
4586  *      remains above zero the interface remains promiscuous. Once it hits zero
4587  *      the device reverts back to normal filtering operation. A negative inc
4588  *      value is used to drop promiscuity on the device.
4589  *      Return 0 if successful or a negative errno code on error.
4590  */
4591 int dev_set_promiscuity(struct net_device *dev, int inc)
4592 {
4593         unsigned short old_flags = dev->flags;
4594         int err;
4595
4596         err = __dev_set_promiscuity(dev, inc);
4597         if (err < 0)
4598                 return err;
4599         if (dev->flags != old_flags)
4600                 dev_set_rx_mode(dev);
4601         return err;
4602 }
4603 EXPORT_SYMBOL(dev_set_promiscuity);
4604
4605 /**
4606  *      dev_set_allmulti        - update allmulti count on a device
4607  *      @dev: device
4608  *      @inc: modifier
4609  *
4610  *      Add or remove reception of all multicast frames to a device. While the
4611  *      count in the device remains above zero the interface remains listening
4612  *      to all interfaces. Once it hits zero the device reverts back to normal
4613  *      filtering operation. A negative @inc value is used to drop the counter
4614  *      when releasing a resource needing all multicasts.
4615  *      Return 0 if successful or a negative errno code on error.
4616  */
4617
4618 int dev_set_allmulti(struct net_device *dev, int inc)
4619 {
4620         unsigned short old_flags = dev->flags;
4621
4622         ASSERT_RTNL();
4623
4624         dev->flags |= IFF_ALLMULTI;
4625         dev->allmulti += inc;
4626         if (dev->allmulti == 0) {
4627                 /*
4628                  * Avoid overflow.
4629                  * If inc causes overflow, untouch allmulti and return error.
4630                  */
4631                 if (inc < 0)
4632                         dev->flags &= ~IFF_ALLMULTI;
4633                 else {
4634                         dev->allmulti -= inc;
4635                         printk(KERN_WARNING "%s: allmulti touches roof, "
4636                                 "set allmulti failed, allmulti feature of "
4637                                 "device might be broken.\n", dev->name);
4638                         return -EOVERFLOW;
4639                 }
4640         }
4641         if (dev->flags ^ old_flags) {
4642                 dev_change_rx_flags(dev, IFF_ALLMULTI);
4643                 dev_set_rx_mode(dev);
4644         }
4645         return 0;
4646 }
4647 EXPORT_SYMBOL(dev_set_allmulti);
4648
4649 /*
4650  *      Upload unicast and multicast address lists to device and
4651  *      configure RX filtering. When the device doesn't support unicast
4652  *      filtering it is put in promiscuous mode while unicast addresses
4653  *      are present.
4654  */
4655 void __dev_set_rx_mode(struct net_device *dev)
4656 {
4657         const struct net_device_ops *ops = dev->netdev_ops;
4658
4659         /* dev_open will call this function so the list will stay sane. */
4660         if (!(dev->flags&IFF_UP))
4661                 return;
4662
4663         if (!netif_device_present(dev))
4664                 return;
4665
4666         if (!(dev->priv_flags & IFF_UNICAST_FLT)) {
4667                 /* Unicast addresses changes may only happen under the rtnl,
4668                  * therefore calling __dev_set_promiscuity here is safe.
4669                  */
4670                 if (!netdev_uc_empty(dev) && !dev->uc_promisc) {
4671                         __dev_set_promiscuity(dev, 1);
4672                         dev->uc_promisc = true;
4673                 } else if (netdev_uc_empty(dev) && dev->uc_promisc) {
4674                         __dev_set_promiscuity(dev, -1);
4675                         dev->uc_promisc = false;
4676                 }
4677         }
4678
4679         if (ops->ndo_set_rx_mode)
4680                 ops->ndo_set_rx_mode(dev);
4681 }
4682
4683 void dev_set_rx_mode(struct net_device *dev)
4684 {
4685         netif_addr_lock_bh(dev);
4686         __dev_set_rx_mode(dev);
4687         netif_addr_unlock_bh(dev);
4688 }
4689
4690 /**
4691  *      dev_get_flags - get flags reported to userspace
4692  *      @dev: device
4693  *
4694  *      Get the combination of flag bits exported through APIs to userspace.
4695  */
4696 unsigned dev_get_flags(const struct net_device *dev)
4697 {
4698         unsigned flags;
4699
4700         flags = (dev->flags & ~(IFF_PROMISC |
4701                                 IFF_ALLMULTI |
4702                                 IFF_RUNNING |
4703                                 IFF_LOWER_UP |
4704                                 IFF_DORMANT)) |
4705                 (dev->gflags & (IFF_PROMISC |
4706                                 IFF_ALLMULTI));
4707
4708         if (netif_running(dev)) {
4709                 if (netif_oper_up(dev))
4710                         flags |= IFF_RUNNING;
4711                 if (netif_carrier_ok(dev))
4712                         flags |= IFF_LOWER_UP;
4713                 if (netif_dormant(dev))
4714                         flags |= IFF_DORMANT;
4715         }
4716
4717         return flags;
4718 }
4719 EXPORT_SYMBOL(dev_get_flags);
4720
4721 int __dev_change_flags(struct net_device *dev, unsigned int flags)
4722 {
4723         int old_flags = dev->flags;
4724         int ret;
4725
4726         ASSERT_RTNL();
4727
4728         /*
4729          *      Set the flags on our device.
4730          */
4731
4732         dev->flags = (flags & (IFF_DEBUG | IFF_NOTRAILERS | IFF_NOARP |
4733                                IFF_DYNAMIC | IFF_MULTICAST | IFF_PORTSEL |
4734                                IFF_AUTOMEDIA)) |
4735                      (dev->flags & (IFF_UP | IFF_VOLATILE | IFF_PROMISC |
4736                                     IFF_ALLMULTI));
4737
4738         /*
4739          *      Load in the correct multicast list now the flags have changed.
4740          */
4741
4742         if ((old_flags ^ flags) & IFF_MULTICAST)
4743                 dev_change_rx_flags(dev, IFF_MULTICAST);
4744
4745         dev_set_rx_mode(dev);
4746
4747         /*
4748          *      Have we downed the interface. We handle IFF_UP ourselves
4749          *      according to user attempts to set it, rather than blindly
4750          *      setting it.
4751          */
4752
4753         ret = 0;
4754         if ((old_flags ^ flags) & IFF_UP) {     /* Bit is different  ? */
4755                 ret = ((old_flags & IFF_UP) ? __dev_close : __dev_open)(dev);
4756
4757                 if (!ret)
4758                         dev_set_rx_mode(dev);
4759         }
4760
4761         if ((flags ^ dev->gflags) & IFF_PROMISC) {
4762                 int inc = (flags & IFF_PROMISC) ? 1 : -1;
4763
4764                 dev->gflags ^= IFF_PROMISC;
4765                 dev_set_promiscuity(dev, inc);
4766         }
4767
4768         /* NOTE: order of synchronization of IFF_PROMISC and IFF_ALLMULTI
4769            is important. Some (broken) drivers set IFF_PROMISC, when
4770            IFF_ALLMULTI is requested not asking us and not reporting.
4771          */
4772         if ((flags ^ dev->gflags) & IFF_ALLMULTI) {
4773                 int inc = (flags & IFF_ALLMULTI) ? 1 : -1;
4774
4775                 dev->gflags ^= IFF_ALLMULTI;
4776                 dev_set_allmulti(dev, inc);
4777         }
4778
4779         return ret;
4780 }
4781
4782 void __dev_notify_flags(struct net_device *dev, unsigned int old_flags)
4783 {
4784         unsigned int changes = dev->flags ^ old_flags;
4785
4786         if (changes & IFF_UP) {
4787                 if (dev->flags & IFF_UP)
4788                         call_netdevice_notifiers(NETDEV_UP, dev);
4789                 else
4790                         call_netdevice_notifiers(NETDEV_DOWN, dev);
4791         }
4792
4793         if (dev->flags & IFF_UP &&
4794             (changes & ~(IFF_UP | IFF_PROMISC | IFF_ALLMULTI | IFF_VOLATILE)))
4795                 call_netdevice_notifiers(NETDEV_CHANGE, dev);
4796 }
4797
4798 /**
4799  *      dev_change_flags - change device settings
4800  *      @dev: device
4801  *      @flags: device state flags
4802  *
4803  *      Change settings on device based state flags. The flags are
4804  *      in the userspace exported format.
4805  */
4806 int dev_change_flags(struct net_device *dev, unsigned flags)
4807 {
4808         int ret, changes;
4809         int old_flags = dev->flags;
4810
4811         ret = __dev_change_flags(dev, flags);
4812         if (ret < 0)
4813                 return ret;
4814
4815         changes = old_flags ^ dev->flags;
4816         if (changes)
4817                 rtmsg_ifinfo(RTM_NEWLINK, dev, changes);
4818
4819         __dev_notify_flags(dev, old_flags);
4820         return ret;
4821 }
4822 EXPORT_SYMBOL(dev_change_flags);
4823
4824 /**
4825  *      dev_set_mtu - Change maximum transfer unit
4826  *      @dev: device
4827  *      @new_mtu: new transfer unit
4828  *
4829  *      Change the maximum transfer size of the network device.
4830  */
4831 int dev_set_mtu(struct net_device *dev, int new_mtu)
4832 {
4833         const struct net_device_ops *ops = dev->netdev_ops;
4834         int err;
4835
4836         if (new_mtu == dev->mtu)
4837                 return 0;
4838
4839         /*      MTU must be positive.    */
4840         if (new_mtu < 0)
4841                 return -EINVAL;
4842
4843         if (!netif_device_present(dev))
4844                 return -ENODEV;
4845
4846         err = 0;
4847         if (ops->ndo_change_mtu)
4848                 err = ops->ndo_change_mtu(dev, new_mtu);
4849         else
4850                 dev->mtu = new_mtu;
4851
4852         if (!err && dev->flags & IFF_UP)
4853                 call_netdevice_notifiers(NETDEV_CHANGEMTU, dev);
4854         return err;
4855 }
4856 EXPORT_SYMBOL(dev_set_mtu);
4857
4858 /**
4859  *      dev_set_group - Change group this device belongs to
4860  *      @dev: device
4861  *      @new_group: group this device should belong to
4862  */
4863 void dev_set_group(struct net_device *dev, int new_group)
4864 {
4865         dev->group = new_group;
4866 }
4867 EXPORT_SYMBOL(dev_set_group);
4868
4869 /**
4870  *      dev_set_mac_address - Change Media Access Control Address
4871  *      @dev: device
4872  *      @sa: new address
4873  *
4874  *      Change the hardware (MAC) address of the device
4875  */
4876 int dev_set_mac_address(struct net_device *dev, struct sockaddr *sa)
4877 {
4878         const struct net_device_ops *ops = dev->netdev_ops;
4879         int err;
4880
4881         if (!ops->ndo_set_mac_address)
4882                 return -EOPNOTSUPP;
4883         if (sa->sa_family != dev->type)
4884                 return -EINVAL;
4885         if (!netif_device_present(dev))
4886                 return -ENODEV;
4887         err = ops->ndo_set_mac_address(dev, sa);
4888         if (!err)
4889                 call_netdevice_notifiers(NETDEV_CHANGEADDR, dev);
4890         return err;
4891 }
4892 EXPORT_SYMBOL(dev_set_mac_address);
4893
4894 /*
4895  *      Perform the SIOCxIFxxx calls, inside rcu_read_lock()
4896  */
4897 static int dev_ifsioc_locked(struct net *net, struct ifreq *ifr, unsigned int cmd)
4898 {
4899         int err;
4900         struct net_device *dev = dev_get_by_name_rcu(net, ifr->ifr_name);
4901
4902         if (!dev)
4903                 return -ENODEV;
4904
4905         switch (cmd) {
4906         case SIOCGIFFLAGS:      /* Get interface flags */
4907                 ifr->ifr_flags = (short) dev_get_flags(dev);
4908                 return 0;
4909
4910         case SIOCGIFMETRIC:     /* Get the metric on the interface
4911                                    (currently unused) */
4912                 ifr->ifr_metric = 0;
4913                 return 0;
4914
4915         case SIOCGIFMTU:        /* Get the MTU of a device */
4916                 ifr->ifr_mtu = dev->mtu;
4917                 return 0;
4918
4919         case SIOCGIFHWADDR:
4920                 if (!dev->addr_len)
4921                         memset(ifr->ifr_hwaddr.sa_data, 0, sizeof ifr->ifr_hwaddr.sa_data);
4922                 else
4923                         memcpy(ifr->ifr_hwaddr.sa_data, dev->dev_addr,
4924                                min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
4925                 ifr->ifr_hwaddr.sa_family = dev->type;
4926                 return 0;
4927
4928         case SIOCGIFSLAVE:
4929                 err = -EINVAL;
4930                 break;
4931
4932         case SIOCGIFMAP:
4933                 ifr->ifr_map.mem_start = dev->mem_start;
4934                 ifr->ifr_map.mem_end   = dev->mem_end;
4935                 ifr->ifr_map.base_addr = dev->base_addr;
4936                 ifr->ifr_map.irq       = dev->irq;
4937                 ifr->ifr_map.dma       = dev->dma;
4938                 ifr->ifr_map.port      = dev->if_port;
4939                 return 0;
4940
4941         case SIOCGIFINDEX:
4942                 ifr->ifr_ifindex = dev->ifindex;
4943                 return 0;
4944
4945         case SIOCGIFTXQLEN:
4946                 ifr->ifr_qlen = dev->tx_queue_len;
4947                 return 0;
4948
4949         default:
4950                 /* dev_ioctl() should ensure this case
4951                  * is never reached
4952                  */
4953                 WARN_ON(1);
4954                 err = -ENOTTY;
4955                 break;
4956
4957         }
4958         return err;
4959 }
4960
4961 /*
4962  *      Perform the SIOCxIFxxx calls, inside rtnl_lock()
4963  */
4964 static int dev_ifsioc(struct net *net, struct ifreq *ifr, unsigned int cmd)
4965 {
4966         int err;
4967         struct net_device *dev = __dev_get_by_name(net, ifr->ifr_name);
4968         const struct net_device_ops *ops;
4969
4970         if (!dev)
4971                 return -ENODEV;
4972
4973         ops = dev->netdev_ops;
4974
4975         switch (cmd) {
4976         case SIOCSIFFLAGS:      /* Set interface flags */
4977                 return dev_change_flags(dev, ifr->ifr_flags);
4978
4979         case SIOCSIFMETRIC:     /* Set the metric on the interface
4980                                    (currently unused) */
4981                 return -EOPNOTSUPP;
4982
4983         case SIOCSIFMTU:        /* Set the MTU of a device */
4984                 return dev_set_mtu(dev, ifr->ifr_mtu);
4985
4986         case SIOCSIFHWADDR:
4987                 return dev_set_mac_address(dev, &ifr->ifr_hwaddr);
4988
4989         case SIOCSIFHWBROADCAST:
4990                 if (ifr->ifr_hwaddr.sa_family != dev->type)
4991                         return -EINVAL;
4992                 memcpy(dev->broadcast, ifr->ifr_hwaddr.sa_data,
4993                        min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
4994                 call_netdevice_notifiers(NETDEV_CHANGEADDR, dev);
4995                 return 0;
4996
4997         case SIOCSIFMAP:
4998                 if (ops->ndo_set_config) {
4999                         if (!netif_device_present(dev))
5000                                 return -ENODEV;
5001                         return ops->ndo_set_config(dev, &ifr->ifr_map);
5002                 }
5003                 return -EOPNOTSUPP;
5004
5005         case SIOCADDMULTI:
5006                 if (!ops->ndo_set_rx_mode ||
5007                     ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
5008                         return -EINVAL;
5009                 if (!netif_device_present(dev))
5010                         return -ENODEV;
5011                 return dev_mc_add_global(dev, ifr->ifr_hwaddr.sa_data);
5012
5013         case SIOCDELMULTI:
5014                 if (!ops->ndo_set_rx_mode ||
5015                     ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
5016                         return -EINVAL;
5017                 if (!netif_device_present(dev))
5018                         return -ENODEV;
5019                 return dev_mc_del_global(dev, ifr->ifr_hwaddr.sa_data);
5020
5021         case SIOCSIFTXQLEN:
5022                 if (ifr->ifr_qlen < 0)
5023                         return -EINVAL;
5024                 dev->tx_queue_len = ifr->ifr_qlen;
5025                 return 0;
5026
5027         case SIOCSIFNAME:
5028                 ifr->ifr_newname[IFNAMSIZ-1] = '\0';
5029                 return dev_change_name(dev, ifr->ifr_newname);
5030
5031         case SIOCSHWTSTAMP:
5032                 err = net_hwtstamp_validate(ifr);
5033                 if (err)
5034                         return err;
5035                 /* fall through */
5036
5037         /*
5038          *      Unknown or private ioctl
5039          */
5040         default:
5041                 if ((cmd >= SIOCDEVPRIVATE &&
5042                     cmd <= SIOCDEVPRIVATE + 15) ||
5043                     cmd == SIOCBONDENSLAVE ||
5044                     cmd == SIOCBONDRELEASE ||
5045                     cmd == SIOCBONDSETHWADDR ||
5046                     cmd == SIOCBONDSLAVEINFOQUERY ||
5047                     cmd == SIOCBONDINFOQUERY ||
5048                     cmd == SIOCBONDCHANGEACTIVE ||
5049                     cmd == SIOCGMIIPHY ||
5050                     cmd == SIOCGMIIREG ||
5051                     cmd == SIOCSMIIREG ||
5052                     cmd == SIOCBRADDIF ||
5053                     cmd == SIOCBRDELIF ||
5054                     cmd == SIOCSHWTSTAMP ||
5055                     cmd == SIOCWANDEV) {
5056                         err = -EOPNOTSUPP;
5057                         if (ops->ndo_do_ioctl) {
5058                                 if (netif_device_present(dev))
5059                                         err = ops->ndo_do_ioctl(dev, ifr, cmd);
5060                                 else
5061                                         err = -ENODEV;
5062                         }
5063                 } else
5064                         err = -EINVAL;
5065
5066         }
5067         return err;
5068 }
5069
5070 /*
5071  *      This function handles all "interface"-type I/O control requests. The actual
5072  *      'doing' part of this is dev_ifsioc above.
5073  */
5074
5075 /**
5076  *      dev_ioctl       -       network device ioctl
5077  *      @net: the applicable net namespace
5078  *      @cmd: command to issue
5079  *      @arg: pointer to a struct ifreq in user space
5080  *
5081  *      Issue ioctl functions to devices. This is normally called by the
5082  *      user space syscall interfaces but can sometimes be useful for
5083  *      other purposes. The return value is the return from the syscall if
5084  *      positive or a negative errno code on error.
5085  */
5086
5087 int dev_ioctl(struct net *net, unsigned int cmd, void __user *arg)
5088 {
5089         struct ifreq ifr;
5090         int ret;
5091         char *colon;
5092
5093         /* One special case: SIOCGIFCONF takes ifconf argument
5094            and requires shared lock, because it sleeps writing
5095            to user space.
5096          */
5097
5098         if (cmd == SIOCGIFCONF) {
5099                 rtnl_lock();
5100                 ret = dev_ifconf(net, (char __user *) arg);
5101                 rtnl_unlock();
5102                 return ret;
5103         }
5104         if (cmd == SIOCGIFNAME)
5105                 return dev_ifname(net, (struct ifreq __user *)arg);
5106
5107         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
5108                 return -EFAULT;
5109
5110         ifr.ifr_name[IFNAMSIZ-1] = 0;
5111
5112         colon = strchr(ifr.ifr_name, ':');
5113         if (colon)
5114                 *colon = 0;
5115
5116         /*
5117          *      See which interface the caller is talking about.
5118          */
5119
5120         switch (cmd) {
5121         /*
5122          *      These ioctl calls:
5123          *      - can be done by all.
5124          *      - atomic and do not require locking.
5125          *      - return a value
5126          */
5127         case SIOCGIFFLAGS:
5128         case SIOCGIFMETRIC:
5129         case SIOCGIFMTU:
5130         case SIOCGIFHWADDR:
5131         case SIOCGIFSLAVE:
5132         case SIOCGIFMAP:
5133         case SIOCGIFINDEX:
5134         case SIOCGIFTXQLEN:
5135                 dev_load(net, ifr.ifr_name);
5136                 rcu_read_lock();
5137                 ret = dev_ifsioc_locked(net, &ifr, cmd);
5138                 rcu_read_unlock();
5139                 if (!ret) {
5140                         if (colon)
5141                                 *colon = ':';
5142                         if (copy_to_user(arg, &ifr,
5143                                          sizeof(struct ifreq)))
5144                                 ret = -EFAULT;
5145                 }
5146                 return ret;
5147
5148         case SIOCETHTOOL:
5149                 dev_load(net, ifr.ifr_name);
5150                 rtnl_lock();
5151                 ret = dev_ethtool(net, &ifr);
5152                 rtnl_unlock();
5153                 if (!ret) {
5154                         if (colon)
5155                                 *colon = ':';
5156                         if (copy_to_user(arg, &ifr,
5157                                          sizeof(struct ifreq)))
5158                                 ret = -EFAULT;
5159                 }
5160                 return ret;
5161
5162         /*
5163          *      These ioctl calls:
5164          *      - require superuser power.
5165          *      - require strict serialization.
5166          *      - return a value
5167          */
5168         case SIOCGMIIPHY:
5169         case SIOCGMIIREG:
5170         case SIOCSIFNAME:
5171                 if (!capable(CAP_NET_ADMIN))
5172                         return -EPERM;
5173                 dev_load(net, ifr.ifr_name);
5174                 rtnl_lock();
5175                 ret = dev_ifsioc(net, &ifr, cmd);
5176                 rtnl_unlock();
5177                 if (!ret) {
5178                         if (colon)
5179                                 *colon = ':';
5180                         if (copy_to_user(arg, &ifr,
5181                                          sizeof(struct ifreq)))
5182                                 ret = -EFAULT;
5183                 }
5184                 return ret;
5185
5186         /*
5187          *      These ioctl calls:
5188          *      - require superuser power.
5189          *      - require strict serialization.
5190          *      - do not return a value
5191          */
5192         case SIOCSIFFLAGS:
5193         case SIOCSIFMETRIC:
5194         case SIOCSIFMTU:
5195         case SIOCSIFMAP:
5196         case SIOCSIFHWADDR:
5197         case SIOCSIFSLAVE:
5198         case SIOCADDMULTI:
5199         case SIOCDELMULTI:
5200         case SIOCSIFHWBROADCAST:
5201         case SIOCSIFTXQLEN:
5202         case SIOCSMIIREG:
5203         case SIOCBONDENSLAVE:
5204         case SIOCBONDRELEASE:
5205         case SIOCBONDSETHWADDR:
5206         case SIOCBONDCHANGEACTIVE:
5207         case SIOCBRADDIF:
5208         case SIOCBRDELIF:
5209         case SIOCSHWTSTAMP:
5210                 if (!capable(CAP_NET_ADMIN))
5211                         return -EPERM;
5212                 /* fall through */
5213         case SIOCBONDSLAVEINFOQUERY:
5214         case SIOCBONDINFOQUERY:
5215                 dev_load(net, ifr.ifr_name);
5216                 rtnl_lock();
5217                 ret = dev_ifsioc(net, &ifr, cmd);
5218                 rtnl_unlock();
5219                 return ret;
5220
5221         case SIOCGIFMEM:
5222                 /* Get the per device memory space. We can add this but
5223                  * currently do not support it */
5224         case SIOCSIFMEM:
5225                 /* Set the per device memory buffer space.
5226                  * Not applicable in our case */
5227         case SIOCSIFLINK:
5228                 return -ENOTTY;
5229
5230         /*
5231          *      Unknown or private ioctl.
5232          */
5233         default:
5234                 if (cmd == SIOCWANDEV ||
5235                     (cmd >= SIOCDEVPRIVATE &&
5236                      cmd <= SIOCDEVPRIVATE + 15)) {
5237                         dev_load(net, ifr.ifr_name);
5238                         rtnl_lock();
5239                         ret = dev_ifsioc(net, &ifr, cmd);
5240                         rtnl_unlock();
5241                         if (!ret && copy_to_user(arg, &ifr,
5242                                                  sizeof(struct ifreq)))
5243                                 ret = -EFAULT;
5244                         return ret;
5245                 }
5246                 /* Take care of Wireless Extensions */
5247                 if (cmd >= SIOCIWFIRST && cmd <= SIOCIWLAST)
5248                         return wext_handle_ioctl(net, &ifr, cmd, arg);
5249                 return -ENOTTY;
5250         }
5251 }
5252
5253
5254 /**
5255  *      dev_new_index   -       allocate an ifindex
5256  *      @net: the applicable net namespace
5257  *
5258  *      Returns a suitable unique value for a new device interface
5259  *      number.  The caller must hold the rtnl semaphore or the
5260  *      dev_base_lock to be sure it remains unique.
5261  */
5262 static int dev_new_index(struct net *net)
5263 {
5264         static int ifindex;
5265         for (;;) {
5266                 if (++ifindex <= 0)
5267                         ifindex = 1;
5268                 if (!__dev_get_by_index(net, ifindex))
5269                         return ifindex;
5270         }
5271 }
5272
5273 /* Delayed registration/unregisteration */
5274 static LIST_HEAD(net_todo_list);
5275
5276 static void net_set_todo(struct net_device *dev)
5277 {
5278         list_add_tail(&dev->todo_list, &net_todo_list);
5279 }
5280
5281 static void rollback_registered_many(struct list_head *head)
5282 {
5283         struct net_device *dev, *tmp;
5284
5285         BUG_ON(dev_boot_phase);
5286         ASSERT_RTNL();
5287
5288         list_for_each_entry_safe(dev, tmp, head, unreg_list) {
5289                 /* Some devices call without registering
5290                  * for initialization unwind. Remove those
5291                  * devices and proceed with the remaining.
5292                  */
5293                 if (dev->reg_state == NETREG_UNINITIALIZED) {
5294                         pr_debug("unregister_netdevice: device %s/%p never "
5295                                  "was registered\n", dev->name, dev);
5296
5297                         WARN_ON(1);
5298                         list_del(&dev->unreg_list);
5299                         continue;
5300                 }
5301                 dev->dismantle = true;
5302                 BUG_ON(dev->reg_state != NETREG_REGISTERED);
5303         }
5304
5305         /* If device is running, close it first. */
5306         dev_close_many(head);
5307
5308         list_for_each_entry(dev, head, unreg_list) {
5309                 /* And unlink it from device chain. */
5310                 unlist_netdevice(dev);
5311
5312                 dev->reg_state = NETREG_UNREGISTERING;
5313         }
5314
5315         synchronize_net();
5316
5317         list_for_each_entry(dev, head, unreg_list) {
5318                 /* Shutdown queueing discipline. */
5319                 dev_shutdown(dev);
5320
5321
5322                 /* Notify protocols, that we are about to destroy
5323                    this device. They should clean all the things.
5324                 */
5325                 call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
5326
5327                 if (!dev->rtnl_link_ops ||
5328                     dev->rtnl_link_state == RTNL_LINK_INITIALIZED)
5329                         rtmsg_ifinfo(RTM_DELLINK, dev, ~0U);
5330
5331                 /*
5332                  *      Flush the unicast and multicast chains
5333                  */
5334                 dev_uc_flush(dev);
5335                 dev_mc_flush(dev);
5336
5337                 if (dev->netdev_ops->ndo_uninit)
5338                         dev->netdev_ops->ndo_uninit(dev);
5339
5340                 /* Notifier chain MUST detach us from master device. */
5341                 WARN_ON(dev->master);
5342
5343                 /* Remove entries from kobject tree */
5344                 netdev_unregister_kobject(dev);
5345         }
5346
5347         /* Process any work delayed until the end of the batch */
5348         dev = list_first_entry(head, struct net_device, unreg_list);
5349         call_netdevice_notifiers(NETDEV_UNREGISTER_BATCH, dev);
5350
5351         synchronize_net();
5352
5353         list_for_each_entry(dev, head, unreg_list)
5354                 dev_put(dev);
5355 }
5356
5357 static void rollback_registered(struct net_device *dev)
5358 {
5359         LIST_HEAD(single);
5360
5361         list_add(&dev->unreg_list, &single);
5362         rollback_registered_many(&single);
5363         list_del(&single);
5364 }
5365
5366 static netdev_features_t netdev_fix_features(struct net_device *dev,
5367         netdev_features_t features)
5368 {
5369         /* Fix illegal checksum combinations */
5370         if ((features & NETIF_F_HW_CSUM) &&
5371             (features & (NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM))) {
5372                 netdev_warn(dev, "mixed HW and IP checksum settings.\n");
5373                 features &= ~(NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM);
5374         }
5375
5376         /* Fix illegal SG+CSUM combinations. */
5377         if ((features & NETIF_F_SG) &&
5378             !(features & NETIF_F_ALL_CSUM)) {
5379                 netdev_dbg(dev,
5380                         "Dropping NETIF_F_SG since no checksum feature.\n");
5381                 features &= ~NETIF_F_SG;
5382         }
5383
5384         /* TSO requires that SG is present as well. */
5385         if ((features & NETIF_F_ALL_TSO) && !(features & NETIF_F_SG)) {
5386                 netdev_dbg(dev, "Dropping TSO features since no SG feature.\n");
5387                 features &= ~NETIF_F_ALL_TSO;
5388         }
5389
5390         /* TSO ECN requires that TSO is present as well. */
5391         if ((features & NETIF_F_ALL_TSO) == NETIF_F_TSO_ECN)
5392                 features &= ~NETIF_F_TSO_ECN;
5393
5394         /* Software GSO depends on SG. */
5395         if ((features & NETIF_F_GSO) && !(features & NETIF_F_SG)) {
5396                 netdev_dbg(dev, "Dropping NETIF_F_GSO since no SG feature.\n");
5397                 features &= ~NETIF_F_GSO;
5398         }
5399
5400         /* UFO needs SG and checksumming */
5401         if (features & NETIF_F_UFO) {
5402                 /* maybe split UFO into V4 and V6? */
5403                 if (!((features & NETIF_F_GEN_CSUM) ||
5404                     (features & (NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM))
5405                             == (NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM))) {
5406                         netdev_dbg(dev,
5407                                 "Dropping NETIF_F_UFO since no checksum offload features.\n");
5408                         features &= ~NETIF_F_UFO;
5409                 }
5410
5411                 if (!(features & NETIF_F_SG)) {
5412                         netdev_dbg(dev,
5413                                 "Dropping NETIF_F_UFO since no NETIF_F_SG feature.\n");
5414                         features &= ~NETIF_F_UFO;
5415                 }
5416         }
5417
5418         return features;
5419 }
5420
5421 int __netdev_update_features(struct net_device *dev)
5422 {
5423         netdev_features_t features;
5424         int err = 0;
5425
5426         ASSERT_RTNL();
5427
5428         features = netdev_get_wanted_features(dev);
5429
5430         if (dev->netdev_ops->ndo_fix_features)
5431                 features = dev->netdev_ops->ndo_fix_features(dev, features);
5432
5433         /* driver might be less strict about feature dependencies */
5434         features = netdev_fix_features(dev, features);
5435
5436         if (dev->features == features)
5437                 return 0;
5438
5439         netdev_dbg(dev, "Features changed: %pNF -> %pNF\n",
5440                 &dev->features, &features);
5441
5442         if (dev->netdev_ops->ndo_set_features)
5443                 err = dev->netdev_ops->ndo_set_features(dev, features);
5444
5445         if (unlikely(err < 0)) {
5446                 netdev_err(dev,
5447                         "set_features() failed (%d); wanted %pNF, left %pNF\n",
5448                         err, &features, &dev->features);
5449                 return -1;
5450         }
5451
5452         if (!err)
5453                 dev->features = features;
5454
5455         return 1;
5456 }
5457
5458 /**
5459  *      netdev_update_features - recalculate device features
5460  *      @dev: the device to check
5461  *
5462  *      Recalculate dev->features set and send notifications if it
5463  *      has changed. Should be called after driver or hardware dependent
5464  *      conditions might have changed that influence the features.
5465  */
5466 void netdev_update_features(struct net_device *dev)
5467 {
5468         if (__netdev_update_features(dev))
5469                 netdev_features_change(dev);
5470 }
5471 EXPORT_SYMBOL(netdev_update_features);
5472
5473 /**
5474  *      netdev_change_features - recalculate device features
5475  *      @dev: the device to check
5476  *
5477  *      Recalculate dev->features set and send notifications even
5478  *      if they have not changed. Should be called instead of
5479  *      netdev_update_features() if also dev->vlan_features might
5480  *      have changed to allow the changes to be propagated to stacked
5481  *      VLAN devices.
5482  */
5483 void netdev_change_features(struct net_device *dev)
5484 {
5485         __netdev_update_features(dev);
5486         netdev_features_change(dev);
5487 }
5488 EXPORT_SYMBOL(netdev_change_features);
5489
5490 /**
5491  *      netif_stacked_transfer_operstate -      transfer operstate
5492  *      @rootdev: the root or lower level device to transfer state from
5493  *      @dev: the device to transfer operstate to
5494  *
5495  *      Transfer operational state from root to device. This is normally
5496  *      called when a stacking relationship exists between the root
5497  *      device and the device(a leaf device).
5498  */
5499 void netif_stacked_transfer_operstate(const struct net_device *rootdev,
5500                                         struct net_device *dev)
5501 {
5502         if (rootdev->operstate == IF_OPER_DORMANT)
5503                 netif_dormant_on(dev);
5504         else
5505                 netif_dormant_off(dev);
5506
5507         if (netif_carrier_ok(rootdev)) {
5508                 if (!netif_carrier_ok(dev))
5509                         netif_carrier_on(dev);
5510         } else {
5511                 if (netif_carrier_ok(dev))
5512                         netif_carrier_off(dev);
5513         }
5514 }
5515 EXPORT_SYMBOL(netif_stacked_transfer_operstate);
5516
5517 #ifdef CONFIG_RPS
5518 static int netif_alloc_rx_queues(struct net_device *dev)
5519 {
5520         unsigned int i, count = dev->num_rx_queues;
5521         struct netdev_rx_queue *rx;
5522
5523         BUG_ON(count < 1);
5524
5525         rx = kcalloc(count, sizeof(struct netdev_rx_queue), GFP_KERNEL);
5526         if (!rx) {
5527                 pr_err("netdev: Unable to allocate %u rx queues.\n", count);
5528                 return -ENOMEM;
5529         }
5530         dev->_rx = rx;
5531
5532         for (i = 0; i < count; i++)
5533                 rx[i].dev = dev;
5534         return 0;
5535 }
5536 #endif
5537
5538 static void netdev_init_one_queue(struct net_device *dev,
5539                                   struct netdev_queue *queue, void *_unused)
5540 {
5541         /* Initialize queue lock */
5542         spin_lock_init(&queue->_xmit_lock);
5543         netdev_set_xmit_lockdep_class(&queue->_xmit_lock, dev->type);
5544         queue->xmit_lock_owner = -1;
5545         netdev_queue_numa_node_write(queue, NUMA_NO_NODE);
5546         queue->dev = dev;
5547 }
5548
5549 static int netif_alloc_netdev_queues(struct net_device *dev)
5550 {
5551         unsigned int count = dev->num_tx_queues;
5552         struct netdev_queue *tx;
5553
5554         BUG_ON(count < 1);
5555
5556         tx = kcalloc(count, sizeof(struct netdev_queue), GFP_KERNEL);
5557         if (!tx) {
5558                 pr_err("netdev: Unable to allocate %u tx queues.\n",
5559                        count);
5560                 return -ENOMEM;
5561         }
5562         dev->_tx = tx;
5563
5564         netdev_for_each_tx_queue(dev, netdev_init_one_queue, NULL);
5565         spin_lock_init(&dev->tx_global_lock);
5566
5567         return 0;
5568 }
5569
5570 /**
5571  *      register_netdevice      - register a network device
5572  *      @dev: device to register
5573  *
5574  *      Take a completed network device structure and add it to the kernel
5575  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
5576  *      chain. 0 is returned on success. A negative errno code is returned
5577  *      on a failure to set up the device, or if the name is a duplicate.
5578  *
5579  *      Callers must hold the rtnl semaphore. You may want
5580  *      register_netdev() instead of this.
5581  *
5582  *      BUGS:
5583  *      The locking appears insufficient to guarantee two parallel registers
5584  *      will not get the same name.
5585  */
5586
5587 int register_netdevice(struct net_device *dev)
5588 {
5589         int ret;
5590         struct net *net = dev_net(dev);
5591
5592         BUG_ON(dev_boot_phase);
5593         ASSERT_RTNL();
5594
5595         might_sleep();
5596
5597         /* When net_device's are persistent, this will be fatal. */
5598         BUG_ON(dev->reg_state != NETREG_UNINITIALIZED);
5599         BUG_ON(!net);
5600
5601         spin_lock_init(&dev->addr_list_lock);
5602         netdev_set_addr_lockdep_class(dev);
5603
5604         dev->iflink = -1;
5605
5606         ret = dev_get_valid_name(dev, dev->name);
5607         if (ret < 0)
5608                 goto out;
5609
5610         /* Init, if this function is available */
5611         if (dev->netdev_ops->ndo_init) {
5612                 ret = dev->netdev_ops->ndo_init(dev);
5613                 if (ret) {
5614                         if (ret > 0)
5615                                 ret = -EIO;
5616                         goto out;
5617                 }
5618         }
5619
5620         dev->ifindex = dev_new_index(net);
5621         if (dev->iflink == -1)
5622                 dev->iflink = dev->ifindex;
5623
5624         /* Transfer changeable features to wanted_features and enable
5625          * software offloads (GSO and GRO).
5626          */
5627         dev->hw_features |= NETIF_F_SOFT_FEATURES;
5628         dev->features |= NETIF_F_SOFT_FEATURES;
5629         dev->wanted_features = dev->features & dev->hw_features;
5630
5631         /* Turn on no cache copy if HW is doing checksum */
5632         if (!(dev->flags & IFF_LOOPBACK)) {
5633                 dev->hw_features |= NETIF_F_NOCACHE_COPY;
5634                 if (dev->features & NETIF_F_ALL_CSUM) {
5635                         dev->wanted_features |= NETIF_F_NOCACHE_COPY;
5636                         dev->features |= NETIF_F_NOCACHE_COPY;
5637                 }
5638         }
5639
5640         /* Make NETIF_F_HIGHDMA inheritable to VLAN devices.
5641          */
5642         dev->vlan_features |= NETIF_F_HIGHDMA;
5643
5644         ret = call_netdevice_notifiers(NETDEV_POST_INIT, dev);
5645         ret = notifier_to_errno(ret);
5646         if (ret)
5647                 goto err_uninit;
5648
5649         ret = netdev_register_kobject(dev);
5650         if (ret)
5651                 goto err_uninit;
5652         dev->reg_state = NETREG_REGISTERED;
5653
5654         __netdev_update_features(dev);
5655
5656         /*
5657          *      Default initial state at registry is that the
5658          *      device is present.
5659          */
5660
5661         set_bit(__LINK_STATE_PRESENT, &dev->state);
5662
5663         dev_init_scheduler(dev);
5664         dev_hold(dev);
5665         list_netdevice(dev);
5666
5667         /* Notify protocols, that a new device appeared. */
5668         ret = call_netdevice_notifiers(NETDEV_REGISTER, dev);
5669         ret = notifier_to_errno(ret);
5670         if (ret) {
5671                 rollback_registered(dev);
5672                 dev->reg_state = NETREG_UNREGISTERED;
5673         }
5674         /*
5675          *      Prevent userspace races by waiting until the network
5676          *      device is fully setup before sending notifications.
5677          */
5678         if (!dev->rtnl_link_ops ||
5679             dev->rtnl_link_state == RTNL_LINK_INITIALIZED)
5680                 rtmsg_ifinfo(RTM_NEWLINK, dev, ~0U);
5681
5682 out:
5683         return ret;
5684
5685 err_uninit:
5686         if (dev->netdev_ops->ndo_uninit)
5687                 dev->netdev_ops->ndo_uninit(dev);
5688         goto out;
5689 }
5690 EXPORT_SYMBOL(register_netdevice);
5691
5692 /**
5693  *      init_dummy_netdev       - init a dummy network device for NAPI
5694  *      @dev: device to init
5695  *
5696  *      This takes a network device structure and initialize the minimum
5697  *      amount of fields so it can be used to schedule NAPI polls without
5698  *      registering a full blown interface. This is to be used by drivers
5699  *      that need to tie several hardware interfaces to a single NAPI
5700  *      poll scheduler due to HW limitations.
5701  */
5702 int init_dummy_netdev(struct net_device *dev)
5703 {
5704         /* Clear everything. Note we don't initialize spinlocks
5705          * are they aren't supposed to be taken by any of the
5706          * NAPI code and this dummy netdev is supposed to be
5707          * only ever used for NAPI polls
5708          */
5709         memset(dev, 0, sizeof(struct net_device));
5710
5711         /* make sure we BUG if trying to hit standard
5712          * register/unregister code path
5713          */
5714         dev->reg_state = NETREG_DUMMY;
5715
5716         /* NAPI wants this */
5717         INIT_LIST_HEAD(&dev->napi_list);
5718
5719         /* a dummy interface is started by default */
5720         set_bit(__LINK_STATE_PRESENT, &dev->state);
5721         set_bit(__LINK_STATE_START, &dev->state);
5722
5723         /* Note : We dont allocate pcpu_refcnt for dummy devices,
5724          * because users of this 'device' dont need to change
5725          * its refcount.
5726          */
5727
5728         return 0;
5729 }
5730 EXPORT_SYMBOL_GPL(init_dummy_netdev);
5731
5732
5733 /**
5734  *      register_netdev - register a network device
5735  *      @dev: device to register
5736  *
5737  *      Take a completed network device structure and add it to the kernel
5738  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
5739  *      chain. 0 is returned on success. A negative errno code is returned
5740  *      on a failure to set up the device, or if the name is a duplicate.
5741  *
5742  *      This is a wrapper around register_netdevice that takes the rtnl semaphore
5743  *      and expands the device name if you passed a format string to
5744  *      alloc_netdev.
5745  */
5746 int register_netdev(struct net_device *dev)
5747 {
5748         int err;
5749
5750         rtnl_lock();
5751         err = register_netdevice(dev);
5752         rtnl_unlock();
5753         return err;
5754 }
5755 EXPORT_SYMBOL(register_netdev);
5756
5757 int netdev_refcnt_read(const struct net_device *dev)
5758 {
5759         int i, refcnt = 0;
5760
5761         for_each_possible_cpu(i)
5762                 refcnt += *per_cpu_ptr(dev->pcpu_refcnt, i);
5763         return refcnt;
5764 }
5765 EXPORT_SYMBOL(netdev_refcnt_read);
5766
5767 /*
5768  * netdev_wait_allrefs - wait until all references are gone.
5769  *
5770  * This is called when unregistering network devices.
5771  *
5772  * Any protocol or device that holds a reference should register
5773  * for netdevice notification, and cleanup and put back the
5774  * reference if they receive an UNREGISTER event.
5775  * We can get stuck here if buggy protocols don't correctly
5776  * call dev_put.
5777  */
5778 static void netdev_wait_allrefs(struct net_device *dev)
5779 {
5780         unsigned long rebroadcast_time, warning_time;
5781         int refcnt;
5782
5783         linkwatch_forget_dev(dev);
5784
5785         rebroadcast_time = warning_time = jiffies;
5786         refcnt = netdev_refcnt_read(dev);
5787
5788         while (refcnt != 0) {
5789                 if (time_after(jiffies, rebroadcast_time + 1 * HZ)) {
5790                         rtnl_lock();
5791
5792                         /* Rebroadcast unregister notification */
5793                         call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
5794                         /* don't resend NETDEV_UNREGISTER_BATCH, _BATCH users
5795                          * should have already handle it the first time */
5796
5797                         if (test_bit(__LINK_STATE_LINKWATCH_PENDING,
5798                                      &dev->state)) {
5799                                 /* We must not have linkwatch events
5800                                  * pending on unregister. If this
5801                                  * happens, we simply run the queue
5802                                  * unscheduled, resulting in a noop
5803                                  * for this device.
5804                                  */
5805                                 linkwatch_run_queue();
5806                         }
5807
5808                         __rtnl_unlock();
5809
5810                         rebroadcast_time = jiffies;
5811                 }
5812
5813                 msleep(250);
5814
5815                 refcnt = netdev_refcnt_read(dev);
5816
5817                 if (time_after(jiffies, warning_time + 10 * HZ)) {
5818                         printk(KERN_EMERG "unregister_netdevice: "
5819                                "waiting for %s to become free. Usage "
5820                                "count = %d\n",
5821                                dev->name, refcnt);
5822                         warning_time = jiffies;
5823                 }
5824         }
5825 }
5826
5827 /* The sequence is:
5828  *
5829  *      rtnl_lock();
5830  *      ...
5831  *      register_netdevice(x1);
5832  *      register_netdevice(x2);
5833  *      ...
5834  *      unregister_netdevice(y1);
5835  *      unregister_netdevice(y2);
5836  *      ...
5837  *      rtnl_unlock();
5838  *      free_netdev(y1);
5839  *      free_netdev(y2);
5840  *
5841  * We are invoked by rtnl_unlock().
5842  * This allows us to deal with problems:
5843  * 1) We can delete sysfs objects which invoke hotplug
5844  *    without deadlocking with linkwatch via keventd.
5845  * 2) Since we run with the RTNL semaphore not held, we can sleep
5846  *    safely in order to wait for the netdev refcnt to drop to zero.
5847  *
5848  * We must not return until all unregister events added during
5849  * the interval the lock was held have been completed.
5850  */
5851 void netdev_run_todo(void)
5852 {
5853         struct list_head list;
5854
5855         /* Snapshot list, allow later requests */
5856         list_replace_init(&net_todo_list, &list);
5857
5858         __rtnl_unlock();
5859
5860         /* Wait for rcu callbacks to finish before attempting to drain
5861          * the device list.  This usually avoids a 250ms wait.
5862          */
5863         if (!list_empty(&list))
5864                 rcu_barrier();
5865
5866         while (!list_empty(&list)) {
5867                 struct net_device *dev
5868                         = list_first_entry(&list, struct net_device, todo_list);
5869                 list_del(&dev->todo_list);
5870
5871                 if (unlikely(dev->reg_state != NETREG_UNREGISTERING)) {
5872                         printk(KERN_ERR "network todo '%s' but state %d\n",
5873                                dev->name, dev->reg_state);
5874                         dump_stack();
5875                         continue;
5876                 }
5877
5878                 dev->reg_state = NETREG_UNREGISTERED;
5879
5880                 on_each_cpu(flush_backlog, dev, 1);
5881
5882                 netdev_wait_allrefs(dev);
5883
5884                 /* paranoia */
5885                 BUG_ON(netdev_refcnt_read(dev));
5886                 WARN_ON(rcu_access_pointer(dev->ip_ptr));
5887                 WARN_ON(rcu_access_pointer(dev->ip6_ptr));
5888                 WARN_ON(dev->dn_ptr);
5889
5890                 if (dev->destructor)
5891                         dev->destructor(dev);
5892
5893                 /* Free network device */
5894                 kobject_put(&dev->dev.kobj);
5895         }
5896 }
5897
5898 /* Convert net_device_stats to rtnl_link_stats64.  They have the same
5899  * fields in the same order, with only the type differing.
5900  */
5901 static void netdev_stats_to_stats64(struct rtnl_link_stats64 *stats64,
5902                                     const struct net_device_stats *netdev_stats)
5903 {
5904 #if BITS_PER_LONG == 64
5905         BUILD_BUG_ON(sizeof(*stats64) != sizeof(*netdev_stats));
5906         memcpy(stats64, netdev_stats, sizeof(*stats64));
5907 #else
5908         size_t i, n = sizeof(*stats64) / sizeof(u64);
5909         const unsigned long *src = (const unsigned long *)netdev_stats;
5910         u64 *dst = (u64 *)stats64;
5911
5912         BUILD_BUG_ON(sizeof(*netdev_stats) / sizeof(unsigned long) !=
5913                      sizeof(*stats64) / sizeof(u64));
5914         for (i = 0; i < n; i++)
5915                 dst[i] = src[i];
5916 #endif
5917 }
5918
5919 /**
5920  *      dev_get_stats   - get network device statistics
5921  *      @dev: device to get statistics from
5922  *      @storage: place to store stats
5923  *
5924  *      Get network statistics from device. Return @storage.
5925  *      The device driver may provide its own method by setting
5926  *      dev->netdev_ops->get_stats64 or dev->netdev_ops->get_stats;
5927  *      otherwise the internal statistics structure is used.
5928  */
5929 struct rtnl_link_stats64 *dev_get_stats(struct net_device *dev,
5930                                         struct rtnl_link_stats64 *storage)
5931 {
5932         const struct net_device_ops *ops = dev->netdev_ops;
5933
5934         if (ops->ndo_get_stats64) {
5935                 memset(storage, 0, sizeof(*storage));
5936                 ops->ndo_get_stats64(dev, storage);
5937         } else if (ops->ndo_get_stats) {
5938                 netdev_stats_to_stats64(storage, ops->ndo_get_stats(dev));
5939         } else {
5940                 netdev_stats_to_stats64(storage, &dev->stats);
5941         }
5942         storage->rx_dropped += atomic_long_read(&dev->rx_dropped);
5943         return storage;
5944 }
5945 EXPORT_SYMBOL(dev_get_stats);
5946
5947 struct netdev_queue *dev_ingress_queue_create(struct net_device *dev)
5948 {
5949         struct netdev_queue *queue = dev_ingress_queue(dev);
5950
5951 #ifdef CONFIG_NET_CLS_ACT
5952         if (queue)
5953                 return queue;
5954         queue = kzalloc(sizeof(*queue), GFP_KERNEL);
5955         if (!queue)
5956                 return NULL;
5957         netdev_init_one_queue(dev, queue, NULL);
5958         queue->qdisc = &noop_qdisc;
5959         queue->qdisc_sleeping = &noop_qdisc;
5960         rcu_assign_pointer(dev->ingress_queue, queue);
5961 #endif
5962         return queue;
5963 }
5964
5965 /**
5966  *      alloc_netdev_mqs - allocate network device
5967  *      @sizeof_priv:   size of private data to allocate space for
5968  *      @name:          device name format string
5969  *      @setup:         callback to initialize device
5970  *      @txqs:          the number of TX subqueues to allocate
5971  *      @rxqs:          the number of RX subqueues to allocate
5972  *
5973  *      Allocates a struct net_device with private data area for driver use
5974  *      and performs basic initialization.  Also allocates subquue structs
5975  *      for each queue on the device.
5976  */
5977 struct net_device *alloc_netdev_mqs(int sizeof_priv, const char *name,
5978                 void (*setup)(struct net_device *),
5979                 unsigned int txqs, unsigned int rxqs)
5980 {
5981         struct net_device *dev;
5982         size_t alloc_size;
5983         struct net_device *p;
5984
5985         BUG_ON(strlen(name) >= sizeof(dev->name));
5986
5987         if (txqs < 1) {
5988                 pr_err("alloc_netdev: Unable to allocate device "
5989                        "with zero queues.\n");
5990                 return NULL;
5991         }
5992
5993 #ifdef CONFIG_RPS
5994         if (rxqs < 1) {
5995                 pr_err("alloc_netdev: Unable to allocate device "
5996                        "with zero RX queues.\n");
5997                 return NULL;
5998         }
5999 #endif
6000
6001         alloc_size = sizeof(struct net_device);
6002         if (sizeof_priv) {
6003                 /* ensure 32-byte alignment of private area */
6004                 alloc_size = ALIGN(alloc_size, NETDEV_ALIGN);
6005                 alloc_size += sizeof_priv;
6006         }
6007         /* ensure 32-byte alignment of whole construct */
6008         alloc_size += NETDEV_ALIGN - 1;
6009
6010         p = kzalloc(alloc_size, GFP_KERNEL);
6011         if (!p) {
6012                 printk(KERN_ERR "alloc_netdev: Unable to allocate device.\n");
6013                 return NULL;
6014         }
6015
6016         dev = PTR_ALIGN(p, NETDEV_ALIGN);
6017         dev->padded = (char *)dev - (char *)p;
6018
6019         dev->pcpu_refcnt = alloc_percpu(int);
6020         if (!dev->pcpu_refcnt)
6021                 goto free_p;
6022
6023         if (dev_addr_init(dev))
6024                 goto free_pcpu;
6025
6026         dev_mc_init(dev);
6027         dev_uc_init(dev);
6028
6029         dev_net_set(dev, &init_net);
6030
6031         dev->gso_max_size = GSO_MAX_SIZE;
6032
6033         INIT_LIST_HEAD(&dev->napi_list);
6034         INIT_LIST_HEAD(&dev->unreg_list);
6035         INIT_LIST_HEAD(&dev->link_watch_list);
6036         dev->priv_flags = IFF_XMIT_DST_RELEASE;
6037         setup(dev);
6038
6039         dev->num_tx_queues = txqs;
6040         dev->real_num_tx_queues = txqs;
6041         if (netif_alloc_netdev_queues(dev))
6042                 goto free_all;
6043
6044 #ifdef CONFIG_RPS
6045         dev->num_rx_queues = rxqs;
6046         dev->real_num_rx_queues = rxqs;
6047         if (netif_alloc_rx_queues(dev))
6048                 goto free_all;
6049 #endif
6050
6051         strcpy(dev->name, name);
6052         dev->group = INIT_NETDEV_GROUP;
6053         return dev;
6054
6055 free_all:
6056         free_netdev(dev);
6057         return NULL;
6058
6059 free_pcpu:
6060         free_percpu(dev->pcpu_refcnt);
6061         kfree(dev->_tx);
6062 #ifdef CONFIG_RPS
6063         kfree(dev->_rx);
6064 #endif
6065
6066 free_p:
6067         kfree(p);
6068         return NULL;
6069 }
6070 EXPORT_SYMBOL(alloc_netdev_mqs);
6071
6072 /**
6073  *      free_netdev - free network device
6074  *      @dev: device
6075  *
6076  *      This function does the last stage of destroying an allocated device
6077  *      interface. The reference to the device object is released.
6078  *      If this is the last reference then it will be freed.
6079  */
6080 void free_netdev(struct net_device *dev)
6081 {
6082         struct napi_struct *p, *n;
6083
6084         release_net(dev_net(dev));
6085
6086         kfree(dev->_tx);
6087 #ifdef CONFIG_RPS
6088         kfree(dev->_rx);
6089 #endif
6090
6091         kfree(rcu_dereference_protected(dev->ingress_queue, 1));
6092
6093         /* Flush device addresses */
6094         dev_addr_flush(dev);
6095
6096         list_for_each_entry_safe(p, n, &dev->napi_list, dev_list)
6097                 netif_napi_del(p);
6098
6099         free_percpu(dev->pcpu_refcnt);
6100         dev->pcpu_refcnt = NULL;
6101
6102         /*  Compatibility with error handling in drivers */
6103         if (dev->reg_state == NETREG_UNINITIALIZED) {
6104                 kfree((char *)dev - dev->padded);
6105                 return;
6106         }
6107
6108         BUG_ON(dev->reg_state != NETREG_UNREGISTERED);
6109         dev->reg_state = NETREG_RELEASED;
6110
6111         /* will free via device release */
6112         put_device(&dev->dev);
6113 }
6114 EXPORT_SYMBOL(free_netdev);
6115
6116 /**
6117  *      synchronize_net -  Synchronize with packet receive processing
6118  *
6119  *      Wait for packets currently being received to be done.
6120  *      Does not block later packets from starting.
6121  */
6122 void synchronize_net(void)
6123 {
6124         might_sleep();
6125         if (rtnl_is_locked())
6126                 synchronize_rcu_expedited();
6127         else
6128                 synchronize_rcu();
6129 }
6130 EXPORT_SYMBOL(synchronize_net);
6131
6132 /**
6133  *      unregister_netdevice_queue - remove device from the kernel
6134  *      @dev: device
6135  *      @head: list
6136  *
6137  *      This function shuts down a device interface and removes it
6138  *      from the kernel tables.
6139  *      If head not NULL, device is queued to be unregistered later.
6140  *
6141  *      Callers must hold the rtnl semaphore.  You may want
6142  *      unregister_netdev() instead of this.
6143  */
6144
6145 void unregister_netdevice_queue(struct net_device *dev, struct list_head *head)
6146 {
6147         ASSERT_RTNL();
6148
6149         if (head) {
6150                 list_move_tail(&dev->unreg_list, head);
6151         } else {
6152                 rollback_registered(dev);
6153                 /* Finish processing unregister after unlock */
6154                 net_set_todo(dev);
6155         }
6156 }
6157 EXPORT_SYMBOL(unregister_netdevice_queue);
6158
6159 /**
6160  *      unregister_netdevice_many - unregister many devices
6161  *      @head: list of devices
6162  */
6163 void unregister_netdevice_many(struct list_head *head)
6164 {
6165         struct net_device *dev;
6166
6167         if (!list_empty(head)) {
6168                 rollback_registered_many(head);
6169                 list_for_each_entry(dev, head, unreg_list)
6170                         net_set_todo(dev);
6171         }
6172 }
6173 EXPORT_SYMBOL(unregister_netdevice_many);
6174
6175 /**
6176  *      unregister_netdev - remove device from the kernel
6177  *      @dev: device
6178  *
6179  *      This function shuts down a device interface and removes it
6180  *      from the kernel tables.
6181  *
6182  *      This is just a wrapper for unregister_netdevice that takes
6183  *      the rtnl semaphore.  In general you want to use this and not
6184  *      unregister_netdevice.
6185  */
6186 void unregister_netdev(struct net_device *dev)
6187 {
6188         rtnl_lock();
6189         unregister_netdevice(dev);
6190         rtnl_unlock();
6191 }
6192 EXPORT_SYMBOL(unregister_netdev);
6193
6194 /**
6195  *      dev_change_net_namespace - move device to different nethost namespace
6196  *      @dev: device
6197  *      @net: network namespace
6198  *      @pat: If not NULL name pattern to try if the current device name
6199  *            is already taken in the destination network namespace.
6200  *
6201  *      This function shuts down a device interface and moves it
6202  *      to a new network namespace. On success 0 is returned, on
6203  *      a failure a netagive errno code is returned.
6204  *
6205  *      Callers must hold the rtnl semaphore.
6206  */
6207
6208 int dev_change_net_namespace(struct net_device *dev, struct net *net, const char *pat)
6209 {
6210         int err;
6211
6212         ASSERT_RTNL();
6213
6214         /* Don't allow namespace local devices to be moved. */
6215         err = -EINVAL;
6216         if (dev->features & NETIF_F_NETNS_LOCAL)
6217                 goto out;
6218
6219         /* Ensure the device has been registrered */
6220         err = -EINVAL;
6221         if (dev->reg_state != NETREG_REGISTERED)
6222                 goto out;
6223
6224         /* Get out if there is nothing todo */
6225         err = 0;
6226         if (net_eq(dev_net(dev), net))
6227                 goto out;
6228
6229         /* Pick the destination device name, and ensure
6230          * we can use it in the destination network namespace.
6231          */
6232         err = -EEXIST;
6233         if (__dev_get_by_name(net, dev->name)) {
6234                 /* We get here if we can't use the current device name */
6235                 if (!pat)
6236                         goto out;
6237                 if (dev_get_valid_name(dev, pat) < 0)
6238                         goto out;
6239         }
6240
6241         /*
6242          * And now a mini version of register_netdevice unregister_netdevice.
6243          */
6244
6245         /* If device is running close it first. */
6246         dev_close(dev);
6247
6248         /* And unlink it from device chain */
6249         err = -ENODEV;
6250         unlist_netdevice(dev);
6251
6252         synchronize_net();
6253
6254         /* Shutdown queueing discipline. */
6255         dev_shutdown(dev);
6256
6257         /* Notify protocols, that we are about to destroy
6258            this device. They should clean all the things.
6259
6260            Note that dev->reg_state stays at NETREG_REGISTERED.
6261            This is wanted because this way 8021q and macvlan know
6262            the device is just moving and can keep their slaves up.
6263         */
6264         call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
6265         call_netdevice_notifiers(NETDEV_UNREGISTER_BATCH, dev);
6266         rtmsg_ifinfo(RTM_DELLINK, dev, ~0U);
6267
6268         /*
6269          *      Flush the unicast and multicast chains
6270          */
6271         dev_uc_flush(dev);
6272         dev_mc_flush(dev);
6273
6274         /* Actually switch the network namespace */
6275         dev_net_set(dev, net);
6276
6277         /* If there is an ifindex conflict assign a new one */
6278         if (__dev_get_by_index(net, dev->ifindex)) {
6279                 int iflink = (dev->iflink == dev->ifindex);
6280                 dev->ifindex = dev_new_index(net);
6281                 if (iflink)
6282                         dev->iflink = dev->ifindex;
6283         }
6284
6285         /* Fixup kobjects */
6286         err = device_rename(&dev->dev, dev->name);
6287         WARN_ON(err);
6288
6289         /* Add the device back in the hashes */
6290         list_netdevice(dev);
6291
6292         /* Notify protocols, that a new device appeared. */
6293         call_netdevice_notifiers(NETDEV_REGISTER, dev);
6294
6295         /*
6296          *      Prevent userspace races by waiting until the network
6297          *      device is fully setup before sending notifications.
6298          */
6299         rtmsg_ifinfo(RTM_NEWLINK, dev, ~0U);
6300
6301         synchronize_net();
6302         err = 0;
6303 out:
6304         return err;
6305 }
6306 EXPORT_SYMBOL_GPL(dev_change_net_namespace);
6307
6308 static int dev_cpu_callback(struct notifier_block *nfb,
6309                             unsigned long action,
6310                             void *ocpu)
6311 {
6312         struct sk_buff **list_skb;
6313         struct sk_buff *skb;
6314         unsigned int cpu, oldcpu = (unsigned long)ocpu;
6315         struct softnet_data *sd, *oldsd;
6316
6317         if (action != CPU_DEAD && action != CPU_DEAD_FROZEN)
6318                 return NOTIFY_OK;
6319
6320         local_irq_disable();
6321         cpu = smp_processor_id();
6322         sd = &per_cpu(softnet_data, cpu);
6323         oldsd = &per_cpu(softnet_data, oldcpu);
6324
6325         /* Find end of our completion_queue. */
6326         list_skb = &sd->completion_queue;
6327         while (*list_skb)
6328                 list_skb = &(*list_skb)->next;
6329         /* Append completion queue from offline CPU. */
6330         *list_skb = oldsd->completion_queue;
6331         oldsd->completion_queue = NULL;
6332
6333         /* Append output queue from offline CPU. */
6334         if (oldsd->output_queue) {
6335                 *sd->output_queue_tailp = oldsd->output_queue;
6336                 sd->output_queue_tailp = oldsd->output_queue_tailp;
6337                 oldsd->output_queue = NULL;
6338                 oldsd->output_queue_tailp = &oldsd->output_queue;
6339         }
6340         /* Append NAPI poll list from offline CPU. */
6341         if (!list_empty(&oldsd->poll_list)) {
6342                 list_splice_init(&oldsd->poll_list, &sd->poll_list);
6343                 raise_softirq_irqoff(NET_RX_SOFTIRQ);
6344         }
6345
6346         raise_softirq_irqoff(NET_TX_SOFTIRQ);
6347         local_irq_enable();
6348
6349         /* Process offline CPU's input_pkt_queue */
6350         while ((skb = __skb_dequeue(&oldsd->process_queue))) {
6351                 netif_rx(skb);
6352                 input_queue_head_incr(oldsd);
6353         }
6354         while ((skb = __skb_dequeue(&oldsd->input_pkt_queue))) {
6355                 netif_rx(skb);
6356                 input_queue_head_incr(oldsd);
6357         }
6358
6359         return NOTIFY_OK;
6360 }
6361
6362
6363 /**
6364  *      netdev_increment_features - increment feature set by one
6365  *      @all: current feature set
6366  *      @one: new feature set
6367  *      @mask: mask feature set
6368  *
6369  *      Computes a new feature set after adding a device with feature set
6370  *      @one to the master device with current feature set @all.  Will not
6371  *      enable anything that is off in @mask. Returns the new feature set.
6372  */
6373 netdev_features_t netdev_increment_features(netdev_features_t all,
6374         netdev_features_t one, netdev_features_t mask)
6375 {
6376         if (mask & NETIF_F_GEN_CSUM)
6377                 mask |= NETIF_F_ALL_CSUM;
6378         mask |= NETIF_F_VLAN_CHALLENGED;
6379
6380         all |= one & (NETIF_F_ONE_FOR_ALL|NETIF_F_ALL_CSUM) & mask;
6381         all &= one | ~NETIF_F_ALL_FOR_ALL;
6382
6383         /* If one device supports hw checksumming, set for all. */
6384         if (all & NETIF_F_GEN_CSUM)
6385                 all &= ~(NETIF_F_ALL_CSUM & ~NETIF_F_GEN_CSUM);
6386
6387         return all;
6388 }
6389 EXPORT_SYMBOL(netdev_increment_features);
6390
6391 static struct hlist_head *netdev_create_hash(void)
6392 {
6393         int i;
6394         struct hlist_head *hash;
6395
6396         hash = kmalloc(sizeof(*hash) * NETDEV_HASHENTRIES, GFP_KERNEL);
6397         if (hash != NULL)
6398                 for (i = 0; i < NETDEV_HASHENTRIES; i++)
6399                         INIT_HLIST_HEAD(&hash[i]);
6400
6401         return hash;
6402 }
6403
6404 /* Initialize per network namespace state */
6405 static int __net_init netdev_init(struct net *net)
6406 {
6407         INIT_LIST_HEAD(&net->dev_base_head);
6408
6409         net->dev_name_head = netdev_create_hash();
6410         if (net->dev_name_head == NULL)
6411                 goto err_name;
6412
6413         net->dev_index_head = netdev_create_hash();
6414         if (net->dev_index_head == NULL)
6415                 goto err_idx;
6416
6417         return 0;
6418
6419 err_idx:
6420         kfree(net->dev_name_head);
6421 err_name:
6422         return -ENOMEM;
6423 }
6424
6425 /**
6426  *      netdev_drivername - network driver for the device
6427  *      @dev: network device
6428  *
6429  *      Determine network driver for device.
6430  */
6431 const char *netdev_drivername(const struct net_device *dev)
6432 {
6433         const struct device_driver *driver;
6434         const struct device *parent;
6435         const char *empty = "";
6436
6437         parent = dev->dev.parent;
6438         if (!parent)
6439                 return empty;
6440
6441         driver = parent->driver;
6442         if (driver && driver->name)
6443                 return driver->name;
6444         return empty;
6445 }
6446
6447 int __netdev_printk(const char *level, const struct net_device *dev,
6448                            struct va_format *vaf)
6449 {
6450         int r;
6451
6452         if (dev && dev->dev.parent)
6453                 r = dev_printk(level, dev->dev.parent, "%s: %pV",
6454                                netdev_name(dev), vaf);
6455         else if&nb