1 / 46

Linková úroveň

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

lelia
Download Presentation

Linková úroveň

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Linková úroveň Úvod do počítačových sítí

  2. Problémy při návrhu linkové úrovně • Služby poskytované síťové úrovni • Zpracování rámců • Kontrola chyb • Řízení toku dat

  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

  4. Funkce datové úrovně (2) Vztah mezi pakety a rámci.

  5. Služby poskytované síťové úrovni (a)Virtuální komunikace. (b)Skutečná komunikace.

  6. Služby poskytované síťové úrovni (2) Umístění linkového protokolu v uzlu.

  7. Rámce Proud znaků. (a)bezchybný. (b)s chybami.

  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ů.

  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ů.

  10. Detekce a korekce chyb • Kódy pro korekci chyb • Kódy pro detekci chyb

  11. Kódy pro korekci chyb Použití Hammingova kódu pro opravu shluků chyb.

  12. Kódy pro detekci chyb Výpočet cyklického kontrolního součtu.

  13. Elementární protokol linkové úrovně • Simplexní protokol bez omezení • Simplexní Stop-and-Wait protokol • Simplexní protokol pro kanál se šumem

  14. Definice protokolu Continued  Definice potřebné pro následující protokol

  15. Definice protokolu(pokr.) Některé definici potřebné pro následující protokol.

  16. Simplexníprotokolbez omezení

  17. Simplexní protokol stop a wait

  18. Simplexní protokol pro kanál se šumem Protokol s kladným potvrzováním a opakováním přenosu. Continued 

  19. Simplexní protokol pro kanál se šumem (pokr.) Protokol s kladným potvrzováním a opakováním přenosu.

  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)

  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.

  22. Protokol s klouzajícím jednobitovým okénkem Continued 

  23. Protokol s klouzajícím jednobitovým okénkem (pokr.)

  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í.

  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.

  26. Protokol se sekvenčním příjmem (Go Back N) Continued 

  27. Protokol se sekvenčním příjmem (Go Back N) Continued 

  28. Protokol se sekvenčním příjmem (Go Back N) Continued 

  29. Protokol se sekvenčním příjmem (Go Back N)

  30. Protokol se sekvenčním příjmem (Go Back N) (2) Programová simulace více časovačů.

  31. Protokol s nesekvenčním příjmem (selective repeat) Continued 

  32. Protokol s nesekvenčním příjmem (selective repeat) (2) Continued 

  33. Protokol s nesekvenčním příjmem (selective repeat) (3) Continued 

  34. Protokol s nesekvenčním příjmem (selective repeat) (4)

  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é.

  36. Verifikace protokolů • Modely založené na konečných automatech • Modely založené na Petriho sítích

  37. Konečně automatový model (a)Stavový diagram protokolu. (b)přechody.

  38. Modely Petriho sítě Petriho síť se dvěma místy a dvěma přechody.

  39. Modely Petriho sítě (2) Model protokolu realizovaný Petriho sítí.

  40. Příklad linkových protokolů • HDLC – High-Level Data Link Control • Linková úroveň Internetu

  41. High-Level Data Link Control (HDLC) Formát rámce bitově orientovaného protokolu.

  42. HDLC (2) Řídící pole (a)Informačního rámce. (b)Řídicího rámce. (c)Nečíslovaného rámce.

  43. Linková úroveň v Internetu Personální počítač v roli klienta Internetu.

  44. PPP – Point to Point Protocol Úplný rámec PPP pro nečíslované operace.

  45. PPP – Point to Point Protocol (2) Zjednodušený diagram pro vytvoření a rušení PPP spojení.

  46. PPP – Point to Point Protocol (3) Rámce protokolu LCP.

More Related