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