Можно с помощью iptables-a
iptables -A FORWARD -i eth0 -o eth1 -j MASQUERADE
Сдесь eth0 исходящий а eth1 куда перенапровляются.
iptables -t nat -A FORWARD -i eth0 -o eth1 -j MASQUERADE --Это с помощью ната