3 capa de red
-
Upload
carlos-brito -
Category
Technology
-
view
1.629 -
download
3
Transcript of 3 capa de red
1
Capa de redModelo OSI
2
Introducción
Se transportan segmentos de una fuente a un destino.
El origen encapsula segmentos a datagramas. Los datagramas IP son las unidades principales de información de Internet.
El destino provee segmentos a la capa de transporte.
Existen protocolos tanto en la terminal como en el router.
3
Introducción
El router examina los campos de cabecera en todos los datagramas IP que pasan por el.
4
Funciones de la capa de red
Reenvío (Forwarding): Mover paquetes desde la entrada del router a su salida indicada y/o apropiada
Ruteo: Determinar la ruta a tomar por los paquetes desde el origen o fuente a un destino.
5
Funciones de reenvío y ruteo
Los algoritmos de ruteo determinan los valores en las tablas o cuadros de reenvío
6
Establecimiento de conexión
En la técnica de datagrama cada paquete se trata de forma independiente, conteniendo cada uno la dirección de destino.
Fuera del ruteo y reenvío, ésta es la tercera función de importancia en algunas arquitecturas de redes: ATM, frame realy, X.25
7
Establecimiento de conexión
Antes que los datagramas “fluyan”, los 2 hosts y los routers que intervienen establecen una conexión virtual, es decir, los routers se involucran en las conexiones.
Servicio de conexión de capas de red y transporte: Red = 2 terminales (hosts) Transporte = entre 2 procesos
8
Modelos de servicio de Red
•Entrega garantizada•Entrega garantizada con un retardo promedio inferior a 40 ms.
Servicios para
datagramas
individuales:
9
Modelos de servicio de Red
•Entrega de datagramas en orden•Garantía de ancho de banda mínimo para el flujo•Restricciones sobre cambios en el espacio (tiempo) entre paquetes.
Servicios para un flujo
de datagra
mas:
10
Servicios con y sin conexión de la capa de Red
Las redes de datagramas proveen servicio sin conexión en su capa de red
Redes de VC proveen servicio de conexión en su capa de red (e.g. ATM)
Análogo a los servicios de capa transporte, pero: Servicio es: terminal-a-terminal (host-to-host) No hay opción: la capa de red provee sólo
uno u otro Implementación: en la red interna (core)
11
Circuitos Virtuales (VC)
Para implementar un VC la red actúa desde fuente a destino
Hay 3 fases identificables: Establecimiento de la llamada Transferencia de datos Por último, término de la llamada
12
Circuitos Virtuales (VC)
Cada paquete lleva un identificador del VC (no dirección de maquina destino)
Cada router en el camino de fuente a destino mantiene el estado por cada conexión que pasa por él.
El enlace y recursos de router (ancho de banda, buffers) pueden ser asignados al VC.
13
Implementación de VC
Un VC consiste de: Camino desde fuente a destino Número de VC, un número por cada en lace
a lo largo del camino Entradas en tablas de reenvío en los
routers a lo largo del camino Los paquetes que pertenecen a un VC
llevan el número de VC correspondiente El número de VC debe ser cambiado en
cada enlace.
14
Implementación de VC:Establecimiento del circuito virtual
15
Redes de datagramas
Una terminal [x] pone direccion destino en el paquete que se quiere enviar
No hay estado mantenido en cada router por cada conexión.
Los paquetes se reenvían usando su dirección de terminal destino
16
Redes de datagramas
17
Red de datagrama o de VC
Internet Protocol (IP)
Datos intercambiados entre Servicio “elástico”, sin
requerimientos de tiempo estricto.
Sistemas terminales “inteligentes” (computadores) Se pueden adaptar, hacer
control, recuperación de errores Red interna simple, la
complejidad en “periferia” Muchos tipos de enlaces
Características diferentes: satélite, radio, fibra, cable
Es difícil uniformar servicios: tasas, pérdidas, BW
ATM
Evoluciona desde la telefonía.
Conversación humana: Tiempos estrictos,
requerimientos de confiabilidad
Necesidad de servicios garantizados
Sistemas terminales “torpes” Teléfonos Complejidad dentro de la
red
18
Arquitectura de Routers (Generalidades)
Los routers tienen 2 funciones claves: Correr algoritmos/protocolos de ruteo (RIP,
OSPF, BGP) Reenvío de datagramas desde enlaces de
entrada a una salida
19
Capa de red en Internet
Funciones de la capa de red del host y router
20
Formato del datagrama IP v.4
Número de versiónProtocolo IP
Largo encabezado(bytes)
“tipo” de datagrama
Parafragmentacióny re-ensamble
Marcas detiempo, grabarruta tomada,especifica listade router avisitar.
A qué protocolo superiorcorresponden losdatos
max númerode tramos restantes(decrementado encada router)
21
Fragmentación y reensamble IP
Para un datagrama de tamaño considerable (grande), es dividido o fragmentado en la red. Un datagrama se convierte en varios
datagramas Se reensambla en el destino final Los bits del encabezado IP se usan para
identificar y ordenar fragmentos relacionados
22
Fragmentación y reensamble IP
23
Direccionamiento IP
Dirección IP: identificador de 32-bit del host, interfaz del router
Interfaz: conexión entre host y router, enlace físico Router típicamente tiene múltiples interfaces
(bocas) Host puede tener múltiples interfaces Direcciones IP están asociadas a cada interfaz
24
Subnets
Un subnet es una red local que utiliza la misma parte de la dirección ip
Se podrían interconectar sin tener un router (ejemplo switch)
Dirección IP: Parte de subnet (bits alto orden) Parte del host (bits bajo orden)
25
Subnet
26
Subnet
Para poder determinar los subnets, habrá que desconectar las interfaces del router para crear redes independientes. Y a esa red independiente se le llama subnet.
27
Direccionamiento IP: Clases
La porción de dirección de la red (subnet) se hace de tamaño fijo. Clase A = subnet / 8 Clase B = subnet /16 Clase C = subnet /24
28
Direccionamiento IP: Clases Ejemplo: Clase C
29
Direccionamiento IP: CIDR
CIDR: Classless InterDomain Routing Porción de dirección de la red (subnet) se
hace de tamaño arbitrario Formato de dirección: a.b.c.d/x, donde x
es el # de bits de la dirección de subnet
200.23.16.0/23
30
NAT: Network Address Translation
31
NAT: Network Address Translation
Motivación: la idea es usar sólo una dirección IP para ser vistos desde el mundo exterior: No necesitamos asignación de un rango del
ISP: sólo una dirección externa es usada por todos los dispositivos internos (computadores)
Podemos cambiar la dirección de dispositivos en red local sin notificar al mundo exterior
Podemos cambiar ISP sin cambiar direcciones de dispositivos en red local
32
NAT: Network Address Translation
Dispositivos dentro de la red no son explícitamente direccionales o visibles desde afuera (una ventaja de seguridad).
33
NAT: Network Address Translation
Implementación: ruteador NAT debe:
Datagramas salientes: remplazar (IP fuente, # puerto) de cada datagrama saliente por (IP NAT, nuevo # puerto) . . . Clientes y servidores remotos responderán usando (IP NAT, nuevo # puerto) como dirección destino.
34
NAT: Network Address Translation
Recordar (en tabla de traducción NAT) cada par de traducción (IP fuente, # puerto) a (IP NAT, nuevo puerto)
Datagramas entrantes: remplazar (IP NAT, nuevo # puerto) en campo destino de cada datagrama entrante por correspondiente (IP fuente, # puerto) almacenado en tabla NAT
35
NAT: Network Address Translation
|Campo de número de puerto es de 16 bits:
65,000 conexiones simultáneas con una única dirección dentro de la LAN
NAT es controversial: Routers deberían procesar sólo hasta
capa 3 Viola argumento extremo-a-extremo En lugar de usar NAT, la carencia de
direcciones debería ser resuelta por IPv6
36
ICMP: Internet Control Message Protocol
Usado por hosts & routers para comunicar información a nivel de la red. Reporte de errores: host inalcanzable o
red, o puerto, o protocolo Echo rquest/reply (usado por ping) Usado por traceroute Opera en capa de transporte
37
IPv6
Espacio de direcciones de 32-bit pronto serán completamente asignadas. Formato de encabezado ayuda a
acelerar el procesamiento y re-envío Encabezado cambia para facilitar QoS Formato de datagrama IPv6:▪ Encabezado de largo fijo de 40 bytes▪ Fragmentación no es permitida
38
Encabezado IPv6
Prioridad: identifica prioridad entre datagramas en flujo
Flow Label: identifica datagramas del mismo “flujo.” (concepto de “flujo” no está bien definido).
Next header: identifica protocolo de capa superior de los datos
39
IPv6
40
Otros cambios de IPv4 a IPv6
Checksum: eliminada enteramente para reducir tiempo de procesamiento en cada router al ser redundante en capa transporte y enlaze (Ethernet)
Options: permitidas, pero fuera del encabezado, indicado por campo “Next Header”
ICMPv6: nueva versión de ICMP
41
Transición de IPv4 a IPv6
No todos los routers pueden ser actualizados (upgraded) simultáneamente No es posible definir un día para cambio
“día de bajada de bandera” ¿Cómo operará la red con routers IPv4 e
IPv6 mezclados?Tunneling: IPv6 es llevado como
carga en datagramas IPv4 entre routers IPv4
42
Algoritmos de ruteo
Vista lógica
43
Abstracción de Grafos
44
Clasificación de los algoritmos de ruteo
45
Algoritmo de ruteo de estado de enlace: Dijkstra
Supone topología de red y costos de enlaces conocidos a todos los nodos Se logra vía “difusión de estado de enlace” Todos los nodos tienen la misma información
Se calcula el camino de costo menor desde un nodo (fuente) a todos los otros Determina tabla de reenvío para ese nodo
Iterativo: despues de k iteraciones, se conoce el camino de menor costo a k destinos (ver los valores de p(v) en el camino resultante)
46
Ruteo jerárquico
En estos momentos el ruteo hasta ahora es idealizado. Suponemos que: Todos los routers son identicos La red es “plana”pero… esto no es verdad
en la practica Escala: con 200 millones de destinos:
No podemos almacenar todos los destinos en tablas de ruteo
Cada administrador de red puede querer controlar el ruteo en su propia red
47
Ruteo Jerarquico
Agrupar router en regiones, “sistemas autonomos” (autonomous systems o AS)
Routers en el mismo AS usan el mismo protocolo de ruteo
Router de borde (Gateway router) Tienen enlace directo a router en otros
sistemas autonomos
48
Ruteo Jerarquico
49
En Resumen
Servicios de la capa de red Principios de ruteo: estado de enlace
y vector de distancia Ruteo jerarquico IPv4 y IP v6 Protocolos de ruteo en internet ¿Cómo funcionan los routers?
50
Referencias
Computer Networking: A Top Down Approach Featuring the
Internet 3rd edition. Jim Kurose, Keith Ross Addison-Wesley, 2004.
http://es.wikipedia.org/wiki/Capa_de_red
http://www.isa.uniovi.es/docencia/redes/Apuntes/tema5.pdf Stallings, W. (1997). Comunicaciones y redes de computadores, 5ª
ed. Prentice Hall Iberia Hall Iberia. Tanenbaum, A.S. (1996). Computer Networks. (Third Edition).
Prentice-Hall Halsall, F. (1995). Data Communications, Computer
Networks and Open systems. Addison-Wesley.