Когда происходит квитирование установления связи пиры получают version и verack сообщения...
как узлы связываются друг с другом это - вопрос второй.
Главное для меня было узнать, откуда они берут инфу, где находятся "соседи".
Ответ получен.
DNSSeed и код самого клиента.
Чуток уточню. DNS метод это основной метод самонастройки ноды, который стал дефолтным с 0.6 версии. Кроме него нода в состоянии использовать ещё один метод, а именно путём опрашивания соседей, через getaddr, которые могут обменяться с ней информацией об их соседях. До 0.8.2 был ещё один путь - через IRC канал. По большому счёту вы можете прочитать обо всём этом сами -
Satoshi Client Node Discovery.