linux 2.6.16.38 w/ vs2.0.3-rc1
[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/config.h>
80 #include <linux/cpu.h>
81 #include <linux/types.h>
82 #include <linux/kernel.h>
83 #include <linux/sched.h>
84 #include <linux/string.h>
85 #include <linux/mm.h>
86 #include <linux/socket.h>
87 #include <linux/sockios.h>
88 #include <linux/errno.h>
89 #include <linux/interrupt.h>
90 #include <linux/if_ether.h>
91 #include <linux/netdevice.h>
92 #include <linux/etherdevice.h>
93 #include <linux/notifier.h>
94 #include <linux/skbuff.h>
95 #include <net/sock.h>
96 #include <linux/rtnetlink.h>
97 #include <linux/proc_fs.h>
98 #include <linux/seq_file.h>
99 #include <linux/stat.h>
100 #include <linux/if_bridge.h>
101 #include <linux/divert.h>
102 #include <net/dst.h>
103 #include <net/pkt_sched.h>
104 #include <net/checksum.h>
105 #include <linux/highmem.h>
106 #include <linux/init.h>
107 #include <linux/kmod.h>
108 #include <linux/module.h>
109 #include <linux/kallsyms.h>
110 #include <linux/netpoll.h>
111 #include <linux/rcupdate.h>
112 #include <linux/delay.h>
113 #ifdef CONFIG_NET_RADIO
114 #include <linux/wireless.h>             /* Note : will define WIRELESS_EXT */
115 #include <net/iw_handler.h>
116 #endif  /* CONFIG_NET_RADIO */
117 #include <linux/vs_network.h>
118 #include <asm/current.h>
119
120 /*
121  *      The list of packet types we will receive (as opposed to discard)
122  *      and the routines to invoke.
123  *
124  *      Why 16. Because with 16 the only overlap we get on a hash of the
125  *      low nibble of the protocol value is RARP/SNAP/X.25.
126  *
127  *      NOTE:  That is no longer true with the addition of VLAN tags.  Not
128  *             sure which should go first, but I bet it won't make much
129  *             difference if we are running VLANs.  The good news is that
130  *             this protocol won't be in the list unless compiled in, so
131  *             the average user (w/out VLANs) will not be adversly affected.
132  *             --BLG
133  *
134  *              0800    IP
135  *              8100    802.1Q VLAN
136  *              0001    802.3
137  *              0002    AX.25
138  *              0004    802.2
139  *              8035    RARP
140  *              0005    SNAP
141  *              0805    X.25
142  *              0806    ARP
143  *              8137    IPX
144  *              0009    Localtalk
145  *              86DD    IPv6
146  */
147
148 static DEFINE_SPINLOCK(ptype_lock);
149 static struct list_head ptype_base[16]; /* 16 way hashed list */
150 static struct list_head ptype_all;              /* Taps */
151
152 /*
153  * The @dev_base list is protected by @dev_base_lock and the rtln
154  * semaphore.
155  *
156  * Pure readers hold dev_base_lock for reading.
157  *
158  * Writers must hold the rtnl semaphore while they loop through the
159  * dev_base list, and hold dev_base_lock for writing when they do the
160  * actual updates.  This allows pure readers to access the list even
161  * while a writer is preparing to update it.
162  *
163  * To put it another way, dev_base_lock is held for writing only to
164  * protect against pure readers; the rtnl semaphore provides the
165  * protection against other writers.
166  *
167  * See, for example usages, register_netdevice() and
168  * unregister_netdevice(), which must be called with the rtnl
169  * semaphore held.
170  */
171 struct net_device *dev_base;
172 static struct net_device **dev_tail = &dev_base;
173 DEFINE_RWLOCK(dev_base_lock);
174
175 EXPORT_SYMBOL(dev_base);
176 EXPORT_SYMBOL(dev_base_lock);
177
178 #define NETDEV_HASHBITS 8
179 static struct hlist_head dev_name_head[1<<NETDEV_HASHBITS];
180 static struct hlist_head dev_index_head[1<<NETDEV_HASHBITS];
181
182 static inline struct hlist_head *dev_name_hash(const char *name)
183 {
184         unsigned hash = full_name_hash(name, strnlen(name, IFNAMSIZ));
185         return &dev_name_head[hash & ((1<<NETDEV_HASHBITS)-1)];
186 }
187
188 static inline struct hlist_head *dev_index_hash(int ifindex)
189 {
190         return &dev_index_head[ifindex & ((1<<NETDEV_HASHBITS)-1)];
191 }
192
193 /*
194  *      Our notifier list
195  */
196
197 static struct notifier_block *netdev_chain;
198
199 /*
200  *      Device drivers call our routines to queue packets here. We empty the
201  *      queue in the local softnet handler.
202  */
203 DEFINE_PER_CPU(struct softnet_data, softnet_data) = { NULL };
204
205 #ifdef CONFIG_SYSFS
206 extern int netdev_sysfs_init(void);
207 extern int netdev_register_sysfs(struct net_device *);
208 extern void netdev_unregister_sysfs(struct net_device *);
209 #else
210 #define netdev_sysfs_init()             (0)
211 #define netdev_register_sysfs(dev)      (0)
212 #define netdev_unregister_sysfs(dev)    do { } while(0)
213 #endif
214
215
216 /*******************************************************************************
217
218                 Protocol management and registration routines
219
220 *******************************************************************************/
221
222 /*
223  *      For efficiency
224  */
225
226 int netdev_nit;
227
228 /*
229  *      Add a protocol ID to the list. Now that the input handler is
230  *      smarter we can dispense with all the messy stuff that used to be
231  *      here.
232  *
233  *      BEWARE!!! Protocol handlers, mangling input packets,
234  *      MUST BE last in hash buckets and checking protocol handlers
235  *      MUST start from promiscuous ptype_all chain in net_bh.
236  *      It is true now, do not change it.
237  *      Explanation follows: if protocol handler, mangling packet, will
238  *      be the first on list, it is not able to sense, that packet
239  *      is cloned and should be copied-on-write, so that it will
240  *      change it and subsequent readers will get broken packet.
241  *                                                      --ANK (980803)
242  */
243
244 /**
245  *      dev_add_pack - add packet handler
246  *      @pt: packet type declaration
247  *
248  *      Add a protocol handler to the networking stack. The passed &packet_type
249  *      is linked into kernel lists and may not be freed until it has been
250  *      removed from the kernel lists.
251  *
252  *      This call does not sleep therefore it can not 
253  *      guarantee all CPU's that are in middle of receiving packets
254  *      will see the new packet type (until the next received packet).
255  */
256
257 void dev_add_pack(struct packet_type *pt)
258 {
259         int hash;
260
261         spin_lock_bh(&ptype_lock);
262         if (pt->type == htons(ETH_P_ALL)) {
263                 netdev_nit++;
264                 list_add_rcu(&pt->list, &ptype_all);
265         } else {
266                 hash = ntohs(pt->type) & 15;
267                 list_add_rcu(&pt->list, &ptype_base[hash]);
268         }
269         spin_unlock_bh(&ptype_lock);
270 }
271
272 /**
273  *      __dev_remove_pack        - remove packet handler
274  *      @pt: packet type declaration
275  *
276  *      Remove a protocol handler that was previously added to the kernel
277  *      protocol handlers by dev_add_pack(). The passed &packet_type is removed
278  *      from the kernel lists and can be freed or reused once this function
279  *      returns. 
280  *
281  *      The packet type might still be in use by receivers
282  *      and must not be freed until after all the CPU's have gone
283  *      through a quiescent state.
284  */
285 void __dev_remove_pack(struct packet_type *pt)
286 {
287         struct list_head *head;
288         struct packet_type *pt1;
289
290         spin_lock_bh(&ptype_lock);
291
292         if (pt->type == htons(ETH_P_ALL)) {
293                 netdev_nit--;
294                 head = &ptype_all;
295         } else
296                 head = &ptype_base[ntohs(pt->type) & 15];
297
298         list_for_each_entry(pt1, head, list) {
299                 if (pt == pt1) {
300                         list_del_rcu(&pt->list);
301                         goto out;
302                 }
303         }
304
305         printk(KERN_WARNING "dev_remove_pack: %p not found.\n", pt);
306 out:
307         spin_unlock_bh(&ptype_lock);
308 }
309 /**
310  *      dev_remove_pack  - remove packet handler
311  *      @pt: packet type declaration
312  *
313  *      Remove a protocol handler that was previously added to the kernel
314  *      protocol handlers by dev_add_pack(). The passed &packet_type is removed
315  *      from the kernel lists and can be freed or reused once this function
316  *      returns.
317  *
318  *      This call sleeps to guarantee that no CPU is looking at the packet
319  *      type after return.
320  */
321 void dev_remove_pack(struct packet_type *pt)
322 {
323         __dev_remove_pack(pt);
324         
325         synchronize_net();
326 }
327
328 /******************************************************************************
329
330                       Device Boot-time Settings Routines
331
332 *******************************************************************************/
333
334 /* Boot time configuration table */
335 static struct netdev_boot_setup dev_boot_setup[NETDEV_BOOT_SETUP_MAX];
336
337 /**
338  *      netdev_boot_setup_add   - add new setup entry
339  *      @name: name of the device
340  *      @map: configured settings for the device
341  *
342  *      Adds new setup entry to the dev_boot_setup list.  The function
343  *      returns 0 on error and 1 on success.  This is a generic routine to
344  *      all netdevices.
345  */
346 static int netdev_boot_setup_add(char *name, struct ifmap *map)
347 {
348         struct netdev_boot_setup *s;
349         int i;
350
351         s = dev_boot_setup;
352         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++) {
353                 if (s[i].name[0] == '\0' || s[i].name[0] == ' ') {
354                         memset(s[i].name, 0, sizeof(s[i].name));
355                         strcpy(s[i].name, name);
356                         memcpy(&s[i].map, map, sizeof(s[i].map));
357                         break;
358                 }
359         }
360
361         return i >= NETDEV_BOOT_SETUP_MAX ? 0 : 1;
362 }
363
364 /**
365  *      netdev_boot_setup_check - check boot time settings
366  *      @dev: the netdevice
367  *
368  *      Check boot time settings for the device.
369  *      The found settings are set for the device to be used
370  *      later in the device probing.
371  *      Returns 0 if no settings found, 1 if they are.
372  */
373 int netdev_boot_setup_check(struct net_device *dev)
374 {
375         struct netdev_boot_setup *s = dev_boot_setup;
376         int i;
377
378         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++) {
379                 if (s[i].name[0] != '\0' && s[i].name[0] != ' ' &&
380                     !strncmp(dev->name, s[i].name, strlen(s[i].name))) {
381                         dev->irq        = s[i].map.irq;
382                         dev->base_addr  = s[i].map.base_addr;
383                         dev->mem_start  = s[i].map.mem_start;
384                         dev->mem_end    = s[i].map.mem_end;
385                         return 1;
386                 }
387         }
388         return 0;
389 }
390
391
392 /**
393  *      netdev_boot_base        - get address from boot time settings
394  *      @prefix: prefix for network device
395  *      @unit: id for network device
396  *
397  *      Check boot time settings for the base address of device.
398  *      The found settings are set for the device to be used
399  *      later in the device probing.
400  *      Returns 0 if no settings found.
401  */
402 unsigned long netdev_boot_base(const char *prefix, int unit)
403 {
404         const struct netdev_boot_setup *s = dev_boot_setup;
405         char name[IFNAMSIZ];
406         int i;
407
408         sprintf(name, "%s%d", prefix, unit);
409
410         /*
411          * If device already registered then return base of 1
412          * to indicate not to probe for this interface
413          */
414         if (__dev_get_by_name(name))
415                 return 1;
416
417         for (i = 0; i < NETDEV_BOOT_SETUP_MAX; i++)
418                 if (!strcmp(name, s[i].name))
419                         return s[i].map.base_addr;
420         return 0;
421 }
422
423 /*
424  * Saves at boot time configured settings for any netdevice.
425  */
426 int __init netdev_boot_setup(char *str)
427 {
428         int ints[5];
429         struct ifmap map;
430
431         str = get_options(str, ARRAY_SIZE(ints), ints);
432         if (!str || !*str)
433                 return 0;
434
435         /* Save settings */
436         memset(&map, 0, sizeof(map));
437         if (ints[0] > 0)
438                 map.irq = ints[1];
439         if (ints[0] > 1)
440                 map.base_addr = ints[2];
441         if (ints[0] > 2)
442                 map.mem_start = ints[3];
443         if (ints[0] > 3)
444                 map.mem_end = ints[4];
445
446         /* Add new entry to the list */
447         return netdev_boot_setup_add(str, &map);
448 }
449
450 __setup("netdev=", netdev_boot_setup);
451
452 /*******************************************************************************
453
454                             Device Interface Subroutines
455
456 *******************************************************************************/
457
458 /**
459  *      __dev_get_by_name       - find a device by its name
460  *      @name: name to find
461  *
462  *      Find an interface by name. Must be called under RTNL semaphore
463  *      or @dev_base_lock. If the name is found a pointer to the device
464  *      is returned. If the name is not found then %NULL is returned. The
465  *      reference counters are not incremented so the caller must be
466  *      careful with locks.
467  */
468
469 struct net_device *__dev_get_by_name(const char *name)
470 {
471         struct hlist_node *p;
472
473         hlist_for_each(p, dev_name_hash(name)) {
474                 struct net_device *dev
475                         = hlist_entry(p, struct net_device, name_hlist);
476                 if (!strncmp(dev->name, name, IFNAMSIZ))
477                         return dev;
478         }
479         return NULL;
480 }
481
482 /**
483  *      dev_get_by_name         - find a device by its name
484  *      @name: name to find
485  *
486  *      Find an interface by name. This can be called from any
487  *      context and does its own locking. The returned handle has
488  *      the usage count incremented and the caller must use dev_put() to
489  *      release it when it is no longer needed. %NULL is returned if no
490  *      matching device is found.
491  */
492
493 struct net_device *dev_get_by_name(const char *name)
494 {
495         struct net_device *dev;
496
497         read_lock(&dev_base_lock);
498         dev = __dev_get_by_name(name);
499         if (dev)
500                 dev_hold(dev);
501         read_unlock(&dev_base_lock);
502         return dev;
503 }
504
505 /**
506  *      __dev_get_by_index - find a device by its ifindex
507  *      @ifindex: index of device
508  *
509  *      Search for an interface by index. Returns %NULL if the device
510  *      is not found or a pointer to the device. The device has not
511  *      had its reference counter increased so the caller must be careful
512  *      about locking. The caller must hold either the RTNL semaphore
513  *      or @dev_base_lock.
514  */
515
516 struct net_device *__dev_get_by_index(int ifindex)
517 {
518         struct hlist_node *p;
519
520         hlist_for_each(p, dev_index_hash(ifindex)) {
521                 struct net_device *dev
522                         = hlist_entry(p, struct net_device, index_hlist);
523                 if (dev->ifindex == ifindex)
524                         return dev;
525         }
526         return NULL;
527 }
528
529
530 /**
531  *      dev_get_by_index - find a device by its ifindex
532  *      @ifindex: index of device
533  *
534  *      Search for an interface by index. Returns NULL if the device
535  *      is not found or a pointer to the device. The device returned has
536  *      had a reference added and the pointer is safe until the user calls
537  *      dev_put to indicate they have finished with it.
538  */
539
540 struct net_device *dev_get_by_index(int ifindex)
541 {
542         struct net_device *dev;
543
544         read_lock(&dev_base_lock);
545         dev = __dev_get_by_index(ifindex);
546         if (dev)
547                 dev_hold(dev);
548         read_unlock(&dev_base_lock);
549         return dev;
550 }
551
552 /**
553  *      dev_getbyhwaddr - find a device by its hardware address
554  *      @type: media type of device
555  *      @ha: hardware address
556  *
557  *      Search for an interface by MAC address. Returns NULL if the device
558  *      is not found or a pointer to the device. The caller must hold the
559  *      rtnl semaphore. The returned device has not had its ref count increased
560  *      and the caller must therefore be careful about locking
561  *
562  *      BUGS:
563  *      If the API was consistent this would be __dev_get_by_hwaddr
564  */
565
566 struct net_device *dev_getbyhwaddr(unsigned short type, char *ha)
567 {
568         struct net_device *dev;
569
570         ASSERT_RTNL();
571
572         for (dev = dev_base; dev; dev = dev->next)
573                 if (dev->type == type &&
574                     !memcmp(dev->dev_addr, ha, dev->addr_len))
575                         break;
576         return dev;
577 }
578
579 EXPORT_SYMBOL(dev_getbyhwaddr);
580
581 struct net_device *dev_getfirstbyhwtype(unsigned short type)
582 {
583         struct net_device *dev;
584
585         rtnl_lock();
586         for (dev = dev_base; dev; dev = dev->next) {
587                 if (dev->type == type) {
588                         dev_hold(dev);
589                         break;
590                 }
591         }
592         rtnl_unlock();
593         return dev;
594 }
595
596 EXPORT_SYMBOL(dev_getfirstbyhwtype);
597
598 /**
599  *      dev_get_by_flags - find any device with given flags
600  *      @if_flags: IFF_* values
601  *      @mask: bitmask of bits in if_flags to check
602  *
603  *      Search for any interface with the given flags. Returns NULL if a device
604  *      is not found or a pointer to the device. The device returned has 
605  *      had a reference added and the pointer is safe until the user calls
606  *      dev_put to indicate they have finished with it.
607  */
608
609 struct net_device * dev_get_by_flags(unsigned short if_flags, unsigned short mask)
610 {
611         struct net_device *dev;
612
613         read_lock(&dev_base_lock);
614         for (dev = dev_base; dev != NULL; dev = dev->next) {
615                 if (((dev->flags ^ if_flags) & mask) == 0) {
616                         dev_hold(dev);
617                         break;
618                 }
619         }
620         read_unlock(&dev_base_lock);
621         return dev;
622 }
623
624 /**
625  *      dev_valid_name - check if name is okay for network device
626  *      @name: name string
627  *
628  *      Network device names need to be valid file names to
629  *      to allow sysfs to work
630  */
631 int dev_valid_name(const char *name)
632 {
633         return !(*name == '\0' 
634                  || !strcmp(name, ".")
635                  || !strcmp(name, "..")
636                  || strchr(name, '/'));
637 }
638
639 /**
640  *      dev_alloc_name - allocate a name for a device
641  *      @dev: device
642  *      @name: name format string
643  *
644  *      Passed a format string - eg "lt%d" it will try and find a suitable
645  *      id. Not efficient for many devices, not called a lot. The caller
646  *      must hold the dev_base or rtnl lock while allocating the name and
647  *      adding the device in order to avoid duplicates. Returns the number
648  *      of the unit assigned or a negative errno code.
649  */
650
651 int dev_alloc_name(struct net_device *dev, const char *name)
652 {
653         int i = 0;
654         char buf[IFNAMSIZ];
655         const char *p;
656         const int max_netdevices = 8*PAGE_SIZE;
657         long *inuse;
658         struct net_device *d;
659
660         p = strnchr(name, IFNAMSIZ-1, '%');
661         if (p) {
662                 /*
663                  * Verify the string as this thing may have come from
664                  * the user.  There must be either one "%d" and no other "%"
665                  * characters.
666                  */
667                 if (p[1] != 'd' || strchr(p + 2, '%'))
668                         return -EINVAL;
669
670                 /* Use one page as a bit array of possible slots */
671                 inuse = (long *) get_zeroed_page(GFP_ATOMIC);
672                 if (!inuse)
673                         return -ENOMEM;
674
675                 for (d = dev_base; d; d = d->next) {
676                         if (!sscanf(d->name, name, &i))
677                                 continue;
678                         if (i < 0 || i >= max_netdevices)
679                                 continue;
680
681                         /*  avoid cases where sscanf is not exact inverse of printf */
682                         snprintf(buf, sizeof(buf), name, i);
683                         if (!strncmp(buf, d->name, IFNAMSIZ))
684                                 set_bit(i, inuse);
685                 }
686
687                 i = find_first_zero_bit(inuse, max_netdevices);
688                 free_page((unsigned long) inuse);
689         }
690
691         snprintf(buf, sizeof(buf), name, i);
692         if (!__dev_get_by_name(buf)) {
693                 strlcpy(dev->name, buf, IFNAMSIZ);
694                 return i;
695         }
696
697         /* It is possible to run out of possible slots
698          * when the name is long and there isn't enough space left
699          * for the digits, or if all bits are used.
700          */
701         return -ENFILE;
702 }
703
704
705 /**
706  *      dev_change_name - change name of a device
707  *      @dev: device
708  *      @newname: name (or format string) must be at least IFNAMSIZ
709  *
710  *      Change name of a device, can pass format strings "eth%d".
711  *      for wildcarding.
712  */
713 int dev_change_name(struct net_device *dev, char *newname)
714 {
715         int err = 0;
716
717         ASSERT_RTNL();
718
719         if (dev->flags & IFF_UP)
720                 return -EBUSY;
721
722         if (!dev_valid_name(newname))
723                 return -EINVAL;
724
725         if (strchr(newname, '%')) {
726                 err = dev_alloc_name(dev, newname);
727                 if (err < 0)
728                         return err;
729                 strcpy(newname, dev->name);
730         }
731         else if (__dev_get_by_name(newname))
732                 return -EEXIST;
733         else
734                 strlcpy(dev->name, newname, IFNAMSIZ);
735
736         err = class_device_rename(&dev->class_dev, dev->name);
737         if (!err) {
738                 hlist_del(&dev->name_hlist);
739                 hlist_add_head(&dev->name_hlist, dev_name_hash(dev->name));
740                 notifier_call_chain(&netdev_chain, NETDEV_CHANGENAME, dev);
741         }
742
743         return err;
744 }
745
746 /**
747  *      netdev_features_change - device changes fatures
748  *      @dev: device to cause notification
749  *
750  *      Called to indicate a device has changed features.
751  */
752 void netdev_features_change(struct net_device *dev)
753 {
754         notifier_call_chain(&netdev_chain, NETDEV_FEAT_CHANGE, dev);
755 }
756 EXPORT_SYMBOL(netdev_features_change);
757
758 /**
759  *      netdev_state_change - device changes state
760  *      @dev: device to cause notification
761  *
762  *      Called to indicate a device has changed state. This function calls
763  *      the notifier chains for netdev_chain and sends a NEWLINK message
764  *      to the routing socket.
765  */
766 void netdev_state_change(struct net_device *dev)
767 {
768         if (dev->flags & IFF_UP) {
769                 notifier_call_chain(&netdev_chain, NETDEV_CHANGE, dev);
770                 rtmsg_ifinfo(RTM_NEWLINK, dev, 0);
771         }
772 }
773
774 /**
775  *      dev_load        - load a network module
776  *      @name: name of interface
777  *
778  *      If a network interface is not present and the process has suitable
779  *      privileges this function loads the module. If module loading is not
780  *      available in this kernel then it becomes a nop.
781  */
782
783 void dev_load(const char *name)
784 {
785         struct net_device *dev;  
786
787         read_lock(&dev_base_lock);
788         dev = __dev_get_by_name(name);
789         read_unlock(&dev_base_lock);
790
791         if (!dev && capable(CAP_SYS_MODULE))
792                 request_module("%s", name);
793 }
794
795 static int default_rebuild_header(struct sk_buff *skb)
796 {
797         printk(KERN_DEBUG "%s: default_rebuild_header called -- BUG!\n",
798                skb->dev ? skb->dev->name : "NULL!!!");
799         kfree_skb(skb);
800         return 1;
801 }
802
803
804 /**
805  *      dev_open        - prepare an interface for use.
806  *      @dev:   device to open
807  *
808  *      Takes a device from down to up state. The device's private open
809  *      function is invoked and then the multicast lists are loaded. Finally
810  *      the device is moved into the up state and a %NETDEV_UP message is
811  *      sent to the netdev notifier chain.
812  *
813  *      Calling this function on an active interface is a nop. On a failure
814  *      a negative errno code is returned.
815  */
816 int dev_open(struct net_device *dev)
817 {
818         int ret = 0;
819
820         /*
821          *      Is it already up?
822          */
823
824         if (dev->flags & IFF_UP)
825                 return 0;
826
827         /*
828          *      Is it even present?
829          */
830         if (!netif_device_present(dev))
831                 return -ENODEV;
832
833         /*
834          *      Call device private open method
835          */
836         set_bit(__LINK_STATE_START, &dev->state);
837         if (dev->open) {
838                 ret = dev->open(dev);
839                 if (ret)
840                         clear_bit(__LINK_STATE_START, &dev->state);
841         }
842
843         /*
844          *      If it went open OK then:
845          */
846
847         if (!ret) {
848                 /*
849                  *      Set the flags.
850                  */
851                 dev->flags |= IFF_UP;
852
853                 /*
854                  *      Initialize multicasting status
855                  */
856                 dev_mc_upload(dev);
857
858                 /*
859                  *      Wakeup transmit queue engine
860                  */
861                 dev_activate(dev);
862
863                 /*
864                  *      ... and announce new interface.
865                  */
866                 notifier_call_chain(&netdev_chain, NETDEV_UP, dev);
867         }
868         return ret;
869 }
870
871 /**
872  *      dev_close - shutdown an interface.
873  *      @dev: device to shutdown
874  *
875  *      This function moves an active device into down state. A
876  *      %NETDEV_GOING_DOWN is sent to the netdev notifier chain. The device
877  *      is then deactivated and finally a %NETDEV_DOWN is sent to the notifier
878  *      chain.
879  */
880 int dev_close(struct net_device *dev)
881 {
882         if (!(dev->flags & IFF_UP))
883                 return 0;
884
885         /*
886          *      Tell people we are going down, so that they can
887          *      prepare to death, when device is still operating.
888          */
889         notifier_call_chain(&netdev_chain, NETDEV_GOING_DOWN, dev);
890
891         dev_deactivate(dev);
892
893         clear_bit(__LINK_STATE_START, &dev->state);
894
895         /* Synchronize to scheduled poll. We cannot touch poll list,
896          * it can be even on different cpu. So just clear netif_running(),
897          * and wait when poll really will happen. Actually, the best place
898          * for this is inside dev->stop() after device stopped its irq
899          * engine, but this requires more changes in devices. */
900
901         smp_mb__after_clear_bit(); /* Commit netif_running(). */
902         while (test_bit(__LINK_STATE_RX_SCHED, &dev->state)) {
903                 /* No hurry. */
904                 msleep(1);
905         }
906
907         /*
908          *      Call the device specific close. This cannot fail.
909          *      Only if device is UP
910          *
911          *      We allow it to be called even after a DETACH hot-plug
912          *      event.
913          */
914         if (dev->stop)
915                 dev->stop(dev);
916
917         /*
918          *      Device is now down.
919          */
920
921         dev->flags &= ~IFF_UP;
922
923         /*
924          * Tell people we are down
925          */
926         notifier_call_chain(&netdev_chain, NETDEV_DOWN, dev);
927
928         return 0;
929 }
930
931
932 /*
933  *      Device change register/unregister. These are not inline or static
934  *      as we export them to the world.
935  */
936
937 /**
938  *      register_netdevice_notifier - register a network notifier block
939  *      @nb: notifier
940  *
941  *      Register a notifier to be called when network device events occur.
942  *      The notifier passed is linked into the kernel structures and must
943  *      not be reused until it has been unregistered. A negative errno code
944  *      is returned on a failure.
945  *
946  *      When registered all registration and up events are replayed
947  *      to the new notifier to allow device to have a race free 
948  *      view of the network device list.
949  */
950
951 int register_netdevice_notifier(struct notifier_block *nb)
952 {
953         struct net_device *dev;
954         int err;
955
956         rtnl_lock();
957         err = notifier_chain_register(&netdev_chain, nb);
958         if (!err) {
959                 for (dev = dev_base; dev; dev = dev->next) {
960                         nb->notifier_call(nb, NETDEV_REGISTER, dev);
961
962                         if (dev->flags & IFF_UP) 
963                                 nb->notifier_call(nb, NETDEV_UP, dev);
964                 }
965         }
966         rtnl_unlock();
967         return err;
968 }
969
970 /**
971  *      unregister_netdevice_notifier - unregister a network notifier block
972  *      @nb: notifier
973  *
974  *      Unregister a notifier previously registered by
975  *      register_netdevice_notifier(). The notifier is unlinked into the
976  *      kernel structures and may then be reused. A negative errno code
977  *      is returned on a failure.
978  */
979
980 int unregister_netdevice_notifier(struct notifier_block *nb)
981 {
982         return notifier_chain_unregister(&netdev_chain, nb);
983 }
984
985 /**
986  *      call_netdevice_notifiers - call all network notifier blocks
987  *      @val: value passed unmodified to notifier function
988  *      @v:   pointer passed unmodified to notifier function
989  *
990  *      Call all network notifier blocks.  Parameters and return value
991  *      are as for notifier_call_chain().
992  */
993
994 int call_netdevice_notifiers(unsigned long val, void *v)
995 {
996         return notifier_call_chain(&netdev_chain, val, v);
997 }
998
999 /* When > 0 there are consumers of rx skb time stamps */
1000 static atomic_t netstamp_needed = ATOMIC_INIT(0);
1001
1002 void net_enable_timestamp(void)
1003 {
1004         atomic_inc(&netstamp_needed);
1005 }
1006
1007 void net_disable_timestamp(void)
1008 {
1009         atomic_dec(&netstamp_needed);
1010 }
1011
1012 void __net_timestamp(struct sk_buff *skb)
1013 {
1014         struct timeval tv;
1015
1016         do_gettimeofday(&tv);
1017         skb_set_timestamp(skb, &tv);
1018 }
1019 EXPORT_SYMBOL(__net_timestamp);
1020
1021 static inline void net_timestamp(struct sk_buff *skb)
1022 {
1023         if (atomic_read(&netstamp_needed))
1024                 __net_timestamp(skb);
1025         else {
1026                 skb->tstamp.off_sec = 0;
1027                 skb->tstamp.off_usec = 0;
1028         }
1029 }
1030
1031 /*
1032  *      Support routine. Sends outgoing frames to any network
1033  *      taps currently in use.
1034  */
1035
1036 void dev_queue_xmit_nit(struct sk_buff *skb, struct net_device *dev)
1037 {
1038         struct packet_type *ptype;
1039
1040         net_timestamp(skb);
1041
1042         rcu_read_lock();
1043         list_for_each_entry_rcu(ptype, &ptype_all, list) {
1044                 /* Never send packets back to the socket
1045                  * they originated from - MvS (miquels@drinkel.ow.org)
1046                  */
1047                 if ((ptype->dev == dev || !ptype->dev) &&
1048                     (ptype->af_packet_priv == NULL ||
1049                      (struct sock *)ptype->af_packet_priv != skb->sk)) {
1050                         struct sk_buff *skb2= skb_clone(skb, GFP_ATOMIC);
1051                         if (!skb2)
1052                                 break;
1053
1054                         /* skb->nh should be correctly
1055                            set by sender, so that the second statement is
1056                            just protection against buggy protocols.
1057                          */
1058                         skb2->mac.raw = skb2->data;
1059
1060                         if (skb2->nh.raw < skb2->data ||
1061                             skb2->nh.raw > skb2->tail) {
1062                                 if (net_ratelimit())
1063                                         printk(KERN_CRIT "protocol %04x is "
1064                                                "buggy, dev %s\n",
1065                                                skb2->protocol, dev->name);
1066                                 skb2->nh.raw = skb2->data;
1067                         }
1068
1069                         skb2->h.raw = skb2->nh.raw;
1070                         skb2->pkt_type = PACKET_OUTGOING;
1071                         ptype->func(skb2, skb->dev, ptype, skb->dev);
1072                 }
1073         }
1074         rcu_read_unlock();
1075 }
1076
1077 /*
1078  * Invalidate hardware checksum when packet is to be mangled, and
1079  * complete checksum manually on outgoing path.
1080  */
1081 int skb_checksum_help(struct sk_buff *skb, int inward)
1082 {
1083         unsigned int csum;
1084         int ret = 0, offset = skb->h.raw - skb->data;
1085
1086         if (inward) {
1087                 skb->ip_summed = CHECKSUM_NONE;
1088                 goto out;
1089         }
1090
1091         if (skb_cloned(skb)) {
1092                 ret = pskb_expand_head(skb, 0, 0, GFP_ATOMIC);
1093                 if (ret)
1094                         goto out;
1095         }
1096
1097         BUG_ON(offset > (int)skb->len);
1098         csum = skb_checksum(skb, offset, skb->len-offset, 0);
1099
1100         offset = skb->tail - skb->h.raw;
1101         BUG_ON(offset <= 0);
1102         BUG_ON(skb->csum + 2 > offset);
1103
1104         *(u16*)(skb->h.raw + skb->csum) = csum_fold(csum);
1105         skb->ip_summed = CHECKSUM_NONE;
1106 out:    
1107         return ret;
1108 }
1109
1110 /* Take action when hardware reception checksum errors are detected. */
1111 #ifdef CONFIG_BUG
1112 void netdev_rx_csum_fault(struct net_device *dev)
1113 {
1114         if (net_ratelimit()) {
1115                 printk(KERN_ERR "%s: hw csum failure.\n", 
1116                         dev ? dev->name : "<unknown>");
1117                 dump_stack();
1118         }
1119 }
1120 EXPORT_SYMBOL(netdev_rx_csum_fault);
1121 #endif
1122
1123 #ifdef CONFIG_HIGHMEM
1124 /* Actually, we should eliminate this check as soon as we know, that:
1125  * 1. IOMMU is present and allows to map all the memory.
1126  * 2. No high memory really exists on this machine.
1127  */
1128
1129 static inline int illegal_highdma(struct net_device *dev, struct sk_buff *skb)
1130 {
1131         int i;
1132
1133         if (dev->features & NETIF_F_HIGHDMA)
1134                 return 0;
1135
1136         for (i = 0; i < skb_shinfo(skb)->nr_frags; i++)
1137                 if (PageHighMem(skb_shinfo(skb)->frags[i].page))
1138                         return 1;
1139
1140         return 0;
1141 }
1142 #else
1143 #define illegal_highdma(dev, skb)       (0)
1144 #endif
1145
1146 /* Keep head the same: replace data */
1147 int __skb_linearize(struct sk_buff *skb, gfp_t gfp_mask)
1148 {
1149         unsigned int size;
1150         u8 *data;
1151         long offset;
1152         struct skb_shared_info *ninfo;
1153         int headerlen = skb->data - skb->head;
1154         int expand = (skb->tail + skb->data_len) - skb->end;
1155
1156         if (skb_shared(skb))
1157                 BUG();
1158
1159         if (expand <= 0)
1160                 expand = 0;
1161
1162         size = skb->end - skb->head + expand;
1163         size = SKB_DATA_ALIGN(size);
1164         data = kmalloc(size + sizeof(struct skb_shared_info), gfp_mask);
1165         if (!data)
1166                 return -ENOMEM;
1167
1168         /* Copy entire thing */
1169         if (skb_copy_bits(skb, -headerlen, data, headerlen + skb->len))
1170                 BUG();
1171
1172         /* Set up shinfo */
1173         ninfo = (struct skb_shared_info*)(data + size);
1174         atomic_set(&ninfo->dataref, 1);
1175         ninfo->tso_size = skb_shinfo(skb)->tso_size;
1176         ninfo->tso_segs = skb_shinfo(skb)->tso_segs;
1177         ninfo->ufo_size = skb_shinfo(skb)->ufo_size;
1178         ninfo->nr_frags = 0;
1179         ninfo->frag_list = NULL;
1180
1181         /* Offset between the two in bytes */
1182         offset = data - skb->head;
1183
1184         /* Free old data. */
1185         skb_release_data(skb);
1186
1187         skb->head = data;
1188         skb->end  = data + size;
1189
1190         /* Set up new pointers */
1191         skb->h.raw   += offset;
1192         skb->nh.raw  += offset;
1193         skb->mac.raw += offset;
1194         skb->tail    += offset;
1195         skb->data    += offset;
1196
1197         /* We are no longer a clone, even if we were. */
1198         skb->cloned    = 0;
1199
1200         skb->tail     += skb->data_len;
1201         skb->data_len  = 0;
1202         return 0;
1203 }
1204
1205 #define HARD_TX_LOCK(dev, cpu) {                        \
1206         if ((dev->features & NETIF_F_LLTX) == 0) {      \
1207                 spin_lock(&dev->xmit_lock);             \
1208                 dev->xmit_lock_owner = cpu;             \
1209         }                                               \
1210 }
1211
1212 #define HARD_TX_UNLOCK(dev) {                           \
1213         if ((dev->features & NETIF_F_LLTX) == 0) {      \
1214                 dev->xmit_lock_owner = -1;              \
1215                 spin_unlock(&dev->xmit_lock);           \
1216         }                                               \
1217 }
1218
1219 /**
1220  *      dev_queue_xmit - transmit a buffer
1221  *      @skb: buffer to transmit
1222  *
1223  *      Queue a buffer for transmission to a network device. The caller must
1224  *      have set the device and priority and built the buffer before calling
1225  *      this function. The function can be called from an interrupt.
1226  *
1227  *      A negative errno code is returned on a failure. A success does not
1228  *      guarantee the frame will be transmitted as it may be dropped due
1229  *      to congestion or traffic shaping.
1230  *
1231  * -----------------------------------------------------------------------------------
1232  *      I notice this method can also return errors from the queue disciplines,
1233  *      including NET_XMIT_DROP, which is a positive value.  So, errors can also
1234  *      be positive.
1235  *
1236  *      Regardless of the return value, the skb is consumed, so it is currently
1237  *      difficult to retry a send to this method.  (You can bump the ref count
1238  *      before sending to hold a reference for retry if you are careful.)
1239  *
1240  *      When calling this method, interrupts MUST be enabled.  This is because
1241  *      the BH enable code must have IRQs enabled so that it will not deadlock.
1242  *          --BLG
1243  */
1244
1245 int dev_queue_xmit(struct sk_buff *skb)
1246 {
1247         struct net_device *dev = skb->dev;
1248         struct Qdisc *q;
1249         int rc = -ENOMEM;
1250
1251         if (skb_shinfo(skb)->frag_list &&
1252             !(dev->features & NETIF_F_FRAGLIST) &&
1253             __skb_linearize(skb, GFP_ATOMIC))
1254                 goto out_kfree_skb;
1255
1256         /* Fragmented skb is linearized if device does not support SG,
1257          * or if at least one of fragments is in highmem and device
1258          * does not support DMA from it.
1259          */
1260         if (skb_shinfo(skb)->nr_frags &&
1261             (!(dev->features & NETIF_F_SG) || illegal_highdma(dev, skb)) &&
1262             __skb_linearize(skb, GFP_ATOMIC))
1263                 goto out_kfree_skb;
1264
1265         /* If packet is not checksummed and device does not support
1266          * checksumming for this protocol, complete checksumming here.
1267          */
1268         if (skb->ip_summed == CHECKSUM_HW &&
1269             (!(dev->features & (NETIF_F_HW_CSUM | NETIF_F_NO_CSUM)) &&
1270              (!(dev->features & NETIF_F_IP_CSUM) ||
1271               skb->protocol != htons(ETH_P_IP))))
1272                 if (skb_checksum_help(skb, 0))
1273                         goto out_kfree_skb;
1274
1275         spin_lock_prefetch(&dev->queue_lock);
1276
1277         /* Disable soft irqs for various locks below. Also 
1278          * stops preemption for RCU. 
1279          */
1280         local_bh_disable(); 
1281
1282         /* Updates of qdisc are serialized by queue_lock. 
1283          * The struct Qdisc which is pointed to by qdisc is now a 
1284          * rcu structure - it may be accessed without acquiring 
1285          * a lock (but the structure may be stale.) The freeing of the
1286          * qdisc will be deferred until it's known that there are no 
1287          * more references to it.
1288          * 
1289          * If the qdisc has an enqueue function, we still need to 
1290          * hold the queue_lock before calling it, since queue_lock
1291          * also serializes access to the device queue.
1292          */
1293
1294         q = rcu_dereference(dev->qdisc);
1295 #ifdef CONFIG_NET_CLS_ACT
1296         skb->tc_verd = SET_TC_AT(skb->tc_verd,AT_EGRESS);
1297 #endif
1298         if (q->enqueue) {
1299                 /* Grab device queue */
1300                 spin_lock(&dev->queue_lock);
1301                 q = dev->qdisc;
1302                 if (q->enqueue) {
1303                         rc = q->enqueue(skb, q);
1304                         qdisc_run(dev);
1305                         spin_unlock(&dev->queue_lock);
1306
1307                         rc = rc == NET_XMIT_BYPASS ? NET_XMIT_SUCCESS : rc;
1308                         goto out;
1309                 }
1310                 spin_unlock(&dev->queue_lock);
1311         }
1312
1313         /* The device has no queue. Common case for software devices:
1314            loopback, all the sorts of tunnels...
1315
1316            Really, it is unlikely that xmit_lock protection is necessary here.
1317            (f.e. loopback and IP tunnels are clean ignoring statistics
1318            counters.)
1319            However, it is possible, that they rely on protection
1320            made by us here.
1321
1322            Check this and shot the lock. It is not prone from deadlocks.
1323            Either shot noqueue qdisc, it is even simpler 8)
1324          */
1325         if (dev->flags & IFF_UP) {
1326                 int cpu = smp_processor_id(); /* ok because BHs are off */
1327
1328                 if (dev->xmit_lock_owner != cpu) {
1329
1330                         HARD_TX_LOCK(dev, cpu);
1331
1332                         if (!netif_queue_stopped(dev)) {
1333                                 if (netdev_nit)
1334                                         dev_queue_xmit_nit(skb, dev);
1335
1336                                 rc = 0;
1337                                 if (!dev->hard_start_xmit(skb, dev)) {
1338                                         HARD_TX_UNLOCK(dev);
1339                                         goto out;
1340                                 }
1341                         }
1342                         HARD_TX_UNLOCK(dev);
1343                         if (net_ratelimit())
1344                                 printk(KERN_CRIT "Virtual device %s asks to "
1345                                        "queue packet!\n", dev->name);
1346                 } else {
1347                         /* Recursion is detected! It is possible,
1348                          * unfortunately */
1349                         if (net_ratelimit())
1350                                 printk(KERN_CRIT "Dead loop on virtual device "
1351                                        "%s, fix it urgently!\n", dev->name);
1352                 }
1353         }
1354
1355         rc = -ENETDOWN;
1356         local_bh_enable();
1357
1358 out_kfree_skb:
1359         kfree_skb(skb);
1360         return rc;
1361 out:
1362         local_bh_enable();
1363         return rc;
1364 }
1365
1366
1367 /*=======================================================================
1368                         Receiver routines
1369   =======================================================================*/
1370
1371 int netdev_max_backlog = 1000;
1372 int netdev_budget = 300;
1373 int weight_p = 64;            /* old backlog weight */
1374
1375 DEFINE_PER_CPU(struct netif_rx_stats, netdev_rx_stat) = { 0, };
1376
1377
1378 /**
1379  *      netif_rx        -       post buffer to the network code
1380  *      @skb: buffer to post
1381  *
1382  *      This function receives a packet from a device driver and queues it for
1383  *      the upper (protocol) levels to process.  It always succeeds. The buffer
1384  *      may be dropped during processing for congestion control or by the
1385  *      protocol layers.
1386  *
1387  *      return values:
1388  *      NET_RX_SUCCESS  (no congestion)
1389  *      NET_RX_CN_LOW   (low congestion)
1390  *      NET_RX_CN_MOD   (moderate congestion)
1391  *      NET_RX_CN_HIGH  (high congestion)
1392  *      NET_RX_DROP     (packet was dropped)
1393  *
1394  */
1395
1396 int netif_rx(struct sk_buff *skb)
1397 {
1398         struct softnet_data *queue;
1399         unsigned long flags;
1400
1401         /* if netpoll wants it, pretend we never saw it */
1402         if (netpoll_rx(skb))
1403                 return NET_RX_DROP;
1404
1405         if (!skb->tstamp.off_sec)
1406                 net_timestamp(skb);
1407
1408         /*
1409          * The code is rearranged so that the path is the most
1410          * short when CPU is congested, but is still operating.
1411          */
1412         local_irq_save(flags);
1413         queue = &__get_cpu_var(softnet_data);
1414
1415         __get_cpu_var(netdev_rx_stat).total++;
1416         if (queue->input_pkt_queue.qlen <= netdev_max_backlog) {
1417                 if (queue->input_pkt_queue.qlen) {
1418 enqueue:
1419                         dev_hold(skb->dev);
1420                         __skb_queue_tail(&queue->input_pkt_queue, skb);
1421                         local_irq_restore(flags);
1422                         return NET_RX_SUCCESS;
1423                 }
1424
1425                 netif_rx_schedule(&queue->backlog_dev);
1426                 goto enqueue;
1427         }
1428
1429         __get_cpu_var(netdev_rx_stat).dropped++;
1430         local_irq_restore(flags);
1431
1432         kfree_skb(skb);
1433         return NET_RX_DROP;
1434 }
1435
1436 int netif_rx_ni(struct sk_buff *skb)
1437 {
1438         int err;
1439
1440         preempt_disable();
1441         err = netif_rx(skb);
1442         if (local_softirq_pending())
1443                 do_softirq();
1444         preempt_enable();
1445
1446         return err;
1447 }
1448
1449 EXPORT_SYMBOL(netif_rx_ni);
1450
1451 static inline struct net_device *skb_bond(struct sk_buff *skb)
1452 {
1453         struct net_device *dev = skb->dev;
1454
1455         if (dev->master)
1456                 skb->dev = dev->master;
1457
1458         return dev;
1459 }
1460
1461 static void net_tx_action(struct softirq_action *h)
1462 {
1463         struct softnet_data *sd = &__get_cpu_var(softnet_data);
1464
1465         if (sd->completion_queue) {
1466                 struct sk_buff *clist;
1467
1468                 local_irq_disable();
1469                 clist = sd->completion_queue;
1470                 sd->completion_queue = NULL;
1471                 local_irq_enable();
1472
1473                 while (clist) {
1474                         struct sk_buff *skb = clist;
1475                         clist = clist->next;
1476
1477                         BUG_TRAP(!atomic_read(&skb->users));
1478                         __kfree_skb(skb);
1479                 }
1480         }
1481
1482         if (sd->output_queue) {
1483                 struct net_device *head;
1484
1485                 local_irq_disable();
1486                 head = sd->output_queue;
1487                 sd->output_queue = NULL;
1488                 local_irq_enable();
1489
1490                 while (head) {
1491                         struct net_device *dev = head;
1492                         head = head->next_sched;
1493
1494                         smp_mb__before_clear_bit();
1495                         clear_bit(__LINK_STATE_SCHED, &dev->state);
1496
1497                         if (spin_trylock(&dev->queue_lock)) {
1498                                 qdisc_run(dev);
1499                                 spin_unlock(&dev->queue_lock);
1500                         } else {
1501                                 netif_schedule(dev);
1502                         }
1503                 }
1504         }
1505 }
1506
1507 static __inline__ int deliver_skb(struct sk_buff *skb,
1508                                   struct packet_type *pt_prev,
1509                                   struct net_device *orig_dev)
1510 {
1511         atomic_inc(&skb->users);
1512         return pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
1513 }
1514
1515 #if defined(CONFIG_BRIDGE) || defined (CONFIG_BRIDGE_MODULE)
1516 int (*br_handle_frame_hook)(struct net_bridge_port *p, struct sk_buff **pskb);
1517 struct net_bridge;
1518 struct net_bridge_fdb_entry *(*br_fdb_get_hook)(struct net_bridge *br,
1519                                                 unsigned char *addr);
1520 void (*br_fdb_put_hook)(struct net_bridge_fdb_entry *ent);
1521
1522 static __inline__ int handle_bridge(struct sk_buff **pskb,
1523                                     struct packet_type **pt_prev, int *ret,
1524                                     struct net_device *orig_dev)
1525 {
1526         struct net_bridge_port *port;
1527
1528         if ((*pskb)->pkt_type == PACKET_LOOPBACK ||
1529             (port = rcu_dereference((*pskb)->dev->br_port)) == NULL)
1530                 return 0;
1531
1532         if (*pt_prev) {
1533                 *ret = deliver_skb(*pskb, *pt_prev, orig_dev);
1534                 *pt_prev = NULL;
1535         } 
1536         
1537         return br_handle_frame_hook(port, pskb);
1538 }
1539 #else
1540 #define handle_bridge(skb, pt_prev, ret, orig_dev)      (0)
1541 #endif
1542
1543 #ifdef CONFIG_NET_CLS_ACT
1544 /* TODO: Maybe we should just force sch_ingress to be compiled in
1545  * when CONFIG_NET_CLS_ACT is? otherwise some useless instructions
1546  * a compare and 2 stores extra right now if we dont have it on
1547  * but have CONFIG_NET_CLS_ACT
1548  * NOTE: This doesnt stop any functionality; if you dont have 
1549  * the ingress scheduler, you just cant add policies on ingress.
1550  *
1551  */
1552 static int ing_filter(struct sk_buff *skb) 
1553 {
1554         struct Qdisc *q;
1555         struct net_device *dev = skb->dev;
1556         int result = TC_ACT_OK;
1557         
1558         if (dev->qdisc_ingress) {
1559                 __u32 ttl = (__u32) G_TC_RTTL(skb->tc_verd);
1560                 if (MAX_RED_LOOP < ttl++) {
1561                         printk("Redir loop detected Dropping packet (%s->%s)\n",
1562                                 skb->input_dev->name, skb->dev->name);
1563                         return TC_ACT_SHOT;
1564                 }
1565
1566                 skb->tc_verd = SET_TC_RTTL(skb->tc_verd,ttl);
1567
1568                 skb->tc_verd = SET_TC_AT(skb->tc_verd,AT_INGRESS);
1569
1570                 spin_lock(&dev->ingress_lock);
1571                 if ((q = dev->qdisc_ingress) != NULL)
1572                         result = q->enqueue(skb, q);
1573                 spin_unlock(&dev->ingress_lock);
1574
1575         }
1576
1577         return result;
1578 }
1579 #endif
1580
1581 int netif_receive_skb(struct sk_buff *skb)
1582 {
1583         struct packet_type *ptype, *pt_prev;
1584         struct net_device *orig_dev;
1585         int ret = NET_RX_DROP;
1586         unsigned short type;
1587
1588         /* if we've gotten here through NAPI, check netpoll */
1589         if (skb->dev->poll && netpoll_rx(skb))
1590                 return NET_RX_DROP;
1591
1592         if (!skb->tstamp.off_sec)
1593                 net_timestamp(skb);
1594
1595         if (!skb->input_dev)
1596                 skb->input_dev = skb->dev;
1597
1598         orig_dev = skb_bond(skb);
1599
1600         __get_cpu_var(netdev_rx_stat).total++;
1601
1602         skb->h.raw = skb->nh.raw = skb->data;
1603         skb->mac_len = skb->nh.raw - skb->mac.raw;
1604
1605         pt_prev = NULL;
1606
1607         rcu_read_lock();
1608
1609 #ifdef CONFIG_NET_CLS_ACT
1610         if (skb->tc_verd & TC_NCLS) {
1611                 skb->tc_verd = CLR_TC_NCLS(skb->tc_verd);
1612                 goto ncls;
1613         }
1614 #endif
1615
1616         list_for_each_entry_rcu(ptype, &ptype_all, list) {
1617                 if (!ptype->dev || ptype->dev == skb->dev) {
1618                         if (pt_prev) 
1619                                 ret = deliver_skb(skb, pt_prev, orig_dev);
1620                         pt_prev = ptype;
1621                 }
1622         }
1623
1624 #ifdef CONFIG_NET_CLS_ACT
1625         if (pt_prev) {
1626                 ret = deliver_skb(skb, pt_prev, orig_dev);
1627                 pt_prev = NULL; /* noone else should process this after*/
1628         } else {
1629                 skb->tc_verd = SET_TC_OK2MUNGE(skb->tc_verd);
1630         }
1631
1632         ret = ing_filter(skb);
1633
1634         if (ret == TC_ACT_SHOT || (ret == TC_ACT_STOLEN)) {
1635                 kfree_skb(skb);
1636                 goto out;
1637         }
1638
1639         skb->tc_verd = 0;
1640 ncls:
1641 #endif
1642
1643         handle_diverter(skb);
1644
1645         if (handle_bridge(&skb, &pt_prev, &ret, orig_dev))
1646                 goto out;
1647
1648         type = skb->protocol;
1649         list_for_each_entry_rcu(ptype, &ptype_base[ntohs(type)&15], list) {
1650                 if (ptype->type == type &&
1651                     (!ptype->dev || ptype->dev == skb->dev)) {
1652                         if (pt_prev) 
1653                                 ret = deliver_skb(skb, pt_prev, orig_dev);
1654                         pt_prev = ptype;
1655                 }
1656         }
1657
1658         if (pt_prev) {
1659                 ret = pt_prev->func(skb, skb->dev, pt_prev, orig_dev);
1660         } else {
1661                 kfree_skb(skb);
1662                 /* Jamal, now you will not able to escape explaining
1663                  * me how you were going to use this. :-)
1664                  */
1665                 ret = NET_RX_DROP;
1666         }
1667
1668 out:
1669         rcu_read_unlock();
1670         return ret;
1671 }
1672
1673 static int process_backlog(struct net_device *backlog_dev, int *budget)
1674 {
1675         int work = 0;
1676         int quota = min(backlog_dev->quota, *budget);
1677         struct softnet_data *queue = &__get_cpu_var(softnet_data);
1678         unsigned long start_time = jiffies;
1679
1680         backlog_dev->weight = weight_p;
1681         for (;;) {
1682                 struct sk_buff *skb;
1683                 struct net_device *dev;
1684
1685                 local_irq_disable();
1686                 skb = __skb_dequeue(&queue->input_pkt_queue);
1687                 if (!skb)
1688                         goto job_done;
1689                 local_irq_enable();
1690
1691                 dev = skb->dev;
1692
1693                 netif_receive_skb(skb);
1694
1695                 dev_put(dev);
1696
1697                 work++;
1698
1699                 if (work >= quota || jiffies - start_time > 1)
1700                         break;
1701
1702         }
1703
1704         backlog_dev->quota -= work;
1705         *budget -= work;
1706         return -1;
1707
1708 job_done:
1709         backlog_dev->quota -= work;
1710         *budget -= work;
1711
1712         list_del(&backlog_dev->poll_list);
1713         smp_mb__before_clear_bit();
1714         netif_poll_enable(backlog_dev);
1715
1716         local_irq_enable();
1717         return 0;
1718 }
1719
1720 static void net_rx_action(struct softirq_action *h)
1721 {
1722         struct softnet_data *queue = &__get_cpu_var(softnet_data);
1723         unsigned long start_time = jiffies;
1724         int budget = netdev_budget;
1725         void *have;
1726
1727         local_irq_disable();
1728
1729         while (!list_empty(&queue->poll_list)) {
1730                 struct net_device *dev;
1731
1732                 if (budget <= 0 || jiffies - start_time > 1)
1733                         goto softnet_break;
1734
1735                 local_irq_enable();
1736
1737                 dev = list_entry(queue->poll_list.next,
1738                                  struct net_device, poll_list);
1739                 have = netpoll_poll_lock(dev);
1740
1741                 if (dev->quota <= 0 || dev->poll(dev, &budget)) {
1742                         netpoll_poll_unlock(have);
1743                         local_irq_disable();
1744                         list_del(&dev->poll_list);
1745                         list_add_tail(&dev->poll_list, &queue->poll_list);
1746                         if (dev->quota < 0)
1747                                 dev->quota += dev->weight;
1748                         else
1749                                 dev->quota = dev->weight;
1750                 } else {
1751                         netpoll_poll_unlock(have);
1752                         dev_put(dev);
1753                         local_irq_disable();
1754                 }
1755         }
1756 out:
1757         local_irq_enable();
1758         return;
1759
1760 softnet_break:
1761         __get_cpu_var(netdev_rx_stat).time_squeeze++;
1762         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
1763         goto out;
1764 }
1765
1766 static gifconf_func_t * gifconf_list [NPROTO];
1767
1768 /**
1769  *      register_gifconf        -       register a SIOCGIF handler
1770  *      @family: Address family
1771  *      @gifconf: Function handler
1772  *
1773  *      Register protocol dependent address dumping routines. The handler
1774  *      that is passed must not be freed or reused until it has been replaced
1775  *      by another handler.
1776  */
1777 int register_gifconf(unsigned int family, gifconf_func_t * gifconf)
1778 {
1779         if (family >= NPROTO)
1780                 return -EINVAL;
1781         gifconf_list[family] = gifconf;
1782         return 0;
1783 }
1784
1785
1786 /*
1787  *      Map an interface index to its name (SIOCGIFNAME)
1788  */
1789
1790 /*
1791  *      We need this ioctl for efficient implementation of the
1792  *      if_indextoname() function required by the IPv6 API.  Without
1793  *      it, we would have to search all the interfaces to find a
1794  *      match.  --pb
1795  */
1796
1797 static int dev_ifname(struct ifreq __user *arg)
1798 {
1799         struct net_device *dev;
1800         struct ifreq ifr;
1801
1802         /*
1803          *      Fetch the caller's info block.
1804          */
1805
1806         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
1807                 return -EFAULT;
1808
1809         read_lock(&dev_base_lock);
1810         dev = __dev_get_by_index(ifr.ifr_ifindex);
1811         if (!dev) {
1812                 read_unlock(&dev_base_lock);
1813                 return -ENODEV;
1814         }
1815
1816         strcpy(ifr.ifr_name, dev->name);
1817         read_unlock(&dev_base_lock);
1818
1819         if (copy_to_user(arg, &ifr, sizeof(struct ifreq)))
1820                 return -EFAULT;
1821         return 0;
1822 }
1823
1824 /*
1825  *      Perform a SIOCGIFCONF call. This structure will change
1826  *      size eventually, and there is nothing I can do about it.
1827  *      Thus we will need a 'compatibility mode'.
1828  */
1829
1830 static int dev_ifconf(char __user *arg)
1831 {
1832         struct ifconf ifc;
1833         struct net_device *dev;
1834         char __user *pos;
1835         int len;
1836         int total;
1837         int i;
1838
1839         /*
1840          *      Fetch the caller's info block.
1841          */
1842
1843         if (copy_from_user(&ifc, arg, sizeof(struct ifconf)))
1844                 return -EFAULT;
1845
1846         pos = ifc.ifc_buf;
1847         len = ifc.ifc_len;
1848
1849         /*
1850          *      Loop over the interfaces, and write an info block for each.
1851          */
1852
1853         total = 0;
1854         for (dev = dev_base; dev; dev = dev->next) {
1855                 if (vx_flags(VXF_HIDE_NETIF, 0) &&
1856                         !dev_in_nx_info(dev, current->nx_info))
1857                         continue;
1858                 for (i = 0; i < NPROTO; i++) {
1859                         if (gifconf_list[i]) {
1860                                 int done;
1861                                 if (!pos)
1862                                         done = gifconf_list[i](dev, NULL, 0);
1863                                 else
1864                                         done = gifconf_list[i](dev, pos + total,
1865                                                                len - total);
1866                                 if (done < 0)
1867                                         return -EFAULT;
1868                                 total += done;
1869                         }
1870                 }
1871         }
1872
1873         /*
1874          *      All done.  Write the updated control block back to the caller.
1875          */
1876         ifc.ifc_len = total;
1877
1878         /*
1879          *      Both BSD and Solaris return 0 here, so we do too.
1880          */
1881         return copy_to_user(arg, &ifc, sizeof(struct ifconf)) ? -EFAULT : 0;
1882 }
1883
1884 #ifdef CONFIG_PROC_FS
1885 /*
1886  *      This is invoked by the /proc filesystem handler to display a device
1887  *      in detail.
1888  */
1889 static __inline__ struct net_device *dev_get_idx(loff_t pos)
1890 {
1891         struct net_device *dev;
1892         loff_t i;
1893
1894         for (i = 0, dev = dev_base; dev && i < pos; ++i, dev = dev->next);
1895
1896         return i == pos ? dev : NULL;
1897 }
1898
1899 void *dev_seq_start(struct seq_file *seq, loff_t *pos)
1900 {
1901         read_lock(&dev_base_lock);
1902         return *pos ? dev_get_idx(*pos - 1) : SEQ_START_TOKEN;
1903 }
1904
1905 void *dev_seq_next(struct seq_file *seq, void *v, loff_t *pos)
1906 {
1907         ++*pos;
1908         return v == SEQ_START_TOKEN ? dev_base : ((struct net_device *)v)->next;
1909 }
1910
1911 void dev_seq_stop(struct seq_file *seq, void *v)
1912 {
1913         read_unlock(&dev_base_lock);
1914 }
1915
1916 static void dev_seq_printf_stats(struct seq_file *seq, struct net_device *dev)
1917 {
1918         struct nx_info *nxi = current->nx_info;
1919
1920         if (vx_flags(VXF_HIDE_NETIF, 0) && !dev_in_nx_info(dev, nxi))
1921                 return;
1922         if (dev->get_stats) {
1923                 struct net_device_stats *stats = dev->get_stats(dev);
1924
1925                 seq_printf(seq, "%6s:%8lu %7lu %4lu %4lu %4lu %5lu %10lu %9lu "
1926                                 "%8lu %7lu %4lu %4lu %4lu %5lu %7lu %10lu\n",
1927                            dev->name, stats->rx_bytes, stats->rx_packets,
1928                            stats->rx_errors,
1929                            stats->rx_dropped + stats->rx_missed_errors,
1930                            stats->rx_fifo_errors,
1931                            stats->rx_length_errors + stats->rx_over_errors +
1932                              stats->rx_crc_errors + stats->rx_frame_errors,
1933                            stats->rx_compressed, stats->multicast,
1934                            stats->tx_bytes, stats->tx_packets,
1935                            stats->tx_errors, stats->tx_dropped,
1936                            stats->tx_fifo_errors, stats->collisions,
1937                            stats->tx_carrier_errors +
1938                              stats->tx_aborted_errors +
1939                              stats->tx_window_errors +
1940                              stats->tx_heartbeat_errors,
1941                            stats->tx_compressed);
1942         } else
1943                 seq_printf(seq, "%6s: No statistics available.\n", dev->name);
1944 }
1945
1946 /*
1947  *      Called from the PROCfs module. This now uses the new arbitrary sized
1948  *      /proc/net interface to create /proc/net/dev
1949  */
1950 static int dev_seq_show(struct seq_file *seq, void *v)
1951 {
1952         if (v == SEQ_START_TOKEN)
1953                 seq_puts(seq, "Inter-|   Receive                            "
1954                               "                    |  Transmit\n"
1955                               " face |bytes    packets errs drop fifo frame "
1956                               "compressed multicast|bytes    packets errs "
1957                               "drop fifo colls carrier compressed\n");
1958         else
1959                 dev_seq_printf_stats(seq, v);
1960         return 0;
1961 }
1962
1963 static struct netif_rx_stats *softnet_get_online(loff_t *pos)
1964 {
1965         struct netif_rx_stats *rc = NULL;
1966
1967         while (*pos < NR_CPUS)
1968                 if (cpu_online(*pos)) {
1969                         rc = &per_cpu(netdev_rx_stat, *pos);
1970                         break;
1971                 } else
1972                         ++*pos;
1973         return rc;
1974 }
1975
1976 static void *softnet_seq_start(struct seq_file *seq, loff_t *pos)
1977 {
1978         return softnet_get_online(pos);
1979 }
1980
1981 static void *softnet_seq_next(struct seq_file *seq, void *v, loff_t *pos)
1982 {
1983         ++*pos;
1984         return softnet_get_online(pos);
1985 }
1986
1987 static void softnet_seq_stop(struct seq_file *seq, void *v)
1988 {
1989 }
1990
1991 static int softnet_seq_show(struct seq_file *seq, void *v)
1992 {
1993         struct netif_rx_stats *s = v;
1994
1995         seq_printf(seq, "%08x %08x %08x %08x %08x %08x %08x %08x %08x\n",
1996                    s->total, s->dropped, s->time_squeeze, 0,
1997                    0, 0, 0, 0, /* was fastroute */
1998                    s->cpu_collision );
1999         return 0;
2000 }
2001
2002 static struct seq_operations dev_seq_ops = {
2003         .start = dev_seq_start,
2004         .next  = dev_seq_next,
2005         .stop  = dev_seq_stop,
2006         .show  = dev_seq_show,
2007 };
2008
2009 static int dev_seq_open(struct inode *inode, struct file *file)
2010 {
2011         return seq_open(file, &dev_seq_ops);
2012 }
2013
2014 static struct file_operations dev_seq_fops = {
2015         .owner   = THIS_MODULE,
2016         .open    = dev_seq_open,
2017         .read    = seq_read,
2018         .llseek  = seq_lseek,
2019         .release = seq_release,
2020 };
2021
2022 static struct seq_operations softnet_seq_ops = {
2023         .start = softnet_seq_start,
2024         .next  = softnet_seq_next,
2025         .stop  = softnet_seq_stop,
2026         .show  = softnet_seq_show,
2027 };
2028
2029 static int softnet_seq_open(struct inode *inode, struct file *file)
2030 {
2031         return seq_open(file, &softnet_seq_ops);
2032 }
2033
2034 static struct file_operations softnet_seq_fops = {
2035         .owner   = THIS_MODULE,
2036         .open    = softnet_seq_open,
2037         .read    = seq_read,
2038         .llseek  = seq_lseek,
2039         .release = seq_release,
2040 };
2041
2042 #ifdef WIRELESS_EXT
2043 extern int wireless_proc_init(void);
2044 #else
2045 #define wireless_proc_init() 0
2046 #endif
2047
2048 static int __init dev_proc_init(void)
2049 {
2050         int rc = -ENOMEM;
2051
2052         if (!proc_net_fops_create("dev", S_IRUGO, &dev_seq_fops))
2053                 goto out;
2054         if (!proc_net_fops_create("softnet_stat", S_IRUGO, &softnet_seq_fops))
2055                 goto out_dev;
2056         if (wireless_proc_init())
2057                 goto out_softnet;
2058         rc = 0;
2059 out:
2060         return rc;
2061 out_softnet:
2062         proc_net_remove("softnet_stat");
2063 out_dev:
2064         proc_net_remove("dev");
2065         goto out;
2066 }
2067 #else
2068 #define dev_proc_init() 0
2069 #endif  /* CONFIG_PROC_FS */
2070
2071
2072 /**
2073  *      netdev_set_master       -       set up master/slave pair
2074  *      @slave: slave device
2075  *      @master: new master device
2076  *
2077  *      Changes the master device of the slave. Pass %NULL to break the
2078  *      bonding. The caller must hold the RTNL semaphore. On a failure
2079  *      a negative errno code is returned. On success the reference counts
2080  *      are adjusted, %RTM_NEWLINK is sent to the routing socket and the
2081  *      function returns zero.
2082  */
2083 int netdev_set_master(struct net_device *slave, struct net_device *master)
2084 {
2085         struct net_device *old = slave->master;
2086
2087         ASSERT_RTNL();
2088
2089         if (master) {
2090                 if (old)
2091                         return -EBUSY;
2092                 dev_hold(master);
2093         }
2094
2095         slave->master = master;
2096         
2097         synchronize_net();
2098
2099         if (old)
2100                 dev_put(old);
2101
2102         if (master)
2103                 slave->flags |= IFF_SLAVE;
2104         else
2105                 slave->flags &= ~IFF_SLAVE;
2106
2107         rtmsg_ifinfo(RTM_NEWLINK, slave, IFF_SLAVE);
2108         return 0;
2109 }
2110
2111 /**
2112  *      dev_set_promiscuity     - update promiscuity count on a device
2113  *      @dev: device
2114  *      @inc: modifier
2115  *
2116  *      Add or remove promsicuity from a device. While the count in the device
2117  *      remains above zero the interface remains promiscuous. Once it hits zero
2118  *      the device reverts back to normal filtering operation. A negative inc
2119  *      value is used to drop promiscuity on the device.
2120  */
2121 void dev_set_promiscuity(struct net_device *dev, int inc)
2122 {
2123         unsigned short old_flags = dev->flags;
2124
2125         if ((dev->promiscuity += inc) == 0)
2126                 dev->flags &= ~IFF_PROMISC;
2127         else
2128                 dev->flags |= IFF_PROMISC;
2129         if (dev->flags != old_flags) {
2130                 dev_mc_upload(dev);
2131                 printk(KERN_INFO "device %s %s promiscuous mode\n",
2132                        dev->name, (dev->flags & IFF_PROMISC) ? "entered" :
2133                                                                "left");
2134         }
2135 }
2136
2137 /**
2138  *      dev_set_allmulti        - update allmulti count on a device
2139  *      @dev: device
2140  *      @inc: modifier
2141  *
2142  *      Add or remove reception of all multicast frames to a device. While the
2143  *      count in the device remains above zero the interface remains listening
2144  *      to all interfaces. Once it hits zero the device reverts back to normal
2145  *      filtering operation. A negative @inc value is used to drop the counter
2146  *      when releasing a resource needing all multicasts.
2147  */
2148
2149 void dev_set_allmulti(struct net_device *dev, int inc)
2150 {
2151         unsigned short old_flags = dev->flags;
2152
2153         dev->flags |= IFF_ALLMULTI;
2154         if ((dev->allmulti += inc) == 0)
2155                 dev->flags &= ~IFF_ALLMULTI;
2156         if (dev->flags ^ old_flags)
2157                 dev_mc_upload(dev);
2158 }
2159
2160 unsigned dev_get_flags(const struct net_device *dev)
2161 {
2162         unsigned flags;
2163
2164         flags = (dev->flags & ~(IFF_PROMISC |
2165                                 IFF_ALLMULTI |
2166                                 IFF_RUNNING)) | 
2167                 (dev->gflags & (IFF_PROMISC |
2168                                 IFF_ALLMULTI));
2169
2170         if (netif_running(dev) && netif_carrier_ok(dev))
2171                 flags |= IFF_RUNNING;
2172
2173         return flags;
2174 }
2175
2176 int dev_change_flags(struct net_device *dev, unsigned flags)
2177 {
2178         int ret;
2179         int old_flags = dev->flags;
2180
2181         /*
2182          *      Set the flags on our device.
2183          */
2184
2185         dev->flags = (flags & (IFF_DEBUG | IFF_NOTRAILERS | IFF_NOARP |
2186                                IFF_DYNAMIC | IFF_MULTICAST | IFF_PORTSEL |
2187                                IFF_AUTOMEDIA)) |
2188                      (dev->flags & (IFF_UP | IFF_VOLATILE | IFF_PROMISC |
2189                                     IFF_ALLMULTI));
2190
2191         /*
2192          *      Load in the correct multicast list now the flags have changed.
2193          */
2194
2195         dev_mc_upload(dev);
2196
2197         /*
2198          *      Have we downed the interface. We handle IFF_UP ourselves
2199          *      according to user attempts to set it, rather than blindly
2200          *      setting it.
2201          */
2202
2203         ret = 0;
2204         if ((old_flags ^ flags) & IFF_UP) {     /* Bit is different  ? */
2205                 ret = ((old_flags & IFF_UP) ? dev_close : dev_open)(dev);
2206
2207                 if (!ret)
2208                         dev_mc_upload(dev);
2209         }
2210
2211         if (dev->flags & IFF_UP &&
2212             ((old_flags ^ dev->flags) &~ (IFF_UP | IFF_PROMISC | IFF_ALLMULTI |
2213                                           IFF_VOLATILE)))
2214                 notifier_call_chain(&netdev_chain, NETDEV_CHANGE, dev);
2215
2216         if ((flags ^ dev->gflags) & IFF_PROMISC) {
2217                 int inc = (flags & IFF_PROMISC) ? +1 : -1;
2218                 dev->gflags ^= IFF_PROMISC;
2219                 dev_set_promiscuity(dev, inc);
2220         }
2221
2222         /* NOTE: order of synchronization of IFF_PROMISC and IFF_ALLMULTI
2223            is important. Some (broken) drivers set IFF_PROMISC, when
2224            IFF_ALLMULTI is requested not asking us and not reporting.
2225          */
2226         if ((flags ^ dev->gflags) & IFF_ALLMULTI) {
2227                 int inc = (flags & IFF_ALLMULTI) ? +1 : -1;
2228                 dev->gflags ^= IFF_ALLMULTI;
2229                 dev_set_allmulti(dev, inc);
2230         }
2231
2232         if (old_flags ^ dev->flags)
2233                 rtmsg_ifinfo(RTM_NEWLINK, dev, old_flags ^ dev->flags);
2234
2235         return ret;
2236 }
2237
2238 int dev_set_mtu(struct net_device *dev, int new_mtu)
2239 {
2240         int err;
2241
2242         if (new_mtu == dev->mtu)
2243                 return 0;
2244
2245         /*      MTU must be positive.    */
2246         if (new_mtu < 0)
2247                 return -EINVAL;
2248
2249         if (!netif_device_present(dev))
2250                 return -ENODEV;
2251
2252         err = 0;
2253         if (dev->change_mtu)
2254                 err = dev->change_mtu(dev, new_mtu);
2255         else
2256                 dev->mtu = new_mtu;
2257         if (!err && dev->flags & IFF_UP)
2258                 notifier_call_chain(&netdev_chain,
2259                                     NETDEV_CHANGEMTU, dev);
2260         return err;
2261 }
2262
2263 int dev_set_mac_address(struct net_device *dev, struct sockaddr *sa)
2264 {
2265         int err;
2266
2267         if (!dev->set_mac_address)
2268                 return -EOPNOTSUPP;
2269         if (sa->sa_family != dev->type)
2270                 return -EINVAL;
2271         if (!netif_device_present(dev))
2272                 return -ENODEV;
2273         err = dev->set_mac_address(dev, sa);
2274         if (!err)
2275                 notifier_call_chain(&netdev_chain, NETDEV_CHANGEADDR, dev);
2276         return err;
2277 }
2278
2279 /*
2280  *      Perform the SIOCxIFxxx calls.
2281  */
2282 static int dev_ifsioc(struct ifreq *ifr, unsigned int cmd)
2283 {
2284         int err;
2285         struct net_device *dev = __dev_get_by_name(ifr->ifr_name);
2286
2287         if (!dev)
2288                 return -ENODEV;
2289
2290         switch (cmd) {
2291                 case SIOCGIFFLAGS:      /* Get interface flags */
2292                         ifr->ifr_flags = dev_get_flags(dev);
2293                         return 0;
2294
2295                 case SIOCSIFFLAGS:      /* Set interface flags */
2296                         return dev_change_flags(dev, ifr->ifr_flags);
2297
2298                 case SIOCGIFMETRIC:     /* Get the metric on the interface
2299                                            (currently unused) */
2300                         ifr->ifr_metric = 0;
2301                         return 0;
2302
2303                 case SIOCSIFMETRIC:     /* Set the metric on the interface
2304                                            (currently unused) */
2305                         return -EOPNOTSUPP;
2306
2307                 case SIOCGIFMTU:        /* Get the MTU of a device */
2308                         ifr->ifr_mtu = dev->mtu;
2309                         return 0;
2310
2311                 case SIOCSIFMTU:        /* Set the MTU of a device */
2312                         return dev_set_mtu(dev, ifr->ifr_mtu);
2313
2314                 case SIOCGIFHWADDR:
2315                         if (!dev->addr_len)
2316                                 memset(ifr->ifr_hwaddr.sa_data, 0, sizeof ifr->ifr_hwaddr.sa_data);
2317                         else
2318                                 memcpy(ifr->ifr_hwaddr.sa_data, dev->dev_addr,
2319                                        min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
2320                         ifr->ifr_hwaddr.sa_family = dev->type;
2321                         return 0;
2322
2323                 case SIOCSIFHWADDR:
2324                         return dev_set_mac_address(dev, &ifr->ifr_hwaddr);
2325
2326                 case SIOCSIFHWBROADCAST:
2327                         if (ifr->ifr_hwaddr.sa_family != dev->type)
2328                                 return -EINVAL;
2329                         memcpy(dev->broadcast, ifr->ifr_hwaddr.sa_data,
2330                                min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
2331                         notifier_call_chain(&netdev_chain,
2332                                             NETDEV_CHANGEADDR, dev);
2333                         return 0;
2334
2335                 case SIOCGIFMAP:
2336                         ifr->ifr_map.mem_start = dev->mem_start;
2337                         ifr->ifr_map.mem_end   = dev->mem_end;
2338                         ifr->ifr_map.base_addr = dev->base_addr;
2339                         ifr->ifr_map.irq       = dev->irq;
2340                         ifr->ifr_map.dma       = dev->dma;
2341                         ifr->ifr_map.port      = dev->if_port;
2342                         return 0;
2343
2344                 case SIOCSIFMAP:
2345                         if (dev->set_config) {
2346                                 if (!netif_device_present(dev))
2347                                         return -ENODEV;
2348                                 return dev->set_config(dev, &ifr->ifr_map);
2349                         }
2350                         return -EOPNOTSUPP;
2351
2352                 case SIOCADDMULTI:
2353                         if (!dev->set_multicast_list ||
2354                             ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
2355                                 return -EINVAL;
2356                         if (!netif_device_present(dev))
2357                                 return -ENODEV;
2358                         return dev_mc_add(dev, ifr->ifr_hwaddr.sa_data,
2359                                           dev->addr_len, 1);
2360
2361                 case SIOCDELMULTI:
2362                         if (!dev->set_multicast_list ||
2363                             ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
2364                                 return -EINVAL;
2365                         if (!netif_device_present(dev))
2366                                 return -ENODEV;
2367                         return dev_mc_delete(dev, ifr->ifr_hwaddr.sa_data,
2368                                              dev->addr_len, 1);
2369
2370                 case SIOCGIFINDEX:
2371                         ifr->ifr_ifindex = dev->ifindex;
2372                         return 0;
2373
2374                 case SIOCGIFTXQLEN:
2375                         ifr->ifr_qlen = dev->tx_queue_len;
2376                         return 0;
2377
2378                 case SIOCSIFTXQLEN:
2379                         if (ifr->ifr_qlen < 0)
2380                                 return -EINVAL;
2381                         dev->tx_queue_len = ifr->ifr_qlen;
2382                         return 0;
2383
2384                 case SIOCSIFNAME:
2385                         ifr->ifr_newname[IFNAMSIZ-1] = '\0';
2386                         return dev_change_name(dev, ifr->ifr_newname);
2387
2388                 /*
2389                  *      Unknown or private ioctl
2390                  */
2391
2392                 default:
2393                         if ((cmd >= SIOCDEVPRIVATE &&
2394                             cmd <= SIOCDEVPRIVATE + 15) ||
2395                             cmd == SIOCBONDENSLAVE ||
2396                             cmd == SIOCBONDRELEASE ||
2397                             cmd == SIOCBONDSETHWADDR ||
2398                             cmd == SIOCBONDSLAVEINFOQUERY ||
2399                             cmd == SIOCBONDINFOQUERY ||
2400                             cmd == SIOCBONDCHANGEACTIVE ||
2401                             cmd == SIOCGMIIPHY ||
2402                             cmd == SIOCGMIIREG ||
2403                             cmd == SIOCSMIIREG ||
2404                             cmd == SIOCBRADDIF ||
2405                             cmd == SIOCBRDELIF ||
2406                             cmd == SIOCWANDEV) {
2407                                 err = -EOPNOTSUPP;
2408                                 if (dev->do_ioctl) {
2409                                         if (netif_device_present(dev))
2410                                                 err = dev->do_ioctl(dev, ifr,
2411                                                                     cmd);
2412                                         else
2413                                                 err = -ENODEV;
2414                                 }
2415                         } else
2416                                 err = -EINVAL;
2417
2418         }
2419         return err;
2420 }
2421
2422 /*
2423  *      This function handles all "interface"-type I/O control requests. The actual
2424  *      'doing' part of this is dev_ifsioc above.
2425  */
2426
2427 /**
2428  *      dev_ioctl       -       network device ioctl
2429  *      @cmd: command to issue
2430  *      @arg: pointer to a struct ifreq in user space
2431  *
2432  *      Issue ioctl functions to devices. This is normally called by the
2433  *      user space syscall interfaces but can sometimes be useful for
2434  *      other purposes. The return value is the return from the syscall if
2435  *      positive or a negative errno code on error.
2436  */
2437
2438 int dev_ioctl(unsigned int cmd, void __user *arg)
2439 {
2440         struct ifreq ifr;
2441         int ret;
2442         char *colon;
2443
2444         /* One special case: SIOCGIFCONF takes ifconf argument
2445            and requires shared lock, because it sleeps writing
2446            to user space.
2447          */
2448
2449         if (cmd == SIOCGIFCONF) {
2450                 rtnl_shlock();
2451                 ret = dev_ifconf((char __user *) arg);
2452                 rtnl_shunlock();
2453                 return ret;
2454         }
2455         if (cmd == SIOCGIFNAME)
2456                 return dev_ifname((struct ifreq __user *)arg);
2457
2458         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
2459                 return -EFAULT;
2460
2461         ifr.ifr_name[IFNAMSIZ-1] = 0;
2462
2463         colon = strchr(ifr.ifr_name, ':');
2464         if (colon)
2465                 *colon = 0;
2466
2467         /*
2468          *      See which interface the caller is talking about.
2469          */
2470
2471         switch (cmd) {
2472                 /*
2473                  *      These ioctl calls:
2474                  *      - can be done by all.
2475                  *      - atomic and do not require locking.
2476                  *      - return a value
2477                  */
2478                 case SIOCGIFFLAGS:
2479                 case SIOCGIFMETRIC:
2480                 case SIOCGIFMTU:
2481                 case SIOCGIFHWADDR:
2482                 case SIOCGIFSLAVE:
2483                 case SIOCGIFMAP:
2484                 case SIOCGIFINDEX:
2485                 case SIOCGIFTXQLEN:
2486                         dev_load(ifr.ifr_name);
2487                         read_lock(&dev_base_lock);
2488                         ret = dev_ifsioc(&ifr, cmd);
2489                         read_unlock(&dev_base_lock);
2490                         if (!ret) {
2491                                 if (colon)
2492                                         *colon = ':';
2493                                 if (copy_to_user(arg, &ifr,
2494                                                  sizeof(struct ifreq)))
2495                                         ret = -EFAULT;
2496                         }
2497                         return ret;
2498
2499                 case SIOCETHTOOL:
2500                         dev_load(ifr.ifr_name);
2501                         rtnl_lock();
2502                         ret = dev_ethtool(&ifr);
2503                         rtnl_unlock();
2504                         if (!ret) {
2505                                 if (colon)
2506                                         *colon = ':';
2507                                 if (copy_to_user(arg, &ifr,
2508                                                  sizeof(struct ifreq)))
2509                                         ret = -EFAULT;
2510                         }
2511                         return ret;
2512
2513                 /*
2514                  *      These ioctl calls:
2515                  *      - require superuser power.
2516                  *      - require strict serialization.
2517                  *      - return a value
2518                  */
2519                 case SIOCGMIIPHY:
2520                 case SIOCGMIIREG:
2521                 case SIOCSIFNAME:
2522                         if (!capable(CAP_NET_ADMIN))
2523                                 return -EPERM;
2524                         dev_load(ifr.ifr_name);
2525                         rtnl_lock();
2526                         ret = dev_ifsioc(&ifr, cmd);
2527                         rtnl_unlock();
2528                         if (!ret) {
2529                                 if (colon)
2530                                         *colon = ':';
2531                                 if (copy_to_user(arg, &ifr,
2532                                                  sizeof(struct ifreq)))
2533                                         ret = -EFAULT;
2534                         }
2535                         return ret;
2536
2537                 /*
2538                  *      These ioctl calls:
2539                  *      - require superuser power.
2540                  *      - require strict serialization.
2541                  *      - do not return a value
2542                  */
2543                 case SIOCSIFFLAGS:
2544                 case SIOCSIFMETRIC:
2545                 case SIOCSIFMTU:
2546                 case SIOCSIFMAP:
2547                 case SIOCSIFHWADDR:
2548                 case SIOCSIFSLAVE:
2549                 case SIOCADDMULTI:
2550                 case SIOCDELMULTI:
2551                 case SIOCSIFHWBROADCAST:
2552                 case SIOCSIFTXQLEN:
2553                 case SIOCSMIIREG:
2554                 case SIOCBONDENSLAVE:
2555                 case SIOCBONDRELEASE:
2556                 case SIOCBONDSETHWADDR:
2557                 case SIOCBONDCHANGEACTIVE:
2558                 case SIOCBRADDIF:
2559                 case SIOCBRDELIF:
2560                         if (!capable(CAP_NET_ADMIN))
2561                                 return -EPERM;
2562                         /* fall through */
2563                 case SIOCBONDSLAVEINFOQUERY:
2564                 case SIOCBONDINFOQUERY:
2565                         dev_load(ifr.ifr_name);
2566                         rtnl_lock();
2567                         ret = dev_ifsioc(&ifr, cmd);
2568                         rtnl_unlock();
2569                         return ret;
2570
2571                 case SIOCGIFMEM:
2572                         /* Get the per device memory space. We can add this but
2573                          * currently do not support it */
2574                 case SIOCSIFMEM:
2575                         /* Set the per device memory buffer space.
2576                          * Not applicable in our case */
2577                 case SIOCSIFLINK:
2578                         return -EINVAL;
2579
2580                 /*
2581                  *      Unknown or private ioctl.
2582                  */
2583                 default:
2584                         if (cmd == SIOCWANDEV ||
2585                             (cmd >= SIOCDEVPRIVATE &&
2586                              cmd <= SIOCDEVPRIVATE + 15)) {
2587                                 dev_load(ifr.ifr_name);
2588                                 rtnl_lock();
2589                                 ret = dev_ifsioc(&ifr, cmd);
2590                                 rtnl_unlock();
2591                                 if (!ret && copy_to_user(arg, &ifr,
2592                                                          sizeof(struct ifreq)))
2593                                         ret = -EFAULT;
2594                                 return ret;
2595                         }
2596 #ifdef WIRELESS_EXT
2597                         /* Take care of Wireless Extensions */
2598                         if (cmd >= SIOCIWFIRST && cmd <= SIOCIWLAST) {
2599                                 /* If command is `set a parameter', or
2600                                  * `get the encoding parameters', check if
2601                                  * the user has the right to do it */
2602                                 if (IW_IS_SET(cmd) || cmd == SIOCGIWENCODE) {
2603                                         if (!capable(CAP_NET_ADMIN))
2604                                                 return -EPERM;
2605                                 }
2606                                 dev_load(ifr.ifr_name);
2607                                 rtnl_lock();
2608                                 /* Follow me in net/core/wireless.c */
2609                                 ret = wireless_process_ioctl(&ifr, cmd);
2610                                 rtnl_unlock();
2611                                 if (IW_IS_GET(cmd) &&
2612                                     copy_to_user(arg, &ifr,
2613                                                  sizeof(struct ifreq)))
2614                                         ret = -EFAULT;
2615                                 return ret;
2616                         }
2617 #endif  /* WIRELESS_EXT */
2618                         return -EINVAL;
2619         }
2620 }
2621
2622
2623 /**
2624  *      dev_new_index   -       allocate an ifindex
2625  *
2626  *      Returns a suitable unique value for a new device interface
2627  *      number.  The caller must hold the rtnl semaphore or the
2628  *      dev_base_lock to be sure it remains unique.
2629  */
2630 static int dev_new_index(void)
2631 {
2632         static int ifindex;
2633         for (;;) {
2634                 if (++ifindex <= 0)
2635                         ifindex = 1;
2636                 if (!__dev_get_by_index(ifindex))
2637                         return ifindex;
2638         }
2639 }
2640
2641 static int dev_boot_phase = 1;
2642
2643 /* Delayed registration/unregisteration */
2644 static DEFINE_SPINLOCK(net_todo_list_lock);
2645 static struct list_head net_todo_list = LIST_HEAD_INIT(net_todo_list);
2646
2647 static inline void net_set_todo(struct net_device *dev)
2648 {
2649         spin_lock(&net_todo_list_lock);
2650         list_add_tail(&dev->todo_list, &net_todo_list);
2651         spin_unlock(&net_todo_list_lock);
2652 }
2653
2654 /**
2655  *      register_netdevice      - register a network device
2656  *      @dev: device to register
2657  *
2658  *      Take a completed network device structure and add it to the kernel
2659  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
2660  *      chain. 0 is returned on success. A negative errno code is returned
2661  *      on a failure to set up the device, or if the name is a duplicate.
2662  *
2663  *      Callers must hold the rtnl semaphore. You may want
2664  *      register_netdev() instead of this.
2665  *
2666  *      BUGS:
2667  *      The locking appears insufficient to guarantee two parallel registers
2668  *      will not get the same name.
2669  */
2670
2671 int register_netdevice(struct net_device *dev)
2672 {
2673         struct hlist_head *head;
2674         struct hlist_node *p;
2675         int ret;
2676
2677         BUG_ON(dev_boot_phase);
2678         ASSERT_RTNL();
2679
2680         /* When net_device's are persistent, this will be fatal. */
2681         BUG_ON(dev->reg_state != NETREG_UNINITIALIZED);
2682
2683         spin_lock_init(&dev->queue_lock);
2684         spin_lock_init(&dev->xmit_lock);
2685         dev->xmit_lock_owner = -1;
2686 #ifdef CONFIG_NET_CLS_ACT
2687         spin_lock_init(&dev->ingress_lock);
2688 #endif
2689
2690         ret = alloc_divert_blk(dev);
2691         if (ret)
2692                 goto out;
2693
2694         dev->iflink = -1;
2695
2696         /* Init, if this function is available */
2697         if (dev->init) {
2698                 ret = dev->init(dev);
2699                 if (ret) {
2700                         if (ret > 0)
2701                                 ret = -EIO;
2702                         goto out_err;
2703                 }
2704         }
2705  
2706         if (!dev_valid_name(dev->name)) {
2707                 ret = -EINVAL;
2708                 goto out_err;
2709         }
2710
2711         dev->ifindex = dev_new_index();
2712         if (dev->iflink == -1)
2713                 dev->iflink = dev->ifindex;
2714
2715         /* Check for existence of name */
2716         head = dev_name_hash(dev->name);
2717         hlist_for_each(p, head) {
2718                 struct net_device *d
2719                         = hlist_entry(p, struct net_device, name_hlist);
2720                 if (!strncmp(d->name, dev->name, IFNAMSIZ)) {
2721                         ret = -EEXIST;
2722                         goto out_err;
2723                 }
2724         }
2725
2726         /* Fix illegal SG+CSUM combinations. */
2727         if ((dev->features & NETIF_F_SG) &&
2728             !(dev->features & (NETIF_F_IP_CSUM |
2729                                NETIF_F_NO_CSUM |
2730                                NETIF_F_HW_CSUM))) {
2731                 printk("%s: Dropping NETIF_F_SG since no checksum feature.\n",
2732                        dev->name);
2733                 dev->features &= ~NETIF_F_SG;
2734         }
2735
2736         /* TSO requires that SG is present as well. */
2737         if ((dev->features & NETIF_F_TSO) &&
2738             !(dev->features & NETIF_F_SG)) {
2739                 printk("%s: Dropping NETIF_F_TSO since no SG feature.\n",
2740                        dev->name);
2741                 dev->features &= ~NETIF_F_TSO;
2742         }
2743         if (dev->features & NETIF_F_UFO) {
2744                 if (!(dev->features & NETIF_F_HW_CSUM)) {
2745                         printk(KERN_ERR "%s: Dropping NETIF_F_UFO since no "
2746                                         "NETIF_F_HW_CSUM feature.\n",
2747                                                         dev->name);
2748                         dev->features &= ~NETIF_F_UFO;
2749                 }
2750                 if (!(dev->features & NETIF_F_SG)) {
2751                         printk(KERN_ERR "%s: Dropping NETIF_F_UFO since no "
2752                                         "NETIF_F_SG feature.\n",
2753                                         dev->name);
2754                         dev->features &= ~NETIF_F_UFO;
2755                 }
2756         }
2757
2758         /*
2759          *      nil rebuild_header routine,
2760          *      that should be never called and used as just bug trap.
2761          */
2762
2763         if (!dev->rebuild_header)
2764                 dev->rebuild_header = default_rebuild_header;
2765
2766         /*
2767          *      Default initial state at registry is that the
2768          *      device is present.
2769          */
2770
2771         set_bit(__LINK_STATE_PRESENT, &dev->state);
2772
2773         dev->next = NULL;
2774         dev_init_scheduler(dev);
2775         write_lock_bh(&dev_base_lock);
2776         *dev_tail = dev;
2777         dev_tail = &dev->next;
2778         hlist_add_head(&dev->name_hlist, head);
2779         hlist_add_head(&dev->index_hlist, dev_index_hash(dev->ifindex));
2780         dev_hold(dev);
2781         dev->reg_state = NETREG_REGISTERING;
2782         write_unlock_bh(&dev_base_lock);
2783
2784         /* Notify protocols, that a new device appeared. */
2785         notifier_call_chain(&netdev_chain, NETDEV_REGISTER, dev);
2786
2787         /* Finish registration after unlock */
2788         net_set_todo(dev);
2789         ret = 0;
2790
2791 out:
2792         return ret;
2793 out_err:
2794         free_divert_blk(dev);
2795         goto out;
2796 }
2797
2798 /**
2799  *      register_netdev - register a network device
2800  *      @dev: device to register
2801  *
2802  *      Take a completed network device structure and add it to the kernel
2803  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
2804  *      chain. 0 is returned on success. A negative errno code is returned
2805  *      on a failure to set up the device, or if the name is a duplicate.
2806  *
2807  *      This is a wrapper around register_netdev that takes the rtnl semaphore
2808  *      and expands the device name if you passed a format string to
2809  *      alloc_netdev.
2810  */
2811 int register_netdev(struct net_device *dev)
2812 {
2813         int err;
2814
2815         rtnl_lock();
2816
2817         /*
2818          * If the name is a format string the caller wants us to do a
2819          * name allocation.
2820          */
2821         if (strchr(dev->name, '%')) {
2822                 err = dev_alloc_name(dev, dev->name);
2823                 if (err < 0)
2824                         goto out;
2825         }
2826         
2827         /*
2828          * Back compatibility hook. Kill this one in 2.5
2829          */
2830         if (dev->name[0] == 0 || dev->name[0] == ' ') {
2831                 err = dev_alloc_name(dev, "eth%d");
2832                 if (err < 0)
2833                         goto out;
2834         }
2835
2836         err = register_netdevice(dev);
2837 out:
2838         rtnl_unlock();
2839         return err;
2840 }
2841 EXPORT_SYMBOL(register_netdev);
2842
2843 /*
2844  * netdev_wait_allrefs - wait until all references are gone.
2845  *
2846  * This is called when unregistering network devices.
2847  *
2848  * Any protocol or device that holds a reference should register
2849  * for netdevice notification, and cleanup and put back the
2850  * reference if they receive an UNREGISTER event.
2851  * We can get stuck here if buggy protocols don't correctly
2852  * call dev_put. 
2853  */
2854 static void netdev_wait_allrefs(struct net_device *dev)
2855 {
2856         unsigned long rebroadcast_time, warning_time;
2857
2858         rebroadcast_time = warning_time = jiffies;
2859         while (atomic_read(&dev->refcnt) != 0) {
2860                 if (time_after(jiffies, rebroadcast_time + 1 * HZ)) {
2861                         rtnl_shlock();
2862
2863                         /* Rebroadcast unregister notification */
2864                         notifier_call_chain(&netdev_chain,
2865                                             NETDEV_UNREGISTER, dev);
2866
2867                         if (test_bit(__LINK_STATE_LINKWATCH_PENDING,
2868                                      &dev->state)) {
2869                                 /* We must not have linkwatch events
2870                                  * pending on unregister. If this
2871                                  * happens, we simply run the queue
2872                                  * unscheduled, resulting in a noop
2873                                  * for this device.
2874                                  */
2875                                 linkwatch_run_queue();
2876                         }
2877
2878                         rtnl_shunlock();
2879
2880                         rebroadcast_time = jiffies;
2881                 }
2882
2883                 msleep(250);
2884
2885                 if (time_after(jiffies, warning_time + 10 * HZ)) {
2886                         printk(KERN_EMERG "unregister_netdevice: "
2887                                "waiting for %s to become free. Usage "
2888                                "count = %d\n",
2889                                dev->name, atomic_read(&dev->refcnt));
2890                         warning_time = jiffies;
2891                 }
2892         }
2893 }
2894
2895 /* The sequence is:
2896  *
2897  *      rtnl_lock();
2898  *      ...
2899  *      register_netdevice(x1);
2900  *      register_netdevice(x2);
2901  *      ...
2902  *      unregister_netdevice(y1);
2903  *      unregister_netdevice(y2);
2904  *      ...
2905  *      rtnl_unlock();
2906  *      free_netdev(y1);
2907  *      free_netdev(y2);
2908  *
2909  * We are invoked by rtnl_unlock() after it drops the semaphore.
2910  * This allows us to deal with problems:
2911  * 1) We can create/delete sysfs objects which invoke hotplug
2912  *    without deadlocking with linkwatch via keventd.
2913  * 2) Since we run with the RTNL semaphore not held, we can sleep
2914  *    safely in order to wait for the netdev refcnt to drop to zero.
2915  */
2916 static DECLARE_MUTEX(net_todo_run_mutex);
2917 void netdev_run_todo(void)
2918 {
2919         struct list_head list = LIST_HEAD_INIT(list);
2920         int err;
2921
2922
2923         /* Need to guard against multiple cpu's getting out of order. */
2924         down(&net_todo_run_mutex);
2925
2926         /* Not safe to do outside the semaphore.  We must not return
2927          * until all unregister events invoked by the local processor
2928          * have been completed (either by this todo run, or one on
2929          * another cpu).
2930          */
2931         if (list_empty(&net_todo_list))
2932                 goto out;
2933
2934         /* Snapshot list, allow later requests */
2935         spin_lock(&net_todo_list_lock);
2936         list_splice_init(&net_todo_list, &list);
2937         spin_unlock(&net_todo_list_lock);
2938                 
2939         while (!list_empty(&list)) {
2940                 struct net_device *dev
2941                         = list_entry(list.next, struct net_device, todo_list);
2942                 list_del(&dev->todo_list);
2943
2944                 switch(dev->reg_state) {
2945                 case NETREG_REGISTERING:
2946                         dev->reg_state = NETREG_REGISTERED;
2947                         err = netdev_register_sysfs(dev);
2948                         if (err)
2949                                 printk(KERN_ERR "%s: failed sysfs registration (%d)\n",
2950                                        dev->name, err);
2951                         break;
2952
2953                 case NETREG_UNREGISTERING:
2954                         netdev_unregister_sysfs(dev);
2955                         dev->reg_state = NETREG_UNREGISTERED;
2956
2957                         netdev_wait_allrefs(dev);
2958
2959                         /* paranoia */
2960                         BUG_ON(atomic_read(&dev->refcnt));
2961                         BUG_TRAP(!dev->ip_ptr);
2962                         BUG_TRAP(!dev->ip6_ptr);
2963                         BUG_TRAP(!dev->dn_ptr);
2964
2965
2966                         /* It must be the very last action, 
2967                          * after this 'dev' may point to freed up memory.
2968                          */
2969                         if (dev->destructor)
2970                                 dev->destructor(dev);
2971                         break;
2972
2973                 default:
2974                         printk(KERN_ERR "network todo '%s' but state %d\n",
2975                                dev->name, dev->reg_state);
2976                         break;
2977                 }
2978         }
2979
2980 out:
2981         up(&net_todo_run_mutex);
2982 }
2983
2984 /**
2985  *      alloc_netdev - allocate network device
2986  *      @sizeof_priv:   size of private data to allocate space for
2987  *      @name:          device name format string
2988  *      @setup:         callback to initialize device
2989  *
2990  *      Allocates a struct net_device with private data area for driver use
2991  *      and performs basic initialization.
2992  */
2993 struct net_device *alloc_netdev(int sizeof_priv, const char *name,
2994                 void (*setup)(struct net_device *))
2995 {
2996         void *p;
2997         struct net_device *dev;
2998         int alloc_size;
2999
3000         /* ensure 32-byte alignment of both the device and private area */
3001         alloc_size = (sizeof(*dev) + NETDEV_ALIGN_CONST) & ~NETDEV_ALIGN_CONST;
3002         alloc_size += sizeof_priv + NETDEV_ALIGN_CONST;
3003
3004         p = kmalloc(alloc_size, GFP_KERNEL);
3005         if (!p) {
3006                 printk(KERN_ERR "alloc_dev: Unable to allocate device.\n");
3007                 return NULL;
3008         }
3009         memset(p, 0, alloc_size);
3010
3011         dev = (struct net_device *)
3012                 (((long)p + NETDEV_ALIGN_CONST) & ~NETDEV_ALIGN_CONST);
3013         dev->padded = (char *)dev - (char *)p;
3014
3015         if (sizeof_priv)
3016                 dev->priv = netdev_priv(dev);
3017
3018         setup(dev);
3019         strcpy(dev->name, name);
3020         return dev;
3021 }
3022 EXPORT_SYMBOL(alloc_netdev);
3023
3024 /**
3025  *      free_netdev - free network device
3026  *      @dev: device
3027  *
3028  *      This function does the last stage of destroying an allocated device 
3029  *      interface. The reference to the device object is released.  
3030  *      If this is the last reference then it will be freed.
3031  */
3032 void free_netdev(struct net_device *dev)
3033 {
3034 #ifdef CONFIG_SYSFS
3035         /*  Compatiablity with error handling in drivers */
3036         if (dev->reg_state == NETREG_UNINITIALIZED) {
3037                 kfree((char *)dev - dev->padded);
3038                 return;
3039         }
3040
3041         BUG_ON(dev->reg_state != NETREG_UNREGISTERED);
3042         dev->reg_state = NETREG_RELEASED;
3043
3044         /* will free via class release */
3045         class_device_put(&dev->class_dev);
3046 #else
3047         kfree((char *)dev - dev->padded);
3048 #endif
3049 }
3050  
3051 /* Synchronize with packet receive processing. */
3052 void synchronize_net(void) 
3053 {
3054         might_sleep();
3055         synchronize_rcu();
3056 }
3057
3058 /**
3059  *      unregister_netdevice - remove device from the kernel
3060  *      @dev: device
3061  *
3062  *      This function shuts down a device interface and removes it
3063  *      from the kernel tables. On success 0 is returned, on a failure
3064  *      a negative errno code is returned.
3065  *
3066  *      Callers must hold the rtnl semaphore.  You may want
3067  *      unregister_netdev() instead of this.
3068  */
3069
3070 int unregister_netdevice(struct net_device *dev)
3071 {
3072         struct net_device *d, **dp;
3073
3074         BUG_ON(dev_boot_phase);
3075         ASSERT_RTNL();
3076
3077         /* Some devices call without registering for initialization unwind. */
3078         if (dev->reg_state == NETREG_UNINITIALIZED) {
3079                 printk(KERN_DEBUG "unregister_netdevice: device %s/%p never "
3080                                   "was registered\n", dev->name, dev);
3081                 return -ENODEV;
3082         }
3083
3084         BUG_ON(dev->reg_state != NETREG_REGISTERED);
3085
3086         /* If device is running, close it first. */
3087         if (dev->flags & IFF_UP)
3088                 dev_close(dev);
3089
3090         /* And unlink it from device chain. */
3091         for (dp = &dev_base; (d = *dp) != NULL; dp = &d->next) {
3092                 if (d == dev) {
3093                         write_lock_bh(&dev_base_lock);
3094                         hlist_del(&dev->name_hlist);
3095                         hlist_del(&dev->index_hlist);
3096                         if (dev_tail == &dev->next)
3097                                 dev_tail = dp;
3098                         *dp = d->next;
3099                         write_unlock_bh(&dev_base_lock);
3100                         break;
3101                 }
3102         }
3103         if (!d) {
3104                 printk(KERN_ERR "unregister net_device: '%s' not found\n",
3105                        dev->name);
3106                 return -ENODEV;
3107         }
3108
3109         dev->reg_state = NETREG_UNREGISTERING;
3110
3111         synchronize_net();
3112
3113         /* Shutdown queueing discipline. */
3114         dev_shutdown(dev);
3115
3116         
3117         /* Notify protocols, that we are about to destroy
3118            this device. They should clean all the things.
3119         */
3120         notifier_call_chain(&netdev_chain, NETDEV_UNREGISTER, dev);
3121         
3122         /*
3123          *      Flush the multicast chain
3124          */
3125         dev_mc_discard(dev);
3126
3127         if (dev->uninit)
3128                 dev->uninit(dev);
3129
3130         /* Notifier chain MUST detach us from master device. */
3131         BUG_TRAP(!dev->master);
3132
3133         free_divert_blk(dev);
3134
3135         /* Finish processing unregister after unlock */
3136         net_set_todo(dev);
3137
3138         synchronize_net();
3139
3140         dev_put(dev);
3141         return 0;
3142 }
3143
3144 /**
3145  *      unregister_netdev - remove device from the kernel
3146  *      @dev: device
3147  *
3148  *      This function shuts down a device interface and removes it
3149  *      from the kernel tables. On success 0 is returned, on a failure
3150  *      a negative errno code is returned.
3151  *
3152  *      This is just a wrapper for unregister_netdevice that takes
3153  *      the rtnl semaphore.  In general you want to use this and not
3154  *      unregister_netdevice.
3155  */
3156 void unregister_netdev(struct net_device *dev)
3157 {
3158         rtnl_lock();
3159         unregister_netdevice(dev);
3160         rtnl_unlock();
3161 }
3162
3163 EXPORT_SYMBOL(unregister_netdev);
3164
3165 #ifdef CONFIG_HOTPLUG_CPU
3166 static int dev_cpu_callback(struct notifier_block *nfb,
3167                             unsigned long action,
3168                             void *ocpu)
3169 {
3170         struct sk_buff **list_skb;
3171         struct net_device **list_net;
3172         struct sk_buff *skb;
3173         unsigned int cpu, oldcpu = (unsigned long)ocpu;
3174         struct softnet_data *sd, *oldsd;
3175
3176         if (action != CPU_DEAD)
3177                 return NOTIFY_OK;
3178
3179         local_irq_disable();
3180         cpu = smp_processor_id();
3181         sd = &per_cpu(softnet_data, cpu);
3182         oldsd = &per_cpu(softnet_data, oldcpu);
3183
3184         /* Find end of our completion_queue. */
3185         list_skb = &sd->completion_queue;
3186         while (*list_skb)
3187                 list_skb = &(*list_skb)->next;
3188         /* Append completion queue from offline CPU. */
3189         *list_skb = oldsd->completion_queue;
3190         oldsd->completion_queue = NULL;
3191
3192         /* Find end of our output_queue. */
3193         list_net = &sd->output_queue;
3194         while (*list_net)
3195                 list_net = &(*list_net)->next_sched;
3196         /* Append output queue from offline CPU. */
3197         *list_net = oldsd->output_queue;
3198         oldsd->output_queue = NULL;
3199
3200         raise_softirq_irqoff(NET_TX_SOFTIRQ);
3201         local_irq_enable();
3202
3203         /* Process offline CPU's input_pkt_queue */
3204         while ((skb = __skb_dequeue(&oldsd->input_pkt_queue)))
3205                 netif_rx(skb);
3206
3207         return NOTIFY_OK;
3208 }
3209 #endif /* CONFIG_HOTPLUG_CPU */
3210
3211
3212 /*
3213  *      Initialize the DEV module. At boot time this walks the device list and
3214  *      unhooks any devices that fail to initialise (normally hardware not
3215  *      present) and leaves us with a valid list of present and active devices.
3216  *
3217  */
3218
3219 /*
3220  *       This is called single threaded during boot, so no need
3221  *       to take the rtnl semaphore.
3222  */
3223 static int __init net_dev_init(void)
3224 {
3225         int i, rc = -ENOMEM;
3226
3227         BUG_ON(!dev_boot_phase);
3228
3229         net_random_init();
3230
3231         if (dev_proc_init())
3232                 goto out;
3233
3234         if (netdev_sysfs_init())
3235                 goto out;
3236
3237         INIT_LIST_HEAD(&ptype_all);
3238         for (i = 0; i < 16; i++) 
3239                 INIT_LIST_HEAD(&ptype_base[i]);
3240
3241         for (i = 0; i < ARRAY_SIZE(dev_name_head); i++)
3242                 INIT_HLIST_HEAD(&dev_name_head[i]);
3243
3244         for (i = 0; i < ARRAY_SIZE(dev_index_head); i++)
3245                 INIT_HLIST_HEAD(&dev_index_head[i]);
3246
3247         /*
3248          *      Initialise the packet receive queues.
3249          */
3250
3251         for_each_cpu(i) {
3252                 struct softnet_data *queue;
3253
3254                 queue = &per_cpu(softnet_data, i);
3255                 skb_queue_head_init(&queue->input_pkt_queue);
3256                 queue->completion_queue = NULL;
3257                 INIT_LIST_HEAD(&queue->poll_list);
3258                 set_bit(__LINK_STATE_START, &queue->backlog_dev.state);
3259                 queue->backlog_dev.weight = weight_p;
3260                 queue->backlog_dev.poll = process_backlog;
3261                 atomic_set(&queue->backlog_dev.refcnt, 1);
3262         }
3263
3264         dev_boot_phase = 0;
3265
3266         open_softirq(NET_TX_SOFTIRQ, net_tx_action, NULL);
3267         open_softirq(NET_RX_SOFTIRQ, net_rx_action, NULL);
3268
3269         hotcpu_notifier(dev_cpu_callback, 0);
3270         dst_init();
3271         dev_mcast_init();
3272         rc = 0;
3273 out:
3274         return rc;
3275 }
3276
3277 subsys_initcall(net_dev_init);
3278
3279 EXPORT_SYMBOL(__dev_get_by_index);
3280 EXPORT_SYMBOL(__dev_get_by_name);
3281 EXPORT_SYMBOL(__dev_remove_pack);
3282 EXPORT_SYMBOL(__skb_linearize);
3283 EXPORT_SYMBOL(dev_valid_name);
3284 EXPORT_SYMBOL(dev_add_pack);
3285 EXPORT_SYMBOL(dev_alloc_name);
3286 EXPORT_SYMBOL(dev_close);
3287 EXPORT_SYMBOL(dev_get_by_flags);
3288 EXPORT_SYMBOL(dev_get_by_index);
3289 EXPORT_SYMBOL(dev_get_by_name);
3290 EXPORT_SYMBOL(dev_open);
3291 EXPORT_SYMBOL(dev_queue_xmit);
3292 EXPORT_SYMBOL(dev_remove_pack);
3293 EXPORT_SYMBOL(dev_set_allmulti);
3294 EXPORT_SYMBOL(dev_set_promiscuity);
3295 EXPORT_SYMBOL(dev_change_flags);
3296 EXPORT_SYMBOL(dev_set_mtu);
3297 EXPORT_SYMBOL(dev_set_mac_address);
3298 EXPORT_SYMBOL(free_netdev);
3299 EXPORT_SYMBOL(netdev_boot_setup_check);
3300 EXPORT_SYMBOL(netdev_set_master);
3301 EXPORT_SYMBOL(netdev_state_change);
3302 EXPORT_SYMBOL(netif_receive_skb);
3303 EXPORT_SYMBOL(netif_rx);
3304 EXPORT_SYMBOL(register_gifconf);
3305 EXPORT_SYMBOL(register_netdevice);
3306 EXPORT_SYMBOL(register_netdevice_notifier);
3307 EXPORT_SYMBOL(skb_checksum_help);
3308 EXPORT_SYMBOL(synchronize_net);
3309 EXPORT_SYMBOL(unregister_netdevice);
3310 EXPORT_SYMBOL(unregister_netdevice_notifier);
3311 EXPORT_SYMBOL(net_enable_timestamp);
3312 EXPORT_SYMBOL(net_disable_timestamp);
3313 EXPORT_SYMBOL(dev_get_flags);
3314
3315 #if defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)
3316 EXPORT_SYMBOL(br_handle_frame_hook);
3317 EXPORT_SYMBOL(br_fdb_get_hook);
3318 EXPORT_SYMBOL(br_fdb_put_hook);
3319 #endif
3320
3321 #ifdef CONFIG_KMOD
3322 EXPORT_SYMBOL(dev_load);
3323 #endif
3324
3325 EXPORT_PER_CPU_SYMBOL(softnet_data);