ssh warning WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! on a dual boot machine

[Abhishek Dixit]

Hi,
I have a dual boot machine Fedora and Ubuntu dual boot.
Some times I boot into Fedora and some times into Ubuntu.
If I have to do an ssh to this machine then my problem is
if I use Fedora and try to login then I get a warning

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!

now if I replace the key by ssh-keygen -R root at fedora_server
and next time if I have to login to Ubuntu on same machine I again get warning.
So the thing is each time I just keep changing the key.This is a dual
boot machine.
Is there a solution for this situation? Some thing which I can
permanently store on client machine so that I do not get above warning
from same machine if it is booted in different operating environments.


-------------------------
http://www.youtube.com/watch?v=YFAUKspep6M
Truth of education
Regards
Abhi