#kademlia — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #kademlia, aggregated by home.social.
-
Маршрутизация в одноранговых сетях
С развитием всемирной паутины особую популярность набирают децентрализованные системы, основанные на одноранговых (P2P, пиринговых — эти термины являются синонимичными) сетях. В отличие от традиционных централизованных клиент-серверных моделей, где центральным звеном выступает сервер, обслуживающий клиентов, в одноранговых (децентрализованных) сетях все участники равноправны — здесь отсутствует иерархия и выделенный сервер. Любой участник сети может обмениваться информацией с любым другим, при условии соблюдения правил, или протоколов, используемых в таких сетях. Стержнем, объединяющим разнородных участников в единую сеть, является возможность обмена информацией между ними. В клиент-серверных системах сетевое взаимодействие организовано достаточно тривиально: все компоненты подключены к центральному узлу — серверу, через который осуществляется передача данных от источников к получателям. В децентрализованных системах ситуация принципиально иная: отсутствует единый коммуникационный центр, и все участники взаимодействуют напрямую друг с другом. Именно поэтому организация сетевого взаимодействия в таких системах представляет собой гораздо более сложную и нетривиальную задачу.
https://habr.com/ru/articles/934048/
#маршрутизация #децентрализованные_сети #алгоритмы #передача_данных #kademlia #chord #can
-
I am working on a decentralized, peer-to-peer, encrypted #chat written in #Python: https://github.com/FluxChat/fluxchat-py
It uses the #Kademlia algorithm to create an #overlay network. You can even use your existing GPG/PGP keys to join. I am looking forward to adding a #GUI, because currently it only has a #terminal interface and HTTP #API. And also to write the client/server part in #Zig. #E2E #P2P #TLS #decentralized #Decentralization #endtoend #TUI #DHT
-
A thing I've been thinking about is whether word embedding could be used to build exhaustive distributed search. #P2P networks like #Kademlia use the 'closeness' of an ID's bit pattern to determine node neighbours: you could just as easily use a binary word embedding of a search query to generate such an ID for lookup, and it has the lovely property that similar search queries get mapped to nearby areas of the #DHT address space.
-
Another #article from our weekly meetings at #C4DT_EPFL / #Factory (we have some backlog :). This time it is a short introduction to #Kademlia. And an interpretation that seems more logical to me.
https://www.c4dt.org/article/revisiting-kademlia/
Currently I'm working on an implementation of this in #Rust for my #fledger project. And I'm learning even more Rust, which is great!
-
Oh my - I'm looking at the Kademlia paper http://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf and got confused by the "unbalanced tree optimization" in section 2.4.
And who would've thought that Wikipedia's entry on #Kademlia made it clear?
Also, I finally understood how the XOR distance is used.
Now off to some more implementation for #fledger! DHT-storage, here I come :)
