1 Comunicaciones y RedesDepartamento de Sistemas Facultad de Ingeniería Comunicaciones y Redes Principios Básicos de Enrutamiento Maria Isabel Serrano Gómez Edgar Enrique Ruiz García
2 Agenda Protocolos Enrutados Protocolos de Enrutamiento CaracterísticasPropagación y Conmutación de Paquetes Servicios de Envío Protocolo IP Protocolos de Enrutamiento
3 ¿Cómo nos comunicamos? Señales Reglas Intercambio de Información Protocolo: “Conjunto de reglas que determinan cómo se comunican los computadores entre sí a través de las redes”. Describen el formato del mensaje y el modo de intercambio
4 Protocolos de Enrutamientodatos Comunicación entre routers Conocimiento rutas datos datos datos datos datos datos datos datos datos datos datos datos datos datos Envío de datos entre redes Protocolos enrutados
5 Protocolos Enrutados Permite comunicación entre nodos de diferentes redes Asigna a cada dispositivo una dirección: red + host Requieren de máscara de red IP, IPX, Apple Talk
6 IP Protocolo Enrutable no orientado a conexión Poco ConfiableBest Effort Direccionamiento jerárquico Encapsulamiento
7 Propagación y Conmutación de PaquetesDireccionamiento Extremo - Extremo Direccionamiento Local
8 Propagación y Conmutación de Paquetes
9 Protocolo IP No orientado a ConexiónTCP (Capa 4), añade servicios orientados a conexión Paquete IP = Cabecera IP + Datos de capas superiores Versión de Ip Fijado a 4 Conocido como Differenciated Service Code Point (DSCP) Usualmente fijado a 0 Nivel de importancia asignado por un protocolo de capa superior. (Calidad de servicio) Longitud del encabezado IP En palabras de 32 bits Usualmente es 5 Precedencia D T R
10 Protocolo IP - DF MF Don’t Fragmented Flag 1 = No se fragmentaLongitud en Bytes del paquete Header + Datos Los 2 primeros bits controla la fragmentación Identifica el datagrama actual Usado en el re-ensamble - DF MF Don’t Fragmented Flag 1 = No se fragmenta 0 = puede fragmentarse More Fragments Flag 1 = Fragmento 0 = Ultimo fragmento
11 Protocolo IP Usado para ensamblar los fragmentos de datagramasMedido en 8 Octetos Ver Source Address Destination Address 1280 bytes de datos Time to Live Protocol Fragment Offset = 0 Id = 1956 Total Length = 1300 ToS IHL=5 Header Checksum Fragmentación 512 bytes de datos 1 Total Length = 532 Fragment Offset = 64 256 bytes de datos Fragment Offset = 128 Total Length = 276 IHL
12 Protocolo IP Checksum de la cabecera IP solamente.Recalculado en cada router Protocolo de capa superior que está encapsulado Número de saltos que el paquete puede recorrer Dirección IP del nodo emisor Dirección IP del nodo receptor
13 Protocolo IP permite que IP admita varias opciones, Campo de longitud variable Option Option Type Length Option Data 1 Octeto o Copy Class Option Number End of option list No Operation var Internet TimeStamp var Record Route var Strict Source Routing 0 = Copy on fragmentation 1 = Don’t copy on fragmentation 0 = Control 2 = Debugging and Measurement Copy Class Number Length Description
14 Protocolo IP Ejemplo campo de opcionesRecord Route (7 decimal) es el valor del byte "option" Contiene la longitud de todo el campo de opciones Ubicación (en bytes) para la siguiente dirección IP a procesar o registrar Información de las rutas registradas
15 Protocolo IP Ejemplo campo de opcionesRecord Route
16 Protocolo IP Bits de rellenoGarantiza que la cabecera sea múltiplo de 32 bits Ceros Contiene información de capa superior, longitud variable hasta un máximo de 64 KB
17 Protocolos de EnrutamientoFunción de capa 3 Busca la ruta más eficiente entre dispositivos Permite Agrupar direcciones individuales Funciones del Router: Mantener las tablas de enrutamiento y publicar las modificaciones usando protocolos de enrutamiento Enrutar y transmitir los paquetes, según la tabla de enrutamiento.
18 Enrutamiento vs Conmutación
19 Enrutamiento vs Conmutación
20 Enrutado vs EnrutamientoProtocolo Enrutado Transferir datos entre hosts Incluyen diferentes protocolos de red que permiten direccionamiento Define el formato del paquete Protocolo de Enrutamiento Permiten compartir información de rutas Permiten comunicación entre Routers para actualizar y mantener las tablas de enrutamiento RIP, IGRP, OSPF, BGP, …
21 Tablas de enrutamientoProtocolo enrutamiento Tipo de protocolo Asociación entre destino/siguiente salto Métrica de enrutamiento Interfaces de salida
22 Proceso de enrutamiento
23 Protocolos de EnrutamientoObjetivos de Diseño Optimización: seleccionar la mejor ruta, según las métricas y su peso Simplicidad y bajo gasto: redes grandes o pequeñas Solidez y estabilidad: funcionar ante fallas o errores Flexibilidad: adaptarse rápidamente a los cambios Convergencia rápida: llegar rápidamente a un acuerdo común de rutas disponibles
24 Métricas de Enrutamiento
25 Clasificación: IGP vs EGP
26 Vector Distancia vs Estado de Enlace (IGP)Determina la dirección y distancia hacia cualquier enlace en la red Ej: número de saltos Envían toda o parte de la tabla de enrutamiento a los Router Adyacentes, periódicamente “Enrutamiento por rumor”: se comprende la red desde la perspectiva del Router vecino RIP, IGRP, EIGRP Estado de Enlace Superan las limitaciones de los anteriores Responden rápidamente a cambios Envían actualizaciones ante modificaciones (LSA) a dispositivos vecinos Envían actualizaciones periódicas. OSPF
27 Estado de enlace y Vector DistanciaDirección y distancia hacia cualquier enlace en la red RIP, IGRp, EIGRp Poca carga CPU y Memoria Actualizaciones periódicas de las tablas de enrutamiento. Actualizaciones cuando hay cambios en la red. Base de datos con la topología de la red. Conocimiento de redes distantes. Carga de CPU y memoria OSPF, IS-IS Estado de Enlace
28 Protocolos de enrutamientoRIP RIP v2 IGRP Vector distancia Métrica: Saltos Máx saltos: 15 Enrutamiento con clase Vector distancia Métrica: Saltos Enrutamiento sin clase Vector distancia Grandes redes Varias métricas (retardo, ancho de banda, carga, confiabilidad) Enrutamiento con clase OSPF EIGRP Estado enlace Redes grandes y escalables Jerarquía Vector distancia Más eficiente Rápida convergencia Híbrido
29 Bibliografía CCNA 1, Aspectos básicos sobre Networking, v 3.1, CiscoAndrew S. Tanenbaum “Redes de Computadoras”, Cuarta Edición, Prentice Hall, 2003 RFC 791 Internet protocol Darpa Internet program protocol specification, 1981 W.R.Stevens, “TCP/IP Illustrated”, Addison Wesley, 1994 Jairo Alberto Cardona, “Principios Básicos de Enrutamiento y Subredes”, 2004