diff --git a/.gitignore b/.gitignore index 120aa3125..35151d257 100644 --- a/.gitignore +++ b/.gitignore @@ -1,5 +1,4 @@ /book/html/ -/book/src/img/ /book/src/tests.ok /farf/ /solana-release/ diff --git a/book/build-svg.sh b/book/build-svg.sh new file mode 100755 index 000000000..624e6b52a --- /dev/null +++ b/book/build-svg.sh @@ -0,0 +1,11 @@ +#!/usr/bin/env bash +set -e + +cd "$(dirname "$0")" + +make -j"$(nproc)" -B svg + +if [[ -n $CI ]]; then + # In CI confirm that no svgs need to be built + git diff --exit-code +fi diff --git a/book/makefile b/book/makefile index 1e7da7628..79e04165e 100644 --- a/book/makefile +++ b/book/makefile @@ -9,6 +9,8 @@ TEST_STAMP=src/tests.ok all: $(TARGET) +svg: $(SVG_IMGS) + test: $(TEST_STAMP) open: $(TEST_STAMP) diff --git a/book/src/img/consensus.svg b/book/src/img/consensus.svg new file mode 100644 index 000000000..70a323508 --- /dev/null +++ b/book/src/img/consensus.svg @@ -0,0 +1,159 @@ + + + + + +client + + + + +leader + + + + +verifier_a + + + + +verifier_b + + + + +verifier_c + + + + + + + + + + +SUBMIT + + + + + + + + + + +CONFIRMED + + + + + + + + + + +CONFIRMED + + + + + + + + + + +CONFIRMED + + + + + + + + + + +CONFIRMED + + + + + + + + + + +VERIFIED + + + + + + + + + + +VERIFIED + + + + + + + + + + +FINALIZED + + + + + + + + + + +FINALIZED + + + + + + + + + + +FINALIZED + + + + + + + + + + +FINALIZED + + + + + + + diff --git a/book/src/img/data-plane-fanout.svg b/book/src/img/data-plane-fanout.svg new file mode 100644 index 000000000..ad73f77ef --- /dev/null +++ b/book/src/img/data-plane-fanout.svg @@ -0,0 +1,183 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Neighborhood + + + + +Validator + + + + +1 + + + + +1 + + + + +Neighborhood + + + + +0 + + + + +Neighborhood + + + + +Validator + + + + +2 + + + + +2 + + + diff --git a/book/src/img/data-plane-neighborhood.svg b/book/src/img/data-plane-neighborhood.svg new file mode 100644 index 000000000..1a7f080a3 --- /dev/null +++ b/book/src/img/data-plane-neighborhood.svg @@ -0,0 +1,322 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Neighbor + + + + +Neighbor + + + + +1 + + + + +1 + + + + +Neighbor + + + + +Neighbor + + + + +Neighborhood + + + + +Neighborhood + + + + +2 + + + + +2 + + + + +Above + + + + +Below + + + + +Neighbor + + + + +Neighbor + + + + +3 + + + + +3 + + + + +Neighbor + + + + +Neighbor + + + + +4 + + + + +4 + + + diff --git a/book/src/img/data-plane-seeding.svg b/book/src/img/data-plane-seeding.svg new file mode 100644 index 000000000..765b53c93 --- /dev/null +++ b/book/src/img/data-plane-seeding.svg @@ -0,0 +1,138 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Validator + + + + +1 + + + + +Neighborhood + + + + +Leader + + + + +0 + + + + +Validator + + + + +2 + + + diff --git a/book/src/img/data-plane.svg b/book/src/img/data-plane.svg new file mode 100644 index 000000000..5a33b8bf6 --- /dev/null +++ b/book/src/img/data-plane.svg @@ -0,0 +1,192 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Neighborhood + + + + +3 + + + + +Neighborhood + + + + +Neighborhood + + + + +1 + + + + +Neighborhood + + + + +4 + + + + +0 + + + + +Neighborhood + + + + +Neighborhood + + + + +5 + + + + +2 + + + + +Neighborhood + + + + +6 + + + diff --git a/book/src/img/fork-generation.svg b/book/src/img/fork-generation.svg new file mode 100644 index 000000000..3d13d7549 --- /dev/null +++ b/book/src/img/fork-generation.svg @@ -0,0 +1,330 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +time + + + + +L1 + + + + +L2 + + + + +L3 + + + + +L4 + + + + +L5 + + + + +x + + + + +xx + + + + +E3 + + + + +xx + + + + +E2 + + + + +E4 + + + + +xx + + + + +x + + + + +E5 + + + + +E1 + + + + +xx + + + + +E3' + + + + +xx + + + + +x + + + + +xx + + + + +xx + + + + +validator + + + + +vote(E1) + + + + +vote(E2) + + + + +slash(E3) + + + + +vote(E4) + + + + +hang + + + + +on + + + + +to + + + + +action + + + + +E4 + + + + +and + + + + +E5 + + + + +for + + + + +more... + + + diff --git a/book/src/img/forks-pruned.svg b/book/src/img/forks-pruned.svg new file mode 100644 index 000000000..5a8f41f21 --- /dev/null +++ b/book/src/img/forks-pruned.svg @@ -0,0 +1,92 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +5 + + + + +1 + + + + +2 + + + + +4 + + + diff --git a/book/src/img/forks-pruned2.svg b/book/src/img/forks-pruned2.svg new file mode 100644 index 000000000..f57f691d7 --- /dev/null +++ b/book/src/img/forks-pruned2.svg @@ -0,0 +1,92 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +1 + + + + +3 + + + + +6 + + + + +7 + + + diff --git a/book/src/img/forks.svg b/book/src/img/forks.svg new file mode 100644 index 000000000..725a73f5d --- /dev/null +++ b/book/src/img/forks.svg @@ -0,0 +1,122 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +5 + + + + +1 + + + + +2 + + + + +4 + + + + +3 + + + + +6 + + + + +7 + + + diff --git a/book/src/img/passive-staking-callflow.svg b/book/src/img/passive-staking-callflow.svg new file mode 100644 index 000000000..378686284 --- /dev/null +++ b/book/src/img/passive-staking-callflow.svg @@ -0,0 +1,238 @@ + + + + + +VoteSigner + + + + +Validator + + + + +Cluster + + + + +StakerX + + + + +StakerY + + + + + + + + + + + + + + + + + + +boot.. + + + + + + + + + + + + +register + + + + + + + +(optional) + + + + + + + + + + +VoteState::Initialize(VoteSigner) + + + + + + + + + + +StakeState::Delegate(Validator) + + + + + + + + + + +StakeState::Delegate(Validator) + + + + + + + + + + + + + + + + + + + + + + +validate + + + + + + + + + + + + + + +sign(vote) + + + + + + + + + + +signed vote + + + + + + + + + + +gossip(vote) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +max + + + +lockout + + + + + + + + + + + + + + + + + + + +StakeState::RedeemCredits() + + + + + + + + + + +StakeState::RedeemCredits() + + + + + + + diff --git a/book/src/img/runtime.svg b/book/src/img/runtime.svg new file mode 100644 index 000000000..0a9b8289b --- /dev/null +++ b/book/src/img/runtime.svg @@ -0,0 +1,346 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +PoH + + + + +verify + + + + +TVU + + + + +load + + + + +accounts + + + + +sigverify + + + + +execute + + + + +lock + + + + +PoH + + + + +accounts + + + + +TPU + + + + +record + + + + +validate + + + + +commit + + + + +accounts + + + + +fee + + + + +allocate + + + + +unlock + + + + +new + + + + +accounts + + + + +accounts + + + diff --git a/book/src/img/sdk-tools.svg b/book/src/img/sdk-tools.svg new file mode 100644 index 000000000..629a3feaa --- /dev/null +++ b/book/src/img/sdk-tools.svg @@ -0,0 +1,237 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Client + + + + +Verifier + + + + +Loader + + + + +Solana + + + + +LoadAccounts + + + + +Runtime + + + + +Interpreter + + + + +Accounts + + + diff --git a/book/src/img/spv-bank-merkle.svg b/book/src/img/spv-bank-merkle.svg new file mode 100644 index 000000000..a07908d17 --- /dev/null +++ b/book/src/img/spv-bank-merkle.svg @@ -0,0 +1,163 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Hash(Account1) + + + + +Bank-Diff-Merkle + + + + +Hash + + + + +Hash(Account2) + + + + +Previous + + + + +Bank-Merkle + + + + +Bank-Diff-Merkle + + + + +Block-Merkle + + + diff --git a/book/src/img/spv-block-merkle.svg b/book/src/img/spv-block-merkle.svg new file mode 100644 index 000000000..18ea80cad --- /dev/null +++ b/book/src/img/spv-block-merkle.svg @@ -0,0 +1,203 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Hash(T1, + + + + +status) + + + + +Hash + + + + +Entry-Merkle + + + + +Hash(T2, + + + + +status) + + + + +Block-Merkle + + + + +Hash(T3, + + + + +Entry-Merkle + + + + +status) + + + + +Hash + + + + +0 + + + diff --git a/book/src/img/tpu.svg b/book/src/img/tpu.svg new file mode 100644 index 000000000..1de96c792 --- /dev/null +++ b/book/src/img/tpu.svg @@ -0,0 +1,312 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Clients + + + + +TPU + + + + +Fetch + + + + +Stage + + + + +SigVerify + + + + +Stage + + + + +PoH + + + + +Banking + + + + +Stage + + + + +Service + + + + +Bank + + + + +Broadcast + + + + +Stage + + + + +Downstream + + + + +Validators + + + diff --git a/book/src/img/tvu.svg b/book/src/img/tvu.svg new file mode 100644 index 000000000..de4c59c97 --- /dev/null +++ b/book/src/img/tvu.svg @@ -0,0 +1,311 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Upstream + + + + +Validators + + + + +TVU + + + + +Blob + + + + +Fetch + + + + +Stage + + + + +Gossip + + + + +Service + + + + +Retransmit + + + + +Stage + + + + +Leader + + + + +Replay + + + + +Stage + + + + +Bank + + + + +Storage + + + + +Stage + + + diff --git a/book/src/img/validator-proposal.svg b/book/src/img/validator-proposal.svg new file mode 100644 index 000000000..bf8410aba --- /dev/null +++ b/book/src/img/validator-proposal.svg @@ -0,0 +1,496 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Client + + + + +Fetch + + + + +Stage + + + + +Validator + + + + +TPU + + + + +Fetch + + + + +Stage + + + + +TPU + + + + +SigVerify + + + + +Stage + + + + +Upstream + + + + +Validators + + + + +Repair + + + + +Stage + + + + +Blockstore + + + + +Multicast + + + + +Stage + + + + +Downstream + + + + +Validators + + + + +PoH + + + + +Service + + + + +Banking + + + + +Stage + + + + +Banktree + + + + +Blockstore + + + diff --git a/book/src/img/validator.svg b/book/src/img/validator.svg new file mode 100644 index 000000000..11be7b6a7 --- /dev/null +++ b/book/src/img/validator.svg @@ -0,0 +1,456 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Client + + + + +Validator + + + + +Bank + + + + +Forks + + + + +JSON + + + + +TPU + + + + +RPC + + + + +Service + + + + +Gossip + + + + +Replay + + + + +Stage + + + + +Broadcast + + + + +Stage + + + + +Blocktree + + + + +Service + + + + +BlobFetch + + + + +Stage + + + + +Validators + + + + +Upstream + + + + +Validators + + + + +Downstream + + + + +Validators + + + diff --git a/ci/test-checks.sh b/ci/test-checks.sh index 3ca63a03c..014546156 100755 --- a/ci/test-checks.sh +++ b/ci/test-checks.sh @@ -23,6 +23,7 @@ _ cargo +"$rust_stable" audit --ignore RUSTSEC-2019-0013 _ ci/nits.sh _ ci/order-crates-for-publishing.py _ book/build.sh +_ book/build-svg.sh { cd programs/bpf