1 Quality of Service (QoS) - DiffServ EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew.

Slides:



Advertisements
Similar presentations
QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute.
Advertisements

Quality of Service CS 457 Presentation Xue Gu Nov 15, 2001.
Spring 2003CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
Tiziana Ferrari Differentiated Services Test: Report1 Differentiated Service Test REPORT TF-TANT Tiziana Ferrari Frankfurt, 1 Oct.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 – QoS.
TAs: Junda Liu, DK Moon, David Zats
Xiaowei Yang CS 356: Computer Network Architectures Lecture 19: Integrated Services and Differentiated Services Xiaowei Yang
CS 4700 / CS 5700 Network Fundamentals Lecture 21: Quality of Service (Why is my ping time 1000ms!?!?)
QoS: IntServ and DiffServ Supplemental Slides Aditya Akella 02/26/2007.
1 Providing Quality of Service in the Internet Based on Slides from Ross and Kurose.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #11 Shivkumar Kalyanaraman: GOOGLE: “Shiv RPI”
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.
Integrated Services and Differentiated Services. Limitations of IP Architecture in Supporting Resource Management IP provides only best effort service.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
QoS Protocols & Architectures by Harizakis Costas.
1 EE 122: Final Review Ion Stoica TAs: Junda Liu, DK Moon, David Zats (Materials with thanks to Vern Paxson,
CS 268: Differentiated Services Ion Stoica February 25, 2003.
Quality of Service CS215 Winter, 2001 Ning. Wang
CSE 401N Multimedia Networking-2 Lecture-19. Improving QOS in IP Networks Thus far: “making the best of best effort” Future: next generation Internet.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
15-744: Computer Networking
DiffServ QoS in internet
1 CS 268: Lecture 13 QoS: DiffServ and IntServ Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University.
School of Information Technologies IP Quality of Service NETS3303/3603 Weeks
Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE CS/ECE 438: Communication Networks.
CSc 461/561 CSc 461/561 Multimedia Systems Part C: 3. QoS.
CS 268: Lecture 11 (Differentiated Services) Ion Stoica March 6, 2001.
Spring 2002CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
1 CS 194: Distributed Systems Resource Allocation Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer.
Internet Quality of Service. Quality of Service (QoS) The best-effort model, in which the network tries to deliver data from source to destination but.
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.
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
QoS in MPLS SMU CSE 8344.
Computer Networking Quality-of-Service (QoS) Dr Sandra I. Woolley.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
IntServ / DiffServ Integrated Services (IntServ)
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
Tiziana Ferrari Quality of Service Support in Packet Networks1 Quality of Service Support in Packet Networks Tiziana Ferrari Italian.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
IP QoS for 3G. A Possible Solution The main focus of this network QoS mechanism is to provide one, real time, service in addition to the normal best effort.
Adaptive Packet Marking for Providing Differentiated Services in the Internet Wu-chang Feng, Debanjan Saha, Dilip Kandlur, Kang Shin October 13, 1998.
Quality of Service (QoS)
QOS مظفر بگ محمدی دانشگاه ایلام. 2 Why a New Service Model? Best effort clearly insufficient –Some applications need more assurances from the network.
Class-based QoS  Internet QoS model requires per session state at each router  1000s s of flows  per session RSVP is complex => reluctance.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
Quality of Service in IP Networks Presented by: John Rick Sharing the Knowledge Behind the Network.
Multimedia Wireless Networks: Technologies, Standards, and QoS Chapter 3. QoS Mechanisms TTM8100 Slides edited by Steinar Andresen.
Multicast, Packet Scheduling, QoS EE 122: Intro to Communication Networks Fall 2010 (MW 4-5:30 in 101 Barker) Scott Shenker TAs: Sameer Agarwal, Sara Alspaugh,
Network Support for QoS – DiffServ and IntServ Hongli Luo CEIT, IPFW.
Differentiated Services MPLS Doug Young Suh Last updated : Aug 1, 2009 diffServ/RSVP.
Bjorn Landfeldt, The University of Sydney 1 NETS3303 Networked Systems.
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet.
CS640: Introduction to Computer Networks Aditya Akella Lecture 21 – QoS.
EE 122: Lecture 15 (Quality of Service) Ion Stoica October 25, 2001.
Advance Computer Networking L-7 QoS. QoS IntServ DiffServ Assigned reading [ [She95] Fundamental Design Issues for the Future Internet [CSZ92] Supporting.
Ch 6. Multimedia Networking Myungchul Kim
Differentiated Services IntServ is too complex –More focus on services than deployment –Functionality similar to ATM, but at the IP layer –Per flow QoS.
Differentiated Services Two Approaches for Providing QoS on the Internet u “Freeway model” -- integrated services Internet (intserv) – Build a dedicated.
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
Mar-16 1 Cairo University Faculty of Engineering Electronics &Communication dpt. 4th year Linux-based Implementation Of a Router (B.Sc Graduation project)
Quality of Service Frameworks Hamed Khanmirza Principles of Network University of Tehran.
Chapter 30 Quality of Service Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Flow-Aware Networking Introduction Concepts, graphics, etc. from Guide to Flow-Aware Networking: Quality-of-Service Architectures and Techniques for.
Internet Quality of Service
Advanced Computer Networks
EE 122: Lecture 18 (Differentiated Services)
EE 122: Differentiated Services
CIS679: Two Planes and Int-Serv Model
Presentation transcript:

1 Quality of Service (QoS) - DiffServ EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz Materials with thanks to Jennifer Rexford, Ion Stoica, and colleagues at Princeton and UC Berkeley

2 Our Story So Far QoS = attaining some sort of reliable performance from the network Max-Min Fairness as concept for allocating capacity across a set of flows Weighted Fair Queuing as way to attain Max-Min Fairness Token Bucket as way to describe bounds on burstiness of a flow’s packet’s arriving at a queue Integrated Services (IntServ) as means by which flows can –Describe burstiness using Token Bucket descriptors –Set up soft-state reservations end-to-end –Entails admission control decision oAnswer could be “no, you don’t get it”

3 Problems with IntServ Scalability: per-flow state & classification –Aggregation/encapsulation techniques can help –Can overprovision big links, per-flow ok on small links –Scalability can be fixed - but no second chance Economic arrangements: –Need sophisticated settlements between ISPs –Contemporary settlements are primitive oUnidirectional, or barter User charging mechanisms: need QoS pricing –On a fine-grained basis

4 Differentiated Services (DiffServ) Give some traffic better treatment than other –Application requirements: interactive vs. bulk transfer –Economic arrangements: first-class versus coach What kind of better service could you give? –Fewer drops –Lower delay –Lower delay variation (jitter) How to know which packets get better service? –Bits in packet header Deals with traffic in aggregate –Provides weaker services –But much more scalable

5 Diffserv Architecture Ingress routers - entrance to a DiffServ domain –Police or shape traffic –Set Differentiated Service Code Point (DSCP) in IP header Core routers –Implement Per Hop Behavior (PHB) for each DSCP –Process packets based on DSCP Ingress Egress Ingress Egress DS-1 DS-2 Edge router Core router

6 Differentiated Service (DS) Field DS field encodes Per-Hop Behavior (PHB) –E.g., Expedited Forwarding (all packets receive minimal delay & loss) –E.g., Assured Forwarding (packets marked with low/high drop probabilities) VersionHLen TOSLength Identification Fragment offset Flags Source address Destination address TTLProtocolHeader checksum Data IP header DS Field ECN

7 Comparison to Best-Effort & Intserv Best-EffortDiffservIntserv ServiceConnectivity No isolation No guarantees Per aggregate isolation Per aggregate guarantee Per flow isolation Per flow guarantee Service scope End-to-endDomainEnd-to-end ComplexityNo setupLong term setupPer flow steup ScalabilityHighly scalable (nodes maintain only routing state) Scalable (edge routers maintain per aggregate state; core routers per class state) Not scalable (each router maintains per flow state)

8 Discussion: Limited QoS Deployment End-to-end QoS across multiple providers/domains is not available today Issue #1: complexity of payment –Requires payment system among multiple parties oAnd agreement on what constitutes service –Diffserv tries to structure this as series of bilateral agreements … o… but lessens likelihood of end-to-end service oArchitecture includes notion of “Bandwidth Broker” for end-to- end provisioning Solid design has proved elusive –Need infrastructure for metering/billing end user

9 Limited QoS Deployment, con’t Issue #2: prevalence of overprovisioning –Within a large ISP, links tend to have plenty of headroom –Inter-ISP links are not over provisioned, however Is overprovisioning enough? –If so, is this only because access links are slow? –What about Korea, Japan, and other countries with fast access links? –Disconnect: ISPs overprovision, users get bad service Key difference: intra-ISP vs. general end-to-end

10 Summary Basic mechanism for achieving better-than-best-effort performance: scheduling –Multiple queues allow priority service –Fair queuing provides isolation between flows But: still need end-to-end mechanisms –Reservations & admission control –Descriptions of bursty traffic: token buckets IntServ provides per-flow performance guarantees – But lacks scalability DiffServ provides per-aggregate tiers of relative perf. –Scalable, but not as powerful Neither is generally available end-to-end today ISPs manipulating what services receive what performance raises issues of: network neutrality