Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Retransmisiones y Temporizadores en TCP
Retransmisiones y Temporizadores en TCP
Tema 8: Retransmisiones y
temporizadores en TCP
ndice
Bloque III: El nivel de transporte
Tema 8: Retransmisiones y temporizadores en TCP
Retransmisiones
Control de congestin
Algoritmo para evitar la congestin
Algoritmo de recuperacin y retransmisin rpida
Temporizadores
Temporizador de persistencia
Temporizador de keepalive
Referencias
Captulo 3 de Redes de Computadores: Un enfoque
descendente basdado en Internet. James F. Kurose, Keith
W. Ross. Addison Wesley, 2 edicin. 2003.
Captulos 21, 22 y 23 de TCP/IP Illustrated, Volume 1: The
Protocols, W. Richard Stevens, Addison Wesley, 1994.
2304 bytes
8 72
n 588 a la aplicacin
8961:9 i
67 217 (2 96 1, w
56) ac 8
k1 ack
69 9217:9
473 (2
56) ac
k1
71 9473:9
729 (2
56) ac
k1
36
Ventana de congestin (KiloBytes)
32
ssthresh (32 KB)
28
24
20
16
Algoritmo de inicio
lento
12
0
0 1 2 3 4 5 6 7 8 9 10 11 12
Nmero de envo
RC - Bloque III - Tema 8 11
Recuperacin y retransmisin rpida
Modificaciones sobre el algoritmo para evitar la congestin
propuestas por Jacobson (1990).
Requisitos: cada vez que TCP recibe un segmento fuera de
orden Genera un ACK (repetido) sin retardarlo.
Si se reciben uno o dos ACKs repetidos Se asume que los
segmentos se reciben desordenados.
Si se reciben tres o ms ACKs repetidos Se asume que se
ha perdido un segmento y se retransmite el supuesto segmento
perdido sin esperar a que venza el timeout (Algoritmo de
retransmisin rpida).
A continuacin se aplica el algoritmo de control de congestin y
no el algoritmo de inicio lento (Algoritmo de recuperacin
rpida).
Accin Variable
Segm. #
Enviar Recibir Observaciones cwnd ssthresh
Inicializacin 256 65535
SYN
Timeout 256 512
SYN
SYN, ACK
ACK
RC - Bloque III - Tema 8 14
Control de congestin: Ejemplo
Accin Variable
Segm. #
Enviar Recibir Observaciones cwnd ssthresh
1 1:257
3 257:513
4 513:769
6 769:1025
7 1025:1281
9 1281:1537
59 8705:8961
63 6657:6913 Retransmisin
67 8961:9217
69 9217:9473
71 9473:9729
Cliente:1111 Servidor:8888
SYN 13281:1328
1 1(0)
win 4096, <MSS
1024>
4 5 8 2 7 : 4 5827(0) 2
SYN 102 4>
9 6 , < M SS
40
3 ACK 1, win
ACK 1, win 4096
4 PSH 1:1025 (1024) A
CK 1, win 4096
5 PSH 1025:2049 (102
4) ACK 1, win 4096
6 PSH 2049:3073 (102
4) ACK 1, win 4096
7 PSH 3073:4097 (102
Segmento de
4) ACK 1, win 4096
actualizacin
de ventana ACK 4097, win 0 8
6
ACK 4097, win 409 9
Cliente:1111 Servidor:8888
14
PSH 1:14 (13) ACK 2
3
ACK 14
2 horas
segmento sonda 4
13:13 (1) ACK 14
5 ACK 14
2 horas
6
13:13 (1) ACK 14
7 ACK 14
14
PSH 1:14 (13) ACK 2
3
ACK 14
2 horas
4
13:13 (1) ACK 14
5
13:13 (1) ACK 14
6
13:13 (1) ACK 14
Cada 75
segmentos sonda 7 segundos
13:13 (1) ACK 14
8
13:13 (1) ACK 14
Cliente:1111 Servidor:echo
1 PSH 1:14 (13) ACK 1
14
PSH 1:14 (13) ACK 2
3
ACK 14
Cliente se apaga y
2 horas
vuelve a encender 4
13:13 (1) ACK 14
RST 14:14 (0) ACK 1
4
segmento sonda
Cliente:1111 Servidor:echo
1 PSH 1:14 (13) ACK 1
14
PSH 1:14 (13) ACK 2
3
ACK 14
2 horas
4
13:13 (1) ACK 14
5
13:13 (1) ACK 14
6
13:13 (1) ACK 14
Cada 75
segmentos sonda 7 segundos
13:13 (1) ACK 14
8
13:13 (1) ACK 14