Metodos de acceso al medio

Anuncio
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
Descargar