O software de virtualização, como o PC virtual, normalmente faz tudo isso por você. Suas máquinas devem ser configuradas em uma rede virtual privada dentro do PC virtual, e elas podem ser NATs para que possam acessar sem precisar estar na própria rede.
Então, acho que o NAT compartilhado é a resposta que você está procurando.