¿Por qué el transmisor de stop-and-wait y Go-back-N hacen nada cuando llega un ACK dañado o duplicado? Caso Stop-and-wait.

Slides:



Advertisements
Presentaciones similares
Capítulo 20: TCP Servicio de transporte confiable
Advertisements

Capa Transporte3-1 Capítulo 3: Continuación r 3.1 Servicios de la capa transporte r 3.2 Multiplexing y demultiplexing r 3.3 Transporte sin conexión: UDP.
Universidad Nacional de Luján - Asignatura Teleinformática y Redes
(LLC Logic Link Control)
Bus I2C Bus serie síncrono. (+-) SDA: datos SLC: reloj kbits/s (pero también kbits/s y 3.4Mbits/s)
Conexiones LAN. La Asociación de Industrias Electrónicas y la Asociación de las Industrias de las Telecomunicaciones (EIA/TIA) establecen las conexiones.
Stop and wait. Tiempo expira muy rápido Numero de secuencia SWS-Send Window Size – Nos marca el limite superior del numero marcos salientes que se.
Capa Transporte3-1 Capítulo 3: Capa transporte (Continuación) ELO322: Redes de Computadores Agustín J. González Este material está basado en el material.
Capítulo 12: Protocolos y Capas
Capa Transporte3-1 Capítulo 3: Capa Transporte - III ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo.
Capa Transporte 1 Capítulo 3: Capa Transporte - II ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo.
Capa Transporte 3-1 Capítulo 3: Capa Transporte - IV ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo.
Capítulo 3: Capa Transporte - III
Protocolo de Ventana Deslizante 2008
Capa Transporte3-1 Capítulo 3: Capa Transporte - IV ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo.
Capa Transporte1 Capítulo 3: Capa Transporte - II ELO322: Redes de Computadores Agustín J. González Este material está basado en:  Material de apoyo al.
TCP garantiza que la información es recibida en orden. Para ello, cada paquete enviado tiene un número de secuencia. Cada uno de los dos procesos involucrados.
DATA LINK LAYER Parada y Espera Ventana Deslizante
Control de Flujo y de Errores
Algoritmos y Estructuras de datos Introducción. Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output.
Manejo de cuentas en correo electronico SAUL OMAR NERI BARCENAS EPERANZA MENDOZA 1´´A´´ Instituto Oviedo Informática.
¿Que es PHP? PHP Hypertext Preprocessor Y solo porque me quiero hacer el profesor cool y meter un chiste: PHP también significa: Para Hacer Páginas.
4.4 COMUNICACIÓN CONFIABLE EN GRUPO Sistemas operativos II José Patricio González Cervantes Gerardo Sierras Vasquez.
Paul Leger Modelo OSI Paul Leger
Cosas que no te gustaría oír en un quirófano
Capítulo 3: Capa Transporte: Principios del control de congestión
Estás cansado y frustrado…
estás realmente cansado y frustrado…
estás realmente cansado y frustrado…
Capítulo 3: Capa Transporte - II
Capítulo 3: Capa Transporte - III
RECUERDA INGRESAR A LA PÁGINA POR ESTE BOTÓN!!
TEST TIBETANO DE PERSONALIDAD
Compras Devoluciones de mercancías y abonos de proveedores
Capítulo 3: Capa Transporte - II
Capítulo 3: Capa Transporte: Principios del control de congestión
Capítulo 3: Capa Transporte - III
Capítulo 5: Capa Enlace de Datos IV
Capítulo 3: Capa Transporte - III
Regina Brett “Para celebrar la llegada a mi edad avanzada, escribí
Módulo 03 La Capa de Transporte (Pt. 1)
CHISPAS. CHISPA NO. 10 CUIDADO CON LAS PALABRAS, LAS ORACIONES Y LOS PÁRRAFOS LARGOS La mente humana retiene más fácilmente las ideas simples o sencillas.
Programación Orientada Objetos
Estás realmente cansado y frustrado……
Carpetas y archivos.
TzedakÁ: viene de la palabra ``Tzadik´´ que significa justo y ``Tzedek´´ significa justicia. ``TzedakÁ´´ significa hacer justicia y por eso los judíos.
¿QUE SE DESEA CON LA PRESENTACIÓN
REDES 1 ELIZABETH RIVERA RIOS GRANADOS JESUS MANIEL RIVAS HERNANDEZ ELSA MARIANA TCP RENO.
LOS CINCO ¿POR QUÉ? relación causa - efecto
CUADRO SINOPTICO. Un Cuadro sinóptico es un esquema que muestra la estructura global del tema, teoría o ideas estudiadas, así como sus múltiples elementos,
7 Red de Incentivos Laborales
REGISTRO DE PADRES, MADRES Y/O EMBARAZADAS
TEST TIBETANO DE PERSONALIDAD
Capítulo 3: Capa Transporte - II
TEST TIBETANO DE PERSONALIDAD
TEST TIBETANO DE PERSONALIDAD
estás realmente cansado y frustrado…
¿Por qué el transmisor de stop-and-wait y Go-back-N hacen nada cuando llega un ACK dañado o duplicado? Caso Stop-and-wait.
Capítulo 3: Capa Transporte: Principios del control de congestión
Capítulo 3: Capa Transporte Go-back-N y Selective Repeat
¿Por qué el transmisor de stop-and-wait y Go-back-N hacen nada cuando llega un ACK dañado o duplicado? Caso Stop-and-wait.
Capítulo 3: Capa Transporte Transporte Orientado a la Conexión: TCP
Capítulo 3: Capa Transporte: Principios del control de congestión
TEST TIBETANO DE PERSONALIDAD
El joven corre hacia el anciano -¡espere! ¿Quién es usted? ¿Cómo sabes de esta caja? y ¿como que perderé un gran amor? -es el siglo 25 y posiblemente.
estás realmente cansado y frustrado…
TEST TIBETANO DE PERSONALIDAD
TEXTOS INFORMATIVOS LA NOTICIA. DEFINICIÓN  Un texto informativo es un tipo de texto a través del cual el emisor da a conocer a su receptor algún hecho,
HOLA !!!. Amigos para siempre Amigos por siempre Friends for life ¿..ME LO MANDARIAS A MI..?
Capítulo 3: Capa Transporte - II
Transcripción de la presentación:

¿Por qué el transmisor de stop-and-wait y Go-back-N hacen nada cuando llega un ACK dañado o duplicado? Caso Stop-and-wait

Caso 1: Timer prematuro Tx : Transmisor Rx : Receptor P0 Timeout ACK0 Rx cree que primer ACK0 se perdió y por ello recibe P0 duplicado. Reenvía ACK0 Tx cree recibir el ACK de la retransmisión. Envía P1 P0 ACK0 P1 ACK0 duplicado,¿Retransmito P1? Rx cree que primer ACK1 se perdió y por ello recibe P1 duplicado. Reenvía ACK1 ACK1 P1 ACK1 P0 Como los ACK se pueden perder, cuando llega un duplicado al Rx, éste debe reenviar el ACK. No tiene otra opción. Si Tx reenvía el paquete cuando llega un ACK duplicado, terminará enviando dos veces cada paquete. Mala idea. Peor aún, si solo envío P0 y no hay más datos por enviar ¿cómo se interpreta ese ACK duplicado? Cuando el estado es “Wait for call from above”, la acción del texto es, correcta, hacer nada.

Caso 1: ACK dañado Tx : Transmisor Rx : Receptor P0 Timeout ACKx ACK dañado, ¿retransmito P0? P0 Rx cree que primer ACK0 se perdió y por ello recibe P0 duplicado. Reenvía ACK0 ACK0 P0 Finalmente llega ACK0, avanza a P1 Rx cree que ACK0 se vuelve a perder, por ello recibe P0 duplicado. Reenvía ACK0 ACK0 P1 ACK duplicado, ¿retransmito P1? ACK1 P1 Si Tx reenvía el paquete cuando llega un ACK dañado en este escenario, también terminará enviando dos veces cada paquete. Mala idea.

Caso 1: Supongamos Tx, hace nada ... Tx : Transmisor Rx : Receptor P0 Timeout ACK0 P0 Rx cree que primer ACK0 se perdió y por ello recibe P0 duplicado. Reenvía ACK0 Tx cree recibir el ACK de la retransmisión. Envía P1 ACK0 P1 ACK0 duplicado,Tx lo ignora ACK1 P0 Si Tx ignora el ACK duplicado, todo se comporta como se desea. Buena idea.

Caso Go-Back-N

Es mala idea retransmitir ante un ACK repetido Caso 1: ACK duplicado Tx : Transmisor Rx : Receptor P0 P1 P2 ACK0 P3 ACK0 P4 ACK0 duplicado ¿Retransmito P1 en adelante? ACK0 Es mala idea retransmitir ante un ACK repetido ACK0 P1 P2 ACK0 duplicado nuevamente!,¿Retransmito P1 en adelante? P3 ACK1 P4 ACK2 ACK3 ACK4 Como los ACK se pueden perder, cuando llega un duplicado al Rx, éste debe reenviar el ACK. No tiene otra opción. Si Tx reenvía el paquete cuando llega un ACK duplicado, terminaría enviando varias veces varios paquetes.

Supongamos Tx hace nada.... Tx : Transmisor Rx : Receptor P0 P1 P2 ACK0 P3 ACK0 P4 ACK0 ACK0 duplicado, hacer nada ACK0 ¿Por qué reiniciar el timer ante la llegada de cada ACK? Timeout P1 P2 P3 ACK1 P4 ACK2 ACK3 ACK4

Propuesta de modificación de Go-Back-N, me apoyan? /* propongo sacar if; es decir, start timer en todos los casos (no solo al enviar 1°)*/ /* Si no hay ACK pendientes, parar timer. En todo propongo hacer nada.*/ Por qué?. Estaría usted de acuerdo con reiniciar el timer cada vez que se envíe un paquete nuevo y eliminar la reiniciación del timer cuando llega un ACK?

Sin reiniciar timer al llegar ack: Éste sería el diagrama.... Tx : Transmisor Rx : Receptor P0 P1 P2 ACK0 P3 ACK0 P4 ACK0 ACK0 duplicado, hacer nada ACK0 Timeout P1 P2 Logramos reducir el retardo! P3 ACK1 P4 ACK2 ACK3 ACK4