Please Install the Updated Packages.

Various packages of old unix utilities (rsh, rlogin, telnet, ...) available in mandriva used to be paralleously installable, though usage of setup-alternative utility. In 2010.1, the MIT-kerberized versions from krb5-appl package ceased to use this setup, for sake of simplicity, and was made conflicting with other packages. However, the netkit version of rsh wasn't modified accordingly, and still install its binaries as {rsh,rlogin,telnet}.netkit, making their usage impractical.

rsh on Mandriva Linux 2010.1, Mandriva Linux 2010.1/X86_64