métodos de acceso al medio - osgg.net de acceso al medio.pdf · aloha • el protocolo aloha esta...

18
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

Upload: trinhtuyen

Post on 08-Jan-2019

240 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 2: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

02.11.05 Autor: OSGG versión 2.0 2

Agenda

• Introducción• Acceso aleatorio• Acceso controlado

Page 3: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 4: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 5: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 6: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 7: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 8: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 9: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

02.11.05 Autor: OSGG versión 2.0 9

ALOHA puro

Page 10: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

02.11.05 Autor: OSGG versión 2.0 10

Slotted ALOHA

Page 11: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 12: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 13: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 14: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

02.11.05 Autor: OSGG versión 2.0 14

CSMA/CA

• Este método evita colisiones• Utilizado en LANs inalámbricas

Page 15: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 16: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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

Page 17: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

02.11.05 Autor: OSGG versión 2.0 17

Acceso controlado

Page 18: Métodos de acceso al medio - osgg.net de acceso al medio.pdf · ALOHA • El protocolo ALOHA esta basado en las siguientes reglas: – Acceso múltiple. Cualquier dispositivo envía

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