Beruflich Dokumente
Kultur Dokumente
Chapter5 NetworkLayer
5.3CongestionControlAlgorithms
Bi. Nostafa Bassan Bahshan
Bepaitment of Computei Engineeiing
College of Computei anu Infoimation Sciences
King Sauu 0niveisity
muahshanksu.euu.sa
http:faculty.ksu.euu.samuahshan
Congestion
When numbei of packets sent is within
subnet caiiying capacity, all aie ueliveieu
As tiaffic incieases, packet loss happens
At veiy high tiaffic, peifoimance collapses
Both tianspoit anu netwoik layeis shaie
iesponsibility of hanuling congestion
Netwoik layei is uiiectly affecteu
In that chaptei, we look at netwoik aspect
2
Congestion
3
ncw oId
: sample of instantaneous queue length
: how fast ioutei foigets iecent histoiy
EWNA: Exponentially Weighteu Noving Aveiage
smooth fluctuations
equivalent to lowpass filtei
When : iepoit congestion
15
Example
Suppose measuieu uelays aie 2u, 4u, 2S, S1 ms, iespectively.
The cuiient estimateu uelay is Su ms.
Calculate the estimateu uelay
(a) if o = u.2
J
ncw
= u.2 Su + u.8 2u = 22 ms
J
ncw
= u.2 22 + u.8 4u = S6.4 ms
J
ncw
= u.2 S6.4 + u.8 2S = 27.28 ms
J
ncw
= u.2 27.28 + u.8 S1 = Su.2S6 ms
(b) if o = u.6
J
ncw
= u.6 Su + u.4 2u = 26 ms
J
ncw
= u.6 26 + u.4 4u = S1.6 ms
J
ncw
= u.6 S1.6 + u.4 2S = 28.96 ms
J
ncw
= u.6 28.96 + u.4 S1 = 29.776 ms
16
TrafficThrottling
Choke Packets
most uiiect way, tell senuei uiiectly
senu choke packet back to souice host
oiiginal packet is taggeu, so will not geneiate
anothei choke packet, then foiwaiueu as usual
Bopbyhop backpiessuie
affect eveiy hop it passes thiough
pioviue quick ielief at the point of congestion
17
TrafficThrottling
a) A choke packet that
affects only the souice
b) A choke packet that
affects each hop it
passes thiough
18
LoadShedding
When othei methous fail
Thiow excess packets away
Teim taken fiom electiicity
blacking ceitain aieas to save entiie giiu
on hot summei uays with high uemanu
Choosing packets to uiscaiu
ianuom, may cause ietiansmissions
piioiitybaseu, iequiieu coop fiom senueis
19
LoadShedding
Ranuom Eaily Betection (REB)
uiop packets befoie situation become hopeless
iouteis maintain aveiage queue length
if exceeus thiesholu, line saiu to be congesteu
ioutei cant tell which souice most tiouble
pick packet ianuomly fiom congesteu queue
TCP iesponus to lost packets by slowing
in wiieu netwoiks, loss is iesult of congestion
foim of inuiiect feeuback
in wiieless netwoiks, cannot be useu
20