분산 프로토콜 : plum tree
- Distributed System
- 2023. 12. 14.
들어가면서
HyParView라는 클러스터 멤버십 프로토콜을 이용하면 빠르고 확장 가능한 클러스터를 만들 수는 있다. HyParView는 수 천개의 노드로 클러스터를 구축할 수 있지만, 각 노드는 전체 클러스터의 작은 하위 집합(부분 클러스터)하고만 활발하게 대화할 수 있는 '부분 보기'라는 개념을 사용했다.
모든 노드가 상호 연결되지 않은 클러스터는 확장하기 쉽다. 그러나 몇 가지 경우에 명백한 한계점이 존재한다.
단일 노드가 클러스터의 다른 모든 노드에 메세지를 브로드캐스트 하려는 상황
이런 상황에서는 어떤 프로토콜을 사용해 볼 수 있을까? 이런 문제는 Gassip 프로토콜 중 하나인 Plum Tree를 통해서 해결할 수 있다.
'Distributed System' 카테고리의 다른 글
분산 컴퓨팅 10. 벡터 시계와 스냅샷 찍기 (0) | 2024.03.17 |
---|---|
분산 컴퓨팅 3. 시간 동기화 문제와 논리적 시계 (램포트 시계) (0) | 2024.03.17 |
분산 컴퓨팅 2. 중재자와 2단계 커밋 프로토콜 (0) | 2024.03.10 |
분산 컴퓨팅 1. 분산 컴퓨팅이란 무엇인가? (0) | 2024.03.10 |
분산 프로토콜 : SWIM (0) | 2023.12.16 |