SSH known host on OSX

To manage my multiple machines and test computers on my local network I use SSH, and often after reinstalling a test machine I want to connect back by SSH and my Mac just pops me back this message :

I usually find this message quiet annoying, but knows the commands to avoid this problem, […]

Also tagged , ,