Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 10e9cb39 authored by Pablo Neira Ayuso's avatar Pablo Neira Ayuso Committed by Greg Kroah-Hartman
Browse files

netfilter: nft_set_rbtree: skip end interval element from gc 



commit 60c0c230c6f046da536d3df8b39a20b9a9fd6af0 upstream.

rbtree lazy gc on insert might collect an end interval element that has
been just added in this transactions, skip end interval elements that
are not yet active.

Fixes: f718863aca46 ("netfilter: nft_set_rbtree: fix overlap expiration walk")
Cc: stable@vger.kernel.org
Reported-by: default avatarlonial con <kongln9170@gmail.com>
Signed-off-by: default avatarPablo Neira Ayuso <pablo@netfilter.org>
Signed-off-by: default avatarGreg Kroah-Hartman <gregkh@linuxfoundation.org>
parent 7fde2acc

net/netfilter/nft_set_rbtree.c

+3 −4
Original line number Diff line number Diff line
@@ -237,8 +237,7 @@ static void nft_rbtree_gc_remove(struct net *net, struct nft_set *set, 


static int nft_rbtree_gc_elem(const struct nft_set *__set,

			      struct nft_rbtree *priv,

			      struct nft_rbtree_elem *rbe,

			      u8 genmask)

			      struct nft_rbtree_elem *rbe)

{

	struct nft_set *set = (struct nft_set *)__set;

	struct rb_node *prev = rb_prev(&rbe->node);
@@ -257,7 +256,7 @@ static int nft_rbtree_gc_elem(const struct nft_set *__set, 
	while (prev) {

		rbe_prev = rb_entry(prev, struct nft_rbtree_elem, node);

		if (nft_rbtree_interval_end(rbe_prev) &&

		    nft_set_elem_active(&rbe_prev->ext, genmask))

		    nft_set_elem_active(&rbe_prev->ext, NFT_GENMASK_ANY))

			break;



		prev = rb_prev(prev);
@@ -365,7 +364,7 @@ static int __nft_rbtree_insert(const struct net *net, const struct nft_set *set, 
		 */

		if (nft_set_elem_expired(&rbe->ext) &&

		    nft_set_elem_active(&rbe->ext, cur_genmask)) {

			err = nft_rbtree_gc_elem(set, priv, rbe, genmask);

			err = nft_rbtree_gc_elem(set, priv, rbe);

			if (err < 0)

				return err;