Реализация аккорда в Android+Java

Вот проблема. Я внедряю Chord DHT в Android. Я запустил сервер (не совсем сервер) на 5554, и именно здесь каждый новый узел дает запрос на присоединение к кругу. Теперь я сравниваю хэш идентификатора нового узла и хеш узла на 5554 и обновления преемника и предшественника обоих узлов. Я делаю это правильно.

Теперь моя проблема заключается в том, что если появится другой узел, я должен соответственно обновить предшественника и преемника в 3 узлах. Как мне их обновить? Я использую джаву. Я не прошу код. Я просто прошу логику для реализации этого. Заранее спасибо.


person Crusher    schedule 12.04.2012    source источник


Ответы (1)


Вы должны реализовать метод стабилизировать() и регулярно вызывать его. Возможно, периодически и/или после изменения топологии кольца. Я сам также реализовал способ получить представление узла о его предшественнике (он используется в методе стабилизации()). Вам следует изучить другие реализации, если вы еще этого не сделали. .

person fxdg    schedule 12.04.2012
comment
Не могли бы вы подробнее рассказать о методе стабилизации()? - person Crusher; 12.04.2012