UTN MAR DEL PLATA - REDES

Enrutamiento

Alberto
Alberto Litbak
Litbak
Routing
Información sobre las redes de destino

Ö Redes directamente conectadas

Aquella a la que pertenece uno de los puertos del router. El
dispositivo no necesita aprender información sobre cómo alcanzar
ese destino.
Distancia Administrativa = 0
Ö Rutas estáticas
Rutas configuradas manualmente por el Administrador; es el mismo
Administrador el encargado de su actualización.
Distancia Administrativa = 1 (por defecto) a 255
Ö Rutas dinámicas
Rutas aprendidas automáticamente a partir de la configuración de
un protocolo de enrutamiento.
Distancia Administrativa variable (según el protocolo)
Routing
Protocolo de Enrutamiento

Conjunto de reglas que utiliza un router para comunicarse con los routers
vecinos y de este modo determinar las rutas y mantener las tablas de
enrutamiento.

Describen
Ö Cómo se comunican las actualizaciones.
Ö Qué ha de comunicarse
Ö Cúando se comunican
Ö Cómo se localizan los destinatarios de las comunicaciones
Routing
Clases de Protocolos de Enrutamiento

Ö PROTOCOLOS DE GATEWAY INTERIOR – Se utilizan para intercambiar

información de enrutamiento dentro de un sistema autónomo

Ö PROTOCOLOS DE GATEWAY EXTERIOR – Intercambian información de

enrutamiento entre diferentes sistemas autónomos.

IGP
RIP – IGRP - OSPF

SISTE M A A UT Ó N O M O 200

E GP
B GP

SISTE M A A UT Ó N O M O 100
Routing
Clases de Protocolos de Enrutamiento

Ö Vector Distancia
Determinan la dirección y la distancia a cualquier enlace de la
red. Estos protocolos se actualizan comunicando su tabla de
enrutamiento a los colindantes.
RIP - IGRP
Ö Estado de Enlace
Cada router, mediante el uso de un algoritmo, recrea la
topología exacta de la red a partir de la información de
actualización.
OSPF - NLSP
Ö Híbrido
Combina aspectos de ambos algoritmos.
EIGRP
Routing
Protocolos por Vector Distancia

Ö Se basan en el algoritmo Bellman-Ford-Fulkerson.

Ö Los cambios en la topología se comunican por

actualizaciones regulares entre routers.

Ö No permiten que un router pueda conocer la topología

exacta de la red.
Routing
Protocolos por Vector Distancia – Selección de Ruta

Ö Utilizan un algoritmo para determinar la ruta óptima

basando en diversas métricas:
9 Número de saltos
9 Pulsos (55 milisegundos)
9 Costo
9 Ancho de banda
9 Retraso
9 Carga
9 Fiabilidad
9 MTU
Routing
Bucles de Enrutamiento

Punto de Partida: enrutamiento consistente

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 2 10.4.0.0 – S1 – 1 10.4.0.0 – E0 – 0
Routing
Bucles de Enrutamiento

1. Cae la red 10.4.0.0

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 2 10.4.0.0 – S1 – 1 10.4.0.0 – E0 – ND
Routing
Bucles de Enrutamiento

2. El Router B envía una actualización de rutas

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 2 10.4.0.0 – S1 – 1 10.4.0.0 – S0 – 2
Routing
Bucles de Enrutamiento
BUCLE

2. El Router A envía paquete a la red 10.4.0.0

10.4.0.0 10.4.0.0

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 2 10.4.0.0 – S1 – 1 10.4.0.0 – S0 – 2
Routing
Bucles de Enrutamiento – Técnicas e implementar

Ö Resolución de bucles
Ö Métrica máxima – cuenta al infinito
Ö Prevención de bucles
Ö Horizonte dividido (split horizon)
Ö Envenenamiento de rutas
Ö Mantenimiento de rutas
Ö Temporizadores
Ö Actualizaciones desencadenadas
Routing
Cuenta al infinito

Infinito = número máximo de saltos permitido

RIP
RIP == 16
16
IGRP
IGRP == 255
255

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 16 10.4.0.0 – S1 – 16 10.4.0.0 – E0 – 16
Routing
Horizonte dividido

Norma:
Norma: no
no se
se envía
envía información
información acerca
acerca de
de una
una ruta
ruta aa la
la dirección
dirección de
de donde
donde se
se ha
ha
recibido
recibido la
la actualización
actualización original
original

10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 E0 10.4.0.0

A B C

10.1.0.0 – E0 – 0 10.1.0.0 – S0 – 1 10.1.0.0 – S0 – 2

10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 0 10.2.0.0 – S0 – 1
10.3.0.0 – S0 – 1 10.3.0.0 – S1 – 0 10.3.0.0 – S0 – 0
10.4.0.0 – S0 – 2 10.4.0.0 – S1 – 1 10.4.0.0 – E0 – ND