동기화 정책

안정된 동기화(Stable Resync)

1:N 복제는 N 노드 간 연결을 모두 성립하기 때문에 노드의 개수가 증가할 수록 네트워크 토폴로지 상 더욱 복잡한 메쉬 네트워크를 구성합니다. 이와 같이 복잡한 연결 환경에서 필요한 일관성 있는 bsr의 동기화 정책에 대해 알아 보겠습니다.

다음 2개의 그림은 노드 간의 복제의 방향과 동기화의 방향이 같거나 또는 다른 경우를 보여줍니다.

 

복제와 동기화의 방향이 같으면 문제될 것이 없습니다. 다른 경우 두 번째 경우가 문제 입니다. 복제 소스 노드와 동기화 소스 노드가 다르다고 할 때, 복제와 동기화 데이터를 하나의 타깃에서 수신한다면 전체 노드의 데이터 정합성이 깨질 수 있습니다. Primary 로 부터 수신하는 복제 데이터는 최신 데이터 이지만 다른 Secondary 동기화 소스로 부터 수신한 데이터 블럭은 예전 데이터일 수 있습니다. 서로 다른 소스로 부터 수신한 데이터가 겹치는 블럭 영역에 걸쳐있다면 일부는 최신이지만 일부는 예전 데이터로 기록될 수 있기 때문입니다.

우리는 이 문제를 노드들 간의 복제와 동기화의 방향이 일치되도록 강제하고 능동적으로 중재하여 메쉬 네트워크에서의 정합성을 보장하도록 하였습니다. 이것을 Stable 동기화 정책으로 명명합니다.

이 동기화 정책을 설명하기에 앞서 관련된 몇 가지 배경이 되는 개념에 대해 이해가 필요합니다.

  • 안정(Stable) 노드는 Primary 노드 또는 Primary 노드와 연결되지 않은 SyncTarget이 아닌 Secondary 노드 입니다.

  • 불안정(Unstable) 노드는 primary 노드와 연결된 노드, 싱크타겟인 Secondary 노드 입니다. 자신의 데이터가 계속 변경됩니다.

  • 권한(Authoritative) 노드는 자신을 Unstable 노드로 만든 상대노드이며 Authoritative 노드는 동시에 안정(Stable) 노드 입니다.

 

이 같은 개념 아래 다음과 같은 동기화 정책이 작동합니다.

  • 안정 노드는 SyncSource 가 될 수 있으며, 불안정 노드는 SyncSource가 될 수 없습니다.

  • SyncSource 노드가 불안정 노드가 되면 진행 중이던 동기화가 중단됩니다. 상황이 바뀌어 불안정 노드가 다시 안정노드로 ���환되면 중지 되었던 동기화가 재개 됩니다.

  • 절체 등을 통해 한 노드가 Primary로 승격 되면 중단되었던 동기화가 Primary 노드를 SyncSource 로 하여 재개 됩니다. 여기서 동기화는 이전에 중단 됬던 블럭 이후 부터 이어서 동기화 합니다.

아래의 그림을 통해 위 과정을 도식화 하였습니다.

 

조정 동기화(Reconciliation Resync)


Primary 노드가 2개의 Secondary 노드로 실시간 복제를 수행하던 도중 Primary 가 Crash 되어 Secondary 두 노드만 남겨졌을 때 두 Secondary 노드는 UpToDate 임에도 서로 완전히 같은 데이터라고 보장할 수 없습니다. 각각의 노드는 Primary 와의 복제를 개별적으로 처리했기 때문입니다. 남겨진 두 노드가 별다른 조치 없이 UpToDate 인 상태로 운영된다면 이는 불일치한 데이터를 최신데이터로 간주하여 운영하게 되므로 정합성 문제가 발생합니다. bsr은 이 상황에서 Secondary 노드들 간에 가장 최신의 데이터를 보유하고 있는 노드를 정하고 이 최신노드를 기준으로 동기화하여 두 노드간의 데이터를 일치 시킵니다. 이를 조정동기화라고 합니다.

이렇게 두 노드의 데이터를 맞춰두어야 Crash 되었던 Primary 노드가 나중에 재 기동하여 클러스터에 합류하거나 또는 그렇지 않은 운영상황에서도 노드들 간의 정합성을 보장할 수 있게 됩니다.