INTRODUCCION La capa de red se encarga de llevar los paquetes desde el origen hasta el destino.

Llegar al destino puede requerir muchos saltos por ruteadores intermedios. La capa de red debe conocer la topologa de la subred de comunicacin, es decir, el grupo de ruteadores y elegir las rutas adecuadas a travs de ella; tambin debe tener cuidado al escoger las rutas para no sobrecargar algunas de las lneas de comunicacin y los ruteadores. Cuando el origen y el destino estn en redes diferentes, ocurren nuevos problemas. La capa de red es la encargada de solucionarlos.

DISEO DE LA CAPA DE RED SERVICIOS PROPORCIONADOS A LA CAPA DE TRANSPORTE La capa de red proporciona servicios 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 ruteador. 2. La capa de transporte debe estar aislada de la cantidad, tipo y topologa de los ruteadores 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. Dadas estas metas, los diseadores de la capa de red tienen mucha libertad para escribir especificaciones detalladas de los servicios que se ofrecern a la capa de transporte. Con frecuencia esta libertad degenera en una conflicto entre dos bandos. La discusin se centra en determinar si la capa de red debe proporcionar servicio orientado o no orientado a la conexin. Un bando (representado por la comunidad de Internet) alega que la tarea del ruteador es mover bits de un lado a otro, y nada ms. Desde su punto de vista, la subred es inestable, sin importar su diseo. Por lo tanto, los hosts deben aceptar este hecho y efectuar ellos mismos el control de errores y el control de flujo. Este punto de vista conduce directamente a la conclusin de que el servicio de red no debe ser orientado a la conexin. En particular, no debe efectuarse ningn ordenamiento de paquetes ni control de flujo, pues de todos modos los hosts lo van a efectuar. Adems, cada paquete debe llevar la direccin de destino completa, porque cada paquete enviado se transporta de manera independiente de sus antecesores. El otro bando (representado por las compaas telefnicas) argumenta que la subred debe proporcionar un servicio confiable, orientado a la conexin. Desde este punto de vista, la calidad del servicio es el factor dominante, y sin conexiones en la subred, tal calidad es muy difcil de alcanzar, especialmente para el trfico de tiempo real como la voz y el vdeo. TIPOS DE SERVICIOS

Servicio no orientado a la conexin Dados los dos modos de servicio de la capa de red se pueden realizar dos formas de organizacin distintas, dependiendo del tipo de servicio que se ofrezca. Si se ofrece el servicio no orientado a la conexin, los paquetes se colocan individualmente en la subred y se rutean de manera independiente. No se necesita una configuracin avanzada. En este contexto, por lo general los paquetes se conocen como datagramas y la subred se conoce como subred de datagramas. Si se utiliza el servicio orientado a la conexin, antes de poder enviar cualquier paquete de datos, es necesario establecer una ruta del ruteador de origen al de destino. Esta conexin se conoce como CV Circuito Virtual, y la subred se conoce como subred de circuitos virtuales. En el caso del manejo de datagramas se utiliza un algoritmo de ruteo el cual maneja las tablas de ruteo para saber cual es la ruta mas adecuada para el envo de paquetes, estas tablas se van modificando dinmicamente dependiendo de los paquetes que no llegaron al destino, es decir, si un paquete no lleg al destino por trafico o desconexin de una red intermedia se reenva el paquete por otra ruta pero adems la tabla de ruteo se modifica para descartar esa red intermedia para el envo de paquetes. Servicio orientado a la conexin Para servicio orientado a la conexin necesitamos una subred de circuitos virtuales. El propsito de los circuitos virtuales es evitar la necesidad de elegir una nueva ruta para cada paquete enviado, como en el caso del envo de datagramas. En su lugar, cuando se establece una conexin, se elige una ruta de la mquina de origen a la de destino como parte de la configuracin de conexin y se almacena en tablas dentro de los ruteadores. Esa ruta se utiliza para todo el trfico que fluye a travs de la conexin, exactamente de la misma forma en que funciona el sistema telefnico. Cuando se libera la conexin, tambin se termina el circuito virtual. Con el servicio orientado a la conexin, cada paquete lleva un identificador que indica a cul circuito virtual pertenece. Comparacin entre las subredes de circuitos virtuales y las de datagramas Subred de Circuitos Virtuales Configuracin de circuito No necesaria Requerida Direccionamiento Cada paquete contiene la Cada paquete contiene un direccin de origen y de nmero de CV corto destino Informacin de estado Los ruteadores no contienen Cada CV requiere espacio informacin de estado de de tabla de ruteador por las conexiones conexin Ruteo Cada paquete se rutea de Ruta escogida cuando se manera independiente establece el CV; todos los paquetes siguen esta ruta Efecto de fallas del Ninguno, excepto para Terminan todos los CVs Proceso Subred de Datagramas

ruteador Calidad de servicio Control de congestin

paquetes perdidos durante que pasan a travs del una cada ruteador Difcil Fcil si se pueden asignar suficientes recursos por adelantado para cada CV Difcil Fcil si pueden asignarse por adelantado suficientes recursos a cada CV

Dentro de la subred hay varios pros y contras entre los circuitos virtuales y los datagramas. Uno de ellos tiene que ver con el espacio de memoria del ruteador y el ancho de banda. Los circuitos virtuales permiten que los paquetes contengan nmeros de circuito en lugar de direcciones de destino completas. Si los paquetes suelen ser bastante cortos, una direccin de destino completa en cada paquete puede representar una sobrecarga significativa y, por lo tanto, ancho de banda desperdiciado. La mejor eleccin desde el punto de vista econmico depende del costo relativo entre los circuitos de comunicacin y la memoria de los ruteadores. Otro punto por considerar es el del tiempo de configuracin contra el tiempo de anlisis de la direccin. El uso de circuitos virtuales requiere una fase de configuracin, que consume tiempo y recursos. Sin embargo, determinar lo que hay que hacer con un paquete de datos en una subred de circuitos virtuales es fcil: el ruteador simplemente usa el nmero de circuito para buscar en una tabla y encontrar hacia dnde va el paquete. En una subred de datagramas se requiere un procedimiento ms complicado para localizar el destino del paquete. Otra cuestin es la cantidad requerida de espacio de tabla en la memoria del ruteador Una subred de datagramas necesita tener una entrada para cada destino posible, mientras que una subred de circuitos virtuales slo necesita una entrada por cada circuito virtual. Esta ventaja es engaosa debido a que los paquetes de configuracin de conexin tambin tienen que rutearse, y a que utilizan direcciones de destino, de la misma forma en que lo hacen los datagramas. Los circuitos virtuales tienen algunas ventajas en cuanto a la calidad del servicio y a que evitan congestiones en la subred, pues los recursos pueden reservarse por adelantado al establecerse la conexin. Una vez que comienzan a llegar los paquetes, estarn ah el ancho de banda y la capacidad de ruteo necesarios. En una subred de datagramas es ms difcil evitar las congestiones. En los sistemas de procesamiento de transacciones la sobrecarga requerida para establecer y terminar un circuito virtual puede ocupar mucho ms tiempo que el uso real del circuito. Si la mayor parte del trfico esperado es de este tipo, el uso de circuitos virtuales dentro de la subred tiene poco sentido. Los circuitos virtuales tambin tienen un problema de vulnerabilidad. Si' se cae un ruteador y se pierde su memoria, todos los circuitos virtuales que pasan por l tendrn que abortarse, aunque se recupere un segundo despus. Por el contrario, si se cae un ruteador de datagramas, slo sufrirn los usuarios cuyos paquetes estaban encolados en el ruteador en el momento de la falla. La prdida de una lnea de comunicacin es fatal para los circuitos virtuales que la usan, pero puede

compensarse fcilmente cuando se usan datagramas. stos tambin permiten que los ruteadores equilibren el trfico a travs de la subred, ya que las rutas pueden cambiarse a lo largo de una secuencia larga de transmisiones de paquetes.

ALGORITMOS DE RUTEO La funcin principal de la capa de red es rutear paquetes de la mquina de origen a la de destino. En la mayora de las subredes, los paquetes requerirn varios saltos para completar el viaje. La nica excepcin importante son las redes de difusin, pero aun es importante el ruteo si el origen y el destino no estn en la misma red. Los algoritmos que eligen las rutas y las estructuras de datos que usan constituyen un aspecto principal del diseo de la capa de red. El algoritmo de ruteo 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, esta decisin debe tomarse cada vez que llega un paquete de datos. Si la subred usa circuitos virtuales, las decisiones de ruteo se toman slo al establecerse un circuito virtual nuevo. Este ltimo caso tambin se llama ruteo de sesin, dado que una ruta permanece vigente durante toda la sesin de usuario. Sin importar si las rutas para cada paquete se eligen de manera independiente o slo cuando se establecen nuevas conexiones, hay ciertas propiedades que todo algoritmo de ruteo debe poseer: Exactitud Sencillez Robustez Estabilidad Equidad Optimizacin

Una vez que una red principal entra en operacin, cabra esperar que funcionara continuamente durante aos sin fallas a nivel de sistema. Durante ese periodo habr fallas de hardware y de software de todo tipo. Los hosts, ruteadores y lneas fallarn en forma repetida y la topologa cambiar muchas veces. El algoritmo de ruteo 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 ruteador. Existen algunos algoritmos de ruteo que nunca alcanzan el equilibrio, sin importar el tiempo que permanezcan operativos. Un algoritmo estable alcanza el equilibrio y lo conserva. La equidad y la optimizacin son metas contradictorias. Adems, estas dos metas tambin estn en conflicto, ya que la operacin de cualquier sistema de colas cerca de su capacidad mxima implica un retardo de encolamiento grande. Como trmino medio, muchas redes intentan minimizar el nmero de

saltos que tienen que dar un paquete, puesto que la reduccin de la cantidad de saltos reduce el retardo y tambin el consumo de ancho de banda, lo que a su vez mejora la velocidad real de transporte. Los algoritmos de ruteo pueden agruparse en dos clases principales: Los algoritmos no adaptativos no basan sus decisiones de ruteo en mediciones o estimaciones del trfico y la topologa actuales. En cambio, la decisin de qu ruta se usar para llegar de I a J se toma por adelantado, fuera de lnea, y se carga en los ruteadores al arrancar la red. Este procedimiento se conoce como ruteo esttico. En contraste, los algoritmos adaptativos cambian sus decisiones de ruteo para reflejar los cambios de topologa y, por lo general tambin el trfico. Los algoritmos adaptativos difieren en el lugar de donde obtienen su informacin, el momento de cambio de sus rutas y la mtrica usada para la optimizacin. PRINCIPIO DE OPTIMIZACIN El principio de optimizacin establece que si el ruteador J est en ruta ptima del ruteador I al ruteador K, entonces la ruta ptima de J a K tambin est en la misma ruta. Como consecuencia directa del principio de optimizacin, podemos ver que el grupo de rutas ptimas de todos los orgenes a un destino dado forman un rbol con raz en el destino. Tal rbol se conoce como rbol sumidero o rbol divergente donde la mtrica de distancia es el nmero de saltos. Puesto que un rbol sumidero ciertamente es un rbol, no contiene ciclos, por lo que cada paquete ser entregado en un nmero de saltos finito y limitado. El principio de optimizacin y el rbol sumidero proporcionan parmetros contra los que se pueden medir otros algoritmos de ruteo. TIPOS DE RUTEO Ruteo por la ruta ms corta La idea es armar un grato de la subred en el que cada nodo representa un ruteador y cada arco del grafo una lnea de comunicacin Para elegir una ruta entre un par dado de ruteadores, el algoritmo simplemente encuentra en el grafo la ruta ms corta entre ellos. En general, las etiquetas de los arcos podran calcularse como una funcin de la distancia, ancho de banda, trfico medio, costo de comunicacin, longitud media de las colas, retardo medio y otros factores, el algoritmo calculara la ruta "corta" de acuerdo con cualquiera de varios criterios, o una combinacin de ellos.