위키득계정 ↗
기술

체인 복제

체인 복제기술
영문 명칭
Chain Replication
연구 발표
OSDI 2004
변경의 시작점
체인의 앞쪽 서버
조회 처리점
체인의 마지막 서버
체인 복제는 한 객체의 복제 서버들을 순서대로 연결하는 저장 시스템의 복제 방식이다. 변경은 앞쪽 서버에서 시작해 차례로 전달하고 조회는 마지막 서버에서 처리한다.

변경을 차례로 전달

앞쪽 서버가 변경을 처리하고 새 상태를 다음 서버에 넘긴다. 변경은 신뢰할 수 있는 순서 보장 연결을 따라 마지막 서버까지 전달되며 응답은 마지막 서버에서 만들어진다.

조회와 일관성

조회는 마지막 서버에 보관된 복제본을 사용한다. 변경과 조회가 이 지점에서 순서대로 처리되는 구성을 통해 개별 객체에 대한 강한 일관성을 제공한다.

장애 가정과 재구성

원 연구는 고장 난 서버가 잘못된 상태를 만들기보다 멈추고, 그 정지를 감지할 수 있다고 가정한다. 장애가 확인되면 관리 서비스가 해당 서버를 체인에서 제외하고 앞뒤 연결 및 클라이언트의 접근 위치를 조정한다.

관련 문서

상태 기계 복제 / Paxos / CORFU 공유 로그 / Dynamo 저장 시스템 / PNUTS / 데이터베이스