hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Následující verze | Předchozí verze | ||
|
mgr-szz:in-pos:7-pos [2019/06/10 16:27] lachmanfrantisek signály, řízení datového spoje |
mgr-szz:in-pos:7-pos [2020/04/12 16:56] (aktuální) |
||
|---|---|---|---|
| Řádek 15: | Řádek 15: | ||
| * Data jsou přenášena přes přenosové médium ve formě signálů (nutná transformace). | * Data jsou přenášena přes přenosové médium ve formě signálů (nutná transformace). | ||
| * **signál** = funkce času reprezentující změny fyzikálních vlastností přenosového média | * **signál** = funkce času reprezentující změny fyzikálních vlastností přenosového média | ||
| - | * data, která je třeba přenést, jsou binární | + | * data, která je třeba přenést, jsou digitální (binární) |
| * signály šířené přenosovým médiem: | * signály šířené přenosovým médiem: | ||
| * **analogový signál** | * **analogový signál** | ||
| Řá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 | ||
