Redes Acceso Múltiple
Redes Acceso Múltiple
Redes Acceso Múltiple
Protocolos de acceso
aleatorio
Protocolos de
canalizacin
Protocolos de acceso
controlado
ALOHA
De reserva
FDMA
CSMA
Muestreo
TDMA
CSMA / CD
Paso de testigo
CDMA
CSMA / CA
ALOHA puro dicta que cuando el periodo de espera ha pasado, cada estacin
implicada en la colisin, espera un tiempo aleatorio, denominado tiempo de
espera aleatorio, con el fin de evitar ms colisiones.
Existen segundo mtodo para prevenir la congestin del canal con tramas
recibidas. El procedimiento es el siguiente:
Comienzo
K=0
Esperar un
tiempo Tb
Tb = R.Tp o R.Tfr
Enva trama
Elegir un nmero
aleatorio R entre
0 y 2K - 1
Esperar el tiempo
de espera
(2.Tp)
NO
K > Kmax
NO
ACK
Recibido?
SI
SI
Abortar
Exito
Donde:
o K: Nmero de intentos.
o Tp: Tiempo mximo de propagacin.
o Tfr: Tempo medio de transmisin para una trama.
o Tb: Tiempo de espera aleatorio binaria exponencial.
o Kmax: Normalmente es 15.
Periodo de vulnerabilidad:
o Es la determinacin de la cantidad de tiempo durante el cual existe la
posibilidad de colisin.
o El periodo vulnerable en el protocolo ALOHA puro es 2Tfr.
Productividad:
o Es el porcentaje de tramas enviadas que alcanzan el destino con xito.
o La productividad para ALOHA puro es = . 2 .
o
Donde:
S = productividad.
G = nmero medio de tramas generadas por el sistema
durante el tiempo de transmisin 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 estacin enve
solo al comienzo de la ranura.
El periodo vulnerable para ALOHA con ranuras es Tfr.
o
Productividad:
o La productividad para ALOHA puro es = . .
o La mxima productividad es = 0,368 cuando = 1 .
Acceso Mltiple por deteccin de portadora (CSMA, Carrier Sense Multiple Access):
Con este mtodo se reduce la posibilidad de colisiones, comprobando el medio
antes de transmitir.
CSMA se basa en el principio de detectar antes de transmitir o escuchar antes de
hablar.
La posibilidad de colisin existe debido al retardo de propagacin.
No se especifica el procedimiento que sigue a una colisin.
Periodo vulnerable:
o Es el tiempo de propagacin Tp.
Mtodos de persistencia:
o Mtodos desarrollados para dar respuesta a preguntas como:
Qu debera hacer una estacin si el canal est ocupado?
Qu debera hacer una estacin si el canal est libre?
o Mtodo de persistencia 1:
Si la estacin encuentra la lnea libre, enva la trama
inmediatamente (con probabilidad 1).
Longinos Recuero Bustos (lrecuero1@alumno.uned.es)
Se aplica alguno
de los mtodos
de persistencia
Transmisin hecha? o
Colisin detectada?
Esperar un tiempo
Tb
( Tb = R.Tp o R.Tfr )
NO
Transmitir y
recibir
Elegir nmero
aleatrio R entre
0 y 2K - 1
SI
NO
K > Kmax
K=K+1
SI
Colisin
detectada?
SI
NO
Abortar
Exito
Nivel de energa:
o Una estacin que tiene una trama para enviar o est enviando una
trama necesita monitorizar el nivel de energa para saber si el canal
est libre, ocupado o colisionado.
o Nivel cero: El canal est libre.
o Nivel normal: El canal est en uso por alguna estacin que est
enviando su trama.
o Nivel anormal: Existe una colisin y el nivel de energa es dos veces el
nivel normal.
Longinos Recuero Bustos (lrecuero1@alumno.uned.es)
Productividad:
o Es mayor que la del protocolo ALOHA puro con ranuras.
o La mxima productividad ocurre en un valor diferente de G y se basa en
el mtodo de persistencia p.
o Sobre el 50 % si G = 1 y se basa en mtodo de persistencia 1.
o Sobre el 90 % si G = [3, 8] y se base en mtodo de no persistencia.
Acceso mltiple con deteccin de portadora y evitacin de colisiones (CSMA/CA):
Diseada para evitar colisiones en redes inalmbricas, debido a que las
colisiones no pueden ser detectadas debido a que gran parte de la energa se
pierde en la transmisin.
Estas colisiones se evitan mediante el uso de tres estrategias:
o Espacio entre tramas (IFS):
Cuando un canal est libre, la estacin espera un periodo de
tiempo entre tramas (IFS).
Si despus de tiempo IFS el canal sigue libre, la estacin
pude enviar pero aun necesita esperar un tiempo igual al
tiempo de contencin (descrito a continuacin).
El tiempo IFS se pude utilizar para definir la prioridad de una
estacin o de una trama.
o Ventana de contencin:
Es una cantidad de tiempo dividido en ranuras.
Una estacin lista para enviar elige un nmero aleatorio de
ranuras como su tiempo de espera.
El nmero de ranuras cambia de acuerdo a la estrategia de
espera binaria exponencial.
Esto significa que se fija a una ranura la primera vez y luego
se dobla cada vez que la estacin no detecta un canal libre
despus del tiempo IFS.
En CSMA/CA, si una estacin encuentra el canal ocupado, no
reinicia el temporizador de la ventana de contencin, para el
temporizador y lo reinicia cuando el canal vuelve a estar libre.
o Confirmaciones:
An as pueden existir colisiones.
La confirmacin positiva y el vencimiento del temporizador
ayudan a garantizar que el receptor ha recibido trama.
Procedimiento:
ACCESO CONTROLADO:
o Las estaciones se consultan unas a otras para determinar que estacin tiene el derecho a enviar.
o Una estacin no puede enviar a no ser que haya sido autorizada por otras estaciones.
o A continuacin se describen tres mtodos de acceso controlado.
o De reserva:
Una estacin necesita hacer una reserva antes de enviar datos.
El tiempo se divide en intervalos.
En cada intervalo, una trama de reserva precede a las tramas de datos enviadas en ese
intervalo.
Si hay N estaciones en el sistema, hay exactamente N miniaturas de reserva en la trama de
reserva.
Cada miniatura pertenece a una estacin.
Las estaciones que han hecho la reserva pueden enviar sus tramas de datos despus de la
trama reserva.
o Muestreos:
Funciona con topologas en las que un dispositivo funciona como estacin primaria y los
otros como estaciones secundarias.
El dispositivo primario controla en enlace y los secundarios siguen sus instrucciones.
El dispositivo primario siempre es el iniciador de una sesin.
Seleccin:
6
La funcin seleccin se utiliza cuando el dispositivo primario tiene algn dato para
enviar.
El primario alerta al secundario del deseo de transmitir envindole una trama de
seleccin (SEL) y esperando una confirmacin que le indique que est listo por
parte del secundario.
La trama SEL incluye la direccin del dispositivo secundario.
Muestreo:
La funcin de muestreo se utiliza en el dispositivo primario para solicitar las
transmisiones de los dispositivos secundarios.
El primario pregunta (muestrea) a cada dispositivo si tienen datos que enviar.
El secundario responde con una trama NAK si no tiene datos que enviar,
entonces el primario sigue muestreando al siguiente secundario.
El secundario responde con una trama de datos si tiene datos que enviar,
entonces el primario lee la trama, devolviendo una trama ACK.
Paso de testigo:
Las estaciones en la red se organizan en un anillo lgico. Es decir, para cada estacin, hay
un sucesor y un predecesor.
Se utiliza un paquete especial denominado testigo que circula a travs del anillo, para pasar
de una estacin a otra el derecho a utilizar el canal.
Para la gestin del testigo se ha de cumplir que:
Las estaciones tienen limitado el tiempo de posesin del testigo.
El testigo es monitorizado para asegurar que no se ha perdido o no se ha
destruido.
Asignar prioridades a las estaciones y a los tipos de datos que se transmiten.
Las estaciones con baja prioridad han de liberar el testigo a las estaciones con
mayor prioridad.
Anillo lgico:
En una red con paso de testigo, las estaciones no tienen que estar fsicamente
conectadas en un anillo. El anillo puede ser lgico.
Anillo fsico:
o Cuando una estacin enva el testigo a su sucesor, el testigo no puede
ser visto por las otras estaciones.
o Esto significa que el testigo no tiene la direccin del siguiente sucesor.
o Si uno de los enlaces falla, el sistema completo falla.
Anillo dual:
o Se utiliza un segundo anillo auxiliar que opera en sentido inverso
comparado con el anillo principal.
o El segundo anillo se utiliza en casos de fallo en algn enlace,
combinando los dos anillos para formar uno temporal.
o En esta topologa cada estacin necesita dos puertos para transmitir y
dos puertos para recibir.
Anillo en estrella:
o La topologa fsica es una estrella.
o Hay un concentrador que acta como conector, siendo el cableado
dentro del concentrador quien construye el anillo.
o Las estaciones se conectan al concentrador utilizando dos cables.
o Si un enlace falla, el resto de estaciones pueden seguir operando.
o Es fcil aadir o quitar estaciones.
CANALIZACIN:
o Es un mtodo de acceso mltiple en el que el ancho de banda disponible del enlace se comparte
entre las diferentes estaciones en el tiempo, en frecuencia o a travs de cdigos.
o Acceso mltiple por divisin de la frecuencia (FDMA):
El ancho de banda disponible se divide en bandas de frecuencia.
Cada estacin tiene asignada una banda para enviar sus datos.
Cada estacin tiene un filtro pasabanda para confinar las frecuencias que transmite.
Para evitar interferencias las bandas se separan unas de otras por pequeas bandas de
guarda.
Analoga:
Significa comunicacin con diferentes cdigos.
Idea:
Asumiendo que:
o Los datos de la estacin x son dx y los datos de la estacin x+1 son
dx+1 y as sucesivamente.
o El cdigo asignado a la estacin x es cx y el cdigo asignado a la
estacin x+1 es cx+1 y as sucesivamente.
o Si se multiplica (un tipo especial de multiplicacin) un cdigo por otro,
se obtiene 0.
o Si se multiplica un cdigo por s mismo se obtiene el nmero de
estaciones.
Cada estacin multiplica sus datos por su cdigo (di.ci).
Los datos que van por el canal son la suma de todos estos trminos.
De manera que cualquier estacin que quiera recibir datos de alguna estacin,
multiplica los datos del canal por el cdigo de la estacin emisora.
Chips:
Cada estacin tiene asignado un cdigo, que es una secuencia de nmeros
denominados chips.
Los chips se eligen cuidadosamente y no aleatoriamente y se denominan
secuencias ortogonales.
C1
[+1 +1 +1 +1]
C2
[+1 -1 +1 -1]
C3
[+1 +1 -1 -1]
C4
[+1 -1 -1 +1]
Propiedades:
o Cada chips est formada por N (nmero de estaciones) elementos.
o Multiplicacin de una secuencia por un escalar:
Si se multiplica un chips por un escalar, cada elemento de
chip es multiplicado por ese escalar.
Ej.: 2 . [+1 +1 -1 -1] = [+2 +2 -2 -2]
o Producto interno:
Si se multiplican dos chips iguales, elemento a elemento y se
suma el resultado, se obtiene N.
Ej.: [+1 +1 -1 -1] . [+1 +1 -1 -1] = +1 +1 +1 +1 = 4
o Si se multiplican dos chips diferentes, elemento a elemento y se suma
el resultado, se obtiene 0.
Ej.: [+1 +1 -1 -1] . [+1 +1 +1 +1] = +1 +1 -1 -1 = 0
o Sumar dos chips significa sumar los elementos correspondientes y
obtener una nueva secuencia.
Ej.: [+1 +1 -1 -1] + [+1 +1 -1 -1] = [+2 +2 +0 +0]
Representacin de los datos:
La codificacin para enviar un bit es:
o Bit 1 se codifica como 1.
o Bit 0 se codifica como -1.
o Silencio se codifica como 0.
Nivel de seal:
Generacin de la secuencia:
Para generar las secuencias de chips, se utiliza una tabla de Walsh, que es una
tabla de dos dimensiones con igual nmero de filas y columnas.
El nmero de filas siempre ha de ser potencia de 2, aunque necesitemos menos
nmero de chips.
Se parte de dos reglas bsicas:
o W1N = [+1] W1 = [-1].
o
W1N W1N
W2N =
W1N W1N
10
W2N
W2N
W2N
W2N