Data Link Layer Protocols in Wide Access Network.ppt

1
Flow control
refers to a set of procedures used to restrict the amount of data that
the sender can send before waiting for acknowledgment.
Error control
in the data link layer is based on automatic repeat request, which
is the retransmission of data

2
Line discipline
 It determines which device can send and when it
can send.
 It oversees the establishment of links and the right
of a particular device to transmit at a given time.

3
Enquiry / Acknowledgment
ENQ/ACK

4
ENQ/ACK
It is used in systems where there is no question of the
wrong receiver getting the transmission
 i.e. when there is a dedicated link between two
devices so that the only device capable of receiving
data is the intended one.
The initiator sends ENQ
The receiver sends ACK The receiver sends NAK No response
Repeat three times
Disconnect
Repeat three times
Disconnect
and start again at
another time
Send data till EOT
Disconnect

6
Poll / Select
Poll / Select
 It works with topologies where one device is
designated as a primary station
primary station and the other
devices are secondary stations
secondary stations and all are using a
single transmission line.
 All data communication must be made through the
primary device
 If the primary wants to receive
primary wants to receive data, it asks the
secondaries if they have anything to send; this
function is called polling.
polling.
 If the primary wants to send
primary wants to send data, it tells the
target secondary to get ready to receive; this function
is called selecting
selecting

8
Addresses
Addresses
 We need addressing for multipoint transmission.
 Each secondary device has an address that
differentiates it from the others.
 If the transmission comes from the primary
device, The address indicates the recipient of
the data.
 If the transmission comes from a secondary
device, the address indicates the originator of
the data.

9
Poll
Poll
 It is used by the primary device to solicit
transmissions from the secondary devices.
 There are two possibilities for terminating the exchange
 The secondary sends all its data and sends (EOT) frame
 The primary “Time’s up”

10
Select
Select
 It is used whenever the primary device has
something to send.
 Any frame on the link is available to every device.
 When a device recognizes its own address, it
opens the frame and reads the data.

11
 It coordinates the amount of data that can be sent before
receiving acknowledgment.
 It provides the receiver’s acknowledgment of frames
received corrupted.
Flow control
Flow control

13
Sliding Window
Sender Sliding
Window
Receiver Sliding Window

16
Normal operation
In Stop-and-Wait ARQ, numbering frames prevents the
retaining of duplicate frames.

17
Stop-and-Wait ARQ, lost frame

18
Stop-and-Wait ARQ, lost ACK frame

22
Lost ACK
Figure 10-21
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

23
Selective Reject
Figure 10-22
WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

24
Data Link Protocols
 Is a set of specifications used to implement the
data link layer
 Data link protocols differ by message delineation,
frame length, and frame field structure.
 Another fundamental difference is between
asynchronous and synchronous transmission data
link protocols.

25
A
Asynchronous Protocols
 In a
asynchronous transmission (sometimes called start-stop
transmission), each character is sent independently.
 The transmission sequence begins with
 a start bit
 next the character is sent
 then the parity bit
 and finally a stop bit are sent.

The start bit is usually a 0 and the stop
stop bit a 1.
 Between transmissions (called “idle time”), a series of stop bits
are sent.
 When a new character is sent, the start bit is used by the receiver
for synchronization.

26
Asynchronous Protocols
 Protocols that belong to asynchronous protocols
 XMODEM
 YMODEM
 ZMODEM
 BLAST
 Kermit

27
Synchronous Protocols
 In synchronous transmission
 data is sent in a large block called a frame
 Synchronous transmission is used on both
 point-to-point
 multipoint circuits
 In multipoint circuits, addressing information needs to be
included in the frame.
 Synchronous packets sometimes begin and end with a
series of synchronization (SYN) characters that are used to
help the receiver recognize incoming data.

28
Synchronous Protocols
 Synchronous transmission protocols can be:
 character-oriented:

Also known as byte-oriented protocols

Interpret a transmission frame as a succession of
characters
 bit-oriented:
 Interpret a transmission frame as a succession of
individual bits

Control information in a bit-oriented protocol can be one
or multiple bits depending on the information embodied
in the pattern

30
HDLC
HDLC :
: High-level Data Link Control
High-level Data Link Control
It is a bit-oriented data link protocol
Designed to support both half duplex and full duplex
communication over point-to-point and multipoint links.
It implements the ARQ mechanisms.
The HDLC protocol embeds information in a data frame
that allows devices to control data flow and correct errors

31
HDLC
HDLC :
: High-level Data Link Control
High-level Data Link Control
 In 1979, the ISO made HDLC the standard as
a Bit-oriented control protocol
 The HDLC provides a transparent
transmission (‫اف‬ّ
‫ف‬‫)ش‬ service at the data link
layer of the OSI
 The users of the HDLC service provides
PDUs which are encapsulated to form data
link layer frames. These frames are
separated by HDLC "flags" and are modified
by "zero bit insertion" to guarantee
transparency

32
 Each piece of data is encapsulated in an HDLC
frame by adding a trailer and a header.
 The header
The header contains an HDLC address and an
HDLC control field.
 The trailer
The trailer is found at the end of the frame, and
contains a (CRC) which detects any errors which
may occur during transmission.
 The frames are separated by HDLC flag
sequences which are transmitted between each
frame and whenever there is no data to be
transmitted.
HDLC : High-level Data Link Control

33
HDLC frame types
HDLC frame types

34
HDLC
HDLC Frame Fields
Frame Fields
Flag field
Flag field
 is 8 bits of a fixed pattern (0111 1110).
 There is one flag at the beginning and one at the end frame.
 The ending flag of one Frame can be used as the beginning flag of
the next frame.
 To guarantee that the flag does not appear anywhere else in the
frame
 HDLC uses a process called Bit Stuffing.
 Every time a sender wants to transmit a bit sequence having more
than 6 consecutive 1’s, it inserts 1 redundant 0 after the 5th 1
Exceptions:
 When the bit sequence is really a flag.
 when transmission is being aborted.
 when the channel is being put into idle.

35
Bit Stuffing
 the process of adding one extra zero whenever there
are 5 consecutive 1’s in the data, so that the receiver
doesn’t mistake the data for a flag.
A frame before bit stuffing:
01111110 01111100 101101111 110010
After
011111010 011111000 101101111 1010010

36
How does the receiver identify a stuffed bit?
 Receiver reads incoming bits and counts 1’s.
 When number of consecutive 1s after
after a zero is 5,
it checks the next bit (7th
bit).
 If 7th
bit = zero  receiver recognizes it as a
stuffed bit, discard it and resets the counter.
 If the 7th
bit = 1  then the receiver checks the 8th
bit; If the 8th
bit = 0, the sequence is recognized
as a flag.
01111010 011111000 101101111 1010010

37
How does the receiver identify a stuffed bit?

38
Address field
 Address field is one byte or more
 If the address is more than one byte, all bytes
will end with 0,except the last one

40
Control Field
Control Field
all three types contain a bit called (Poll/Final) P/F bit
I-Frame
N(S) : sequence # of the sent frame
N(R) : sequence # of frame expected in return
  N(R)
N(R) is ACK field
If last frame received is error free
N(R) number will be the next frame in sequence
If the frame was not received correctly
 N( R) number will be the number of damaged frame indicating
the need for retransmission

42
Poll/Final
 P/F = 1 POLL or Final
 Poll if frame is sent by the primary
 Final if frame is sent by the secondary

43
Information Field
Information Field

44
Information Field
 Contains user data
user data in I-frame and network
network
management information
management information in a U-frame.
 It is possible to include flow and error control
information in an I-frame that also contains data.
 In 2-way exchange of data (1/2 or full-duplex), the
2nd station can ACK receipt of data from the 1st
station in the control field of its own data frame
rather than sending a separate frame just for ACK.
 Combining data to be sent & ACK of the frame
received in one single frame is called
PIGGYBACKING
PIGGYBACKING.

46
S-frame control field in HDLC

48
Receive Ready (RR)
Positive ACK of a received I- frame
 Receive Not Ready (RNR)
 Is RR frame with additional duties
 It Ack the receipt of a frame and announces that
the receiver is busy
Reject (REJ)
This is a NAK frame that can be used in Go-
back-n
 Selective reject (SREJ)
 This is a NAK frame used in Selective Repeat ARQ

49
Example
Example
 The figure shows an exchange using piggybacking
where is no error
 Station A begins the exchange of information
with an I-frame numbered 0 followed by another
I-frame numbered 1.
 Station B piggybacks its acknowledgment of
both frames onto an I-frame of its own.
 Station B’s first I-frame is also numbered 0 [N(S)
field] and contains a 2 in its N(R) field,
acknowledging the receipt of A’s frames 1 and 0
and indicating that it expects frame 2 to arrive
next.
 Station B transmits its second and third I-frames
(numbered 1 and 2) before accepting further
frames from station A.
 Its N(R) information, therefore, has not changed:
B frames 1 and 2 indicate that station B is still
expecting A frame 2 to arrive next.

50
Example
Example
 In the previous Example,
suppose frame 1 sent from
station B to station A has an
error.
 Station A informs station B to
resend frames 1 and 2 (the
system is using the Go-Back-N
mechanism)
 Station A sends a reject
supervisory frame to announce
the error in frame 1

51
Polling Example
asking the secondary if it has anything to send

52
Selecting Example
A primary wishes to send data to
secondary

53
U-frame
U-frame control field
control field in HDLC
in HDLC

54
Table 11.1 U-frame control command and response
Table 11.1 U-frame control command and response
Command/response Meaning
SNRM
SNRM Set normal response mode
SNRME
SNRME Set normal response mode (extended)– control field 2 bytes
SABM
SABM Set asynchronous balanced mode
SABME
SABME Set asynchronous balanced mode (extended)
UP
UP Unnumbered poll
UI
UI Unnumbered information
UA
UA Unnumbered acknowledgment
RD
RD Request disconnect
DISC
DISC Disconnect
DM
DM Disconnect mode
RIM
RIM Request information mode
SIM
SIM Set initialization mode
RSET
RSET Reset
XID
XID Exchange ID
FRMR
FRMR Frame reject

55
U-frame Mode setting
Mode setting
 Mode-setting commands sent by the primary or
combined station wishing to control an exchange
 If a combined station wishes to establish a
temporary primary-to-secondary relationship with
another station it sends a U-frame containing code
00-001 (Normal Response Mode)

56
U-frame Disconnection
Disconnection
 There three disconnection codes
 One command from acting primary or combined station
 disconnection (DISC 00 010) is sent by the 1st
station to the 2nd
station to terminate the connection
 Two responses from the receiving station
 request disconnect (RD 00 010) is a request by the 2nd
station to
the 1st
that a DISC be issued.
 disconnect mode (DM 11 000) is transmitted by the addressed
station as a negative response to mode-setting command

57
Peer-to-Peer Example
Set asynchronous balanced mode

58
Continued
Continued Peer-to-Peer Example

59
Example
The following HDLC frame is sent from the secondary to primary
(0111 1110 00001111 10001011 FCS 0111 1110)
a) What is the address of the secondary?
Answer: Address = 0000111 = 7
since Last bit of the address ends is 1 this byte is last one in address field
Note: If the address is more than one byte, all bytes will end with 0, except the last one.
b) What is the type of the frame?
Answer: 10 in control field indicates, that this is a supervisory  S-Frame
c) What is the sender sequence ?
Answer : N/A since this is an S-frame, the 1st
two bits are 10  S-Frame
d) What is ACK # ? 011 = 3
e) Does the frame carry user data ? No
f) Does the frame carry management data? No, only the U-frame
U-frame carry management data.
0111 1110 00001111
1 10001011 FCS 0111 1110
Flag Address Control Flag

60
Question
(0111 1110 00000111 10101011 FCS 0111 1110)
a) What is the address of the secondary? 0000 011 = 3
since Last bit of the address ends is 1 this byte is last one in address field
Note: If the address is more than one byte, all bytes will end with 0, except the last one.
b) What is the type of the frame? 10 in control field indicates, that this is a supervisory  S-Frame
c) What is the sender sequence ? N/A since this is an S-frame, the 1st
2 bits are 10  S-Frame
d) What is ACK # ? 011 = 3
e) Does the frame carry user data ? No
f) Does the frame carry management data? No, only the U-frame
g) What is the purpose of the frame? code = 10  receive not ready  Negative response to
select
0111 1110 0000 0111
1 1010 1011 FCS 0111 1110
Flag Address Control Flag

61
Example
a) What is the address of the secondary? Address = 0000 011 = 3
since Last bit of the address ends is 1this byte is last one in address field
b) What is the type of the frame? 0 in control field indicates, I-Frame
c) What is the sender sequence ? the 1st
bit is zero  I-Frame N( S)= 010 = 2
d) What is ACK # ? 011 = 3
e) Does the frame carry user data ? 001111101011110010100001011
f) Does the frame carry management data?
No, only the U-frame
0111 1110 0000 0111
1 00101011 00111110010111100100001011 FCS 0111 1110
Flag Address Control information Flag

Data Link Layer Protocols in Wide Access Network.ppt

More Related Content

Similar to Data Link Layer Protocols in Wide Access Network.ppt

More from JamelPandiin2

Recently uploaded

Data Link Layer Protocols in Wide Access Network.ppt