McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.

Slides:



Advertisements
Similar presentations
Quality of Service CS 457 Presentation Xue Gu Nov 15, 2001.
Advertisements

© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
Spring 2000CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
EE 4272Spring, 2003 Chapter 12 Congestion in Data Networks Effect of Congestion Control  Ideal Performance  Practical Performance Congestion Control.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Computer Networks24-1 Chapter 24. Congestion Control and Quality of Service 23.1 Data Traffic 23.2 Congestion 23.3 Congestion Control 23.4 Two Examples.
Congestion Control Tanenbaum 5.3 Tanenbaum 6.5. Congestion Control Network Layer – Congestion control point to point Transport Layer – Congestion control.
CONGESTION CONTROL T.Najah Al-Subaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
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.
© 2006 Cisco Systems, Inc. All rights reserved. Module 4: Implement the DiffServ QoS Model Lesson 4.7: Introducing Traffic Policing and Shaping.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2001 Chapter 18 Frame Relay.
24.1 Chapter 24 Congestion Control and Quality of Service Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Department of Computer and IT Engineering University of Kurdistan Computer Networks II Quality of Service (QoS) By: Dr. Alireza Abdollahpouri.
Chapter 30 Quality of Service
Network Layer Chapter 5 Design Issues Routing Algorithms
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 25 Multimedia.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 20 – March 25, 2010.
Congestion in Data Networks
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
6/9/2015 Unit-4 : Transport Layer 1 CS 1302 Computer Networks — Unit - 4 — — Transport Layer — Text Book Behrouz.A. Forouzan, “Data communication and Networking”,
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
Congestion Control and Quality of Service
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
ACN: Congestion Control1 Congestion Control and Resource Allocation.
Spring 2002CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
Autumn 2000John Kristoff1 Congestion Control Computer Networks.
CHAPTER 24. CONGESTION CONTROL AND QUALITY OF SERVICE 24-1.
24-1 Chapter 24. Congestion Control and Quality of Service part Quality of Service 23.6 Techniques to Improve QoS 23.7 Integrated Services 23.8.
CIS679: Scheduling, Resource Configuration and Admission Control r Review of Last lecture r Scheduling r Resource configuration r Admission control.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
An Integrated IP Packet Shaper and Scheduler for Edge Routers MSEE Project Presentation Student: Yuqing Deng Advisor: Dr. Belle Wei Spring 2002.
Quality of Service (QoS)
CSC 336 Data Communications and Networking Lecture 8d: Congestion Control : RSVP Dr. Cheer-Sun Yang Spring 2001.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 12 Transmission Control Protocol (TCP)
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.
Chapter 17 Frame Relay Frame Relay Layers Frame Relay Operation Implementation WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998.
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet Integrated Services (IntServ)
1 Congestion Control Computer Networks. 2 Where are we?
CSC 581 Communication Networks II Chapter 7c: Congestion Control Dr. Cheer-Sun Yang.
Chapter 10 Transmission Service By Dr.Sukchatri P.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.
CS 447 Network & Data Communication QoS Implementation for the Internet IntServ and DiffServ Department of Computer Science Southern Illinois University.
1 Lecture, November 27, 2002 TCP Other Internet Protocols; Internet Traffic Scalability of Virtual Circuit Networks QoS.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 12 Transmission Control Protocol (TCP)
24.1 Chapter 24 Congestion Control and Quality of Service ICE302 Term # 2 Lecture # 3 Md. Asif Hossain.
Lecture 8 -Traffic Management
Integrated Services & RSVP Types of pplications Basic approach in IntServ Key components Service models.
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
The Network Layer Congestion Control Algorithms & Quality-of-Service Chapter 5.
Chapter 30 Quality of Service Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 4: Implement the DiffServ QoS Model.
Instructor Materials Chapter 6: Quality of Service
Topics discussed in this section:
Congestion Control and
Chapter 18 Frame Relay.
Net 221D : Computer Networks Fundamentals
Chapter 25 Multimedia TCP/IP Protocol Suite
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Border Gateway Protocol
Figure Areas in an autonomous system
Chapter 16. Internetwork Operation
CS 1302 Computer Networks — Unit - 4 — — Transport Layer —
Presentation transcript:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service

McGraw-Hill©The McGraw-Hill Companies, Inc., Data Traffic Traffic Descriptor Traffic Profiles

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.1 Traffic descriptors

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.2 Constant-bit-rate traffic

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.3 Variable-bit-rate traffic

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.4 Bursty traffic

McGraw-Hill©The McGraw-Hill Companies, Inc., Congestion Network Performance

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.5 Incoming packet

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.6 Packet delay and network load

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.7 Throughput versus network load

McGraw-Hill©The McGraw-Hill Companies, Inc., Congestion Control Open Loop Closed Loop

McGraw-Hill©The McGraw-Hill Companies, Inc., Two Examples Congestion Control in TCP Congestion Control in Frame Relay

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 TCP assumes that the cause of a lost segment is due to congestion in the network. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 If the cause of the lost segment is congestion, retransmission of the segment does not remove the cause—it aggravates it. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.8 Multiplicative decrease

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 23.9 BECN

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure FECN

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Four cases of congestion

McGraw-Hill©The McGraw-Hill Companies, Inc., Quality of Service Flow Characteristics Flow Classes

McGraw-Hill©The McGraw-Hill Companies, Inc., Techniques to Improve QoS Scheduling Traffic Shaping Resource Reservation Admission Control

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Flow characteristics

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure FIFO queue

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Priority queuing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Weighted fair queuing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Leaky bucket

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Leaky bucket implementation

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 A leaky bucket algorithm shapes bursty traffic into fixed-rate traffic by averaging the data rate. It may drop the packets if the bucket is full. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Token bucket

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 The token bucket allows bursty traffic at a regulated maximum rate. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., Integrated Services Signaling Flow Specification Admission Service Classes RSVP

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Integrated Services is a flow-based QoS model designed for IP. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Path messages

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Resv messages

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Reservation merging

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Reservation styles

McGraw-Hill©The McGraw-Hill Companies, Inc., Differentiated Services An Alternative to Integrated Services

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Differentiated Services is a class-based QoS model designed for IP. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure DS field

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Traffic conditioner

McGraw-Hill©The McGraw-Hill Companies, Inc., QoS in Switched Networks QoS in Frame Relay QoS in ATM

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Relationship between traffic control attributes

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure User rate in relation to Bc and Bc + Be

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Service classes

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Relationship of service classes to the total capacity