Redes y Teleproceso

Los enlaces pueden ser dedicados o compartidos

Algunos sectores de las redes pueden tener enlaces dedicados y
Introduccin otros compartidos
Las redes LAN usan enlaces compartidos

Responsable del control

del enlace de datos
Nivel de enlace de datos

Control de enlace de datos

Resolucin del acceso mltiple

Responsable de resolver el
acceso al medio compartido

Figura: Nivel de enlace de datos dividido en dos subniveles con diferentes

funcionalidades

2
 Clasificacin del acceso compartido

Protocolos de
acceso mltiple

Protocolos de Protocolos Protocolos

acceso aleatorio de acceso de canalizacin
controlado
De reserva
Muestreo
Paso de testigo

Figura: Taxonoma de protocolos de acceso

3
 ACCESO ALEATORIO

4
 En los mtodos de acceso aleatorio o de contencin, ninguna
estacin es superior a otra y ninguna tiene asignado el control
sobre otra. Ninguna estacin permite o impide a otra estacin
enviar datos. 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.

Temas a tratar en esta seccin:

1.1 ALOHA
1.2 Acceso mltiple por deteccin de portadora (CSMA)
1.2.1 Acceso mltiple por deteccin de portadora y deteccin de colisiones (CSMA/CD)
1.2.2 Acceso mltiple por deteccin de portadora y evitacin de colisiones (CSMA/CA)

5
 -Diseado para LANs basadas en radio
-El medio se comparte entre todas las estaciones
-La idea es que cada estacin enva una trama cuando la tiene para enviar
1.1 Aloha puro -Como hay un nico canal, se presentan colisiones

Estacin 1 Trama 1.1 Trama 1.2

Tiempo

Estacin 2 Trama 2.1 Trama 2.2

Tiempo
Tramas
Estacin 3
sobrevivientes
Trama 3.1 Trama 3.2
Tiempo

Estacin 4 Trama 4.1 Trama 4.2

Tiempo
Duracin Duracin
de la colisin de la colisin

Figura: Tramas en una red con ALOHA

6
 Procedimiento: Define el mtodo para prevenir la congestin del canal con tramas
retransmitidas

Figura: Procedimientos del protocolo ALOHA-puro

7
 Ejemplo
Las estaciones en una red ALOHA inalmbrica estn separadas un
mximo de 600 km. Encontrar el valor de TB para diferentes valores
de K.
SOLUCIN:
Asumiendo que las seales se propagan a 3108 m/s:
Tp = (600 105 ) / (3 108 ) = 2 ms.
Ahora se puede calcular K para los siguientes casos:
a. Para K = 1, el rango es 21=2, esto es {0, 1}. La estacin necesita generar
un nmero aleatorio con valor 0 1. Esto significa que TB es 0 ms (02)
2 ms (12) de acuerdo al resultado de la variable aleatoria.
b. Para K = 2, el rango es {0, 1, 2, 3}. Esto significa que TB puede ser 0, 2, 4
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 K debe limitarse a cierto valor fijo
8
 Periodo vulnerable: Cantidad de tiempo durante el cual existe posibilidad de colisin.
Si se asume que las estaciones envan tramas de longitud fija y cada trama toma Tfr seg para su envo,
entonces el periodo vulnerable para la estacin A sera 2.Tfr :

Figura: Periodo vulnerable para la estacin A con ALOHA puro

9
 Ejemplo
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
Tiempo de transmisin medio: Tfr = 200 bits/200 kbps=1 ms.
Periodo vulnerable: 2 1 ms = 2 ms.
Esto significa que ninguna estacin debera enviar 1 ms antes de
que esta estacin comience la transmisin y a su vez, ninguna
estacin debera comenzar a enviar 1 ms despus de que esta
estacin dej de enviar.

10
 ALOHA con ranuras

Se divide el tiempo en ranuras y se fuerza a que cada estacin

enve solo al inicio de la ranura

11
 Figura: Periodo vulnerable para el protocolo ALOHA con ranuras

12
 1.2 CSMA: Acceso Mltiple por deteccin de portadora
Desarrollado para minimizar la posibilidad de
colisiones y por tanto incrementar las
prestaciones.
La posibilidad de colisiones se puede reducir si
una estacin comprueba el medio antes de
intentar utilizarlo, esto es, detectar antes de
transmitir
CSMA reduce la posibilidad de colisiones pero
no las elimina
12.13
En t1, B comprueba el medio La posibilidad de una colisin existe debido al retardo de propagacin.
y lo encuentra inactivo por
tanto enva una trama B comienza C comienza
en el instante t1 en el instante t2

rea donde existe

la seal de B

En t2, C comprueba
rea donde ambas el medio y lo
seales existen encuentra inactivo
debido a que los
primeros bits de B
an no han
alcanzado a C, y al
enviar una trama se
rea donde existe
produce una colisin
la seal de C
Tiempo Tiempo

Figura: Modelo espacio temporal de las colisiones en CSMA

14
 Periodo vulnerable: Es el tiempo de propagacin Tp necesario para que una seal se propague de un
extremo a otro del medio. Si el primer bit de una trama alcanza el fin del medio, todas las estaciones
habrn escuchado el bit y retrasarn su envo para evitar colisiones.

B comprueba C comprueba D comprueba

aqu aqu aqu
Periodo vulnerable
=
tiempo
de propagacin
Propagacin de la trama

A enva una trama en t1 que

alcanza a D en t1 + tp
Tiempo Tiempo

Figura: Periodo vulnerable en CSMA en el peor caso

15
 Persistencia: Qu debera hacer una estacin si el canal est ocupado? Qu debera hacer si est libre?.
Se han desarrollado 3 mtodos para responder estas interrogantes:

Despus
Se usa si el canalde que
tienelaranuras
estacin
de tiempo con encuentra
una duracin la
igual lnea
o mayor libre,
al enva
mximo la Tp
Combinatramalas(probabilidad
ventajas de las 1).
Posibilidad
anteriores reduciendoms alta
las de
colisin
colisiones y mejorando la
Usada
eficacia. por Ethernet
Despus
Unadeestacin
que unaque estacin
tiene
encuentra lnea libre:
una trama para enviar
1. La estacin
comprueba enva su trama.
la lnea y si
2. La estacin espera el
est inactiva, la enva.
comienzo de lanosiguiente
Si la lnea est libre,
ranura
espera un tiempo la lnea
y comprueba
a) Sialeatorio
est libre, vuelve a 1
y comprueba
b) Sinuevamente
est ocupada, procede
el medio.
como
Reduce si hubiera una
la posibilidad
colisin y usa un proceso
de colisin.
aleatorio
Reduce ladeeficacia
espera de la
red

Figura: Funcionamiento de los tres mtodos de persistencia.

16
 Figura: Diagrama de flujo para tres mtodos de persistencia.

17
1.2.1 CSMA /CD (Acceso Mltiple por Deteccin de
Portadora y Deteccin de Colisiones)

CSMA no especifica el procedimiento que sigue a

una colisin.
CSMA/CD amplia el algoritmo para gestionar
colisiones
Una estacin monitoriza el medio despus de enviar
una trama para comprobar si la transmisin se
realiza con xito. Si es as, la estacin termina, caso
contrario, si hay una colisin, la trama se enva de
nuevo.

18
 Colisin de los primeros bits transmitidos por la estaciones A y C

En t1, A ha ejecutado su persistencia y

comienza a enviar los bits de su trama que C detecta la colision en t3 y aborta la
se propagan por el canal. La colisin transmisin
ocurre en algn instante despus de t2

A transmite durante t4 t1
C transmite durante t3 t2
Para que el protocolo funcione, la longitud de cualquier
A detecta la colisin en t4 y aborta la
transmisin
trama dividida por la tasa de bits, debe ser mayor que
una de estas duraciones

Figura: Colisin de los primeros bits en CSMA/CD

19
 Figura: Colisin y aborto en CSMA/CD

20
 Tamao de la trama mnima
Para que CSMA/CD funcione se necesita una restriccin sobre el tamao de
las tramas
Antes de enviar el ltimo bit, la estacin que enva, debe detectar una
colisin (en el caso de que exista) y abortar la transmisin. Esto debido a
que la estacin una vez que ha enviado la trama, no guarda una copia ni
monitoriza la lnea.
Por tanto, el tiempo de transmisin (Tfr) debe ser al menos dos veces el
mximo tiempo de propagacin (Tp). En el peor escenario, si las dos
estaciones involucradas en la colisin se encuentran separadas la mxima
distancia, la seal de la primera, tarda Tp en alcanzar a la segunda y el
efecto de la colisin tarda otro Tp en alcanzar a la primera.
Por ello, el requisito es que la primera estacin debe estar todava
transmitiendo despus de 2.Tp

21
 Ejemplo
Una red que utiliza CSMA/CD tiene ancho de banda 10 Mbps.
Si el tiempo mximo de propagacin (incluyendo los retardos
en los dispositivos e ignorando el tiempo para enviar una
seal interferente) es de 25,6 s, cul es el tamao mnimo
de la trama?
Solucin
El tiempo de transmisin de la trama es:
Tfr = 2 Tp = 51,2 s.
Esto significa, en el peor caso, que una estacin necesita
transmitir durante un periodo de 51,2 s para detectar la
colisin.
El mnimo tamao de la trama es:
=10 Mbps 51,2 s = 512 bits o 64 Bytes.
22
 Procedimiento
El diagrama de flujo es similar al de ALOHA con las siguientes
diferencias:
i. Se necesita comprobar el canal antes de comenzar a enviar la
trama incorporando uno de los procesos de persistencia descritos
ii. En ALOHA, primero se transmite la trama y se espera la
confirmacin. En CSMA/CD, la transmisin y deteccin de
colisin es un proceso continuo. La estacin transmite y recibe
continua y simultneamente usando 2 puertos diferentes.
Constantemente se monitoriza para detectar una o dos
condiciones: la transmisin finaliza o se detecta una colisin
iii. Envo de una corta seal de interferencia que fuerza la colisin
en caso de que otras estaciones no hayan detectado la colisin

Figura: Diagrama de flujo para CSMA/CD

23
 Nivel de energa en el canal:
Puede tener 3 valores:
i. En el nivel cero, el canal est libre
ii. En el nivel normal, una estacin ha capturado con xito el canal y est
enviando su trama
iii. En el nivel anormal, hay una colisin y el nivel de energa es dos veces
el nivel normal.
Energa
Colisin

Trama de transmisin Trama de transmisin Tiempo

Libre

Figura: Nivel de energa durante la transmisin.

24
 1.2.2 CSMA /CA (Acceso Mltiple por Deteccin de
Portadora y Evitacin de Colisiones)

En CSMA, la idea bsica es que una estacin necesita

ser capaz de recibir mientras transmite para detectar una
colisin.
o Cuando no hay colisin, la estacin recibe una seal: su
propia seal.
o Cuando hay colisin, la estacin recibe dos seales: su propia
seal y la seal transmitida por una segunda estacin.
Para distinguir entre estos dos casos, las seales
recibidas deben ser diferentes, por lo que la seal de la
segunda estacin aade una cantidad de energa a la
creada por la primera estacin

25
 Cuando la red es guiada, la seal recibida tiene casi la misma
energa que la enviada por lo que en una colisin, la energa
detectada es casi el doble.
En una red inalmbrica, gran parte de la energa se pierde en la
transmisin por lo que una colisin solo aade 5 a 10% de energa.
Por ello se hace necesario evitar las colisiones y CSMA/CA se ha
implementado para estas redes. Las colisiones se evitan usando 3
estrategias:
i. Espacio entre tramas (IFS)
ii. Ventana de contencin
iii. Confirmaciones
Figura: Temporizacin en CSMA /CA.

26
 i. Espacio entre tramas (IFS)
Las colisiones se evitan retrasando la transmisin incluso si el
canal est libre
Cuando el canal est libre, la estacin no enva inmediatamente,
espera un tiempo denominado Espacio entre Tramas (IFS)
El IFS permite que la seal transmitida por una estacin distante
alcance la estacin cercana, si es que sta desea transmitir.
Si despus del IFS, el canal contina libre, la estacin puede
transmitir, pero an necesita esperar un tiempo de contencin.
El IFS tambin se puede usar para priorizar a las estaciones o
tipos de tramas. Una estacin con IFS ms pequeo tiene mayor
prioridad

27
 ii. Ventana de contencin:
Es una cantidad de tiempo dividida en ranuras
Una estacin lista para transmitir elige un nmero aleatorio de
ranuras como su tiempo de contencin.
El nmero de ranuras en la ventana cambia de acuerdo a la estrategia
de espera: se fija a una ranura la primera vez y luego se dobla cada
vez que la estacin no detecte canal libre despus del IFS.
Un aspecto importante es que la estacin comprueba el canal despus
de cada ranura. Si el canal est ocupado, la estacin no vuelve a
comenzar el proceso, se detiene el temporizador y se reinicia cuando el
canal se encuentra libre. Ello da prioridad a la estacin con tiempo de
espera mayor

28
 iii. Confirmaciones
Aun con estas precauciones, puede haber una
colisin que destruya los datos, adems de que
los datos se pueden corromper durante la
transmisin.
La confirmacin positiva y el vencimiento del
temporizador ayudan a garantizar que el
receptor ha recibido la trama

29
 Procedimiento

Note que el canal necesita ser

comprobado antes del IFS.
El canal tambin necesita ser
comprobado durante el tiempo
de contencin.
Por cada ranura de tiempo de la
ventana, el canal es
comprobado; si est libre, el
temporizador contina, si est
ocupado, se detiene el
temporizador y contina
despus de que el canal se
encuentre nuevamente libre

Figura: Diagrama de flujo para CSMA/CA

30
 ACCESO CONTROLADO

31
 En el 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.
Existen tres mtodos de acceso controlado.

Temas a tratar en esta seccin:

2.1 Reserva
2.2 Muestreo
2.3 Paso de testigo

32
 2.1 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 la trama de datos. Si hay N
estaciones, hay N miniranuras en la trama de reserva
donde cada miniranura pertenece a una estacin.
Cuando una estacin necesita enviar una trama de datos,
hay una reserva en su propia miniranura. Las estaciones
que han hecho la reserva pueden enviar sus tramas de
datos despus de la trama de reserva

33
 La figura muestra cinco estaciones y una trama de reserva con cinco
miniranuras. En el primer intervalo, las estaciones 1, 3 y 4 han hecho
reservas. En el segundo intervalo, slo la estacin 1 ha hecho la reserva.

Figura: Mtodo de acceso basado en reservas

34
 2.2 Muestreo
Funciona con topologas estacin primaria estaciones
secundarias.
Todos los intercambios de datos deben hacerse a travs
de la estacin primaria. El primario controla el enlace,
los secundarios siguen sus instrucciones.
Es responsabilidad del primario determinar qu
dispositivo puede usar el canal, por tanto, siempre es el
iniciador de una sesin.
El primario lleva a cabo su trabajo usando dos
funciones: la seleccin y el muestreo

35
 i. Seleccin
Se usa cuando el primario tiene algn dato para
enviar.
Si el primario no est enviando ni recibiendo datos,
sabe que el enlace est disponible.
Si tiene datos para enviar, el primario los enva.,
pero primero debe alertar al secundario de su deseo
de transmitir (trama de seleccin SEL) y esperar
una confirmacin

36
 ii. Muestreo
Se usa en el primario para solicitar transmisiones
de los secundarios.
Cuando el primario est listo para recibir datos,
debe preguntar a cada dispositivo si tiene datos que
enviar. Si no hay datos para enviar, el secundario
responde con una trama NAK, lo que permite al
primario muestrear al siguiente secundario. Si hay
datos que enviar, estos se envan en cuyo caso el
primario debe confirmar la recepcin usando una
trama ACK

37
 Primario Primario

Muestreo
Seleccionar

Muestreo
Datos
Muestreo

Datos

Figura: Seleccin y muestreo en el mtodo de acceso basado en muestreo

38
 2.3 Paso de testigo
Las estaciones se organizan en un anillo lgico,
haciendo que para una estacin actual haya un sucesor y
un predecesor.
Para determinar la estacin que tiene el derecho de usar
el canal, se usa el testigo que es un paquete especial que
circula a travs del anillo.
Cuando una estacin tiene datos que enviar, espera hasta
que recibe el testigo del predecesor, retiene el testigo y
enva sus datos. Al finalizar, libera al testigo y lo pasa a
la estacin sucesora

39
 Se hace necesaria la gestin del testigo porque:
o Las estaciones deben tener el tiempo limitado que
pueden tener en posesin el testigo
o El testigo debe ser monitorizado para asegurar que
no se ha perdido o daado.
o Asignar prioridades a las estaciones y a los tipos de
datos que se transmiten

40
 Anillo Lgico. Las estaciones no tienen que formar necesariamente un anillo
fsico. Hay varias topologas:

Anillo fsico:
Anillo dual: Una estacin enva el testigo
Usa un anillo auxiliar que a su sucesor, que es el
opera en sentido inverso y siguiente en la lnea.
Anillo enusa
que se estrella:
en casos de No es necesario que el
Topologa en estrella con un
emergencia. testigo tenga la direccin del
concentrador central, elfalla,
Si el anillo principal cual el sucesor
Anillo en bus (token bus):
construye
sistema el anillo con El Las
problema es que
combina los dos estaciones sesiconectan
uno de a un
cableado
anillos interno y donde
para formar las
un anillo losnico
enlaces falla, falla todo el
cable (bus) pero forman
estaciones
temporal.se conectan al sistema
un anillo lgico debido a que
anillo usando
Requiere dedos cables.
2 puertos. cada estacin conoce la
Esta topologa
Usada por lasesredes
menostoken
direccin de su sucesor y
propensa
ring de aalta
los velocidad:
fallos y msFFDI
antecesor
fcil de escalar.
y CDDI Se encuentran estandarizadas
Usada por IBM
por IEEE

Figura: Anillo lgico y topologa fsica en el mtodo de acceso basado

en paso de testigo

41