CAPA DE RED Su funcin principal es enrutar paquetes de la mquina de origen a la de destino.

Conmutacin de paquetes de almacenamiento y reenvo

Los componentes principales del sistema son el equipo de la empresa portadora (enrutadores conectados mediante lneas de transmisin), que se muestra dentro del valo sombreado, y el equipo del cliente, que se muestra fuera del valo. El host H1 est conectado de manera directa al enrutador de una empresa portadora, A, mediante una lnea alquilada. En contraste, H2 se encuentra en una LAN con un enrutador, F, el cual es propiedad de un cliente, este enrutador tambin tiene una lnea alquilada hacia el equipo de la empresa portadora. Los enrutadores del cliente son considerados como parte de la subred porque se valen de los mismos algoritmos que los enrutadores de la empresa portadora. Un host transmite al enrutador ms cercano un paquete que tiene por enviar, ya sea en su propia LAN o a travs de un enlace punto a punto con la empresa portadora. El paquete se almacena ah hasta que haya llegado por completo, a fin de que la suma de verificacin pueda comprobarse. Despus se reenva al siguiente enrutador de la ruta hasta que llegue al host de destino. Servicios proporcionados a la capa de transporte Los servicios de la capa de red se han diseado con los siguientes objetivos: 1. Los servicios deben ser independientes de la tecnologa del enrutador. 2. La capa de transporte debe estar aislada de la cantidad, tipo y topologa de los enrutadores presentes. 3. Las direcciones de red disponibles para la capa de transporte deben seguir un plan de numeracin uniforme, aun a travs de varias LANs y WANs.

Implementacin del servicio no orientado a la conexin Si se ofrece el servicio no orientado a la conexin, los paquetes se colocan individualmente en la subred y se enrutan de manera independiente. No se necesita una configuracin avanzada. En este contexto, por lo general los paquetes se conocen como datagramas (en analoga con los telegramas) y la subred se conoce como subred de datagramas. Implementacin del servicio orientado a la conexin Si se utiliza el servicio orientado a la conexin, antes de poder enviar cualquier paquete de datos, es necesario establecer una ruta del enrutador de origen al de destino. Esta conexin se conoce como CV: circuito virtual, (en analoga con los circuitos fsicos establecidos por el sistema telefnico) y la subred se conoce como subred de circuitos virtuales. Comparacin entre las subredes de datagramas y de circuitos virtuales

ALGORITMOS DE ENRUTAMIENTO El algoritmo de enrutamiento es aquella parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada. Si la subred usa datagramas de manera interna, esta decisin debe tomarse cada vez que llega un paquete de datos, dado que la mejor ruta podra haber cambiado desde la ltima vez. Si la subred usa circuitos virtuales internamente, las decisiones de enrutamiento se toman slo al establecerse un circuito virtual nuevo. Algunas veces es til distinguir entre el enrutamiento, que es el proceso consistente en tomar la decisin de cules rutas utilizar, y el reenvo, que consiste en la accin que se toma cuando llega un paquete. Se puede considerar que un enrutador realiza dos procesos internos. Uno de ellos maneja cada paquete conforme llega, buscando en las tablas de enrutamiento la lnea de salida por la cual se enviar. Este proceso se conoce como reenvo. El otro proceso es responsable de llenar y actualizar las tablas de enrutamiento. Es ah donde entra en accin el algoritmo de enrutamiento. Hay ciertas propiedades que todo algoritmo de enrutamiento debe poseer: exactitud, sencillez, robustez, estabilidad, equidad y optimizacin. El algoritmo de enrutamiento debe ser capaz de manejar los cambios de topologa y trfico sin requerir el aborto de todas las actividades en todos los hosts y el reinicio de la red con cada cada de un enrutador. Los algoritmos de enrutamiento pueden agruparse en dos clases principales: no adaptativos y adaptativos. No y si Cambian sus decisiones de enrutamiento para reflejar los cambios de topologa y el trfico. Algoritmos estticos: (no toman en cuenta la carga actual de la red) Enrutamiento por la ruta ms corta e Inundacin. Algoritmos dinmicos: Enrutamiento por vector de distancia y estado de enlace Enrutamiento por vector de distancia Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador mantenga una tabla (un vector) que da la mejor distancia conocida a cada destino y la lnea que se puede usar para llegar ah. Estas tablas se actualizan intercambiando informacin con los vecinos. La mtrica usada podra ser la cantidad de saltos, el retardo de tiempo en milisegundos, el nmero total de paquetes encolados a lo largo de la ruta Tambin llamado algoritmos de Bellman-Ford distribuido o Ford-Fulkerson. ste fue el algoritmo original de enrutamiento de ARPANET y tambin se us en Internet con el nombre RIP.

El enrutamiento por vector de distancia funciona en teora, pero tiene un problema serio en la prctica: aunque llega a la respuesta correcta, podra hacerlo lentamente. En particular, reacciona con rapidez a las buenas noticias, pero con lentitud ante las malas, esto es conocido el problema de la cuenta hasta infinito. Enrutamiento por estado del enlace El enrutamiento por vector de distancia se us en ARPANET hasta 1979, cuando fue reemplazado por el enrutamiento por estado del enlace. Dos problemas principales causaron su desaparicin. Primero, debido a que la mtrica de retardo era la longitud de la cola, no tomaba en cuenta el ancho de banda al escoger rutas. Y segundo es que el algoritmo, con frecuencia tardaba demasiado en converger (el problema de la cuenta hasta el infinito). Los pasos bsicos son: 1. Descubrir a sus vecinos y conocer sus direcciones de red. Esto lo realiza enviando un paquete HELLO especial a cada lnea punto a punto. Se espera que el enrutador del otro extremo regrese una respuesta indicando quin es. 2. Medir el retardo o costo para cada uno de sus vecinos. Esto se realiza enviando un paquete ECHO especial a travs de la lnea y una vez que llegue al otro extremo, ste debe regresarlo inmediatamente. Si se mide el tiempo de ida y vuelta y se divide entre dos, el enrutador emisor puede tener una idea razonable del retardo. 3. Construir un paquete que indique todo lo que acaba de aprender. El paquete comienza con la identidad del emisor, seguida de un nmero de secuencia, una edad y una lista de vecinos, con el retardo correspondiente. 4. Enviar este paquete a todos los dems enrutadores. La idea fundamental es utilizar inundacin para distribuir los paquetes, para controlar la inundacin, cada paquete contiene un nmero de secuencia que se incrementa con cada paquete nuevo enviado. 5. Calcular la ruta ms corta a todos los dems enrutadores. Construir el grafo de la subred completa y ejecutar localmente el algoritmo de Dijkstra para construir la ruta ms corta a todos los destinos posibles Enrutamiento jerrquico Los enrutadores se dividen en regiones, donde cada enrutador conoce todos los detalles para enrutar paquetes a destinos dentro de su propia regin, pero no sabe nada de la estructura interna de las otras regiones. Cuando se interconectan diferentes redes, es natural considerar cada una como regin independiente a fin de liberar a los enrutadores de una red de la necesidad de conocer la estructura topolgica de las dems (como ocurre en la red telefnica).

Enrutamiento por difusin Este algoritmo consta de varios mtodos que son: 1. Un mtodo de difusin que no requiere caractersticas especiales de la subred, es que el origen simplemente enve un paquete distinto a todos los destinos. 2. Inundacin, el cual es poco adecuada para la comunicacin punto a punto, adems consume demasiado ancho de banda y genera demasiados paquetes 3. Enrutamiento multidestino, cada paquete contiene una lista de destinos o un mapa de bits que indica los destinos deseados 4. rbol de expansin, que es un subgrupo de la subred que incluye todos los enrutadores pero no contiene ciclos. Utiliza de manera ptima el ancho de banda, generando la cantidad mnima de paquetes necesarios. 5. Reenvo por ruta invertida, Cuando llega un paquete difundido a un enrutador, ste lo revisa para ver si lleg por la lnea normalmente usada para enviar paquetes al origen de la difusin Enrutamiento por multidifusin Para la multidifusin se requiere administracin de grupo. Se necesita alguna manera de crear y destruir grupos, y un mecanismo para que los procesos se unan a los grupos y salgan de ellos. La forma de realizar estas tareas no le concierne al algoritmo de enrutamiento. Lo que s le concierne es que cuando un proceso se una a un grupo, informe a su host este hecho. Es importante que los enrutadores sepan cules de sus hosts pertenecen a qu grupos. Para realizar enrutamiento de multidifusin, cada enrutador calcula un rbol de expansin que cubre a todos los dems enrutadores de la subred. Cuando un proceso enva un paquete de multidifusin a un grupo, el primer enrutador examina su rbol de expansin y lo recorta, eliminando todas las lneas que conduzcan a hosts que no sean miembros del grupo Enrutamiento para host mviles La meta de enrutamiento en los sistemas con hosts mviles es posibilitar el envo de paquetes a hosts mviles usando su direccin base, y hacer que los paquetes lleguen eficientemente a ellos en cualquier lugar en el que puedan estar. Lo difcil, por supuesto, es encontrarlos. Los pasos bsicos son: 1. 2. 3. 4. El paquete se enva a la direccin base del host mvil El paquete se enva por un tnel al agente forneo El emisor recibe la direccin del agente forneo Los paquetes subsiguientes se envan por un tnel al agente forneo

Enrutamiento en redes ad hoc Las redes de nodos que estn cerca entre s se conocen como redes ad hoc o MANETs (Redes ad hoc Mviles). Lo que distingue a las redes ad hoc de las redes cableadas es que en las primeras se eliminaron todas las reglas comunes acerca de las topologas fijas, los vecinos fijos y conocidos, la relacin fija entre direcciones IP y la ubicacin Se ha propuesto una variedad de algoritmos de enrutamiento para las redes ad hoc. Uno de ellos es el algoritmo de enrutamiento AODV (Vector de Distancia ad hoc bajo Demanda, es pariente lejano del algoritmo de vector de distancia Bellman- Ford pero est adaptado para funcionar en entornos mviles y toma en cuenta el ancho de banda limitado y la duracin corta de la batera en esos entornos. Otra caracterstica inusual es que es un algoritmo bajo demanda, es decir, determina una ruta a algn destino slo cuando alguien desea enviar un paquete a ese destino.