Hfd 6 Flashcards
Node
Ieder apparaat dat een link-layer gebruikt.
Links
De verbinding tussen nodes
Services geleverd door link-layer protocol
Framing
Link access
Reliable delivery
Error detection & correction
Framing
Het encapsulaten van een datagram. Door bijna ieder link-layer protocol gedaan.
Link access
Medium access control (MAC) protocol.
De regels over hoe een frame de data link over te sturen.
Voor een simpele point-to-point link (1ontvanger 1verzender) niet bestaand/minimaal
Reliable delivery
Beloofd elke datagram, zonder error, over een link te sturen.
Net als transportlaag reliable delivery d.m.v. acknowledgements en retransmissions.
Meestal voor wireless links, want hogere errorrates
Error detection & correction
Wanneer een 1 een 0 had moeten zijn of andersom.
Opgemerkt door verzwakt signaal of electromagnetic ruis.
Gedaan op link-laag, want dan vroeg bij een error en hoeft niet mee de rest van de stack door. Plus op lokaal niveau te herstellen.
Geimplementeerd in hardware.
NIC
Network Interface Controler aka Network Adapter.
Een chip waar de link-laag grotendeels op geïmplementeerd is.
Het encapsulaten gebeurd nog in de CPU (software). Daarna link-laag in deze chip
EDC
Error Detection & Correction bits
Detection vs occurred
Er is altijd kans op undetected bit errors, dus spreek je van detected errors en niet occured errors
Parity checks
Een extra bit wordt toegevoegd met als waarde;
0 als er een even hoeveelheid bits in data +1 (de parity bit) zit
1 als er een oneven hoeveelheid is
Vb | 0111000110101011 + 1
Ontvanger checkt of parity bit nog klopt met hoeveelheid bits (even/oneven)
Two-dimensional parity scheme
Correction dmv het in een tabel zetten van bits en parity bit. Kruispunt van een niet kloppende horizontale lijn en niet kloppende verticale lijn is waar de fout zit.
Vb |
10101 | 1
1(0)110 | 0 | fout
01110 | 1
—————
00101 | 0
|
Fout
Forward error correction
Als de ontvanger fouten zowel kan opmerking als herstellen
FEC
Forward error correction
CRC
Cyclic Redundancy Check
Cyclic Redundancy Check
Codes ook wel bekend als polynomial codes.
Voor een blok met ‘a’ bits data (D), kiest de verzender ‘r’ extra bits (R) en deze plakt hij aan (D). Dit wordt zo gekozen dat a+r precies te delen is door de generator (G = r + 1) (dus de modulo = 0)
Wanneer bij de ontvanger de modulo niet 0 is zitten er dus errors in.
Generator
r + 1 bit patroon in de CRC code
