DNS procházení sítě nijak neovlivňuje, tam se aplikuje WINS.
Třeba v Sambě aktivovat WINS server:
Kód:
# Windows Internet Name Serving Support Section:
# WINS Support - Tells the NMBD component of Samba to enable its WINS Server
   wins support = yes

# WINS Server - Tells the NMBD components of Samba to be a WINS Client
# Note: Samba can be either a WINS Server, or a WINS Client, but NOT both
;   wins server = w.x.y.z
a jeho adresu rozdistribuovat klientům. Buď natvrdo nebo přes DHCP (příklad z dhcp3)
Kód:
subnet 192.168.1.0 netmask 255.255.255.0 {

        range 192.168.1.128 192.168.1.254;                   # Range of IP addresses to be issued to DHCP clients
           option subnet-mask              255.255.255.0;    # Default subnet mask to be used by DHCP clients
           option broadcast-address        192.168.1.255;    # Default broadcastaddress to be used by DHCP clients
           option routers                  192.168.1.1;      # Default gateway to be used by DHCP clients
           option domain-name              "your-domain.org";
           option domain-name-servers      40.175.42.254, 40.175.42.253;           # Default DNS to be used by DHCP clients
           option netbios-name-servers     192.168.1.100;    # Specify a WINS server for MS/Windows clients. 
                                                             # (Optional. Specify if used on your network)
- je to tedy parametr netbios-name-servers <adresa>;

Dále pokud možno sjednotit jméno pracovní skupiny.

Good luck.