Professional Documents
Culture Documents
Chapter 3
Chapter 3
r Framing
r Error Control
m Error Correction
m Error Detection
r Flow Control
r Retransmission with Sliding Window
Protocols
r Protocol Specification and Verification
r Example Data Link Protocols
5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 6 8 7 8 9 0 1 2 3
frame 1 frame 2 frame 3 frame 4
5 characters 5 characters 8 characters 8 characters
one-bit error
5 1 2 3 4 7 6 7 8 9 8 0 1 2 3 4 5 6 8 7 8 9 0 1 2 3
1000110
Starting Ending
Delimiter Delimiter
VV1VV000 user VV0VV000
data
beginning of frame end of frame
V: Violation bit
retransmitted block
Computer Networks Fall 2002 Page 27
Longitudinal Redundancy Check
and Vertical Redundancy Check
VRC
10110111
11010111
00111010
11110000
10001011
01011111
01111110 LRC
r SLIP
r PPP
m character oriented
m character stuffing
m multiprotocol framing
bits 8 8 8 >=0 16 8
01111110 Address Control Data Checksum 01111110
address=0xC0, command
Address A
address=0xC0, response
address=0x80, command
Address B
address=0x80, response
Control Field
SABM DISC
accept
UA UA
SABM
reject UA Unnumbered/Acknowledgement
SABM Set Asynchronous Balanced Mode
DM DISC Disconnect
DM Disconnected Mode
Computer Networks Fall 2002 Page 76
Serial Line IP
r SLIP (Serial Line IP): to connect SUN
workstations to the Internet over a dial-up
line using a modem in 1984
r RFC 1055
r Sending IP packets over the line, with a
special flag byte at the end for framing.
Using character stuffing.
r Many problems: no error detection,
supporting only IP, no authentication, etc.