Assume that a file is transferred from a node A to a node B

Slides:



Advertisements
Similar presentations
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 14 Introduction to Computer Networks.
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,
William Stallings Data and Computer Communications 7th Edition
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.
11-5 NOISY CHANNELS Although the Stop-and-Wait Protocol gives us an idea of how to add flow control to its predecessor, noiseless channels are nonexistent.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols.
Chapter 7 – Data Link Control Protocols
Transport Layer 3-1 Transport Layer r To learn about transport layer protocols in the Internet: m TCP: connection-oriented protocol m Reliability protocol.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 13 Introduction to Computer Networks.
William Stallings Data and Computer Communications 7 th Edition Chapter 7 Data Link Control Protocols.
CS3502: Data and Computer Networks DATA LINK LAYER - 2 WB version.
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.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Control and Protocols.
11.1 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
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.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control and Protocols.
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.
11.1 Flow and Error Control Flow Control Error Control.
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.
Part III. Data Link Layer Chapter 11. Data Link Control COMP 3270 Computer Networks Computing Science Thompson Rivers University.
Chapter 11 Data Link Control and Protocols Flow and Error Control Flow Control Error 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 Control. The two main functions of the data link layer are data link control and media access control. The first, data link control, deals with.
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Computer Communication & Networks
2.10 Flow and Error Control Before that ...
Chapter 9: Data Link Control
William Stallings Data and Computer Communications 7th Edition
Chapter 11 Data Link Control and Protocols
Data Link Layer Flow Control.
Data Link Layer - 3 Dr. Sanjay P. Ahuja, Ph.D.
Chapter 11 Data Link Control
UNIT 4 Data Link Control Line Discipline Flow Control Error Control
Sliding Window Protocol | Go-Back-N
Chapter 23 Introduction To Transport Layer
B. R. Chandavarkar CSE Dept., NITK Surathkal
Data Communications and Networking Pipelined reliable data transfer
Chap. 4 Data link layer 2.
6 Transport Layer Computer Networks Tutun Juhana
Instructor Mazhar Hussain
Flow Control.
Chapter 3 – Part 1 The Data Link Layer.
Data Link Layer: Data Link Control
Introduction to the Transport Layer
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
Chapter 11 Data Link Control and Protocols.
DATA COMMUNICATION Lecture-39.
CS4470 Computer Networking Protocols
Kendali Data Link dan Protokol
DATA COMMUNICATION Lecture-38.
Chapter 11 Data Link Control
Getting Connected (Chapter 2 Part 3)
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
Presentation transcript:

Assume that a file is transferred from a node A to a node B 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 frames exchanged between the two nodes, and the status of the windows after the transmission/reception of each information/control frame, if the field of sequence number is three-bit-length, and the sender and receiver are using the maximum possible window size (7), for the following data link control techniques: Simplest Stop-And-Wait Stop-and-wait ARQ Go-back-N ARQ Selective- Repeat ARQ

Simplest (ideal channel, no error) B f0 f1 f2 f3 f4

Stop and Wait in ideal channel (no error) B f0 (seq 0) ACK 1 f1 (seq 1) ACK 0 f2 (seq 0) ACK 1 f3 (seq 1) ACK 0

Stop and Wait ARQ A B f0 (0) fm (n): frame #m with sequence number of n Time out f0 (0) ACK 1 accepted f1 (1) accepted ACK 0 Time out f1 (1) discarded ACK 0 f2 (0) accepted ACK 1 f3 (1) f3 (1) accepted Premature Time out ACK 0 discarded

Go-Back-N ARQ A B 1 2 3 4 5 6 7 f0 1 2 3 4 5 6 7 8 f1 Time out f2 1 2 3 4 5 6 7 f0 1 2 3 4 5 6 7 8 f1 Time out f2 discarded f0 f1 discarded Time out ACK 1 1 2 3 4 5 6 7 8 f2 1 2 3 4 5 6 7 ACK 2 1 2 3 4 5 6 7 8 ACK 3 f1 f2 discarded f3 discarded ACK 4 1 2 3 4 5 6 7 8 … 1 2 3 4 5 6 7 f4 ACK 5 1 2 3 4 5 6 7 8 Premature Time out f4 … 1 2 3 4 5 6 7 discarded ACK 5

Stop-and-Wait ARQ Example Assume that computer A sends 3 frames to computer B. The three data frames sent by A are denoted as A1, A2, A3. Suppose each data frame needs 1 ms to transmit and each ack frame needs no time to transmit. The time-out value is set to be 4ms. The round trip time is always 2 ms (i.g., each direction takes 1ms). Use “A1, 0” denote a frame with data A1 and sequence 0. Use “Ack 1” denote an ack frame with ack number 1.

Case 1: Ideal channel without any error/lost or congestion B A1 A2 A3

Case 2: second frame (A2) from A to B is lost

Case 3: second frame (A2) from A to B uses 3 ms

Case 4: second ack frame from B to A uses 3ms

Duplex Communication with Stop-and-Wait ARQ Assume that computer A and computer B communicate with each other. Each has 3 frames to send to the other. The three data frames sent by A are denoted as A1, A2, A3 and the frames from B are B1, B2, B3. They use duplex Stop-and-Wait ARQ for the communication, i.e., each data frame has a sequence # field and an Ack # field. Suppose each data frame needs 1 ms to transmit and each ack-only frame needs no time to transmit. The time-out value is set to be 5ms. The round trip time is always 2 ms. Use “A1, (0,1)” denote a frame with data A1 and sequence 0, ack 1.

Ideal channel without any error/lost or congestion B B1 B2 B3 A1 A2 A3