ICSA 341 Data Communications & Networking

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.
Data and Computer Communications Updated: 2/9/2009.
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.
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.
1 ELEN 602 Lecture 6 Review of last lecture –Generator polynomials –Stop-and-wait, Go-back-N ARQ Today’s lecture –Selective Repeat ARQ –Analysis of all.
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.
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.
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.
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.
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.
Data Link Layer: Data Link Control : Data Communication and Computer Networks Asst. Prof. Chaiporn Jaikaeo, Ph.D.
CIS : Data Link Control. Flow Control Ensuring the sending entity does not overwhelm the receiving entity —Preventing buffer overflow Transmission.
Data Link 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.
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.
Data Link Control Protocols  need layer of logic above Physical  to manage exchange of data over a link frame synchronization frame synchronization flow.
2.10 Flow and Error Control Before that ...
High level Data Link Layer Protocol - HDLC
HDLC and PPP.
DATA COMMUNICATION Lecture-41.
Chapter 9: Data Link Control
William Stallings Data and Computer Communications 7th Edition
Chapter 11 Data Link Control
Chapter 11 Data Link Control (DLC)
Chapter 11 Data Link Control and Protocols
Chapter 11 - Part 2 Data Link Control.
3.2 Data Link Layer : Error & Flow Control
CIS 321 Data Communications & Networking
Chapter 14: Data Link Control
Chapter 11 Data Link Control and Protocols.
Chapter 14: Data Link Control
Chapter 14: Data Link Control
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.
Kendali Data Link dan Protokol
Chapter 14: Data Link Control
Instructor Mazhar Hussain
Jiying Zhao SITE, University of Ottawa Canada.
EEC4113 Data Communication & Multimedia System Chapter 4: Flow Control by Muhazam Mustapha, August 2010.
William Stallings Data and Computer Communications
Chapter 9: Data Link Control
Protocols and the TCP/IP Suite ECE405- Computer Networks
Presentation transcript:

ICSA 341 Data Communications & Networking Data Link Protocols ICSA 341 Data Communications & Networking

ICSA 341 Data Communications & Networking HDLC Station Types Primary Station (a station than can issue commands) Secondary Station (a station that issues responses to commands) Combined Stations (a station can operate as either primary or secondary, issuing either requests, or responses) ICSA 341 Data Communications & Networking

HDLC Link configurations Unbalanced (top) (one primary and multiple secondary stations over pt-to-pt or multi-point link) Symmetrical (like unbalanced but control of link can shift between machines) Balanced (bottom) (combined station over pt-to-pt link -- a peer-to-peer arrangement) ICSA 341 Data Communications & Networking

HDLC Data Transfer Modes Normal Response Mode (NRM) Unbalanced link configuration w/single primary and multiple secondary stations Secondary stations can only transfer data when polled by the primary station Asynchronous balanced mode (ABM) Balanced link configuration w/combined stations Either station can initiate data transfer at any time Asynchronous response mode (ARM) Secondary stations are allowed to transfer data without a poll from the primary station ICSA 341 Data Communications & Networking

General HDLC Frame Format Sandwich the information between a header and trailer DLC Header DLC Trailer INFORMATION ICSA 341 Data Communications & Networking

ICSA 341 Data Communications & Networking Initial Breakdown 01111110 01111110 FLAG FIELD INFORMATION ADDRESS CONTROL FCS ICSA 341 Data Communications & Networking

ICSA 341 Data Communications & Networking HDLC Frame Types Information (I) - carries user data and flow/error control information Supervisory (S) - used to provide additional flow/error control functions Unnumbered (U) used to provide additional link control functions ICSA 341 Data Communications & Networking

ICSA 341 Data Communications & Networking CONTROL FIELD Either 8 or 16 bit field - used for flow management different for each type of frame If start bit = 0 it is an information frame If first two bits = “10”, it is a supervisory frame If first two bits = “11”, it is an unnumbered frame ICSA 341 Data Communications & Networking

Specific HDLC Control Bits: I, S, U 1 2 3 4 5 6 7 8 N(S) P/F N(R) 1 S P/F N(R) 1 1 M(1) P/F M(2) N(S) = sequence number of I frame being sent N/R = sequence # of next expected I frame P/F = poll/final bit S = supervisory frame code M(1) M(2) = unnnum. code ICSA 341 Data Communications & Networking

Specific HDLC Control Bits: S Selective Reject RRR P/F 1101 ICSA 341 Data Communications & Networking

Specific HDLC Control Bits: U ICSA 341 Data Communications & Networking

Specific HDLC Control Bits: I ICSA 341 Data Communications & Networking

ICSA 341 Data Communications & Networking Other fields Frame Check Sequence Uses the standard CRC (16 bit) or CRC-32 (32 bit) Information Variable length (usually multiple of 8 bytes) I-frame = User Data S-frame = does not exist U-frame = management data (network management) ICSA 341 Data Communications & Networking

Supervisory Frame Types Receive Ready (RR) ACK Poll Negative Poll Positive Select ICSA 341 Data Communications & Networking

Supervisory Frame Types Receive Not Ready(RNR) ACK Select Negative Select Reject - Go Back n ARQ Selective Reject - Selective Reject ARQ ICSA 341 Data Communications & Networking

Data transfer example - Peers U-frame, SABM, P=1, establishes link in ABM Station B returns UA, F=1 indicating agreement on mode and the P/F bits will no longer be used Station A sends I frame, numbered 0 then another numbered 1 Station A Station B SABM UA data 0 data 1 data 0 ACK 2 data 1 ACK 2 data 2 ACK 2 RR, ACK 3 ICSA 341 Data Communications & Networking

Data transfer example - Peers Station A Station B Station B now sends it’s own I frame but also ACKs I frames 0 and 1 from Station A Station B follows with I frames 1 & 2, the ACK stays the same as no other data has been sent from Station A Station A has no other data to send, but must ACK data from Station B, so an S-frame is sent, with RR, ACK 3 SABM UA data 0 data 1 data 0 ACK 2 data 1 ACK 2 data 2 ACK 2 RR, ACK 3 ICSA 341 Data Communications & Networking