Az adatkapcsolati réteg (angolul: Data Link Layer) az OSI hivatkozási modell második rétege. Esetében a csatorna adategységei a keretek. A réteg alapvető feladata a hibamentes átvitel biztosítása a szomszéd gépek között, vagyis a hibás, zavart, tetszőlegesen kezdetleges átviteli vonalat hibamentessé transzformálja az összeköttetés fennállása alatt. Az adatokat adatkeretekké (data frame) tördeli, továbbítja, a nyugtát fogadja, hibajavítást és forgalomszabályozást végez. Két pont között a kommunikációs áramkörök hibáznak, véges az adatátviteli sebességük és késleltetést is okoznak.
hálózati rétegnek nyújtott szolgáltatás
nyugtázatlan összekötés nélküli szolgálat
nyugtázott összekötés nélküli szolgálat
nyugtázott összekötés alapú szolgálat
keretezés (kezdet, vég)
karakterszámlálás
kezdő és végkarakterek
kezdő és végbitek
fizikai rétegbeli kódolásértés
hibavédelem (error control)
pontosan egyszeri megérkezés (időzítők, számlálók kezelése), ismétléssel javítás
forgalom szabályozás (flow control)
adó gyors, vevő lassú
Hibajelzés és javítás
Hibajavító kódolás: n = m + r (adat és ellenőrző bitek) Kódszavak Hamming távolság, d távolság (különbözőségek száma), d egybites hiba kell az egymásba való átmenethez: d hibát jelezni d+1 távolságú kód kell, d hibát javítani 2d+1 kód kell. 1 bites javító minta: (n+1) x 2m = 2n, n = m + r, (m+r+1) <= 2r, m=7, r=? 11<= 24 11. bitet az 1,2,8 bit ellenőriz Ellenőrző bitek: 1, 2, 4, 8 pozícióban, 3=1+2, 5=1+4, 11=1+2+8 ellenőrzőbit páros Hibajelző kódok
Paritás bit, kereszt és hossz paritás bitek
Polinom-kód (cyclic redundancy code, CRC)M (X), rn G(X) generátor polinom foka, m+r, T(x)=M(x)+ Or(x) T(x) / G(x) = 0 8 bithez CRC-16 felismer minden egybites és kétbites hibát, minden páratlan számú hibás bitet tartalmazó hibát, valamint minden 16 vagy kevesebb bitnyi csoportos hibát, a 17 bites csoportok 99,997, a 18 vagy több bitesek 99,998 százalékát.
Elemi adatkapcsolati protokollok
Szimulátor elemei, deklarációk C nyelven.
