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