Edición de «Apunte de Clase del 23/10/2007 (Teoría de las Comunicaciones)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
<div style="border: 1px solid #CECEFF; padding: 5px; background-color: #EEEEFF; margin: 0px 0px 15px 0px;">[[Image:Back.png|14px|]] [[Teoría de las Comunicaciones|Volver a la página de la materia]]</div> | |||
= TCP = | = TCP = | ||
Línea 25: | Línea 25: | ||
Ack acumulativo, no es selectivo. Eso no lo hace muy eficiente, pero lo inventaron así, lola. | Ack acumulativo, no es selectivo. Eso no lo hace muy eficiente, pero lo inventaron así, lola. | ||
En ''n2'', protocolos de ventana deslizante, hay un timeout. En n2 el timout era constante, ya que el delay es conocido. | En ''n2'' , protocolos de ventana deslizante, hay un timeout. En n2 el timout era constante, ya que el delay es conocido. | ||
INCOMPLETAL: Este protocolo en n2 es de de tipo lazo abierto o de lazo cerrado | INCOMPLETAL: Este protocolo en n2 es de de tipo lazo abierto o de lazo cerrado | ||
En TCP, el RTT es constante en función del tiempo o del nro de paquete IP? Noooooooo!! Pero entonces, si la demora en llegar un ack es tan variable, puedo definir un timeout | En TCP, el RTT es constante en función del tiempo o del nro de paquete IP? Noooooooo!! Pero entonces, si la demora en llegar un ack es tan variable, puedo definir un timeout cte? Si se eligiera muy grande quizás funcionaria, pero sería una porquería. | ||
Qué hago entonces? Ponderamos por RTT, y en función de ese valor estimamos el timeout de retransmisión. Yo voy a accionar mi sistema (ajusta el timeout de transmisión) del valor ponderado. Esto permite evitar que el sistema oscile a lo loco. Se puede hacer un promedio ponderado muy sencillo o también cosas más complicadas. | Qué hago entonces? Ponderamos por RTT, y en función de ese valor estimamos el timeout de retransmisión. Yo voy a accionar mi sistema (ajusta el timeout de transmisión) del valor ponderado. Esto permite evitar que el sistema oscile a lo loco. Se puede hacer un promedio ponderado muy sencillo o también cosas más complicadas. | ||
EstimatedRTT_i+1 = (a - alpha) * EstimatedRTT_i + alpha * SampleRTT_i+1 | EstimatedRTT_i+1 = (a - alpha) * EstimatedRTT_i + alpha*SampleRTT_i+1 | ||
Este tipo de fórmulas se | Este tipo de fórmulas se donomina promedio móvil y además se dice que la influencia de las muestras anteriores es exponencialmente menor. Si alpha es muy chico tiende a ser muy estable, si alpha es muy grande puede verse muy afectado por valores anteriores. | ||
El TimeOut se fija entonces en ''TimeoutInterval = 2 * EstimatedRTT_i+1'' | El TimeOut se fija entonces en ''TimeoutInterval = 2 * EstimatedRTT_i+1'' | ||
Línea 40: | Línea 40: | ||
Utilizando el desvio estándar del RTT se puede ajustar el timeout de retransmisión sin caer en falsos timeout, tomando: | Utilizando el desvio estándar del RTT se puede ajustar el timeout de retransmisión sin caer en falsos timeout, tomando: | ||
TimeoutInterval = EstimatedRTT + 4 * DevRTT | TimeoutInterval = EstimatedRTT + 4*DevRTT | ||
= Threeway handshake (establecimiento de la conexión) = | = Threeway handshake (establecimiento de la conexión) = |