Advanced Guestbook Installiotion

Ok, i don't understand how to embed this wonderful guestbook on my webspace. What entries are required to make the guestbook run? Where can I get these informations ("Your database", "Your MySQL host")?

The Error message I receive is:

Warning: Can't connect to MySQL server on 'www.***.de' (111) in /homepages/***/htdocs/test/guestbook/install.php on line 242

Warning: MySQL Connection Failed: Can't connect to MySQL server on 'www.***.de' (111) in /homepages/***/htdocs/test/guestbook/install.php on line 242
Cannot connect to database

"***"=my IP

Please help me, I'm new to php.

readme.txt should be read!!!

It works!!!

The information that you need, like the MySQL Database and your username and password, all come with your host. When you download
the guestbook file, there is a file called, config.inc.php that you set
the variables like the database name, username, and password.
Contact your hosting service and see if they support MYSQL. If they do, ask them how to set it up. If they don't support mysql, there are other guestbooks. There is another guestbook called,
"The Guestbook 1.51" which uses Perl (.pl) If you have perl, you can do that.