CAP네트워크 문제로 인해 분산된 장치에 두 가지 문제가 발생할 수 있다.일관성 문제 - 두 개의 분산된 장치가 일관되지 않은 정보를 제공하는 문제가용성 문제 - 동일한 정보를 제공하기 위해 처리 속도가 느려지는 문제 CAP 정리는 네트워크 단절로부터 회복이 이루어지는 상태에서 서로 다른 분산 장치들이 위의 두 조건을 동시에 충족할 수 없음을 증명한 이론이다.따라서 분산 컴퓨팅의 용도에 따라 궁극적 일관성(가용성 우선) 또는 강한 일관성(일관성 우선) 중 선택할 필요가 있다. 여기서 말하는 궁극적 일관성과 강한 일관성을 쉽게 설명하면 다음과 같다.궁극적 일관성 - 시간이 지나면 결국 모든 노드가 같은 데이터를 갖게 된다는 것을 보장하기 때문에 일단 사용자에게 데이터를 제공한다.강한 일관성 - 모든 사용자..

개요데이터베이스 장애 대비를 위해 다른 지역에 복제본을 생성했다고 가정해보자. 이 경우 두 데이터베이스 사이의 동기화 문제를 해결하는 방법 중 하나로 이벤트가 발생한 시간을 기준으로 처리 순서를 결정하는 방식을 떠올릴 수 있다. 하지만 분산된 노드들은 정확히 동일한 시간을 가리키고 있지 않기 때문에, 물리적 시계를 기준으로 이벤트의 순서를 결정하면 문제가 발생할 수 있다. 이를 위해 우리는 크리스티안 알고리즘, 버클리 알고리즘, NTP(네트워크 시간 프로토콜)과 같은 방법을 사용하여 네트워크 통신 지연을 고려한 시간 동기화를 시도한다. 이 기법들은 시간 동기화의 정확도를 높여주지만, 나노초 단위의 완벽한 동기화는 여전히 보장되지 않는다. 따라서 정확한 물리적 시각을 사용하는 대신, Lamport Cloc..

분산 컴퓨팅 장치들 간의 거래 행위를 트랜잭션이라고 한다.트랜잭션이 원자성을 가지고 있다면 분산 컴퓨팅 장치들이 모두 확약하지 않는 이상 특정 작업을 이행하지 않는다. 트랜잭션의 원자성을 위하여 2단계 커밋 프로토콜(2PC 프로토콜)을 사용할 수 있다.2PC 프로토콜에 참여한 프로세스들은 각자의 디스크에 로그(log)를 먼저 기록하고 작업을 이행한다.그리고 장애가 발생하면 로그를 참조하거나 다른 프로세스와 통신하여 대응한다. 이를 통해 시스템의 안정성과 라이브니스를 충족할 수 있다.안정성(Safety) - 잘못된 결과가 일어나서는 안 되는 원칙라이브니스(Liveness) - 원하는 결과가 반드시 어느 시점에서는 실현되어야 하는 원칙

분산 컴퓨팅이란, 작업을 수행하는 장치들이 네트워크에 연결되어 서로 메시지를 주고받으면서 협의 과정을 거쳐 어떤 목적 달성을 위하여 함께 작업을 수행하는 것이다. 메시지의 전달 여부나 정해진 시간 안의 도달을 보장할 수 없는 네트워크 상에서의 통신을 비동기적인 통신이라고 한다.따라서 비동기적인 통신을 사용하면 두 노드 사이의 완전한 합의를 이룰 수 없다.