These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/)

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Advertisements

CCNA3: Switching Basics and Intermediate Routing v3.0 CISCO NETWORKING ACADEMY PROGRAM Switching Concepts Introduction to Ethernet/802.3 LANs Introduction.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
24-1 Chapter 24. Congestion Control and Quality of Service (part 1) 23.1 Data Traffic 23.2 Congestion 23.3 Congestion Control 23.4 Two Examples.
TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina 6.033, Spring 2014.
CS 408 Computer Networks Congestion Control (from Chapter 05)
Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
Internet and Intranet Protocols and Applications Section V: Network Application Performance Lecture 11: Why the World Wide Wait? 4/11/2000 Arthur P. Goldberg.
EE 4272Spring, 2003 Protocols & Architecture A Protocol Architecture is the layered structure of hardware & software that supports the exchange of data.
Data Communication and Networks
CS335 Networking & Network Administration Tuesday, April 20, 2010.
1 K. Salah Module 6.1: TCP Flow and Congestion Control Connection establishment & Termination Flow Control Congestion Control QoS.
TCP Congestion 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.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.
Courtesy: Nick McKeown, Stanford 1 TCP Congestion Control Tahir Azim.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
Papeete, Tahiti Performance Metrics & Analysis Unix & Network Management Workshop PacNOG5 17 June 2009 Hervey Allen / Phil Regnauld Original.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
CS332, Ch. 26: TCP Victor Norman Calvin College 1.
Module 8: Ethernet Switching
1 Lecture 14 High-speed TCP connections Wraparound Keeping the pipeline full Estimating RTT Fairness of TCP congestion control Internet resource allocation.
workshop eugene, oregon Network Performance Metrics Unix/IP Preparation Course July 19, 2009 Eugene, Oregon, USA Original Materials.
CS 164: Slide Set 2: Chapter 1 -- Introduction (continued).
Cisco 3 - Switching Perrine. J Page 16/4/2016 Chapter 4 Switches The performance of shared-medium Ethernet is affected by several factors: data frame broadcast.
Sem1 - Module 8 Ethernet Switching. Shared media environments Shared media environment: –Occurs when multiple hosts have access to the same medium. –For.
These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (
Review of key networking techniques: –Reliable communication over unreliable channels –Error detection and correction –Medium access control –routing –Congestion.
2010 kigali, rwanda Network Performance Metrics Unix/IP Preparation Course May 23, 2010 Kigali, Rwanda Original Materials by.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Transport Layer: Sliding Window Reliability
LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Congestion Control 0.
Networking (Cont’d). Congestion Control l Is achieved by informing nodes along a route that congestion has occurred and asking them to reduce their packet.
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Day 13 Intro to MANs and WANs. MANs Cover a larger distance than LANs –Typically multiple buildings, office park Usually in the shape of a ring –Typically.
Ch. 28 Q and A CS 332 Spring A little quiz Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer.
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.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
1. Layered Architecture of Communication Networks: Circuit Switching & Packet Switching.
Computer Networking Lecture 16 – Reliable Transport.
Chapter 28 Q and A IS 333 Spring A quiz question Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer.
Karn’s Algorithm Do not use measured RTT to update SRTT and SDEV Calculate backoff RTO when a retransmission occurs Use backoff RTO for segments until.
Topics discussed in this section:
Chapter 3 outline 3.1 transport-layer services
Network Performance Metrics
COMP 431 Internet Services & Protocols
Introduction to Data-Link Layer
So far, On the networking side, we looked at mechanisms to links hosts using direct linked networks and then forming a network of these networks. We introduced.
IT351: Mobile & Wireless Computing
Congestion Control (from Chapter 05)
Net301 LECTURE 10 11/19/2015 Lect
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
TCP Congestion Control
Network Performance Definitions
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Transport Layer: Congestion Control
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
TCP flow and congestion control
Congestion Control (from Chapter 05)
Presentation transcript:

These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license ( Network Performance Definitions Network Management & Monitoring

Session Goal Best practices for: Planning performance management Performance metrics for:  Network  Systems  Services Network performance definitions Network Metrics and Definitions

What's the intention?  Baselining, Troubleshooting, Planning growth  Defend yourself from accusations -”it's the network!” Who is the information for?  Administration, NOC, customers  How to structure and present the information Reach: Can I measure everything? - Impact on devices (measurements and measuring) - Balance between amount of information and time to get it Network Performance Planning

Network performance metrics Channel capacity, nominal & effective Channel utilization Delay and jitter Packet loss and errors Metrics

System performance metrics Availability Memory, CPU Utilization, load, I/O wait, etc. Service performance metrics Wait time / Delay Availability Service-specific metrics How can I justify maintaining the service? Who is using it? How often? Economic value? Other value? Metrics

Relative to traffic:  Bits per second  Packets per second  Unicast vs. non-unicast packets  Errors  Dropped packets  Flows per second  Delay (RTT)  Jitter (delay variation) Common Network Performance Measurements

The maximum number of bits that can be transmitted on a unit of time (eg: bits per second) Depends on:  Bandwidth of the physical medium Cable Electromagnetic waves  Processing capacity for each transmission element  Efficiency of algorithms in use to access medium  Channel encoding and compression Nominal Channel Capacity

Always a fraction of the nominal channel capacity Dependent on:  Additional overhead of protocols in each layer  Device limitations on both ends Flow control algorithm efficiency, etc.  For example: TCP Effective Channel Capacity

What fraction of the nominal channel capacity is actually in use Important!  Future planning What utilization growth rate am I seeing? For when should I plan on buying additional capacity? Where should I invest for my updates?  Problem resolution Where are my bottlenecks, etc. Channel Utilization

95 th Percentile The smallest value that is larger than 95% of the values in a given sample This means that 95% of the time the channel utilization is equal to or less than this value  Or rather, the peaks are discarded from consideration Why is this important in networks?  Gives you an idea of the standard, sustained channel utilization.  ISPs use this measure to bill customers with “larger” connections. 95 th Percentile

Bits per second vs Packets p.s.

The time required to transmit a packet along its entire path  Created by an application, handed over to the OS, passed to a network card (NIC), encoded, transmitted over a physical medium (copper, fibre, air), received by an intermediate device (switch, router), analyzed, retransmitted over another medium, etc.  The most common measurement uses ping for total round-trip-time (RTT). End-to-end Delay

Historical Measurement of Delay

Causes of end-to-end delay: Processing delays Buffer delays Transmission delays Propagation delays Types of Delay

Required time to analyze a packet header and decide where to send the packet (e.g. a routing decision) Inside a router this depends on the number of entries in the routing table, the implementation of data structures, hardware in use, etc. This can include error verification, such as IPv4, IPv6 header checksum calculations. Processing Delay

Queuing Delay The time a packet is enqueued until it is transmitted The number of packets waiting in the queue will depend on traffic intensity and of the type of traffic (bursty or sustained) Router queue algorithms try to adapt delays to specific preferences, or impose equal delay on all traffic. Queuing Delay

Transmission Delay The time required to push all the bits in a packet on the transmission medium in use For N=Number of bits, S=Size of packet, d=delay d = S/N For example, to transmit 1024 bits using Fast Ethernet (100Mbps): d = 1024/1x10e8 = micro seconds Transmission Delay

Once a bit is 'pushed' on to the transmission medium, the time required for the bit to propagate to the end of its physical trajectory The velocity of propagation of the circuit depends mainly on the actual distance of the physical circuit In the majority of cases this is close to the speed of light. For d = distance, s = propagation velocity PD = d/s Propagation Delay

Can be confusing at first Consider this example: Two 100 Mbps circuits - 1 km of optic fiber - Via satellite with a distance of 30 km between the base and the satellite For two packets of the same size which will have the larger transmission delay? Propagation delay? Transmission vs. Propagation

Occurs due to the fact that buffers are not infinite in size -When a packet arrives to a buffer that is full the packet is discarded. -Packet loss, if it must be corrected, is resolved at higher levels in the network stack (transport or application layers) -Loss correction using retransmission of packets can cause yet more congestion if some type of (flow) control is not used (to inform the source that it's pointless to keep sending more packets at the present time) Packet Loss

Jitter

Flow Control and Congestion Limits the transmission amount (rate) because the receiver cannot process packets at the same rate that packets are arriving. Limit the amount sent (transmission rate) because of loss or delays in the circuit. Flow Control and Congestion

IP (Internet Protocol) implements service that is not connection oriented. - There is no mechanism in IP to deal with packet loss. TCP (Transmission Control Protocol) implements flow and congestion control. - Only on the ends as the intermediate nodes at the network level do not talk TCP Controls in TCP

Different TCP Congestion Control Algorithms

Questions? ?

Congestion vs. Flow in TCP Flow: controlled by window size (RcvWindow), which is sent by the receiving end. Congestion: controlled by the value of the congestion window (Congwin) Maintained independently by the sender This varies based on the detection of packets lost - Timeout or receiving three ACKs repeated Behaviors: - Additive Increments / Multiplicative Decrements (AIMD) - Slow Start - React to timeout events Congestion vs. Flow in TCP