저도 이것때문에 이틀을 헤매는군요..
RedHat 7.1을 가지고 설명을 하겠습니다. (와우 7.0도 비슷하겠죠?)
 1. xinetd 설정
   먼저 /etc/services에
  kshell   544/tcp  krcmd   # Kerberized `rsh' (v5)
  가 들어가 있는지 확인합니다.
  # vi /etc/services
   /etc/xinetd.d/rsh 에서
  disable = yes
  를
  disable = no
  로 바꿔줍니다.
  # vi /etc/xinetd.d/rsh
   xinetd가 설정화일을 다시 읽게 합니다.
  # killall -USR1 xinetd
 2. in.rshd 설정
  /etc/securetty 에 rsh를 추가합니다  (/etc/pam.d/rsh 를 참조)
  # vi /etc/securetty
  vc/1
  ...
  vc/11
  tty1
  ...
  tty11
  rsh  <-- 추가합니다.
  :wq
 3. .rhosts 설정
   홈디렉토리에 .rhosts 화일을 만듭니다. rsh를 실행할 호스트의 이름이나
  IP주소를 적어줍니다.
  # cd
  # cat .rhosts
  localhost
  otherhost
  .rhosts 의 퍼미션을 group과 other의 write권한을 제거합니다.
  # chmod go-w .rhosts
 * 참고하세요.
- man xinetd
- xinetd (http://synack.net/xinetd/) - man in.rshd
- 'rsh' as 'root' Denied
  (http://www.linuxdoc.org/LDP/LG/issue36/tag/98.html)   : 저는 와우 리눅스 7.0을 서버 클래스로 설치하
였습니다 : 그런데 외부서버에서 리눅스 박스로 rsh을 실행하면 permission denied가
: 발생하면서 연결되지 않습니다
: 어떻게 해야하는지 알려주세요
: 리눅스 박스에서 외부로는 rsh 기능이 됩니다
: 어떤 화일을 실행해야 하는지, 또는 수정해야 하는지를 알려주세요
: 참고로 ps -ef | grep rsh하면 아무것도 않나타납니다.