Package: rsh-redone-server

"rsh-redone-server" package binaries on Debian:

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

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