congestion dr. abdulaziz almulhem. almulhem©20012 congestion it occurs when network resources are...
Post on 19-Dec-2015
214 views
TRANSCRIPT
![Page 1: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/1.jpg)
Congestion
Dr. Abdulaziz Almulhem
![Page 2: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/2.jpg)
Almulhem©2001 2
Congestion
It occurs when network resources are becoming scarce
High demand
Over utilized
Offered load exceeds throughput
![Page 3: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/3.jpg)
Almulhem©2001 3
Idea
l cas
e: I
nfin
ite
buff
ers
![Page 4: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/4.jpg)
Almulhem©2001 4
Pra
ctic
al c
ase:
fin
ite
buff
ers
![Page 5: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/5.jpg)
Almulhem©2001 5
Taxonomy
Router-Centric vs. Host-CentricRouters takes responsibility for forwarding
decisions.Host observes the network behavior and make
decisions.
![Page 6: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/6.jpg)
Almulhem©2001 6
Taxonomy
Reservation-Based vs. Feedback-Based
Resources are allocated based on request
![Page 7: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/7.jpg)
Almulhem©2001 7
Congestion Control
Proactive vs. ReactiveBackpressureChoke packets Implicit congestion controlExplicit congestion controlPolicing
![Page 8: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/8.jpg)
Almulhem©2001 8
![Page 9: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/9.jpg)
Almulhem©2001 9
Taxonomy
Window-Based vs. Rate-BasedSame terminology applies to flow control;
however congestion control deals with resource allocation.
![Page 10: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/10.jpg)
Almulhem©2001 10
TCP Congestion Control
Congestion control in TCP/IP is complex and difficult, because: IP is connectionless: no way to provision
congestionTCP is end-to-end: deduces indirectly
presence of congestionTCP entities cannot cooperate to maintain
certain level of flow (greedy way)
![Page 11: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/11.jpg)
Almulhem©2001 11
TCP Flow Control
The rate at which TCP source can send data is determined by the rate at which acknowledgements are received. Rate of Ack arrival is determined by the bottleneck
in the roundtrip path.
TCP automatically senses the network bottleneck and regulates its flow accordingly TCP’s self-clocking
![Page 12: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/12.jpg)
Almulhem©2001 12
Network Congestion
![Page 13: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/13.jpg)
Almulhem©2001 13
Destination Congestion
![Page 14: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/14.jpg)
Almulhem©2001 14
Improving Performance
Retransmission timer management:The value has a critical effect on TCP
reaction to congestion:RTT variance estimationExponential RTO backoffKarn’s algorithm
![Page 15: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/15.jpg)
Almulhem©2001 15
Improving Performance
Window managementManaging the size of the send window has
a critical effect on TCPSlow startDynamic window sizing on congestionFast retransmitFast recovery
![Page 16: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/16.jpg)
Almulhem©2001 16
Slow start
To avoid reaching congestion levels quickly, the window size is incremented progressively.
Upon receiving an Ack for a specific segment, the window is incremented by 2.
![Page 17: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/17.jpg)
Almulhem©2001 17
Dynamic Window Sizing
Slow start is effective for initializing a connectionThis can grow infinitely however at some point in time resources will fill and a segment will get lost (congestion)What to do?
Reset window to 1 and start all over (not practical, congestion may repeat)
Caution could be possible
![Page 18: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/18.jpg)
Almulhem©2001 18
Congestion detection
Congestion recovery
Congestion avoidance
![Page 19: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/19.jpg)
Almulhem©2001 19
Fast Retransmit
Instead of reacting to lost segments by setting the window to 1Ack for missing segment will be received;
however sender will continue sending subsequent segments.
If three duplicate Acks are received, that segment is retransmitted regardless of time out.
![Page 20: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/20.jpg)
Almulhem©2001 20
Fast Recovery
Since duplicate Ack are getting through fairly regularly, then there is no point to set window to 1.Better to cut window to half Proceed with increasing window size
linearly (congestion avoidance)
![Page 21: Congestion Dr. Abdulaziz Almulhem. Almulhem©20012 Congestion It occurs when network resources are becoming scarce High demand Over utilized Offered load](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d3f5503460f94a183d5/html5/thumbnails/21.jpg)
Almulhem©2001 21