1/* $NetBSD: ip_htable.h,v 1.3 2012/07/22 14:27:51 darrenr Exp $ */
2
3#ifndef __IP_HTABLE_H__
4#define __IP_HTABLE_H__
5
6#include "netinet/ip_lookup.h"
7
8typedef struct iphtent_s {
9 struct iphtent_s *ipe_next, **ipe_pnext;
10 struct iphtent_s *ipe_hnext, **ipe_phnext;
11 struct iphtent_s *ipe_dnext, **ipe_pdnext;
12 struct iphtable_s *ipe_owner;
13 void *ipe_ptr;
14 i6addr_t ipe_addr;
15 i6addr_t ipe_mask;
16 U_QUAD_T ipe_hits;
17 U_QUAD_T ipe_bytes;
18 u_long ipe_die;
19 int ipe_uid;
20 int ipe_ref;
21 int ipe_unit;
22 char ipe_family;
23 char ipe_xxx[3];
24 union {
25 char ipeu_char[16];
26 u_long ipeu_long;
27 u_int ipeu_int;
28 } ipe_un;
29} iphtent_t;
30
31#define ipe_value ipe_un.ipeu_int
32#define ipe_group ipe_un.ipeu_char
33
34#define IPE_V4_HASH_FN(a, m, s) ((((m) ^ (a)) - 1 - ((a) >> 8)) % (s))
35#define IPE_V6_HASH_FN(a, m, s) (((((m)[0] ^ (a)[0]) - ((a)[0] >> 8)) + \
36 (((m)[1] & (a)[1]) - ((a)[1] >> 8)) + \
37 (((m)[2] & (a)[2]) - ((a)[2] >> 8)) + \
38 (((m)[3] & (a)[3]) - ((a)[3] >> 8))) % (s))
39
40typedef struct iphtable_s {
41 ipfrwlock_t iph_rwlock;
42 struct iphtable_s *iph_next, **iph_pnext;
43 struct iphtent_s **iph_table;
44 struct iphtent_s *iph_list;
45 struct iphtent_s **iph_tail;
46#ifdef USE_INET6
47 ipf_v6_masktab_t iph_v6_masks;
48#endif
49 ipf_v4_masktab_t iph_v4_masks;
50 size_t iph_size; /* size of hash table */
51 u_long iph_seed; /* hashing seed */
52 u_32_t iph_flags;
53 u_int iph_unit; /* IPL_LOG* */
54 u_int iph_ref;
55 u_int iph_type; /* lookup or group map - IPHASH_* */
56 u_int iph_maskset[4]; /* netmasks in use */
57 char iph_name[FR_GROUPLEN]; /* hash table number */
58} iphtable_t;
59
60/* iph_type */
61#define IPHASH_LOOKUP 0
62#define IPHASH_GROUPMAP 1
63#define IPHASH_DELETE 2
64#define IPHASH_ANON 0x80000000
65
66
67typedef struct iphtstat_s {
68 iphtable_t *iphs_tables;
69 u_long iphs_numtables;
70 u_long iphs_numnodes;
71 u_long iphs_nomem;
72 u_long iphs_pad[16];
73} iphtstat_t;
74
75
76extern void *ipf_iphmfindgroup(ipf_main_softc_t *, void *, void *);
77extern iphtable_t *ipf_htable_find(void *, int, char *);
78extern ipf_lookup_t ipf_htable_backend;
79#ifndef _KERNEL
80extern void ipf_htable_dump(ipf_main_softc_t *, void *);
81#endif
82
83#endif /* __IP_HTABLE_H__ */
84