1 capa de transporte. 2 servicios servicios parecidos a la capa de red orientados a conexión no...

50
1 Capa de Transporte

Upload: valeriano-ramo

Post on 02-Mar-2015

5 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

1

Capa de Transporte

Page 2: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

2

Servicios

• Servicios parecidos a la capa de red• Orientados a conexión

• No orientados a conexión

• ¿ Porqué dos capas distintas ?

• La capa de transporte sólo depende de los usuarios finales y la de red no

• Puede haber varias capas de transporte especializadas en tipos de tráfico.

Page 3: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

3

Relación entre capas

Page 4: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

4

Anidado de TPDU

Page 5: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

5

Calidad de servicio

• La capa de transporte debe mejorar la QoS de la subred

• Posibles parámetros de QoS

• Negociación de opciones

Page 6: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

6

Primitivas

• Lo más interesante es el servicio orientado a conexión• Se trata de brindar un flujo confiable de datos de

extremo a extremo• Ejemplo de primitivas de una capa de transporte:

Page 7: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

7

Diagrama de estadoscliente: línea sólida - servidor: línea punteada

Page 8: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

8

Primitivas con Berkeley sockets

Page 9: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

9

Capas de Enlace y Transporte

• Las funciones de capa de transporte son similares a las de capa de enlace de datos

• Control de errores

• Secuenciamiento

• Control de flujo

• Pero hay diferencias...

Page 10: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

10

Capas de Enlace y Transporte

Diferencias:

• Direccionamiento

•Complejidad en el establecimiento de conexión

• Capacidad de almacenamiento en la red

• Diferencias de retardos

Page 11: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

11

Direccionamiento

• Necesidad de conocer la máquina destino

• Necesidad de identificar el servicio

• Ej en TCP/IP dirección IP + puerto TCP

• Puertos bien conocidos

• Servidor de procesos (escucha en todos los puertos)

• Servidor de nombres (ej. DNS)

Page 12: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

12

Direcciones: TSAP NSAP

Page 13: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

13

Servidor de procesos

Page 14: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

14

Establecimiento de conexión

• Más difícil de lo que parece

• Problema de los duplicados retardados Posible repetición de conexiones

• Posibles soluciones:– Direcciones por una única vez– Identificación de conexión (y caídas ?)– Vida limitada de los paquetes

• subred restringida, contador de saltos, timestamp

Page 15: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

15

Establecimiento de conexión (Tomlinson)

• Establecer conexión– Reloj de tiempo real en cada máquina que no se

apaga– Tiempo T=múltiplo de tiempo de vida de los

paquetes– Zona prohibida– Conexión en tres tiempos con secuencias

independientes para cada extremo

Page 16: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

16

Números de secuenciaZona prohibida

Page 17: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

17

Establecimiento en 3 fases

Page 18: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

18

Fin de conexión

• Terminar conexión– simétrica

• se cierran separadamente ambos sentidos

• complicación del problema de los dos ejércitos

– asimétrica• puede provocar pérdida de datos

Page 19: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

19

Desconexión con pérdida de información

Page 20: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

20

Problema de los dos ejércitos

Page 21: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

21

Diferentes escenarios de corte

Page 22: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

22

Buffers y control de flujo

• Máquinas con muchas conexiones simultáneas

• ¿ Cómo optimizar el buffer ? Políticas

• Buffer dinámico– Posible deadlock si se pierde actualización

• Limitaciones por capacidad de la red

• Ventana dependiendo de la carga: W = c.r• c = capacidad de la red en paquetes por segundo.

• r = tiempo de ida y vuelta.

Page 23: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

23

Diferentes políticas de manejo de buffers

Page 24: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

24

Posible deadlock

Page 25: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

25

Multiplexado

• Multiplexado – Upward multiplexing

• políticas de precios en las conexiones de red

• varias conexiones de transporte sobre una de red

– Downward multiplexing• enlaces rápidos pero la ventana limita

• una conexión de transporte abre varias conexiones de red y reparte la carga

Page 26: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

26

Multiplexado:Upward y downward

Page 27: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

27

Recuperación de caídas

• Recuperación frente a problemas– Caídas de la red

• con circuitos virtuales vs. datagramas

– Caídas en las máquinas de los extremos• No se puede hacer transparente a las capas

superiores

• Existen casos donde se pueden duplicar o perder según las políticas del transmisor y el receptor

Page 28: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

28

Caídas en las máquinasSegún estrategia del servidor y el cliente

A - Ack, W - Write, C - Crash

Page 29: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

29

Transmission Control Protocol TCP

• Objetivo: Flujo confiable de bytes sobre una red no confiable– Diferentes tecnologías de red en el medio– Robusto frente a problemas de la red

• Entidad TCP y protocolo TCP

• Recibe flujo de la capa superior y lo parte en trozos que envía en paquetes IP

• El receptor lo reensambla

Page 30: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

30

Modelo de servicio de TCP

• Conexión entre 2 sockets• Identificación de los sockets formada por

dirección IP + puerto (puerto=TSAP)• Las conexiones se identifican con las direcciones

de los sockets de ambos extremos• Puertos 0 - 256: puertos bien conocidos (RFC

1700)• Full duplex y punto a punto

Page 31: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

31

TCP

• Las conexiones TCP son un flujo de bytes, no de mensajes (capas superiores)

• Puede esperar para enviarlo según su política de buffer (Pero existe push)

• También datos urgentes. (Ejemplo ^C)

Page 32: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

32

Mensajes y bytes

• Un mensaje (ABCD) es enviado en 4 paquetes IP separados, pero devuelto a la aplicación destino como un conjunto de bytes ABCD

Page 33: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

33

Protocolo TCP

• Número de secuencia de 32 bits

• Unidad de datos = Segmento

• Encabezado de de 20 bytes

• Máximo del segmento– carga del paquete IP 64 Kbytes– MTU de la red. Típico 1500 bytes

• Usa protocolo de ventanas deslizantes de tamaño de ventana variable

Page 34: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

34

Problemas con los segmentos

• Pérdidas de segmentos por rutas congestionadas o enlaces caídos

• Segmentos llegan fuera de orden

• Segmentos se duplican por retardos que obligan a la retransmisión

Page 35: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

35

Encabezado TCP

Page 36: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

36

Pseudo-encabezado para cálculo del checksum

Page 37: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

37

Opciones

• Escala de la ventana.

• Repetición selectiva (nak)

Page 38: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

38

Manejo de conexiones

Page 39: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

39

• Estados de la conexión

Page 40: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

40

Significado de los estados

Page 41: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

41

Política de transmisión en TCP

• El que recibe informa sobre el tamaño de la ventana (tamaño de buffer disponible)

• Ventana 0 y siguiente anuncio se pierde• bloqueo

• urgentes y prueba para reanuncio de ventana

• Posibilidad de retardar el envío (hasta 500 ms) para esperar a llenar ventana del receptor

Page 42: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

42

Manejo de ventana en TCP

Page 43: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

43

Problemas de performance

• Algoritmo de Nagle• esperar el ack del primer byte y luego bufferear

• se puede enviar también cuando se llena media ventana o el tamaño máximo del segmento

• Malo en aplicaciones tipo X-Windows (mouse)

• Síndrome de la ventana tonta• Aviso de ventana de 1 byte

• Clark: No avisar disponibilidad de ventana hasta segmento máximo o mitad del buffer libre

Page 44: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

44

Ventana tonta

Page 45: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

45

Control de congestión en TCP

• Hipótesis: las pérdidas de paquetes son por congestión (los enlaces son buenos ahora)

• Ventana de congestión• Comienza con la mitad del tamaño máximo de

segmento (64Kbytes) como umbral

• Aumenta duplicando tamaño desde un segmento a cada ACK (slow start !)

• A partir del umbral sigue lineal

• Pérdida o ICMP Source Quench: nivel a la mitad de la ventana y ventana 1 segmento.

Page 46: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

46

Control de flujo y congestión

Page 47: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

47

Ventana de congestión

Page 48: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

48

Gestión de temporizadores• Varios temporizadores

– el más importante es el de retransmisión

• Jacobson:– RTT = RTT + ( 1 - ) M = 7/8

– D = D + ( 1 - ) |RTT - M|

– Timeout = RTT + 4 * D

• Karn:– No calcular sobre retransmisiones

– Se duplica el timeout a cada pérdida.

• Otros: persistencia, mantener vivo, espera al cerrar

Page 49: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

49

Dispersión de retardosen capa de enlace y de transporte

Page 50: 1 Capa de Transporte. 2 Servicios Servicios parecidos a la capa de red Orientados a conexión No orientados a conexión ¿ Porqué dos capas distintas ? La

50

UDP

• UDP no orientado a conexión• Básicamente es un paquete IP con un encabezado

mínimo de capa de transporte