CRDT & Operational Transformation: Collaborative Text Editing in Web Editor

  <h2>실시간 공동 편집의 도전 과제</h2>
  <p>구글 문서나 피그마처럼 여러 사용자가 동시에 하나의 문서를 편집할 때 가장 큰 난제는 <strong>동시성 제어(Concurrency Control)</strong>입니다. 두 사용자가 지연율이 있는 네트워크 환경에서 동시에 같은 위치의 글자를 수정할 때 어떻게 합의를 이끌어낼 것인가?</p>
  
  <h2>CRDT란 무엇인가?</h2>
  <p>CRDT(Conflict-free Replicated Data Type)는 네트워크 상의 여러 노드가 중앙 조정자 없이도 독립적으로 데이터를 갱신하고, 결국에는 모든 노드가 동일한 상태로 <strong>수렴(Convergence)</strong>할 수 있도록 수학적으로 설계된 분산 데이터 구조입니다.</p>
  
  <p>아래 시뮬레이터는 두 가상 노드(서울, 프랑크푸르트)가 지연율이 존재하는 네트워크 상에서 충돌하는 편집 작업을 수행할 때, CRDT의 LWW(Last-Write-Wins) 타임스탬프 합의 알고리즘에 의해 자동 복구되는 방식을 시각적으로 보여줍니다. 직접 텍스트를 고치거나 충돌을 유발해 보세요.</p>
  
  <div id="crdt-simulation-widget" class="not-prose my-10"></div>
  
  <h2>LWW-Element-Set 구현 원리</h2>
  <p>LWW(Last-Write-Wins) 방식은 각 변경 사항(Operation)마다 유니크한 타임스탬프와 노드 ID를 부여합니다. 동일한 위치에 삽입이 동시 발생할 경우 타임스탬프가 더 최근인 연산을 채택하고, 만약 타임스탬프마저 완벽히 동일할 때는 노드 ID(예: A > B)를 정렬 기준으로 활용하여 양쪽 문서 상태를 동일한 문자로 병합해 냅니다.</p>