Acceso mltiple

12.1

ACCESO MLTIPLE
IEEE ha dividido el nivel de enlace de datos en
dos subniveles:
Subnivel de control del enlace de datos (LLC)
Subnivel de control de acceso al medio
(MAC)
Cuando las estaciones de una red utilizan un
enlace comn para conectarse (enlace
multipunto o de difusin), se requiere de un
mecanismo especial para coordinar el acceso al
enlace.
12.2

ACCESO MLTIPLE
Temas a tratar en este captulo:
ACCESO ALEATORIO
ACCESO CONTROLADO
CANALIZACIN

12.3

Subniveles del nivel de enlace de datos

Nivel de enlace de datos

Control de enlace de datos

LLC

MAC
Resolucin del acceso mltiple

12.4

Protocolos de acceso mltiple

Protocolos de
acceso mltiple

Protocolos de
acceso aleatorio

Protocolos
de acceso
controlado

Protocolos
de canalizacin

DE RESERVA
MUESTREO
PASO DE
TESTIGO

12.5

12-1 ACCESO ALEATORIO (CONTENCIN)

En estos mtodos ninguna estacin es

superior a otra y ninguna tiene
asignado el control sobre otra.
Ninguna permite o impide a otra
enviar datos.

12.6

12-1 ACCESO ALEATORIO (CONTENCIN)

En cada instante, una estacin que

tiene datos para enviar utiliza un
procedimiento definido por el
protocolo para tomar la decisin
sobre enviar o no enviar.
Si ms de una estacin intenta enviar,
se produce un conflicto llamado
colisin.
12.7

12-1 ACCESO ALEATORIO (CONTENCIN)

Dos caractersticas:
No hay un tiempo asignado para que
una estacin transmita (transmisin
aleatoria).
Ninguna regla especifica qu
estacin es la siguiente en enviar. Las
estaciones compiten por el acceso al
medio (mtodo de contencin).
12.8

12-1 ACCESO ALEATORIO (CONTENCIN)

Temas a tratar en esta seccin:

ALOHA
CSMA: Acceso mltiple con deteccin de
portadora.
CSMA/CD: Acceso mltiple con deteccin
de portadora y deteccin de colisiones.
CSMA/CA: Acceso mltiple con deteccin
de portadora y evitacin de colisiones.
12.9

12-1 ACCESO ALEATORIO (CONTENCIN)

Cuando se produce una colisin, las

tramas se destruyen o se modifican.
Para evitar el conflicto o eliminarlo
cuando ocurre, se sigue un
procedimiento determinado por el
protocolo correspondiente.
12.10

Evolucin del acceso mltiple

CSMA/CA
Carrier sense
Multiple access
Collision avoidance

12.11

ALOHA
Desarrollado por la Universidad de
Hawaii a principios de los 70`s.
Diseado para LANs basadas en radio
(inalmbricas). Se puede usar sobre
cualquier medio compartido.
Se distinguen dos tipos:
ALOHA puro
ALOHA con ranuras.
12.12

ALOHA puro
Cuando una estacin tiene una trama
para enviar, simplemente la enva.
Como solo hay un nico canal
compartido, existe la posibilidad de
colisin entre tramas de diferentes
estaciones.
12.13

ALOHA puro
Este protocolo se basa en
confirmaciones por parte del receptor.
Si la confirmacin de una trama no
llega despus de un perodo de espera,
la estacin asume que la trama o su
confirmacin han sido destruidas y
reenva la trama.
12.14

Tramas en una red con ALOHA puro

Estacin 1

Trama 1.1

Trama 1.2
Tiempo

Estacin 2

Trama 2.1

Trama 2.2
Tiempo

Estacin 3

Trama 3.1

Trama 3.2
Tiempo

Estacin 4

Trama 4.1

Trama 4.2
Tiempo

Duracin
de la colisin

12.15

Duracin
de la colisin

ALOHA puro
Una colisin involucra a dos o ms
estaciones. Si todas las estaciones intentan
el reenvo al mismo tiempo las tramas
volvern a colisionar.
Para evitar esto, el protocolo dicta que
cuando el perodo de espera sin recibir
confirmacin ha pasado, cada estacin
debe esperar un tiempo aleatorio antes de
reenviar (tiempo de espera aleatorio).
12.16

ALOHA puro

Adems, para prevenir la congestin

producida por las retransmisiones,
despus de un cierto nmero de
retransmisiones, Kmx, una estacin
debe parar e intentarlo ms tarde.

12.17

Procedimientos del protocolo ALOHA

Una estacin tiene
una trama para
enviar

Perodo de espera =
dos veces el tiempo
requerido para enviar
una trama a la
estacin ms lejana.
(2.Tp)

12.18

Procedimiento ALOHA puro utilizando la frmula de

espera aleatoria binario exponencial

Ejemplo 12.1
Las estaciones en una red ALOHA inalmbrica estn
separadas un mximo de 600 km. Si se asume
que las seales se propagan a 3 108 m/s, entonces
Tp = (600 103 ) / (3 108 ) = 2 ms.
Ahora se puede encontrar el valor de TB para diferentes
valores de K .
a. Para K = 1, el rango es {0, 1}. La estacin necesita
generar un nmero aleatorio con un valor 0 1. Esto
significa que TB es 0 ms (0 2) or 2 ms (1 2)
de acuerdo al resultado de la variable aleatoria.
12.19

Ejemplo 12.1 (continuacin)

b. Para K = 2, el rango es {0, 1, 2, 3}. Esto significa que
TB puede ser 0, 2, 4 o 6 ms, de acuerdo al resultado
de la variable aleatoria
c. Para K = 3, el rango es {0, 1, 2, 3, 4, 5, 6, 7}. Esto
significa que TB puede ser 0, 2, 4, . . . , 14 ms,
de acuerdo al resultado de la variable aleatoria.
d. Es necesario mencionar que si K > 10, normalmente se
fija a 10.

12.20

Perodo vulnerable

12.21

Perodo vulnerable: cantidad de tiempo durante la

cual existe posibilidad de colisin = 2xTfr

Ejemplo 12.2
Una red ALOHA pura transmite tramas de 200 bits en un
canal compartido de 200 kbps. Cul es el requisito para
conseguir que esta trama est libre de colisiones?
Solucin
El tiempo medio de transmisin de la trama, Tfr = 200
bits/200 kbps (1 ms). Periodo vulnerable = 21 ms = 2 ms.
Esto significa que ninguna estacin debera enviar
despus de 1 ms antes de que esta estacin comience
la transmisin y ninguna estacin debera comenzar a
enviar durante el periodo de 1 ms en el que esta estacin
est enviando.
12.22

Nota

La productividad para ALOHA puro es

S = G e 2G
La mxima productividad es
Smax = 0.184 cuando G = (1/2).
Productividad (S): Nmero medio de
transmisiones exitosas. G: Nmero medio de
tramas generadas por el sistema durante el
tiempo de transmisin de una trama (Tfr).
12.23

Ejemplo 12.3
Una red ALOHA pura transmite tramas de 200 bits sobre un
canal de 200 kbps. Cul es la productividad si el sistema
(todas las estaciones juntas) produce?:
a. 1000 tramas por segundo b. 500 tramas por segundo
c. 250 tramas por segundo
Solucin
El tiempo de transmisin es 200/200 kbps = 1 ms.
a. Si el sistema crea 1000 tramas por segundo, entonces crea
una trama por milisegundo (carga G = 1). En este caso
S = G e-2G o S = 0,135 (13,5 por ciento). Esto significa
que la productividad es 1000 0,135 = 135 tramas.
Slo 135 tramas de las 1000 probablemente
sobrevivirn.
12.24

Ejemplo 12.3 (continuacin)

b. Si el sistema crea 500 tramas por segundo, se crea (1/2) de
trama por milisegundo. La carga G es 1/2. En este
caso S = G e-2G = 0,184 (18,4 por ciento). Esto significa que
la productividad es 500 0,184 = 92 y slo
92 tramas de las 500 posiblemente sobrevivan. Observe que
este es el caso de productividad mxima, en porcentaje.

c. Si el sistema crea 250 tramas por segundo, esto es (1/4) de

trama por milisegundo. la carga es (1/4). En este caso
S = G e-2G = 0,152 (15,2 por ciento). Esto significa que la
productividad es 250 0,152 = 38. Slo 38 tramas
de las 250 posiblemente sobrevivan.

12.25

ALOHA ranurado

Se cre para mejorar la eficiencia de

ALOHA puro.
El tiempo se divide en ranuras de Tfr
segundos y cada estacin solo puede
enviar al comienzo de una ranura.

12.26

ALOHA ranurado

Existe la posibilidad de colisiones

si dos o ms estaciones intentan
enviar justo en la misma ranura.
El perodo vulnerable se reduce a
la mitad (Tfr).
12.27

Tramas en una red con ALOHA con ranuras

Duracin
de la
colisin

Estacin 1

Trama 1.1

Duracin
de la
colisin

Trama 1.2
Tiempo

Estacin 2

Trama 2.1

Trama 2.2
Tiempo

Estacin 3

Trama 3.1

Trama 3.2
Tiempo

Estacin 4

Trama 4.1

Trama 4.2

Tiempo
Ranura 1 Ranura 2 Ranura
Ranura33 Ranura 4 Ranura 5 Ranura 6

12.28

ALOHA con ranuras

12.29

Periodo vulnerable para el protocolo ALOHA

ranurado

Nota

La productividad para ALOHA

con ranuras es
S = G eG .
La mxima productividad es
Smax = 0.368 cuando G = 1.
12.30

Ejemplo 12.4
Una red ALOHA con ranuras transmite tramas de 200 bits
utilizando un canal compartido de 200 kbps de ancho de
banda. Encuentre la productividad si el sistema (todas las
estaciones juntas) produce:
a. 1000 tramas por segundo b. 500 tramas por segundo
c. 250 tramas por segundo

Solucin
El tiempo de transmisin de una trama es 200/200 kbps=1 ms.
a. En este caso G = 1. Por tanto S = G e-G = 0,368
(36,8 por ciento). Esto significa que la productividad es
1000 0,368 = 368 tramas. Slo 368 de las 1000 tramas
probablemente sobrevivirn. observe que este es el caso de
mxima productividad.
12.31

Ejemplo 12.4 (continuacin)

b. En este caso G = . Por tanto S = G e-G = 0,303 (30,3

por ciento). Esto significa que la productividad es 500
0,303 = 151. slo 151 tramas de las 500 probablemente
sobrevivan.

c. Ahora G = . En este caso S = G e-G = 0,195 (19,5 por

ciento). Esto significa que la productividad es 250
0,195 = 49. slo 49 tramas de las 250 probablemente
sobrevivan.

12.32

Acceso mltiple con deteccin de portadora

CSMA
(Carrier sense multiple access)
La posibilidad de colisiones se puede
reducir si la estacin comprueba que
el medio est libre, antes de intentar
utilizarlo.
CSMA puede reducir la posibilidad de
colisiones, pero no las elimina.
12.33

Acceso mltiple con deteccin de portadora

CSMA
La posibilidad de colisin existe
debido al retardo de propagacin.
Una estacin puede comprobar el
medio y observarlo como no ocupado,
a pesar de que otra estacin haya
iniciado ya una transmisin cuyo
primer bit no se ha recibido todava.
12.34

Colisiones en CSMA
B comienza
en el instante t1

C comienza
en el instante t2

rea donde existe

la seal de B

rea donde ambas

seales existen

rea donde existe

la seal de C
Tiempo

12.35

Tiempo

Periodo vulnerable en CSMA

B comprueba
aqu

C comprueba
aqu

D comprueba
aqu
Periodo vulnerable
=
tiempo
de propagacin

Propagacin de la trama

Tiempo

12.36

Tiempo

CSMA
Mtodos de persistencia.
Qu debera hacer una estacin si el
canal est ocupado?
Qu debera hacer si el canal est libre?

Se han desarrollado tres mtodos para dar

respuesta a estas preguntas:
Mtodo de persistencia 1
Mtodo de no persistencia
Mtodo de persistencia p
12.37

Funcionamiento de los tres mtodos de persistencia

Ofrece la probabilidad
ms alta de colisin de
los tres mtodos

Persistencia 1

Reduce la posibilidad de
colisin debido a lo
improbable de que dos
estaciones esperen la
misma cantidad de tiempo
para reintentar.
No ofrece buena eficiencia.

No persistencia
El resultado de la probabilidad
no permite la transmisin

Reduce la posibilidad
de colisin y mejora la
eficacia

Persistencia p
12.38

Mtodos de persistencia en CSMA

Mtodo de persistencia 1
La estacin prueba continuamente el
canal. Cuando est libre, enva su trama
inmediatamente (con probabilidad 1).
Mtodo de no persistencia
Si la estacin encuentra la lnea libre,
enva su trama inmediatamente. Si est
ocupada, espera un tiempo aleatorio para
volver a comprobar el medio.
12.39

Mtodos de persistencia en CSMA

Mtodo de persistencia p
Se utiliza cuando el canal tiene ranuras
con una duracin que el mximo tiempo
de propagacin.
Combina las ventajas de los anteriores.

12.40

Mtodos de persistencia en CSMA

Mtodo de persistencia p
La estacin prueba la lnea continuamente.
Despus de encontrar la lnea libre, la
estacin sigue estas etapas:
1- Con probabilidad p, enva la trama.
2- Con probabilidad q = 1-p espera la
siguiente ranura y comprueba la lnea de
nuevo.
- Lnea libre: vuelve a etapa 1
- Lnea ocupada: espera aleatoriamente.
12.41

Diagrama de flujo para tres mtodos de persistencia

Resultado de
la probabilidad?

12.42

CSMA/CD
Acceso mltiple con deteccin de
portadora y deteccin de colisin.
En este mtodo, la estacin monitorea el
medio despus de enviar una trama para
comprobar si la transmisin se realiza con
xito.
Si es as, la estacin termina el envo.
Si hay una colisin, se aborta la
transmisin y la trama debe ser reenviada.
12.43

Colisin de los primeros bits en CSMA/CD

12.44

Colisin y aborto en CSMA/CD

12.45

CSMA/CD
Tamao mnimo de la trama.
Para que CSMA/CD funcione, se tiene
cierta restriccin sobre el tamao de las
tramas.
La estacin transmisora debe detectar la
colisin, si la hay, antes de enviar el
ltimo bit de la trama y abortar la
transmisin.
12.46

CSMA/CD
Tamao mnimo de la trama.
Una vez enviada la trama entera, la
estacin no guarda una copia de ella y no
contina monitoreando la lnea para
detectar colisin
El tiempo de transmisin de la trama (Tfr),
debe ser al menos dos veces el mximo
tiempo de propagacin Tp.
12.47

Ejemplo 12.5
Una red que utiliza CSMA/CD tiene un ancho de banda de 10
Mbps. Si el tiempo mximo de propagacin (incluyendo los
retardos en los dispositivos e ignorando el tiempo necesario
para enviar una seal interferente) es de 25,6 microsegundos,
cul es el tamao mnimo de la trama?
Solucin
Tiempo de transmisin de la trama: Tfr = 2 Tp = 51,2 s.
Esto significa que, en el peor caso, una estacin necesita
transmitir durante un periodo de 51,2 microsegundos para
detectar la colisin. Tamao mnimo de la trama: 10 Mbps
51,2 s = 512 bits o 64 bytes.
12.48

Diagrama de flujo para CSMA/CD

12.49

Niveles de energa durante la transmisin.

Energa
Colisin

Transmisin de la trama

Transmisin de la trama

Libre

12.50

Tiempo

CSMA/CD

Productividad
Es mayor que la de ALOHA puro o
ranurado.
El valor de G para mxima
productividad depende del mtodo de
persistencia utilizado y del valor de p
en el esquema usado.
12.51

CSMA/CD

Productividad
Para persistencia 1, la mxima
productividad es de alrededor de 50%
cuando G = 1.
Para no persistente, la mxima
productividad puede llegar al 90%
cuando G est entre 3 y 8.
12.52

CSMA/CA
Acceso mltiple con deteccin de
portadora y evitacin de colisin.
Este mtodo se invent para las redes
inalmbricas en las cuales es difcil
detectar la colisin.
En estas redes gran parte de la energa se
pierde en la transmisin. La suma de dos
seales dbiles no es suficiente para
determinar que hubo una colisin.
12.53

CSMA/CA
Acceso mltiple con deteccin de
portadora y evitacin de colisin.
Las colisiones se evitan mediante tres
estrategias:
Espacio entre tramas (IFS)
Ventana de contencin
Confirmaciones
12.54

Temporizacin en CSMA/CA

12.55

CSMA/CA
Espacio entre tramas (IFS)
La primera estrategia es retrasar la
transmisin incluso si el canal est
libre.
Cuando el canal est libre, no se
transmite inmediatamente, la estacin
espera un espacio de tiempo
denominado IFS.
12.56

Nota

En CSMA/CA, el tiempo IFS se

puede utilizar para definir la
prioridad de una estacin o de
una trama.

12.57

CSMA/CA
Ventana de contencin
Es una cantidad de tiempo dividido en
ranuras.

Una estacin que est lista para enviar,

elige un nmero aleatorio de ranuras
como su tiempo de espera, adicional a
IFS.
12.58

CSMA/CA
Ventana de contencin
El nmero de ranuras en la ventana
cambia de acuerdo con la estrategia de
espera binaria exponencial (se fija a una
ranura la primera vez y luego se dobla
cada vez que la estacin no puede detectar
el canal libre despus de IFS).
La estacin adems, comprueba el canal
despus de cada ranura de tiempo.
12.59

Nota

Si la estacin encuentra el canal

ocupado despus de una ranura de
espera, no contina con el proceso.
Detiene el temporizador
de la ventana de contencin y luego
lo reinicia cuando el canal vuelve a
estar libre.
12.60

CSMA/CA

Confirmaciones
Con todo lo anterior, puede an haber
colisiones, o los datos pueden daarse
durante la transmisin.
La confirmacin positiva y el vencimiento
del temporizador pueden ayudar a
garantizar que el receptor ha recibido la
trama.
12.61

Diagrama de flujo para CSMA/CA

El canal necesita ser

comprobado antes y
despus del tiempo IFS
y adems, durante la
contencin, al final de
cada ranura.

12.62

12-2 ACCESO CONTROLADO

En acceso controlado, las estaciones
consultan unas a otras para determinar
qu estacin tiene el derecho a
enviar. Una estacin no puede enviar a no
ser que haya sido autorizada por otras
estaciones.
Se van a describir tres mtodos populares
de acceso controlado.
12.63

12-2 ACCESO CONTROLADO

Temas a tratar en esta seccin:

Reserva
Muestreo
Paso de testigo

12.64

ACCESO CONTROLADO
Reserva
En este mtodo, una estacin necesita
hacer una reserva antes de enviar los
datos.
El tiempo se divide en intervalos. En
cada intervalo, una trama de reserva
precede a las tramas de datos que se
envan en ese intervalo.
12.65

ACCESO CONTROLADO
Reserva
Para N estaciones, hay N mini
ranuras de reserva en la trama de
reserva, una para cada estacin.
Las estaciones que han hecho la
reserva pueden enviar sus tramas de
datos despus de la trama de reserva.
12.66

Mtodo de acceso basado en reservas

Datos
de la
estacin 1

Datos
de la
estacin 4

Datos
de la
estacin 3

Datos
de la
estacin 1

Trama de
reserva

Situacin con 5 estaciones y una trama de

reserva con 5 mini ranuras. En el primer
intervalo solo las estaciones 1, 3 y 4 han
hecho reserva. En el segundo intervalo solo la
estacin 1 ha hecho la reserva.
12.67

Mtodo de acceso basado en muestreo

Seleccin
Primario

Muestreo
Primario

Datos
Muestreo

Muestreo

Seleccionar

Muestreo

Datos

El muestreo funciona con topologas en las que un

dispositivo se designa como estacin primaria y los
dems como estaciones secundarias. El dispositivo
primario controla el enlace y todos los intercambios de
datos deben hacerse a travs de l.

12.68

ACCESO CONTROLADO
Paso de testigo
Las estaciones en la red se organizan en
un anillo lgico. Cada estacin tiene un
sucesor (despus) y un predecesor (antes)
en el anillo.
La estacin actual es la que tiene acceso
al anillo para transmitir, en el instante
actual.
12.69

ACCESO CONTROLADO
Paso de testigo
El derecho a este acceso ha sido
pasado del predecesor a la estacin
actual y ser pasado al sucesor
cuando la estacin actual no tenga
ms datos para enviar.
12.70

ACCESO CONTROLADO
Paso de testigo (continuacin)
El derecho a utilizar el canal se pasa
de una estacin a otra por medio de
una trama especial llamada testigo
(token), que circula a travs del
anillo.
12.71

ACCESO CONTROLADO
Paso de testigo (continuacin)
En este mtodo es necesaria la gestin del
testigo:
Las estaciones deben tener limitado el tiempo
de posesin del testigo.
El testigo debe ser monitorizado para
asegurar que no se ha perdido o destruido.
El testigo permite asignar prioridades a las
estaciones y a los datos que se transmiten.
12.72

Anillo lgico y topologa fsica en el mtodo

de acceso basado en paso de testigo

Anillo auxiliar
(reserva)
Se utiliza en
FDDI y CDDI

LAN con paso de testigo en

bus usada por IEEE 802.4

12.73

LAN con paso de testigo en

estrella usada por IBM

12-3 CANALIZACIN
La canalizacin 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. En
esta seccin se describen tres protocolos
de canalizacin: FDMA, TDMA y
CDMA.
12.74

12-3 CANALIZACIN
Temas a tratar en esta seccin:
Acceso mltiple por divisin de la
frecuencia (FDMA)
Acceso mltiple por divisin en el
tiempo (TDMA)
Acceso mltiple por divisin de cdigos
(CDMA)
12.75

FDMA

Acceso Mltiple por Divisin de

Frecuencia (FDMA)
El ancho de banda disponible se
divide en bandas de frecuencia.
Cada estacin tiene asignada una
banda para enviar sus datos durante
todo el tiempo de la transmisin.
12.76

FDMA

Acceso Mltiple por Divisin de

Frecuencia (FDMA)
Para evitar las interferencias, cada
estacin utiliza un filtro pasa banda
para limitar las frecuencias que
transmite y las bandas estn
separadas por pequeas bandas de
guarda.
FDMA

FDM
12.77

Acceso mltiple por divisin de la frecuencia (FDMA)

Datos

Datos

Canal
Comn
Datos

Callado

12.78

Datos

TDMA
Acceso Mltiple por Divisin de
Tiempo (TDMA)
Las estaciones comparten en el
tiempo, el ancho de banda del canal.
Cada canal tiene asignada una
ranura de tiempo durante la cual
puede enviar datos.
12.79

TDMA
Acceso Mltiple por Divisin de
Tiempo (TDMA)
El principal problema de TDMA es
lograr la sincronizacin entre las
diferentes estaciones debido a los
retardos de propagacin cuando las
estaciones se distribuyen en un rea
grande.
12.80

TDMA TDM

Nota

En TDMA, la sincronizacin se
consigue mediante algunos bits
de prembulo que se sitan al
inicio de cada trama (tiempo de
guarda).
12.81

Time-division multiple access (TDMA)

Datos

Datos

Canal
comn
Datos

Callado

12.82

Datos

CDMA
Acceso Mltiple por Divisin de
Cdigo (CDMA)
Significa comunicacin con diferentes
cdigos.
Analoga.
En una habitacin grande con muchas
personas, cada par de personas puede
hablar privadamente si nadie ms
comprende el idioma que hablan.
12.83

CDMA
Acceso Mltiple por Divisin de
Cdigo (CDMA)
En este ejemplo, el espacio de la
habitacin (el canal comn), puede
fcilmente permitir la comunicacin entre
varios pares de personas, pero en
diferentes lenguajes (cdigos).
12.84

Nota

En CDMA, un canal transporta todas las

transmisiones simultneamente.
Difiere de FDMA en que slo un canal
ocupa la banda entera del enlace.
Difiere de TDMA en que todas las
estaciones pueden enviar datos
simultneamente.
12.85

Idea de la comunicacin con cdigos

Canal
comn
Datos

dx: datos de la estacin x

cx: cdigo de la estacin x
12.86

CDMA
Idea
Se asume que los cdigos asignados
tienen dos propiedades:
1. Si se multiplica un cdigo por otro,
se obtiene 0.
2. Si se multiplica un cdigo por s
mismo se obtiene 4 (el nmero de
estaciones).
12.87

CDMA

Idea
Cualquier estacin que quiere recibir
datos de otra, multiplica los datos del
canal por el cdigo del emisor y luego
divide por el nmero de estaciones.

12.88

CDMA
Ejemplo
Suponga que la estacin 2 quiere recibir los
datos de la estacin 1. Para esto realiza el
siguiente procedimiento:
Datos del canal por c1 =
= (d1 . c1 + d2 . c2 + d3 . c3 + d4 . c4) x c1
= d1 . c1 . c1 + d2 . c2 . c1 + d3 . c3 . c1 + d4 . c4 . c1
Debido a que: (c1 . c1) = 4 y
(c2 . c1), (c3 . c1), ...= 0
Entonces: datos de la estacin 1 = 4 . d1 /4 = d1
12.89

Ejemplo de Secuencias de chips

CDMA se basa en la teora de la

codificacin

12.90

Secuencias de chips
Cada estacin tiene asignado un
cdigo, que es una secuencia
de nmeros denominados
chips.

Estas secuencias se eligen

cuidadosamente y se
denominan secuencias
ortogonales.
12.91

Chips
Propiedades de los cdigos:
1. Cada secuencia est formada por N
elementos, (N = nmero de
estaciones).

12.92

Chips
Propiedades de los cdigos:
2. Si se multiplica una secuencia por
un nmero, cada elemento en la
secuencia es multiplicado por ese
nmero.
A esta multiplicacin se le denomina
multiplicacin de una secuencia por
un escalar. Ejemplo:
2 x [+1 +1 -1 -1] = [+2 +2 -2 -2]

12.93

Chips

Propiedades de los cdigos:

3. Si se multiplican dos secuencias
iguales, elemento a elemento, y se suma
el resultado, se obtiene N (nmero de
elementos en cada secuencia).
A esto se le llama Producto interno de
dos secuencias iguales. Ejemplo:
[+1 +1 -1 -1] x [+l +1 -1 -1]= 1 + 1 + 1 +
1=4
12.94

Chips
Propiedades de los cdigos
(cont..):
4. Si se multiplican dos secuencias
diferentes, elemento a elemento y se
suma el resultado se obtiene 0
(Producto interno de dos secuencias
diferentes).
Ejemplo:
[+1 +1 -1 -1] x [+1 +1 +1 +1] =
=
1
+1
-1
1
=
0
12.95

Chips
Propiedades de los cdigos (cont..):
5. Sumar dos secuencias significa
sumar los elementos
correspondientes.
El resultado es otra secuencia.
Ejemplo:
[+1 +1 -1 -1] + [+l +1 +1 +1] =
= [+2 +2 0 0]
12.96

Representacin de datos en CDMA

Reglas de codificacin
Bit de datos 0

Bit de datos 1

Silencio

Una estacin
inactiva no enva
ninguna seal

12.97

Ejemplo de Canal compartido en CDMA

Datos

Canal
Comn
Canal
Comn

Datos

Silencio

Las estaciones 1 y 2 envan un 0, la estacin 3

12.98est en silencio y la estacin 4 enva un 1

CDMA
Decodificacin de la seal
Ahora imagine que la estacin 3, que
est en silencio, est escuchando a la
estacin 2.
La estacin 3 multiplica los datos
totales del canal por el cdigo de la
estacin 2, que es [+1 -1 +1 -1].
12.99

CDMA
Decodificacin de la seal
De esta manera obtiene:
[-1 -l -3 +1] x [+1 -1 +1 -1]
= [-1 +1 -3 -1] = - 4
Ahora se divide por el nmero de
estaciones (4):
-4/4 = -1
bit 0
12.100

Seales creadas por las cuatro estaciones en CDMA

Tiempo

Tiempo

Tiempo

Tiempo
Datos en el canal
Tiempo

Niveles de seal (NRZ-L)

12.101

Decodificacin de la seal compuesta en CDMA

Datosen
enelelcanal
canal
Datos

Tiempo
Tiempo

Cdigode
delalaestacin
estacin22
Cdigo
Tiempo
Tiempo
Resultadodel
delproducto
productointerno
interno
Resultado

Sumade
delos
losvalores
valores
Suma
(Integracin)

12.102

Tiempo
Tiempo

Tiempo
Tiempo

CDMA

Generacin de la secuencia
Para generar las secuencias de chips, se
utiliza una tabla de Walsh, que es una
tabla de dos dimensiones con un nmero
igual de filas y columnas.
Cada fila es una secuencia de chips.
El nmero de secuencias debe ser
potencia de 2.
En otras palabras:
N = 2m

12.103

Regla general y ejemplos de creacin de tablas de Walsh

WN
a. Dos reglas bsicas

b. Generacin de W1, W2 y W4

12.104

CDMA
Generacin de la secuencia
Para una secuencia de un chip, W1 tiene una
fila y una columna.
Se puede elegir -1 o +1 para el chip (para esta
tabla trivial se elige +1).
De acuerdo a Walsh, si se conoce la tabla para
N secuencias WN, se puede crear la tabla para
2N secuencias W2N.
El WN con la rayita encima WN, indica el
complemento de WN, donde cada +1 se cambia
por -1 y viceversa.
12.105

CDMA
Generacin de la secuencia
(continuacin)
Despus de seleccionar W1, W2 se puede
obtener a partir de 4 W1s, siendo el ltimo
el complemento de W1. Despus de
generar W2 se puede generar W4 a partir
de 4 W2s, con el ltimo siendo el
complemento de W2. Por supuesto, W8 se
compone de 4 W4s y as sucesivamente.
12.106

Ejemplo 12.6
Encuentre los chips para una red con
a. Dos estaciones
b. Cuatro estaciones
Solucin
Se pueden utilizar las filas W2 y W4 de la figura 12.29
a. Para una red con dos estaciones, se tiene:
[+1 +1] y [+1 1]
b. Para una red con cuatro estaciones se tiene:
[+1 +1 +1 +1], [+1 1 +1 1],
[+1 +1 1 1], y [+1 1 1 +1]
12.107

Ejemplo 12.7
Cul es el nmero de secuencias si se tienen 90
estaciones en la red?

Solucin
El nmero de secuencias debe ser potencia de 2, es decir,
2m.
Se necesita elegir m = 7 y N = 27 o 128. Se pueden
utilizar 90 de estas secuencias de chips.

12.108

Ejemplo 12.8
Demuestre que una estacin receptora puede obtener los
datos enviados por un emisor concreto si multiplica los
datos del canal por el cdigo chip del emisor y luego lo
divide por el nmero de estaciones
Solucin
Se va a demostrar para la primera estacin, utilizando el
ejemplo anterior de las cuatro estaciones. Se puede decir
que los datos enviados en el canal son:
D = (d1 c1 + d2 c2 + d3 c3 + d4 c4).
El receptor que quiere obtener los datos enviados por la
estacin 1 multiplica estos datos por c1.
12.109

Ejemplo 12.8 (continuacin)

Cuando se divide el resultado por N, se obtiene d1 .

12.110

Bibliografa

12.111

Transmisin de datos y redes de

Comunicaciones. Cuarta edicin.
Behrouz A. Forouzan. McGraW Hill.
TCP/IP protocol-suite. 4th edition.
Behrouz A. Forouzan. McGraW Hill. 2010.