Package: rsh-server

"rsh-server" package binaries on CentOS:

/usr/sbin/in.rexecd /usr/sbin/in.rlogind /usr/sbin/in.rshd

You may install this package on CentOS with yum install rsh-server

"rsh-server" package binaries on Debian:

/usr/sbin/checkrhosts /usr/sbin/in.rexecd /usr/sbin/in.rlogind /usr/sbin/in.rshd

You may install this package on Debian with apt-get install rsh-server