ELO3091 Redes de Acceso Compartido o Común Contenidos Bus (Ethernet) Token ring (FDDI) Wireless (802.11)

Presentación del tema: "ELO3091 Redes de Acceso Compartido o Común Contenidos Bus (Ethernet) Token ring (FDDI) Wireless (802.11)"— Transcripción de la presentación:

1 ELO3091 Redes de Acceso Compartido o Común Contenidos Bus (Ethernet) Token ring (FDDI) Wireless (802.11)

2 ELO3092 Ethernet Generalidades CSMA/CD –Se monitorea la línea por presencia de portadora (Carrier Sense) –Es de acceso múltiple (Multiple Access) –Detecta la presencia de colisiones (Collision Detection) Formato de trama Direcciones –única, dirección de 48-bit unicast asignada a cada adaptador (tarjeta de red) –Broadcast: todos 1 s Largo para 10Mbps: 2500m (segmentos de 500m con 4 repetidores) Dest addr 644832 CRC Preámbulo Src addr TypeBody 1648 en bits (10101010) 7 + 10101011 Direcciones MAC

3 ELO3093 Ethernet HUB

4 ELO3094 ALOHA Método simple para asignar un canal. Hay dos formas Puro y ranurado. Puro (1970): la estación transmite cuando tiene datos que transmitir. –Si hay colisión, el Tx lo nota porque él también está escuchando el canal. –Si la trama es destruida el Tx la envía después de un tiempo aleatorio. –Si hay una mínima intersección de dos tramas, ambas quedan destruidas. Ranurado (1972): Se divide el tiempo en ranuras discretas, cada una del tamaño de una trama. –Para sincronizar los inicios de un intervalo (varias tramas), una estación envía un pip de sincronización. –Con esta condición se logra aumentar al doble la capacidad de ALOHA.

5 ELO3095 Algoritmo para Transmitir Si la línea está libre… –transmitir inmediatamente (esperar 9.6us entre fin de una trama e inicio de la próxima) –tamaño máximo del paquete a transmitir de 1500 bytes (?) –tamaño mínimo de paquete 46 bytes de datos (?) Si la línea está ocupada… –esperar hasta que esté libre y transmitir (luego de los 9.6 us) Si hay colisión: reintentar después de un tiempo aleatorio.

6 ELO3096 Token Ring Idea (802.5) –Las tramas fluyen en una dirección: upstream to downstream (de subida y de bajada) –Para transmitir hay que esperar token –El token es liberado después de terminar de transmitir liberación inmediata (uso actual) liberación retardada (Originalmente) –se remueven las tramas cuando regresan de vuelta en bits 802.5FDDI (doble anillo)

7 ELO3097 Token Ring (cont) Liberación inmediata (a) versus retardada (b)

8 ELO3098 Tiempo de uso del Token (FDDI) Token Holding Time (THT): Tiempo de retención del token. Token Rotation Time (TRT): Tiempo de rotación del token. –TRT <= ActiveNodes x THT + RingLatency Target Token Rotation Time (TTRT): Meta para el Tiempo de rotación del token –acuerdo sobre el limite para TRT Cada nodo mide TRT entre tokens sucesivos –si el TRT_medido > TTRT: el token está atrasado, no transmitir –si TRT_medido < TTRT: token llega temprano, transmitir Hay dos clases de tráfico –sincrónico: estación siempre puede transmitir (si TRT_medido < 2xTTRT) –asincrónico: estación puede transmitir solo si el token llega temprano Ante pérdida, el token es regenerado en forma colectiva

9 ELO3099 Wireless LANs: Redes Locales Inalámbricas IEEE 802.11 Bandwidth: 1 ó 2 Mbps (hoy hasta 11 Mbps y más) Medio físico –spread spectrum radio (espectro radial disperso) Frequency Hopping (Saltos de frecuencia) Direct sequence (Secuencia Directa) –infrarrojo difuso (10m)

10 ELO30910 Abolición de Colisiones (Collisions Avoidance) Similar a Ethernet Problema: nodos ocultos y expuestos –Nodos ocultos: Si A y C transmiten a B ninguno de los dos se dan cuenta de la colisión. –Expuesto: Si B transmite a A, C evita innecesariamente una transmisión a D porque el canal está ocupado.

11 ELO30911 MACAW (Multiple Access with Collision Avoidance for Wireless) Tx transmite trama RequestToSend (RTS) Rx responde con trama ClearToSend (CTS) Vecinos… –ven un CTS => mantenerse callados –ven un RTS pero no un CTS: se puede transmitir Rx envía un ACK cuanto tiene la trama –vecinos se silencian hasta ver ACK Colisiones –no hay detección de colisiones –se conocen cuando no se recibe CTS –backoff exponencial como en Ethernet cuando no llega CTS

12 ELO30912 Soporte de Movilidad Caso 1: Se mueven y comunican dentro de la celda Case 2: access points (AP) Puntos de acceso –“Cableados” o fijos. –cada nodo móvil esta asociado con un AP

13 ELO30913 Movilidad (cont) Rastreo Activo (seleccionando un AP al partir o cuando el AP no es satisfactorio - por potencia, caído etc.) Se activa cuando se integra un nodo o se mueve de celda AP periódicamente envía una trama de señalización de presencia y capacidades de transmisión (tasa). Esto es conocido como rastreo pasivo. Un nodo pude cambiar AP enviando AssociationRequest