Столько, сколько нужно. Много зависит от
* Где DNS-сервер, с которым вы говорите
* Имеет ли DNS-сервер значение, уже кэшированное
* Есть ли обратное сопоставление mas для правильного DNS-сервера, который также работает (или время ожидания поиска).
В целом, для конечных пользователей вы можете легко ожидать 200 мс - пользователь может быть на другом конце света. На самом деле я бы предположил, что в случае проблем с DNS достижимостью будет возможно до 2 минут.
В пределах локальной сети у вас обычно должен быть ответ в течение миллисекунд. Максимум из двух цифр (10 мс или около того).
В общем, синхронизация может быть ДЕЙСТВИТЕЛЬНО плохой идеей, но многое зависит от того, что на самом деле делает приложение.