net: cleanup inclusion
[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 (!skb->destructor)
1595                 dev_kfree_skb(skb);
1596         else if (atomic_dec_and_test(&skb->users)) {
1597                 struct softnet_data *sd;
1598                 unsigned long flags;
1599
1600                 local_irq_save(flags);
1601                 sd = &__get_cpu_var(softnet_data);
1602                 skb->next = sd->completion_queue;
1603                 sd->completion_queue = skb;
1604                 raise_softirq_irqoff(NET_TX_SOFTIRQ);
1605                 local_irq_restore(flags);
1606         }
1607 }
1608 EXPORT_SYMBOL(dev_kfree_skb_irq);
1609
1610 void dev_kfree_skb_any(struct sk_buff *skb)
1611 {
1612         if (in_irq() || irqs_disabled())
1613                 dev_kfree_skb_irq(skb);
1614         else
1615                 dev_kfree_skb(skb);
1616 }
1617 EXPORT_SYMBOL(dev_kfree_skb_any);
1618
1619
1620 /**
1621  * netif_device_detach - mark device as removed
1622  * @dev: network device
1623  *
1624  * Mark device as removed from system and therefore no longer available.
1625  */
1626 void netif_device_detach(struct net_device *dev)
1627 {
1628         if (test_and_clear_bit(__LINK_STATE_PRESENT, &dev->state) &&
1629             netif_running(dev)) {
1630                 netif_tx_stop_all_queues(dev);
1631         }
1632 }
1633 EXPORT_SYMBOL(netif_device_detach);
1634
1635 /**
1636  * netif_device_attach - mark device as attached
1637  * @dev: network device
1638  *
1639  * Mark device as attached from system and restart if needed.
1640  */
1641 void netif_device_attach(struct net_device *dev)
1642 {
1643         if (!test_and_set_bit(__LINK_STATE_PRESENT, &dev->state) &&
1644             netif_running(dev)) {
1645                 netif_tx_wake_all_queues(dev);
1646                 __netdev_watchdog_up(dev);
1647         }
1648 }
1649 EXPORT_SYMBOL(netif_device_attach);
1650
1651 static bool can_checksum_protocol(unsigned long features, __be16 protocol)
1652 {
1653         return ((features & NETIF_F_GEN_CSUM) ||
1654                 ((features & NETIF_F_IP_CSUM) &&
1655                  protocol == htons(ETH_P_IP)) ||
1656                 ((features & NETIF_F_IPV6_CSUM) &&
1657                  protocol == htons(ETH_P_IPV6)) ||
1658                 ((features & NETIF_F_FCOE_CRC) &&
1659                  protocol == htons(ETH_P_FCOE)));
1660 }
1661
1662 static bool dev_can_checksum(struct net_device *dev, struct sk_buff *skb)
1663 {
1664         if (can_checksum_protocol(dev->features, skb->protocol))
1665                 return true;
1666
1667         if (skb->protocol == htons(ETH_P_8021Q)) {
1668                 struct vlan_ethhdr *veh = (struct vlan_ethhdr *)skb->data;
1669                 if (can_checksum_protocol(dev->features & dev->vlan_features,
1670                                           veh->h_vlan_encapsulated_proto))
1671                         return true;
1672         }
1673
1674         return false;
1675 }
1676
1677 /**
1678  * skb_dev_set -- assign a new device to a buffer
1679  * @skb: buffer for the new device
1680  * @dev: network device
1681  *
1682  * If an skb is owned by a device already, we have to reset
1683  * all data private to the namespace a device belongs to
1684  * before assigning it a new device.
1685  */
1686 #ifdef CONFIG_NET_NS
1687 void skb_set_dev(struct sk_buff *skb, struct net_device *dev)
1688 {
1689         skb_dst_drop(skb);
1690         if (skb->dev && !net_eq(dev_net(skb->dev), dev_net(dev))) {
1691                 secpath_reset(skb);
1692                 nf_reset(skb);
1693                 skb_init_secmark(skb);
1694                 skb->mark = 0;
1695                 skb->priority = 0;
1696                 skb->nf_trace = 0;
1697                 skb->ipvs_property = 0;
1698 #ifdef CONFIG_NET_SCHED
1699                 skb->tc_index = 0;
1700 #endif
1701         }
1702         skb->dev = dev;
1703 }
1704 EXPORT_SYMBOL(skb_set_dev);
1705 #endif /* CONFIG_NET_NS */
1706
1707 /*
1708  * Invalidate hardware checksum when packet is to be mangled, and
1709  * complete checksum manually on outgoing path.
1710  */
1711 int skb_checksum_help(struct sk_buff *skb)
1712 {
1713         __wsum csum;
1714         int ret = 0, offset;
1715
1716         if (skb->ip_summed == CHECKSUM_COMPLETE)
1717                 goto out_set_summed;
1718
1719         if (unlikely(skb_shinfo(skb)->gso_size)) {
1720                 /* Let GSO fix up the checksum. */
1721                 goto out_set_summed;
1722         }
1723
1724         offset = skb->csum_start - skb_headroom(skb);
1725         BUG_ON(offset >= skb_headlen(skb));
1726         csum = skb_checksum(skb, offset, skb->len - offset, 0);
1727
1728         offset += skb->csum_offset;
1729         BUG_ON(offset + sizeof(__sum16) > skb_headlen(skb));
1730
1731         if (skb_cloned(skb) &&
1732             !skb_clone_writable(skb, offset + sizeof(__sum16))) {
1733                 ret = pskb_expand_head(skb, 0, 0, GFP_ATOMIC);
1734                 if (ret)
1735                         goto out;
1736         }
1737
1738         *(__sum16 *)(skb->data + offset) = csum_fold(csum);
1739 out_set_summed:
1740         skb->ip_summed = CHECKSUM_NONE;
1741 out:
1742         return ret;
1743 }
1744 EXPORT_SYMBOL(skb_checksum_help);
1745
1746 /**
1747  *      skb_gso_segment - Perform segmentation on skb.
1748  *      @skb: buffer to segment
1749  *      @features: features for the output path (see dev->features)
1750  *
1751  *      This function segments the given skb and returns a list of segments.
1752  *
1753  *      It may return NULL if the skb requires no segmentation.  This is
1754  *      only possible when GSO is used for verifying header integrity.
1755  */
1756 struct sk_buff *skb_gso_segment(struct sk_buff *skb, int features)
1757 {
1758         struct sk_buff *segs = ERR_PTR(-EPROTONOSUPPORT);
1759         struct packet_type *ptype;
1760         __be16 type = skb->protocol;
1761         int err;
1762
1763         skb_reset_mac_header(skb);
1764         skb->mac_len = skb->network_header - skb->mac_header;
1765         __skb_pull(skb, skb->mac_len);
1766
1767         if (unlikely(skb->ip_summed != CHECKSUM_PARTIAL)) {
1768                 struct net_device *dev = skb->dev;
1769                 struct ethtool_drvinfo info = {};
1770
1771                 if (dev && dev->ethtool_ops && dev->ethtool_ops->get_drvinfo)
1772                         dev->ethtool_ops->get_drvinfo(dev, &info);
1773
1774                 WARN(1, "%s: caps=(0x%lx, 0x%lx) len=%d data_len=%d "
1775                         "ip_summed=%d",
1776                      info.driver, dev ? dev->features : 0L,
1777                      skb->sk ? skb->sk->sk_route_caps : 0L,
1778                      skb->len, skb->data_len, skb->ip_summed);
1779
1780                 if (skb_header_cloned(skb) &&
1781                     (err = pskb_expand_head(skb, 0, 0, GFP_ATOMIC)))
1782                         return ERR_PTR(err);
1783         }
1784
1785         rcu_read_lock();
1786         list_for_each_entry_rcu(ptype,
1787                         &ptype_base[ntohs(type) & PTYPE_HASH_MASK], list) {
1788                 if (ptype->type == type && !ptype->dev && ptype->gso_segment) {
1789                         if (unlikely(skb->ip_summed != CHECKSUM_PARTIAL)) {
1790                                 err = ptype->gso_send_check(skb);
1791                                 segs = ERR_PTR(err);
1792                                 if (err || skb_gso_ok(skb, features))
1793                                         break;
1794                                 __skb_push(skb, (skb->data -
1795                                                  skb_network_header(skb)));
1796                         }
1797                         segs = ptype->gso_segment(skb, features);
1798                         break;
1799                 }
1800         }
1801         rcu_read_unlock();
1802
1803         __skb_push(skb, skb->data - skb_mac_header(skb));
1804
1805         return segs;
1806 }
1807 EXPORT_SYMBOL(skb_gso_segment);
1808
1809 /* Take action when hardware reception checksum errors are detected. */
1810 #ifdef CONFIG_BUG
1811 void netdev_rx_csum_fault(struct net_device *dev)
1812 {
1813         if (net_ratelimit()) {
1814                 printk(KERN_ERR "%s: hw csum failure.\n",
1815                         dev ? dev->name : "<unknown>");
1816                 dump_stack();
1817         }
1818 }
1819 EXPORT_SYMBOL(netdev_rx_csum_fault);
1820 #endif
1821
1822 /* Actually, we should eliminate this check as soon as we know, that:
1823  * 1. IOMMU is present and allows to map all the memory.
1824  * 2. No high memory really exists on this machine.
1825  */
1826
1827 static int illegal_highdma(struct net_device *dev, struct sk_buff *skb)
1828 {
1829 #ifdef CONFIG_HIGHMEM
1830         int i;
1831         if (!(dev->features & NETIF_F_HIGHDMA)) {
1832                 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++)
1833                         if (PageHighMem(skb_shinfo(skb)->frags[i].page))
1834                                 return 1;
1835         }
1836
1837         if (PCI_DMA_BUS_IS_PHYS) {
1838                 struct device *pdev = dev->dev.parent;
1839
1840                 if (!pdev)
1841                         return 0;
1842                 for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
1843                         dma_addr_t addr = page_to_phys(skb_shinfo(skb)->frags[i].page);
1844                         if (!pdev->dma_mask || addr + PAGE_SIZE - 1 > *pdev->dma_mask)
1845                                 return 1;
1846                 }
1847         }
1848 #endif
1849         return 0;
1850 }
1851
1852 struct dev_gso_cb {
1853         void (*destructor)(struct sk_buff *skb);
1854 };
1855
1856 #define DEV_GSO_CB(skb) ((struct dev_gso_cb *)(skb)->cb)
1857
1858 static void dev_gso_skb_destructor(struct sk_buff *skb)
1859 {
1860         struct dev_gso_cb *cb;
1861
1862         do {
1863                 struct sk_buff *nskb = skb->next;
1864
1865                 skb->next = nskb->next;
1866                 nskb->next = NULL;
1867                 kfree_skb(nskb);
1868         } while (skb->next);
1869
1870         cb = DEV_GSO_CB(skb);
1871         if (cb->destructor)
1872                 cb->destructor(skb);
1873 }
1874
1875 /**
1876  *      dev_gso_segment - Perform emulated hardware segmentation on skb.
1877  *      @skb: buffer to segment
1878  *
1879  *      This function segments the given skb and stores the list of segments
1880  *      in skb->next.
1881  */
1882 static int dev_gso_segment(struct sk_buff *skb)
1883 {
1884         struct net_device *dev = skb->dev;
1885         struct sk_buff *segs;
1886         int features = dev->features & ~(illegal_highdma(dev, skb) ?
1887                                          NETIF_F_SG : 0);
1888
1889         segs = skb_gso_segment(skb, features);
1890
1891         /* Verifying header integrity only. */
1892         if (!segs)
1893                 return 0;
1894
1895         if (IS_ERR(segs))
1896                 return PTR_ERR(segs);
1897
1898         skb->next = segs;
1899         DEV_GSO_CB(skb)->destructor = skb->destructor;
1900         skb->destructor = dev_gso_skb_destructor;
1901
1902         return 0;
1903 }
1904
1905 /*
1906  * Try to orphan skb early, right before transmission by the device.
1907  * We cannot orphan skb if tx timestamp is requested, since
1908  * drivers need to call skb_tstamp_tx() to send the timestamp.
1909  */
1910 static inline void skb_orphan_try(struct sk_buff *skb)
1911 {
1912         struct sock *sk = skb->sk;
1913
1914         if (sk && !skb_tx(skb)->flags) {
1915                 /* skb_tx_hash() wont be able to get sk.
1916                  * We copy sk_hash into skb->rxhash
1917                  */
1918                 if (!skb->rxhash)
1919                         skb->rxhash = sk->sk_hash;
1920                 skb_orphan(skb);
1921         }
1922 }
1923
1924 /*
1925  * Returns true if either:
1926  *      1. skb has frag_list and the device doesn't support FRAGLIST, or
1927  *      2. skb is fragmented and the device does not support SG, or if
1928  *         at least one of fragments is in highmem and device does not
1929  *         support DMA from it.
1930  */
1931 static inline int skb_needs_linearize(struct sk_buff *skb,
1932                                       struct net_device *dev)
1933 {
1934         return skb_is_nonlinear(skb) &&
1935                ((skb_has_frags(skb) && !(dev->features & NETIF_F_FRAGLIST)) ||
1936                 (skb_shinfo(skb)->nr_frags && (!(dev->features & NETIF_F_SG) ||
1937                                               illegal_highdma(dev, skb))));
1938 }
1939
1940 int dev_hard_start_xmit(struct sk_buff *skb, struct net_device *dev,
1941                         struct netdev_queue *txq)
1942 {
1943         const struct net_device_ops *ops = dev->netdev_ops;
1944         int rc = NETDEV_TX_OK;
1945
1946         if (likely(!skb->next)) {
1947                 if (!list_empty(&ptype_all))
1948                         dev_queue_xmit_nit(skb, dev);
1949
1950                 /*
1951                  * If device doesnt need skb->dst, release it right now while
1952                  * its hot in this cpu cache
1953                  */
1954                 if (dev->priv_flags & IFF_XMIT_DST_RELEASE)
1955                         skb_dst_drop(skb);
1956
1957                 skb_orphan_try(skb);
1958
1959                 if (netif_needs_gso(dev, skb)) {
1960                         if (unlikely(dev_gso_segment(skb)))
1961                                 goto out_kfree_skb;
1962                         if (skb->next)
1963                                 goto gso;
1964                 } else {
1965                         if (skb_needs_linearize(skb, dev) &&
1966                             __skb_linearize(skb))
1967                                 goto out_kfree_skb;
1968
1969                         /* If packet is not checksummed and device does not
1970                          * support checksumming for this protocol, complete
1971                          * checksumming here.
1972                          */
1973                         if (skb->ip_summed == CHECKSUM_PARTIAL) {
1974                                 skb_set_transport_header(skb, skb->csum_start -
1975                                               skb_headroom(skb));
1976                                 if (!dev_can_checksum(dev, skb) &&
1977                                      skb_checksum_help(skb))
1978                                         goto out_kfree_skb;
1979                         }
1980                 }
1981
1982                 rc = ops->ndo_start_xmit(skb, dev);
1983                 if (rc == NETDEV_TX_OK)
1984                         txq_trans_update(txq);
1985                 return rc;
1986         }
1987
1988 gso:
1989         do {
1990                 struct sk_buff *nskb = skb->next;
1991
1992                 skb->next = nskb->next;
1993                 nskb->next = NULL;
1994
1995                 /*
1996                  * If device doesnt need nskb->dst, release it right now while
1997                  * its hot in this cpu cache
1998                  */
1999                 if (dev->priv_flags & IFF_XMIT_DST_RELEASE)
2000                         skb_dst_drop(nskb);
2001
2002                 rc = ops->ndo_start_xmit(nskb, dev);
2003                 if (unlikely(rc != NETDEV_TX_OK)) {
2004                         if (rc & ~NETDEV_TX_MASK)
2005                                 goto out_kfree_gso_skb;
2006                         nskb->next = skb->next;
2007                         skb->next = nskb;
2008                         return rc;
2009                 }
2010                 txq_trans_update(txq);
2011                 if (unlikely(netif_tx_queue_stopped(txq) && skb->next))
2012                         return NETDEV_TX_BUSY;
2013         } while (skb->next);
2014
2015 out_kfree_gso_skb:
2016         if (likely(skb->next == NULL))
2017                 skb->destructor = DEV_GSO_CB(skb)->destructor;
2018 out_kfree_skb:
2019         kfree_skb(skb);
2020         return rc;
2021 }
2022
2023 static u32 hashrnd __read_mostly;
2024
2025 u16 skb_tx_hash(const struct net_device *dev, const struct sk_buff *skb)
2026 {
2027         u32 hash;
2028
2029         if (skb_rx_queue_recorded(skb)) {
2030                 hash = skb_get_rx_queue(skb);
2031                 while (unlikely(hash >= dev->real_num_tx_queues))
2032                         hash -= dev->real_num_tx_queues;
2033                 return hash;
2034         }
2035
2036         if (skb->sk && skb->sk->sk_hash)
2037                 hash = skb->sk->sk_hash;
2038         else
2039                 hash = (__force u16) skb->protocol ^ skb->rxhash;
2040         hash = jhash_1word(hash, hashrnd);
2041
2042         return (u16) (((u64) hash * dev->real_num_tx_queues) >> 32);
2043 }
2044 EXPORT_SYMBOL(skb_tx_hash);
2045
2046 static inline u16 dev_cap_txqueue(struct net_device *dev, u16 queue_index)
2047 {
2048         if (unlikely(queue_index >= dev->real_num_tx_queues)) {
2049                 if (net_ratelimit()) {
2050                         pr_warning("%s selects TX queue %d, but "
2051                                 "real number of TX queues is %d\n",
2052                                 dev->name, queue_index, dev->real_num_tx_queues);
2053                 }
2054                 return 0;
2055         }
2056         return queue_index;
2057 }
2058
2059 static struct netdev_queue *dev_pick_tx(struct net_device *dev,
2060                                         struct sk_buff *skb)
2061 {
2062         int queue_index;
2063         struct sock *sk = skb->sk;
2064
2065         queue_index = sk_tx_queue_get(sk);
2066         if (queue_index < 0) {
2067                 const struct net_device_ops *ops = dev->netdev_ops;
2068
2069                 if (ops->ndo_select_queue) {
2070                         queue_index = ops->ndo_select_queue(dev, skb);
2071                         queue_index = dev_cap_txqueue(dev, queue_index);
2072                 } else {
2073                         queue_index = 0;
2074                         if (dev->real_num_tx_queues > 1)
2075                                 queue_index = skb_tx_hash(dev, skb);
2076
2077                         if (sk) {
2078                                 struct dst_entry *dst = rcu_dereference_check(sk->sk_dst_cache, 1);
2079
2080                                 if (dst && skb_dst(skb) == dst)
2081                                         sk_tx_queue_set(sk, queue_index);
2082                         }
2083                 }
2084         }
2085
2086         skb_set_queue_mapping(skb, queue_index);
2087         return netdev_get_tx_queue(dev, queue_index);
2088 }
2089
2090 static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q,
2091                                  struct net_device *dev,
2092                                  struct netdev_queue *txq)
2093 {
2094         spinlock_t *root_lock = qdisc_lock(q);
2095         bool contended = qdisc_is_running(q);
2096         int rc;
2097
2098         /*
2099          * Heuristic to force contended enqueues to serialize on a
2100          * separate lock before trying to get qdisc main lock.
2101          * This permits __QDISC_STATE_RUNNING owner to get the lock more often
2102          * and dequeue packets faster.
2103          */
2104         if (unlikely(contended))
2105                 spin_lock(&q->busylock);
2106
2107         spin_lock(root_lock);
2108         if (unlikely(test_bit(__QDISC_STATE_DEACTIVATED, &q->state))) {
2109                 kfree_skb(skb);
2110                 rc = NET_XMIT_DROP;
2111         } else if ((q->flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q) &&
2112                    qdisc_run_begin(q)) {
2113                 /*
2114                  * This is a work-conserving queue; there are no old skbs
2115                  * waiting to be sent out; and the qdisc is not running -
2116                  * xmit the skb directly.
2117                  */
2118                 if (!(dev->priv_flags & IFF_XMIT_DST_RELEASE))
2119                         skb_dst_force(skb);
2120                 __qdisc_update_bstats(q, skb->len);
2121                 if (sch_direct_xmit(skb, q, dev, txq, root_lock)) {
2122                         if (unlikely(contended)) {
2123                                 spin_unlock(&q->busylock);
2124                                 contended = false;
2125                         }
2126                         __qdisc_run(q);
2127                 } else
2128                         qdisc_run_end(q);
2129
2130                 rc = NET_XMIT_SUCCESS;
2131         } else {
2132                 skb_dst_force(skb);
2133                 rc = qdisc_enqueue_root(skb, q);
2134                 if (qdisc_run_begin(q)) {
2135                         if (unlikely(contended)) {
2136                                 spin_unlock(&q->busylock);
2137                                 contended = false;
2138                         }
2139                         __qdisc_run(q);
2140                 }
2141         }
2142         spin_unlock(root_lock);
2143         if (unlikely(contended))
2144                 spin_unlock(&q->busylock);
2145         return rc;
2146 }
2147
2148 /**
2149  *      dev_queue_xmit - transmit a buffer
2150  *      @skb: buffer to transmit
2151  *
2152  *      Queue a buffer for transmission to a network device. The caller must
2153  *      have set the device and priority and built the buffer before calling
2154  *      this function. The function can be called from an interrupt.
2155  *
2156  *      A negative errno code is returned on a failure. A success does not
2157  *      guarantee the frame will be transmitted as it may be dropped due
2158  *      to congestion or traffic shaping.
2159  *
2160  * -----------------------------------------------------------------------------------
2161  *      I notice this method can also return errors from the queue disciplines,
2162  *      including NET_XMIT_DROP, which is a positive value.  So, errors can also
2163  *      be positive.
2164  *
2165  *      Regardless of the return value, the skb is consumed, so it is currently
2166  *      difficult to retry a send to this method.  (You can bump the ref count
2167  *      before sending to hold a reference for retry if you are careful.)
2168  *
2169  *      When calling this method, interrupts MUST be enabled.  This is because
2170  *      the BH enable code must have IRQs enabled so that it will not deadlock.
2171  *          --BLG
2172  */
2173 int dev_queue_xmit(struct sk_buff *skb)
2174 {
2175         struct net_device *dev = skb->dev;
2176         struct netdev_queue *txq;
2177         struct Qdisc *q;
2178         int rc = -ENOMEM;
2179
2180         /* Disable soft irqs for various locks below. Also
2181          * stops preemption for RCU.
2182          */
2183         rcu_read_lock_bh();
2184
2185         txq = dev_pick_tx(dev, skb);
2186         q = rcu_dereference_bh(txq->qdisc);
2187
2188 #ifdef CONFIG_NET_CLS_ACT
2189         skb->tc_verd = SET_TC_AT(skb->tc_verd, AT_EGRESS);
2190 #endif
2191         if (q->enqueue) {
2192                 rc = __dev_xmit_skb(skb, q, dev, txq);
2193                 goto out;
2194         }
2195
2196         /* The device has no queue. Common case for software devices:
2197            loopback, all the sorts of tunnels...
2198
2199            Really, it is unlikely that netif_tx_lock protection is necessary
2200            here.  (f.e. loopback and IP tunnels are clean ignoring statistics
2201            counters.)
2202            However, it is possible, that they rely on protection
2203            made by us here.
2204
2205            Check this and shot the lock. It is not prone from deadlocks.
2206            Either shot noqueue qdisc, it is even simpler 8)
2207          */
2208         if (dev->flags & IFF_UP) {
2209                 int cpu = smp_processor_id(); /* ok because BHs are off */
2210
2211                 if (txq->xmit_lock_owner != cpu) {
2212
2213                         HARD_TX_LOCK(dev, txq, cpu);
2214
2215                         if (!netif_tx_queue_stopped(txq)) {
2216                                 rc = dev_hard_start_xmit(skb, dev, txq);
2217                                 if (dev_xmit_complete(rc)) {
2218                                         HARD_TX_UNLOCK(dev, txq);
2219                                         goto out;
2220                                 }
2221                         }
2222                         HARD_TX_UNLOCK(dev, txq);
2223                         if (net_ratelimit())
2224                                 printk(KERN_CRIT "Virtual device %s asks to "
2225                                        "queue packet!\n", dev->name);
2226                 } else {
2227                         /* Recursion is detected! It is possible,
2228                          * unfortunately */
2229                         if (net_ratelimit())
2230                                 printk(KERN_CRIT "Dead loop on virtual device "
2231                                        "%s, fix it urgently!\n", dev->name);
2232                 }
2233         }
2234
2235         rc = -ENETDOWN;
2236         rcu_read_unlock_bh();
2237
2238         kfree_skb(skb);
2239         return rc;
2240 out:
2241         rcu_read_unlock_bh();
2242         return rc;
2243 }
2244 EXPORT_SYMBOL(dev_queue_xmit);
2245
2246
2247 /*=======================================================================
2248                         Receiver routines
2249   =======================================================================*/
2250
2251 int netdev_max_backlog __read_mostly = 1000;
2252 int netdev_tstamp_prequeue __read_mostly = 1;
2253 int netdev_budget __read_mostly = 300;
2254 int weight_p __read_mostly = 64;            /* old backlog weight */
2255
2256 /* Called with irq disabled */
2257 static inline void ____napi_schedule(struct softnet_data *sd,
2258                                      struct napi_struct *napi)
2259 {
2260         list_add_tail(&napi->poll_list, &sd->poll_list);
2261         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
2262 }
2263
2264 #ifdef CONFIG_RPS
2265
2266 /* One global table that all flow-based protocols share. */
2267 struct rps_sock_flow_table *rps_sock_flow_table __read_mostly;
2268 EXPORT_SYMBOL(rps_sock_flow_table);
2269
2270 /*
2271  * get_rps_cpu is called from netif_receive_skb and returns the target
2272  * CPU from the RPS map of the receiving queue for a given skb.
2273  * rcu_read_lock must be held on entry.
2274  */
2275 static int get_rps_cpu(struct net_device *dev, struct sk_buff *skb,
2276                        struct rps_dev_flow **rflowp)
2277 {
2278         struct ipv6hdr *ip6;
2279         struct iphdr *ip;
2280         struct netdev_rx_queue *rxqueue;
2281         struct rps_map *map;
2282         struct rps_dev_flow_table *flow_table;
2283         struct rps_sock_flow_table *sock_flow_table;
2284         int cpu = -1;
2285         u8 ip_proto;
2286         u16 tcpu;
2287         u32 addr1, addr2, ihl;
2288         union {
2289                 u32 v32;
2290                 u16 v16[2];
2291         } ports;
2292
2293         if (skb_rx_queue_recorded(skb)) {
2294                 u16 index = skb_get_rx_queue(skb);
2295                 if (unlikely(index >= dev->num_rx_queues)) {
2296                         WARN_ONCE(dev->num_rx_queues > 1, "%s received packet "
2297                                 "on queue %u, but number of RX queues is %u\n",
2298                                 dev->name, index, dev->num_rx_queues);
2299                         goto done;
2300                 }
2301                 rxqueue = dev->_rx + index;
2302         } else
2303                 rxqueue = dev->_rx;
2304
2305         if (!rxqueue->rps_map && !rxqueue->rps_flow_table)
2306                 goto done;
2307
2308         if (skb->rxhash)
2309                 goto got_hash; /* Skip hash computation on packet header */
2310
2311         switch (skb->protocol) {
2312         case __constant_htons(ETH_P_IP):
2313                 if (!pskb_may_pull(skb, sizeof(*ip)))
2314                         goto done;
2315
2316                 ip = (struct iphdr *) skb->data;
2317                 ip_proto = ip->protocol;
2318                 addr1 = (__force u32) ip->saddr;
2319                 addr2 = (__force u32) ip->daddr;
2320                 ihl = ip->ihl;
2321                 break;
2322         case __constant_htons(ETH_P_IPV6):
2323                 if (!pskb_may_pull(skb, sizeof(*ip6)))
2324                         goto done;
2325
2326                 ip6 = (struct ipv6hdr *) skb->data;
2327                 ip_proto = ip6->nexthdr;
2328                 addr1 = (__force u32) ip6->saddr.s6_addr32[3];
2329                 addr2 = (__force u32) ip6->daddr.s6_addr32[3];
2330                 ihl = (40 >> 2);
2331                 break;
2332         default:
2333                 goto done;
2334         }
2335         switch (ip_proto) {
2336         case IPPROTO_TCP:
2337         case IPPROTO_UDP:
2338         case IPPROTO_DCCP:
2339         case IPPROTO_ESP:
2340         case IPPROTO_AH:
2341         case IPPROTO_SCTP:
2342         case IPPROTO_UDPLITE:
2343                 if (pskb_may_pull(skb, (ihl * 4) + 4)) {
2344                         ports.v32 = * (__force u32 *) (skb->data + (ihl * 4));
2345                         if (ports.v16[1] < ports.v16[0])
2346                                 swap(ports.v16[0], ports.v16[1]);
2347                         break;
2348                 }
2349         default:
2350                 ports.v32 = 0;
2351                 break;
2352         }
2353
2354         /* get a consistent hash (same value on both flow directions) */
2355         if (addr2 < addr1)
2356                 swap(addr1, addr2);
2357         skb->rxhash = jhash_3words(addr1, addr2, ports.v32, hashrnd);
2358         if (!skb->rxhash)
2359                 skb->rxhash = 1;
2360
2361 got_hash:
2362         flow_table = rcu_dereference(rxqueue->rps_flow_table);
2363         sock_flow_table = rcu_dereference(rps_sock_flow_table);
2364         if (flow_table && sock_flow_table) {
2365                 u16 next_cpu;
2366                 struct rps_dev_flow *rflow;
2367
2368                 rflow = &flow_table->flows[skb->rxhash & flow_table->mask];
2369                 tcpu = rflow->cpu;
2370
2371                 next_cpu = sock_flow_table->ents[skb->rxhash &
2372                     sock_flow_table->mask];
2373
2374                 /*
2375                  * If the desired CPU (where last recvmsg was done) is
2376                  * different from current CPU (one in the rx-queue flow
2377                  * table entry), switch if one of the following holds:
2378                  *   - Current CPU is unset (equal to RPS_NO_CPU).
2379                  *   - Current CPU is offline.
2380                  *   - The current CPU's queue tail has advanced beyond the
2381                  *     last packet that was enqueued using this table entry.
2382                  *     This guarantees that all previous packets for the flow
2383                  *     have been dequeued, thus preserving in order delivery.
2384                  */
2385                 if (unlikely(tcpu != next_cpu) &&
2386                     (tcpu == RPS_NO_CPU || !cpu_online(tcpu) ||
2387                      ((int)(per_cpu(softnet_data, tcpu).input_queue_head -
2388                       rflow->last_qtail)) >= 0)) {
2389                         tcpu = rflow->cpu = next_cpu;
2390                         if (tcpu != RPS_NO_CPU)
2391                                 rflow->last_qtail = per_cpu(softnet_data,
2392                                     tcpu).input_queue_head;
2393                 }
2394                 if (tcpu != RPS_NO_CPU && cpu_online(tcpu)) {
2395                         *rflowp = rflow;
2396                         cpu = tcpu;
2397                         goto done;
2398                 }
2399         }
2400
2401         map = rcu_dereference(rxqueue->rps_map);
2402         if (map) {
2403                 tcpu = map->cpus[((u64) skb->rxhash * map->len) >> 32];
2404
2405                 if (cpu_online(tcpu)) {
2406                         cpu = tcpu;
2407                         goto done;
2408                 }
2409         }
2410
2411 done:
2412         return cpu;
2413 }
2414
2415 /* Called from hardirq (IPI) context */
2416 static void rps_trigger_softirq(void *data)
2417 {
2418         struct softnet_data *sd = data;
2419
2420         ____napi_schedule(sd, &sd->backlog);
2421         sd->received_rps++;
2422 }
2423
2424 #endif /* CONFIG_RPS */
2425
2426 /*
2427  * Check if this softnet_data structure is another cpu one
2428  * If yes, queue it to our IPI list and return 1
2429  * If no, return 0
2430  */
2431 static int rps_ipi_queued(struct softnet_data *sd)
2432 {
2433 #ifdef CONFIG_RPS
2434         struct softnet_data *mysd = &__get_cpu_var(softnet_data);
2435
2436         if (sd != mysd) {
2437                 sd->rps_ipi_next = mysd->rps_ipi_list;
2438                 mysd->rps_ipi_list = sd;
2439
2440                 __raise_softirq_irqoff(NET_RX_SOFTIRQ);
2441                 return 1;
2442         }
2443 #endif /* CONFIG_RPS */
2444         return 0;
2445 }
2446
2447 /*
2448  * enqueue_to_backlog is called to queue an skb to a per CPU backlog
2449  * queue (may be a remote CPU queue).
2450  */
2451 static int enqueue_to_backlog(struct sk_buff *skb, int cpu,
2452                               unsigned int *qtail)
2453 {
2454         struct softnet_data *sd;
2455         unsigned long flags;
2456
2457         sd = &per_cpu(softnet_data, cpu);
2458
2459         local_irq_save(flags);
2460
2461         rps_lock(sd);
2462         if (skb_queue_len(&sd->input_pkt_queue) <= netdev_max_backlog) {
2463                 if (skb_queue_len(&sd->input_pkt_queue)) {
2464 enqueue:
2465                         __skb_queue_tail(&sd->input_pkt_queue, skb);
2466                         input_queue_tail_incr_save(sd, qtail);
2467                         rps_unlock(sd);
2468                         local_irq_restore(flags);
2469                         return NET_RX_SUCCESS;
2470                 }
2471
2472                 /* Schedule NAPI for backlog device
2473                  * We can use non atomic operation since we own the queue lock
2474                  */
2475                 if (!__test_and_set_bit(NAPI_STATE_SCHED, &sd->backlog.state)) {
2476                         if (!rps_ipi_queued(sd))
2477                                 ____napi_schedule(sd, &sd->backlog);
2478                 }
2479                 goto enqueue;
2480         }
2481
2482         sd->dropped++;
2483         rps_unlock(sd);
2484
2485         local_irq_restore(flags);
2486
2487         kfree_skb(skb);
2488         return NET_RX_DROP;
2489 }
2490
2491 /**
2492  *      netif_rx        -       post buffer to the network code
2493  *      @skb: buffer to post
2494  *
2495  *      This function receives a packet from a device driver and queues it for
2496  *      the upper (protocol) levels to process.  It always succeeds. The buffer
2497  *      may be dropped during processing for congestion control or by the
2498  *      protocol layers.
2499  *
2500  *      return values:
2501  *      NET_RX_SUCCESS  (no congestion)
2502  *      NET_RX_DROP     (packet was dropped)
2503  *
2504  */
2505
2506 int netif_rx(struct sk_buff *skb)
2507 {
2508         int ret;
2509
2510         /* if netpoll wants it, pretend we never saw it */
2511         if (netpoll_rx(skb))
2512                 return NET_RX_DROP;
2513
2514         if (netdev_tstamp_prequeue)
2515                 net_timestamp_check(skb);
2516
2517 #ifdef CONFIG_RPS
2518         {
2519                 struct rps_dev_flow voidflow, *rflow = &voidflow;
2520                 int cpu;
2521
2522                 rcu_read_lock();
2523
2524                 cpu = get_rps_cpu(skb->dev, skb, &rflow);
2525                 if (cpu < 0)
2526                         cpu = smp_processor_id();
2527
2528                 ret = enqueue_to_backlog(skb, cpu, &rflow->last_qtail);
2529
2530                 rcu_read_unlock();
2531         }
2532 #else
2533         {
2534                 unsigned int qtail;
2535                 ret = enqueue_to_backlog(skb, get_cpu(), &qtail);
2536                 put_cpu();
2537         }
2538 #endif
2539         return ret;
2540 }
2541 EXPORT_SYMBOL(netif_rx);
2542
2543 int netif_rx_ni(struct sk_buff *skb)
2544 {
2545         int err;
2546
2547         preempt_disable();
2548         err = netif_rx(skb);
2549         if (local_softirq_pending())
2550                 do_softirq();
2551         preempt_enable();
2552
2553         return err;
2554 }
2555 EXPORT_SYMBOL(netif_rx_ni);
2556
2557 static void net_tx_action(struct softirq_action *h)
2558 {
2559         struct softnet_data *sd = &__get_cpu_var(softnet_data);
2560
2561         if (sd->completion_queue) {
2562                 struct sk_buff *clist;
2563
2564                 local_irq_disable();
2565                 clist = sd->completion_queue;
2566                 sd->completion_queue = NULL;
2567                 local_irq_enable();
2568
2569                 while (clist) {
2570                         struct sk_buff *skb = clist;
2571                         clist = clist->next;
2572
2573                         WARN_ON(atomic_read(&skb->users));
2574                         __kfree_skb(skb);
2575                 }
2576         }
2577
2578         if (sd->output_queue) {
2579                 struct Qdisc *head;
2580
2581                 local_irq_disable();
2582                 head = sd->output_queue;
2583                 sd->output_queue = NULL;
2584                 sd->output_queue_tailp = &sd->output_queue;
2585                 local_irq_enable();
2586
2587                 while (head) {
2588                         struct Qdisc *q = head;
2589                         spinlock_t *root_lock;
2590
2591                         head = head->next_sched;
2592
2593                         root_lock = qdisc_lock(q);
2594                         if (spin_trylock(root_lock)) {
2595                                 smp_mb__before_clear_bit();
2596                                 clear_bit(__QDISC_STATE_SCHED,
2597                                           &q->state);
2598                                 qdisc_run(q);
2599                                 spin_unlock(root_lock);
2600                         } else {
2601                                 if (!test_bit(__QDISC_STATE_DEACTIVATED,
2602                                               &q->state)) {
2603                                         __netif_reschedule(q);
2604                                 } else {
2605                                         smp_mb__before_clear_bit();
2606                                         clear_bit(__QDISC_STATE_SCHED,
2607                                                   &q->state);
2608                                 }
2609                         }
2610                 }
2611         }
2612 }
2613
2614 static inline int deliver_skb(struct sk_buff *skb,
2615                               struct packet_type *pt_prev,
2616                               struct net_device *orig_dev)
2617 {
2618         atomic_inc(&skb->users);
2619         return pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
2620 }
2621
2622 #if (defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)) && \
2623     (defined(CONFIG_ATM_LANE) || defined(CONFIG_ATM_LANE_MODULE))
2624 /* This hook is defined here for ATM LANE */
2625 int (*br_fdb_test_addr_hook)(struct net_device *dev,
2626                              unsigned char *addr) __read_mostly;
2627 EXPORT_SYMBOL_GPL(br_fdb_test_addr_hook);
2628 #endif
2629
2630 #ifdef CONFIG_NET_CLS_ACT
2631 /* TODO: Maybe we should just force sch_ingress to be compiled in
2632  * when CONFIG_NET_CLS_ACT is? otherwise some useless instructions
2633  * a compare and 2 stores extra right now if we dont have it on
2634  * but have CONFIG_NET_CLS_ACT
2635  * NOTE: This doesnt stop any functionality; if you dont have
2636  * the ingress scheduler, you just cant add policies on ingress.
2637  *
2638  */
2639 static int ing_filter(struct sk_buff *skb)
2640 {
2641         struct net_device *dev = skb->dev;
2642         u32 ttl = G_TC_RTTL(skb->tc_verd);
2643         struct netdev_queue *rxq;
2644         int result = TC_ACT_OK;
2645         struct Qdisc *q;
2646
2647         if (unlikely(MAX_RED_LOOP < ttl++)) {
2648                 if (net_ratelimit())
2649                         pr_warning( "Redir loop detected Dropping packet (%d->%d)\n",
2650                                skb->skb_iif, dev->ifindex);
2651                 return TC_ACT_SHOT;
2652         }
2653
2654         skb->tc_verd = SET_TC_RTTL(skb->tc_verd, ttl);
2655         skb->tc_verd = SET_TC_AT(skb->tc_verd, AT_INGRESS);
2656
2657         rxq = &dev->rx_queue;
2658
2659         q = rxq->qdisc;
2660         if (q != &noop_qdisc) {
2661                 spin_lock(qdisc_lock(q));
2662                 if (likely(!test_bit(__QDISC_STATE_DEACTIVATED, &q->state)))
2663                         result = qdisc_enqueue_root(skb, q);
2664                 spin_unlock(qdisc_lock(q));
2665         }
2666
2667         return result;
2668 }
2669
2670 static inline struct sk_buff *handle_ing(struct sk_buff *skb,
2671                                          struct packet_type **pt_prev,
2672                                          int *ret, struct net_device *orig_dev)
2673 {
2674         if (skb->dev->rx_queue.qdisc == &noop_qdisc)
2675                 goto out;
2676
2677         if (*pt_prev) {
2678                 *ret = deliver_skb(skb, *pt_prev, orig_dev);
2679                 *pt_prev = NULL;
2680         }
2681
2682         switch (ing_filter(skb)) {
2683         case TC_ACT_SHOT:
2684         case TC_ACT_STOLEN:
2685                 kfree_skb(skb);
2686                 return NULL;
2687         }
2688
2689 out:
2690         skb->tc_verd = 0;
2691         return skb;
2692 }
2693 #endif
2694
2695 /*
2696  *      netif_nit_deliver - deliver received packets to network taps
2697  *      @skb: buffer
2698  *
2699  *      This function is used to deliver incoming packets to network
2700  *      taps. It should be used when the normal netif_receive_skb path
2701  *      is bypassed, for example because of VLAN acceleration.
2702  */
2703 void netif_nit_deliver(struct sk_buff *skb)
2704 {
2705         struct packet_type *ptype;
2706
2707         if (list_empty(&ptype_all))
2708                 return;
2709
2710         skb_reset_network_header(skb);
2711         skb_reset_transport_header(skb);
2712         skb->mac_len = skb->network_header - skb->mac_header;
2713
2714         rcu_read_lock();
2715         list_for_each_entry_rcu(ptype, &ptype_all, list) {
2716                 if (!ptype->dev || ptype->dev == skb->dev)
2717                         deliver_skb(skb, ptype, skb->dev);
2718         }
2719         rcu_read_unlock();
2720 }
2721
2722 /**
2723  *      netdev_rx_handler_register - register receive handler
2724  *      @dev: device to register a handler for
2725  *      @rx_handler: receive handler to register
2726  *      @rx_handler_data: data pointer that is used by rx handler
2727  *
2728  *      Register a receive hander for a device. This handler will then be
2729  *      called from __netif_receive_skb. A negative errno code is returned
2730  *      on a failure.
2731  *
2732  *      The caller must hold the rtnl_mutex.
2733  */
2734 int netdev_rx_handler_register(struct net_device *dev,
2735                                rx_handler_func_t *rx_handler,
2736                                void *rx_handler_data)
2737 {
2738         ASSERT_RTNL();
2739
2740         if (dev->rx_handler)
2741                 return -EBUSY;
2742
2743         rcu_assign_pointer(dev->rx_handler_data, rx_handler_data);
2744         rcu_assign_pointer(dev->rx_handler, rx_handler);
2745
2746         return 0;
2747 }
2748 EXPORT_SYMBOL_GPL(netdev_rx_handler_register);
2749
2750 /**
2751  *      netdev_rx_handler_unregister - unregister receive handler
2752  *      @dev: device to unregister a handler from
2753  *
2754  *      Unregister a receive hander from a device.
2755  *
2756  *      The caller must hold the rtnl_mutex.
2757  */
2758 void netdev_rx_handler_unregister(struct net_device *dev)
2759 {
2760
2761         ASSERT_RTNL();
2762         rcu_assign_pointer(dev->rx_handler, NULL);
2763         rcu_assign_pointer(dev->rx_handler_data, NULL);
2764 }
2765 EXPORT_SYMBOL_GPL(netdev_rx_handler_unregister);
2766
2767 static inline void skb_bond_set_mac_by_master(struct sk_buff *skb,
2768                                               struct net_device *master)
2769 {
2770         if (skb->pkt_type == PACKET_HOST) {
2771                 u16 *dest = (u16 *) eth_hdr(skb)->h_dest;
2772
2773                 memcpy(dest, master->dev_addr, ETH_ALEN);
2774         }
2775 }
2776
2777 /* On bonding slaves other than the currently active slave, suppress
2778  * duplicates except for 802.3ad ETH_P_SLOW, alb non-mcast/bcast, and
2779  * ARP on active-backup slaves with arp_validate enabled.
2780  */
2781 int __skb_bond_should_drop(struct sk_buff *skb, struct net_device *master)
2782 {
2783         struct net_device *dev = skb->dev;
2784
2785         if (master->priv_flags & IFF_MASTER_ARPMON)
2786                 dev->last_rx = jiffies;
2787
2788         if ((master->priv_flags & IFF_MASTER_ALB) &&
2789             (master->priv_flags & IFF_BRIDGE_PORT)) {
2790                 /* Do address unmangle. The local destination address
2791                  * will be always the one master has. Provides the right
2792                  * functionality in a bridge.
2793                  */
2794                 skb_bond_set_mac_by_master(skb, master);
2795         }
2796
2797         if (dev->priv_flags & IFF_SLAVE_INACTIVE) {
2798                 if ((dev->priv_flags & IFF_SLAVE_NEEDARP) &&
2799                     skb->protocol == __cpu_to_be16(ETH_P_ARP))
2800                         return 0;
2801
2802                 if (master->priv_flags & IFF_MASTER_ALB) {
2803                         if (skb->pkt_type != PACKET_BROADCAST &&
2804                             skb->pkt_type != PACKET_MULTICAST)
2805                                 return 0;
2806                 }
2807                 if (master->priv_flags & IFF_MASTER_8023AD &&
2808                     skb->protocol == __cpu_to_be16(ETH_P_SLOW))
2809                         return 0;
2810
2811                 return 1;
2812         }
2813         return 0;
2814 }
2815 EXPORT_SYMBOL(__skb_bond_should_drop);
2816
2817 static int __netif_receive_skb(struct sk_buff *skb)
2818 {
2819         struct packet_type *ptype, *pt_prev;
2820         rx_handler_func_t *rx_handler;
2821         struct net_device *orig_dev;
2822         struct net_device *master;
2823         struct net_device *null_or_orig;
2824         struct net_device *orig_or_bond;
2825         int ret = NET_RX_DROP;
2826         __be16 type;
2827
2828         if (!netdev_tstamp_prequeue)
2829                 net_timestamp_check(skb);
2830
2831         if (vlan_tx_tag_present(skb) && vlan_hwaccel_do_receive(skb))
2832                 return NET_RX_SUCCESS;
2833
2834         /* if we've gotten here through NAPI, check netpoll */
2835         if (netpoll_receive_skb(skb))
2836                 return NET_RX_DROP;
2837
2838         if (!skb->skb_iif)
2839                 skb->skb_iif = skb->dev->ifindex;
2840
2841         /*
2842          * bonding note: skbs received on inactive slaves should only
2843          * be delivered to pkt handlers that are exact matches.  Also
2844          * the deliver_no_wcard flag will be set.  If packet handlers
2845          * are sensitive to duplicate packets these skbs will need to
2846          * be dropped at the handler.  The vlan accel path may have
2847          * already set the deliver_no_wcard flag.
2848          */
2849         null_or_orig = NULL;
2850         orig_dev = skb->dev;
2851         master = ACCESS_ONCE(orig_dev->master);
2852         if (skb->deliver_no_wcard)
2853                 null_or_orig = orig_dev;
2854         else if (master) {
2855                 if (skb_bond_should_drop(skb, master)) {
2856                         skb->deliver_no_wcard = 1;
2857                         null_or_orig = orig_dev; /* deliver only exact match */
2858                 } else
2859                         skb->dev = master;
2860         }
2861
2862         __this_cpu_inc(softnet_data.processed);
2863         skb_reset_network_header(skb);
2864         skb_reset_transport_header(skb);
2865         skb->mac_len = skb->network_header - skb->mac_header;
2866
2867         pt_prev = NULL;
2868
2869         rcu_read_lock();
2870
2871 #ifdef CONFIG_NET_CLS_ACT
2872         if (skb->tc_verd & TC_NCLS) {
2873                 skb->tc_verd = CLR_TC_NCLS(skb->tc_verd);
2874                 goto ncls;
2875         }
2876 #endif
2877
2878         list_for_each_entry_rcu(ptype, &ptype_all, list) {
2879                 if (ptype->dev == null_or_orig || ptype->dev == skb->dev ||
2880                     ptype->dev == orig_dev) {
2881                         if (pt_prev)
2882                                 ret = deliver_skb(skb, pt_prev, orig_dev);
2883                         pt_prev = ptype;
2884                 }
2885         }
2886
2887 #ifdef CONFIG_NET_CLS_ACT
2888         skb = handle_ing(skb, &pt_prev, &ret, orig_dev);
2889         if (!skb)
2890                 goto out;
2891 ncls:
2892 #endif
2893
2894         /* Handle special case of bridge or macvlan */
2895         rx_handler = rcu_dereference(skb->dev->rx_handler);
2896         if (rx_handler) {
2897                 if (pt_prev) {
2898                         ret = deliver_skb(skb, pt_prev, orig_dev);
2899                         pt_prev = NULL;
2900                 }
2901                 skb = rx_handler(skb);
2902                 if (!skb)
2903                         goto out;
2904         }
2905
2906         /*
2907          * Make sure frames received on VLAN interfaces stacked on
2908          * bonding interfaces still make their way to any base bonding
2909          * device that may have registered for a specific ptype.  The
2910          * handler may have to adjust skb->dev and orig_dev.
2911          */
2912         orig_or_bond = orig_dev;
2913         if ((skb->dev->priv_flags & IFF_802_1Q_VLAN) &&
2914             (vlan_dev_real_dev(skb->dev)->priv_flags & IFF_BONDING)) {
2915                 orig_or_bond = vlan_dev_real_dev(skb->dev);
2916         }
2917
2918         type = skb->protocol;
2919         list_for_each_entry_rcu(ptype,
2920                         &ptype_base[ntohs(type) & PTYPE_HASH_MASK], list) {
2921                 if (ptype->type == type && (ptype->dev == null_or_orig ||
2922                      ptype->dev == skb->dev || ptype->dev == orig_dev ||
2923                      ptype->dev == orig_or_bond)) {
2924                         if (pt_prev)
2925                                 ret = deliver_skb(skb, pt_prev, orig_dev);
2926                         pt_prev = ptype;
2927                 }
2928         }
2929
2930         if (pt_prev) {
2931                 ret = pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
2932         } else {
2933                 kfree_skb(skb);
2934                 /* Jamal, now you will not able to escape explaining
2935                  * me how you were going to use this. :-)
2936                  */
2937                 ret = NET_RX_DROP;
2938         }
2939
2940 out:
2941         rcu_read_unlock();
2942         return ret;
2943 }
2944
2945 /**
2946  *      netif_receive_skb - process receive buffer from network
2947  *      @skb: buffer to process
2948  *
2949  *      netif_receive_skb() is the main receive data processing function.
2950  *      It always succeeds. The buffer may be dropped during processing
2951  *      for congestion control or by the protocol layers.
2952  *
2953  *      This function may only be called from softirq context and interrupts
2954  *      should be enabled.
2955  *
2956  *      Return values (usually ignored):
2957  *      NET_RX_SUCCESS: no congestion
2958  *      NET_RX_DROP: packet was dropped
2959  */
2960 int netif_receive_skb(struct sk_buff *skb)
2961 {
2962         if (netdev_tstamp_prequeue)
2963                 net_timestamp_check(skb);
2964
2965         if (skb_defer_rx_timestamp(skb))
2966                 return NET_RX_SUCCESS;
2967
2968 #ifdef CONFIG_RPS
2969         {
2970                 struct rps_dev_flow voidflow, *rflow = &voidflow;
2971                 int cpu, ret;
2972
2973                 rcu_read_lock();
2974
2975                 cpu = get_rps_cpu(skb->dev, skb, &rflow);
2976
2977                 if (cpu >= 0) {
2978                         ret = enqueue_to_backlog(skb, cpu, &rflow->last_qtail);
2979                         rcu_read_unlock();
2980                 } else {
2981                         rcu_read_unlock();
2982                         ret = __netif_receive_skb(skb);
2983                 }
2984
2985                 return ret;
2986         }
2987 #else
2988         return __netif_receive_skb(skb);
2989 #endif
2990 }
2991 EXPORT_SYMBOL(netif_receive_skb);
2992
2993 /* Network device is going away, flush any packets still pending
2994  * Called with irqs disabled.
2995  */
2996 static void flush_backlog(void *arg)
2997 {
2998         struct net_device *dev = arg;
2999         struct softnet_data *sd = &__get_cpu_var(softnet_data);
3000         struct sk_buff *skb, *tmp;
3001
3002         rps_lock(sd);
3003         skb_queue_walk_safe(&sd->input_pkt_queue, skb, tmp) {
3004                 if (skb->dev == dev) {
3005                         __skb_unlink(skb, &sd->input_pkt_queue);
3006                         kfree_skb(skb);
3007                         input_queue_head_incr(sd);
3008                 }
3009         }
3010         rps_unlock(sd);
3011
3012         skb_queue_walk_safe(&sd->process_queue, skb, tmp) {
3013                 if (skb->dev == dev) {
3014                         __skb_unlink(skb, &sd->process_queue);
3015                         kfree_skb(skb);
3016                         input_queue_head_incr(sd);
3017                 }
3018         }
3019 }
3020
3021 static int napi_gro_complete(struct sk_buff *skb)
3022 {
3023         struct packet_type *ptype;
3024         __be16 type = skb->protocol;
3025         struct list_head *head = &ptype_base[ntohs(type) & PTYPE_HASH_MASK];
3026         int err = -ENOENT;
3027
3028         if (NAPI_GRO_CB(skb)->count == 1) {
3029                 skb_shinfo(skb)->gso_size = 0;
3030                 goto out;
3031         }
3032
3033         rcu_read_lock();
3034         list_for_each_entry_rcu(ptype, head, list) {
3035                 if (ptype->type != type || ptype->dev || !ptype->gro_complete)
3036                         continue;
3037
3038                 err = ptype->gro_complete(skb);
3039                 break;
3040         }
3041         rcu_read_unlock();
3042
3043         if (err) {
3044                 WARN_ON(&ptype->list == head);
3045                 kfree_skb(skb);
3046                 return NET_RX_SUCCESS;
3047         }
3048
3049 out:
3050         return netif_receive_skb(skb);
3051 }
3052
3053 static void napi_gro_flush(struct napi_struct *napi)
3054 {
3055         struct sk_buff *skb, *next;
3056
3057         for (skb = napi->gro_list; skb; skb = next) {
3058                 next = skb->next;
3059                 skb->next = NULL;
3060                 napi_gro_complete(skb);
3061         }
3062
3063         napi->gro_count = 0;
3064         napi->gro_list = NULL;
3065 }
3066
3067 enum gro_result dev_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3068 {
3069         struct sk_buff **pp = NULL;
3070         struct packet_type *ptype;
3071         __be16 type = skb->protocol;
3072         struct list_head *head = &ptype_base[ntohs(type) & PTYPE_HASH_MASK];
3073         int same_flow;
3074         int mac_len;
3075         enum gro_result ret;
3076
3077         if (!(skb->dev->features & NETIF_F_GRO))
3078                 goto normal;
3079
3080         if (skb_is_gso(skb) || skb_has_frags(skb))
3081                 goto normal;
3082
3083         rcu_read_lock();
3084         list_for_each_entry_rcu(ptype, head, list) {
3085                 if (ptype->type != type || ptype->dev || !ptype->gro_receive)
3086                         continue;
3087
3088                 skb_set_network_header(skb, skb_gro_offset(skb));
3089                 mac_len = skb->network_header - skb->mac_header;
3090                 skb->mac_len = mac_len;
3091                 NAPI_GRO_CB(skb)->same_flow = 0;
3092                 NAPI_GRO_CB(skb)->flush = 0;
3093                 NAPI_GRO_CB(skb)->free = 0;
3094
3095                 pp = ptype->gro_receive(&napi->gro_list, skb);
3096                 break;
3097         }
3098         rcu_read_unlock();
3099
3100         if (&ptype->list == head)
3101                 goto normal;
3102
3103         same_flow = NAPI_GRO_CB(skb)->same_flow;
3104         ret = NAPI_GRO_CB(skb)->free ? GRO_MERGED_FREE : GRO_MERGED;
3105
3106         if (pp) {
3107                 struct sk_buff *nskb = *pp;
3108
3109                 *pp = nskb->next;
3110                 nskb->next = NULL;
3111                 napi_gro_complete(nskb);
3112                 napi->gro_count--;
3113         }
3114
3115         if (same_flow)
3116                 goto ok;
3117
3118         if (NAPI_GRO_CB(skb)->flush || napi->gro_count >= MAX_GRO_SKBS)
3119                 goto normal;
3120
3121         napi->gro_count++;
3122         NAPI_GRO_CB(skb)->count = 1;
3123         skb_shinfo(skb)->gso_size = skb_gro_len(skb);
3124         skb->next = napi->gro_list;
3125         napi->gro_list = skb;
3126         ret = GRO_HELD;
3127
3128 pull:
3129         if (skb_headlen(skb) < skb_gro_offset(skb)) {
3130                 int grow = skb_gro_offset(skb) - skb_headlen(skb);
3131
3132                 BUG_ON(skb->end - skb->tail < grow);
3133
3134                 memcpy(skb_tail_pointer(skb), NAPI_GRO_CB(skb)->frag0, grow);
3135
3136                 skb->tail += grow;
3137                 skb->data_len -= grow;
3138
3139                 skb_shinfo(skb)->frags[0].page_offset += grow;
3140                 skb_shinfo(skb)->frags[0].size -= grow;
3141
3142                 if (unlikely(!skb_shinfo(skb)->frags[0].size)) {
3143                         put_page(skb_shinfo(skb)->frags[0].page);
3144                         memmove(skb_shinfo(skb)->frags,
3145                                 skb_shinfo(skb)->frags + 1,
3146                                 --skb_shinfo(skb)->nr_frags);
3147                 }
3148         }
3149
3150 ok:
3151         return ret;
3152
3153 normal:
3154         ret = GRO_NORMAL;
3155         goto pull;
3156 }
3157 EXPORT_SYMBOL(dev_gro_receive);
3158
3159 static gro_result_t
3160 __napi_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3161 {
3162         struct sk_buff *p;
3163
3164         if (netpoll_rx_on(skb))
3165                 return GRO_NORMAL;
3166
3167         for (p = napi->gro_list; p; p = p->next) {
3168                 NAPI_GRO_CB(p)->same_flow =
3169                         (p->dev == skb->dev) &&
3170                         !compare_ether_header(skb_mac_header(p),
3171                                               skb_gro_mac_header(skb));
3172                 NAPI_GRO_CB(p)->flush = 0;
3173         }
3174
3175         return dev_gro_receive(napi, skb);
3176 }
3177
3178 gro_result_t napi_skb_finish(gro_result_t ret, struct sk_buff *skb)
3179 {
3180         switch (ret) {
3181         case GRO_NORMAL:
3182                 if (netif_receive_skb(skb))
3183                         ret = GRO_DROP;
3184                 break;
3185
3186         case GRO_DROP:
3187         case GRO_MERGED_FREE:
3188                 kfree_skb(skb);
3189                 break;
3190
3191         case GRO_HELD:
3192         case GRO_MERGED:
3193                 break;
3194         }
3195
3196         return ret;
3197 }
3198 EXPORT_SYMBOL(napi_skb_finish);
3199
3200 void skb_gro_reset_offset(struct sk_buff *skb)
3201 {
3202         NAPI_GRO_CB(skb)->data_offset = 0;
3203         NAPI_GRO_CB(skb)->frag0 = NULL;
3204         NAPI_GRO_CB(skb)->frag0_len = 0;
3205
3206         if (skb->mac_header == skb->tail &&
3207             !PageHighMem(skb_shinfo(skb)->frags[0].page)) {
3208                 NAPI_GRO_CB(skb)->frag0 =
3209                         page_address(skb_shinfo(skb)->frags[0].page) +
3210                         skb_shinfo(skb)->frags[0].page_offset;
3211                 NAPI_GRO_CB(skb)->frag0_len = skb_shinfo(skb)->frags[0].size;
3212         }
3213 }
3214 EXPORT_SYMBOL(skb_gro_reset_offset);
3215
3216 gro_result_t napi_gro_receive(struct napi_struct *napi, struct sk_buff *skb)
3217 {
3218         skb_gro_reset_offset(skb);
3219
3220         return napi_skb_finish(__napi_gro_receive(napi, skb), skb);
3221 }
3222 EXPORT_SYMBOL(napi_gro_receive);
3223
3224 void napi_reuse_skb(struct napi_struct *napi, struct sk_buff *skb)
3225 {
3226         __skb_pull(skb, skb_headlen(skb));
3227         skb_reserve(skb, NET_IP_ALIGN - skb_headroom(skb));
3228
3229         napi->skb = skb;
3230 }
3231 EXPORT_SYMBOL(napi_reuse_skb);
3232
3233 struct sk_buff *napi_get_frags(struct napi_struct *napi)
3234 {
3235         struct sk_buff *skb = napi->skb;
3236
3237         if (!skb) {
3238                 skb = netdev_alloc_skb_ip_align(napi->dev, GRO_MAX_HEAD);
3239                 if (skb)
3240                         napi->skb = skb;
3241         }
3242         return skb;
3243 }
3244 EXPORT_SYMBOL(napi_get_frags);
3245
3246 gro_result_t napi_frags_finish(struct napi_struct *napi, struct sk_buff *skb,
3247                                gro_result_t ret)
3248 {
3249         switch (ret) {
3250         case GRO_NORMAL:
3251         case GRO_HELD:
3252                 skb->protocol = eth_type_trans(skb, skb->dev);
3253
3254                 if (ret == GRO_HELD)
3255                         skb_gro_pull(skb, -ETH_HLEN);
3256                 else if (netif_receive_skb(skb))
3257                         ret = GRO_DROP;
3258                 break;
3259
3260         case GRO_DROP:
3261         case GRO_MERGED_FREE:
3262                 napi_reuse_skb(napi, skb);
3263                 break;
3264
3265         case GRO_MERGED:
3266                 break;
3267         }
3268
3269         return ret;
3270 }
3271 EXPORT_SYMBOL(napi_frags_finish);
3272
3273 struct sk_buff *napi_frags_skb(struct napi_struct *napi)
3274 {
3275         struct sk_buff *skb = napi->skb;
3276         struct ethhdr *eth;
3277         unsigned int hlen;
3278         unsigned int off;
3279
3280         napi->skb = NULL;
3281
3282         skb_reset_mac_header(skb);
3283         skb_gro_reset_offset(skb);
3284
3285         off = skb_gro_offset(skb);
3286         hlen = off + sizeof(*eth);
3287         eth = skb_gro_header_fast(skb, off);
3288         if (skb_gro_header_hard(skb, hlen)) {
3289                 eth = skb_gro_header_slow(skb, hlen, off);
3290                 if (unlikely(!eth)) {
3291                         napi_reuse_skb(napi, skb);
3292                         skb = NULL;
3293                         goto out;
3294                 }
3295         }
3296
3297         skb_gro_pull(skb, sizeof(*eth));
3298
3299         /*
3300          * This works because the only protocols we care about don't require
3301          * special handling.  We'll fix it up properly at the end.
3302          */
3303         skb->protocol = eth->h_proto;
3304
3305 out:
3306         return skb;
3307 }
3308 EXPORT_SYMBOL(napi_frags_skb);
3309
3310 gro_result_t napi_gro_frags(struct napi_struct *napi)
3311 {
3312         struct sk_buff *skb = napi_frags_skb(napi);
3313
3314         if (!skb)
3315                 return GRO_DROP;
3316
3317         return napi_frags_finish(napi, skb, __napi_gro_receive(napi, skb));
3318 }
3319 EXPORT_SYMBOL(napi_gro_frags);
3320
3321 /*
3322  * net_rps_action sends any pending IPI's for rps.
3323  * Note: called with local irq disabled, but exits with local irq enabled.
3324  */
3325 static void net_rps_action_and_irq_enable(struct softnet_data *sd)
3326 {
3327 #ifdef CONFIG_RPS
3328         struct softnet_data *remsd = sd->rps_ipi_list;
3329
3330         if (remsd) {
3331                 sd->rps_ipi_list = NULL;
3332
3333                 local_irq_enable();
3334
3335                 /* Send pending IPI's to kick RPS processing on remote cpus. */
3336                 while (remsd) {
3337                         struct softnet_data *next = remsd->rps_ipi_next;
3338
3339                         if (cpu_online(remsd->cpu))
3340                                 __smp_call_function_single(remsd->cpu,
3341                                                            &remsd->csd, 0);
3342                         remsd = next;
3343                 }
3344         } else
3345 #endif
3346                 local_irq_enable();
3347 }
3348
3349 static int process_backlog(struct napi_struct *napi, int quota)
3350 {
3351         int work = 0;
3352         struct softnet_data *sd = container_of(napi, struct softnet_data, backlog);
3353
3354 #ifdef CONFIG_RPS
3355         /* Check if we have pending ipi, its better to send them now,
3356          * not waiting net_rx_action() end.
3357          */
3358         if (sd->rps_ipi_list) {
3359                 local_irq_disable();
3360                 net_rps_action_and_irq_enable(sd);
3361         }
3362 #endif
3363         napi->weight = weight_p;
3364         local_irq_disable();
3365         while (work < quota) {
3366                 struct sk_buff *skb;
3367                 unsigned int qlen;
3368
3369                 while ((skb = __skb_dequeue(&sd->process_queue))) {
3370                         local_irq_enable();
3371                         __netif_receive_skb(skb);
3372                         local_irq_disable();
3373                         input_queue_head_incr(sd);
3374                         if (++work >= quota) {
3375                                 local_irq_enable();
3376                                 return work;
3377                         }
3378                 }
3379
3380                 rps_lock(sd);
3381                 qlen = skb_queue_len(&sd->input_pkt_queue);
3382                 if (qlen)
3383                         skb_queue_splice_tail_init(&sd->input_pkt_queue,
3384                                                    &sd->process_queue);
3385
3386                 if (qlen < quota - work) {
3387                         /*
3388                          * Inline a custom version of __napi_complete().
3389                          * only current cpu owns and manipulates this napi,
3390                          * and NAPI_STATE_SCHED is the only possible flag set on backlog.
3391                          * we can use a plain write instead of clear_bit(),
3392                          * and we dont need an smp_mb() memory barrier.
3393                          */
3394                         list_del(&napi->poll_list);
3395                         napi->state = 0;
3396
3397                         quota = work + qlen;
3398                 }
3399                 rps_unlock(sd);
3400         }
3401         local_irq_enable();
3402
3403         return work;
3404 }
3405
3406 /**
3407  * __napi_schedule - schedule for receive
3408  * @n: entry to schedule
3409  *
3410  * The entry's receive function will be scheduled to run
3411  */
3412 void __napi_schedule(struct napi_struct *n)
3413 {
3414         unsigned long flags;
3415
3416         local_irq_save(flags);
3417         ____napi_schedule(&__get_cpu_var(softnet_data), n);
3418         local_irq_restore(flags);
3419 }
3420 EXPORT_SYMBOL(__napi_schedule);
3421
3422 void __napi_complete(struct napi_struct *n)
3423 {
3424         BUG_ON(!test_bit(NAPI_STATE_SCHED, &n->state));
3425         BUG_ON(n->gro_list);
3426
3427         list_del(&n->poll_list);
3428         smp_mb__before_clear_bit();
3429         clear_bit(NAPI_STATE_SCHED, &n->state);
3430 }
3431 EXPORT_SYMBOL(__napi_complete);
3432
3433 void napi_complete(struct napi_struct *n)
3434 {
3435         unsigned long flags;
3436
3437         /*
3438          * don't let napi dequeue from the cpu poll list
3439          * just in case its running on a different cpu
3440          */
3441         if (unlikely(test_bit(NAPI_STATE_NPSVC, &n->state)))
3442                 return;
3443
3444         napi_gro_flush(n);
3445         local_irq_save(flags);
3446         __napi_complete(n);
3447         local_irq_restore(flags);
3448 }
3449 EXPORT_SYMBOL(napi_complete);
3450
3451 void netif_napi_add(struct net_device *dev, struct napi_struct *napi,
3452                     int (*poll)(struct napi_struct *, int), int weight)
3453 {
3454         INIT_LIST_HEAD(&napi->poll_list);
3455         napi->gro_count = 0;
3456         napi->gro_list = NULL;
3457         napi->skb = NULL;
3458         napi->poll = poll;
3459         napi->weight = weight;
3460         list_add(&napi->dev_list, &dev->napi_list);
3461         napi->dev = dev;
3462 #ifdef CONFIG_NETPOLL
3463         spin_lock_init(&napi->poll_lock);
3464         napi->poll_owner = -1;
3465 #endif
3466         set_bit(NAPI_STATE_SCHED, &napi->state);
3467 }
3468 EXPORT_SYMBOL(netif_napi_add);
3469
3470 void netif_napi_del(struct napi_struct *napi)
3471 {
3472         struct sk_buff *skb, *next;
3473
3474         list_del_init(&napi->dev_list);
3475         napi_free_frags(napi);
3476
3477         for (skb = napi->gro_list; skb; skb = next) {
3478                 next = skb->next;
3479                 skb->next = NULL;
3480                 kfree_skb(skb);
3481         }
3482
3483         napi->gro_list = NULL;
3484         napi->gro_count = 0;
3485 }
3486 EXPORT_SYMBOL(netif_napi_del);
3487
3488 static void net_rx_action(struct softirq_action *h)
3489 {
3490         struct softnet_data *sd = &__get_cpu_var(softnet_data);
3491         unsigned long time_limit = jiffies + 2;
3492         int budget = netdev_budget;
3493         void *have;
3494
3495         local_irq_disable();
3496
3497         while (!list_empty(&sd->poll_list)) {
3498                 struct napi_struct *n;
3499                 int work, weight;
3500
3501                 /* If softirq window is exhuasted then punt.
3502                  * Allow this to run for 2 jiffies since which will allow
3503                  * an average latency of 1.5/HZ.
3504                  */
3505                 if (unlikely(budget <= 0 || time_after(jiffies, time_limit)))
3506                         goto softnet_break;
3507
3508                 local_irq_enable();
3509
3510                 /* Even though interrupts have been re-enabled, this
3511                  * access is safe because interrupts can only add new
3512                  * entries to the tail of this list, and only ->poll()
3513                  * calls can remove this head entry from the list.
3514                  */
3515                 n = list_first_entry(&sd->poll_list, struct napi_struct, poll_list);
3516
3517                 have = netpoll_poll_lock(n);
3518
3519                 weight = n->weight;
3520
3521                 /* This NAPI_STATE_SCHED test is for avoiding a race
3522                  * with netpoll's poll_napi().  Only the entity which
3523                  * obtains the lock and sees NAPI_STATE_SCHED set will
3524                  * actually make the ->poll() call.  Therefore we avoid
3525                  * accidently calling ->poll() when NAPI is not scheduled.
3526                  */
3527                 work = 0;
3528                 if (test_bit(NAPI_STATE_SCHED, &n->state)) {
3529                         work = n->poll(n, weight);
3530                         trace_napi_poll(n);
3531                 }
3532
3533                 WARN_ON_ONCE(work > weight);
3534
3535                 budget -= work;
3536
3537                 local_irq_disable();
3538
3539                 /* Drivers must not modify the NAPI state if they
3540                  * consume the entire weight.  In such cases this code
3541                  * still "owns" the NAPI instance and therefore can
3542                  * move the instance around on the list at-will.
3543                  */
3544                 if (unlikely(work == weight)) {
3545                         if (unlikely(napi_disable_pending(n))) {
3546                                 local_irq_enable();
3547                                 napi_complete(n);
3548                                 local_irq_disable();
3549                         } else
3550                                 list_move_tail(&n->poll_list, &sd->poll_list);
3551                 }
3552
3553                 netpoll_poll_unlock(have);
3554         }
3555 out:
3556         net_rps_action_and_irq_enable(sd);
3557
3558 #ifdef CONFIG_NET_DMA
3559         /*
3560          * There may not be any more sk_buffs coming right now, so push
3561          * any pending DMA copies to hardware
3562          */
3563         dma_issue_pending_all();
3564 #endif
3565
3566         return;
3567
3568 softnet_break:
3569         sd->time_squeeze++;
3570         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
3571         goto out;
3572 }
3573
3574 static gifconf_func_t *gifconf_list[NPROTO];
3575
3576 /**
3577  *      register_gifconf        -       register a SIOCGIF handler
3578  *      @family: Address family
3579  *      @gifconf: Function handler
3580  *
3581  *      Register protocol dependent address dumping routines. The handler
3582  *      that is passed must not be freed or reused until it has been replaced
3583  *      by another handler.
3584  */
3585 int register_gifconf(unsigned int family, gifconf_func_t *gifconf)
3586 {
3587         if (family >= NPROTO)
3588                 return -EINVAL;
3589         gifconf_list[family] = gifconf;
3590         return 0;
3591 }
3592 EXPORT_SYMBOL(register_gifconf);
3593
3594
3595 /*
3596  *      Map an interface index to its name (SIOCGIFNAME)
3597  */
3598
3599 /*
3600  *      We need this ioctl for efficient implementation of the
3601  *      if_indextoname() function required by the IPv6 API.  Without
3602  *      it, we would have to search all the interfaces to find a
3603  *      match.  --pb
3604  */
3605
3606 static int dev_ifname(struct net *net, struct ifreq __user *arg)
3607 {
3608         struct net_device *dev;
3609         struct ifreq ifr;
3610
3611         /*
3612          *      Fetch the caller's info block.
3613          */
3614
3615         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
3616                 return -EFAULT;
3617
3618         rcu_read_lock();
3619         dev = dev_get_by_index_rcu(net, ifr.ifr_ifindex);
3620         if (!dev) {
3621                 rcu_read_unlock();
3622                 return -ENODEV;
3623         }
3624
3625         strcpy(ifr.ifr_name, dev->name);
3626         rcu_read_unlock();
3627
3628         if (copy_to_user(arg, &ifr, sizeof(struct ifreq)))
3629                 return -EFAULT;
3630         return 0;
3631 }
3632
3633 /*
3634  *      Perform a SIOCGIFCONF call. This structure will change
3635  *      size eventually, and there is nothing I can do about it.
3636  *      Thus we will need a 'compatibility mode'.
3637  */
3638
3639 static int dev_ifconf(struct net *net, char __user *arg)
3640 {
3641         struct ifconf ifc;
3642         struct net_device *dev;
3643         char __user *pos;
3644         int len;
3645         int total;
3646         int i;
3647
3648         /*
3649          *      Fetch the caller's info block.
3650          */
3651
3652         if (copy_from_user(&ifc, arg, sizeof(struct ifconf)))
3653                 return -EFAULT;
3654
3655         pos = ifc.ifc_buf;
3656         len = ifc.ifc_len;
3657
3658         /*
3659          *      Loop over the interfaces, and write an info block for each.
3660          */
3661
3662         total = 0;
3663         for_each_netdev(net, dev) {
3664                 for (i = 0; i < NPROTO; i++) {
3665                         if (gifconf_list[i]) {
3666                                 int done;
3667                                 if (!pos)
3668                                         done = gifconf_list[i](dev, NULL, 0);
3669                                 else
3670                                         done = gifconf_list[i](dev, pos + total,
3671                                                                len - total);
3672                                 if (done < 0)
3673                                         return -EFAULT;
3674                                 total += done;
3675                         }
3676                 }
3677         }
3678
3679         /*
3680          *      All done.  Write the updated control block back to the caller.
3681          */
3682         ifc.ifc_len = total;
3683
3684         /*
3685          *      Both BSD and Solaris return 0 here, so we do too.
3686          */
3687         return copy_to_user(arg, &ifc, sizeof(struct ifconf)) ? -EFAULT : 0;
3688 }
3689
3690 #ifdef CONFIG_PROC_FS
3691 /*
3692  *      This is invoked by the /proc filesystem handler to display a device
3693  *      in detail.
3694  */
3695 void *dev_seq_start(struct seq_file *seq, loff_t *pos)
3696         __acquires(RCU)
3697 {
3698         struct net *net = seq_file_net(seq);
3699         loff_t off;
3700         struct net_device *dev;
3701
3702         rcu_read_lock();
3703         if (!*pos)
3704                 return SEQ_START_TOKEN;
3705
3706         off = 1;
3707         for_each_netdev_rcu(net, dev)
3708                 if (off++ == *pos)
3709                         return dev;
3710
3711         return NULL;
3712 }
3713
3714 void *dev_seq_next(struct seq_file *seq, void *v, loff_t *pos)
3715 {
3716         struct net_device *dev = (v == SEQ_START_TOKEN) ?
3717                                   first_net_device(seq_file_net(seq)) :
3718                                   next_net_device((struct net_device *)v);
3719
3720         ++*pos;
3721         return rcu_dereference(dev);
3722 }
3723
3724 void dev_seq_stop(struct seq_file *seq, void *v)
3725         __releases(RCU)
3726 {
3727         rcu_read_unlock();
3728 }
3729
3730 static void dev_seq_printf_stats(struct seq_file *seq, struct net_device *dev)
3731 {
3732         struct rtnl_link_stats64 temp;
3733         const struct rtnl_link_stats64 *stats = dev_get_stats(dev, &temp);
3734
3735         seq_printf(seq, "%6s: %7llu %7llu %4llu %4llu %4llu %5llu %10llu %9llu "
3736                    "%8llu %7llu %4llu %4llu %4llu %5llu %7llu %10llu\n",
3737                    dev->name, stats->rx_bytes, stats->rx_packets,
3738                    stats->rx_errors,
3739                    stats->rx_dropped + stats->rx_missed_errors,
3740                    stats->rx_fifo_errors,
3741                    stats->rx_length_errors + stats->rx_over_errors +
3742                     stats->rx_crc_errors + stats->rx_frame_errors,
3743                    stats->rx_compressed, stats->multicast,
3744                    stats->tx_bytes, stats->tx_packets,
3745                    stats->tx_errors, stats->tx_dropped,
3746                    stats->tx_fifo_errors, stats->collisions,
3747                    stats->tx_carrier_errors +
3748                     stats->tx_aborted_errors +
3749                     stats->tx_window_errors +
3750                     stats->tx_heartbeat_errors,
3751                    stats->tx_compressed);
3752 }
3753
3754 /*
3755  *      Called from the PROCfs module. This now uses the new arbitrary sized
3756  *      /proc/net interface to create /proc/net/dev
3757  */
3758 static int dev_seq_show(struct seq_file *seq, void *v)
3759 {
3760         if (v == SEQ_START_TOKEN)
3761                 seq_puts(seq, "Inter-|   Receive                            "
3762                               "                    |  Transmit\n"
3763                               " face |bytes    packets errs drop fifo frame "
3764                               "compressed multicast|bytes    packets errs "
3765                               "drop fifo colls carrier compressed\n");
3766         else
3767                 dev_seq_printf_stats(seq, v);
3768         return 0;
3769 }
3770
3771 static struct softnet_data *softnet_get_online(loff_t *pos)
3772 {
3773         struct softnet_data *sd = NULL;
3774
3775         while (*pos < nr_cpu_ids)
3776                 if (cpu_online(*pos)) {
3777                         sd = &per_cpu(softnet_data, *pos);
3778                         break;
3779                 } else
3780                         ++*pos;
3781         return sd;
3782 }
3783
3784 static void *softnet_seq_start(struct seq_file *seq, loff_t *pos)
3785 {
3786         return softnet_get_online(pos);
3787 }
3788
3789 static void *softnet_seq_next(struct seq_file *seq, void *v, loff_t *pos)
3790 {
3791         ++*pos;
3792         return softnet_get_online(pos);
3793 }
3794
3795 static void softnet_seq_stop(struct seq_file *seq, void *v)
3796 {
3797 }
3798
3799 static int softnet_seq_show(struct seq_file *seq, void *v)
3800 {
3801         struct softnet_data *sd = v;
3802
3803         seq_printf(seq, "%08x %08x %08x %08x %08x %08x %08x %08x %08x %08x\n",
3804                    sd->processed, sd->dropped, sd->time_squeeze, 0,
3805                    0, 0, 0, 0, /* was fastroute */
3806                    sd->cpu_collision, sd->received_rps);
3807         return 0;
3808 }
3809
3810 static const struct seq_operations dev_seq_ops = {
3811         .start = dev_seq_start,
3812         .next  = dev_seq_next,
3813         .stop  = dev_seq_stop,
3814         .show  = dev_seq_show,
3815 };
3816
3817 static int dev_seq_open(struct inode *inode, struct file *file)
3818 {
3819         return seq_open_net(inode, file, &dev_seq_ops,
3820                             sizeof(struct seq_net_private));
3821 }
3822
3823 static const struct file_operations dev_seq_fops = {
3824         .owner   = THIS_MODULE,
3825         .open    = dev_seq_open,
3826         .read    = seq_read,
3827         .llseek  = seq_lseek,
3828         .release = seq_release_net,
3829 };
3830
3831 static const struct seq_operations softnet_seq_ops = {
3832         .start = softnet_seq_start,
3833         .next  = softnet_seq_next,
3834         .stop  = softnet_seq_stop,
3835         .show  = softnet_seq_show,
3836 };
3837
3838 static int softnet_seq_open(struct inode *inode, struct file *file)
3839 {
3840         return seq_open(file, &softnet_seq_ops);
3841 }
3842
3843 static const struct file_operations softnet_seq_fops = {
3844         .owner   = THIS_MODULE,
3845         .open    = softnet_seq_open,
3846         .read    = seq_read,
3847         .llseek  = seq_lseek,
3848         .release = seq_release,
3849 };
3850
3851 static void *ptype_get_idx(loff_t pos)
3852 {
3853         struct packet_type *pt = NULL;
3854         loff_t i = 0;
3855         int t;
3856
3857         list_for_each_entry_rcu(pt, &ptype_all, list) {
3858                 if (i == pos)
3859                         return pt;
3860                 ++i;
3861         }
3862
3863         for (t = 0; t < PTYPE_HASH_SIZE; t++) {
3864                 list_for_each_entry_rcu(pt, &ptype_base[t], list) {
3865                         if (i == pos)
3866                                 return pt;
3867                         ++i;
3868                 }
3869         }
3870         return NULL;
3871 }
3872
3873 static void *ptype_seq_start(struct seq_file *seq, loff_t *pos)
3874         __acquires(RCU)
3875 {
3876         rcu_read_lock();
3877         return *pos ? ptype_get_idx(*pos - 1) : SEQ_START_TOKEN;
3878 }
3879
3880 static void *ptype_seq_next(struct seq_file *seq, void *v, loff_t *pos)
3881 {
3882         struct packet_type *pt;
3883         struct list_head *nxt;
3884         int hash;
3885
3886         ++*pos;
3887         if (v == SEQ_START_TOKEN)
3888                 return ptype_get_idx(0);
3889
3890         pt = v;
3891         nxt = pt->list.next;
3892         if (pt->type == htons(ETH_P_ALL)) {
3893                 if (nxt != &ptype_all)
3894                         goto found;
3895                 hash = 0;
3896                 nxt = ptype_base[0].next;
3897         } else
3898                 hash = ntohs(pt->type) & PTYPE_HASH_MASK;
3899
3900         while (nxt == &ptype_base[hash]) {
3901                 if (++hash >= PTYPE_HASH_SIZE)
3902                         return NULL;
3903                 nxt = ptype_base[hash].next;
3904         }
3905 found:
3906         return list_entry(nxt, struct packet_type, list);
3907 }
3908
3909 static void ptype_seq_stop(struct seq_file *seq, void *v)
3910         __releases(RCU)
3911 {
3912         rcu_read_unlock();
3913 }
3914
3915 static int ptype_seq_show(struct seq_file *seq, void *v)
3916 {
3917         struct packet_type *pt = v;
3918
3919         if (v == SEQ_START_TOKEN)
3920                 seq_puts(seq, "Type Device      Function\n");
3921         else if (pt->dev == NULL || dev_net(pt->dev) == seq_file_net(seq)) {
3922                 if (pt->type == htons(ETH_P_ALL))
3923                         seq_puts(seq, "ALL ");
3924                 else
3925                         seq_printf(seq, "%04x", ntohs(pt->type));
3926
3927                 seq_printf(seq, " %-8s %pF\n",
3928                            pt->dev ? pt->dev->name : "", pt->func);
3929         }
3930
3931         return 0;
3932 }
3933
3934 static const struct seq_operations ptype_seq_ops = {
3935         .start = ptype_seq_start,
3936         .next  = ptype_seq_next,
3937         .stop  = ptype_seq_stop,
3938         .show  = ptype_seq_show,
3939 };
3940
3941 static int ptype_seq_open(struct inode *inode, struct file *file)
3942 {
3943         return seq_open_net(inode, file, &ptype_seq_ops,
3944                         sizeof(struct seq_net_private));
3945 }
3946
3947 static const struct file_operations ptype_seq_fops = {
3948         .owner   = THIS_MODULE,
3949         .open    = ptype_seq_open,
3950         .read    = seq_read,
3951         .llseek  = seq_lseek,
3952         .release = seq_release_net,
3953 };
3954
3955
3956 static int __net_init dev_proc_net_init(struct net *net)
3957 {
3958         int rc = -ENOMEM;
3959
3960         if (!proc_net_fops_create(net, "dev", S_IRUGO, &dev_seq_fops))
3961                 goto out;
3962         if (!proc_net_fops_create(net, "softnet_stat", S_IRUGO, &softnet_seq_fops))
3963                 goto out_dev;
3964         if (!proc_net_fops_create(net, "ptype", S_IRUGO, &ptype_seq_fops))
3965                 goto out_softnet;
3966
3967         if (wext_proc_init(net))
3968                 goto out_ptype;
3969         rc = 0;
3970 out:
3971         return rc;
3972 out_ptype:
3973         proc_net_remove(net, "ptype");
3974 out_softnet:
3975         proc_net_remove(net, "softnet_stat");
3976 out_dev:
3977         proc_net_remove(net, "dev");
3978         goto out;
3979 }
3980
3981 static void __net_exit dev_proc_net_exit(struct net *net)
3982 {
3983         wext_proc_exit(net);
3984
3985         proc_net_remove(net, "ptype");
3986         proc_net_remove(net, "softnet_stat");
3987         proc_net_remove(net, "dev");
3988 }
3989
3990 static struct pernet_operations __net_initdata dev_proc_ops = {
3991         .init = dev_proc_net_init,
3992         .exit = dev_proc_net_exit,
3993 };
3994
3995 static int __init dev_proc_init(void)
3996 {
3997         return register_pernet_subsys(&dev_proc_ops);
3998 }
3999 #else
4000 #define dev_proc_init() 0
4001 #endif  /* CONFIG_PROC_FS */
4002
4003
4004 /**
4005  *      netdev_set_master       -       set up master/slave pair
4006  *      @slave: slave device
4007  *      @master: new master device
4008  *
4009  *      Changes the master device of the slave. Pass %NULL to break the
4010  *      bonding. The caller must hold the RTNL semaphore. On a failure
4011  *      a negative errno code is returned. On success the reference counts
4012  *      are adjusted, %RTM_NEWLINK is sent to the routing socket and the
4013  *      function returns zero.
4014  */
4015 int netdev_set_master(struct net_device *slave, struct net_device *master)
4016 {
4017         struct net_device *old = slave->master;
4018
4019         ASSERT_RTNL();
4020
4021         if (master) {
4022                 if (old)
4023                         return -EBUSY;
4024                 dev_hold(master);
4025         }
4026
4027         slave->master = master;
4028
4029         if (old) {
4030                 synchronize_net();
4031                 dev_put(old);
4032         }
4033         if (master)
4034                 slave->flags |= IFF_SLAVE;
4035         else
4036                 slave->flags &= ~IFF_SLAVE;
4037
4038         rtmsg_ifinfo(RTM_NEWLINK, slave, IFF_SLAVE);
4039         return 0;
4040 }
4041 EXPORT_SYMBOL(netdev_set_master);
4042
4043 static void dev_change_rx_flags(struct net_device *dev, int flags)
4044 {
4045         const struct net_device_ops *ops = dev->netdev_ops;
4046
4047         if ((dev->flags & IFF_UP) && ops->ndo_change_rx_flags)
4048                 ops->ndo_change_rx_flags(dev, flags);
4049 }
4050
4051 static int __dev_set_promiscuity(struct net_device *dev, int inc)
4052 {
4053         unsigned short old_flags = dev->flags;
4054         uid_t uid;
4055         gid_t gid;
4056
4057         ASSERT_RTNL();
4058
4059         dev->flags |= IFF_PROMISC;
4060         dev->promiscuity += inc;
4061         if (dev->promiscuity == 0) {
4062                 /*
4063                  * Avoid overflow.
4064                  * If inc causes overflow, untouch promisc and return error.
4065                  */
4066                 if (inc < 0)
4067                         dev->flags &= ~IFF_PROMISC;
4068                 else {
4069                         dev->promiscuity -= inc;
4070                         printk(KERN_WARNING "%s: promiscuity touches roof, "
4071                                 "set promiscuity failed, promiscuity feature "
4072                                 "of device might be broken.\n", dev->name);
4073                         return -EOVERFLOW;
4074                 }
4075         }
4076         if (dev->flags != old_flags) {
4077                 printk(KERN_INFO "device %s %s promiscuous mode\n",
4078                        dev->name, (dev->flags & IFF_PROMISC) ? "entered" :
4079                                                                "left");
4080                 if (audit_enabled) {
4081                         current_uid_gid(&uid, &gid);
4082                         audit_log(current->audit_context, GFP_ATOMIC,
4083                                 AUDIT_ANOM_PROMISCUOUS,
4084                                 "dev=%s prom=%d old_prom=%d auid=%u uid=%u gid=%u ses=%u",
4085                                 dev->name, (dev->flags & IFF_PROMISC),
4086                                 (old_flags & IFF_PROMISC),
4087                                 audit_get_loginuid(current),
4088                                 uid, gid,
4089                                 audit_get_sessionid(current));
4090                 }
4091
4092                 dev_change_rx_flags(dev, IFF_PROMISC);
4093         }
4094         return 0;
4095 }
4096
4097 /**
4098  *      dev_set_promiscuity     - update promiscuity count on a device
4099  *      @dev: device
4100  *      @inc: modifier
4101  *
4102  *      Add or remove promiscuity from a device. While the count in the device
4103  *      remains above zero the interface remains promiscuous. Once it hits zero
4104  *      the device reverts back to normal filtering operation. A negative inc
4105  *      value is used to drop promiscuity on the device.
4106  *      Return 0 if successful or a negative errno code on error.
4107  */
4108 int dev_set_promiscuity(struct net_device *dev, int inc)
4109 {
4110         unsigned short old_flags = dev->flags;
4111         int err;
4112
4113         err = __dev_set_promiscuity(dev, inc);
4114         if (err < 0)
4115                 return err;
4116         if (dev->flags != old_flags)
4117                 dev_set_rx_mode(dev);
4118         return err;
4119 }
4120 EXPORT_SYMBOL(dev_set_promiscuity);
4121
4122 /**
4123  *      dev_set_allmulti        - update allmulti count on a device
4124  *      @dev: device
4125  *      @inc: modifier
4126  *
4127  *      Add or remove reception of all multicast frames to a device. While the
4128  *      count in the device remains above zero the interface remains listening
4129  *      to all interfaces. Once it hits zero the device reverts back to normal
4130  *      filtering operation. A negative @inc value is used to drop the counter
4131  *      when releasing a resource needing all multicasts.
4132  *      Return 0 if successful or a negative errno code on error.
4133  */
4134
4135 int dev_set_allmulti(struct net_device *dev, int inc)
4136 {
4137         unsigned short old_flags = dev->flags;
4138
4139         ASSERT_RTNL();
4140
4141         dev->flags |= IFF_ALLMULTI;
4142         dev->allmulti += inc;
4143         if (dev->allmulti == 0) {
4144                 /*
4145                  * Avoid overflow.
4146                  * If inc causes overflow, untouch allmulti and return error.
4147                  */
4148                 if (inc < 0)
4149                         dev->flags &= ~IFF_ALLMULTI;
4150                 else {
4151                         dev->allmulti -= inc;
4152                         printk(KERN_WARNING "%s: allmulti touches roof, "
4153                                 "set allmulti failed, allmulti feature of "
4154                                 "device might be broken.\n", dev->name);
4155                         return -EOVERFLOW;
4156                 }
4157         }
4158         if (dev->flags ^ old_flags) {
4159                 dev_change_rx_flags(dev, IFF_ALLMULTI);
4160                 dev_set_rx_mode(dev);
4161         }
4162         return 0;
4163 }
4164 EXPORT_SYMBOL(dev_set_allmulti);
4165
4166 /*
4167  *      Upload unicast and multicast address lists to device and
4168  *      configure RX filtering. When the device doesn't support unicast
4169  *      filtering it is put in promiscuous mode while unicast addresses
4170  *      are present.
4171  */
4172 void __dev_set_rx_mode(struct net_device *dev)
4173 {
4174         const struct net_device_ops *ops = dev->netdev_ops;
4175
4176         /* dev_open will call this function so the list will stay sane. */
4177         if (!(dev->flags&IFF_UP))
4178                 return;
4179
4180         if (!netif_device_present(dev))
4181                 return;
4182
4183         if (ops->ndo_set_rx_mode)
4184                 ops->ndo_set_rx_mode(dev);
4185         else {
4186                 /* Unicast addresses changes may only happen under the rtnl,
4187                  * therefore calling __dev_set_promiscuity here is safe.
4188                  */
4189                 if (!netdev_uc_empty(dev) && !dev->uc_promisc) {
4190                         __dev_set_promiscuity(dev, 1);
4191                         dev->uc_promisc = 1;
4192                 } else if (netdev_uc_empty(dev) && dev->uc_promisc) {
4193                         __dev_set_promiscuity(dev, -1);
4194                         dev->uc_promisc = 0;
4195                 }
4196
4197                 if (ops->ndo_set_multicast_list)
4198                         ops->ndo_set_multicast_list(dev);
4199         }
4200 }
4201
4202 void dev_set_rx_mode(struct net_device *dev)
4203 {
4204         netif_addr_lock_bh(dev);
4205         __dev_set_rx_mode(dev);
4206         netif_addr_unlock_bh(dev);
4207 }
4208
4209 /**
4210  *      dev_get_flags - get flags reported to userspace
4211  *      @dev: device
4212  *
4213  *      Get the combination of flag bits exported through APIs to userspace.
4214  */
4215 unsigned dev_get_flags(const struct net_device *dev)
4216 {
4217         unsigned flags;
4218
4219         flags = (dev->flags & ~(IFF_PROMISC |
4220                                 IFF_ALLMULTI |
4221                                 IFF_RUNNING |
4222                                 IFF_LOWER_UP |
4223                                 IFF_DORMANT)) |
4224                 (dev->gflags & (IFF_PROMISC |
4225                                 IFF_ALLMULTI));
4226
4227         if (netif_running(dev)) {
4228                 if (netif_oper_up(dev))
4229                         flags |= IFF_RUNNING;
4230                 if (netif_carrier_ok(dev))
4231                         flags |= IFF_LOWER_UP;
4232                 if (netif_dormant(dev))
4233                         flags |= IFF_DORMANT;
4234         }
4235
4236         return flags;
4237 }
4238 EXPORT_SYMBOL(dev_get_flags);
4239
4240 int __dev_change_flags(struct net_device *dev, unsigned int flags)
4241 {
4242         int old_flags = dev->flags;
4243         int ret;
4244
4245         ASSERT_RTNL();
4246
4247         /*
4248          *      Set the flags on our device.
4249          */
4250
4251         dev->flags = (flags & (IFF_DEBUG | IFF_NOTRAILERS | IFF_NOARP |
4252                                IFF_DYNAMIC | IFF_MULTICAST | IFF_PORTSEL |
4253                                IFF_AUTOMEDIA)) |
4254                      (dev->flags & (IFF_UP | IFF_VOLATILE | IFF_PROMISC |
4255                                     IFF_ALLMULTI));
4256
4257         /*
4258          *      Load in the correct multicast list now the flags have changed.
4259          */
4260
4261         if ((old_flags ^ flags) & IFF_MULTICAST)
4262                 dev_change_rx_flags(dev, IFF_MULTICAST);
4263
4264         dev_set_rx_mode(dev);
4265
4266         /*
4267          *      Have we downed the interface. We handle IFF_UP ourselves
4268          *      according to user attempts to set it, rather than blindly
4269          *      setting it.
4270          */
4271
4272         ret = 0;
4273         if ((old_flags ^ flags) & IFF_UP) {     /* Bit is different  ? */
4274                 ret = ((old_flags & IFF_UP) ? __dev_close : __dev_open)(dev);
4275
4276                 if (!ret)
4277                         dev_set_rx_mode(dev);
4278         }
4279
4280         if ((flags ^ dev->gflags) & IFF_PROMISC) {
4281                 int inc = (flags & IFF_PROMISC) ? 1 : -1;
4282
4283                 dev->gflags ^= IFF_PROMISC;
4284                 dev_set_promiscuity(dev, inc);
4285         }
4286
4287         /* NOTE: order of synchronization of IFF_PROMISC and IFF_ALLMULTI
4288            is important. Some (broken) drivers set IFF_PROMISC, when
4289            IFF_ALLMULTI is requested not asking us and not reporting.
4290          */
4291         if ((flags ^ dev->gflags) & IFF_ALLMULTI) {
4292                 int inc = (flags & IFF_ALLMULTI) ? 1 : -1;
4293
4294                 dev->gflags ^= IFF_ALLMULTI;
4295                 dev_set_allmulti(dev, inc);
4296         }
4297
4298         return ret;
4299 }
4300
4301 void __dev_notify_flags(struct net_device *dev, unsigned int old_flags)
4302 {
4303         unsigned int changes = dev->flags ^ old_flags;
4304
4305         if (changes & IFF_UP) {
4306                 if (dev->flags & IFF_UP)
4307                         call_netdevice_notifiers(NETDEV_UP, dev);
4308                 else
4309                         call_netdevice_notifiers(NETDEV_DOWN, dev);
4310         }
4311
4312         if (dev->flags & IFF_UP &&
4313             (changes & ~(IFF_UP | IFF_PROMISC | IFF_ALLMULTI | IFF_VOLATILE)))
4314                 call_netdevice_notifiers(NETDEV_CHANGE, dev);
4315 }
4316
4317 /**
4318  *      dev_change_flags - change device settings
4319  *      @dev: device
4320  *      @flags: device state flags
4321  *
4322  *      Change settings on device based state flags. The flags are
4323  *      in the userspace exported format.
4324  */
4325 int dev_change_flags(struct net_device *dev, unsigned flags)
4326 {
4327         int ret, changes;
4328         int old_flags = dev->flags;
4329
4330         ret = __dev_change_flags(dev, flags);
4331         if (ret < 0)
4332                 return ret;
4333
4334         changes = old_flags ^ dev->flags;
4335         if (changes)
4336                 rtmsg_ifinfo(RTM_NEWLINK, dev, changes);
4337
4338         __dev_notify_flags(dev, old_flags);
4339         return ret;
4340 }
4341 EXPORT_SYMBOL(dev_change_flags);
4342
4343 /**
4344  *      dev_set_mtu - Change maximum transfer unit
4345  *      @dev: device
4346  *      @new_mtu: new transfer unit
4347  *
4348  *      Change the maximum transfer size of the network device.
4349  */
4350 int dev_set_mtu(struct net_device *dev, int new_mtu)
4351 {
4352         const struct net_device_ops *ops = dev->netdev_ops;
4353         int err;
4354
4355         if (new_mtu == dev->mtu)
4356                 return 0;
4357
4358         /*      MTU must be positive.    */
4359         if (new_mtu < 0)
4360                 return -EINVAL;
4361
4362         if (!netif_device_present(dev))
4363                 return -ENODEV;
4364
4365         err = 0;
4366         if (ops->ndo_change_mtu)
4367                 err = ops->ndo_change_mtu(dev, new_mtu);
4368         else
4369                 dev->mtu = new_mtu;
4370
4371         if (!err && dev->flags & IFF_UP)
4372                 call_netdevice_notifiers(NETDEV_CHANGEMTU, dev);
4373         return err;
4374 }
4375 EXPORT_SYMBOL(dev_set_mtu);
4376
4377 /**
4378  *      dev_set_mac_address - Change Media Access Control Address
4379  *      @dev: device
4380  *      @sa: new address
4381  *
4382  *      Change the hardware (MAC) address of the device
4383  */
4384 int dev_set_mac_address(struct net_device *dev, struct sockaddr *sa)
4385 {
4386         const struct net_device_ops *ops = dev->netdev_ops;
4387         int err;
4388
4389         if (!ops->ndo_set_mac_address)
4390                 return -EOPNOTSUPP;
4391         if (sa->sa_family != dev->type)
4392                 return -EINVAL;
4393         if (!netif_device_present(dev))
4394                 return -ENODEV;
4395         err = ops->ndo_set_mac_address(dev, sa);
4396         if (!err)
4397                 call_netdevice_notifiers(NETDEV_CHANGEADDR, dev);
4398         return err;
4399 }
4400 EXPORT_SYMBOL(dev_set_mac_address);
4401
4402 /*
4403  *      Perform the SIOCxIFxxx calls, inside rcu_read_lock()
4404  */
4405 static int dev_ifsioc_locked(struct net *net, struct ifreq *ifr, unsigned int cmd)
4406 {
4407         int err;
4408         struct net_device *dev = dev_get_by_name_rcu(net, ifr->ifr_name);
4409
4410         if (!dev)
4411                 return -ENODEV;
4412
4413         switch (cmd) {
4414         case SIOCGIFFLAGS:      /* Get interface flags */
4415                 ifr->ifr_flags = (short) dev_get_flags(dev);
4416                 return 0;
4417
4418         case SIOCGIFMETRIC:     /* Get the metric on the interface
4419                                    (currently unused) */
4420                 ifr->ifr_metric = 0;
4421                 return 0;
4422
4423         case SIOCGIFMTU:        /* Get the MTU of a device */
4424                 ifr->ifr_mtu = dev->mtu;
4425                 return 0;
4426
4427         case SIOCGIFHWADDR:
4428                 if (!dev->addr_len)
4429                         memset(ifr->ifr_hwaddr.sa_data, 0, sizeof ifr->ifr_hwaddr.sa_data);
4430                 else
4431                         memcpy(ifr->ifr_hwaddr.sa_data, dev->dev_addr,
4432                                min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
4433                 ifr->ifr_hwaddr.sa_family = dev->type;
4434                 return 0;
4435
4436         case SIOCGIFSLAVE:
4437                 err = -EINVAL;
4438                 break;
4439
4440         case SIOCGIFMAP:
4441                 ifr->ifr_map.mem_start = dev->mem_start;
4442                 ifr->ifr_map.mem_end   = dev->mem_end;
4443                 ifr->ifr_map.base_addr = dev->base_addr;
4444                 ifr->ifr_map.irq       = dev->irq;
4445                 ifr->ifr_map.dma       = dev->dma;
4446                 ifr->ifr_map.port      = dev->if_port;
4447                 return 0;
4448
4449         case SIOCGIFINDEX:
4450                 ifr->ifr_ifindex = dev->ifindex;
4451                 return 0;
4452
4453         case SIOCGIFTXQLEN:
4454                 ifr->ifr_qlen = dev->tx_queue_len;
4455                 return 0;
4456
4457         default:
4458                 /* dev_ioctl() should ensure this case
4459                  * is never reached
4460                  */
4461                 WARN_ON(1);
4462                 err = -EINVAL;
4463                 break;
4464
4465         }
4466         return err;
4467 }
4468
4469 /*
4470  *      Perform the SIOCxIFxxx calls, inside rtnl_lock()
4471  */
4472 static int dev_ifsioc(struct net *net, struct ifreq *ifr, unsigned int cmd)
4473 {
4474         int err;
4475         struct net_device *dev = __dev_get_by_name(net, ifr->ifr_name);
4476         const struct net_device_ops *ops;
4477
4478         if (!dev)
4479                 return -ENODEV;
4480
4481         ops = dev->netdev_ops;
4482
4483         switch (cmd) {
4484         case SIOCSIFFLAGS:      /* Set interface flags */
4485                 return dev_change_flags(dev, ifr->ifr_flags);
4486
4487         case SIOCSIFMETRIC:     /* Set the metric on the interface
4488                                    (currently unused) */
4489                 return -EOPNOTSUPP;
4490
4491         case SIOCSIFMTU:        /* Set the MTU of a device */
4492                 return dev_set_mtu(dev, ifr->ifr_mtu);
4493
4494         case SIOCSIFHWADDR:
4495                 return dev_set_mac_address(dev, &ifr->ifr_hwaddr);
4496
4497         case SIOCSIFHWBROADCAST:
4498                 if (ifr->ifr_hwaddr.sa_family != dev->type)
4499                         return -EINVAL;
4500                 memcpy(dev->broadcast, ifr->ifr_hwaddr.sa_data,
4501                        min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
4502                 call_netdevice_notifiers(NETDEV_CHANGEADDR, dev);
4503                 return 0;
4504
4505         case SIOCSIFMAP:
4506                 if (ops->ndo_set_config) {
4507                         if (!netif_device_present(dev))
4508                                 return -ENODEV;
4509                         return ops->ndo_set_config(dev, &ifr->ifr_map);
4510                 }
4511                 return -EOPNOTSUPP;
4512
4513         case SIOCADDMULTI:
4514                 if ((!ops->ndo_set_multicast_list && !ops->ndo_set_rx_mode) ||
4515                     ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
4516                         return -EINVAL;
4517                 if (!netif_device_present(dev))
4518                         return -ENODEV;
4519                 return dev_mc_add_global(dev, ifr->ifr_hwaddr.sa_data);
4520
4521         case SIOCDELMULTI:
4522                 if ((!ops->ndo_set_multicast_list && !ops->ndo_set_rx_mode) ||
4523                     ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
4524                         return -EINVAL;
4525                 if (!netif_device_present(dev))
4526                         return -ENODEV;
4527                 return dev_mc_del_global(dev, ifr->ifr_hwaddr.sa_data);
4528
4529         case SIOCSIFTXQLEN:
4530                 if (ifr->ifr_qlen < 0)
4531                         return -EINVAL;
4532                 dev->tx_queue_len = ifr->ifr_qlen;
4533                 return 0;
4534
4535         case SIOCSIFNAME:
4536                 ifr->ifr_newname[IFNAMSIZ-1] = '\0';
4537                 return dev_change_name(dev, ifr->ifr_newname);
4538
4539         /*
4540          *      Unknown or private ioctl
4541          */
4542         default:
4543                 if ((cmd >= SIOCDEVPRIVATE &&
4544                     cmd <= SIOCDEVPRIVATE + 15) ||
4545                     cmd == SIOCBONDENSLAVE ||
4546                     cmd == SIOCBONDRELEASE ||
4547                     cmd == SIOCBONDSETHWADDR ||
4548                     cmd == SIOCBONDSLAVEINFOQUERY ||
4549                     cmd == SIOCBONDINFOQUERY ||
4550                     cmd == SIOCBONDCHANGEACTIVE ||
4551                     cmd == SIOCGMIIPHY ||
4552                     cmd == SIOCGMIIREG ||
4553                     cmd == SIOCSMIIREG ||
4554                     cmd == SIOCBRADDIF ||
4555                     cmd == SIOCBRDELIF ||
4556                     cmd == SIOCSHWTSTAMP ||
4557                     cmd == SIOCWANDEV) {
4558                         err = -EOPNOTSUPP;
4559                         if (ops->ndo_do_ioctl) {
4560                                 if (netif_device_present(dev))
4561                                         err = ops->ndo_do_ioctl(dev, ifr, cmd);
4562                                 else
4563                                         err = -ENODEV;
4564                         }
4565                 } else
4566                         err = -EINVAL;
4567
4568         }
4569         return err;
4570 }
4571
4572 /*
4573  *      This function handles all "interface"-type I/O control requests. The actual
4574  *      'doing' part of this is dev_ifsioc above.
4575  */
4576
4577 /**
4578  *      dev_ioctl       -       network device ioctl
4579  *      @net: the applicable net namespace
4580  *      @cmd: command to issue
4581  *      @arg: pointer to a struct ifreq in user space
4582  *
4583  *      Issue ioctl functions to devices. This is normally called by the
4584  *      user space syscall interfaces but can sometimes be useful for
4585  *      other purposes. The return value is the return from the syscall if
4586  *      positive or a negative errno code on error.
4587  */
4588
4589 int dev_ioctl(struct net *net, unsigned int cmd, void __user *arg)
4590 {
4591         struct ifreq ifr;
4592         int ret;
4593         char *colon;
4594
4595         /* One special case: SIOCGIFCONF takes ifconf argument
4596            and requires shared lock, because it sleeps writing
4597            to user space.
4598          */
4599
4600         if (cmd == SIOCGIFCONF) {
4601                 rtnl_lock();
4602                 ret = dev_ifconf(net, (char __user *) arg);
4603                 rtnl_unlock();
4604                 return ret;
4605         }
4606         if (cmd == SIOCGIFNAME)
4607                 return dev_ifname(net, (struct ifreq __user *)arg);
4608
4609         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
4610                 return -EFAULT;
4611
4612         ifr.ifr_name[IFNAMSIZ-1] = 0;
4613
4614         colon = strchr(ifr.ifr_name, ':');
4615         if (colon)
4616                 *colon = 0;
4617
4618         /*
4619          *      See which interface the caller is talking about.
4620          */
4621
4622         switch (cmd) {
4623         /*
4624          *      These ioctl calls:
4625          *      - can be done by all.
4626          *      - atomic and do not require locking.
4627          *      - return a value
4628          */
4629         case SIOCGIFFLAGS:
4630         case SIOCGIFMETRIC:
4631         case SIOCGIFMTU:
4632         case SIOCGIFHWADDR:
4633         case SIOCGIFSLAVE:
4634         case SIOCGIFMAP:
4635         case SIOCGIFINDEX:
4636         case SIOCGIFTXQLEN:
4637                 dev_load(net, ifr.ifr_name);
4638                 rcu_read_lock();
4639                 ret = dev_ifsioc_locked(net, &ifr, cmd);
4640                 rcu_read_unlock();
4641                 if (!ret) {
4642                         if (colon)
4643                                 *colon = ':';
4644                         if (copy_to_user(arg, &ifr,
4645                                          sizeof(struct ifreq)))
4646                                 ret = -EFAULT;
4647                 }
4648                 return ret;
4649
4650         case SIOCETHTOOL:
4651                 dev_load(net, ifr.ifr_name);
4652                 rtnl_lock();
4653                 ret = dev_ethtool(net, &ifr);
4654                 rtnl_unlock();
4655                 if (!ret) {
4656                         if (colon)
4657                                 *colon = ':';
4658                         if (copy_to_user(arg, &ifr,
4659                                          sizeof(struct ifreq)))
4660                                 ret = -EFAULT;
4661                 }
4662                 return ret;
4663
4664         /*
4665          *      These ioctl calls:
4666          *      - require superuser power.
4667          *      - require strict serialization.
4668          *      - return a value
4669          */
4670         case SIOCGMIIPHY:
4671         case SIOCGMIIREG:
4672         case SIOCSIFNAME:
4673                 if (!capable(CAP_NET_ADMIN))
4674                         return -EPERM;
4675                 dev_load(net, ifr.ifr_name);
4676                 rtnl_lock();
4677                 ret = dev_ifsioc(net, &ifr, cmd);
4678                 rtnl_unlock();
4679                 if (!ret) {
4680                         if (colon)
4681                                 *colon = ':';
4682                         if (copy_to_user(arg, &ifr,
4683                                          sizeof(struct ifreq)))
4684                                 ret = -EFAULT;
4685                 }
4686                 return ret;
4687
4688         /*
4689          *      These ioctl calls:
4690          *      - require superuser power.
4691          *      - require strict serialization.
4692          *      - do not return a value
4693          */
4694         case SIOCSIFFLAGS:
4695         case SIOCSIFMETRIC:
4696         case SIOCSIFMTU:
4697         case SIOCSIFMAP:
4698         case SIOCSIFHWADDR:
4699         case SIOCSIFSLAVE:
4700         case SIOCADDMULTI:
4701         case SIOCDELMULTI:
4702         case SIOCSIFHWBROADCAST:
4703         case SIOCSIFTXQLEN:
4704         case SIOCSMIIREG:
4705         case SIOCBONDENSLAVE:
4706         case SIOCBONDRELEASE:
4707         case SIOCBONDSETHWADDR:
4708         case SIOCBONDCHANGEACTIVE:
4709         case SIOCBRADDIF:
4710         case SIOCBRDELIF:
4711         case SIOCSHWTSTAMP:
4712                 if (!capable(CAP_NET_ADMIN))
4713                         return -EPERM;
4714                 /* fall through */
4715         case SIOCBONDSLAVEINFOQUERY:
4716         case SIOCBONDINFOQUERY:
4717                 dev_load(net, ifr.ifr_name);
4718                 rtnl_lock();
4719                 ret = dev_ifsioc(net, &ifr, cmd);
4720                 rtnl_unlock();
4721                 return ret;
4722
4723         case SIOCGIFMEM:
4724                 /* Get the per device memory space. We can add this but
4725                  * currently do not support it */
4726         case SIOCSIFMEM:
4727                 /* Set the per device memory buffer space.
4728                  * Not applicable in our case */
4729         case SIOCSIFLINK:
4730                 return -EINVAL;
4731
4732         /*
4733          *      Unknown or private ioctl.
4734          */
4735         default:
4736                 if (cmd == SIOCWANDEV ||
4737                     (cmd >= SIOCDEVPRIVATE &&
4738                      cmd <= SIOCDEVPRIVATE + 15)) {
4739                         dev_load(net, ifr.ifr_name);
4740                         rtnl_lock();
4741                         ret = dev_ifsioc(net, &ifr, cmd);
4742                         rtnl_unlock();
4743                         if (!ret && copy_to_user(arg, &ifr,
4744                                                  sizeof(struct ifreq)))
4745                                 ret = -EFAULT;
4746                         return ret;
4747                 }
4748                 /* Take care of Wireless Extensions */
4749                 if (cmd >= SIOCIWFIRST && cmd <= SIOCIWLAST)
4750                         return wext_handle_ioctl(net, &ifr, cmd, arg);
4751                 return -EINVAL;
4752         }
4753 }
4754
4755
4756 /**
4757  *      dev_new_index   -       allocate an ifindex
4758  *      @net: the applicable net namespace
4759  *
4760  *      Returns a suitable unique value for a new device interface
4761  *      number.  The caller must hold the rtnl semaphore or the
4762  *      dev_base_lock to be sure it remains unique.
4763  */
4764 static int dev_new_index(struct net *net)
4765 {
4766         static int ifindex;
4767         for (;;) {
4768                 if (++ifindex <= 0)
4769                         ifindex = 1;
4770                 if (!__dev_get_by_index(net, ifindex))
4771                         return ifindex;
4772         }
4773 }
4774
4775 /* Delayed registration/unregisteration */
4776 static LIST_HEAD(net_todo_list);
4777
4778 static void net_set_todo(struct net_device *dev)
4779 {
4780         list_add_tail(&dev->todo_list, &net_todo_list);
4781 }
4782
4783 static void rollback_registered_many(struct list_head *head)
4784 {
4785         struct net_device *dev, *tmp;
4786
4787         BUG_ON(dev_boot_phase);
4788         ASSERT_RTNL();
4789
4790         list_for_each_entry_safe(dev, tmp, head, unreg_list) {
4791                 /* Some devices call without registering
4792                  * for initialization unwind. Remove those
4793                  * devices and proceed with the remaining.
4794                  */
4795                 if (dev->reg_state == NETREG_UNINITIALIZED) {
4796                         pr_debug("unregister_netdevice: device %s/%p never "
4797                                  "was registered\n", dev->name, dev);
4798
4799                         WARN_ON(1);
4800                         list_del(&dev->unreg_list);
4801                         continue;
4802                 }
4803
4804                 BUG_ON(dev->reg_state != NETREG_REGISTERED);
4805
4806                 /* If device is running, close it first. */
4807                 dev_close(dev);
4808
4809                 /* And unlink it from device chain. */
4810                 unlist_netdevice(dev);
4811
4812                 dev->reg_state = NETREG_UNREGISTERING;
4813         }
4814
4815         synchronize_net();
4816
4817         list_for_each_entry(dev, head, unreg_list) {
4818                 /* Shutdown queueing discipline. */
4819                 dev_shutdown(dev);
4820
4821
4822                 /* Notify protocols, that we are about to destroy
4823                    this device. They should clean all the things.
4824                 */
4825                 call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
4826
4827                 if (!dev->rtnl_link_ops ||
4828                     dev->rtnl_link_state == RTNL_LINK_INITIALIZED)
4829                         rtmsg_ifinfo(RTM_DELLINK, dev, ~0U);
4830
4831                 /*
4832                  *      Flush the unicast and multicast chains
4833                  */
4834                 dev_uc_flush(dev);
4835                 dev_mc_flush(dev);
4836
4837                 if (dev->netdev_ops->ndo_uninit)
4838                         dev->netdev_ops->ndo_uninit(dev);
4839
4840                 /* Notifier chain MUST detach us from master device. */
4841                 WARN_ON(dev->master);
4842
4843                 /* Remove entries from kobject tree */
4844                 netdev_unregister_kobject(dev);
4845         }
4846
4847         /* Process any work delayed until the end of the batch */
4848         dev = list_first_entry(head, struct net_device, unreg_list);
4849         call_netdevice_notifiers(NETDEV_UNREGISTER_BATCH, dev);
4850
4851         synchronize_net();
4852
4853         list_for_each_entry(dev, head, unreg_list)
4854                 dev_put(dev);
4855 }
4856
4857 static void rollback_registered(struct net_device *dev)
4858 {
4859         LIST_HEAD(single);
4860
4861         list_add(&dev->unreg_list, &single);
4862         rollback_registered_many(&single);
4863 }
4864
4865 static void __netdev_init_queue_locks_one(struct net_device *dev,
4866                                           struct netdev_queue *dev_queue,
4867                                           void *_unused)
4868 {
4869         spin_lock_init(&dev_queue->_xmit_lock);
4870         netdev_set_xmit_lockdep_class(&dev_queue->_xmit_lock, dev->type);
4871         dev_queue->xmit_lock_owner = -1;
4872 }
4873
4874 static void netdev_init_queue_locks(struct net_device *dev)
4875 {
4876         netdev_for_each_tx_queue(dev, __netdev_init_queue_locks_one, NULL);
4877         __netdev_init_queue_locks_one(dev, &dev->rx_queue, NULL);
4878 }
4879
4880 unsigned long netdev_fix_features(unsigned long features, const char *name)
4881 {
4882         /* Fix illegal SG+CSUM combinations. */
4883         if ((features & NETIF_F_SG) &&
4884             !(features & NETIF_F_ALL_CSUM)) {
4885                 if (name)
4886                         printk(KERN_NOTICE "%s: Dropping NETIF_F_SG since no "
4887                                "checksum feature.\n", name);
4888                 features &= ~NETIF_F_SG;
4889         }
4890
4891         /* TSO requires that SG is present as well. */
4892         if ((features & NETIF_F_TSO) && !(features & NETIF_F_SG)) {
4893                 if (name)
4894                         printk(KERN_NOTICE "%s: Dropping NETIF_F_TSO since no "
4895                                "SG feature.\n", name);
4896                 features &= ~NETIF_F_TSO;
4897         }
4898
4899         if (features & NETIF_F_UFO) {
4900                 if (!(features & NETIF_F_GEN_CSUM)) {
4901                         if (name)
4902                                 printk(KERN_ERR "%s: Dropping NETIF_F_UFO "
4903                                        "since no NETIF_F_HW_CSUM feature.\n",
4904                                        name);
4905                         features &= ~NETIF_F_UFO;
4906                 }
4907
4908                 if (!(features & NETIF_F_SG)) {
4909                         if (name)
4910                                 printk(KERN_ERR "%s: Dropping NETIF_F_UFO "
4911                                        "since no NETIF_F_SG feature.\n", name);
4912                         features &= ~NETIF_F_UFO;
4913                 }
4914         }
4915
4916         return features;
4917 }
4918 EXPORT_SYMBOL(netdev_fix_features);
4919
4920 /**
4921  *      netif_stacked_transfer_operstate -      transfer operstate
4922  *      @rootdev: the root or lower level device to transfer state from
4923  *      @dev: the device to transfer operstate to
4924  *
4925  *      Transfer operational state from root to device. This is normally
4926  *      called when a stacking relationship exists between the root
4927  *      device and the device(a leaf device).
4928  */
4929 void netif_stacked_transfer_operstate(const struct net_device *rootdev,
4930                                         struct net_device *dev)
4931 {
4932         if (rootdev->operstate == IF_OPER_DORMANT)
4933                 netif_dormant_on(dev);
4934         else
4935                 netif_dormant_off(dev);
4936
4937         if (netif_carrier_ok(rootdev)) {
4938                 if (!netif_carrier_ok(dev))
4939                         netif_carrier_on(dev);
4940         } else {
4941                 if (netif_carrier_ok(dev))
4942                         netif_carrier_off(dev);
4943         }
4944 }
4945 EXPORT_SYMBOL(netif_stacked_transfer_operstate);
4946
4947 /**
4948  *      register_netdevice      - register a network device
4949  *      @dev: device to register
4950  *
4951  *      Take a completed network device structure and add it to the kernel
4952  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
4953  *      chain. 0 is returned on success. A negative errno code is returned
4954  *      on a failure to set up the device, or if the name is a duplicate.
4955  *
4956  *      Callers must hold the rtnl semaphore. You may want
4957  *      register_netdev() instead of this.
4958  *
4959  *      BUGS:
4960  *      The locking appears insufficient to guarantee two parallel registers
4961  *      will not get the same name.
4962  */
4963
4964 int register_netdevice(struct net_device *dev)
4965 {
4966         int ret;
4967         struct net *net = dev_net(dev);
4968
4969         BUG_ON(dev_boot_phase);
4970         ASSERT_RTNL();
4971
4972         might_sleep();
4973
4974         /* When net_device's are persistent, this will be fatal. */
4975         BUG_ON(dev->reg_state != NETREG_UNINITIALIZED);
4976         BUG_ON(!net);
4977
4978         spin_lock_init(&dev->addr_list_lock);
4979         netdev_set_addr_lockdep_class(dev);
4980         netdev_init_queue_locks(dev);
4981
4982         dev->iflink = -1;
4983
4984 #ifdef CONFIG_RPS
4985         if (!dev->num_rx_queues) {
4986                 /*
4987                  * Allocate a single RX queue if driver never called
4988                  * alloc_netdev_mq
4989                  */
4990
4991                 dev->_rx = kzalloc(sizeof(struct netdev_rx_queue), GFP_KERNEL);
4992                 if (!dev->_rx) {
4993                         ret = -ENOMEM;
4994                         goto out;
4995                 }
4996
4997                 dev->_rx->first = dev->_rx;
4998                 atomic_set(&dev->_rx->count, 1);
4999                 dev->num_rx_queues = 1;
5000         }
5001 #endif
5002         /* Init, if this function is available */
5003         if (dev->netdev_ops->ndo_init) {
5004                 ret = dev->netdev_ops->ndo_init(dev);
5005                 if (ret) {
5006                         if (ret > 0)
5007                                 ret = -EIO;
5008                         goto out;
5009                 }
5010         }
5011
5012         ret = dev_get_valid_name(dev, dev->name, 0);
5013         if (ret)
5014                 goto err_uninit;
5015
5016         dev->ifindex = dev_new_index(net);
5017         if (dev->iflink == -1)
5018                 dev->iflink = dev->ifindex;
5019
5020         /* Fix illegal checksum combinations */
5021         if ((dev->features & NETIF_F_HW_CSUM) &&
5022             (dev->features & (NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM))) {
5023                 printk(KERN_NOTICE "%s: mixed HW and IP checksum settings.\n",
5024                        dev->name);
5025                 dev->features &= ~(NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM);
5026         }
5027
5028         if ((dev->features & NETIF_F_NO_CSUM) &&
5029             (dev->features & (NETIF_F_HW_CSUM|NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM))) {
5030                 printk(KERN_NOTICE "%s: mixed no checksumming and other settings.\n",
5031                        dev->name);
5032                 dev->features &= ~(NETIF_F_IP_CSUM|NETIF_F_IPV6_CSUM|NETIF_F_HW_CSUM);
5033         }
5034
5035         dev->features = netdev_fix_features(dev->features, dev->name);
5036
5037         /* Enable software GSO if SG is supported. */
5038         if (dev->features & NETIF_F_SG)
5039                 dev->features |= NETIF_F_GSO;
5040
5041         ret = call_netdevice_notifiers(NETDEV_POST_INIT, dev);
5042         ret = notifier_to_errno(ret);
5043         if (ret)
5044                 goto err_uninit;
5045
5046         ret = netdev_register_kobject(dev);
5047         if (ret)
5048                 goto err_uninit;
5049         dev->reg_state = NETREG_REGISTERED;
5050
5051         /*
5052          *      Default initial state at registry is that the
5053          *      device is present.
5054          */
5055
5056         set_bit(__LINK_STATE_PRESENT, &dev->state);
5057
5058         dev_init_scheduler(dev);
5059         dev_hold(dev);
5060         list_netdevice(dev);
5061
5062         /* Notify protocols, that a new device appeared. */
5063         ret = call_netdevice_notifiers(NETDEV_REGISTER, dev);
5064         ret = notifier_to_errno(ret);
5065         if (ret) {
5066                 rollback_registered(dev);
5067                 dev->reg_state = NETREG_UNREGISTERED;
5068         }
5069         /*
5070          *      Prevent userspace races by waiting until the network
5071          *      device is fully setup before sending notifications.
5072          */
5073         if (!dev->rtnl_link_ops ||
5074             dev->rtnl_link_state == RTNL_LINK_INITIALIZED)
5075                 rtmsg_ifinfo(RTM_NEWLINK, dev, ~0U);
5076
5077 out:
5078         return ret;
5079
5080 err_uninit:
5081         if (dev->netdev_ops->ndo_uninit)
5082                 dev->netdev_ops->ndo_uninit(dev);
5083         goto out;
5084 }
5085 EXPORT_SYMBOL(register_netdevice);
5086
5087 /**
5088  *      init_dummy_netdev       - init a dummy network device for NAPI
5089  *      @dev: device to init
5090  *
5091  *      This takes a network device structure and initialize the minimum
5092  *      amount of fields so it can be used to schedule NAPI polls without
5093  *      registering a full blown interface. This is to be used by drivers
5094  *      that need to tie several hardware interfaces to a single NAPI
5095  *      poll scheduler due to HW limitations.
5096  */
5097 int init_dummy_netdev(struct net_device *dev)
5098 {
5099         /* Clear everything. Note we don't initialize spinlocks
5100          * are they aren't supposed to be taken by any of the
5101          * NAPI code and this dummy netdev is supposed to be
5102          * only ever used for NAPI polls
5103          */
5104         memset(dev, 0, sizeof(struct net_device));
5105
5106         /* make sure we BUG if trying to hit standard
5107          * register/unregister code path
5108          */
5109         dev->reg_state = NETREG_DUMMY;
5110
5111         /* initialize the ref count */
5112         atomic_set(&dev->refcnt, 1);
5113
5114         /* NAPI wants this */
5115         INIT_LIST_HEAD(&dev->napi_list);
5116
5117         /* a dummy interface is started by default */
5118         set_bit(__LINK_STATE_PRESENT, &dev->state);
5119         set_bit(__LINK_STATE_START, &dev->state);
5120
5121         return 0;
5122 }
5123 EXPORT_SYMBOL_GPL(init_dummy_netdev);
5124
5125
5126 /**
5127  *      register_netdev - register a network device
5128  *      @dev: device to register
5129  *
5130  *      Take a completed network device structure and add it to the kernel
5131  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
5132  *      chain. 0 is returned on success. A negative errno code is returned
5133  *      on a failure to set up the device, or if the name is a duplicate.
5134  *
5135  *      This is a wrapper around register_netdevice that takes the rtnl semaphore
5136  *      and expands the device name if you passed a format string to
5137  *      alloc_netdev.
5138  */
5139 int register_netdev(struct net_device *dev)
5140 {
5141         int err;
5142
5143         rtnl_lock();
5144
5145         /*
5146          * If the name is a format string the caller wants us to do a
5147          * name allocation.
5148          */
5149         if (strchr(dev->name, '%')) {
5150                 err = dev_alloc_name(dev, dev->name);
5151                 if (err < 0)
5152                         goto out;
5153         }
5154
5155         err = register_netdevice(dev);
5156 out:
5157         rtnl_unlock();
5158         return err;
5159 }
5160 EXPORT_SYMBOL(register_netdev);
5161
5162 /*
5163  * netdev_wait_allrefs - wait until all references are gone.
5164  *
5165  * This is called when unregistering network devices.
5166  *
5167  * Any protocol or device that holds a reference should register
5168  * for netdevice notification, and cleanup and put back the
5169  * reference if they receive an UNREGISTER event.
5170  * We can get stuck here if buggy protocols don't correctly
5171  * call dev_put.
5172  */
5173 static void netdev_wait_allrefs(struct net_device *dev)
5174 {
5175         unsigned long rebroadcast_time, warning_time;
5176
5177         linkwatch_forget_dev(dev);
5178
5179         rebroadcast_time = warning_time = jiffies;
5180         while (atomic_read(&dev->refcnt) != 0) {
5181                 if (time_after(jiffies, rebroadcast_time + 1 * HZ)) {
5182                         rtnl_lock();
5183
5184                         /* Rebroadcast unregister notification */
5185                         call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
5186                         /* don't resend NETDEV_UNREGISTER_BATCH, _BATCH users
5187                          * should have already handle it the first time */
5188
5189                         if (test_bit(__LINK_STATE_LINKWATCH_PENDING,
5190                                      &dev->state)) {
5191                                 /* We must not have linkwatch events
5192                                  * pending on unregister. If this
5193                                  * happens, we simply run the queue
5194                                  * unscheduled, resulting in a noop
5195                                  * for this device.
5196                                  */
5197                                 linkwatch_run_queue();
5198                         }
5199
5200                         __rtnl_unlock();
5201
5202                         rebroadcast_time = jiffies;
5203                 }
5204
5205                 msleep(250);
5206
5207                 if (time_after(jiffies, warning_time + 10 * HZ)) {
5208                         printk(KERN_EMERG "unregister_netdevice: "
5209                                "waiting for %s to become free. Usage "
5210                                "count = %d\n",
5211                                dev->name, atomic_read(&dev->refcnt));
5212                         warning_time = jiffies;
5213                 }
5214         }
5215 }
5216
5217 /* The sequence is:
5218  *
5219  *      rtnl_lock();
5220  *      ...
5221  *      register_netdevice(x1);
5222  *      register_netdevice(x2);
5223  *      ...
5224  *      unregister_netdevice(y1);
5225  *      unregister_netdevice(y2);
5226  *      ...
5227  *      rtnl_unlock();
5228  *      free_netdev(y1);
5229  *      free_netdev(y2);
5230  *
5231  * We are invoked by rtnl_unlock().
5232  * This allows us to deal with problems:
5233  * 1) We can delete sysfs objects which invoke hotplug
5234  *    without deadlocking with linkwatch via keventd.
5235  * 2) Since we run with the RTNL semaphore not held, we can sleep
5236  *    safely in order to wait for the netdev refcnt to drop to zero.
5237  *
5238  * We must not return until all unregister events added during
5239  * the interval the lock was held have been completed.
5240  */
5241 void netdev_run_todo(void)
5242 {
5243         struct list_head list;
5244
5245         /* Snapshot list, allow later requests */
5246         list_replace_init(&net_todo_list, &list);
5247
5248         __rtnl_unlock();
5249
5250         while (!list_empty(&list)) {
5251                 struct net_device *dev
5252                         = list_first_entry(&list, struct net_device, todo_list);
5253                 list_del(&dev->todo_list);
5254
5255                 if (unlikely(dev->reg_state != NETREG_UNREGISTERING)) {
5256                         printk(KERN_ERR "network todo '%s' but state %d\n",
5257                                dev->name, dev->reg_state);
5258                         dump_stack();
5259                         continue;
5260                 }
5261
5262                 dev->reg_state = NETREG_UNREGISTERED;
5263
5264                 on_each_cpu(flush_backlog, dev, 1);
5265
5266                 netdev_wait_allrefs(dev);
5267
5268                 /* paranoia */
5269                 BUG_ON(atomic_read(&dev->refcnt));
5270                 WARN_ON(dev->ip_ptr);
5271                 WARN_ON(dev->ip6_ptr);
5272                 WARN_ON(dev->dn_ptr);
5273
5274                 if (dev->destructor)
5275                         dev->destructor(dev);
5276
5277                 /* Free network device */
5278                 kobject_put(&dev->dev.kobj);
5279         }
5280 }
5281
5282 /**
5283  *      dev_txq_stats_fold - fold tx_queues stats
5284  *      @dev: device to get statistics from
5285  *      @stats: struct rtnl_link_stats64 to hold results
5286  */
5287 void dev_txq_stats_fold(const struct net_device *dev,
5288                         struct rtnl_link_stats64 *stats)
5289 {
5290         u64 tx_bytes = 0, tx_packets = 0, tx_dropped = 0;
5291         unsigned int i;
5292         struct netdev_queue *txq;
5293
5294         for (i = 0; i < dev->num_tx_queues; i++) {
5295                 txq = netdev_get_tx_queue(dev, i);
5296                 spin_lock_bh(&txq->_xmit_lock);
5297                 tx_bytes   += txq->tx_bytes;
5298                 tx_packets += txq->tx_packets;
5299                 tx_dropped += txq->tx_dropped;
5300                 spin_unlock_bh(&txq->_xmit_lock);
5301         }
5302         if (tx_bytes || tx_packets || tx_dropped) {
5303                 stats->tx_bytes   = tx_bytes;
5304                 stats->tx_packets = tx_packets;
5305                 stats->tx_dropped = tx_dropped;
5306         }
5307 }
5308 EXPORT_SYMBOL(dev_txq_stats_fold);
5309
5310 /* Convert net_device_stats to rtnl_link_stats64.  They have the same
5311  * fields in the same order, with only the type differing.
5312  */
5313 static void netdev_stats_to_stats64(struct rtnl_link_stats64 *stats64,
5314                                     const struct net_device_stats *netdev_stats)
5315 {
5316 #if BITS_PER_LONG == 64
5317         BUILD_BUG_ON(sizeof(*stats64) != sizeof(*netdev_stats));
5318         memcpy(stats64, netdev_stats, sizeof(*stats64));
5319 #else
5320         size_t i, n = sizeof(*stats64) / sizeof(u64);
5321         const unsigned long *src = (const unsigned long *)netdev_stats;
5322         u64 *dst = (u64 *)stats64;
5323
5324         BUILD_BUG_ON(sizeof(*netdev_stats) / sizeof(unsigned long) !=
5325                      sizeof(*stats64) / sizeof(u64));
5326         for (i = 0; i < n; i++)
5327                 dst[i] = src[i];
5328 #endif
5329 }
5330
5331 /**
5332  *      dev_get_stats   - get network device statistics
5333  *      @dev: device to get statistics from
5334  *      @storage: place to store stats
5335  *
5336  *      Get network statistics from device. Return @storage.
5337  *      The device driver may provide its own method by setting
5338  *      dev->netdev_ops->get_stats64 or dev->netdev_ops->get_stats;
5339  *      otherwise the internal statistics structure is used.
5340  */
5341 struct rtnl_link_stats64 *dev_get_stats(struct net_device *dev,
5342                                         struct rtnl_link_stats64 *storage)
5343 {
5344         const struct net_device_ops *ops = dev->netdev_ops;
5345
5346         if (ops->ndo_get_stats64) {
5347                 memset(storage, 0, sizeof(*storage));
5348                 return ops->ndo_get_stats64(dev, storage);
5349         }
5350         if (ops->ndo_get_stats) {
5351                 netdev_stats_to_stats64(storage, ops->ndo_get_stats(dev));
5352                 return storage;
5353         }
5354         netdev_stats_to_stats64(storage, &dev->stats);
5355         dev_txq_stats_fold(dev, storage);
5356         return storage;
5357 }
5358 EXPORT_SYMBOL(dev_get_stats);
5359
5360 static void netdev_init_one_queue(struct net_device *dev,
5361                                   struct netdev_queue *queue,
5362                                   void *_unused)
5363 {
5364         queue->dev = dev;
5365 }
5366
5367 static void netdev_init_queues(struct net_device *dev)
5368 {
5369         netdev_init_one_queue(dev, &dev->rx_queue, NULL);
5370         netdev_for_each_tx_queue(dev, netdev_init_one_queue, NULL);
5371         spin_lock_init(&dev->tx_global_lock);
5372 }
5373
5374 /**
5375  *      alloc_netdev_mq - allocate network device
5376  *      @sizeof_priv:   size of private data to allocate space for
5377  *      @name:          device name format string
5378  *      @setup:         callback to initialize device
5379  *      @queue_count:   the number of subqueues to allocate
5380  *
5381  *      Allocates a struct net_device with private data area for driver use
5382  *      and performs basic initialization.  Also allocates subquue structs
5383  *      for each queue on the device at the end of the netdevice.
5384  */
5385 struct net_device *alloc_netdev_mq(int sizeof_priv, const char *name,
5386                 void (*setup)(struct net_device *), unsigned int queue_count)
5387 {
5388         struct netdev_queue *tx;
5389         struct net_device *dev;
5390         size_t alloc_size;
5391         struct net_device *p;
5392 #ifdef CONFIG_RPS
5393         struct netdev_rx_queue *rx;
5394         int i;
5395 #endif
5396
5397         BUG_ON(strlen(name) >= sizeof(dev->name));
5398
5399         alloc_size = sizeof(struct net_device);
5400         if (sizeof_priv) {
5401                 /* ensure 32-byte alignment of private area */
5402                 alloc_size = ALIGN(alloc_size, NETDEV_ALIGN);
5403                 alloc_size += sizeof_priv;
5404         }
5405         /* ensure 32-byte alignment of whole construct */
5406         alloc_size += NETDEV_ALIGN - 1;
5407
5408         p = kzalloc(alloc_size, GFP_KERNEL);
5409         if (!p) {
5410                 printk(KERN_ERR "alloc_netdev: Unable to allocate device.\n");
5411                 return NULL;
5412         }
5413
5414         tx = kcalloc(queue_count, sizeof(struct netdev_queue), GFP_KERNEL);
5415         if (!tx) {
5416                 printk(KERN_ERR "alloc_netdev: Unable to allocate "
5417                        "tx qdiscs.\n");
5418                 goto free_p;
5419         }
5420
5421 #ifdef CONFIG_RPS
5422         rx = kcalloc(queue_count, sizeof(struct netdev_rx_queue), GFP_KERNEL);
5423         if (!rx) {
5424                 printk(KERN_ERR "alloc_netdev: Unable to allocate "
5425                        "rx queues.\n");
5426                 goto free_tx;
5427         }
5428
5429         atomic_set(&rx->count, queue_count);
5430
5431         /*
5432          * Set a pointer to first element in the array which holds the
5433          * reference count.
5434          */
5435         for (i = 0; i < queue_count; i++)
5436                 rx[i].first = rx;
5437 #endif
5438
5439         dev = PTR_ALIGN(p, NETDEV_ALIGN);
5440         dev->padded = (char *)dev - (char *)p;
5441
5442         if (dev_addr_init(dev))
5443                 goto free_rx;
5444
5445         dev_mc_init(dev);
5446         dev_uc_init(dev);
5447
5448         dev_net_set(dev, &init_net);
5449
5450         dev->_tx = tx;
5451         dev->num_tx_queues = queue_count;
5452         dev->real_num_tx_queues = queue_count;
5453
5454 #ifdef CONFIG_RPS
5455         dev->_rx = rx;
5456         dev->num_rx_queues = queue_count;
5457 #endif
5458
5459         dev->gso_max_size = GSO_MAX_SIZE;
5460
5461         netdev_init_queues(dev);
5462
5463         INIT_LIST_HEAD(&dev->ethtool_ntuple_list.list);
5464         dev->ethtool_ntuple_list.count = 0;
5465         INIT_LIST_HEAD(&dev->napi_list);
5466         INIT_LIST_HEAD(&dev->unreg_list);
5467         INIT_LIST_HEAD(&dev->link_watch_list);
5468         dev->priv_flags = IFF_XMIT_DST_RELEASE;
5469         setup(dev);
5470         strcpy(dev->name, name);
5471         return dev;
5472
5473 free_rx:
5474 #ifdef CONFIG_RPS
5475         kfree(rx);
5476 free_tx:
5477 #endif
5478         kfree(tx);
5479 free_p:
5480         kfree(p);
5481         return NULL;
5482 }
5483 EXPORT_SYMBOL(alloc_netdev_mq);
5484
5485 /**
5486  *      free_netdev - free network device
5487  *      @dev: device
5488  *
5489  *      This function does the last stage of destroying an allocated device
5490  *      interface. The reference to the device object is released.
5491  *      If this is the last reference then it will be freed.
5492  */
5493 void free_netdev(struct net_device *dev)
5494 {
5495         struct napi_struct *p, *n;
5496
5497         release_net(dev_net(dev));
5498
5499         kfree(dev->_tx);
5500
5501         /* Flush device addresses */
5502         dev_addr_flush(dev);
5503
5504         /* Clear ethtool n-tuple list */
5505         ethtool_ntuple_flush(dev);
5506
5507         list_for_each_entry_safe(p, n, &dev->napi_list, dev_list)
5508                 netif_napi_del(p);
5509
5510         /*  Compatibility with error handling in drivers */
5511         if (dev->reg_state == NETREG_UNINITIALIZED) {
5512                 kfree((char *)dev - dev->padded);
5513                 return;
5514         }
5515
5516         BUG_ON(dev->reg_state != NETREG_UNREGISTERED);
5517         dev->reg_state = NETREG_RELEASED;
5518
5519         /* will free via device release */
5520         put_device(&dev->dev);
5521 }
5522 EXPORT_SYMBOL(free_netdev);
5523
5524 /**
5525  *      synchronize_net -  Synchronize with packet receive processing
5526  *
5527  *      Wait for packets currently being received to be done.
5528  *      Does not block later packets from starting.
5529  */
5530 void synchronize_net(void)
5531 {
5532         might_sleep();
5533         synchronize_rcu();
5534 }
5535 EXPORT_SYMBOL(synchronize_net);
5536
5537 /**
5538  *      unregister_netdevice_queue - remove device from the kernel
5539  *      @dev: device
5540  *      @head: list
5541  *
5542  *      This function shuts down a device interface and removes it
5543  *      from the kernel tables.
5544  *      If head not NULL, device is queued to be unregistered later.
5545  *
5546  *      Callers must hold the rtnl semaphore.  You may want
5547  *      unregister_netdev() instead of this.
5548  */
5549
5550 void unregister_netdevice_queue(struct net_device *dev, struct list_head *head)
5551 {
5552         ASSERT_RTNL();
5553
5554         if (head) {
5555                 list_move_tail(&dev->unreg_list, head);
5556         } else {
5557                 rollback_registered(dev);
5558                 /* Finish processing unregister after unlock */
5559                 net_set_todo(dev);
5560         }
5561 }
5562 EXPORT_SYMBOL(unregister_netdevice_queue);
5563
5564 /**
5565  *      unregister_netdevice_many - unregister many devices
5566  *      @head: list of devices
5567  */
5568 void unregister_netdevice_many(struct list_head *head)
5569 {
5570         struct net_device *dev;
5571
5572         if (!list_empty(head)) {
5573                 rollback_registered_many(head);
5574                 list_for_each_entry(dev, head, unreg_list)
5575                         net_set_todo(dev);
5576         }
5577 }
5578 EXPORT_SYMBOL(unregister_netdevice_many);
5579
5580 /**
5581  *      unregister_netdev - remove device from the kernel
5582  *      @dev: device
5583  *
5584  *      This function shuts down a device interface and removes it
5585  *      from the kernel tables.
5586  *
5587  *      This is just a wrapper for unregister_netdevice that takes
5588  *      the rtnl semaphore.  In general you want to use this and not
5589  *      unregister_netdevice.
5590  */
5591 void unregister_netdev(struct net_device *dev)
5592 {
5593         rtnl_lock();
5594         unregister_netdevice(dev);
5595         rtnl_unlock();
5596 }
5597 EXPORT_SYMBOL(unregister_netdev);
5598
5599 /**
5600  *      dev_change_net_namespace - move device to different nethost namespace
5601  *      @dev: device
5602  *      @net: network namespace
5603  *      @pat: If not NULL name pattern to try if the current device name
5604  *            is already taken in the destination network namespace.
5605  *
5606  *      This function shuts down a device interface and moves it
5607  *      to a new network namespace. On success 0 is returned, on
5608  *      a failure a netagive errno code is returned.
5609  *
5610  *      Callers must hold the rtnl semaphore.
5611  */
5612
5613 int dev_change_net_namespace(struct net_device *dev, struct net *net, const char *pat)
5614 {
5615         int err;
5616
5617         ASSERT_RTNL();
5618
5619         /* Don't allow namespace local devices to be moved. */
5620         err = -EINVAL;
5621         if (dev->features & NETIF_F_NETNS_LOCAL)
5622                 goto out;
5623
5624         /* Ensure the device has been registrered */
5625         err = -EINVAL;
5626         if (dev->reg_state != NETREG_REGISTERED)
5627                 goto out;
5628
5629         /* Get out if there is nothing todo */
5630         err = 0;
5631         if (net_eq(dev_net(dev), net))
5632                 goto out;
5633
5634         /* Pick the destination device name, and ensure
5635          * we can use it in the destination network namespace.
5636          */
5637         err = -EEXIST;
5638         if (__dev_get_by_name(net, dev->name)) {
5639                 /* We get here if we can't use the current device name */
5640                 if (!pat)
5641                         goto out;
5642                 if (dev_get_valid_name(dev, pat, 1))
5643                         goto out;
5644         }
5645
5646         /*
5647          * And now a mini version of register_netdevice unregister_netdevice.
5648          */
5649
5650         /* If device is running close it first. */
5651         dev_close(dev);
5652
5653         /* And unlink it from device chain */
5654         err = -ENODEV;
5655         unlist_netdevice(dev);
5656
5657         synchronize_net();
5658
5659         /* Shutdown queueing discipline. */
5660         dev_shutdown(dev);
5661
5662         /* Notify protocols, that we are about to destroy
5663            this device. They should clean all the things.
5664         */
5665         call_netdevice_notifiers(NETDEV_UNREGISTER, dev);
5666         call_netdevice_notifiers(NETDEV_UNREGISTER_BATCH, dev);
5667
5668         /*
5669          *      Flush the unicast and multicast chains
5670          */
5671         dev_uc_flush(dev);
5672         dev_mc_flush(dev);
5673
5674         /* Actually switch the network namespace */
5675         dev_net_set(dev, net);
5676
5677         /* If there is an ifindex conflict assign a new one */
5678         if (__dev_get_by_index(net, dev->ifindex)) {
5679                 int iflink = (dev->iflink == dev->ifindex);
5680                 dev->ifindex = dev_new_index(net);
5681                 if (iflink)
5682                         dev->iflink = dev->ifindex;
5683         }
5684
5685         /* Fixup kobjects */
5686         err = device_rename(&dev->dev, dev->name);
5687         WARN_ON(err);
5688
5689         /* Add the device back in the hashes */
5690         list_netdevice(dev);
5691
5692         /* Notify protocols, that a new device appeared. */
5693         call_netdevice_notifiers(NETDEV_REGISTER, dev);
5694
5695         /*
5696          *      Prevent userspace races by waiting until the network
5697          *      device is fully setup before sending notifications.
5698          */
5699         rtmsg_ifinfo(RTM_NEWLINK, dev, ~0U);
5700
5701         synchronize_net();
5702         err = 0;
5703 out:
5704         return err;
5705 }
5706 EXPORT_SYMBOL_GPL(dev_change_net_namespace);
5707
5708 static int dev_cpu_callback(struct notifier_block *nfb,
5709                             unsigned long action,
5710                             void *ocpu)
5711 {
5712         struct sk_buff **list_skb;
5713         struct sk_buff *skb;
5714         unsigned int cpu, oldcpu = (unsigned long)ocpu;
5715         struct softnet_data *sd, *oldsd;
5716
5717         if (action != CPU_DEAD && action != CPU_DEAD_FROZEN)
5718                 return NOTIFY_OK;
5719
5720         local_irq_disable();
5721         cpu = smp_processor_id();
5722         sd = &per_cpu(softnet_data, cpu);
5723         oldsd = &per_cpu(softnet_data, oldcpu);
5724
5725         /* Find end of our completion_queue. */
5726         list_skb = &sd->completion_queue;
5727         while (*list_skb)
5728                 list_skb = &(*list_skb)->next;
5729         /* Append completion queue from offline CPU. */
5730         *list_skb = oldsd->completion_queue;
5731         oldsd->completion_queue = NULL;
5732
5733         /* Append output queue from offline CPU. */
5734         if (oldsd->output_queue) {
5735                 *sd->output_queue_tailp = oldsd->output_queue;
5736                 sd->output_queue_tailp = oldsd->output_queue_tailp;
5737                 oldsd->output_queue = NULL;
5738                 oldsd->output_queue_tailp = &oldsd->output_queue;
5739         }
5740
5741         raise_softirq_irqoff(NET_TX_SOFTIRQ);
5742         local_irq_enable();
5743
5744         /* Process offline CPU's input_pkt_queue */
5745         while ((skb = __skb_dequeue(&oldsd->process_queue))) {
5746                 netif_rx(skb);
5747                 input_queue_head_incr(oldsd);
5748         }
5749         while ((skb = __skb_dequeue(&oldsd->input_pkt_queue))) {
5750                 netif_rx(skb);
5751                 input_queue_head_incr(oldsd);
5752         }
5753
5754         return NOTIFY_OK;
5755 }
5756
5757
5758 /**
5759  *      netdev_increment_features - increment feature set by one
5760  *      @all: current feature set
5761  *      @one: new feature set
5762  *      @mask: mask feature set
5763  *
5764  *      Computes a new feature set after adding a device with feature set
5765  *      @one to the master device with current feature set @all.  Will not
5766  *      enable anything that is off in @mask. Returns the new feature set.
5767  */
5768 unsigned long netdev_increment_features(unsigned long all, unsigned long one,
5769                                         unsigned long mask)
5770 {
5771         /* If device needs checksumming, downgrade to it. */
5772         if (all & NETIF_F_NO_CSUM && !(one & NETIF_F_NO_CSUM))
5773                 all ^= NETIF_F_NO_CSUM | (one & NETIF_F_ALL_CSUM);
5774         else if (mask & NETIF_F_ALL_CSUM) {
5775                 /* If one device supports v4/v6 checksumming, set for all. */
5776                 if (one & (NETIF_F_IP_CSUM | NETIF_F_IPV6_CSUM) &&
5777                     !(all & NETIF_F_GEN_CSUM)) {
5778                         all &= ~NETIF_F_ALL_CSUM;
5779                         all |= one & (NETIF_F_IP_CSUM | NETIF_F_IPV6_CSUM);
5780                 }
5781
5782                 /* If one device supports hw checksumming, set for all. */
5783                 if (one & NETIF_F_GEN_CSUM && !(all & NETIF_F_GEN_CSUM)) {
5784                         all &= ~NETIF_F_ALL_CSUM;
5785                         all |= NETIF_F_HW_CSUM;
5786                 }
5787         }
5788
5789         one |= NETIF_F_ALL_CSUM;
5790
5791         one |= all & NETIF_F_ONE_FOR_ALL;
5792         all &= one | NETIF_F_LLTX | NETIF_F_GSO | NETIF_F_UFO;
5793         all |= one & mask & NETIF_F_ONE_FOR_ALL;
5794
5795         return all;
5796 }
5797 EXPORT_SYMBOL(netdev_increment_features);
5798
5799 static struct hlist_head *netdev_create_hash(void)
5800 {
5801         int i;
5802         struct hlist_head *hash;
5803
5804         hash = kmalloc(sizeof(*hash) * NETDEV_HASHENTRIES, GFP_KERNEL);
5805         if (hash != NULL)
5806                 for (i = 0; i < NETDEV_HASHENTRIES; i++)
5807                         INIT_HLIST_HEAD(&hash[i]);
5808
5809         return hash;
5810 }
5811
5812 /* Initialize per network namespace state */
5813 static int __net_init netdev_init(struct net *net)
5814 {
5815         INIT_LIST_HEAD(&net->dev_base_head);
5816
5817         net->dev_name_head = netdev_create_hash();
5818         if (net->dev_name_head == NULL)
5819                 goto err_name;
5820
5821         net->dev_index_head = netdev_create_hash();
5822         if (net->dev_index_head == NULL)
5823                 goto err_idx;
5824
5825         return 0;
5826
5827 err_idx:
5828         kfree(net->dev_name_head);
5829 err_name:
5830         return -ENOMEM;
5831 }
5832
5833 /**
5834  *      netdev_drivername - network driver for the device
5835  *      @dev: network device
5836  *      @buffer: buffer for resulting name
5837  *      @len: size of buffer
5838  *
5839  *      Determine network driver for device.
5840  */
5841 char *netdev_drivername(const struct net_device *dev, char *buffer, int len)
5842 {
5843         const struct device_driver *driver;
5844         const struct device *parent;
5845
5846         if (len <= 0 || !buffer)
5847                 return buffer;
5848         buffer[0] = 0;
5849
5850         parent = dev->dev.parent;
5851
5852         if (!parent)
5853                 return buffer;
5854
5855         driver = parent->driver;
5856         if (driver && driver->name)
5857                 strlcpy(buffer, driver->name, len);
5858         return buffer;
5859 }
5860
5861 static int __netdev_printk(const char *level, const struct net_device *dev,
5862                            struct va_format *vaf)
5863 {
5864         int r;
5865
5866         if (dev && dev->dev.parent)
5867                 r = dev_printk(level, dev->dev.parent, "%s: %pV",
5868                                netdev_name(dev), vaf);
5869         else if (dev)
5870                 r = printk("%s%s: %pV", level, netdev_name(dev), vaf);
5871         else
5872                 r = printk("%s(NULL net_device): %pV", level, vaf);
5873
5874         return r;
5875 }
5876
5877 int netdev_printk(const char *level, const struct net_device *dev,
5878                   const char *format, ...)
5879 {
5880         struct va_format vaf;
5881         va_list args;
5882         int r;
5883
5884         va_start(args, format);
5885
5886         vaf.fmt = format;
5887         vaf.va = &args;
5888
5889         r = __netdev_printk(level, dev, &vaf);
5890         va_end(args);
5891
5892         return r;
5893 }
5894 EXPORT_SYMBOL(netdev_printk);
5895
5896 #define define_netdev_printk_level(func, level)                 \
5897 int func(const struct net_device *dev, const char *fmt, ...)    \
5898 {                                                               \
5899         int r;                                                  \
5900         struct va_format vaf;                                   \
5901         va_list args;                                           \
5902                                                                 \
5903         va_start(args, fmt);                                    \
5904                                                                 \
5905         vaf.fmt = fmt;                                          \
5906         vaf.va = &args;                                         \
5907                                                                 \
5908         r = __netdev_printk(level, dev, &vaf);                  \
5909         va_end(args);                                           \
5910                                                                 \
5911         return r;                                               \
5912 }                                                               \
5913 EXPORT_SYMBOL(func);
5914
5915 define_netdev_printk_level(netdev_emerg, KERN_EMERG);
5916 define_netdev_printk_level(netdev_alert, KERN_ALERT);
5917 define_netdev_printk_level(netdev_crit, KERN_CRIT);
5918 define_netdev_printk_level(netdev_err, KERN_ERR);
5919 define_netdev_printk_level(netdev_warn, KERN_WARNING);
5920 define_netdev_printk_level(netdev_notice, KERN_NOTICE);
5921 define_netdev_printk_level(netdev_info, KERN_INFO);
5922
5923 static void __net_exit netdev_exit(struct net *net)
5924 {
5925         kfree(net->dev_name_head);
5926         kfree(net->dev_index_head);
5927 }
5928
5929 static struct pernet_operations __net_initdata netdev_net_ops = {
5930         .init = netdev_init,
5931         .exit = netdev_exit,
5932 };
5933
5934 static void __net_exit default_device_exit(struct net *net)
5935 {
5936         struct net_device *dev, *aux;
5937         /*
5938          * Push all migratable network devices back to the
5939          * initial network namespace
5940          */
5941         rtnl_lock();
5942         for_each_netdev_safe(net, dev, aux) {
5943                 int err;
5944                 char fb_name[IFNAMSIZ];
5945
5946                 /* Ignore unmoveable devices (i.e. loopback) */
5947                 if (dev->features & NETIF_F_NETNS_LOCAL)
5948                         continue;
5949
5950                 /* Leave virtual devices for the generic cleanup */
5951                 if (dev->rtnl_link_ops)
5952                         continue;
5953
5954                 /* Push remaing network devices to init_net */
5955                 snprintf(fb_name, IFNAMSIZ, "dev%d", dev->ifindex);
5956                 err = dev_change_net_namespace(dev, &init_net, fb_name);
5957                 if (err) {
5958                         printk(KERN_EMERG "%s: failed to move %s to init_net: %d\n",
5959                                 __func__, dev->name, err);
5960                         BUG();
5961                 }
5962         }
5963         rtnl_unlock();
5964 }
5965
5966 static void __net_exit default_device_exit_batch(struct list_head *net_list)
5967 {
5968         /* At exit all network devices most be removed from a network
5969          * namespace.  Do this in the reverse order of registeration.
5970          * Do this across as many network namespaces as possible to
5971          * improve batching efficiency.
5972          */
5973         struct net_device *dev;
5974         struct net *net;
5975         LIST_HEAD(dev_kill_list);
5976
5977         rtnl_lock();
5978         list_for_each_entry(net, net_list, exit_list) {
5979                 for_each_netdev_reverse(net, dev) {
5980                         if (dev->rtnl_link_ops)
5981                                 dev->rtnl_link_ops->dellink(dev, &dev_kill_list);
5982                         else
5983                                 unregister_netdevice_queue(dev, &dev_kill_list);
5984                 }
5985         }
5986         unregister_netdevice_many(&dev_kill_list);
5987         rtnl_unlock();
5988 }
5989
5990 static struct pernet_operations __net_initdata default_device_ops = {
5991         .exit = default_device_exit,
5992         .exit_batch = default_device_exit_batch,
5993 };
5994
5995 /*
5996  *      Initialize the DEV module. At boot time this walks the device list and
5997  *      unhooks any devices that fail to initialise (normally hardware not
5998  *      present) and leaves us with a valid list of present and active devices.
5999  *
6000  */
6001
6002 /*
6003  *       This is called single threaded during boot, so no need
6004  *       to take the rtnl semaphore.
6005  */
6006 static int __init net_dev_init(void)
6007 {
6008         int i, rc = -ENOMEM;
6009
6010         BUG_ON(!dev_boot_phase);
6011
6012         if (dev_proc_init())
6013                 goto out;
6014
6015         if (netdev_kobject_init())
6016                 goto out;
6017
6018         INIT_LIST_HEAD(&ptype_all);
6019         for (i = 0; i < PTYPE_HASH_SIZE; i++)
6020                 INIT_LIST_HEAD(&ptype_base[i]);
6021
6022         if (register_pernet_subsys(&netdev_net_ops))
6023                 goto out;
6024
6025         /*
6026          *      Initialise the packet receive queues.
6027          */
6028
6029         for_each_possible_cpu(i) {
6030                 struct softnet_data *sd = &per_cpu(softnet_data, i);
6031
6032                 memset(sd, 0, sizeof(*sd));
6033                 skb_queue_head_init(&sd->input_pkt_queue);
6034                 skb_queue_head_init(&sd->process_queue);
6035                 sd->completion_queue = NULL;
6036                 INIT_LIST_HEAD(&sd->poll_list);
6037                 sd->output_queue = NULL;
6038                 sd->output_queue_tailp = &sd->output_queue;
6039 #ifdef CONFIG_RPS
6040                 sd->csd.func = rps_trigger_softirq;
6041                 sd->csd.info = sd;
6042                 sd->csd.flags = 0;
6043                 sd->cpu = i;
6044 #endif
6045
6046                 sd->backlog.poll = process_backlog;
6047                 sd->backlog.weight = weight_p;
6048                 sd->backlog.gro_list = NULL;
6049                 sd->backlog.gro_count = 0;
6050         }
6051
6052         dev_boot_phase = 0;
6053
6054         /* The loopback device is special if any other network devices
6055          * is present in a network namespace the loopback device must
6056          * be present. Since we now dynamically allocate and free the
6057          * loopback device ensure this invariant is maintained by
6058          * keeping the loopback device as the first device on the
6059          * list of network devices.  Ensuring the loopback devices
6060          * is the first device that appears and the last network device
6061          * that disappears.
6062          */
6063         if (register_pernet_device(&loopback_net_ops))
6064                 goto out;
6065
6066         if (register_pernet_device(&default_device_ops))
6067                 goto out;
6068
6069         open_softirq(NET_TX_SOFTIRQ, net_tx_action);
6070         open_softirq(NET_RX_SOFTIRQ, net_rx_action);
6071
6072         hotcpu_notifier(dev_cpu_callback, 0);
6073         dst_init();
6074         dev_mcast_init();
6075         rc = 0;
6076 out:
6077         return rc;
6078 }
6079
6080 subsys_initcall(net_dev_init);
6081
6082 static int __init initialize_hashrnd(void)
6083 {
6084         get_random_bytes(&hashrnd, sizeof(hashrnd));
6085         return 0;
6086 }
6087
6088 late_initcall_sync(initialize_hashrnd);
6089