Как проверить есть ли связь с компом по его ip?

Вопрос не совсем понятен.

Если ты хочешь проверить, есть ли такой хост в сети вообще,
есть 2 способа (может и больше, но щас не припомню).
1) пингануть его. Зная IP-аддр и как работать с ICMP.
Пример этого у меня вроде есть. Взят он с sources.ru
Если его там уже нет, или не найдешь, скажи мыло, я
тебе пришлю (компилер - VC++)
Назывался вроде так "CIcmp - это ICMP класс для MFC"
2) зная что на компе робит сетевая прога (сервер), можно
приконнектиться к ее порту (например к 139). Если connect()
не возвратит ошибки - все ОК.

Если же ты пишешь клиент-сервер, то просто приконнектись к своему
серверу.

Вопрос можно понять и по другому: ты приконн. к серваку и
хочешь проверить не разорвалось ли соединение и тому подобное.
Тогда попробуй send/recv. Если все быдет без ошибок, связь есть.

Если я не про то написал, что тебе нужно, поясни вопрос

...есть большая сеть и периодически необходимо проверять доступны
ли все узлы, компьютеры.

mailto: [email protected]

Ну в таком случае тебе нужен ping.
Входит в поставку всех виндов, юниксов вроде тоже.
В виндах лежит в томже каталоге, что и сами винды (c:\windows).

Но если сеть большая, это не совсем удобно. Например попробуй
IPtools. Он в инете повсюду валяется. Там выбери Ping Scanner,
в нем укажи диапазон IP адресов (или их список) и нажми Старт.

Если же ты хочешь все полностью автоматизировать (т.е. прога
должна, например, каждый час проверять все компы и писать
результаты в лог) то наверно самому писать надо.
Посмотри http://www.sources.ru/cpp/cpp_cping.shtml
и http://www.sources.ru/cpp/cpp_cicmp_class_mfc.shtml

Первое просто немного там переделать, и все будет ОК.
А второе наверное труднее.