[rfree]

#kryptografia w #cjdns #meshnet
tutaj wyjaśnione jak buduje się routing w sieci #siecikomputerowe Cjdns.

Klasycznie mamy olbrzymie tablice routingu (na serwerach IX, tzn na stykach między dostawcami Internetu) mające po 100,000 i więcej wpisów co stanowi spory problem (lookup dla każdego pakietu - nie zbyt dobre dla wydajności serwerów backbone, oraz potrzeba zarządzania tym wszystkim przez adminów ASów).

A w tej sieci jest inaczej: mamy DHT (jak w p2p) które składają jakąś trasę idącą w miarę do celu (idąc do znajomych peerów-DHT o "podobnym" adresie IPv6 do docelowego adresu).

A sam routing to tylko spis instrukcji typu "idź kablem numer #4, tam gdzie trafisz to potem kabel #1, potem #15, potem #1" - więc routery (te operatorów backbone) nie musiały by w ogóle używać RAM.

Trasa jest dość dobra (NIE optymalna... ale są różne sztuczki które to ulepszają). Ale co ważne to działa - a budowa trasy NIE wymaga np. używania Dijkstry do przeglądania grafu i bardzo mało obciąża inne komputery komputery/nody w sieci.

Forum: http://forum.meshnet.pl/viewtopic.php?f=14&t=44

Animacja w załączonym gif

[Sudet]

Trochę nie rozumiem dlaczego wołasz #kryptografia, jak routing z kryptografią nie ma nic wspólnego. DHT to fajny algorytm, ale tablice skrótu z funkcją skrótu nie mają nic wspólnego ;).

[brokenik]

@rfree: Po pierwsze prefiksów w BGP masz ok. pół miliona. Po drugie nie stanowi to przy obecnych sprzętach zbyt wielkiego obciążenia. Do korzystania z BGP wystarczy Ci router za 100$ i jest w stanie przetrawić pełna tablicę routingu dla BGP to po pierwsze. Po drugie meshowe sieci nie zapewniają tego do czego służy BGP - czyli do inżynierii ruchu oraz kontroli nad danymi które wchodzą/wychodzą z danego ASNa. Po trzecie -

[rfree]

@Sudet: UUID to hash z klucza publicznego danego węzła :)

Inne części Cjdns jeszcze bardziej używają krypto, dlatego też dodałem