Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size

I’m seeing many of the errors below in some of my servers and in my laptop.

I’m trying to debug the problem, but I always see the route cache empty (ip route show cache).

Does anyone have any clue about it? I’ve opened this bug report:
https://bugzilla.redhat.com/show_bug.cgi?id=1813691

mar 16 08:28:47 kernel: dst_alloc: 125 callbacks suppressed
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.
mar 16 08:28:47 kernel: Route cache is full: consider increasing sysctl net.ipv[4|6].route.max_size.