편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
| 최신판 | 당신의 편집 | ||
| 1번째 줄: | 1번째 줄: | ||
==개요== | |||
;Two Generals' Problem, Two Generals Paradox, Two Armies Problem, Coordinated Attack Problem | ;Two Generals' Problem, Two Generals Paradox, Two Armies Problem, Coordinated Attack Problem | ||
;두 장군 문제, 두 장군 역설, 두 부대 문제, 협공 문제 | ;두 장군 문제, 두 장군 역설, 두 부대 문제, 협공 문제 | ||
* 컴퓨터 과학 분야의 사고 실험 | * 컴퓨터 과학 분야의 사고 실험 | ||
* 불확실한 연결 기반의 통신상황에서 동작을 동기화할 때의 함정, 설계 과제를 명시하기 위한 것 | * 불확실한 연결 기반의 통신상황에서 동작을 동기화할 때의 함정, 설계 과제를 명시하기 위한 것 | ||
* 문제의 본질: 두 장군이 안전하게 합의할 수 있는 알고리즘을 설계하는 것이 불가능함 | * 문제의 본질: 두 장군이 안전하게 합의할 수 있는 알고리즘을 설계하는 것이 불가능함 | ||
==상황== | |||
https://upload.wikimedia.org/wikipedia/commons/thumb/c/c9/2-generals.svg/330px-2-generals.svg.png | https://upload.wikimedia.org/wikipedia/commons/thumb/c/c9/2-generals.svg/330px-2-generals.svg.png | ||
| 22번째 줄: | 18번째 줄: | ||
* 그래서 소통을 통해 공격시간을 합의하고 상대의 확답을 받아야 함 | * 그래서 소통을 통해 공격시간을 합의하고 상대의 확답을 받아야 함 | ||
* 확답조차도 제대로 전달될지 확실하지 않으므로 완벽히 확신하려면 무한히 많은 메시지가 필요함 | * 확답조차도 제대로 전달될지 확실하지 않으므로 완벽히 확신하려면 무한히 많은 메시지가 필요함 | ||
==같이 보기== | ==같이 보기== | ||
*[[비잔틴 장군 문제]] | |||
*[[비잔틴 장애 허용]] | *[[비잔틴 장애 허용]] | ||
==참고== | ==참고 자료== | ||
* https://en.wikipedia.org/wiki/Two_Generals'_Problem | * https://en.wikipedia.org/wiki/Two_Generals'_Problem | ||
[[분류: 분산 컴퓨팅]] | [[분류: 분산 컴퓨팅]] | ||
[[분류: 문제]] | [[분류: 문제]] | ||