Se você não tiver um servidor DNS em sua rede (por exemplo, do seu roteador), será necessário ativar o serviço Samba e abrir as portas NetBIOS (137-139) nos firewalls. As ferramentas do Fedora Firewall já possuem uma entrada padrão configurada para isso (pode ser descrita como algo relacionado ao "Compartilhamento de Arquivos do Windows").