An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.

Slides:



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

Spring 2003CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
Spring 2000CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
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.
INTERNET QOS: A BIG PICTURE XIPENG XIAO AND LIONEL M. NI, MICHIGAN STATE UNIVERSITY Jinyoung You CS540, Network Architect.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 – QoS.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 20 – March 25, 2010.
Real-Time Protocol (RTP) r Provides standard packet format for real-time application r Typically runs over UDP r Specifies header fields below r Payload.
QoS ( Intserv & Diffserv) BY ANJALI KULKARNI YI-AN CHEN.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
Quality of Service (QoS) Routing Eric M. Wagner St. Xavier University Spring 2005.
CS Summer 2003 Lecture 8. CS Summer 2003 Populating LFIB with LDP Assigned/Learned Labels Changes in the LFIB may be triggered routing or.
CS 268: Differentiated Services Ion Stoica February 25, 2003.
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
Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE CS/ECE 438: Communication Networks.
CS 268: Lecture 11 (Differentiated Services) Ion Stoica March 6, 2001.
Spring 2002CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
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.
Mobile IP: Quality-of-Service Reference: “Domain based approach for QoS provisioning in mobile IP”; Ki-Il Kim; Sang-Ha Kim; Proc. IEEE Global Telecommunications.
Integrated Services (RFC 1633) r Architecture for providing QoS guarantees to individual application sessions r Call setup: a session requiring QoS guarantees.
CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services.
A Two-bit Differentiated Services Architecture K. Nichols, V. Jacobson, L. Zhang presented by Wendy Edwards.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
Quality of Service (QoS)
QOS مظفر بگ محمدی دانشگاه ایلام. 2 Why a New Service Model? Best effort clearly insufficient –Some applications need more assurances from the network.
CSC 336 Data Communications and Networking Lecture 8d: Congestion Control : RSVP Dr. Cheer-Sun Yang Spring 2001.
Building Differentiated Services Using the Assured Forwarding PHB Group Juha Heinänen Telia Finland Inc.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
CIS679: DiffServ Model r Review of Last Lecture r 2-bit DiffServ architecture.
1 Lecture 14 High-speed TCP connections Wraparound Keeping the pipeline full Estimating RTT Fairness of TCP congestion control Internet resource allocation.
Wolfgang EffelsbergUniversity of Mannheim1 Differentiated Services for the Internet Wolfgang Effelsberg University of Mannheim September 2001.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 20 – March 25, 2010.
ACL & QoS.
Differentiated Services for the Internet Selma Yilmaz.
Applicazione del paradigma Diffserv per il controllo della QoS in reti IP: aspetti teorici e sperimentali Stefano Salsano Università di Roma “La Sapienza”
Network Support for QoS – DiffServ and IntServ Hongli Luo CEIT, IPFW.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.
Two-Tier Resource Management Designed after the Internet’s two-tier routing hierarchy Separate packet forwarding from admission and resource allocation.
Doc.: IEEE /184 Submission Slide 1 July, 2000 Arun Ayyagari, et al Microsoft,Inc. IEEE e QoS Application Scenarios Arun Ayyagari, Yoram.
Providing QoS in IP Networks Future: next generation Internet with QoS guarantees m Differentiated Services: differential guarantees m Integrated Services:
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet.
Random Early Detection (RED) Router notifies source before congestion happens - just drop the packet (TCP will timeout and adjust its window) - could make.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
EE 122: Integrated Services Ion Stoica November 13, 2002.
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
Quality of Service Frameworks Hamed Khanmirza Principles of Network University of Tehran.
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.
Multi Protocol Label Switching (MPLS)
Advanced Computer Networks
Topics discussed in this section:
Performance Architecture
EE 122: Lecture 16/17 (Integrated Services)
Taxonomy of network applications
Advanced Computer Networks
EE 122: Lecture 18 (Differentiated Services)
Congestion Control, Quality of Service, & Internetworking
Figure Areas in an autonomous system
Chapter 16. Internetwork Operation
EE 122: Differentiated Services
CIS679: Two Planes and Int-Serv Model
The Network Layer Congestion Control Algorithms & Quality-of-Service
University of Houston Quality of Service Datacom II Lecture 3
Presentation transcript:

An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service even in time of network congestion r SLA specifies the rate and burst size for assured traffic r Customer decides how the applications share the bandwidth

Assured Service: Leaf Router Functionality r Leaf router: the router directly connected to a host in a customer network r Leaf routers configured with the traffic profile (rate and burst size) for assured flows r Leaf routers perform classification (based on packet header) and marking on arriving packets before forwarding them. r Marking: m A token present: packet considered as in profile, A-bit set to 1 m A token not present: packet considered as out of profile, A-bit set to 0

Assured Service: Leaf Router Functionality Marker function

Assured Service: Queue Management r All packets are put into an Assured Queue (AQ) managed by RIO (RED with In and Out) r RED (Random Early Detection): discarding packets before buffer space is exhausted m Router maintains a running average of the queue length m When the average queue length exceeds a threshold, pick a packet at random and drop it  TCP flow control mechanisms at different end hosts will reduce send rates at different time. r RIO: two thresholds t1 an t2 for each queue. m When the queue length L < t1, no packets are dropped m When t1 < L < t2, only out packets are randomly dropped m When L > t2, both in and out packets are randomly dropped, but out packets are dropped more aggressively.

Premium Service r Provide low-delay and low-jitter service r The SLA specifies a peak rate for premium traffic r Customer responsible for not exceeding the peak rate: excess traffic will be dropped. r Customer decides how the applications share the bandwidth r Desirable for ISPs to support both static SLAs and dynamic SLAs. m Admission control needed for dynamic SLAs.

Implementation of Premium Service r The leaf routers perform classification and marking. r Marking: m Token present: packet has P-bit set m No token present: packet held until a token arrives (shaping) m Token bucket depth limited to one or two packets  create very regular traffic patterns and small queues. r All packets with the P-bit set enter a Premium Queue (PQ). m Packets in the PQ sent before packets in the AQ. r The exit routers of the customer domain may reshape the traffic to ensure that the traffic does not exceed the peak rate specified by the SLA. r Need Limit the total bandwidth requested by Premium traffic. Why?

Premium Service: Leaf Router Functionality Marker function

Border Router Functionality r The agreement between adjacent administrative domains specify a peak rate on P traffic and a rate & burst for A traffic r A Profile Meter (constructed from a token bucket) is required at the border routers of an ISP to ensure that packet flows are in compliance with their agreed-upon rates & burst sizes. m Non-compliant packets of Premium flows are discarded m Noncompliant packets of Assured flows have their A-bits reset. r Each input interface at a border router has its own profile meter corresponding to a particular class across the boundary.

Profile Meter at Border Router

Service Allocation in Customer Domains r Service allocation: deciding how the hosts in a customer domain share the services specified by the SLA r Bandwidth broker (BB) used to allocate resources in a customer domain r Before a host starts sending packets, it sends a message to BB to request for desired service m A request includes a service type, a target rate, a maximum burst, and the time period when service is required. m BB checks if there is sufficient bandwidth to meet the request m If BB grants the request, it sets the classification and marking rules at the leaf router directly connected to the sender r Dynamic SLA: BB must use a signaling protocol (e.g., RSVP) to request resources on demand from the ISP.

Resource Allocations in ISP Domains r Given the SLAs, ISP must configure the border routers with the classification and policing rules r Static SLA: border routers are manually configured r Dynamic SLA: m BB in customer domain sends a PATH message to BB in its ISP m BB in ISP makes an admission control decision Grant: send PATH message to BB in the destination domain Deny: send back error message m If BB in destination domain accepts the request, it configures its border router and sends RESV message back to BB in the ISP m When BB in the ISP receives the RESV message, it configures the border router and sends RESV to BB in customer domain m When BB in the customer domain receives RESV, it configures the leaf router