Modern Computer Network
|
|
- Baldwin Walters
- 5 years ago
- Views:
Transcription
1 Modern Computer Network An Open Source Approach Chapter 6. Internet QoS
2 Content 6.1 Issues: Requirements for the QoS Network Signal Protocol QoS Routing Admission Control Packet Classification Policing Scheduling 6.2 Integrated Service Concept Service Types Resource ReserVation Protocol (RSVP) QoS Routing Admission Control Flow Identification Packet Scheduling 6.3 Differentiated Service Concept and Difference with IntServ) DS Field Per Hop Behaviors A packet life in the DiffServ Domain Packet Classification Packet Discard 9/13/2008 Copyright Reserved
3 Problem Statement There is no QoS in Internet currently (Only Best Effort is supported) However, the Internet architecture (Ethernet/IP) is popular And QoS is required for many applications (Bounded delay and fixed sending rate requirement) So.. What is the QoS Internet Architecture? The first kind of model is Integrated Services. (It is intuition, iti but is difficult to implement and scale) The Second kind of model is Differentiated Services. (A simple solution for implementation and deployment) 9/13/2008 Copyright Reserved
4 6.1 Issues Signal Protocol QoS Routing Admission Control Packet Classification Policing Scheduling 9/13/2008 Copyright Reserved
5 Requirements for the QoS Network Requirements for the QoS Network Control Plane Signal Protocol QoS Routing Admission Control Admission Control Data Plane Classification Policing Scheduling QoS Routing Taipei: i 90 mins -> <- HsinChu: 30 mins packet 9/13/2008 Copyright Reserved
6 Basic Code Components of TC Open Source Implementation Input Device Upper Layers Process IP Forwarding Output Queuing Traffic Control Without QoS Output Device Output Device Filter Policing i Class Queuing Disciplinei Filter Class Queuing Discipline Queuing Discipline 9/13/2008 Copyright Reserved
7 The General Model of a Queuing Discipline Open Source Implementation arrival packets Enqueue Queuing Discipline Black Pipe Dequeue departure packets FIFO Queue Single FIFO Queue C FIFO Queue S FIFO Queue 9/13/2008 Copyright Reserved
8 Functions invoked when enqueue and dequeue Open Source Implementation dev_queue_xmit qdisc_enqueue Timer qdisc _ wakeup qdisc_restart qdisc_run_queues qdisc_dequeue hard_start_xmit net_bh 9/13/2008 Copyright Reserved
9 6.2 Integrated Service Concept Provided Service Types Resource ReserVation Protocol (RSVP) QoS Q S Routing Admission Control Flow Identification Packet Scheduling 9/13/2008 Copyright Reserved
10 Concept of IntServ Network A flow is the basic management unit Supporting accurate quality control. Resource reservation is dynamic. Allt traffic control lfunctions are embedded din one router. All routers in the network must be IntServ aware. 9/13/2008 Copyright Reserved
11 Simple IntServ Operating Model Sender RSVP Admission Control IntServ router RSVP (signal protocol) QoS Routing Traffic Source Traffic Policing (Regulator) Flow Identification Packet Scheduling control pkts data pkts 9/13/2008 Copyright Reserved
12 How to Support QoS under IntServ? Before transmitting data packets. STEP 1. Resource Reservation Before getting g the resource, to request it is the first step. Sender A B C Receiver IntServ Network Traffic Info. Signal (TSpec) Reservation Signal (Rspec) IntServ Aware Router 9/13/2008 Copyright Reserved
13 How to Support QoS under IntServ? Before transmitting data packets. STEP 2. Admission Control The router needs to decide whether to admit the request according to it s load and the request. A path with 3 MB/s Bandwidth B d Constraint t is required Packet Loss Constraint A BW Max Support BW 10MB Current BW TIME 9/13/2008 Copyright Reserved
14 How to Support QoS under IntServ? Before transmitting data packets. STEP 2a. QoS Routing A path must be selected so that it is likely to have enough resource to satisfy the user s requirement. Sender A? B Bandwidth Constraint Packet Loss Constraint C Receiver? QoS Network D QoS -aware NE 9/13/2008 Copyright Reserved
15 How to Support QoS under IntServ? As transmitting data packets. STEP 3. Flow Identification Examining each incoming packet and decide if the packet belongs to one of the reserved flow. Src IP Dest. IP Protocol ID Src Port Dest Port Fq 1 Flow Identification Fq 2 Fq n Best Effort q scheduling Flow Queue 9/13/2008 Copyright Reserved
16 How to Support QoS under IntServ? As transmitting data packets. STEP4 4. Scheduling Deciding packets transmitting sequence so that it can satisfy the QoS constraints of all reserved flows QoS-aware NE Fq 1 Fq 2 Fq n Best Effort q scheduling S Bandwidth Constraint Max Delay Constraint 9/13/2008 Copyright Reserved
17 Service Types Provided by IntServ Service Types Guaranteed Control Load Best Effort Parameters RSpec >TSpec TSpec None Provide QoS Guaranteed BW Emulate a lightly None E2E * Delay Bound loaded network for AP RFC RFC 2212 RFC 2211 None Common Traffic Description Parameters: *) E2E implies End-to-End Peak rate p Description Specification: Average rate r TSpec : Traffic descriptor specification Burst size b RSpec : Reservation specification 9/13/2008 Copyright Reserved
18 Traffic Description Model Traffic Regulator & Traffic Policing Objective: Conforming the incoming traffic for each flow to it s traffic specification described as resource reserved. Flow Queue Token Bucket Token Stream with average rate r Bucket depth b Peak Rate p Incoming Packets Rate Permitted Packets 9/13/2008 Copyright Reserved
19 Input Police Filter (police.c) Open Source Implementation rsvp_session no match th rsvp_filter pktlen<mtu Y tcp_policepolice N toks = calculate overlimits++ current accumulated tokens in this step Result code Description toks>burst Y toks=burst N toks-=pktlen TC_POLICE_ SHOT TC_POLICE_ RECLASSIFY TC_POLICE_ OK Pkt was selected by filter, but violate the bound such that it should be discarded Pkt was selected by filter, but it exceeds certain bound and should be reclassify Conform the policy TC_POLICE_ UNSPEC Without matching any filter 9/13/2008 Copyright Reserved
20 The enqueue function of TBF Open Source Implementation euque a packet from sk_buff skb->len > q->max_size kfree_skb(skb) skb_queue_tail 9/13/2008 Copyright Reserved
21 The dequeue function of TBF get one packet from skb queue calculate the current tx time toks with avg rate calculate the interval between last query and current both ptoks and toks >=0 reinsert into the head of the skb queue is there peak rate setting? admitted the packet to be tx and update the value of tbf_sched calculate the current tx time ptoks with peak rate 9/13/2008 Copyright Reserved
22 Basic Features of Resource ReserVation Protocol (RSVP) Just a signal protocol It neither makes nor enforces the decision Soft State for maintaining a reservation state Policy Independent Control Parameters is packaged in the opaque with RSVP message Simplex Reservation Receiver Oriented 9/13/2008 Copyright Reserved
23 RSVP Operation Block Diagram 9/13/2008 Copyright Reserved
24 Traffic Flow of the RSVP messages RSVP PATH Message = Previous Hop + Sender Template + Sender Tspec + Adspec RSVP RSVP Message = Reservation Style + flow spec object + Filter Spec RSVP PATH R receiver RSVP RESV R R R RSVP PATH sender RSVP RESV IntServ Domain R RSVP aware Router Control Plane Packet Data Plane Packet 9/13/2008 Copyright Reserved
25 Objectives and Issues of Admission Control Objectives Provide a mechanism to admit users resource reserved request according to 1) Current Resource Usage 2) The User s Requirement Major Issues 1) How to get the information about link resource usage efficiently? 2) How to know the residual resource is enough to satisfy a user s s request under OVERBOOKING? 9/13/2008 Copyright Reserved
26 Basic Approaches of Admission Control Statistical-Based Apply to the Specific traffic Model Detail ilversion: - Average/Peak Rate Combinatory - Additive Effective Bandwidths - Engineering the loss Curve - Maximum-Variance-Based Approaches Drawbacks Sometimes, it is difficult to give a accurate and tight traffic model. It may cause low utilization of network in order to meet the worst-case requirements. 9/13/2008 Copyright Reserved
27 Basic Approaches of Admission Control Measurement-Based Apply to the non-specific traffic Model - Exponential averaging over consecutive measurement estimation new =(1-w) X estimation old + w X measurement new - Time Window Estimated rate=max[c1,c2,c3.cn] Drawbacks It can not be used to provide tight guarantee constraints Measurement is expensive. 9/13/2008 Copyright Reserved
28 Introduction to QoS Routing Major Issues How to collect the state information of all nodes? How to find a feasible path for the specific requriement? Keywords Clarification Optimization VS. Constrainted Link VS Path Link Path Optimization Constrainted Link BW>10KB BW=10 Path Delay< 10ms Delay=10ms 9/13/2008 Copyright Reserved
29 How to QoS Routing? QoS Rouer Major Issues Local Maintenance of State Information Local State: Each Node maintain its up-to-date local state Routing Strategies Distributed Routing: Routing is done on a hop-by-hop basis Global l Global l State: Source Routing: Every node is able to maintain global state by exahanging the local state of every node. A feasible path is locally computed at the source node Hier Aggregated Global State: Hierarchical Routing: archical Containing detail state info. About the nodes in Scalability, but there is a the same group and aggregate state info. About significant negative the other groups impact on QoS routing 9/13/2008 Copyright Reserved
30 The Complexity of QoS Routing Polynomical Complexity Basic Routuing Problems Apply to Example LO Link Optimization Delay, Cost BW-optimization routing LC Link Constrained BW-constrained routing PO Path Optimization Bandwidth Least-cost routing PC Path Constrained Delay-constrained routing Link Optimization LO LC PO PC Constrained Path Composite Comp- Example Routing lexity LC + PC PN BW-Delay-constrained routing PC + LO PN Delay-constrainted BW-optimization routing PC + PO NP Delay-constrained least-cost routing PC + PC NP Delay-delayjitter- constrainted routing 9/13/2008 Copyright Reserved
31 Objectives and Issues of Flow Identification Objectives Identify a packet to decide whether it belongs to one reserved flow or nothing. Major Issues Search Speed Low Storage requirement Fast Update Scalability S l Number Fields Flow Numbers Identified Fields in a IP pkt Source IP, Port Dest IP, Port Protocol ID 104 bits SPACE VS. SPEED Binary Search Tree Direct Memory Lookup 9/13/2008 Copyright Reserved
32 rsvp_classify of CLS_RSVP.h Open Source Implementation skb h1=ha ash_dst() rsvp_sessionsession dstaddr protocol id tunnelid rsvp_filter h1 rsvp_session RF X RF rsvp_filter rsvp_filter src tcf_result tcp_police return value rsvp_session h2=hash_src() h2 RF RF RF srcaddr tcf_result tcf_police info. RF 9/13/2008 Copyright Reserved
33 rsvp_classify & rsvp_change of CLS_RSVP.h Open Source Implementation hash_dst() sequential search in the rsvp_session list N Has rsvp_filter assigned? create modify adjust classid hash_src() src() Has rsvp_session existed itd? Y sequential search in the rsvp_filter list N N insert a rsvp_ session Y match nomatch insert a rsvp_filter The flowchart of function rsvp_classify The flowchart of function rsvp_change 9/13/2008 Copyright Reserved
34 Objectives and Issues Objective of Packet Scheduling Provide a mechanism to divide the bandwidth and guarantee that each flow can get the allocated resource Issues Isolation of Flows Low End-to-End Delays Utilization Fairness Simplicity of Implementation Scalability Work-conserving or Non Work-conserving 9/13/2008 Copyright Reserved
35 Basic Type of Scheduling: Round Robin (Frame Based) Flow Queue 1 credit S Flow Queue N Deficit Round Robin: A Practical Scheduler It is simple, but not very fair within a small time interval 9/13/2008 Copyright Reserved
36 Advanced Concept of Scheduling: Smallest Selection (Sorted-Based) Generalized Processor Sharing (GPS) An ideal fair queuing based on the fluid model. It provides perfect fairness in bandwidth allocation For a traffic source LB(b,r), it can guarantee - a delay bound of b/r φi R V - the received BW >= =1 φ j However, it s impossible to be implemented!! j Flow A Flow B A1 A2 A3 B1 B2 Fluid Model A1 B1 A2 B2 A3 Packetized Model 9/13/2008 Copyright Reserved
37 Packet-by-Packet GPS (PGPS) Try to emulate a GPS by calculating the departure time of a packet (finish time) and give a virtual timestamp for each packets. Finish time is a number representing the order of sending out the packets. ( not is a real departure time ) If there are packets in the flow queue i, the finish i time of fkth k-th k packet is k k 1 Li Fi = Fi + φ i If the flow queue i is empty, the finish time of k-th packet is k 1 [ F, V ( t ) ] k k Li F i = max i + φ Virtual Time Implementation t j is the time where the j th event occurs. i V V ( t 1 ) = 0 ( t 1 + τ ) = V ( t 1 ) j τ t t, j j j 1 = j + 2,3,... τ i B φ i, 9/13/2008 Copyright Reserved
38 Arrival-Departure Curve 9/13/2008 Copyright Reserved
39 Round Robin and Sorted-Based will be similar as. Assume the credits got by all flows in one round is decrease to infinitesimal with a fixed ratio. Assume it spends no time to decide whether there are packets allowed to be send out in one flow. Then, the order of packet transmitting will be similar. In fact, Sorted-Based may be regarded as a ingenious implementation of Round Robin 9/13/2008 Copyright Reserved
40 The enqueue function of sch_csz.c Open Source Implementation csz_classify():get the flow id drop the pkt full check the len. of flow queue csz_update(): update VST calculated new VFT based on the VST csz_insert_finish() : Wake up the flow N Is the flow active? Y calculated new VFT based on the last VST csz_insert_start() : Wake up the flow skb_queue_tail() 9/13/2008 Copyright Reserved
41 The VFT calculation function of sch_csz.c Open Source Implementation get the csz_flow where the headed packet with the smallest VFT skb_dequeue(): get the headed packet of the flow if the flow is non empty N Return the packet for sending out Y recalculate the min VFT in the flow csz_insert_start() 9/13/2008 Copyright Reserved
42 The dequeue function of sch_csz.c Open Source Implementation Get the time interval, delay, between now and the time where last packet arrived Assume all flows are active and calculate the current VST by delay and last VST If exist any flow actively F>VST Get the minimum VFT, F, from the tail packet of headed item in the list f The flow pointed by the headed item in the list f is no longer active Assume the time A means the non active flow sends out the least packet. Then, Get the VST at the time A and adjust delay to the time interval between now and the time A. All residual flows are still active and the VST, F, calculated just now is right. 9/13/2008 Copyright Reserved
43 6.3 Differentiated t Service Concept and the Difference with IntServ DS Field Per Hop Behaviors A Packet Life in the DiffServ Domain Packet Classification Packet Discard 9/13/2008 Copyright Reserved
44 Concept of DiffServ Network Objective: Define a simple and coarse methods of providing differentiated classes of service for Internet traffic. 1. If You want to get QoS, You must have be signed the contracts with SP 2. Only support the aggregated traffic resource allocation 3. Only provide a better behavior and provision (no accurate bandwidth reservation ) Ingress Router Police, Mark, Shape, Drop Packets Core Routers Forward Packet Egress Router DiffServ Domain Core Router Edge Router 9/13/2008 Copyright Reserved
45 Basic Elements Tree of DiffServ 9/13/2008 Copyright Reserved
46 Major Difference between DiffServ and IntServ Compared Items DiffServ IntServ Manageable Unit Class Flow Router s Capability Edge and Core All in One Defined in the Standard Forwarding behavior Service Type Guarantee Required Provisioning Reservation Work Region Domain End-to-end 9/13/2008 Copyright Reserved
47 Differentiated Services (DS) Field Redefine the existing IP TOS field to DS field Some level of backward compatibility to IP TOS No use IP TOS Precedence D T R DS DSCP = 64 behaviors 12 AF PHBs 1 EF PHB 1 Best Effort PHB 8 Class Selector PHBs 9/13/2008 Copyright Reserved
48 Per-Hop Behavior Group 9/13/2008 Copyright Reserved
49 Ingress of DiffServ Domain DS Domain Packet Classifier Meter DSCP Marker Dropper Shaper DSCP Classifier Class Scheduler Traffic Conditioning Traffic Forwarding 9/13/2008 Copyright Reserved
50 Ingress Router Structure Open Source Implementation 9/13/2008 Copyright Reserved
51 Core Router of DiffServ Domain DS Domain Routing Database DSCP Classifier Class Scheduler Control Plane Data Plane Traffic Forwarding 9/13/2008 Copyright Reserved
52 Core Router Structure Open Source Implementation 9/13/2008 Copyright Reserved
53 DiffServ Resource Manager 9/13/2008 Copyright Reserved
54 Packet Classification: Multi- Dimensional Range Match dest addr Rule B Rule A src addr 9/13/2008 Copyright Reserved
55 Packet Discard(Buffer Management) Tail Drop ( The Natural Method ) : Drop packet as queue is full Drop queue Early Drop : To early drop packets before queue is full Drop with P Queue queue Drop 9/13/2008 Copyright Reserved
56 Longest Tail Drop g p Rerspective Space A A A A B B B B Logic Memory Pool C C C C C Logic Memory Pool A A A A B B B C C C B C C C C C C C queue but has a P to be dropped 9/13/2008 Copyright Reserved queue but has a P to be dropped
57 Random Early Detection (Sally Floyd) To Maintain a variable Qlength avg computed by Qlength g Qlength avg = (1-W)Qlength avg + W * Qlength Rules 1. To Drop or Mark all packets as Qlength avg >max_threshold 2. To Queue all packets as Qlength avg <min_threshold 3. To Drop packets with p as min_threshold < Qlength avg <max_threshold where p = max p * ( Qlength avg min_threshold) / (max_threshold-min_threshold) 9/13/2008 Copyright Reserved
58 Generic RED Open Source Implementation 9/13/2008 Copyright Reserved
59 Pitfalls and Misleading 1. Shaper and Scheduler 2. WFQ and WRR 3. Service and Forwarding Behavior 9/13/2008 Copyright Reserved
60 Further Reading Related RFCs Other text t books Web Site 9/13/2008 Copyright Reserved
61 Hand-on exercise 9/13/2008 Copyright Reserved
62 Written exercises 1. As mentioned in Section 6.1, there are six basic components required by a QoS aware are router. Can you give a block diagram to describe how to design a IntServ router by the components and the operating relationship among them. Of course, adding some components is allowed for demand as designing. 2. Assume a traffic is regulated by a token bucket with parameters ( r, p, B). Can you further discuss the effect caused from the token bucket? For example, what is its expected output result? Or what is the result if one of the parameters are modified? 3. There are two common traffic estimated methods introduced in measured-based admission control. One is EWMA and the other is time window. Can you further compare the difference on estimation between them? 4. There is a 10 7 bits/sec link and WRR is used to schedule. Suppose N flows attemps to share the link and the size of their packets is 125 bytes. If we plan to fair alloc 8*10 6 bits/sec bandwidth for half number of flows and the residual bandwidth for other half. If N-1 flows are backlogged and what is the possible worst delay waitted for sending the first packet by the non-actived flow once its packet arrived. 5. Generally speaking, WRR is suitable for the network whose packet size is fixed length and DRR is a improved version which is able to handle packets with variant length. In fact, due to the simple implementation of DRR, it is more and more popular. However, it still exists the drawback for providing a small worst delay guarantee. Can you further study their abilities about the worst delay guarantee. Does DRR guarantee the smaller worst delay than WRR? 6. A trace on queue length and a calculation on average queue length periodically are required in the original algorithm of RED, which are a large load for implementation. In TC, a better skill is provided to reduce the load. You should observe the source code in the file sch_red.c and try to picture a flowchart and describe how the problem is solved as implementation. 9/13/2008 Copyright Reserved
Internet QoS 1. Integrated Service 2. Differentiated Service 3. Linux Traffic Control
Internet QoS 1. Integrated Service 2. Differentiated Service 3. Linux Traffic Control weafon 2001/9/27 Concept of IntServ Network A flow is the basic management unit Supporting accurate quality control.
More informationChapter 6 Internet QoS
Chapter 6 Internet QoS Problem Statement The Internet, an IP-based network, has existed well many years. In order to transmit data from one end to another end, TCP, the most popular protocol in the world,
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
More informationReal-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time).
Real-Time Applications Tolerant: can tolerate occasional loss of data. Intolerant: cannot tolerate such losses. Delay-adaptive: applications that can adjust their playback point (delay or advance over
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationLesson 14: QoS in IP Networks: IntServ and DiffServ
Slide supporting material Lesson 14: QoS in IP Networks: IntServ and DiffServ Giovanni Giambene Queuing Theory and Telecommunications: Networks and Applications 2nd edition, Springer All rights reserved
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationQuality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationCSE 123b Communications Software
CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications
More informationPresentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationPart1: Lecture 4 QoS
Part1: Lecture 4 QoS Last time Multi stream TCP: SCTP Multi path TCP RTP and RTCP SIP H.323 VoIP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP)
More informationTopic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach
Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making
More informationLast time! Overview! 14/04/15. Part1: Lecture 4! QoS! Router architectures! How to improve TCP? SYN attacks SCTP. SIP and H.
Last time Part1: Lecture 4 QoS How to improve TCP? SYN attacks SCTP SIP and H.323 RTP and RTCP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP) forwarding
More informationPrinciples. IP QoS DiffServ. Agenda. Principles. L74 - IP QoS Differentiated Services Model. L74 - IP QoS Differentiated Services Model
Principles IP QoS DiffServ Differentiated Services Architecture DSCP, CAR Integrated Services Model does not scale well flow based traffic overhead (RSVP messages) routers must maintain state information
More informationCommon network/protocol functions
Common network/protocol functions Goals: Identify, study common architectural components, protocol mechanisms Synthesis: big picture Depth: important topics not covered in introductory courses Overview:
More informationDifferentiated Services
Diff-Serv 1 Differentiated Services QoS Problem Diffserv Architecture Per hop behaviors Diff-Serv 2 Problem: QoS Need a mechanism for QoS in the Internet Issues to be resolved: Indication of desired service
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationQuality of Service (QoS)
Quality of Service (QoS) A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationOverview. Lecture 22 Queue Management and Quality of Service (QoS) Queuing Disciplines. Typical Internet Queuing. FIFO + Drop tail Problems
Lecture 22 Queue Management and Quality of Service (QoS) Overview Queue management & RED Fair queuing Khaled Harras School of Computer Science niversity 15 441 Computer Networks Based on slides from previous
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationPage 1. Quality of Service. CS 268: Lecture 13. QoS: DiffServ and IntServ. Three Relevant Factors. Providing Better Service.
Quality of Service CS 268: Lecture 3 QoS: DiffServ and IntServ Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationMultiplexing. Common network/protocol functions. Multiplexing: Sharing resource(s) among users of the resource.
Common network/protocol functions Goals: Identify, study common architectural components, protocol mechanisms Synthesis: big picture Depth: Important topics not covered in introductory courses Overview:
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationLecture Outline. Bag of Tricks
Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationQoS for Real Time Applications over Next Generation Data Networks
QoS for Real Time Applications over Next Generation Data Networks Final Project Presentation December 8, 2000 http://www.engr.udayton.edu/faculty/matiquzz/pres/qos-final.pdf University of Dayton Mohammed
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationDifferentiated Service Router Architecture - Classification, Metering and Policing
Differentiated Service Router Architecture - Classification, Metering and Policing Presenters: Daniel Lin and Frank Akujobi Carleton University, Department of Systems and Computer Engineering 94.581 Advanced
More informationEE 122: Differentiated Services
What is the Problem? EE 122: Differentiated Services Ion Stoica Nov 18, 2002 Goal: provide support for wide variety of applications: - Interactive TV, IP telephony, on-line gamming (distributed simulations),
More informationCS 268: Integrated Services
Limitations of IP Architecture in Supporting Resource Management CS 268: Integrated Services Ion Stoica February 23, 2004 IP provides only best effort service IP does not participate in resource management
More informationTelematics 2. Chapter 3 Quality of Service in the Internet. (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources)
Telematics 2 Chapter 3 Quality of Service in the Internet (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources) Telematics 2 (WS 14/15): 03 Internet QoS 1 Improving QOS
More informationConfiguring QoS. Understanding QoS CHAPTER
29 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750 switch. With QoS, you can provide
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationScheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router
Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all
More informationPrinciples for QOS Guarantees. Improving QOS in IP Networks
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationDiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control
1 DiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control Sundeep.B.Singh, Girish.P.Saraph, Chetan.P.Bhadricha and Girish.K.Dadhich Indian Institute of Technology Bombay,
More informationQuality of Service (QoS)
Quality of Service (QoS) What you will learn Techniques for QoS Integrated Service (IntServ) Differentiated Services (DiffServ) MPLS QoS Design Principles 1/49 QoS in the Internet Paradigm IP over everything
More informationLecture 14: Performance Architecture
Lecture 14: Performance Architecture Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 14-1 Background Performance: levels for capacity, delay, and RMA. Performance
More informationVoIP Protocols and QoS
Announcements I. Times have been posted for demo slots VoIP Protocols and QoS II. HW5 and HW6 solutions have been posted HW6 being graded Internet Protocols CSC / ECE 573 Fall, 2005 N. C. State University
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationKommunikationssysteme [KS]
Kommunikationssysteme [KS] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
More informationCongestion Control and Resource Allocation
Problem: allocating resources Congestion control Quality of service Congestion Control and Resource Allocation Hongwei Zhang http://www.cs.wayne.edu/~hzhang The hand that hath made you fair hath made you
More informationTDDD82 Secure Mobile Systems Lecture 6: Quality of Service
TDDD82 Secure Mobile Systems Lecture 6: Quality of Service Mikael Asplund Real-time Systems Laboratory Department of Computer and Information Science Linköping University Based on slides by Simin Nadjm-Tehrani
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationDiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control
1 DiffServ over MPLS: Tuning QOS parameters for Converged Traffic using Linux Traffic Control Sundeep.B.Singh and Girish.P.Saraph Indian Institute of Technology Bombay, Powai, Mumbai-400076, India Abstract
More informationEPL606. Quality of Service and Traffic Classification
EPL606 Quality of Service and Traffic Classification 1 Multimedia, Quality of Service: What is it? Multimedia applications: network audio and video ( continuous media ) QoS network provides application
More informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationQoS Guarantees. Motivation. . link-level level scheduling. Certain applications require minimum level of network performance: Ch 6 in Ross/Kurose
QoS Guarantees. introduction. call admission. traffic specification. link-level level scheduling. call setup protocol. reading: Tannenbaum,, 393-395, 395, 458-471 471 Ch 6 in Ross/Kurose Motivation Certain
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationConfiguring QoS CHAPTER
CHAPTER 37 This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750-E or 3560-E switch. With QoS,
More informationQOS IN PACKET NETWORKS
QOS IN PACKET NETWORKS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE QOS IN PACKET NETWORKS by Kun I. Park, Ph.D. The MITRE Corporation USA Springer ebook ISBN: 0-387-23390-3 Print
More informationWeek 7: Traffic Models and QoS
Week 7: Traffic Models and QoS Acknowledgement: Some slides are adapted from Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition, J.F Kurose and K.W. Ross All Rights Reserved,
More informationLecture 13. Quality of Service II CM0256
Lecture 13 Quality of Service II CM0256 Types of QoS Best Effort Services Integrated Services -- resource reservation network resources are assigned according to the application QoS request and subject
More informationCS519: Computer Networks. Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS
: Computer Networks Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS Ways to deal with congestion Host-centric versus router-centric Reservation-based versus feedback-based Window-based versus rate-based
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationDifferentiated Services
1 Differentiated Services QoS Problem Diffserv Architecture Per hop behaviors 2 Problem: QoS Need a mechanism for QoS in the Internet Issues to be resolved: Indication of desired service Definition of
More informationTelematics 2 & Performance Evaluation
Telematics 2 & Performance Evaluation Chapter 2 Quality of Service in the Internet (Acknowledgement: These slides have been compiled from Kurose & Ross, and other sources) 1 Improving QoS in IP Networks
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationConfiguring QoS CHAPTER
CHAPTER 36 This chapter describes how to configure quality of service (QoS) by using automatic QoS (auto-qos) commands or by using standard QoS commands on the Catalyst 3750 switch. With QoS, you can provide
More information"Charting the Course... Implementing Cisco Quality of Service (QOS) Course Summary
Course Summary Description v2.5 provides learners with in-depth knowledge of QoS requirements, conceptual models such as best effort, IntServ, and DiffServ, and the implementation of QoS on Cisco platforms.
More informationPESIT Bangalore South Campus Hosur road, 1km before Electronic City, Bengaluru -100 Department of Computer Science & Engineering
INTERNAL ASSESSMENT TEST 2 Date : 01/04/2015 Max Marks : 50 Subject & Code : Computer Networks-II/10CS64 Section : VI- A & VI-C Name of faculty : Ravi Dixit Time : 8:30-10:00am Note: Answer ALL Questions
More informationProblems with IntServ. EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) DiffServ (cont d)
Problems with IntServ EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationConfiguring QoS. Finding Feature Information. Prerequisites for QoS
Finding Feature Information, page 1 Prerequisites for QoS, page 1 Restrictions for QoS, page 3 Information About QoS, page 4 How to Configure QoS, page 28 Monitoring Standard QoS, page 80 Configuration
More informationITBF WAN Quality of Service (QoS)
ITBF WAN Quality of Service (QoS) qos - 1!! Scott Bradner Quality of Service (QoS)! the ability to define or predict the performance of systems on a network! note: predictable may not mean "best! unfair
More informationIP QOS Theory and Practice. eng. Nikolay Milovanov CCIE SP# 20094
IP QOS Theory and Practice eng. Nikolay Milovanov CCIE SP# 20094 QoS Architectures QoS Architecture Models Best Effort Service Integrated Service Differentiated Service 3 Best Effort Service What exactly
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
More informationQuality of Service (QoS)
Quality of Service (QoS) EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/ Materials
More informationAnnouncements. Quality of Service (QoS) Goals of Today s Lecture. Scheduling. Link Scheduling: FIFO. Link Scheduling: Strict Priority
Announcements Quality of Service (QoS) Next week I will give the same lecture on both Wednesday (usual ) and next Monday Same and room Reminder, no lecture next Friday due to holiday EE : Intro to Communication
More informationReal-Time Control Protocol (RTCP)
Real-Time Control Protocol (RTCP) works in conjunction with RTP each participant in RTP session periodically sends RTCP control packets to all other participants each RTCP packet contains sender and/or
More informationMulti-Protocol Label Switching
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol Multi-Protocol Label Switching Seminar: Datenkommunikation und Verteilte Systeme SS 2003
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationCSE 461 Quality of Service. David Wetherall
CSE 461 Quality of Service David Wetherall djw@cs.washington.edu QOS Focus: How to provide better than best effort Fair queueing Application Application needs Transport Traffic shaping Guarantees IntServ
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationTowards Service Differentiation on the Internet
Towards Service Differentiation on the Internet from New Internet and Networking Technologies and Their Application on Computational Sciences, invited talk given at Ho Chi Minh City, Vietnam March 3-5,
More informationQoS Configuration. Page 1 of 13
QoS Configuration Page 1 of 13 Contents Chapter 1 QoS Configuration...3 1.1 Brief Introduction to QoS...3 1.1.1 Traffic...3 1.1.2 Traffic Classification... 3 1.1.3 Priority...4 1.1.4 Access Control List...
More informationof-service Support on the Internet
Quality-of of-service Support on the Internet Dept. of Computer Science, University of Rochester 2008-11-24 CSC 257/457 - Fall 2008 1 Quality of Service Support Some Internet applications (i.e. multimedia)
More informationFrom ATM to IP and back again: the label switched path to the converged Internet, or another blind alley?
Networking 2004 Athens 11 May 2004 From ATM to IP and back again: the label switched path to the converged Internet, or another blind alley? Jim Roberts France Telecom R&D The story of QoS: how to get
More informationQoS Configuration FSOS
FSOS QoS Configuration Contents 1. QoS Configuration...1 1.1 Brief Introduction to QoS... 1 1.1.1 Traffic... 1 1.1.2 Traffic Classification... 1 1.1.3 Priority... 2 1.1.4 Access Control List... 4 1.1.5
More informationMulticast and Quality of Service. Internet Technologies and Applications
Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering
More informationQuality of Service (QoS) Computer network and QoS ATM. QoS parameters. QoS ATM QoS implementations Integrated Services Differentiated Services
1 Computer network and QoS QoS ATM QoS implementations Integrated Services Differentiated Services Quality of Service (QoS) The data transfer requirements are defined with different QoS parameters + e.g.,
More informationNetwork Working Group Request for Comments: 3290 Category: Informational Ericsson D. Grossman Motorola A. Smith Harbour Networks May 2002
Network Working Group Request for Comments: 3290 Category: Informational Y. Bernet Microsoft S. Blake Ericsson D. Grossman Motorola A. Smith Harbour Networks May 2002 Status of this Memo An Informal Management
More informationImplementing Cisco Quality of Service 2.5 (QOS)
Implementing Cisco Quality of Service 2.5 (QOS) COURSE OVERVIEW: Implementing Cisco Quality of Service (QOS) v2.5 provides learners with in-depth knowledge of QoS requirements, conceptual models such as
More informationRouter Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13
Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Department of Electrical Engineering and Computer Sciences University of California Berkeley Review: Switch Architectures Input Queued
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationQueue Overflow. Dropping Packets. Tail Drop. Queues will always sometimes overflow. But Cause more variation in delay (jitter)
Queue Overflow Queues will always sometimes overflow Can reduce chances by allocating more queue memory But Cause more variation in delay (jitter) So Often want only short queues Just enough to cope with
More informationDeliverable 1: ENDIKTIS
Deliverable 1: Overview of the most important characteristics of the Quality of Service and performance evaluation of the existing IP architectures and protocols providing Quality of Service for both fixed
More informationQuality of Service for Multimedia over Next Generation Data Networks
Quality of Service for Multimedia over Next Generation Data Networks Mohammed Atiquzzaman Department of Electrical & Computer Engineering University of Dayton Dayton, OH 45469. Tel: (937) 229 3183, Fax:
More informationPacket Scheduling and QoS
Packet Scheduling and QoS EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Thursday Oct 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Packet
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 2 Baochun Li Department of Electrical and Computer Engineering University of Toronto Keshav Chapter 9.1, 9.2, 9.3, 9.4, 9.5.1, 13.3.4 ECE 1771: Quality
More informationScheduling (Chapter 9) Outline
Scheduling (Chapter 9) An Engineering Approach to Computer Networking S. Keshav (Based on slides of S. Keshav http://www.cs.cornell.edu/home/skeshav/book/slides/index.html and material of J. Liebeherr,
More information