1 / 22

Quality of Service

Learn about the challenges real-time applications pose on the internet and the different Quality of Service (QoS) models like Integrated Services and Differentiated Services. Explore ATM QoS categories, token bucket mechanism, per-router mechanisms, reservations, and the RSVP protocol for QoS management.

shirlyg
Télécharger la présentation

Quality of Service

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS

  2. Sampler, Microphone A D Buffer, D A converter Speaker Realtime Applications • Realtime applications raise new challenges for Internet, which is originally designed for data applications. • Require “deliver on time” assurances • must come from inside the network • Example application (audio) • sample voice once every 125us • each sample has a playback time • packets experience variable delay in network • add constant factor to playback time: playback point

  3. Playback Buffer Packet arrival Packet generation Playback Sequence number Buffer Network delay T ime

  4. Example Distribution of Delays

  5. Taxonomy

  6. Type of QoS • ATM classify the QoS services provided to the user into five categories: • CBR: constant bit rate service, e.g., telephony. • RT-VBR: real-time variable bit rate service, e.g., compressed videoconferencing. • NR-VBR: non real-time variable bit rate service, e.g., watch a movie on internet. • ABR: available bit rate service, e.g., file transfer. • UBR: unspecified bit rate service, e.g., web browsing.

  7. Two Approaches to QoS • Fine-grained: • Integrated Service (RSVP), ATM • Coarse-grained: • Differentiated Service (Class-Based)

  8. Integrated Services • Service Classes • Guaranteed • Provides hard bound for delay, bandwidth, etc • controlled-load • Emulate lightly loaded network • Mechanisms • signaling protocol (request reservation) • admission control (accept reservation) • packet scheduling (implement reservation) • policing (enforce reservation)

  9. Flowspec • Provides information about traffic to the network • Rspec: describes service requested from network • controlled-load: no parameter • guaranteed: delay target • Tspec: describes flow’s traffic characteristics • average bandwidth + burstiness

  10. Token Bucket • Used for charactering user traffic, two parameters • token rate r • bucket depth B • Mechanism • must have a token to send a byte, must have n tokens to send n bytes • accumulate tokens at rate of r per second • can accumulate no more than B tokens • maximum burst duration (D) is governed by the following equality: B+ D*r = D*L, where L is the link transmission speed.

  11. Per-Router Mechanisms • Admission Control • decide if a new flow can be supported • to make such decision, a traffic source offers a flow specification, which routers translate into resource usage and make the admission decision • answer depends on service class • not the same as policing • Packet Processing • classification: associate each packet with the appropriate reservation • scheduling: manage queues so each packet receives the requested service • policing: handling traffic out of flow spec.

  12. Reservation Protocol • Called signaling in ATM • Proposed Internet standard: RSVP • Consistent with robustness of today’s connectionless model • Uses soft state (refresh periodically) • Designed to support multicast • Receiver-oriented • Two messages: PATH and RESV • Source transmits PATH messages every 30 seconds • Destination responds with RESV message • Merge requirements in case of multicast • Can specify number of speakers for reserving resources

  13. Sender 1 PATH R Sender 2 R PATH RESV (merged) R RESV Receiver A R RESV R Receiver B RSVP Example

  14. RSVP versus ATM (Q.2931) • RSVP • receiver generates reservation • soft state (refresh/timeout) • separate from route establishment • QoS can change dynamically • receiver heterogeneity • ATM • sender generates connection request • hard state (explicit delete) • concurrent with route establishment • QoS is static for life of connection • uniform QoS to all receivers

  15. Differentiated Services • Problem with IntServ: scalability • Idea: segregate packets into a small number of classes • e.g., premium vs best-effort • Packets marked according to class at edge of network • Core routers implement some per-hop-behavior (PHB) • The classes defined in DiffServ include • expedited forwarding • assured forwarding • best effort service • classes are indicated in the 8-bit IP TOS field

  16. Expedited Forwarding (EF) • EF is for applications such as internet telephony. It provides low delay or CBR service • Rate-limit EF packets at the edges • PHB implemented with class-based priority queues or WFQ

  17. Diffserv (con’t) • Assured forwarding uses RED drop probabilities to differentiate service qualities, and in or out of profile traffic. The aim is to simulate a lighted loaded network even if the network is congested. • Best effort service does not guarantee any quality of service, packets in this category get whatever bandwidth that is left over after expedited and assured services.

  18. Assured Forwarding (AF) customers sign service agreements with ISPs edge routers mark packets as being “in” or “out” of profile core routers run RIO: RED with in/out DiffServ (cont)

  19. Label Switching and MPLS • Multiprotocol label switching (MPLS) has the following advantages: • Fast forwarding by using a short fixed label that facilitates fast table lookup in hardware. • Traffic engineering by pinning down the route, which is different from packet switching. • Multi-protocol capable, can be used to forward IP packets as well as ATM cells. • The label is inserted between L3 and L2 headers. • It has four fields: a 20 bit label field, a 3 bit QoS field, a label stacking indicator bit, and a 8 bit TTL.

  20. MPLS Header

  21. MPLS • The label plays the same role as ATM VCI/VPI. • The virtual circuit (label switched path) in MPLS defines a forwarding equivalent class (FEC) • shares the same path through the network and QoS treatment, • is typically a trunk. • Labels can be stacked • a backbone network can stack a label to facilitate trunk switching

  22. MPLS • Two approaches to distribute labels • Data driven approach • when a packet hits a router, the router asks the downstream router to generate a label, which is attached to the packet. So the label is generated hop-by-hop in a way similar to datagram routing. • Control driven approach • the source sets up a label-switched path to the destination before traffic arrives, which is a kind of source routing and similar to signaling.

More Related