ipv4: avoid quadratic behavior in FIB insertion of common address
authorAlexandre Ferrieux <alexandre.ferrieux@gmail.com>
Tue, 1 Oct 2024 23:14:38 +0000 (01:14 +0200)
committerJakub Kicinski <kuba@kernel.org>
Thu, 3 Oct 2024 23:15:30 +0000 (16:15 -0700)
commit9b8ca04854fd1253a58aeb1bd089c191cb5a074c
tree864c3637dd2d07fdbece66e62493470d1dfade9c
parent35d8471e242d93ae5ef76580df2ebb92ce35e144
ipv4: avoid quadratic behavior in FIB insertion of common address

Mix netns into all IPv4 FIB hashes to avoid massive collision when
inserting the same address in many netns.

Signed-off-by: Alexandre Ferrieux <alexandre.ferrieux@orange.com>
Reviewed-by: Eric Dumazet <edumazet@google.com>
Reviewed-by: Kuniyuki Iwashima <kuniyu@amazon.com>
Link: https://patch.msgid.link/20241001231438.3855035-1-alexandre.ferrieux@orange.com
Signed-off-by: Jakub Kicinski <kuba@kernel.org>
net/ipv4/fib_semantics.c