Seguindo este guia, eu te ajudo. Ele lida bem com o NAT.
Eu tenho um servidor com uplinks para a Internet. Estou fazendo balanceamento de carga sobre os uplinks com o utilitário ip do pacote iproute2.
~ # ip route show
[...]
default
nexthop via 217.0.117.212 dev ppp0 weight 50
nexthop via 192.168.178.1 dev eth2 weight 50
Se o servidor estiver sob carga pesada de tráfego, conexões persistentes como ssh ou dowloads serão simplesmente descartadas após algum tempo. Se eu desabilitar o balanceamento de carga, tudo funcionará bem, mesmo sob condições de carga pesada.
Tags routing load-balancing