UNIVERSIDAD EAN

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

WORKSHOP 2 - ROUTING

AUTORES

VALENTINA GONZALEZ AVILA

EDWARD ORVEY OVALLE

DIRECTOR

ALEXANDER GARCÍA

BOGOTÁ, 22 DE SEPTIEMBRE DE 2021

Introducción

La información de enrutamiento que el router aprende desde sus fuentes de enrutamiento se

coloca en su propia tabla de enrutamiento. El router se vale de esta tabla para determinar

los puertos de salida que debe utilizar para retransmitir un paquete hasta su destino. La

tabla de enrutamiento es la fuente principal de información del router acerca de las redes. Si

la red de destino está conectada directamente, el router ya sabrá el puerto que debe usar

para reenviar paquetes. Si las redes de destino no están conectadas directamente, el router

debe aprender y calcular la ruta más óptima a usar para reenviar paquetes a dichas redes. La

tabla de enrutamiento se construye mediante uno de estos dos métodos o ambos:

•Manualmente, por el administrador de la red.

• A través de procesos dinámicos que se ejecutan en la red.

Routing: static routes

Las rutas estáticas se definen administrativamente y establecen rutas específicas que han de

seguir los paquetes para pasar de un puerto de origen hasta un puerto de destino. Se

establece un control preciso del enrutamiento según los parámetros del administrador.

Un administrador de red puede configurar una ruta estática de forma manual para alcanzar

una red específica. A diferencia de un protocolo de routing dinámico, las rutas estáticas no

se actualizan automáticamente, y se deben volver a configurar de forma manual cada vez

que cambia la topología de la red. Una ruta estática no cambia hasta que el administrador la

vuelve a configurar en forma manual. 

Las rutas estáticas se utilizan habitualmente en enrutamientos desde una red hasta una red

de conexión única, ya que no existe más que una ruta de entrada y salida en una red de

conexión única, evitando de este modo la sobrecarga de tráfico que genera un protocolo de

enrutamiento. La ruta estática se configura para conseguir conectividad con un enlace de

datos que no esté directamente conectado al router. Para conectividad de extremo a

extremo, es necesario configurar la ruta en ambas direcciones. Las rutas estáticas permiten

la construcción manual de la tabla de enrutamiento.

Al configurar la ruta estática, se han de especificar los siguientes datos:

o IP de red de destino.

o Máscara de red de destino.

o IP del router por el cual se enviarán los paquetes o bien interfaz de envío de los

datos.

o Distancia Administrativa.

Ruta estática por defecto

Una Ruta por Defecto es una ruta que se utiliza si no existe una entrada para un destino

específico en la tabla de routing.

Usos más comunes:

 Conectar una red stub a un sistema autónomo

 Una conexión a Internet

En la imagen podemos ver un esquema en el cual un router tiene una ruta estática a otro

router. El otro router va a tener que tener que conocer lo que hay detrás del router de la

izquierda ya sea mediante direccionamiento estático o dinámico, porque si no es así, las

peticiones del router de la izquierda le llegarán al router de la derecha, pero no sabrán

volver. Es decir, necesitamos un ruta recíproca.

La sintaxis de configuración de una ruta estática por default es la siguiente:

Router(config)#ip route 0.0.0.0 0.0.0.0 [dirección IP/interfaz][distancia]

Distancia administrativa

Los routers son multiprotocolos, lo que quiere decir que pueden utilizar al mismo tiempo

diferentes protocolos incluidas rutas estáticas. Si varios protocolos proporcionan la misma

información de enrutamiento se les debe otorgar un valor administrativo. La distancia

administrativa permite que un protocolo tenga mayor prioridad sobre otro si su distancia

administrativa es menor. Este valor viene por defecto, sin embargo, el administrador puede

configurar un valor diferente si así lo determina. El rango de las distancias administrativas

varía de 0 a 255. El valor predeterminado de la distancia administrativa se especifica en la

siguiente tabla:

INTERFAZ 0
RUTA ESTÁTICA 1
EIGRP INTERNO 90
IGRP 100
OSPF 110
IS-IS 115
RIP 120
EIGRP EXTERNO 170
INALCANZABLE 255

Antes de entrar a ver rutas dinámicas, tenemos una tabla comparativa entre enrutamiento

estático y enrutamiento dinámico.

   Enrutamiento dinámico  Enrutamiento estático

 Complejidad de la  Generalmente independiente  Aumentos en el tamaño de la red

configuración del tamaño de la red

 Cambios de  Se adapta automáticamente a  Se requiere intervencion del

topología los cambios de topología administrador

 Escalamiento  Adecuado para topologías  Adecuado para atopologias

simples y complejas simples

 Seguridad  Menos segura  Mas segura
 Uso de recursos  Utiliza CPU, memoria y ancho  Sin necesidad de recursos

de banda de enlace adicionales

 Facilidad de  La ruta depende de la topología  La ruta a destino siempre es la

pronostico  actual misma

RIP: Routing Information Protocol

RIP (Protocolo de Información de Enrutamiento) es uno de los protocolos de enrutamiento

más antiguos utilizado por dispositivos basados en IP. Su implementación original fue para

el protocolo Xerox a principios de los 80. Ganó popularidad cuando se distribuyó con

UNIX como protocolo de enrutamiento para esa implementación TCP/IP. RIP es un

protocolo de vector de distancia que utiliza la cuenta de saltos del router como métrica. La
cuenta de saltos máxima de RIP es 15. Cualquier ruta que exceda de los 15 saltos se

etiqueta como inalcanzable al establecerse la cuenta de saltos en 16. En RIP la información

de enrutamiento se propaga de un router a los otros vecinos por medio de una difusión de

IP usando el protocolo UDP y el puerto 520.

RIP es un protocolo dinámico y tiene 2 versiones (RIP y RIPv2). La versión 1 de RIP es

con clase (no soporta VLSM), no utiliza autenticación y utiliza broadcast. La versión 2 de

RIP es sin clase (soporta VLSM,CIDR), añade la autenticacion y utiliza multicast.

Rip v1

Router(config)#router rip Router(config-router)#network [dirección de red]

Rip v2

Router(config)#router rip Router(config-router)#version [tipo de versión] Router(config-

router)#network [dirección de red]

Si no especificamos la versión, el router ejecutará automáticamente la versión 1

Los comandos para configuración de RIPv1/v2 (Con clase/Sin clase)

 Muestra lista de protocolos de enrutamiento disponibles.

R1(config)#ruter ?

 Modo configuración protocolo RIP (por defecto RIPv1).

R1(config)#ruter rip

 Si se pone, configura RIP en versión 2 (RIPv2)

R1(config)#version 2

 Pasa a versión 1, si estaba en versión 2 RIPv2 → RIPv1

 R1(config)#version 1

 Configuración de IPs (Red) conectadas directamente.

R1(config-router)#network 192.168.4.0

 Detiene actualizaciones de enrutamiento desde la interfaz

R1(config-router)#passive-interface fa0/0

 Propagación de la ruta por defecto , se propaga la ruta estática como ruta RIP (se

marca como R* en el otro Router).

R1(config-router)#default-information originate

 Desactiva el resumen automático de rutas en RIPv2.

R1(config-router)#no auto-summary

 Elimina los comandos de configuración RIP y network.

R1(config)#no ruter rip

 Crea un interface virtual (para pruebas, en este caso el 0)

R1(config)# interface loopback0

 Asigna una dirección IP y mascara al interface virtual

R1(config-if)#ip address 192.168.2.1 255.255.255.0

OSPF: Open Shortest Path First

Los comandos para configuración de OSPF

 Modo configuración protocolo OSPF con ID 1

R1(config)#ruter ospf 1
  Configuración de IPs (Red) conectadas directamente con mascara inversa y Area 0.

La máscara 255.255.255.248 equivale a 0.0.0.7 como mascara inversa.

R1(config-router)#network 192.168.4.0 0.0.0.7 Area 0

 Borra todas las entradas de la Tabla de enrutamiento para que se actualice de nuevo

(pero borra configuraciones).

R1#Clear ip route *

BGP: Border Gateway Protocol

BGP es el protocolo de enrutamiento EGP más utilizado en Internet. La versión 1 de este

protocolo (RFC 1105) apareció en 1989 para sustituir a EGP. Posteriormente, salieron

nuevas versiones como la versión 2 en 1990 (RFC 1163) y la versión 3 en 1991 (RFC

1267). Finalmente apareció la versión 4 (RFC 1771 y RFC 4271) que proporciona soporte

para CIDR (Classless Interdomain Routing).

BGP es un protocolo que funciona sobre TCP por el puerto 179. BGP permite el

enrutamiento de los paquetes IP que se intercambian entre los distintos AS. Para ello, es

necesario el intercambio de prefijos de rutas entre los diferentes AS de forma dinámica, lo

cual se lleva a cabo mediante el establecimiento de sesiones BGP inter-AS sobre

conexiones TCP. Este tipo de operación proporciona comunicación fiable y esconde todos

los detalles de la red por la que se pasa.

Debido a que en cada AS se utiliza un protocolo IGP con una definición distinta para el

coste de los enlaces, es imposible encontrar el camino más corto hacia cada destino. Por

ello, una vez se han aplicado las restricciones sobre las rutas, BGP utiliza un algoritmo

similar al tipo vector de distancia, llamado path-vector, para seleccionar aquellas rutas que

impliquen el mínimo número de AS a atravesar. Las tablas de enrutamiento de BGP

almacenan rutas para alcanzar redes (indicadas mediante prefijos). Las rutas están formadas

por una secuencia de números de sistemas autónomos que se deben seguir para alcanzar el

prefijo indicado. El último número de AS de la ruta se corresponde con la organización que

tiene registrado el prefijo, es decir, el AS donde se encuentra el destino. El principal motivo

para almacenar la ruta completa es la detección y eliminación de bucles (loops) para evitar

que los paquetes se envíen de forma infinita pasando varias veces por un mismo AS.

Funcionamiento del proceso BGP

Cuando un router anuncia un prefijo a uno de sus vecinos BGP, esa información es

considerada válida hasta que el primer router explícitamente anuncia que la información ya

no es válida o hasta que la sesión BGP se pierde. Esto significa que BGP no requiere que la

información de routing se refresque periódicamente. De este modo, en un principio existirá

un alto flujo de mensajes cuando se establece la sesión BGP, pero transcurrido un tiempo

de estabilización los routers sólo necesitarán informar de los cambios que han ocurrido. Por
ejemplo, en un AS tipo backbone el intercambio es del orden de 50.000 prefijos

inicialmente.

Para almacenar información de encaminamiento, el protocolo BGP necesita un conjunto de

tablas de datos denominadas RIBs (Routing Information Bases). Éstas son las siguientes:

• Adj-RIB-in: En esta tabla se almacenan prefijos aprendidos de un vecino

particular. Hay tantas tablas de este tipo como pares BGP.

• Loc-RIB: Almacena las mejores rutas seleccionadas (prefijos + longitud

máscara) que conoce el proceso BGP bien porque las ha obtenido de la tabla de

enrutamiento(comandos network, agrégate-address y redistribute), o

bien porque se han aprendido por BGP (I-BGP o E-BGP), tras pasar los filtros

de entrada. Estas rutas pueden ser anunciadas si la política de enrutamientoa

la salida lo permite. Hay sólo uno por cada sistema autónomo.

• Adj-RIB-out: Almacena prefijos para ser anunciados a otros vecinos. Esta tabla

se construye a partir de las informaciones de la tabla Loc-RIB que han sido filtrados

y cuyos atributos han sido modificados según configuración. Se tiene una tabla de

este tipo por cada par BGP.

A continuación, se muestra el esquema funcional del proceso BGP:

El proceso BGP consiste en un autómata de 6 estados con 13 eventos posibles.

La interacción con otros procesos BGP se lleva a cabo intercambiando mensajes. Los

mensajes intercambiados en una sesión BGP sirven para informar sobre el conocimiento de

nuevas rutas activas, para suprimir rutas que ya no están activas, para indicar la viabilidad

actual de la conexión o para informar sobre la existencia de condiciones inusuales en la

conexión TCP. El siguiente esquema muestra los estados y los mensajes del proceso BGP:
Los estados posibles son los siguientes:

 Estado libre.

 En conexión: Uno de los extremos intenta una conexión TCP

 Activo: Cuando uno de los extremos no puede establecer conexión y lo reintenta

periódicamente

 OpenSent: Un extremo envía un mensaje de identificación

 OpenConfirm: Se recibe respuesta al mensaje de identificación

 Etablished: Se aceptan las identificaciones. De aquí en adelante, la sesión se

considera completamente activa.

El proceso de decisión

Cada vez que se recibe un anuncio de ruta, el proceso BGP se encarga de calcular el grado

de preferencia de cada ruta aprendida, elegir las mejores rutas para guardarlas en la tabla

RIB-Loc, y elegir las rutas que van a ser anunciadas. Para ello, el proceso BGP aplica un

tratamiento a las informaciones de enrutamiento basado en una serie de criterios técnicos

(supresión de bucles, optimización del camino,…) y administrativos (aplicación de la

política de enrutamiento del AS). Por otro lado, las rutas BGP deben estar sincronizadas, es

decir, estar en la tabla de enrutamiento de todos los routers de un mismo AS. De esta

manera, BGP no anunciará una ruta mediante E-BGP a un vecino externo antes de que

todos los routers del AS la hayan aprendido mediante IGP. Otro aspecto a verificar antes de

validar una ruta es que el nodo indicado en el atributo NEXT-HOP sea alcanzable, lo cual

puede comprobarse consultando la tabla de encaminamiento.

Cuando se selecciona una ruta como la mejor para llegar a un destino, ésta se guarda en la

tabla de enrutamiento del router y, posteriormente, se propaga a los vecinos BGP. A la hora

de elegir entre dos rutas, el proceso BGP tiene en cuenta los siguientes criterios:

1º Si el NEXT_HOP (siguiente salto) es inaccesible no se considera la ruta.

2º Mayor WEIGHT: Se elige la ruta con el valor más grande de este atributo. Este

criterio es específico para los routers Cisco y se aplica localmente en cada router.

3º Mayor LOCAL_PREF (anunciado por I-BGP): Se elige la ruta con el valor más

grande de este atributo. Esto se aplica a todos los routers del AS.

4º En el caso de que se tenga el mismo valor de LOCAL_PREF, se elige una ruta

originada por el propio router (configurada mediante comandos redistribute,

aggregate o network) antes que una aprendida a través de un vecino.

5º Más corto AS_PATH: Se elige la ruta con el mínimo número de ASNs en este

atributo.

6º Menor ORIGIN: Se elige la ruta según el modo en que se aprendió (IGP < EGP <

INCOMPLETE).

7º Menor MED: En el caso de que se tenga el mismo origen para la ruta, en el caso

de las rutas que provienen de un mismo AS se elige la ruta con el mínimo valor de

este atributo (se puede configurar también para comparar este atributo en rutas de

diferentes AS).
 8º Se elige una ruta aprendida por E-BGP antes que una aprendida por I-BGP.

9º Menor IGP METRIC al NEXT-HOP: Se elige la ruta con el NEXT-HOP más

próximo, es decir, aquélla para la cual es necesario pasar por el vecino más próximo

localmente (vecino no BGP, sino IGP). Este vecino más próximo vendrá indicado

por la métrica IGP, de manera que sea la salida más próxima del AS.

10º Ruta hacia el router BGP con el Router-ID (dirección IP) más pequeño.

Otro parámetro que se define es la distancia administrativa. Esta distancia no se

aplica al algoritmo para la selección de las rutas BGP, pero sí cuando se aplican las

rutas aprendidas BGP a la tabla de enrutamiento del sistema. Este concepto de

distancia administrativa sirve para tener un parámetro común para las rutas

independientemente de la forma en que se hayan aprendido. Así, las rutas cuya distancia

sea menor serán instaladas en la tabla de enrutamiento del sistema. En BGP, a las

rutas locales (que provienen del propio router) se les asigna por defecto una distancia de

200, al igual que para las rutas adquiridas mediante I-BGP, mientras que el valor por

defecto para las rutas E-BGP es 20.

EIGRP: Enhanced Interior Gateway Routing Protocol

EIGRP es utilizado en redes TCP/IP y de Interconexión de Sistemas Abierto (OSI) como

un protocolo de enrutamiento del tipo vector distancia avanzado, propiedad de Cisco, que

ofrece las mejores características de los algoritmos vector distancia y de estado de enlace.

Originalmente, Cisco desarrolló IGRP (Interior Gateway Routing Protocol) utilizando sólo

la tecnología de ruteo del tipo vector distancia. El concepto es que cada router sólo conoce

la dirección (dirección de próximo salto) y la distancia (métrica) hacia cada red remota.

Cada router anuncia destinos con una métrica correspondiente. Cada router que escucha la

información, ajusta la métrica y la propaga a los routers vecinos.

EIGRP (Enhanced Interior Gateway Routing Protocol) es una versión mejorada de IGRP.

La tecnología de vector distancia que se usa en IGRP también se emplea en EIGRP.

Además, la información de la distancia subyacente no presenta cambios. Las propiedades

de convergencia y la eficacia de operación de este protocolo han mejorado

significativamente. Esto permite una arquitectura mejorada y, a la vez, retiene la inversión

existente en IGRP.

La tecnología de convergencia está basada en una investigación realizada en SRI

International. El algoritmo difusor de actualización (DUAL) es el algoritmo usado para

obtener una ruta libre de bucle hacia cada punto de la red. Esto les permite a todos los

routers involucrados en una topología cambiar para sincronizarse al mismo tiempo. Los

routers que no se ven afectados por los cambios de topología no se incluyen en el recálculo.
El tiempo de convergencia con DUAL compite con el de cualquier otro protocolo de ruteo

existente. EIGRP ha sido extendido para que sea independiente del protocolo de la capa de

red, y así permita que DUAL soporte otros conjuntos de protocolos.

EIGRP tiene cuatro componentes básicos:

 · Recuperación/Detección de vecinos

 · Protocolo de transporte confiable (RTP)

 · Máquina de estados finitos (DUAL)

 · Módulos dependientes del protocolo (PDM)

Una vez que esto se determina y los routers se vuelven vecinos pueden
intercambiar información del ruteo.

El EIGRP utiliza cinco tipos de paquetes:

 · Hello
 · Actualizaciones
 · Consultas
 · Respuestas
 · Acuses de recibo

Como se mencionó anteriormente, los saludos son de multidifusión para la

detección/recuperación de vecinos. Esto no requiere de confirmación. Los
paquetes Hello, pero sin datos, se utilizan como acuse de recibo (ack). Los
Ack's se envían usando una dirección de Unicast y contienen siempre un
número de acuse de recibo no-cero.
 Las actualizaciones se usan para comunicar la posibilidad de alcanzar los
destinos. Cuando se detecta un vecino, se envían paquetes de actualización
para que ese vecino pueda construir una tabla de topología. En este caso, los
paquetes de actualización son unidifusión. En otros casos, como un cambio de
costo de link, las actualizaciones son de multidifusión. Las actualizaciones
siempre se transmiten de forma confiable.

Sintaxis de la configuración de EIGRP

router(config)#router eigrp 100
router(config-router)#network network-number
router(config-router)#eigrp log-neighbor-changes

router eigrp 100 especifica el sistema autónomo 100, este valor varia de 1 a 65535. Un
Sistema Autónomo (AS) es un grupo de redes de direcciones IP que son gestionadas por
uno o más administradores de redes que poseen una única política de ruteo.

network específica las redes directamente conectadas al router que serán anunciadas
por EIGRP
log-neighbor-changes habilita el registro de los cambios de adyacencia de vecinos para
monitorear la estabilidad del sistema de enrutamiento y para ayudar a detectar
problemas.

Referencias

Ariganello, E. (2014). Técnicas de configuración de routers Cisco. RA-MA Editorial.

https://elibro-net.bdbiblioteca.universidadean.edu.co/es/lc/bibliotecaean/titulos/106398
Ariganello, E. (2014). Redes Cisco CCNP a Fondo: guía de estudio para profesionales. RA-
MA Editorial. https://elibro-
net.bdbiblioteca.universidadean.edu.co/es/lc/bibliotecaean/titulos/106405
Domínguez, A. C. (2020, 8 julio). ¿Qué es el Routing? OpenWebinars.net.
https://openwebinars.net/blog/que-es-el-routing/
Martinez G., V. E. (2015, 2 junio). Configuración del protocolo de enrutamiento RIP
(protocolo dinámico). The OS News. http://theosnews.com/2013/02/configuracion-del-
protocolo-de-enrutamiento-rip-protocolo-dinamico/

Proydesa.org (2020) ¿Qué es y cómo funciona el protocolo EIGRP?.

https://www.proydesa.org/portal/index.php/noticias/1764-que-es-y-como-funciona-el-
protocolo-eigrp-2