Introduccin Las redes son el pilar de la industria de tecnologas de la informacin en el mundo de hoy.

No importa si son grandes corporaciones u oficinas pequeas operando desde nuestro hogar, la mayora de operaciones comerciales necesitan de una red para funcionar exitosamente y obtener los mejores beneficios. Estos ltimos aos, las computadoras y las redes informticas nos estn marcando a diario. La Era de la Informacin hace que diariamente miles de usuarios accedan a redes informticas para satisfacer sus necesidades personales. Lo que no debemos olvidar es que todo ello depende tanto de las computadoras como de las redes que los comunican. Desde un punto de vista educativo, la comunicacin no es otra cosa que un proceso de transmisin de informacin. En este sentido las redes informticas se han convertido en vas eficaces para transmitir la informacin estableciendo un proceso de comunicacin entre la mquina y el usuario. En todo momento el usuario que entra en la red puede visualizar la totalidad de ella como un sistema de informacin nico, aumentando la productividad y disminuyendo los costes. Un router es un elemento de red que acta a nivel de red o nivel 3. Un router IP tiene interfaces de red en diferentes redes IP. Recibe paquetes IP por esos interfaces y decide por dnde reenviarlos para que alcancen su destino. La informacin sobre por dnde reenviar un paquete segn su direccin destino la tiene en la tabla de rutas Las entradas en la tabla de rutas pueden producirse mediante configuracin manual o mediante un protocolo de enrutamiento La funcin ms importante de la capa IP es el encaminamiento de datagramas extremo a extremo a travs de la red virtual. Por tanto esta funcin proporciona los mecanismos necesarios para interconectar distintas redes fsicas. La formacin de la red virtual que conecta mltiples redes se consigue por medio de unos hosts especiales denominados "routers". Los datagramas pueden ser emitidos hacia una mquina local o hacia una mquina remota. En el ltimo caso, sta mquina deber ser configurada Los protocolos de enrutamiento para la capa de red son usados para resolver peticiones de servicios de envo de paquetes de datos a travs de diferentes redes de datos. El punto ms importante de este estudio es mostrar los diferentes algoritmos de enrutamiento que

resuelven esta cuestin, y a su vez compararlos en forma cualitativa para conocer cules son sus fortalezas y cules son sus puntos dbiles. Rutas por defecto El mtodo utilizado por un router o un host para averiguar la siguiente mquina a la que debe enviar un determinado datagrama se denomina genricamente como el algoritmo de encaminamiento. La gran mayora de algoritmos de encaminamiento utilizan tablas de encaminamiento. En las tablas de encaminamiento de cada host o router se almacena informacin sobre los posibles destinos y sobre cmo alcanzarlos. La informacin que contienen las tablas de encaminamiento debe ser mnima, ya que si cada tabla de encaminamiento contuviera informacin sobre cada posible direccin destino sera imposible mantener actualizadas las tablas. Adems, las mquinas no tendran suficiente espacio ni capacidad de proceso para manejarlas. Se trata de minimizar la informacin que deben guardar las tablas aplicando un esquema de ocultacin de informacin global, manteniendo slo la informacin local mnima necesaria. Afortunadamente el esquema de direccionamiento IP permite realizar esto de forma fcil, la direccin IP se divide en nmero de red y en nmero de host. Mediante este esquema es posible almacenar nmeros de red en las tablas de encaminamiento en lugar de direcciones IP completas. De esta forma se ocultan los detalles de qu hosts y cmo estn conectados a las diferentes redes y se minimiza el tamao de las tablas de encaminamiento. El contenido de las tablas de encaminamiento suelen ser pares del tipo <N,R>. Donde N es un nmero de red y R es la direccin IP del router en el siguiente salto para alcanzar dicha red (por tanto el router debe estar conectado a la misma red fsica). Para simplificar ms las tablas de encaminamiento aparece el concepto de ruta por defecto. La ruta por defecto contiene la direccin del router del siguiente salto al que se deben enviar los datagramas (tambin denominado router por defecto) si tras recorrer la tabla de encaminamiento no se encontr ninguna ruta especfica para el nmero de red al que va dirigido el datagrama.

Las rutas por defecto se utilizan para poder enviar trfico a destinos que no concuerden con las tablas de enrutamiento de los dispositivos que integran la red. El caso ms comn para su implementacin sera el de redes con acceso a Internet ya que sera imposible contener en las tablas de enrutamiento de los dispositivos todas las rutas que la componen. Teniendo en cuenta que puede existir una ruta por defeco el algoritmo a seguir es el siguiente:

Un encaminador, que puede interconectar dos o ms redes, requiere de un mtodo de encaminamiento que le permita determinar hacia donde debe reenviar un paquete recibido por uno de sus interfaces, o generado en el mismo equipo. Para ello, debe basarse en el esquema de direcciones de mquina y de red de IP, as como en las mscaras.

A continuacin se describen los pasos que sigue una mquina con TCP/IP para enviar o reenviar un paquete al destino IP correspondiente. Si La direccin IP destino pertenece a una interfaz de red de la mquina el envo se efecta sin necesidad de colocar datos en los niveles de enlace y fsico, esto es, a travs de un loopback interno a nivel IP. Un loopback hace referencia a una direccin IP interna de la propia mquina que sirve para efectuar envos a nivel de red IP dentro de la misma mquina, sin requerir que los datos pasen al nivel de enlace. Se usa habitualmente la direccin 127.0.0.1.De no ser as, se contina en el siguiente paso. Saber si la direccin IP destino pertenece a una red local conectada directamente a una interfaz de red de lamquina se puede determinar utilizando la mscara de red definida en la mquina para cada interfaz. Mediante una operacin lgica AND de la mscara de una interfaz con la direccin IP de esa interfaz se determina la direccin de la red asociada, y operando la mscara con la IP destino se determina la red destino. Si coinciden, para alguna interfaz, el destino est en la red local de esa interfaz, y el envo se efecta directamente tras aplicar el protocolo ARP para determinar la direccin MAC del destino. De no ser as, se contina en el siguiente paso. Se debe explorar la tabla de encaminamiento buscando una entrada en la que se especifique explcitamente la direccin IP de la mquina destino, o en su omisin, una direccin de red que incluya la IP destino. Bsicamente la tabla de encaminamiento (que se describe en el siguiente punto) mantiene una serie de entradas que relacionan posibles direcciones IP destino (de mquina o de red) y sus mscaras con las direcciones IP de las interfaces en las redes locales (llamados gateways o puertas de enlace) que dan acceso a esos destinos. Si se encuentra alguna entrada para el destino deseado, se enva el paquete al gateway correspondiente dentro de la red local usando el direccionamiento de enlace. Para ello puede ser necesario desencadenar el protocolo ARP entre este equipo y el gateway con el objetivo de determinar su direccin MAC a partir de su IP.De no ser as, se contina en el siguiente paso.

Si existe una entrada de ruta por defecto, se enva el paquete a su gateway asociado (conocido en este caso como default gateway). Puede ser necesario desencadenar el protocolo ARP entre este equipo y el gateway con el objetivo de determinar De no ser la as, direccin este MAC a partir el de destino su IP. equipo considera inaccesible.

En la prctica, el esquema de enrutamiento anterior es seguido por cualquier mquina con TCP/IP, sea un router o un simple equipo de usuario. Aunque solo tiene sentido hablar de router cuando se trata una mquina con ms de una interfaz de red operando a nivel de red y que realiza tareas de enrutamiento, en un equipo de usuario con una sola interfaz de red, el enrutamiento funciona igual. Ahora bien, en un equipo de usuario con una sola interfaz de red, habitualmente basta con definir una sola ruta, la ruta por defecto, esto es, especificar la IP destino del default gateway al que se envan los paquetes que no van dirigidos a la propia red local. Las rutas por defecto, al igual que las rutas estticas comunes, se configuran mediante el comando ip route en el modo Configuracin Global. Router (config)# ip route 0.0.0.0 0.0.0.0 IP del siguiente salto interfaz de salida 0.0.0.0 0.0.0.0: Hace un AND con la direccin destino y de no coincidir con las rutas en la tabla de enrutamiento enva el paquete a la IP del siguiente salto interfaz de salida. IP del siguiente salto: Es la IP de la interfaz del router conectado directamente al router donde se est configurando la ruta esttica. Interfaz de salida: Es la IP del router donde se est configurando la ruta esttica. Se utiliza en el caso de desconocer la IP del siguiente salto. Ejemplo de Configuracin

RouterA: Para que los paquetes de la red 192.168.1.0 sean enrutados hacia las redes 192.168.2.0 y 192.168.3.0 y hacia Internet, se debe configurar 2 rutas estticas hacia esas redes y la ruta por defecto. En este caso para el enrutamiento esttico y para la ruta por defecto se utiliza la misma IP del siguiente salto o la misma interfaz de salida. RouterA(config)# ip route 192.168.2.0 255.255.255.0 10.0.0.1 RouterA(config)# ip route 192.168.3.0 255.255.255.0 10.0.0.1 RouterA(config)# ip route 0.0.0.0 0.0.0.0 10.0.0.1 RouterB: Para que los paquetes de la red 192.168.2.0 sean enrutados hacia las redes 192.168.1.0 y 192.168.3.0 y hacia Internet, se deber configurar 2 rutas estticas hacia esas redes y la ruta por defecto. En este caso para el enrutamiento esttico la IP del siguiente salto o la interfaz de salida va a ser diferente ya que el enrutamiento se realiza por diferentes interfaces. Para la ruta por defecto se utiliza la IP del S0/1 del Router C como IP del siguiente salto o el S0/1 local. RouterB(config)# ip route 192.168.1.0 255.255.255.0 10.0.0.2 RouterB(config)# ip route 192.168.3.0 255.255.255.0 11.0.0.2 RouterB(config)# ip route 0.0.0.0 0.0.0.0 11.0.0.2 RouterC: Para que los paquetes de la red 192.168.3.0 sean enrutados hacia las redes 192.168.1.0 y 192.168.2.0 y hacia Internet, se debe configurar 2 rutas estticas hacia esas redes y la ruta por defecto. En este caso para el enrutamiento esttico se utiliz la misma IP del siguiente salto o la misma interfaz de salida. Para la ruta por defecto utiliza como interfaz de salida el S0/0 que es la que est conectada a Internet y sera imposible saber cul va a ser la IP del siguiente salto. RouterC(config)# ip route 192.168.2.0 255.255.255.0 11.0.0.1 RouterC(config)# ip route 192.168.1.0 255.255.255.0 11.0.0.1 RouterC(config)# ip route 0.0.0.0 0.0.0.0 S0/0

Si se quiere realizar la configuracin nicamente con la interfaz de salida o hace falta algn dato de la topologa, quedara as. RouterA(config)# ip route 192.168.2.0 255.255.255.0 s0/0 RouterA(config)# ip route 192.168.3.0 255.255.255.0 s0/0 RouterA(config)# ip route 0.0.0.0 0.0.0.0 s0/0 RouterB(config)# ip route 192.168.1.0 255.255.255.0 s0/0 RouterB(config)# ip route 192.168.3.0 255.255.255.0 s0/1 RouterB(config)# ip route 0.0.0.0 0.0.0.0 s0/1 RouterC(config)# ip route 192.168.2.0 255.255.255.0 s0/1 RouterC(config)# ip route 192.168.1.0 255.255.255.0 s0/1 RouterC(config)# ip route 0.0.0.0 0.0.0.0 S0/0 Enrutamiento Esttico El proceso de lograr que cada mquina de una red se pueda comunicar con otra en la Internet se denomina enrutamiento. Sin ste, la mquina estara limitada slo a una red local, definida por el dominio de difusin. El enrutamiento permite que el trfico de una red busque el camino ptimo a un destino en cualquier lugar del mundo, pasando eventualmente a travs de varias redes. Como administradores de redes es necesario asegurar que las rutas del sistema estn correctamente configuradas. El enrutamiento es el proceso usado por el router para enviar paquetes a la red de destino. Un router toma decisiones en funcin de la direccin de IP de destino de los paquetes de datos. Todos los dispositivos intermedios usan la direccin de IP de destino para guiar el paquete hacia la direccin correcta, de modo que llegue finalmente a su destino. A fin de tomar decisiones correctas, los routers deben aprender la ruta hacia las redes remotas. Cuando los routers usan enrutamiento dinmico, esta informacin se obtiene de otros routers. Cuando se usa enrutamiento esttico, el administrador de la red configura manualmente la informacin acerca de las redes remotas. Tabla de ruteo inicial

Debido a que las rutas estticas deben configurarse manualmente, cualquier cambio en la topologa de la red requiere que el administrador agregue o elimine las rutas estticas afectadas por dichos cambios. En una red de gran tamao, el mantenimiento manual de las tablas de enrutamiento puede requerir de una enorme cantidad de tiempo de administracin. En redes pequeas, con pocos cambios, las rutas estticas requieren muy poco mantenimiento. Debido a los requisitos de administracin adicionales, el enrutamiento esttico no tiene la escalabilidad o capacidad de adaptarse al crecimiento del enrutamiento dinmico. Aun en redes de gran tamao, a menudo se configuran rutas estticas, cuyo objetivo es satisfacer requerimientos especficos, junto con un protocolo de enrutamiento dinmico. Una red con un nmero limitado de enrutadores puede ser configurado con enrutamiento esttico. Una tabla de enrutamiento esttico es construida manualmente por el administrador del sistema y puede o no ser divulgada para otros dispositivos de enrutamiento. Las tablas estticas no se ajustan automticamente a los cambios en la red y, por lo tanto, deben ser utilizados solamente en los locales en que las rutas no sufren cambios. Una red con un nmero mnimo de enrutadores puede ser configurada con enrutamiento esttico como tambin en el caso de una red con un solo gateway, la mejor opcin es el enrutamiento esttico. Una tabla de enrutamiento esttico es construida manualmente, por el administrador de la red, usando el comando route. Las tablas de enrutamiento esttico no se ajustan a los cambios de la red, ellos trabajan mejor cuando las rutas no cambian. Para agregar una ruta se utiliza el comando route. El destino final debe ser conocido. Por lo tanto el enrutamiento esttico se refiere a una ruta entrada manualmente en la tabla de enrutamiento por un administrador para alcanzar un destino dado. Si se da un cambio en la topologa de red que deja la ruta obsoleta, un

administrador debe modificar manualmente las rutas estticas, como en el siguiente ejemplo.

Las operaciones con rutas estticas pueden dividirse en tres partes, como sigue:

El administrador de red configura la ruta. El router instala la ruta en la tabla de enrutamiento. Los paquetes se enrutan de acuerdo a la ruta esttica.

En una topologa de red simple como la de la figura, el uso de una ruta esttica es ampliamente suficiente, ya que en este ejemplo el enrutador1 dispone de una ruta esttica que le permite enlutar los paquetes hacia la red 10.0.0.0/8 pasando por la pasarela 11.0.0.2 y enrutador 2 posee una ruta esttica que permite enlutar paquetes hacia la red 12.0.0.0/8 utilizando como pasarela 11.0.0.1, lo que permite a ambas redes la comunicacin entre si. Para aadir una ruta esttica a una tabla de enrutamiento, se puede usar el mandato route add en una lnea de mandatos

A esta sintaxis bsica se le puede aadir la opcin mtrica. La mtrica predeterminada para una ruta esttica vale 1. se trata de la mtrica mas baja y por tanto, la ruta que se usara, pues se considera una ruta entrada manualmente fiable, sin embargo se puede modificar la mtrica predeterminada. La opcin IF permite especificar, adems de la pasarela, la interfaz local al enrutador, sino se especifica la opcin IF, se buscara la mejor interfaz para la pasarela.

Adems de estos mandatos se pueden usar los conmutadores f y p. el primero permite borrar una tabla de enrutamiento y el segundo permite hacer persistente una ruta, en efecto como la tabla de enrutamiento se guarda en RAM se construye en cada reinicio del ordenador, entonces se pierden todas las rutas estticas entradas manualmente, a menos que hay usado el conmutador p. La sintaxis puede ser:

Tambin se pueden aadir rutas estticas usando la interfaz grafica de la consola de enrutamiento y acceso remoto

Una vez configuradas las rutas estticas, es fundamental verificar que se muestren en la tabla de enrutamiento, y que el enrutamiento funcione tal como est previsto. El comando show running-config se utiliza para mostrar la configuracin activa en la RAM, a fin de verificar que se haya ingresado correctamente la ruta esttica. El comando show ip route se utiliza para comprobar que la ruta esttica se encuentre en la tabla de enrutamiento. pasos para verificar la configuracin de las rutas estticas.

En modo privilegiado, introduzca el comando show running-config para mostrar la configuracin activa. Verifique que la ruta esttica se haya ingresado correctamente. Si la ruta fuese incorrecta, ser necesario volver al modo de configuracin global para eliminar la ruta esttica incorrecta e ingresar la ruta correcta.

Ejecute el comando show ip route. Verifique que la ruta configurada se encuentre en la tabla de enrutamiento.

Conclusin Hoy en da es indispensable que el usuario de una computadora no est aislado de todo, solo y sin contacto con otras computadoras de otros usuarios, ya sea dentro de una red local o de Internet. Por este motivo, es necesario conectar las computadoras en red. El objetivo de una red es simplemente transportar los datos usados por los programas desde un lugar a otro. Uno de los aspectos clave dentro de las modernas redes de comunicaciones lo constituye el encaminamiento. Este control es el encargado de buscar el camino a travs del cual se establecer la conexin entre los extremos inicial y final, por lo que resulta un elemento fundamental dentro de cualquier red. El encaminamiento consta de muy diversas funcionalidades: bsqueda de camino, asignacin de costes, recoleccin de la informacin, etc. De entre todas estas diversas funcionalidades nos hemos centrado fundamentalmente en los algoritmos de asignacin de coste, que establecen el precio de utilizacin de cada enlace dentro de los probables caminos que conectan dos nodos cualesquiera. El objetivo bsico de estos algoritmos es maximizar la utilizacin de los recursos de red. Este costo est directamente relacionado con otros controles como es el caso del control de admisin de llamadas, el cual determina los recursos ocupados en los distintos enlaces. Bajo determinadas situaciones es recomendable implementar mecanismos predictivos que permitan a los algoritmos de encaminamiento adelantarse a situaciones de sobrecarga de la red, evitando en algunas situaciones que esta sobrecarga llegue a producirse y mejorando el rendimiento de los algoritmos bsicos. Sin embargo, la utilizacin de la prediccin no esta exenta de problemas, siendo el mayor de estos la

influencia que la propia prediccin introduce en la variacin temporal de los datos, circunstancia que hace que la prediccin pueda llegar a ser completamente ineficaz.