16 KiB
TEMA 1: Nivel de Red (DHCP-NA(P)T-ICMP)
El protocolo IP no ofrece un servicio orientado a la conexión (es no fiable). Emplea el servicio de entrega de R_PDU empleado por el nivel de enlace (utiliza servicio de su nivel inferior), permitiendo intercambiar información entre hosts o routers y dispositivos que implementen como mucho N.E.D.
Establece las herramientas necesarias para enrutar, es decir, definir el camino a seguir por los datos de extremo a extremo.
1. Introducción
Esquema de direccionamiento
Todo dispositivo en una red debe poseer una dirección IP para poder transmitir datos usando TCP/IP. Hay dos versiones de IP: IPv4 (32b) e IPv6 (128b). Las direcciones se pueden configurar de dos formas:
- Estática: El usuario configura la IP en el host suministrada por el administrador de la red.
- Dinámica: Se asigna automáticamente una IP al host mediante DHCP. La dirección IPv4 NO ES LO MISMO que la configuración IPv4. Para decir que un equipo tiene una configuración IPv4 correcta debe tener como mínimo dirección IP y máscara de red. Adicionalmente se suele especificar la dirección IP del gateway/puerta de enlace/router frontera.
2. Configuración dinámica de direcciones
DHCP
Hay varias formas de asignación dinámica de direcciones IP:
- Asignación automática:
Ciclo básico
DHCP tiene un ciclo de mensajes básico tal que:
- DHCP DISCOVER: intenta encontrar un servidor DHCP Se envía un paquete IP con IP origen 0.0.0.0 y destino 255.255.255.255 (broadcast).
- DHCP OFFER: el/los servidores DHCP ofrecen una dirección IP El servidor DHCP, si lo hay, envía un paquete IP con IP origen su propia IP y destino la de broadcast
- DHCP REQUEST: el cliente pide ciertos parámetros Se envía un paquete al servidor DHCP con IP origen 0.0.0.0 y destino 255.255.255.255, aunque la IP está "pre-asignada" todavía no se le ha concedido al host dicha IP.
- DHCP ACK: ACK de confirmación desde el servidor El servidor DHCP envía un ACK en un paquete IP con IP origen la suya y destino la de broadcast. Tras completar el ciclo básico el cliente envía una petición ARP llamada ARP Gratuito para ver si cualquier otro host tiene la IP que se le ha asignado. Si no obtiene respuesta, se queda con esa IP. Si la obtiene vuelve a solicitar otra.
Formato de mensajes
Los mensajes DHCP tienen un formato específico:
- Los primeros 4 Bytes se denominan magic cookie.
- Cada transacción (petición/respuesta) tiene un id.
3. Control de errores
IP no implementa un control de errores, así que en caso de que se produzca un error existen protocolos que se "montan" sobre IP para este propósito.
ICMP (Internet Control Message Protocol)
Es usado por hosts y routers para comunicar información a nivel de red (informe de errores o avisos). Se encapsulan en datagramas IP, por lo que los dispositivos deben ser de hasta nivel 3.
Formato de mensajes
- Type: Indica el tipo de mensaje ICMP
- Code. Indica el subtipo de mensaje
- Checksum: Para detectar mensajes corruptos
| Tipo | Código | Descripción |
|---|---|---|
| 0 | 0 | Respuesta de eco (ping) |
| 3 | 0 | Red inalcanzable |
| 3 | 1 | Host inalcanzable |
| 3 | 2 | Protocolo inalcanzable |
| 3 | 3 | Puerto inalcanzable |
| 5 | 0 | Redireccionamiento |
| 8 | 0 | Petición de eco (ping) |
| 11 | 0 | TTL excedido |
4. Traducción de direcciones
Hay dos alternativas:
- Dinámica: El router NAT asignará de forma temporal las IPs públicas cuando haya necesidad de "saltar" a internet.
- El router tiene un rango de IPs asignables y además una tabla para guardar dichas asignaciones de IPs.
- Estática: Se configuran las asignaciones de forma permanente por el administrador de la red.
TEMA 2: Nivel de Red (Routing)
1. Introducción
Para que el datagrama se entregue con éxito se debe cumplir:
- El prefijo de dirección destino debe corresponder a una sola red
- Los routers y hosts que tienen un prefijo de red común deben ser capaz de intercambiar datos sin ayuda de un router
- Cada red (a nivel 2) debe estar conectada al menos con otra red mediante un router
Un nodo (router o host) tiene que tener una tabla de enrutamiento. Suele tener los campos Red, Próximo Salto, Interfaz.
!
En Windows, la Métrica es el "coste" que tiene esa ruta si se escoge. Se puede valorar en términos de velocidad, TTL o delay temporal.
2. Reenvío / Enrutamiento
Hay varios pasos en el reenvío:
- Validar cabecera
- Procesar opciones
- Analizar destino
- Buscar destino en la tabla de enrutamiento
- Decrementar TTL
- Fragmentar
- Calcular checksum
- Reenviar al PS
- Enviar ICMP
3. Información global
Todos los routers tienen la topología completa y la información de coste de los enlaces (Algoritmo "link state").
4. Información descentralizada
Los routers conocen los vecinos físicamente conectados y el coste del enlace a sus vecinos. En un proceso iterativo, intercambia información con sus vecinos (Algoritmo "distance vector").
5. Enrutamiento estático
Las rutas cambian lentamente. Es decir, todas las entradas de la tabla se habrán introducido manualmente. La información de ida no proporciona información sobre como volver ni lo asegura. Convergencia: todos los routers tienen información precisa y coherente.
6. Enrutamiento dinámico
Las rutas cambian más rápido (actualizaciones periódicas y respuesta a los cambios en los enlaces).
Sistemas autónomos
Grupo de prefijos de red de uno o varios ISP en el que existe una política de enrutamiento única y claramente definida.
- Dentro de cada AS se utilizan protocolos de routing interiores (IGP)
- Entre cada AS se usarán protocolos de routing exteriores (EGP)
Componentes de un algoritmo de enrutamiento
- Un proceso para enviar y recibir información sobre redes alcanzables a/de otros routers
- Un proceso para calcular rutas óptimas (costes en cada enlace)
- Un proceso para reaccionar y avisar de cambios en la topología
Cálculo del camino más corto
Vector distancia (Bellman-Ford)
- Cada router conoce la distancia (o coste) de sus vecinos directamente conectados
- Un router envía una lista de actualizaciones de enrutamiento a sus vecinos que contiene las redes alcanzables por él y su distancia
- Si todos los routers actualizan las redes alcanzables/distancias con la información recibida de sus vecinos, la red converge.
- Cada router conoce:
- Su ID
- Sus interfaces
- La distancia hasta el siguiente router de cada interfaz
- Actualizaciones periódicas: cada (~90s) se envía una actualización
- Actualizaciones por cambios: si hay cambios en la métrica de un enlace, se envía inmediatamente
- Actualizaciones de toda la TE: la mayoría de los protocolos que usan vector distancia, envían toda la TE a sus vecinos en las actualizaciones
- Tiempo para invalidar rutas: se invalidan las rutas en la TE si no son refrescadas, tras un valor típico 3-16 veces periodo de actualización
!
Estado del enlace (Dijkstra)
- Cada router conoce la distancia de sus vecinos directamente conectados
- La información de distancia (LS: Link State) es enviada por broadcast a todos los routers de la red
- Todos los routers construyen la topología de la red
- Cada router calcula el camino más corto a todas las redes alcanzables de manera independiente
7. RIP
RIPv1
- Sufre los problemas típicos del vector distancia
- Sólo útil en redes pequeñas (5-10 routers)
- Métrica basada en número de saltos únicamente
- Máximo 15 saltos. Infinito 16.
- La información se intercambia cada 30s. Los mensajes RIP se encapsulan en UDP en el puerto 520.
- Dirección destino broadcast dirigido
- Solo procesa actualización si origen pertenece a la red de la interfaz En un mensaje RIP pueden enviarse hasta 25 entradas del vector distancias
- Vectores grandes -> varios mensajes
- Invalidación tras 180s No usa máscara de red en los mensajes -> no soporta CIDR ni VLSM.
RIPv2
- Permite CIDR (tiene el campo de la máscara de subred).
- Campo próximo salto
!
TEMA 3: Redes inalámbricas y móviles
Dos retos importantes aunque diferentes:
- Sin cables: comunicación a través de un enlace inalámbrico
- Movilidad: gestionando las conexiones cuando un usuario cambia de punto de acceso a la red sin perder su conexión
1. Introducción
!
!
Hay dos formas de conectar dispositivos de forma inalámbrica
Modo infraestructura
!
- Las estaciones base conectan dispositivos de forma cableada.
- Transferencia: dispositivo cambia de estación base que provee la conexión a la red cableada.
UN PUNTO DE ACCESO NO TIENE IP, ES DE NIVEL 2
!
Inundación: Tabla vacía. El equipo X transmite a la estación A.
Envío de tráfico: Si A contesta a X, el punto de acceso recibe una trama en el puerto I con dirección MAC_A de origen y MAC_X destino.
Modo ad hoc
!
- No hay estaciones base
- Los nodos sólo pueden transmitir a otros nodos en su alcance
- Los nodos se organizan a sí mismos en red: enrutamiento a través de ellos mismos
Otros modos
- Modo Máster: una estación inalámbrica actúa como punto de acceso
- Modo Monitor: permite capturar paquetes sin asociarse a un punto de acceso o red ad-hoc, es decir, permite monitorizar la red sin transmitir tráfico a la misma (modo pasivo).
- Modo Promiscuo: permite capturar paquetes de la red, pero hay que estar en ella.
2. Topologías
- BSS (Basic Service Set): topología de red formada por un punto de acceso y estaciones inalámbricas.
- ESS (Extended Service Set): topología de red formada por varias BSS interconectadas entre ellas.
- IBSS (Independent Basic Service Set): topología de red formada únicamente por estaciones inalámbricas, operando en modo ad-hoc.
3. Sistemas de distribución
Cableado
A través de red LAN IEEE 802.3
Inalámbricos
- WLAN con rutas preconfiguradas estáticas: WLAN basado en IEEE 802.11
- WLAN con rutas no preconfiguradas o Redes Mesh: Las redes Mesh se definen como el conjunto AP interconectadas mediante enlaces inalámbricos ocn configuración dinámica (algoritmos). El objetivo de las redes Mesh es llegar a todos los rincones del sitio con varios AP en una "malla" (mesh).
4. Diferencias entre tipos de enlace
En redes inalámbricas hay problemas de obstáculos y distancia, ya que si hubiese tres equipos A,B,C, A y C no "se ven" y como la señal se debilita con la distancia entre ellos o el obstáculo entre ellos no se pueden comunicar.
| Obstáculo | Distancia |
|---|---|
! |
! |
5. Code Division Multiple Access (CDMA)
Código único asignado a cada usuario. Todos los usuarios comparten la misma frecuencia pero cada uno tiene una frecuencia de chip para codificar los datos. Permite a usuarios coexistir y transmitir simultáneamente.
- Señal codificada: datos originales x secuencia de chip
- Decodificación: producto escalar entre la señal codificada y la secuencia de chip
!
6. LAN Inalámbrica IEEE 802.11
!
La arquitectura de LAN 802.11 es básicamente:
!
- Host inalámbrico comunica con la estación base (Punto de Acceso, AP). Conjunto de servicios básico BSS (modo infraestructura: hosts, AP; modo ad hoc: hosts).
Escaneo activo/pasivo
-
Escaneo pasivo:
- Los AP envían tramas baliza
- Host envía petición de asociación al AP seleccionado
- Se recibe en el Host una respuesta de asociación desde el AP
- IP, Netmask, RF, DNS.
!
-
Escaneo activo:
- Broadcast con una trama de sondeo desde el Host.
- Respuesta a la trama de sondeo enviadas desde los AP.
- Host envía petición de asociación al AP seleccionado.
- Se recibe en el Host una respuesta de asociación desde el AP.
!
Emisión/Recepción
!
- Emisor:
- Si tras un tiempo DIFS está el canal libre, se transmite la trama entera.
- Si está ocupado el canal, inicia un tiempo aleatorio de espera. El contador va bajando mientras el canal se queda libre. Intentará transmitir cuando el contador expire.
- Si no ACK, incrementa el contador y vuelve a 2.
- Receptor: Si trama recibida OK: devuelve ACK después de SIFS
IDEA: para evitar las colisiones
Permitir al emisor "reservar" el canal en lugar de acceder aleatoriamente evitando colisiones con tramas largas.
- El emisor transmite primero pequeños paquetes de solicitud de transmisión (RTS) usando CSMA (los RTS pueden colisionar pero son cortos).
- El AP responde preparado para enviar (CTS).
- Cuando el resto de Hosts reciben el CTS, aplazan sus transmisiones y el Host emisor actual transmite su trama.
!
Trama 802.11
!
- Dirección 1: MAC Rx
- Dirección 2: MAC Tx
- Dirección 3: MAC de la interfaz del router a la que el AP está conectado
- Dirección 4: sólo en modo ad-hoc
- CRC: control de errores
!
!
7. Movilidad
Definiciones
Dirección permanente: permanece constante (ej. 128.119.40.186) Care-of-address (COA): dirección en la red visitada (ej. 79.129.13.2) Red ajena (visited network): red en la que reside actualmente el dispositivo (ej. 79.129.13.0/24) Corresponsal: host que quiere comunicarse Agente ajeno (foreign agent): entidad en la red ajena que se encarga de funciones de movilidad.
Enrutamiento indirecto
!
Enrutamiento directo
!