FUNDAMENTOS DE RUTEO
¿Qué es el router?
El router, también conocido como enrutador, es un equipo que tiene como principal función
enviar o encaminar paquetes de datos de una red a otra, es decir, interconectar redes en capa
3.
A esta interconexión en capa 3 damos comúnmente el nombre de ruteo.
Ruteo
Los routers o enrutadores usan algoritmos de routing para encontrar el mejor camino a un
destino. Cuando decimos “la mejor ruta”, se consideran parámetros como el número de
saltos (los equipos por donde pasa el paquete de un punto a otro de la red), el tiempo de
retardo, y el coste de comunicación de un paquete transmitido. Basándonos en como los
routers recopilan información sobre la estructura de red y su análisis para especificar la ruta
ideal, tenemos dos algoritmos principales: Algoritmos de routing globales y algoritmos de
routing descentralizados.
En los algoritmos descentralizados, cada router tiene información sobre el router al que está
directamente conectado, y no tiene conocimiento de los otros routers en la red. Estos
algoritmos son conocidos como de vector de distancia.
En los algoritmos globales, cada uno de los router tiene una completa información sobre
todos los demás routers en la red y el estado del tráfico. Estos algoritmos son conocidos
como de estado de enlace.
Algoritmos de vector de estado de enlace
En este tipo de algoritmos, los routers dentro de una red deben seguir estos pasos:
1 – Identificar los routers que están físicamente conectados a ellos y conseguir sus
direcciones IP. Cuando un router empieza a funcionar, manda un paquete llamado “hello”
sobre la red. Cada router que recibe dicho paquete responde con un mensaje que contiene
su dirección IP.
2 – Medir el tiempo de retardo (o cualquier otro parámetro importante de la red) para los
router vecinos. Para hacer esto, los router envían los paquetes eco (echo packets) sobre la
red. Los routers que reciben este paquete responden a su vez con otro eco. Sabiendo el
tiempo que se tarda en llegar y volver de un router a otro, se puede sacar una valoración del
retardo producido.
3 – Difundir (broadcast) la información del router por la red para otros routers y recibir la
información de otros routers. En este paso, todos los routers reciben comparten su
conocimiento entre ellos, y distribuyen la información que tienen sobre la red. De este
modo, todos los routers saben la estructura y estado de la red.
4 – Usando un algoritmo apropiado, hay que identificar la mejor ruta entre dos nodos en la
red. En este paso, los routers eligen el mejor camino a cada uno de los nodos. Para poner un
ejemplo, en el algoritmo Dijkstra, un router basándose en la información almacenada de
otros routers, construye un gráfico de la red. Este gráfico muestra la localización de los
routers en la red y los enlaces entre cada uno de ellos.
Cada enlace es etiquetado con un número llamado coste o peso. Este número es una
combinación del tiempo de retardo, promedio de tráfico, y en ocasiones simplemente el
número de saltos entre nodos. Por ejemplo, si hay dos enlaces entre un nodo y un destino, el
router elige el enlace con menor coste.
IS-IS
IS-IS fue diseñado por ISO (Organización Internacional para la Estandarización) y se
describe en ISO 10589. DEC (Digital Equipment Corporation) desarrolló la primera
representación de este protocolo de enrutamiento que se conoce como DECnet de fase V.
Radia Perlman fue la principal diseñadora del protocolo de enrutamiento IS-IS.
IS-IS se diseñó originalmente para el suite de protocolo de OSI y no para el suite de
protocolo de TCP/IP. Más adelante, IS- IS integrado, o IS-IS doble, incluyó la
compatibilidad con redes IP. Si bien se conoció a IS-IS como el protocolo de enrutamiento
más utilizado por proveedores e ISP, se están comenzando a utilizar más redes IS-IS
corporativas.
OSPF e IS-IS presentan varias similitudes y diferencias. Existen diversas posturas a favor
de OSPF y a favor de IS-IS que analizan y debaten las ventajas de un protocolo de
enrutamiento frente al otro. Ambos protocolos de enrutamiento brindan la funcionalidad de
enrutamiento necesaria. Podrá aprender más acerca de IS-IS y OSPF en CCNP y comenzar
a realizar su propia determinación sobre si un protocolo es más provechoso que el otro.
OSPF
Es un protocolo de enrutamiento sin clase que utiliza el concepto de áreas para realizar la
escalabilidad. El IOS de Cisco utiliza el ancho de banda como la métrica de costo de OSPF.
La ID del router OSPF se utiliza para identificar en forma exclusiva cada router en el
dominio de enrutamiento OSPF. La ID de un router es simplemente una dirección IP
Algoritmos de vector de distancia
Este tipo de algoritmos son también conocidos como los algoritmos de routing Bellman-
Ford. En estos algoritmos, cada uno de los router tiene una tabla de routing que muestra la
mejor ruta para cualquier camino. En un algoritmo de vector de distancia, cada router tiene
que seguir unos pasos determinados:
1 – Cuanta el coste de los enlaces directamente conectados a el y salva la información a su
tabla de routing.
2 – En un tiempo determinado, envía esta tabla a sus router vecinos (no a todos los router) y
al mismo tiempo recibe la tabla de routing sus propios vecinos.
3 – Basándose en la información de las tablas de enrutamiento de sus vecinos, actualiza su
propia tabla de rutas.
RIP
El protocolo de información de enrutamiento (RIP), se mencionó originalmente en el RFC
1058. Sus características principales son las siguientes:
Utiliza el conteo de saltos como métrica para la selección de rutas.
Si el conteo de saltos de una red es mayor de 15, el RIP no puede suministrar una
ruta para esa red.
De manera predeterminada, se envía un broadcast o multicast de las actualizaciones
de enrutamiento cada 30 segundos.
IGRP
El protocolo de enrutamiento de gateway interior (IGRP) es un protocolo patentado
desarrollado por Cisco. Las características principales de diseño del IGRP son las
siguientes:
Se considera el ancho de banda, el retardo, la carga y la confiabilidad para crear una
métrica compuesta.
De manera predeterminada, se envía un broadcast de las actualizaciones de
enrutamiento cada 90 segundos.
El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto.
EIGRP
EIGRP (Enhanced Interior Gateway Routing Protocol) es una versión mejorada de IGRP.
La tecnología de vector distancia que se usa en IGRP también se emplea en EIGRP.
Además, la información de la distancia subyacente no presenta cambios. Las propiedades
de convergencia y la eficacia de operación de este protocolo han mejorado
significativamente. Esto permite una arquitectura mejorada y, a la vez, retiene la inversión
existente en IGRP.
La tecnología de convergencia está basada en una investigación realizada en SRI
International. El algoritmo difusor de actualización (DUAL) es el algoritmo usado para
obtener una ruta libre de bucle hacia cada punto de la red. Esto les permite a todos los
routers involucrados en una topología cambiar para sincronizarse al mismo tiempo. Los
routers que no se ven afectados por los cambios de topología no se incluyen en el recálculo.
El tiempo de convergencia con DUAL compite con el de cualquier otro protocolo de ruteo
existente. EIGRP ha sido extendido para que sea independiente del protocolo de la capa de
red, y así permita que DUAL soporte otros conjuntos de protocolos.
EIGRP tiene cuatro componentes básicos:
· Recuperación/Detección de vecinos
· Protocolo de transporte confiable (RTP)
· Máquina de estados finitos (DUAL)
· Módulos dependientes del protocolo (PDM)
La detección o recuperación de vecinos es el proceso que utilizan los routers para aprender
dinámicamente de otros routers conectados directamente a sus redes. Los routers también
deben detectar cuando sus vecinos se vuelven inalcanzables o dejan de funcionar. Este
proceso se logra con carga general baja al enviar pequeños paquetes de saludo. Mientras se
reciben paquetes de saludo, un router puede determinar que un vecino está activo y en
funcionamiento.
Una vez que esto se determina y los routers se vuelven vecinos pueden intercambiar
información del ruteo.
El EIGRP utiliza cinco tipos de paquetes:
Hello
Actualizaciones
Consultas
Respuestas
Acuses de recibo
Como se mencionó anteriormente, los saludos son de multidifusión para la
detección/recuperación de vecinos. Esto no requiere de confirmación. Los paquetes Hello,
pero sin datos, se utilizan como acuse de recibo (ack). Los Ack's se envían usando una
dirección de Unicast y contienen siempre un número de acuse de recibo no-cero.