Posted: Wed Jan 16, 2008 11:24 pm
Volgens mij is het zo:
Stel n = 10 en m = 6. Als er dan een node dan om de kritische sectie vraagt, dan heeft deze m JA's nodig. Stel dat hij deze dan krijgt, dan zullen de m noden die JA zeiden, tegen andere aanvragen een NEE zeggen. Als er noden resetten dan vergeten deze hun toekenningen. Als 2 m - n = 2 noden resetten en dat zijn juist diegene die JA zeiden, dan vergeten die dat dus. Hierdoor zijn er dus 4 noden die nog altijd weten dat ze JA zeiden, maar 4 noden die niet beslisten en 2 noden die het niet meer weten. Er zijn dus 6 noden te vinden die dus bij een nieuwe aanvraag JA kunnen zeggen en dus is het mogelijk om in de kritische sectie te treden, terwijl er al iemand in is (aangezien m = 6).
Bij het voorbeeld van n = 32 en m = 24. Dan zullen 24 JA hebben gezegd. Er zijn dus 8 die niet beslisten. Als er dan 2 m - n = 16 resetten (en die hadden juist JA gezegd) dan zijn er terug 24 noden die JA kunnen zeggen waardoor er weer iemand in de kritische sectie kan, waardoor het voting mechanisme faalt.
Stel n = 10 en m = 6. Als er dan een node dan om de kritische sectie vraagt, dan heeft deze m JA's nodig. Stel dat hij deze dan krijgt, dan zullen de m noden die JA zeiden, tegen andere aanvragen een NEE zeggen. Als er noden resetten dan vergeten deze hun toekenningen. Als 2 m - n = 2 noden resetten en dat zijn juist diegene die JA zeiden, dan vergeten die dat dus. Hierdoor zijn er dus 4 noden die nog altijd weten dat ze JA zeiden, maar 4 noden die niet beslisten en 2 noden die het niet meer weten. Er zijn dus 6 noden te vinden die dus bij een nieuwe aanvraag JA kunnen zeggen en dus is het mogelijk om in de kritische sectie te treden, terwijl er al iemand in is (aangezien m = 6).
Bij het voorbeeld van n = 32 en m = 24. Dan zullen 24 JA hebben gezegd. Er zijn dus 8 die niet beslisten. Als er dan 2 m - n = 16 resetten (en die hadden juist JA gezegd) dan zijn er terug 24 noden die JA kunnen zeggen waardoor er weer iemand in de kritische sectie kan, waardoor het voting mechanisme faalt.
succes iig 
.