Chord P2P finger table Ερώτηση

[antbyron]

Έχω την παρακάτω άσκηση με ένα finger table.

Spoiler

Η λύσεις είναι σωστές; Και πως βγαίνουν; Δεν βρήκα κάτι να βοηθήσει.

[copolla87]

Καλησπέρα,

Απο wiki

Αναφορά σε κείμενο

 The first entry of finger table is actually the node's immediate successor (and therefore an extra successor field is not needed). Every time a node wants to look up a key k {\displaystyle k} , it will pass the query to the closest successor or predecessor (depending on the finger table) of k {\displaystyle k} in its finger table (the "largest" one on the circle whose ID is smaller than k {\displaystyle k} ), until a node finds out the key is stored in its immediate successor.

With such a finger table, the number of nodes that must be contacted to find a successor in an N-node network is O ( log ⁡ N )

πηγή: https://en.wikipedia.org/wiki/Chord_(peer-to-peer)

Υπάρχει και το πρωτόκολλο cuckoo το οποίο είναι εξέλιξη του Chord εάν σε ενδιαφέρει το θέμα περισσότερο.

Επεξ/σία 10 Ιουλίου 2019 από copolla87

[antbyron]

Ευχαριστώ για την απάντηση αλλά αυτά τα είχα δει. Κάπου το χάνω. Anyway το ερώτημα μου αφορούσε θέμα που μπορεί να έπεφτε στις εξετάσεις. Τελικά δεν έπεσε.

Στις 10/7/2019 στις 11:47 ΜΜ, copolla87 είπε

Καλησπέρα,

Απο wiki

πηγή: https://en.wikipedia.org/wiki/Chord_(peer-to-peer)

Υπάρχει και το πρωτόκολλο cuckoo το οποίο είναι εξέλιξη του Chord εάν σε ενδιαφέρει το θέμα περισσότερο.