Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.

Slides:

Advertisements

Similar presentations

Primitives for Achieving Reliability 3035/GZ01 Networked Systems Kyle Jamieson Department of Computer Science University College London.

Advertisements

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,

1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 

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.

ELEN 602 Lecture 5 Review of last lecture –Error Detection -- parity/CRC etc. Automatic Retransmission Request (ARQ) Reading: Chap

Chapter 6 Errors, Error Detection, and Error Control.

Networks: Data Link Layer1 Data Link Layer. Networks: Data Link Layer2 Data Link Layer Provides a well-defined service interface to the network layer.

1 Chapter Six - Errors, Error Detection, and Error Control Chapter Six.

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.

The Data Link Layer Chapter 3. Position of the data-link layer.

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.

Chapter 6: Errors, Error Detection, and Error Control

Chapter 6 Errors, Error Detection, and Error Control

Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.

Lect11.ppt - 03/15/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 11 Link-Level Flow and Error Control by Zornitza Genova Prodanoff.

Link-Level Flow and Error Control

CS 4396 Computer Networks Lab

ARQ Mechanisms Rudra Dutta ECE/CSC Fall 2010, Section 001, 601.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.

Chapter 11: Flow Control – can occur at layer 2 (data link) and at layer 4 (transport)  You saw the need in the most recent assignment.  Data packets.

Data Link Layer We have now discussed the prevalent shared channel technologies  Ethernet/IEEE  Wireless LANs (802.11) We have now covered chapters.

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.

Data Transmission Over Wireless Links Fan Yang

ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 14.

Chapt 3 Data Link Layer1 Data Link Layer Functions –Provides services to network layer Well-defined interface –Framing –Flow control – between adjacent.

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.

Error/Flow Control Modeling (ARQ Modeling). Modeling of Go Back N.

1 TCP III - Error Control TCP Error Control. 2 ARQ Error Control Two types of errors: –Lost packets –Damaged packets Most Error Control techniques are.

COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1. Error Detection Techniques:

CS3505: DATA LINK LAYER. data link layer  phys. layer subject to errors; not reliable; and only moves information as bits, which alone are not meaningful.

Data Communications & Computer Networks, Second Edition1 Chapter 6 Errors, Error Detection, and Error Control.

Chapter 6: Errors, Error Detection, and Error Control Data Communications and Computer Networks: A Business User’s Approach Third Edition.

Computer Networks Lecture 3: Data Link - part II Based on slides from D. Choffnes Northeastern U. and P. Gill from StonyBrook University Revised Autumn.

Internet and Intranet Protocols and Applications The Internet: Delay, Errors, Detection February, 2002 Joseph Conron Computer Science Department New York.

11.1 Flow and Error Control Flow Control Error Control.

Error Correction and Flow Control Martin Weiss. Slide 2 Objectives of this Meeting u Describe different flow control techniques u Describe the major error.

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.

DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.

Chapter 9: Data Link Control Business Data Communications, 4e.

Powerpoint Templates Computer Communication & Network Week # 10.

Data Link Layer.

PROTOCOL BASICS. 2 Introduction In chapter 3: Circuits and techniques can be employed to transmit a frame of information between 2 DTEs Error detection.

Powerpoint Templates Data Communication Muhammad Waseem Iqbal Lec # 15.

Computer Communication & Networks

Chapter 9: Data Link Control

Data Link Layer Flow Control.

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

Lab 7 – CSMA/CD (Data Link Layer Layer)

Data link layer (LLC).

CMPT 371 Data Communications and Networking

Data Link Layer What does it do?

Data Link Layer: Data Link Control

Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control

Overview Jaringan Komputer (2)

CS412 Introduction to Computer Networking & Telecommunication

Chapter 5 Peer-to-Peer Protocols and Data Link Layer

Data Link Layer (cont’d)

Communication Networks NETW 501

CS4470 Computer Networking Protocols

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

Chapter 9: Data Link Control

Error Checking continued

Presentation transcript:

Error/Flow Control Modeling (ARQ Modeling)

© Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of data from the network layer of a sender to the network layer of a receiver)  Data Link Layer uses the Physical Layer to transmit bits of Data Link Frames over the physical medium LLC MAC Network Physical

© Tallal Elshabrawy 3 Data Link Layer Functions  Framing (Grouping Bits into Frames)  Error Control  Flow Control  Medium Access Control

© Tallal Elshabrawy 4 Bit Errors in Communication Systems  At the physical layer, bit errors are inevitable to occur with small but non zero probability, example:  Bit error probability in the order of for systems using copper wires  Bit error probability in the order of for modern optical fiber systems  High bit error probability in the order of for wireless transmission systems  Some services are tolerant to relatively high bit error rates such as digital speech transmission  Some applications must experience error-free communications such as electronic funds transfer

© Tallal Elshabrawy 5 Error Control  Error Control is a system to deal with errors that occur due to disturbances on the physical channel.  Components of an error control system:  Error Correction and Detection  Acknowledgement (ACK) & Non- Acknowledgement Control Messages (NAK)  Timers Sender Receiver 0 0 Data Frame ACK No Errors 1 1 Errors 1 1 ACK No Errors Timer Frame is Good Detection/ Correction Detection/ Correction Detection/ Correction

© Tallal Elshabrawy 6 Error Control Mechanisms  Forward Error Correction (FEC)  Detection of erroneous frames or packets  Processing of received frame bits in attempt to correct the errors  Automatic Retransmission reQuest (ARQ)  Detection of erroneous frames or packets  Retransmission of erroneous frames with the hope that no errors would occur in the next attempt

© Tallal Elshabrawy 7 Automatic Repeat reQuest (ARQ) Protocols Purpose: to ensure a sequence of information packets is delivered in order and without errors or duplications despite transmission errors & losses (Error Control & Flow Control)

Modeling of Stop and Wait Protocol

© Tallal Elshabrawy 9 Stop-and-Wait ARQ  Stop after Transmitting a Packet  Wait for an Acknowledgement H: Header CRC: Cyclic Redundancy Check (Error Detection)

© Tallal Elshabrawy 10 Stop-and-Wait ARQ Operation Machine A Machine B Physical Channel First Packet-Bit enters Channels Last Packet-Bit enters Channels First Packet-Bit arrives at B Last Packet-Bit arrives at B Last ACK-Bit Arrives at A Processing Time for Error Detection Channel is Idle

© Tallal Elshabrawy 11 Stop-and-Wait ARQ Operation Machine A Machine B Physical Channel

© Tallal Elshabrawy Stop-and-Wait ARQ Modeling 12 Machine A Machine B Physical Channel

© Tallal Elshabrawy Stop-and-Wait ARQ Markov Model 13

© Tallal Elshabrawy Stop-and-Wait ARQ Markov Model 14

© Tallal Elshabrawy Stop-and-Wait ARQ Performance 15

© Tallal Elshabrawy Stop-and-Wait ARQ Efficiency 16 Efficiency Decreases with:  Increase in BER  Increase in Packet Size

© Tallal Elshabrawy Stop-and-Wait ARQ Throughput 17 Notes  Throughput does not care how many attempts have been done to successfully transmit a packet  Throughput measures the channel utilization for successful transmission  Efficiency rather measures the delay of a given packet  Both efficiency and throughput represent two faces of the same coin

© Tallal Elshabrawy Stop-and-Wait ARQ Simplified Model 18