Data Link Layer - 3 Dr. Sanjay P. Ahuja, Ph.D.

Slides:



Advertisements
Similar presentations
Data Link Layer (cont’d)
Advertisements

Network Operations & administration CS 4592 Lecture 15 Instructor: Ibrahim Tariq.
Assume that a file is transferred from a node A to a node B. The file has been fragmented in 5 frames. Frame 0 is corrupted, the ACK of frame 1 is corrupted,
Chapter 11 Data Link Control
Data and Computer Communications Updated: 2/9/2009.
Data link control. Data Link Control –Flow Control how much data may sent –Error Control How can error be detected and corrected.
Flow and Error Control. Flow Control Flow control coordinates the amount of data that can be sent before receiving acknowledgement It is one of the most.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols.
ELEN 602 Lecture 5 Review of last lecture –Error Detection -- parity/CRC etc. Automatic Retransmission Request (ARQ) Reading: Chap
Chapter 7 – Data Link Control Protocols
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 12 Introduction to Computer Networks.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 13 Introduction to Computer Networks.
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.
15 - Winter 2006 ECE ECE 766 Computer Interfacing and Protocols 1 Data Link Control Physical layer is only responsible for data transmission Data link.
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.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
Data Link Layer We have now discussed the prevalent shared channel technologies  Ethernet/IEEE  Wireless LANs (802.11) We have now covered chapters.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer PART I: Peer-to-Peer Protocols ARQ Protocols and Reliable Data Transfer Flow Control.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
Data Link Layer - 2 Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
Eighth Edition by William Stallings Chapter 7 – Data Link Control Protocols Data Link Control Protocols need layer of logic above Physical to manage exchange.
Chapter 3: Channel Coding (part 3). Automatic repeat request (ARQ) protocols ▫Used in combination with error detection/correction ▫Block of data with.
11.1 Flow and Error Control Flow Control Error Control.
1 FIT1005 Topic 6 - Data Link Layer Reference: Chapter 7 -Stallings.
Data Link Layer Flow and Error Control. Flow Control Flow Control Flow Control Specifies the amount of data can be transmitted by sender before receiving.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1.Flow Control and ARQ Protocols.
Telecommunications & Networking Lesson 3. ISO Open System Interconnect (OSI) Application Presentation Session Transport Network Data Link Physical Application.
CSCI 465 D ata Communications and Networks Lecture 11 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Data Link Layer Part II – Sliding Window Protocols.
Data and Computer Communications Data Link Control Protocols.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
11.1 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Computer Networking Lecture 16 – Reliable Transport.
NET 222: COMMUNICATIONS AND NETWORKS FUNDAMENTALS ( NET 222: COMMUNICATIONS AND NETWORKS FUNDAMENTALS (PRACTICAL PART) Tutorial 4 : Chapter 7 Data & computer.
Data Link Layer.
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Data Link Control Protocols  need layer of logic above Physical  to manage exchange of data over a link frame synchronization frame synchronization flow.
Computer Communication & Networks
2.10 Flow and Error Control Before that ...
MODULE I NETWORKING CONCEPTS.
Reliable Transmission
Data Link Layer Flow Control.
March 21, 2001 Recall we have talked about the Sliding Window Protocol for Flow Control Review this protocol A window of size I can contain at most I.
Part III Datalink Layer 10.
UNIT 4 Data Link Control Line Discipline Flow Control Error Control
Sliding Window Protocol | Go-Back-N
Data link layer (LLC).
Chap. 4 Data link layer 2.
Instructor Mazhar Hussain
3.2 Data Link Layer : Error & Flow Control
Data Link Layer What does it do?
CIS 321 Data Communications & Networking
Flow Control.
Data Link Layer: Data Link Control
Chapter 10 Data Link Control
Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control
Flow and Error Control.
Overview Jaringan Komputer (2)
Data Link Layer as a Reliable Data Transport Protocol
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Data Link Layer (cont’d)
CS4470 Computer Networking Protocols
DATA COMMUNICATION Lecture-38.
Getting Connected (Chapter 2 Part 3)
Data Link Layer (cont’d)
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Lecture 4 Peer-to-Peer Protocols and Data Link Layer
Presentation transcript:

Data Link Layer - 3 Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF 1

Flow Control with Error Control Two kinds of errors are considered: Lost frame: A frame fails to arrive. Damaged frame: A recognizable frame does arrive but some bits are in error. Error control is based on some or all of: Error detection (CRC). ACKs Retransmission after timeout. NAK and retransmission. Together these mechanisms are called Automatic Repeat Request (ARQ). There are 3 versions of ARQ in use: Stop and Wait ARQ Go-Back-n ARQ Selective Repeat ARQ

Stop and Wait ARQ Based on Stop and Wait Flow Control protocol. Frames are alternatively labeled with 0 or 1. This allows for easy detection of duplicate frames at the receiver. Stop and Wait ARQ is advantageous due to its simplicity but it is also inefficient.

Go-Back-n ARQ Based on Sliding Window Protocol. The example below shows Go-Back-n ARQ for a 3-bit sequence # (i.e. window size = 7). If sender does not receive an ACK or a NAK within a specified time period, it retransmits all frames from the last ACK. If sender sends frame i and i+1 and i is lost but i+1 is received correctly but out of order, receiver sends a NAK i. It is not required that each individual frame be acknowledged. E.g. A sends frames 0,1,2,3 to B. B responds with ACK1 after frame 0, but does not respond to frames 1,2. After frame 3 is received, B sends ACK4.

Selective Repeat ARQ Based on Sliding Window Protocol. The example below shows Go-Back-n ARQ for a 3-bit sequence # (i.e. window size = 7). Frames 3,4,5 which were received after frame 2 (which was received in error) are buffered by the receiver but not acknowledged because acknowledging them would implicitly acknowledge frame 2 also. Sender resends frame 2 and then receiver sends ACK6 thereby acknowledging frames 2,3,4,5. This method is more complex than Go-Back-n and uses more storage at the receiver but it minimizes the number of retransmissions.

Go-Back-n Window Size Why, for Go-Back-n, if sequence number field is n bits wide (i.e. range of sequence numbers is 2n), then only a window size of 2n-1 is used and not 2n? Consider the scenario where window size = 2n (i.e. 8 if n=3 bits) A sends frame 0 to B. B receives it and sends ACK1 to A. A sends frames 1,2,3,4,5,6,7,0 to B. Assume B sends ACK1 to A. Now A does not know if this is a piggybacked ACK1 sent by B because all of its frames were lost and B is merely resending the old ACK1 or if this is a new ACK1 whereby B is acknowledging the frames just sent by A. The protocol fails! The solution is keep a maximum window size of 2n-1 to avoid this situation.