Eu usei anteriormente a biblioteca Java JmDNS para implementar a descoberta de serviços no Windows.
Se você quiser escrever software cliente / servidor em Java que use a descoberta de serviço de configuração zero com base no mDNS, recomendo usar o JmDNS, mas o projeto não parece estar ativo no momento.
Se você simplesmente precisar descobrir serviços em sua rede, escrevi um programa Java simples há vários anos que usa o JmDNS. Você pode baixar o jar do meu Dropbox (todas as dependências estão dentro): link
Para executar este programa, você precisará do Java instalado e de um shell de comando do Windows:
java -jar BonjourServiceDisoc.jar
Infelizmente eu perdi o código-fonte, mas na memória ele simplesmente faz uma ou duas chamadas de API para o JmDNS para multicastar uma solicitação de descoberta de serviço e, em seguida, implementa os ouvintes para enviar os resultados para a saída padrão. O JmDNS provavelmente inclui um programa de teste que faz algo muito semelhante.