Training courses

Kernel and Embedded Linux

Bootlin training courses

Embedded Linux, kernel,
Yocto Project, Buildroot, real-time,
graphics, boot time, debugging...

Bootlin logo

Elixir Cross Referencer

Open Menu /contrib/ipfilter/radix_ipf.h 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
/*	$FreeBSD$	*/

/*
 * Copyright (C) 2012 by Darren Reed.
 *
 * See the IPFILTER.LICENCE file for details on licencing.
 */
#ifndef __RADIX_IPF_H__
#define	__RADIX_IPF_H__

#ifndef U_32_T
typedef unsigned int u_32_t;
# define	U_32_T	1
#endif

typedef struct ipf_rdx_mask {
	struct ipf_rdx_mask	*next;
	struct ipf_rdx_node	*node;
	u_32_t			*mask;
	int			maskbitcount;
} ipf_rdx_mask_t;

typedef struct ipf_rdx_node {
	struct ipf_rdx_node	*left;
	struct ipf_rdx_node	*right;
	struct ipf_rdx_node	*parent;
	struct ipf_rdx_node	*dupkey;
	struct ipf_rdx_mask	*masks;
	struct ipf_rdx_mask	*mymask;
	u_32_t			*addrkey;
	u_32_t			*maskkey;
	u_32_t			*addroff;
	u_32_t			*maskoff;
	u_32_t			lastmask;
	u_32_t			bitmask;
	int			offset;
	int			index;
	int			maskbitcount;
	int			root;
#ifdef RDX_DEBUG
	char			name[40];
#endif
} ipf_rdx_node_t;

struct ipf_rdx_head;

typedef	void		(* radix_walk_func_t)(ipf_rdx_node_t *, void *);
typedef	ipf_rdx_node_t	*(* idx_hamn_func_t)(struct ipf_rdx_head *,
					     addrfamily_t *, addrfamily_t *,
					     ipf_rdx_node_t *);
typedef	ipf_rdx_node_t	*(* idx_ham_func_t)(struct ipf_rdx_head *,
					    addrfamily_t *, addrfamily_t *);
typedef	ipf_rdx_node_t	*(* idx_ha_func_t)(struct ipf_rdx_head *,
					   addrfamily_t *);
typedef	void		(* idx_walk_func_t)(struct ipf_rdx_head *,
					    radix_walk_func_t, void *);

typedef struct ipf_rdx_head {
	ipf_rdx_node_t	*root;
	ipf_rdx_node_t	nodes[3];
	ipfmutex_t	lock;
	idx_hamn_func_t	addaddr;	/* add addr/mask to tree */
	idx_ham_func_t	deladdr;	/* delete addr/mask from tree */
	idx_ham_func_t	lookup;		/* look for specific addr/mask */
	idx_ha_func_t	matchaddr;	/* search tree for address match */
	idx_walk_func_t	walktree;	/* walk entire tree */
} ipf_rdx_head_t;

typedef struct radix_softc {
	u_char			*zeros;
	u_char			*ones;
} radix_softc_t;

#undef	RADIX_NODE_HEAD_LOCK
#undef	RADIX_NODE_HEAD_UNLOCK
#ifdef	_KERNEL
# define	RADIX_NODE_HEAD_LOCK(x)		MUTEX_ENTER(&(x)->lock)
# define	RADIX_NODE_HEAD_UNLOCK(x)	MUTEX_UNLOCK(&(x)->lock)
#else
# define	RADIX_NODE_HEAD_LOCK(x)
# define	RADIX_NODE_HEAD_UNLOCK(x)
#endif

extern	void	*ipf_rx_create __P((void));
extern	int	ipf_rx_init __P((void *));
extern	void	ipf_rx_destroy __P((void *));   
extern	int	ipf_rx_inithead __P((radix_softc_t *, ipf_rdx_head_t **));
extern	void	ipf_rx_freehead __P((ipf_rdx_head_t *));
extern	ipf_rdx_node_t *ipf_rx_addroute __P((ipf_rdx_head_t *,
					     addrfamily_t *, addrfamily_t *,
					     ipf_rdx_node_t *));
extern	ipf_rdx_node_t *ipf_rx_delete __P((ipf_rdx_head_t *, addrfamily_t *,
					   addrfamily_t *));
extern	void	ipf_rx_walktree __P((ipf_rdx_head_t *, radix_walk_func_t,
				     void *));

#endif /* __RADIX_IPF_H__ */