Você sempre pode instalar o Bonjour no computador Windows com o Avahi complementando-o na máquina Ubuntu. No Ubuntu, vá para o compartilhamento de desktop (ou algo assim, estou apagando agora) no menu de administração. O Bonjour está disponível no site da Apple.
Ambos são uma espécie de servidor DNS local. Ele dará ao computador um endereço [nome do computador] .local e encaminhará todas as coisas através dele. Certifique-se de ter o UPnP (Universal Plug and Play) ativado em seu roteador.