Para verificar o tamanho atual, execute
$ cat /proc/sys/net/ipv4/route/gc_thresh
$ 1048576
Qual é sempre definido para o tamanho atual do cache da rota.
Para definir esse tamanho, edite /etc/default/grub
e modifique a linha padrão da seguinte forma:
GRUB_CMDLINE_LINUX_DEFAULT="rhash_entries=1048576"
Então não esqueça de executar sudo update-grub
! E reinicie.
A massagem que você estava procurando no log do kernel é assim para mim:
IP route cache hash table entries: 1048576 (order: 11, 8388608 bytes)