Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

1- En qu consististe la asignacin esttica de canal en LANs y MANs? Cmo puede medirse en desempeo? Consiste, dados N usuarios, dividir el ancho de banda (FDM) o tiempo (TDM), en intervalos iguales, y asignarle cada uno a un usuario distinto. Tiene como desventaja, que cuando un usuario no utiliza el canal, sta porcin se desperdicia, sin que la puedan aprovechar otros usuarios Para medir el retardo se utiliza la formula:

Retardo Medio=

Cantidad de Subanales u Capacidad de Canal Tasa de Llegada

2- En qu consiste la asignacin dinmica de canal en LANs y MANs? Si deseamos distribuir el uso del canal mas eficientemente se lo debe hacer dinmicamente, pero aqu surge la competencia por el medio de comunicacin. Esto ocurre cuando dos o ms estaciones desean transmitir un mensaje a lo largo del mismo cable al mismo tiempo, entonces tienen que competir por conseguirlo. Para poder asignar dinmicamente un medio de transmisin se deben tomar en cuenta las siguientes hiptesis: Modelo de estacin: Cada vez que un host genere una trama no seguir generando ms tramas hasta que se la haya enviado (considerando as este no sera un sistema multiproceso, pero otros tipos de sistemas ms complicados pueden ser multiproceso). Hiptesis de un solo canal: Se tendr un nico medio de transmisin de datos para todas las estaciones que se encuentran en la red, tanto para transmitir cuanto para recibir. Hiptesis de colisiones: una colisin se produce cuando dos o mas estaciones introducen informacin dentro del canal en el mismo instante de tiempo, trayendo como consecuencia la invalidacin de todas las tramas que se vieron afectadas por la colisin sin importar si solo el ltimo bit de la trama fue el nico afectado. Tiempo continuo o ranurado: cuando se esta en un sistema de tiempo continuo cada estacin podr transmitir en cualquier momento. Cuando se esta bajo un sistema de tiempo ranurado las estaciones estn autorizadas a transmitir nicamente al inicio de un instante de tiempo predefinido (el tiempo se divide en intervalos discretos). Deteccin o no de portadora: los mecanismos de asignacin del canal podrn tener o no la posibilidad de saber si alguien esta transmitiendo, es decir saber si el canal esta en uso o no.

3- Explicar las caractersticas del protocolo ALOHA en cada una de sus variantes. ALOHA Puro: No Requiere sincronizacin global del tiempo y las tramas se envan ni bien estn disponibles. Si hay una colisin, por mnima que sea, la trama se desecha, se espera un tiempo aleatorio y se la enva de nuevo. Pgina 1 de 6

Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

ALOHA Ranurado: Requiere sincronizacin global del tiempo, ya que el tiempo se divide en ranuras. Las tramas se envan al inicio de una ranura. Si hay una colisin, la trama se desecha, se espera un tiempo aleatorio y se la enva de nuevo. Duplica la capacidad de ALOHA Puro, pudiendo alcanzar un mximo de rendimiento=1/e 4- Explicar las caractersticas del protocolo CSMA persistente y no persistente. CSMA Persistente-1: Cuando una estacin quiere transmitir, escucha el canal. Si esta inactivo, transmite; si detecta una colisin, escucha el canal hasta que se desocupe e intenta de nuevo. Se llama persistente-1 porque la estacin transmite con una probabilidad de 1 cuando el canal est inactivo. El retardo de propagacin tiene un efecto importante en el desempeo del protocolo. CSMA Persistente-p: Se aplica a canales Ranurados. Al principio de una ranura, la estacin que quiere transmitir, escucha el canal. Si est inactivo, transmite con una probabilidad p, y se espera hasta la siguiente ranura con una probabilidad q (se haya transmitido o haya ocurrido una colisin). CSMA No Persistente: Es similar al Persistente-1, slo que si se detecta una colisin, la estacin no hace espera activa sobre el canal para tomarlo de inmediato, sino que espera un tiempo aleatorio y pregunta de nuevo. Esto conduce a un mejor uso del canal. 5- Explicar las caractersticas del protocolo CSMA/CD. La idea de este protocolo es que las estaciones aborten sus transmisiones ni bien detecten una colisin (y no terminar de transmitir la trama, que de todas formas est daada), para ahorrar tiempo y ancho de banda. La deteccin de colisiones es un proceso analgico, y se realiza comparando la potencia o en ancho de pulso de la seal recibida con el de la transmitida. Esto implica que la codificacin debe permitir la deteccin de colisiones. Una vez detectada una colisin, se espera un tiempo aleatorio (contencin) y se intenta de nuevo transmitir. Una estacin puede estar segura de que tomo el canal luego de 2t, siendo t el tiempo que tarda una seal en propagarse entre las 2 estaciones ms lejanas. CSMA/CD con un solo canal, es semiduplex 6- Qu protocolos estn disponibles para las redes LAN inalmbricas? MACA (Acceso mltiple con Prevencin de Colisiones): El emisor estimula al receptor envindole una trama corta, RTS (solicitud de Envo), que contiene la longitud de la trama de datos a enviar posteriormente. El receptor contesta con una trama CTS (libre para envo), y cuando el emisor recibe esta trama, comienza a transmitir. Si otra estacin detecta las tramas CTS y RTS, se abstiene de enviar. MACAW (MACA Inalmbrico): Agrega una trama ACK luego de una trama de datos exitosa, deteccin de portadora, y un mecanismo para que las estaciones intercambien informacin sobre congestionamientos. Modificaron la ejecucin del algoritmo de retroceso. 7 Explicar y graficar las tramas Ethernet y IEEE 802.3. Qu diferencias tienen?

Pgina 2 de 6

Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

10Base5 (Ethernet Grueso): Es un cable coaxial grueso, con marcas casa 2.5 metros para indicar los puntos de las derivaciones. Las conexiones al cable se realizan mediante derivaciones vampiro. Opera a 10 Mbps, en banda Base, y puede manejar segmentos de hasta 500m. Alrededor del cable, se coloca un transceptor, que contiene la electrnica que maneja la deteccin de portadora y colisiones. El cable de transceptor conecta el transceptor a una tarjeta de interfaz en la computadora. 10Base2 (Ethernet Delgado): Es un cable coaxial delgado, se dobla con facilidad. Las conexiones al cable se hacen con conectores BNC, para formar uniones T. Estos conectores son ms fciles de usar y ms confiables que las derivaciones vampiro. Es muy econmico. Puede extenderse 185m por segmento, cada uno de los cuales con 30 mquinas como mximo. En este esquema, el la electrnica del transceptor est en la tarjeta controladora de la computadora. 10BaseT: Surge como consecuencia de la dificultad de deteccin de rupturas en los cables. Las estaciones se conectan mediante par trenzado a un hub central, y se dejan de lado los transceptores. El cable es un conjunto de pares trenzados, con longitud mxima de 100m. Es econmico, y permite agregar/quitar estaciones con facilidad. 10BaseF: Se usa con fibra ptica. Es caro debido al costo de los conectores y los terminadores, pero tiene excelente inmunidad al ruido. Permite conectar estaciones muy separadas y ofrece una gran seguridad. Tiene una longitud mxima de 2km. 8 - Explicar y graficar las tramas Ethernet y IEEE 802.3. Qu diferencias tienen? La trama Ethernet est compuesta por: Prembulo: Contiene el patrn de bits 10101010, que en Manchester produce una onda cuadrada de 10 MHz para 6.4seg. Direcciones de origen y Destino: El bit de orden mayor de la direccin de destino es 0 para direcciones ordinarias, y 1 para direcciones de grupo (multicast). Si son todos unos (1), la trama es de difusin (broadcast). El bit siguiente al de orden mayor, el bit 46, se usa para distinguir direcciones locales de globales. Tipo: Indica al receptor a qu proceso darle la trama. Informacin: Son los datos, de longitud mxima de 1500 bytes Relleno: Si el campo informacin no llega al tamao mnimo de datos (que depende de la velocidad de la red), se usa el campo relleno para completarlos bits necesarios (46 bits para 10Mbps). Suma de Verificacin: Cdigo hash de 32 bits. Slo se realiza deteccin de errores.

Para IEEE 802.3, se hicieron los siguientes cambios: Reduccin del Prembulo a 7 bytes, y agregado de un byte de Inicio de Trama, para lograr compatibilidad con otros estndares Se cambio el campo Tipo por Longitud

Pgina 3 de 6

Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

El contenido del campo tipo, se incorpor como encabezado en el rea de datos

9- Por qu las tramas deben tener una longitud mxima y una mnima? La longitud mxima en las tramas es necesaria para permitir el multiplexado, es una ventaja de trabajar con partes de datos, y no con datos de gran tamao. La longitud mnima es necesaria para que el emisor no confunda una transmisin exitosa con una colisin. Cuando se enva una trama corta, y sta se daa, el receptor enva una rfaga de ruido de regreso, para avisar al emisor. Si la transmisin se completa en menos de 2T, el emisor supondr incorrectamente que su trama lleg con xito. Para evitarlo, las tramas deben tener una longitud mnima que les permita demorarse 2T seg en ir al receptor y retornar. 10- Cmo medimos el desempeo de una red Ethernet?

Eficiencia =

1 1 2B L.e cF

B: Ancho de Banda de la red L: Longitud del Cable c: Velocidad de propagacin de la seal e: Cantidad de ranuras de contencin por trama Pgina 4 de 6

Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

F: Longitud de la trama

11- Qu ventajas tiene una red Ethernet conmutada? Permite dividir los dominios de colisin mediante el uso de switchs Permite agregar muchas estaciones a una Ethernet, sin que impacte esto en la eficiencia de la Ethernet Al colocar una estacin por dominio de colisin en el switch, las colisiones desaparecen, y el desempeo se mejora Se pueden conectar concentradores a los puertos del switch, permitiendo agregar ms mquinas que la cantidad de puertos del switch

12- Realizar un estudio comparativo entre redes FastEthernet y GigabitEhternet. Ambos estndares, 802.3u (Fast Ethernet) y 802.3z (Gigabit Ethernet), se definieron manteniendo la compatibilidad hacia atrs con LANs Ethernet existentes. Fast Ethernet se hizo para reducir el tiempo de bits de 100 nseg a 10nseg, logrando as una velocidad de 100 Mbps. Existen 3 esquemas de Fast Ethernet: 100Base-T4: Es con cable UTP categora 3 (cable de telfono), que utiliza una velocidad de sealizacin de 25 MHz, tan solo 25% ms rpido que el Ethernet Clsico. Para poder obtener la velocidad de 100 Mbps, se utilizan seales ternarias y una codificacin 8B/6T. Permite una longitud mxima de 100m. 100Base-TX: Es con cable UTP categora 5. Como los cables pueden manejar velocidades de reloj de 125 MHz, se pueden usar 2 cables de par trenzado por estacin, junto con una codificacin 4B/5B, para lograr los 100 Mbps en full-duplex. Permite una longitud mxima de 100m. 100Base-FX: Es con fibra ptica. Utiliza 2 filamentos de fibra multimodo, una para cada direccin, para lograr transmisin full-duplex. Permite una longitud mxima de 2km. Este esquema no permite concentradores, debido a que estos cables son muy largos para el algoritmo de colisiones de Ethernet.

Gigabit Ethernet se hizo para reducir el tiempo de bits de 10 nseg a 1 nseg, logrando as una velocidad de 1000 Mbps = 1 Gbps. Gigabit Ethernet tiene 2 modos de operacin: Full-Duplex: Se utiliza cuando hay un conmutador central conectado a estaciones. Todas las lneas se almacenan en buffer a fin de que cada computadora y conmutador pueda enviar tramas siempre que lo desee (la contencin es imposible, por lo que tampoco se usa CSMA/CD). Semi-Duplex: Se utiliza cuando las computadoras estn conectadas a un Hub. Es necesario el protocolo CSMA/CD ya que pueden haber colisiones.

Pgina 5 de 6

Redes de Informacin -Trabajo Prctico N4

Ignacio Rigoni

Dado que una trama mnima ahora puede transmitirse 100 veces ms rpido que en Ethernet clsica, la distancia mxima es 100 veces menor, es decir 25 metros. Esto se consider inaceptable, por lo que mediante las tcnicas de extensin de portadora y rfagas de trama, se pudo ampliar el radio a 200 metros. Existen 4 esquemas de Gigabit Ethernet: 1000Base-SX: Con Fibra ptica multimodo de 50 o 62,5 micras, con leds como emisores. Permite una longitud mxima de 550 metros 1000Base-LX: Con Fibra ptica monomodo de 10 micras, o multimodo de 50 o 62,5 micras, con lser como emisor. Permite una longitud mxima de 5 Km. 1000Base-CX: Con 2 pares trenzados blindados (STP). Permite una longitud mxima de 25m 1000Base-T: Con 4 pares trenzados UTP Categora 5. Permite una longitud mxima de 100m.

Pgina 6 de 6