Professional Documents
Culture Documents
Our goals:
r understand principles behind data link layer
services:
m error detection, correction
m sharing a broadcast channel: multiple access
m link layer addressing
m reliable data transfer, flow control: done!
r instantiation and implementation of various link
layer technologies
5-4
Link Layer Services
r Framing, link access:
m encapsulate datagram into frame, adding header, trailer
m channel access if shared medium
m “MAC” addresses used in frame headers to identify
source, dest
• different from IP address!
r Reliable delivery between adjacent nodes
m we learned how to do this already (chapter 3)!
m seldom used on low bit error link (fiber, some twisted
pair)
m wireless links: high error rates
• Q: why both link-level and end-end reliability?
0 0
Sender: Receiver:
r compute checksum of received
r treat segment contents
segment
as sequence of 16-bit
r check if computed checksum
integers equals checksum field value:
r checksum: addition (1’s m NO - error detected
complement sum) of m YES - no error detected. But
segment contents maybe errors nonetheless?
r sender puts checksum More later ….
value into UDP checksum
field