Tem sido um pouco irregular no passado, mas qualquer distribuição moderna deve ter essa capacidade. Primeiro, verifique se o kernel foi construído com essas duas configurações.
CONFIG_IP_MULTIPLE_TABLES=y
CONFIG_IP_ROUTE_MULTIPATH=y
Você também precisará instalar o iproute, que às vezes é iproute2 novamente dependendo da distribuição. FWIW uma instalação padrão do 10.04 LTS deve ter tudo isso pronto para ser usado.