LA CAPA DE RED Esta capa se encarga de transportar los paquetes desde el origen hasta el destino, encontrar el camino adecuado

para llevar a cabo el envi y solucionar el problema de incompatibilidad de redes (topologas diferentes). 5.1 ASPECTOS DE DISEO DE LA CAPA DE RED En esta seccin se analizaran los servicios proporcionados a la capa de transporte y el diseo interno de la subred. 5.1.1 Conmutacin de paquetes de almacenamiento y reenvo El entorno de los protocolos de la capa de red est conformado por los componentes que se ilustran en la figura 5-1, en donde los componentes del ovalo sombreado pertenecen a las empresas portadoras (enrutadores conectados mediante lneas de transmisin) y las partes externas a este, a los host. Cuando un host desea enviar un paquete, este enva al enrutador ms cercano y el paquete se almacena ah hasta que ha llegado por completo para que la suma de verificacin pueda comprobarse, luego se le enva al siguiente enrutador hasta que llegue a su destino. Todo este proceso se le conoce como conmutacin de paquetes de almacenamiento y reenvio.

5.1.2 Servicios proporcionados a la capa de transporte La capa de red proporciona servicios a la capa de transporte en la interfaz capa de red/capa de transporte. Estos servicios se han diseado con los siguientes objetivos en mente: 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. El tema de debate es que tipo de servicio se ofrecer a la capa de transporte: orientado o no orientado a la conexin. La comunidad de internet defiende el servicio de red no orientado a la conexin, alegando que la subred es inherentemente inestable, independientemente del diseo, y que los enrutadores nicamente deben encargarse de mover bits de un lugar a otro. Y en consecuencia, los host deben ser los encargados del control de flujo, control de errores. Por lo tanto, el servicio de red no orientado a la conexin debe poseer solo las primitivas SEND PACKET y RECEIVE PACKET, en donde cada paquete debe llevar la direccin de destino completa, para que dicho paquete pueda viajar de manera independiente. Un exponente de es el Internet. Contrariamente, las compaas telefnicas prefieren que la subred proporcione servicio orientado a la conexin. Ya que para obtener una excelente calidad del servicio es necesario conexiones en la subred, especialmente para el trfico de tiempo real como la voz y el video. Un ejemplo son las redes ATM .

5.1.3 Implementacin del servicio no orientado a la conexin Bsicamente los paquetes se colocan individualmente en la subred y se enrutan de manera independiente, en este contexto los paquetes se les conoce como datagramas y la subred se conoce como subred de datagramas. Si nos concentramos en la figura 5-2, cuando el proceso P1 desea enviar un paquete al proceso P2, este entrega el mensaje a la capa de transporte e indica que le envi a P2. Entonces el cdigo de la capa de transporte se ejecuta en H1, concretamente dentro del sistema operativo, que agrega un encabezado de transporte al mensaje y lo entrega a la capa de red. Si el mensaje es demasiado grande en comparacin con el tamao mximo de paquete, 4 veces en nuestro caso, la capa de red se encarga de dividirlos en 4 paquetes y enva cada uno de ellos al enrutador A mediante algn protocolo punto a punto, ejemplo: PPP. Cada enrutador posee una tabla de posibles trayectorias, formada por dos campos: destino y lnea de salida que se utilizara para ese destino. Solo se pueden utilizar lneas conectadas directamente. Los paquetes 1,2 y 3 se almacenaron en A unos momentos (para comprobar sus sumas de verificacin) y despus todo ellos se enviaron de acuerdo a la tabla de enrutamiento de A(inicialmente) haca F en donde se encapsulan en una trama de capa de enlace de datos y se enva hacia H2 a travs de la LAN, sin embargo el paquete 4 se envi hacia el enrutador B a pesar que estaba destinado a F. Esto se debe a que los enrutadores tienen la capacidad de actualizar su tabla se enrutamiento (posteriormente) si encontraran congestin de trfico en alguna parte de la ruta.

El algoritmo que maneja las tablas y que realiza las decisiones de enrutamiento se conoce como algoritmo de enrutamiento. 5.1.4 Implementacin del servicio orientado a la conexin Si se utiliza el servicio orientado a la conexin, antes de poder enviar cualquier paquete de datos, se establece una ruta del enrutador de origen al de destino y se almacenan en tablas dentro de los enrutadores. 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. Con el servicio orientado a la conexin, cada paquete lleva un identificador que indica a cual CV pertenece. Si consideramos la figura 5-3, el host H1 ha establece una conexin 1 con H2, primera entrada de cada una de las tablas de enrutamiento. La primer fila de la tabla A indica que si un paquete

tiene el identificador de conexin 1 viene de H1 y se le enviara al enrutador C asignndole tambin el identificador 1, de manera anloga ocurre para las tablas C y E hasta llegar a F. Ahora bien, cuando H3 desea establecer una conexin con H2 tambin puede tomar como identificador de conexin el 1. El enrutador A puede fcilmente determinar cules paquetes provienen de H1 y H3 pero C no. Para solucionar esto A asigna un identificador de conexin diferente al trafico saliente para la segunda conexin. Por lo tanto, los enrutadores deben tener la capacidad de reemplazar identificadores de conexin en los paquetes salientes, a esto se le conoce como conmutacin de etiquetas.

5.1.5 Comparacin entre las subredes de circuitos virtuales y las de datagramas Memoria y Ancho de banda Los CV contiene nmeros de circuito en lugar de direcciones de destino completas, que en paquetes cortos dichas direcciones puedes significar una sobrecarga significativa y el ancho de banda es desperdiciado. Las tablas de enrutamiento requieren espacio de memoria en los enrutadores. En una subred de datagramas se necesita tener una entrada para cada destino posible, mientras que una subred de CVs solo se requiere una entrada por cada circuito virtual. Tiempo de configuracin y Tiempo de anlisis El uso de circuitos virtuales requiere una fase de configuracin, que consume tiempo y recursos, pero determinar lo que hay que hacer con un paquete de datos en una subred de CV es fcil. En una subred de datagramas se requiere un procedimiento ms complicado para localizar el destino del paquete. Confiabilidad Los circuitos virtuales ofrecen ventajas en cuanto a la calidad del servicio y a que evitan congestiones en la subred. En una subred de datagramas es ms difcil evitar las congestiones. Vulnerabilidad La falla de un enrutador destruye todos los circuitos virtuales que pasan por l y tendrn que abortarse, mientras que en una subred de datagramas solo sufrirn los usuarios cuyos paquetes estaban encolados en el enrutador en ese momento, dependiendo de si haba o no confirmado la recepcin.

5.2 ALGORITMOS DE ENRUTAMIENTO Estos algoritmos (parte de software de la capa de red) permiten decidir a qu lnea de salida se debe enviar cada paquete recibido. Para subredes de datagrama la decisin se toma cada vez que llega un paquete de datos pues la mejor ruta puede haber cambiado. Mientras que, si la subred utiliza CV las decisiones solo se toman al iniciarse un circuito virtual nuevo. Enrutamiento de sesin: Si los paquetes de datos solo siguen la ruta previamente definida (transferencia de archivos). Enrutamiento: es el proceso que consiste en tomar la decisin de cuales rutas utilizar. Reenvi: es la accin que se toma cuando llega un paquete. Un enrutador realiza dos procesos internos, el primero establece la lnea de salida por el cual se enviaran los paquetes entrantes mediante las tablas de enrutamiento (proceso de reenvo) y el segundo proceso es la actualizacin de las tablas de enrutamiento realizado por los algoritmos de enrutamiento. En general las propiedades de un algoritmo deben ser: exactitud, sencillez, robustez, estabilidad, equidad y optimizacin. Robustez: toda red tiene fallas (en enrutadores, lneas, host), cambios de topologa y trfico, el algoritmo debe ser capaz de solventar esto para no abortar o reiniciar las actividades con la cada de algn enrutador. Estabilidad: Importante, sin embargo existen algoritmos que no son estables y no alcanzan el equilibrio sin importar el tiempo que permanezcan operativos. Un algoritmo estable alcanza el equilibrio y lo conserva. La equidad y optimizacin: Obvias pero contradictorias. En la figura 5-5, si deseamos establecer trfico entre A y A, B y B, C y C de tal manera que sature los enlaces horizontales, se debe suspenderse por completo el trfico de X y X, con la meta de aumentar al mximo el flujo total. Pero lgicamente, habr inconformidad X y X. Por lo tanto, El algoritmo debe ser capaz de encontrar un punto medio entre la eficiencia global y la equidad hacia las conexiones individuales.

Los algoritmos de enrutamiento pueden ser: Los algoritmos no adaptativos: No basan sus decisiones de enrutamiento en mediciones o estimaciones del trfico y la topologa actuales. La decisin para llegar de I y J(para todas la I y J) se toma por adelantado fuera de la lnea y se carga en los enrutadores al arrancar la red. Procedimiento conocido como enrutamiento esttico. Los algoritmos adaptativos: Basan sus decisiones por el cambio de trfico o topologa. Los algoritmos adaptativos difieren en el lugar de donde obtienen su informacin (por ejemplo, localmente, de los enrutadores adyacentes o de todos los enrutadores), el momento de cambio de sus rutas (por ejemplo, cada T segundos, cuando cambia la carga o cuando cambia la topologa) y la mtrica usada para la optimizacin (por ejemplo, distancia, nmero de saltos o tiempo estimado de trnsito).

5.2.1 Principio de optimizacin Se hace caso al postulado principio de optimizacin, el cual es independiente de la topologa o el trfico de la red. Establece que si el enrutador J est en ruta ptima del enrutador I al enrutador K, entonces la ruta ptima de J a K tambin est en la misma ruta. Es decir, cualquier subcamino dentro de un camino ptimo es, a su vez, ptimo. La consecuencia de este principio hace que el conjunto de rutas ptimas a un destino dado desde cualquier nodo forme un rbol, que puede no ser nico, cuya raz es el nodo destino, y que se conoce como rbol sumidero (o rbol divergente) y se ilustra en la figura 5-6 (b). Los algoritmos de encaminamiento intentarn obtener rutas lo ms aproximadas a las del rbol sumidero.

5.2.2 Enrutamiento por la ruta ms corta

5.2.3 Inundacin

5.2.4 Enrutamiento por vector de distancia

5.2.5 Enrutamiento por estado del enlace