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