Like jf said, you need to have rsh-server installed.
You also need a /etc/hosts.equiv file with the IP and username of the servers allowed to access your rsh service.
Once rsh-server is inplace you have to restart the inetd or xinetd service (depending on os version, new versions use xinetd)
the command is:
service xinetd restart
view the /var/log/messages file after you see the connection refused message. Usually it will give you a hint as to what the problem is.
ie:
tail /var/log/messages
----
Hi to jf. I have fond memories of Toulon France from many moons ago.