Kademlia (Kad)

Συγγραφέας: Louise Ward
Ημερομηνία Δημιουργίας: 3 Φεβρουάριος 2021
Ημερομηνία Ενημέρωσης: 16 Ενδέχεται 2024
Anonim
Kademlia Algorithm Overview - 1
Βίντεο: Kademlia Algorithm Overview - 1

Περιεχόμενο

Ορισμός - Τι σημαίνει Kademlia (Kad);

Το Kademlia είναι ένα κατανεμημένο πρωτόκολλο επικοινωνίας πίνακα κατακερματισμού (DHT) για αποκεντρωμένα δίκτυα ομότιμων.

Το δίκτυο Kademlia αποτελείται από ένα ευρύ φάσμα κόμβων, οι οποίοι αλληλεπιδρούν μεταξύ τους μέσω του User Datagram Protocol (UDP). Κάθε κόμβος στο δίκτυο αναγνωρίζεται από έναν μοναδικό δυαδικό αριθμό που ονομάζεται αναγνωριστικό κόμβου. Το αναγνωριστικό κόμβου χρησιμοποιείται για τον εντοπισμό τιμών (μπλοκ δεδομένων) στον αλγόριθμο Kademlia. Οι τιμές αλληλοσυνδέονται επίσης μέσα σε ένα δίκτυο Kademlia με κλειδί συγκεκριμένης τιμής, ένα δυαδικό αριθμό σταθερού μήκους.


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί την Kademlia (Kad)

Το 2002, ο Petar Maymounkov και ο David Mazieres παρουσίασαν το δίκτυο Kademlia.

Είναι κατηγοριοποιημένη από δύο τυποποιημένους όρους, Alpha και K, και έναν τρίτο παράτυπο όρο, B. Το δίκτυο Kademlia αποτελείται από κόμβους δικτύου και το αναγνωριστικό κόμβου παρέχει έναν άμεσο οδικό χάρτη για αναζητήσεις αρχείων ή πόρων.

Ο αλγόριθμος δικτύου Kademlia απαιτεί πληροφορίες για το σχετικό κλειδί για την αναζήτηση συγκεκριμένων τιμών. Η αναζήτηση γίνεται σε διάφορα βήματα. σε κάθε βήμα, ο αλγόριθμος αναζητά τον κόμβο που βρίσκεται πιο κοντά στο κλειδί του συνδεδεμένου κόμβου. Λόγω της αποκεντρωμένης δομής της, η Kademlia χτίζει μια ισχυρή άμυνα κατά της επίθεσης άρνησης υπηρεσίας. Η αποκεντρωμένη δομή της είναι εξίσου επωφελής όταν πληγούν οι κόμβοι.

Το Kademlia χρησιμοποιείται ευρέως σε δίκτυα κοινής χρήσης αρχείων επειδή καθιστά αρκετά εύκολη την αναζήτηση πληροφοριών σε δίκτυα κοινής χρήσης αρχείων. Αυτό οφείλεται στο γεγονός ότι οι λέξεις-κλειδιά χρησιμοποιούνται για την αναζήτηση ονόματος αρχείου και κάθε όνομα αρχείου χωρίζεται σε βασικές λέξεις. Τέτοιες ειδικές λέξεις-κλειδιά περικλείονται και τοποθετούνται στο χώρο αποθήκευσης δικτύου, μαζί με το αντίστοιχο αρχείο κατακερματισμού και το όνομα του αρχείου. Τα δημόσια δίκτυα που βασίζονται στον αλγόριθμο δικτύου Kademlia περιλαμβάνουν


  • Δίκτυο Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Γκούντελα


Το Kademlia εφαρμόζεται επίσης σε βιβλιοθήκες, συμπεριλαμβανομένων των

  • Χασμίρ
  • SharkyPy
  • Mojito