Y36PSI potvrzování přístupové metody protokoly linkové vrstvy. Jan Kubr - 3_linkova_vrstva Jan Kubr 1/36

Transkript

1 Y36PSI povrzování přísupové meody prookoly linkové vrsvy Jan Kubr - 3_linkova_vrsva Jan Kubr 1/36

2 Chyby na síi biová chybovos BER 10-3 komuovaná linka, 10-5 kvaliní linka, 10-7 ISDN,ADSL, Ronja, opika, chybovos rámců FER FER N =1 1 BER N Jan Kubr - 3_linkova_vrsva Jan Kubr 2/36

3 Ochrana proi chybám kódy deekční, samoopravné, dlouhé zpoždění, vysoká chybovos? složié přepínání směru, Hammingova vzdálenos, kódová vzdálenos kvzd =ch d ch o 1; ch d ch o ; ch d, ch o N Jan Kubr - 3_linkova_vrsva Jan Kubr 3/36

4 Druhy kódů opakovací, kokavý, pariy sudá, lichá, (jedna chyba a lichý poče chyb), příčná a podélná, sysemaické x nesysemaické, lineární, Hammingovy cyklické (CRC) r supeň polynomu jedna, dvě, lichý poče, shluk < r shluk = r r-1 shluk > r r Jan Kubr - 3_linkova_vrsva Jan Kubr 4/36

5 Meody povrzování povrzovací zpěná vazba daa bcc ACK/NACK deekční zpěná vazba daa bcc informační zpěná vazba daa bcc daa bcc Jan Kubr - 3_linkova_vrsva Jan Kubr 5/36

6 Povrzovací schémaa synchronní simplexní prookol nelze pozasavi vysílač, pouze jeden směr, omezené použií, opravné kódy, simplexní prookol s poziivním povrzováním alespoň poloduplexní kanál, zráa povrzení duplikace, imeou imeou msg 1 msg 1 msg 2 msg 2 X X a a a Jan Kubr - 3_linkova_vrsva Jan Kubr 6/36

7 Povrzovací schémaa 2 simplexní prookol s čisě negaivním povrzováním rychlá reakce na chybu, výpadky rámců. imeou imeou imeou msg 1 msg 1 msg 2 msg 3 X X X X na na Jan Kubr - 3_linkova_vrsva Jan Kubr 7/36

8 Povrzovací schémaa 3 simplexní prookol s negaivním povrzováním rychlá reakce, možná duplikace, možná záměna ack x nack. imeou imeou msg 1 msg 2 msg 2 msg 2 X X X a na a Jan Kubr - 3_linkova_vrsva Jan Kubr 8/36

9 Povrzovací schémaa 4 číslování rámců číslování odpovědí, modulo 2,8,128, sřídavé povrzování. Jan Kubr - 3_linkova_vrsva Jan Kubr 9/36

10 Skupinové povrzování zvýšení propusnosi, poloduplexní linka, povrzení po skupině rámců. msg 7 msg 0 msg 1 msg 1 msg 2 msg 3 X 1 3 Jan Kubr - 3_linkova_vrsva Jan Kubr 10/36

11 Skupinové povrzování Go-Back-N koninuální povrzování, plně duplexní linka, možnos vložení povrzení do zpěných da, velikos okénka < modulo číslování, vyrovnávací paměi. imeou msg 7 msg 0 msg 1 msg 2 msg 3 msg 1 msg 2 X Jan Kubr - 3_linkova_vrsva Jan Kubr 11/36

12 Selekivní opakování zopakování jediného rámce (srej) N<M/2 msg 7 msg 0 msg 1 msg 2 msg 3 msg 4 msg 1 msg 1 X srej srej srej 5 msg 7 msg 0 msg 1 msg 2 msg 3 msg 4 msg 1 msg 6 X Jan Kubr - 3_linkova_vrsva Jan Kubr 12/36 srej

13 Poloduplex a duplex msg 7 msg 0 msg 1 msg 2 7 msg 5 msg 6 1 msg 7 msg 0 7 msg 1 msg 2 0 msg 5 msg 6 1 msg 7 msg 0 2 Jan Kubr - 3_linkova_vrsva Jan Kubr 13/36

14 Nesamosané povrzování piggy-backing TCP pouze piggy-backing N M N A daa crc 7,2, 0,2, 1,2, 4 2,4, 3,4, 4,5, 5,6, 2,7, 3,0, 1 2 4,2, 5,2, 6,3, 7,4 Jan Kubr - 3_linkova_vrsva Jan Kubr 14/36

15 Přísupové meody umožňují sdíle přenosové médium, saické FDMA, TDMA, cenralizované cyklická výzva, binární vyhledávání, adapivní výzva, disribuované deerminisické rezervační, binární vyhledávání, logický kruh, viruální logický kruh, Jan Kubr - 3_linkova_vrsva Jan Kubr 15/36

16 Přísupové meody 2 náhodný přísup aloha prosá, akovaná, řízená, CSMA nenaléhající, naléhající, p-naléhající, CSMA/CD, CSMA/CD s deerminisickým řešením kolize, kruhové síě oken ring (Newhallův kruh), Pierceův kruh, vkládání rámců. Jan Kubr - 3_linkova_vrsva Jan Kubr 16/36

17 Prookoly linkové vrsvy přenos da mezi přímo propojenými sysémy, dělení proudu biů na jednoku informace, konrola inegriy da, adresace v rámci segmenu, zapouzdření da vyšší vrsvy, biově a znakově orienované prookoly. Jan Kubr - 3_linkova_vrsva Jan Kubr 17/36

18 SLIP Serial Line IP počáek 80. le - 3com rfc 1055 definuje pouze zapouzdření pakeů na sériové lince nedefinuje: adresaci, yp pakeů, deekci chyb, kompresi, informace ke konfiguraci znaky END c0 (192), ESC db (219) END nahrazuje db dc ESC nahrazuje db dd db c0 c0 db dd db dc c0 Jan Kubr - 3_linkova_vrsva Jan Kubr 18/36

19 CSLIP Compressed SLIP rfc 1114 pouze redukce záhlaví TCP a IP (40B -> 3B 16B) přenáší se změny položek záhlaví idenifikace SeqN, AckN příznaky délka okna konrolní souče TCP ukazael urgenních da ignorují se změny záhlaví délka IP konrolní souče IP pokud se mění jiné položky komprese se neprovede (ICMP, UDP, IP fragmen, RST, SYN, FIN, noack) Jan Kubr - 3_linkova_vrsva Jan Kubr 19/36

20 CSLIP (2) TCP kompresor linka dekompresor TCP Jan Kubr - 3_linkova_vrsva Jan Kubr 20/36

21 CSLIP (3) Bye 0 Č Psh IP iden Seq Ack Win Urg Bye 1 číslo spojení (Č) Bye 2 Bye 3 Konrolní souče TCP Bye 4 ukazael naléhavých da (Urg) Bye 5 přírůsek velikosi okna (Win) Bye 6 Přírůsek povrzených da (Ack) Bye 7 přírůsek odeslaných da (Seq) Bye 8 přírůsek idenifikace IP (IP iden) Daa Jan Kubr - 3_linkova_vrsva Jan Kubr 21/36

22 HDLC High Level Daa Link Conrol, ISO synchronní i asynchronní přenos velmi rozsáhlá norma výrobci jen čásečně implemenovaná nekompaibilia CISCO HDLC, DEC HDLC ABM (Asynchronous Balanced Mode) dvě sanice, fullduplex NRM (Normal Response Mode) obdoba SDLC, více sanic, halfduplex ARM (Asynchronous Response Mode) obdoba NRM, sanice může vysíla bez vyzvání, nepoužívaný ABM NRM Jan Kubr - 3_linkova_vrsva Jan Kubr 22/36

23 Formá HDLC rámce Křídlová značka Adresa Řídící pole Daa Konrolní souče Křídlová značka křídlová značka bi suffing vkládání 0 po pěi 1 adresa 8b (NRM) konrolní souče 16/32 daa prookol pouze u U-rámců řídící pole U-rámce přenos da, signalizace (nečíslované) I-rámce přenos da (informační) S-rámce řízení oku da, povrzování (supervisor) řídící pole 8/16 ABM/ABME, NRM/NRME povrzování sřídavé, okénkové; poziivní, negaivní Jan Kubr - 3_linkova_vrsva Jan Kubr 23/36

24 HDLC rámce I-rámec N(R) P N(S) 0 S-rámec N(R) P C RR 05 RNR 09 REJ U-rámec C P C UI 2f,3f SABM 43,53 DISC 0f,1f DM 63,73 UA 87,97 FRMR Jan Kubr - 3_linkova_vrsva Jan Kubr 24/36

25 HDLC dialogy SABM Nasavení UA Rese Odpojení FRMR DISC SABM DM UA Jan Kubr - 3_linkova_vrsva Jan Kubr 25/36

26 PPP Poin o Poin Proocol, rfc 1661, rfc 1662 podmnožina HDLC asynchronní, biově i znakově synchronní umožňuje souběh více prookolů pouze U-rámce na počáku 8/16 idenifikáor prookolu nelze číslova a opakova rámce (I-rámce) biové spoje bi suffing znakové spoje 7e -> 7d 5e, 7d -> 7d 5d Jan Kubr - 3_linkova_vrsva Jan Kubr 26/36

27 PPP formá rámce Křídlová značka Adresa Řídící pole 03 Prookol Daa Konrolní souče Křídlová značka c021 LCP 8021 NCP 0021 IPv IPv6 Jan Kubr - 3_linkova_vrsva Jan Kubr 27/36

28 LCP navázání spojení, ukončení spojení, auenizace auenizace erminál podle jména se spusí pppd Password Auhenicaion Proocol (PAP) podobné erminálu, jméno a heslo v LCP Challenge Hanshake Auhenicaion Proocol (CHAP) náhodný řeězec šifrovaný sdíleným klíčem RADIUS, TACACS navazování auenizace odpojeno ukončování síťový prookol Jan Kubr - 3_linkova_vrsva Jan Kubr 28/36

29 LCP rámec c021 Kód ID Délka Volby Volba Délka Daa Volba Délka Daa kód yp příkazu (Conf-Req/Ack/Nack/Rej, Term-Req/Ack, Code-Rej, Pro-Rej, Echo- Req/Rep, Disc-Req) ID idenifikace požadavku (sejná v doazu i odpovědi) délka souče kód, ID, délka, volby volby požadavky/odpovědi na změnu paramerů linky (Max-Rec-Uni, Auh-Pro...) Jan Kubr - 3_linkova_vrsva Jan Kubr 29/36

30 Prookoly NCP IPCP 8021, rfc 1332, IPv4 IPV6CP 8057, rfc 2023, IPv6 SNACP 804d, rfc 2043, IBM SNA DNCP 8027, rfc 1762, DECne IPXCP 802b, rfc 1552, IPX NCP prookol začíná 8 daový prookol začíná 0 Jan Kubr - 3_linkova_vrsva Jan Kubr 30/36

31 IPCP 8021 Kód ID Délka Volby kód oproi LCP chybí Pro-Rej, Echo-Req/Rep, Disc-Req volby podobné LCP IP-Compress-Proocol, IP-Address, Primary/Secondary-DNS 0021 nekomprimované pakey 002d komprimované pakey Jan Kubr - 3_linkova_vrsva Jan Kubr 31/36

32 Eherne II (DIX) preambule 8B DA 6B SA 6B Typ 2B Daa (+ padd) 46B-1500B CRC 4B preambule DA, SA adresa cíle, adresa zdroje 3B výrobce XXXXXXFB F 0..globální, 1..firemní B 0..adresa kary, 1..mulicas broadcas yp ID prookolu 0800 IP 0806 ARP 8035 RARP 86DD IPv6 88A2 ATA over Eherne Jan Kubr - 3_linkova_vrsva Jan Kubr 32/36

33 IEEE (ISO ) preambule 8B DA 2B-6B SA 2B-6B Délka 2B Daa (+ padd) 46B-1500B CRC 4B délka 0-5dc daa přímo rámce IEEE Novell IPX rámce IEEE nelze IP, proože chybí ARP rámce IEEE SNAP Jan Kubr - 3_linkova_vrsva Jan Kubr 33/36

34 IEEE (ISO ) preambule 8B DA 2B-6B SA 2B-6B Délka 2B Daa (+ padd) 46B-1500B CRC 4B DSAP 1B AA SSAP 1B AA Conrol 1B 03 Org 3B Prookol 2B 0800 Daa (+ padd) DSAP, SSAP Desinaion/Source Service Access Poin aa,ab SNAP e0 Novell Neware f0 IBM NeBIOS conrol odpovídá HDLC pro SNAP U-rámec UI (Unnumbered Informaion) org idenifikace organizace Eherne II yp, jinak definovaný organizací Jan Kubr - 3_linkova_vrsva Jan Kubr 34/36

35 Eherne II x SNAP sejný výsledek v Inerneu vyžadována podpora Eherne II SNAP přenáší méně da SNAP podporuje další ypy síí nic není jednoduché Jan Kubr - 3_linkova_vrsva Jan Kubr 35/36

36 Konec Jan Kubr - 3_linkova_vrsva Jan Kubr 36/36