Linux - Configuración de Servidor Linux

Estoy Montando una red con un Servidor Linux, tengo problemas para configurar los clientes, estos son Windows 98. El servidor es Linux Mandrake, aunque creo haber configurado adecuadamente el servidor los clientes no me ven y yo no les veo. Desistalé el servicio DHCP para hacer una confifuración manual de los clientes, sin ningún resultado positivo. Existe algun tipo de servicio que pormite a clientes Microsoft ser servidos por un Linux? Si la configuración es la de siempre en redes locales, como se configura un servidor linux y un cliente Windows?

una pregunta instalaste y configuraste SAMBA ?

No he instalado Samba, como debo hacerlo

Bueno, pues pilla los paquetes de samba de tu distro y los instalas.
Seguro que hay algún paquete (en debian es samba-doc) de documentación de samba, y ahí está todo lo que debes hacer.

Suerte.