합의 알고리즘의 역사

Leslie Lamport, Robert Shostak, Marshall Pease가 비잔틴 장군 문제를 발표. 분산 시스템에서 신뢰할 수 없는 노드가 있을 때 합의를 이루는 문제를 정의했습니다.

Leslie Lamport가 Paxos 합의 알고리즘을 발표. 비동기 네트워크에서 장애 허용 합의를 달성하는 알고리즘을 제시했습니다.

Miguel Castro와 Barbara Liskov가 MIT에서 PBFT를 발표. 실용적인 비잔틴 장애 허용 합의 알고리즘을 제시했습니다.

Satoshi Nakamoto가 'Bitcoin: A Peer-to-Peer Electronic Cash System' 백서를 발표. 작업 증명(Proof of Work) 기반 나카모토 합의를 제안했습니다.

비트코인 메인넷이 시작되었습니다. 제네시스 블록에는 'The Times 03/Jan/2009 Chancellor on brink of second bailout for banks' 메시지가 포함되었습니다.

David Schwartz, Jed McCaleb, Arthur Britto가 XRP Ledger를 위한 RPCA를 개발. UNL(Unique Node List) 기반 합의를 제안했습니다.

Jae Kwon이 Tendermint 합의 알고리즘을 발표. PBFT를 블록체인에 최적화하여 즉각적 최종성을 제공합니다.

Diego Ongaro와 John Ousterhout가 Stanford에서 Raft를 발표. Paxos보다 이해하기 쉬운 합의 알고리즘을 제시했습니다.

이더리움 프론티어(Frontier)가 출시되었습니다. Ethash PoW로 시작하여 스마트 컨트랙트 플랫폼을 제공합니다.

Quorum 프로젝트에서 IBFT를 발표. PBFT를 이더리움에 맞게 최적화한 엔터프라이즈급 합의 알고리즘입니다.

Cornell 연구팀(Team Rocket)이 Avalanche 합의 프로토콜을 발표. 반복 무작위 샘플링을 통한 확률적 합의를 제안했습니다.

Tendermint 기반 Cosmos Hub가 메인넷을 시작했습니다. IBC(Inter-Blockchain Communication)로 블록체인 간 통신을 지원합니다.

Plasma Group이 Optimistic Rollup 개념을 발표. Fraud Proof 기반 L2 확장 솔루션을 제안했습니다.

Ava Labs가 Avalanche 메인넷을 출시했습니다. EVM 호환 C-Chain과 함께 P-Chain, X-Chain을 포함합니다.

Hyperledger Besu가 QBFT를 도입했습니다. IBFT 2.0의 개선 버전으로 더 나은 라이브니스와 안정성을 제공합니다.

Optimistic Rollup 기반 L2 솔루션인 Arbitrum One과 Optimism이 메인넷을 출시했습니다.

이더리움이 PoW에서 PoS로 전환했습니다. Casper FFG + LMD GHOST 합의 메커니즘이 도입되었습니다.

Matter Labs가 zkSync Era(zkEVM)를 발표했습니다. EVM 호환 ZK Rollup으로 Validity Proof 기반 즉각적 최종성을 제공합니다.

Mysten Labs(전 Diem 엔지니어)가 Narwhal-Bullshark 합의를 발표. DAG 기반 데이터 가용성과 무메시지 순서화를 제안했습니다.

Mysten Labs가 Sui 메인넷을 출시했습니다. 객체 중심 모델과 Narwhal-Bullshark 합의로 병렬 트랜잭션 처리를 지원합니다.

Coinbase가 OP Stack 기반 L2인 Base를 출시했습니다. Optimism의 Superchain 비전에 참여합니다.

EIP-4844(Proto-Danksharding)가 활성화되었습니다. Blob 트랜잭션으로 L2 데이터 가용성 비용이 대폭 감소했습니다.

Prague(실행층) + Electra(합의층) 통합 업그레이드. EIP-7702 계정 추상화와 Validator 개선이 포함되었습니다.

Jump Crypto가 개발한 C/C++ 기반 새 Solana Validator 클라이언트. 기존 Rust 클라이언트 대비 처리량 대폭 향상.

병렬 EVM 실행과 파이프라인 처리로 10,000+ TPS를 달성하는 새로운 Layer 1 블록체인.

여러 ZK 체인을 하나의 통합 유동성 레이어로 연결. 크로스체인 상호운용성의 새로운 패러다임.