Universidad Carlos III de Madrid - OCW

Anuncio
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
Acceso al medio
‹ Multiplexación: Reglas (protocolos) que
permiten a N estaciones utilizar un medio de
transmisión compartido.
‹ Tipos:
Técnicas de
Acceso al Medio
™ Reserva. Cada estación posee una parte del
enlace
™ Selección. Una entidad indica quien puede
transmitir
™ Contienda. Todas las estaciones pueden
transmitir
‹ Los mecanismos anteriores pueden
establecerse de modo estático o dinámico
Prof. Dr. Jose Ignacio Moreno Novella
Técnicas de Multiplexación
© 2002 IT-UC3M
Multiplexión
2
Técnicas de Reserva
‹Multiplex por división en frecuencia (FDM)
‹Multiplex por división en el tiempo
™ TDM síncrona
™ TDM asíncrona
1 enlace, N circuitos
N salidas
N entradas
Técnicas de Multiplexación
3
Técnicas de Multiplexación
FDM
4
Mecanismo habitual
Subportadora
fcs1
‹ Cada señal de entrada se modula con una
frecuencia portadora distinta.
Subportadora
fcs2
‹ El conjunto de todas las señales de entrada se
transmite por un enlace radio.
Transmisor
fc
Subportadora
fcsN
‹ Necesidad de establecer bandas de guarda
para evitar interferencias.
f
Receptor
fc
‹ Ancho de banda útil (medio) mayor que el
ancho de banda necesario para transmitir las
señales de entrada.
‹ La señal de entrada es analógica o digital, la
señal de salida es analógica.
F.p.Banda
fcs1
Demodulador
fcs1
F.p.Banda
F
p Banda
fcs2
Demodulador
fcs2
F.p.Banda
fcsN
Demodulador
fcsN
‹Ejemplo: CATV
‹ Ejemplo: TV digital o por cable
Técnicas de Multiplexación
Prof. Dr. Jose Ignacio Moreno Novella
5
Técnicas de Multiplexación
6
1
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
FDM
TDM síncrona
‹ Asignación fija de ranuras de tiempo a cada señal
de entrada
‹ Ancho de banda útil (medio) mayor que ancho de
banda de las señales a transmitir
Señal 1
Canal 2
Canal 1
Canal 4
Señal 2
Señal N
Memoria
Temporal
1
Memoria
Temporal
2
.... N
1
2
.... N
Modem
Memoria
Temporal
Tiempo
‹ Si no hay información que transmitir, se
transmiten “blancos”.
Frecuencia
Técnicas de Multiplexación
7
TDM síncrona
Técnicas de Multiplexación
8
Mutiplexor TDM
Canal 1
Canal 2
Canal 3
Canal 4
Tiempo
Frecuencia
Técnicas de Multiplexación
9
TDM síncrona
Técnicas de Multiplexación
Ejemplo: Trama T1
‹Utilizada en RDSI (USA, Japón) para
soportar accesos primarios
‹¿Control de Flujo y Control de Errores?
¾ Es responsabilidad de cada canal
‹¿Delimitación de trama?
1 Trama= 193 bits; 125 µseg
™ Necesario sincronizar transmisor y receptor
Ranura temporal 0
Técnicas de Multiplexación
Ranura temporal 2
F 12345678 12345678
™ Habitualmente se utiliza un bit en cada trama
que sigue un patrón dado. Ej.: 010101010101
Prof. Dr. Jose Ignacio Moreno Novella
10
Ranura temporal 23
...................
12345678
‹1 bit de delimitación y control: 0101010101
‹8 bits por canal: 7 bits de datos + 1 de
control.
‹Voz/datos multiplexado
‹125 µseg/muestra; 8000 muestras/seg
11
Técnicas de Multiplexación
12
2
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
Ejemplo: Trama E1
Jerárquías TDM
‹ Utilizada en RDSI Europa para soportar accesos
primarios (30B+D)
‹En EEUU, AT&T desarrolló una jerarquía de
estructuras TDM con diferentes
capacidades. Adoptada también por Japón
y Canadá.
‹U jjerarquía
‹Una
í análoga,
ál
aunque no idéntica
idé ti
fue adoptada internacionalmente bajo los
auspicios de la ITU-T
1 Trama= 256 bits; 125 µseg
Ranura temporal 0
Ranura temporal 1
Ranura temporal 2
12345678 12345678 12345678
Ranura temporal 30
...................
Ranura temporal 31
12345678 12345678
‹ 1 ranura temporal (0) para sincronizar y delimitar.
‹ Voz/datos multiplexado
‹ 125 µseg/muestra; 8000 muestras/seg
Técnicas de Multiplexación
13
Técnicas de Multiplexación
Jerarquías TDM
Norteamérica
Nomenclatura
Nº Canales de
voz
Jerarquía Digital ITU
ITU-T
Velocidad
(Mbps)
Nivel
Nº canales de
voz
4 Enlaces de 2048 Kbps
+
2 Ctrl
30 Canales
64 Kbps
Velocidad
(Mbps)
DS-1
24
1,544
1
30
2,048
DS-C1
48
3,152
2
120
8,448
30
4 Enlaces de 8448 Kbps
+
2 Ctrl
4 Enlaces de 34368 Kbps
120
+
2 Ctrl
2 Canales
Control
NIVEL 1
480
4 Enlaces de 139264 Kbps
+
2 Ctrl
NIVEL 2
DS-2
96
6,312
14
3
480
1920
34,368
1 Enlace de 565148 Kbps
NIVEL 3
DS-3
672
44,736
4
1.920
139,264
DS-4
4.032
274,176
5
7.680
565,148
Técnicas de Multiplexación
7680
NIVEL 4
NIVEL 5
15
Técnicas de Multiplexación
TDM estadística
16
TDM estadística
t(0) t(1) t(2) t(3) t(4)
‹Asignación dinámica de las subdivisiones
temporales en función del tráfico
inyectado.
‹Ancho de banda multiplexado es menor
que la
l suma de
d los
l anchos
h de
d banda
b d de
d las
l
señales multiplexadas.
‹Necesidad de indicar explícitamente
direcciones.
Técnicas de Multiplexación
Prof. Dr. Jose Ignacio Moreno Novella
A
B
Hacia el sistema remoto
C
d Dirección
D
17
Datos
TDM síncrona
A1
TDM estadística
d A1
B1
C1
D1
d B1 d B2 d C2
A2
B2
C2
D2
Ancho de banda extra
disponible
Técnicas de Multiplexación
18
3
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
Problemas Reserva
Técnicas de Contienda
‹ Ineficiencia en caso de reparto estático
‹Contienda simple
‹ No adecuada a entornos en los que el número de
estaciones sea elevado y dinámico.
™ Aloha simple
™ Aloha ranurado
‹ Sean N estaciones que usan un canal de
capacidad C
‹Contienda con escucha
‹Contienda con escucha y detección de
Colisión
‹ Si se reparte el canal entre las N estaciones por
igual, aparecen N subcanales independientes de
capacidad C/N
‹ Análisis del retardo de transito
1
T=
™ Un canal
C/x−λ
™ N subcanales independientes
Ti =
1
= NT
C / Nx − λ / N
Técnicas de Multiplexación
19
Técnicas de Multiplexación
Aloha Simple
20
Aloha Simple
‹Diseñado por Abramson en 1970 para
interconectar el campus de la Universidad
de Hawaii.
‹Operación
‹Periodo vulnerable: Periodo de tiempo con
respecto a una trama en el que, si otra
estación transmite, se produce una
Xp
colisión
1. El terminal que desea transmitir lo hace
2. Si dos o más transmiten a la vez se produce
una colisión
3. En caso de colisión, el terminal retransmite la
trama pasado un plazo de tiempo aleatorio.
Colisión
Colisión
4. Para evitar una nueva colisión los plazos no
son constantes sino aleatorios de media fija.
Intervalo vulnerable: 2 * Xp
No existen mecanismos para evitar colisiones a priori
Técnicas de Multiplexación
21
Técnicas de Multiplexación
Aloha Simple
22
Aloha Simple
‹ Suposiciones
I
S
™ Tramas de longitud fija
G
™ Número infinito de usuarios generando tráfico
modelado por distribución de Poisson con
media I tramas por tiempo de trama.
™ I > 1: Genero más tramas de lo que el canal
puede soportar
‹ I: Tráfico Generado
‹ G: Tráfico Transmitido
™ 0 < I < 1.
‹ S: Tráfico Cursado
‹ Tráfico transmitido con media G
‹ Tráfico Generado y Transmitido modelado según
distribución de Poisson.
‹ G >= I.
‹ Baja Carga I ≈ 0, G ≈ I
‹ Alta carga G > I
Técnicas de Multiplexación
Prof. Dr. Jose Ignacio Moreno Novella
23
Técnicas de Multiplexación
24
4
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
Aloha Simple
Aloha Simple
‹ Tráfico Cursado S
‹S=G e-2G
‹Máximo en G=0,5, S=0,184 (18 %)
S = G Po
S (throughput per fram
me time)
‹ Po Probabilidad de transmisión sin errores.
‹ Prob. K tramas en un intervalo de tiempo de
trama.
‹ Po=Pr[k=0, en intervalo t=2]
0,4
03
0,3
Aloha Puro
0,2
Aloha Ranurado
0,1
0
G (attempts per packet time)
Técnicas de Multiplexación
25
Técnicas de Multiplexación
Aloha Ranurado
Aloha Ranurado
‹Diseñado por Roberts en 1972 para mejorar
las prestaciones de Aloha simple
‹Periodo vulnerable
Trama Preparada
™ Las estaciones transmiten sin escucha
Terminal 2
™ Sólo puede transmitirse al comienzo de cada
ranura
Canal
™ La ranura se dimensiona a un tamaño Xp
Técnicas de Multiplexación
Intervalo Vulnerable
Terminal 1
™ El tiempo se divide en cuantos, denominados
ranuras
Colisión
27
Aloha Ranurado
Técnicas de Multiplexación
28
Contienda con escucha (CSMA)
‹ Al reducirse a la mitad el intervalo, se duplica la
capacidad del canal, aunque el sistema presenta el
mismo carácter de inestabilidad.
‹ Funcionamiento Básico
™Las estaciones tienen capacidad para conocer
el estado del canal (libre u ocupado)
‹ S=G e-G
‹ Máximo en G=1; S= 0,368 (36 %)
S (throughput per frame time)
26
™Si “creen” que esta libre, transmiten
S G e-2G
S=G
S=G e-G
0,4
0,3
™Si detectan actividad,
acti idad esperan
Aloha Puro
0,2
Aloha Ranurado
Mejoran las prestaciones frente a aloha, pero
son sensibles al retardo de propagación.
0,1
0
G (attempts per packet time)
Técnicas de Multiplexación
Prof. Dr. Jose Ignacio Moreno Novella
29
Técnicas de Multiplexación
30
5
Universidad Carlos III de Madrid
Dpto. de Ingeniería Telemática
Ingeniería de Telecomunicaciones. Curso Telemática.
Variantes de CSMA
Detección de colisiones (CSMA/CD)
‹ Idea Básica
‹CSMA 1 persistente, transmite al detectar
canal libre. Si hay colisión, espera
aleatoria.
™ Además de escuchar antes de transmitir,
permanece a la escucha durante la transmisión.
Si se detecta colisión, interrumpe la transmisión
y espera un plazo.
™ Para que una colisión se detecte siempre:
¾ Xp >> 2 tp (la colisión debe producirse
durante la transmisión)
‹CSMA no persistente, no escucha
constantemente el canal. Espera aleatoria.
‹ Mismas variantes que CSMA
™ 1 persistente (Ethernet)
™ p persistente
‹CSMA p persistente, transmite con
probabilidad p al detectar canal libre.
Técnicas de Multiplexación
™ no persistente
31
Comparación Cualitativa
Técnicas de Multiplexación
32
Retroceso Exponencial Binario
¿Cuanto tiempo hay que esperar tras una colisión?
‹Comparamos Aloha, CSMA y CSMA/CD en
base a:
‹ Una espera adecuada puede evitar la
degradación del sistema ante situaciones de
mucha carga.
™ Intervalo vulnerable. Supuesta la existencia de
una trama en el canal, intervalo posible de
ocurrencia de colisiones.
¾ Aloha > CSMA = CSMA/CD
™ Tiempo perdido. Tiempo ocupado de canal
desaprovechado por colisión.
¾ CSMA/CD < CSMA = Aloha
Técnicas de Multiplexación
‹ Se suele emplear una técnica llamada Retroceso
Exponencial
p
Binario (Binary
(
y Exponencial
p
Backoff, BEB).
™ Tras la colisión i de una trama, la espera sigue una
distribución uniforme entre 0 y 2iXp.
™ Tras un número máximo de colisiones (16), se
abandona la transmisión y se notifica al nivel superior.
™ Aparece un efecto LIFO entre distintas estaciones .
33
Comparación de Técnicas de
Contienda
‹ Comparación en base a:
™ Retardo en alta y baja carga
™ Sensibilidad al número de usuarios
1. Retardo en alta carga
CSMA/CD > Testigo, por ausencia de colisiones en el
segundo
2. Retardo en baja carga:
CSMA/CD < Testigo, porque no se pierde tiempo en
esperar al testigo
3. Número de usuarios:
™ Paso de testigo en anillo (Token Ring)
CSMA/CD menos sensible en baja carga
™ Paso de testigo en bus (Token Bus)
Prof. Dr. Jose Ignacio Moreno Novella
34
Comparación Paso de
Testigo/Contienda
‹CSMA no garantiza tiempos de respuesta
ni soporta prioridades. Hay aplicaciones
sensibles al retardo para las que esto es
inaceptable:
Té i
Técnicas
d
de P
Paso d
de T
Testigo:
ti
Sólo puede transmitir la estación que esta en
posesión de un testigo.
‹Dos versiones, según topología:
Técnicas de Multiplexación
Técnicas de Multiplexación
CSMA/CD más sensible en alta carga (saturación)
35
Técnicas de Multiplexación
36
6
Descargar