cse679: qos infrastructure to support multimedia communications r principles r policing r scheduling...
TRANSCRIPT
![Page 1: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/1.jpg)
CSE679: QoS Infrastructure to Support Multimedia Communications
Principles Policing Scheduling RSVP Integrated and Differentiated Services
![Page 2: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/2.jpg)
Improving QOS in IP Networks IETF groups are working on proposals to provide better
QOS control in IP networks, i.e., going beyond best effort to provide some assurance for QOS
Work in Progress includes RSVP, Integrated Services, and Differentiated Services
Simple model for sharing and congestion studies:
![Page 3: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/3.jpg)
How to provide QoS?
![Page 4: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/4.jpg)
Principles for QOS Guarantees
Consider a phone application at 1Mbps and an FTP application sharing a 1.5 Mbps link. bursts of FTP can congest the router and cause audio packets to be
dropped. want to give priority to audio over FTP
PRINCIPLE 1: Marking of packets is needed for router to distinguish between different classes; and new router policy to treat packets accordingly
![Page 5: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/5.jpg)
Principles for QOS Guarantees (more)
Applications misbehave (audio sends packets at a rate higher than 1Mbps assumed above);
PRINCIPLE 2: provide protection (isolation) for one class from other classes
Require Policing Mechanisms to ensure sources adhere to bandwidth requirements; Marking and Policing need to be done at the edges:
![Page 6: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/6.jpg)
Principles for QOS Guarantees (more)
Alternative to Marking and Policing: allocate a set portion of bandwidth to each application flow; can lead to inefficient use of bandwidth if one of the flows does not use its allocation
PRINCIPLE 3: While providing isolation, it is desirable to use resources as efficiently as possible
![Page 7: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/7.jpg)
Principles for QOS Guarantees (more)
Cannot support traffic beyond link capacity PRINCIPLE 4: Need a Call Admission Process; application
flow declares its needs, network may block call if it cannot satisfy the needs
![Page 8: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/8.jpg)
Policing Mechanisms
Three criteria: (Long term) Average Rate (100 packets per sec or
6000 packets per min??), crucial aspect is the interval length
Peak Rate: e.g., 6000 p p minute Avg and 1500 p p sec Peak
(Max.) Burst Size: Max. number of packets sent consecutively, ie over a short period of time
![Page 9: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/9.jpg)
Policing Mechanisms
Token Bucket mechanism, provides a means for limiting input to specified Burst Size and Average Rate.
![Page 10: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/10.jpg)
Policing Mechanisms (more)
Bucket can hold b tokens; token are generated at a rate of r token/sec unless bucket is full of tokens.
Over an interval of length t, the number of packets that are admitted is less than or equal to (r t + b).
![Page 11: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/11.jpg)
Scheduling Mechanisms
Scheduling: choosing the next packet for transmission on a link can be done following a number of policies;
FIFO: in order of arrival to the queue; packets that arrive to a full buffer are either discarded, or a discard policy is used to determine which packet to discard among the arrival and those already queued
![Page 12: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/12.jpg)
Scheduling Policies Priority Queuing: classes have different priorities; class
may depend on explicit marking or other header info, eg IP source or destination, TCP Port numbers, etc.
Transmit a packet from the highest priority class with a non-empty queue
Preemptive and non-preemptive versions
![Page 13: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/13.jpg)
Scheduling
Scheduling: FIFO Priority Scheduling (static priority) Round Robin Weight Fair Queuing (WFQ)
![Page 14: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/14.jpg)
Priority-driven Scheduler
packets are transmitted according to their priorities; within the same priority, packets are served in FIFO order.
Complex in terms of no provable bounded delay due to no flow isolation
Simple in terms of no per-flow management: SP make it possible to decouple QoS control from the core-router.
D = ??max
![Page 15: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/15.jpg)
Round Robin
Round Robin: scan class queues serving one from each class that has a non-empty queue
![Page 16: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/16.jpg)
WFQ
Weighted Fair Queuing: is a generalized Round Robin in which an attempt is made to provide a class with a differentiated amount of service over a given period of time
![Page 17: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/17.jpg)
Resource Configuration
Traffic engineering QoS routing Resource provisioning
Network planning Network design
![Page 18: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/18.jpg)
Admission Control
Session must first declare its QOS requirement and characterize the traffic it will send through the network
R-spec: defines the QOS being requested T-spec: defines the traffic characteristics A signaling protocol is needed to carry the R-
spec and T-spec to the routers where reservation is required; RSVP is a leading candidate for such signaling protocol
![Page 19: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/19.jpg)
Admission Control
Call Admission: routers will admit calls based on their R-spec and T-spec and base on the current resource allocated at the routers to other calls.
![Page 20: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/20.jpg)
Reservation Protocol: RSVP
Upper layer protocols and applications
IP
Link layer modules
ICMP IGMP RSVP
IP service interface
Link layer service interface
![Page 21: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/21.jpg)
RSVP
Used on connectionless networks Relies on soft state: reservations must be
refreshed and do not have to be explicitly deleted
Aims to support multicast as effectively as unicast flows - mcast apps good candidates for real-time, and are heterogeneous
Receiver-oriented approach
![Page 22: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/22.jpg)
Basic Message Types
PATH message RESV message CONFIRMATION message
generated only upon request unicast to receiver when RESV reaches node with
established state
TEARDOWN message ERROR message (if path or RESV fails)
![Page 23: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/23.jpg)
Making A Reservation
Receivers make reservation Before making a reservation, receiver must
know: type of traffic sender will send (Tspec) path the sender’s packets will follow
Both can be accomplished by sending PATH messages
![Page 24: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/24.jpg)
PATH Messages
PATH messages carry sender’s Tspec Routers note the direction PATH messages
arrived and set up reverse path to sender Receivers send RESV messages that follow
reverse path and setup reservations If reservation cannot be made, user gets an
error
![Page 25: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/25.jpg)
PATH and RESV messages
R
Sender 1
Sender 2
receiver 1
receiver 2
R R
R
PATH
PATH RESV
RESV
RESV (merged)
![Page 26: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/26.jpg)
Soft State
Routing protocol makes routing changes, RSVP adjusts reservation state
In absence of route or membership changes, periodic PATH and RESV msgs refresh established reservation state
When change, new PATH msgs follow new path, new RESV msgs set reservation
Non-refreshed state times out automatically
![Page 27: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/27.jpg)
Router handling of RESV messages
If new request rejected, send error message If admitted:
install packet filter into forwarding dbase pass flow parameters to scheduler activate packet policing if needed forward RESV msg upstream
![Page 28: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/28.jpg)
Two QoS Planes
Control-Plane Call management (setup, signaling (RSVP) and tear-
down) Admission control (delay computation etc) and resource provisioning (off-line), path
determination (shortest-path routing, MPLS) etc.
Data-Plane: Packet forwarding (controlled by schedulers, such as
rate-based schedulers, e.g. WFQ and priority-based schedulers, e.g. Static Priority)
![Page 29: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/29.jpg)
Integrated Services (Int-Serv)
An architecture for providing QOS guarantees in IP networks for individual application sessions
relies on resource reservation, and routers need to maintain state info (Virtual Circuit??), maintaining records of allocated resources and responding to new Call setup requests on that basis
![Page 30: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/30.jpg)
Differentiated Services (Diff-Serv) Model
Basic Idea
o Services classification
o Flow aggregation
Relative Differentiated Services
o provide per-hop, per-class relative services
Absolute Differentiated Services:
o provide IntServ-type end-to-end absolute performanceo guarantees without per-flow state in the network core
![Page 31: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/31.jpg)
Differentiated Services
Intended to address the following difficulties with Intserv and RSVP;
Scalability: maintaining states by routers in high speed networks is difficult sue to the very large number of flows
Flexible Service Models: Intserv has only two classes; want to provide ‘relative’ service distinction (Platinum, Gold, Silver, …)
Simpler signaling: (than RSVP) many applications and users may only want to specify a more qualitative notion of service
![Page 32: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/32.jpg)
Differentiated Services
Approach: Only simple functions in the core, and
relatively complex functions at edge routers (or hosts)
Do not define service classes, instead provides functional components with which service classes can be built
![Page 33: CSE679: QoS Infrastructure to Support Multimedia Communications r Principles r Policing r Scheduling r RSVP r Integrated and Differentiated Services](https://reader035.vdocuments.site/reader035/viewer/2022070408/56649e535503460f94b49e1d/html5/thumbnails/33.jpg)
Edge Functions
At DS-capable host or first DS-capable router Classification: edge node marks packets
according to classification rules to be specified (manually by admin, or by some TBD protocol)
Traffic Conditioning: edge node may delay and then forward or may discard