Так, как я понимаю, есть некая служба computer browser. Выделяется для каждой подсетки свой главный и парочка вторичных обозревателей домена. Когда включается машина с вин, она каждые 15 минут рассылает широковещательные пакеты, сообщающие о ее существовании. Пакеты принимает главный обозреватель и записывает эту информацию у себя. При просмотре сетевого окружения (проверенно ethereal), компьютер спрашивает у главного обозревателя какие есть домены (рабочие группы). Затем при выборе пользователем домена, который он желает "обозреть", ему передается список машин, входящих в сей домен (рабочую группу). Отсюда следует, что при отключенной wins службе, видны будуь только машинки из подсетки, подключенной к этому сетевому адаптеру главного обозревателя.
При настроенной wins службы, wins сервера реплицируют между собой информацию о составе доменов. И, следовательно, компьютером может быть полученна информация о машинах, которые не находятся с ней в одном ethernet окружении (термин коряв, лучше не придумал : )) )
Где здесь днс, ну никак не вижу...