neighbour.h 10.4 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3
#ifndef _NET_NEIGHBOUR_H
#define _NET_NEIGHBOUR_H

4 5
#include <linux/neighbour.h>

L
Linus Torvalds 已提交
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/*
 *	Generic neighbour manipulation
 *
 *	Authors:
 *	Pedro Roque		<roque@di.fc.ul.pt>
 *	Alexey Kuznetsov	<kuznet@ms2.inr.ac.ru>
 *
 * 	Changes:
 *
 *	Harald Welte:		<laforge@gnumonks.org>
 *		- Add neighbour cache statistics like rtstat
 */

#include <asm/atomic.h>
#include <linux/netdevice.h>
21
#include <linux/skbuff.h>
L
Linus Torvalds 已提交
22 23 24 25 26
#include <linux/rcupdate.h>
#include <linux/seq_file.h>

#include <linux/err.h>
#include <linux/sysctl.h>
27
#include <linux/workqueue.h>
28
#include <net/rtnetlink.h>
L
Linus Torvalds 已提交
29

30 31 32 33
/*
 * NUD stands for "neighbor unreachability detection"
 */

L
Linus Torvalds 已提交
34 35 36 37 38 39
#define NUD_IN_TIMER	(NUD_INCOMPLETE|NUD_REACHABLE|NUD_DELAY|NUD_PROBE)
#define NUD_VALID	(NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE|NUD_PROBE|NUD_STALE|NUD_DELAY)
#define NUD_CONNECTED	(NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE)

struct neighbour;

E
Eric Dumazet 已提交
40
struct neigh_parms {
41
#ifdef CONFIG_NET_NS
42
	struct net *net;
43
#endif
44
	struct net_device *dev;
L
Linus Torvalds 已提交
45 46
	struct neigh_parms *next;
	int	(*neigh_setup)(struct neighbour *);
47
	void	(*neigh_cleanup)(struct neighbour *);
L
Linus Torvalds 已提交
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71
	struct neigh_table *tbl;

	void	*sysctl_table;

	int dead;
	atomic_t refcnt;
	struct rcu_head rcu_head;

	int	base_reachable_time;
	int	retrans_time;
	int	gc_staletime;
	int	reachable_time;
	int	delay_probe_time;

	int	queue_len;
	int	ucast_probes;
	int	app_probes;
	int	mcast_probes;
	int	anycast_delay;
	int	proxy_delay;
	int	proxy_qlen;
	int	locktime;
};

E
Eric Dumazet 已提交
72
struct neigh_statistics {
L
Linus Torvalds 已提交
73 74 75 76
	unsigned long allocs;		/* number of allocated neighs */
	unsigned long destroys;		/* number of destroyed neighs */
	unsigned long hash_grows;	/* number of hash resizes */

77
	unsigned long res_failed;	/* number of failed resolutions */
L
Linus Torvalds 已提交
78 79 80 81 82 83 84 85 86

	unsigned long lookups;		/* number of lookups */
	unsigned long hits;		/* number of hits (among lookups) */

	unsigned long rcv_probes_mcast;	/* number of received mcast ipv6 */
	unsigned long rcv_probes_ucast; /* number of received ucast ipv6 */

	unsigned long periodic_gc_runs;	/* number of periodic GC runs */
	unsigned long forced_gc_runs;	/* number of forced GC runs */
87 88

	unsigned long unres_discards;	/* number of unresolved drops */
L
Linus Torvalds 已提交
89 90
};

91
#define NEIGH_CACHE_STAT_INC(tbl, field) this_cpu_inc((tbl)->stats->field)
L
Linus Torvalds 已提交
92

E
Eric Dumazet 已提交
93
struct neighbour {
94
	struct neighbour __rcu	*next;
L
Linus Torvalds 已提交
95 96
	struct neigh_table	*tbl;
	struct neigh_parms	*parms;
97
	struct net_device	*dev;
L
Linus Torvalds 已提交
98 99 100 101 102 103 104
	unsigned long		used;
	unsigned long		confirmed;
	unsigned long		updated;
	__u8			flags;
	__u8			nud_state;
	__u8			type;
	__u8			dead;
105
	atomic_t		refcnt;
L
Linus Torvalds 已提交
106 107
	atomic_t		probes;
	rwlock_t		lock;
108
	seqlock_t		ha_lock;
109
	unsigned char		ha[ALIGN(MAX_ADDR_LEN, sizeof(unsigned long))];
L
Linus Torvalds 已提交
110 111 112 113
	struct hh_cache		*hh;
	int			(*output)(struct sk_buff *skb);
	struct sk_buff_head	arp_queue;
	struct timer_list	timer;
114
	const struct neigh_ops	*ops;
115
	struct rcu_head		rcu;
L
Linus Torvalds 已提交
116 117 118
	u8			primary_key[0];
};

E
Eric Dumazet 已提交
119
struct neigh_ops {
L
Linus Torvalds 已提交
120 121 122 123 124 125 126 127 128
	int			family;
	void			(*solicit)(struct neighbour *, struct sk_buff*);
	void			(*error_report)(struct neighbour *, struct sk_buff*);
	int			(*output)(struct sk_buff*);
	int			(*connected_output)(struct sk_buff*);
	int			(*hh_output)(struct sk_buff*);
	int			(*queue_xmit)(struct sk_buff*);
};

E
Eric Dumazet 已提交
129
struct pneigh_entry {
L
Linus Torvalds 已提交
130
	struct pneigh_entry	*next;
131
#ifdef CONFIG_NET_NS
132
	struct net		*net;
133
#endif
134
	struct net_device	*dev;
135
	u8			flags;
L
Linus Torvalds 已提交
136 137 138 139 140 141 142
	u8			key[0];
};

/*
 *	neighbour table manipulation
 */

143
struct neigh_hash_table {
144
	struct neighbour __rcu	**hash_buckets;
145 146 147 148 149
	unsigned int		hash_mask;
	__u32			hash_rnd;
	struct rcu_head		rcu;
};

L
Linus Torvalds 已提交
150

E
Eric Dumazet 已提交
151
struct neigh_table {
L
Linus Torvalds 已提交
152 153 154 155
	struct neigh_table	*next;
	int			family;
	int			entry_size;
	int			key_len;
156 157 158
	__u32			(*hash)(const void *pkey,
					const struct net_device *dev,
					__u32 hash_rnd);
L
Linus Torvalds 已提交
159 160 161 162 163 164
	int			(*constructor)(struct neighbour *);
	int			(*pconstructor)(struct pneigh_entry *);
	void			(*pdestructor)(struct pneigh_entry *);
	void			(*proxy_redo)(struct sk_buff *skb);
	char			*id;
	struct neigh_parms	parms;
165
	/* HACK. gc_* should follow parms without a gap! */
L
Linus Torvalds 已提交
166 167 168 169 170
	int			gc_interval;
	int			gc_thresh1;
	int			gc_thresh2;
	int			gc_thresh3;
	unsigned long		last_flush;
171
	struct delayed_work	gc_work;
L
Linus Torvalds 已提交
172 173 174 175 176
	struct timer_list 	proxy_timer;
	struct sk_buff_head	proxy_queue;
	atomic_t		entries;
	rwlock_t		lock;
	unsigned long		last_rand;
177
	struct kmem_cache	*kmem_cachep;
178
	struct neigh_statistics	__percpu *stats;
179
	struct neigh_hash_table __rcu *nht;
L
Linus Torvalds 已提交
180 181 182 183 184 185 186 187 188 189 190
	struct pneigh_entry	**phash_buckets;
};

/* flags for neigh_update() */
#define NEIGH_UPDATE_F_OVERRIDE			0x00000001
#define NEIGH_UPDATE_F_WEAK_OVERRIDE		0x00000002
#define NEIGH_UPDATE_F_OVERRIDE_ISROUTER	0x00000004
#define NEIGH_UPDATE_F_ISROUTER			0x40000000
#define NEIGH_UPDATE_F_ADMIN			0x80000000

extern void			neigh_table_init(struct neigh_table *tbl);
191
extern void			neigh_table_init_no_netlink(struct neigh_table *tbl);
L
Linus Torvalds 已提交
192 193 194 195 196
extern int			neigh_table_clear(struct neigh_table *tbl);
extern struct neighbour *	neigh_lookup(struct neigh_table *tbl,
					     const void *pkey,
					     struct net_device *dev);
extern struct neighbour *	neigh_lookup_nodev(struct neigh_table *tbl,
197
						   struct net *net,
L
Linus Torvalds 已提交
198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216
						   const void *pkey);
extern struct neighbour *	neigh_create(struct neigh_table *tbl,
					     const void *pkey,
					     struct net_device *dev);
extern void			neigh_destroy(struct neighbour *neigh);
extern int			__neigh_event_send(struct neighbour *neigh, struct sk_buff *skb);
extern int			neigh_update(struct neighbour *neigh, const u8 *lladdr, u8 new, 
					     u32 flags);
extern void			neigh_changeaddr(struct neigh_table *tbl, struct net_device *dev);
extern int			neigh_ifdown(struct neigh_table *tbl, struct net_device *dev);
extern int			neigh_resolve_output(struct sk_buff *skb);
extern int			neigh_connected_output(struct sk_buff *skb);
extern int			neigh_compat_output(struct sk_buff *skb);
extern struct neighbour 	*neigh_event_ns(struct neigh_table *tbl,
						u8 *lladdr, void *saddr,
						struct net_device *dev);

extern struct neigh_parms	*neigh_parms_alloc(struct net_device *dev, struct neigh_table *tbl);
extern void			neigh_parms_release(struct neigh_table *tbl, struct neigh_parms *parms);
217 218 219 220

static inline
struct net			*neigh_parms_net(const struct neigh_parms *parms)
{
221
	return read_pnet(&parms->net);
222 223
}

L
Linus Torvalds 已提交
224 225 226 227
extern unsigned long		neigh_rand_reach_time(unsigned long base);

extern void			pneigh_enqueue(struct neigh_table *tbl, struct neigh_parms *p,
					       struct sk_buff *skb);
228
extern struct pneigh_entry	*pneigh_lookup(struct neigh_table *tbl, struct net *net, const void *key, struct net_device *dev, int creat);
229 230 231 232
extern struct pneigh_entry	*__pneigh_lookup(struct neigh_table *tbl,
						 struct net *net,
						 const void *key,
						 struct net_device *dev);
233
extern int			pneigh_delete(struct neigh_table *tbl, struct net *net, const void *key, struct net_device *dev);
L
Linus Torvalds 已提交
234

235 236 237
static inline
struct net			*pneigh_net(const struct pneigh_entry *pneigh)
{
238
	return read_pnet(&pneigh->net);
239 240
}

L
Linus Torvalds 已提交
241 242 243 244 245 246
extern void neigh_app_ns(struct neighbour *n);
extern void neigh_for_each(struct neigh_table *tbl, void (*cb)(struct neighbour *, void *), void *cookie);
extern void __neigh_for_each_release(struct neigh_table *tbl, int (*cb)(struct neighbour *));
extern void pneigh_for_each(struct neigh_table *tbl, void (*cb)(struct pneigh_entry *));

struct neigh_seq_state {
247
	struct seq_net_private p;
L
Linus Torvalds 已提交
248
	struct neigh_table *tbl;
249
	struct neigh_hash_table *nht;
L
Linus Torvalds 已提交
250 251 252 253 254 255 256 257 258 259 260 261 262 263 264
	void *(*neigh_sub_iter)(struct neigh_seq_state *state,
				struct neighbour *n, loff_t *pos);
	unsigned int bucket;
	unsigned int flags;
#define NEIGH_SEQ_NEIGH_ONLY	0x00000001
#define NEIGH_SEQ_IS_PNEIGH	0x00000002
#define NEIGH_SEQ_SKIP_NOARP	0x00000004
};
extern void *neigh_seq_start(struct seq_file *, loff_t *, struct neigh_table *, unsigned int);
extern void *neigh_seq_next(struct seq_file *, void *, loff_t *);
extern void neigh_seq_stop(struct seq_file *, void *);

extern int			neigh_sysctl_register(struct net_device *dev, 
						      struct neigh_parms *p,
						      char *p_name,
265
						      proc_handler *proc_handler);
L
Linus Torvalds 已提交
266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305
extern void			neigh_sysctl_unregister(struct neigh_parms *p);

static inline void __neigh_parms_put(struct neigh_parms *parms)
{
	atomic_dec(&parms->refcnt);
}

static inline struct neigh_parms *neigh_parms_clone(struct neigh_parms *parms)
{
	atomic_inc(&parms->refcnt);
	return parms;
}

/*
 *	Neighbour references
 */

static inline void neigh_release(struct neighbour *neigh)
{
	if (atomic_dec_and_test(&neigh->refcnt))
		neigh_destroy(neigh);
}

static inline struct neighbour * neigh_clone(struct neighbour *neigh)
{
	if (neigh)
		atomic_inc(&neigh->refcnt);
	return neigh;
}

#define neigh_hold(n)	atomic_inc(&(n)->refcnt)

static inline void neigh_confirm(struct neighbour *neigh)
{
	if (neigh)
		neigh->confirmed = jiffies;
}

static inline int neigh_event_send(struct neighbour *neigh, struct sk_buff *skb)
{
306 307 308 309
	unsigned long now = ACCESS_ONCE(jiffies);
	
	if (neigh->used != now)
		neigh->used = now;
L
Linus Torvalds 已提交
310 311 312 313 314
	if (!(neigh->nud_state&(NUD_CONNECTED|NUD_DELAY|NUD_PROBE)))
		return __neigh_event_send(neigh, skb);
	return 0;
}

315 316 317 318 319 320 321 322 323 324 325 326 327 328
#ifdef CONFIG_BRIDGE_NETFILTER
static inline int neigh_hh_bridge(struct hh_cache *hh, struct sk_buff *skb)
{
	unsigned seq, hh_alen;

	do {
		seq = read_seqbegin(&hh->hh_lock);
		hh_alen = HH_DATA_ALIGN(ETH_HLEN);
		memcpy(skb->data - hh_alen, hh->hh_data, ETH_ALEN + hh_alen - ETH_HLEN);
	} while (read_seqretry(&hh->hh_lock, seq));
	return 0;
}
#endif

329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346
static inline int neigh_hh_output(struct hh_cache *hh, struct sk_buff *skb)
{
	unsigned seq;
	int hh_len;

	do {
		int hh_alen;

		seq = read_seqbegin(&hh->hh_lock);
		hh_len = hh->hh_len;
		hh_alen = HH_DATA_ALIGN(hh_len);
		memcpy(skb->data - hh_alen, hh->hh_data, hh_alen);
	} while (read_seqretry(&hh->hh_lock, seq));

	skb_push(skb, hh_len);
	return hh->hh_output(skb);
}

L
Linus Torvalds 已提交
347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370
static inline struct neighbour *
__neigh_lookup(struct neigh_table *tbl, const void *pkey, struct net_device *dev, int creat)
{
	struct neighbour *n = neigh_lookup(tbl, pkey, dev);

	if (n || !creat)
		return n;

	n = neigh_create(tbl, pkey, dev);
	return IS_ERR(n) ? NULL : n;
}

static inline struct neighbour *
__neigh_lookup_errno(struct neigh_table *tbl, const void *pkey,
  struct net_device *dev)
{
	struct neighbour *n = neigh_lookup(tbl, pkey, dev);

	if (n)
		return n;

	return neigh_create(tbl, pkey, dev);
}

371 372 373 374 375 376 377 378
struct neighbour_cb {
	unsigned long sched_next;
	unsigned int flags;
};

#define LOCALLY_ENQUEUED 0x1

#define NEIGH_CB(skb)	((struct neighbour_cb *)(skb)->cb)
L
Linus Torvalds 已提交
379

380 381 382 383 384 385 386 387 388 389
static inline void neigh_ha_snapshot(char *dst, const struct neighbour *n,
				     const struct net_device *dev)
{
	unsigned int seq;

	do {
		seq = read_seqbegin(&n->ha_lock);
		memcpy(dst, n->ha, dev->addr_len);
	} while (read_seqretry(&n->ha_lock, seq));
}
L
Linus Torvalds 已提交
390
#endif
新手
引导
客服 返回
顶部