Sistemi di Rete Distribuiti

Domanda su Chord (possibile errore nelle slide?)


Cronologico Percorso di conversazione 
  • From: Andrea Magurano < >
  • To:
  • Subject: Domanda su Chord (possibile errore nelle slide?)
  • Date: Mon, 17 Nov 2008 18:04:01 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject :content-type:content-transfer-encoding; b=wl7+yf7XdpricRIrcRS+80zjIkJQblEN2xHH/HO+WbBYouHvKZBAnGBe1ct+hM6WRE PSD+32kjSt9SG7D9VFBNah+Ai4LfI2B8asPmQvp22dJk/FXblnBTeGxLO4uHg+tz8jqM 6ve88smywjeioURyMnHs0l6RELXyXHnwNJvFA=
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.

§