Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
mgr-szz:in-pos:7-pos [2019/06/14 15:30] lachmanfrantisek |
mgr-szz:in-pos:7-pos [2020/04/12 16:56] (aktuální) |
||
---|---|---|---|
Řádek 144: | Řádek 144: | ||
* Vrstva datového spoje provádí detekci/korekci. | * Vrstva datového spoje provádí detekci/korekci. | ||
* Vysílač přidá kontrolní bity. Příjemce ověří a případně zažádá o přeposlání. | * Vysílač přidá kontrolní bity. Příjemce ověří a případně zažádá o přeposlání. | ||
+ | |||
+ | * Detekce chyb: | ||
+ | * sudá/lichá parita | ||
+ | * Cyclic Redundancy Check (garance silné kontroly) | ||
+ | * postaveno nad dělením polynomů | ||
<box 90% blue|Error Detection, Automatic Request for Retransmission (ARQ)> | <box 90% blue|Error Detection, Automatic Request for Retransmission (ARQ)> | ||
* detekce chyby a zajištěnı́ opakovánı́ přenosu | * detekce chyby a zajištěnı́ opakovánı́ přenosu | ||
* vhodné pro málo chybujı́cı́ přenosová média | * vhodné pro málo chybujı́cı́ přenosová média | ||
- | |||
- | * sudá/lichá parita | ||
- | * Cyclic Redundancy Check (garance silné kontroly) | ||
- | * postaveno nad dělením polynomů | ||
</box> | </box> | ||
- | <box 90% blue|orward Error Correction (FEC)> | + | |
+ | <box 90% blue|Forward Error Correction (FEC)> | ||
* detekce chyb a snaha o jejich korekci (s využitı́m redundance dat) | * detekce chyb a snaha o jejich korekci (s využitı́m redundance dat) | ||
* vhodné pro často chybujı́cı́ přenosová média či média s velkou latencı́ | * vhodné pro často chybujı́cı́ přenosová média či média s velkou latencı́ | ||
Řádek 259: | Řádek 261: | ||
* přepı́nacı́ tabulky rostou s počtem stanic – pomalá konvergence | * přepı́nacı́ tabulky rostou s počtem stanic – pomalá konvergence | ||
+ | <box 90% blue|Distribuovaný Spanning Tree Algorithm> | ||
+ | * cı́l algoritmu: nepoužı́vat některé porty můstků (zabránit cyklům) | ||
+ | * každý můstek posı́lá periodické zprávy: | ||
+ | * <vlastnı́ adresa, adresa kořenového můstku, vzdálenost od kořene> | ||
+ | |||
+ | * když dostane zprávu od souseda, upravı́ definici nejlepšı́ cesty | ||
+ | * preferuje kořen s menšı́ adresou | ||
+ | * preferuje menšı́ vzdálenosti | ||
+ | * při stejných vzdálenostech preferuje nižšı́ adresu | ||
+ | |||
+ | * mechanismus: | ||
+ | * volba kořenového vrcholu stromu (nejnižšı́ adresa) | ||
+ | * postupný růst stromu – nejkratšı́ vzdálenost od kořene (preference majı́ uzly s nižšı́ adresou, pokud existuje vı́ce možnostı́) | ||
+ | * nalezené nejlepšı́ cesty definujı́ aktivnı́ porty můstků | ||
+ | * všechny ostatnı́ porty vypnout | ||
+ | |||
+ | - fáze výběru kořenového můstku | ||
+ | - po zapnutı́ všechny můstky prohlásı́, že jsou kořenem (Root Bridge) | ||
+ | - každý z nich zašle konfiguračnı́ informaci na všechny porty | ||
+ | - na základě těchto informacı́ je zvolen kořenový můstek s nejnižšı́ ID | ||
+ | - fáze výběru kořenových portů | ||
+ | - každý můstek si za svůj kořenový port (Root Port) zvolı́ ten s nejnižšı́ cenou cesty k Root Bridge | ||
+ | - majı́-li dva porty stejnou cenu, je zvolen ten s nižšı́m Port ID (druhý se vypne (stane se non-designated) pro vyloučenı́ smyček) | ||
+ | - fáze výběru aktivnı́ch/neaktivnı́ch portů | ||
+ | - Root Bridge nastavı́ všechny svoje porty jako aktivnı́ (Designated) | ||
+ | - na všech spojı́ch, na kterých nejsou Root Porty, si přepı́nače vyměňujı́ informace a zjišťujı́, kdo z nich má nižšı́ Bridge ID. Ten potom nastavı́ svůj port jako aktivnı́, druhý s vyššı́m Bridge ID svůj port vypne. | ||
+ | |||
+ | </box> | ||
===== Zdroje ===== | ===== Zdroje ===== | ||
* slidy pb156 | * slidy pb156 |