Need Some help with SSH.

Hi guys, really frustrating bug right now, that I cannot find the cause of.

So I have a server on digitalocean that I serve my site on. but since switching from windows to Ubuntu 16.04 there has been random ssh lag issues. It's on and off.

The lag not only happens at login. (I have tried adding UseDNS no). Even when I eventually do get logged in, I cannot type any command literary takes a good 10 to 20 secs to show up.

I did a traceroute but have no idea what it means and how to fix this problem.

traceroute "ip"

traceroute to "ip" ("ip"), 30 hops max, 60 byte packets

1 * * *

2 * * *

3 172.23.80.49 (172.23.80.49) 80.367 ms 127.421 ms 127.479 ms

4 mai-b1-link.telia.net (213.248.83.161) 293.276 ms mai-b1-link.telia.net (213.248.76.89) 293.319 ms mai-b1-link.telia.net (213.248.83.161) 293.389 ms

5 ash-bb4-link.telia.net (62.115.113.200) 293.391 ms * *

6 nyk-bb2-link.telia.net (62.115.137.65) 293.514 ms nyk-bb1-link.telia.net (213.155.134.126) 213.196 ms nyk-bb2-link.telia.net (62.115.137.65) 166.349 ms

7 nyk-b3-link.telia.net (62.115.112.253) 180.545 ms nyk-b3-link.telia.net (80.239.147.138) 204.523 ms nyk-b3-link.telia.net (80.91.247.19) 204.509 ms

8 digitalocean-ic-306498-nyk-b3.c.telia.net (62.115.45.10) 204.608 ms 204.596 ms *

9 162.243.188.234 (162.243.188.234) 205.152 ms 162.243.188.230 (162.243.188.230) 205.032 ms 190.648 ms

10 "ip" ("ip") 59.939 ms 105.458 ms 116.519 ms

$ traceroute -n "ip"

traceroute to "ip" ("ip"), 30 hops max, 60 byte packets

1 * * *

2 * * *

3 172.23.80.49 88.487 ms 131.767 ms 131.804 ms

4 213.248.76.89 217.216 ms 213.248.83.161 217.284 ms 213.248.76.89 217.320 ms

5 62.115.113.200 267.056 ms 62.115.113.198 267.865 ms 267.904 ms

6 213.155.134.148 267.909 ms 213.155.133.8 295.299 ms 62.115.134.110 185.072 ms

7 80.239.147.132 184.852 ms 80.239.147.134 165.540 ms 62.115.112.251 166.324 ms

8 62.115.45.6 166.163 ms 148.741 ms 148.065 ms

9 162.243.188.230 147.985 ms 213.959 ms 162.243.188.234 165.199 ms

10 "ip" 165.055 ms 150.840 ms 158.119 ms

also my friends running arch has a little lag but it's usable.

Any help will be appreciated.