O servidor Samba deve ser definido no servidor DNS que você está usando para torná-lo pesquisável (não "navegável": essa é uma configuração do samba) por nome. Edite as configurações relevantes do servidor DNS para que isso aconteça.
Como sua pergunta não menciona nenhuma configuração de rede, (bastante vaga) a resposta não contém os comandos exatos (nem um pouco vago). Como alternativa, se todos os seus clientes forem máquinas Windows / Mac, winbind no servidor samba também poderá ser usado. (novamente: bastante vageu)
Portanto, atualize sua pergunta se essa resposta for muito vaga com suas configurações de DNS, número de clientes / impressoras / ... e atualizarei minha resposta para ficar mais exata também.
(um diagrama de infraestrutura seria o melhor. Algo como isto )
