EIP-4881 예치 컨트랙트 스냅샷 인터페이스 (Deposit Contract Snapshot Interface)

최종 확정 · 네트워크·노드 · 원문 상태 Final · 2021-01-29 작성

새로 동기화를 시작하는 합의 클라이언트가 과거 예치 기록 전체를 내려받는 대신, 압축된 머클 트리 스냅샷을 받아 예치 트리를 빠르게 복원하도록 표준 형식과 API 끝점을 정합니다.

왜 필요한가

이더리움에서 검증자가 되려면 예치 컨트랙트(deposit contract)에 ETH를 맡기고 비컨 체인이 그 기록을 머클 트리(Merkle tree)라는 자료구조로 검증합니다. 그런데 대부분의 클라이언트는 이 트리를 다시 만들기 위해 컨트랙트가 생긴 이후의 모든 예치 로그를 내려받아 저장해야 합니다. 합의에 참여하는 데 실제로 필요한 것보다 훨씬 많은 데이터를 보관하게 되고 새 노드의 동기화 시간도 길어집니다. 특히 최근 체크포인트에서 바로 출발하는 약한 주관성 동기화(weak subjectivity sync)에서 이 지연이 두드러집니다. 또 모든 노드가 과거 로그를 계속 쥐고 있어야 하니, 상태 크기를 줄이려고 풀 노드에서 오래된 컨트랙트 로그를 지우자는 논의도 가로막힙니다. 이 EIP는 이미 확정된 예치를 압축한 스냅샷 하나로 트리를 복원할 수 있게 해서 이 문제를 풉니다.

무엇이 바뀌나

지금

EIP-4881 이후

누구에게 영향이 있나

심층 설명

DepositTreeSnapshot 구조

스냅샷은 다섯 필드로 구성됩니다. finalized는 확정된 서브트리의 해시를 담는 가변 길이 목록(최대 DEPOSIT_CONTRACT_DEPTH)입니다. deposit_root, deposit_count, execution_block_hash는 해당 시점의 Eth1Data와 같은 정보를 담고, execution_block_height는 그 블록 해시에 해당하는 실행 블록 높이입니다. 클라이언트는 트리를 내부적으로 어떻게 구현하든 자유지만(MAY), 새로 동기화하는 노드에 전송할 때는 반드시(MUST) 이 형식을 써야 합니다.

Beacon Node API 끝점

합의 클라이언트는 이 구조를 /eth/v1/beacon/deposit_snapshot 끝점에서 반드시 제공해야 합니다(MUST). 새로 동기화하는 노드는 이 끝점 하나로 트리 복원에 필요한 모든 정보를 얻습니다.

예치 확정 흐름과 가지치기

비컨 체인은 예치를 처리할 때 예치 루트까지의 머클 경로를 함께 요구하는데, 이는 예치마다 정확히 한 번만 필요합니다. 어떤 예치가 처리되고 확정 조건까지 충족되면, 루트까지의 경로에 있는 해시 상당수는 다시는 온체인 머클 증명 생성에 쓰이지 않습니다. 이 불필요한 해시들은 지워도 됩니다(MAY). 참조 구현에서는 tree.finalize()를 호출하면 확정된 서브트리가 Finalized 노드(개수와 해시 하나)로 접히는 방식으로 가지치기가 일어납니다.

확정 조건 두 가지

아직 확정 체크포인트에 완전히 포함되지 않은 예치를 스냅샷에 넣으면 안 됩니다. 어떤 Eth1Data(eth1data)를 확정으로 보려면 두 조건을 모두(MUST) 충족해야 합니다. 첫째, 해당 state의 state.eth1_data == eth1data인 확정 체크포인트가 존재해야 합니다. 둘째, state.eth1_deposit_index >= eth1data.deposit_count인 확정 체크포인트가 존재해야 합니다. 평상시 state.eth1_data는 EPOCHS_PER_ETH1_VOTING_PERIOD 에포크마다 교체되므로, 트리 확정도 이 단위로 진행됩니다. 조건이 충족되면 tree.finalize(eth1data, execution_block_height)로 가지치기할 수 있습니다.

왜 컨트랙트나 비컨 체인에서 직접 복원하지 않는가

예치 컨트랙트는 체인 머리(head) 시점의 트리만 줄 수 있습니다. 비컨 체인이 보는 예치 컨트랙트는 ETH1_FOLLOW_DISTANCE만큼 실행 체인보다 뒤처져 있어서 머리 시점보다 이전 버전의 트리로 증명을 만들어야 하는 미포함 예치가 거의 항상 존재합니다. 비컨 체인의 Deposit에서 역추적하는 방법도 있지만 앵커로 삼을 예치를 찾는 엣지 케이스가 많아 구현이 어렵고 블록 백필(backfill)이 블록 생성의 전제 조건이 되어 버리며 약한 주관성 체크포인트에서 바로 받는 것보다 본질적으로 느립니다.

중복처럼 보이는 필드를 둔 이유

execution_block_hash와 execution_block_height는 엄밀히는 하나만 있어도 되지만 클라이언트마다 블록 캐시를 둘 중 어느 쪽 기준으로 설계했는지가 다릅니다. 하나만 보내면 일부 클라이언트는 실행 엔진에 나머지를 물어야 하는데, 새로 동기화하는 상황에서는 실행 엔진도 아직 동기화되지 않았을 가능성이 높습니다(특히 머지 이후). deposit_root도 필수는 아니지만 이를 포함하면 받은 스냅샷을 calculate_root()로 자체 검증할 수 있습니다.

약한 주관성 가정과 참조 구현

이 제안은 장거리 공격(long-range attack) 때문에 새 노드가 유효한 약한 주관성 체크포인트로 부트스트랩한다는 가정에 기댑니다. 잘못된 체크포인트로 시작하지 않는다는 전제가 깔려 있습니다. 참조 구현에서는 tree.get_snapshot()으로 스냅샷을 만들고 DepositTree.from_snapshot()으로 트리를 복구합니다. 이전 버전 트리에 대한 증명도 스냅샷 복사본에 push_leaf로 나머지 예치를 붙인 뒤 get_proof(index)로 빠르게 만들 수 있습니다. 테스트 케이스(test_cases.yaml)와 실행 코드가 함께 제공되며 pytest로 돌릴 수 있습니다. 이 EIP의 상태는 Final로, 명세가 확정되어 있습니다.

EIP 원문 · ← EIPs