Professional Documents
Culture Documents
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.
seleccin de rutas.
Se considera que un conteo de saltos de ms de 15 saltos
RIP v2
En 1993, RIPv1 evolucion a un protocolo de routing sin clase
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
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
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.
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.
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
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.
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
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
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
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