제14장. ConflictDetector 3중 카운터 상태 머신과 활성 계약 세트(ACS)
뮤텍스는 버려라: 비차단 동시성 파이프라인에서 달성하는 \(O(1)\) 이중 지불 방어 — 활성 계약 세트(Active Contract Set, ACS)의 불변 수명주기와 대규모 결제 동시성
"객체지향 혁명 이후 소프트웨어 개발에 닥친 가장 큰 변화가 지금 문 앞에 와 있다. 그 이름은 동시성이다." — 허브 서터, 「공짜 점심은 끝났다」, Dr. Dobb's Journal 30권 3호, 2005년 3월
1. 비관적 락의 파멸과 메뉴판을 금고에 잠그는 식당
2010년 5월 6일 오후 2시 45분, 미국 다우존스 산업평균지수가 단 몇 분 만에 1,000포인트 가까이 자유낙하했던 플래시 크래시(Flash Crash) 당시, 대형 투자은행들의 주문 체결 백엔드 데이터베이스에서는 차트 밖의 참극이 벌어지고 있었습니다. 폭포수처럼 쏟아지는 매도 주문들이 동일한 담보 잔고 행과 시장 기준금리 테이블을 동시에 갱신하려 들면서, 관계형 데이터베이스 관리 시스템(Relational Database Management System, RDBMS)의 행 잠금(Row Lock) 대기열이 도미노처럼 폭발한 것입니다.
전통적인 기업용 백엔드는 상태 일관성을 지키기 위해 비관적 동시성 제어(Pessimistic Concurrency Control)에 기댑니다. 트랜잭션이 특정 레코드를 건드릴 가능성이 조금이라도 보이면 SELECT ... FOR UPDATE 구문으로 배타적 뮤텍스 잠금(Mutex Lock)을 걸고, 2단계 잠금 규약(Two-Phase Locking, 2PL)에 따라 네트워크 너머의 상대방 응답과 디스크 커밋이 모두 끝날 때까지 다른 모든 워커 스레드를 대기실에 가두어 버립니다.
냉정하게 말해 전통적 RDBMS의 SELECT ... FOR UPDATE로 실시간 자본시장을 돌리겠다는 발상은, 손님 한 명이 양파 수프를 주문하는 동안 다른 손님들이 메뉴판의 수프 가격조차 읽지 못하게 식당 주인이 메뉴판 전체를 강철 금고에 넣고 잠가버리는 식당과 다를 바가 없습니다. 수프 그릇 수가 줄어드는 것과 벽에 붙은 오늘의 환율표를 읽는 것은 물리적으로 전혀 다른 행위인데도, 가변 행(Mutable Row) 하나에 모든 상태를 구겨 넣은 탓에 읽기와 쓰기가 서로의 발목을 붙잡고 동반 질식하는 것입니다.
런던 4pm 환율 고시(fix)와 뉴욕 오전장이 겹치는 피크 타임을 떠올려 보십시오. 실시간 외환 고시 환율 피드 계약(EUR/USD = 1.0850)을 2,000건의 기업 재무 파생상품 결제 트랜잭션이 동시에 참조(Fetch)하는 바로 그 밀리초에, 다른 한편에서는 단 하나의 USD 10M 규모 미국채 환매조건부채권(US Treasury Repo) 딜러 호가 계약을 두 마켓메이커(Market Maker)가 동시에 채가려(Lift) 달려듭니다. 만약 이 두 종류의 접근을 똑같은 블로킹 락으로 다룬다면, 1,999개의 기업 파생상품 결제는 앞선 트랜잭션의 광케이블 왕복 합의가 끝날 때까지 줄줄이 얼어붙고, 교차 순서로 두 계약을 잠근 노드들 사이에서는 분산 교착 상태(Distributed Deadlock)가 터져 처리량(Throughput)이 순식간에 0으로 추락합니다.
Canton 아키텍처는 이 고전적 족쇄를 다른 방식으로 풉니다. 처리 중인 요청이 건드리는 계약마다 충돌 감지기(Conflict Detector)의 3중 정수 카운터를 메모리에 두고, 요청은 순서자가 정한 순서대로 검사받습니다. 잠긴 계약을 만난 요청은 기다리지 않고 거절 응답을 내므로 스레드가 잠금 대기열에 묶이지 않습니다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
2. ConflictDetector 3중 정수 카운터 상태 머신과 샤딩 처리량 모형
참여자 노드(Participant Node)의 충돌 감지기는 처리 중인 요청이 건드리는 계약마다 가벼운 3-튜플 상태를 메모리에 둡니다. 세 값은 모두 정수 카운터이며(32비트 상한을 넘으면 오류), 무거운 커널 세마포어나 DB 행 잠금 대신 이 카운터만 갱신합니다:
- 잠금 카운터 (\(\ell \in \mathbb{N}_0\),
LockCounter): 이 계약을 소비(consuming)하려는 요청이 활성성 검사(Phase 3)에서 잡은 잠금의 수입니다. 잠금은 그 요청이 확정·거절·타임아웃으로 마무리(finalize)될 때까지 유지됩니다. 이미 잠긴 계약을 두 번째 요청이 소비하려 해도 카운터는 하나 더 올라가며, 그 요청은LOCAL_VERDICT_LOCKED_CONTRACTS를 받습니다. - 대기 중 활성성 검사 카운터 (\(a \in \mathbb{N}_0\),
PendingActivenessCheckCounter): 이 계약을 검사 대상으로 등록했지만 아직 활성성 검사를 마치지 않은 요청의 수입니다. 소비든 비소비 참조든, 검사되는 모든 계약에서 등록 때 1 오르고 검사가 끝나면 1 내려갑니다. - 대기 중 쓰기 카운터 (\(w \in \mathbb{N}_0\),
PendingWriteCounter): 요청이 마무리되며 계약의 새 상태(예: archived)를 메모리에 반영했지만 아직 DB에 쓰지 못한 건수입니다. 마무리 시점에 잠금이 풀리면서 \(w\)가 1 오르고, DB 쓰기가 끝나면 1 내려갑니다.
활성성 검사에서 계약 \(c\)가 "활성"으로 판정될 조건과, 소비·비소비 사용에 따른 카운터 동작은
핵심 비대칭: 비소비 참조(fetch, nonconsuming 초이스)는 검사만 받고 잠그지 않는다. 그래서 2,000건의 외환 거래가 같은 환율 계약을 참조해도 \(\ell = 0\)이 유지되어 서로를 막지 않는다.
반면 소비 요청 하나가 \(\ell \ge 1\)을 세우면, 순서자(Sequencer) 순서상 그 뒤에 검사되는 모든 경쟁 소비·참조는 그 요청이 마무리될 때까지 "활성 아님(잠김)"으로 판정되어 대기열에 줄 서는 대신 바로 거절 응답을 낸다. \(w\)는 검사를 막지 않는다. \(w > 0\)인 동안에는 메모리의 상태가 이미 새 값(예: archived)이므로, 뒤이은 요청은 LOCAL_VERDICT_INACTIVE_CONTRACTS로 거절된다.
잠금은 Phase 4 응답을 보낸다고 풀리지 않습니다. 중재자의 판정이 돌아와 요청이 마무리될 때까지 쥐고 있어야, 그 사이에 같은 계약을 소비하려는 다른 요청을 막을 수 있기 때문입니다. 마무리 순간에 잠금이 풀리고 새 상태가 메모리에 반영되며, DB에 실제로 기록되기까지의 짧은 구간은 \(w\)가 표시합니다. \(w\)와 \(a\)와 \(\ell\)이 모두 0이 되면 그 계약의 메모리 상태를 내보낼(evict) 수 있습니다.
부결되거나 타임아웃이면 잠금만 풀리고 상태는 그대로다
잠금 유지 시간(활성성 검사부터 마무리까지)을 \(\Delta t_{\text{lock}}\)이라 할 때, \(k\)개의 독립 계약(UTXO 버킷)과 비소비 참조의 처리량 상한 모형은
설명용 모형: 한 계약은 \(\Delta t_{\text{lock}}\) 동안 소비 요청 하나만 성공시킬 수 있으므로, 단일 계약의 소비 처리량은 \(1/\Delta t_{\text{lock}}\)로 묶인다.
유동성 풀을 \(k\)개의 독립 미소비 계약(UTXO) 버킷으로 나누면 요청이 버킷에 고르게 퍼진다는 가정 아래 처리량이 \(k\)배로 늘어난다. 실제 상한은 CPU, DB 쓰기, 순서자 대역폭, 버킷 선택 충돌이 함께 정한다.
수식에 구체적인 숫자를 대입해 봅시다. 같은 데이터센터 권역의 동기화기(Synchronizer)에서 활성성 검사(잠금 획득)부터 판정 후 마무리(잠금 해제)까지 평균 \(\Delta t_{\text{lock}} = 25\text{ ms} = 0.025\text{ s}\)가 걸린다고 가정합시다(예시 수치).
-
안티패턴 — 전역 단일 소비 카운터 계약(
OrderBookCounter싱글톤, \(k = 1\)): RDBMS 습관을 버리지 못한 개발자가 모든 거래마다 일련번호를 매기겠다며 단 1개의 전역 계약에 소비 초이스(consuming choice NextId)를 호출하도록 설계했습니다. 첫 거래가 \(t = 0\text{ ms}\)에 잠금을 잡으면(\((0,0,0) \to (1,0,0)\)), 마무리될 때까지 \(25\text{ ms}\) 동안 들어오는 다른 모든 거래는LOCAL_VERDICT_LOCKED_CONTRACTS로 튕겨 나갑니다. 128코어 서버를 도입해도 처리량은 \(\text{TPS}_{\text{consuming}}(1) = \dfrac{1{,}000\text{ ms}}{25\text{ ms}} = \mathbf{40\text{ TPS}}\)에 갇힙니다. -
권장 설계 — 64-버킷 UTXO 유동성 샤딩(\(k = 64\)) + 비소비 환율 피드: 같은 유동성 풀을 \(k = 64\)개의 독립 담보 버킷 계약으로 미리 나누고,
EUR/USD = 1.0850환율 계약은nonconsuming참조로 분리합니다. 64개 버킷이 각자 \((\ell, a, w)\) 카운터를 가지므로 소비 결제 처리량 상한은 \(64 \times 40 = \mathbf{2{,}560\text{ TPS}}\)가 되고, 환율 참조는 잠금 경합 없이 CPU가 허락하는 만큼 병렬로 검사됩니다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
밀리초 단위 실전 추적: 환율 피드 2,000건 동시 참조와 USD 10M 레포 호가 경합의 12단계 교차표
이론이 메모리 안에서 어떻게 맞물리는지 따라가 봅시다(시각은 예시 수치). 참여자 노드의 ACS에는 고시 환율 계약 C_FX_Feed(EUR/USD = 1.0850)와 딜러가 방금 게시한 USD 10M 미국채 레포 호가 계약 C_Repo가 활성 상태로 있습니다. 2,000건의 기업 파생상품 정산 트랜잭션(Tx_Read_FX 군단)이 C_FX_Feed를 참조하고, 세 마켓메이커의 체결 트랜잭션 Tx_Swap_A(\(t_s = 2.0\text{ ms}\)), Tx_Swap_B(\(t_s = 4.0\text{ ms}\)), Tx_Swap_C(\(t_s = 11.0\text{ ms}\))가 같은 C_Repo를 소비하려 들어옵니다. 세 체결 거래도 C_FX_Feed를 참조합니다. 활성성 검사는 순서자 타임스탬프 순서대로 실행됩니다.
| 단계 | 시각 (ms) | 이벤트 | C_FX_Feed(ℓ, a, w) |
C_Repo(ℓ, a, w) |
충돌 감지기 판정 및 효과 |
|---|---|---|---|---|---|
| 1 | 0.0 |
초기 상태 (두 계약 모두 활성) | (0, 0, 0) |
(0, 0, 0) |
메모리에 대기 중인 요청 없음 |
| 2 | 1.2 |
Tx_Read_FX 첫 1,161건 등록 |
(0, 1161, 0) |
(0, 0, 0) |
검사 대상 등록으로 a만 증가 |
| 3 | 2.0 |
Tx_Swap_A 등록 (환율 참조 + C_Repo 소비) |
(0, 1162, 0) |
(0, 1, 0) |
두 계약 모두 a 증가 |
| 4 | 4.0 |
Tx_Swap_B 등록 (같은 C_Repo 소비 시도), 이어서 나머지 참조 839건 등록 |
(0, 2002, 0) |
(0, 2, 0) |
등록만 됨, 아직 검사 전 |
| 5 | 4.5 |
앞선 참조 1,161건 검사 완료, 이어서 Tx_Swap_A 검사 |
(0, 840, 0) |
(1, 1, 0) |
C_Repo는 알려져 있고 \(\ell = 0\)이며 활성 → A가 잠금 획득 |
| 6 | 5.0 |
Tx_Swap_B 검사 |
(0, 839, 0) |
(2, 0, 0) |
거절 응답. \(\ell = 1\)이라 활성 아님 → LOCAL_VERDICT_LOCKED_CONTRACTS. B의 잠금도 카운터에 더해짐 |
| 7 | 6.8 |
Tx_Swap_A Phase 4 승인 응답 송신 |
(0, 839, 0) |
(2, 0, 0) |
응답을 보내도 잠금은 판정 때까지 유지 |
| 8 | 9.0 |
남은 참조 839건 검사 완료 | (0, 0, 0) |
(2, 0, 0) |
참조 2,000건은 잠금 대기 없이 통과 |
| 9 | 11.0 |
Tx_Swap_C 등록 및 검사 |
(0, 0, 0) |
(3, 0, 0) |
거절 응답. A가 아직 마무리되지 않아 \(\ell \ge 1\) → LOCAL_VERDICT_LOCKED_CONTRACTS |
| 10 | 22.0 |
B와 C의 부결 판정 도착, 두 요청 마무리 | (0, 0, 0) |
(1, 0, 0) |
B·C가 잡았던 잠금 해제 (\(3 \to 1\)), 상태 변화 없음 |
| 11 | 25.0 |
A의 승인 판정 도착, A 마무리 | (0, 0, 0) |
(0, 0, 1) archived |
잠금 해제와 함께 \(w\) 증가, 메모리 상태는 archived, 새 레포 계약 생성 |
| 12 | 27.0 |
DB 쓰기 완료 | (0, 0, 0) |
(0, 0, 0) archived |
\(w: 1 \to 0\). 세 카운터가 모두 0이므로 메모리에서 내보낼 수 있음 |
위 교차표에서 볼 지점은 5, 6, 9단계입니다. Tx_Swap_A가 레포 호가를 잡고 있는 동안, 기업 외환 거래 2,000건은 a 카운터만 오르내리며 멈춤 없이 통과했습니다. 같은 호가를 노린 Tx_Swap_B(6단계)와 Tx_Swap_C(9단계)는 A의 잠금이 남아 있어 바로 거절 응답을 냈습니다. 만약 12단계 이후에 네 번째 요청이 같은 호가를 소비하려 한다면, 이번에는 잠금이 아니라 상태(archived) 때문에 LOCAL_VERDICT_INACTIVE_CONTRACTS로 거절됩니다.
삽화 구성 및 생성 프롬프트 보기 (Illustration Spec & Prompt) 열기 / 닫기
3. 비소각 참조와 UTXO 샤딩 설계 — TypeScript 비관적 락과의 1:1 코드 해부
실물 금융 계약서에서 기준 환율 고시표는 열람용 준거 문서(Reference Document)이지 한 번 읽을 때마다 찢어 버리는 소모품이 아닙니다. 반면 특정 금액의 레포 호가표나 양도성 예금증서는 누군가 승낙 도장을 찍는 순간 소멸하고 본계약으로 대체되는 배타적 권리 증서입니다. 이 법적 성질의 차이를 무시하고 백엔드 코드를 짤 때 어떤 재앙이 벌어지는지 대조해 보십시오.
// 안티패턴: 환율 조회와 전역 일련번호 채번이 모든 결제를 직렬화(40 TPS 한계)시킴
async function liftRepoQuoteRdbms(quoteId: string, buyerId: string) {
return await dataSource.transaction(async (tx) => {
// 결함 1: 전역 카운터 행 잠금 -> 전 은행 거래가 이 한 줄에서 줄을 섬!
const seq = await tx.query(
"SELECT next_seq FROM order_book_counter WHERE id = 1 FOR UPDATE"
);
// 결함 2: EUR/USD = 1.0850 환율 행까지 공유/배타 락 경합에 휘말림
const fx = await tx.findOneByOrFail(FxRateRow, { pair: "EUR/USD" });
const quote = await tx.findOne(RepoQuoteRow, {
where: { id: quoteId, status: "OPEN" },
lock: { mode: "pessimistic_write" }
});
if (!quote) throw new Error("이미 체결된 호가");
quote.status = "FILLED";
await tx.update(OrderBookCounter, 1, { nextSeq: seq[0].next_seq + 1 });
return await tx.save(RepoTrade, { quoteId, buyerId, fxRate: fx.rate });
});
}
-- 1. 비소비 참조 계약: 2,000건이 동시에 읽어도 잠금(l)은 0 유지 (검사만, 잠금 대기 없음)
template FxSpotFeed
with
provider : Party
pair : Text -- 예: "EUR/USD"
spotRate : Decimal -- 예: 1.0850
observers : [Party]
where
signatory provider
observer observers
nonconsuming choice ReadRate : Decimal
with reader : Party
controller reader
do return spotRate
-- 2. 독립 샤딩된 레포 호가 UTXO: 각 호가 계약마다 고유한 (l, a, w) 다이얼 보유
template TreasuryRepoQuote
with
dealer : Party
bucketShard : Int -- 0..63 유동성 버킷 샤드 (모형상 상한 64 x 40 = 2,560 TPS)
notionalUsd : Decimal -- 10,000,000.00 (USD 10M)
participants : [Party]
where
signatory dealer
observer participants
-- 소비(consuming) 초이스: 선착 1건만 잠금 획득, 2ms 늦은 경쟁자는 LOCAL_VERDICT_LOCKED_CONTRACTS 거절 응답
choice LiftRepoQuote : (Decimal, Decimal)
with
taker : Party
fxCid : ContractId FxSpotFeed
controller taker
do
assertMsg "Unauthorized repo taker" (elem taker participants)
rate <- exercise fxCid ReadRate with reader = taker
return (notionalUsd, notionalUsd * rate)
만약 동일한 밀리초에 두 마켓메이커가 똑같은 TreasuryRepoQuote를 소각하려 제출하면 누가 이기는가?
데이터베이스 커넥션 풀의 스레드 스케줄링 운에 따라 승자가 갈리며, 패배한 트랜잭션은 선행 트랜잭션이 커밋될 때까지 락 대기열에 매달려 있다가 뒤늦게 예외를 뱉거나 교착 상태 탐지기(Deadlock Detector)에 의해 강제 사살됩니다.
동기화기의 순서자(Sequencer)가 부여한 단조 증가 타임스탬프 \(t_s\)가 절대적인 물리적 선착순을 확정합니다. \(t_s = 2.0\text{ ms}\)에 찍힌 Tx_Swap_A가 먼저 검사되어 잠금을 잡으므로, \(t_s = 4.0\text{ ms}\)에 찍힌 Tx_Swap_B는 잠금을 기다리지 않고 LOCAL_VERDICT_LOCKED_CONTRACTS 거절로 끝나며, 애플리케이션은 다른 호가 버킷으로 전략을 바꿀 수 있습니다.
4. 활성 계약 세트(ACS) 영속 계층과 PostgreSQL Enum 선언 순서의 비밀
충돌 감지기가 처리 중인 요청을 메모리에서 걸러내는 방패라면, 그 아래 영속 계층인 PostgreSQL 스토리지는 마무리된 결과를 영구 보존하는 금고입니다. 참여자 노드의 par_active_contracts 테이블 스키마에는 정렬 순서를 이용한 작은 설계 장치가 있습니다.
-- 'deactivation'(비활성화)을 'activation'(활성화)보다 먼저 선언한 이유는 정렬 순서다
CREATE TYPE change_type AS ENUM ('deactivation', 'activation');
CREATE TABLE par_active_contracts (
synchronizer_idx INTEGER NOT NULL,
contract_id BYTEA NOT NULL,
change change_type NOT NULL,
operation operation_type NOT NULL, -- create, add, assign, archive, purge, unassign
ts BIGINT NOT NULL,
repair_counter BIGINT NOT NULL,
remote_synchronizer_idx INTEGER,
reassignment_counter BIGINT DEFAULT NULL,
PRIMARY KEY (synchronizer_idx, contract_id, ts, repair_counter, change)
);
PostgreSQL의 ENUM 값은 문자열이 아니라 선언 순서로 정렬됩니다. 따라서 change_type에서는 'deactivation'이 'activation'보다 앞에 옵니다. 기본 키가 (synchronizer_idx, contract_id, ts, repair_counter, change)이므로, 한 계약에 대해 같은 (ts, repair_counter)를 가진 행이 둘 있으면 비활성화 행이 활성화 행보다 먼저 정렬됩니다. 이 순서는 ORDER BY의 동률 처리와, 계약마다 활성화 시점과 비활성화 시점의 (ts, repair_counter)를 비교하는 프루닝 쿼리에서 의미를 갖습니다. 수리(repair)가 아닌 행은 repair_counter에 최솟값을 저장하고, 수리 작업은 현재 clean record time에 0, 1, 2… 순서의 카운터로 기록됩니다.
5. 엔지니어·운영자·정책 결정자를 위한 3각 동시성 실무 지침
3-카운터 엔진의 장점을 프로덕션 금융망에서 온전히 살리려면 코드를 짜는 개발자, 새벽 상황실을 지키는 사이트 신뢰성 엔지니어(Site Reliability Engineer, SRE), 그리고 시장 질서를 감독하는 규제 당국이 각자의 층위에서 정확한 해법을 쥐고 있어야 합니다.
애플리케이션 개발자(Application Developer): 핫 컨트랙트(Hot-Contract) 병목 해체 패턴
Daml 애플리케이션 성능 장애의 흔한 원인은 무심코 만든 전역 소비 싱글톤 계약입니다. 전체 거래 건수를 세는 GlobalStats 계약이나 중앙 호가창 하나에 모든 매수·매도 주문을 consuming choice로 밀어 넣으면, 충돌 감지기는 불변식을 지키느라 잠금 창(예시 25 ms) 안에 겹친 요청을 모두 튕겨내고, 처리량은 초당 40건 수준에 묶입니다. 일련번호나 집계 통계는 원장 위에서 계약을 소각하며 셀 것이 아니라 원장 API 스트림을 구독하는 오프체인 읽기 저장소(Operational Data Store, ODS)의 SQL SUM/COUNT에 맡기십시오. 원장 위에서는 기준 데이터(금리·환율·약관·적격 투자자 명부)를 철저히 nonconsuming 참조 계약이나 명시적 공개(explicit disclosure)로 전달하는 참조 입력으로 분리하고, 현금·담보 포지션은 적정 단위의 UTXO 버킷 풀로 쪼개어 동시 결제 폭이 수천 갈래로 퍼져 나가게 설계해야 합니다.
노드 운영자(SRE) 실전 트리아지 — LOCAL_VERDICT_LOCKED_CONTRACTS 급증 경보 해부
프로메테우스(Prometheus) 대시보드에서 잠금 거절 메트릭이 갑자기 치솟을 때, 당직 운영자는 이것이 건전한 시장 호가 경합인지 결함 있는 클라이언트 재시도 폭풍(Retry Storm)인지 60초 안에 구분해야 합니다.
- 건전한 초단타 매매(High-Frequency Trading, HFT) 경합: 특정 딜러 호가
ContractId하나에 대해 서로 다른 기관 파티 4~5곳이 단 한 번씩 부딪힌 뒤 승자 확정과 함께 경보가 깨끗이 소멸합니다. - 클라이언트 재시도 폭풍(Retry Storm): 특정 클라이언트 파티 하나가 초당 수백 건씩 동일한 잠금 거절을 반복해서 뿜어낸다면, 애플리케이션 개발자가 잠금 에러 수신 시 지수 백오프(Exponential Backoff)와 무작위 지터(Jitter) 없이
while (true)즉시 재시도 루프를 돌리고 있는 것입니다. 이때는 데이터베이스를 증설할 것이 아니라 재시도 백오프 패치를 배포해야 합니다.
노드 차원의 완충으로는 participant.resources.set_resource_limits(...)의 maxInflightValidationRequests가 있지만, 이 한도는 다른 참여자가 보낸 요청까지 포함해 노드 전체를 조이므로 특정 클라이언트만 격리하지 못합니다. 이 노드가 내보내는 제출 전체를 줄이려면 같은 설정의 maxSubmissionRate를, 특정 클라이언트만 막으려면 애플리케이션이나 API 게이트웨이 쪽 제한을 씁니다.
정책 결정자 및 시장감시 당국(Regulator & Market Surveillance): 뇌물 없는 결정론적 공정성
자본시장 감독 당국의 시각에서 동시성 제어는 단순한 서버 기술이 아니라 시장 미시구조의 공정성(Market Fairness) 그 자체입니다. 퍼블릭 블록체인 기반 탈중앙 거래소에서는 멤풀(Mempool)에 노출된 타인의 주문을 본 봇이 검증인에게 더 높은 우선순위 가스비 뇌물(Priority Gas Bribe)을 찔러 넣어 순서를 새치기하는 채굴자 추출 가치(Maximal Extractable Value, MEV) 약탈이 일상적으로 벌어집니다. 이는 제도권 증권시장에서는 명백한 선행매매(Front-Running) 범죄입니다.
유럽연합 금융상품시장지침(Markets in Financial Instruments Directive II, MiFID II) 위임규정 RTS 6(알고리즘 거래 조직 요건), 거래소·CCP의 시장감시 규칙, 그리고 CPMI-IOSCO 금융시장인프라 원칙(PFMI) 원칙 17(운영 위험)은 시스템이 피크 부하에서도 예측 가능하게 동작하고 주문 처리 규칙이 투명할 것을 요구합니다. Canton에서는 암호화된 봉투 상태로 순서자(Sequencer)를 통과한 타임스탬프 \(t_s\)가 활성성 검사의 순서를 정하고, 모든 참여자의 충돌 감지기가 같은 \((\ell, a, w)\) 규칙으로 판정하므로, 수수료 경매로 순서를 사는 구조가 없습니다. 순서자 운영자 자체의 공정성은 별도의 신뢰 가정(BFT 순서자, 제16장)으로 다룹니다.
브로드리지(Broadridge)의 분산원장 레포 플랫폼(DLR)처럼 매월 수조 달러 규모의 국채 담보 거래를 처리하는 분산원장 서비스가 이미 운영되고 있습니다. 수천 건의 준거 지표 조회는 잠금 없이 흘려보내고, 같은 담보에 대한 이중 처분 시도만 걸러내는 설계는 이런 플랫폼이 공통으로 추구하는 방향입니다.
이 장에서 남는 것
- 3-카운터 상태 머신. 계약마다 잠금 수(\(\ell\)), 대기 중 활성성 검사 수(\(a\)), 대기 중 쓰기 수(\(w\))를 세는 \(\mathbf{s}(c) = (\ell, a, w) \in \mathbb{N}_0^3\)를 둔다. 계약은 알려져 있고 \(\ell = 0\)이며 상태가 활성일 때만 활성으로 판정되고, 소비 요청의 잠금은 그 요청이 마무리될 때까지 유지된다.
- 비소비 참조와 UTXO 샤딩 모형. 2,000건의 환율 참조는 잠그지 않으므로 서로를 막지 않는다. 잠금 창이 \(25\text{ ms}\)이면 단일 소비 계약은 \(40\text{ TPS}\)에 묶이고, 64개 UTXO 버킷으로 나누면 모형상 상한이 \(2{,}560\text{ TPS}\)가 된다.
- 엔지니어·SRE·감독 당국의 3각 정합성. 개발자는 핫 컨트랙트 싱글톤을 피하고, 운영자는
LOCAL_VERDICT_LOCKED_CONTRACTS패턴으로 건전한 HFT 호가 경합과 재시도 폭풍을 분별하며, 규제 당국은 순서자 타임스탬프 순으로 판정되는 규칙이 MiFID II RTS 6과 PFMI 원칙 17의 투명성·예측 가능성 요구와 어떻게 맞물리는지 점검한다. - PostgreSQL 기본 키와 ENUM 순서.
change_type이('deactivation', 'activation')순서로 선언되어, 같은(ts, repair_counter)에서 비활성화 행이 먼저 정렬된다. 이 순서는 정렬 동률 처리와 프루닝 비교에 쓰인다.