Red con Linux & Windows

[vbx3m]

saludos, tengo una cuantas preguntas a ver si me pueden ayudar: Tengo una red LAN en la cual 3 tienen windows XP y 2 tiene Linux (Fedora core 3 y Mandrake 10.1), en la maquina con Fedora me detecta las que tienen windows pero no la de linux... Preguntas:

1.- Como puedo detectar con la que tiene Fedora la maquina que tiene Mandrake?
2.- La maquina que tiene mandrake no detecta ninguna otra como puedo hacer para que las detecte?
3- Las que tienen windows como pueden detectar las que tiene Linux?

Espero me puedan ayudar...