Ker odjemalec poleg naslova IP potrebuje tudi ime NetBIOS, je treba rešiti problem njegovega odkrivanja. Kot odgovor na ta problem, so avtorji ponudili več rešitev: statične datoteke, imenske strežnike (DNS), WINS (Windows Internet Name Server) in oddajanje (broadcast) v okviru krajevnega omrežja. V primeru, ko je v računalniku aktiviran protokol NetBIOS na TCP/IP, imenovan tudi NBT, ta protokol doda svojo lastno imensko storitev na vrata UDP/137, ki med drugim išče druga imena ter oddaja svoje, da sosedje vedo za njen obstoj in da nudi svoja sredstva.