There are some more steps to get rsh working. Remember "rsh" is the client side of a remote command. You need to have the server side installed and enabled. First check if "rshd" is installed. After you need to enable it. I think Red Hat use xinetd super server to start rshd. So, you have to edit the file "/etc/xinetd.d/rsh"
disable = no
flags = REUSE
socket_type = stream
protocol = tcp
wait = no
user = root
server = /usr/sbin/in.rshd
This configuration file comes with "disable = yes". Change it to no and restart xinetd to enable it. After it is enabled, you need /root/.rhosts and /etc/hosts.equiv to have the hosts configured. Both files have to have the same content. It is important the permifissions for both be "0644" (read/write for root and readable by all) otherwise rshd will ignore it.
Last but not least, it's very probable your installation use the "pam package" to control login. So, you have to configure pam.. You need a file named "/etc/pam.d/rsh" with this content:
auth required /lib/security/pam_rhosts_auth.so
auth required /lib/security/pam_nologin.so
account required /lib/security/pam_unix.so
session required /lib/security/pam_unix.so