ssh -V on Fedora 7
OpenSSH_4.5p1, OpenSSL 0.9.8b 04 May 2006

I have ssh access to computers which sit on a NAT behind a router.

These are the commands I use to access them:

ssh -N -g -R 10000: user@
ssh -N -g -R 10000: user@

The router routes port 200 to port 22 on computer 1 and
port 201 to port 22 on computer 2.

Starting with a clean known_hosts file, it ask for verification,
access proceeds.

However, each time I access the other computer, ssh complains
about the
entry in the known_hosts file.

What is a decent workaround for this problem?