Вам нужно настроить мостовые сетевые адаптеры в каждой виртуальной машине, чтобы они получили физический доступ к сети.
Обязательно создайте уникальный mac-адрес на каждом из адаптеров виртуальных машин.
Затем вы входите в систему как root (или делаете su/sudo) на каждом vm и добавляете адрес сети a в "vm-подсети" к видимой сети-адаптеру:
например: on host a ip 192.168.0.10 netmask 255.255.255.0, на хосте b ip 192.168.0.11 netmask 255.255.255.0.
После этого вы должны иметь доступ к другому vm по сети.
Также проверьте наличие "брандмауэра" на vms (iptables). Он может блокировать сетевые запросы.