Networks: Sample Performance Problems 1 Sample Network Performance Problems.

Slides:



Advertisements
Similar presentations
EE:450 – Computer Networks
Advertisements

Probability Review.
ECE358: Computer Networks Fall 2014
Computer Networks Performance Metrics Advanced Computer Networks Fall 2013.
Computer Networks Performance Metrics Computer Networks Term B10.
Special Topics in Wireless Networking: MAC design and cross-layer issues.
Fundamentals of Computer Networks ECE 478/578
ECE 4450:427/527 - Computer Networks Spring 2015
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
Computer Networks Performance Metrics Advanced Computer Networks.
CS 381 Introduction to computer networks Chapter 1 - Lecture 3 2/5/2015.
Networks: Introduction1 Course Objectives 1.To introduce the student to the major concepts involved in wide-area networks (WANs) and local area networks.
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
Network Delays, Statistical Multiplexing
Computer Networks: Performance Measures1 Computer Network Performance Measures.
UCB Sharing a Channel Jean Walrand U.C. Berkeley
UCB Packet Dynamics Jean Walrand U.C. Berkeley
Lecture Internet Overview: roadmap 1.1 What is the Internet? (A simple overview last week) Today, A closer look at the Internet structure! 1.2 Network.
Networks:Sample Performance Problems 1 Sample Network Performance Problems.
Networks: Performance Measures1 Network Performance Measures.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Calculating “a”. a Used as a term in analyzing many network characteristics Has a physical interpretation Represents the number of frames on a link.
Setting TCP Window Size for Legacy LAN VoIP Niko Färber January 10, 2001.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Problems.
Advanced Computer Networks 1 Sample Network Performance Problems.
CS144, Stanford University Error in Q3-7. CS144, Stanford University Using longest prefix matching, the IP address will match which entry? a /8.
1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 8.
Networking Networking 101 Notes are adapted from chapter-1 in the textbook Multimedia Streaming {week-2} Mohamed Abdel-Maguid Computer Networking:
How do loss and delay occur?
Introduction 1-1 Chapter 1 Introduction Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April 2009.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
Computer Networks Performance Metrics
CS 164: Slide Set 2: Chapter 1 -- Introduction (continued).
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 7.
Four sources of packet delay
ECE466 - Tutorial Simple Delay and Throughput Analysis.
Introduction 1-1 Chapter 1 Part 3 Delay, loss and throughput These slides derived from Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose,
CS 3830 Day 4 Introduction 1-1. Announcements  No office hour 12pm-1pm today only  Quiz on Friday  Program 1 due on Friday (put in DropBox on S drive)
Session 2.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
EEC-484/584 Computer Networks
What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.
Ch 1. Computer Networks and the Internet Myungchul Kim
Introductory Topics EE122 TAs past and present. Comprehension How fast is my speech? – ~1000 ft/s (speed of sound) – ~125 words/minute What about Steve.
Network Behaviour & Impairments
Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Computer Networks Performance Metrics Computer Networks Spring 2013.
1 Ram Dantu University of North Texas, Practical Networking.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
2003 컴퓨터 통신 1 Foundation # 컴퓨터 통신 2 Outline A Detailed FTP Example Layering Packet Switching and Circuit Switching Some terms –Data rate, “Bandwidth”
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
Binary Lesson 5 Classful IP Addresses
Computer Network Performance Measures
Computer Network Performance Measures
Computer Networks Performance Metrics
Sample Network Performance Problems
What is the end-to-end packet delay in this store-and-forward subnet?
Sample Network Performance Problems
Presentation transcript:

Networks: Sample Performance Problems 1 Sample Network Performance Problems

Networks: Sample Performance Problems Host B Host C Host L Host D Host E Host G Host J Host A Host H Host F Host M W TX Y Z nodes W2 W3 W4 AP W1

Networks: Sample Performance Problems 3 1. What is the end-to-end packet latency in this store-and-forward subnet from router 1 to router 6 ? Assume: All links: 2.5 km; C = 100Mbps; propagation speed = 200m/microsec. queuing delay = processing delay =0; packet size = 1000 bytes Solution: end-to-end packet delay = 4 (equal hops) x link delay link delay = PROC +QD + TRANS + PROP = transmission time + propagation delay 1000 bytes 8 x 10 3 bits transmission time = = = 8 x = 80 microseconds. 100 Mbps 10 8 bps 2500 m prop delay = = 12.5 microseconds 200 m/ microsec link delay = 92.5 microseconds end-to-end subnet delay = 4 x 92.5 = 370 microseconds Host A Host H

Networks: Sample Performance Problems 4 2. What is the end-to-end packet delay in this store-and-forward subnet from router 1 to router 6 under the scenario that when a packet from router 1 arrives at router 15 there are three packets enqueued for the link to router 17? Assume: All links: 2.5 km; C = 100Mbps; propagation speed = 200m/microsec. processing delay =0; all packet sizes = 1000 bytes Implied Assumption: queues at 1, 14, and 17 are empty when the packet arrives at node 15. Required Insight: there will be no queuing delay at 17 even if all three queued packets are going to 6. Solution: end-to-end packet delay = 4 (equal hops) x link delay + queuing delay at node 15. link delay = PROC +QD + TRANS + PROP = transmission time + propagation delay 1000 bytes 8 x 10 3 bits transmission time = = = 8 x = 80 microseconds. 100 Mbps 10 8 bps 2500 m prop delay = = 12.5 microseconds 200 m/ microsec link delay = 92.5 microseconds queueing delay at node 15 = 3 packets * transmission time = 3* 80 microseconds = 240 microseconds end-to-end subnet delay = 4 x = 610 microseconds Host A Host H

Networks: Sample Performance Problems 5 What is the end-to-end packet delay in this store-and-forward subnet from router 1 to router 6 under the scenario that when a packet from router 1 arrives at router 15 there are three packets enqueued for the link to router 17? 3.a Assume Now All links: 2.5 km; C = 10Mbps; propagation speed 200m/microsec. processing delay = 0; all packet sizes = 1000 bytes 3.b Assume Now All links: 25 km; C = 100 Mbps; propagation speed 200m/microsec. processing delay = 0; all packet sizes = 1000 bytes 4.a Assume Now All links: 2.5 km; C = 100Mbps; propagation speed 200m/microsec. processing delay = 10 microsecs; all packet sizes = 1000 bytes 4.B Assume Now All links: 2.5 km; C = 100Mbps; propagation speed 200m/microsec. processing delay = 10 microsecs; all packet sizes = 3000 bytes Host A Host H

Networks: Sample Performance Problems 6 Food for Thought Host E AP W1 Host F Host L Z 5. How does the end-to-end packet delay determination change when we send a packet from Host E to wireless Host W1? 6. How does the end-to-end packet delay determination change when we send a packet from Host F to Host Z that is on the Ethernet LAN?