Algumas coisas na sua pergunta ainda não estão claras, mas tentarei dar uma resposta ampla.
Para se conectar à máquina através do seu nome de host, você precisa de um serviço de resolução de nomes ativo na rede - ou seja, um servidor DNS ou WINS. Vendo que você diz que suas máquinas não podem pingar umas às outras pelo nome, parece que você não tem nenhum servidor DNS na rede (ou que nenhuma das máquinas está configurada com um servidor DNS primário). Qual implora a pergunta - que ambiente de rede teria o DHCP mas nenhum DNS?
Se houver um servidor DNS na rede, você terá que configurar ambas as máquinas para contatá-lo (propriedades de conexão de rede no windows, god-knows-where.conf no linux) e pronto. / p>
Vamos supor que não há servidor DNS.
Supondo que você tenha controle sobre o servidor DHCP em sua rede, a solução mais fácil seria configurar um mapeamento de IP estático no servidor DHCP. Faça com que o servidor linux receba o mesmo ip a cada vez (ligue um ip específico ao endereço MAC do servidor).
Então você pode editar o arquivo hosts na estação de trabalho do Windows (encontrado em% systemroot% \ system32 \ drivers \ etc) e mapear um nome específico para o endereço, e divirta-se.
Se você não tem controle sobre o DHCP ... Bem, pessoalmente, eu apenas iria bugar as pessoas que fazem (e dizer-lhes para obter um servidor DNS lá por deus!)
Eu posso pensar em outras coisas selvagens que poderiam contornar todo esse problema (escrever um script que pinga toda a sub-rede, executa arp -a em um arquivo e, em seguida, analisa-o para encontrar o endereço MAC do servidor, resolvendo assim é IP .. sheesh, isso é doente). Sério, eu tentaria obter um serviço de resolução de nomes decente em funcionamento.