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.
62 Rozdział 4. Tolerowanie bizantyjskich uszkodzeń<br />
4.1 Algorytm <strong>na</strong>iwny<br />
W poprzednim rozdziale z<strong>na</strong>lazł się opis dwóch bardzo skomplikowanych algorytmów<br />
<strong>to</strong>lerowania bizantyjskich uszkodzeń w grupie replik. Rozwiązania te<br />
są kompletne i <strong>na</strong>dają się do praktycznego zas<strong>to</strong>sowania, jed<strong>na</strong>k w wielu przypadkach<br />
będą trudne do implementacji. Pewien s<strong>to</strong>pień <strong>to</strong>lerancji <strong>bizantyjskie</strong>go<br />
zachowania przy bardzo restrykcyjnych założeniach moż<strong>na</strong> uzyskać s<strong>to</strong>sując algorytm<br />
uproszczony (<strong>na</strong>iwny):<br />
• Klient tworzy zlecenie i c , a <strong>na</strong>stępnie wyszukuje wszystkie z<strong>na</strong>ne mu repliki<br />
świadczące usługę u i zleca wyko<strong>na</strong>nie i c przez każdą z nich.<br />
• Po odebraniu f +1 takich samych odpowiedzi v zwróconych przez repliki,<br />
klient kończy wyko<strong>na</strong>nie, przyjmując v = u(i c ).<br />
• Jeżeli takich samych odpowiedzi jest mniej niż f +1, <strong>to</strong> doszło do załamania<br />
usługi lub liczba replik jest n
Change language