Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to...
Transcript of Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to...
![Page 1: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/1.jpg)
Quality
of
Service
By:
Abhishek Wadhwa, BVICAM
![Page 2: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/2.jpg)
So what is it?
• Quality of service is the ability to provide
different priority to different applications,
users, or data flows, or to guarantee a
certain level of performance to a data flow
![Page 3: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/3.jpg)
“ it defines the quality of service
as something a flow seeks to
attain”
![Page 4: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/4.jpg)
Flow Characteristics
![Page 5: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/5.jpg)
• Reliability : Lack of Reliability means
losing a packet or ack.
• Delay : Different applications can tolerate
delay in different degrees.
• Jitter : jitter is the variation in packets
belonging to same flow.
• Bandwidth : different application need
different b/w.
![Page 6: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/6.jpg)
Techniques to improve
the quality of service.
Scheduling
FIFO QUEUING
PRIORITY QUEUING
WEIGHTED FAIR QUEUING
Traffic Shaping
LEAKY BUCKET
TOKEN BUCKET
Resource Réservation
Admission Control
![Page 7: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/7.jpg)
Scheduling
• Packets from different flow arrive at switch
or router for processing
• A good scheduling technique treats the
different flow in a fair and appropriate
manner
![Page 8: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/8.jpg)
• FIFO QUEUING
![Page 9: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/9.jpg)
• Packets wait in a buffer (queue) until the
node is ready to process them.
• If avg. arrival rate>avg. processing rate
=>new packets will be discarded.
• FIFO QUEUING
![Page 10: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/10.jpg)
Priority
Queuing
![Page 11: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/11.jpg)
• Packets are assigned to a priority class
• Each class has its own queue.
• Higher class packets are processed first.
• Problem : Starvation
Priority
Queuing
![Page 12: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/12.jpg)
Weighted Fair
Queuing
![Page 13: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/13.jpg)
• Packets are still assigned to different
classes and admitted to different queues
• The queues are weighted based on the
priority
• Higher priority means higher weight
• If weight are 3,2,1 then 3 packets are
processed from q1,2 from q2,and 1 from
q1 in a round robin fashion
Weighted Fair
Queuing
![Page 14: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/14.jpg)
Traffic Shaping
Is the mechanism to control the amount
and the rate of the traffic sent to the
network
![Page 15: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/15.jpg)
Techniques to improve
the quality of service
Scheduling
FIFO QUEUING
PRIORITY QUEUING
WEIGHTED FAIR QUEUING
Traffic Shaping
LEAKY BUCKET
TOKEN BUCKET
Resource Réservation
Admission Control
![Page 16: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/16.jpg)
Leaky Bucket
http://www.epubbud.com/read.php?g=5HEKFDZU&two=1&tocp=48
![Page 17: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/17.jpg)
The rate at which water leaks from a bucket
does not depend on the rate at which the
water is input to the bucket
The input rate varies but the o/p remains
constant ,similarly ,network can
smooth out bursty traffic
Leaky Bucket
![Page 18: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/18.jpg)
Token Bucket
![Page 19: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/19.jpg)
Token Bucket
Leaky bucket does not taken into a/c idle host , if a
host is not sending for a while , its bucket becomes
empty.
If the host has bursty data ,leaky bucket allows
only avg. rate.
Token bucket takes into a/c the idle time , with
each clock tick the tokens are added to bucket
,when the data needs to be send ,it collects token
from bucket and then send the data packet
consisting of data=no of tokens
![Page 20: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/20.jpg)
Techniques to improve
the quality of service
Scheduling
FIFO QUEUING
PRIORITY QUEUING
WEIGHTED FAIR QUEUING
Traffic Shaping
LEAKY BUCKET
TOKEN BUCKET
Resource Réservation
Admission Control
![Page 21: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/21.jpg)
Resource Reservation
• A flow of data needs resources such as
buffer, bandwidth, CPU time, and so on .
• QoS can be improved if these resources
are reserved beforehand.
![Page 22: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/22.jpg)
Techniques to improve
the quality of service
Scheduling
FIFO QUEUING
PRIORITY QUEUING
WEIGHTED FAIR QUEUING
Traffic Shaping
LEAKY BUCKET
TOKEN BUCKET
Resource Réservation
Admission Control
![Page 23: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/23.jpg)
Admission Control
• Routers or switches puts restrictions on
the admission of packets from host.
• Before a router accepts the flow , it
checks the flow for specifications in
terms of bandwidth , buffer size ,cpu
speed etc.
![Page 24: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/24.jpg)
Models deploying QoS
• Two models have been designed to
provide QoS:
->Integrated Service Model(IntServ)
->Differentiated Service Model(Diffserv)
![Page 25: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/25.jpg)
IntServ
• User needs to create flow, kind of virtual
circuit ,from source to destination and
inform all routers of requirement
![Page 26: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/26.jpg)
RSVP: Resource Reservation
Protocol
• Receiver based reservation : the receiver
not the sender make the reservation(eg :
youtube)
• RSVP messages:
->Path Messages
->Resv Messages
![Page 27: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/27.jpg)
![Page 28: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/28.jpg)
DiffServ
• The router routes the packet based in
the class of service defined in the packet
• It defines several classes such as
,constant bit rate class , the variable bit
rate class etc.
![Page 29: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/29.jpg)
DiffServ*
• ToS: type of service field is used to
define the class of service for each
packet
![Page 30: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/30.jpg)
DiffServ*
• ToS: type of service field is used to
define the class of service for each
packet
![Page 31: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/31.jpg)
Conclusion:
Flow characteristics
Scheduling
FIFO QUEUING
PRIORITY QUEUING
WEIGHTED FAIR QUEUING
Traffic Shaping
LEAKY BUCKET
TOKEN BUCKET
Resource Réservation
Admission Control
Models
Integrated Model (Requirement in advance)
Differentiated Model(Classes)
![Page 32: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/32.jpg)
Any
Questions?
![Page 33: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/33.jpg)
Thank You
![Page 34: Quality of Service - nasrinword.files.wordpress.com€¦ · •Quality of service is the ability to provide different priority to different applications, users, or data flows, or](https://reader033.fdocuments.us/reader033/viewer/2022060405/5f0f26fe7e708231d442bedf/html5/thumbnails/34.jpg)
References
• cisco.tu-sofia.bg/uploads/Additional/Cisco_QoS.pdf
• www.cs.columbia.edu/~coms6181/slides/13/quality-of-service.ppt
• www.cs.princeton.edu/courses/archive/spr03/cs461/lec12/lec12.ppt
• www.csb.uncw.edu/people/.../Topic%207%20Service%20Quality.p
pt
• http://www.rfc-
editor.org/search/rfc_search_detail.php?rfc=2474&title=quality+of+s
ervice&pubstatus%5B%5D=Any&pub_date_type=any
• http://www.epubbud.com/read.php?g=5HEKFDZU&two=1&tocp=48
• *for further reading ->page 9 of Cisco_QoS.pdf
• http://www.rfc-editor.org/