Zookeeper presentation

Координация в распределенных системах с помощью Apache Zookeeper Маирбек Хадиков

КоординацияВ распределенных системах не обойтись без координации

КоординацияСистема координации должна быть отказоустойчивой

Координация Реализовать синхронизацию враспределенных системах сложно

ZookeeperРаспределенныйМаштабируемый Fault Tolerant Open Source

ЗадачиSynchronization Configuration Maintenance Groups Naming

Структура

ZNode FileWatches Directory Optimistic Atomic Locking Operations

ФлагиSequential Ephemeral

Sequential some-znode-00000001 some-znode-00000002 some-znode-00000003 ...

EphemeralВремя жизни ограниченно временем сессии

Гарантии Sequential ConsistencySingle System Atomicity Image Timelines Reliability

APIcreate get datadelete get childrenset data sync

Cluster mode

Cluster mode Данные сохраняются впамяти на всех серверах

Cluster modeЛидер выбирается при старте

Cluster modeКлиенты подключенны к followerам

Cluster modeВсе изменения проходят через лидера

Cluster modeCommit после обновления данных на большинстве серверов

Group Membership

Group MembershipГруппе соответствует определенный znode / ... group

Group Membership Члены группы создают ephemeral znode внутри группы / ... group member

Group Membership Если клиент недоступен znode автоматически удалится / ... group member

Barier

BarierКлиент вызывает exists+watcher / ... barier

BarierЕсли znode отсутствует барьер отпущен / ... barier

BarierЕсли znode существует, то ожидаем оповещение о его удалении / ... barier

Leader Election

Leader Election / ... election

Leader Election Каждый желающий создает ephemeral|sequential znodeelection node_00000001 node_00000002 node_00000003

Leader ElectionКлиент у которого znode с наименьшим номером -- leaderelection node_00000001 node_00000002 node_00000003

Leader ElectionОстальные клиенты ставят watch и следят за leader election node_00000001 node_00000002 node_00000003

Leader Election Если leader недоступен -- следующийдоступный клиент избирается лидеромelection node_00000001 node_00000004 node_00000007

LockДля общего ресурса создается znode / ... resource

Lock Каждый процесс создает ephemeral|sequential znoderesource lock_00000001 lock_00000002 lock_00000003

LockПроцесс с наименьшим znode удерживает lock resource lock_00000001 lock_00000002 lock_00000003

LockОстальные процессы ждут удаления предыдущей znoderesource lock_00000001 lock_00000002 lock_00000003

LockДля освобождения lock процессом удаляется znode resource lock_00000001 lock_00000002 lock_00000003

Спасибо @mairbekmkhadikov@gmail.com github.com/mairbek

http://xpinjection.com	562
http://feeds.feedburner.com	10
http://a0.twimg.com	1

Zookeeper presentation

by Mairbek Khadikov on Oct 26, 2011

Accessibility

Categories

Tags

Upload Details

Usage Rights

3 Embeds 573

Statistics

Zookeeper presentation — Presentation Transcript