Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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.
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
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
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
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
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
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
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
LISTEN
SYN RCVD
SYN SENT
ESTABLISHED
TIMED WAIT
CLOSING
CLOSE WAIT
LAST ACK
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