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