Congestion control and quality of services
-
Upload
jawad-ghumman -
Category
Engineering
-
view
320 -
download
2
Transcript of Congestion control and quality of services
![Page 1: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/1.jpg)
CONGESTION CONTROL AND QUALITY OF SERVICES By Jawad Ahmad
![Page 2: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/2.jpg)
WHAT IS CONGESTION?
Congestion in a network may occur if the load on the network-the number of packets sent to the network-is greater than the capacity of the network.
![Page 3: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/3.jpg)
CONGESTION CONTROL Congestion control refers to the mechanisms and
techniques to control the congestion and keep the load below the capacity.
![Page 4: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/4.jpg)
NETWORK PERFORMANCE
Network performance refers to measures of service quality of a telecommunications product as seen by the customer.
Congestion control involves two factors that measure the performance of a network
Delay
Throughput
![Page 5: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/5.jpg)
DELAY VERSUS LOAD
when the load is much less than the capacity of the network, the delay is at a minimum. This minimum delay is composed of propagation delay and processing delay, both of which are negligible. However, when the load reaches the network capacity, the delay increases sharply because we now need to add the waiting time in the queues to the total delay.
![Page 6: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/6.jpg)
THROUGHPUT VERSUS LOAD
Throughput in a network as the number of packets passing through the network in a unit of time. when the load is below the capacity of the network, the throughput increases proportionally with the load.
![Page 7: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/7.jpg)
CONGESTION CONTROL CATEGORIES
![Page 8: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/8.jpg)
CONGESTION CONTROL CATEGORIES Open-Loop Congestion Control: In open-loop congestion control, policies are applied to
prevent congestion before it happens. In these mechanisms, congestion control is handled by either the source.
Closed-Loop Congestion Control: Closed-loop congestion control mechanisms try to
alleviate congestion after it happens.
![Page 9: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/9.jpg)
OPEN-LOOP CONGESTION CONTROL CATEGORIES Retransmission policy Window policy Acknowledgement policy Discard policy Admission policy
![Page 10: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/10.jpg)
CLOSE-LOOP CONGESTION CONTROL CATEGORIES Back pressure Choke point Implicit signaling Explicit signaling
![Page 11: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/11.jpg)
TWO EXAMPLES To better understand the concept of
congestion control, let us give two examples: one in TCP and the other in Frame Relay.
Congestion Control in TCPCongestion Control in Frame Relay
![Page 12: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/12.jpg)
CONGESTION CONTROL IN TCP
Slow start, exponential increase:
![Page 13: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/13.jpg)
CONGESTION CONTROL IN TCPCongestion avoidance, additive increase:
![Page 14: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/14.jpg)
CONGESTION CONTROL IN TCPTCP congestion policy summary:
![Page 15: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/15.jpg)
CONGESTION CONTROL IN FRAME RELAY
BECN:
![Page 16: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/16.jpg)
CONGESTION CONTROL IN FRAME RELAY FECN:
![Page 17: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/17.jpg)
CONGESTION CONTROL IN FRAME RELAYFour cases of congestion:
![Page 18: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/18.jpg)
QUALITY OF SERVICE
On the Internet and in other networks, QoS (Quality of Service) is the idea that transmission rates, error rates, and other characteristics can be measured, improved, and, to some extent, guaranteed in advance. QoS is of particular concern for the continuous transmission of high-bandwidth video and multimedia information.
![Page 19: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/19.jpg)
FLOW CHARACTERISTICS Four types of characteristics are attributed to a flow:
Reliability
Delay
Jitter
Bandwidth
![Page 20: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/20.jpg)
RELIABILITY
Reliability is a characteristic that a flow needs. Lack of reliability means losing a packet or acknowledgment, which entails retransmission. However, the sensitivity o application programs to reliability is not the same.
![Page 21: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/21.jpg)
DELAY
Source-to-destination delay is another flow characteristic. Again applications can tolerate delay in different degrees.
![Page 22: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/22.jpg)
JITTER
Jitter is the variation in delay for packets belonging to the same flow. For example, if four packets depart at times 0, 1, 2, 3 and arrive at 20, 21, 22, 23, all have the same delay, 20 units of time.
![Page 23: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/23.jpg)
BANDWIDTH
Different applications need different bandwidths. In video conferencing we need to send millions of bits per second to refresh a color screen while the total number of bits in an e-mail may not reach even a million.
![Page 24: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/24.jpg)
FLOW CLASSES
Based on the flow characteristics, we can classify flows into groups, with each group having similar levels of characteristics. This categorization is not formal or universal; some protocols such as ATM have defined classes.
![Page 25: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/25.jpg)
IMPROVE THE QUALITY OF SERVICE
Scheduling
Traffic shaping
Admission control
Resource reservation
![Page 26: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/26.jpg)
FIFO QUEUE
![Page 27: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/27.jpg)
PRIORITY QUEUING
![Page 28: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/28.jpg)
WEIGHTED FAIR QUEUING
![Page 29: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/29.jpg)
LEAKY BUCKET
![Page 30: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/30.jpg)
TOKEN BUCKET
![Page 31: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/31.jpg)
APPLICATION OF QOS
Operating System Support for Quality of Service
• QoS Support in Microsoft Windows• QoS Support in Linux• Operational/Practical Issues for QoS on End
Hosts
![Page 32: Congestion control and quality of services](https://reader035.fdocuments.us/reader035/viewer/2022062400/58a30cf01a28abea508b6fcb/html5/thumbnails/32.jpg)