La tabla de enrutamiento

La funcin principal de un router es reenviar un paquete hacia su red de destino, que es la direccin IP de destino del paquete. Para hacerlo, el router necesita buscar la informacin de enrutamiento almacenada en su tabla de enrutamiento. Una tabla de enrutamiento es un archivo de datos que se encuentra en la RAM del router y se usa para almacenar la informacin de la ruta sobre redes remotas y conectadas directamente. La tabla de enrutamiento contiene asociaciones entre la red y el siguiente salto. Estas asociaciones le indican al router que un destino en particular se puede alcanzar mejor enviando el paquete hacia un router en particular, que representa el "siguiente salto" en el camino hacia el destino final. La asociacin entre la red y la interfaz de salida tambin puede representar la direccin de red de destino del paquete IP. Esta asociacin ocurre en las redes del router conectadas directamente. Una red conectada directamente es una red que est directamente vinculada a una de las interfaces del router. Una red remota es aquella que no est conectada directamente al router. En otras palabras, una red remota es una red a la que slo se puede llegar mediante el envo del paquete a otro router. Las redes remotas se agregan a la tabla de enrutamiento mediante el uso de un protocolo de enrutamiento dinmico o la configuracin de rutas estticas. Las rutas dinmicas son rutas hacia redes remotas que fueron aprendidas automticamente por el router utilizando un protocolo de enrutamiento dinmico. Las rutas estticas son rutas hacia redes manualmente configuradas por un administrador de red.

Principios de la tabla de enrutamiento 1. Cada router toma sus propias decisiones en forma independiente, segn la informacin de su propia tabla de enrutamiento. 2. El hecho de que un router tenga cierta informacin en su tabla de enrutamiento no significa que los otros routers tengan la misma informacin. 3. La informacin de enrutamiento acerca de una ruta de una red a otra no proporciona informacin de enrutamiento acerca de la ruta inversa o de retorno. Enrutamiento En trminos generales, el enrutamiento es el proceso de reenviar paquetes entre dos redes conectadas. Para esto el router se basa en el contenido de su tabla de enrutamiento. Existen dos formas de actualizar las entradas de una tabla de enrutamiento. Enrutamiento esttico Enrutamiento dinmico

Enrutamiento esttico Las rutas estticas son definidas manualmente por el administrador para que el router aprenda sobre una red remota. Las rutas estticas necesitan pocos recursos del sistema, es recomendable utilizarlas cuando nuestra red est compuesta por unos cuantos routers o que la red se conecte a internet solamente a travs de un nico ISP Enrutamiento dinmico Las redes remotas tambin pueden agregarse a la tabla de enrutamiento utilizando un protocolo de enrutamiento dinmico. Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes que se usan para intercambiar informacin de enrutamiento y completar la tabla de enrutamiento con la eleccin de los mejores caminos que realiza el protocolo Los routers usan protocolos de enrutamiento dinmico para compartir informacin sobre el estado y la posibilidad de conexin de redes remotas. Los protocolos de enrutamiento dinmico ejecutan varias actividades, entre ellas: Descubrimiento de la red Actualizacin y mantenimiento de las tablas de enrutamiento Descubrimiento automtico de las redes remotas Escoger el mejor camino hacia las redes de destino El descubrimiento de redes es la capacidad de un protocolo de enrutamiento de compartir informacin sobre las redes que conoce con otros routers que tambin estn usando el mismo protocolo de enrutamiento. En lugar de configurar rutas estticas hacia redes remotas en cada router, un protocolo de enrutamiento dinmico permite a los routers obtener informacin automticamente sobre estas redes a partir de otros routers. Despus del descubrimiento inicial de la red, los protocolos de enrutamiento dinmico actualizan y mantienen las redes en sus tablas de enrutamiento . Los protocolos de enrutamiento dinmico no slo deciden acerca del mejor camino hacia diferentes redes, tambin determinan el mejor camino nuevo si la ruta inicial se vuelve inutilizable (o si cambia la topologa). Por estos motivos, los protocolos de enrutamiento dinmico representan una ventaja sobre las rutas estticas. Los routers que usan protocolos de enrutamiento dinmico comparten automticamente la informacin de enrutamiento con otros routers y compensan cualquier cambio de topologa sin que sea necesaria la participacin del administrador de la red. Protocolos de enrutamiento IP Existen varios protocolos de enrutamiento dinmico para IP. stos son algunos de los protocolos de enrutamiento dinmico ms comunes para el enrutamiento de paquetes IP: Protocolo de informacin de enrutamiento (RIP, Routing Information Protocol) Protocolo de enrutamiento de gateway interior (IGRP, Interior Gateway Routing Protocol) Protocolo de enrutamiento de gateway interior mejorado (EIGRP, Enhanced Interior Gateway Routing Protocol)

Open Shortest Path First (OSPF) Intermediate-System-to-Intermediate-System (IS-IS) Protocolo de gateway fronterizo (BGP, Border Gateway Protocol)

La evolucin de los protocolos de enrutamiento dinmico Los protocolos de enrutamiento dinmico se han usado en redes desde comienzos de la dcada del ochenta. La primera versin de RIP se lanz en 1982, pero algunos de los algoritmos bsicos dentro del protocolo ya se usaban en ARPANET en 1969. Debido a la evolucin de las redes y a su complejidad cada vez mayor, han surgido nuevos protocolos de enrutamiento. RIP ha evolucionado a una nueva versin, el RIPv2. Sin embargo, la versin ms nueva de RIP an no se escala a implementaciones de redes ms extensas. Para abordar las necesidades de redes ms amplias, se desarrollaron dos protocolos de enrutamiento avanzados: Open Shortest Path First (OSPF) e Intermediate System-to-Intermediate System (IS-IS). Cisco desarroll el protocolo de enrutamiento de gateway interior (IGRP) y el IGRP mejorado (EIGRP), que tambin se adapta bien en implementaciones de redes ms grandes. Asimismo, surgi la necesidad de interconectar diferentes internetworks y proveer el enrutamiento entre ellas. El protocolo de enrutamiento de gateway fronterizo (BGP) ahora se usa entre los ISP, y entre ISP y sus clientes privados ms grandes para intercambiar informacin de enrutamiento. Con la llegada de numerosos dispositivos para consumidores que usan IP, el espacio de direccionamiento IPv4 est prcticamente agotado. Por tal motivo, ha surgido el IPv6. A fin de sostener la comunicacin basada en IPv6, se han desarrollado versiones ms nuevas de los protocolos de enrutamiento IP. Componentes de un protocolo de enrutamiento Estructuras de datos: algunos protocolos de enrutamiento usan tablas y/o bases de datos para sus operaciones. Esta informacin se guarda en la RAM. Algoritmo: un algoritmo es una lista limitada de pasos que se usan para llevar a cabo una tarea. Los protocolos de enrutamiento usan algoritmos para facilitar informacin de enrutamiento y para determinar el mejor camino. Mensajes del protocolo de enrutamiento: los protocolos de enrutamiento usan varios tipos de mensajes para descubrir routers vecinos, intercambiar informacin de enrutamiento y otras tareas para aprender y conservar informacin precisa sobre la red. Funcionamiento del protocolo de enrutamiento dinmico Todos los protocolos de enrutamiento tienen el mismo propsito: obtener informacin sobre redes remotas y adaptarse rpidamente cuando ocurre un cambio en la topologa. El mtodo que usa un protocolo de enrutamiento para lograr su propsito depende del algoritmo que use y de las caractersticas operativas de ese protocolo. Las operaciones de un protocolo de enrutamiento dinmico varan segn el tipo de protocolo de enrutamiento y el protocolo de enrutamiento en s. En general, las operaciones de un protocolo de enrutamiento dinmico pueden describirse de la siguiente manera: El router enva y recibe mensajes de enrutamiento en sus interfaces.

El router comparte mensajes de enrutamiento e informacin de enrutamiento con otros routers que estn usando el mismo protocolo de enrutamiento. Los routers intercambian informacin de enrutamiento para obtener informacin sobre redes remotas. Cuando un router detecta un cambio de topologa, el protocolo de enrutamiento puede anunciar este cambio a otros routers.

Clasificacin de protocolos de enrutamiento dinmico Los protocolos de enrutamiento se pueden clasificar en diferentes grupos segn sus caractersticas. Los protocolos de enrutamiento que se usan con ms frecuencia son: RIP: un protocolo de enrutamiento interior vector distancia IGRP: el enrutamiento interior vector distancia desarrollado por Cisco OSPF: un protocolo de enrutamiento interior de link-state IS-IS: un protocolo de enrutamiento interior de link-state EIGRP: protocolo avanzado de enrutamiento interior vector distancia BGP: un protocolo de enrutamiento exterior vector ruta Un sistema autnomo (AS), conocido tambin como dominio de enrutamiento, es un conjunto de routers que se encuentran bajo una administracin comn. Algunos ejemplos tpicos son la red interna de una empresa y la red de un proveedor de servicios de Internet. Debido a que Internet se basa en el concepto de sistema autnomo, se requieren dos tipos de protocolos de enrutamiento: protocolos de enrutamiento interior y exterior. Estos protocolos son: Protocolos de gateway interior (IGP): se usan para el enrutamiento de sistemas intrautnomos (el enrutamiento dentro de un sistema autnomo). Protocolos de gateway exterior (EGP): se usan para el enrutamiento de sistemas interautnomos (el enrutamiento entre sistemas autnomos). Caractersticas de los protocolos de enrutamiento IGP y EGP Los IGP se usan para el enrutamiento dentro de un dominio de enrutamiento, aquellas redes bajo el control de una nica organizacin. Un sistema autnomo est comnmente compuesto por muchas redes individuales que pertenecen a empresas, escuelas y otras instituciones. Un IGP se usa para enrutar dentro de un sistema autnomo, y tambin se usa para enrutar dentro de las propias redes individuales.. Los IGP para IP incluyen RIP, IGRP, EIGRP, OSPF e IS-IS. Los EGP estn diseados para su uso entre diferentes sistemas autnomos que estn controlados por distintas administraciones. El BGP es el nico EGP actualmente viable y es el protocolo de enrutamiento que usa Internet. El BGP es un protocolo vector ruta que puede usar muchos atributos diferentes para medir las rutas. En el mbito del ISP, con frecuencia hay cuestiones ms importantes que la simple eleccin de la ruta ms rpida. En general, el BGP se utiliza entre ISP y a veces entre una compaa y un ISP. PROTOCOLOS VECTOR DISTANCIA Y LINK-STATE

Los protocolos de gateway interior (IGP) pueden clasificarse en dos tipos: Protocolos de enrutamiento vector distancia Protocolos de enrutamiento de Link-state (estado de enlace) Funcionamiento del protocolo de enrutamiento vector distancia "Vector distancia" significa que las rutas se publican como vectores de distancia y direccin. La distancia se define en trminos de una mtrica como el conteo de saltos y la direccin es simplemente el router del siguiente salto o la interfaz de salida. Los protocolos vector distancia generalmente usan el algoritmo Bellman-Ford para la determinacin del mejor camino. Algunos protocolos vector distancia envan en forma peridica tablas de enrutamiento completas a todos los vecinos conectados. En las redes extensas, estas actualizaciones de enrutamiento pueden llegar a ser enormes y provocar un trfico importante en los enlaces. Los protocolos vector distancia utilizan routers como letreros a lo largo de la ruta hacia el destino final. La nica informacin que conoce el router sobre una red remota es la distancia o mtrica para llegar a esa red y qu ruta o interfaz usar para alcanzarla. Los protocolos de enrutamiento vector distancia no tienen un mapa en s de la topologa de la red. Los protocolos vector distancia funcionan mejor en situaciones donde: la red es simple y plana y no requiere de un diseo jerrquico especial, los administradores no tienen suficientes conocimientos como para configurar protocolos de link-state y resolver problemas en ellos, se estn implementando tipos de redes especficos, como las redes hub-and-spoke y los peores tiempos de convergencia en una red no son motivo de preocupacin. Funcionamiento del protocolo de link-state Un router configurado con un protocolo de enrutamiento de link-state puede crear una "vista completa" o topologa de la red al reunir informacin proveniente de todos los dems routers. Para continuar con la analoga de letreros, el uso de un protocolo de enrutamiento de link-state es como tener un mapa completo de la topologa de la red. Los letreros a lo largo de la ruta desde el origen al destino no son necesarios, porque todos los routers de link-state usan un "mapa" idntico de la red. Un router de link-state usa la informacin de link-state para crear un mapa de la topologa y seleccionar el mejor camino hacia todas las redes de destino en la topologa. Con algunos protocolos de enrutamiento vector distancia, los routers envan actualizaciones peridicas de su informacin de enrutamiento a sus vecinos. Los protocolos de enrutamiento de link-state no usan actualizaciones peridicas. Luego de que la red ha convergido, la actualizacin del link-state slo se enva cuando se produce un cambio en la topologa. Los protocolos de link-state funcionan mejor en situaciones donde: El diseo de red es jerrquico, y por lo general ocurre en redes extensas.

Los administradores conocen a fondo el protocolo de enrutamiento de link-state implementado. Es crucial la rpida convergencia de la red.

Protocolos de enrutamiento con clase Los protocolos de enrutamiento con clase no envan informacin de la mscara de subred en las actualizaciones de enrutamiento. Los primeros protocolos de enrutamiento, como el RIP, tenan clase. En aquel momento, las direcciones de red se asignaban en funcin de las clases; clase A, B o C. No era necesario que un protocolo de enrutamiento incluyera una mscara de subred en la actualizacin de enrutamiento porque la mscara de red poda determinarse en funcin del primer octeto de la direccin de red. Los protocolos de enrutamiento con clase an pueden usarse en algunas de las redes actuales, pero dado que no incluyen la mscara de subred, no pueden usarse en todas las situaciones. Los protocolos de enrutamiento con clase no se pueden usar cuando una red se divide en subredes utilizando ms de una mscara de subred. Los protocolos de enrutamiento con clase incluyen RIPv1 e IGRP. Protocolos de enrutamiento sin clase Estos protocolos de enrutamiento incluyen la mscara de subred con la direccin de red en sus actualizaciones de enrutamiento. Las redes de la actualidad ya no se asignan en funcin de las clases y la mscara de subred no puede determinarse segn el valor del primer octeto. La mayora de las redes de la actualidad requieren protocolos de enrutamiento sin clase Los protocolos de enrutamiento sin clase son RIPv2, EIGRP, OSPF, IS-IS y BGP.