Redes de computadoras Métodos de acceso al medio Omar Salvador Gómez Gómez, MSE Maestría en computación aplicada 02.11.05 Agenda • Introducción • Acceso aleatorio • Acceso controlado 02.11.05 Autor: OSGG versión 2.0 2 Introducción • En una LAN existen accesos simultáneos para acceder al medio • Cuando dos o mas dispositivos envían datos al mismo tiempo se produce una colisión • Para prevenir esta situación cada protocolo tiene un control de acceso al medio (MAC) • Los métodos de acceso al medio se dividen en: – Acceso aleatorio – Acceso controlado 02.11.05 Autor: OSGG versión 2.0 3 Introducción • Colisión entre dos o mas dispositivos al acceder al medio de transmisión 02.11.05 Autor: OSGG versión 2.0 4 Acceso aleatorio • Ningún dispositivo es superior a otro • Ningún dispositivo controla a otro • A un dispositivo no se le asigna tiempo para que transmita • La transmisión es aleatoria entre dispositivos • Los dispositivos compiten entre si para acceder al medio 02.11.05 Autor: OSGG versión 2.0 5 Acceso aleatorio • Cada dispositivo utiliza un procedimiento para responder a las preguntas: – ¿Cuándo el dispositivo deberá acceder al medio? – ¿Qué deberá hacer el dispositivo si el medio esta ocupado? – ¿Cómo deberá el dispositivo determinar el éxito o fracaso de la transmisión? – ¿Qué deberá hacer el dispositivo si existe un conflicto en el acceso? • Los métodos de acceso aleatorio han evolucionado 02.11.05 Autor: OSGG versión 2.0 6 MA (Multiple Acces) o ALOHA • Desarrollado en la Universidad de Hawaii a principios de 1970 • Diseñado para ser usado en LANs inalámbricas con una velocidad de 9600bps 02.11.05 Autor: OSGG versión 2.0 7 ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía un frame cuando este requiera enviarlo – Sin sentido en la señal portadora. Los dispositivos no verifican si el medio esta disponible para enviar frames – No hay verificación de colisiones. Después de enviar los frames los dispositivos no escuchan al medio para saber si hay o no colisiones – Acuse de recibo. Después de enviar un frame el dispositivo espera por un acuse de recibo 02.11.05 Autor: OSGG versión 2.0 8 ALOHA puro 02.11.05 Autor: OSGG versión 2.0 9 Slotted ALOHA 02.11.05 Autor: OSGG versión 2.0 10 Carrier Sense Multiple Access (CSMA) • El método CSMA fue desarrollado para minimizar las oportunidades de colisión y mejorar el desempeño • El dispositivo primero verifica el estado del medio antes de enviar frames • El tiempo vulnerable es el tiempo de propagación de la señal 02.11.05 Autor: OSGG versión 2.0 11 Carrier Sense Multiple Access (CSMA) • Estrategia de persistencia – Define que debe hacer el dispositivo cuando el medio esta ocupado y el dispositivo quiere enviar frames – No persistente – Persistente 1 – Persistente P 02.11.05 Autor: OSGG versión 2.0 12 CSMA/CD • CSMA nunca fue implementado porque no define que se debe hacer si una colisión ocurre • CSMA/CD agrega un procedimiento para manejar las colisiones 02.11.05 Autor: OSGG versión 2.0 13 CSMA/CA • Este método evita colisiones • Utilizado en LANs inalámbricas 02.11.05 Autor: OSGG versión 2.0 14 Acceso controlado • Cada dispositivo consulta a los demás para saber que dispositivo tiene derechos de enviar frames • Un dispositivo no tiene derecho de enviar frames a menos que sea autorizado por otros dispositivos 02.11.05 Autor: OSGG versión 2.0 15 Acceso controlado • Pase por tokens – Un dispositivo es autorizado para enviar frames cuando este recibe un frame especial llamado token – Los dispositivos están conectados alrededor de un anillo 02.11.05 Autor: OSGG versión 2.0 16 Acceso controlado 02.11.05 Autor: OSGG versión 2.0 17 Puntos clave • Los métodos de acceso al medio se dividen en: métodos de acceso aleatorio y controlado • ALOHA es un método de acceso aleatorio sus características son: acceso múltiple, no verifica el estado del medio, no verifica colisiones, tiene acuse de recibo • El periodo en el cual una colisión es posible es llamado tiempo vulnerable • En el método CSMA un dispositivo verifica el estado del medio antes de enviar frames • En CSMA si el medio esta ocupado se genera una estrategia de persistencia • CSMA/CD agrega un procedimiento para detectar colisiones • CSMA/CA tiene un procedimiento para evitar colisiones • El pase de tokens es un método de acceso controlado 02.11.05 Autor: OSGG versión 2.0 18