Если у одного компа есть статический (лучше сказать - известный) адрес, обращаешься по этому адресу. Если ответили - ОК, в сети.
Если адреса меняются при каждом входе - через третий, известный адрес. Вышел в инет - положи по определенному адресу закладку с твоим адресом, а второй комп должен проверить его.
А есть бесплатные сервисы предлагающие такой псевдопостоянный адрес, на твой комп ставится клиент, который передает на сервер твой настоящий адрес и сервер перенаправляе запросы. Я пользовался чем-то типа
www.dns.com - не помню, сам ищи. У них иконка - взлетающий самолетик.