Algoritmo de Nagle y Karn.

Algoritmo de Nagle

El Algoritmo de Nagle se trata de un procedimiento que supone una mejora y aumento de eficiencia de las redes de comunicación basadas en TCP. El algoritmo de Nagle es un método para evitar enviar paquetes IP particularmente pequeños, también denominados pequegramas.

Utilizando el algoritmo de Nagle, una conexión TCP sólo puede tener un segmento de tamaño pequeño (pocos bytes) sin que se haya reconocido; es decir, sólo puede haber un único segmento de tamaño pequeño viajando por la red.

También se envía un segmento cuando los datos acumulados igualan o superan el MSS (Tamaño Máximo de Segmento), o la mitad de la ventana.

El algoritmo de Nagle funciona cuando los retardos en la red son grandes; es decir, si la conexión cruza una WAN. En caso de que la conexión sea local, en una LAN, es difícil que se aplique este algoritmo a causa de la alta velocidad de la red.

[pic 1]

Algoritmo de Karn

El algoritmo de Karn aborda el problema de obtener estimaciones precisas del tiempo de ida y vuelta para los mensajes cuando se utiliza TCP en las redes de computadoras.

El algoritmo de Karn ignora segmentos retransmitidos al actualizar la estimación de tiempo de ida y vuelta. la estimación del tiempo de ida y vuelta se basa sólo en los reconocimientos no ambiguos, que son reconocimientos para los segmentos que fueron enviados sólo una vez.

Una solución a este problema es incorporar los tiempos de espera de transmisión con una estrategia temporizador de retardo de envío. La estrategia temporizador de retardo de envío calcula un tiempo de espera inicial. Si el temporizador expira y causa una retransmisión, TCP aumenta el tiempo de espera generalmente en un factor de 2. Este algoritmo ha demostrado ser extremadamente eficaz en redes con alta pérdida de paquetes.

...