Beruflich Dokumente
Kultur Dokumente
gobir@nitt.edu
Agenda
OSI LAYERS
Background
Background
Background
Introduction
10
11
Key Portfolio
12
13
14
15
16
In terms of layers
Network
Link
17
In terms of layers
Network
Link
18
Typical Implementation of
Layers
19
20
21
Framing
22
23
Framing
24
Byte count.
Flag bytes with byte stuffing.
Flag bits with bit stuffing.
Physical layer coding violations.
Framing
25
1. Byte
count
2. Flag bytes
with byte
stuffing
3. Flag bits
with bit
stuffing
4. Physical
layer coding
violations
26
27
The trouble with this algorithm is that the count can be garbled by a transmission
error.
For example, if the byte count of 5 in the second frame of Figure becomes a 7 due to a
single bit flip, the destination will get out of synchronization.
It will then be unable to locate the correct start of the next frame. Even if the
checksum is incorrect so the destination knows that the frame is bad, it still has
no way of telling where the next frame starts.
Sending a frame back to the source asking for a retransmission does not help
either, since the destination does not know how many bytes to skip over to get to
the start of the retransmission.
For this reason, the byte count method is rarely used by itself
Byte Stream
28
Framing
29
1. Byte
count
2. Flag
bytes with
byte stuffing
3. Flag bits
with bit
stuffing
4. Physical
layer coding
violations
30
31
Better idea:
Have a special flag byte value that means
start/end of frame
Replace (stuff) the flag inside the frame
with an escape code
Complication: have to escape the escape
code too!
Framing (2)
Rules:
32
Framing (2)
33
a. A frame delimited
by flag bytes.
b. Four examples of
byte
sequences
before and after
byte stuffing.
Framing
34
1. Byte
count
2. Flag bytes
with byte
stuffing
3. Flag bits
with bit
stuffing
4. Physical
layer coding
violations
35
36
37
Framing
38
1. Byte
count
2. Flag bytes
with byte
stuffing
3. Flag bits
with bit
stuffing
4. Physical
layer coding
violations
39
Framing
40
1. Byte
count
2. Flag bytes
with byte
stuffing
3. Flag bits
with bit
stuffing
4. Physical
layer coding
violations
41
Error Control
42
Error Control
43
Error Control
44
Error Control
45
Error Control
46
However,
if
either
the
frame
or
the
acknowledgement is lost, the timer will go off,
alerting the sender to a potential problem.
Error Control
47
Flow Control
48
Flow Control
49
Flow Control
Feedbackbased flow
control
Ratebased flow
control
50
Summary
Data Link Layer Design Issues
Services, Framing, Error Control & Flow Control
Error Detection and Correction
51