congestion control and quality of services

32
CONGESTION CONTROL AND QUALITY OF SERVICES By Jawad Ahmad

Upload: jawad-ghumman

Post on 14-Feb-2017

320 views

Category:

Engineering


2 download

TRANSCRIPT

Page 1: Congestion control and quality of services

CONGESTION CONTROL AND QUALITY OF SERVICES By Jawad Ahmad

Page 2: Congestion control and quality of services

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

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

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

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

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

CONGESTION CONTROL CATEGORIES

Page 8: Congestion control and quality of services

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

OPEN-LOOP CONGESTION CONTROL CATEGORIES Retransmission policy Window policy Acknowledgement policy Discard policy Admission policy

Page 10: Congestion control and quality of services

CLOSE-LOOP CONGESTION CONTROL CATEGORIES Back pressure Choke point Implicit signaling Explicit signaling

Page 11: Congestion control and quality of services

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

CONGESTION CONTROL IN TCP

Slow start, exponential increase:

Page 13: Congestion control and quality of services

CONGESTION CONTROL IN TCPCongestion avoidance, additive increase:

Page 14: Congestion control and quality of services

CONGESTION CONTROL IN TCPTCP congestion policy summary:

Page 15: Congestion control and quality of services

CONGESTION CONTROL IN FRAME RELAY

BECN:

Page 16: Congestion control and quality of services

CONGESTION CONTROL IN FRAME RELAY FECN:

Page 17: Congestion control and quality of services

CONGESTION CONTROL IN FRAME RELAYFour cases of congestion:

Page 18: Congestion control and quality of services

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

FLOW CHARACTERISTICS Four types of characteristics are attributed to a flow:

Reliability

Delay

Jitter

Bandwidth

Page 20: Congestion control and quality of services

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

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

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

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

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

IMPROVE THE QUALITY OF SERVICE

Scheduling

Traffic shaping

Admission control

Resource reservation

Page 26: Congestion control and quality of services

FIFO QUEUE

Page 27: Congestion control and quality of services

PRIORITY QUEUING

Page 28: Congestion control and quality of services

WEIGHTED FAIR QUEUING

Page 29: Congestion control and quality of services

LEAKY BUCKET

Page 30: Congestion control and quality of services

TOKEN BUCKET

Page 31: Congestion control and quality of services

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