¿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
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.
Advertisements

Universidad Nacional de Luján - Asignatura Teleinformática y Redes
(LLC Logic Link Control)
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.
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.
Protocolo de Ventana Deslizante 2008
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.
DATA LINK LAYER Parada y Espera Ventana Deslizante
Perfomance TCP Reno Clase 8-Nov-2005 – Notas Complemetarias.
Algoritmos y Estructuras de datos Introducción. Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output.
Es un tipo de agresión que se da en los Centros Educativos. Este puede ser psicológico, emocional, sexual, físico, social. Para que sea bullying debe de.
Una vez observado el producto programado que se debe construir, es importante que realice los siguientes ejercicios con la ayuda del docente. 1)Con la.
Versículo a memorizar “pues Dios no es Dios de confusión, sino de paz.” 1 Co 14:33.
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.
Módulo 03 La Capa de Transporte (Pt. 2)
Escuela de padres Colegio Amor de Dios. Alcorcón
Contactos y Mensajería 4 de Noviembre, 2009 Washington, D.C.
Capítulo 3: Capa Transporte: Principios del control de congestión
estás realmente cansado y frustrado…
Capítulo 3: Capa Transporte - II
Capítulo 3: Capa Transporte - III
Daniel Pérez Berenguer Centro de Producción de Contenidos Digitales
Capítulo 3: Capa Transporte - II
Capítulo 3: Capa Transporte: Principios del control de congestión
Capítulo 3: Capa Transporte - III
Repaso – Lección 4 A B C D ***1*** ***2*** ***3*** ***4***
Estrategias de lectura
TIPOS DE REDES Conmutación de Redes
¿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.
¿Quienes son la gente de la foto. ¿Cómo han llegado ahí. ¿Dónde viven
Capítulo 3: Capa Transporte - III
Módulo 03 La Capa de Transporte (Pt. 1)
Estás realmente cansado y frustrado……
TzedakÁ: viene de la palabra ``Tzadik´´ que significa justo y ``Tzedek´´ significa justicia. ``TzedakÁ´´ significa hacer justicia y por eso los judíos.
Unidad de Trabajo 6: Concentrador y Conmutador /
Direccionamiento IP Y Subredes.
Funcionamiento del servicio de correo electrónico
Diseño en Alice En este módulo estudiaremos los elementos del diseño en Alice: Escenarios Storyboards Textuales Visuales Definiciones.
Estructuras de control en PHP
¿QUE SE DESEA CON LA PRESENTACIÓN
Bioetica Leonardo Mayoral 1A.
Gerencia moderna: Evaluación
REDES 1 ELIZABETH RIVERA RIOS GRANADOS JESUS MANIEL RIVAS HERNANDEZ ELSA MARIANA TCP RENO.
LOS CINCO ¿POR QUÉ? relación causa - efecto
Todos nuestros sistemas
estás realmente cansado y frustrado…
Dale este corazón a todas las personas
Programa de Formación de Alto Nivel para las Regiones Convocatorias de 2016.
7 Red de Incentivos Laborales
Definiciones de 2.1 ¿A qué hora es?- Pregunta para obtener el tiempo de un evento ¿Qué hora es?- Pregunta para el tiempo ahora A la(s)- Respuesta para.
Taller de narrativa..
“13 consejos para la vida".
*CONTINUACIÓN MODELACIONES CONJUNTISTAS *APLICACIONES A PROBLEMAS .
SSOFI – FACULTAD DE ARTES
Capítulo 3: Capa Transporte - II
Cada uno del grupo traer una hoja papel
Atraer Miembros al Servicio
Elementos de la comunicación Interprete cada situación comunicativa
estás realmente cansado y frustrado…
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
Los niños de CONACED también Pueden
Dirección de correo Autor1, Autor2, Autor3
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 otro caso 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