Professional Documents
Culture Documents
3.1 Servicios de la
capa transporte
3.2 Multiplexing y
demultiplexing
3.3 Transporte sin
conexin: UDP
3.4 Principios de
transferencia
confiable de datos
a la conexin: TCP
Estructura de un segmento
Transferencia confiable de
datos
Control de flujo
Administracin de conexin
de congestin
3.7 Control de congestin
en TCP
Capa Transporte
3-1
Aproximadamente,
tasa =
CongWin
Bytes/sec
RTT
de la congestin percibida de
la red
Cmo el Tx percibe la
congestin?
Prdidas = timeout 3 acks
duplicados
Tx TCP reduce tasa
(CongWin) despus de
prdidas
Hay tres mecanismos:
AIMD (Additive-Increase,
Multiplicative-Decrease)
Partida lenta
Conservativo despus de
timeout
Capa Transporte
3-2
1 6 K b y te s
8 K b y te s
tim e
3-3
comienza, CongWin = 1
MSS
Cuando la conexin
Es deseable aumentar
rpidamente hasta una tasa
respetable
Capa Transporte
3-4
RTT
Host A
Host B
one segm
en
two segm
ents
four segm
ents
time
Capa Transporte
3-5
Refinamiento
Filosofa:
Despus de 3 ACKs
duplicados:
CongWin baja a la mitad
Luego la ventana crece
linealmente
Pero luego de un timeout:
CongWin es fijada en 1
MSS;
La ventana crece
exponencialmente
Hasta un umbral, luego
crece linealmente
3 ACKs duplicados
indican la red es capaz
de transportar algunos
segmentos
timeout antes de 3
duplicados es ms
alarmante
Capa Transporte
3-6
Refinamiento (ms)
Q: Cundo el aumento
exponencial debera
cambiar a lineal?
A: Cuando CongWin llega
a 1/2 de su valor antes
del timeout.
Implementacin:
Umbral variable
Ante prdidas, el umbral es
3-7
Capa Transporte
3-8
Event
Commentary
Slow Start
(SS)
ACK receipt
for previously
unacked
data
Congestion
Avoidance
(CA)
ACK receipt
for previously
unacked
data
CongWin = CongWin+MSS *
(MSS/CongWin)
SS or CA
Loss event
detected by
triple
duplicate
ACK
Threshold = CongWin/2,
CongWin = Threshold,
Set state to Congestion
Avoidance
Recuperacin rpida,
implementando reduccin
multiplicativa. CongWin no
caer bajo 1 MSS.
SS or CA
Timeout
Threshold = CongWin/2,
CongWin = 1 MSS,
Set state to Slow Start
SS or CA
Duplicate
ACK
CongWin y Threshold no
cambian
Capa Transporte
3-9
prdida.
Cuando la ventana es W, el throughput es W/RTT
Justo despus de prdida, la ventana cae a W/2, y
el throughput a W/2RTT.
Throughout promedio: 0.75 W/RTT
Esto debido a que el throughput crece linealmente
entre ambos valores.
Capa Transporte
3-10
Futuro de TCP
Ejemplo: segmentos de 1500 byte, RTT de 100ms,
1.22 MSS
RTT L
L = 210-10 Wow (1 cada 5 mil millones de segmentos)
Se requieren nuevas versiones de TCP para enlaces
de alta velocidad!
Capa Transporte
3-11
Equidad en TCP
Objetivo de la Equidad (fairness): Si K sesiones TCP
comparten un mismo enlace de ancho de banda R,
cada uno debera tener una tasa promedio de R/K
TCP connection 1
TCP
connection 2
Router cuello
de botella de
capacidad R
Capa Transporte
3-12
Throughput Conexin 2
Throughput Conexin 1
R
Capa Transporte
3-13
Equidad (ms)
Equidad y UDP
Aplicaciones
Multimedia no usan
TCP
rea de investigacin:
3-14
Modelando el Retardo
Q: Cunto tiempo tarda recibir
un objeto desde un servidor
Web luego del envo del
requerimiento?
Ignorando congestin y retardo,
el retardo es influido por:
Notacin y suposiciones:
Suponemos un enlace de
Tamao de ventana:
congestin fija, W
segmentos
Luego ventana dinmica,
modelando slow start
Capa Transporte
3-15
objeto
servidor
Primer caso:
WS/R > RTT + S/R: ACK
del primer segmento en
ventana retorna antes
que los datos de la
ventana sean enviados
delay = 2RTT + O/R
Capa Transporte
3-16
Capa Transporte
3-17
Latency 2 RTT
O
S
S
P RTT ( 2 P 1)
R
R
R
P min{Q, K 1}
- Donde Q es el nmero de veces que el servidor estara inactivo
si el objeto fuera de tamao infinito.
- y K es el nmero de ventanas que cubre el objeto.
Capa Transporte
3-18
conexin y
requerimiento
O/R para transmitir el
objeto
Tiempo inactivo del
servidor por slow start
in itia te T C P
c o n n e c tio n
re q u e s t
o b je c t
f ir s t w in d o w
= S /R
RTT
s e c o n d w in d o w
= 2 S /R
t h ir d w in d o w
= 4 S /R
Server idles:
P = min{K-1,Q} times
Ejemplo:
O/S = 15 segmentos
K = 4 ventanas
Q=2
P = min{K-1,Q} = 2
Servidor inactivo P=2
veces
fo u r th w in d o w
= 8 S /R
c o m p le te
t r a n s m is s io n
o b je c t
d e liv e r e d
tim e a t
c lie n t
tim e a t
s e rv e r
Capa Transporte
3-19
2 k 1
S
tiempo para transmitir
R
la k - sima ventana
re q u e s t
o b je c t
f ir s t w in d o w
= S /R
RTT
S
k 1 S
RTT
2
R
R
s e c o n d w in d o w
= 2 S /R
t h ir d w in d o w
= 4 S /R
k - sima ventana
P
O
retardo 2 RTT idleTime p
R
p 1
P
O
S
S
2 RTT [ RTT 2 k 1 ]
R
R
k 1 R
o b je c t
d e liv e r e d
O
S
S
2 RTT P[ RTT ] (2 P 1)
R
R
R
fo u r th w in d o w
= 8 S /R
c o m p le t e
t r a n s m is s io n
t im e a t
c lie n t
tim e a t
s e rv e r
Capa Transporte
3-20
K min{k : 2 0 S 21 S 2 k 1 S O}
min{k : 2 0 21 2 k 1 O / S }
O
min{k : 2 1 }
S
O
min{k : k log 2 ( 1)}
S
O
log 2 ( 1)
S
RTT
Q log 2 1
1
S
/
R
Capa Transporte
3-21
Modelo de HTTP
Asumamos que una pgina WEB consiste de :
Capa Transporte
3-22
non-persistent
persistent
parallel nonpersistent
28
100
1
10
Kbps Kbps Mbps Mbps
Para bajo ancho de banda, tiempos de conexin y respuesta son
dominados por tiempo de transmisin.
Conexiones persistentes slo dan mejora menor sobre conexiones
paralelas.
Capa Transporte
3-23
non-persistent
40
persistent
30
20
parallel nonpersistent
10
0
28
Kbps
100
1
10
Kbps Mbps Mbps
3-24
Captulo 3: Resumen
Principios detrs de los servicios
de capa transporte:
multiplexing, demultiplexing
Transferencia confiable de
datos
Control de flujo
Control de congestin
Uso e implementacin en Internet
UDP
TCP
A continuacin
Dejaremos la
periferia de la red
(capas aplicacin y
transporte)
Nos internaremos en el
centro de la red
network core
Capa Transporte
3-25