OpenSSH로 접속할 때 수십초가 걸리는 경우가 있습니다.
물론 일단 연결되면 속도가 빠르구요.
 이건 기본적으로 Reverse DNS Lookup을 하기 때문인데요.
보통 DNS에 IP->Host name 으로 매핑하지 않기 때문에 발생합니다.
 OpenSSH는 이 경우 Reverse DNS Lookup옵션을 끌 수가 있습니다.
 먼저 /etc/ssh/sshd_config 를 보시면
"ReverseMappingCheck no" 라는 항목의 주석을 제거해주세요.
 그리고 sshd 데몬을 시작할 때 -u0 옵션을 주고 시작해야합니다.
간단하게 startup 스크립트를 수정하죠.
/etc/rc.d/init.d/sshd 의 상단에 $OPTIONS=-u0 를 넣어주고
/etc/rc.d/init.d/sshd restart 로 재시작 해보세요.