Я не знаю как сделано в телеграмме, вполне возможно что просто быстрый сервер,.. к тому же даже размещение сервера на другом конце света даст пинг в 0.2 секунды, для человеческого восприятия это - мгновенно.
Если надо еще быстрее, возможно использовать локальную сеть (этим пользуются торент клиенты к примеру), к тому же сканировать сеть не требуется, клиенты знают какой ip адрес им выдан, достаточно попытаться подключиться (при старте и периодически при смене сетевых настроек) по ним и держать соединение, тогда реакция будет мгновенной даже по меркам машины (пара миллисекунд).
p.s. возможно вы воспитаны на тормозах http rest архитектуры, где для обмена сообщениями используются периодические опросы вместо постоянно открытого tcp или даже udp соединения?