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