18.01.2015 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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!