Data Link control HDLC

Module
3
Data Link control

HDLC

Special Instructional Objectives:
On completion, the student will be able to:
•
Explain how High-Level Data Link Control (HDLC) works
•
Explain how piggybacking is done in HDLC
•
Explain how data transparency is maintained in HDLC
3.4.1 Introduction
HDLC is a bit-oriented protocol. It was developed by the International Organization for Standardization (ISO). It falls under the ISO standards ISO 3309 and ISO 4335. It specifies a packitization standard for serial links. It has found itself being used throughout the world. It has been so widely implemented because it supports both half-duplex and full-duplex communication lines, point-to-point (peer to peer) and multi-point networks, and switched or non-switched channels. HDLC supports several modes of operation, including a simple sliding-window mode for reliable delivery. Since Internet provides retransmission at higher levels (i.e., TCP), most Internet applications use HDLC's unreliable delivery mode, Unnumbered Information.
Other benefits of HDLC are that the control information is always in the same position, and specific bit patterns used for control differ dramatically from those in representing data, which reduces the chance of errors. It has also led to many subsets. Two subsets widely in use are Synchronous Data Link Control (SDLC) and Link Access Procedure-Balanced (LAP-B).
In this lesson we shall consider the following aspects of HDLC:
•
Stations and Configurations
•
Operational Modes
•
Non-Operational Modes
•
Frame Structure
•
Commands and Responses
•
HDLC Subsets (SDLC and LAPB)
3.4.2 HDLC Stations and Configurations
HDLC specifies the following three types of stations for data link control:
•
Primary Station
•
Secondary Station
•
Combined Station
Version 2 CSE IIT, Kharagpur
Primary Station
Within a network using HDLC as its data link protocol, if a configuration is used in which there is a primary station, it is used as the controlling station on the link. It has the responsibility of controlling all other stations on the link (usually secondary stations). A primary issues commands and secondary issues responses. Despite this important aspect of being on the link, the primary station is also responsible for the organization of data flow on the link. It also takes care of error recovery at the data link level (layer 2 of the OSI model).
Secondary Station
If the data link protocol being used is HDLC, and a primary station is present, a secondary station must also be present on the data link. The secondary station is under the control of the primary station. It has no ability, or direct responsibility for controlling the link. It is only activated when requested by the primary station. It only responds to the primary station. The secondary station's frames are called responses. It can only send response frames when requested by the primary station. A primary station maintains a separate logical link with each secondary station.
Combined Station
A combined station is a combination of a primary and secondary station. On the link, all combined stations are able to send and receive commands and responses without any permission from any other stations on the link. Each combined station is in full control of itself, and does not rely on any other stations on the link. No other stations can control any combined station. May issue both commands and responses.
HDLC also defines three types of configurations for the three types of stations. The word configuration refers to the relationship between the hardware devices on a link. Following are the three configurations defined by HDLC:
•
Unbalanced Configuration
•
Balanced Configuration
•
Symmetrical Configuration
Unbalanced Configuration
The unbalanced configuration in an HDLC link consists of a primary station and one or more secondary stations. The unbalanced condition arises because one station controls the other stations. In an unbalanced configuration, any of the following can be used:
•
Full-Duplex or Half-Duplex operation
•
Point to Point or Multi-point networks
Version 2 CSE IIT, Kharagpur
An example of an unbalanced configuration can be found below in Fig. 3.4.1.
Commands
Figure 3.4.1 Unbalanced configuration
Balanced Configuration
The balanced configuration in an HDLC link consists of two or more combined stations. Each of the stations has equal and complimentary responsibility compared to each other. Balanced configurations can use only the following:
•
Full - Duplex or Half - Duplex operation
•
Point to Point networks
An example of a balanced configuration can be found below in Fig.3.4.2.
Commands/ responses
Commands/ responses
Figure 3.4.2 Balanced configuration
Symmetrical Configuration
This third type of configuration is not widely in use today. It consists of two independent point-to-point, unbalanced station configurations as shown in Fig. 3.4.3. In this
Version 2 CSE IIT, Kharagpur
configuration, each station has a primary and secondary status. Each station is logically considered as two stations.
Figure 3.4.3 Symmetric configuration
3.4.3 HDLC Operational Modes
A mode in HDLC is the relationship between two devices involved in an exchange; the mode describes who controls the link. Exchanges over unbalanced configurations are always conducted in normal response mode. Exchanges over symmetric or balanced configurations can be set to specific mode using a frame design to deliver the command. HDLC offers three different modes of operation. These three modes of operations are:
•
Normal Response Mode (NRM)
•
Asynchronous Response Mode (ARM)
•
Asynchronous Balanced Mode (ABM)
Normal Response Mode
This is the mode in which the primary station initiates transfers to the secondary station. The secondary station can only transmit a response when, and only when, it is instructed to do so by the primary station. In other words, the secondary station must receive explicit permission from the primary station to transfer a response. After receiving permission from the primary station, the secondary station initiates its transmission. This transmission from the secondary station to the primary station may be much more than just an acknowledgment of a frame. It may in fact be more than one information frame. Once the last frame is transmitted by the secondary station, it must wait once again from explicit permission to transfer anything, from the primary station. Normal Response Mode is only used within an unbalanced configuration.
Commands
Primary
Secondary
Station
Secondary
Station
Commands
Responses
Primary
Station
Two Logical Stations
Station
Two Logical Stations
Version 2 CSE IIT, Kharagpur
Asynchronous Response Mode
In this mode, the primary station doesn't initiate transfers to the secondary station. In fact, the secondary station does not have to wait to receive explicit permission from the primary station to transfer any frames. The frames may be more than just acknowledgment frames. They may contain data, or control information regarding the status of the secondary station. This mode can reduce overhead on the link, as no frames need to be transferred in order to give the secondary station permission to initiate a transfer. However, some limitations do exist. Due to the fact that this mode is asynchronous, the secondary station must wait until it detects and idle channel before it can transfer any frames. This is when the ARM link is operating at half-duplex. If the ARM link is operating at full duplex, the secondary station can transmit at any time. In this mode, the primary station still retains responsibility for error recovery, link setup, and link disconnection.
Synchronous Balanced Mode
This mode is used in case of combined stations. There is no need for permission on the part of any station in this mode. This is because combined stations do not require any sort of instructions to perform any task on the link.
Normal Response Mode is used most frequently in multi-point lines, where the primary station controls the link. Asynchronous Response Mode is better for point-to-point links, as it reduces overhead. Asynchronous Balanced Mode is not used widely today. The "asynchronous" in both ARM and ABM does not refer to the format of the data on the link. It refers to the fact that any given station can transfer frames without explicit permission or instruction from any other station.
3.4.4 HDLC Non-Operational Modes
HDLC also defines three non-operational modes. These three non-operational modes are:
•
Normal Disconnected Mode (NDM)
•
Asynchronous Disconnected Mode (ADM)
•
Initialization Mode (IM)
The two disconnected modes (NDM and ADM) differ from the operational modes in that the secondary station is logically disconnected from the link (note the secondary station is not physically disconnected from the link). The IM mode is different from the operations modes in that the secondary station's data link control program is in need of regeneration or it is in need of an exchange of parameters to be used in an operational mode.
Version 2 CSE IIT, Kharagpur
3.4.5 HDLC Frame Structure
There are three different types of frames as shown in Fig. 3.4.4 and the size of different fields are shown Table 3.4.1. I-Frame S-Frame U-Frame
Figure 3.4.4 Different types of frames used in HDLC
Table 3.4.1 Size of different fields
Field Name
Size(in bits)
Flag Field( F )
8 bits
Address Field( A )
8 bits
Control Field( C )
8 or 16 bits
Information Field( I ) OR Data
Variable; Not used in some frames
Frame Check Sequence( FCS )
16 or 32 bits
Closing Flag Field( F )
8 bits
The Flag field
Every frame on the link must begin and end with a flag sequence field (F). Stations attached to the data link must continually listen for a flag sequence. The flag sequence is an octet looking like 01111110. Flags are continuously transmitted on the link between frames to keep the link active. Two other bit sequences are used in HDLC as signals for the stations on the link. These two bit sequences are:
Version 2 CSE IIT, Kharagpur
•
Seven 1's, but less than 15 signal an abort signal. The stations on the link know there is a problem on the link.
•
15 or more 1's indicate that the channel is in an idle state.
The time between the transmissions of actual frames is called the interframe time fill. The interframe time fill is accomplished by transmitting continuous flags between frames. The flags may be in 8 bit multiples.
HDLC is a code-transparent protocol. It does not rely on a specific code for interpretation of line control. This means that if a bit at position N in an octet has a specific meaning, regardless of the other bits in the same octet. If an octet has a bit sequence of 01111110, but is not a flag field, HLDC uses a technique called bit-stuffing to differentiate this bit sequence from a flag field as we have discussed in the previous lesson.
At the receiving end, the receiving station inspects the incoming frame. If it detects 5 consecutive 1's it looks at the next bit. If it is a 0, it pulls it out. If it is a 1, it looks at the 8th bit. If the 8th bit is a 0, it knows an abort or idle signal has been sent. It then proceeds to inspect the following bits to determine appropriate action. This is the manner in which HDLC achieves code-transparency. HDLC is not concerned with any specific bit code inside the data stream. It is only concerned with keeping flags unique.
The Address field
The address field (A) identifies the primary or secondary stations involvement in the frame transmission or reception. Each station on the link has a unique address. In an unbalanced configuration, the A field in both commands and responses refer to the secondary station. In a balanced configuration, the command frame contains the destination station address and the response frame has the sending station's address.
The Control field
HDLC uses the control field (C) to determine how to control the communications process. This field contains the commands, responses and sequences numbers used to maintain the data flow accountability of the link, defines the functions of the frame and initiates the logic to control the movement of traffic between sending and receiving stations. There three control field formats:
•
Information Transfer Format: The frame is used to transmit end-user data between two devices.
•
Supervisory Format: The control field performs control functions such as acknowledgment of frames, requests for re-transmission, and requests for temporary suspension of frames being transmitted. Its use depends on the operational mode being used.
Version 2 CSE IIT, Kharagpur
•
Unnumbered Format: This control field format is also used for control purposes. It is used to perform link initialization, link disconnection and other link control functions.
The Poll/Final Bit (P/F)
The 5th bit position in the control field is called the poll/final bit, or P/F bit. It can only be recognized when it is set to 1. If it is set to 0, it is ignored. The poll/final bit is used to provide dialogue between the primary station and secondary station. The primary station uses P=1 to acquire a status response from the secondary station. The P bit signifies a poll. The secondary station responds to the P bit by transmitting a data or status frame to the primary station with the P/F bit set to F=1. The F bit can also be used to signal the end of a transmission from the secondary station under Normal Response Mode.
The Information field or Data field
This field is not always present in a HDLC frame. It is only present when the Information Transfer Format is being used in the control field. The information field contains the actually data the sender is transmitting to the receiver in an I-Frame and network management information in U-Frame.
The Frame check Sequence field
This field contains a 16-bit, or 32-bit cyclic redundancy check bits. It is used for error detection as discussed in the previous lesson.
3.4.6 HDLC Commands and Responses
The set of commands and responses in HDLC is summarized in Table 3.4.2.
Information transfer format command and response (I-Frame)
The function of the information command and response is to transfer sequentially numbered frames, each containing an information field, across the data link.
Supervisory format command and responses (S-Frame)
Supervisory (S) commands and responses are used to perform numbered supervisory functions such as acknowledgment, polling, temporary suspension of information transfer, or error recovery. Frames with the S format control field cannot contain an information field. A primary station may use the S format command frame with the P bit set to 1 to request a response from a secondary station regarding its status. Supervisory Format commands and responses are as follows:
Version 2 CSE IIT, Kharagpur
•
Receive Ready (RR) is used by the primary or secondary station to indicate that it is ready to receive an information frame and/or acknowledge previously received frames.
•
Receive Not Ready (RNR) is used to indicate that the primary or secondary station is not ready to receive any information frames or acknowledgments.
•
Reject (REJ) is used to request the retransmission of frames.
•
Selective Reject (SREJ) is used by a station to request retransmission of specific frames. An SREJ must be transmitted for each erroneous frame; each frame is treated as a separate error. Only one SREJ can remain outstanding on the link at any one time.
TABLE 3.4.2 HDLC Commands and Responses
Information Transfer
Information Transfer
Format Commands
Format Responses
I - Information
I - Information
Supervisory Format
Supervisory Format
Commands
Responses
RR - Receive ready
RR - Receive ready
RNR - Receive not ready
RNR - Receive not ready
REJ - Reject
REJ - Reject
SREJ - Selective reject
SREJ - Selective reject
Unnumbered Format
Unnumbered Format
Commands
Commands
SNRM - Set Normal Response Mode
UA - Unnumbered Acknowledgment
SARM - Set Asynchronous Response Mode
DM - Disconnected Mode
SABM - Set Asynchronous Balanced Mode
RIM - Request Initialization Mode
DISC - Disconnect
RD - Request Disconnect
SNRME - Set Normal Response Mode Extended
UI - Unnumbered Information
SARME - Set Asynchronous Response Mode Extended
XID - Exchange Identification
SABME - Set Asynchronous Balanced Mode Extended
FRMR - Frame Reject
SIM - Set Initialization Mode
TEST - Test
UP - Unnumbered Poll
UI - Unnumbered Information
XID - Exchange identification
RSET - Reset
TEST - Test
Version 2 CSE IIT, Kharagpur
Unnumbered Format Commands and responses (U-Frame)
The unnumbered format commands and responses are used to extend the number of data link control functions. The unnumbered format frames have 5 modifier bits, which allow for up to 32 additional commands and 32 additional response functions. Below, 13 command functions, and 8 response functions are described.
•
Set Normal Response Mode (SNRM) places the secondary station into NRM. NRM does not allow the secondary station to send any unsolicited frames. Hence the primary station has control of the link.
•
Set Asynchronous Response Mode (SARM) allows a secondary station to transmit frames without a poll from the primary station.
•
Set Asynchronous Balanced Mode (SABM) sets the operational mode of the link to ABM.
•
Disconnect (DISC) places the secondary station in to a disconnected mode.
•
Set Normal Response Mode Extended (SNRME) increases the size of the control field to 2 octets instead of one in NRM. This is used for extended sequencing. The same applies for SARME and SABME.
•
Set Initialization Mode (SIM) is used to cause the secondary station to initiate a station-specific procedure(s) to initialize its data link level control functions.
•
Unnumbered Poll (UP) polls a station without regard to sequencing or acknowledgment.
•
Unnumbered Information (UI) is used to send information to a secondary station.
•
Exchange Identification (XID) is used to cause the secondary station to identify itself and provide the primary station identifications characteristics of itself.
•
Reset (RSET) is used to reset the receive state variable in the addressed station.
•
Test (TEST) is used to cause the addressed secondary station to respond with a TEST response at the first response opportunity. It performs a basic test of the data link control.
•
Unnumbered Acknowledgment (UA) is used by the secondary station to acknowledge the receipt and acceptance of an SNRM, SARM, SABM, SNRME, SARME, SABME, RSET, SIM, or DISC commands.
•
Disconnected Mode (DM) is transmitted from a secondary station to indicate it is in disconnected mode(non-operational mode.)
•
Request Initialization Mode (RIM) is a request from a secondary station for initialization to a primary station. Once the secondary station sends RIM, it can only respond to SIM, DSIC, TEST or XID commands.
•
Request Disconnect (RD) is sent by the secondary station to inform the primary station that it wishes to disconnect from the link and go into a non-operational mode(NDM or ADM).
•
Frame Reject (FRMR) is used by the secondary station in an operation mode to report that a condition has occurred in transmission of a frame and retransmission of the frame will not correct the condition.
Version 2 CSE IIT, Kharagpur
3.4.7 HDLC Subsets
Many other data link protocols have been derived from HDLC. However, some of them reach beyond the scope of HDLC. Two other popular offsets of HDLC are Synchronous Data Link Control (SDLC), and Link Access Protocol, Balanced (LAP-B). SDLC is used and developed by IBM. It is used in a variety of terminal to computer applications. It is also a part of IBM's SNA communication architecture. LAP-B was developed by the ITU-T. It is derived mainly from the asynchronous response mode (ARM) of HDLC. It is commonly used for attaching devices to packet-switched networks.
Fill in the blanks:
1.
HDLC is abbreviated as _______________.
2.
HDLC is a ________ protocol.
3.
HDLC falls under ISO _____ and ISO ______.
4.
HDLC defines ____ stations.
5.
A primary issues _____________ and secondary issues ______________.
6.
HDLC also defines three types of configurations namely, _________, __________ and ____________.
7.
The ____________ configuration occurs because one stations controls the other stations.
8.
In __________ configuration each of the stations has equal and complimentary responsibility compared to each other.
9.
These three modes of operations in HDLC are _________, _____________ and _______________.
10.
HDLC _______ field defines beginning and end of a frame.
11.
Polling and selecting are functions of the ________ in HDLC.
12.
The shortest frame in HDLC is usually the _________ frame.
Short Answer Questions
1.
What are the different types of stations Supported by HDLC?
Ans: HDLC specifies the following three types of stations for data link control:
•
Primary Station: It is used as the controlling station on the link. It has the responsibility of controlling all other stations on the link (usually secondary stations). It is also responsible for the organization of data flow on the link. It also takes care of error recovery at the data link level.
•
Secondary Station: The secondary station is under the control of the primary station. It has no ability, or direct responsibility for controlling the link. It is only activated when requested by the primary station. It can only send response frames when requested by the primary station.
Version 2 CSE IIT, Kharagpur
•
Combined Station: A combined station is a combination of a primary and secondary station. On the link, all combined stations are able to send and receive commands and responses without any permission from any other stations on the link.
2.
What are the three different Configurations supported by HDLC?
Ans: The three configurations defined by HDLC:
•
Unbalanced Configuration: The unbalanced configuration in an HDLC link consists of a primary station and one or more secondary stations. The unbalanced occurs because one stations controls the other stations
•
Balanced Configuration: The balanced configuration in an HDLC link consists of two or more combined stations. Each of the stations has equal and complimentary responsibility compared to each other.
•
Symmetrical Configuration: It consists of two independent point to point, unbalanced station configurations. In this configuration, each station has a primary and secondary status. Each station is logically considered as two stations.
3.
What are the three modes of operations of HDLC?
Ans: These three modes of operations are:
•
Normal Response Mode (NRM): The primary station initiates transfers to the secondary station. The secondary station can only transmit a response when, and only when, it is instructed to do so by the primary station
•
Asynchronous Response Mode (ARM): The primary station doesn't initiate transfers to the secondary station. In fact, the secondary station does not have to wait to receive explicit permission from the primary station to transfer any frames. The frames may be more than just acknowledgment frames.
•
Asynchronous Balanced Mode (ABM): This mode uses combined stations. There is no need for permission on the part of any station in this mode. This is because combined stations do not require any sort of instructions to perform any task on the link.
4.
Name HDLC Non-Operational Modes.
Ans: HDLC also defines three non-operational modes. These three non-operational modes are:
•
Normal Disconnected Mode (NDM)
•
Asynchronous Disconnected Mode (ADM)
•
Initialization Mode (IM)
The two disconnected modes (NDM and ADM) differ from the operational modes in that the secondary station is logically disconnected from the link. The IM mode is different from the operations modes in that the secondary station's data link control program is in need of regeneration or it is in need of an exchange of parameters to be used in an operational mode.
Version 2 CSE IIT, Kharagpur