]> git.hungrycats.org Git - linux/commit
[IPV{4,6}]: lru queue for ip_fragment evictor.
authorPatrick McHardy <kaber@trash.net>
Tue, 18 Feb 2003 12:18:40 +0000 (04:18 -0800)
committerDavid S. Miller <davem@nuts.ninka.net>
Tue, 18 Feb 2003 12:18:40 +0000 (04:18 -0800)
commit344d9004b2c7dfb7e9e62f0515d20fa67d70f6e8
tree3a163cb80074defb7bfeede7b3039e9e1dd46260
parentf802b699877027fd724ec6012689a92ebd6682b4
[IPV{4,6}]: lru queue for ip_fragment evictor.
The current ip_fragment evictor kills the oldest entry of each hash bucket
starting with 0 instead of killing the oldest entry of all buckets. This
leads
to unfair behaviour if one of the higher hash slots carries alot of
fragments.
This patch holds the frag heads in a lru queue so we can kills the least
recently used first. Each arriving fragment counts as usage.
net/ipv4/ip_fragment.c
net/ipv6/reassembly.c