Está en la página 1de 47

La capa de red

Aplicacin
Presentacin Sesin Transporte Capa de red Enlace de datos Fsica

Capa de red
Temas de diseo el servicio a la capa de transporte diseo interno de la subred

Servicios a la c. transporte
Metas
Deben ser independientes de la tecnologa de subred Aislarla de la cantidad, tipo y topologa de las subredes Planificacin de numeracin de las direcciones

Servicios a la c. transporte
sin conexin. La subred no es confiable; porta bits y no ms. Los hosts tienen que manejar el control de errores. El nivel de red ni garantiza el orden de paquetes ni controla su flujo. Los paquetes tienen que llevar sus direcciones completas de destino. orientados a la conexin. Los pares en el nivel de red establecen conexiones con caractersticas tal como la calidad, el costo, y el ancho de banda. Se entregan los paquetes en orden y sin errores, la comunicacin es dplex, y el control de flujo es automtico.

Estructura de subred
circuito virtual. Conexin (circuitos fsicos del sistema telefnico). Una vez establecida la ruta, se la sostiene hasta completar con la transmisin de todo el mensaje. Al liberarse la conexin, deja de existir el circuito virtual Datagramas. Paquetes independientes de la organizacin de tipo sin conexin (telegramas). No se determinan rutas por adelantado, cada paquete se enruta de manera independiente

C.V. vs datagrama
o Entre el espacio de memoria en los ruteadores y el ancho de banda. Con paquetes cortos las direcciones usan un gran porcentaje del ancho de banda; el espacio de memoria quizs est ms barato. o Entre el tiempo de inicializacin y el tiempo a analizar las direcciones. o Congestin. Es ms fcil evitarla con los circuitos virtuales. o Vulnerabilidad. La falla de un ruteador en un circuito virtual destruye el circuito. Los datagramas estn ms robustos. o Cada combinacin de servicio y estructura interna es posible y existe. Ejemplos: UDP sobre IP (sin conexin, datagrama), TCP sobre IP (conexin, datagrama)

Algoritmos de enrutamiento
Software de la capa de red donde se decide la linea de salida que sigue el paquete de entrada
Correccin y sencillez. Robustez. Una red puede tener que operar por aos y experimentar fallas de software y hardware. El algoritmo de ruteo no debe requerir que se reinicialice la red despus de fallas parciales. Estabilidad. Debiera tener un equilibrio.

Algoritmos de enrutamiento
Justicia y optimizacin. Estn frecuentemente contradictorias. Se necesita un balance entre la eficiencia global y la justicia individual. Qu podemos optimizar? El retraso por paquete o la utilizacin global de la red son posibilidades. Estos tambin estn contradictorios, porque con 100% utilizacin los retrasos aumentan. Una solucin intermedia es minimizar el nmero de saltos. Los algoritmos pueden ser adaptativos o no. Los primeros cambian sus decisiones de ruteo para reflejar la topologa y el trfico en la red. Los ltimos son estticos.

Principio de optimacin
o Si el ruteador J est en el camino ptimo desde el ruteador I al ruteador K, entonces la ruta ptima desde J a K est en la misma ruta. El conjunto de rutas ptimas forma el rbol de hundir (sink tree). El fin de los algoritmos de ruteo es descubrir y usar los rboles de hundir de todos los ruteadores. Un problema es que la topologa cambia.

Algoritmos estticos
Camino ms corto. Se calculan los caminos ms cortos usando alguna mtrica. Posibilidades: el nmero de saltos, la distancia fsica, el retraso de transmisin por un paquete de prueba, el ancho de banda, el trfico promedio, el costo de comunicacin, etc. Inundacin. Se manda cada paquete que llega sobre todas las otras lneas. Puede generar un nmero infinito de paquetes, as que se necesita un mtodo para restringir la inundacin.

Algoritmo de inundacin

Se puede usar un contador de saltos en cada paquete que se decremente despus de cada salto. Cuando el contador es cero se descarta el paquete. Se pueden guardar nmeros de secuencia agregados por cada ruteador a los paquetes. Los ruteadores mantienen listas de los nmeros de secuencia ms altos vistos y descartan los paquetes que son duplicados. En la inundacin selectiva se mandan los paquetes solamente sobre las lneas que salen ms o menos en la direccin correcta.

Algoritmos estticos
Ruteo basado en el flujo. Usa la topologa y la carga para determinar las rutas ptimas. Si el trfico entre nodos es conocido, se lo puede analizar usando la teora de colas. Probando conjuntos distintos de rutas se puede minimizar el retraso promedio de la red. En general las redes modernas usan los algoritmos dinmicos en vez de los estticos.

Algoritmos dinmicos
enrutamiento por vector de distancia
original de ARPANET, en Internet se us con el nombre RIP enrutadores AppleTalk y Cisco usan versiones mejoradas reemplaz en 1979 al de vector de distancia en ARPANET actualmente se usan ampliamente variantes de este algoritmo

enrutamiento por estado de enlace


Vector de distancia
Cada ruteador mantiene una tabla (un vector) que almacena las mejores distancias conocidas a cada destino y las lneas a usar para cada destino. Se actualizan las tablas intercambiando informacin con los vecinos. La tabla de un ruteador almacena una entrada para cada uno de los ruteadores en la subred (los ruteadores son los ndices). Las entradas almacenan la lnea preferida de salida y una estimacin del tiempo o la distancia al destino. Se pueden usar mtricas distintas (saltos, retrasos, etc.). Cada ruteador tiene que medir las distancias a sus vecinos. Por ejemplo, si la mtrica es el retraso, el ruteador la puede medir usando paquetes de eco. Cada T msegs los ruteadores intercambian sus tablas

Vector de distancia

Vector de distancia
Problemas
El ruteo de vector de distancia sufre el problema que incorpora buenas noticias rpidamente pero malas noticias muy lentamente. Por ejemplo, en la parte (a) del dibujo siguiente el ruteador A acaba de subir. En esta red lineal la distancia nueva a A (en saltos) se propaga un salto por intercambio. Por contraste, en la parte (b) A acaba de bajar. Aunque B ahora no tiene una ruta a A, cree que hay una ruta a travs de C, que cree que hay una ruta a travs de B. Los ruteadores no pueden detectar el ciclo, y el nmero de saltos a A crece por solamente uno en cada turno. Este problema se llama contar a infinito, y hay que establecer un valor de infinito suficiente pequeo para detectarlo. Por ejemplo, el valor puede ser la longitud del camino ms largo ms uno.

Vector de distancia
soluciones
Hay muchas soluciones a este problema, pero ninguna lo soluciona completamente. Una usada frecuentemente es la del horizonte partido. En esta variacin del algoritmo la nica diferencia es que siempre se reporta una distancia infinita a ruteador X sobre la lnea que se usa para rutear a X.

En nuestro ejemplo esta modificacin permite que las malas noticias se propagan un salto por intercambio.

Por estado de enlace


Tiene cinco partes. Cada ruteador tiene que
Descubrir sus vecinos y sus direcciones. Medir el retraso o costo a cada vecino. Construir un paquete con la informacin que ha averiguado. Mandar este paquete a todo los ruteadores. Calcular la ruta mnima a cada ruteador. Se usa el algoritmo de Dijkstra.

Enrutamiento jerrquico
o Las tablas de ruta crecen con la red. Despus de algn punto no es prctico mantener toda la informacin sobre la red en cada ruteador. o En el ruteo jerrquico se divide la red en regiones. Los ruteadores solamente saben la estructura interna de sus regiones. o Para una subred de N ruteadores el nmero ptimo de niveles es lnN

Algoritmos de control de gestin


Cuando hay demasiado paquetes en alguna parte de la subred, el rendimiento baja. Esta situacin se llama la congestin. Razones para la congestin:
Contienda para las lneas. Memoria insuficiente en los ruteadores. Procesadores lentos.

El control de la congestin no es el mismo que el control de flujo. En el ltimo el problema es evitar que el mandador manda ms datos que el recibidor puede procesar, mientras que en el control de congestin el problema es evitar sobrecargar la capacidad de la red.

Control de congestionamiento
Principios Se dividen en dos clases:
Ciclo abierto. Estas intentan evitar el incidente de congestin. Usan algoritmos para decidir cundo aceptar ms trfico, cundo descartar paquetes, etc. Los algoritmos no utilizan el estado actual de la red. Ciclo cerrado. monitorean el sistema para la congestin y su ubicacin pasan esta informacin a los lugares donde se la pueden utilizar ajustan la operacin del sistema para corregir el problema

Formacin del trfico


Una razn principal de la congestin es que el trfico viene frecuentemente en rfagas. Un mtodo de es forzar que el trfico posea una tasa ms predecible y otro que lo hagan a una tasa uniforme. Este enfoque se llama la formacin del trfico. La idea en la formacin del trfico es controlar la velocidad promedia de la transmisin de datos y la incidencia de rfagas. Un cliente puede solicitar servicio para trfico con algn patrn. Entonces el portador tiene que vigilar que el trfico del cliente siga este patrn (la vigilancia del trfico). Esto es ms sencillo con los circuitos virtuales que con los datagramas.

Algoritmo de cubo con goteo


Cada host es conectado a la red por una interfaz que contiene un cubo agujereado, es decir, una cola interna finita. Si un paquete llega cuando la cola est llena, se lo descarta. El host puede poner un paquete en la red en cada intervalo. En esta manera se convierte un flujo ondulado en uno uniforme.

Cubo con ficha


o
o

o
o

el cubo contiene fichas (tokens) en vez de paquetes. Se aade una ficha nueva cada intervalo al cubo hasta algn mximo. Para transmitir un paquete se necesita sacar una ficha del cubo.
o
No se descartan paquetes cuando el cubo est lleno, sino tokens. En vez del derecho de mandar un paquete, los tokens pueden significar el derecho de mandar algn nmero de bytes

Congestin en circuitos virtuales


Un algoritmo de lazo cerrado es el control de entrada. Cuando se ha sealizado la congestin, no se establecen ms circuitos virtuales. Otro enfoque es rutear los circuitos virtuales nuevos alrededor de las reas con problemas. Tambin se pueden negociar las caractersticas de la conexin durante su establecimiento y reservar el ancho de banda necesario. Pero malgasta recursos

Paquetes de bloqueo
Cada ruteador mantiene una variable u para la utilizacin que se actualiza segn unuevo = a.uviejo + (1-a)f donde a es alguna constante y f es la utilizacin del instante. Cuando u sube sobre algn lmite, la lnea de salida entra en estado de aviso y se manda un paquete de bloqueo a su host de fuente Cuando un host recibe el paquete de bloqueo, debe reducir el trfico al destino especificado por X por ciento. Otras variaciones son el algoritmo con colas justas y algoritmo con colas justas ponderado

Desprendimiento de carga
Si todava hay congestin, los ruteadores pueden elegir paquetes a descartar. En algunas aplicaciones es mejor descartar los paquetes nuevos (por ejemplo, en la transferencia de archivos). En otras (la multimedia), los nuevos tienen ms valor. Se llama la primera poltica vino y la ltima leche. En general, al momento de tomar la decisin se necesita la ayuda de los transmisores

Interredes
No hay esperanzas de homogenizar redes Es necesario interconectar unas con otras
LAN LAN LAN WAN WAN WAN LAN WAN LAN

Equipos de interconexin
Repetidores. Amplifican o regeneran las seales para permitir cables ms largos. Bridges. Son dispositivos de guardar-y-reenviar. Operan en el nivel de enlace y pueden cambiar los campos de los marcos. Ruteadores de protocolos mltiples. Son como los bridges pero funcionan en el nivel de red. Pueden conectar redes de protocolos distintos. Gateways (puertas) de transporte. Conectan las redes a nivel de transporte. Gateways de aplicacin. Conectan dos partes de una aplicacin (por ejemplo, correo electrnico) que usan formatos distintos

Diferencias entre redes


Clase de servicio. Orientado a la conexin o sin conexin. Protocolos. IP, IPX, CLNP, AppleTalk, DECnet, etc. Direcciones. De un nivel (802) o jerrquicas (IP). Tamao de paquete. Cada red tiene su mximo propio. Control de errores. Entrega confiable y en orden o sin orden. Control de flujo. Ventana deslizante, control de velocidad, o ningn. Control de congestin. Cubo agujereado, paquetes de bloqueo, etc. Seguridad. Reglas de confidencialidad, cifrado Contabilidad. Por tiempo conectado, por paquete, por byte, o ninguna

Creacin de interredes
Circuitos virtuales concatenados. Se establece una ruta a travs de muchos gateways que convierten los paquetes. No se pueden implementar si una red es de datagrama. Internet sin conexin. Los paquetes tienen que encontrar una ruta al destino. Las direcciones crean problemas. La principal ventaja es que se las pueden usar sobre redes que no soportan los circuitos virtuales. Tneles. Si la fuente y el destino estn en la misma clase de red, es sencillo conectarlos a travs de algn tipo distinto de red. Se insertan los paquetes de la primera red en paquetes de la red de conexin y se extraen los paquetes de nuevo en la red de destino. Fragmentacin. Un problema en las interredes es el tamao mximo de los paquetes. Si un paquete es muy grande para la prxima red que tiene que atravesar, el gateway tiene que partirlo en fragmentos.

Creacin de interredes
Fragmentacin transparente. El gateway parte el paquete. Se mandan todos los fragmentos al mismo gateway de salida, donde se los montan de nuevo, tiene que saber cuando tiene todos los fragmentos y los paquetes tienen que salir a travs del mismo gateway. Hay que pagar el overhead de partir y montar en cada red de paquetes pequeos. Fragmentacin no transparente. El host de destino tiene que montar el paquete de nuevo. Hay ms overhead porque los fragmentos persisten hasta el fin del viaje. Una manera para enumerar los fragmentos es que cada encabezamiento tiene el nmero del paquete original, el nmero del primer fragmento elemental en el paquete, y un bit que indica el fragmento final. Se los dividen cuando sea necesario

Firewalls
Con un firewall, todos los paquetes que entran o salen de un dominio son examinados. Consiste en dos filtros de paquete (son ruteadores con alguna funcionalidad extra) y un gateway de aplicacin entre ellos. Se usan dos filtros para asegurar que no hay ningn camino que sale afuera o entra hacia dentro sin pasar el gateway de aplicacin. Los filtros chequean las puertas de los paquetes de TCP para determinar si dejan pasar un paquete. Porque es difcil determinar los propsitos de los paquetes de UDP, a veces se los prohiben completamente. El gateway de aplicacin puede filtrar los paquetes de una manera ms sofisticada

La capa de red en Internet

Capa de red en Internet


Versin. 4bits. Permite las actualizaciones. IHL. La longitud del encabezamiento en palabras de 32 bits. 5IHL15. Tipo de servicio. Precedencia (3b), Delay (retardo) Throughput (rendimiento), Reliability (confiabilidad). Longitud total. Hasta un mximo de 65.535 bytes. Identificacin. Para determinar a qu datagrama pertenece un fragmento. DF (Don't Fragment). No debe fragmentarse el datagrama. MF (More Fragments). No establecido en el ltimo fragmento.

Capa de red en Internet


Desplazamiento del fragmento. En qu parte del datagrama va este fragmento. 8192 (max). Tiempo para vivir. Se lo decrementa cada salto, se descarta al llegar a 0. Protocolo. Protocolo de transporte a que se debiera pasar el datagrama. Suma de comprobacin de cabecera. Se suma (M16),en cada ruteador y luego se complementa a 1s. Direccin de origen y destino. Indican nmero de red y de host

Direcciones IP

Direcciones IP
Las direcciones de IP consisten en 32 bits. Normalmente se dividen una direccin de una clase en subredes. Esto permite que una organizacin con una direccin de clase B tener muchas subredes. Hay escasez de direcciones, la mayora de las organizaciones eligen clase B, y la mitad de ellas tienen menos de 50 hosts. Hay cuatro bloques grandes para Europa, Norteamrica, Sudamrica, y Asia/Pacfico. En cada uno se combinan en los ruteadores una direccin y una mscara para determinar a qu organizacin pertenece una direccin

Direcciones especiales

Direcciones lmites
CLAS E BITS EN EL PREFIJ O
7

MAXIMO N DE REDES
128

BITS EN EL SUFIJO

MAXIMO N DE ORDENADORES POR RED


16777216

24

14

16384

16

65536

21

2097152

256

Direcciones lmites
Clase Primer byte Identificaci Identificaci n de red n de hosts Nmer o de rede s 126 Nmero de hosts
16.387.06 4 64.516

1 .. 126

1 byte

3 byte

128 .. 191

2 byte

2 byte

16.256

192 .. 223

3 byte

1 byte

2.064.51 2

254

Multihomed

Subredes
cuando el nmero de hosts de la red es grande y difcil de administrar, se fracciona en subredes. Esta divisin solo es visible al interior de la LAN Ejemplo. 62 LAN de hasta 1022 hosts

16 bits 16 bits

10 -------

Red ---
128 191

subred
1 62

host
1 1022

Mquina de estados finitos


Estado Descripcin CLOSED No hay conexin activa ni pendiente

LISTEN

El servidor espera una llamada

SYN RCVD

Lleg una solicitud de conexin; espera ACK

SYN SENT

La aplicacin comenz a abrir una conexin

ESTABLISHED

Estado normal de transferencia de datos

Mquina de estados finitos


FIN WAIT 1 La aplicacin liber la conexin
FIN WAIT 2 El otro lado acord liberar la conexin

TIMED WAIT

Espera que todos los paquetes mueran

CLOSING

Ambos lados intentaron cerrar simultneamente

CLOSE WAIT

El otro lado inici una liberacin

LAST ACK

Espera que todos los paquetes mueran.

Protocolos de control
ICMP (Internet Control Message Protocol). Conjunto de mensajes de control que se encapsulan en un paquete IP. (RFC 792 ) ARP (Address Resolution Protocol). Correspondencia entre las direcciones de IP y las direcciones Ethernet de 48 bits. Mediante broadcast se pregunta. (RFC 826 ) RARP (Reverse ARP). Resuelve el problema inverso a ARP. (RFC 903 ) BOOTP, cuyos mensajes son de UDP y se pueden reenviar sobre ruteadores. (RFC 951)

Mensajes ICMP
Tipo de mensaje Destino inalcanzable Tiempo excedido Problema de parmetro Supresin de origen Reenvo Solicitud de eco Respuesta de eco Respuesta de marca de tiempo descripcin No pudo entregarse el paquete Tiempo de vida lleg a cero Campo de cabecera no vlido Paquete de estrangulamiento Ensea geografa a un enrutador Pregunta a una mquina si est viva Si, estoy viva Respuesta a eco con tiempo

Solicitud de marca de tiempo Eco con marca de tiempo

También podría gustarte