Los protocolos de enrutamiento proporcionan informacin para elaborar las
tablas de enrutamiento y adems determinan la mejor ruta a travs de la conexin entre redes que deben seguir los paquetes de datos desde la computadora transmisora hasta la computadora receptora. Los protocolos de enrutamiento utilizan algoritmos ya sea estticos o dinmicos segn el caso para encaminar los paquetes de una mquina a otra. La principal diferencia entre los protocolos estticos y dinmicos, es que en los estticos los router no pueden adaptarse a los cambios que puedan producirse en la topologa de red, esto quiere decir que si un router queda desactivado o una porcion de la red deja de funcionar, no hay forma de que los router se adapten a estos cambios y actualicen sus tablas de enrutamiento para que los paquetes puedan seguir su camino hasta el final. Los algoritmos dinmicos se construyen y mantienen por medio de mensajes de actualizacin de enrutamiento. Estos mensajes que contienen informacin acerca de los cabios que han operado en la red, indican al software de enrutamiento que vuela a calcular su algoritmo y actualice la tabla de enrutamiento del router. Un router puede utilizar un protocolo de enrutamiento de paquetes IP para llevar a cabo el enrutamiento. Esto lo realiza mediante la implementacin de un algoritmo de enrutamiento especfico y emplea la capa de interconexin de redes del conjunto de protocolos TCP/IP. Algunos ejemplos de protocolos de enrutamiento de paquetes IP son: RIP: Un protocolo de enrutamiento interior por vector-distancia. IGRP: El protocolo de enrutamiento interior por vector-distancia de Cisco. OSPF: Un protocolo de enrutamiento interior de estado del enlace EIGRP: El protocolo mejorado de enrutamiento interior por vectordistancia de Cisco. BGP: Un protocolo de enrutamiento exterior por vector-distancia El Protocolo de informacin de enrutamiento (RIP) fue descrito originalmente en el RFC 1058. Sus caractersticas principales son las siguientes: Es un protocolo de enrutamiento por vector-distancia. Utiliza el nmero de saltos como mtrica para la seleccin de rutas. Si el nmero de saltos es superior a 15, el paquete es desechado. Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 30 segundos. El Protocolo de enrutamiento interior de gateway (IGRP) es un protocolo patentado desarrollado por Cisco. Entre las caractersticas de diseo claves del IGRP se destacan las siguientes: Es un protocolo de enrutamiento por vector-distancia. Se considera el ancho de banda, la carga, el retardo y la confiabilidad para crear una mtrica compuesta. Por defecto, se enva un broadcast de las actualizaciones de enrutamiento cada 90 segundos.
El protocolo pblico conocido como "Primero la ruta ms corta" (OSPF) es un
protocolo de enrutamiento de estado del enlace no patentado. Las caractersticas clave del OSPF son las siguientes: Es un protocolo de enrutamiento de estado del enlace. Es un protocolo de enrutamiento pblico (open standard), y se describe en el RFC 2328. Usa el algoritmo SPF para calcular el costo ms bajo hasta un destino. Las actualizaciones de enrutamiento producen un gran volumen de trfico al ocurrir cambios en la topologa. El EIGRP es un protocolo mejorado de enrutamiento por vector-distancia, patentado por Cisco. Las caractersticas claves del EIGRP son las siguientes: Es un protocolo mejorado de enrutamiento por vector-distancia. Utiliza balanceo de carga asimtrico. Utiliza una combinacin de los algoritmos de vector-distancia y de estado del enlace. Utiliza el Algoritmo de actualizacin difusa (DUAL) para el clculo de la ruta ms corta. Las actualizaciones son mensajes de multicast a la direccin 224.0.0.10 generadas por cambios en la topologa. El Protocolo de gateway de frontera (BGP) es un protocolo de enrutamiento exterior. Las caractersticas claves del BGP son las siguientes: Es un protocolo de enrutamiento exterior por vector-distancia. Se usa entre ISPs o entre los ISPs y sus clientes. Se usa para enrutar el trfico de Internet entre sistemas autnomos.
RIP (Routing Information Protocol)
El mtodo ms comn para transferir informacin de enrutamiento entre routers ubicados en la misma red es el RIP. Este protocolo de gateway interior calcula las distancias hacia un destino. El RIP permite que los routers que usan este protocolo actualicen sus tablas de enrutamiento a intervalos programables, normalmente cada treinta segundos. Sin embargo, como el router se conecta constantemente con otros routers vecinos, esto puede provocar el aumento del trfico en la red. RIP permite que los routers determinen cul es la ruta que usarn para enviar datos, basndose en un concepto que se conoce como vector-distancia. Siempre que los datos viajan a travs de un router, y por lo tanto a travs de un nuevo nmero de red, se considera que han efectuado un salto. Una ruta cuyo nmero de saltos es cuatro indica que los datos que se transportan a travs de la ruta deben pasar a travs de cuatro routers antes de llegar a su destino final en la red. Si hay mltiples rutas hacia un destino, el router, usando RIP, selecciona la ruta que tiene el menor nmero de saltos. Sin embargo, dado que el nmero de saltos es la nica mtrica de enrutamiento que usa RIP para determinar cul es la mejor ruta, esta no necesariamente es la ruta ms rpida. Sin embargo, el RIP contina siendo muy popular y se sigue implementando ampliamente. Esto
se debe principalmente a que fue uno de los primeros protocolos de
enrutamiento que se desarrollaron. Otro de los problemas que presenta el uso del RIP es que a veces un destino puede estar ubicado demasiado lejos y los datos no pueden alcanzarlo. RIP permite un lmite mximo de quince para el nmero de saltos a travs de los cuales se pueden enviar datos. Por este motivo, si la red destino est ubicada a ms de quince routers de distancia, se considera inalcanzable. IGRP e EIGRP (Interior Gategay Protocol, Enhanced Interior Gategay Protocol) El IGRP y el EIGRP son protocolos de enrutamiento desarrollados por Cisco Systems, por lo tanto, se consideran protocolos de enrutamiento propietarios. El IGRP se desarroll especficamente para ocuparse de los problemas relacionados con el enrutamiento en redes compuestas por productos de varios fabricantes, que no se podan manejar con protocolos como, por ejemplo, RIP. Como RIP, IGRP es un protocolo de vector de distancia, sin embargo, al determinar cul es la mejor ruta tambin tiene en cuenta elementos como, por ejemplo, el ancho de banda, la carga, el retardo y la confiabilidad. Los administradores de red pueden determinar la importancia otorgada a cualquiera de estas mtricas. O bien, permitir que IGRP calcule automticamente la ruta ptima. El EIGRP es una versin avanzada del IGRP. Especficamente, EIGRP suministra una eficiencia de operacin superior y combina las ventajas de los protocolos de estado de enlace con las de los protocolos de vector de distancia.