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
98
99
100
101
102
103
104
105
106
107
108
109
110
|
#ifndef _NFT_CACHE_H_
#define _NFT_CACHE_H_
#include <string.h>
enum cache_level_bits {
NFT_CACHE_TABLE_BIT = (1 << 0),
NFT_CACHE_CHAIN_BIT = (1 << 1),
NFT_CACHE_SET_BIT = (1 << 2),
NFT_CACHE_FLOWTABLE_BIT = (1 << 3),
NFT_CACHE_OBJECT_BIT = (1 << 4),
NFT_CACHE_SETELEM_BIT = (1 << 5),
NFT_CACHE_RULE_BIT = (1 << 6),
__NFT_CACHE_MAX_BIT = (1 << 7),
};
enum cache_level_flags {
NFT_CACHE_EMPTY = 0,
NFT_CACHE_TABLE = NFT_CACHE_TABLE_BIT,
NFT_CACHE_CHAIN = NFT_CACHE_TABLE_BIT |
NFT_CACHE_CHAIN_BIT,
NFT_CACHE_SET = NFT_CACHE_TABLE_BIT |
NFT_CACHE_SET_BIT,
NFT_CACHE_FLOWTABLE = NFT_CACHE_TABLE_BIT |
NFT_CACHE_FLOWTABLE_BIT,
NFT_CACHE_OBJECT = NFT_CACHE_TABLE_BIT |
NFT_CACHE_OBJECT_BIT,
NFT_CACHE_SETELEM = NFT_CACHE_TABLE_BIT |
NFT_CACHE_SET_BIT |
NFT_CACHE_SETELEM_BIT,
NFT_CACHE_RULE = NFT_CACHE_TABLE_BIT |
NFT_CACHE_CHAIN_BIT |
NFT_CACHE_RULE_BIT,
NFT_CACHE_FULL = __NFT_CACHE_MAX_BIT - 1,
NFT_CACHE_SETELEM_MAYBE = (1 << 28),
NFT_CACHE_REFRESH = (1 << 29),
NFT_CACHE_UPDATE = (1 << 30),
NFT_CACHE_FLUSHED = (1 << 31),
};
struct nft_cache;
enum cmd_ops;
unsigned int nft_cache_evaluate(struct nft_ctx *nft, struct list_head *cmds);
int nft_cache_update(struct nft_ctx *ctx, enum cmd_ops cmd,
struct list_head *msgs);
bool nft_cache_needs_update(struct nft_cache *cache);
void nft_cache_release(struct nft_cache *cache);
static inline uint32_t djb_hash(const char *key)
{
uint32_t i, hash = 5381;
for (i = 0; i < strlen(key); i++)
hash = ((hash << 5) + hash) + key[i];
return hash;
}
#define NFT_CACHE_HSIZE 8192
struct table;
struct chain;
void chain_cache_add(struct chain *chain, struct table *table);
void chain_cache_del(struct chain *chain);
struct chain *chain_cache_find(const struct table *table, const char *name);
void set_cache_add(struct set *set, struct table *table);
void set_cache_del(struct set *set);
struct set *set_cache_find(const struct table *table, const char *name);
struct cache {
struct list_head *ht;
struct list_head list;
};
struct cache_item {
struct list_head hlist;
struct list_head list;
};
void cache_init(struct cache *cache);
void cache_free(struct cache *cache);
void cache_add(struct cache_item *item, struct cache *cache, uint32_t hash);
void cache_del(struct cache_item *item);
void table_cache_add(struct table *table, struct nft_cache *cache);
void table_cache_del(struct table *table);
struct table *table_cache_find(const struct cache *cache, const char *name,
uint32_t family);
void obj_cache_add(struct obj *obj, struct table *table);
void obj_cache_del(struct obj *obj);
struct obj *obj_cache_find(const struct table *table, const char *name,
uint32_t obj_type);
struct flowtable;
void ft_cache_add(struct flowtable *ft, struct table *table);
void ft_cache_del(struct flowtable *ft);
struct flowtable *ft_cache_find(const struct table *table, const char *name);
struct nft_cache {
uint32_t genid;
struct cache table_cache;
uint32_t seqnum;
uint32_t flags;
};
#endif /* _NFT_CACHE_H_ */
|