Net::SSH::Perl для Debian

$ apt-cache search net ssh perl
libnet-ssh-perl - Perl extension for secure shell

не совсем, надо именно Net::SSH::Perl а в указанном пакете только чистый Net::SSH

> perl -MCPAN -e shell
> i /Net::SSH::Perl/