1980년대 상태머신복제, 블록체인 뿌리로 재조명

블록체인을 둘러싼 기술 논의가 상태머신복제(SMR)의 계보로 다시 이어지고 있다. 비트코인(BTC) 이후 주목받은 분산 합의가 갑자기 등장한 발명이 아니라 1980~1990년대 분산시스템 연구의 연장선이라는 설명이다.

안드리센호로위츠는 6월 19일 공개한 ‘First Principles’ 영상에서 바버라 리스코프(Barbara Liskov) MIT 인스티튜트 교수, 팀 러프가든(Tim Roughgarden) 안드리센호로위츠 크립토 리서치 총괄, 이타이 아브라함(Ittai Abraham) 안드리센호로위츠 리서치 파트너의 대담을 실었다. 같은 콘텐츠는 애플 팟캐스트의 ‘The a16z Show’에 7월 13일 1144회, 37분 분량으로 다시 올라왔다.

대담의 핵심은 블록체인을 ‘야생의 상태머신복제’로 보는 시각이다. 상태머신복제는 여러 컴퓨터가 같은 명령을 같은 순서로 실행해 하나의 서비스처럼 움직이게 하는 방식이다. 블록체인에서는 이 문제가 거래 기록, 검증자, 합의 절차와 맞물린다.

리스코프 교수의 연구 이력은 이 논의의 출발점이다. MIT CSAIL은 리스코프 교수가 데이터 추상화를 지원한 언어 CLU와 분산 프로그램 구현을 지원한 고수준 언어 Argus를 설계·구현했다고 소개한다. 그의 현재 연구 관심사에는 비잔틴 장애 허용 저장 시스템도 포함돼 있다.

안드리센호로위츠 영상은 CLU와 Argus에서 뷰스탬프드 복제, 실용 비잔틴 장애 허용(PBFT)으로 이어지는 흐름을 짚었다. PBFT는 일부 복제 서버가 거짓 응답을 내거나 악의적으로 행동해도 전체 시스템이 서비스를 유지하도록 설계된 알고리즘 계열이다.

마이크로소프트($MSFT) 리서치의 PBFT 문헌 페이지는 1999년 6월 자료에서 PBFT를 비동기 인터넷 환경에서도 작동하는 비잔틴 장애 허용 상태머신복제 알고리즘으로 설명했다. 해당 문헌은 이 방식이 이전 시스템보다 한 자릿수 이상 빠르다고 적었다.

미국 국립표준기술연구소(NIST)도 같은 맥락에서 상태머신복제를 블록체인·분산원장과 연결한다. NIST IR 8460 초안은 서로 신뢰하지 않는 프로세스들이 클라이언트 명령 실행에 합의해 중앙 서비스를 분산·내결함성 있게 모사하는 문제로 상태머신복제를 정의했다. 연구는 1980년대 시작됐지만 비트코인 이후 관심이 크게 늘었다는 설명도 붙었다.

논점은 블록체인이 상태머신복제를 발명했는지가 아니다. 뷰스탬프드 복제와 PBFT는 블록체인 이전에 이미 정식화돼 있었다. 블록체인은 이 계보를 공개 참여형 네트워크와 경제적 인센티브가 결합한 환경으로 옮겨 놓은 사례에 가깝다.

개발자 커뮤니티에서도 비슷한 선 긋기가 반복됐다. 일부는 상태머신복제와 PBFT가 블록체인 이전 연구라고 지적한다. 반면 비트코인이 허가 없는 분산 합의를 실제 네트워크에서 구현한 점은 별도 공로로 봐야 한다는 견해도 있다.

이번 대담은 가격이나 거래소 이슈보다 블록체인 기술의 뿌리를 설명하는 교육형 콘텐츠에 가깝다. 직접적인 시장 반응은 확인되지 않았다.

검증 출처: 안드리센호로위츠 원문, First Principles 소개, MIT CSAIL, Microsoft Research, NIST, Apple Podcasts