Protocolos de enrutamiento

por vector distancia.

Semestre 2 Captulo 4
Universidad Nacional de Trujillo
Edwin Mendoza
emendozatorres@gmail.com

Protocolo de enrutamiento por

vector de distancia

Enhanced
Routing Information
Protocol (RIP):
IGRP:
a.Balanceo
Mtrica: de
Conteo
saltos.
cargade
con
distinto costo.
b. Conteo de saltos mximo de 15.
Utiliza el Algoritmo de actualizacin por
c.
Actualizaciones
de enrutamiento cada 30
difusin
(DUAL)

segundos va broadcast o multicast.

de Protocol
enrutamiento
Actualizaciones
Interior Gateway Routing
(IGRP):
desencadenadas
por de
eventos.
a. Mtricas: Ancho
banda, retardo, carga y
confiabilidad.
b. Actualizaciones de enrutamiento cada 90
segundos va broadcast.
c. Se considera obsoleto.

Tecnologa del vector de distancia

Vector de distancia: Significa que las rutas son

publicadas como vectores de distancia y

direccin.
Un router que utiliza este tipo de protocolo
solo conoce:
La direccin o interfaz en la que deben
enviarse los paquetes.
La distancia o qu tan lejos est de la red de
destino.
Los routers que utilizan el enrutamiento por
vector de distancia no tienen conocimiento de
la topologa de la red.

Algoritmos de los protocolos de

enrutamiento
El algoritmo se utiliza para calcular las

a.
b.
c.

mejores rutas y despus enviar dicha

informacin a los vecinos.
El algoritmo utilizado para los protocolos de
enrutamiento define los siguientes procesos:
Enviar y recibir informacin de enrutamiento.
Calcular las mejores rutas e instalar rutas en
la tabla de enrutamiento.
Detectar y reaccionar ante cambios en la
topologa.

Caractersticas de los protocolos

de enrutamiento
Tiempo de convergencia: Rapidez con la cual

los routers de la red comparten informacin de

enrutamiento.
Escalabilidad: Define cuan grande puede llegar
a ser una red.
Sin clase (uso de VLSM) o con clase: Incluyen
informacin de mscara y con clase no.
Uso de recursos: Memoria, CPU y ancho de
banda del enlace.
Implementacin y mantenimiento: Nivel de
conocimiento requerido para implementarlos

Arranque en frio

Intercambio inicial de informacin

de enrutamiento

Intercambio de informacin de
enrutamiento

Convergencia
La cantidad de tiempo necesario para que

una red sea convergente es directamente

proporcional al tamao de dicha red.
La velocidad para alcanzar la convergencia
consiste en:
a. La rapidez en que los routers propagan un
cambio de topologa en una actualizacin de
enrutamiento a sus vecinos.
b. La velocidad para calcular las mejores rutas
utilizando
la
nueva
informacin
de
enrutamiento obtenida.

Actualizaciones peridicas: RIPv1

e IGRP

La antigedad
la informacin
una tabla
Temporizador
de de
invalidez:
Si no sede
recibi
una
de enrutamiento
se renueva
cada
vez que
se
actualizacin
para renovar
la ruta
existente
a los
una actualizacin.
180recibe
segundos
(por defecto), la ruta se marca
como
vlida ypueden
la mtrica
se configura
en 16.
Losno
cambios
producirse
por diversas
Temporizador
purga:
Por defecto, el
razones entre de
las que
se incluyen:
temporizador
de purga se configura en 240
a. Falla de un enlace.
segundos, es decir, 60 segundos ms que el
b. Introduccin de un enlace nuevo.
temporizador de invalidez.
c.
Falla de un router.
Temporizador
de
espera:
Estabiliza
la
d.
Cambio endelos
parmetros del
informacin
enrutamiento
paraenlace.
evitar routing
loops durante los perodos en los que la
topologa converge en la nueva informacin.

Actualizaciones limitadas: EIGRP

Actualizaciones no peridicas porque no se

envan de manera regular.

Actualizaciones parciales que se envan slo

cuando se produce un cambio en la topologa

que afecta la informacin de enrutamiento.
Actualizaciones

limitadas, es decir, la
propagacin de las actualizaciones parciales
se limita automticamente, de modo que slo
se actualizan aquellos routers que necesitan la
informacin.

Updates disparados
Update disparado: Es una actualizacin de la

a.
b.
c.

tabla de enrutamiento que se enva de

manera inmediata en respuesta a un cambio
en el enrutamiento.
Los updates disparados se envan cuando se
produce cualquiera de las siguientes
situaciones:
Una interfaz cambia de estado (up o down).
Una ruta ingresa (o sale) al estado
"inalcanzable".
Se instala una ruta en la tabla de
enrutamiento.

Fluctuacin de fase aleatoria

Cuando

varios
routers
transmiten
actualizaciones de enrutamiento al mismo
tiempo en segmentos LAN multiacceso, los
paquetes pueden colisionar y generar retardos
o consumir demasiado ancho de banda.
Nota: Las colisiones slo son un problema con
los hubs y no con los switches.
El envo de actualizaciones al mismo tiempo
se
conoce
como
sincronizacin
de
actualizaciones. Para evitar esto, el IOS de
Cisco
utiliza
una
variable
aleatoria
denominada RIP_JITTER.

Definicin y consecuencias
Un routing loop se produce cuando dos o

a.
b.
c.
d.

ms
routers
tienen
informacin
de
enrutamiento errnea que indica que existe
una ruta vlida a un destino inalcanzable.
El loop puede ser el resultado de lo siguiente:
Rutas
estticas
configuradas
incorrectamente.
Redistribucin
de
ruta
configurada
incorrectamente.
Tablas de enrutamiento incongruentes.
Rutas de descarte incorrectas.

Actividad 4.4.1

Problema: Cuenta a infinito

La cuenta a infinito es una condicin que se

produce cuando las actualizaciones de

enrutamiento inexactas aumentan el valor de
la mtrica a "infinito" para una red que ya no
se puede alcanzar.

Configuracin de un valor mximo

Para detener eventualmente el aumento de la

mtrica, "infinito" se define configurando un

valor mximo de mtrica.
Por ejemplo, RIP define lo que es infinito con

un valor de
"inalcanzable").

16

saltos

(una

mtrica

Una vez realizada la "cuenta a infinito", los

routers marcan la ruta como inalcanzable.

Prevencin de routing loops con

temporizador de espera
Los temporizadores de espera se utilizan para

evitar que los mensajes de actualizacin,

reinstalen de manera inadecuada una ruta que
puede no ser vlida.
Los temporizadores indican al router que se
mantenga en espera ante cambios que afecten
las rutas durante un perodo determinado.
La ruta no vlida, se marca como inalcanzable
durante un perodo prolongado para que las
actualizaciones propaguen las tablas de
enrutamiento con la informacin ms actual.

Regla de horizonte dividido

La regla de horizonte dividido establece que

un router no debera publicar una red a travs

de la interfaz por la cual provino la
actualizacin.
Nota: Un administrador puede desactivar el

horizonte
dividido.
En
determinadas
condiciones, es necesario realizar esto para
lograr el enrutamiento adecuado.

Horizonte dividido con

envenenamiento en reversa o
envenenamiento de ruta
El envenenamiento de ruta se utiliza para

marcar la ruta como inalcanzable en una

actualizacin de enrutamiento que se enva a
otros routers.
La

regla
de
horizonte
dividido
con
envenenamiento en reversa establece que, al
enviar actualizaciones desde una determinada
interfaz, se debe designar como inalcanzable a
cualquier red sobre la cual se obtuvo
informacin mediante dicha interfaz.

IP y TTL
El Perodo de vida (TTL) es un campo de 8 bits

en el encabezado IP que limita la cantidad de

saltos que un paquete puede atravesar por la
red antes de descartarlo.
El propsito del campo TTL es evitar que un

paquete que no puede entregarse contine

circulando en la red indefinidamente.
El TTL disminuye en uno por cada router en la

ruta a su destino.

RIP y EIGRP

Actividad 4.7.1