Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 1 Data Link Control Chapter 7.

Slides:



Advertisements
Similar presentations
William Stallings Data and Computer Communications 7th Edition
Advertisements

CH. 7 Data Link Control. Requirements & Objectives of Data Link Control Frame Synchronization Flow Control Error Control Addressing Control and Data on.
EE 4272Spring, 2003 Chapter 7 Data Link Control Objectives: Effective & reliable data communication between two directly connected transmitting-receiving.
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.
Chapter 14: Data Link Control
EIE325: Telecommunication TechnologiesMaciej J. Ogorza ł ek, PolyU, EIE Telecommunication Technologies Week 8 Flow Control Error Control.
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.
Data and Computer Communications Updated: 2/9/2009.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 7 – Data Link Control Protocols.
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.
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.
1 Data Link Layer Lesson 6 NETS2150/ Position of the data-link layer McGraw-Hill © The McGraw-Hill Companies, Inc., 2004.
William Stallings Data and Computer Communications 7 th Edition Chapter 7 Data Link Control Protocols.
1 K. Salah Module 4.0: Data Link Layer The Logical Link Control (LLC) sublayer –Framing –Flow Control –Error Control The Media Access Control (MAC) sublayer.
Chapter 9: Data Link Control Business Data Communications, 4e.
Semester EEE449 Computer Networks The Data Link Layer En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room.
Semester Copyright USM EEE442 Computer Networks The Data Link / Network Layer Functions: Flow Control and Error Control En. Mohd Nazri Mahmud.
Data Communications Data Link Control. What Is Data Link Control? The Data Link layer of a model typically has the following responsibilities: 1. Creates.
EE 4272Spring, 2003 Chapter 7 Data Link Control Objectives: Effective & reliable data communication between two directly connected transmitting-receiving.
Example Data Link Protocols Quick review Reference Models? Layers? Flow Control? Bit stuffing? Connection Oriented? Synchronous transmission?
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.
Network Technology CSE Network Technology CSE3020 Week 6.
Data and Computer Communications Eighth & Ninth Edition by William Stallings Chapter 7 – Data Link Control Protocols.
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.
William Stallings Data and Computer Communications 7th Edition
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.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Control and Protocols.
Chapter 3 THE DATA LINK LAYER
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.
THE DATA LINK LAYER Chapter 3 1. H YBRID M ODEL The hybrid reference model to be used in this book. 2.
Computer Networks Module 3: Data Link Layer (Framing) Dr. Vikram Shete St. Francis Institute of Technology.
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 and Flow Control Networks and Protocols Prepared by: TGK First Prepared on: Last Modified on: Quality checked by: Copyright 2009 Asia Pacific.
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.
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
Data and Computer Communications Data Link Control Protocols.
1 The Data Link Layer A. S. Tanenbaum Computer Networks W. Stallings Data and Computer Communications Chapter 3.
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.
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.
HDLC and PPP.
Chapter 9: Data Link Control
William Stallings Data and Computer Communications 7th Edition
The Data Link Layer Supplementery Slides
CIS 321 Data Communications & Networking
Chapter 14: Data Link Control
Chapter 14: Data Link Control
Chapter 14: Data Link Control
Chapter 14: Data Link Control
William Stallings Data and Computer Communications
Chapter 9: Data Link Control
Protocols and the TCP/IP Suite ECE405- Computer Networks
Presentation transcript:

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 1 Data Link Control Chapter 7

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 2 Placement of the Data Link Protocol

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 3

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 4 Functions of Data Link Control Frame synchronization Flow control Error control Addressing Control and data on same link Link management By performing all of the above functions, the datalink layer aims at providing a reliable point-to-point communication link for used by the upper layers

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 5 Frame Synchronization Why framing? Easier to detect errors by breaking the bit stream up into discrete frames and compute the checksum for each frame Data in upper layer (e.g. IP layer in TCP/IP) is organized in units of packets

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 6 Frame Synchronization Common methods: Character count Starting and ending characters, with character stuffing Starting and ending flags, with bit stuffing (will be discussed in HDLC) Others

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 7 Character Count

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 8 Starting/ending Characters

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 9 Flow Control to assure that transmitting entity does not overwhelm receiving entity with data size of receiver's buffer is limited

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 10 Common Flow Control Methods Stop and Wait Protocol Sliding Window Protocols

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 11 We first consider flow control for for error-free transmission. For transmission with errors, techniques such as Automatic Repeat reQuest (ARQ, will be discussed later) are used.

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 12 Stop and Wait Source transmit a frame, stop and wait for acknowledgement Destination send back an acknowledgement after reception Source send the next frame when ACK is received Destination can stop flow by not send ACK Works well for a few large frames

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 13 Fragmentation Large block of data may be split into small frames –Limited buffer size –Errors detected sooner (when whole frame received) –On error, retransmission of smaller frames is needed –Prevents one station occupying medium for long periods Stop and wait becomes inadequate

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 14

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 15 Stop and Wait - Utilization a = (Propagation Delay)/(Frame transmission time) a>1: under-utilized a<1: inefficiently utilized (since time is still wasted in waiting the ACK) therefore, not suitable for very high data rates or very long distance transmission (why?)

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 16 Sliding-Window Efficiency improved if multiple frames can be transmitted at the same time Consider transmission from A to B: - B can buffers n frames - A can send up to n frames without ACK - or window size = n - frame sequence number: 0 to m-1 - n<m, and m is a power of 2

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 17

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 18

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 19 Sliding Window Enhacements Receiver can acknowledge frames without permitting further transmission (Receive Not Ready) Must send a normal acknowledge to resume If duplex, use piggybacking –If no data to send, use acknowledgement frame –If data but no acknowledgement to send, send last acknowledgement number again

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 20 Why Error Detection? Consider a transmission system with BER=1E-6 Frame size = 1000 bits Prob that a frame received with no error = 0.999, or 1 error frame per 1000 transmitted frames, too large! Frame error rate increases when frame size increases

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 21

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 22 Cyclic Redundancy Check (CRC) K-bit message n-bit frame check sequence (FCS) use Modulo 2 Arithmetic, just the same as exclusive-or operation: ×

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 23 Generation of FCS Define: T=(k+n)-bit transmitted frame, with n<k M=k-bit message F=n-bit FCS P=a predetermined (n+1)-bit divisor T=2 n M + F, where F=Remainder of (2 n M)/P

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 24 Example of FCS Generation M= (10 bits) P= (6 bits) F: to be calculated, should be 5 bits P    2 n M  F

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 25 Example of Error Checking M= (10 bits) P= (6 bits) F= P    T  No Error!

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 26 Widely Used Polynomials CRC-16: X 16 + X 15 + X CRC-CCITT: X 16 + X 12 + X CRC-32: X 32 + X 26 + X 23 + X 16 + X 12 + X 11 + X 10 + X 8 + X 7 + X 5 + X 4 + X 2 + X + 1

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 27 Automatic Repeat Request (ARQ) Why ARQ? Error-free transmission is not possible in real life ARQ involves: Error detection Positive acknowledgement Retransmission after timeout Negative acknowledgement and retransmission

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 28 Stop-and-Wait ARQ based on Stop-and-Wait flow control, plus timeout mechanism – simple – inefficient

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 29 Stop and Wait ARQ Source transmits single frame Wait for ACK If received frame damaged, discard it –Transmitter has timeout –If no ACK within timeout, retransmit If ACK damaged,transmitter will not recognize it –Transmitter will retransmit –Receive gets two copies of frame –Use ACK0 and ACK1

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 30

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 31 Go-back-N ARQ allow multiple frames to be transmitted at the same time to improve performance +ve ack (RR=Receive Ready) for sliding-window flow control -ve ack (REJ=Reject) for frame retransmission request

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 32 RR2 = Receive Ready 2, or the receiver is now ready to receive frame #2, or the receiver is now looking for frame #2 P bit = indicates that P-bit timer expires

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 33 Selective-reject ARQ Only frames with -ve ack (SREJ) are retransmitted more efficient larger buffer than Go-back-N

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 34 High-level Data Link Control (HDLC) The most important data link control protocol 3 station types 2 link configurations 3 data transfer models

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 35 Station Types Primary station –Controls operation of link –Frames issued are called commands –Maintains separate logical link to each secondary station Secondary station –Under control of primary station –Frames issued called responses Combined station –May issue commands and responses

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 36 HDLC Link Configurations Unbalanced –One primary and one or more secondary stations –Supports full duplex and half duplex Balanced –Two combined stations –Supports full duplex and half duplex

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 37 Data Transfer Modes Normal response mode (NRM) used with unbalanced configuration used on multidrop lines Asynchronous response mode (ARM) rarely used Asynchronous balanced mode (ABM)

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 38 Asynchronous Balanced mode (ABM) most widely used of the 3 modes used with a balanced configuration each combined station may initiate transmission without receiving permission from the other used as the data link layer protocol of the widely used packet-switched X.25 networks

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 39 Frame Structure Synchronous transmission All transmissions in frames Single frame format for all data and control exchanges

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 40 Flag Field delimit the frame at both ends with a single flag may be used as the closing flag of one frame and the opening flag of the next receiver continuously hunting for the flag, if found, it continues to hunt for ending flag if the pattern appears inside the frame, then...

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 41 Figure Bit Stuffing Bit stuffing

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 42 Address Field for identifying the secondary station not needed for point-to-point link (e.g. PPP) means all stations, for broadcast use Control Field HDLC defines 3 types of frames, each with a different control field format: Information frames (I-frames) carry the data Supervisory frames (S-frames) provide the ARQ mechanism when piggybacking is not used (e.g. when there is acknowledgement to be sent, but no data to be sent back) Unnumbered frames (U-frames) provide supplemental link control functions

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 43 Notes: 3-bit sequence numbers are used N(S) is the sequence number of the frame N(R): which number I-frame expected to be received S: indicate the flow control and error control functions: Receive Ready (RR) Receive Not Ready (RNR) Reject (REJ): initiate the go-back-N ARQ Selective Reject (SREJ): request retransmission of just a single frame

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 44 Poll/Final Bit Use depends on context Command frame P bit 1 to solicit (poll) response from peer Response frame F bit 1 indicates response to soliciting command Information Field present only in I-frames and some U-frames in I-frames it contains upper layer data (e.g. IP packets) Frame Check Sequence Field normal code is the 16-bit CRC-CCITT

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 45 HDLC Operations Consists of the exchange of I-frames, S-frames, and U-frames Involves 3 phases: - Initialization - Data Transfer - Disconnect

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 46 Initialization signals the other side that initialization is requested specifies the mode (NRM, ABM, or ARM) specifies whether 3- or 7-bit sequence numbers are used example:

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 47 Examples of Operation (1)

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 48 Examples of Operation (2)

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Data Link Control Slide 49 Other Data Link Protocols LAPB used in X.25 subset of HDLC which provides only the Asynchronous Balanced Mode (ABM) LAPD used in ISDN also similar to HDLC LAPDm used in GSM Point-to-Point Protocol (PPP) use subset of HDLC widely used in dialup access to Internet also widely used in connecting WAN routers LLC IEEE 802, used in LAN