UPS Flashcards
Fyzická vrstva
výhradně přenos bitů,služby přijmi, odešli
bit.Nerozumí tomu,co přenáší.Rozlišuje se paralelní a sériový přenos, synchronní,asynchronní,arytmický, přenos v základním a přeloženém pásmu.- kabely, koax., krouc. dvoulinky, opt. kabely, mikrovlnné
spoje;opakovač
Linková vrstva
celé bloky dat (rámce=frames),přenos
pouze v dosahu přímého spojení.Funguje spolehlivě-nespolehlivě, spojovaně-nespojovaně. Úkol: synchronizace na úrovni rámců,zajištění spolehlivosti, řízení toku, přístup ke sdílenému médiu
-Mosty(bridže), přepínače(switch)
Síťová vrstva
data označované jako pakety (packets). Zajišťuje doručení paketů až ke konečnému adresátovi – v prostředí,bez přímého spojení hledá cestu k cíli(přes přestupní uzly). Zajišťuje tzv. směrování (=routing).Algoritmy směrování – adaptivní-neadaptivní, izolované-distribuované,… Zná skutečnou topologii celé sítě. Je poslední vrstvou, kterou musí mít přenosová infrastruktura. - Směrovače(Router)
Transportní vrstva
Úkolem zajistit potřebné přizpůsobení (vyšší vrstvy mohou chtít něco jiného, než nabízí nižší vrstvy). Zajišťuje komunikaci mezi koncovými uživateli (= end-to-end komunikaci). Může měnit nespolehlivý/spolehlivý charakter
přenosu,nespojovaný/spojovaný.rozlišuje konkrétní entity v rámci každého uzlu-jednotlivé procesy, démony, úlohy
Relační vrstva
Ochrana před výpadky.přenos souborů-po úspěšném přenesení kontrolní bod(přenos souborů). Relační vrstva zajišťuje vedení relací.málo na práce -> existence kritizována(v TCP/IP není)
Prezentační vrstva
Řeší problém správné interpretace dat. Různá např.kvůli kódování,Big/Little Endian,formát struktur…
Aplikační vrstva
Aplikační vrstva bude obsahovat pouze „jádro“ aplikací, které má smysl standardizovat.
DIX Ethernet
8 Preambule, 6 cílová, 6 zdroj. adresa, 2 typ, 56-1500 data, 4CRC
802.3 Eth.
-stejný jako DIX,místo 2typ je 2délka
HDLC
8 zač., 8 adresa, 8 control, víc 0 data, 16 CRC,8 konec(01111110)
Typy modulací
AM, FM, PM, QAM-i6
Nyquist
Modulační rychlost (neboli rychlost, s jakou dochází k přechodům analogového signálu mezi stavy, reprezentujícími jednotlivé diskrétní hodnoty), může být maximálně rovna dvojnásobku šířky přenosového pásma.
fm <2 W W .. šířka přenosového pásma
Má-li signál pouze dva stavy (1, 0), pak je jeho přenosová rychlost rovna modulační rychlosti. Pokud má stavů více, pak je I přenosová rychlost vyšší.
Asynchronní přenos
mezi příjemcem a vysílajícím neexistuje žádná synchronizace, speciální značky, přenos jednoho bitu může trvat libovolné dlouhou dobu
Arytmický přenos
mezi příjemcem a vysílajícím existuje synchronizace na začátku a na konci přenosu bloku bitů, START/STOP bity, délka přenosu znaku je pevná. délka přenosu bloku proměnlivá
Synchronní přenos
mezi vysílajícím a přiímajícím existuje synchronizace po celou dobu, hodiny jsou zakódovány do přenášených dat NRZ, diferenciální manchester,…
Bitová synchronizace
synchronizace na úrovni bitů (rozllšování jednotllvých bitů) • Speciální oddělovacíznačky (hodněrežie)
• START/STOP bity
Bytová synchronizace
synchronizace na úrovni bytů (znaků), určování hranic jednotllvých bytů (znaků)
• START-STOP bity
Rámcová
synchronizace na úrovni rámců, určování hraníc jednotlivých rámců
Přenos v základním a rozšířeném pásmu
o BASEband - přenáší se hodnoty napětí (digitální signál); unipolární a bipolární kódování, manchester, ..
o BROADband - přenáší se signál nejvíce vyhovující přenosovému médiu (nejčastěji harmonický signál); AM, FM, PM
Chybovost symetrického binárního přenosového kanálu bez paměti
o Symetrický - 1 nebo 0 se přenáší se stejnou pravděpodobnosti o Binární-přenášfse1nebo0
o Bez paměti - nezáleží na tom, co se přeneslo v předešlém kroku
o Pravděpodobnost bezchybného přenosu jednoho bitu je P1=p. o Pravděpodobnost bezchybného přenosu N bitů bitu je Pn=pn.
o Př.. Mějme dán symetrický binární přenosový kanál bez paměti. Chceme zjistit kolik bitů můžeme přenést (N), aby pravděpodobnost jejich bezchybného přenosu byla pn;= 0.9.
N=?, pn=0.9 -> 0.9 = pn -> In(0.9) = N In(p) -> N= In(0.9)/In(p)
Hamming’s Code
o Ze jmi přepravovaných bit; jsou 4 datové a 3 paritní o Parita (parita se používá sudá). o Sudá (even) - paritní bit je volen tak, aby data + parita mělo sudý počet jedniček. o lichá (odd) - paritní bit je volen tak, aby data + parita mělo lichý počet jedniček. o Hammingova vzdálenost. o dmin >=2 t … detekce f-bitových chyb, oprava (t-1)-bitových chyb
Petriho sítě
Petriho síť je prostředek pro popis činnosti konečného automatu. c Bipolární orientovaný graf N= (P, T, A)
• P… neprázdná množina uzlů - míst(pleces). • T… neprázdná množina přechodů (transitions) . • A …neprázdná množina orientovaných hran
c Každá hrana spojuje uzly různých typu (P, T)
c Značená Petriho síť Je M = (P, T, A, /u), kde /u (p) Je ohodnocení
c Přechod Je dovolený, pokud pro všechny vstupy platí /u(p) > 0
c Dovolených přechodů může být více, vybíráme náhodně, který spustíme.. c Po spuštění ohodnoceni předchozího uzlu snižuje o jedničku. ohodnocení nesledujícího uzlu zvyšuje o jedničku a zbytek je je nezměněn. c Živá sít’ (z libovolného stavu lze přejít do stavu delšího)
c Zablokovaná sít (z nějakého stavu nelze přelít do dalšího) c Bezpečné síť je když /u(pi)<=1 k-omezenápak./p(pi) <=k
Linkové protokoly
o Linková vrstva využívá služeb fyzické vrstvy a poskytuje své služby (přenost rámců ) vrstvě síťové. Proto umí data přenášet pouze přes zažízení fyzické vrstvy (opakovače, HUBY, Trancelvery, apod.)
Protokoly llnkové úrovně.
Znakově orientované (BSC-Blnery Synchronous Control)
• přenáší data a řídící znaky. • tzv. charakter-stutfing (vkládání znaků)
• řídící znaky jako STX (start), ETX (end), DLE (escepe)
Bitově orientované (HDLC-HighDataLlnkCOntrol)
• přenáší data. • tzv. bit-stuffing (vkládání bitů)
• 01111110 na začátku i konci rámce. • pří odesílání Je ze každých 11111 Je automaticky vložena 0, která Je přl příjmu automaticky odebrána. • typy rámcu.řídící,informační(potvrzení), nečíslované (data)
Protokoly pro uzení chyb.
c FEC (ForwardErrorControl)-redundance a samoopravne kódy
c StopAndWait.
• ARQ (Auto Retrensmlsslon reQuest) po tlmeoutu
• ACK (kladné potvrzování), NAK (záporné), obojí
Nevýhoda’. na potvrzení se čeká po každém rámci
c Selectlve Repeat. • Znovu se vvsílajíl len NAK rámce
c Go-Back-N. • Znovu s vysílají všechny tamta od NAK (včetně Již bezchybně přenesených)
c Potvrzení. • Individuální potvrzení-potvrzuje se každý rámec zvlášť
• Skupinové potvrzení - potvrzuje celou skupinu přijatých nebo nepřijatých řámců
c Potvrzovaní • Samostatné - zasílá se speciální rámec bez dat nesoucí pouze potvrzení. • Piggybacking - potvrzení je součásti rámce nesoucího případná data
ISDN (Integrated Services Data Network)
Různé typy kanálú. A (analogový), B (digltálnl data 64kbps), C (řízení přenosu), D (řízeni přenosu), E (vnitřnl řlzení ISDN), H (hybridní kanál)
Varianty připojení:
• Záklaní. 28+1D. • Primární: 23B+1D (USA, Japonsko) 30B+ 1D (Evropa). • Hybridní. 1A+1C
Multiplexování.
- T1 (23B+1D, 1.544Mbps), T2 (4xT1), T3 (7xT2), T4 (6xT3, 274.176Mbps)
- E1 (308+1D, 2.048Mbps), E2 (4xE1), E3 (4xE2), E4 (4xE3), E5 (4xE4, 565.148Mbps)
NRZ-L 1-pos / 0-neg
NRZL-M 1=změna, 0=bez změny
NRZ-S (NRZI) 1=bez změny, 0-změna
RZ 1=puls, 0=bez pulsu (..1/2..)
Biphase-L (Manchester) 1=hi->lo, 0=lo->hi
Biphase-M 1=puls, 0=bez puls (vždy puls na tiku) (..1/2..)
Biphase-S 1=bez pulsu, 0=puls (vždy puls na tiku) (..1/2..)
Differential Manchester 0=puls v tiku, 1=bez p. (vždy puls ve prostřed)
Bipolar alternative mark inversion AMI 0=puls (alternates -^-v-^-v..) 1= bez p.
Distribuované směrování
c Směrovače vzájemně spolupracuji (vyměňují si aktualizeční Informace-směrující tabulky). Dva základnl přistupy (algorltmy)
* DVA (Distance Vector Algortthm) * LSA (Link State Algorithm)
DVA
c Každý s udržuje tabulku min. vzdáleností od všech měrovec si ostetních směrovačů. c Směrovače si tyto tabulky vzáJemně vyměňují.
c Výměna probíhá jen sousedními uzly. c Např.. RIP (Routing Informatlon Protocol), IGRP (Interlor Geteway Protocol)
LSA
c Tyto algoritmy zasílají pouze tzv. Trlgerred Updetes (aktuelizační Informace pouze při změně ohodnocení nebo výpadku cesty).
c Např..OSPF(OpenShottestPethFlrst). c Každý uzel má informaci o celé topologii e dělá veškerá rozhodnuti sám. Přibližná funkce’.
1) Nejprve si každý uzel zjistí své přímě sousedy (pomocí paketu HELLO). 2) Pak už průběžně zjišťuje pouze dobu Jejich odezvy (pakety ECHO). 3) Při změně uzel sestaví speciální paket a ten záplavovým směrováním odešle všem ostatním uzlům.
Token Ring
c V síitích Token Rnhg se používá tzv. source routing, kdy je rámec směrován k cíli Informaci předanou zdrojovým uzlem. c Informace je seznam uzlu, kterými musí rámec projít. c Tato informace je získána tzv.záplavovým. • Speciální rámec z každého uzlu do všech směrů kromě odkud přišel, • Dosáhne k cíli a pak se vrátí s potřebnou informaci ke zdroji. c Jedná se sice o. směrovaní ale stále na linkově úrovni
