Com base em uma entrada da barra de lançamento, parece que o avahi pode realizar uma varredura na rede. link
Se eu fosse fazer isso como usuário, usaria o nslookup para confirmar que o servidor de nomes local não tinha uma entrada para o host.
Eu tenho uma rede doméstica com algumas caixas Linux e um laptop com Windows XP. Eu desliguei uma máquina CentOS, removi o disco rígido, instalei um novo disco rígido e, em seguida, iniciei uma instalação limpa do Ubuntu 12.04. Quando chegou a hora de definir o nome do host, eu digitei o mesmo nome de host que eu estava usando para esta máquina, e o instalador me avisou que já havia uma máquina com esse nome na rede. Como isso sabia?
Todas as máquinas (exceto o laptop XP) possuem endereços IP fixos, com todos os endereços listados em todos os arquivos /etc/hosts , portanto, nunca há pesquisas de servidores de nomes para essas máquinas. Também na Internet há um modem DSL que executa o DHCP e um roteador sem fio Linksys configurado para ser apenas um ponto de acesso sem fio, sem DHCP e com um endereço IP que não esteja em conflito com o modem DSL.
Também é verdade que o laptop XP tem os endereços IP listados. Eu esqueci qual arquivo, para que ele também não faça pesquisas de servidores de nomes para as minhas máquinas domésticas, mas eu não acho que esse laptop estava funcionando mesmo quando eu fez a instalação. O instalador ficou feliz em me deixar insistir em usar o nome do host que eu queria, mas estou muito curioso para saber como essas informações estavam disponíveis para o instalador.
Com base em uma entrada da barra de lançamento, parece que o avahi pode realizar uma varredura na rede. link
Se eu fosse fazer isso como usuário, usaria o nslookup para confirmar que o servidor de nomes local não tinha uma entrada para o host.