Size: a a a

2021 October 25

SB

Sam Becket in Distributed
это whisper

в whisper там есть ноды посредники, которые хранят что-то вроде чейна сообщений, который живет ограниченное количество времени, все рассылают свои сообщения всем по p2p в шифрованном виде, ноды получатели пытаются расшифровать сообщения, которые предназначены им

это что-то вроде того механизма, когда ты оставляешь зашифрованное сообщение для публикации в какой-нибудь бумажной газете, и те, кому предназначено это сообщение понимают его смысл

проблема подобного подхода, что если все рассылают сообщения всем, и при этом весь траффик зашифрован — создается огромное количество избыточного траффика и избыточной работы протокола, что приводит к тому, что на большом количестве трафика просто переполняются буферы на нодах и вся сеть переходит в состояние clogged
источник

АЖ

Алексей Жалнин... in Distributed
ипфс когда сендер онлайн, фринет когда офлайн
источник

АЖ

Алексей Жалнин... in Distributed
не надо рассылать всем
в дхт например данные хранятся  только на определёных нодах
источник

SB

Sam Becket in Distributed
ну надо делать гибридную сеть, где есть бутноды/gossip ноды, типа как трекеры в торрентах, тогда да

пока существует правда только один алгоритм роутинга, который позволяет это делать таким образом — GossipSub
источник

PZ

Pavel Zlatovratskii in Distributed
источник

АЖ

Алексей Жалнин... in Distributed
gossip вроде всем подряд рассылает
это скорее именно dht, только сами хранящие ноды проверяют что количество копий достаточно (пока отправитель или получатель или таймер не скажет, что хватит)
источник

SB

Sam Becket in Distributed
не, там есть flood sub & gossip sub
источник

SB

Sam Becket in Distributed
flood sub всем, это первый протокол libp2p
источник

SB

Sam Becket in Distributed
gossip относительно новый, пару лет назад всего вышла первая версия
источник

SB

Sam Becket in Distributed
dht без механизма peer-discovery под собой будет как раз рассылать сообщения всем, до кого физически может достучаться, начиная с локальной сети
источник

SB

Sam Becket in Distributed
если не заданы бут-ноды для dht
источник

АЖ

Алексей Жалнин... in Distributed
ну вроде вики говорит, что всем подряд случайным образом == в итоге будет у всех
https://en.wikipedia.org/wiki/Gossip_protocol
источник

АЖ

Алексей Жалнин... in Distributed
как в торенте публикуются данные (анонсы) в dht?
источник

SB

Sam Becket in Distributed
это немного не то
источник

SB

Sam Becket in Distributed
ща
источник

SB

Sam Becket in Distributed
источник

SB

Sam Becket in Distributed
Вот тут имплементация на го
https://github.com/libp2p/go-libp2p-pubsub
источник

SB

Sam Becket in Distributed
источник

SB

Sam Becket in Distributed
Вот это протоколы роутинга, которые они используют, и про которые я говорю
источник

PZ

Pavel Zlatovratskii in Distributed
Они публикуются по ключу - хэшу торрента. Это и есть распределённая хэш-таблица.

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