FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO Y TELECOMUNICACIONESINTERNETWORKING Capitulo 3: Fundamentos de Enrutamiento Prof. Néstor Bautista Contenido • • • • • • • • Protocolo de enrutamiento y enrutados Dominios y Segmentación Tabla de enrutamiento Distancia Administrativa, Convergencia, C CIDR, Agregación de ruta Sistema Autónomo Enrutamiento estático y dinámico Horizonte Dividido Prof. Néstor Bautista INTERNETWORKING Néstor Bautista INTERNETWORKING . Prof.Protocolos enrutados y de enrutamiento • La comunicación es establecida a través de reglas en las cuales se encaminan los paquetes provenientes de los hosts a través de los routers entre diferentes redes. • Por tanto los routers ejecutan protocolos de enrutamiento los cuales se valen de algoritmos para calcular las mejores rutas hacia cada red. • De esto se concluye que los protocolos enrutados son paquetes encaminados según la determinación de la rutas de los protocolos de enrutamiento. Protocolos enrutados y de enrutamiento Protocolos enrutados Protocolos de enrutamiento Conjunto de reglas y normas que permiten comunicar a las computadoras (hosts) Conjunto de reglas y normas que permiten comunicar a los routers Su objetivo es el intercambio de datos entre computadoras (trafico entre hosts) Su objetivo es el intercambio de información de rutas de red entre routers Los paquetes son "enrutados" en cada router que participa en el reenvio del Paquete Los paquetes son entregados de un router a otro Ejemplos: IP IPX APPLE TALK Ejemplos: RIP. IS IS BGP Prof. IGRP / EIGRP. Néstor Bautista INTERNETWORKING . OSPF. viene dado por los continentes. requiere de la segmentación. Zonas definidos por los países debido a consideraciones de legislación Sistemas Autónomos definidos para la asignación de Proveedores de Servicios de Internet en cada país. Prof. Redes vienen a ser los segmentos internos en cada sistema autónomo. que es la agrupación jerárquica de las redes en los siguientes ámbitos. Registros de Internet Regionales RIR. Néstor Bautista INTERNETWORKING .Dominios y Segmentación • • • • • La administración del internet. El enrutamiento en el interior por la familia de protocolos IGP como RIP. como BGP. La segmentacion interna en cada AS es resumida antes de publicarla a otro AS. El enrutamiento entre AS se ejecuta a traves de Protocolos EGP. Prof. OSPF. Néstor Bautista INTERNETWORKING .Dominios y Segmentación El Internet esta formado por Sistemas Autonomos AS por cada ISP. EIGRP. via 192. Por lo tanto en cada router esta tabla de enrutamiento contiene las mejores rutas hacia cada red. sin embargo estos requieren de información de enrutamiento llamados rutas.0.0/24 [1/1] .168.1 O 207.0/24 [110/64]. Néstor Bautista INTERNETWORKING .1 C 192.220.168.0/24 connected fastethernet 0/0 Prof.10.56. via IP_siguiente_salto S 200.Tabla de enrutamiento Los routers son los encargados de encaminar los paquetes a través de las redes. que deben ser definidas en una tabla de enrutamiento.10.17.0. via 10. Proto Red/prefijo [DA/Metrica].106. 168.1/24 Fastethernet 0/3: 192.10.0/24 192.255.30. Néstor Bautista INTERNETWORKING .255.0/24 is is directly directly connected connected .1 255.20.168.168.10. Fastethernet 0/1: 192.1 255. Fastethernet Fastethernet 0/2 0/2 C C 192.1 255.0 R# show ip route Gateway Gateway of of last last resort resort is is no no set set C C 192.0/24 is is directly directly connected connected .168.255.255.30..30.10.1/24 R(config)#interface fastethernet 0/1 R(config-if)#ip address 192.0/24 192.0 R(config)#interface fastethernet 0/3 R(config-if)#ip address 192.168.20.168. Fastethernet Fastethernet 0/3 0/3 Prof.168..30.168.168. Fastethernet Fastethernet 0/1 0/1 C C 192.168.255.168.0/24 is is directly directly connected connected .0 R(config)#interface fastethernet 0/2 R(config-if)#ip address 192.20.1/24 Fastethernet 0/2: 192.10.20.255.168..0/24 192.Formación de la tabla de enrutamiento inicial La tabla de enrutamiento inicial se forma a partir de la configuración IP de las interfaces del router. Fastethernet Fastethernet 0/1 0/1 C C 192.168.168. Esta conmutación es de Capa 3.168.168.Como actúa el router El router usa esta tabla para determinar el camino que deben tomar los paquetes que recibe.0/24 192.168.30.168.0/24 192.0/24 192.10.0/24 is is directly directly connected connected .168.20. pues lo que conmuta son paquetes a nivel de red según el modelo OSI.10.20.1/24 Gateway Gateway of of last last resort resort is is no no set set C C 192. Si se encuentra una coincidencia habrá conmutación.10.. Usa la operación AND con la dirección leída del paquete entrante y cada una de las direcciones de la tabla con el objeto de encontrar una coincidencia.30. Paquete Para 192.20.0/24 is is directly directly connected connected .30.168. Fastethernet Fastethernet 0/2 0/2 C C 192.30.168.1/24 Fastethernet 0/3: Tabla de rutas Prof.0/24 is is directly directly connected connected .45 Fastethernet 0/1: 192. Fastethernet Fastethernet 0/3 0/3 INTERNETWORKING .. Néstor Bautista Fastethernet 0/2: 192. caso contrario se descartara el paquete.1/24 192..168. 30.10.11111111.00011110.168.30. Dirección de la 1° ruta: 192 . Fastethernet Fastethernet 0/1 0/1 C C 192.0/24 is is directly directly connected connected .0/24 192.168. 10 ..001 AND Mascara de la 1° ruta: 11111111.1/24 Destino 192. (No coinciden..168. 168 .10.000 Resultado binario: 11000000. entonces se compara con la 2° ruta).00011110.1/24 Fastethernet 0/3: 192.20.168.20..10.0/24 is is directly directly connected connected .168.168. Fastethernet Fastethernet 0/2 0/2 C C 192. 168 .168.168.45 AND Fastethernet 0/1: 192. Néstor Bautista INTERNETWORKING .45: 11000000.10101000.30. Prof.30.168.10101000.11111111.30.168.0/24 192.000 Resultado decimal: 192 .0/24 192. Fastethernet Fastethernet 0/3 0/3 IP destino 192.168. 30 .0/24 is is directly directly connected connected .1/24 Gateway Gateway of of last last resort resort is is no no set set C C 192.Operación AND: primera ruta de la tabla Paquete entrante Fastethernet 0/2: 192.20. 1/24 Destino 192.0/24 192.20. Fastethernet Fastethernet 0/3 0/3 IP destino 192.. Prof. entonces se compara con la 3° ruta)..168.10101000.168.10.168.168. Néstor Bautista INTERNETWORKING .10101000.30.001 AND Mascara de la 2° ruta: 11111111.20. Fastethernet Fastethernet 0/2 0/2 C C 192.11111111.11111111.168.168.00011110. (No coinciden.20.0/24 is is directly directly connected connected .168.Operación AND: segunda ruta de la tabla Paquete entrante Fastethernet 0/2: 192.168.45 AND Fastethernet 0/1: 192.. Fastethernet Fastethernet 0/1 0/1 C C 192.45: 11000000.0/24 is is directly directly connected connected .168.0/24 192.0/24 192.168. 168 .0/24 is is directly directly connected connected . Dirección de la 2° ruta: 192 . 168 .10.30.000 Resultado binario: 11000000.1/24 Gateway Gateway of of last last resort resort is is no no set set C C 192.168. 20 .00011110.30.000 Resultado decimal: 192 .1/24 Fastethernet 0/3: 192.30.30. 30 .10. 168. entonces se Prof.00011110.168.168.168. Fastethernet Fastethernet 0/2 0/2 C C 192.30.11111111.00011110...168. 30 .0/24 is is directly directly connected connected .1/24 Destino 192.30.30.20.30.1/24 Fastethernet 0/3: 192. 192 .10.1/24 Gateway Gateway of of last last resort resort is is no no set set C C 192.0/24 192. 168 .45: Mascara de la 3° ruta: Resultado binario: Resultado decimal: Dirección de la 3° ruta: (Si coinciden. Fastethernet Fastethernet 0/1 0/1 C C 192.168.168.20.001 AND 11111111.11111111. Fastethernet Fastethernet 0/3 0/3 IP destino 192. 168 .10101000.168.Operación AND: tercera ruta de la tabla Paquete entrante Fastethernet 0/2: 192.45 AND Fastethernet 0/1: 192.0/24 is is directly directly connected connected .30.000 11000000.000 192 .168.168..0/24 192.0/24 192.20.10. envía el paquete por la interface Fa INTERNETWORKING .10101000.168.10. 30 . Néstor Bautista 11000000.0/24 is is directly directly connected connected . para que el router considere incluirlos en su tabla de enrutamiento. Por defecto el router elegirá al protocolo de menor distancia administrativa El valor de AD puede ser establecido desde 0 hasta 255. Prof. Néstor Bautista Protocolo de Distancia enrutamiento administrativa Directamente conectados 0 Ruta estática 1 5 Ruta EIGRP sumarizada 20 BGP externa 90 EIGRP interna 100 IGRP 110 OSPF 115 IS-IS 120 RIP 140 EGP 160 ODR 170 EIGRP externa 200 BGP interna Desconocida 255 INTERNETWORKING .Distancia administrativa AD • • • • Es el grado de confiabilidad establecido por el IETF a los protocolos de enrutamiento. El valor de AD 255 se considera a una red inalcanzable. donde el IETF establece mas confiable al protocolo de menor AD. Dicho de otra manera. Prof. La coherencia ocurre cuando las tablas de rutas de todos los routers reflejan la misma información de la topología de la red. Por tanto se considera que cuando menor es el tiempo de convergencia. la configuración de protocolo es mas confiable.Convergencia y Coherencia La convergencia es la capacidad que tiene un protocolo de advertir rápidamente un cambio en la red a todos los routers y procesar este cambio en sus tablas de rutas. Néstor Bautista INTERNETWORKING . es el lapso de tiempo transcurrido desde que ocurre un cambio en la red hasta que el ultimo router del dominio lo advierta. en cambio la convergencia es un estado transitorio. La coherencia es un estado normalmente estable. Luego analizaran en su tabla de rutas si cuentan con una que coincida para ejecutar el reenvío hacia el siguiente router camino al destino. Néstor Bautista INTERNETWORKING . Este método sin embargo es limitado debido a las siguientes razones: •La escasez de direcciones de clase •No admite resumen que evite tener tablas de rutas muy extensas Los protocolos que implementaron enrutamiento sin clase fueron: RIPv1 e IGRP (Protocolos Classfull) Prof.Enrutamiento con clase El enrutamiento con clase considera que los routers deben identificar la mascara predeterminada de una red destino leyendo la IP destino del paquete que reciben por una interface. Néstor Bautista INTERNETWORKING .Enrutamiento sin clase Prof. CIDR Prof. Néstor Bautista INTERNETWORKING . Agregación de Rutas Prof. Néstor Bautista INTERNETWORKING . Néstor Bautista INTERNETWORKING .Enrutamiento Estático Prof. 255.0.0 255.0.1 Prof.99.0.0.5 C(config)# ip route 150.10 C(config)# ip route 199.0.0 255.0.0 20.255.0.0 255.0.0 30.255.0.0 10.255. Néstor Bautista INTERNETWORKING .255.0.99.0.0 40.45.Enrutamiento Estático A(config)# ip route 199.99.0.0 40.255.0.255.99.0 255.1 D(config)# ip route 199.99.255.0 20.45.2 B(config)# ip route 150.255.0 255.0.99.0.1 D(config)# ip route 150.45.0 255.0.0.0. • Protocolos de enrutamiento de Estado de Enlace. Existen 2 familias de protocolos de enrutamiento dinámico: • Protocolos de enrutamiento Vector Distancia. 2. Cada protocolo de enrutamiento en particular implementa un algoritmo diferente pues provienen del constante desarrollo de las redes. y cada vez esta mejorando. Néstor Bautista INTERNETWORKING .Enrutamiento Dinamico 1. Una vez advertido el cambio estos ejecutan un algoritmo con el objetivo de determinar un costo de menor valor hacia cada red destino para luego agregarla en la tabla de rutas. 4. Se establece sobre topología de red grandes y propenso a cambios. 3. Prof. de tal manera que los protocolos de enrutamiento estarán en constante proceso de advertencia y actualización de su tabla de rutas. IGRP.Vector Distancia / Estado de Enlace. Néstor Bautista PROTOCOLO DE ESTADO DE ENLACE Intercambia avisos de estado de enlace (LSA) y mensajes HELLO El intercambio de LSA es cada vez que haya cambios en la topología y HELLO periódicamente (OSFP cada 5 segundos) La tabla puede permanecer invariable por minutos. PROTOCOLO VECTOR DISTANCIA Intercambia tablas de Enrutamiento El intercambio de tablas es periódico (RIP cada 30 segundos) La tabla de enrutamiento se actualiza periódicamente Un router conoce a las redes en función de los routers vecinos Convergencia Lenta Soportan loops Ejemplos: RIP. IS-IS INTERNETWORKING . horas o días Un router conoce a todos los routers de la topología (conocimiento pleno de la topología de la red) Convergencia rápida No Permiten loops Ejemplos: OSPF. EIGRP (Hibrido) Prof. Continuara Prof. Néstor Bautista INTERNETWORKING .