REDES DE COMPUTADORES II

Clasificación de protocolos de
Enrutamiento
Mayo 2020 – Septiembre 2020

Periodo 56
 Clasificación Enrutamiento

Según si actúan dentro o fuera

Según algoritmo utilizado
de un AS (Sistema Autónomo)

Protocolos de Enrutamiento internos

Protocolos de Vector Distancia
(IGP: Interior Gateway Protocol).

Protocolos de Enrutamiento externos

Protocolos de Estado de Enlace
(EGP: Exterior Gateway Protocol)

Híbridos
 Protocolos de Enrutamiento
Internos

- Permiten el intercambio de información

IGP dentro de un sistema autónomo.

- Algunos ejemplos de protocolos:

RIP (Routing Information Protocol), RIPv2

- EIGRP (Enhanced IGRP), OSPF (Open

Shortest Path First), IS-IS (Intermediate
System-Intermediate System)
 Protocolos de Enrutamiento
Externos

- Interconectan sistemas
EGP autónomos entre sí

- Un ejemplo es:
BGP (Border Gateway Protocol)
- Protocolo de enrutamiento
usado en INTERNET
 Protocolos de VECTOR
DISTANCIA
VECTOR - Comparte actualizaciones entre vecinos
DISTANCIA (actualizaciones consumen ancho de banda
y recursos de la CPU de dispositivos de red).

- Buscan el camino más corto determinando

la dirección y la distancia a cualquier nodo
de la red.

- Pasan copias periódicas de una tabla de

enrutamiento de un router a otro y se
acumulan vectores distancia.
 Protocolos de VECTOR
DISTANCIA
Vector - Genera un número para cada ruta
Distancia existente a través de la red (métrica de
ruta).
- Cuanto menor es el valor de la métrica,
mejor es la ruta.

- Las métricas pueden calcularse en una

o múltiples características de la ruta.
 Protocolos de VECTOR
DISTANCIA

 Métrica: es una valor medible que asigna el protocolo de

enrutamiento a las diferentes rutas.
 Se utiliza para determinar el “coste” total de una ruta
desde el origen al destino.
 Los protocolos de enrutamiento determinan la mejor ruta
eligiendo la ruta con el menor costo.
 Protocolos de VECTOR
DISTANCIA

Número de saltos

Pulsos

Coste

Ancho de Banda

Carga

Fiabilidad

MTU (Maximum Transmission Unit)

 Protocolos de VECTOR
DISTANCIA
Vector
Distancia
- Protocolos RIP,
RIPv2, IGPR, EIGRP
 Protocolos de ESTADO DE
ENLACE

Estado - Crean tablas de enrutamiento

de basándose en una base de datos de
Enlace la topología.

- La base de datos se elabora a partir

de paquetes de estado de enlace que
se pasan entre todos los routers
(para describir el estado de una red).
 Protocolos de ESTADO DE
ENLACE

Estado - Utiliza:
de i) LSP(Paquetes de estado de enlace)
Enlace
ii) Base de datos topológica
iii) El algoritmo SPF
iv) El árbol SPF resultante
v) Tabla de enrutamiento (con rutas y
puertos de c/red)
 Protocolos de ESTADO DE
ENLACE

Estado CARACTERÍSTICAS:
de - Sólo envían actualizaciones
Enlace cuando hay cambios en la topología.
- Las redes que ejecutan este
protocolo pueden ser segmentadas
en distintas áreas jerárquicamente
organizadas.
 Protocolos de ESTADO DE
ENLACE

Estado
de
CARACTERÍSTICAS:
Enlace - Las redes que ejecutan
este protocolo soportan
direccionamiento sin clase.
- OSPF, IS-IS
 Protocolos de ESTADO DE
ENLACE

Híbridos
- Son algoritmos que
toman las ventajas de las
anteriores.
- Protocolos BGP, EIGRP.
 ALGORITMO POR VECTOR DISTANCIA

ALGORITMO DE VECTOR DISTANCIA

 RIP utiliza el algoritmo de Bellman-Ford para calcular las
rutas.
 Define el coste de la ruta de coste mínimo de 𝑥 a 𝑦
calculando todas las rutas y quedándose con la mínima:
𝑑𝑥 𝑦 = 𝑚𝑖𝑛𝑣 𝑐 𝑥, 𝑣 + 𝑑𝑣 (𝑦)

costo del enlace a cada vecino

Donde mín se toma sobre todos los vecinos v de x
 ALGORITMO POR VECTOR DISTANCIA

 Para implementar el algoritmo cada nodo mantendrá un

vector distancia con las estimaciones de coste de sus
vecinos y guardará también los vectores distancias que le
envíen sus vecinos para poder calcular las rutas.

 De manera asíncrona, de vez en cuando cada nodo envía

su estimación de vector distancia a los vecinos.
 ALGORITMO POR VECTOR DISTANCIA

 Cuando un nodo recibe una nueva estimación de un

vecino actualiza su propio vector de distancias.

 Algoritmo es distribuido y cada nodo notifique a sus

vecinos solo cuando cambia su vector distancia:
 Bien porque 1 vecino suyo haya cambiado el suyo
 Bien x que haya cambiado el coste de algún enlace
 ALGORITMO POR VECTOR DISTANCIA

 Al principio cada nodo tiene su tabla con su propio

vector de distancia a sus vecinos.

 Este vector se lo envía a sus vecinos.

 Cuando lo recibe recalcula sus distancias a los nodos

teniendo en cuenta esta información que le han
proporcionado sus vecinos y la ecuación de Bellman-
Ford.
 PROTOCOLOS DE ENRUTAMIENTO POR
VECTOR DISTANCIA

RIP:
 Protocolo de enrutamiento que utiliza la cuenta de saltos
del router como métrica.
 La cuenta máxima de RIP es 15.
 Cualquier ruta que exceda de los 15 saltos se etiqueta
como inalcanzable.
 Difunde actualizaciones de enrutamiento cada 30 seg.
 PROTOCOLOS DE ENRUTAMIENTO POR
VECTOR DISTANCIA

RIP:
 Se usa el protocolo UDP para propagar la información de
un router a otro.
 Puede realizar equilibrado de carga en un máx de 6 rutas
de igual coste.
 BIBLIOGRAFIA

 Redes Telemáticas, Carlos Valdivia Miranda, Paraninfo,

2015

 Diseño de Redes Telemáticas, Santos González Manuel

 Redes Cisco, Guía de estudio para la certificación CCNP

Routing y Switching, 3ed., Ernesto Ariganello, Enrique
Barrientos, Ra-Ma