mirror of
https://github.com/pepaskopec-blip/Graduately.git
synced 2026-10-29 08:04:34 +00:00
c3bc32113b
- content/ + scripts/build-content.py produce content.json for every app - stable lesson IDs with one-time progress migration (Swift, Kotlin) - shared answer-check tests (tests/answers.json) for Kotlin and Swift - android/desktop: Compose app with updater, speech and GTK progress import - CI packages AppImage and Windows zip with ProGuard, runs the tests Co-authored-by: Cursor <cursoragent@cursor.com>
111 lines
3.1 KiB
Markdown
111 lines
3.1 KiB
Markdown
---
|
||
id: site-1-smerovani-routing
|
||
puvodni: net.19
|
||
nazev: Směrování (Routing)
|
||
popis: 7 snímků o směrovacích algoritmech a pak kvíz.
|
||
nazev_cviceni: Kvíz: směrování
|
||
nadpis_kvizu: Kvíz ke směrování
|
||
---
|
||
|
||
# Výklad
|
||
|
||
## Směrování paketů
|
||
*Princip*
|
||
|
||
- Rozhodování o dalším směru přenosu paketů do cílové sítě.
|
||
- Probíhá na síťové vrstvě modelu ISO/OSI.
|
||
- K rozhodování se používají směrovací algoritmy.
|
||
|
||
> Tip: 3. vrstva ISO/OSI – síťová
|
||
|
||
## Dynamické algoritmy
|
||
*Adaptivní*
|
||
|
||
- Reagují na změny v síti (výpadek linky, přetížení).
|
||
- Vyžadují pravidelnou výměnu informací mezi směrovači.
|
||
|
||
## Statické algoritmy
|
||
*Neadaptivní*
|
||
|
||
- Nereagují na změny v síti.
|
||
- Cesty pevně definuje správce.
|
||
- Při výpadku části sítě může spojení spadnout.
|
||
|
||
## Centralizované a izolované
|
||
*Řízení*
|
||
|
||
- Centralizované: centrum počítá cesty pro všechny směrovače.
|
||
- Výpadek centra = pád směrování; v praxi skoro nepoužívané.
|
||
- Izolované: směrovač se rozhoduje sám z lokálních informací.
|
||
- Izolované se používá spíš jako doplněk při přetížení.
|
||
|
||
## Výměna mezi směrovači
|
||
*Distribuované*
|
||
|
||
- Směrovače si vyměňují informace.
|
||
- Každý si udržuje vlastní směrovací tabulku.
|
||
|
||
## Next Hop a metrika
|
||
*Tabulka*
|
||
|
||
- Záznam: cílová síť, next hop a metrika.
|
||
- Next hop = nejbližší soused, kterému paket předáme.
|
||
- Metrika číselně ohodnocuje cestu.
|
||
- Při více cestách se volí ta s nejnižší metrikou.
|
||
|
||
> Tip: nižší metrika = lepší / rychlejší trasa
|
||
|
||
## Příklad algoritmu
|
||
*Distance Vector*
|
||
|
||
- Směrovače znají jen své přímé sousedy.
|
||
- Pravidelně si posílají kopie směrovacích tabulek.
|
||
- Informace se šíří krok za krokem po celé síti.
|
||
- Každý směrovač si spočítá nejlepší trasu do známých sítí.
|
||
|
||
> Tip: např. výměna tabulek každých 30 s
|
||
|
||
|
||
# Kvíz
|
||
|
||
## Směrování probíhá na vrstvě:
|
||
- Fyzické
|
||
- [x] Síťové (3. ISO/OSI)
|
||
- Jen aplikační
|
||
- Jen linkové
|
||
|
||
## Adaptivní (dynamické) algoritmy:
|
||
- [x] Reagují na změny a vyměňují informace mezi směrovači
|
||
- Nikdy nemění cesty
|
||
- Fungují jen na fyzické vrstvě
|
||
- Nepoužívají metriku
|
||
|
||
## Neadaptivní (statické) směrování:
|
||
- [x] Má cesty pevně nastavené správcem
|
||
- Samo opraví každý výpadek
|
||
- Nepotřebuje směrovací tabulku
|
||
- Běží jen na Wi-Fi
|
||
|
||
## Centralizované směrování v praxi:
|
||
- [x] Se skoro nepoužívá – výpadek centra shodí směrování
|
||
- Je jediný standard internetu
|
||
- Neexistuje žádné centrum
|
||
- Pracuje jen s MAC adresami
|
||
|
||
## Distribuované směrování znamená, že:
|
||
- [x] Směrovače si vyměňují informace a každý má vlastní tabulku
|
||
- Jedno centrum řídí všechny cesty
|
||
- Směrovač nezná žádné sousedy
|
||
- Pakety jdou jen přes hub
|
||
|
||
## Metrika ve směrovací tabulce:
|
||
- [x] Číselně hodnotí cestu – nižší je lepší
|
||
- Je vždy jen MAC adresa
|
||
- Nemá vliv na výběr trasy
|
||
- Nahrazuje next hop
|
||
|
||
## Distance Vector typicky:
|
||
- [x] Posílá sousedům kopie tabulek a šíří informace krok za krokem
|
||
- Počítá cesty jen v jednom centru
|
||
- Ignoruje přímé sousedy
|
||
- Pracuje jen na aplikační vrstvě
|