EIP-7736 버클 트리 리프 상태 만료 (Leaf-level state expiry in verkle trees)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2024-07-05 작성

이더리움 버클 트리에서 오래 쓰이지 않은 리프 노드(확장-접미사 트리)만 삭제해 상태 크기를 줄이고 필요하면 증명을 내고 복구하는 단순한 상태 만료 방식입니다.

왜 필요한가

이더리움 상태는 계속 늘어나 노드를 운영하는 부담이 커집니다. 예전의 상태 만료(state expiry) 시도들은 주소 공간 확장(ASE), 오일, 여러 개의 epoch별 트리 같은 큰 구조 변경을 요구해 복잡성이 빠르게 커지면서 진행이 막혔습니다. 이 제안은 버클 트리의 리프 수준인 확장-접미사 트리만 만료시키는 단순한 방식을 씁니다. 트리 구조 자체는 그대로 두고 오래 쓰이지 않은 리프의 값과 하위 커밋먼트만 지우고 필요할 때 간단한 증명으로 되살립니다. 사용자와 개발자 경험을 해치는 복잡한 변경 없이 상태 크기를 줄이는 것이 목표입니다.

무엇이 바뀌나

지금

EIP-7736 이후

누구에게 영향이 있나

심층 설명

상수

FORK_TIME은 포크 활성화 시각으로 TBD입니다. EPOCH_LENGTH는 15778800초(6개월)이며 INITIAL_EPOCH_COUNTER는 FORK_TIME에서 끝나는 epoch 번호로 0입니다. NUM_ACTIVE_EPOCHS는 동시에 만료되지 않고 유지되는 epoch 수로 2입니다. RESURRECT_TX_TYPE은 복구 트랜잭션의 타입 ID로 TBD입니다.

버클 트리 구조 변경

extension_and_suffix_tree 함수에 last_epoch 필드가 추가되어 확장 노드 커밋먼트 계산에 포함됩니다. 읽기나 쓰기 이벤트가 발생하면 current_epoch < last_epoch + NUM_ACTIVE_EPOCHS 조건을 검사하고 참이면 진행하고 거짓이면 revert합니다. last_epoch은 쓰기 이벤트가 처리될 때만 current_epoch 값으로 갱신됩니다.

만료 처리

블록 처리 시작 시 check_epoch_end가 실행되어 timestamp가 기준을 넘으면 current_epoch을 증가시키고 schedule_expiry(current_epoch-NUM_ACTIVE_EPOCHS)를 호출합니다. schedule_expiry의 실제 동작은 클라이언트 구현에 맡겨집니다. 만료 전 stem 값과 커밋먼트 C는 keepsake로 보관해 나중에 형제 노드 삽입이나 복구에 쓰입니다. 실제 삭제는 해당 epoch 첫 블록이 파이널라이즈되기 전에는 일어나지 않아야 하며 그렇지 않으면 재구성 시 복구할 방법이 있어야 합니다.

복구 트랜잭션

복구 트랜잭션은 RESURRECT_TX_TYPE|ssz(Vector[stem,last_epoch,values]) 형식입니다. 검증 시작 시 EIP-4762 상수로 계산한 resurrect_gas_cost(WITNESS_BRANCH_COST + SUBTREE_EDIT_COST + 각 값마다 WITNESS_CHUNK_COST + CHUNK_EDIT_COST + CHUNK_FILL_COST)를 먼저 과금합니다. validate_subtree는 제출된 stem, values, last_epoch로 계산한 커밋먼트가 보관 중인 keepsake.C와 일치하는지 확인한 뒤, 일치하면 현재 epoch 값으로 새 커밋먼트를 만들어 트리를 복원합니다.

설계 근거

이 방식은 주소 공간 확장이 필요 없고 epoch별로 여러 트리를 두지 않고 단일 트리만 쓰며 복구 증명이 데이터 제공만으로 충분해 작습니다. 가스 비용이 명확하고 콜드 데이터만 만료되어 핫 데이터는 그대로 유지됩니다. ASE나 다중 트리로 나중에 확장하는 것과도 호환됩니다. current_epoch 계산에 쓰이는 지수·덧셈 연산은 epoch당 한 번만 치르면 되어 빠르게 상환됩니다. 읽기만으로 last_epoch을 갱신하지 않는 이유는, 그렇게 하면 읽기 비용을 쓰기 수준으로 올리거나 쓰기를 읽기 비용으로 처리하게 되어 가스비가 더 늘거나 서비스 거부(DOS) 벡터가 생길 수 있기 때문입니다.

하위 호환성

EIP-6800에서는 네 번째(0부터 센 인덱스) 평가점 값이 기본적으로 0으로 설정되어 있는데, 이는 INITIAL_EPOCH_COUNTER 값과 같습니다. 따라서 이 EIP는 기존 버클 구조와 호환됩니다.

현재 상태와 한계

이 EIP는 Stagnant 상태이며 아직 바뀔 수 있습니다. 테스트 케이스와 레퍼런스 구현은 모두 TODO로 남아 있고 Security Considerations 항목도 "Needs discussion"으로 표시되어 보안성에 대한 논의가 아직 이루어지지 않았습니다. 콜 기록에서 포크 포함에 대한 결정은 확인되지 않았습니다.

EIP 원문 · ← EIPs