data link protocols
DESCRIPTION
DATA LINK PROTOCOLS. Gursharan Singh Tatla [email protected]. Data Link Protocols. Data Link Protocols are sets of rule and regulations used to implement data link layer. They contain rules for: Line Discipline Flow Control Error Control. Types of Data Link Protocols. - PowerPoint PPT PresentationTRANSCRIPT
![Page 2: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/2.jpg)
Data Link ProtocolsData Link Protocols are sets of rule and
regulations used to implement data link layer.
They contain rules for:
Line Discipline
Flow Control
Error Control
24-Mar-20112 www.eazynotes.com
![Page 3: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/3.jpg)
Types of Data Link Protocols
24-Mar-2011www.eazynotes.com3
Data Link Protocols are divided into two categories:
Asynchronous Protocols
Synchronous Protocols
![Page 4: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/4.jpg)
Asynchronous Protocols
24-Mar-2011www.eazynotes.com4
Asynchronous protocols treat each character in a bit stream independently.
These protocols are used in modems.
They use start and stop bits, and variable gaps between characters.
They are slower than synchronous protocols in transmitting data.
![Page 5: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/5.jpg)
Asynchronous Protocols
24-Mar-2011www.eazynotes.com5
The different asynchronous protocols are:
XMODEM
YMODEM
ZMODEM
Block Asynchronous Transmission (BLAST)
Kermit
![Page 6: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/6.jpg)
XMODEM
24-Mar-2011www.eazynotes.com6
It is a half duplex stop & wait protocol.
It is used for telephone line communication between PCs.
The sender sends a frame to receiver & waits for ACK frame.
The receiver can send one cancel signal (CAN) to abort the transmission.
The frame format of XMODEM is:SOH Header Data CRC
1 Byte 2 Bytes
128 Bytes
![Page 7: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/7.jpg)
XMODEM
24-Mar-2011www.eazynotes.com7
The various fields of frame are:
SOH: It is start of header. It is 1 byte field.
Header: It contains the sequence number. It is 2 bytes in length.
Data: This field holds 128 bytes of data.
CRC: It is Cyclic Redundancy Check. This field checks the errors in data field.
![Page 8: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/8.jpg)
YMODEM
24-Mar-2011www.eazynotes.com8
This protocol is similar to XMODEM with the following major differences:
Two cancel signals (CAN) are used to abort the transmission.
The data field is 1024 bytes long.
ITU-T CRC-16 is used for error checking.
![Page 9: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/9.jpg)
ZMODEM
24-Mar-2011www.eazynotes.com9
It is a combination of XMODEM and YMODEM.
![Page 10: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/10.jpg)
BLAST
24-Mar-2011www.eazynotes.com10
BLAST is more powerful than XMODEM.
It is a full duplex protocol.
It uses sliding window flow control.
![Page 11: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/11.jpg)
Kermit
24-Mar-2011www.eazynotes.com11
It is a terminal program as well as file transfer protocol.
It is similar in operation to XMODEM, except that sender has to wait for a negative acknowledgement (NAK) before it starts transmission.
![Page 12: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/12.jpg)
Synchronous Protocols
24-Mar-2011www.eazynotes.com12
Synchronous Protocols take the whole bit stream and divide it into characters of equal size.
These protocols have high speed and are used for LAN, WAN and MAN.
Synchronous protocols are categorized into two groups:
Character-Oriented Protocol
Bit-Oriented Protocol
![Page 13: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/13.jpg)
Character-Oriented Protocol
24-Mar-2011www.eazynotes.com13
It interprets frame as a series of characters.
These are also known as Byte-Oriented Protocols.
Control information is inserted as separate control frames or as addition to existing data frame.
The example of character-oriented protocol is Binary Synchronous Communication (BSC) developed by IBM.
![Page 14: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/14.jpg)
Bit-Oriented Protocol
24-Mar-2011www.eazynotes.com14
It interprets frame as a series of bits.
Control information can be inserted as bits depending on the information to be contained in the frame
Bit-oriented protocol can pack more information into shorter frames.
The examples of bit-oriented protocol are:
Synchronous Data Link Control (SDLC)
High Level Data Link Control (HDLC)
![Page 15: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/15.jpg)
Synchronous Data Link Control (SDLC) Protocol
24-Mar-2011www.eazynotes.com15
SDLC protocol was developed by IBM in 1975.
After developing SDLC, IBM submitted it to American National Standard Institute (ANSI) and to International Standard Organization (ISO) for acceptance.
ANSI modified it to ADCCP (Advanced Data Communication Control Procedure.
ISO modified it to HDLC (High Level Data Link Control).
![Page 16: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/16.jpg)
Synchronous Data Link Control (SDLC) Protocol
24-Mar-2011www.eazynotes.com16
The frame format of SDLC is:
The flag sequence of 8-bits 01111110 marks the beginning and ending of the frame.
Address field contains the address of the receiver.
Control field carries the sequence number, acknowledgement, requests and responses.
Flag Address Control User Data ECF Flag
8-Bit
8-Bit
16-Bit
01111110
01111110
![Page 17: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/17.jpg)
Synchronous Data Link Control (SDLC) Protocol
24-Mar-2011www.eazynotes.com17
The frame format of SDLC is:
The user data field carries the data and is of variable length.
ECF stands for Error Checking Field and is of 16-bits. It is used for error control.
Flag Address Control User Data ECF Flag
8-Bit
8-Bit
16-Bit
01111110
01111110
![Page 18: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/18.jpg)
High Level Data Link Control (HDLC) Protocol
24-Mar-2011www.eazynotes.com18
HDLC came into existence after ISO modified the SDLC protocol.
It is a bit-oriented protocol that supports both half and full duplex communication.
Systems using HDLC are characterized by:
Station Types
Configuration.
Response Modes
![Page 19: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/19.jpg)
Station Types
24-Mar-2011www.eazynotes.com19
To make HDLC protocol applicable to various network configurations, three types of stations have been defined:
Primary Station
Secondary Station
Combined Station
![Page 20: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/20.jpg)
Primary Station
24-Mar-2011www.eazynotes.com20
It has complete control over the link at any time.
It has the responsibility of connecting & disconnecting the link.
The frames sent by primary station are called commands.
![Page 21: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/21.jpg)
Secondary Station
24-Mar-2011www.eazynotes.com21
All the secondary stations work under the control of primary station.
The frames sent by secondary station are called responses.
![Page 22: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/22.jpg)
Combined Station
24-Mar-2011www.eazynotes.com22
A combined station can behave either as primary or as secondary station.
It can send commands as well as responses.
![Page 23: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/23.jpg)
ConfigurationConfiguration defines how the various
stations are connected to a link.
There are three possible configurations:
Unbalanced Configuration
Symmetrical Configuration
Balanced Configuration
24-Mar-2011www.eazynotes.com23
![Page 24: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/24.jpg)
Unbalanced ConfigurationThis type of configuration exists if one
station is primary and other is secondary.
24-Mar-2011www.eazynotes.com24
![Page 25: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/25.jpg)
Unbalanced ConfigurationIt can further be of two types:
Point-to-Point Unbalanced Configuration:
If there is one primary and one secondary station.
Multipoint Unbalanced Configuration:
If there is one primary and many secondary stations.
24-Mar-2011www.eazynotes.com25
![Page 26: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/26.jpg)
Symmetrical Configuration
In this configuration, both sites contain two stations: one primary and one secondary.
Primary station of one site is linked with secondary station of the other and vice versa.
24-Mar-2011www.eazynotes.com26
Primary
Secondary
Primary
Secondary
Command
Response
Command
Response
Site A Site B
![Page 27: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/27.jpg)
Balanced ConfigurationIn this configuration, both sites have
combined stations.
These combined stations are connected with single link.
This single link can be controlled by either station.
24-Mar-2011www.eazynotes.com27
![Page 28: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/28.jpg)
Response ModesHDLC supports three modes of
communication between stations:
Normal Response Mode (NRM)
Asynchronous Response Mode (ARM)
Asynchronous Balanced Mode (ABM)
24-Mar-2011www.eazynotes.com28
![Page 29: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/29.jpg)
Normal Response Mode (NRM)
In this mode, primary station controls the link.
Secondary station seeks permission from primary before transmitting the data.
24-Mar-2011www.eazynotes.com29
![Page 30: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/30.jpg)
Asynchronous Response Mode (ARM)
In this mode, if channel is idle, secondary station may initiate the transmission without seeking permission from the primary.
If any secondary station wants to communicate with other secondary station, the transmission is done via primary station only.
24-Mar-2011www.eazynotes.com30
![Page 31: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/31.jpg)
Asynchronous Balanced Mode (ABM)
This type of mode involves combined stations.
There is no primary-secondary relationship, all stations are equal.
Therefore, either of the combined station can initiate the transmission without seeking permission from the other.
24-Mar-2011www.eazynotes.com31
![Page 32: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/32.jpg)
Frame Structure in HDLCFrame in HDLC can have six fields:
Flag Field: It is the 8-bit field that contains 01111110. It marks the beginning and end of a frame.
Address Field: This field contains the address of the receiver. It is 8-bit long.
24-Mar-2011www.eazynotes.com32
Flag Address Control
Information FCS Flag
01111110 01111110
8-Bit 8-Bit 8/16-Bit Variable 16-Bit 8-Bit
![Page 33: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/33.jpg)
Frame Structure in HDLCFrame in HDLC can have six fields:
Control Field: It carries the sequence number, acknowledgements, requests and responses. It can be of 8-bit or 16-bit.
Information Field: It contains user data. Its length is different for different networks.
24-Mar-2011www.eazynotes.com33
Flag Address Control
Information FCS Flag
01111110 01111110
8-Bit 8-Bit 8/16-Bit Variable 16-Bit 8-Bit
![Page 34: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/34.jpg)
Frame Structure in HDLCFrame in HDLC can have six fields:
FCS Field: FCS stands for Frame Check Sequence. It is the error detection field and is 16-bit long. It contains either 16-bit CRC or 32-bit CRC.
24-Mar-2011www.eazynotes.com34
Flag Address Control
Information FCS Flag
01111110 01111110
8-Bit 8-Bit 8/16-Bit Variable 16-Bit 8-Bit
![Page 35: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/35.jpg)
Types of Frames in HDLCHDLC defines three types of frames:
Information Frame (I-Frame):
I-Frames carry user data, and control information about user’s data.
Supervisory Frame (S-Frame):
S-Frames carry flow & error control information.
Unnumbered Frame (U-Frame):
U-Frames are reserved for system management.
They are used to exchange session management & control information between the two connected devices.
24-Mar-2011www.eazynotes.com35
![Page 36: DATA LINK PROTOCOLS](https://reader035.vdocuments.mx/reader035/viewer/2022062217/56814316550346895daf6eed/html5/thumbnails/36.jpg)
24-Mar-201136 www.eazynotes.com