2012-05-16 3 views
1

Мне было интересно, какова связь между алгоритмом изменения вида и Paxos? В моих лекционных заметках говорится, что «участники каждой точки зрения согласны с первичным, что впоследствии регулирует процесс репликации». Какова точка зрения в этом контексте и как Paxos относится к этому?просмотреть алгоритм изменения и paxos

ответ

2

Концепция «вид» в paxos применима в сценариях, где количество узлов (инициаторов/акцепторов/учащихся) является динамическим.

Представьте сценарий, когда узлы обнаруживают друг друга через UDP-трансляцию при запуске. В любой момент времени вы можете иметь переменное количество запущенных узлов. Каждый раз, когда изменяется это «количество узлов», это указывает на новое представление.

Почему это важно, потому что в такой динамической среде, как вы определяете, какой размер «quorom» предназначен для приема сообщений? Добавляя монотонно возрастающий ViewNumber к списку предложений (также называемому Viewstamp), это позволяет изящно обнаруживать изменения в «представлении» или количестве узлов.

Концепция просмотр/копирование весь придуман в статье:

Paxos Made Practical

Смежные вопросы