In the server name field type in the IP address of the server you want to connect to. (Ask the Administrator or try a ping of the server name if you don't know it)
Open a database from that server. (names.nsf should let you in)
You have a connection document to that server in your local Address Book. I'm not sure if this works before Notes 6.x, if it does let me know.