2 * Generic address resolution entity
5 * Pedro Roque <roque@di.fc.ul.pt>
6 * Alexey Kuznetsov <kuznet@ms2.inr.ac.ru>
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
14 * Vitaly E. Lavrov releasing NULL neighbor in neigh_add.
15 * Harald Welte Add neighbour cache statistics like rtstat
18 #include <linux/types.h>
19 #include <linux/kernel.h>
20 #include <linux/module.h>
21 #include <linux/socket.h>
22 #include <linux/netdevice.h>
23 #include <linux/proc_fs.h>
25 #include <linux/sysctl.h>
27 #include <linux/times.h>
28 #include <net/net_namespace.h>
29 #include <net/neighbour.h>
32 #include <net/netevent.h>
33 #include <net/netlink.h>
34 #include <linux/rtnetlink.h>
35 #include <linux/random.h>
36 #include <linux/string.h>
37 #include <linux/log2.h>
41 #define NEIGH_PRINTK(x...) printk(x)
42 #define NEIGH_NOPRINTK(x...) do { ; } while(0)
43 #define NEIGH_PRINTK0 NEIGH_PRINTK
44 #define NEIGH_PRINTK1 NEIGH_NOPRINTK
45 #define NEIGH_PRINTK2 NEIGH_NOPRINTK
49 #define NEIGH_PRINTK1 NEIGH_PRINTK
53 #define NEIGH_PRINTK2 NEIGH_PRINTK
56 #define PNEIGH_HASHMASK 0xF
58 static void neigh_timer_handler(unsigned long arg);
59 static void __neigh_notify(struct neighbour *n, int type, int flags);
60 static void neigh_update_notify(struct neighbour *neigh);
61 static int pneigh_ifdown(struct neigh_table *tbl, struct net_device *dev);
63 static struct neigh_table *neigh_tables;
65 static const struct file_operations neigh_stat_seq_fops;
69 Neighbour hash table buckets are protected with rwlock tbl->lock.
71 - All the scans/updates to hash buckets MUST be made under this lock.
72 - NOTHING clever should be made under this lock: no callbacks
73 to protocol backends, no attempts to send something to network.
74 It will result in deadlocks, if backend/driver wants to use neighbour
76 - If the entry requires some non-trivial actions, increase
77 its reference count and release table lock.
79 Neighbour entries are protected:
80 - with reference count.
81 - with rwlock neigh->lock
83 Reference count prevents destruction.
85 neigh->lock mainly serializes ll address data and its validity state.
86 However, the same lock is used to protect another entry fields:
90 Again, nothing clever shall be made under neigh->lock,
91 the most complicated procedure, which we allow is dev->hard_header.
92 It is supposed, that dev->hard_header is simplistic and does
93 not make callbacks to neighbour tables.
95 The last lock is neigh_tbl_lock. It is pure SMP lock, protecting
96 list of neighbour tables. This list is used only in process context,
99 static DEFINE_RWLOCK(neigh_tbl_lock);
101 static int neigh_blackhole(struct sk_buff *skb)
107 static void neigh_cleanup_and_release(struct neighbour *neigh)
109 if (neigh->parms->neigh_cleanup)
110 neigh->parms->neigh_cleanup(neigh);
112 __neigh_notify(neigh, RTM_DELNEIGH, 0);
113 neigh_release(neigh);
117 * It is random distribution in the interval (1/2)*base...(3/2)*base.
118 * It corresponds to default IPv6 settings and is not overridable,
119 * because it is really reasonable choice.
122 unsigned long neigh_rand_reach_time(unsigned long base)
124 return (base ? (net_random() % base) + (base >> 1) : 0);
128 static int neigh_forced_gc(struct neigh_table *tbl)
133 NEIGH_CACHE_STAT_INC(tbl, forced_gc_runs);
135 write_lock_bh(&tbl->lock);
136 for (i = 0; i <= tbl->hash_mask; i++) {
137 struct neighbour *n, **np;
139 np = &tbl->hash_buckets[i];
140 while ((n = *np) != NULL) {
141 /* Neighbour record may be discarded if:
142 * - nobody refers to it.
143 * - it is not permanent
145 write_lock(&n->lock);
146 if (atomic_read(&n->refcnt) == 1 &&
147 !(n->nud_state & NUD_PERMANENT)) {
151 write_unlock(&n->lock);
152 neigh_cleanup_and_release(n);
155 write_unlock(&n->lock);
160 tbl->last_flush = jiffies;
162 write_unlock_bh(&tbl->lock);
167 static void neigh_add_timer(struct neighbour *n, unsigned long when)
170 if (unlikely(mod_timer(&n->timer, when))) {
171 printk("NEIGH: BUG, double timer add, state is %x\n",
177 static int neigh_del_timer(struct neighbour *n)
179 if ((n->nud_state & NUD_IN_TIMER) &&
180 del_timer(&n->timer)) {
187 static void pneigh_queue_purge(struct sk_buff_head *list)
191 while ((skb = skb_dequeue(list)) != NULL) {
197 static void neigh_flush_dev(struct neigh_table *tbl, struct net_device *dev)
201 for (i = 0; i <= tbl->hash_mask; i++) {
202 struct neighbour *n, **np = &tbl->hash_buckets[i];
204 while ((n = *np) != NULL) {
205 if (dev && n->dev != dev) {
210 write_lock(&n->lock);
214 if (atomic_read(&n->refcnt) != 1) {
215 /* The most unpleasant situation.
216 We must destroy neighbour entry,
217 but someone still uses it.
219 The destroy will be delayed until
220 the last user releases us, but
221 we must kill timers etc. and move
224 skb_queue_purge(&n->arp_queue);
225 n->output = neigh_blackhole;
226 if (n->nud_state & NUD_VALID)
227 n->nud_state = NUD_NOARP;
229 n->nud_state = NUD_NONE;
230 NEIGH_PRINTK2("neigh %p is stray.\n", n);
232 write_unlock(&n->lock);
233 neigh_cleanup_and_release(n);
238 void neigh_changeaddr(struct neigh_table *tbl, struct net_device *dev)
240 write_lock_bh(&tbl->lock);
241 neigh_flush_dev(tbl, dev);
242 write_unlock_bh(&tbl->lock);
245 int neigh_ifdown(struct neigh_table *tbl, struct net_device *dev)
247 write_lock_bh(&tbl->lock);
248 neigh_flush_dev(tbl, dev);
249 pneigh_ifdown(tbl, dev);
250 write_unlock_bh(&tbl->lock);
252 del_timer_sync(&tbl->proxy_timer);
253 pneigh_queue_purge(&tbl->proxy_queue);
257 static struct neighbour *neigh_alloc(struct neigh_table *tbl)
259 struct neighbour *n = NULL;
260 unsigned long now = jiffies;
263 entries = atomic_inc_return(&tbl->entries) - 1;
264 if (entries >= tbl->gc_thresh3 ||
265 (entries >= tbl->gc_thresh2 &&
266 time_after(now, tbl->last_flush + 5 * HZ))) {
267 if (!neigh_forced_gc(tbl) &&
268 entries >= tbl->gc_thresh3)
272 n = kmem_cache_zalloc(tbl->kmem_cachep, GFP_ATOMIC);
276 skb_queue_head_init(&n->arp_queue);
277 rwlock_init(&n->lock);
278 n->updated = n->used = now;
279 n->nud_state = NUD_NONE;
280 n->output = neigh_blackhole;
281 n->parms = neigh_parms_clone(&tbl->parms);
282 setup_timer(&n->timer, neigh_timer_handler, (unsigned long)n);
284 NEIGH_CACHE_STAT_INC(tbl, allocs);
286 atomic_set(&n->refcnt, 1);
292 atomic_dec(&tbl->entries);
296 static struct neighbour **neigh_hash_alloc(unsigned int entries)
298 unsigned long size = entries * sizeof(struct neighbour *);
299 struct neighbour **ret;
301 if (size <= PAGE_SIZE) {
302 ret = kzalloc(size, GFP_ATOMIC);
304 ret = (struct neighbour **)
305 __get_free_pages(GFP_ATOMIC|__GFP_ZERO, get_order(size));
310 static void neigh_hash_free(struct neighbour **hash, unsigned int entries)
312 unsigned long size = entries * sizeof(struct neighbour *);
314 if (size <= PAGE_SIZE)
317 free_pages((unsigned long)hash, get_order(size));
320 static void neigh_hash_grow(struct neigh_table *tbl, unsigned long new_entries)
322 struct neighbour **new_hash, **old_hash;
323 unsigned int i, new_hash_mask, old_entries;
325 NEIGH_CACHE_STAT_INC(tbl, hash_grows);
327 BUG_ON(!is_power_of_2(new_entries));
328 new_hash = neigh_hash_alloc(new_entries);
332 old_entries = tbl->hash_mask + 1;
333 new_hash_mask = new_entries - 1;
334 old_hash = tbl->hash_buckets;
336 get_random_bytes(&tbl->hash_rnd, sizeof(tbl->hash_rnd));
337 for (i = 0; i < old_entries; i++) {
338 struct neighbour *n, *next;
340 for (n = old_hash[i]; n; n = next) {
341 unsigned int hash_val = tbl->hash(n->primary_key, n->dev);
343 hash_val &= new_hash_mask;
346 n->next = new_hash[hash_val];
347 new_hash[hash_val] = n;
350 tbl->hash_buckets = new_hash;
351 tbl->hash_mask = new_hash_mask;
353 neigh_hash_free(old_hash, old_entries);
356 struct neighbour *neigh_lookup(struct neigh_table *tbl, const void *pkey,
357 struct net_device *dev)
360 int key_len = tbl->key_len;
363 NEIGH_CACHE_STAT_INC(tbl, lookups);
365 read_lock_bh(&tbl->lock);
366 hash_val = tbl->hash(pkey, dev);
367 for (n = tbl->hash_buckets[hash_val & tbl->hash_mask]; n; n = n->next) {
368 if (dev == n->dev && !memcmp(n->primary_key, pkey, key_len)) {
370 NEIGH_CACHE_STAT_INC(tbl, hits);
374 read_unlock_bh(&tbl->lock);
378 struct neighbour *neigh_lookup_nodev(struct neigh_table *tbl, struct net *net,
382 int key_len = tbl->key_len;
385 NEIGH_CACHE_STAT_INC(tbl, lookups);
387 read_lock_bh(&tbl->lock);
388 hash_val = tbl->hash(pkey, NULL);
389 for (n = tbl->hash_buckets[hash_val & tbl->hash_mask]; n; n = n->next) {
390 if (!memcmp(n->primary_key, pkey, key_len) &&
391 net_eq(dev_net(n->dev), net)) {
393 NEIGH_CACHE_STAT_INC(tbl, hits);
397 read_unlock_bh(&tbl->lock);
401 struct neighbour *neigh_create(struct neigh_table *tbl, const void *pkey,
402 struct net_device *dev)
405 int key_len = tbl->key_len;
407 struct neighbour *n1, *rc, *n = neigh_alloc(tbl);
410 rc = ERR_PTR(-ENOBUFS);
414 memcpy(n->primary_key, pkey, key_len);
418 /* Protocol specific setup. */
419 if (tbl->constructor && (error = tbl->constructor(n)) < 0) {
421 goto out_neigh_release;
424 /* Device specific setup. */
425 if (n->parms->neigh_setup &&
426 (error = n->parms->neigh_setup(n)) < 0) {
428 goto out_neigh_release;
431 n->confirmed = jiffies - (n->parms->base_reachable_time << 1);
433 write_lock_bh(&tbl->lock);
435 if (atomic_read(&tbl->entries) > (tbl->hash_mask + 1))
436 neigh_hash_grow(tbl, (tbl->hash_mask + 1) << 1);
438 hash_val = tbl->hash(pkey, dev) & tbl->hash_mask;
440 if (n->parms->dead) {
441 rc = ERR_PTR(-EINVAL);
445 for (n1 = tbl->hash_buckets[hash_val]; n1; n1 = n1->next) {
446 if (dev == n1->dev && !memcmp(n1->primary_key, pkey, key_len)) {
453 n->next = tbl->hash_buckets[hash_val];
454 tbl->hash_buckets[hash_val] = n;
457 write_unlock_bh(&tbl->lock);
458 NEIGH_PRINTK2("neigh %p is created.\n", n);
463 write_unlock_bh(&tbl->lock);
469 struct pneigh_entry *__pneigh_lookup(struct neigh_table *tbl,
470 struct net *net, const void *pkey, struct net_device *dev)
472 struct pneigh_entry *n;
473 int key_len = tbl->key_len;
474 u32 hash_val = *(u32 *)(pkey + key_len - 4);
476 hash_val ^= (hash_val >> 16);
477 hash_val ^= hash_val >> 8;
478 hash_val ^= hash_val >> 4;
479 hash_val &= PNEIGH_HASHMASK;
481 for (n = tbl->phash_buckets[hash_val]; n; n = n->next) {
482 if (!memcmp(n->key, pkey, key_len) &&
483 (pneigh_net(n) == net) &&
484 (n->dev == dev || !n->dev))
491 struct pneigh_entry * pneigh_lookup(struct neigh_table *tbl,
492 struct net *net, const void *pkey,
493 struct net_device *dev, int creat)
495 struct pneigh_entry *n;
496 int key_len = tbl->key_len;
497 u32 hash_val = *(u32 *)(pkey + key_len - 4);
499 hash_val ^= (hash_val >> 16);
500 hash_val ^= hash_val >> 8;
501 hash_val ^= hash_val >> 4;
502 hash_val &= PNEIGH_HASHMASK;
504 read_lock_bh(&tbl->lock);
506 for (n = tbl->phash_buckets[hash_val]; n; n = n->next) {
507 if (!memcmp(n->key, pkey, key_len) &&
508 net_eq(pneigh_net(n), net) &&
509 (n->dev == dev || !n->dev)) {
510 read_unlock_bh(&tbl->lock);
514 read_unlock_bh(&tbl->lock);
521 n = kmalloc(sizeof(*n) + key_len, GFP_KERNEL);
526 n->net = hold_net(net);
528 memcpy(n->key, pkey, key_len);
533 if (tbl->pconstructor && tbl->pconstructor(n)) {
542 write_lock_bh(&tbl->lock);
543 n->next = tbl->phash_buckets[hash_val];
544 tbl->phash_buckets[hash_val] = n;
545 write_unlock_bh(&tbl->lock);
551 int pneigh_delete(struct neigh_table *tbl, struct net *net, const void *pkey,
552 struct net_device *dev)
554 struct pneigh_entry *n, **np;
555 int key_len = tbl->key_len;
556 u32 hash_val = *(u32 *)(pkey + key_len - 4);
558 hash_val ^= (hash_val >> 16);
559 hash_val ^= hash_val >> 8;
560 hash_val ^= hash_val >> 4;
561 hash_val &= PNEIGH_HASHMASK;
563 write_lock_bh(&tbl->lock);
564 for (np = &tbl->phash_buckets[hash_val]; (n = *np) != NULL;
566 if (!memcmp(n->key, pkey, key_len) && n->dev == dev &&
567 net_eq(pneigh_net(n), net)) {
569 write_unlock_bh(&tbl->lock);
570 if (tbl->pdestructor)
574 release_net(pneigh_net(n));
579 write_unlock_bh(&tbl->lock);
583 static int pneigh_ifdown(struct neigh_table *tbl, struct net_device *dev)
585 struct pneigh_entry *n, **np;
588 for (h = 0; h <= PNEIGH_HASHMASK; h++) {
589 np = &tbl->phash_buckets[h];
590 while ((n = *np) != NULL) {
591 if (!dev || n->dev == dev) {
593 if (tbl->pdestructor)
597 release_net(pneigh_net(n));
607 static void neigh_parms_destroy(struct neigh_parms *parms);
609 static inline void neigh_parms_put(struct neigh_parms *parms)
611 if (atomic_dec_and_test(&parms->refcnt))
612 neigh_parms_destroy(parms);
616 * neighbour must already be out of the table;
619 void neigh_destroy(struct neighbour *neigh)
623 NEIGH_CACHE_STAT_INC(neigh->tbl, destroys);
627 "Destroying alive neighbour %p\n", neigh);
632 if (neigh_del_timer(neigh))
633 printk(KERN_WARNING "Impossible event.\n");
635 while ((hh = neigh->hh) != NULL) {
636 neigh->hh = hh->hh_next;
639 write_seqlock_bh(&hh->hh_lock);
640 hh->hh_output = neigh_blackhole;
641 write_sequnlock_bh(&hh->hh_lock);
642 if (atomic_dec_and_test(&hh->hh_refcnt))
646 skb_queue_purge(&neigh->arp_queue);
649 neigh_parms_put(neigh->parms);
651 NEIGH_PRINTK2("neigh %p is destroyed.\n", neigh);
653 atomic_dec(&neigh->tbl->entries);
654 kmem_cache_free(neigh->tbl->kmem_cachep, neigh);
657 /* Neighbour state is suspicious;
660 Called with write_locked neigh.
662 static void neigh_suspect(struct neighbour *neigh)
666 NEIGH_PRINTK2("neigh %p is suspected.\n", neigh);
668 neigh->output = neigh->ops->output;
670 for (hh = neigh->hh; hh; hh = hh->hh_next)
671 hh->hh_output = neigh->ops->output;
674 /* Neighbour state is OK;
677 Called with write_locked neigh.
679 static void neigh_connect(struct neighbour *neigh)
683 NEIGH_PRINTK2("neigh %p is connected.\n", neigh);
685 neigh->output = neigh->ops->connected_output;
687 for (hh = neigh->hh; hh; hh = hh->hh_next)
688 hh->hh_output = neigh->ops->hh_output;
691 static void neigh_periodic_timer(unsigned long arg)
693 struct neigh_table *tbl = (struct neigh_table *)arg;
694 struct neighbour *n, **np;
695 unsigned long expire, now = jiffies;
697 NEIGH_CACHE_STAT_INC(tbl, periodic_gc_runs);
699 write_lock(&tbl->lock);
702 * periodically recompute ReachableTime from random function
705 if (time_after(now, tbl->last_rand + 300 * HZ)) {
706 struct neigh_parms *p;
707 tbl->last_rand = now;
708 for (p = &tbl->parms; p; p = p->next)
710 neigh_rand_reach_time(p->base_reachable_time);
713 np = &tbl->hash_buckets[tbl->hash_chain_gc];
714 tbl->hash_chain_gc = ((tbl->hash_chain_gc + 1) & tbl->hash_mask);
716 while ((n = *np) != NULL) {
719 write_lock(&n->lock);
721 state = n->nud_state;
722 if (state & (NUD_PERMANENT | NUD_IN_TIMER)) {
723 write_unlock(&n->lock);
727 if (time_before(n->used, n->confirmed))
728 n->used = n->confirmed;
730 if (atomic_read(&n->refcnt) == 1 &&
731 (state == NUD_FAILED ||
732 time_after(now, n->used + n->parms->gc_staletime))) {
735 write_unlock(&n->lock);
736 neigh_cleanup_and_release(n);
739 write_unlock(&n->lock);
745 /* Cycle through all hash buckets every base_reachable_time/2 ticks.
746 * ARP entry timeouts range from 1/2 base_reachable_time to 3/2
747 * base_reachable_time.
749 expire = tbl->parms.base_reachable_time >> 1;
750 expire /= (tbl->hash_mask + 1);
755 mod_timer(&tbl->gc_timer, round_jiffies(now + expire));
757 mod_timer(&tbl->gc_timer, now + expire);
759 write_unlock(&tbl->lock);
762 static __inline__ int neigh_max_probes(struct neighbour *n)
764 struct neigh_parms *p = n->parms;
765 return (n->nud_state & NUD_PROBE ?
767 p->ucast_probes + p->app_probes + p->mcast_probes);
770 /* Called when a timer expires for a neighbour entry. */
772 static void neigh_timer_handler(unsigned long arg)
774 unsigned long now, next;
775 struct neighbour *neigh = (struct neighbour *)arg;
779 write_lock(&neigh->lock);
781 state = neigh->nud_state;
785 if (!(state & NUD_IN_TIMER)) {
787 printk(KERN_WARNING "neigh: timer & !nud_in_timer\n");
792 if (state & NUD_REACHABLE) {
793 if (time_before_eq(now,
794 neigh->confirmed + neigh->parms->reachable_time)) {
795 NEIGH_PRINTK2("neigh %p is still alive.\n", neigh);
796 next = neigh->confirmed + neigh->parms->reachable_time;
797 } else if (time_before_eq(now,
798 neigh->used + neigh->parms->delay_probe_time)) {
799 NEIGH_PRINTK2("neigh %p is delayed.\n", neigh);
800 neigh->nud_state = NUD_DELAY;
801 neigh->updated = jiffies;
802 neigh_suspect(neigh);
803 next = now + neigh->parms->delay_probe_time;
805 NEIGH_PRINTK2("neigh %p is suspected.\n", neigh);
806 neigh->nud_state = NUD_STALE;
807 neigh->updated = jiffies;
808 neigh_suspect(neigh);
811 } else if (state & NUD_DELAY) {
812 if (time_before_eq(now,
813 neigh->confirmed + neigh->parms->delay_probe_time)) {
814 NEIGH_PRINTK2("neigh %p is now reachable.\n", neigh);
815 neigh->nud_state = NUD_REACHABLE;
816 neigh->updated = jiffies;
817 neigh_connect(neigh);
819 next = neigh->confirmed + neigh->parms->reachable_time;
821 NEIGH_PRINTK2("neigh %p is probed.\n", neigh);
822 neigh->nud_state = NUD_PROBE;
823 neigh->updated = jiffies;
824 atomic_set(&neigh->probes, 0);
825 next = now + neigh->parms->retrans_time;
828 /* NUD_PROBE|NUD_INCOMPLETE */
829 next = now + neigh->parms->retrans_time;
832 if ((neigh->nud_state & (NUD_INCOMPLETE | NUD_PROBE)) &&
833 atomic_read(&neigh->probes) >= neigh_max_probes(neigh)) {
836 neigh->nud_state = NUD_FAILED;
837 neigh->updated = jiffies;
839 NEIGH_CACHE_STAT_INC(neigh->tbl, res_failed);
840 NEIGH_PRINTK2("neigh %p is failed.\n", neigh);
842 /* It is very thin place. report_unreachable is very complicated
843 routine. Particularly, it can hit the same neighbour entry!
845 So that, we try to be accurate and avoid dead loop. --ANK
847 while (neigh->nud_state == NUD_FAILED &&
848 (skb = __skb_dequeue(&neigh->arp_queue)) != NULL) {
849 write_unlock(&neigh->lock);
850 neigh->ops->error_report(neigh, skb);
851 write_lock(&neigh->lock);
853 skb_queue_purge(&neigh->arp_queue);
856 if (neigh->nud_state & NUD_IN_TIMER) {
857 if (time_before(next, jiffies + HZ/2))
858 next = jiffies + HZ/2;
859 if (!mod_timer(&neigh->timer, next))
862 if (neigh->nud_state & (NUD_INCOMPLETE | NUD_PROBE)) {
863 struct sk_buff *skb = skb_peek(&neigh->arp_queue);
864 /* keep skb alive even if arp_queue overflows */
866 skb = skb_copy(skb, GFP_ATOMIC);
867 write_unlock(&neigh->lock);
868 neigh->ops->solicit(neigh, skb);
869 atomic_inc(&neigh->probes);
874 write_unlock(&neigh->lock);
878 neigh_update_notify(neigh);
880 neigh_release(neigh);
883 int __neigh_event_send(struct neighbour *neigh, struct sk_buff *skb)
888 write_lock_bh(&neigh->lock);
891 if (neigh->nud_state & (NUD_CONNECTED | NUD_DELAY | NUD_PROBE))
896 if (!(neigh->nud_state & (NUD_STALE | NUD_INCOMPLETE))) {
897 if (neigh->parms->mcast_probes + neigh->parms->app_probes) {
898 atomic_set(&neigh->probes, neigh->parms->ucast_probes);
899 neigh->nud_state = NUD_INCOMPLETE;
900 neigh->updated = jiffies;
901 neigh_add_timer(neigh, now + 1);
903 neigh->nud_state = NUD_FAILED;
904 neigh->updated = jiffies;
905 write_unlock_bh(&neigh->lock);
911 } else if (neigh->nud_state & NUD_STALE) {
912 NEIGH_PRINTK2("neigh %p is delayed.\n", neigh);
913 neigh->nud_state = NUD_DELAY;
914 neigh->updated = jiffies;
915 neigh_add_timer(neigh,
916 jiffies + neigh->parms->delay_probe_time);
919 if (neigh->nud_state == NUD_INCOMPLETE) {
921 if (skb_queue_len(&neigh->arp_queue) >=
922 neigh->parms->queue_len) {
923 struct sk_buff *buff;
924 buff = neigh->arp_queue.next;
925 __skb_unlink(buff, &neigh->arp_queue);
928 __skb_queue_tail(&neigh->arp_queue, skb);
933 write_unlock_bh(&neigh->lock);
937 static void neigh_update_hhs(struct neighbour *neigh)
940 void (*update)(struct hh_cache*, const struct net_device*, const unsigned char *)
941 = neigh->dev->header_ops->cache_update;
944 for (hh = neigh->hh; hh; hh = hh->hh_next) {
945 write_seqlock_bh(&hh->hh_lock);
946 update(hh, neigh->dev, neigh->ha);
947 write_sequnlock_bh(&hh->hh_lock);
954 /* Generic update routine.
955 -- lladdr is new lladdr or NULL, if it is not supplied.
958 NEIGH_UPDATE_F_OVERRIDE allows to override existing lladdr,
960 NEIGH_UPDATE_F_WEAK_OVERRIDE will suspect existing "connected"
961 lladdr instead of overriding it
963 It also allows to retain current state
964 if lladdr is unchanged.
965 NEIGH_UPDATE_F_ADMIN means that the change is administrative.
967 NEIGH_UPDATE_F_OVERRIDE_ISROUTER allows to override existing
969 NEIGH_UPDATE_F_ISROUTER indicates if the neighbour is known as
972 Caller MUST hold reference count on the entry.
975 int neigh_update(struct neighbour *neigh, const u8 *lladdr, u8 new,
981 struct net_device *dev;
982 int update_isrouter = 0;
984 write_lock_bh(&neigh->lock);
987 old = neigh->nud_state;
990 if (!(flags & NEIGH_UPDATE_F_ADMIN) &&
991 (old & (NUD_NOARP | NUD_PERMANENT)))
994 if (!(new & NUD_VALID)) {
995 neigh_del_timer(neigh);
996 if (old & NUD_CONNECTED)
997 neigh_suspect(neigh);
998 neigh->nud_state = new;
1000 notify = old & NUD_VALID;
1004 /* Compare new lladdr with cached one */
1005 if (!dev->addr_len) {
1006 /* First case: device needs no address. */
1008 } else if (lladdr) {
1009 /* The second case: if something is already cached
1010 and a new address is proposed:
1012 - if they are different, check override flag
1014 if ((old & NUD_VALID) &&
1015 !memcmp(lladdr, neigh->ha, dev->addr_len))
1018 /* No address is supplied; if we know something,
1019 use it, otherwise discard the request.
1022 if (!(old & NUD_VALID))
1027 if (new & NUD_CONNECTED)
1028 neigh->confirmed = jiffies;
1029 neigh->updated = jiffies;
1031 /* If entry was valid and address is not changed,
1032 do not change entry state, if new one is STALE.
1035 update_isrouter = flags & NEIGH_UPDATE_F_OVERRIDE_ISROUTER;
1036 if (old & NUD_VALID) {
1037 if (lladdr != neigh->ha && !(flags & NEIGH_UPDATE_F_OVERRIDE)) {
1038 update_isrouter = 0;
1039 if ((flags & NEIGH_UPDATE_F_WEAK_OVERRIDE) &&
1040 (old & NUD_CONNECTED)) {
1046 if (lladdr == neigh->ha && new == NUD_STALE &&
1047 ((flags & NEIGH_UPDATE_F_WEAK_OVERRIDE) ||
1048 (old & NUD_CONNECTED))
1055 neigh_del_timer(neigh);
1056 if (new & NUD_IN_TIMER)
1057 neigh_add_timer(neigh, (jiffies +
1058 ((new & NUD_REACHABLE) ?
1059 neigh->parms->reachable_time :
1061 neigh->nud_state = new;
1064 if (lladdr != neigh->ha) {
1065 memcpy(&neigh->ha, lladdr, dev->addr_len);
1066 neigh_update_hhs(neigh);
1067 if (!(new & NUD_CONNECTED))
1068 neigh->confirmed = jiffies -
1069 (neigh->parms->base_reachable_time << 1);
1074 if (new & NUD_CONNECTED)
1075 neigh_connect(neigh);
1077 neigh_suspect(neigh);
1078 if (!(old & NUD_VALID)) {
1079 struct sk_buff *skb;
1081 /* Again: avoid dead loop if something went wrong */
1083 while (neigh->nud_state & NUD_VALID &&
1084 (skb = __skb_dequeue(&neigh->arp_queue)) != NULL) {
1085 struct neighbour *n1 = neigh;
1086 write_unlock_bh(&neigh->lock);
1087 /* On shaper/eql skb->dst->neighbour != neigh :( */
1088 if (skb->dst && skb->dst->neighbour)
1089 n1 = skb->dst->neighbour;
1091 write_lock_bh(&neigh->lock);
1093 skb_queue_purge(&neigh->arp_queue);
1096 if (update_isrouter) {
1097 neigh->flags = (flags & NEIGH_UPDATE_F_ISROUTER) ?
1098 (neigh->flags | NTF_ROUTER) :
1099 (neigh->flags & ~NTF_ROUTER);
1101 write_unlock_bh(&neigh->lock);
1104 neigh_update_notify(neigh);
1109 struct neighbour *neigh_event_ns(struct neigh_table *tbl,
1110 u8 *lladdr, void *saddr,
1111 struct net_device *dev)
1113 struct neighbour *neigh = __neigh_lookup(tbl, saddr, dev,
1114 lladdr || !dev->addr_len);
1116 neigh_update(neigh, lladdr, NUD_STALE,
1117 NEIGH_UPDATE_F_OVERRIDE);
1121 static void neigh_hh_init(struct neighbour *n, struct dst_entry *dst,
1124 struct hh_cache *hh;
1125 struct net_device *dev = dst->dev;
1127 for (hh = n->hh; hh; hh = hh->hh_next)
1128 if (hh->hh_type == protocol)
1131 if (!hh && (hh = kzalloc(sizeof(*hh), GFP_ATOMIC)) != NULL) {
1132 seqlock_init(&hh->hh_lock);
1133 hh->hh_type = protocol;
1134 atomic_set(&hh->hh_refcnt, 0);
1137 if (dev->header_ops->cache(n, hh)) {
1141 atomic_inc(&hh->hh_refcnt);
1142 hh->hh_next = n->hh;
1144 if (n->nud_state & NUD_CONNECTED)
1145 hh->hh_output = n->ops->hh_output;
1147 hh->hh_output = n->ops->output;
1151 atomic_inc(&hh->hh_refcnt);
1156 /* This function can be used in contexts, where only old dev_queue_xmit
1157 worked, f.e. if you want to override normal output path (eql, shaper),
1158 but resolution is not made yet.
1161 int neigh_compat_output(struct sk_buff *skb)
1163 struct net_device *dev = skb->dev;
1165 __skb_pull(skb, skb_network_offset(skb));
1167 if (dev_hard_header(skb, dev, ntohs(skb->protocol), NULL, NULL,
1169 dev->header_ops->rebuild(skb))
1172 return dev_queue_xmit(skb);
1175 /* Slow and careful. */
1177 int neigh_resolve_output(struct sk_buff *skb)
1179 struct dst_entry *dst = skb->dst;
1180 struct neighbour *neigh;
1183 if (!dst || !(neigh = dst->neighbour))
1186 __skb_pull(skb, skb_network_offset(skb));
1188 if (!neigh_event_send(neigh, skb)) {
1190 struct net_device *dev = neigh->dev;
1191 if (dev->header_ops->cache && !dst->hh) {
1192 write_lock_bh(&neigh->lock);
1194 neigh_hh_init(neigh, dst, dst->ops->protocol);
1195 err = dev_hard_header(skb, dev, ntohs(skb->protocol),
1196 neigh->ha, NULL, skb->len);
1197 write_unlock_bh(&neigh->lock);
1199 read_lock_bh(&neigh->lock);
1200 err = dev_hard_header(skb, dev, ntohs(skb->protocol),
1201 neigh->ha, NULL, skb->len);
1202 read_unlock_bh(&neigh->lock);
1205 rc = neigh->ops->queue_xmit(skb);
1212 NEIGH_PRINTK1("neigh_resolve_output: dst=%p neigh=%p\n",
1213 dst, dst ? dst->neighbour : NULL);
1220 /* As fast as possible without hh cache */
1222 int neigh_connected_output(struct sk_buff *skb)
1225 struct dst_entry *dst = skb->dst;
1226 struct neighbour *neigh = dst->neighbour;
1227 struct net_device *dev = neigh->dev;
1229 __skb_pull(skb, skb_network_offset(skb));
1231 read_lock_bh(&neigh->lock);
1232 err = dev_hard_header(skb, dev, ntohs(skb->protocol),
1233 neigh->ha, NULL, skb->len);
1234 read_unlock_bh(&neigh->lock);
1236 err = neigh->ops->queue_xmit(skb);
1244 static void neigh_proxy_process(unsigned long arg)
1246 struct neigh_table *tbl = (struct neigh_table *)arg;
1247 long sched_next = 0;
1248 unsigned long now = jiffies;
1249 struct sk_buff *skb;
1251 spin_lock(&tbl->proxy_queue.lock);
1253 skb = tbl->proxy_queue.next;
1255 while (skb != (struct sk_buff *)&tbl->proxy_queue) {
1256 struct sk_buff *back = skb;
1257 long tdif = NEIGH_CB(back)->sched_next - now;
1261 struct net_device *dev = back->dev;
1262 __skb_unlink(back, &tbl->proxy_queue);
1263 if (tbl->proxy_redo && netif_running(dev))
1264 tbl->proxy_redo(back);
1269 } else if (!sched_next || tdif < sched_next)
1272 del_timer(&tbl->proxy_timer);
1274 mod_timer(&tbl->proxy_timer, jiffies + sched_next);
1275 spin_unlock(&tbl->proxy_queue.lock);
1278 void pneigh_enqueue(struct neigh_table *tbl, struct neigh_parms *p,
1279 struct sk_buff *skb)
1281 unsigned long now = jiffies;
1282 unsigned long sched_next = now + (net_random() % p->proxy_delay);
1284 if (tbl->proxy_queue.qlen > p->proxy_qlen) {
1289 NEIGH_CB(skb)->sched_next = sched_next;
1290 NEIGH_CB(skb)->flags |= LOCALLY_ENQUEUED;
1292 spin_lock(&tbl->proxy_queue.lock);
1293 if (del_timer(&tbl->proxy_timer)) {
1294 if (time_before(tbl->proxy_timer.expires, sched_next))
1295 sched_next = tbl->proxy_timer.expires;
1297 dst_release(skb->dst);
1300 __skb_queue_tail(&tbl->proxy_queue, skb);
1301 mod_timer(&tbl->proxy_timer, sched_next);
1302 spin_unlock(&tbl->proxy_queue.lock);
1305 static inline struct neigh_parms *lookup_neigh_params(struct neigh_table *tbl,
1306 struct net *net, int ifindex)
1308 struct neigh_parms *p;
1310 for (p = &tbl->parms; p; p = p->next) {
1311 if ((p->dev && p->dev->ifindex == ifindex && net_eq(neigh_parms_net(p), net)) ||
1312 (!p->dev && !ifindex))
1319 struct neigh_parms *neigh_parms_alloc(struct net_device *dev,
1320 struct neigh_table *tbl)
1322 struct neigh_parms *p, *ref;
1326 ref = lookup_neigh_params(tbl, net, 0);
1330 p = kmemdup(ref, sizeof(*p), GFP_KERNEL);
1333 atomic_set(&p->refcnt, 1);
1334 INIT_RCU_HEAD(&p->rcu_head);
1336 neigh_rand_reach_time(p->base_reachable_time);
1338 if (dev->neigh_setup && dev->neigh_setup(dev, p)) {
1345 #ifdef CONFIG_NET_NS
1346 p->net = hold_net(net);
1348 p->sysctl_table = NULL;
1349 write_lock_bh(&tbl->lock);
1350 p->next = tbl->parms.next;
1351 tbl->parms.next = p;
1352 write_unlock_bh(&tbl->lock);
1357 static void neigh_rcu_free_parms(struct rcu_head *head)
1359 struct neigh_parms *parms =
1360 container_of(head, struct neigh_parms, rcu_head);
1362 neigh_parms_put(parms);
1365 void neigh_parms_release(struct neigh_table *tbl, struct neigh_parms *parms)
1367 struct neigh_parms **p;
1369 if (!parms || parms == &tbl->parms)
1371 write_lock_bh(&tbl->lock);
1372 for (p = &tbl->parms.next; *p; p = &(*p)->next) {
1376 write_unlock_bh(&tbl->lock);
1378 dev_put(parms->dev);
1379 call_rcu(&parms->rcu_head, neigh_rcu_free_parms);
1383 write_unlock_bh(&tbl->lock);
1384 NEIGH_PRINTK1("neigh_parms_release: not found\n");
1387 static void neigh_parms_destroy(struct neigh_parms *parms)
1389 release_net(neigh_parms_net(parms));
1393 static struct lock_class_key neigh_table_proxy_queue_class;
1395 void neigh_table_init_no_netlink(struct neigh_table *tbl)
1397 unsigned long now = jiffies;
1398 unsigned long phsize;
1400 #ifdef CONFIG_NET_NS
1401 tbl->parms.net = &init_net;
1403 atomic_set(&tbl->parms.refcnt, 1);
1404 INIT_RCU_HEAD(&tbl->parms.rcu_head);
1405 tbl->parms.reachable_time =
1406 neigh_rand_reach_time(tbl->parms.base_reachable_time);
1408 if (!tbl->kmem_cachep)
1410 kmem_cache_create(tbl->id, tbl->entry_size, 0,
1411 SLAB_HWCACHE_ALIGN|SLAB_PANIC,
1413 tbl->stats = alloc_percpu(struct neigh_statistics);
1415 panic("cannot create neighbour cache statistics");
1417 #ifdef CONFIG_PROC_FS
1418 tbl->pde = proc_create(tbl->id, 0, init_net.proc_net_stat,
1419 &neigh_stat_seq_fops);
1421 panic("cannot create neighbour proc dir entry");
1422 tbl->pde->data = tbl;
1426 tbl->hash_buckets = neigh_hash_alloc(tbl->hash_mask + 1);
1428 phsize = (PNEIGH_HASHMASK + 1) * sizeof(struct pneigh_entry *);
1429 tbl->phash_buckets = kzalloc(phsize, GFP_KERNEL);
1431 if (!tbl->hash_buckets || !tbl->phash_buckets)
1432 panic("cannot allocate neighbour cache hashes");
1434 get_random_bytes(&tbl->hash_rnd, sizeof(tbl->hash_rnd));
1436 rwlock_init(&tbl->lock);
1437 setup_timer(&tbl->gc_timer, neigh_periodic_timer, (unsigned long)tbl);
1438 tbl->gc_timer.expires = now + 1;
1439 add_timer(&tbl->gc_timer);
1441 setup_timer(&tbl->proxy_timer, neigh_proxy_process, (unsigned long)tbl);
1442 skb_queue_head_init_class(&tbl->proxy_queue,
1443 &neigh_table_proxy_queue_class);
1445 tbl->last_flush = now;
1446 tbl->last_rand = now + tbl->parms.reachable_time * 20;
1449 void neigh_table_init(struct neigh_table *tbl)
1451 struct neigh_table *tmp;
1453 neigh_table_init_no_netlink(tbl);
1454 write_lock(&neigh_tbl_lock);
1455 for (tmp = neigh_tables; tmp; tmp = tmp->next) {
1456 if (tmp->family == tbl->family)
1459 tbl->next = neigh_tables;
1461 write_unlock(&neigh_tbl_lock);
1463 if (unlikely(tmp)) {
1464 printk(KERN_ERR "NEIGH: Registering multiple tables for "
1465 "family %d\n", tbl->family);
1470 int neigh_table_clear(struct neigh_table *tbl)
1472 struct neigh_table **tp;
1474 /* It is not clean... Fix it to unload IPv6 module safely */
1475 del_timer_sync(&tbl->gc_timer);
1476 del_timer_sync(&tbl->proxy_timer);
1477 pneigh_queue_purge(&tbl->proxy_queue);
1478 neigh_ifdown(tbl, NULL);
1479 if (atomic_read(&tbl->entries))
1480 printk(KERN_CRIT "neighbour leakage\n");
1481 write_lock(&neigh_tbl_lock);
1482 for (tp = &neigh_tables; *tp; tp = &(*tp)->next) {
1488 write_unlock(&neigh_tbl_lock);
1490 neigh_hash_free(tbl->hash_buckets, tbl->hash_mask + 1);
1491 tbl->hash_buckets = NULL;
1493 kfree(tbl->phash_buckets);
1494 tbl->phash_buckets = NULL;
1496 remove_proc_entry(tbl->id, init_net.proc_net_stat);
1498 free_percpu(tbl->stats);
1501 kmem_cache_destroy(tbl->kmem_cachep);
1502 tbl->kmem_cachep = NULL;
1507 static int neigh_delete(struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
1509 struct net *net = sock_net(skb->sk);
1511 struct nlattr *dst_attr;
1512 struct neigh_table *tbl;
1513 struct net_device *dev = NULL;
1516 if (nlmsg_len(nlh) < sizeof(*ndm))
1519 dst_attr = nlmsg_find_attr(nlh, sizeof(*ndm), NDA_DST);
1520 if (dst_attr == NULL)
1523 ndm = nlmsg_data(nlh);
1524 if (ndm->ndm_ifindex) {
1525 dev = dev_get_by_index(net, ndm->ndm_ifindex);
1532 read_lock(&neigh_tbl_lock);
1533 for (tbl = neigh_tables; tbl; tbl = tbl->next) {
1534 struct neighbour *neigh;
1536 if (tbl->family != ndm->ndm_family)
1538 read_unlock(&neigh_tbl_lock);
1540 if (nla_len(dst_attr) < tbl->key_len)
1543 if (ndm->ndm_flags & NTF_PROXY) {
1544 err = pneigh_delete(tbl, net, nla_data(dst_attr), dev);
1551 neigh = neigh_lookup(tbl, nla_data(dst_attr), dev);
1552 if (neigh == NULL) {
1557 err = neigh_update(neigh, NULL, NUD_FAILED,
1558 NEIGH_UPDATE_F_OVERRIDE |
1559 NEIGH_UPDATE_F_ADMIN);
1560 neigh_release(neigh);
1563 read_unlock(&neigh_tbl_lock);
1564 err = -EAFNOSUPPORT;
1573 static int neigh_add(struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
1575 struct net *net = sock_net(skb->sk);
1577 struct nlattr *tb[NDA_MAX+1];
1578 struct neigh_table *tbl;
1579 struct net_device *dev = NULL;
1582 err = nlmsg_parse(nlh, sizeof(*ndm), tb, NDA_MAX, NULL);
1587 if (tb[NDA_DST] == NULL)
1590 ndm = nlmsg_data(nlh);
1591 if (ndm->ndm_ifindex) {
1592 dev = dev_get_by_index(net, ndm->ndm_ifindex);
1598 if (tb[NDA_LLADDR] && nla_len(tb[NDA_LLADDR]) < dev->addr_len)
1602 read_lock(&neigh_tbl_lock);
1603 for (tbl = neigh_tables; tbl; tbl = tbl->next) {
1604 int flags = NEIGH_UPDATE_F_ADMIN | NEIGH_UPDATE_F_OVERRIDE;
1605 struct neighbour *neigh;
1608 if (tbl->family != ndm->ndm_family)
1610 read_unlock(&neigh_tbl_lock);
1612 if (nla_len(tb[NDA_DST]) < tbl->key_len)
1614 dst = nla_data(tb[NDA_DST]);
1615 lladdr = tb[NDA_LLADDR] ? nla_data(tb[NDA_LLADDR]) : NULL;
1617 if (ndm->ndm_flags & NTF_PROXY) {
1618 struct pneigh_entry *pn;
1621 pn = pneigh_lookup(tbl, net, dst, dev, 1);
1623 pn->flags = ndm->ndm_flags;
1632 neigh = neigh_lookup(tbl, dst, dev);
1633 if (neigh == NULL) {
1634 if (!(nlh->nlmsg_flags & NLM_F_CREATE)) {
1639 neigh = __neigh_lookup_errno(tbl, dst, dev);
1640 if (IS_ERR(neigh)) {
1641 err = PTR_ERR(neigh);
1645 if (nlh->nlmsg_flags & NLM_F_EXCL) {
1647 neigh_release(neigh);
1651 if (!(nlh->nlmsg_flags & NLM_F_REPLACE))
1652 flags &= ~NEIGH_UPDATE_F_OVERRIDE;
1655 err = neigh_update(neigh, lladdr, ndm->ndm_state, flags);
1656 neigh_release(neigh);
1660 read_unlock(&neigh_tbl_lock);
1661 err = -EAFNOSUPPORT;
1670 static int neightbl_fill_parms(struct sk_buff *skb, struct neigh_parms *parms)
1672 struct nlattr *nest;
1674 nest = nla_nest_start(skb, NDTA_PARMS);
1679 NLA_PUT_U32(skb, NDTPA_IFINDEX, parms->dev->ifindex);
1681 NLA_PUT_U32(skb, NDTPA_REFCNT, atomic_read(&parms->refcnt));
1682 NLA_PUT_U32(skb, NDTPA_QUEUE_LEN, parms->queue_len);
1683 NLA_PUT_U32(skb, NDTPA_PROXY_QLEN, parms->proxy_qlen);
1684 NLA_PUT_U32(skb, NDTPA_APP_PROBES, parms->app_probes);
1685 NLA_PUT_U32(skb, NDTPA_UCAST_PROBES, parms->ucast_probes);
1686 NLA_PUT_U32(skb, NDTPA_MCAST_PROBES, parms->mcast_probes);
1687 NLA_PUT_MSECS(skb, NDTPA_REACHABLE_TIME, parms->reachable_time);
1688 NLA_PUT_MSECS(skb, NDTPA_BASE_REACHABLE_TIME,
1689 parms->base_reachable_time);
1690 NLA_PUT_MSECS(skb, NDTPA_GC_STALETIME, parms->gc_staletime);
1691 NLA_PUT_MSECS(skb, NDTPA_DELAY_PROBE_TIME, parms->delay_probe_time);
1692 NLA_PUT_MSECS(skb, NDTPA_RETRANS_TIME, parms->retrans_time);
1693 NLA_PUT_MSECS(skb, NDTPA_ANYCAST_DELAY, parms->anycast_delay);
1694 NLA_PUT_MSECS(skb, NDTPA_PROXY_DELAY, parms->proxy_delay);
1695 NLA_PUT_MSECS(skb, NDTPA_LOCKTIME, parms->locktime);
1697 return nla_nest_end(skb, nest);
1700 return nla_nest_cancel(skb, nest);
1703 static int neightbl_fill_info(struct sk_buff *skb, struct neigh_table *tbl,
1704 u32 pid, u32 seq, int type, int flags)
1706 struct nlmsghdr *nlh;
1707 struct ndtmsg *ndtmsg;
1709 nlh = nlmsg_put(skb, pid, seq, type, sizeof(*ndtmsg), flags);
1713 ndtmsg = nlmsg_data(nlh);
1715 read_lock_bh(&tbl->lock);
1716 ndtmsg->ndtm_family = tbl->family;
1717 ndtmsg->ndtm_pad1 = 0;
1718 ndtmsg->ndtm_pad2 = 0;
1720 NLA_PUT_STRING(skb, NDTA_NAME, tbl->id);
1721 NLA_PUT_MSECS(skb, NDTA_GC_INTERVAL, tbl->gc_interval);
1722 NLA_PUT_U32(skb, NDTA_THRESH1, tbl->gc_thresh1);
1723 NLA_PUT_U32(skb, NDTA_THRESH2, tbl->gc_thresh2);
1724 NLA_PUT_U32(skb, NDTA_THRESH3, tbl->gc_thresh3);
1727 unsigned long now = jiffies;
1728 unsigned int flush_delta = now - tbl->last_flush;
1729 unsigned int rand_delta = now - tbl->last_rand;
1731 struct ndt_config ndc = {
1732 .ndtc_key_len = tbl->key_len,
1733 .ndtc_entry_size = tbl->entry_size,
1734 .ndtc_entries = atomic_read(&tbl->entries),
1735 .ndtc_last_flush = jiffies_to_msecs(flush_delta),
1736 .ndtc_last_rand = jiffies_to_msecs(rand_delta),
1737 .ndtc_hash_rnd = tbl->hash_rnd,
1738 .ndtc_hash_mask = tbl->hash_mask,
1739 .ndtc_hash_chain_gc = tbl->hash_chain_gc,
1740 .ndtc_proxy_qlen = tbl->proxy_queue.qlen,
1743 NLA_PUT(skb, NDTA_CONFIG, sizeof(ndc), &ndc);
1748 struct ndt_stats ndst;
1750 memset(&ndst, 0, sizeof(ndst));
1752 for_each_possible_cpu(cpu) {
1753 struct neigh_statistics *st;
1755 st = per_cpu_ptr(tbl->stats, cpu);
1756 ndst.ndts_allocs += st->allocs;
1757 ndst.ndts_destroys += st->destroys;
1758 ndst.ndts_hash_grows += st->hash_grows;
1759 ndst.ndts_res_failed += st->res_failed;
1760 ndst.ndts_lookups += st->lookups;
1761 ndst.ndts_hits += st->hits;
1762 ndst.ndts_rcv_probes_mcast += st->rcv_probes_mcast;
1763 ndst.ndts_rcv_probes_ucast += st->rcv_probes_ucast;
1764 ndst.ndts_periodic_gc_runs += st->periodic_gc_runs;
1765 ndst.ndts_forced_gc_runs += st->forced_gc_runs;
1768 NLA_PUT(skb, NDTA_STATS, sizeof(ndst), &ndst);
1771 BUG_ON(tbl->parms.dev);
1772 if (neightbl_fill_parms(skb, &tbl->parms) < 0)
1773 goto nla_put_failure;
1775 read_unlock_bh(&tbl->lock);
1776 return nlmsg_end(skb, nlh);
1779 read_unlock_bh(&tbl->lock);
1780 nlmsg_cancel(skb, nlh);
1784 static int neightbl_fill_param_info(struct sk_buff *skb,
1785 struct neigh_table *tbl,
1786 struct neigh_parms *parms,
1787 u32 pid, u32 seq, int type,
1790 struct ndtmsg *ndtmsg;
1791 struct nlmsghdr *nlh;
1793 nlh = nlmsg_put(skb, pid, seq, type, sizeof(*ndtmsg), flags);
1797 ndtmsg = nlmsg_data(nlh);
1799 read_lock_bh(&tbl->lock);
1800 ndtmsg->ndtm_family = tbl->family;
1801 ndtmsg->ndtm_pad1 = 0;
1802 ndtmsg->ndtm_pad2 = 0;
1804 if (nla_put_string(skb, NDTA_NAME, tbl->id) < 0 ||
1805 neightbl_fill_parms(skb, parms) < 0)
1808 read_unlock_bh(&tbl->lock);
1809 return nlmsg_end(skb, nlh);
1811 read_unlock_bh(&tbl->lock);
1812 nlmsg_cancel(skb, nlh);
1816 static const struct nla_policy nl_neightbl_policy[NDTA_MAX+1] = {
1817 [NDTA_NAME] = { .type = NLA_STRING },
1818 [NDTA_THRESH1] = { .type = NLA_U32 },
1819 [NDTA_THRESH2] = { .type = NLA_U32 },
1820 [NDTA_THRESH3] = { .type = NLA_U32 },
1821 [NDTA_GC_INTERVAL] = { .type = NLA_U64 },
1822 [NDTA_PARMS] = { .type = NLA_NESTED },
1825 static const struct nla_policy nl_ntbl_parm_policy[NDTPA_MAX+1] = {
1826 [NDTPA_IFINDEX] = { .type = NLA_U32 },
1827 [NDTPA_QUEUE_LEN] = { .type = NLA_U32 },
1828 [NDTPA_PROXY_QLEN] = { .type = NLA_U32 },
1829 [NDTPA_APP_PROBES] = { .type = NLA_U32 },
1830 [NDTPA_UCAST_PROBES] = { .type = NLA_U32 },
1831 [NDTPA_MCAST_PROBES] = { .type = NLA_U32 },
1832 [NDTPA_BASE_REACHABLE_TIME] = { .type = NLA_U64 },
1833 [NDTPA_GC_STALETIME] = { .type = NLA_U64 },
1834 [NDTPA_DELAY_PROBE_TIME] = { .type = NLA_U64 },
1835 [NDTPA_RETRANS_TIME] = { .type = NLA_U64 },
1836 [NDTPA_ANYCAST_DELAY] = { .type = NLA_U64 },
1837 [NDTPA_PROXY_DELAY] = { .type = NLA_U64 },
1838 [NDTPA_LOCKTIME] = { .type = NLA_U64 },
1841 static int neightbl_set(struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
1843 struct net *net = sock_net(skb->sk);
1844 struct neigh_table *tbl;
1845 struct ndtmsg *ndtmsg;
1846 struct nlattr *tb[NDTA_MAX+1];
1849 err = nlmsg_parse(nlh, sizeof(*ndtmsg), tb, NDTA_MAX,
1850 nl_neightbl_policy);
1854 if (tb[NDTA_NAME] == NULL) {
1859 ndtmsg = nlmsg_data(nlh);
1860 read_lock(&neigh_tbl_lock);
1861 for (tbl = neigh_tables; tbl; tbl = tbl->next) {
1862 if (ndtmsg->ndtm_family && tbl->family != ndtmsg->ndtm_family)
1865 if (nla_strcmp(tb[NDTA_NAME], tbl->id) == 0)
1875 * We acquire tbl->lock to be nice to the periodic timers and
1876 * make sure they always see a consistent set of values.
1878 write_lock_bh(&tbl->lock);
1880 if (tb[NDTA_PARMS]) {
1881 struct nlattr *tbp[NDTPA_MAX+1];
1882 struct neigh_parms *p;
1885 err = nla_parse_nested(tbp, NDTPA_MAX, tb[NDTA_PARMS],
1886 nl_ntbl_parm_policy);
1888 goto errout_tbl_lock;
1890 if (tbp[NDTPA_IFINDEX])
1891 ifindex = nla_get_u32(tbp[NDTPA_IFINDEX]);
1893 p = lookup_neigh_params(tbl, net, ifindex);
1896 goto errout_tbl_lock;
1899 for (i = 1; i <= NDTPA_MAX; i++) {
1904 case NDTPA_QUEUE_LEN:
1905 p->queue_len = nla_get_u32(tbp[i]);
1907 case NDTPA_PROXY_QLEN:
1908 p->proxy_qlen = nla_get_u32(tbp[i]);
1910 case NDTPA_APP_PROBES:
1911 p->app_probes = nla_get_u32(tbp[i]);
1913 case NDTPA_UCAST_PROBES:
1914 p->ucast_probes = nla_get_u32(tbp[i]);
1916 case NDTPA_MCAST_PROBES:
1917 p->mcast_probes = nla_get_u32(tbp[i]);
1919 case NDTPA_BASE_REACHABLE_TIME:
1920 p->base_reachable_time = nla_get_msecs(tbp[i]);
1922 case NDTPA_GC_STALETIME:
1923 p->gc_staletime = nla_get_msecs(tbp[i]);
1925 case NDTPA_DELAY_PROBE_TIME:
1926 p->delay_probe_time = nla_get_msecs(tbp[i]);
1928 case NDTPA_RETRANS_TIME:
1929 p->retrans_time = nla_get_msecs(tbp[i]);
1931 case NDTPA_ANYCAST_DELAY:
1932 p->anycast_delay = nla_get_msecs(tbp[i]);
1934 case NDTPA_PROXY_DELAY:
1935 p->proxy_delay = nla_get_msecs(tbp[i]);
1937 case NDTPA_LOCKTIME:
1938 p->locktime = nla_get_msecs(tbp[i]);
1944 if (tb[NDTA_THRESH1])
1945 tbl->gc_thresh1 = nla_get_u32(tb[NDTA_THRESH1]);
1947 if (tb[NDTA_THRESH2])
1948 tbl->gc_thresh2 = nla_get_u32(tb[NDTA_THRESH2]);
1950 if (tb[NDTA_THRESH3])
1951 tbl->gc_thresh3 = nla_get_u32(tb[NDTA_THRESH3]);
1953 if (tb[NDTA_GC_INTERVAL])
1954 tbl->gc_interval = nla_get_msecs(tb[NDTA_GC_INTERVAL]);
1959 write_unlock_bh(&tbl->lock);
1961 read_unlock(&neigh_tbl_lock);
1966 static int neightbl_dump_info(struct sk_buff *skb, struct netlink_callback *cb)
1968 struct net *net = sock_net(skb->sk);
1969 int family, tidx, nidx = 0;
1970 int tbl_skip = cb->args[0];
1971 int neigh_skip = cb->args[1];
1972 struct neigh_table *tbl;
1974 family = ((struct rtgenmsg *) nlmsg_data(cb->nlh))->rtgen_family;
1976 read_lock(&neigh_tbl_lock);
1977 for (tbl = neigh_tables, tidx = 0; tbl; tbl = tbl->next, tidx++) {
1978 struct neigh_parms *p;
1980 if (tidx < tbl_skip || (family && tbl->family != family))
1983 if (neightbl_fill_info(skb, tbl, NETLINK_CB(cb->skb).pid,
1984 cb->nlh->nlmsg_seq, RTM_NEWNEIGHTBL,
1988 for (nidx = 0, p = tbl->parms.next; p; p = p->next) {
1989 if (!net_eq(neigh_parms_net(p), net))
1992 if (nidx++ < neigh_skip)
1995 if (neightbl_fill_param_info(skb, tbl, p,
1996 NETLINK_CB(cb->skb).pid,
2006 read_unlock(&neigh_tbl_lock);
2013 static int neigh_fill_info(struct sk_buff *skb, struct neighbour *neigh,
2014 u32 pid, u32 seq, int type, unsigned int flags)
2016 unsigned long now = jiffies;
2017 struct nda_cacheinfo ci;
2018 struct nlmsghdr *nlh;
2021 nlh = nlmsg_put(skb, pid, seq, type, sizeof(*ndm), flags);
2025 ndm = nlmsg_data(nlh);
2026 ndm->ndm_family = neigh->ops->family;
2029 ndm->ndm_flags = neigh->flags;
2030 ndm->ndm_type = neigh->type;
2031 ndm->ndm_ifindex = neigh->dev->ifindex;
2033 NLA_PUT(skb, NDA_DST, neigh->tbl->key_len, neigh->primary_key);
2035 read_lock_bh(&neigh->lock);
2036 ndm->ndm_state = neigh->nud_state;
2037 if ((neigh->nud_state & NUD_VALID) &&
2038 nla_put(skb, NDA_LLADDR, neigh->dev->addr_len, neigh->ha) < 0) {
2039 read_unlock_bh(&neigh->lock);
2040 goto nla_put_failure;
2043 ci.ndm_used = now - neigh->used;
2044 ci.ndm_confirmed = now - neigh->confirmed;
2045 ci.ndm_updated = now - neigh->updated;
2046 ci.ndm_refcnt = atomic_read(&neigh->refcnt) - 1;
2047 read_unlock_bh(&neigh->lock);
2049 NLA_PUT_U32(skb, NDA_PROBES, atomic_read(&neigh->probes));
2050 NLA_PUT(skb, NDA_CACHEINFO, sizeof(ci), &ci);
2052 return nlmsg_end(skb, nlh);
2055 nlmsg_cancel(skb, nlh);
2059 static void neigh_update_notify(struct neighbour *neigh)
2061 call_netevent_notifiers(NETEVENT_NEIGH_UPDATE, neigh);
2062 __neigh_notify(neigh, RTM_NEWNEIGH, 0);
2065 static int neigh_dump_table(struct neigh_table *tbl, struct sk_buff *skb,
2066 struct netlink_callback *cb)
2068 struct net * net = sock_net(skb->sk);
2069 struct neighbour *n;
2070 int rc, h, s_h = cb->args[1];
2071 int idx, s_idx = idx = cb->args[2];
2073 read_lock_bh(&tbl->lock);
2074 for (h = 0; h <= tbl->hash_mask; h++) {
2079 for (n = tbl->hash_buckets[h], idx = 0; n; n = n->next) {
2081 if (dev_net(n->dev) != net)
2086 if (neigh_fill_info(skb, n, NETLINK_CB(cb->skb).pid,
2089 NLM_F_MULTI) <= 0) {
2090 read_unlock_bh(&tbl->lock);
2096 read_unlock_bh(&tbl->lock);
2104 static int neigh_dump_info(struct sk_buff *skb, struct netlink_callback *cb)
2106 struct neigh_table *tbl;
2109 read_lock(&neigh_tbl_lock);
2110 family = ((struct rtgenmsg *) nlmsg_data(cb->nlh))->rtgen_family;
2113 for (tbl = neigh_tables, t = 0; tbl; tbl = tbl->next, t++) {
2114 if (t < s_t || (family && tbl->family != family))
2117 memset(&cb->args[1], 0, sizeof(cb->args) -
2118 sizeof(cb->args[0]));
2119 if (neigh_dump_table(tbl, skb, cb) < 0)
2122 read_unlock(&neigh_tbl_lock);
2128 void neigh_for_each(struct neigh_table *tbl, void (*cb)(struct neighbour *, void *), void *cookie)
2132 read_lock_bh(&tbl->lock);
2133 for (chain = 0; chain <= tbl->hash_mask; chain++) {
2134 struct neighbour *n;
2136 for (n = tbl->hash_buckets[chain]; n; n = n->next)
2139 read_unlock_bh(&tbl->lock);
2141 EXPORT_SYMBOL(neigh_for_each);
2143 /* The tbl->lock must be held as a writer and BH disabled. */
2144 void __neigh_for_each_release(struct neigh_table *tbl,
2145 int (*cb)(struct neighbour *))
2149 for (chain = 0; chain <= tbl->hash_mask; chain++) {
2150 struct neighbour *n, **np;
2152 np = &tbl->hash_buckets[chain];
2153 while ((n = *np) != NULL) {
2156 write_lock(&n->lock);
2163 write_unlock(&n->lock);
2165 neigh_cleanup_and_release(n);
2169 EXPORT_SYMBOL(__neigh_for_each_release);
2171 #ifdef CONFIG_PROC_FS
2173 static struct neighbour *neigh_get_first(struct seq_file *seq)
2175 struct neigh_seq_state *state = seq->private;
2176 struct net *net = seq_file_net(seq);
2177 struct neigh_table *tbl = state->tbl;
2178 struct neighbour *n = NULL;
2179 int bucket = state->bucket;
2181 state->flags &= ~NEIGH_SEQ_IS_PNEIGH;
2182 for (bucket = 0; bucket <= tbl->hash_mask; bucket++) {
2183 n = tbl->hash_buckets[bucket];
2186 if (!net_eq(dev_net(n->dev), net))
2188 if (state->neigh_sub_iter) {
2192 v = state->neigh_sub_iter(state, n, &fakep);
2196 if (!(state->flags & NEIGH_SEQ_SKIP_NOARP))
2198 if (n->nud_state & ~NUD_NOARP)
2207 state->bucket = bucket;
2212 static struct neighbour *neigh_get_next(struct seq_file *seq,
2213 struct neighbour *n,
2216 struct neigh_seq_state *state = seq->private;
2217 struct net *net = seq_file_net(seq);
2218 struct neigh_table *tbl = state->tbl;
2220 if (state->neigh_sub_iter) {
2221 void *v = state->neigh_sub_iter(state, n, pos);
2229 if (!net_eq(dev_net(n->dev), net))
2231 if (state->neigh_sub_iter) {
2232 void *v = state->neigh_sub_iter(state, n, pos);
2237 if (!(state->flags & NEIGH_SEQ_SKIP_NOARP))
2240 if (n->nud_state & ~NUD_NOARP)
2249 if (++state->bucket > tbl->hash_mask)
2252 n = tbl->hash_buckets[state->bucket];
2260 static struct neighbour *neigh_get_idx(struct seq_file *seq, loff_t *pos)
2262 struct neighbour *n = neigh_get_first(seq);
2266 n = neigh_get_next(seq, n, pos);
2271 return *pos ? NULL : n;
2274 static struct pneigh_entry *pneigh_get_first(struct seq_file *seq)
2276 struct neigh_seq_state *state = seq->private;
2277 struct net *net = seq_file_net(seq);
2278 struct neigh_table *tbl = state->tbl;
2279 struct pneigh_entry *pn = NULL;
2280 int bucket = state->bucket;
2282 state->flags |= NEIGH_SEQ_IS_PNEIGH;
2283 for (bucket = 0; bucket <= PNEIGH_HASHMASK; bucket++) {
2284 pn = tbl->phash_buckets[bucket];
2285 while (pn && !net_eq(pneigh_net(pn), net))
2290 state->bucket = bucket;
2295 static struct pneigh_entry *pneigh_get_next(struct seq_file *seq,
2296 struct pneigh_entry *pn,
2299 struct neigh_seq_state *state = seq->private;
2300 struct net *net = seq_file_net(seq);
2301 struct neigh_table *tbl = state->tbl;
2305 if (++state->bucket > PNEIGH_HASHMASK)
2307 pn = tbl->phash_buckets[state->bucket];
2308 while (pn && !net_eq(pneigh_net(pn), net))
2320 static struct pneigh_entry *pneigh_get_idx(struct seq_file *seq, loff_t *pos)
2322 struct pneigh_entry *pn = pneigh_get_first(seq);
2326 pn = pneigh_get_next(seq, pn, pos);
2331 return *pos ? NULL : pn;
2334 static void *neigh_get_idx_any(struct seq_file *seq, loff_t *pos)
2336 struct neigh_seq_state *state = seq->private;
2339 rc = neigh_get_idx(seq, pos);
2340 if (!rc && !(state->flags & NEIGH_SEQ_NEIGH_ONLY))
2341 rc = pneigh_get_idx(seq, pos);
2346 void *neigh_seq_start(struct seq_file *seq, loff_t *pos, struct neigh_table *tbl, unsigned int neigh_seq_flags)
2347 __acquires(tbl->lock)
2349 struct neigh_seq_state *state = seq->private;
2350 loff_t pos_minus_one;
2354 state->flags = (neigh_seq_flags & ~NEIGH_SEQ_IS_PNEIGH);
2356 read_lock_bh(&tbl->lock);
2358 pos_minus_one = *pos - 1;
2359 return *pos ? neigh_get_idx_any(seq, &pos_minus_one) : SEQ_START_TOKEN;
2361 EXPORT_SYMBOL(neigh_seq_start);
2363 void *neigh_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2365 struct neigh_seq_state *state;
2368 if (v == SEQ_START_TOKEN) {
2369 rc = neigh_get_idx(seq, pos);
2373 state = seq->private;
2374 if (!(state->flags & NEIGH_SEQ_IS_PNEIGH)) {
2375 rc = neigh_get_next(seq, v, NULL);
2378 if (!(state->flags & NEIGH_SEQ_NEIGH_ONLY))
2379 rc = pneigh_get_first(seq);
2381 BUG_ON(state->flags & NEIGH_SEQ_NEIGH_ONLY);
2382 rc = pneigh_get_next(seq, v, NULL);
2388 EXPORT_SYMBOL(neigh_seq_next);
2390 void neigh_seq_stop(struct seq_file *seq, void *v)
2391 __releases(tbl->lock)
2393 struct neigh_seq_state *state = seq->private;
2394 struct neigh_table *tbl = state->tbl;
2396 read_unlock_bh(&tbl->lock);
2398 EXPORT_SYMBOL(neigh_seq_stop);
2400 /* statistics via seq_file */
2402 static void *neigh_stat_seq_start(struct seq_file *seq, loff_t *pos)
2404 struct proc_dir_entry *pde = seq->private;
2405 struct neigh_table *tbl = pde->data;
2409 return SEQ_START_TOKEN;
2411 for (cpu = *pos-1; cpu < NR_CPUS; ++cpu) {
2412 if (!cpu_possible(cpu))
2415 return per_cpu_ptr(tbl->stats, cpu);
2420 static void *neigh_stat_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2422 struct proc_dir_entry *pde = seq->private;
2423 struct neigh_table *tbl = pde->data;
2426 for (cpu = *pos; cpu < NR_CPUS; ++cpu) {
2427 if (!cpu_possible(cpu))
2430 return per_cpu_ptr(tbl->stats, cpu);
2435 static void neigh_stat_seq_stop(struct seq_file *seq, void *v)
2440 static int neigh_stat_seq_show(struct seq_file *seq, void *v)
2442 struct proc_dir_entry *pde = seq->private;
2443 struct neigh_table *tbl = pde->data;
2444 struct neigh_statistics *st = v;
2446 if (v == SEQ_START_TOKEN) {
2447 seq_printf(seq, "entries allocs destroys hash_grows lookups hits res_failed rcv_probes_mcast rcv_probes_ucast periodic_gc_runs forced_gc_runs\n");
2451 seq_printf(seq, "%08x %08lx %08lx %08lx %08lx %08lx %08lx "
2452 "%08lx %08lx %08lx %08lx\n",
2453 atomic_read(&tbl->entries),
2464 st->rcv_probes_mcast,
2465 st->rcv_probes_ucast,
2467 st->periodic_gc_runs,
2474 static const struct seq_operations neigh_stat_seq_ops = {
2475 .start = neigh_stat_seq_start,
2476 .next = neigh_stat_seq_next,
2477 .stop = neigh_stat_seq_stop,
2478 .show = neigh_stat_seq_show,
2481 static int neigh_stat_seq_open(struct inode *inode, struct file *file)
2483 int ret = seq_open(file, &neigh_stat_seq_ops);
2486 struct seq_file *sf = file->private_data;
2487 sf->private = PDE(inode);
2492 static const struct file_operations neigh_stat_seq_fops = {
2493 .owner = THIS_MODULE,
2494 .open = neigh_stat_seq_open,
2496 .llseek = seq_lseek,
2497 .release = seq_release,
2500 #endif /* CONFIG_PROC_FS */
2502 static inline size_t neigh_nlmsg_size(void)
2504 return NLMSG_ALIGN(sizeof(struct ndmsg))
2505 + nla_total_size(MAX_ADDR_LEN) /* NDA_DST */
2506 + nla_total_size(MAX_ADDR_LEN) /* NDA_LLADDR */
2507 + nla_total_size(sizeof(struct nda_cacheinfo))
2508 + nla_total_size(4); /* NDA_PROBES */
2511 static void __neigh_notify(struct neighbour *n, int type, int flags)
2513 struct net *net = dev_net(n->dev);
2514 struct sk_buff *skb;
2517 skb = nlmsg_new(neigh_nlmsg_size(), GFP_ATOMIC);
2521 err = neigh_fill_info(skb, n, 0, 0, type, flags);
2523 /* -EMSGSIZE implies BUG in neigh_nlmsg_size() */
2524 WARN_ON(err == -EMSGSIZE);
2528 err = rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC);
2531 rtnl_set_sk_err(net, RTNLGRP_NEIGH, err);
2535 void neigh_app_ns(struct neighbour *n)
2537 __neigh_notify(n, RTM_GETNEIGH, NLM_F_REQUEST);
2539 #endif /* CONFIG_ARPD */
2541 #ifdef CONFIG_SYSCTL
2543 static struct neigh_sysctl_table {
2544 struct ctl_table_header *sysctl_header;
2545 struct ctl_table neigh_vars[__NET_NEIGH_MAX];
2547 } neigh_sysctl_template __read_mostly = {
2550 .ctl_name = NET_NEIGH_MCAST_SOLICIT,
2551 .procname = "mcast_solicit",
2552 .maxlen = sizeof(int),
2554 .proc_handler = &proc_dointvec,
2557 .ctl_name = NET_NEIGH_UCAST_SOLICIT,
2558 .procname = "ucast_solicit",
2559 .maxlen = sizeof(int),
2561 .proc_handler = &proc_dointvec,
2564 .ctl_name = NET_NEIGH_APP_SOLICIT,
2565 .procname = "app_solicit",
2566 .maxlen = sizeof(int),
2568 .proc_handler = &proc_dointvec,
2571 .procname = "retrans_time",
2572 .maxlen = sizeof(int),
2574 .proc_handler = &proc_dointvec_userhz_jiffies,
2577 .ctl_name = NET_NEIGH_REACHABLE_TIME,
2578 .procname = "base_reachable_time",
2579 .maxlen = sizeof(int),
2581 .proc_handler = &proc_dointvec_jiffies,
2582 .strategy = &sysctl_jiffies,
2585 .ctl_name = NET_NEIGH_DELAY_PROBE_TIME,
2586 .procname = "delay_first_probe_time",
2587 .maxlen = sizeof(int),
2589 .proc_handler = &proc_dointvec_jiffies,
2590 .strategy = &sysctl_jiffies,
2593 .ctl_name = NET_NEIGH_GC_STALE_TIME,
2594 .procname = "gc_stale_time",
2595 .maxlen = sizeof(int),
2597 .proc_handler = &proc_dointvec_jiffies,
2598 .strategy = &sysctl_jiffies,
2601 .ctl_name = NET_NEIGH_UNRES_QLEN,
2602 .procname = "unres_qlen",
2603 .maxlen = sizeof(int),
2605 .proc_handler = &proc_dointvec,
2608 .ctl_name = NET_NEIGH_PROXY_QLEN,
2609 .procname = "proxy_qlen",
2610 .maxlen = sizeof(int),
2612 .proc_handler = &proc_dointvec,
2615 .procname = "anycast_delay",
2616 .maxlen = sizeof(int),
2618 .proc_handler = &proc_dointvec_userhz_jiffies,
2621 .procname = "proxy_delay",
2622 .maxlen = sizeof(int),
2624 .proc_handler = &proc_dointvec_userhz_jiffies,
2627 .procname = "locktime",
2628 .maxlen = sizeof(int),
2630 .proc_handler = &proc_dointvec_userhz_jiffies,
2633 .ctl_name = NET_NEIGH_RETRANS_TIME_MS,
2634 .procname = "retrans_time_ms",
2635 .maxlen = sizeof(int),
2637 .proc_handler = &proc_dointvec_ms_jiffies,
2638 .strategy = &sysctl_ms_jiffies,
2641 .ctl_name = NET_NEIGH_REACHABLE_TIME_MS,
2642 .procname = "base_reachable_time_ms",
2643 .maxlen = sizeof(int),
2645 .proc_handler = &proc_dointvec_ms_jiffies,
2646 .strategy = &sysctl_ms_jiffies,
2649 .ctl_name = NET_NEIGH_GC_INTERVAL,
2650 .procname = "gc_interval",
2651 .maxlen = sizeof(int),
2653 .proc_handler = &proc_dointvec_jiffies,
2654 .strategy = &sysctl_jiffies,
2657 .ctl_name = NET_NEIGH_GC_THRESH1,
2658 .procname = "gc_thresh1",
2659 .maxlen = sizeof(int),
2661 .proc_handler = &proc_dointvec,
2664 .ctl_name = NET_NEIGH_GC_THRESH2,
2665 .procname = "gc_thresh2",
2666 .maxlen = sizeof(int),
2668 .proc_handler = &proc_dointvec,
2671 .ctl_name = NET_NEIGH_GC_THRESH3,
2672 .procname = "gc_thresh3",
2673 .maxlen = sizeof(int),
2675 .proc_handler = &proc_dointvec,
2681 int neigh_sysctl_register(struct net_device *dev, struct neigh_parms *p,
2682 int p_id, int pdev_id, char *p_name,
2683 proc_handler *handler, ctl_handler *strategy)
2685 struct neigh_sysctl_table *t;
2686 const char *dev_name_source = NULL;
2688 #define NEIGH_CTL_PATH_ROOT 0
2689 #define NEIGH_CTL_PATH_PROTO 1
2690 #define NEIGH_CTL_PATH_NEIGH 2
2691 #define NEIGH_CTL_PATH_DEV 3
2693 struct ctl_path neigh_path[] = {
2694 { .procname = "net", .ctl_name = CTL_NET, },
2695 { .procname = "proto", .ctl_name = 0, },
2696 { .procname = "neigh", .ctl_name = 0, },
2697 { .procname = "default", .ctl_name = NET_PROTO_CONF_DEFAULT, },
2701 t = kmemdup(&neigh_sysctl_template, sizeof(*t), GFP_KERNEL);
2705 t->neigh_vars[0].data = &p->mcast_probes;
2706 t->neigh_vars[1].data = &p->ucast_probes;
2707 t->neigh_vars[2].data = &p->app_probes;
2708 t->neigh_vars[3].data = &p->retrans_time;
2709 t->neigh_vars[4].data = &p->base_reachable_time;
2710 t->neigh_vars[5].data = &p->delay_probe_time;
2711 t->neigh_vars[6].data = &p->gc_staletime;
2712 t->neigh_vars[7].data = &p->queue_len;
2713 t->neigh_vars[8].data = &p->proxy_qlen;
2714 t->neigh_vars[9].data = &p->anycast_delay;
2715 t->neigh_vars[10].data = &p->proxy_delay;
2716 t->neigh_vars[11].data = &p->locktime;
2717 t->neigh_vars[12].data = &p->retrans_time;
2718 t->neigh_vars[13].data = &p->base_reachable_time;
2721 dev_name_source = dev->name;
2722 neigh_path[NEIGH_CTL_PATH_DEV].ctl_name = dev->ifindex;
2723 /* Terminate the table early */
2724 memset(&t->neigh_vars[14], 0, sizeof(t->neigh_vars[14]));
2726 dev_name_source = neigh_path[NEIGH_CTL_PATH_DEV].procname;
2727 t->neigh_vars[14].data = (int *)(p + 1);
2728 t->neigh_vars[15].data = (int *)(p + 1) + 1;
2729 t->neigh_vars[16].data = (int *)(p + 1) + 2;
2730 t->neigh_vars[17].data = (int *)(p + 1) + 3;
2734 if (handler || strategy) {
2736 t->neigh_vars[3].proc_handler = handler;
2737 t->neigh_vars[3].strategy = strategy;
2738 t->neigh_vars[3].extra1 = dev;
2740 t->neigh_vars[3].ctl_name = CTL_UNNUMBERED;
2742 t->neigh_vars[4].proc_handler = handler;
2743 t->neigh_vars[4].strategy = strategy;
2744 t->neigh_vars[4].extra1 = dev;
2746 t->neigh_vars[4].ctl_name = CTL_UNNUMBERED;
2747 /* RetransTime (in milliseconds)*/
2748 t->neigh_vars[12].proc_handler = handler;
2749 t->neigh_vars[12].strategy = strategy;
2750 t->neigh_vars[12].extra1 = dev;
2752 t->neigh_vars[12].ctl_name = CTL_UNNUMBERED;
2753 /* ReachableTime (in milliseconds) */
2754 t->neigh_vars[13].proc_handler = handler;
2755 t->neigh_vars[13].strategy = strategy;
2756 t->neigh_vars[13].extra1 = dev;
2758 t->neigh_vars[13].ctl_name = CTL_UNNUMBERED;
2761 t->dev_name = kstrdup(dev_name_source, GFP_KERNEL);
2765 neigh_path[NEIGH_CTL_PATH_DEV].procname = t->dev_name;
2766 neigh_path[NEIGH_CTL_PATH_NEIGH].ctl_name = pdev_id;
2767 neigh_path[NEIGH_CTL_PATH_PROTO].procname = p_name;
2768 neigh_path[NEIGH_CTL_PATH_PROTO].ctl_name = p_id;
2771 register_net_sysctl_table(neigh_parms_net(p), neigh_path, t->neigh_vars);
2772 if (!t->sysctl_header)
2775 p->sysctl_table = t;
2786 void neigh_sysctl_unregister(struct neigh_parms *p)
2788 if (p->sysctl_table) {
2789 struct neigh_sysctl_table *t = p->sysctl_table;
2790 p->sysctl_table = NULL;
2791 unregister_sysctl_table(t->sysctl_header);
2797 #endif /* CONFIG_SYSCTL */
2799 static int __init neigh_init(void)
2801 rtnl_register(PF_UNSPEC, RTM_NEWNEIGH, neigh_add, NULL);
2802 rtnl_register(PF_UNSPEC, RTM_DELNEIGH, neigh_delete, NULL);
2803 rtnl_register(PF_UNSPEC, RTM_GETNEIGH, NULL, neigh_dump_info);
2805 rtnl_register(PF_UNSPEC, RTM_GETNEIGHTBL, NULL, neightbl_dump_info);
2806 rtnl_register(PF_UNSPEC, RTM_SETNEIGHTBL, neightbl_set, NULL);
2811 subsys_initcall(neigh_init);
2813 EXPORT_SYMBOL(__neigh_event_send);
2814 EXPORT_SYMBOL(neigh_changeaddr);
2815 EXPORT_SYMBOL(neigh_compat_output);
2816 EXPORT_SYMBOL(neigh_connected_output);
2817 EXPORT_SYMBOL(neigh_create);
2818 EXPORT_SYMBOL(neigh_destroy);
2819 EXPORT_SYMBOL(neigh_event_ns);
2820 EXPORT_SYMBOL(neigh_ifdown);
2821 EXPORT_SYMBOL(neigh_lookup);
2822 EXPORT_SYMBOL(neigh_lookup_nodev);
2823 EXPORT_SYMBOL(neigh_parms_alloc);
2824 EXPORT_SYMBOL(neigh_parms_release);
2825 EXPORT_SYMBOL(neigh_rand_reach_time);
2826 EXPORT_SYMBOL(neigh_resolve_output);
2827 EXPORT_SYMBOL(neigh_table_clear);
2828 EXPORT_SYMBOL(neigh_table_init);
2829 EXPORT_SYMBOL(neigh_table_init_no_netlink);
2830 EXPORT_SYMBOL(neigh_update);
2831 EXPORT_SYMBOL(pneigh_enqueue);
2832 EXPORT_SYMBOL(pneigh_lookup);
2833 EXPORT_SYMBOL_GPL(__pneigh_lookup);
2836 EXPORT_SYMBOL(neigh_app_ns);
2838 #ifdef CONFIG_SYSCTL
2839 EXPORT_SYMBOL(neigh_sysctl_register);
2840 EXPORT_SYMBOL(neigh_sysctl_unregister);