Connecting remotely to a mysql server

Hi all,
I'm new to mysql, I hv a machine (gentoo Installed) used as mysql server. i'm able to connect that server remotely, but unable to connect into some other machine remotely, which is in the same network (Fedora core 3 installed). I download mysql server and other components over the internet (same version installed in the Gentoo machine) and installed on the fedora machine.
when i try to connect Fedora machine it gives,
MYSQL Error Number 1130
host '10.8.155.6' is not allowed to connect to this MYSQL server.
I really apreciate if any one of you guys help me out on this.
thanks
jo mike.

You have to set permissions for 10.8.155.6 (gentoo) on your Fedora box.
Log onto mysql(fedora) as root and allow connections from 10.8.155.6

GRANT ALL PRIVILEGES ON *.* TO 'user'@'10.8.155.6' IDENTIFIED BY 'urpassword'

Read all about it -> http://dev.mysql.com/doc/refman/5.0/en/grant.html

Thank you Allblack.
problem solved.
I had to update the user table in the mysql database in mysql server. In there I add an entries so that remote machines get priviladges to connect to this server.
good luck with u r mastering in Linux thing. I also did some kernel level developmnts (MOdule programming) in linux though i new to mysql.
mike