Zookeeper 분산 잠금 구현

작은 쓰레기 같은 놈들 · 게시됨 2018. 3. 20. 오후 4:23:52

수문 설계

잠금 구현 아이디어를 얻으세요:
1. 잠긴 lock_node엔티티를 설명하는 데 일반적으로 사용되는 디렉터리(znode)를 생성하는 것부터 시작하세요.
2. 락을 얻고자 하는 클라이언트는 락/lock_node의 자식 노드로 락 디렉터리에 znode를 생성하며, 노드 타입은 Ordered Temporary Node(EPHEMERAL_SEQUENTIAL)입니다;
예를 들어, 두 클라이언트가 /lock_node/lock-1과 /lock_node/lock-2 노드를 생성합니다
3. 현재 클라이언트는 getChildren(/lock_node)을 호출하여 watch 없이 락 디렉터리의 모든 자식 노드를 얻고, 2단계에서 생성된 자기 노드들도 얻습니다.
4. 3단계에서 자신보다 작은 노드는 존재하지 않으며, 가장 작은 노드가 2단계에서 생성된 노드와 동일하여 현재 클라이언트 시퀀스 번호가 가장 작음을 나타내고, 락을 받아 종료합니다.
5. 클라이언트는 자신보다 다음으로 작은 질서 정연한 임시 노드의 상태를 모니터링합니다
6. 모니터링 대상 서브노드의 상태가 변경되면 3단계로 점프하여 잠금 레이스가 종료될 때까지 후속 작업을 계속합니다.

저자는 여기서 분배 잠금을 소개하지 않겠지만, 전체 코드 설계의 흐름도를 살펴보겠습니다

작은 쓰레기 같은 놈들 · 게시됨 2018. 3. 20. 오후 4:49:35

Zookeeper 분산 잠금장치 계단:
1. Zookeeper는 파일 디렉터리와 유사한 노드를 가진 노드입니다. 그래서 우리는 락을 디렉터리로 추상화합니다. zookeeper는 EPHEMERAL_SEQUENTIAL 타입의 노드와 여러 스레드를 가지고 있으며, zookeeper가 만든 노드가 생성 순서를 조정하는 데 도움을 줍니다. 이 노드 아래의 디렉터리들은 순차적으로 정렬됩니다.
2. 현재 디렉터리에서 가장 작은 노드를 얻고, 그 가장 작은 노드가 현재 노드인지, 잠금이 성공했는지, 잠금 획득 실패가 아닌지 판단합니다.
3. 락이 실패하면, 스웜 효과를 피하려면 현재 노드의 이전 노드를 얻고 그 노드를 듣는 것이 필요합니다.
4. 이 작업을 하면, 잠금을 해제하면 다음 노드에도 알림이 됩니다.

작은 쓰레기 같은 놈들 · 게시됨 2018. 3. 20. 오후 4:54:46

사육사 상태와 이벤트 유형에 대해 미리 알아보세요.

로그인이 보이네요.

Zookeeper 분산 잠금 구현

관련 게시물

본 섹션