02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

15.5.1.3. El Algoritmo <strong>de</strong> Jacobson/Karels<br />

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

Por <strong>de</strong>sgracia, la mejora <strong>de</strong>l algoritmo básico realizada por Karn y Partridge<br />

no funciona cuando los niveles <strong>de</strong> congestión son altos, ya que las<br />

latencias son muy variables. En esta situación es muy importante no colapsar<br />

aún más la red usando time-outs <strong>de</strong>masiado bajos.<br />

La mejora propuesta por Jacobson y Karels consiste en tener en cuenta<br />

a<strong>de</strong>más la variación <strong>de</strong> los RTT’s, no sólo su media. Intuitivamente, si la<br />

varianza es baja, entonces EstimatedRT T es más fiable. Por otra parte,<br />

una varianza alta significa que EstimatedRT T no <strong>de</strong>be ser consi<strong>de</strong>rado con<br />

tanto peso a la hora <strong>de</strong> calcular T imeOut. De esta forma, el cálculo actual<br />

<strong>de</strong>l time-out en el TCP es<br />

Diff ← SampleRT T − EstimatedRT T,<br />

EstimatedRT T ← EstimatedRT T + δ × Diff,<br />

DevRT T ← DevRT T + ρ × (|Diff| − DevRT T ),<br />

T imeOut ← EstimatedRT T + 4 × DevRT T,<br />

don<strong>de</strong>:<br />

0 ≤ δ ≤ 1 es un factor que mi<strong>de</strong> lo que Diff afecta al nuevo cálculo<br />

15.5 Control <strong>de</strong> la congestión 295

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!