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

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 (denoted as f0, f1, f2, f3, f4). Show the flow of.
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,
Data Link Control We want to minimize the amount of error correcting and detecting we need to do.
Go-Back-N Improve Stop-and-Wait by not waiting!
Chapter 11 Data Link Control
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
Data Link Layer Review Advanced Computer Networks.
Networks: Data Link Layer1 Data Link Layer. Networks: Data Link Layer2 Data Link Layer Provides a well-defined service interface to the network layer.
Networks: Data Link Layer1 Data Link Layer. Networks: Data Link Layer2 Data Link Layer Provides a well-defined service interface to the network layer.
Computer Networks: Data Link Layer 1 Data Link Layer.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 13 Introduction to Computer Networks.
20101 The Data Link Layer Chapter Design Issues Controls communication between 2 machines directly connected by “wire”-like link Services Provided.
Go-Back-N (GBN) Yan Gao Feb. 17, Go-Back-N protocol  Concept Introduce a window of size n Can inject n packets into net before hearing an ACK 
1 Reliable Data Transfer. 2 r Problem: Reliability  Want an abstraction of a reliable link even though packets can be corrupted or get lost r Solution:
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
Link-Level Flow and Error Control
15 - Winter 2006 ECE ECE 766 Computer Interfacing and Protocols 1 Data Link Control Physical layer is only responsible for data transmission Data link.
CS3502: Data and Computer Networks DATA LINK LAYER - 2 WB version.
Data Link Control Protocols
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 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 and Flow Control Networks and Protocols Prepared by: TGK First Prepared on: Last Modified on: Quality checked by: Copyright 2009 Asia Pacific.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Chapter 3: Channel Coding (part 3). Automatic repeat request (ARQ) protocols ▫Used in combination with error detection/correction ▫Block of data with.
Lecture Focus: Data Communications and Networking  Data Link Layer  Data Link Control Lecture 22 CSCS 311.
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.
Retransmission. Automatic Repeat reQuest (ARQ) 2 Time Packet ACK Timeout Automatic Repeat Request –Receiver sends acknowledgment (ACK) when it receives.
COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section M Topics: 1.Flow Control and ARQ Protocols.
1 Flow&Error Control R. Supakorn. 2 Flow Control Flow control refers to a set of procedure used to restrict the amount of data that the sender can send.
Telecommunications & Networking Lesson 3. ISO Open System Interconnect (OSI) Application Presentation Session Transport Network Data Link Physical Application.
1 Direct Link Networks: Reliable Transmission Sections 2.5.
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.
1 The Data Link Layer A. S. Tanenbaum Computer Networks W. Stallings Data and Computer Communications Chapter 3.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
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.
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
Data Link Layer Flow Control.
Data Link Layer - 3 Dr. Sanjay P. Ahuja, Ph.D.
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.
Instructor Mazhar Hussain
Flow Control.
Data Link Layer: Data Link Control
Flow and Error Control.
Overview Jaringan Komputer (2)
Communication Networks NETW 501
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Data Link Layer (cont’d)
Sliding Window Protocol
DATA COMMUNICATION Lecture-38.
Data Link Layer (cont’d)
The Transport Layer Reliability
Assume that a file is transferred from a node A to a node B
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Lecture 4 Peer-to-Peer Protocols and Data Link Layer
Error Checking continued
Presentation transcript:

Error/Flow Control Modeling (ARQ Modeling)

Modeling of Go Back N

© Tallal Elshabrawy 3 Limitation of Stop & Wait Protocol Inefficiency of Stop-and-Wait because the channel is left idle without use until an acknowledgement is received Potential Solution: Allowing the transmitter to continue sending enough frames so that the channel is kept busy while the transmitter is waiting for an acknowledgement Machine A Machine B Physical Channel First Frame-Bit enters Channel Last Frame-Bit enters Channel First Frame-Bit arrives at B Last Frame-Bit arrives at B Last ACK-Bit Arrives at A Processing Time Channel is Idle

© Tallal Elshabrawy 4 Go-Back-N ARQ Protocol Sender Receiver An outstanding frame: It is a frame that has been transmitted and is yet to be acknowledged Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Fr_3 Fr_4 Fr_5 Fr_6 Fr_7 Fr_8 ACK_4 ACK_5 ACK_6 ACK_7 ACK_8 Example Go Back 4 At this Point there are W S =4 Outstanding Frames. So, GO-BACK-4 Out of Sequence Frames. So, do not accept them

© Tallal Elshabrawy 5 Go-Back-N Basics Transmit without waiting for ACK Each frame received correctly is acknowledged with a sequence number corresponding to the NEXT frame expected The receiver discards all out of sequence packets If number of outstanding frames is W S : Go-Back-N

© Tallal Elshabrawy 6 What does W S Represent? W S is called the sending window size Each frame must be buffered (stored) until a valid ACK arrives (in case retransmission is needed) W S represents the maximum number of frames that may be outstanding (i.e., stored) simultaneously

© Tallal Elshabrawy 7 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_0 Fr_1 Fr_2 Fr_3 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 8 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_0 Fr_1 Fr_2 Fr_3 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 9 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_0 Fr_1 Fr_2 Fr_3 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 10 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_0 Fr_1 Fr_2 Fr_3 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 11 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_1 Fr_2 Fr_3 Fr_4 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 12 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_2 Fr_3 Fr_4 Fr_5 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 13 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_3 Fr_4 Fr_5 Fr_6 Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy 14 Sliding Window Concept Sender Receiver Fr_0 Fr_1 Fr_2 Fr_3 Fr_4 Fr_5 Fr_6 ACK_1 ACK_2 ACK_3 Example Go Back 4 Sending Window Frame Sequences that are allowed to be sent Outstanding Frame Sequences Fr_4 Fr_5 Fr_6 Fr_7 ACK_4 Transmitter has nothing to send Go Back N is an example of what is called a sliding window protocol An ACK received means that all previous frames have been received correctly (previous ACKs were lost or receiver chose not to send them)

© Tallal Elshabrawy Go-Back-N ARQ Modeling 15 Machine A Machine B Physical Channel

© Tallal Elshabrawy Go-Back-N ARQ Markov Model 16

© Tallal Elshabrawy Go-Back-N ARQ Markov Model 17

© Tallal Elshabrawy Go-Back-N ARQ Throughput 18

© Tallal Elshabrawy S/W and GBN Comparison 19