I use Putty to connect to ssh server when on windows, and the ssh command when on linux. I've recently noticed, that Putty establishes the connection much more quickly compared to the ssh and scp commands on linux. While It only takes a second or less to login via putty, it takes about 20 secons to get to the password prompt in ssh when connection to the same server from the same network.
I'm using the default settings in Putty. I also don't use any special arguments with the ssh command (just the port, username, and server name). Is there any way I can make ssh connect as quickly as Putty does?