Академический Документы
Профессиональный Документы
Культура Документы
Outline
Framing
Protocols
Framing
Byte Stuffing
Bit Stuffing
01111110
Flow control
Error control
Not realistic
"Simplest" Mechanism
Assuming
Noiseless channel
Unlimited buffer and speed for the receiver
10
Sender
Receiver
11
"Simplest": Flow
Diagram
12
Stop-and-Wait
Mechanism
Still noiseless channel
13
Stop-and-Wait: Overview
14
Stop-and-Wait: Pseudo
Code
Sender side
15
Stop-and-Wait: Pseudo
Code
Receiver side
16
Stop-and-Wait: Flow
Diagram
17
Noisy Channel
Realistic
Mechanisms:
Stop-and-Wait ARQ
Go-Back-N ARQ
Selective Repeat ARQ
18
Stop-and-Wait ARQ
Stop-and-Wait ARQ
20
S=0
Receiver
Frame
0
ACK 1
S=1
Frame
1
ACK 0
Time
R=0
Deliver
R=1
Deliver
R=0
Time
21
Thinking Corner
22
S=0
Receiver
Frame
0
ACK 1
S=1
Timeout
Frame
1
R=0
Deliver
R=1
Frame
1
ACK 0
Time
Deliver
R=0
Time
23
S=0
Receiver
Frame
0
AC K 1
S=1
Frame
1
R=0
Deliver
R=1
Deliver
AC K 0
Timeout
S=1
Frame
1
AC K 0
S=0
Time
R=0
Frame 0
expected;
discard
R=0
Time
24
Thinking Corner
25
Receiver
S=0
Frame
0
1
K
C
A
Frame
0
Timeout
S=1
Frame
1
R=0
Deliver
R=1
Frame 0
expected;
discard
ACK 1
R=1
Timeout
Frame
1
AC K 0
R=0
Deliver
S=0
26
Bidirectional
Transmission
Data are transferred both ways
27
Example
Questions
Improving Link
Utilization
Previous example demonstrates
Go-Back-N ARQ
Sequence Numbers
31
Sending Window
32
"Sliding" Window
33
Receiving Window
34
35
36
Go-Back-N: Normal
Operation
37
38
39
Thinking Corner
40
41
Thinking Corner
42
43
space equally
For m-bit sequence numbers
44
Send Window
45
Receive Window
46
Negative ACK
47
48
HDLC
Point-to-point links
Multipoint links
50
"NRM" mode
Used in both point-to-point and multi-point
link
51
Asynchronous Balance
Mode
"ABM"
52
HDLC Frames
Frame Check
Sequence (error
detection code)
53
U-Frame Codes
55
Connection and
Disconnection
56
57
58
PPP
Point-to-Point Protocol
Byte-oriented protocol
Most common protocol for point-topoint access
Dial-up access
ADSL
GPRS/EDGE/3G
59
61
Multiplexing in PPP
62
PPP Stack
63
64
PPP Authentication
65
PAP
66
CHAP
67
68
Data Encapsulation
69
70
71