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)
