Вы находитесь на странице: 1из 67

CAPTULO V

PROTOCOLOS DE
ENRUTAMIENTO

Enrutamiento Dinmico
Los routers reenvan paquetes mediante el uso de la informacin
de la tabla de routing.
Los routers pueden descubrir las rutas hacia las redes remotas de
dos maneras: de forma esttica y de forma dinmica.
En una red grande, la configuracin y el mantenimiento de rutas
estticas conllevan una sobrecarga administrativa y operativa.
Esta sobrecarga administrativa es especialmente tediosa cuando
se producen cambios en la red, como un enlace fuera de servicio
o la implementacin de una nueva subred.
Implementar protocolos de routing dinmico puede aliviar la
carga de las tareas de configuracin y de mantenimiento,
adems de proporcionar escalabilidad a la red.

Enrutamiento Dinmico

Enrutamiento Dinmico

Enrutamiento Dinmico

Enrutamiento Dinmico

Enrutamiento Dinmico
Un protocolo de routing de estado de enlace puede crear una
vista completa o una topologa de la red al reunir
informacin proveniente de todos los dems routers.

Protocolos de Vector Distancia

Protocolos de Vector Distancia - RIP


El protocolo de informacin de routing (RIP) es un

protocolo de routing de primera generacin para IPv4.


Protocolo classfull
Fcil de configurar, buena opcin para redes pequeas.
Las actualizaciones de routing se transmiten por difusin

(255.255.255.255) cada 30 segundos


Se utiliza el conteo de saltos como mtrica para la

seleccin de rutas.
Se considera que un conteo de saltos de ms de 15 saltos

es infinito (demasiado alejado); el router del decimoquinto


salto no propagara la actualizacin de routing al siguiente

Protocolos de Vector Distancia RIP

Protocolos de Vector Distancia RIP


Para habilitar
el routing RIP
para una red,
utilice el
comando del
modo de
configuracin
del router
network
direccin-red.

Introduzca la direccin de red con clase para cada red conectada


directamente. Este comando realiza lo siguiente:
Habilita el RIP en todas las interfaces que pertenecen a una red
especfica, las interfaces asociadas ahora envan y reciben
actualizaciones RIP.
Publica la red especificada en las actualizaciones de
enrutamiento RIP enviadas a otros routers cada 30 segundos

Protocolos de Vector Distancia RIP

Protocolos de Vector Distancia RIP

RIP v2
En 1993, RIPv1 evolucion a un protocolo de routing sin clase

conocido como RIP versin 2 (RIPv2).


Protocolo de routing sin clase: admite VLSM y CIDR, debido a

que incluye la mscara de subred en las actualizaciones de routing.


Mayor eficiencia: reenva actualizaciones a la direccin de

multidifusin 224.0.0.9, en lugar de a la direccin de difusin


255.255.255.255.
Entradas de routing reducidas: admite la sumarizacin de ruta

manual en cualquier interfaz.


Proteccin: admite un mecanismo de autenticacin para proteger

las actualizaciones de la tabla de routing entre vecinos.

RIP v2
El proceso de RIP ahora
incluye la mscara de
subred en todas las
actualizaciones, lo que
hace que RIPv2 sea un
protocolo de routing sin
clase.

RIP v2

RIP v1,2 Actualizaciones


Innecesarias
De manera predeterminada, las actualizaciones RIP se reenvan
por todas las interfaces con RIP habilitado. Sin embargo, en
realidad las actualizaciones RIP solo deben reenviarse por las
interfaces que se conectan a otros routers con RIP habilitado.
Desperdicio de ancho de banda: se utiliza ancho de banda

para transportar actualizaciones innecesarias.


Desperdicio de recursos: todos los dispositivos en la LAN

deben procesar la actualizacin hasta las capas de transporte,


punto en el cual los dispositivos descartan la actualizacin.
Riesgo de seguridad: Las actualizaciones RIP pueden

interceptarse con software analizador de protocolos.

RIP v1,2 Actualizaciones


Innecesarias
Como alternativa, todas las interfaces se pueden convertir
en pasivas con el comando passive-interface default.
Las interfaces que no deben ser pasivas se pueden volver a
habilitar con el comando no passive-interface.

RIP v1,2 Ruta esttica


predeterminada
Una ruta esttica predeterminada se requiere para la
comunicacin con redes externas como internet.
Para propagar una ruta predeterminada, el router perimetral
debe estar configurado con lo siguiente:
Una ruta esttica predeterminada mediante el comando ip

route 0.0.0.0 0.0.0.0 interfaz-salida/ip-siguiente-salto.


El comando de configuracin del router default-

information originate. Esto le ordena al router que


produzca informacin predeterminada mediante la
propagacin de la ruta esttica predeterminada en
actualizaciones RIP.

RIP v1,2 Ruta esttica


predeterminada

RIPng
Para habilitar un router para que reenve paquetes IPv6,
se debe configurar el comando ipv6 unicast-routing.
A diferencia de RIPv2, RIPng se habilita en una interfaz y
no en el modo de configuracin del router. De hecho, no
hay un comando network direccin-red disponible en
RIPng. Para esto se usa el comando de configuracin de
interfaz ipv6 rip nombre-dominio enable.
Una ruta esttica predeterminada mediante el comando
de configuracin global ipv6 route 0::/0
2001:DB8:FEED:1::1.

RIPng

IGRP, EIGRP

IGRP
El Interior Gateway Routing Protocol (IGRP) es un protocolo
patentado desarrollado por Cisco.
IGRP utiliza el algoritmo Vector-Distancia Bellman-Ford para
determinar la mejor ruta hacia un destino particular.
Utiliza como mtrica un compuesto de ancho de banda y
retardos.
Por defecto, se enva un broadcast de las actualizaciones de
enrutamiento cada 90 segundos.
Soporta Slo enrutamiento IP.

IGRP Bellman Ford


1. Cada nodo calcula la distancia entre l mismo y todos los dems
dentro de un AS y almacena esta informacin en una tabla.
2. Cada nodo enva su tabla a todos los nodos vecinos.
3. Cuando un nodo recibe las tablas de distancias de sus vecinos, ste
calcula la ruta ms corta a los dems nodos y actualiza su tabla para
reflejar los cambios.
Las desventajas principales del algoritmo de B-F en este ajuste son:
No escala bien
Los cambios en la topologa de red no se reflejan rpidamente ya que
las actualizaciones se distribuyen nodo por nodo.
Contando hasta el infinito(si un fallo de enlace o nodo hace que un
nodo sea inalcanzable desde un conjunto de otros nodos, stos
pueden estar siempre aumentando gradualmente sus clculos de
distancia a l, y mientras tanto puede haber bucles de enrutamiento)

IGRP
Las rutas IGRP tiene una distancia administrativa de 100.
IGRP, por defecto, admite un mximo de 100 saltos. Este
valor puede ser ajustado a un mximo de 255 saltos.
Utiliza el ancho de banda y retardos de la lnea, de forma
predeterminada, para calcular su mtrica de distancia.
La confiabilidad, la carga de la red y MTU son atributos
opcionales que pueden ser utilizados para calcular la
mtrica de distancia.
El IGRP es el antecesor de EIGRP y actualmente se
considera obsoleto.

IGRP

EIGRP
Enhanced IGRP, a diferencia de su predecesor IGRP, es
classless, y combina los beneficios de los protocolos de
enrutamiento por vector distancia y estado de enlace, por lo
tanto es hbrido.
Tal como IGRP; emplea el concepto de Sistema Autnomo AS-,
en la cual los routers que se encuentren en el mismo AS,
compartirn la informacin de ruteo entre ellos.
Es considerado hbrido porque posee caractersticas de ambos
tipos de protocolos dinmicos. Enva los tradicionales updates
de ruteo como los protocolos de vector distancia, los mismos no
son generados peridicamente sino cuando la topologa cambia.
EIGRP es utilizado en LAN y WAN, debido a que adems posee
hasta 255 hops como mximo, mucho ms que los 16 que nos
ofrece RIP.

EIGRP Caractersticas Soporta IPv4, IPX e IPv6.


Es considerado classless, como RIPv2
Soporta VLSM y CIDR.
Soporta sumarizacin y redes discontinuas.
Posee un mecanismo eficiente para encontrar nuevos neighbors.
La comunicacin entre neighbors es por Reliable Transport
Protocol RTP El mejor camino hacia el destino es calculado va un algoritmo
denominado DUAL.

EIGRP mantiene las siguientes tres tablas:


Tabla de vecinos
Tabla de topologa
Tabla de enrutamiento
Los routers vecinos se descubren por medio de mensajes
Hello sencillos intercambiado por los routers que pertenecen
a la misma red fsica estableciendo adyacencias.
Hello utiliza para intercambiar paquetes de saludo una
direccin multicast 224.0.0.10.
Una vez descubiertos los routers vecinos, EIGRP utiliza un
protocolo de transporte fiable(RTP) para garantizar la entrega
correcta y ordenada de la informacin y las actualizaciones de
la tabla de enrutamiento.

DUAL
Cuando existen cambios de topologas EIGRP recurre a DUAL
(algoritmo de actualizacin difusa) para conseguir una rpida
convergencia entre los routers, estos almacenan sus propias
tablas de enrutamiento con rutas alternativas (Sucesor
factible), si no existiera alguna ruta alternativa EIGRP recurre
a sus routers vecinos para conseguir informacin acerca de
ese camino alternativo.

DUAL

DUAL

DUAL

Configuracin
router(config)#router eigrp 240
router(config-router)#network network-number wildcard
router(config-if)#bandwidth kilobits
router eigrp 240 especifica como protocolo de
enrutamiento a EIGRP para el sistema autonomo 240,
este valor varia de 1 a 65535
network especfica las redes directamente conectadas
al router que sern anunciadas por EIGRP
bandwidth para calcular la mtrica y es conveniente
configurar el comando para que coincida con la
velocidad de lnea de la interfaz.

router(config)#router eigrp 240

Configuracin
eigrp router-id (comando)
El comando eigrp router-id se usa para configurar
la ID del router EIGRP y tiene prioridad sobre
cualquier direccin de loopback o direccin IPv4 de
interfaz fsica. La sintaxis del comando es:
Router(config)# router eigrp sistema-autnomo
Router(config-router)# eigrp router-id direccinipv4
La ID de router EIGRP se utiliza para identificar de
forma nica a cada router en el dominio de routing

Verificacin
Algunos comandos para la verificacin y control
EIGRP son:
show ip route
Muestra la tabla de enrutamiento
show ip protocols

Muestra los parmetros del protocolo


show ip eigrp neighbors

Muestra la informacin de los vecinos EIGRP


show ip eigrp topology

Muestra la tabla de topologa EIGRP

Verificacin

Verificacin

Verificacin

Frmula
Mtrica compuesta EIGRP y valores K
EIGRP utiliza los siguientes valores que componen su
mtrica:
Bandwidth
Delay
Reliability
Load
Cisco recomienda que no se utilice la confiabilidad ni la
carga a menos que el administrador tenga una
necesidad explicita de hacerlo.

Frmula
Formula por defecto
mtrica=[K1*ancho de banda+K3*retraso]
Formula completa
mtrica=[K1*Bandwidth+(K2*Bandwidth)/(256carga)+K3*Delay]*[K5/(Reliability+K4)]
K1 y K3 se establecen en 1 y K2, K4 y K5 se
establecen en 0

Frmula
Delay
Es el tiempo que necesita un paquete en atravesar una ruta, es un
valor esttico dependiendo del tipo de enlace. El valor de Delay y el
de Bandwidth son valores predeterminados que pueden ser
modificados por el administrador.
Confiabilidad
Es la probabilidad o la frecuencia con la que un enlace puede
presentar errores, se mide dinmicamente con un valor desde 0 hasta
255, siendo la mnima confiabilidad 1 y la mxima 255. La
confiabilidad se calcula en un promedio ponderado de 5 min.
Carga
Refleja la cantidad de trafico que utiliza el enlace, se mide
dinamicamente con un valor entre 0 y 255, mientras menor es el valor
es mejor para nuestro enlace. El txload es un valor de carga de
transmisin o saliente, el rxload es un valor de carga entrante o
receptor. Se calcula en un promedio ponderado de 5 min.

EIGRP Default Route


El uso de la ruta hacia 0.0.0.0/0 como ruta por defecto
no depende de ningn protocolo de enrutamiento. La
ruta por defecto generalmente se configura en el
router que tiene una conexin con una red fuera del
dominio de enrutamiento EIGRP.
EIGRP requiere del comando redistribute static para
que incluya esta ruta esttica en sus actualizaciones
EIGRP de otros routers.
R2(config)#ip route 0.0.0.0 0.0.0.0 Serial 0/0
R2(config)#router eigrp 1
R2(config-router)#redistribute static

OSPF de rea nica

OSPF - Caractersticas
OSPF (Open Shortest Path First)
OSPF reemplazo de RIP, ya que ofrece una convergencia
ms rpida y escala a implementaciones de red mucho
ms grandes.
No hay actualizaciones peridicas. Usa el algoritmo SPF
para elegir la mejor ruta.
Protocolo de enrutamiento sin clase utiliza el concepto
de reas para realizar la escalabilidad.
(OSPFv2) para IPv4, (OSPFv3) para IPv6.

OSPF - Caractersticas

OSPF - Caractersticas

OSPF Estructuras de
datos

Estas tablas contienen una lista de routers vecinos para intercambiar


informacin de routing, y se guardan y mantienen en la RAM.

OSPF - Algoritmo
El algoritmo SPF de Dijkstra se basa en el costo
acumulado para llegar a un destino.
El algoritmo SPF crea un rbol SPF, posicionando cada
router en la raz del rbol y calculando la ruta ms corta
hacia cada nodo.
El rbol SPF se usa para calcular las mejores rutas. OSPF
coloca las mejores rutas en la base de datos de reenvo,
que se usa para crear la tabla de routing.

OSPF - Paquetes

Estos paquetes se usan para descubrir routers vecinos y


tambin para intercambiar informacin de routing a fin de
mantener informacin precisa acerca de la red.

OSPF - Proceso

OSPF - Proceso

OSPF - Proceso

OSPF - Adyacencias

OSPF - Adyacencias
La solucin para administrar la cantidad de adyacencias y
la saturacin con LSA en una red de accesos mltiples es
el DR.
OSPF elige un DR para que funcione como punto de
recoleccin y distribucin de las LSA enviadas y recibidas.
Tambin se elige un BDR en caso de que falle el DR. Todos
los otros routers se convierten en DROTHER.
Un DROTHER es un router que no funciona como DR ni
como BDR.

OSPF - Configuracin

OSPF - Configuracin
Para participar en un dominio OSPF, cada router requiere
una ID de router, esto para Identificar de manera
exclusiva al router en el dominio y participar en la
eleccin del DR.

OSPF - Configuracin

OSPF - Configuracin

OSPF - Configuracin

El comando passive-interface del modo de configuracin del router, se


usa para evitar la transmisin de mensajes de routing a travs de una
interfaz del router, pero sin dejar de permitir que se anuncie esa red a
otros routers

OSPF - Costo
OSPF utiliza el costo como mtrica. Cuando el costo es menor, la ruta es
mejor que una con un costo mayor.
La frmula que se usa para calcular el costo de OSPF es la siguiente:
Costo = ancho de banda de referencia / ancho de banda de la
interfaz
El ancho de banda de referencia predeterminado es 10^8 (100 000
000); por lo tanto, la frmula es la siguiente:
Costo = 100 000 000 bps /ancho de banda de la interfaz en bps

OSPF - Costo

El costo de una ruta OSPF es el valor acumulado desde un router hasta


la red de destino.