Você consegue acessar o IP flutuante do host devstack? Em caso afirmativo, você pode precisar habilitar proxy_arp e ip_forward, usando (como root ou sudoer):
echo 1 > /proc/sys/net/ipv4/ip_forward
echo 1 > /proc/sys/net/ipv4/conf/eth0/proxy_arp
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
Há instruções mais detalhadas em um post que escrevi aqui: