patch-2_6_7-vs1_9_1_12
[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 /*
1184  * Invalidate hardware checksum when packet is to be mangled, and
1185  * complete checksum manually on outgoing path.
1186  */
1187 int skb_checksum_help(struct sk_buff **pskb, int inward)
1188 {
1189         unsigned int csum;
1190         int ret = 0, offset = (*pskb)->h.raw - (*pskb)->data;
1191
1192         if (inward) {
1193                 (*pskb)->ip_summed = CHECKSUM_NONE;
1194                 goto out;
1195         }
1196
1197         if (skb_shared(*pskb)  || skb_cloned(*pskb)) {
1198                 struct sk_buff *newskb = skb_copy(*pskb, GFP_ATOMIC);
1199                 if (!newskb) {
1200                         ret = -ENOMEM;
1201                         goto out;
1202                 }
1203                 if ((*pskb)->sk)
1204                         skb_set_owner_w(newskb, (*pskb)->sk);
1205                 kfree_skb(*pskb);
1206                 *pskb = newskb;
1207         }
1208
1209         if (offset > (int)(*pskb)->len)
1210                 BUG();
1211         csum = skb_checksum(*pskb, offset, (*pskb)->len-offset, 0);
1212
1213         offset = (*pskb)->tail - (*pskb)->h.raw;
1214         if (offset <= 0)
1215                 BUG();
1216         if ((*pskb)->csum + 2 > offset)
1217                 BUG();
1218
1219         *(u16*)((*pskb)->h.raw + (*pskb)->csum) = csum_fold(csum);
1220         (*pskb)->ip_summed = CHECKSUM_NONE;
1221 out:    
1222         return ret;
1223 }
1224
1225 #ifdef CONFIG_HIGHMEM
1226 /* Actually, we should eliminate this check as soon as we know, that:
1227  * 1. IOMMU is present and allows to map all the memory.
1228  * 2. No high memory really exists on this machine.
1229  */
1230
1231 static inline int illegal_highdma(struct net_device *dev, struct sk_buff *skb)
1232 {
1233         int i;
1234
1235         if (dev->features & NETIF_F_HIGHDMA)
1236                 return 0;
1237
1238         for (i = 0; i < skb_shinfo(skb)->nr_frags; i++)
1239                 if (skb_shinfo(skb)->frags[i].page >= highmem_start_page)
1240                         return 1;
1241
1242         return 0;
1243 }
1244 #else
1245 #define illegal_highdma(dev, skb)       (0)
1246 #endif
1247
1248 extern void skb_release_data(struct sk_buff *);
1249
1250 /* Keep head the same: replace data */
1251 int __skb_linearize(struct sk_buff *skb, int gfp_mask)
1252 {
1253         unsigned int size;
1254         u8 *data;
1255         long offset;
1256         struct skb_shared_info *ninfo;
1257         int headerlen = skb->data - skb->head;
1258         int expand = (skb->tail + skb->data_len) - skb->end;
1259
1260         if (skb_shared(skb))
1261                 BUG();
1262
1263         if (expand <= 0)
1264                 expand = 0;
1265
1266         size = skb->end - skb->head + expand;
1267         size = SKB_DATA_ALIGN(size);
1268         data = kmalloc(size + sizeof(struct skb_shared_info), gfp_mask);
1269         if (!data)
1270                 return -ENOMEM;
1271
1272         /* Copy entire thing */
1273         if (skb_copy_bits(skb, -headerlen, data, headerlen + skb->len))
1274                 BUG();
1275
1276         /* Set up shinfo */
1277         ninfo = (struct skb_shared_info*)(data + size);
1278         atomic_set(&ninfo->dataref, 1);
1279         ninfo->tso_size = skb_shinfo(skb)->tso_size;
1280         ninfo->tso_segs = skb_shinfo(skb)->tso_segs;
1281         ninfo->nr_frags = 0;
1282         ninfo->frag_list = NULL;
1283
1284         /* Offset between the two in bytes */
1285         offset = data - skb->head;
1286
1287         /* Free old data. */
1288         skb_release_data(skb);
1289
1290         skb->head = data;
1291         skb->end  = data + size;
1292
1293         /* Set up new pointers */
1294         skb->h.raw   += offset;
1295         skb->nh.raw  += offset;
1296         skb->mac.raw += offset;
1297         skb->tail    += offset;
1298         skb->data    += offset;
1299
1300         /* We are no longer a clone, even if we were. */
1301         skb->cloned    = 0;
1302
1303         skb->tail     += skb->data_len;
1304         skb->data_len  = 0;
1305         return 0;
1306 }
1307
1308 /**
1309  *      dev_queue_xmit - transmit a buffer
1310  *      @skb: buffer to transmit
1311  *
1312  *      Queue a buffer for transmission to a network device. The caller must
1313  *      have set the device and priority and built the buffer before calling
1314  *      this function. The function can be called from an interrupt.
1315  *
1316  *      A negative errno code is returned on a failure. A success does not
1317  *      guarantee the frame will be transmitted as it may be dropped due
1318  *      to congestion or traffic shaping.
1319  */
1320
1321 int dev_queue_xmit(struct sk_buff *skb)
1322 {
1323         struct net_device *dev = skb->dev;
1324         struct Qdisc *q;
1325         int rc = -ENOMEM;
1326
1327         if (skb_shinfo(skb)->frag_list &&
1328             !(dev->features & NETIF_F_FRAGLIST) &&
1329             __skb_linearize(skb, GFP_ATOMIC))
1330                 goto out_kfree_skb;
1331
1332         /* Fragmented skb is linearized if device does not support SG,
1333          * or if at least one of fragments is in highmem and device
1334          * does not support DMA from it.
1335          */
1336         if (skb_shinfo(skb)->nr_frags &&
1337             (!(dev->features & NETIF_F_SG) || illegal_highdma(dev, skb)) &&
1338             __skb_linearize(skb, GFP_ATOMIC))
1339                 goto out_kfree_skb;
1340
1341         /* If packet is not checksummed and device does not support
1342          * checksumming for this protocol, complete checksumming here.
1343          */
1344         if (skb->ip_summed == CHECKSUM_HW &&
1345             (!(dev->features & (NETIF_F_HW_CSUM | NETIF_F_NO_CSUM)) &&
1346              (!(dev->features & NETIF_F_IP_CSUM) ||
1347               skb->protocol != htons(ETH_P_IP))))
1348                 if (skb_checksum_help(&skb, 0))
1349                         goto out_kfree_skb;
1350
1351         /* Grab device queue */
1352         spin_lock_bh(&dev->queue_lock);
1353         q = dev->qdisc;
1354         if (q->enqueue) {
1355                 rc = q->enqueue(skb, q);
1356
1357                 qdisc_run(dev);
1358
1359                 spin_unlock_bh(&dev->queue_lock);
1360                 rc = rc == NET_XMIT_BYPASS ? NET_XMIT_SUCCESS : rc;
1361                 goto out;
1362         }
1363
1364         /* The device has no queue. Common case for software devices:
1365            loopback, all the sorts of tunnels...
1366
1367            Really, it is unlikely that xmit_lock protection is necessary here.
1368            (f.e. loopback and IP tunnels are clean ignoring statistics
1369            counters.)
1370            However, it is possible, that they rely on protection
1371            made by us here.
1372
1373            Check this and shot the lock. It is not prone from deadlocks.
1374            Either shot noqueue qdisc, it is even simpler 8)
1375          */
1376         if (dev->flags & IFF_UP) {
1377                 int cpu = smp_processor_id();
1378
1379                 if (dev->xmit_lock_owner != cpu) {
1380                         /*
1381                          * The spin_lock effectivly does a preempt lock, but 
1382                          * we are about to drop that...
1383                          */
1384                         preempt_disable();
1385                         spin_unlock(&dev->queue_lock);
1386                         spin_lock(&dev->xmit_lock);
1387                         dev->xmit_lock_owner = cpu;
1388                         preempt_enable();
1389
1390                         if (!netif_queue_stopped(dev)) {
1391                                 if (netdev_nit)
1392                                         dev_queue_xmit_nit(skb, dev);
1393
1394                                 rc = 0;
1395                                 if (!dev->hard_start_xmit(skb, dev)) {
1396                                         dev->xmit_lock_owner = -1;
1397                                         spin_unlock_bh(&dev->xmit_lock);
1398                                         goto out;
1399                                 }
1400                         }
1401                         dev->xmit_lock_owner = -1;
1402                         spin_unlock_bh(&dev->xmit_lock);
1403                         if (net_ratelimit())
1404                                 printk(KERN_CRIT "Virtual device %s asks to "
1405                                        "queue packet!\n", dev->name);
1406                         goto out_enetdown;
1407                 } else {
1408                         /* Recursion is detected! It is possible,
1409                          * unfortunately */
1410                         if (net_ratelimit())
1411                                 printk(KERN_CRIT "Dead loop on virtual device "
1412                                        "%s, fix it urgently!\n", dev->name);
1413                 }
1414         }
1415         spin_unlock_bh(&dev->queue_lock);
1416 out_enetdown:
1417         rc = -ENETDOWN;
1418 out_kfree_skb:
1419         kfree_skb(skb);
1420 out:
1421         return rc;
1422 }
1423
1424
1425 /*=======================================================================
1426                         Receiver routines
1427   =======================================================================*/
1428
1429 int netdev_max_backlog = 300;
1430 int weight_p = 64;            /* old backlog weight */
1431 /* These numbers are selected based on intuition and some
1432  * experimentatiom, if you have more scientific way of doing this
1433  * please go ahead and fix things.
1434  */
1435 int no_cong_thresh = 10;
1436 int no_cong = 20;
1437 int lo_cong = 100;
1438 int mod_cong = 290;
1439
1440 DEFINE_PER_CPU(struct netif_rx_stats, netdev_rx_stat) = { 0, };
1441
1442
1443 #ifdef CONFIG_NET_HW_FLOWCONTROL
1444 atomic_t netdev_dropping = ATOMIC_INIT(0);
1445 static unsigned long netdev_fc_mask = 1;
1446 unsigned long netdev_fc_xoff;
1447 spinlock_t netdev_fc_lock = SPIN_LOCK_UNLOCKED;
1448
1449 static struct
1450 {
1451         void (*stimul)(struct net_device *);
1452         struct net_device *dev;
1453 } netdev_fc_slots[BITS_PER_LONG];
1454
1455 int netdev_register_fc(struct net_device *dev,
1456                        void (*stimul)(struct net_device *dev))
1457 {
1458         int bit = 0;
1459         unsigned long flags;
1460
1461         spin_lock_irqsave(&netdev_fc_lock, flags);
1462         if (netdev_fc_mask != ~0UL) {
1463                 bit = ffz(netdev_fc_mask);
1464                 netdev_fc_slots[bit].stimul = stimul;
1465                 netdev_fc_slots[bit].dev = dev;
1466                 set_bit(bit, &netdev_fc_mask);
1467                 clear_bit(bit, &netdev_fc_xoff);
1468         }
1469         spin_unlock_irqrestore(&netdev_fc_lock, flags);
1470         return bit;
1471 }
1472
1473 void netdev_unregister_fc(int bit)
1474 {
1475         unsigned long flags;
1476
1477         spin_lock_irqsave(&netdev_fc_lock, flags);
1478         if (bit > 0) {
1479                 netdev_fc_slots[bit].stimul = NULL;
1480                 netdev_fc_slots[bit].dev = NULL;
1481                 clear_bit(bit, &netdev_fc_mask);
1482                 clear_bit(bit, &netdev_fc_xoff);
1483         }
1484         spin_unlock_irqrestore(&netdev_fc_lock, flags);
1485 }
1486
1487 static void netdev_wakeup(void)
1488 {
1489         unsigned long xoff;
1490
1491         spin_lock(&netdev_fc_lock);
1492         xoff = netdev_fc_xoff;
1493         netdev_fc_xoff = 0;
1494         while (xoff) {
1495                 int i = ffz(~xoff);
1496                 xoff &= ~(1 << i);
1497                 netdev_fc_slots[i].stimul(netdev_fc_slots[i].dev);
1498         }
1499         spin_unlock(&netdev_fc_lock);
1500 }
1501 #endif
1502
1503 static void get_sample_stats(int cpu)
1504 {
1505 #ifdef RAND_LIE
1506         unsigned long rd;
1507         int rq;
1508 #endif
1509         struct softnet_data *sd = &per_cpu(softnet_data, cpu);
1510         int blog = sd->input_pkt_queue.qlen;
1511         int avg_blog = sd->avg_blog;
1512
1513         avg_blog = (avg_blog >> 1) + (blog >> 1);
1514
1515         if (avg_blog > mod_cong) {
1516                 /* Above moderate congestion levels. */
1517                 sd->cng_level = NET_RX_CN_HIGH;
1518 #ifdef RAND_LIE
1519                 rd = net_random();
1520                 rq = rd % netdev_max_backlog;
1521                 if (rq < avg_blog) /* unlucky bastard */
1522                         sd->cng_level = NET_RX_DROP;
1523 #endif
1524         } else if (avg_blog > lo_cong) {
1525                 sd->cng_level = NET_RX_CN_MOD;
1526 #ifdef RAND_LIE
1527                 rd = net_random();
1528                 rq = rd % netdev_max_backlog;
1529                         if (rq < avg_blog) /* unlucky bastard */
1530                                 sd->cng_level = NET_RX_CN_HIGH;
1531 #endif
1532         } else if (avg_blog > no_cong)
1533                 sd->cng_level = NET_RX_CN_LOW;
1534         else  /* no congestion */
1535                 sd->cng_level = NET_RX_SUCCESS;
1536
1537         sd->avg_blog = avg_blog;
1538 }
1539
1540 #ifdef OFFLINE_SAMPLE
1541 static void sample_queue(unsigned long dummy)
1542 {
1543 /* 10 ms 0r 1ms -- i don't care -- JHS */
1544         int next_tick = 1;
1545         int cpu = smp_processor_id();
1546
1547         get_sample_stats(cpu);
1548         next_tick += jiffies;
1549         mod_timer(&samp_timer, next_tick);
1550 }
1551 #endif
1552
1553
1554 /**
1555  *      netif_rx        -       post buffer to the network code
1556  *      @skb: buffer to post
1557  *
1558  *      This function receives a packet from a device driver and queues it for
1559  *      the upper (protocol) levels to process.  It always succeeds. The buffer
1560  *      may be dropped during processing for congestion control or by the
1561  *      protocol layers.
1562  *
1563  *      return values:
1564  *      NET_RX_SUCCESS  (no congestion)
1565  *      NET_RX_CN_LOW   (low congestion)
1566  *      NET_RX_CN_MOD   (moderate congestion)
1567  *      NET_RX_CN_HIGH  (high congestion)
1568  *      NET_RX_DROP     (packet was dropped)
1569  *
1570  */
1571
1572 int netif_rx(struct sk_buff *skb)
1573 {
1574         int this_cpu;
1575         struct softnet_data *queue;
1576         unsigned long flags;
1577
1578 #ifdef CONFIG_NETPOLL_RX
1579         if (skb->dev->netpoll_rx && netpoll_rx(skb)) {
1580                 kfree_skb(skb);
1581                 return NET_RX_DROP;
1582         }
1583 #endif
1584         
1585         if (!skb->stamp.tv_sec)
1586                 net_timestamp(&skb->stamp);
1587
1588         /*
1589          * The code is rearranged so that the path is the most
1590          * short when CPU is congested, but is still operating.
1591          */
1592         local_irq_save(flags);
1593         this_cpu = smp_processor_id();
1594         queue = &__get_cpu_var(softnet_data);
1595
1596         __get_cpu_var(netdev_rx_stat).total++;
1597         if (queue->input_pkt_queue.qlen <= netdev_max_backlog) {
1598                 if (queue->input_pkt_queue.qlen) {
1599                         if (queue->throttle)
1600                                 goto drop;
1601
1602 enqueue:
1603                         dev_hold(skb->dev);
1604                         __skb_queue_tail(&queue->input_pkt_queue, skb);
1605 #ifndef OFFLINE_SAMPLE
1606                         get_sample_stats(this_cpu);
1607 #endif
1608                         local_irq_restore(flags);
1609                         return queue->cng_level;
1610                 }
1611
1612                 if (queue->throttle) {
1613                         queue->throttle = 0;
1614 #ifdef CONFIG_NET_HW_FLOWCONTROL
1615                         if (atomic_dec_and_test(&netdev_dropping))
1616                                 netdev_wakeup();
1617 #endif
1618                 }
1619
1620                 netif_rx_schedule(&queue->backlog_dev);
1621                 goto enqueue;
1622         }
1623
1624         if (!queue->throttle) {
1625                 queue->throttle = 1;
1626                 __get_cpu_var(netdev_rx_stat).throttled++;
1627 #ifdef CONFIG_NET_HW_FLOWCONTROL
1628                 atomic_inc(&netdev_dropping);
1629 #endif
1630         }
1631
1632 drop:
1633         __get_cpu_var(netdev_rx_stat).dropped++;
1634         local_irq_restore(flags);
1635
1636         kfree_skb(skb);
1637         return NET_RX_DROP;
1638 }
1639
1640 static __inline__ void skb_bond(struct sk_buff *skb)
1641 {
1642         struct net_device *dev = skb->dev;
1643
1644         if (dev->master) {
1645                 skb->real_dev = skb->dev;
1646                 skb->dev = dev->master;
1647         }
1648 }
1649
1650 static void net_tx_action(struct softirq_action *h)
1651 {
1652         struct softnet_data *sd = &__get_cpu_var(softnet_data);
1653
1654         if (sd->completion_queue) {
1655                 struct sk_buff *clist;
1656
1657                 local_irq_disable();
1658                 clist = sd->completion_queue;
1659                 sd->completion_queue = NULL;
1660                 local_irq_enable();
1661
1662                 while (clist) {
1663                         struct sk_buff *skb = clist;
1664                         clist = clist->next;
1665
1666                         BUG_TRAP(!atomic_read(&skb->users));
1667                         __kfree_skb(skb);
1668                 }
1669         }
1670
1671         if (sd->output_queue) {
1672                 struct net_device *head;
1673
1674                 local_irq_disable();
1675                 head = sd->output_queue;
1676                 sd->output_queue = NULL;
1677                 local_irq_enable();
1678
1679                 while (head) {
1680                         struct net_device *dev = head;
1681                         head = head->next_sched;
1682
1683                         smp_mb__before_clear_bit();
1684                         clear_bit(__LINK_STATE_SCHED, &dev->state);
1685
1686                         if (spin_trylock(&dev->queue_lock)) {
1687                                 qdisc_run(dev);
1688                                 spin_unlock(&dev->queue_lock);
1689                         } else {
1690                                 netif_schedule(dev);
1691                         }
1692                 }
1693         }
1694 }
1695
1696 static __inline__ int deliver_skb(struct sk_buff *skb,
1697                                   struct packet_type *pt_prev, int last)
1698 {
1699         atomic_inc(&skb->users);
1700         return pt_prev->func(skb, skb->dev, pt_prev);
1701 }
1702
1703
1704 #if defined(CONFIG_BRIDGE) || defined (CONFIG_BRIDGE_MODULE)
1705 int (*br_handle_frame_hook)(struct sk_buff *skb);
1706
1707 static __inline__ int handle_bridge(struct sk_buff *skb,
1708                                      struct packet_type *pt_prev)
1709 {
1710         int ret = NET_RX_DROP;
1711         if (pt_prev)
1712                 ret = deliver_skb(skb, pt_prev, 0);
1713
1714         return ret;
1715 }
1716
1717 #endif
1718
1719 static inline int __handle_bridge(struct sk_buff *skb,
1720                         struct packet_type **pt_prev, int *ret)
1721 {
1722 #if defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)
1723         if (skb->dev->br_port && skb->pkt_type != PACKET_LOOPBACK) {
1724                 *ret = handle_bridge(skb, *pt_prev);
1725                 if (br_handle_frame_hook(skb) == 0)
1726                         return 1;
1727
1728                 *pt_prev = NULL;
1729         }
1730 #endif
1731         return 0;
1732 }
1733
1734 int netif_receive_skb(struct sk_buff *skb)
1735 {
1736         struct packet_type *ptype, *pt_prev;
1737         int ret = NET_RX_DROP;
1738         unsigned short type;
1739
1740 #ifdef CONFIG_NETPOLL_RX
1741         if (skb->dev->netpoll_rx && skb->dev->poll && netpoll_rx(skb)) {
1742                 kfree_skb(skb);
1743                 return NET_RX_DROP;
1744         }
1745 #endif
1746
1747         if (!skb->stamp.tv_sec)
1748                 net_timestamp(&skb->stamp);
1749
1750         skb_bond(skb);
1751
1752         __get_cpu_var(netdev_rx_stat).total++;
1753
1754 #ifdef CONFIG_NET_FASTROUTE
1755         if (skb->pkt_type == PACKET_FASTROUTE) {
1756                 __get_cpu_var(netdev_rx_stat).fastroute_deferred_out++;
1757                 return dev_queue_xmit(skb);
1758         }
1759 #endif
1760
1761         skb->h.raw = skb->nh.raw = skb->data;
1762         skb->mac_len = skb->nh.raw - skb->mac.raw;
1763
1764         pt_prev = NULL;
1765         rcu_read_lock();
1766         list_for_each_entry_rcu(ptype, &ptype_all, list) {
1767                 if (!ptype->dev || ptype->dev == skb->dev) {
1768                         if (pt_prev) 
1769                                 ret = deliver_skb(skb, pt_prev, 0);
1770                         pt_prev = ptype;
1771                 }
1772         }
1773
1774         handle_diverter(skb);
1775
1776         if (__handle_bridge(skb, &pt_prev, &ret))
1777                 goto out;
1778
1779         type = skb->protocol;
1780         list_for_each_entry_rcu(ptype, &ptype_base[ntohs(type)&15], list) {
1781                 if (ptype->type == type &&
1782                     (!ptype->dev || ptype->dev == skb->dev)) {
1783                         if (pt_prev) 
1784                                 ret = deliver_skb(skb, pt_prev, 0);
1785                         pt_prev = ptype;
1786                 }
1787         }
1788
1789         if (pt_prev) {
1790                 ret = pt_prev->func(skb, skb->dev, pt_prev);
1791         } else {
1792                 kfree_skb(skb);
1793                 /* Jamal, now you will not able to escape explaining
1794                  * me how you were going to use this. :-)
1795                  */
1796                 ret = NET_RX_DROP;
1797         }
1798
1799 out:
1800         rcu_read_unlock();
1801         return ret;
1802 }
1803
1804 static int process_backlog(struct net_device *backlog_dev, int *budget)
1805 {
1806         int work = 0;
1807         int quota = min(backlog_dev->quota, *budget);
1808         struct softnet_data *queue = &__get_cpu_var(softnet_data);
1809         unsigned long start_time = jiffies;
1810
1811         for (;;) {
1812                 struct sk_buff *skb;
1813                 struct net_device *dev;
1814
1815                 local_irq_disable();
1816                 skb = __skb_dequeue(&queue->input_pkt_queue);
1817                 if (!skb)
1818                         goto job_done;
1819                 local_irq_enable();
1820
1821                 dev = skb->dev;
1822
1823                 netif_receive_skb(skb);
1824
1825                 dev_put(dev);
1826
1827                 work++;
1828
1829                 if (work >= quota || jiffies - start_time > 1)
1830                         break;
1831
1832 #ifdef CONFIG_NET_HW_FLOWCONTROL
1833                 if (queue->throttle &&
1834                     queue->input_pkt_queue.qlen < no_cong_thresh ) {
1835                         queue->throttle = 0;
1836                         if (atomic_dec_and_test(&netdev_dropping)) {
1837                                 netdev_wakeup();
1838                                 break;
1839                         }
1840                 }
1841 #endif
1842         }
1843
1844         backlog_dev->quota -= work;
1845         *budget -= work;
1846         return -1;
1847
1848 job_done:
1849         backlog_dev->quota -= work;
1850         *budget -= work;
1851
1852         list_del(&backlog_dev->poll_list);
1853         smp_mb__before_clear_bit();
1854         netif_poll_enable(backlog_dev);
1855
1856         if (queue->throttle) {
1857                 queue->throttle = 0;
1858 #ifdef CONFIG_NET_HW_FLOWCONTROL
1859                 if (atomic_dec_and_test(&netdev_dropping))
1860                         netdev_wakeup();
1861 #endif
1862         }
1863         local_irq_enable();
1864         return 0;
1865 }
1866
1867 static void net_rx_action(struct softirq_action *h)
1868 {
1869         struct softnet_data *queue = &__get_cpu_var(softnet_data);
1870         unsigned long start_time = jiffies;
1871         int budget = netdev_max_backlog;
1872
1873         
1874         local_irq_disable();
1875
1876         while (!list_empty(&queue->poll_list)) {
1877                 struct net_device *dev;
1878
1879                 if (budget <= 0 || jiffies - start_time > 1)
1880                         goto softnet_break;
1881
1882                 local_irq_enable();
1883
1884                 dev = list_entry(queue->poll_list.next,
1885                                  struct net_device, poll_list);
1886
1887                 if (dev->quota <= 0 || dev->poll(dev, &budget)) {
1888                         local_irq_disable();
1889                         list_del(&dev->poll_list);
1890                         list_add_tail(&dev->poll_list, &queue->poll_list);
1891                         if (dev->quota < 0)
1892                                 dev->quota += dev->weight;
1893                         else
1894                                 dev->quota = dev->weight;
1895                 } else {
1896                         dev_put(dev);
1897                         local_irq_disable();
1898                 }
1899         }
1900 out:
1901         local_irq_enable();
1902         return;
1903
1904 softnet_break:
1905         __get_cpu_var(netdev_rx_stat).time_squeeze++;
1906         __raise_softirq_irqoff(NET_RX_SOFTIRQ);
1907         goto out;
1908 }
1909
1910 static gifconf_func_t * gifconf_list [NPROTO];
1911
1912 /**
1913  *      register_gifconf        -       register a SIOCGIF handler
1914  *      @family: Address family
1915  *      @gifconf: Function handler
1916  *
1917  *      Register protocol dependent address dumping routines. The handler
1918  *      that is passed must not be freed or reused until it has been replaced
1919  *      by another handler.
1920  */
1921 int register_gifconf(unsigned int family, gifconf_func_t * gifconf)
1922 {
1923         if (family >= NPROTO)
1924                 return -EINVAL;
1925         gifconf_list[family] = gifconf;
1926         return 0;
1927 }
1928
1929
1930 /*
1931  *      Map an interface index to its name (SIOCGIFNAME)
1932  */
1933
1934 /*
1935  *      We need this ioctl for efficient implementation of the
1936  *      if_indextoname() function required by the IPv6 API.  Without
1937  *      it, we would have to search all the interfaces to find a
1938  *      match.  --pb
1939  */
1940
1941 static int dev_ifname(struct ifreq __user *arg)
1942 {
1943         struct net_device *dev;
1944         struct ifreq ifr;
1945
1946         /*
1947          *      Fetch the caller's info block.
1948          */
1949
1950         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
1951                 return -EFAULT;
1952
1953         read_lock(&dev_base_lock);
1954         dev = __dev_get_by_index(ifr.ifr_ifindex);
1955         if (!dev) {
1956                 read_unlock(&dev_base_lock);
1957                 return -ENODEV;
1958         }
1959
1960         strcpy(ifr.ifr_name, dev->name);
1961         read_unlock(&dev_base_lock);
1962
1963         if (copy_to_user(arg, &ifr, sizeof(struct ifreq)))
1964                 return -EFAULT;
1965         return 0;
1966 }
1967
1968 /*
1969  *      Perform a SIOCGIFCONF call. This structure will change
1970  *      size eventually, and there is nothing I can do about it.
1971  *      Thus we will need a 'compatibility mode'.
1972  */
1973
1974 static int dev_ifconf(char __user *arg)
1975 {
1976         struct ifconf ifc;
1977         struct net_device *dev;
1978         char __user *pos;
1979         int len;
1980         int total;
1981         int i;
1982
1983         /*
1984          *      Fetch the caller's info block.
1985          */
1986
1987         if (copy_from_user(&ifc, arg, sizeof(struct ifconf)))
1988                 return -EFAULT;
1989
1990         pos = ifc.ifc_buf;
1991         len = ifc.ifc_len;
1992
1993         /*
1994          *      Loop over the interfaces, and write an info block for each.
1995          */
1996
1997         total = 0;
1998         for (dev = dev_base; dev; dev = dev->next) {
1999                 if (!dev_in_nx_info(dev, current->nx_info))
2000                         continue;
2001                 for (i = 0; i < NPROTO; i++) {
2002                         if (gifconf_list[i]) {
2003                                 int done;
2004                                 if (!pos)
2005                                         done = gifconf_list[i](dev, NULL, 0);
2006                                 else
2007                                         done = gifconf_list[i](dev, pos + total,
2008                                                                len - total);
2009                                 if (done < 0)
2010                                         return -EFAULT;
2011                                 total += done;
2012                         }
2013                 }
2014         }
2015
2016         /*
2017          *      All done.  Write the updated control block back to the caller.
2018          */
2019         ifc.ifc_len = total;
2020
2021         /*
2022          *      Both BSD and Solaris return 0 here, so we do too.
2023          */
2024         return copy_to_user(arg, &ifc, sizeof(struct ifconf)) ? -EFAULT : 0;
2025 }
2026
2027 #ifdef CONFIG_PROC_FS
2028 /*
2029  *      This is invoked by the /proc filesystem handler to display a device
2030  *      in detail.
2031  */
2032 static __inline__ struct net_device *dev_get_idx(loff_t pos)
2033 {
2034         struct net_device *dev;
2035         loff_t i;
2036
2037         for (i = 0, dev = dev_base; dev && i < pos; ++i, dev = dev->next);
2038
2039         return i == pos ? dev : NULL;
2040 }
2041
2042 void *dev_seq_start(struct seq_file *seq, loff_t *pos)
2043 {
2044         read_lock(&dev_base_lock);
2045         return *pos ? dev_get_idx(*pos - 1) : SEQ_START_TOKEN;
2046 }
2047
2048 void *dev_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2049 {
2050         ++*pos;
2051         return v == SEQ_START_TOKEN ? dev_base : ((struct net_device *)v)->next;
2052 }
2053
2054 void dev_seq_stop(struct seq_file *seq, void *v)
2055 {
2056         read_unlock(&dev_base_lock);
2057 }
2058
2059 static void dev_seq_printf_stats(struct seq_file *seq, struct net_device *dev)
2060 {
2061         struct nx_info *nxi = current->nx_info;
2062
2063         if (!dev_in_nx_info(dev, nxi))
2064                 return;
2065         if (dev->get_stats) {
2066                 struct net_device_stats *stats = dev->get_stats(dev);
2067
2068                 seq_printf(seq, "%6s:%8lu %7lu %4lu %4lu %4lu %5lu %10lu %9lu "
2069                                 "%8lu %7lu %4lu %4lu %4lu %5lu %7lu %10lu\n",
2070                            dev->name, stats->rx_bytes, stats->rx_packets,
2071                            stats->rx_errors,
2072                            stats->rx_dropped + stats->rx_missed_errors,
2073                            stats->rx_fifo_errors,
2074                            stats->rx_length_errors + stats->rx_over_errors +
2075                              stats->rx_crc_errors + stats->rx_frame_errors,
2076                            stats->rx_compressed, stats->multicast,
2077                            stats->tx_bytes, stats->tx_packets,
2078                            stats->tx_errors, stats->tx_dropped,
2079                            stats->tx_fifo_errors, stats->collisions,
2080                            stats->tx_carrier_errors +
2081                              stats->tx_aborted_errors +
2082                              stats->tx_window_errors +
2083                              stats->tx_heartbeat_errors,
2084                            stats->tx_compressed);
2085         } else
2086                 seq_printf(seq, "%6s: No statistics available.\n", dev->name);
2087 }
2088
2089 /*
2090  *      Called from the PROCfs module. This now uses the new arbitrary sized
2091  *      /proc/net interface to create /proc/net/dev
2092  */
2093 static int dev_seq_show(struct seq_file *seq, void *v)
2094 {
2095         if (v == SEQ_START_TOKEN)
2096                 seq_puts(seq, "Inter-|   Receive                            "
2097                               "                    |  Transmit\n"
2098                               " face |bytes    packets errs drop fifo frame "
2099                               "compressed multicast|bytes    packets errs "
2100                               "drop fifo colls carrier compressed\n");
2101         else
2102                 dev_seq_printf_stats(seq, v);
2103         return 0;
2104 }
2105
2106 static struct netif_rx_stats *softnet_get_online(loff_t *pos)
2107 {
2108         struct netif_rx_stats *rc = NULL;
2109
2110         while (*pos < NR_CPUS)
2111                 if (cpu_online(*pos)) {
2112                         rc = &per_cpu(netdev_rx_stat, *pos);
2113                         break;
2114                 } else
2115                         ++*pos;
2116         return rc;
2117 }
2118
2119 static void *softnet_seq_start(struct seq_file *seq, loff_t *pos)
2120 {
2121         return softnet_get_online(pos);
2122 }
2123
2124 static void *softnet_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2125 {
2126         ++*pos;
2127         return softnet_get_online(pos);
2128 }
2129
2130 static void softnet_seq_stop(struct seq_file *seq, void *v)
2131 {
2132 }
2133
2134 static int softnet_seq_show(struct seq_file *seq, void *v)
2135 {
2136         struct netif_rx_stats *s = v;
2137
2138         seq_printf(seq, "%08x %08x %08x %08x %08x %08x %08x %08x %08x\n",
2139                    s->total, s->dropped, s->time_squeeze, s->throttled,
2140                    s->fastroute_hit, s->fastroute_success, s->fastroute_defer,
2141                    s->fastroute_deferred_out,
2142 #if 0
2143                    s->fastroute_latency_reduction
2144 #else
2145                    s->cpu_collision
2146 #endif
2147                   );
2148         return 0;
2149 }
2150
2151 static struct seq_operations dev_seq_ops = {
2152         .start = dev_seq_start,
2153         .next  = dev_seq_next,
2154         .stop  = dev_seq_stop,
2155         .show  = dev_seq_show,
2156 };
2157
2158 static int dev_seq_open(struct inode *inode, struct file *file)
2159 {
2160         return seq_open(file, &dev_seq_ops);
2161 }
2162
2163 static struct file_operations dev_seq_fops = {
2164         .owner   = THIS_MODULE,
2165         .open    = dev_seq_open,
2166         .read    = seq_read,
2167         .llseek  = seq_lseek,
2168         .release = seq_release,
2169 };
2170
2171 static struct seq_operations softnet_seq_ops = {
2172         .start = softnet_seq_start,
2173         .next  = softnet_seq_next,
2174         .stop  = softnet_seq_stop,
2175         .show  = softnet_seq_show,
2176 };
2177
2178 static int softnet_seq_open(struct inode *inode, struct file *file)
2179 {
2180         return seq_open(file, &softnet_seq_ops);
2181 }
2182
2183 static struct file_operations softnet_seq_fops = {
2184         .owner   = THIS_MODULE,
2185         .open    = softnet_seq_open,
2186         .read    = seq_read,
2187         .llseek  = seq_lseek,
2188         .release = seq_release,
2189 };
2190
2191 #ifdef WIRELESS_EXT
2192 extern int wireless_proc_init(void);
2193 #else
2194 #define wireless_proc_init() 0
2195 #endif
2196
2197 static int __init dev_proc_init(void)
2198 {
2199         int rc = -ENOMEM;
2200
2201         if (!proc_net_fops_create("dev", S_IRUGO, &dev_seq_fops))
2202                 goto out;
2203         if (!proc_net_fops_create("softnet_stat", S_IRUGO, &softnet_seq_fops))
2204                 goto out_dev;
2205         if (wireless_proc_init())
2206                 goto out_softnet;
2207         rc = 0;
2208 out:
2209         return rc;
2210 out_softnet:
2211         proc_net_remove("softnet_stat");
2212 out_dev:
2213         proc_net_remove("dev");
2214         goto out;
2215 }
2216 #else
2217 #define dev_proc_init() 0
2218 #endif  /* CONFIG_PROC_FS */
2219
2220
2221 /**
2222  *      netdev_set_master       -       set up master/slave pair
2223  *      @slave: slave device
2224  *      @master: new master device
2225  *
2226  *      Changes the master device of the slave. Pass %NULL to break the
2227  *      bonding. The caller must hold the RTNL semaphore. On a failure
2228  *      a negative errno code is returned. On success the reference counts
2229  *      are adjusted, %RTM_NEWLINK is sent to the routing socket and the
2230  *      function returns zero.
2231  */
2232 int netdev_set_master(struct net_device *slave, struct net_device *master)
2233 {
2234         struct net_device *old = slave->master;
2235
2236         ASSERT_RTNL();
2237
2238         if (master) {
2239                 if (old)
2240                         return -EBUSY;
2241                 dev_hold(master);
2242         }
2243
2244         slave->master = master;
2245         
2246         synchronize_net();
2247
2248         if (old)
2249                 dev_put(old);
2250
2251         if (master)
2252                 slave->flags |= IFF_SLAVE;
2253         else
2254                 slave->flags &= ~IFF_SLAVE;
2255
2256         rtmsg_ifinfo(RTM_NEWLINK, slave, IFF_SLAVE);
2257         return 0;
2258 }
2259
2260 /**
2261  *      dev_set_promiscuity     - update promiscuity count on a device
2262  *      @dev: device
2263  *      @inc: modifier
2264  *
2265  *      Add or remove promsicuity from a device. While the count in the device
2266  *      remains above zero the interface remains promiscuous. Once it hits zero
2267  *      the device reverts back to normal filtering operation. A negative inc
2268  *      value is used to drop promiscuity on the device.
2269  */
2270 void dev_set_promiscuity(struct net_device *dev, int inc)
2271 {
2272         unsigned short old_flags = dev->flags;
2273
2274         dev->flags |= IFF_PROMISC;
2275         if ((dev->promiscuity += inc) == 0)
2276                 dev->flags &= ~IFF_PROMISC;
2277         if (dev->flags ^ old_flags) {
2278 #ifdef CONFIG_NET_FASTROUTE
2279                 if (dev->flags & IFF_PROMISC) {
2280                         netdev_fastroute_obstacles++;
2281                         dev_clear_fastroute(dev);
2282                 } else
2283                         netdev_fastroute_obstacles--;
2284 #endif
2285                 dev_mc_upload(dev);
2286                 printk(KERN_INFO "device %s %s promiscuous mode\n",
2287                        dev->name, (dev->flags & IFF_PROMISC) ? "entered" :
2288                                                                "left");
2289         }
2290 }
2291
2292 /**
2293  *      dev_set_allmulti        - update allmulti count on a device
2294  *      @dev: device
2295  *      @inc: modifier
2296  *
2297  *      Add or remove reception of all multicast frames to a device. While the
2298  *      count in the device remains above zero the interface remains listening
2299  *      to all interfaces. Once it hits zero the device reverts back to normal
2300  *      filtering operation. A negative @inc value is used to drop the counter
2301  *      when releasing a resource needing all multicasts.
2302  */
2303
2304 void dev_set_allmulti(struct net_device *dev, int inc)
2305 {
2306         unsigned short old_flags = dev->flags;
2307
2308         dev->flags |= IFF_ALLMULTI;
2309         if ((dev->allmulti += inc) == 0)
2310                 dev->flags &= ~IFF_ALLMULTI;
2311         if (dev->flags ^ old_flags)
2312                 dev_mc_upload(dev);
2313 }
2314
2315 unsigned dev_get_flags(const struct net_device *dev)
2316 {
2317         unsigned flags;
2318
2319         flags = (dev->flags & ~(IFF_PROMISC |
2320                                 IFF_ALLMULTI |
2321                                 IFF_RUNNING)) | 
2322                 (dev->gflags & (IFF_PROMISC |
2323                                 IFF_ALLMULTI));
2324
2325         if (netif_running(dev) && netif_carrier_ok(dev))
2326                 flags |= IFF_RUNNING;
2327
2328         return flags;
2329 }
2330
2331 int dev_change_flags(struct net_device *dev, unsigned flags)
2332 {
2333         int ret;
2334         int old_flags = dev->flags;
2335
2336         /*
2337          *      Set the flags on our device.
2338          */
2339
2340         dev->flags = (flags & (IFF_DEBUG | IFF_NOTRAILERS | IFF_NOARP |
2341                                IFF_DYNAMIC | IFF_MULTICAST | IFF_PORTSEL |
2342                                IFF_AUTOMEDIA)) |
2343                      (dev->flags & (IFF_UP | IFF_VOLATILE | IFF_PROMISC |
2344                                     IFF_ALLMULTI));
2345
2346         /*
2347          *      Load in the correct multicast list now the flags have changed.
2348          */
2349
2350         dev_mc_upload(dev);
2351
2352         /*
2353          *      Have we downed the interface. We handle IFF_UP ourselves
2354          *      according to user attempts to set it, rather than blindly
2355          *      setting it.
2356          */
2357
2358         ret = 0;
2359         if ((old_flags ^ flags) & IFF_UP) {     /* Bit is different  ? */
2360                 ret = ((old_flags & IFF_UP) ? dev_close : dev_open)(dev);
2361
2362                 if (!ret)
2363                         dev_mc_upload(dev);
2364         }
2365
2366         if (dev->flags & IFF_UP &&
2367             ((old_flags ^ dev->flags) &~ (IFF_UP | IFF_PROMISC | IFF_ALLMULTI |
2368                                           IFF_VOLATILE)))
2369                 notifier_call_chain(&netdev_chain, NETDEV_CHANGE, dev);
2370
2371         if ((flags ^ dev->gflags) & IFF_PROMISC) {
2372                 int inc = (flags & IFF_PROMISC) ? +1 : -1;
2373                 dev->gflags ^= IFF_PROMISC;
2374                 dev_set_promiscuity(dev, inc);
2375         }
2376
2377         /* NOTE: order of synchronization of IFF_PROMISC and IFF_ALLMULTI
2378            is important. Some (broken) drivers set IFF_PROMISC, when
2379            IFF_ALLMULTI is requested not asking us and not reporting.
2380          */
2381         if ((flags ^ dev->gflags) & IFF_ALLMULTI) {
2382                 int inc = (flags & IFF_ALLMULTI) ? +1 : -1;
2383                 dev->gflags ^= IFF_ALLMULTI;
2384                 dev_set_allmulti(dev, inc);
2385         }
2386
2387         if (old_flags ^ dev->flags)
2388                 rtmsg_ifinfo(RTM_NEWLINK, dev, old_flags ^ dev->flags);
2389
2390         return ret;
2391 }
2392
2393 int dev_set_mtu(struct net_device *dev, int new_mtu)
2394 {
2395         int err;
2396
2397         if (new_mtu == dev->mtu)
2398                 return 0;
2399
2400         /*      MTU must be positive.    */
2401         if (new_mtu < 0)
2402                 return -EINVAL;
2403
2404         if (!netif_device_present(dev))
2405                 return -ENODEV;
2406
2407         err = 0;
2408         if (dev->change_mtu)
2409                 err = dev->change_mtu(dev, new_mtu);
2410         else
2411                 dev->mtu = new_mtu;
2412         if (!err && dev->flags & IFF_UP)
2413                 notifier_call_chain(&netdev_chain,
2414                                     NETDEV_CHANGEMTU, dev);
2415         return err;
2416 }
2417
2418
2419 /*
2420  *      Perform the SIOCxIFxxx calls.
2421  */
2422 static int dev_ifsioc(struct ifreq *ifr, unsigned int cmd)
2423 {
2424         int err;
2425         struct net_device *dev = __dev_get_by_name(ifr->ifr_name);
2426
2427         if (!dev)
2428                 return -ENODEV;
2429
2430         switch (cmd) {
2431                 case SIOCGIFFLAGS:      /* Get interface flags */
2432                         ifr->ifr_flags = dev_get_flags(dev);
2433                         return 0;
2434
2435                 case SIOCSIFFLAGS:      /* Set interface flags */
2436                         return dev_change_flags(dev, ifr->ifr_flags);
2437
2438                 case SIOCGIFMETRIC:     /* Get the metric on the interface
2439                                            (currently unused) */
2440                         ifr->ifr_metric = 0;
2441                         return 0;
2442
2443                 case SIOCSIFMETRIC:     /* Set the metric on the interface
2444                                            (currently unused) */
2445                         return -EOPNOTSUPP;
2446
2447                 case SIOCGIFMTU:        /* Get the MTU of a device */
2448                         ifr->ifr_mtu = dev->mtu;
2449                         return 0;
2450
2451                 case SIOCSIFMTU:        /* Set the MTU of a device */
2452                         return dev_set_mtu(dev, ifr->ifr_mtu);
2453
2454                 case SIOCGIFHWADDR:
2455                         memcpy(ifr->ifr_hwaddr.sa_data, dev->dev_addr,
2456                                min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
2457                         ifr->ifr_hwaddr.sa_family = dev->type;
2458                         return 0;
2459
2460                 case SIOCSIFHWADDR:
2461                         if (!dev->set_mac_address)
2462                                 return -EOPNOTSUPP;
2463                         if (ifr->ifr_hwaddr.sa_family != dev->type)
2464                                 return -EINVAL;
2465                         if (!netif_device_present(dev))
2466                                 return -ENODEV;
2467                         err = dev->set_mac_address(dev, &ifr->ifr_hwaddr);
2468                         if (!err)
2469                                 notifier_call_chain(&netdev_chain,
2470                                                     NETDEV_CHANGEADDR, dev);
2471                         return err;
2472
2473                 case SIOCSIFHWBROADCAST:
2474                         if (ifr->ifr_hwaddr.sa_family != dev->type)
2475                                 return -EINVAL;
2476                         memcpy(dev->broadcast, ifr->ifr_hwaddr.sa_data,
2477                                min(sizeof ifr->ifr_hwaddr.sa_data, (size_t) dev->addr_len));
2478                         notifier_call_chain(&netdev_chain,
2479                                             NETDEV_CHANGEADDR, dev);
2480                         return 0;
2481
2482                 case SIOCGIFMAP:
2483                         ifr->ifr_map.mem_start = dev->mem_start;
2484                         ifr->ifr_map.mem_end   = dev->mem_end;
2485                         ifr->ifr_map.base_addr = dev->base_addr;
2486                         ifr->ifr_map.irq       = dev->irq;
2487                         ifr->ifr_map.dma       = dev->dma;
2488                         ifr->ifr_map.port      = dev->if_port;
2489                         return 0;
2490
2491                 case SIOCSIFMAP:
2492                         if (dev->set_config) {
2493                                 if (!netif_device_present(dev))
2494                                         return -ENODEV;
2495                                 return dev->set_config(dev, &ifr->ifr_map);
2496                         }
2497                         return -EOPNOTSUPP;
2498
2499                 case SIOCADDMULTI:
2500                         if (!dev->set_multicast_list ||
2501                             ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
2502                                 return -EINVAL;
2503                         if (!netif_device_present(dev))
2504                                 return -ENODEV;
2505                         return dev_mc_add(dev, ifr->ifr_hwaddr.sa_data,
2506                                           dev->addr_len, 1);
2507
2508                 case SIOCDELMULTI:
2509                         if (!dev->set_multicast_list ||
2510                             ifr->ifr_hwaddr.sa_family != AF_UNSPEC)
2511                                 return -EINVAL;
2512                         if (!netif_device_present(dev))
2513                                 return -ENODEV;
2514                         return dev_mc_delete(dev, ifr->ifr_hwaddr.sa_data,
2515                                              dev->addr_len, 1);
2516
2517                 case SIOCGIFINDEX:
2518                         ifr->ifr_ifindex = dev->ifindex;
2519                         return 0;
2520
2521                 case SIOCGIFTXQLEN:
2522                         ifr->ifr_qlen = dev->tx_queue_len;
2523                         return 0;
2524
2525                 case SIOCSIFTXQLEN:
2526                         if (ifr->ifr_qlen < 0)
2527                                 return -EINVAL;
2528                         dev->tx_queue_len = ifr->ifr_qlen;
2529                         return 0;
2530
2531                 case SIOCSIFNAME:
2532                         ifr->ifr_newname[IFNAMSIZ-1] = '\0';
2533                         return dev_change_name(dev, ifr->ifr_newname);
2534
2535                 /*
2536                  *      Unknown or private ioctl
2537                  */
2538
2539                 default:
2540                         if ((cmd >= SIOCDEVPRIVATE &&
2541                             cmd <= SIOCDEVPRIVATE + 15) ||
2542                             cmd == SIOCBONDENSLAVE ||
2543                             cmd == SIOCBONDRELEASE ||
2544                             cmd == SIOCBONDSETHWADDR ||
2545                             cmd == SIOCBONDSLAVEINFOQUERY ||
2546                             cmd == SIOCBONDINFOQUERY ||
2547                             cmd == SIOCBONDCHANGEACTIVE ||
2548                             cmd == SIOCGMIIPHY ||
2549                             cmd == SIOCGMIIREG ||
2550                             cmd == SIOCSMIIREG ||
2551                             cmd == SIOCBRADDIF ||
2552                             cmd == SIOCBRDELIF ||
2553                             cmd == SIOCWANDEV) {
2554                                 err = -EOPNOTSUPP;
2555                                 if (dev->do_ioctl) {
2556                                         if (netif_device_present(dev))
2557                                                 err = dev->do_ioctl(dev, ifr,
2558                                                                     cmd);
2559                                         else
2560                                                 err = -ENODEV;
2561                                 }
2562                         } else
2563                                 err = -EINVAL;
2564
2565         }
2566         return err;
2567 }
2568
2569 /*
2570  *      This function handles all "interface"-type I/O control requests. The actual
2571  *      'doing' part of this is dev_ifsioc above.
2572  */
2573
2574 /**
2575  *      dev_ioctl       -       network device ioctl
2576  *      @cmd: command to issue
2577  *      @arg: pointer to a struct ifreq in user space
2578  *
2579  *      Issue ioctl functions to devices. This is normally called by the
2580  *      user space syscall interfaces but can sometimes be useful for
2581  *      other purposes. The return value is the return from the syscall if
2582  *      positive or a negative errno code on error.
2583  */
2584
2585 int dev_ioctl(unsigned int cmd, void __user *arg)
2586 {
2587         struct ifreq ifr;
2588         int ret;
2589         char *colon;
2590
2591         /* One special case: SIOCGIFCONF takes ifconf argument
2592            and requires shared lock, because it sleeps writing
2593            to user space.
2594          */
2595
2596         if (cmd == SIOCGIFCONF) {
2597                 rtnl_shlock();
2598                 ret = dev_ifconf((char __user *) arg);
2599                 rtnl_shunlock();
2600                 return ret;
2601         }
2602         if (cmd == SIOCGIFNAME)
2603                 return dev_ifname((struct ifreq __user *)arg);
2604
2605         if (copy_from_user(&ifr, arg, sizeof(struct ifreq)))
2606                 return -EFAULT;
2607
2608         ifr.ifr_name[IFNAMSIZ-1] = 0;
2609
2610         colon = strchr(ifr.ifr_name, ':');
2611         if (colon)
2612                 *colon = 0;
2613
2614         /*
2615          *      See which interface the caller is talking about.
2616          */
2617
2618         switch (cmd) {
2619                 /*
2620                  *      These ioctl calls:
2621                  *      - can be done by all.
2622                  *      - atomic and do not require locking.
2623                  *      - return a value
2624                  */
2625                 case SIOCGIFFLAGS:
2626                 case SIOCGIFMETRIC:
2627                 case SIOCGIFMTU:
2628                 case SIOCGIFHWADDR:
2629                 case SIOCGIFSLAVE:
2630                 case SIOCGIFMAP:
2631                 case SIOCGIFINDEX:
2632                 case SIOCGIFTXQLEN:
2633                         dev_load(ifr.ifr_name);
2634                         read_lock(&dev_base_lock);
2635                         ret = dev_ifsioc(&ifr, cmd);
2636                         read_unlock(&dev_base_lock);
2637                         if (!ret) {
2638                                 if (colon)
2639                                         *colon = ':';
2640                                 if (copy_to_user(arg, &ifr,
2641                                                  sizeof(struct ifreq)))
2642                                         ret = -EFAULT;
2643                         }
2644                         return ret;
2645
2646                 case SIOCETHTOOL:
2647                         dev_load(ifr.ifr_name);
2648                         rtnl_lock();
2649                         ret = dev_ethtool(&ifr);
2650                         rtnl_unlock();
2651                         if (!ret) {
2652                                 if (colon)
2653                                         *colon = ':';
2654                                 if (copy_to_user(arg, &ifr,
2655                                                  sizeof(struct ifreq)))
2656                                         ret = -EFAULT;
2657                         }
2658                         return ret;
2659
2660                 /*
2661                  *      These ioctl calls:
2662                  *      - require superuser power.
2663                  *      - require strict serialization.
2664                  *      - return a value
2665                  */
2666                 case SIOCGMIIPHY:
2667                 case SIOCGMIIREG:
2668                 case SIOCSIFNAME:
2669                         if (!capable(CAP_NET_ADMIN))
2670                                 return -EPERM;
2671                         dev_load(ifr.ifr_name);
2672                         rtnl_lock();
2673                         ret = dev_ifsioc(&ifr, cmd);
2674                         rtnl_unlock();
2675                         if (!ret) {
2676                                 if (colon)
2677                                         *colon = ':';
2678                                 if (copy_to_user(arg, &ifr,
2679                                                  sizeof(struct ifreq)))
2680                                         ret = -EFAULT;
2681                         }
2682                         return ret;
2683
2684                 /*
2685                  *      These ioctl calls:
2686                  *      - require superuser power.
2687                  *      - require strict serialization.
2688                  *      - do not return a value
2689                  */
2690                 case SIOCSIFFLAGS:
2691                 case SIOCSIFMETRIC:
2692                 case SIOCSIFMTU:
2693                 case SIOCSIFMAP:
2694                 case SIOCSIFHWADDR:
2695                 case SIOCSIFSLAVE:
2696                 case SIOCADDMULTI:
2697                 case SIOCDELMULTI:
2698                 case SIOCSIFHWBROADCAST:
2699                 case SIOCSIFTXQLEN:
2700                 case SIOCSMIIREG:
2701                 case SIOCBONDENSLAVE:
2702                 case SIOCBONDRELEASE:
2703                 case SIOCBONDSETHWADDR:
2704                 case SIOCBONDSLAVEINFOQUERY:
2705                 case SIOCBONDINFOQUERY:
2706                 case SIOCBONDCHANGEACTIVE:
2707                 case SIOCBRADDIF:
2708                 case SIOCBRDELIF:
2709                         if (!capable(CAP_NET_ADMIN))
2710                                 return -EPERM;
2711                         dev_load(ifr.ifr_name);
2712                         rtnl_lock();
2713                         ret = dev_ifsioc(&ifr, cmd);
2714                         rtnl_unlock();
2715                         return ret;
2716
2717                 case SIOCGIFMEM:
2718                         /* Get the per device memory space. We can add this but
2719                          * currently do not support it */
2720                 case SIOCSIFMEM:
2721                         /* Set the per device memory buffer space.
2722                          * Not applicable in our case */
2723                 case SIOCSIFLINK:
2724                         return -EINVAL;
2725
2726                 /*
2727                  *      Unknown or private ioctl.
2728                  */
2729                 default:
2730                         if (cmd == SIOCWANDEV ||
2731                             (cmd >= SIOCDEVPRIVATE &&
2732                              cmd <= SIOCDEVPRIVATE + 15)) {
2733                                 dev_load(ifr.ifr_name);
2734                                 rtnl_lock();
2735                                 ret = dev_ifsioc(&ifr, cmd);
2736                                 rtnl_unlock();
2737                                 if (!ret && copy_to_user(arg, &ifr,
2738                                                          sizeof(struct ifreq)))
2739                                         ret = -EFAULT;
2740                                 return ret;
2741                         }
2742 #ifdef WIRELESS_EXT
2743                         /* Take care of Wireless Extensions */
2744                         if (cmd >= SIOCIWFIRST && cmd <= SIOCIWLAST) {
2745                                 /* If command is `set a parameter', or
2746                                  * `get the encoding parameters', check if
2747                                  * the user has the right to do it */
2748                                 if (IW_IS_SET(cmd) || cmd == SIOCGIWENCODE) {
2749                                         if (!capable(CAP_NET_ADMIN))
2750                                                 return -EPERM;
2751                                 }
2752                                 dev_load(ifr.ifr_name);
2753                                 rtnl_lock();
2754                                 /* Follow me in net/core/wireless.c */
2755                                 ret = wireless_process_ioctl(&ifr, cmd);
2756                                 rtnl_unlock();
2757                                 if (!ret && IW_IS_GET(cmd) &&
2758                                     copy_to_user(arg, &ifr,
2759                                                  sizeof(struct ifreq)))
2760                                         ret = -EFAULT;
2761                                 return ret;
2762                         }
2763 #endif  /* WIRELESS_EXT */
2764                         return -EINVAL;
2765         }
2766 }
2767
2768
2769 /**
2770  *      dev_new_index   -       allocate an ifindex
2771  *
2772  *      Returns a suitable unique value for a new device interface
2773  *      number.  The caller must hold the rtnl semaphore or the
2774  *      dev_base_lock to be sure it remains unique.
2775  */
2776 int dev_new_index(void)
2777 {
2778         static int ifindex;
2779         for (;;) {
2780                 if (++ifindex <= 0)
2781                         ifindex = 1;
2782                 if (!__dev_get_by_index(ifindex))
2783                         return ifindex;
2784         }
2785 }
2786
2787 static int dev_boot_phase = 1;
2788
2789 /* Delayed registration/unregisteration */
2790 static spinlock_t net_todo_list_lock = SPIN_LOCK_UNLOCKED;
2791 static struct list_head net_todo_list = LIST_HEAD_INIT(net_todo_list);
2792
2793 static inline void net_set_todo(struct net_device *dev)
2794 {
2795         spin_lock(&net_todo_list_lock);
2796         list_add_tail(&dev->todo_list, &net_todo_list);
2797         spin_unlock(&net_todo_list_lock);
2798 }
2799
2800 /**
2801  *      register_netdevice      - register a network device
2802  *      @dev: device to register
2803  *
2804  *      Take a completed network device structure and add it to the kernel
2805  *      interfaces. A %NETDEV_REGISTER message is sent to the netdev notifier
2806  *      chain. 0 is returned on success. A negative errno code is returned
2807  *      on a failure to set up the device, or if the name is a duplicate.
2808  *
2809  *      Callers must hold the rtnl semaphore.  See the comment at the
2810  *      end of Space.c for details about the locking.  You may want
2811  *      register_netdev() instead of this.
2812  *
2813  *      BUGS:
2814  *      The locking appears insufficient to guarantee two parallel registers
2815  *      will not get the same name.
2816  */
2817
2818 int register_netdevice(struct net_device *dev)
2819 {
2820         struct hlist_head *head;
2821         struct hlist_node *p;
2822         int ret;
2823
2824         BUG_ON(dev_boot_phase);
2825         ASSERT_RTNL();
2826
2827         /* When net_device's are persistent, this will be fatal. */
2828         BUG_ON(dev->reg_state != NETREG_UNINITIALIZED);
2829
2830         spin_lock_init(&dev->queue_lock);
2831         spin_lock_init(&dev->xmit_lock);
2832         dev->xmit_lock_owner = -1;
2833 #ifdef CONFIG_NET_FASTROUTE
2834         dev->fastpath_lock = RW_LOCK_UNLOCKED;
2835 #endif
2836
2837         ret = alloc_divert_blk(dev);
2838         if (ret)
2839                 goto out;
2840
2841         dev->iflink = -1;
2842
2843         /* Init, if this function is available */
2844         if (dev->init) {
2845                 ret = dev->init(dev);
2846                 if (ret) {
2847                         if (ret > 0)
2848                                 ret = -EIO;
2849                         goto out_err;
2850                 }
2851         }
2852  
2853         if (!dev_valid_name(dev->name)) {
2854                 ret = -EINVAL;
2855                 goto out_err;
2856         }
2857
2858         dev->ifindex = dev_new_index();
2859         if (dev->iflink == -1)
2860                 dev->iflink = dev->ifindex;
2861
2862         /* Check for existence of name */
2863         head = dev_name_hash(dev->name);
2864         hlist_for_each(p, head) {
2865                 struct net_device *d
2866                         = hlist_entry(p, struct net_device, name_hlist);
2867                 if (!strncmp(d->name, dev->name, IFNAMSIZ)) {
2868                         ret = -EEXIST;
2869                         goto out_err;
2870                 }
2871         }
2872
2873         /* Fix illegal SG+CSUM combinations. */
2874         if ((dev->features & NETIF_F_SG) &&
2875             !(dev->features & (NETIF_F_IP_CSUM |
2876                                NETIF_F_NO_CSUM |
2877                                NETIF_F_HW_CSUM))) {
2878                 printk("%s: Dropping NETIF_F_SG since no checksum feature.\n",
2879                        dev->name);
2880                 dev->features &= ~NETIF_F_SG;
2881         }
2882
2883         /*
2884          *      nil rebuild_header routine,
2885          *      that should be never called and used as just bug trap.
2886          */
2887
2888         if (!dev->rebuild_header)
2889                 dev->rebuild_header = default_rebuild_header;
2890
2891         /*
2892          *      Default initial state at registry is that the
2893          *      device is present.
2894          */
2895
2896         set_bit(__LINK_STATE_PRESENT, &dev->state);
2897
2898         dev->next = NULL;
2899         dev_init_scheduler(dev);
2900         write_lock_bh(&dev_base_lock);
2901         *dev_tail = dev;
2902         dev_tail = &dev->next;
2903         hlist_add_head(&dev->name_hlist, head);
2904         hlist_add_head(&dev->index_hlist, dev_index_hash(dev->ifindex));
2905         dev_hold(dev);
2906         dev->reg_state = NETREG_REGISTERING;
2907         write_unlock_bh(&dev_base_lock);
2908
2909         /* Notify protocols, that a new device appeared. */
2910         notifier_call_chain(&netdev_chain, NETDEV_REGISTER, dev);
2911
2912         /* Finish registration after unlock */
2913         net_set_todo(dev);
2914         ret = 0;
2915
2916 out:
2917         return ret;
2918 out_err:
2919         free_divert_blk(dev);
2920         goto out;
2921 }
2922
2923 /*
2924  * netdev_wait_allrefs - wait until all references are gone.
2925  *
2926  * This is called when unregistering network devices.
2927  *
2928  * Any protocol or device that holds a reference should register
2929  * for netdevice notification, and cleanup and put back the
2930  * reference if they receive an UNREGISTER event.
2931  * We can get stuck here if buggy protocols don't correctly
2932  * call dev_put. 
2933  */
2934 static void netdev_wait_allrefs(struct net_device *dev)
2935 {
2936         unsigned long rebroadcast_time, warning_time;
2937
2938         rebroadcast_time = warning_time = jiffies;
2939         while (atomic_read(&dev->refcnt) != 0) {
2940                 if (time_after(jiffies, rebroadcast_time + 1 * HZ)) {
2941                         rtnl_shlock();
2942                         rtnl_exlock();
2943
2944                         /* Rebroadcast unregister notification */
2945                         notifier_call_chain(&netdev_chain,
2946                                             NETDEV_UNREGISTER, dev);
2947
2948                         if (test_bit(__LINK_STATE_LINKWATCH_PENDING,
2949                                      &dev->state)) {
2950                                 /* We must not have linkwatch events
2951                                  * pending on unregister. If this
2952                                  * happens, we simply run the queue
2953                                  * unscheduled, resulting in a noop
2954                                  * for this device.
2955                                  */
2956                                 linkwatch_run_queue();
2957                         }
2958
2959                         rtnl_exunlock();
2960                         rtnl_shunlock();
2961
2962                         rebroadcast_time = jiffies;
2963                 }
2964
2965                 current->state = TASK_INTERRUPTIBLE;
2966                 schedule_timeout(HZ / 4);
2967
2968                 if (time_after(jiffies, warning_time + 10 * HZ)) {
2969                         printk(KERN_EMERG "unregister_netdevice: "
2970                                "waiting for %s to become free. Usage "
2971                                "count = %d\n",
2972                                dev->name, atomic_read(&dev->refcnt));
2973                         warning_time = jiffies;
2974                 }
2975         }
2976 }
2977
2978 /* The sequence is:
2979  *
2980  *      rtnl_lock();
2981  *      ...
2982  *      register_netdevice(x1);
2983  *      register_netdevice(x2);
2984  *      ...
2985  *      unregister_netdevice(y1);
2986  *      unregister_netdevice(y2);
2987  *      ...
2988  *      rtnl_unlock();
2989  *      free_netdev(y1);
2990  *      free_netdev(y2);
2991  *
2992  * We are invoked by rtnl_unlock() after it drops the semaphore.
2993  * This allows us to deal with problems:
2994  * 1) We can create/delete sysfs objects which invoke hotplug
2995  *    without deadlocking with linkwatch via keventd.
2996  * 2) Since we run with the RTNL semaphore not held, we can sleep
2997  *    safely in order to wait for the netdev refcnt to drop to zero.
2998  */
2999 static DECLARE_MUTEX(net_todo_run_mutex);
3000 void netdev_run_todo(void)
3001 {
3002         struct list_head list = LIST_HEAD_INIT(list);
3003         int err;
3004
3005
3006         /* Need to guard against multiple cpu's getting out of order. */
3007         down(&net_todo_run_mutex);
3008
3009         /* Not safe to do outside the semaphore.  We must not return
3010          * until all unregister events invoked by the local processor
3011          * have been completed (either by this todo run, or one on
3012          * another cpu).
3013          */
3014         if (list_empty(&net_todo_list))
3015                 goto out;
3016
3017         /* Snapshot list, allow later requests */
3018         spin_lock(&net_todo_list_lock);
3019         list_splice_init(&net_todo_list, &list);
3020         spin_unlock(&net_todo_list_lock);
3021                 
3022         while (!list_empty(&list)) {
3023                 struct net_device *dev
3024                         = list_entry(list.next, struct net_device, todo_list);
3025                 list_del(&dev->todo_list);
3026
3027                 switch(dev->reg_state) {
3028                 case NETREG_REGISTERING:
3029                         err = netdev_register_sysfs(dev);
3030                         if (err)
3031                                 printk(KERN_ERR "%s: failed sysfs registration (%d)\n",
3032                                        dev->name, err);
3033                         dev->reg_state = NETREG_REGISTERED;
3034                         break;
3035
3036                 case NETREG_UNREGISTERING:
3037                         netdev_unregister_sysfs(dev);
3038                         dev->reg_state = NETREG_UNREGISTERED;
3039
3040                         netdev_wait_allrefs(dev);
3041
3042                         /* paranoia */
3043                         BUG_ON(atomic_read(&dev->refcnt));
3044                         BUG_TRAP(!dev->ip_ptr);
3045                         BUG_TRAP(!dev->ip6_ptr);
3046                         BUG_TRAP(!dev->dn_ptr);
3047
3048
3049                         /* It must be the very last action, 
3050                          * after this 'dev' may point to freed up memory.
3051                          */
3052                         if (dev->destructor)
3053                                 dev->destructor(dev);
3054                         break;
3055
3056                 default:
3057                         printk(KERN_ERR "network todo '%s' but state %d\n",
3058                                dev->name, dev->reg_state);
3059                         break;
3060                 }
3061         }
3062
3063 out:
3064         up(&net_todo_run_mutex);
3065 }
3066
3067 /**
3068  *      free_netdev - free network device
3069  *      @dev: device
3070  *
3071  *      This function does the last stage of destroying an allocated device 
3072  *      interface. The reference to the device object is released.  
3073  *      If this is the last reference then it will be freed.
3074  */
3075 void free_netdev(struct net_device *dev)
3076 {
3077 #ifdef CONFIG_SYSFS
3078         /*  Compatiablity with error handling in drivers */
3079         if (dev->reg_state == NETREG_UNINITIALIZED) {
3080                 kfree((char *)dev - dev->padded);
3081                 return;
3082         }
3083
3084         BUG_ON(dev->reg_state != NETREG_UNREGISTERED);
3085         dev->reg_state = NETREG_RELEASED;
3086
3087         /* will free via class release */
3088         class_device_put(&dev->class_dev);
3089 #else
3090         kfree((char *)dev - dev->padded);
3091 #endif
3092 }
3093  
3094 /* Synchronize with packet receive processing. */
3095 void synchronize_net(void) 
3096 {
3097         might_sleep();
3098         synchronize_kernel();
3099 }
3100
3101 /**
3102  *      unregister_netdevice - remove device from the kernel
3103  *      @dev: device
3104  *
3105  *      This function shuts down a device interface and removes it
3106  *      from the kernel tables. On success 0 is returned, on a failure
3107  *      a negative errno code is returned.
3108  *
3109  *      Callers must hold the rtnl semaphore.  See the comment at the
3110  *      end of Space.c for details about the locking.  You may want
3111  *      unregister_netdev() instead of this.
3112  */
3113
3114 int unregister_netdevice(struct net_device *dev)
3115 {
3116         struct net_device *d, **dp;
3117
3118         BUG_ON(dev_boot_phase);
3119         ASSERT_RTNL();
3120
3121         /* Some devices call without registering for initialization unwind. */
3122         if (dev->reg_state == NETREG_UNINITIALIZED) {
3123                 printk(KERN_DEBUG "unregister_netdevice: device %s/%p never "
3124                                   "was registered\n", dev->name, dev);
3125                 return -ENODEV;
3126         }
3127
3128         BUG_ON(dev->reg_state != NETREG_REGISTERED);
3129
3130         /* If device is running, close it first. */
3131         if (dev->flags & IFF_UP)
3132                 dev_close(dev);
3133
3134         /* And unlink it from device chain. */
3135         for (dp = &dev_base; (d = *dp) != NULL; dp = &d->next) {
3136                 if (d == dev) {
3137                         write_lock_bh(&dev_base_lock);
3138                         hlist_del(&dev->name_hlist);
3139                         hlist_del(&dev->index_hlist);
3140                         if (dev_tail == &dev->next)
3141                                 dev_tail = dp;
3142                         *dp = d->next;
3143                         write_unlock_bh(&dev_base_lock);
3144                         break;
3145                 }
3146         }
3147         if (!d) {
3148                 printk(KERN_ERR "unregister net_device: '%s' not found\n",
3149                        dev->name);
3150                 return -ENODEV;
3151         }
3152
3153         dev->reg_state = NETREG_UNREGISTERING;
3154
3155         synchronize_net();
3156
3157 #ifdef CONFIG_NET_FASTROUTE
3158         dev_clear_fastroute(dev);
3159 #endif
3160
3161         /* Shutdown queueing discipline. */
3162         dev_shutdown(dev);
3163
3164         
3165         /* Notify protocols, that we are about to destroy
3166            this device. They should clean all the things.
3167         */
3168         notifier_call_chain(&netdev_chain, NETDEV_UNREGISTER, dev);
3169         
3170         /*
3171          *      Flush the multicast chain
3172          */
3173         dev_mc_discard(dev);
3174
3175         if (dev->uninit)
3176                 dev->uninit(dev);
3177
3178         /* Notifier chain MUST detach us from master device. */
3179         BUG_TRAP(!dev->master);
3180
3181         free_divert_blk(dev);
3182
3183         /* Finish processing unregister after unlock */
3184         net_set_todo(dev);
3185
3186         dev_put(dev);
3187         return 0;
3188 }
3189
3190 #ifdef CONFIG_HOTPLUG_CPU
3191 static int dev_cpu_callback(struct notifier_block *nfb,
3192                             unsigned long action,
3193                             void *ocpu)
3194 {
3195         struct sk_buff **list_skb;
3196         struct net_device **list_net;
3197         struct sk_buff *skb;
3198         unsigned int cpu, oldcpu = (unsigned long)ocpu;
3199         struct softnet_data *sd, *oldsd;
3200
3201         if (action != CPU_DEAD)
3202                 return NOTIFY_OK;
3203
3204         local_irq_disable();
3205         cpu = smp_processor_id();
3206         sd = &per_cpu(softnet_data, cpu);
3207         oldsd = &per_cpu(softnet_data, oldcpu);
3208
3209         /* Find end of our completion_queue. */
3210         list_skb = &sd->completion_queue;
3211         while (*list_skb)
3212                 list_skb = &(*list_skb)->next;
3213         /* Append completion queue from offline CPU. */
3214         *list_skb = oldsd->completion_queue;
3215         oldsd->completion_queue = NULL;
3216
3217         /* Find end of our output_queue. */
3218         list_net = &sd->output_queue;
3219         while (*list_net)
3220                 list_net = &(*list_net)->next_sched;
3221         /* Append output queue from offline CPU. */
3222         *list_net = oldsd->output_queue;
3223         oldsd->output_queue = NULL;
3224
3225         raise_softirq_irqoff(NET_TX_SOFTIRQ);
3226         local_irq_enable();
3227
3228         /* Process offline CPU's input_pkt_queue */
3229         while ((skb = __skb_dequeue(&oldsd->input_pkt_queue)))
3230                 netif_rx(skb);
3231
3232         return NOTIFY_OK;
3233 }
3234 #endif /* CONFIG_HOTPLUG_CPU */
3235
3236
3237 /*
3238  *      Initialize the DEV module. At boot time this walks the device list and
3239  *      unhooks any devices that fail to initialise (normally hardware not
3240  *      present) and leaves us with a valid list of present and active devices.
3241  *
3242  */
3243
3244 /*
3245  *       This is called single threaded during boot, so no need
3246  *       to take the rtnl semaphore.
3247  */
3248 static int __init net_dev_init(void)
3249 {
3250         int i, rc = -ENOMEM;
3251
3252         BUG_ON(!dev_boot_phase);
3253
3254         if (dev_proc_init())
3255                 goto out;
3256
3257         if (netdev_sysfs_init())
3258                 goto out;
3259
3260         INIT_LIST_HEAD(&ptype_all);
3261         for (i = 0; i < 16; i++) 
3262                 INIT_LIST_HEAD(&ptype_base[i]);
3263
3264         for (i = 0; i < ARRAY_SIZE(dev_name_head); i++)
3265                 INIT_HLIST_HEAD(&dev_name_head[i]);
3266
3267         for (i = 0; i < ARRAY_SIZE(dev_index_head); i++)
3268                 INIT_HLIST_HEAD(&dev_index_head[i]);
3269
3270         /*
3271          *      Initialise the packet receive queues.
3272          */
3273
3274         for (i = 0; i < NR_CPUS; i++) {
3275                 struct softnet_data *queue;
3276
3277                 queue = &per_cpu(softnet_data, i);
3278                 skb_queue_head_init(&queue->input_pkt_queue);
3279                 queue->throttle = 0;
3280                 queue->cng_level = 0;
3281                 queue->avg_blog = 10; /* arbitrary non-zero */
3282                 queue->completion_queue = NULL;
3283                 INIT_LIST_HEAD(&queue->poll_list);
3284                 set_bit(__LINK_STATE_START, &queue->backlog_dev.state);
3285                 queue->backlog_dev.weight = weight_p;
3286                 queue->backlog_dev.poll = process_backlog;
3287                 atomic_set(&queue->backlog_dev.refcnt, 1);
3288         }
3289
3290 #ifdef OFFLINE_SAMPLE
3291         samp_timer.expires = jiffies + (10 * HZ);
3292         add_timer(&samp_timer);
3293 #endif
3294
3295         dev_boot_phase = 0;
3296
3297         open_softirq(NET_TX_SOFTIRQ, net_tx_action, NULL);
3298         open_softirq(NET_RX_SOFTIRQ, net_rx_action, NULL);
3299
3300         hotcpu_notifier(dev_cpu_callback, 0);
3301         dst_init();
3302         dev_mcast_init();
3303         rc = 0;
3304 out:
3305         return rc;
3306 }
3307
3308 subsys_initcall(net_dev_init);
3309
3310 EXPORT_SYMBOL(__dev_get);
3311 EXPORT_SYMBOL(__dev_get_by_flags);
3312 EXPORT_SYMBOL(__dev_get_by_index);
3313 EXPORT_SYMBOL(__dev_get_by_name);
3314 EXPORT_SYMBOL(__dev_remove_pack);
3315 EXPORT_SYMBOL(__skb_linearize);
3316 EXPORT_SYMBOL(call_netdevice_notifiers);
3317 EXPORT_SYMBOL(dev_add_pack);
3318 EXPORT_SYMBOL(dev_alloc_name);
3319 EXPORT_SYMBOL(dev_close);
3320 EXPORT_SYMBOL(dev_get_by_flags);
3321 EXPORT_SYMBOL(dev_get_by_index);
3322 EXPORT_SYMBOL(dev_get_by_name);
3323 EXPORT_SYMBOL(dev_getbyhwaddr);
3324 EXPORT_SYMBOL(dev_ioctl);
3325 EXPORT_SYMBOL(dev_new_index);
3326 EXPORT_SYMBOL(dev_open);
3327 EXPORT_SYMBOL(dev_queue_xmit);
3328 EXPORT_SYMBOL(dev_queue_xmit_nit);
3329 EXPORT_SYMBOL(dev_remove_pack);
3330 EXPORT_SYMBOL(dev_set_allmulti);
3331 EXPORT_SYMBOL(dev_set_promiscuity);
3332 EXPORT_SYMBOL(free_netdev);
3333 EXPORT_SYMBOL(netdev_boot_setup_check);
3334 EXPORT_SYMBOL(netdev_set_master);
3335 EXPORT_SYMBOL(netdev_state_change);
3336 EXPORT_SYMBOL(netif_receive_skb);
3337 EXPORT_SYMBOL(netif_rx);
3338 EXPORT_SYMBOL(register_gifconf);
3339 EXPORT_SYMBOL(register_netdevice);
3340 EXPORT_SYMBOL(register_netdevice_notifier);
3341 EXPORT_SYMBOL(skb_checksum_help);
3342 EXPORT_SYMBOL(synchronize_net);
3343 EXPORT_SYMBOL(unregister_netdevice);
3344 EXPORT_SYMBOL(unregister_netdevice_notifier);
3345
3346 #if defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)
3347 EXPORT_SYMBOL(br_handle_frame_hook);
3348 #endif
3349 /* for 801q VLAN support */
3350 #if defined(CONFIG_VLAN_8021Q) || defined(CONFIG_VLAN_8021Q_MODULE)
3351 EXPORT_SYMBOL(dev_change_flags);
3352 #endif
3353 #ifdef CONFIG_KMOD
3354 EXPORT_SYMBOL(dev_load);
3355 #endif
3356 #ifdef CONFIG_NET_HW_FLOWCONTROL
3357 EXPORT_SYMBOL(netdev_dropping);
3358 EXPORT_SYMBOL(netdev_fc_xoff);
3359 EXPORT_SYMBOL(netdev_register_fc);
3360 EXPORT_SYMBOL(netdev_unregister_fc);
3361 #endif
3362 #ifdef CONFIG_NET_FASTROUTE
3363 EXPORT_SYMBOL(netdev_fastroute);
3364 EXPORT_SYMBOL(netdev_fastroute_obstacles);
3365 #endif
3366
3367 EXPORT_PER_CPU_SYMBOL(softnet_data);