Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta...
-
Upload
trinhtuyen -
Category
Documents
-
view
249 -
download
0
Transcript of Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta...
Omar Salvador Gómez Gómez, MSE
Maestría en computación aplicada
02.11.05
Redes de computadoras
Métodos de acceso al medio
02.11.05 Autor: OSGG versión 2.0 2
Agenda
• Introducción• Acceso aleatorio• Acceso controlado
02.11.05 Autor: OSGG versión 2.0 3
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 4
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 5
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 6
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 7
MA (Multiple Acces) o ALOHA
• Desarrollado en la Universidad de Hawaiia principios de 1970
• Diseñado para ser usado en LANsinalámbricas con una velocidad de 9600bps
02.11.05 Autor: OSGG versión 2.0 8
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 9
ALOHA puro
02.11.05 Autor: OSGG versión 2.0 10
Slotted ALOHA
02.11.05 Autor: OSGG versión 2.0 11
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 12
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 13
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 14
CSMA/CA
• Este método evita colisiones• Utilizado en LANs inalámbricas
02.11.05 Autor: OSGG versión 2.0 15
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 16
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 17
Acceso controlado
02.11.05 Autor: OSGG versión 2.0 18
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