linková úroveň
DESCRIPTION
Linková úroveň. Úvod do počítačových sítí. Problémy při návrhu linkové úrovně. Služby poskytované síťové úrovni Zpracování rámců Kontrola chyb Řízení toku dat. Funkce datové úrovně. Zajišťuje služby pro síťovou úroveň Práce s přenosovými chybami Regulace toku dat - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/1.jpg)
Linková úroveň
Úvod do počítačových sítí
![Page 2: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/2.jpg)
2
Problémy při návrhu linkové úrovně
• Služby poskytované síťové úrovni
• Zpracování rámců
• Kontrola chyb
• Řízení toku dat
![Page 3: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/3.jpg)
3
Funkce datové úrovně
• Zajišťuje služby pro síťovou úroveň
• Práce s přenosovými chybami
• Regulace toku dat
• Pomalí příjemci nesmí být udolání rychlými vysílači
![Page 4: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/4.jpg)
4
Funkce datové úrovně (2)
Vztah mezi pakety a rámci.
![Page 5: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/5.jpg)
5
Služby poskytované síťové úrovni
(a) Virtuální komunikace.(b) Skutečná komunikace.
![Page 6: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/6.jpg)
6
Služby poskytované síťové úrovni (2)
Umístění linkového protokolu v uzlu.
![Page 7: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/7.jpg)
7
Rámce
Proud znaků. (a) bezchybný. (b) s chybami.
![Page 8: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/8.jpg)
8
Rámce (2)
(a) Rámec ohraničený speciální jednoznačnou značkou.(b) Zajištění transparentnosti vkládáním znakových prefixů.
![Page 9: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/9.jpg)
9
Rámce (3)
Vkládání bitů
(a) Původní data.
(b) Data přenášená linkou.
(c) Přijatá data zbavená vložených bitů.
![Page 10: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/10.jpg)
10
Detekce a korekce chyb
• Kódy pro korekci chyb
• Kódy pro detekci chyb
![Page 11: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/11.jpg)
11
Kódy pro korekci chyb
Použití Hammingova kódu pro opravu shluků chyb.
![Page 12: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/12.jpg)
12
Kódy pro detekci chyb
Výpočet cyklického kontrolního součtu.
![Page 13: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/13.jpg)
13
Elementární protokol linkové úrovně
• Simplexní protokol bez omezení• Simplexní Stop-and-Wait protokol• Simplexní protokol pro kanál se šumem
![Page 14: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/14.jpg)
14
Definice protokolu
Continued
Definice potřebné pro následující protokol
![Page 15: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/15.jpg)
15
Definice protokolu(pokr.)
Některé definici potřebné pro
následující protokol.
![Page 16: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/16.jpg)
16
Simplexníprotokolbez omezení
![Page 17: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/17.jpg)
17
Simplexní protokol
stop a wait
![Page 18: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/18.jpg)
18
Simplexní protokol pro kanál se šumem
Protokol s kladným potvrzováním a
opakováním přenosu.
Continued
![Page 19: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/19.jpg)
19
Simplexní protokol pro kanál se šumem (pokr.)
Protokol s kladným potvrzováním a opakováním přenosu.
![Page 20: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/20.jpg)
20
Protokoly s klouzajícím okénkem
• Protokol s jednobitovým klouzajícím okénkem
• Protokol se sekvenčním příjmem ( Go Back N)
• Protokol s nesekvenčním příjmem (Selective Repeat)
![Page 21: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/21.jpg)
21
Protokoly s klouzajícím okénkem (2)
Klouzající okénko velikosti 1 s š bitovým sekvenčním číslem.
(a) Počáteční nastavení.
(b) Po odeslání prvního rámce.
(c) Po přijetí prvního rámce.
(d) Po přijetí potvrzení prvního rámce.
![Page 22: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/22.jpg)
22
Protokol s klouzajícím jednobitovým okénkem
Continued
![Page 23: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/23.jpg)
23
Protokol s klouzajícím jednobitovým okénkem (pokr.)
![Page 24: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/24.jpg)
24
Protokol s klouzajícím jednobitovým okénkem (2)
Dvě situace protokolu. (a) normální případ. (b) nenormální případ.
V závorkách (seq, ack, č. paketu).
Hvězdička znamená přijetí paketu síťovou úrovní.
![Page 25: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/25.jpg)
25
Protokol se sekvenčním příjmem (Go Back N)
Proudové zpracování a obnova po chybě. Působení chyby při:
(a) Velikosti okna příjemce 1.
(b) Velikosti okna příjemce > 1.
![Page 26: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/26.jpg)
26
Protokol se sekvenčním
příjmem (Go Back N)
Continued
![Page 27: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/27.jpg)
27
Protokol se sekvenčním příjmem (Go Back N)
Continued
![Page 28: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/28.jpg)
28
Protokol se sekvenčním příjmem (Go Back N)
Continued
![Page 29: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/29.jpg)
29
Protokol se sekvenčním příjmem (Go Back N)
![Page 30: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/30.jpg)
30
Protokol se sekvenčním příjmem (Go Back N) (2)
Programová simulace více časovačů.
![Page 31: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/31.jpg)
31
Protokol s nesekvenčním příjmem (selective repeat)
Continued
![Page 32: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/32.jpg)
32Continued
Protokol s nesekvenčním příjmem (selective repeat) (2)
![Page 33: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/33.jpg)
33
Protokol s nesekvenčním příjmem (selective repeat) (3)
Continued
![Page 34: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/34.jpg)
34
Protokol s nesekvenčním příjmem (selective repeat) (4)
![Page 35: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/35.jpg)
35
Protokol s nesekvenčním příjmem (selective repeat) (5)
(a) Počáteční situace při velikosti okna rovné 7.
(b) Po odeslání a příjmu 7 rámců, které však nejsou potvrzené.
(c) Počáteční situace při velikosti okna rovné 4.
(d) Po odeslání a příjmu 4 rámců, které však nejsou potvrzené.
![Page 36: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/36.jpg)
36
Verifikace protokolů
• Modely založené na konečných automatech
• Modely založené na Petriho sítích
![Page 37: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/37.jpg)
37
Konečně automatový model
(a) Stavový diagram protokolu. (b) přechody.
![Page 38: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/38.jpg)
38
Modely Petriho sítě
Petriho síť se dvěma místy a dvěma přechody.
![Page 39: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/39.jpg)
39
Modely Petriho sítě (2)
Model protokolu realizovaný Petriho sítí.
![Page 40: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/40.jpg)
40
Příklad linkových protokolů
• HDLC – High-Level Data Link Control
• Linková úroveň Internetu
![Page 41: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/41.jpg)
41
High-Level Data Link Control (HDLC)
Formát rámce bitově orientovaného protokolu.
![Page 42: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/42.jpg)
42
HDLC (2)
Řídící pole
(a) Informačního rámce.
(b) Řídicího rámce.
(c) Nečíslovaného rámce.
![Page 43: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/43.jpg)
43
Linková úroveň v Internetu
Personální počítač v roli klienta Internetu.
![Page 44: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/44.jpg)
44
PPP – Point to Point Protocol
Úplný rámec PPP pro nečíslované operace.
![Page 45: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/45.jpg)
45
PPP – Point to Point Protocol (2)
Zjednodušený diagram pro vytvoření a rušení PPP spojení.
![Page 46: Linková úroveň](https://reader036.vdocuments.site/reader036/viewer/2022081503/568144ca550346895db19268/html5/thumbnails/46.jpg)
46
PPP – Point to Point Protocol (3)
Rámce protokolu LCP.