Para habilitar suporte ao roteamento, faça:

sudo echo 1 > /proc/sys/net/ipv4/ip_forward

A configuração acima será perdida quando a máquina for reiniciada. Para que a configuração fique válida após o reboot, utilize o sysctl. Para isso edite o arquivo /etc/sysctl.conf e descomente a linha do ip_forward ficando como mostrado abaixo:

# Uncomment the next line to enable packet forwarding for IPv4
net/ipv4/ip_forward=1

em seguida execute:

administrador@lab03-servidor:~$ sudo sysctl -p

sudo iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE

Para tornar esta alteração válida após reboot, edite o arquivo /etc/rc.local e inclua a seguinte linha nele:

iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE

A interface usada aqui é a que tem acesso a rede externa. Observe se no seu caso é a eth0 que possui esse acesso. Caso não seja, basta trocar eth0 pela interface correta.

Pronto!! Depois disso, suas máquinas locais já conseguem ter acesso à Internet.