O vnc é um programa cliente servidor, então quando vc da start no servidor, vc escolhera em qual porta ele trabalhara, esta porta deve ser liberada no roteador, caso onde a maquina que esta rodando o servidor o esteja usando e vc esteja tentando se conectar a ele via internet, o cliente deve fazer o pedido de conexão para o ip e a porta que corresponde ao servidor e a porta escolhida,
esse ip caso vc esteja tentando acessa-la em rede será alguma coisa do tipo 10.xxx.xxx.xxx ou 192.xxx.xxx.xxx e no caso onde vc esteja tentando acessa-la da internet será algo do tipo 189.xxx.xxx.xxx, etc. depende de cada caso.
Mas uma duvida que me ocorre agora, é a maquina que ficará com servidor é uma maquina linux, pois se for tem outros programas do tipo do vnc com um desempenho absurdamente melhor do que o do vnc. Se for este o caso te aconce-lho a dar mais uma pesquisada, lembro-me que no site do guia do hardware, tem um tutorial que aborda esse tem muito bom, não tenho o link pra te passar mas vc deveria procura-lo.
abraço boa sorte!!!