EIP-7612 오버레이 트리로 하는 버클 전환 (Verkle state transition via an overlay tree)
콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2024-01-25 작성
기존 MPT 상태는 그대로 두고 동결한 채, 이후 모든 상태 변경 쓰기를 그 위에 덧씌운 버클 트리(Verkle Tree)에 기록해 상태 전환 작업을 미루는 임시 방식입니다.
왜 필요한가
이더리움의 상태는 계속 커지고 있고 버클 트리는 상태 크기를 억제하고 약한 무상태성(weak statelessness)을 가능하게 하는 수단으로 꼽힙니다. 다만 기존 MPT 상태 전체를 버클 트리로 바꾸는 전면 전환은 스토리지가 큰 컨트랙트를 다루기 어려워 복잡하고 클라이언트마다 코드를 오래 손봐야 합니다. 상태가 클수록 전환에 걸리는 시간도 길어지는데, 전환이 길어지면 코어 개발팀이 성능 테스트에 쓰는 풀싱크(fullsync)가 느려지고 클라이언트 릴리즈 일정(보통 한 달 주기)에 지장을 주며 전환을 따라가지 못한 노드는 복귀가 늦어지고 리오그(reorg) 처리도 느려집니다. 이 EIP는 전면 전환 대신 새 상태 쓰기만 버클 트리로 돌리는 방식으로 상태 성장을 즉시 멈추자고 제안합니다.
무엇이 바뀌나
지금
- 모든 상태 읽기·쓰기가 핵사리 머클 패트리샤 트리(MPT) 하나에서 이뤄집니다.
- 이더리움 상태가 계속 커지면서, 버클 트리로 바꾸는 전면 전환 작업이 점점 더 오래 걸립니다.
- 전환이 길어지면 풀싱크, 클라이언트 릴리즈 일정, 리오그 처리 속도가 모두 영향을 받습니다.
EIP-7612 이후
- FORK_TIME 이후의 모든 새 상태 쓰기는 오버레이로 덧씌운 버클 트리(VKT)에 기록됩니다.
- 읽기는 먼저 오버레이 VKT를 확인하고, 거기 없으면 동결된 기존 MPT에서 찾습니다.
- 블록 헤더의 상태루트가 MPT 루트에서 VKT 루트로 바뀝니다.
- MPT 동결 블록이 파이널라이즈되면 MPT 내부 노드 데이터를 지워 디스크 공간을 확보할 수 있습니다.
누구에게 영향이 있나
- 클라이언트 팀: 실행 클라이언트는 오버레이 VKT를 먼저 조회하고 없으면 기존 MPT를 조회하는 이중 읽기 로직과, 계정·스토리지·코드를 버클 트리 형식으로 쓰는 로직을 구현해야 합니다.
- 풀노드·검증자 운영자: MPT 동결 블록이 파이널라이즈된 뒤 내부 노드 데이터를 삭제하면 디스크 사용량을 줄일 수 있습니다.
- 코어 개발팀: 이 EIP는 기존 MPT 상태 자체를 버클 트리로 옮기는 마이그레이션은 다루지 않으므로, 그 작업은 별도의 후속 EIP로 넘어갑니다.
- 신규 동기화 노드: 전면 전환 방식보다 상태 전환에 걸리는 기간이 짧아, 풀싱크나 신규 노드 합류 지연 영향을 덜 받을 수 있습니다.
심층 설명
오버레이 트리로 상태를 나누어 보는 법
실행 클라이언트는 상태(State) 객체에 기존 _main_trie, _storage_tries 외에 _overlay_tree(버클 트리)를 추가로 둡니다. 계정을 읽는 get_account_optional은 먼저 _overlay_tree에서 값을 찾고 없으면 기존 _main_trie(MPT)에서 찾습니다. 스토리지를 읽는 get_storage도 같은 순서로 동작합니다. 반대로 쓰기 함수인 set_account와 set_storage는 MPT를 건드리지 않고 _overlay_tree에만 값을 씁니다. 이로써 FORK_TIME 이후 MPT는 읽기 전용 참조 대상으로만 남고 실제 상태 변화는 모두 버클 트리 쪽에 쌓입니다.
FORK_TIME과 포크 블록 판정
전환 시점은 FORK_TIME이라는 상수로 정의되며 원문에는 아직 TBD로 남아 있습니다. is_fork_block 함수는 부모 블록의 타임스탬프가 FORK_TIME보다 이르고 해당 블록의 타임스탬프가 FORK_TIME 이상인 경우를 포크 활성화 블록으로 판정합니다. 이 블록부터 오버레이 버클 트리가 활성화되고 블록 헤더의 상태루트도 VKT 루트로 바뀝니다.
계정 데이터를 버클 트리에 쓰는 형식
verkle_set_account는 계정 정보를 basicdata라는 바이트열로 인코딩해 저장합니다. 구성은 버전(1바이트), 예약 영역(4바이트), 코드 길이(3바이트), 논스(8바이트), 잔액(16바이트) 순서입니다. 코드해시는 같은 키에서 마지막 바이트를 CODEHASH_LEAF_KEY로 바꾼 별도 리프에 저장됩니다. verkle_get_account는 이 basicdata를 파싱해 잔액, 논스, 코드 길이를 복원하고 CODEHASH_LEAF_KEY와 CODE_SIZE_LEAF_KEY로 코드해시와 코드 크기를 추가로 읽어 Account 객체를 구성합니다.
계약 코드 저장
계약 코드를 버클 트리에 저장할 때는 state_set_codechunk 함수를 사용합니다. 이 함수는 get_tree_key_for_code_chunk로 주소와 청크 번호(chunk_num)에 해당하는 트리 키를 계산해 코드 청크(chunk)를 오버레이 트리에 기록합니다.
블록 헤더 상태루트 전환
FORK_TIME에 도달하면 블록 헤더에 담기는 상태루트(state root)는 기존 MPT 루트가 아니라 버클 트리(VKT) 루트입니다. 이 전환 외에 블록 헤더 구조 자체는 바뀌지 않습니다.
이 EIP가 다루지 않는 범위
이 제안은 기존 MPT에 쌓인 과거 상태를 실제로 버클 트리로 옮기는 마이그레이션(변환) 자체는 다루지 않습니다. 원문은 이를 후속 EIP로 미루는 임시방편(stopgap)이라고 설명하며 장점으로 단순함을 꼽습니다. 이 단순함 덕분에 더지(Verge) 포크를 다른 단순한 EIP들과 함께 묶어 먼저 진행할 수 있다고 적었고 합의계층(consensus layer) 쪽 변경이 필요 없다는 점도 근거로 들었습니다.
구현 현황과 남은 과제
참조 구현은 go-ethereum의 transition-post-genesis 브랜치에서 --override.overlay-stride=0 옵션으로 테스트할 수 있다고 적혀 있습니다. 이 EIP는 4762, 6800, 7545를 전제(requires)로 하고 보안 고려사항(Security Considerations) 절은 아직 '논의 필요(Needs discussion)'라고만 적혀 있어 내용이 채워지지 않았습니다. 현재 상태(status)는 Stagnant로 표기되어 있습니다.