PRINCIPIOS DE

ENRUTAMIENTO
 ENRUTAMIENTO
ES LA FUNCIÓN DE BUSCAR UN CAMINO ENTRE TODOS
LOS POSIBLES EN UNA RED DE PAQUETES CUYAS
TOPOLOGÍAS POSEEN UNA GRAN CONECTIVIDAD.
 MÉTRICA
ES UN VALOR QUE TOMAN LOS DIFERENTES PROTOCOLOS DE
ENRUTAMIENTO PARA PODER DETERMINAR CUÁL ES LA MEJOR RUTA
HACIA UNA RED DE DESTINO.

EL MENOR CAMINO A ESCOGER DEPENDERÁ DEL PROTOCOLO DE

ENRUTAMIENTO QUE SE ESTÉ UTILIZANDO, YA QUE CADA UNO USA
UNA MÉTRICA DIFERENTE.
 LAS MÉTRICA UTILIZADAS
INCLUYEN:
CONTEO DE
SALTOS CONFIABILIDAD

ANCHO DE
BANDA COSTO

CARGA RETORNO
EJEMPLO EN DONDE SE ENCUENTRA LA MEJOR RUTA TOMANDO EN
CUENTA LA MÉTRICA DE CONTEO DE SALTOS.
 MEJOR RUTA

Consigue mantener acotado el retardo entre

pares de nodos de la red.

Consigue ofrecer altas cadencias efectivas

independientemente del retardo medio de tránsito.

Permite ofrecer el menor costo.

DISTANCIA ADMINISTRATIVA
LA DISTANCIA ADMINISTRATIVA ES LA MEDIDA USADA POR LOS
ROUTERS CISCO PARA SELECCIONAR LA MEJOR RUTA CUANDO HAY
DOS O MÁS RUTAS DIFERENTES HACIA EL MISMO DESTINO PARA DOS
PROTOCOLOS DE ENRUTAMIENTO.

CADA PROTOCOLO DE ENRUTAMIENTO DA PRIORIDAD A LOS CAMINOS

DE MAYOR A MENOR FIABILIDAD USANDO UN VALOR DE DISTANCIA
ADMINISTRATIVA.
DISTANCIA ADMINISTRATIVA

ES PREFERIBLE UN VALOR BAJO: POR

EJEMPLO, UNA RUTA OSPF CON UNA
DISTANCIA ADMINISTRATIVA DE 110
PREVALECERÁ SOBRE UNA RUTA RIP
CON UNA DISTANCIA
ADMINISTRATIVA DE 120.
 TABLAS DE ENRUTAMIENTO:

LAS TABLAS DE ENRUTAMIENTO SON BASE DE DATOS QUE ESTÁ CONSTITUIDA BÁSICAMENTE
POR UNA SERIE DE ENTRADAS DENOMINADAS RUTAS QUE CONTIENEN INFORMACIÓN ACERCA
DE DÓNDE ESTÁN SITUADOS LOS IDENTIFICADORES DE RED DE LA INTERCONEXIÓN DE REDES.

LA TABLA DE ENRUTAMIENTO NO ES EXCLUSIVA DE UN SOLO ENRUTADOR. LOS

HOSTS (NO LOS ENRUTADORES) TAMBIÉN PUEDEN DISPONER DE UNA TABLA DE
ENRUTAMIENTO UTILIZADA PARA DETERMINAR LA RUTA MÁS ADECUADA.

LOS HOSTS (NO LOS ENRUTADORES) TAMBIÉN PUEDEN DISPONER DE UNA TABLA DE
ENRUTAMIENTO UTILIZADA PARA DETERMINAR LA RUTA MÁS ADECUADA.
TIPOS DE ENTRADA EN LA TABLA DE
ENRUTAMIENTO:
DESTINO INTERFAZ

MÁSCARA DE RED MÉTRICA

PUERTA DE
ENLACE PROTOCOLO
 RUTAS ESTÁTICAS
SON AQUELLAS QUE SON PUESTAS A MANO O QUE VIENEN PUESTAS POR
DEFECTO Y QUE NO TIENEN NINGUNA REACCIÓN ANTE NUEVAS RUTAS O
CAÍDAS DE TRAMOS DE LA RED.

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.

ESTAS RUTAS POR DEFECTO ESPECIFICAN UN GATEWAY (PUERTA DE

ENLACE) DE ÚLTIMO RECURSO, A LA QUE EL ROUTER DEBE ENVIAR
UN PAQUETE DESTINADO A UNA RED QUE NO APARECE EN SU TABLA
DE ENRUTAMIENTO, ES DECIR QUE DESCONOCE.
 RUTAS ESTÁTICAS
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.

. EL COMANDO “IP ROUTE” CONFIGURA UNA RUTA ESTÁTICA, LOS

PARÁMETROS DEL COMANDO DEFINEN LA RUTA ESTÁTICA.
RUTAS ESTÁTICAS
 EJEMPLO DE COMANDOS:
Forma 1
ROUTER#CONFIGURE TERMINAL
ROUTER#(CONFIG)# IP ROUTER "RED DE DESTINO" "MÁSCARA DE SUBRED"
"SIGUIENTE SALTO

ROUTER#(CONFIG)#IP ROUTE 192.168.0.0 255.255.255.0 10.0.0.1

 EJEMPLO DE COMANDOS:
Forma 2
ROUTER#CONFIGURE TERMINAL
ROUTER#(CONFIG)#IP ROUTE "RED DE DESTINO" "MÁSCARA DE SUBRED"
"INTERFAZ DE SALIDA"

ROUTER#(CONFIG)#IP ROUTE 172.168.0.0 255.255.255.0 SERIAL 0/0/0

 EN EL EJEMPLO ANTERIOR
TENEMOS:
DIRECCIÓN IP

ROUTER#(CONFIG)#IP ROUTE 192.168.0.0 255.255.255.0 10.0.0.1

HACE REFERENCIA A LA RED A LA QUE SE PRETENDE TENER ACCESO Y SU

CORRESPONDIENTE MASCARA DE RED O SUBRED. SI EL DESTINO ES UN HOST
ESPECÍFICO SE DEBE IDENTIFICAR LA RED A LA QUE PERTENECE DICHO HOST.
 EN EL EJEMPLO ANTERIOR
TENEMOS:
MÁSCARA DE SUBRED

ROUTER#(CONFIG)#IP ROUTE 192.168.0.0 255.255.255.0 10.0.0.1

LA MÁSCARA DE SUBRED ES UNA MÁSCARA DE BITS QUE DETERMINA LA

PARTE DE SISTEMA PRINCIPAL Y LA PARTE DE RED DE UNA DIRECCIÓN IP
(PROTOCOLO INTERNET).

LA MÁSCARA DE SUBRED Y LA DIRECCIÓN IP PERMITEN A IP

DETERMINAR DÓNDE DEBE ENVIAR LOS DATOS QUE RECIBE.
 EN EL EJEMPLO ANTERIOR
TENEMOS:
IP DEL SIGUIENTE SALTO/INTERFAZ DE SALIDA

ROUTER#(CONFIG)#IP ROUTE 192.168.0.0 255.255.255.0 10.0.0.1

SE BEBE ELEGIR ENTRE CONFIGURAR LA IP DEL PRÓXIMO SALTO (HACE REFERENCIA A LA

DIRECCIÓN IP DE LA INTERFAZ DEL SIGUIENTE ROUTER) O EL NOMBRE DE LA INTERFAZ DEL
PROPIO ROUTER POR DONDE SALDRÁN LOS PAQUETES HACIA EL DESTINO.

POR EJEMPLO, SI EL ADMINISTRADOR NO CONOCE O TIENE DUDAS ACERCA

DEL PRÓXIMO SALTO UTILIZARA SU PROPIA INTERFAZ DE SALIDA, DE LO
CONTRARIO ES CONVENIENTE HACERLO CON LA IP DEL PRÓXIMO SALTO.
CARACTERÍSTICAS DE LAS RUTAS
ESTÁTICAS
Permiten la configuración manual de las tablas de
enrutamiento.

Las tablas no podrán ser modificadas en forma dinámica

Falta de flexibilidad frente a fallas de los enlaces

No son necesarios las cargas y procesos asociados a un

protocolo de descubrimiento de rutas.

Es fácil establecer barreras de seguridad bajo este modelo.

 1.1.2. VENTAJAS DEL ENRUTAMIENTO
ESTÁTICO

Bajo
consumo de Fácil de Fácil de
recursos en configurar. comprender.
el router.
1.1.3. DESVENTAJAS DEL ENRUTAMIENTO
ESTÁTICO
Es imprescindible la
Es muy complicado
La configuración y el actuación del ingeniero de
mantenimiento debe configurar en redes
red para la actualización
realizarse manualmente. grandes.
de rutas.

Se torna inoperante para La configuración es

redes en crecimiento propensa a errores y
debido a que se complica requiere un conocimiento
su mantenimiento vasto en la red.
 1.1.4. UTILIZACIÓN DEL ENRUTAMIENTO
ESTÁTICO

Cuando la red se conecta a Cuando se utiliza una

Cuando hay pocos routers un solo proveedor de topología HUB-AND-
en la red internet. SPOKE.
 1.2 RUTAS DINÁMICAS

• EN EL ENRUTAMIENTO DINÁMICO LOS

ROUTERS COMPARTEN SU
INFORMACIÓN DE TABLA DE
ENRUTAMIENTO MEDIANTE EL USO
DE LOS PROTOCOLOS DE
ENRUTAMIENTO DINÁMICO. CON EL
USO DE ESTOS PROTOCOLOS EL
MANTENIMIENTO DE LA TABLA DE
ENRUTAMIENTO POR PARTE DEL
INGENIERO DE RED ES CASI NULA.
1.2.1. CARACTERÍSTICAS DE LAS RUTAS
DINÁMICAS
Para descubrir las
Se basa en la No es necesario
mejores rutas los
comunicación, a través mantener manualmente
de broadcasts, entre routers emplean el
las tablas de rutas.
los routers. concepto de métrica.

El sistema se vuelve
Se basan en métricas más flexible y
Los routers utilizan un
para la selección de autónomo frente a
protocolo común.
rutas. caídas de los enlaces.
 VENTAJAS Y DESVENTAJAS DEL
ENRUTAMIENTO DINÁMICO

• Menos intervención del ingeniero de red para el

mantenimiento de las rutas.
VENTAJAS • La configuración es menos propensa a errores.
• El crecimiento de la red es mucho más sencillo
• Los protocolos reaccionan a los cambios automáticamente.

DESVENTAJ
• Se utilizan grandes recursos del router.
• Se requiere mayor conocimiento para la configuración y
solución de problemas.
AS
II. PROTOCOLO DE
ENRUTAMIENTO
2.1 CLASES DE PROTOCOLOS DE
ENRUTAMIENTO
Sobre redes IP, existen 2
clases de protocolos de
enrutamiento:

Protocolos de enrutamiento interior: Se

utilizan para enrutar dentro de sistemas
autónomos.

Protocolos de enrutamiento exterior Se

utilizan para enrutar entre sistemas
autónomos.
 SISTEMAS AUTÓNOMOS

• UN SISTEMA AUTÓNOMO (AS) ES UN CONJUNTO DE REDES BAJO UNA

ADMINISTRACIÓN COMÚN, LAS CUALES COMPARTEN UNA ESTRATEGIA DE
ENRUTAMIENTO COMÚN Y UNA POLÍTICA DE ENRUTAMIENTO HACIA EL MUNDO
EXTERIOR, DÍGASE INTERNET, CLARAMENTE DEFINIDA.
• LOS ASN SON IMPORTANTES PORQUE IDENTIFICAN A CADA SISTEMA AUTÓNOMO
EN LA INTERNET.
 2.2 PROTOCOLOS DE ENRUTAMIENTO
INTERIOR
• UN PROTOCOLO DE ENRUTAMIENTO INTERIOR (IGP), SE UTILIZA DENTRO DE UN
AS. SE DIVIDEN EN 2 CATEGORÍAS:

Estado de
Vector -
Distancia Enlace
 2.2.1. PROTOCOLOS DE VECTOR – DISTANCIA

• UTILIZAN ALGORITMOS BELLMAN-FORD. ALGUNOS PROTOCOLOS DE VECTOR-

DISTANCIA SON:

IGRP
Rip
EIGR
v1 y
P
v2.
PROTOCOL
O DE
VECTOR -
DISTANCIA
 PROBLEMA
• El algoritmo de Bellman-
Ford no previene que se
creen bucles de enrutamiento
y que sufran del problema de
conteo al infinito.
ALGUNAS SOLUCIONES
• Definición de cuenta máxima
• Horizonte dividido
• Envenenamiento de rutas
 2.2.1.1. RIP (ROUTING INFORMATION
PROTOCOL)
RIP
Este protocolo se
RIP
implementa sobre UDP
La métrica que utiliza RIP
RIP
como protocolo de
transporte. es el conteo de saltos. Por
defecto esta métrica se fija hace envíos de
en 15. actualizaciones de las tablas
de enrutamiento en
broadcaste, en determinados
intervalos. También hace
uso de la regla del horizonte
divido, envenenamiento de
rutas y temporizadores de
espera.
 LAS SIGUIENTES SON ALGUNAS DE LAS
LIMITACIONES DE RIP V.1:

No incluye
Sólo admite
información de No admite el Envía broadcast
protocolos de
subred en la enrutamiento por usando la dirección
enrutamiento sin
actualización de prefijo con VLSM. 255.255.255.255
clase.
enrutamiento.

• ESTAS LIMITACIONES FUERON SUPERADAS EN LA VERSIÓN 2 DE RIP Y ADEMÁS

LAS ACTUALIZACIONES DE ENRUTAMIENTO SE ENVÍAN POR MEDIO DE UN
PAQUETE MULTICAST A LA DIRECCIÓN CLASE D 224.0.0.9, HACIÉNDOLO MÁS
EFICIENTE.
 2.2.1.2. IGRP (INTERIOR GATEWAY ROUTING
PROTOCOL)
• ES UN PROTOCOLO DE ENRUTAMIENTO DE VECTOR-DISTANCIA DESARROLLADO
POR CISCO. IGRP ENVÍA ACTUALIZACIONES DE ENRUTAMIENTO A INTERVALOS
DE 90 SEGUNDOS, LAS CUALES PUBLICAN LAS REDES DE UN SISTEMA
AUTÓNOMO EN PARTICULAR.
• Versatilidad para manejar automáticamente
topologías indefinidas y complejas.
CARACTERÍST • Flexibilidad para segmentarse con distintas
características de ancho de banda y retardo.
ICAS • Escalabilidad para operar en redes de gran
tamaño.
 LAS MÉTRICAS QUE UTILIZA IGRP SON:

ANCHO DE CONFIABILID
RETARDO CARGA
BANDA AD

• IGRP UTILIZA UNA MÉTRICA COMPUESTA.

• AL IGUAL QUE RIP V.1, IGRP NO SOPORTA EL MANEJO DE VLSM.
• CISCO LUEGO DESARROLLÓ UNA VERSIÓN MEJORADA DE IGRP, DENOMINADA
EIGRP.
 2.2.1.3. EIGRP (ENHANCED INTERIOR GATEWAY
ROUTING PROTOCOL)

Los routers EIGRP

mantienen información de
Con frecuencia, se describe EIGRP guarda las rutas que
ruta y topología a
EIGRP como un protocolo se aprenden de maneras
disposición en la RAM,
EIGRP es un protocolo de de enrutamiento híbrido que específicas. Las rutas
para que puedan reaccionar
enrutamiento propietario de ofrece lo mejor de los reciben un estado específico
rápidamente ante los
Cisco basado en IGRP. algoritmos de vector- y se pueden rotular para
cambios. Al igual que
distancia y del estado de proporcionar información
OSPF, EIGRP guarda esta
enlace. adicional de utilidad.
información en varias tablas
y bases de datos.
 EIGRP mantiene las siguientes tres tablas:
-Cada router EIGRP
TABLA DE VECINOS
mantiene una tabla de
vecinos que enumera a los
routers adyacentes. -Esta
tabla puede compararse con
la base de datos de
adyacencia utilizada por
OSPF.
-Existe una tabla de vecinos
por cada protocolo que
admite EIGRP.
-Al conocer nuevos
vecinos, se registran la
dirección y la interfaz del
vecino
-Se compone de todas las
TABLA DE TOPOLOGÍA
tablas de enrutamiento
EIGRP en el sistema
autónomo.
-DUAL toma la
información proporcionada
en la tabla de vecinos y la
tabla de topología y calcula
las rutas de menor costo
hacia cada destino.
-EIGRP rastrea esta
información para que los
routers EIGRP puedan
identificar y conmutar a
rutas alternativas
rápidamente
-La tabla de
TABLA DE ENRUTAMIENTO
encaminamiento EIGRP
contiene las mejores rutas
hacia un destino.
-Esta información se
recupera de la tabla de
topología. Los routers
EIGRP mantienen una tabla
de encaminamiento por
cada protocolo de red.
-EIGRP es un protocolo de
enrutamiento por vector-
distancia avanzado.
2.2.2. PROTOCOLOS DE ESTADO DE ENLACE
 Utilizan el algoritmo de Dijkstra también conocido como Primero la Ruta más Corta
(SPF).
 En contraste con los protocolos de Vector-Distancia donde cada nodo comparte su
tabla de enrutamiento con sus vecinos, los de Estado de Enlace sólo comparten
información relacionada con la conectividad.
 El concepto básico es que cada nodo (router) construye su propio mapa de
conectividad de toda la red, en la forma de un grafo, manteniendo información
completa sobre los routers y su conexión

El concepto básico es que cada nodo (router) construye su propio mapa de

conectividad de toda la red, en la forma de un grafo, manteniendo información
completa sobre los routers y su conexión.
 Fundamentos

Primero cada router determina mediante un protocolo simple de alcance, a que redes (levantadas,
en funcionamiento) está directamente conectado, de esa forma determina a sus vecinos
inmediatos.
Luego periódicamente y en caso de cambios de conectividad cada router envía un mensaje
pequeño denominado publicación de estado de enlace (lsa) que realiza lo siguiente:
Identifica todos los demás Incluye un número de secuencia,
Identifica el nodo que
nodos a los cuales está el cual se incrementa cada vez
produce la LSA. directamente conectado. que dicho nodo emite una nueva
actualización.

El primer router que

Cada router con esta información de
conoce un cambio El router elabora una lista de las
conectividad construye su propia versión
de topología envía la mejores rutas a las redes de destino,
topológica de la red en forma de árbol,
información al resto y de las interfaces que permiten
tomándose a él mismo como raíz de dicho
llegar a ellas. Esta información se
de los routers en una árbol, y cuyas ramas son todas las rutas
incluye en la tabla de enrutamiento.
LSA. posibles hacia cada parte de la red.
 Detalles
• Los routers que usan protocolos de estado del enlace requieren de más
memoria y exigen más esfuerzo al procesador, que los que usan
protocolos de enrutamiento por vector-distancia.
• Los routers deben tener la memoria suficiente para almacenar toda la
información de las diversas bases de datos, el árbol de topología y la tabla
de enrutamiento.
• Durante el proceso de descubrimiento inicial, todos los routers que
utilizan protocolos de enrutamiento de estado del enlace envían LSAs a
todos los demás routers
 Fallas
• Si todos los nodos de la red no trabajan exactamente con el
mismo mapa, se pueden formar bucles de enrutamiento.
• La razón es que, ya que cada nodo computa sus rutas más
Detalles
cortas y su tabla de enrutamiento sin interactuar en algún
modo con otro nodo, entonces es posible que dos nodos
computen rutas donde se involucren a ambos como rutas más
cortas hacia el destino
2.2.3. COMPARACIÓN DE LOS PROTOCOLOS DE VECTOR –
DISTANCIA Y DE ESTADO DE ENLACE
Vector-
Distancia
Son eficientes en redes
pequeñas, y requieren poca
administración, sin
embargo, no son muy
escalables a causa del
problema de conteo al
infinito
Estado de
Enlace
Son más escalables para
usarse en redes grandes,
pero más complejos,
aunque requieran mayor
robustez en los equipos a
utilizar.
 2.3. PROTOCOLOS DE ENRUTAMIENTO EXTERIOR

Como su nombre indica, son los protocolos utilizados para enrutar fuera
de sistemas autónomos, específicamente los que gobiernan los
enrutamientos en la internet.

Anteriormente se utilizaba
el protocolo EGP,
Protocolo de Enrutamiento
Exterior que podría
decirse, recibió su nombre
a partir de su clasificación.
En la actualidad este protocolo está
obsoleto y fue substituido por el
protocolo BGP, Protocolo de
Pasarela Fronterizo, pasando a ser el
núcleo del enrutamiento de internet.
 BGP (Border Gateway Protocol)
o Es un protocolo mediante el cual se intercambia información de
encaminamiento o ruteo entre sistemas autónomos.
Por ejemplo, los proveedores de servicio registrados en internet suelen
componerse de varios sistemas autónomos y para este caso es necesario un
protocolo como BGP.

o Facilita el intercambio de información sobre redes IP, la comunicación entre

sistemas autónomos (AS). Por tanto BGP es un protocolo:
Dentro del
Entre sistemas mismo
autónomos sistema
autónomo
INTERDOMINI
O INTRADOMIN
IO
 EL PROTOCOLO BGP SE UTILIZA PARA INTERCAMBIAR INFORMACIÓN

El intercambio de información en la red se realiza mediante el

establecimiento de una sesión de comunicación entre los routers de
borde de los sistemas autónomos.

 Para conseguir una entrega fiable de la información, se hace uso de una sesión de
comunicación basada en TCP en el puerto número 179.
La sesión TCP sirve como un enlace virtual entre dos sistemas
autónomos vecinos, y la falta de medios de comunicación indica
que el enlace virtual se ha caído.
 Cabe destacar que esa unión virtual tendrá más de un enlace físico que conecte a los
dos routers frontera, pero si una conexión virtual se cae no indica necesariamente
que la conexión física se haya caído.
 se pue
conex de consider
ión de a
sistem r como un g
as autó ráfico
media
nte en n omos de
laces v conec
irtuale tados
s.
DESDE ESTE PUNTO DE VISTA LA TOPOLOGÍA DE INTERNET
 CONCLUSIONES
 La función del protocolo de enrutamiento es facilitar el intercambio de
información permitiendo compartir información de redes remotas.

 El protocolo de enrutamiento estático es más fácil de configurar y más seguro, y

una de las desventajas es en que la configuración y el mantenimiento son
prolongados.

 El protocolo de enrutamiento dinámico se adapta automáticamente a los

cambios de topología, una de las desventajas es que el administrador requiere
más conocimientos.

 Existen protocolos sencillos y fáciles de implementar, los cuales ayudan a

establecer de manera estática las direcciones IP de las diferentes interfaces de
los distintos dispositivos que conforman una red.
 La transmisión de los datos, por utilizar enrutamiento estático va a ser más
confiable, este protocolo ayuda a que la confiabilidad en la red sea muy segura.