xfrm: policy: store inexact policies in a tree ordered by destination address

Browse source

This adds inexact lists per destination network, stored in a search tree.

Inexact lookups now return two 'candidate lists', the 'any' policies
('any' destionations), and a list of policies that share same
daddr/prefix.

Next patch will add a second search tree for 'saddr:any' policies
so we can avoid placing those on the 'any:any' list too.

Signed-off-by: Florian Westphal <fw@strlen.de>
Acked-by: David S. Miller <davem@davemloft.net>
Signed-off-by: Steffen Klassert <steffen.klassert@secunet.com>

...

This commit is contained in:

Florian Westphal 2018-11-07 23:00:38 +01:00 • committed by Steffen Klassert

parent 6be3b0db6d

commit 9cf545ebd5

2 changed files with 328 additions and 6 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1

include/net/xfrm.h

View file

333

net/xfrm/xfrm_policy.c

View file