Bonjour;
je suis intéressé par des liens (ou réponses) qui permettent de répondre aux questions ci-dessous. Merci.
On considere un reseau pair-a-pair structure de type DHT/Chord, de taille logique
m = 210 = 1024. La fonction de hash utilisee dans la DHT est :
h(x) = (100 - x)%1024.
1. On considere que 1024 pairs sont presents dans le reseau, ayant les identi ants logiques (0; 1; : : : ; 1023). Quel est l'identi ant logique du pair qui se trouvera charge de
stocker les valeurs associees a la cle k1 = 80 ?
2. Même question que 1. pour la cle k2 = 200.
3. Maintenant on considere que dans le reseau sont seulement presents les pairs :
0; 3; 4; 8; 10, tous de 120 jusqu'a 260, puis 500; 600; 700; 800; 900; 1000 et 1023
Quels sont les ngers du pair dont l'identi ant logique est 0 ?
4. Dans le même reseau que celui de la question 3 ci-dessus, on suppose que le pair 0
fait un appel get(k3) avec k3 = -130. Donnez la suite de messages qui sont transmis
dans la DHT afi n de repondre a cette requête get (quel est le pair qui envoie chaque
message et quel est le pair qui le recoit).
