Есть клиент и сервер, написанные с помощью библиотеки winsock2. Если клиенту указать ip адрес и порт сервера, то все отлично работает. 
Хотелось бы, чтобы  клиент сам находил сервер. Есть ли возможность как-нибудь относительно быстро узнать адрес сервера?
Есть вариант перебрать весь диапазон по какому-нибудь определенному порту, но это долго. ~4 млрд. ip адресов.
Как вообще реализуется поиск сервера?

При первом своем запуске сервер должен выкладывать свой айпи в какое-то заранее запланированное (при разработке сервера и клиента) место в инете. Т.е. заводите в инете (да хоть на фришном веб-серваке) файлик с открытыми правами доступа на редактирование-изменение.
А клиент смотрит, какие серверы (если они, предположительно, будут работать на разных компах) обозначились в этом файлике, и проверяет их доступность (комп с сервером может быть выключен - поэтому если один сервер не отвечает, то проверяем доступность следующего в списке). Или можно выбирать наиболее близко географически расположенный сервер из списка (по крайней мере, страну GeoIP-модуль Апача определять умеет, а Апач вроде как полностью в открытых исходниках - можно что-то оттуда передрать)

VictorTsaregorodtsev, спасибо

В локальной сети - UDP Broadcast

back connect вам в помощ

http://forum.vingrad.ru/forum/topic-308573/unread-1.html