I also encountered the same thing, I did so
I found that my pdsh default rcmd is rsh, not ssh, rsh and ssh remote login authentication is not the same, when installing hadoop I configured ssh localhost password-free login, but rsh is not possible.
so,try:
1.check your pdsh default rcmd rsh
pdsh -q -w localhost
See what your pdsh default rcmd is.
2.Modify pdsh’s default rcmd to ssh
export PDSH_RCMD_TYPE=ssh
you can be added to ~/.bashrc, and source ~/.bashrc
3.sbin / start-dfs.sh