Enrutamiento IP

Enrutamiento IP 1
Enrutamiento de paquetes en una red IP

Enrutamiento IP 2
Enrutamiento IP

Principios
• Cada router toma su propia decisión basado en la información que
tiene en su tabla de enrutamiento
• Diferentes elementos de la red pueden contener información de
enrutamiento diferente
• Una tabla de enrutamiento puede tener información para alcanzar el
destino pero no necesariamente el origen
• Los paquetes son enviados sobre la red de un router a otro (salto a
salto).
• Los paquetes pueden tomar la trayectoria “X” hacia el destino. Pero
regresar vía la trayectoria “Y” (ruteo asimétrico)

Enrutamiento IP 3
Métodos de enrutamiento

• Enrutamiento estático
– Configuración manual.
– Simple de implementar
– Cuando hay cambios en la red se requiere una reconfiguración
manual.
– No escalable en para redes grandes
• Enrutamiento dinámico
– Descubre redes remotas automáticamente
– Mantener información de enrutamiento actualizada
– Seleccionar la mejor ruta hacia el destino
– Posibilidad de encontrar una nueva ruta si la ruta actual se
pierde
– Evitar loops

Enrutamiento IP 4
 Enrutamiento Estático

Enrutamiento IP 6
Enrutamiento estático

• Configuración en R1
ip route 172.16.2.0 255.255.255.0 S0/0/0

• Configuración en R2:
ip route 172.16.1.0 255.255.255.0 S0/0/0

Enrutamiento IP 7
Enrutamiento estático (continuación)

• Configuración en R1
ip route 172.16.2.0 255.255.255.0 S0/0/0

ip route 172.16.3.0 255.255.255.0 S0/0/1

Enrutamiento IP 8
Ruta estática Default (0.0.0.0/0)

 Esta ruta permite, al router B, alcanzar todas las redes conectadas atrás
del router A.

Enrutamiento IP 9
 Protocolos Dinámicos

Enrutamiento IP 10
Protocolos de Enrutamiento Dinámicos

A través de los protocolos de enrutamiento los

enrutadores:
• Aprenden información de enrutamiento acerca de redes IP
desde routers vecinos
• Anuncian o propagan esta información a otros routers
vecinos
• Si existe más de una ruta para llegar a un destino, eligen la
mejor ruta basados en una métrica
• Si hay un cambio en la topología de la red, por ejemplo una
falla de un enlace, reaccionan para anunciar que algunas
rutas han fallado y eligen una nueva mejor ruta, si es que
existe

Enrutamiento IP 11
Objetivo de los protocolos de enrutamiento

• Encontrar “la mejor” trayectoria entre cada par de

nodos. En el caso más simple, la mejor trayectoria
es la más corta

1
B
1 C 1
A 1
D
1 E
1
1
F G
1

Enrutamiento IP 12
Retos

• ¿Cómo escoger la “mejor” trayectoria?

• ¿Cómo escalar a millones de usuarios?
• ¿Cómo adaptarse a fallas o cambios?

Enrutamiento IP 13
Clasificación de los protocolos de enrutamiento

Enrutamiento IP 14
Class-full vs Class-less

Enrutamiento IP 16
Protocolos de enrutamiento (acrónimos)

• RIP – Rounting Information Protocol

• IGRP – Interior Gateway Routing Protocol
• EIGRP – Enhanced IGRP
• OSPF – Open Shortest Path First
• ISIS - Intermediate System to Intermediate System
• BGP – Border Gateway Protocol

Enrutamiento IP 17
¿Como determinar la mejor ruta?

Métrica: Valor utilizado por un protocolo de enrutamiento

para determinar la mejor ruta hacia un destino

• Tipos de Métricas
– Ancho de Banda (Bandwidth)
– Costo
– Retardo (Delay)
– Saltos (Hop count)
– Carga (Load) STM1
E1
– Confiabilidad (Reliability)

STM1

Enrutamiento IP 18
Métrica de los principales protocolos

IGP Métrica Descripción

RIPv2 No. de saltos El número de routers (saltos) entre un

router y la red destino

OSPF Costo La suma de los costos de todas las

interfaces en todos los enlaces en una
ruta, el costo se basa en el BW de la
interfaz ( 10^8 /BW)
EIGRP Compuesta entre BW Toma en cuenta el enlace de menor
y Delay capacidad de una trayectoria y la suma de
los retardos de cada enlace en la
trayectoria

Enrutamiento IP 19
Sistemas Autónomos

• Sistema Autónomo: Es un grupo de dispositivos

bajo el control de una misma entidad

Enrutamiento IP 20
Enrutamiento entre Sistemas Autónomos

• Enrutamiento jerárquico, permite agrupar redes por

regiones (Sistemas Autónomos)
• Enrutadores dentro de un mismo AS corren el
mismo protocolo de enrutamiento interno
• Enrutadores en diferentes AS pueden correr
diferentes protocolos de enrutamiento interno
• Los enrutadores de frontera son los responsables
de enrutar hacia destinos fuera del AS. Establecen
enrutamiento entre AS
• Las fallas dentro de un Sistema Autónomo son
contenidas dentro del AS

Enrutamiento IP 21
Convergencia

• Convergencia es cuando las tablas de enrutamiento

de todos los routers de una red están en un estado
de consistencia

Enrutamiento IP 22
 Loops de enrutamiento

• Los loops de
enrutamiento son
– Una condición en la
cual un paquete es
transmitido
continuamente entre
una serie de routers
sin alcanzar su
destino

Enrutamiento IP 23
 Loops de enrutamiento

• Los loops pueden ser causados por:

– Configuración incorrecta
– Convergencia lenta

• Los loops pueden generar los siguientes

problemas:
– Uso excesivo de ancho de banda
– Agotamiento del CPU de los enrutadores
– Las actualizaciones de enrutamiento pueden perderse o
procesarse fuera de tiempo
– Degradación de la convergencia de la red

Enrutamiento IP 24
loop de enrutamiento

• IP & TTL
– Propósito del campo TTL en el encabezado IP
• El campo TTL es usado para evitar que un paquete
permanesca viajando indefinidamente en la Red

• Como funciona
– El campo TTL es un valor numérico (máximo
255)
• Cada enrutador por el que pasa un paquete disminuye
en 1 el valor del campo TTL
• Si el valor numérico del campo TTL llega a 0 entonces
el paquete es descartado

Enrutamiento IP 25
Estructura de la tabla de enrutamiento
• Los routers construyen su tabla de enrutamiento con
información de las siguientes fuentes:
– Redes directamente conectadas
– Rutas estáticas
– Rutas aprendidas a través de protocolos de enrutamiento
dinámicos

Enrutamiento IP 26
Tabla de enrutamiento – Proceso de búsqueda

• Longest Match (Mejor coincidencia o coincidencia más

larga):
– La mejor coincidencia es la que tiene el mayor número de
bits (del lado izquierdo) coincidentes entre la dirección IP
destino y la ruta en la tabla de enrutamiento

Enrutamiento IP 27
 Protocolos Dinámicos
Vector-Distancia

Enrutamiento IP 30
Protocolos Vector-Distancia

• Vista parcial de la red

• Las redes se anuncian como vectores de distancia y dirección
• Métrica: Número de Saltos
• Algoritmo de Bellman-Ford
• Actualizaciones periódicas (tabla completa)
•Broadcast (RIPv1)
•Multicast (RIPv2: 224.0.0.9, IGRP: 224.0.0.10)
• Convergencia lenta, susceptible a loops de enrutamiento
(Problema de conteo a Infinito)
• RIPv1, RIPv2, IGRP

Enrutamiento IP 31
Protocolos Vector-Distancia

• Ruta con 4 saltos a través de R2

• Ruta con 3 saltos a través de R5
• Ruta con 2 saltos a través de R7

Enrutamiento IP 32
Protocolos Vector-Distancia

• Vector: La dirección, basado en el router next-hop

• Distancia: La métrica de la ruta

Enrutamiento IP 33
Algoritmo Bellman-Ford
• Define distancias en cada nodo X
 d x (y)  costo de la mejor trayectoria desde X hasta Y

• Las distancias dependen de los vecinos

 d x ( y)  minc( x, v)  dv ( y) para todos los vecinos V

Enrutamiento IP 34
Algoritmo Bellman-Ford
• Iterativo, cada iteración
causada por:
Cambio de costo de un link-
local Wait for
change…
Mensaje de actualización del
DV
• Distribuido
Cada nodo notifica a sus
vecinos cuando hay un cambio
en el DV If distance
change, notify Recompute
Los nodos notifican a sus neighbors
vecinos si es necesario

Enrutamiento IP 35
Ejemplo: Estado Inicial

Enrutamiento IP 36
D envía sus vectores a E

Enrutamiento IP 37
B envía sus vectores a A

Enrutamiento IP 38
E envía sus vectores a A

Enrutamiento IP 39
… hasta lograr la convergencia

Enrutamiento IP 40
Conteo a Infinito
El algoritmo Bellman-Ford no previene loops de
enrutamiento
A B C D E
1 2 3 4

A B C D E
3 2 3 4

A B C D E
3 4 3 4

A B C D E
5 4 5 6

A B C D E
5 6 5 6

Enrutamiento IP 41
Solución el problema de conteo al Infinito

Los protocolos Vector-Distanca utilizan las siguientes técnicas

para reducir la probabilidad de formar un loop

• Horizonte Dividido (Split-Horizon)

• Envenenamiento de ruta (Route-poisoning)
• Cuenta máxima (métrica “infinita”)

Enrutamiento IP 42
Split-Horizon

• La regla de Split-Horizon es usada para prevenir

loops de enrutamiento
• Regla Split Horizon:
– Un router no debe anunciar una ruta por la misma
interfaz por donde recibe el anuncio de la misma

Enrutamiento IP 43
Métrica igual a “Infinito”

• Los protocolos internos (IGP) definen un valor de

métrica para indicar un valor de “infinto”
– Cuando una ruta tiene una métrica igual a “infinito”, el
router marca la ruta como inalcanzable (se condidera una
ruta que ha fallado)

Enrutamiento IP 44
Envenenamiento de Ruta

• Cuando una ruta falla todos los routers deben enterarse lo más
rápido posible, por lo que la ruta se anuncia con una métrica
igual a infinito

Enrutamiento IP 45
 Protocolos Dinámicos
Link-State

Enrutamiento IP 46
Protocolos Link-State

• Vista detallada de la red

• La información de la red se envía en LSA (Link-State-
Advertisements)
• Métrica: Costo ( C/BW)
• Algoritmo Dijkstra
• Actualizaciones: al establecer vecindades y cuando hay algún
cambio
• Convergencia rápida
• Escalabilidad en redes grandes
• OSPF, IS-IS

Enrutamiento IP 47
Protocolos Link-State (continuación…)

• Mismo objetivo que los protocolos Distance-Vector,

pero con un enfoque diferente
 Primero, cada nodo anuncia información detallada de su
topología local y de sus vecinos directamente conectados
Cada nodo calcula la mejor trayectoria basados en la
información completa de la red

• La información global permite un cálculo óptimo de

las rutas y un menor tiempo de convergencia

Enrutamiento IP 48
Protocolos Link-State

Enrutamiento IP 49
Comparación de IGPs

Característica RIPv1 RIPv2 OSPF EIGRP

Soporta VLSM No Sí Sí Sí
Algoritmo DV DV Link-State DV avanzado
Sumarización No Sí Sí Sí
Usa dirección Sí
Sí Sí
Multicast No (224.0.0.5 y
(224.0.0.9) (224.0.0.10)
224.0.0.6)
Convergencia Lenta Lenta Rápida Rápida
Métrica Infinito 16 16 224 1 232 1

Enrutamiento IP 50