> Оверлейная сеть может (и будет) фрагментироваться. По кругу общения, по узлам привязки.

С чего DHT фрагментироваться? Он всегда может глобальный лукап, пока связность между частями хоть какая-то есть. Хотя он знает только окрестности, но всегда может спросить более подходящих тех кто знает еще более подходящих, а повторив несколько раз найдет любой ключ. Теория 6 рукопожатий в действии.

> Так что затея в принципе реализуемая, но работать будет через раз

С чего б ему?

> - поэтому смысла особого нет. Кроме того, пока проблемно сделать так,
> чтобы другой человек узнал, что вы его хотите добавить в друзья.

Он если хочет чтобы его добавляли может публиковать в DHT координаты себя или своего туннеля. В токсе вроде как-то так добавление в контакты и сделано, ремота находится по ключу в DHT, потом туда где они слушают наш конект и пакет "хотим в ваши контакты, можно?". Там еще антиспам число требуется знать. Его дают как часть идентификатора, он у там 32 байта публичного ключа + 4 байта антиспама + 1 чексуммы (чтобы TYPO сразу завернуть).

Этот же номер можно и с чем-то еще провернуть. Не знаю можно ли на торентовском DHT, а вообще
1) Nick/имя/... -> DHT ID
2) DHT ID -> координаты для конекта

Как защитить от подделки Nick <-> DHT ID вопрос номер два. Но это и для остальных актуально. Извините, кажется министр Германии недавно трындел полчаса с левым "типа-Кличко". И какая разница что в зуме, или типа того? Тут вопрос в том как координаты получены и насколько это доверяемо. А то и министра с централизованной системой могут развести.

> Методами DHT это не реализуется, остальное в силу этого теряет смысл.

Never say never.

> разработки. Если придумаю что-то стоящее - сделаю.

Все уже придумано до вас, имхо. Ну, почти.