Stable 동기화

1:N 복제 구성은 N 노드간의 복제를 위한 연결을 모두 성립하기 때문에 노드의 개수가 증가할 수록 네트워크 토폴로지적으로 더욱 더 복잡한 메쉬 네트워크 구성형태를 가지게 됩니다. 이렇게 복잡한 구성 환경에서는 노드 간 복제 데이터와 동기화 데이터의 이동에 따른 방향성과 관련한 일관된 동작 정책을 필요로 합니다.

다음의 그림은 복제와 동기화의 방향이 같거나 또는 다른 경우를 표현합니다.

...

복제와 동기화의 방향이 같으면 문제될 것이 없습니다. 그러나 복제 소스 노드와 동기화 소스노드가 다르고 이를 하나의 타깃 노드에서 수신한다면 노드 간의 데이터 정합성을 보장하지 못하는 잠재적 문제를 갖게 됩니다. Primary 로 부터 수신하는 복제 데이터는 항상 최신 데이터 이지만 다른 Secondary 동기화 소스로 부터 수신한 데이터 블럭은 예전 데이터일 수 있기 때문입니다.

우리는 이 문제를 노드들 간의 복제와 동기화의 방향이 일치되도록 강제하여 N 노드 정합성을 보장하도록 하였습니다. 이러한 동기화 정책을 구현하기 위해 관련된 몇 가지 배경이 되는 개념을 설명합니다.

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

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

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

...

이와 같은 개념 하에 다음과 같은 동기화 정책이 bsr 에 구현됩니다.

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

• 상황에 따라 SyncSource 노드가 불안정 노드가 되면 진행 중이던 동기화가 중단됩니다. 이후 상황이 바뀌어서 불안정 노드가 안정노드 상태로 전환되면 동기화가 재개 됩니다.

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

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

...

이와 같이 동기화와 복제의 방향을 일치시키는 정책을 Stable 동기화 정책으로 명명하였습니다.

재조정 동기화(reconciliation resync)

예를 들어 N노드(1:2) 복제에서 Primary 노드가 2개의 Secondary 노드로 실시간 복제를 수행하는 도중 Primary 가 Crash 되어 Secondary 두 노드만 남겨진 경우, 두 Secondary 노드는 정합성이 일치하는 같은 데이터가 있다고 보장되지 않습니다.

이 상황에서 Secondary 노드들 간에 가장 최신의 데이터를 보유하고 있는 노드를 기준으로 동기화하여 두 노드간의 데이터 정합성을 일치 시켜줄 필요가 있습니다. 이를 재조정 동기화라고 합니다. 재조정 동기화는 각자가 가진 일련의 복제 데이터 순서 번호를 상호 확인하여 누가 더 최신인지를 비교하는 과정을 통해 최신 노드를 결정하고 동기화 합니다.

...