Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
statnice:bakalar:b4b36pdv [2025/06/04 22:49] – [Praktické algoritmy pro synchronizaci] zapleka3 | statnice:bakalar:b4b36pdv [2025/06/04 22:52] (current) – [Logické hodiny a kauzalita] zapleka3 | ||
---|---|---|---|
Line 804: | Line 804: | ||
* RTT mínus odhadnutá minimální latence tam i zpět, děleno dvěma | * RTT mínus odhadnutá minimální latence tam i zpět, děleno dvěma | ||
- | Očekávaná **chyba synchronizace** je: | + | Očekávaná **chyba synchronizace** je: $\leq \frac{\mathcal{T}_{RT} - l_{\text{min}} - l' |
Lokální čas lze zvyšovat okamžitě, ale **nelze ho vracet zpět** – místo toho se mění rychlost přibývání. | Lokální čas lze zvyšovat okamžitě, ale **nelze ho vracet zpět** – místo toho se mění rychlost přibývání. | ||
Line 837: | Line 838: | ||
Důležité: | Důležité: | ||
- | * Jestliže $e_1 \rightarrow e_2$, pak %% \mathcal{C}(e_1) < \mathcal{C}(e_2) | + | * Jestliže $e_1 \rightarrow e_2$, pak $\mathcal{C}(e_1) < \mathcal{C}(e_2)$ |
- | * Ale: | + | * Ale: $\mathcal{C}(e_1) < \mathcal{C}(e_2)$ **neznamená**, |
⇒ Lamportovy hodiny **respektují kauzalitu**, | ⇒ Lamportovy hodiny **respektují kauzalitu**, |