Package: rsh-client

"rsh-client" package binaries on Debian:

/usr/bin/netkit-rcp /usr/bin/netkit-rlogin /usr/bin/netkit-rsh

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