OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...
OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...
OdpornoÅÄ na bÅÄdy bizantyjskie w systemach peer-to-peer - Instytut ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.2 Ustrukturalizowane systemy <strong>peer</strong>-<strong>to</strong>-<strong>peer</strong> 23<br />
0<br />
k 1<br />
u 0<br />
v<br />
u<br />
k 1<br />
v<br />
z<br />
k 1<br />
0<br />
u<br />
v<br />
k 2<br />
k 2<br />
k 2<br />
Rysunek 2.3: Operacje <strong>na</strong> przestrzeni adresów wykonywane przez hipotetyczny<br />
system sp2p.<br />
1. W pierwszym kroku do systemu włącza się węzeł v o dowolnym identyfika<strong>to</strong>rze<br />
v id . Ponieważ nie ma innych węzłów w systemie, jest on odpowiedzialny<br />
za obiekty z całej przestrzeni adresowej N.<br />
2. W drugim kroku do systemu włącza się kolejny węzeł u. Mogą zaistnieć<br />
trzy sytuacje. Pierwsza u id >v id w tym przypadku węzeł v dzieli<br />
przestrzeń <strong>na</strong> dwie połówki, w ten sposób, że <strong>na</strong>jpierw ustalane są końce<br />
przedziałów k 1 ,k 2<br />
k 1 = v id + u id − v id<br />
2<br />
k 2 = N + u id − v id<br />
2<br />
Dzięki temu pierwszy i drugi kraniec przedziału oddalony jest równo od<br />
u i v. Następnie v oddaje pod jurysdykcję przedział identyfika<strong>to</strong>rów o<br />
krańcach k 1 ,k 2 węzłowi u. W ten sposób oba węzły mają pod jurysdykcją<br />
obszar tej samej wielkości. Drugi przypadek, <strong>to</strong> gdy u id