O problema parece ser o OVS no Ubuntu 16.04 que não funciona fora da caixa. Corri para o problema com outra instalação, que funcionou após a criação de pontes, mas não depois de uma reinicialização.
O que precisa ser feito é seguir este ótimo post de salvamento relacionado ao Ubuntu 16.04: Integração de inicialização do Openvswitch no Ubuntu e siga estritamente a orientação do arquivo README.Debian.gz do / usr / share / doc / openvswitch-switch para configurar pontes e portas no / etc / network / interfaces. Abaixo um trecho do arquivo.
Examples:
--------
ex 1: A standalone bridge.
allow-ovs br0
iface br0 inet static
address 192.168.1.1
netmask 255.255.255.0
ovs_type OVSBridge
ex 2: A bridge with one port.
allow-ovs br0
iface br0 inet dhcp
ovs_type OVSBridge
ovs_ports eth0
allow-br0 eth0
iface eth0 inet manual
ovs_bridge br0
ovs_type OVSPort
ex 3: A bridge with multiple physical ports.
allow-ovs br0
iface br0 inet dhcp
ovs_type OVSBridge
ovs_ports eth0 eth1
allow-br0 eth0
iface eth0 inet manual
ovs_bridge br0
ovs_type OVSPort
allow-br0 eth1
iface eth1 inet manual
ovs_bridge br0
ovs_type OVSPort
Note que as opções podem ser combinadas, eu mesmo tenho uma configuração de pontes OVS no topo das pontes Linux que parecem funcionar bem.
Desta forma, a configuração irá sobreviver a uma reinicialização no Ubuntu 16.04 (e o Openstack funcionará totalmente).