Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Hálózati ismeretek 4 Az adatkapcsolati réteg Bujdosó Gyöngyi Debreceni Egyetem Informatikai Kar Komputergrafikai és Könyvtárinformatikai Tanszék.

Hasonló előadás


Az előadások a következő témára: "Hálózati ismeretek 4 Az adatkapcsolati réteg Bujdosó Gyöngyi Debreceni Egyetem Informatikai Kar Komputergrafikai és Könyvtárinformatikai Tanszék."— Előadás másolata:

1 Hálózati ismeretek 4 Az adatkapcsolati réteg Bujdosó Gyöngyi Debreceni Egyetem Informatikai Kar Komputergrafikai és Könyvtárinformatikai Tanszék

2 Áttekintés I. Számítógépes hálózatok története, osztályozásai II. Hivatkozási modellek: TCP/IP, OSI, hibrid III. Hálózati rétegek fizikai réteg, adatkapcsolati réteg, közegelérési alréteg, hálózati és alkalmazási réteg IV. Az internet adminisztrációja V. Az internet alapvető szolgáltatásai kommunikáció fájlcsere világháló (World Wide Web) és szemantikus web VI. Hálózati biztonság VII. Etikai kérdések

3 Az adatkapcsolati réteg jellemzői  Hogyan lehet megbízható, hatékony kommunikációt megvalósítani két szomszédos számítógép között?  Szomszédosság: a két gép fizikailag össze van kötve egy olyan kommunikációs csatornával, amely vezetékszerű.  Vezetékszerű: rajta a bitek az elküldés sorrendjében érkeznek meg.

4 A kommunikációs áramkörök  Hibáznak  Véges az adatátviteli sebességük  Nem nulla a késleltetési idejük A protokolloknak ezt figyelembe kell venniük

5 Az adatkapcsolati réteg feladatai  Jól definiált szolgálati interfész biztosítása a hálózati rétegnek  Átviteli hibák kezelése  Adatforgalom szabályozása, hogy a lassú vevőket ne árasszák el a gyors adók Az átvitel idejére a csomagok keretbe ágyazása

6 Szolgálattípusok  Nyugtázatlan összeköttetés nélküli (akkor használják, ha a hibaarány nagyon alacsony, vagy valós idejű az adatátvitel)  Nyugtázott összeköttetés nélküli (megbízhatatlan csatornáknál – csak optimalizáció, DE ez igazából a szállítási réteg feladata)  Nyugtázott összeköttetés alapú (pl. routerek)

7 Nyugtázott összeköttetés alapú szolgálat

8 Keretezés módszerei  Karakterszámlálás  Kezdő- és végkarakterek karakterbeszúrással  Kezdő- és végjelek bitbeszúrással  Fizikai rétegbeli kódolássértés

9 Hibakezelés és problémái  Nyugtázás  Teljes keret elveszte esetén nincs válasz – időzítés  Újraadás – a keretek sorszámozásával

10 Forgalomszabályozás Gyorsabb adó, lassúbb vevő  Visszacsatolás alapú forgalomszabályozás – engedély a további adásra, tájékoztatás  Sebesség alapú forgalomszabályozás Hálózati réteg

11 Hibajelzés és -javítás Az analóg rendszereknél és a drótnélküli hálózatoknál a hiba viszonylag gyakori  Egyesével előforduló hibák  Csoportosan előforduló hibák Előny: mivel az átvitel többnyire blokkonként történik, csak néhány blokk lesz hibás – 0,001 bitenkénti hiba egyenként 1000 bites blokkokkal számolva, szinte minden blokkban hibát jelentene. Ha 100-as csoportokban fordul elő, 100 blokkban csak 1 v. 2 blokk lesz rossz. Hátrány: Nehezebb jelezni és javítani

12 Hibajavító kódok  Annyi redundancia beiktatása, amivel a vevő ki tudja következtetni az eredeti adatot (megelőző hibajavítás)  m adatbit + r redundáns (azaz ellenőrző) bit = n bites kódszó (n=m+r)  Kódszavak és a kód Hamming-távolsága  Ha d hibánk van, Hibajavító a kód, ha Hamming-távolsága 2d+1, Hibajelző a kód, ha Hamming-távolsága d+1

13 Hibajavító kódok  Pl. 4 érvényes kódszóval  Hamming-távolság: 5  2 bit javítására alkalmas

14 Hamming-kód  1 bit kijavítására alkalmas  Csak egyedi hibáknál működik…  DE megtanítható csoportos hibajavításra is.

15 Hibajelző kódok  Blokkonként egyetlen paritás bit nem elegendő.  A mátrix alapján képzett paritás szó sem elég jó…  CRC (Cyclic Redundancy Code) v. polinóm-kód

16 Internet adatkapcsolati rétege  Épületen belül LAN-ok kétpontos összeköttetés  A PPP (Point-to-Point Protocol) biztosítja: Keretezési módszer (keret vége, követk. eleje) Adatkapcsolat-vezérlő protokoll (Link Control P.) Hálózati vezérlő protokoll (Network Control P.) mindegyik támogatott hálózati réteghez

17 Adatábrázolások: Lehetséges kódok  Numerikus kódok (BCD, Stiblitz (3 többl.), Aiken (9-es komplemens) )  Pozíció kódok – 1 bites Hamming-távolsá- gúak, a pozícionáló érzékelőkben használják őket (Gray kód, Johnson kód)  Karakter kódok – ezekkel nem csak számokat lehet kódolni (ASCII, ANSI, UNICODE, UTF-8)

18 Kódolások az előfordulás figyelembevételével Shannon-Fano: Generáljunk olyan kódot, ami figyelembe veszi a karakterek előfordulását Irreducibilitás Egy kód irreducibilis, ha az egyértelműen megfejthető akkor is, ha a kódszavak nincsenek semmilyen megkülönböztető jellel elválasztva. A kód irreducibilitásának szükséges feltétele, hogy ne legyen a kódszókészletben olyan kódszó, amely egy másik kódszó prefixuma.

19 Adatkapcsolati réteg Következő téma: Közegelérési réteg


Letölteni ppt "Hálózati ismeretek 4 Az adatkapcsolati réteg Bujdosó Gyöngyi Debreceni Egyetem Informatikai Kar Komputergrafikai és Könyvtárinformatikai Tanszék."

Hasonló előadás


Google Hirdetések