PROTOCOLOS DE ACCESO
MÚLTIPLE
Se conocen mucho algoritmos para asignar un canal de acceso múltiple en la siguiente parte
se estudiara una muestra representativa de los mas interesantes y se dará algunos ejemplos
de como se usan comúnmente en la practica
PROTOCOLO ALOHA
• es un protocolo de transmisión desarrollado en los años 70´s en Hawaii, cada estación
transmite los mensajes conforme le van llegando, de modo que si más de una estación tiene
mensajes para transmitir, los paquetes colisionan en el canal destruyéndose. Cada estación
interpreta que se ha producido colisión si al vencer un determinado temporizador de time
out, no se ha recibido reconocimiento del mensaje enviado. De este modo, tras la colisión,
cada estación retransmitirá el mensaje transcurrida una cantidad de tiempo aleatoria. Hay
que señalar que aunque solamente una parte del paquete transmitido haya sido destruido
(colisión parcial), la estación retransmitirá el paquete completo. Existen dos versiones
PROTOCOLO ALOHA PURO
• Los usuarios pueden transmitir marcos en cualquier instante. Habrá choques, y los frames
que chocan se destruirán. Sin embargo el transmisor siempre puede detectar un choque
escuchando al canal
PROTOCOLO ALOHA RANURADO
• Este sistema dobla la capacidad de ALOHA puro. Se divide el tiempo en intervalos
discretos; cada intervalo corresponde a un marco. Los usuarios están de acuerdo en los
límites de los intervalos (por ejemplo, tienen un reloj de maestro). Se pueden transmitir los
marcos solamente a los inicios de los intervalos
PROTOCOLOS DE ACCESO MÚLTIPLE CON
CENSADO DE PORTADORA (CSMA) DE
PERSISTENCIA
• CSMA es Carrier Sense Multiple Access, o acceso múltiple con sentido de portador. Cuando
una estación tiene datos para mandar, primer examina si alguien está usando el canal. Espera
hasta que el canal esté desocupado y entonces transmite un marco. Si hay un choque, espera
un período aleatorio y trata otra vez.
CSMA SIN PERSISTENCIA
• CSMA sin persistencia: Antes de mandar prueba el canal y manda si nadie lo está usando. Si
el canal está ocupado, no lo prueba constantemente hasta que esté desocupado, sino espera
un período aleatorio y repite el algoritmo. La utilización es mejor pero los retrasos para
mandar los marcos son más largos.
CSMA DE PRESISTENCIA P
• CSMA de persistencia p: Es para los canales con tiempo dividido. Si el canal está
desocupado, transmite con una probabilidad de p. Con una probabilidad de 1-p espera hasta
el próximo intervalo y repite el proceso. Se repite el proceso hasta que se mande el marco o
haya un choque, en cual caso espera un período aleatorio y empieza de nuevo. Si el canal
originalmente está ocupado el protocolo espera hasta el próximo intervalo y entonces usa el
algoritmo.
PROTOCOLOS DE CSMA CON DETECCIÓN DE
CHOQUES (CSMA/CD)
• CSMA/CD opera de la siguiente manera:
• Una estación que tiene un mensaje para enviar escucha al medio para ver si otra estación está
transmitiendo un mensaje.
• Si el medio está tranquilo (ninguna otra estación está transmitiendo), se envía la transmisión.
• Cuando dos o más estaciones tienen mensajes para enviar, es posible que transmitan casi en el
mismo instante, resultando en una colisión en la red.
• Cuando se produce una colisión, todas las estaciones receptoras ignoran la transmisión confusa.
• Si un dispositivo de transmisión detecta una colisión, envía una señal de expansión para notificar
a todos los dispositivos conectados que ha ocurrido una colisión.
• Las estaciones transmisoras detienen sus transmisiones tan pronto como detectan la colisión.
• Cada una de las estaciones transmisoras espera un periodo de tiempo aleatorio e intenta transmitir
otra vez.
Blanco inactivo
azul detectando canal libre
verde trasmitiendo
amarillo en proceso
rojo está esperando por
algún problema ocurrido
PROTOCOLO SIN COLISIONES
BITMAP
• El método básico de mapa de bits, cada periodo de contención consiste exactamente de N
ranuras. si la estación 0 tienen una trama por enviar, transmite un bit 1 durante la ranura 0.
no esta permitido a ninguna otra estación transmitir durante esta ranura. sin importar lo que
haga la estación 0. la estación 1 tiene la oportunidad de transmitir un bit 1 durante la ranura
1, pero solo si tiene una tram
• a puesta en la cola
PROTOCOLO TOKEN
• Paso de token la esencia del protocolo de mapa de bit es que permite quecada estación
transmita una trama por turno, en un orden predefinido. Una forma de lograr lo mismo es
pasar un pequeño mensaje conocido como token de una estación a otra, en el mismo orden
predefinido. El token preenta el permiso para enviar. Si una estación tiene una trama puesta
en cola para trasmitirla cuando recibe el token, puede enviar esa trama antes de pasar el
token a la siguiente estación. Si no tiene una trama puesta en cola, sinplemente pasa el token
