1
ECE453 – Introduction to
Computer Networks
Lecture 6 – Data Link Layer Protocol (III)
2
Example Data Link Protocols
HDLC – High-Level Data Link Control
 SDLC (IBM)
 ADCCP (ANSI)
 HDLC (ISO)
 LAP  LAPB as part of the X.25 (CCITT)
The Data Link Layer in the Internet
 PPP
 Ethernet (LAN)
3
High-Level Data Link Control
Bit-oriented protocol
Frame format
Sliding window
3-bit seq number
4
The Data Link Layer in the
Internet
5
PPP – Point to Point Protocol
Character-oriented
Frame format
 unnumbered frame
Error detection
Multiprotocol framing
 LCP (link control protocol)
 NCP (network control protocol)
What’s
the
indication
?
6
PPP
LCP option
negotiation
Physical
Layer
connectio
n
NCP configures
network layer
7
Summary
Framing
 Counter
 Byte-stuffing
 Bit-stuffing
Error correction
 Hamming code
Error detection
 CRC
Example link layer
protocols
 HDLC
 PPP
Reliable data transform
 Utopia
 Stop-and-wait protocol
 Simplex stop-and-wait
 Simplex stop-and-wait in noisy
channel
 Sliding window protocols
 Go-Back-N (GBN)
 Sender buffer
 Cumulative ack.
 Selective Repeat (SR)
 Sender and receiver buffer
 Selective ack.

Data Link Layer Protocols In Computer Networks

  • 1.
    1 ECE453 – Introductionto Computer Networks Lecture 6 – Data Link Layer Protocol (III)
  • 2.
    2 Example Data LinkProtocols HDLC – High-Level Data Link Control  SDLC (IBM)  ADCCP (ANSI)  HDLC (ISO)  LAP  LAPB as part of the X.25 (CCITT) The Data Link Layer in the Internet  PPP  Ethernet (LAN)
  • 3.
    3 High-Level Data LinkControl Bit-oriented protocol Frame format Sliding window 3-bit seq number
  • 4.
    4 The Data LinkLayer in the Internet
  • 5.
    5 PPP – Pointto Point Protocol Character-oriented Frame format  unnumbered frame Error detection Multiprotocol framing  LCP (link control protocol)  NCP (network control protocol) What’s the indication ?
  • 6.
  • 7.
    7 Summary Framing  Counter  Byte-stuffing Bit-stuffing Error correction  Hamming code Error detection  CRC Example link layer protocols  HDLC  PPP Reliable data transform  Utopia  Stop-and-wait protocol  Simplex stop-and-wait  Simplex stop-and-wait in noisy channel  Sliding window protocols  Go-Back-N (GBN)  Sender buffer  Cumulative ack.  Selective Repeat (SR)  Sender and receiver buffer  Selective ack.