Estudiante

CAPITULO 10. ACCESO MÚLTIPLE
  Es cuando más de nodos o estaciones están conectados y utilizan un enlace común. Se va a considerar el nivel de enlace de datos como dos subniveles: o El subnivel superior:  Responsable del enlace de datos.  Denominado nivel de control del enlace lógico (LLC). o El subnivel inferior:  Responsables de resolver el acceso al medio compartido.  Denominado nivelde control de acceso al medio (MAC). La clasificación de protocolos formales para manejar el acceso al enlace compartido es:
Protocolos de acceso múltiple



Protocolos de acceso aleatorio ALOHA CSMA CSMA / CD CSMA / CA

Protocolos de acceso controlado De reserva Muestreo Paso de testigo

Protocolos de canalización FDMA TDMA CDMA



ACCESO ALEATORIO O DE CONTENCIÓN: o Ningunaestación es superior a otra. o Ninguna estación tiene control sobre otra. o Cada estación puede transmitir cuando lo desee a condición de que siga el procedimiento definido, incluyendo la comprobación del medio (inactivo u ocupado). o La transmisión es aleatoria para todas las estaciones (método de acceso aleatorio). o Ninguna regla especifica que estación será la siguiente en enviar (método decontención). o Si más de una estación intenta enviar, se produce un conflicto o colisión y las tramas serán destruidas o modificadas. o Para evitar o eliminar la colisión, cada estación sigue un procedimiento que responde a las siguientes preguntas:  ¿Cuándo puede la estación acceder al medio?  ¿Qué puede hacer la estación si el medio está ocupado?  ¿Cómo puede la estación determinar el éxito o fracaso dela transmisión?  ¿Qué pude hacer la estación si hay un conflicto en el acceso? o ALOHA:  Primer método de acceso aleatorio, desarrollado en la Universidad de Hawai a principios de los setenta.  ALOHA puro:  Cada estación envía una trama cuando tiene una trama para enviar.  Aunque solo un bit de una trama coexista en el canal con un bit de otra trama, hay una colisión y ambas tramas serándestruidas.  Cuando una estación envía una trama, espera a que el receptor envíe una confirmación. Si la confirmación no llega después de un periodo de espera, la estación asume que la trama ha sido destruida y reenvía la trama.
1
Longinos Recuero Bustos (lrecuero1@alumno.uned.es)



ALOHA puro dicta que cuando el periodo de espera ha pasado, cada estación implicada en la colisión, espera untiempo aleatorio, denominado tiempo de espera aleatorio, con el fin de evitar más colisiones.



Existen segundo método para prevenir la congestión del canal con tramas recibidas. El procedimiento es el siguiente:
Comienzo

K=0

Esperar un tiempo Tb Tb = R.Tp o R.Tfr

Envía trama

Elegir un número aleatorio R entre 0 y 2K - 1 NO

Esperar el tiempo de espera (2.Tp)

K > KmaxNO

¿ACK Recibido?

SI Abortar

SI Exito





Donde: o K: Número de intentos. o Tp: Tiempo máximo de propagación. o Tfr: Tempo medio de transmisión para una trama. o Tb: Tiempo de espera aleatorio binaria exponencial. o Kmax: Normalmente es 15. Periodo de vulnerabilidad: o Es la determinación de la cantidad de tiempo durante el cual existe la posibilidad de colisión. o El periodovulnerable en el protocolo ALOHA puro es 2Tfr.

2

Longinos Recuero Bustos (lrecuero1@alumno.uned.es)



Productividad: o Es el porcentaje de tramas enviadas que alcanzan el destino con éxito. o La productividad para ALOHA puro es ������ = ������. ������ −2������ . o o La máxima productividad es ������������������������ = 0,184 cuando ������ = .
2 1



Donde:  S = productividad.  G =número medio de tramas generadas por el sistema durante el tiempo de transmisión de una trama. ALOHA con ranuras:  Fue inventado para mejorar la eficiencia del protocolo ALOHA puro.  Ahora se divide el tiempo en ranuras Tfr s. y se fuerza a que cada estación envíe solo al comienzo de la ranura.  El periodo vulnerable para ALOHA con ranuras es Tfr.



Productividad: o La productividad...