IT › 컴퓨터 시스템 › 시스템 아키텍처

분산 시스템Distributed Systems

네트워크로 이어진 여러 노드가 공유 메모리 · 공통 시계 없이 메시지만 주고받으며 사용자에게 하나의 시스템처럼 보이게 하는 구성이다. 분할 때 무엇을 포기할지(CAP), 한 값에 어떻게 동의할지(합의), 무엇을 숨길지(투명성)를 정한다.

1요약

  1. 분산 시스템은 시스템 아키텍처에서 노드 여럿을 하나처럼 움직이는 문제를 다루며, 공통 시계 없이 메시지만으로 사건 순서를 정하는 논리 시계(Lamport 1978)를 전제로 그 위에서 설정 저장소 · 분산 DB · 메시지 브로커의 복제가 돈다.
  2. 복제본이 둘 이상이면 노드 한 대 고장이나 링크 끊김에 값이 갈리는데, Raft 클러스터 5대는 과반 3대로 2대 고장까지 견디고 6대로 늘려도 견디는 수는 2대 그대로다(etcd FAQ · Ongaro · Ousterhout 2014 5.1절).
  3. 「분산 저장소가 쓰기를 거부한다 · 옛 값을 준다」는 과반이 살아 있는가 · 지금 분할 중인가로 가른다 — 과반을 잃었으면 합의의 정족수 문제, 분할 중 소수 쪽 거부는 CAP 의 일관성 선택, 평상시 옛 값이면 지연을 고른 복제(PACELC)다.

2등장 배경

1970년대 말 컴퓨터 여러 대를 망으로 잇자 공통 시계가 없어 «어느 사건이 먼저인가»부터 정할 수 없었다. Lamport 는 1978년 메시지 송수신만으로 사건 순서를 매기는 논리 시계를 냈고(Lamport 1978), 1987년 5월 메일에서 분산 시스템을 «있는 줄도 몰랐던 컴퓨터의 고장이 내 컴퓨터를 못 쓰게 만드는 시스템»으로 적었다(Lamport 1987).

한계도 증명됐다. 1985년 Fischer · Lynch · Paterson 은 비동기 시스템에서 프로세스 하나만 멈춰도 합의가 끝나지 않을 수 있음을 보였고(FLP 1985), 2000년 Brewer 가 내놓은 일관성 · 가용성 · 분할 내성의 맞바꿈은 2002년 Gilbert · Lynch 의 증명으로 CAP 정리가 됐다(Gilbert · Lynch 2012). 과반 수락으로 값을 정하는 Paxos 는 1998년 ACM TOCS 16(2)에 실렸다(Lamport 2001 참고 문헌).

2012년 Abadi 는 분할이 없을 때의 지연 · 일관성 맞바꿈까지 넣은 PACELC 를 냈고(Abadi 2012), 2014년 Raft 는 Paxos 와 같은 결과를 내면서 학생 43명 중 33명이 Paxos 보다 Raft 문제를 더 잘 풀 만큼 이해하기 쉽게 다시 짰다(Ongaro · Ousterhout 2014 9.1절). 지금 클라우드의 설정 저장소 · 분산 DB 는 이 세 질문에 각자 답한 설계를 골라 쓴다.

3쉽게 이해하기 — 섬 다섯 곳의 공동 배급 장부

섬 다섯 곳이 같은 배급 장부를 한 권씩 나눠 들고, 전화가 없어 배편 쪽지로만 연락한다. 이장이 「쌀 40포대」를 적어 쪽지를 돌리고, 과반인 세 섬이 받아 적었다는 답이 오면 그 줄을 확정한다. 어느 날 폭풍으로 A · B 두 섬과 C · D · E 세 섬 사이 뱃길이 끊기자, 세 섬은 새 이장을 뽑아 계속 적고 두 섬은 장부를 고치지 않고 기다린다. 주민은 어느 섬 창고에 가든 같은 장부를 보고 배급을 받는다.

폭풍 — 네트워크 분할 섬 A · 이장 리더(임기 7) 섬 B 팔로워 노드 1 쪽지 로그 항목 두 섬 = 과반(3) 아님 기록 멈춤 · CAP 일관성 섬 C · 새 이장 새 리더(임기 8) 섬 D 팔로워 노드 섬 E 팔로워 노드 2 과반 3섬 분산 합의 주민 — 어느 섬 창고든 같은 장부 분산 투명성 3

그림 1 · 과반인 섬만 장부를 앞으로 적고, 뱃길이 끊긴 작은 쪽은 기다리며, 주민은 어느 창고에서나 같은 장부를 본다.

장부 나눔섬마다 같은 장부 한 권
쪽지 돌림이장이 새 줄을 배편으로
과반 확정세 섬이 적으면 그 줄 확정
폭풍뱃길이 둘로 끊김
새 이장큰 쪽이 다시 뽑아 계속
다시 맞춤뱃길이 열리면 작은 쪽이 따라 적음
비유 — 끊긴 작은 쪽의 선택 실제 — 소수 쪽 노드의 응답 기다린다 — 장부를 고치지 않음 주민: 「폭풍이 지나면 오세요」 장부는 갈리지 않음 쓰기 거부 · 시간 초과 = CP 과반이 돌아온 뒤에 처리 일관성(C) 지킴 혼자 적는다 — 나중에 맞춤 주민: 바로 배급을 받음 장부가 갈려 나중에 합침 받고 나중에 병합 = AP 모든 요청에 응답 · 복구 때 충돌 해소 가용성(A) 지킴 큰 쪽(과반 3섬)은 이 선택을 하지 않고 새 이장을 뽑아 계속 적는다 — 분산 합의

그림 2 · 폭풍에 갇힌 작은 쪽은 기다리거나 혼자 적거나 둘 중 하나를 고르는데, 이것이 CAP 가 말하는 선택이고 큰 쪽은 합의로 계속 나아간다.

비유 속 역할실제 이름실제로 하는 일
섬 다섯 곳노드 · 복제본같은 데이터를 한 벌씩 들고 메시지로만 연락한다
배편 쪽지메시지 · 로그 항목늦게 오거나 사라질 수 있는 유일한 연락 수단이다
이장 · 이장 차례리더 · 임기(term)한 임기에 리더 하나가 기록 순서를 정한다
세 섬이 적으면 확정과반 복제 · 커밋과반이 받은 항목만 되돌리지 않는다
폭풍네트워크 분할노드는 살아 있는데 서로 닿지 않는다
기다리기 · 혼자 적기CAP 의 일관성 · 가용성 선택분할 동안 소수 쪽이 무엇을 포기할지 정한다
어느 창고든 같은 장부분산 투명성위치 · 복제 · 고장을 사용자에게 숨긴다
뱃길이 열리면 따라 적음분할 복구 · 로그 맞춤옛 리더가 새 임기를 보고 팔로워로 돌아간다

⚠ 비유가 맞지 않는 곳: 섬은 폭풍을 눈으로 보지만, 실제 노드는 «상대가 죽었는지 느린지 끊겼는지» 구별할 수 없어 시간 초과로만 짐작한다. 또 이장 선거는 사람이 하지 않고 무작위 시간 초과가 먼저 끝난 노드가 후보가 된다.

4구조 — 세 하위 토픽이 맡는 질문

분산 시스템은 같은 전제(메시지 지연 · 유실 · 분할 · 노드 멈춤)에서 세 질문을 나눠 맡는다. 사용자에게 무엇을 숨길지는 분산 투명성이, 숨긴 뒤 복제본을 어떻게 한 순서로 맞출지는 분산 합의가, 맞출 수 없는 분할 때 무엇을 포기할지는 CAP 정리가 답한다.

사용자 · 응용 하나의 저장소 · 하나의 서비스로 본다 분산 투명성 접근 · 위치 · 이주 · 복제 · 장애를 숨긴다(ITU-T X.903) 분산 합의(Raft · Paxos) 리더 · 임기 · 과반 복제로 로그 한 순서에 동의한다 CAP 정리 분할 때 일관성 ↔ 가용성 · 평상시 지연 ↔ 일관성(PACELC) 노드 A 노드 B 노드 C 노드 D 노드 E 메시지만 주고받음 · 공통 시계 · 공유 메모리 없음(Lamport 1978) 보이는 것 숨기는 것 맞추는 것 포기하는 것 전제

그림 3 · 위로 갈수록 사용자에게 보이는 약속이고, 아래 전제가 깨질 때 합의가 맞추고 맞출 수 없으면 CAP 가 포기할 것을 정한다.

하위 이름푸는 질문장애 전제핵심 값대표 근거
분산 투명성분산임을 사용자에게 무엇을 숨기나위치 이동 · 복제 · 노드 고장접근 · 위치 · 이주 · 복제 · 장애 투명성ITU-T X.903 | ISO/IEC 10746-3
분산 합의(Raft · Paxos)멈출 수 있는 노드끼리 한 값 · 한 순서에 동의멈춤 고장 · 비동기 메시지과반 ⌊N/2⌋+1 · 임기 · 로그 번호Lamport 2001 · Ongaro · Ousterhout 2014
CAP 정리분할 때 일관성과 가용성 중 무엇을 지키나메시지 유실 · 분할C · A · P · 평상시 L(PACELC)Gilbert · Lynch 2012 · Abadi 2012
공통 전제공통 시계 없이 사건 순서를 어떻게 정하나시계 어긋남먼저 일어남(happened-before) · 논리 시계Lamport 1978 · FLP 1985

🔑 투명성은 «무엇을 숨길지»를, 합의는 «숨긴 대가로 무엇을 맞출지»를, CAP 는 «맞출 수 없을 때 무엇을 포기할지»를 정한다.

5동작 — 노드 5대 저장소가 분할을 겪는 사례

Raft 로 복제하는 키-값 저장소 노드 A ~ E 5대에서 리더 A(임기 7)가 키 stock 을 쓰는 동안 링크가 둘로 끊기는 사례다. 노드 수 · 키 · 로그 번호는 설명용 가정 값이고, 규칙은 Raft 논문 5.2 · 5.3절을 따른다.

  1. 클라이언트가 리더 A 에 put stock=40 을 보낸다. A 는 자기 로그 120번에 임기 7 로 붙인다.
  2. A 가 AppendEntries 를 보내고 B · C 가 받았다고 답한다. A 포함 3/5 = 과반이므로 120번이 커밋되고 응답이 나간다(5.3절).
  3. A · B 와 C · D · E 사이 링크가 끊긴다. 다섯 대 모두 살아 있다.
  4. 클라이언트가 A 에 put stock=35 를 보낸다. A 는 121번을 붙이지만 B 하나만 닿아 2/5 라 커밋하지 못하고, 클라이언트는 시간 초과를 받는다.
  5. C · D · E 는 A 의 하트비트를 못 받는다. 선거 시간 초과(논문 예 150 ~ 300ms · etcd 기본 1,000ms)가 먼저 끝난 C 가 임기 8 후보가 되어 D · E 표로 리더가 된다(5.2절).
  6. 다른 클라이언트가 C 에 put stock=35 를 보내고, C 는 121번(임기 8)을 D · E 와 복제해 3/5 로 커밋한다.
  7. 링크가 돌아오면 A 는 임기 8 을 보고 팔로워가 되고, 자기 121번(임기 7)을 지우고 C 의 121번으로 바꾼다. 4단계의 쓰기는 커밋된 적이 없어 사라져도 약속을 어긴 것이 아니다.
노드 A 노드 B 노드 C 노드 D 노드 E 1 쓰기 stock=40 클라이언트 → A 2 B · C 에 복제 3/5 · 120번 커밋 3 링크 분할 A, B | C, D, E 4 쓰기 stock=35 2/5 · 커밋 못 함 5 C 선거 시간 초과 임기 8 리더 6 쓰기 stock=35 C · 121번 커밋 7 분할 복구 A 팔로워 · 121번 굵은 화살 = 요청 · 복제 / 점선 = 링크 분할 / 막대로 끝난 선 = 과반에 못 닿은 복제

그림 4 · 분할 뒤 소수 쪽 A 의 쓰기는 과반에 못 닿아 커밋되지 않고, 다수 쪽이 임기 8 리더를 뽑아 121번을 확정한 뒤 A 가 그 로그를 따른다.

과반(쓰기에 필요한 응답 수) 견디는 고장 수 점선 = 늘려도 견디는 수 그대로 0 1 2 3 4 1 0 N=1 2 0 N=2 2 1 N=3 3 1 N=4 3 2 N=5 4 2 N=6 4 3 N=7 과반 = ⌊N/2⌋ + 1 · 견디는 고장 = N − 과반(etcd FAQ) 굵은 테두리 = 흔히 쓰는 5대(Ongaro · Ousterhout 2014 5.1절)

그림 5 · 과반은 ⌊N/2⌋+1 이라 짝수로 한 대 늘리면 과반만 커지고 견디는 고장 수는 그대로다 — 5대는 2대, 7대는 3대까지 견딘다.

🔑 과반을 쥔 쪽만 앞으로 나아간다 — 분할에서 소수 쪽이 쓰기를 멈추는 것은 고장이 아니라 일관성을 고른 결과다.

6비교 — 관련 기술과의 경계

기술맡는 일경계넘기는 곳
분산 시스템복제본 사이 일관성 · 합의 · 투명성의 원리노드 «사이»의 약속—
시스템 신뢰성 · 가용성(RAS)이중화 구성 · 장애 조치 · 관측몇 대를 어디에 둘지 · 장애 대응 운영대기 서버 전환에 합의가 필요하면 분산 시스템으로
미들웨어 · 플랫폼원격 호출 · 메시지 전달 · 런타임메시지를 «나르는» 계층전달 보장 위의 순서 · 일관성은 분산 시스템으로
시스템 성능 · 용량 관리처리량 · 응답 시간 · 대수 산정한 요청의 속도복제 지연이 응답 시간을 늘리면 PACELC 로
분산 아키텍처 스타일(소프트웨어)SOA · ESB · EDA 로 시스템 잇는 방식업무 시스템 사이 결합이벤트 저장소의 복제 · 순서는 분산 시스템으로

분석질문이 «이 값이 모든 복제본에서 같은가»이면 분산 시스템, «몇 대를 두고 어떻게 넘길까»이면 RAS, «메시지를 어떻게 나를까»이면 미들웨어 · 플랫폼이다. 근거는 표의 「경계」 열과, 리더 선출 · 커밋 규칙이 전송 수단과 무관하게 정의된다는 Raft 5.2 · 5.3절이다.

7실무 진단 — 분산 저장소 증상을 하위 토픽으로 가르기

분석먼저 «리더가 있는가 · 과반이 응답하는가»를 본다. 리더가 없으면 합의 문제라 일관성 · 투명성 설정을 볼 필요가 없고, 리더가 있는데 값이 다르면 CAP · PACELC 의 읽기 선택 문제다(Ongaro · Ousterhout 2014 5.2 · 8절).

#증상의심 원인하위 구분확인 명령 · 자료판정 기준(근거)
1쓰기만 시간 초과 · 읽기는 됨과반 상실 · 리더 없음분산 합의etcdctl --write-out=table endpoint status(IS LEADER)응답 멤버 < 과반이면 쓰기 불가(etcd FAQ 표)
2리더가 자주 바뀌고 RAFT TERM 이 빠르게 오름선거 시간 초과가 왕복 지연에 비해 짧음 · 디스크 지연분산 합의endpoint status 의 RAFT TERM 추이 · 노드 사이 왕복 지연선거 시간 초과 ≥ 왕복 지연 10배(etcd Tuning)
3다른 노드에서 읽으면 옛 값팔로워 읽기 · 비동기 복제CAP · PACELC노드별 RAFT INDEX 비교최신 값이 필요하면 리더 확인 읽기(Raft 8절 · Abadi 2012)
4분할 복구 뒤 응답 못 받은 쓰기가 사라짐소수 쪽 옛 리더가 받은 미확정 항목분산 합의클라이언트 오류 기록 · 로그 번호과반 복제 전 항목은 커밋 아님(Raft 5.3절)
5노드 교체 뒤 일부 클라이언트만 실패클라이언트에 노드 주소 하나만 고정분산 투명성클라이언트 설정의 엔드포인트 목록위치 · 장애 투명성은 클라이언트 재연결까지 포함

합의 → CAP · PACELC → 투명성 순으로 본다. 앞의 둘은 endpoint status 한 번(IS LEADER · RAFT TERM · RAFT INDEX)으로 가려지고(etcd Maintenance), 투명성 문제는 서버가 정상인데 클라이언트만 실패할 때 남는다.

8시험 대비

출제 정보 정보관리(80회, 69회) · 컴퓨터시스템응용(96회, 84회, 81회, 80회, 77회, 75회, 66회, 65회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 분산 시스템의 구성 · 하위 개념을 묻는 구조 · 구성형과, 정의 · 특징을 묻고 CAP · PACELC 나 Paxos · Raft 를 견주게 하는 정의 · 특징형 · 비교형으로 나올 수 있다. 특징 나열 대신 «숨긴다 · 맞춘다 · 포기한다» 세 질문 구조와 과반 계산으로 답을 짠다.

답안 목차
  1. 개요 — 정의(메시지만 주고받는 노드 묶음이 하나처럼 보임) · Lamport 1978 · 1987 정의 · FLP 1985
  2. 구조 — 그림 3(투명성 · 합의 · CAP 와 공통 전제) + 하위 토픽 표(질문 · 장애 전제 · 핵심 값)
  3. 합의 동작 — 그림 4(노드 5대 · 분할 · 임기 8 선출 · 121번 커밋) · 리더 · 임기 · 과반 복제
  4. 정족수 원리 — 그림 5(N=1 ~ 7 의 과반 · 견디는 고장 수) · ⌊N/2⌋+1 · 홀수 권장
  5. CAP · PACELC — 분할 때 CP · AP 선택 · 평상시 지연 · 일관성 맞바꿈(Abadi 2012)
  6. 투명성 · 동향 — 접근 · 위치 · 이주 · 복제 · 장애 투명성(ITU-T X.903) · Raft 기반 설정 저장소

꼭 쓸 키워드
논리 시계FLP 불가능성과반정족수리더 선출임기로그 복제네트워크 분할CAPPACELC위치 투명성장애 투명성

다른 답안과 차이를 내는 한 가지는 그림 5 다 — 「홀수로 둔다」만 쓰지 말고 N 별 과반 · 견디는 고장 수를 그려 짝수가 왜 손해인지 숫자로 보인다.

9오해와 사실

  • 오해CAP 정리 때문에 분산 시스템은 늘 세 가지 중 둘만 가진다.
    사실CAP 는 분할이 생겼을 때의 선택을 말하고, 분할이 없을 때는 지연과 일관성을 맞바꾸는 PACELC 의 선택이 따로 있다(Abadi 2012).
  • 오해노드를 늘릴수록 고장에 강해진다.
    사실과반이 ⌊N/2⌋+1 이라 4대는 3대처럼 1대, 6대는 5대처럼 2대까지만 견디고 쓰기마다 응답할 노드만 늘어난다(etcd FAQ).
  • 오해합의 알고리즘은 시간이 맞아야 안전하다.
    사실Raft 는 안전성이 시간에 기대지 않게 설계됐고, 시간은 리더를 제때 뽑는 가용성에만 걸린다(broadcastTime ≪ electionTimeout ≪ MTBF · Ongaro · Ousterhout 2014 5.6절).

10핵심 정리

구분지키는 것깨지는 조건운영자가 보는 값근거
논리 시계사건의 앞뒤 순서공통 시계에 기대면사건 번호 · 로그 번호Lamport 1978
분산 합의커밋된 항목은 되돌리지 않음과반 미만만 살아 있음IS LEADER · RAFT TERMOngaro · Ousterhout 2014
정족수두 과반은 반드시 겹침짝수로 늘려 과반만 커짐N · 과반 · 견디는 고장 수etcd FAQ · Lamport 2001
CAP 정리분할 때 C 또는 A 하나분할 중 둘 다 요구거부 응답 · 충돌 병합 수Gilbert · Lynch 2012
PACELC평상시 L 또는 C 하나팔로워 읽기 · 비동기 복제노드별 RAFT INDEX 차Abadi 2012
분산 투명성사용자는 한 시스템만 봄클라이언트가 노드 주소를 앎엔드포인트 목록 · 재연결 수ITU-T X.903
FLP 불가능성비동기에서 종료 보장 없음시간 가정 없이 합의 요구선거 반복 · 리더 없음 시간FLP 1985

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ In Search of an Understandable Consensus Algorithm (Extended Version) · USENIX ATC 2014 — 리더 선출 · 임기 · 과반 복제로 로그 순서에 동의하는 규칙을 볼 때
    D. Ongaro · J. Ousterhout (Stanford University) · 2014-06 · raft.github.io/raft.pdf · 확인 2026-11-14
  3. ★ Perspectives on the CAP Theorem · IEEE Computer 45(2) — CAP 의 일관성 · 가용성 · 분할 내성 정의와 증명 줄기를 볼 때
    S. Gilbert · N. A. Lynch · 2012-02 · groups.csail.mit.edu/tds/papers/Gilbert/Brewer2.pdf · 확인 2026-11-14
  4. ★ Consistency Tradeoffs in Modern Distributed Database System Design · IEEE Computer 45(2) — 분할이 없을 때의 지연 · 일관성 맞바꿈(PACELC)을 볼 때
    D. J. Abadi (Yale University) · 2012-02 · www.cs.umd.edu/~abadi/papers/abadi-pacelc.pdf · 확인 2026-11-14
  5. ★ Paxos Made Simple — 제안자 · 수락자 · 학습자와 과반 수락 두 단계를 볼 때
    L. Lamport · 2001-11 · lamport.azurewebsites.net/pubs/paxos-simple.pdf · 확인 2026-11-14
  6. 본문 근거
  7. Impossibility of Distributed Consensus with One Faulty Process · Journal of the ACM 32(2) — M. J. Fischer · N. A. Lynch · M. S. Paterson · 1985-04 · groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf · 확인 2026-11-14
  8. Time, Clocks, and the Ordering of Events in a Distributed System · Communications of the ACM 21(7) — L. Lamport · 1978-07 · lamport.azurewebsites.net/pubs/time-clocks.pdf · 확인 2026-11-14
  9. Distribution (message of 28 May 1987) — L. Lamport · 1987-05 · lamport.azurewebsites.net/pubs/distributed-system.txt · 확인 2026-11-14
  10. ITU-T X.903 | ISO/IEC 10746-3 Open distributed processing - Reference model: Architecture — ITU-T · ISO/IEC JTC 1 · 2009-10 · www.itu.int/rec/T-REC-X.903 · 확인 2026-11-14
  11. Distributed Systems 4th Edition (version 4.03) — M. van Steen · A. S. Tanenbaum · 2025-01 · www.distributed-systems.net/index.php/books/ds4/ · 확인 2026-11-14
  12. etcd v3.6 Documentation - Frequently Asked Questions (FAQ) — etcd Authors (CNCF) · 2026-11 · etcd.io/docs/v3.6/faq/ · 확인 2026-11-14
  13. etcd v3.6 Documentation - Tuning — etcd Authors (CNCF) · 2026-11 · etcd.io/docs/v3.6/tuning/ · 확인 2026-11-14
  14. etcd v3.6 Documentation - Maintenance — etcd Authors (CNCF) · 2026-11 · etcd.io/docs/v3.6/op-guide/maintenance/ · 확인 2026-11-14