Escuela Profesional de Ingeniera De Sistemas

La Capa de Red .

Ing. Daniel Casazola

La Capa de Red

Cap. 5

La Red

ACADEMICAS

SERVICIOS

GENERALES

PROFESIONALES

HOGARES

INDUSTRIALES

Modelos de referencia

Introduccin
.La capa de red se encarga de llevar los paquetes desde el origen hasta el destino. La capa de red es la mas baja que maneja la trasmisin punta a punta. . La capa de red debe conocer la topologa de la subred de comunicaciones y escoger las trayectorias adecuadas. . Tambien debe balancear la carga de los diversos elementos de la subred.

Comunicacin en la capa de red

ORIGEN DESTINO

ENRUTADOR

Servicios proporcionados a la capa de transporte.

La capa de red proporciona servicios a la capa de transporte en la interfaz red/capa de transporte. Los servicios de la capa de red se disearon con los siguientes metas: - Los servicios debern ser independientes de la tecnologa de subred. - La capa de transporte debe estar aislada de la cantidad, tipo y topologa de las subredes presentes. - Las direcciones de red disponibles para la capa de transporte deben seguir un plan de numeracin uniforme, aun a travs de varios LAN y WAN.

Organizacin interna de la capa de red.

Hay 2 filosofas diferentes: 1.-Usa conexin.Datagramas: Cada paquete se encamina independientemente, sin que el origen y el destino tengan que pasar por un establecimiento de comunicacin previo.

2.- Otra que no funciona sin conexin.Circuitos virtuales: En una red de circuitos virtuales dos equipos que quieran comunicarse tienen que empezar por establecer una conexin. Durante este establecimiento de conexin, todos los routers que hayan por el camino elegido reservarn recursos para ese circuito virtual especfico.

Estructura vs servicio

Comparacin de las subredes de los circuitos virtuales y de datagramas

Cap. 5

Algoritmos 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. Las propiedades deseables en el algoritmo son: correccin, sencillez, robustez, estabilidad, equitatividad y optimalidad.

Ejm. La trayectoria mas corta.

El conflicto entre equitatividad y optimizacin

Principio de optimizacin.- Encuentra la ruta optima sin importar la topologa o el trafico de la red. . Si el ruteador J esta en el camino optimo desde ruteador I a ruteador K, entonces la ruta optima desde J a K esta en la misma ruta. . El conjunto de rutas optimas forma el Sink tree. .El fin de los algoritmos de ruteo es descubrir y usar los Sink trees de todos los ruteadores. . Un problema se da cuando la topologa cambia. Enrutamiento por la trayectoria mas corta.- Caminos mas cortoscon algunas metricas posibilidades. Distancia fisica, ancho de banda, etc. Inundacin.- Cada paquete de entrada se envia por cada una de las lineas de salida, excepto aquella por donde llego. La inundacion genera grandes cantidades de paquete duplicados. Enrutamiento basado en flujo.- Usa la topologia y la carga para determinar la determinar las rutas cortas ptimas. Si el trafico entre nodos es parecido, se puede analizar usando la teoria de

Enrutamiento por vector de distancia.Desarrollado por Bellman, 1957 y Ford y Fulkerson, 1962. Propaga rpido las buenas noticias pero lentamente las malas. Cada ruteador mantiene una tabla con las mejores distancias y lneas a cada destino. Actualiza tablas intercambiando informacin con vecinos. Cada ruteador sabe la distancia a sus vecinos. Por ejemplo, si la mtrica es el retraso, el ruteador la puede medir con paquetes de eco.

Enrutamiento por estado de enlace.Cada enrutador en la subred debe:

Descubrir sus vecinos y conocer sus direcciones. Medir el retardo o costo para cada vecino. Construir un paquete con esta informacin.

Enviar el paquete a todos los enrutadores. Calcular la trayectoria mas corta a los dems enrutadores.
.Cuando la red es grande, se divide en regiones. Esto se denomina enrutamiento jerrquico . Cada enrutador conoce la topologia de sus regiones, pero no las de otras.

Enrutamiento jerrquico.- Cuando las redes son muy grandes, es difcil que un slo router contenga toda la informacin de encaminamiento de la red. Adems, los cambios que se producen en la red son constantes, con lo que nunca se tendra una informacin fiel del estado de sta en cada momento. Para ello, se realiza un encaminamiento jerrquico, en el que cada router pertenece a un nivel de jerarqua, reexpidiendo los paquetes a los encaminadores de una jerarqua inmediatamente superior o inferior. El proceso se repite hasta llegar al nivel de los hosts.
Enrutamiento para host moviles.- Se introduce una nueva complicacin un host mvil, el cual primero lo tiene que encontrar la red.
WAN a la que estan conectadas LAN, MAN y clulas inalmbricas.

Enrutado de Broadcast
Para el broadcast de informacin hay algunas posibilidades.
1.- Mandar un paquete distinto a cada destino, pero malgasta ancho de banda. 2.- Inundacin pero genera demasiado paquetes y consume demasiado ancho de banda. 3.- Enrutado de destinos multiples, cada paquete almacena la lista de destinos. 4.- Spanning tree o cualquier arbol de cobertura para la red, pero requiere que los ruteadores conozcan el rbol. 5.- En el algoritmo de reenvi de ruta inversa, se aproxima el comportamiento del uso de un arbol de cobertura.

Algoritmos de congestionamiento
Cuando hay demasiados paquetes en la subred hay una degradacion del desmpeo a esto se le llama congestionamiento.
En al figura muestra este sintoma,cuando la cantidad de paquetes descargados en la subred por los host todos se entregan excepto unos pocos y la cantidad es proporcional al # enviado. Se debe a que estos generan cadenas hechas por colas.

Principios generales del control de congestionamiento.Se pueden ver algunos problemas de redes desde el punto de vista de la teora de control, lo cual lleva a dividir las soluciones en dos grupos:
Ciclo abierto. Se intenta evitar la congestin con un buen diseo. Usa algoritmos para decidir cundo aceptar ms trfico, cundo descartar paquetes, etc Ciclo cerrado. Monitorean el sistema para ubicar la congestin, pasan la informacin a los lugares donde se puede utilizar y ajustan la operacin de los sistemas para corregir el problema.

Polticas de control de congestionamiento.- Un mtodo de

ciclo abierto es ayudar a manejar la congestin al forzar a que los paquetes se transmitan a una razn ms predecible

Cap. 5

Especificaciones de flujo.

La especificacin del patrn de trfico se llama especificacin de flujo.

Consiste de una estructura de datos que describe el patrn del trfico a enviar y la calidad de servicio deseada por las aplicaciones. Se aplica a paquetes enviados sobre un circuito virtual o a una secuencia de datagramas enviadas entre una fuente y un (o ms) destino (s).

Control de congestionamiento en las subredes de circuitos virtuales.

Aproximaciones para controlar la congestin dinmicamente en subredes de circuitos virtuales: Control de admisin una vez que se ha identificado un problema de congestin, no se establecen ms circuitos virtuales hasta que se haya solucionado. Alternativa: Permitir nuevos circuitos virtuales pero enrutarlos cuidadosamente alrededor de las reas congestionadas.

Paquetes de Obstruccin.subredes de

Un mtodo que se usa para

circuitos virtuales y datagramas. Cada ruteador puede monitorear la utilizacin de sus lneas de salida y otros recursos. U new=A_Uold+(1-a)f Cuando u sobrepasa un umbral, la lnea de salida entra enun estado de precaucin. El ruteador enva un choke packet al host fuente y el paquete se etiqueta.

Colas Justas.- El problema con usar paquetes de obstruccin es que

la accin
tomada por los host es voluntaria. Cada lnea de salida en un ruteador tiene un conjunto de colas, una para cada lnea de entrada. El ruteador transmite un paquete

por cola en turno. Si un host manda demasiado paquetes, no afecta a otros.

Interredes(internets)

Diferencia entre las redes.-

Circuitos virtuales.- La caracteristica de este

enfoque es que se establece una secuencia de circuitos virtuales desde el origen, a traves de una o mas paralelas, hasta el destino

Interredes sin conexin.- En este modelo el unico

servicio que ofrece la capa de red a la capa de trasporte es inyectar datagramas en la subred.

Cap. 5

Proceso de tnel.- Este puede aclarar por una

analogia, considere una persona que maneja su auto de Paris a Londres. Pero al llegar canal de la mancha, se carga en un tren de alta velocidad y se trasporta a Londres a travs del chunnel. En efecto el auto se trasporta como carga, luego al llegar se libera al auto para que siga moviendose.

Enrutamiento por interred.. Protocolos interiores

RIP(Routing Information Protocol). IGRP(Interior Gateway Routing Protocol). OSPF(Open Shortest Path First). EGP(Exterior Gateway Protocol). BGP(Border Gateway Protocol). IDRP(Inter-Domain Routing Protocol)

. Protocolos exteriores

Fragmentacin.- Cada red impone un tamao

maximo a sus paquetes. Estos limites tienen varias razones, entre ellas Hardware, SO, protocolos, ISO, etc

Muros de seguridad.- Consisten en 2 filtros de paquetes y una pasarela de aplicacin(seguridad en E/S por un polica).

La capa de red en internet

El protocolo IP.- Consiste en una cabecera y una parte de

texto.

Direcciones IP.-

Cada host y enrutador de internet tiene una direccion de IP, no hay pc con 2 IP, todas las IP son 32 bits de longitud.

Ejm: (ip privada) 192.41.6.20. La Ip menor es 0.0.0.0 y la mayor es 255.255.255.255

Cap. 5

Subredes.- Grupo de todos los enrutadores y lineas de

comunicacin de una red. . Se divide el campo de host en subred y host lo que permite enrutar independientemente cada una de las subredes. . En el ejemplo se divide una red clase B en 62 redes 1022 hosts cada una.

Protocolos de control de internet.- ademas de IP, existen otros que son: ICMP, ARP, RARP y BOOTP Protocolo de enrutamiento de pasarela exterior: BGP.- Es un protocolo mediante el cual se intercambia informacin de
encaminamiento entre sistemas autnomos. Es un protocolo muy complejo que se usa en la interconexin de redes conectadas por un backbone de internet.

Multidifusin internet.- Es el envo de la informacin en una red

a mltiples destinos simultneamente, usando la estrategia ms eficiente para el envo de los mensajes sobre cada enlace de la red slo una vez y creando copias cuando los enlaces en los destinos se dividen.

IP mvil.

Estndar creado por la Internet Engineering Task Force(IETF) Permite a los usuarios de dispositivos mviles moverse de una red a otra manteniendo permanentemente su IP.

APLICACIONES

Entornos wireless WLAN. donde los usuarios necesitan llevar sus dispositivos a travs de varias redes (LANs) con diferentes direcciones IP.
Redes 3G para ofrecer transparencia cuando los usuario(a)s de Internet migran entre las antenas celulares.

IP v6.Qu resuelve IP v6?

Aumenta el rango de direcciones IP. Simplifica el formato de la cabecera. Mejor soporte para Extensiones y Opciones. Se introducen etiquetas para distinguir flujos. Se introducen opciones para seguridad y privacidad.
Se clasifican en tres tipos: unicast, anycast, multicast. .

Existen 2128 direcciones, suficientes para cubrir el planeta y el sistema solar.

La capa de red en las redes ATM

. Lo mas parecido a la capa de red es la capa ATM . La capa ATM es orienta a conexiones pero sin acuses de recibo. . El elemento bsico de la capa ATM es el circuito virtual o canal virtual. . Los circuitos virtuales son unidireccionables , pero pueden crearse un par de ellos al mismo tiempo, tal vez con caracteristicas distintas. . ATM reconoce una jerarquia de conexin de 2 niveles: Los circuitos virtuales se agrupan en trayectorias virtuales.

El modelo ATM

Formatos de celdas ATM

GFC: no usado VPI: Trayectoria virtual VCI: Circuito virtual PTI: Tipo de carga util -> CLP: Prioridad 0 > 1 HEC: Suma de verificacin 000 usuario, tipo 0 sin congestin. 001 usuario, tipo 1 sin congestin. 010 usuario, tipo 0 con congestin. 011 usuario, tipo 0 con congestin. 100, 101 inf. Mantenimiento. 110 administracin de recursos.

Establecimiento de circuitos

Enrutamiento en ATM.- ATM no especifica ningn algoritmo de

enrutamiento. Para establecer un CV el mensaje setup sigue un camino a traves de la
red que se convierte en la trayectoria del CV. Todos los CV de una trayectoria virtual siguen el mismo recorrido. Por lo tanto el enrutamiento ocurre a nivel de trayectorias Tipos de servicios: virtuales, no de CVs. Las rutas se guardan en tablas en los switchs. CBR (Constant Bit Rate) Simula alambre de cobre o fibra.
VBR (Variable Bit Rate) RT-VBR (Real Time VBR) Videoconferencias, etc. NRT-VBR (Non RT-VBR) Trfico tolerante a retrasos moderados. ABR (Available Bit Rate) Se puede especificar tasa mn. y mx. UBR (Unspecified Bit Rate) Sin garantas pero ms economico.

Calidad del Servicio en ATM

La calidad de servicio (QoS) se especifica mediante uno o ms de los siguientes parametros:

PCR (Peak Cell Rate) SCR (Sustained Cell Rate) MCR (Minimun Cell Rate)

CDVT (Cell Variation Delay Tolerance)

CLR (Cell Loss Ratio) CTD (Cell Transfer Delay) CDV (Cell Delay Variation) CER (Cell Error Ratio) SECBR (Severely-Errored Cell Block Ratio) CMR (Cell Misinsertion Rate)

Control de Congestionamiento
Las estrategias de control de congestionamiento en ATM se agrupan en tres categoras:

Control de admisin Reservacin de recursos

Regulacin de la tasa de transmisin

Emulacin LAN de ATM