What UNIX are you using? The file that you need to modify to make connections without password is in the user's home .rhosts.
There you write the IP address of the server that makes the connection and the user that is going to connect to the server.
rsh uses rexec, rsh and rcp.
Sometimes it is installed by default.