mirror of
https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git
synced 2024-08-23 09:19:51 +00:00
netfilter: nft_set_bitmap: keep a list of dummy elements
Element comments may come without any prior set flag, so we have to keep
a list of dummy struct nft_set_ext to keep this information around. This
is only useful for set dumps to userspace. From the packet path, this
set type relies on the bitmap representation. This patch simplifies the
logic since we don't need to allocate the dummy nft_set_ext structure
anymore on the fly at the cost of increasing memory consumption because
of the list of dummy struct nft_set_ext.
Fixes: 665153ff57
("netfilter: nf_tables: add bitmap set type")
Signed-off-by: Pablo Neira Ayuso <pablo@netfilter.org>
This commit is contained in:
parent
170a1fb9c0
commit
e920dde516
1 changed files with 62 additions and 76 deletions
|
@ -15,6 +15,11 @@
|
||||||
#include <linux/netfilter/nf_tables.h>
|
#include <linux/netfilter/nf_tables.h>
|
||||||
#include <net/netfilter/nf_tables.h>
|
#include <net/netfilter/nf_tables.h>
|
||||||
|
|
||||||
|
struct nft_bitmap_elem {
|
||||||
|
struct list_head head;
|
||||||
|
struct nft_set_ext ext;
|
||||||
|
};
|
||||||
|
|
||||||
/* This bitmap uses two bits to represent one element. These two bits determine
|
/* This bitmap uses two bits to represent one element. These two bits determine
|
||||||
* the element state in the current and the future generation.
|
* the element state in the current and the future generation.
|
||||||
*
|
*
|
||||||
|
@ -41,8 +46,9 @@
|
||||||
* restore its previous state.
|
* restore its previous state.
|
||||||
*/
|
*/
|
||||||
struct nft_bitmap {
|
struct nft_bitmap {
|
||||||
u16 bitmap_size;
|
struct list_head list;
|
||||||
u8 bitmap[];
|
u16 bitmap_size;
|
||||||
|
u8 bitmap[];
|
||||||
};
|
};
|
||||||
|
|
||||||
static inline void nft_bitmap_location(const struct nft_set *set,
|
static inline void nft_bitmap_location(const struct nft_set *set,
|
||||||
|
@ -82,21 +88,43 @@ static bool nft_bitmap_lookup(const struct net *net, const struct nft_set *set,
|
||||||
return nft_bitmap_active(priv->bitmap, idx, off, genmask);
|
return nft_bitmap_active(priv->bitmap, idx, off, genmask);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
static struct nft_bitmap_elem *
|
||||||
|
nft_bitmap_elem_find(const struct nft_set *set, struct nft_bitmap_elem *this,
|
||||||
|
u8 genmask)
|
||||||
|
{
|
||||||
|
const struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
|
struct nft_bitmap_elem *be;
|
||||||
|
|
||||||
|
list_for_each_entry_rcu(be, &priv->list, head) {
|
||||||
|
if (memcmp(nft_set_ext_key(&be->ext),
|
||||||
|
nft_set_ext_key(&this->ext), set->klen) ||
|
||||||
|
!nft_set_elem_active(&be->ext, genmask))
|
||||||
|
continue;
|
||||||
|
|
||||||
|
return be;
|
||||||
|
}
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
static int nft_bitmap_insert(const struct net *net, const struct nft_set *set,
|
static int nft_bitmap_insert(const struct net *net, const struct nft_set *set,
|
||||||
const struct nft_set_elem *elem,
|
const struct nft_set_elem *elem,
|
||||||
struct nft_set_ext **_ext)
|
struct nft_set_ext **ext)
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
struct nft_set_ext *ext = elem->priv;
|
struct nft_bitmap_elem *new = elem->priv, *be;
|
||||||
u8 genmask = nft_genmask_next(net);
|
u8 genmask = nft_genmask_next(net);
|
||||||
u32 idx, off;
|
u32 idx, off;
|
||||||
|
|
||||||
nft_bitmap_location(set, nft_set_ext_key(ext), &idx, &off);
|
be = nft_bitmap_elem_find(set, new, genmask);
|
||||||
if (nft_bitmap_active(priv->bitmap, idx, off, genmask))
|
if (be) {
|
||||||
|
*ext = &be->ext;
|
||||||
return -EEXIST;
|
return -EEXIST;
|
||||||
|
}
|
||||||
|
|
||||||
|
nft_bitmap_location(set, nft_set_ext_key(&new->ext), &idx, &off);
|
||||||
/* Enter 01 state. */
|
/* Enter 01 state. */
|
||||||
priv->bitmap[idx] |= (genmask << off);
|
priv->bitmap[idx] |= (genmask << off);
|
||||||
|
list_add_tail_rcu(&new->head, &priv->list);
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
@ -106,13 +134,14 @@ static void nft_bitmap_remove(const struct net *net,
|
||||||
const struct nft_set_elem *elem)
|
const struct nft_set_elem *elem)
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
struct nft_set_ext *ext = elem->priv;
|
struct nft_bitmap_elem *be = elem->priv;
|
||||||
u8 genmask = nft_genmask_next(net);
|
u8 genmask = nft_genmask_next(net);
|
||||||
u32 idx, off;
|
u32 idx, off;
|
||||||
|
|
||||||
nft_bitmap_location(set, nft_set_ext_key(ext), &idx, &off);
|
nft_bitmap_location(set, nft_set_ext_key(&be->ext), &idx, &off);
|
||||||
/* Enter 00 state. */
|
/* Enter 00 state. */
|
||||||
priv->bitmap[idx] &= ~(genmask << off);
|
priv->bitmap[idx] &= ~(genmask << off);
|
||||||
|
list_del_rcu(&be->head);
|
||||||
}
|
}
|
||||||
|
|
||||||
static void nft_bitmap_activate(const struct net *net,
|
static void nft_bitmap_activate(const struct net *net,
|
||||||
|
@ -120,73 +149,52 @@ static void nft_bitmap_activate(const struct net *net,
|
||||||
const struct nft_set_elem *elem)
|
const struct nft_set_elem *elem)
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
struct nft_set_ext *ext = elem->priv;
|
struct nft_bitmap_elem *be = elem->priv;
|
||||||
u8 genmask = nft_genmask_next(net);
|
u8 genmask = nft_genmask_next(net);
|
||||||
u32 idx, off;
|
u32 idx, off;
|
||||||
|
|
||||||
nft_bitmap_location(set, nft_set_ext_key(ext), &idx, &off);
|
nft_bitmap_location(set, nft_set_ext_key(&be->ext), &idx, &off);
|
||||||
/* Enter 11 state. */
|
/* Enter 11 state. */
|
||||||
priv->bitmap[idx] |= (genmask << off);
|
priv->bitmap[idx] |= (genmask << off);
|
||||||
|
nft_set_elem_change_active(net, set, &be->ext);
|
||||||
}
|
}
|
||||||
|
|
||||||
static bool nft_bitmap_flush(const struct net *net,
|
static bool nft_bitmap_flush(const struct net *net,
|
||||||
const struct nft_set *set, void *ext)
|
const struct nft_set *set, void *_be)
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
u8 genmask = nft_genmask_next(net);
|
u8 genmask = nft_genmask_next(net);
|
||||||
|
struct nft_bitmap_elem *be = _be;
|
||||||
u32 idx, off;
|
u32 idx, off;
|
||||||
|
|
||||||
nft_bitmap_location(set, nft_set_ext_key(ext), &idx, &off);
|
nft_bitmap_location(set, nft_set_ext_key(&be->ext), &idx, &off);
|
||||||
/* Enter 10 state, similar to deactivation. */
|
/* Enter 10 state, similar to deactivation. */
|
||||||
priv->bitmap[idx] &= ~(genmask << off);
|
priv->bitmap[idx] &= ~(genmask << off);
|
||||||
|
nft_set_elem_change_active(net, set, &be->ext);
|
||||||
|
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
static struct nft_set_ext *nft_bitmap_ext_alloc(const struct nft_set *set,
|
|
||||||
const struct nft_set_elem *elem)
|
|
||||||
{
|
|
||||||
struct nft_set_ext_tmpl tmpl;
|
|
||||||
struct nft_set_ext *ext;
|
|
||||||
|
|
||||||
nft_set_ext_prepare(&tmpl);
|
|
||||||
nft_set_ext_add_length(&tmpl, NFT_SET_EXT_KEY, set->klen);
|
|
||||||
|
|
||||||
ext = kzalloc(tmpl.len, GFP_KERNEL);
|
|
||||||
if (!ext)
|
|
||||||
return NULL;
|
|
||||||
|
|
||||||
nft_set_ext_init(ext, &tmpl);
|
|
||||||
memcpy(nft_set_ext_key(ext), elem->key.val.data, set->klen);
|
|
||||||
|
|
||||||
return ext;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void *nft_bitmap_deactivate(const struct net *net,
|
static void *nft_bitmap_deactivate(const struct net *net,
|
||||||
const struct nft_set *set,
|
const struct nft_set *set,
|
||||||
const struct nft_set_elem *elem)
|
const struct nft_set_elem *elem)
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
|
struct nft_bitmap_elem *this = elem->priv, *be;
|
||||||
u8 genmask = nft_genmask_next(net);
|
u8 genmask = nft_genmask_next(net);
|
||||||
struct nft_set_ext *ext;
|
|
||||||
u32 idx, off;
|
u32 idx, off;
|
||||||
|
|
||||||
nft_bitmap_location(set, elem->key.val.data, &idx, &off);
|
nft_bitmap_location(set, elem->key.val.data, &idx, &off);
|
||||||
|
|
||||||
if (!nft_bitmap_active(priv->bitmap, idx, off, genmask))
|
be = nft_bitmap_elem_find(set, this, genmask);
|
||||||
return NULL;
|
if (!be)
|
||||||
|
|
||||||
/* We have no real set extension since this is a bitmap, allocate this
|
|
||||||
* dummy object that is released from the commit/abort path.
|
|
||||||
*/
|
|
||||||
ext = nft_bitmap_ext_alloc(set, elem);
|
|
||||||
if (!ext)
|
|
||||||
return NULL;
|
return NULL;
|
||||||
|
|
||||||
/* Enter 10 state. */
|
/* Enter 10 state. */
|
||||||
priv->bitmap[idx] &= ~(genmask << off);
|
priv->bitmap[idx] &= ~(genmask << off);
|
||||||
|
nft_set_elem_change_active(net, set, &be->ext);
|
||||||
|
|
||||||
return ext;
|
return be;
|
||||||
}
|
}
|
||||||
|
|
||||||
static void nft_bitmap_walk(const struct nft_ctx *ctx,
|
static void nft_bitmap_walk(const struct nft_ctx *ctx,
|
||||||
|
@ -194,47 +202,23 @@ static void nft_bitmap_walk(const struct nft_ctx *ctx,
|
||||||
struct nft_set_iter *iter)
|
struct nft_set_iter *iter)
|
||||||
{
|
{
|
||||||
const struct nft_bitmap *priv = nft_set_priv(set);
|
const struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
struct nft_set_ext_tmpl tmpl;
|
struct nft_bitmap_elem *be;
|
||||||
struct nft_set_elem elem;
|
struct nft_set_elem elem;
|
||||||
struct nft_set_ext *ext;
|
|
||||||
int idx, off;
|
|
||||||
u16 key;
|
|
||||||
|
|
||||||
nft_set_ext_prepare(&tmpl);
|
list_for_each_entry_rcu(be, &priv->list, head) {
|
||||||
nft_set_ext_add_length(&tmpl, NFT_SET_EXT_KEY, set->klen);
|
if (iter->count < iter->skip)
|
||||||
|
goto cont;
|
||||||
|
if (!nft_set_elem_active(&be->ext, iter->genmask))
|
||||||
|
goto cont;
|
||||||
|
|
||||||
for (idx = 0; idx < priv->bitmap_size; idx++) {
|
elem.priv = be;
|
||||||
for (off = 0; off < BITS_PER_BYTE; off += 2) {
|
|
||||||
if (iter->count < iter->skip)
|
|
||||||
goto cont;
|
|
||||||
|
|
||||||
if (!nft_bitmap_active(priv->bitmap, idx, off,
|
iter->err = iter->fn(ctx, set, iter, &elem);
|
||||||
iter->genmask))
|
|
||||||
goto cont;
|
|
||||||
|
|
||||||
ext = kzalloc(tmpl.len, GFP_KERNEL);
|
if (iter->err < 0)
|
||||||
if (!ext) {
|
return;
|
||||||
iter->err = -ENOMEM;
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
nft_set_ext_init(ext, &tmpl);
|
|
||||||
key = ((idx * BITS_PER_BYTE) + off) >> 1;
|
|
||||||
memcpy(nft_set_ext_key(ext), &key, set->klen);
|
|
||||||
|
|
||||||
elem.priv = ext;
|
|
||||||
iter->err = iter->fn(ctx, set, iter, &elem);
|
|
||||||
|
|
||||||
/* On set flush, this dummy extension object is released
|
|
||||||
* from the commit/abort path.
|
|
||||||
*/
|
|
||||||
if (!iter->flush)
|
|
||||||
kfree(ext);
|
|
||||||
|
|
||||||
if (iter->err < 0)
|
|
||||||
return;
|
|
||||||
cont:
|
cont:
|
||||||
iter->count++;
|
iter->count++;
|
||||||
}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -265,6 +249,7 @@ static int nft_bitmap_init(const struct nft_set *set,
|
||||||
{
|
{
|
||||||
struct nft_bitmap *priv = nft_set_priv(set);
|
struct nft_bitmap *priv = nft_set_priv(set);
|
||||||
|
|
||||||
|
INIT_LIST_HEAD(&priv->list);
|
||||||
priv->bitmap_size = nft_bitmap_size(set->klen);
|
priv->bitmap_size = nft_bitmap_size(set->klen);
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
|
@ -290,6 +275,7 @@ static bool nft_bitmap_estimate(const struct nft_set_desc *desc, u32 features,
|
||||||
|
|
||||||
static struct nft_set_ops nft_bitmap_ops __read_mostly = {
|
static struct nft_set_ops nft_bitmap_ops __read_mostly = {
|
||||||
.privsize = nft_bitmap_privsize,
|
.privsize = nft_bitmap_privsize,
|
||||||
|
.elemsize = offsetof(struct nft_bitmap_elem, ext),
|
||||||
.estimate = nft_bitmap_estimate,
|
.estimate = nft_bitmap_estimate,
|
||||||
.init = nft_bitmap_init,
|
.init = nft_bitmap_init,
|
||||||
.destroy = nft_bitmap_destroy,
|
.destroy = nft_bitmap_destroy,
|
||||||
|
|
Loading…
Reference in a new issue