Some distros come with
avahi configured by default. That is a
zeroconf system that causes each PC to broadcast it's own DNS name and address to the local network. In theory, it
just works.
If you choose to use avahi, you can use the
man command to view help for avahi-daemon.conf and the various commands: avahi-browse, avahi-publish, avahi-daemon, etc.
But I don't use it, in favor of the older but conceptually more simple method of maintaining my own /etc/hosts file on each PC. To do that (instead of using avahi), just make sure each PC has entries for each PC in it's /etc/hosts file. Here is a sample file, assuming you have named the two Linux PCs 'server' and 'client'. Substitute the actual names.
Code:
127.0.0.1 localhost
192.168.1.1 router
192.168.1.2 server
192.168.1.3 client
Of course, you also have to make sure sshd is configured to start automatically at least on the server. If it's not already enabled, I believe this command will do it on a Debian system:
update-rc.d sshd defaults