Ciao Andrea,
non credo sia sbagliato il testo della slide, infatti per i=2 la disuguaglianza è verificata (2 <= 2), ma poichè in quell'esempio il nodo 2 non esiste, il nodo 0 è costretto a richiedere l'HASH(k)=2 al nodo 1. Infatti sempre sulla stessa slide è scritto che "il link i-esimo è diretto verso un altro nodo /s/ che dista da lui ALMENO 2^i-1 passi sul cerchio orario", e perciò il link 2-esimo del nodo 0 è diretto al nodo 3 (visto che il nodo 2 non esiste).
Correggetemi se ho detto una castroneria :)
Alessandro
2008/11/17 Andrea Magurano < <mailto: >>
Salve ragazzi, a pag. 47 delle slides sul p2p, c'è un esempio di
come funziona la ricerca delle chiavi in un cerchio basato su
algoritmo Chord.
Rifacendomi lo schema non mi torna il risultato, mi spiego meglio.
Se il nodo ZERO ricerca HASH(K)=2, applicherà la disuguaglianza
ID+2^(i-1)<= 2 < ID+2^i. Nel suo caso per i=1 la disuguaglianza
NON è verificata perchè 2 non è minore di 2. Per i = 2 invece
verrebbe 2 <= 2 < 4 che sarebbe verificata, dunque la query in
teoria andrebbe inviata al nodo 2.
Mi chiedevo se è l'esempio ad essere errato o se nella
disuguaglianza manca un = a secondo membro. O forse io non ho
capito bene come funziona.
Grazie per l'attenzione
Andrea Magurano
Archivio con motore MhonArc 2.6.16.