Data Link Protocols ผศ.ดร. อนันต์ ผลเพิ่ม

Slides:



Advertisements
Similar presentations
CH. 7 Data Link Control. Requirements & Objectives of Data Link Control Frame Synchronization Flow Control Error Control Addressing Control and Data on.
Advertisements

Telecommunication Technologies
Data Link Protocols(HDLC & PPP). Data Link Protocols The set of specifications used to implement the DLL. DLL Protocols Synchronous Protocols Character-oriented.
HIGH-LEVEL DATA LINK CONTROL (HDLC) HDLC was defined by ISO for use on both point-to-point and multipoint data links. It supports full-duplex communication.
William Stallings Data and Computer Communications 7th Edition
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 7 – Data Link Control Protocols.
CEG3185 TUT6 Prepared by Zhenxia Zhang Revisited by Jiying Zhao.
Chapter 11 Data Link Control (DLC) Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Data and Computer Communications Updated: 2/9/2009.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols.
11.1 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 1 Data Link Control Chapter 7.
Piggybacking A method to combine a data frame with ACK. Station A and B both have data to send. Instead of sending separately, station A sends a data frame.
1 Data Transmission and Computer Networks Data Link Control Protocols.
11-6 HDLC High-level Data Link Control (HDLC) is a bit-oriented protocol for communication over point-to-point and multipoint links. It implements the.
Two Protocol Case Studies HDLC & Kermit. HDLC A multi-functional protocol. Works in lots of modes. Forms the basis for MANY of the current protocols in.
Data Link Control Protocols Data link control protocol Provides a layer of control between systems on a transmission medium referred to as data link. DLC.
11-6 HDLC High-level Data Link Control (HDLC) is a bit-oriented protocol for communication over point-to-point and multipoint links. It implements the.
William Stallings Data and Computer Communications 7 th Edition Chapter 7 Data Link Control Protocols.
Chapter 9: Data Link Control Business Data Communications, 4e.
FLAG-8 bit sequence with a bit pattern (7E) ADDRESS-address of secondary station that is either the originator or destination of the frame (or.
Chapter 10 Data Link Control Protocols. Agenda Definition Functions Attributes Concepts Types Conversion.
Example Data Link Protocols Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?
Data Link Protocols Asynchronous Protocols Synchronous Protocols
Gursharan Singh Tatla DATA LINK PROTOCOLS 24-Mar
HDLC and PPP. The Data Link Layer in the Internet A home personal computer acting as an internet host. Technology like Ethernet cannot provide “high-level”
MODULE I NETWORKING CONCEPTS.
UNIT-IV DATA COMMUNICATION TECHNIQUES
Data Link Control ผศ. ดร. อนันต์ ผลเพิ่ม
Chapter 7 Data Link Control & Data Link Protocol By Dr.Sukchatri P.
Data and Computer Communications Eighth & Ninth Edition by William Stallings Chapter 7 – Data Link Control Protocols.
Data Link Control Protocols Dr. Muazzam A. Khan. Flow Control Ensuring the sending entity does not overwhelm the receiving entity —Preventing buffer overflow.
Aegis School of Telecommunication Chapter 7 Data Link Control Protocols Telecom Systems I by Dr. M. G. Sharma, Phd.
Data and Computer Communications Ninth Edition by William Stallings Chapter 7 – Data Link Control Protocols Data and Computer Communications, Ninth Edition.
Link Layer Protocols Martin Weiss. Slide 2 Objectives of this Meeting u Explain what a protocol is u Compare connection-oriented with connectionless protocol.
Data Link Control Protocols. 2 Introduction Data link layer –Concerned with the transfer of data over a serial data link Link –Point-to-point physical.
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
Giuseppe Bianchi Layer 2 Framing HDLC (High-level Data Linl Control)
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Control and Protocols.
1 Kyung Hee University Data Link Protocols. 2 Kyung Hee University 11 장 Data Link Control and Protocols 11.1 Flow and Error Control 11.2 Stop-and-Wait.
Computer Networks Module 3: Data Link Layer (Framing) Dr. Vikram Shete St. Francis Institute of Technology.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols.
Chapter 11 Data Link Protocols A data link protocol is a set of specifications used to implement the data link layer [A protocol is the set of rules or.
Chapter 11 Data Link Control
Data Link Protocols Prof. Choong Seon HONG.
Data Link Layer: Data Link Control : Data Communication and Computer Networks Asst. Prof. Chaiporn Jaikaeo, Ph.D.
DATA LINK CONTROL PROTOCOLS. 2 Introduction Data link control layer – often abbreviated simply to data link layer – is concerned with the transfer of.
CIS : Data Link Control. Flow Control Ensuring the sending entity does not overwhelm the receiving entity —Preventing buffer overflow Transmission.
Computer Interfacing and Protocols
1 Reliable stream service--TCP 1.TCP accepts byte stream, segments 2.It is over IP, so out-of-sequence is very common --lost or error frame results in.
FIT – Monash University High-Level Data Link Control
EEC4113 Data Communication & Multimedia System Chapter 4: Flow Control by Muhazam Mustapha, October 2011.
Chapter 11 Data Link Control and Protocols Flow and Error Control Flow Control Error Control.
Data and Computer Communications Data Link Control Protocols.
11.1 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 9: Data Link Control Business Data Communications, 4e.
Data and Computer Communications Data Link Control Protocols.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols 1.
Data Communications Data Link Layer.
24/11/1013-Datalink1 The Data Link Layer Role Services Functions –Framing –Encapsulation –Addressing –Connection Control –Ordered Delivery –Flow Control.
High level Data Link Layer Protocol - HDLC
HDLC and PPP.
Chapter 11 Data Link Control and Protocols
ICSA 341 Data Communications & Networking
CIS 321 Data Communications & Networking
Chapter 11 Data Link Control and Protocols.
DATA COMMUNICATION Lecture-40.
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.
Jiying Zhao SITE, University of Ottawa Canada.
EEC4113 Data Communication & Multimedia System Chapter 4: Flow Control by Muhazam Mustapha, August 2010.
Presentation transcript:

Data Link Protocols ผศ.ดร. อนันต์ ผลเพิ่ม Asst.Prof. Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand Protocol: set of rules or specifications used to implement one or more layers of the OSI model Data Link Protocol: a set of specifications used to implement data link layer rules –> line discipline, flow control, and error handling

Data Link Protocols Asynchronous Protocols Synchronous Protocols Xmodem Ymodem Zmodem BLAST Kermit Asynchronous: treat each character in a bit stream independently Synchronous: take whole bit stream and chop it into characters of equal size Character-oriented Bit-oriented

Asynchronous Protocols Long, long…time ago Not complex and easy to implement Slow Required start/stop bit and space Now mainly used in modem  Replaced by high speed synchronous

XMODEM frame Half-duplex, stop-and-wait ARQ protocol 1979: designed for FTP via telephone-line between PCs SOH: Start of Header TX  start by sending NAK (from receiver) Sender must wait for ACK before sending next frame Half-duplex, stop-and-wait ARQ protocol

Data Link Protocols Asynchronous Protocols Synchronous Protocols Xmodem Ymodem Zmodem BLAST Kermit Ymodem  data unit changes to 1024 bytes (Xmodem=128) use CRC16 multiple files accepted Zmodem  combination of X and Ymodem BLAST (Blocked Asynchronous Transmission)  better than Xmodem (full-duplex, sliding window flow conrol) Kermit (Columbia U)  most widely used asyn. Protocol (operation same as Xmodem) Character-oriented (Byte-oriented) Bit-oriented BSC

Synchronous Protocols Character-oriented protocol Based on one byte (8-bit) Use ASCII for control character Not efficient  seldom used Bit-oriented protocol Based on individual bits One or multiple bits for control More efficient Speed  better than asynchronous

IBM’s Binary Synchronous Communication (BSC) Character-oriented protocol Half-duplex, stop-and-wait ARQ 2 frame types Data frame (data transmission) Control frame (connect/disconnect and flow/error control)

A simple BSC data frame SYN = Synchronous idle = 0010110 SYN : Alert the receiver for the incoming frame BCC : can be LRC (longitudinal redundancy check) or CRC (cyclic redundancy check) This simple frame is seldom used SYN = Synchronous idle = 0010110 STX = Start of text = 0000010 ETX = End of text = 0000011

A BSC frame with a header Header Fields: address (sender/receiver) #frame identifier (0/1 for stop-and-wait ARQ) SOH: start of Header

A multiblock frame ITB = Intermediate text block Probability of error: Frame size increases, error increases  multiple faults occurs  Difficult to detect errors (error cancel each others)  Message is divided in several blocks  Each block has STX, ITB and BCC  Ending with ETX (end of text)  Error detected, whole frame is discarded (needs retransmission)  ACK for entire frame  one frame is entire message ITB = Intermediate text block

Multiframe transmission “Large Message” is broken down to multiple frame  need ETB (End of transmission Block)  need ETX (End of text)  Half-duplex so ACK 0 and ACK 1 alternately ETB = End of transmission Block

Control frame Note: Control Frame is used to send command Control frame  not control character Note: Control Frame is used to send command * Establish connection * Maintaining flow & error control * terminating connection

Control frames

Control frames

Control frames

Data Transparency BSC is designed for text message Now, non-text message (graphics,…) Problem? BSC control character problem Data transparency: should be able to send any data

Byte stuffing DLE = data link escape Byte Stuffing 2 activities: - Defining the transparent text region with DLE - Preceding any DLE character within the transparent region (extra DLE) Problem still exist if text = DLE ?  Insert an addition DLE next to the character (DLE DLE) DLE = data link escape

Data Link Protocols Asynchronous Protocols Synchronous Protocols Xmodem Ymodem Zmodem BLAST Kermit Character-oriented (Byte-oriented) Bit-oriented BSC

Bit-oriented protocol Represent more information into shorter frame Avoid the transparency problems

Bit-oriented Protocols SDLC HDLC LAPs LANs SDLC: Synchronous data link control – IBM HDLC: High-level data link control – ISO LAPs : Link access procedure Most of the bit-oriented protocols are proprietary Most famous  HDLC

HDLC Support half/full – duplex over point-to-point and multipoint links HDLC system characterization Station types Configurations Communication modes Frames

HDLC station types Primary station Secondary station Combined station The station that controls the medium by sending “command” Secondary station The station that “response” to the primary station Combined station The station that can both command and response

HDLC configurations The relationship of hardware devices on a link 3 configurations of all stations (primary/secondary/combined) Unbalanced Symmetrical Balanced

HDLC Configurations: Unbalanced (master/slave) Can be point-to-point (for 2 devices) or multipoint

HDLC Configurations: Symmetrical

HDLC Configurations: Balanced Only point-to-point

HDLC communication modes Mode : describe “Who controls the link” NRM: Normal response mode (master/slave) ARM: Asynchronous response mode (secondary can initiate if idle, all transmissions are made to primary station) ABM: Asynchronous balanced mode (point-to-point equal) ARM: need to communicate through the Primary (even for secondary to secondary relay @ primary)

HDLC frame 3 frame types Information frame (I-frame) Supervisory frame (S-frame) For ACK, Flow/Error controls Unnumbered frame (U-frame) For Mode setting, Initialize, Disconnect

HDLC Frame

HDLC Frame

HDLC Frame: Flag field Flag:  beginning and ending of a frame  Last flag can be the start of the next flag Flag  similar to “Control Character”  problem for transparency !!!  Bit Stuffing

Bit Stuffing How to differentiate data and flag? Adding one extra 0 whenever there are five consecutive 1s in the data

HDLC: Bit stuffing TX more than 5 consecutives “1”  insert (stuffs) one redundant bit “0” after the fifth “1” Example: 0111 1111 1000  0111 1101 1100 0 No Matter that the sixth bit is one or not ! 3-Exceptional: 1. it’s really a Flag (6 consecutive “1”) 2. Tx is being aborted (7-14 consecutive “1”) 3. Channel is in Idle state (>= 15 consecutive “1)

HDLC frame: Address field Primary station creates a frame  destination address Secondary station creates a frame  source address Can be one byte or more

HDLC Frame: Address field One byte = 128 stations (one bit is used for another purpose) Large network needs multiple byte address

HDLC Frame: Control field N(R)  can be think as “ACK” if correct  N(R) = next frame seq else  N(R) = number of damaged frame (need reTx) In S-Frame  not transmit data, so do not need N(S)  S-Frame for response (return N(R) ) Code  flow and error control information

HDLC frame: Poll / Final P/F: dual purposes 1) P/F = 0 no meaning (regular data) 2) P/F = 1 means “poll” when send by primary P/F = 1 means “final” when send by secondary

HDLC Frame: Information field

HDLC Frame: FCS field FCS: Frame check sequence

HDLC: S-Frame

HDLC: Use of P/F field

HDLC: Use of P/F field Piggybacking: data + ack

HDLC: Use of P/F field

HDLC: Use of P/F field

HDLC: S-Frame Acknowledgement

HDLC: S-Frame Positive Acknowledgement RR Receiver sends “Positive Ack” (no data to send) N(R) = seq of next frame RNR Receiver sends “Positive Ack” Receiver tells sender that sender cannot send any frame until ‘RR’ frame is received

HDLC: S-Frame Negative Acknowledgement Reject (REJ) Go-back-n ARQ N(R) = # of damage frame (and follow) Selective-Reject (SREJ) N(R) = # of damage frame

HDLC: U-Frame control field For session management and control information

HDLC: U-Frame control field SNRM : set normal response mode DISC: Disconnect

HDLC: Polling example

HDLC: Selecting example

HDLC: Peer-to-peer example SABM: Set asynchronous balanced mode UA: Unnumbered ack

HDLC: Peer-to-peer example