Adicione a linha abaixo ao seu arquivo /etc/apt/sources.list
e salve-o,
deb http://cz.archive.ubuntu.com/ubuntu precise-updates main universe
Atualize os repositórios
sudo apt-get update
Instale o pacote,
sudo apt-get install openvswitch-brcompat