Capitulo 4 : Protocolos de. Enrutamiento OBJETIVOS OSPF

Transcripción

1 Capitulo 4 : Protocolos de Enrutamiento OBJETIVOS Las rutas estáticas Operación básica de los protocolos de enrutamiento en redes IP. Protocolos de enrutamiento Internal y External. OSPF EIGRP BGPv4

2 Rutas estáticas Este es el enrutamiento básico que puede ser habilitado en un dispositivo, si bien presenta importantes limitaciones, también es recomendable de aplicar bajo ciertas condiciones, de entre las que podemos nombrar las siguientes: Cuando se trata de un sitio tipo stub, es decir un sitio final que no posee mas enlaces adicionales. Cuando un cliente no desea intercambiar información de enrutamiento dinámico con otra red, y solo comparte redes indicadas en la ruta estática. Un enlace WAN poco fiable que deja de funcionar constantemente. En estas circunstancias, un protocolo de enrutamiento dinámico podrá producir demasiada inestabilidad, mientras que las rutas estáticas no. Protocolos de enrutamiento Son escalables, presentan recuperación de rutas frente a fallas, pero cargan la red y requieren mas procesamiento en los equipos routers o swl3. IGPs (Interior gateway routing protocols) se utilizan para intercambiar información de rutas entre routers dentro de un mismo sistema autónomo AS ( autonomous system ). - Los IGPs más usados son: RIP (Routing Information Protocol) IGRP (Inter-Gateway Routing Protocol) OSPF (Open Shortest Path First) EIGRP (propietario Cisco) - Algoritmos de encaminamiento usados en IGPs: Cantidad de saltos, Vector-distancia Estado del enlace, híbridos EGP: (Exterior Gateway Protocol) - BGPv4 Border Gateway routing protocol

3 Protocolos de enrutamiento Se clasifican en función del algoritmo utilizado para obtener las rutas y el enrutamiento. Existen tres grandes categorías: 1. Vector Distancia 2. Estado de Enlace 3. Híbridos Vector Distancia - Limitación en tamaño de saltos, no superior a 15 - Ineficiencia al no soportar VLSM - La selección de rutas no considera parámetros como delay, BW, lo que le puede llevar a tomas decisiones equivocadas. - Retardo en la convergencia - La tabla de rutas es anunciada cada 30 segundos a todos los vecinos, independiente de que haya o no cambios, esto genera problemas en el BW. - RIP, RIPv2, IGRP, son protocolos característicos de vector distancia

4 Protocolos de estado de enlace Crean tablas de enrutamiento basándose en una base de datos de la topología. Esta base de datos se elabora a partir de paquetes de estado de enlace (LSP) que se pasan entre todos los routers para describir el estado de una red. Utiliza LSP, una base de datos topológica, el algoritmo SPF, el árbol SPF resultante y por último, una tabla de enrutamiento con las rutas y puertos de cada red. El protocolo característico es el OSPF. Conceptos generales OSPF El protocolo OSPF (Open Shortest Path First) está definido en el RFC La función del OSPF es encontrar la trayectoria más corta desde una red a otra, a través del principio de estado de enlace Protocolo estándar basado en LINK-STATE para IP Soluciona los problemas mencionados en los protocolos vector distancia Desarrollado por la IETF en 1988, en el RFC1131 Se libero OSPFv2 descrita en el RFC 2328 Sin limitación de Hop Count Usa multicast para anuncios, los que se envian solo si ocurren cambios, en vez de periódicamente. Eficiencia en el BW Permite autenticación Soporta VLSM Rápida convergencia Soporta enrutamiento jerárquico al dividir en áreas, limita la inundación mediante tipos de anuncios LSPs por toda la red. Diseñado para redes grandes

5 Jerarquía OSPF Consiste en áreas y AS (Sistema Autónomo) Cada área tiene su propia topología Minimiza el trafico por routing update Se puede sumarizar y hay una administración mas inteligente Base de Datos de Link State LSA (Link-State Advertisment) Esta representa la topología de la red. Es compartida por todos los routers de la misma área Todos los routers corren el algoritmo SPF en paralelo el que constituye un árbol de rutas con el mismo como raíz (root), cada destino esta contenido dentro del árbol Este tipo de protocolos, a diferencia con los protocolos vectordistancia, envían actualizaciones cuando hay cambios Cada router envía periódicamente una descripción de su conexión (el estado de su enlace) a sus vecinos (aquellos conectados a la misma red), típicamente cada 10 segundos

6 Anuncios de Link-State (LSAs) Ya se debe haber establecido la vecindad La información de intercambio se empaqueta en LSAs (Anuncios de Estado de Enlaces) Originado por router conectado a un enlace. Estos LSAs se distribuyen a los demás, para formar una base de datos similar en cada router Inundado a todos los routers del área Transmitidos en cada cambio de estado de un enlace físico LSA: Mensaje confiable (acknowledge) tiene ID de secuencia Método de sincronización general, se generan LSAs cada 30 minutos. Flujos de LSAs Area 1 DR Network Summary ABR Area 0 ASBR External Router External AS

7 Tipos de paquetes LSAs Tipo LSA Nombre 1 Router Link Advertisements Descripción Generado por cada router para el área a la cual pertenece que describe el estado de sus enlaces a su área exclusiva 2 Network Link Advertisements 3 o 4 Summary link advertisements 5 Autonomous system external link advertisements Generado por los designated routers (DRs). Estos LSAs describen el conjunto de routers conectados a una red particular. Inundados dentro del área que contiene la red Generado por ABRs. Describen rutas interárea. Son inundados a través de toda el área asociada al anuncio. El tipo 3 describe rutas a una red, también se usa para agregar rutas. El tipo 4 describe rutas a un ASBR Originado por ASBR. Describe rutas a destinos externos al AS. Inundados a través de todo el AS excepto a las áreas stub. Tipos de routers OSPF

8 Tipos de routers OSPF Internal router: Un router con todas las redes directamente conectadas a la misma área. Area Border Router: ABRs es un router que une un área al área 0 comparte la información entre las dos área y gestiona que redes se tiene que compartir entre ellas. Backbone Routers: Son los routers que pertenecen al área 0 y responsable de la propagación de las redes entre distintas áreas. Autonomous System Boundary Routers: Son routers conectados a otros AS o Internet. BGPv4 Border Gateway Protocol Entregar pautas básicas de operación del protocolo BGP. Ser capaces de configurar este protocolo

9 Sistema Autónomo VISION GENERAL Internet Services Provider AS OSPF BGP AS EIGRP Los sistemas autónomos a están reservados para uso privado Utilizado para interconectar dos AS, siendo un AS una agrupación de dispositivos que forman redes bajo una administración técnica común Definido en los RFCs 1163, 1267, 1654, 1655 y 4271 Considerado un protocolo del tipo EGP Permite sumarización de rutas Anuncia las máscara de subred PORQUE BGP ESCABILIDAD. Se han hecho pruebas exitosas con gran cantidad de rutas, así lo demuestra Internet. Probada su eficiencia de intercambio de rutas en Internet. Es un protocolo estándar y permite intercambio de información en forma segura, pudiendo aplicarse filtros y autenticación si fuera necesario Las rutas son seleccionadas no en función de métricas sino de reglas o políticas de enrutamiento, pudiendo elegirse con flexibilidad.

10 CARACTERÍSTICAS DE BGP Es un protocolo del tipo Distance-vector mejorado. Usa TCP como protocolo de transporte, por lo que es orientado a la conexión. Usa el puerto 179 para este propósito Solo inicialmente se envían las tablas de enrutamiento completas, para después publicar solamente los cambios (por eventos), pudiendo estos ser nuevas rutas o por rutas que ya no estén disponibles Para asegurar correcta conectividad envía mensajes keepalive Cuando BGP se utiliza entre AS, se habla de EBGP, y dentro de un AS se habla de IBGP BGP Path Attributes Son las propiedades que utiliza BGP para elegir la mejor ruta a un destino cuando múltiples rutas existen. Estos atributos se categorizan en: Well-know Optional Mandatory Discretionary Transitive Non-transitive Well-know: son aquellos atributos que deben ser reconocidos por todas las implementaciones y son propagados a todos los BGP neighbors, los mandatory deben aparecer en la descripción de rutas, es decir en todos los updates, en tanto que los discretionary no son obligatorio que aparezcan mas bien son opcionales. Optional: No son reconocidos por todas las implementaciones BGP (pueden ser privados). El transitive bit determina si un atributo opcional es entregado a los vecinos BGP

11 BGP Atributos Opcionales Transitive Agregator: Especifica el AS y ID del router que realizó una agregación de rutas. Usado en conjunto con el atributo atomic aggregate Community : Usado para marcar rutas que tienen propiedades en común Non-Transitive Multi-exit-discriminator (MED): Usado para discrimnar o elegir entre múltiple puntos de entrada a un único AS BGP Atributos WELL-Known Mandatory Origin: Indica como BGP aprendió una ruta en particular. Hay tres posibles tipos: 1. IGP, ruta interna originada por un IGP 2. EGP, aprendida vía EBGP 3. Incompleta, unknow As-path: Secuencia de números de AS a través de los cuales la red es accesible. Next-hop: La dirección del next-hop router a través del cual se alcanza el destino Discretionary Local Preference: Define el punto de salida preferido desde el local AS para alcanzar una ruta específica Atomic Aggregate: Set if a router advertises an aggregate causes path attribute information to be lost.