02.12.2014 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.2. El Algoritmo <strong>de</strong> Karn/Partridge<br />

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

El algoritmo original no funciona correctamente cuando ocurre una retransmisión.<br />

En esta situación, el emisor no pue<strong>de</strong> saber si el ACK recibido<br />

se correspon<strong>de</strong> con la primera o la segunda transmisión (problema <strong>de</strong> la<br />

ambigüedad <strong>de</strong>l ACK). Si supone que es con la primera y no ocurre así, el<br />

SampleRT T medido sería <strong>de</strong>masiado largo. Si supone que es con la segunda<br />

y esto no es cierto, el cálculo es <strong>de</strong>masiado corto. Gráficamente:<br />

sampleRTT<br />

Emisor<br />

Transmisión<br />

Retransmisión<br />

ACK<br />

Receptor<br />

sampleRTT<br />

Emisor<br />

Transmisión<br />

ACK<br />

Retransmisión<br />

Receptor<br />

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

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

Saved successfully!

Ooh no, something went wrong!