OSPF versus RIP

El rpido crecimiento y expansin de las redes de hoy en da ha hecho llegar a

RIP hasta sus lmites. RIP tiene ciertas limitaciones que pueden causar
problemas en las redes grandes:

RIP tiene un lmite de 15 saltos. Se considera inalcanzable a una red RIP que
se extiende por ms de 15 saltos (15 routers).

El protocolo RIP no puede gestionar mscaras de subred de longitud

variable (VLSM). Dada la escasez de direcciones IP y la flexibilidad que
proporciona VLSM en la asignacin eficiente de direcciones IP, esto se
considera un inconveniente importante.

Las difusiones peridicas de la tabla de ruteo completa consumen una gran

cantidad de ancho de banda. ste es un problema importante con las redes
de gran tamao, especialmente en links lentos y nubes WAN.

RIP converge de manera ms lenta que OSPF. En las grandes redes la

convergencia se realiza en unos minutos. Los routers RIP atraviesan un
periodo de retencin y recoleccin de residuos y, lentamente, agotan el
tiempo de espera de la informacin que no se ha recibido recientemente. No
es apropiado que suceda en entornos amplios, ya que puede causar
inconsistencias en el ruteo.

RIP no incluye ningn concepto de retrasos de red ni de costos de link. Las

decisiones de ruteo se basan en los conteos de saltos. Siempre se prefiere la
trayectoria con el menor conteo de saltos al destino, aun si la trayectoria
ms larga cuenta con un mejor ancho de banda total de links y menos
retrasos.

Las redes RIP son redes planas. No existe ningn concepto de reas o
lmites. Con la introduccin del ruteo sin clases y el uso inteligente de la
agregacin y el resumen, las redes RIP parecen haber quedado atrs.
Se han introducido algunas mejoras en una nueva versin de RIP, denominada
RIP2. RIP2 analiza las cuestiones de VLSM, de autenticacin y de
actualizaciones de ruteo de multidifusin. El RIP2 no es una gran mejora del RIP
(ahora llamado RIP 1) porque an tiene limitaciones en aspectos esenciales en
las grandes redes de la actualidad, como el conteo de saltos y la convergencia
lenta.
Por otra parte, el OSPF soluciona la mayora de los problemas que se
presentaron anteriormente:

Con OSPF, no hay limitacin para el conteo de saltos.

La utilizacin inteligente de VLSM es muy til para la asignacin de una

direccin de IP.

OSPF utiliza IP Multicast para enviar actualizaciones de estado de link. Esto

garantiza menos procesamiento en los routers que no estn escuchando los
paquetes OSPF. Adems, las actualizaciones slo se envan en caso de
cambios de ruteo en lugar de peridicamente. Esto asegura un mejor uso del
ancho de banda.

OSPF tiene mejor convergencia que RIP. Esto se debe a que los cambios en
el ruteo se propagan en forma instantnea y no peridica.

OSPF permite un mejor balanceo de carga.

OSPF permite una definicin lgica de redes en la que los routers se pueden
dividir en reas. Esto limita la explosin de las actualizaciones de estado de
link sobre toda la red. Esto tambin brinda un mecanismo para agregar rutas
y reducir la propagacin innecesaria de informacin de subred.

OSPF permite la autenticacin de ruteo a travs de distintos mtodos de

autenticacin de contraseas.

OSPF permite la transferencia y etiquetado de rutas externas introducidas en

un sistema autnomo. As se realiza un registro de las rutas externas
introducidas por protocolos exteriores como el BGP.
Esto por supuesto conlleva ms complejidad en la configuracin y
troubleshooting de las redes OSPF. Los administradores que estn
acostumbrados a la simplicidad de RIP se encuentran con gran cantidad de
informacin nueva que deben aprender para mantenerse al da con las redes
OSPF. Adems, esto genera ms sobrecarga en la asignacin de memoria y la
utilizacin del CPU. Podra ser necesario actualizar algunos de los routers que
ejecutan RIP para administrar la tara causada por el OSPF.

Qu queremos decir con estados de link?

OSPF es un protocolo de estado de link. Podemos pensar en un link como una
interfaz en el router. El estado del link ofrece una descripcin de esa interfaz y
de su relacin con los routers vecinos. Una descripcin de la interfaz incluira,
por ejemplo, la direccin IP de la interfaz, la mscara, el tipo de red a la que se
conecta, los routers conectados a esa red y as sucesivamente. La recoleccin
de todos estos estados de link formara una base de datos de estados de link.

Algoritmo de la Trayectoria ms Corta

Primero
OSPF usa un algoritmo de trayectoria ms corta primero para construir y
calcular la trayectoria ms corta a todos los destinos conocidos. La trayectoria
ms corta se calcula con el uso del algoritmo Dijkstra. El algoritmo en s mismo
es muy complicado. La siguiente es una forma simplificada de nivel muy elevado
de analizar los diversos pasos del algoritmo:

1. En la inicializacin y debido a cualquier cambio en la informacin de ruteo,

un router genera un anuncio de estado de link. Este anuncio representa la
coleccin de todos los estados de link en ese router.

2. Todos los routers intercambian estados de link mediante inundacin. Cada

router que recibe una actualizacin de estado de link debe almacenar una
copia en su base de datos de estados de link y a continuacin propagar la
actualizacin a otros routers.

3. Una vez que la base de datos de cada router est completa, el router
calcula un rbol de trayectoria ms corta a todos los destinos. El router
utiliza el algoritmo Dijkstra para calcular el rbol de trayectoria ms corta.
Los destinos, el costo asociado y el salto siguiente para alcanzar dichos
destinos forman la tabla de IP Routing.

4. En caso de que no ocurran cambios en la red OSPF, tales como el costo de

un link, o el agregado o eliminacin de una red, OSPF debera permanecer
muy tranquila. Cualquier cambio que ocurra se comunica a travs de los
paquetes de estado de link, y el algoritmo Dijkstra se recalcula para
encontrar la trayectoria ms corta.
El algoritmo coloca cada router en la raz de un rbol y calcula la trayectoria ms
corta a cada destino basndose en el costo acumulativo necesario para alcanzar
ese destino. Cada router dispondr de su propia vista de la topologa, a pesar de
que todos los routers crearn un rbol de trayectoria ms corta usando la misma
base de datos de estados de link. Las secciones siguientes indican qu
comprende la creacin de un rbol de trayecto ms corto.
Costo de OSPF
El costo (tambin llamado mtrica) de una interfaz en OSPF es una indicacin de
la sobrecarga requerida para enviar paquetes a travs de una interfaz especfica.
El costo de una interfaz es inversamente proporcional al ancho de banda de
dicha interfaz. Un mayor ancho de banda indica un menor costo. El cruce de una
lnea serial de 56k implica mayores gastos generales (costo mayor) y ms
retrasos de tiempo que el cruce de una lnea Ethernet de 10M. La frmula que se
usa para calcular el costo es:

costo = 10000 0000/ancho de banda en bps

Por ejemplo, cruzar una lnea Ethernet de 10M costar 10 EXP8/10 EXP7 = 10 y
cruzar una lnea T1 costar 10 EXP8/1544000 = 64.
De forma predeterminada, el costo de una interfaz se calcula sobre la base del
ancho de banda; puede forzar el costo de una interfaz con el comando de modo
de subconfiguracin de interfaz ip ospf cost <valor>.

rbol de trayecto ms corto

Suponga que tenemos el siguiente diagrama de red con los costos de la interfaz
indicados. Para crear el rbol de trayecto ms corto para RTA, se debe convertir
a RTA en la raz del rbol y se debe calcular el menor costo para cada destino.

Arriba se muestra la vista de la red tal como se ve desde RTA. Observe la

direccin de las flechas al calcular el costo. Por ejemplo, el costo de la interfaz
de RTB a la red 128.213.0.0 no es relevante al calcular el costo a 192.213.11.0.
RTA puede llegar a 192.213.11.0 va RTB con un costo de 15 (10+5). RTA tambin
puede llegar a 222.211.10.0 por medio de RTC con un costo de 20 (10+10) o por
medio de RTB con un costo de 20 (10+5+5). En caso de que existan trayectos de
igual costo para el mismo destino, la implementacin por parte de Cisco de
OSPF realizar un seguimiento de los siguientes seis saltos al mismo destino.
Despus de que el router cree el rbol de trayectoria ms corta, comenzar a
generar la tabla de ruteo segn corresponda. Las redes conectadas
directamente por medio de una mtrica (de costo) 0 y otras redes se alcanzarn
segn el costo calculado en el rbol.

Activacin de OSPF en el router

La activacin de OSPF en el router comprende los dos pasos siguientes en el
modo de configuracin:

1. Activacin de un proceso OSPF utilizando el comando router ospf

<process-id>.

2. Asignacin de reas a las interfaces mediante el comando network

<network or IP address> <mask> <area-id>.
El ID del proceso OSPF es un valor numrico local en el router. No tiene que
coincidir con las id del proceso en otros routers. Es posible ejecutar varios
procesos OSPF en el mismo router, pero no se recomienda dado que crea
mltiples instancias de base de datos que agregan una sobrecarga adicional al
router.
El comando network es un modo de asignar una interfaz a determinada rea. La
mscara se utiliza como acceso directo y ayuda a colocar una lista de interfaces
en la misma rea con una lnea de configuracin. La mscara contiene bits
comodines donde el 0 es una coincidencia y el 1 es un bit de no preocuparse;
por ejemplo, 0.0.255.255 indica una coincidencia en los dos primeros bytes del
nmero de la red.
El ID de rea es el nmero de rea en el que queremos que est la interfaz. El id
de rea puede ser un nmero entero entre 0 y 4294967295 o puede tomar una
forma similar a una direccin de IP A.B.C.D.

Autenticacin del resumen de mensaje

La autenticacin de Digest de mensaje es una autenticacin criptogrfica. Se
configura una clave (contrasea) y un ID de clave en cada router. El router utiliza
un algoritmo basado en el paquete OSPF, en la clave y en la identificacin de
clave para generar "un resumen de mensaje" que se agrega al paquete. A
diferencia de la autenticacin simple, la clave no se intercambia a travs del
cable. Tambin se incluye un nmero de secuencia no decreciente en cada
paquete OSPF para protegerlo contra los ataques de repeticin.
Este mtodo tambin permite transiciones ininterrumpidas entre las claves. Esto
resulta til para los administradores que desean cambiar la contrasea OSPF sin
deteriorar la comunicacin. Si se configura una interfaz con una clave nueva, el
router enviar copias mltiples del mismo paquete, cada una autenticada por
claves diferentes. El router dejar de enviar paquetes duplicados cuando detecte
que todos sus vecinos han adoptado la nueva clave. A continuacin figuran los
comandos utilizados para la autenticacin del resumen de mensaje:

ip ospf message-digest-key keyid md5 key (utilizado en la interfaz)

 area area-id authentication message-digest (usado bajo "router ospf
<process-id>")
Aqu tiene un ejemplo:

interface Ethernet0

ip address 10.10.10.10 255.255.255.0

ip ospf message-digest-key 10 md5 mypassword

router ospf 10

network 10.10.0.0 0.0.255.255 area 0

area 0 authentication message-digest

El protocolo de gateway interior

mejorado (EIGRP) es un protocolo de
enrutamiento vector distancia sin clase.

Se trata de una versin avanzada de IGRP.

EIGRP puede actuar como un protocolo de

Enrutamiento de link-state (estado enlace) pero
sigue siendo un protocolo de enrutamiento
vector distancia .
 Caractersticas Generales de EIGRP:

Es un protocolo de transporte confiable

Establece adyacencias
Usa tablas de vecinos y topologa
Utiliza el algoritmo de actualizacin por difusin (DUAL).
Usa actualizaciones ilimitadas

Con ms detalle:

El protocolo de transporte confiable (RTP) proporciona una entrega confiable

y no confiable de paquetes EIGRP.
EIGRP establece relaciones con routers conectados directamente que
tambin estn habilitados para EIGRP. Estas relaciones crean adyacencias.
Todo esto es utilizado por el algoritmo de actualizacin por difusin (DUAL).

Algoritmo DUAL (actualizacin por difusin) | EIGRP

El Algoritmo DUAL (Algoritmo de

actualizacin por difusin) es el algoritmo
utilizado por EIGRP.
 El algoritmo DUAL proporciona:

Rutas sin bucles

Rutas de respaldo sin bucles
Convergencia rapida
Uso minimo del ancho de banda y actualizaciones limitadas.

DUAL utiliza estos trminos:

Sucesor: Un sucesor es un router vecino que se utiliza para el reenvo de

paquetes y es la ruta menos costosa hacia la red de destino. La direccin IP
del sucesor se muestra en una entrada de tabla de enrutamiento justo
despus de la palabra via.

Distancia factible (FD): es la mtrica calculada ms baja para llegar a la red

de destino. FD es la mtrica enumerada en la entrada de la tabla de
enrutamiento como el segundo nmero dentro de parntesis.Con otros
protocolos de enrutamiento tambin se conoce como la mtrica de la ruta.

Sucesor factible (FS) :Un sucesor factible es un vecino que tiene una ruta de
respaldo sin loops hacia la misma red que el sucesor y tambin cumple con
la condicin de factibilidad.Para poder ser un sucesor factible, R1 debe
satisfacer la condicin de factibilidad (FC).

Distancia publicada (AD, Advertised Distance) o Distancia notificada (RD,

Reported Distance).
 Condicin factible o Condicin de factibilidad (FC):La condicin de
factibilidad se cumple cuando la distancia notificada (RD) de un vecino hacia
una red es menor que la distancia factible del router local hacia la misma red
de destino.

METRICA EIGRP
IGRP y EIGRP utilizan la mtrica compuesta de ancho de banda ,retardo
,confiabilidad y carga.
Los protocolos de enrutamiento utilizan slo el ancho de banda y el retardo en
forma predeterminada.Pero EIGRP utiliza clculos ms avanzados.

ACTUALIZACIONES Y MECANISMOS EIGRP

Eigrp utiliza cinco tipos de paquetes distintos:

paquetes de saludo
paquetes de actualizacion
acuse de recibo(ACK)
paquetes de consulta y respuesta.

EIGRP no enva actualizaciones peridicas y las entradas de ruta no

expiran. EIGRP utiliza un protocolo Hello (muy ligero) para comprobar que sigue
conectado a sus vecinos.
Slo los nuevos cambios(por ejemplo cambios en la topologa o la desconexin
de una interfaz) producen una actualizacin de enrutamiento.
DUAL nos asegura rutas sin bucles.
EIGRP no utiliza temporizadores de espera. Lo que hace es buscar las rutas por
medio de un sistema de clculos de ruta entre los routers.
La consecuencia es una convergencia ms rpida que la de los protocolos de
enrutamiento vector distancia.
Los routers EIGRP descubren vecinos y establecen adyacencias mediante el
paquete de saludo.
EIGRP enva actualizaciones parciales y limitadas (slo propaga actualizaciones
parciales de aquellos routers que se ven afectados por un cambio). De esta
forma eigrp minimiza el ancho de banda requerido para enviar los
paquetes EIGRP.
OTROS PROBLEMAS EIGRP
Otro de los problemas de los protocolos de enrutamiento son los loops de
enrutamiento.
Los protocolos de enrutamiento Vctor distancia evitan esos loops
con temporizadores de espera y horizontes divididos. Pero la principal forma
que tiene EIGRP para evitar esos loops de enrutamiento es con el
algoritmo DUAL.
DUAL rastrea todas las rutas y por medio de la mtrica selecciona rutas
eficientes y sin loops; de esta forma acaba seleccionando la ruta de menor
costo.

DISTANCIA ADMINISTRATIVA EIGRP

La distancia administrativa constituye la confiabilidad del origen de la ruta.
EIGRP tiene una distancia administrativa predeterminada de 90 para las rutas
internas y de 170 para las rutas importadas desde un origen externo(como rutas
predeterminadas). Adems hemos de tener en cuenta que EIGRP tiene el Valor
de 5 para las rutas sumarizadas.

COMANDOS CISCO para EIGRP

Comandos para configurar EIGRP correctamente:

Router&gt;enable

Router#config terminal

Router(config)# Router eigrp numero_de_sistema_autnomo

por ej: Router(config)#router eigrp 1

(el numero 1 identifica este proceso EIGRP que se ejecuta en este router).

Router(config-router)#network 172.16.0.0

(publicamos una red directamente conectada)

Router(config-router)#network 192.168.10.0 0.0.0.3

(con la mscara wildcard publicamos una subred especfica directamente conect

ada)

TABLAS EIGRP

Tabla de Vecinos:En esta tabla EIGRP guarda las rutas hacia los routers
vecinos (directamente conectados) . (El comando show ip eigrp neighbors es
muy til para verificar y solucionar problemas con EIGRP.)

Tabla de Topologa: En esta tabla EIGRP guarda las rutas de los destinos de
sus routers vecinos. (show ip eigrp topology)

Tabla de Enrutamiento: En esta tabla con la informacin de la Tabla de

Topologa EIGRP selecciona la mejor ruta hacia cada destino. (show ip
route)