COMMUNICATION NETWORKS NETW 501 TUTORIAL 9 Presented by: Eng. Hana Hesham Eng. Mohamed Atef.

Slides:

Advertisements

Similar presentations

Data Link Layer Protocols Flow Control in Data Link Layer.

Advertisements

Appendix 7A Performance Issues. Stop and Wait Flow Control Terms: –S1, S2--two stations that are communicating. –F1,F2,...Fn--the frames that make up.

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 Communication and Networks Lecture 5 Link Protocol Performance, Bit Stuffing, Multiplexing October 6, 2005.

COMT Performance of Data Communications Protocols General Protocol Concepts.

Go-Back-N Improve Stop-and-Wait by not waiting!

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.

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

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 12 Introduction to Computer Networks.

Data Communication and Networks Lecture 4 Data Link Control (Part 2) September 29, 2005.

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

CS3502: Data and Computer Networks DATA LINK LAYER - 2 WB version.

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.

Exercises. Problem 1 The link delay is 270ms. Each data frame is 1000 bits. Data rate is 1Mbps. What is the link efficiency of the Stop&Wait protocol?

COMT 4291 Performance of Data Communications Protocols General Protocol Concepts.

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

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Control and Protocols.

CSC 311 Chapter Eight FLOW CONTROL TECHNIQUES. CSC 311 Chapter Eight How do we manage the large amount of data on the network? How do we react to a damaged.

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

Review:. Chapter 3: The Data Link Layer –achieve reliable, efficient communication between two physically connected machines. –Example problems to be.

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.

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.

The data link layer. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow 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.

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

Eighth Edition by William Stallings Chapter 7 – Data Link Control Protocols Data Link Control Protocols need layer of logic above Physical to manage exchange.

Data Link Layer: Data Link Control : Data Communication and Computer Networks Asst. Prof. Chaiporn Jaikaeo, Ph.D.

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

Chapter Two Fundamentals of Data and Signals Data Communications and Computer Networks: A Business User's Approach Eighth Edition.

Lecture Focus: Data Communications and Networking  Data Link Layer  Data Link Control Lecture 22 CSCS 311.

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.

CSCI 465 D ata Communications and Networks Lecture 10 Martin van Bommel CSCI 465 Data Communications & Networks 1.

© 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.

1 Direct Link Networks: Reliable Transmission Sections 2.5.

Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Data Link Layer Part II – Sliding Window Protocols.

1 The utopia protocol  Unrealistic assumptions: –processing time ignored –infinite buffer space available –simplex: data transmitted in one direction.

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.

Exercises on Data Link Layer.

Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.

Data rate: 1 Mb/s Payload: 1000 B Header/ACK: 50 B

Data Link Layer Flow Control.

Chapter 23 Introduction To Transport Layer

Data Communications and Networking Pipelined reliable data transfer

CMPT 371 Data Communications and Networking

Data Link Layer What does it do?

Data Link Layer: Data Link Control

Overview Jaringan Komputer (2)

Communication Networks NETW 501

CS412 Introduction to Computer Networking & Telecommunication

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

Communication Networks NETW 501

Lecture 7 review Consider a link running the Go-Back-N protocol. Suppose the transmission delay and propagation delay are both 1ms, the window size is.

Getting Connected (Chapter 2 Part 3)

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

Presentation transcript:

COMMUNICATION NETWORKS NETW 501 TUTORIAL 9 Presented by: Eng. Hana Hesham Eng. Mohamed Atef

Sheet 8 – Problem 3  Consider a link that uses Selective Repeat ARQ with a sending window size of WS=4 and receiving window size WR = 2. Suppose that frames use a time-out value of 3 units. Also, assume that ACK transmission time and the processing time are negligible. Figure (1) shows the operation of the ARQ protocol during the sending of M frames.

Sheet 8 – Problem 3  What is the minimum number of bits that should be used for sequencing?

Sheet 8 – Problem 3 Insert the appropriate frames & ACKs numbers in the gray boxes in figure (1).

Efficiency of Stop and Wait

Efficiency of Stop and Wait in Error Free Channel

Efficiency of Stop and Wait in Channel with Error

Efficiency of Go Back N

Efficiency of Selective Repeat

Efficiency Comparison

Sheet 9 problem 1  The message size is 10KB, transmission rate is 1Mbps. The frame has fixed size 1500B (including headers). The header size is 300B. The ACK size is also 300B. The processing time is 10 μ sec. in each machine. Assume electrical signals propagate at a speed of 2*10^8 m/sec. and the distance of the physical channel is 500m.  I. Plot the time diagram and sliding window(s) within first nine frames then find the total time required to deliver all frames assuming error free channel.  II. The Effective transmission rate (Reff).  III. Assuming error free channel, find the transmission efficiency ( η No Error)  IV. If the first frame received in error and Tout = 50msec, plot the time diagram and sliding window(s) within first three frames, then find the transmission efficiency.

Sheet 9 problem 1

Sheet 9 problem 2  A 64-kilobyte message is to be transmitted from the source to the destination. The network limits packets to a fixed size of two kilobytes, and each packet has a 32-byte header. The transmission lines in the network have a bit error rate of 10 6, and Stop-and- Wait ARQ is used in each transmission line.  How long does it take on average to get the message from the source to the destination? Assume that the signal propagates at a speed of 2x108 km/second.

Sheet 9 problem 2  Stop-and-Wait ARQ  File size = 64 kB  Pkt size = 2 kB (including 32 B header)  Bit Error Rate (BER) = 10^-6  Signal Speed = 2x10^8 km/second  Neglect Tproc. And Ta (Tt of ACK)

Sheet 9 problem 2