From 7780d9bab84b89beb5b147cb49aed6281e1b16eb Mon Sep 17 00:00:00 2001
From: Stephen Akridge <stephen@solana.com>
Date: Tue, 6 Nov 2018 19:18:03 -0800
Subject: [PATCH] Add ledger write and storage stage to TVU documentation

---
 art/tvu.bob     |  22 ++---
 src/img/tvu.svg | 221 ++++++++++++++++++++++++++++++++----------------
 2 files changed, 157 insertions(+), 86 deletions(-)

diff --git a/art/tvu.bob b/art/tvu.bob
index 942979f215..76b82f58d4 100644
--- a/art/tvu.bob
+++ b/art/tvu.bob
@@ -5,17 +5,17 @@
       |           |                                    |            |
       |           |                                    |            |  .------------.
       |           |                   .----------------+-------------->| Validators |
-      v           |  .-------.        |                |            |  `------------`
- .----+---.       |  |       |   .----+-------.   .----+---------.  |
- | Leader |--------->| Blob  |   | Retransmit |   | Replicate    |  |
- `--------`       |  | Fetch |-->|   Stage    |-->| Stage /      |  |
- .------------.   |  | Stage |   |            |   | Vote Stage   |  |
- | Validators |----->|       |   `------------`   `----+---------`  |
- `------------`   |  `-------`                         |            |
-                  |                                    |            |
-                  |                                    |            |
-                  |                                    |            |
-                  `------------------------------------|------------`
+      |           |                   |                |            |  `------------`
+      v           |  .-------.        |                |            `--------------------------.
+ .----+---.       |  |       |   .----+-------.   .----+---------.   .--------.   .---------.  |
+ | Leader |--------->| Blob  |   | Retransmit |   | Replicate    |   | Ledger |   | Storage |  |
+ `--------`       |  | Fetch |-->|   Stage    |-->| Stage /      |-->| Write  |-->|         |  |
+ .------------.   |  | Stage |   |            |   | Vote Stage   |   | Stage  |   | Stage   |  |
+ | Validators |----->|       |   `------------`   `----+---------`   `--------`   `---------`  |
+ `------------`   |  `-------`                         |                                       |
+                  |                                    |                                       |
+                  |                                    |                                       |
+                  `------------------------------------|---------------------------------------`
                                                        |
                                                        v
                                                     .------.
diff --git a/src/img/tvu.svg b/src/img/tvu.svg
index 75ddbaeff8..ce1ab00326 100644
--- a/src/img/tvu.svg
+++ b/src/img/tvu.svg
@@ -1,4 +1,4 @@
-<svg class="bob" font-family="arial" font-size="14" height="368" width="680" xmlns="http://www.w3.org/2000/svg">
+<svg class="bob" font-family="arial" font-size="14" height="368" width="768" xmlns="http://www.w3.org/2000/svg">
 <defs>
 <marker id="triangle" markerHeight="8" markerWidth="8" orient="auto" refX="4" refY="2" viewBox="0 0 8 4">
 <polygon fill="black" points="0,0 0,4 8,2 0,0"/>
@@ -56,36 +56,36 @@
     }
     
 </style>
-<rect fill="white" height="368" width="680" x="0" y="0"/>
+<rect fill="white" height="368" width="768" x="0" y="0"/>
 <g>
-<line x1="12" x2="12" y1="140" y2="164"/>
-<path d="M 12 164 A 4 4 0 0 0 16 168" fill="none"/>
-<path d="M 16 136 A 4 4 0 0 0 12 140" fill="none"/>
+<line x1="12" x2="12" y1="156" y2="180"/>
+<path d="M 12 180 A 4 4 0 0 0 16 184" fill="none"/>
+<path d="M 16 152 A 4 4 0 0 0 12 156" fill="none"/>
 </g>
 <g>
-<line x1="12" x2="12" y1="188" y2="212"/>
-<path d="M 12 212 A 4 4 0 0 0 16 216" fill="none"/>
-<path d="M 16 184 A 4 4 0 0 0 12 188" fill="none"/>
+<line x1="12" x2="12" y1="204" y2="228"/>
+<path d="M 12 228 A 4 4 0 0 0 16 232" fill="none"/>
+<path d="M 16 200 A 4 4 0 0 0 12 204" fill="none"/>
 </g>
 <g>
-<line x1="16" x2="52" y1="136" y2="136"/>
-<line x1="52" x2="80" y1="136" y2="136"/>
-<path d="M 84 140 A 4 4 0 0 0 80 136" fill="none"/>
+<line x1="16" x2="52" y1="152" y2="152"/>
+<line x1="52" x2="80" y1="152" y2="152"/>
+<path d="M 84 156 A 4 4 0 0 0 80 152" fill="none"/>
 </g>
 <g>
-<line x1="16" x2="80" y1="168" y2="168"/>
-<path d="M 80 168 A 4 4 0 0 0 84 164" fill="none"/>
+<line x1="16" x2="80" y1="184" y2="184"/>
+<path d="M 80 184 A 4 4 0 0 0 84 180" fill="none"/>
 </g>
 <g>
-<line x1="16" x2="112" y1="184" y2="184"/>
-<path d="M 116 188 A 4 4 0 0 0 112 184" fill="none"/>
+<line x1="16" x2="112" y1="200" y2="200"/>
+<path d="M 116 204 A 4 4 0 0 0 112 200" fill="none"/>
 </g>
 <g>
-<line x1="16" x2="112" y1="216" y2="216"/>
-<path d="M 112 216 A 4 4 0 0 0 116 212" fill="none"/>
+<line x1="16" x2="112" y1="232" y2="232"/>
+<path d="M 112 232 A 4 4 0 0 0 116 228" fill="none"/>
 </g>
 <g>
-<line marker-end="url(#triangle)" x1="52" x2="52" y1="12" y2="124"/>
+<line marker-end="url(#triangle)" x1="52" x2="52" y1="12" y2="140"/>
 <path d="M 56 8 A 4 4 0 0 0 52 12" fill="none"/>
 </g>
 <g>
@@ -93,26 +93,26 @@
 <path d="M 444 12 A 4 4 0 0 0 440 8" fill="none"/>
 </g>
 <g>
-<line x1="84" x2="84" y1="140" y2="164"/>
+<line x1="84" x2="84" y1="156" y2="180"/>
 </g>
 <g>
-<line marker-end="url(#triangle)" x1="84" x2="164" y1="152" y2="152"/>
+<line marker-end="url(#triangle)" x1="84" x2="164" y1="168" y2="168"/>
 </g>
 <g>
-<line x1="116" x2="116" y1="188" y2="212"/>
+<line x1="116" x2="116" y1="204" y2="228"/>
 </g>
 <g>
-<line marker-end="url(#triangle)" x1="116" x2="164" y1="200" y2="200"/>
+<line marker-end="url(#triangle)" x1="116" x2="164" y1="216" y2="216"/>
 </g>
 <g>
-<line x1="148" x2="148" y1="44" y2="144"/>
+<line x1="148" x2="148" y1="44" y2="160"/>
 <path d="M 152 40 A 4 4 0 0 0 148 44" fill="none"/>
 </g>
 <g>
-<line x1="148" x2="148" y1="160" y2="192"/>
+<line x1="148" x2="148" y1="176" y2="208"/>
 </g>
 <g>
-<line x1="148" x2="148" y1="208" y2="276"/>
+<line x1="148" x2="148" y1="224" y2="276"/>
 <path d="M 148 276 A 4 4 0 0 0 152 280" fill="none"/>
 </g>
 <g>
@@ -120,74 +120,74 @@
 <line x1="444" x2="444" y1="12" y2="40"/>
 <line x1="444" x2="444" y1="40" y2="104"/>
 <line x1="444" x2="544" y1="40" y2="40"/>
-<line x1="444" x2="444" y1="104" y2="136"/>
+<line x1="444" x2="444" y1="104" y2="152"/>
 <line marker-end="url(#triangle)" x1="444" x2="564" y1="104" y2="104"/>
-<line x1="444" x2="520" y1="136" y2="136"/>
-<path d="M 524 140 A 4 4 0 0 0 520 136" fill="none"/>
+<line x1="444" x2="520" y1="152" y2="152"/>
+<path d="M 524 156 A 4 4 0 0 0 520 152" fill="none"/>
 <path d="M 548 44 A 4 4 0 0 0 544 40" fill="none"/>
 </g>
 <g>
 <line x1="152" x2="444" y1="280" y2="280"/>
-<line x1="444" x2="544" y1="280" y2="280"/>
-<path d="M 544 280 A 4 4 0 0 0 548 276" fill="none"/>
+<line x1="444" x2="760" y1="280" y2="280"/>
+<path d="M 760 280 A 4 4 0 0 0 764 276" fill="none"/>
 </g>
 <g>
-<line x1="172" x2="172" y1="124" y2="212"/>
-<path d="M 172 212 A 4 4 0 0 0 176 216" fill="none"/>
-<path d="M 176 120 A 4 4 0 0 0 172 124" fill="none"/>
+<line x1="172" x2="172" y1="140" y2="228"/>
+<path d="M 172 228 A 4 4 0 0 0 176 232" fill="none"/>
+<path d="M 176 136 A 4 4 0 0 0 172 140" fill="none"/>
 </g>
 <g>
-<line x1="176" x2="232" y1="120" y2="120"/>
-<path d="M 236 124 A 4 4 0 0 0 232 120" fill="none"/>
+<line x1="176" x2="232" y1="136" y2="136"/>
+<path d="M 236 140 A 4 4 0 0 0 232 136" fill="none"/>
 </g>
 <g>
-<line x1="176" x2="232" y1="216" y2="216"/>
-<path d="M 232 216 A 4 4 0 0 0 236 212" fill="none"/>
+<line x1="176" x2="232" y1="232" y2="232"/>
+<path d="M 232 232 A 4 4 0 0 0 236 228" fill="none"/>
 </g>
 <g>
-<line x1="236" x2="236" y1="124" y2="212"/>
+<line x1="236" x2="236" y1="140" y2="228"/>
 </g>
 <g>
-<line marker-end="url(#triangle)" x1="236" x2="260" y1="168" y2="168"/>
+<line marker-end="url(#triangle)" x1="236" x2="260" y1="184" y2="184"/>
 </g>
 <g>
-<line x1="268" x2="268" y1="140" y2="196"/>
-<path d="M 268 196 A 4 4 0 0 0 272 200" fill="none"/>
-<path d="M 272 136 A 4 4 0 0 0 268 140" fill="none"/>
+<line x1="268" x2="268" y1="156" y2="212"/>
+<path d="M 268 212 A 4 4 0 0 0 272 216" fill="none"/>
+<path d="M 272 152 A 4 4 0 0 0 268 156" fill="none"/>
 </g>
 <g>
-<line x1="272" x2="308" y1="136" y2="136"/>
-<line x1="308" x2="308" y1="108" y2="136"/>
-<line x1="308" x2="368" y1="136" y2="136"/>
+<line x1="272" x2="308" y1="152" y2="152"/>
+<line x1="308" x2="308" y1="108" y2="152"/>
+<line x1="308" x2="368" y1="152" y2="152"/>
 <path d="M 312 104 A 4 4 0 0 0 308 108" fill="none"/>
-<path d="M 372 140 A 4 4 0 0 0 368 136" fill="none"/>
+<path d="M 372 156 A 4 4 0 0 0 368 152" fill="none"/>
 </g>
 <g>
-<line x1="272" x2="368" y1="200" y2="200"/>
-<path d="M 368 200 A 4 4 0 0 0 372 196" fill="none"/>
+<line x1="272" x2="368" y1="216" y2="216"/>
+<path d="M 368 216 A 4 4 0 0 0 372 212" fill="none"/>
 </g>
 <g>
 <line x1="312" x2="444" y1="104" y2="104"/>
 </g>
 <g>
-<line x1="372" x2="372" y1="140" y2="196"/>
+<line x1="372" x2="372" y1="156" y2="212"/>
 </g>
 <g>
-<line marker-end="url(#triangle)" x1="372" x2="396" y1="168" y2="168"/>
+<line marker-end="url(#triangle)" x1="372" x2="396" y1="184" y2="184"/>
 </g>
 <g>
-<line x1="404" x2="404" y1="140" y2="196"/>
-<path d="M 404 196 A 4 4 0 0 0 408 200" fill="none"/>
-<path d="M 408 136 A 4 4 0 0 0 404 140" fill="none"/>
+<line x1="404" x2="404" y1="156" y2="212"/>
+<path d="M 404 212 A 4 4 0 0 0 408 216" fill="none"/>
+<path d="M 408 152 A 4 4 0 0 0 404 156" fill="none"/>
 </g>
 <g>
-<line x1="408" x2="444" y1="136" y2="136"/>
+<line x1="408" x2="444" y1="152" y2="152"/>
 </g>
 <g>
-<line x1="408" x2="444" y1="200" y2="200"/>
-<line marker-end="url(#triangle)" x1="444" x2="444" y1="200" y2="316"/>
-<line x1="444" x2="520" y1="200" y2="200"/>
-<path d="M 520 200 A 4 4 0 0 0 524 196" fill="none"/>
+<line x1="408" x2="444" y1="216" y2="216"/>
+<line marker-end="url(#triangle)" x1="444" x2="444" y1="216" y2="316"/>
+<line x1="444" x2="520" y1="216" y2="216"/>
+<path d="M 520 216 A 4 4 0 0 0 524 212" fill="none"/>
 </g>
 <g>
 <line x1="420" x2="420" y1="332" y2="356"/>
@@ -203,19 +203,40 @@
 <path d="M 472 360 A 4 4 0 0 0 476 356" fill="none"/>
 </g>
 <g>
-<line x1="464" x2="472" y1="176" y2="160"/>
+<line x1="464" x2="472" y1="192" y2="176"/>
 </g>
 <g>
 <line x1="476" x2="476" y1="332" y2="356"/>
 </g>
 <g>
-<line x1="524" x2="524" y1="140" y2="196"/>
+<line x1="524" x2="524" y1="156" y2="212"/>
+</g>
+<g>
+<line marker-end="url(#triangle)" x1="524" x2="548" y1="184" y2="184"/>
 </g>
 <g>
 <line x1="548" x2="548" y1="44" y2="96"/>
 </g>
 <g>
-<line x1="548" x2="548" y1="112" y2="276"/>
+<line x1="548" x2="548" y1="112" y2="132"/>
+<path d="M 548 132 A 4 4 0 0 0 552 136" fill="none"/>
+</g>
+<g>
+<line x1="552" x2="760" y1="136" y2="136"/>
+<path d="M 764 140 A 4 4 0 0 0 760 136" fill="none"/>
+</g>
+<g>
+<line x1="556" x2="556" y1="156" y2="212"/>
+<path d="M 556 212 A 4 4 0 0 0 560 216" fill="none"/>
+<path d="M 560 152 A 4 4 0 0 0 556 156" fill="none"/>
+</g>
+<g>
+<line x1="560" x2="624" y1="152" y2="152"/>
+<path d="M 628 156 A 4 4 0 0 0 624 152" fill="none"/>
+</g>
+<g>
+<line x1="560" x2="624" y1="216" y2="216"/>
+<path d="M 624 216 A 4 4 0 0 0 628 212" fill="none"/>
 </g>
 <g>
 <line x1="572" x2="572" y1="92" y2="116"/>
@@ -231,15 +252,40 @@
 <path d="M 672 120 A 4 4 0 0 0 676 116" fill="none"/>
 </g>
 <g>
+<line x1="628" x2="628" y1="156" y2="212"/>
+</g>
+<g>
+<line marker-end="url(#triangle)" x1="628" x2="652" y1="184" y2="184"/>
+</g>
+<g>
+<line x1="660" x2="660" y1="156" y2="212"/>
+<path d="M 660 212 A 4 4 0 0 0 664 216" fill="none"/>
+<path d="M 664 152 A 4 4 0 0 0 660 156" fill="none"/>
+</g>
+<g>
+<line x1="664" x2="736" y1="152" y2="152"/>
+<path d="M 740 156 A 4 4 0 0 0 736 152" fill="none"/>
+</g>
+<g>
+<line x1="664" x2="736" y1="216" y2="216"/>
+<path d="M 736 216 A 4 4 0 0 0 740 212" fill="none"/>
+</g>
+<g>
 <line x1="676" x2="676" y1="92" y2="116"/>
 </g>
 <g>
-<text x="25" y="156">
+<line x1="740" x2="740" y1="156" y2="212"/>
+</g>
+<g>
+<line x1="764" x2="764" y1="140" y2="276"/>
+</g>
+<g>
+<text x="25" y="172">
 Leader
 </text>
 </g>
 <g>
-<text x="25" y="204">
+<text x="25" y="220">
 Validators
 </text>
 </g>
@@ -249,42 +295,42 @@ Tvu
 </text>
 </g>
 <g>
-<text x="185" y="156">
+<text x="185" y="172">
 Blob
 </text>
 </g>
 <g>
-<text x="185" y="172">
+<text x="185" y="188">
 Fetch
 </text>
 </g>
 <g>
-<text x="185" y="188">
+<text x="185" y="204">
 Stage
 </text>
 </g>
 <g>
-<text x="281" y="156">
+<text x="281" y="172">
 Retransmit
 </text>
 </g>
 <g>
-<text x="297" y="172">
+<text x="297" y="188">
 Stage
 </text>
 </g>
 <g>
-<text x="417" y="156">
-Replicate
-</text>
-</g>
-<g>
 <text x="417" y="172">
-Stage
+Replicate
 </text>
 </g>
 <g>
 <text x="417" y="188">
+Stage
+</text>
+</g>
+<g>
+<text x="417" y="204">
 Vote
 </text>
 </g>
@@ -294,7 +340,22 @@ Bank
 </text>
 </g>
 <g>
-<text x="457" y="188">
+<text x="457" y="204">
+Stage
+</text>
+</g>
+<g>
+<text x="569" y="172">
+Ledger
+</text>
+</g>
+<g>
+<text x="569" y="188">
+Write
+</text>
+</g>
+<g>
+<text x="569" y="204">
 Stage
 </text>
 </g>
@@ -303,4 +364,14 @@ Stage
 Validators
 </text>
 </g>
+<g>
+<text x="673" y="172">
+Storage
+</text>
+</g>
+<g>
+<text x="673" y="204">
+Stage
+</text>
+</g>
 </svg>