Documentos de Académico
Documentos de Profesional
Documentos de Cultura
dm
t
i 1
V ti
i 1
V t i 60' 1h
i 1
1
A m(t )dt
T0
En donde
dm
1h
min
3,54
17(comunicaciones)
com
Salidas
1
2
N=5
3
4
5
(Fig. 4)
En la figura anterior cualquiera de las 2 entradas indicadas puede
acceder a cualquiera de las 5 salidas posibles.
En este caso se dice entonces que hay accesibilidad completa y se
designa como:
K=N
K=5
11
Salidas
1
2
3
N=6
4
2
5
6
(Fig. 5)
Aqu, si bien tenemos 6 salidas, cada una de las entradas slo puede
acceder a 3 de ellas (entrada 1 a la salidas 1, 2 y 6), lo cual significa
que el sistema tiene accesibilidad limitada y se indica K = 3.
12
1
2
3
:
:
:
m
(Fig. 6)
El trfico generado por las distintas fuentes n, representa el trfico ofrecido
al sistema. El mismo se divide en dos grupos:
a) Trfico perdido: se refiere a toda nueva comunicacin que por encontrar
al sistema en congestin se pierde (el abonado recibe el tono de ocupado) o
desborda.
b) Trfico cursado: se trata de aquellos intentos de comunicacin que
avanzan en el sistema estableciendo o no el enlace definitivo.
13
http://personal.telefonica.terra.es/web/vr/erlang/gentabla.htm
14
Los procesos
15
Dimensionado
Uno de los problemas principales (si no el principal) en la
Planificacin de Redes es determinar qu recursos son necesarios
para atender una demanda dada con una cierta calidad.
Esto, en trminos de los modelos de colas vistos hasta ahora, se
puede asimilar a determinar qu servidores son necesarios para
cursar un trfico dado cumpliendo un objetivo de prestaciones.
A
C?
h?
16
Dimensionado
Ejemplos de dimensionado:
Nmero de circuitos necesarios en la conexin entre dos
centrales telefnicas
de
una
central
de
17
Grado de servicio
Se define el grado de servicio como un conjunto de variables de
ingeniera de trfico utilizadas para tener una medida de la aptitud
de un grupo de rganos en condiciones especificadas; estas
variables del grado de servicio pueden expresarse como la
probabilidad de prdida, la demora del tono de invitacin a marcar,
etc. (Rec. E.600 UIT).
Es decir, es el objetivo de prestaciones (relacionadas con la
ingeniera de trfico) que se le exige a la red.
Ejemplos de grados de servicio objetivo:
RTB:
ATM:
VoIP:
18
Grado de servicio
Este objetivo, que en general es global para toda la red, se traduce
en una exigencia de prestaciones para cada uno de los
componentes de la red.
Ejemplo: Llamada telefnica en una red de circuitos
T<0.1 s
T<0.1 s
B<1 %
B<1 %
T<0.2 s
B<2 %
Por extensin, se suele denominar tambin grado de servicio a las
prestaciones que se le exigen a un elemento de la red.
19
Recomendaciones de la UIT
Las recomendaciones de la UIT que cubren los temas de ingeniera
de trfico se encuadran dentro de la serie E (E.490-E.776)
Medidas de trfico: E.490 - E.504
Previsin de trfico: E.506 - E.508
Red circuitos
Dimensionado en redes de circuitos: E.510 - E.529
Grado de servicio en redes de circuitos: E.540 - E.550
Ingeniera de trfico en la RDSI (BE y BA) y SS#7: E.700 - E.744
Otras redes
Ingeniera de trfico en redes de mviles: E.750 - E.776
20
Hora cargada
Los clculos que hemos visto hasta ahora en teora de colas se
basan en suponer unos modelos ideales para los procesos de
llegada y de servicio.
Pero, en general, la realidad tiende a ser ms complicada,
especialmente en lo que se refiere al proceso de llegadas.
El proceso de llegadas de la demanda a una red es un proceso que
es claramente no estacionario (es decir, sus caractersticas
estadsticas dependen del momento en que se observe el proceso).
As, existen variaciones:
Estacionales (diferencias en el trfico mes a mes)
Da a da (das laborables vs festivos)
Hora del da (horas de oficina vs horas residenciales)
21
Hora cargada
La solucin a esta variabilidad del trfico, y para asegurar que el
grado de servicio en cualquier momento se cumple, es realizar el
dimensionado para los momentos de mayor carga en la red.
Este concepto de momentos de mayor carga no incluye ciertas
situaciones excepcionales que exigiran un dimensionado excesivo
(por ejemplo, el fin de ao, o eventos sociales o deportivos,
catastrfes, etc). Es decir, se realizar el dimensionado para los
momentos ms cargados en condiciones normales.
En telefona se utiliza el concepto de hora cargada: la intensidad de
trfico que se utiliza en el dimensionado es la intensidad media de
la hora ms cargada de un da laborable medio. As, la red
telefnica se ha dimensionado tradicionalmente para el trfico que
se genera alrededor de la 11:00 de la maana (trfico de negocios).
La recomendacin de la UIT E.500 (Principios de medida de la
intensidad de trfico) especifica los mtodos prcticos para
determinar la hora cargada.
22
Hora cargada
Hora cargada
Ac
00:00
03:00
06:00
09:00
12:00
15:00
18:00
21:00
23
Hora cargada
El concepto de hora cargada, tradicionalmente utilizado en
telefona, se ha extendido a las medidas de trfico en otras redes.
Sin embargo, en otro tipo de redes, el tamao del periodo de
medida no tiene por qu ser una hora . En general se habla de
periodo cargado, y no de hora cargada.
Por ejemplo, para la red de sealizacin, el periodo cargado
recomendado es un valor entre 5 y 15 minutos.
Incluso en la red telefnica, en ocasiones es necesario utilizar un
tamao de periodo menor, debido a una concentracin del trfico
en periodos ms cortos, causados por:
Estructura de tarifas (p.e., las 22:00)
Conexiones a internet (mayoritariamente nocturnas)
Dimensionado en la RTB:
Erlang B
A continuacin vamos a aplicar algunos de los conceptos
desarrollados en sesiones anteriores a los problemas en la red de
circuitos.
llamadas / s.
P. DE POISSON
Gran nmero
de fuentes
independientes
a (t ) e t
25
Dimensionado en la RTB:
Erlang B
b(Tconv)
Gran dispersin de
tiempos de conversacin
Tconv
1 Tc t
b(t )
e
Tc
26
Dimensionado en la RTB:
Erlang
B
El mecanismo de establecimiento de llamadas en un conjunto de
enlaces es bien conocido:
Intento de llamada
Llamada cursada
Intento de llamada
Llamada perdida
27
Intensidad de trfico
Se denomina intensidad de trfico instantnea en un conjunto de
rganos al nmero de rganos ocupados en un instante dado.
Pueden calcularse momentos estadsticos para un periodo de
tiempo dado; por ejemplo, la intensidad de trfico media(t1, t2) est
relacionada con la intensidad de trfico instantnea A(t) por la
siguiente expresin:
1
A (t1 , t 2 )
t 2 t1
t2
t1
A(t ) dt
28
A S h
La unidad de medida de trfico es el erlang: es la intensidad de
trfico en un conjunto de recursos cuando solamente uno de ellos
est ocupado.
Se define trfico cursado como el trfico servido por un conjunto
de recursos. Si llamamos B a la probabilidad de que una llamada
no se curse por ese conjunto de recursos (llamada tambin
probabilidad de congestin), se cumple que:
AC A (1 B)
29
Dimensionado en la RTB:
Erlang B
llamadas/s.
h s./llamada
A = h
erlangs
AC erlangs
A-AC erlangs
A h
A AC
A N / N!
B
E ( A, N )
A
1 A A2 / 2 ... A N / N !
30
Congestin de llamada y
congestin temporal
En general se denomina congestin de llamada BC (o
probabilidad de prdida, o probabilidad de congestin, o
probabilidad de bloqueo) a la probabilidad de que una
llamada no sea cursada por un conjunto de recursos.
Por otra parte, se denomina congestin temporal BT a la
probabilidad de que todos los recursos estn ocupados en
un instante dado.
31
Congestin de llamada y
congestin temporal
En general, para cualquier proceso de llegadas a un
sistema, estas dos probabilidades son diferentes. Sin
embargo, ya hemos visto que el proceso de Poisson se
caracteriza porque la probabilidad de que llegue una nueva
llegada en un tiempo dt es constante (e igual a ldt) e
independiente de lo ocurrido anteriormente.
Esto hace que las llegadas de un proceso de Poisson lleguen
con igual probabilidad en cualquier instante de tiempo, y
que por tanto el estado del sistema que observan al llegar
sea en media el estado medio del sistema a lo largo del
tiempo. Esta es la propiedad PASTA (Poisson Arrivals See
Time Average) del proceso de Poisson, que aplicada a la
frmula de Erlang significa que:
BC BT B E ( A, N )
32
Dimensionado en la RTB:
Erlang B
Supongamos 10 flujos de trfico que se cursan por 10 grupos de
enlaces:
= 0.1 ll./s.
...
h= 100 s.
10 erlangs
15 enlaces
X10
B1=3.65 10-2
33
Dimensionado en la RTB:
Erlang B
Si juntamos los 10 grupos de enlaces:
= 1 ll./s.
T= 100 s.
100 erlangs
...
150 enlaces
B2=6.51 10-7
B2<<B1
34
Ganancia estadstica
El efecto anterior significa que para una misma relacin A/N, la
prdida es menor cuanto mayor es N. Esto es lgico si
pensamos que en el primer caso se puede dar la circunstancia
de que una llamada no encuentre un circuito libre en su grupo,
cuando ste s que existe en otro grupo de enlaces. Cuando se
juntan los recursos, esta situacin no se puede producir.
Este efecto es similar al que ya observamos en teora de colas
al comparar una cola para cada servidor frente a una cola
comn para todos los servidores.
35
Ganancia estadstica
Este es un efecto general que se observa en todos los mbitos
de la ingeniera de trfico: la concentracin de recursos es
econmicamente eficiente porque stos se aprovechan
ms:
Para el mismo trfico y los mismos recursos de red, si se
concentran stos se mejora el grado de servicio
Para un mismo grado de servicio objetivo, se puede
cursar ms trfico si se concentran los recursos
36
Sensibilidad a
sobrecargas
Hemos
visto
que
la
concentracin
permite
un
mejor
aprovechamiento de los recursos, es decir, cuando se concentran
los trficos se puede poner el sistema a una carga (factor de
utilizacin) ms alta para conseguir el mismo grado de servicio.
Esto se aprecia claramente si, por ejemplo, calculamos el trfico
medio que admiten dos conjuntos de enlaces, de 15 y 150 enlaces,
para una prdida objetivo del 1 %.
P = 1%
15 enlaces
8
0.53
15
...
131 Erlangs
...
8 Erlangs
150 enlaces
131
0.87
150
37
Sensibilidad a
sobrecargas
20% sobrecarga
15 enlaces
...
157 Erlangs
P = 3%
...
9.6 Erlangs
150 enlaces P = 9%
38
Desbordamiento
En las redes de circuitos existen normalmente ms de un camino
para establecer la comunicacin entre dos nodos. Un mtodo muy
comn de utilizarlos es estableciendo prioridades entre ellos, e
utilizar caminos de desbordamiento cuando no existe capacidad
por los caminos ms prioritarios.
Esto, desde el punto de vista del dimensionado, implica que se debe
tener en cuenta el trfico que le llega desbordado a un conjunto de
circuitos.
1 opcin
2 opcin
3 opcin
39
Desbordamiento
En las condiciones anteriores, est claro que el trfico de
desbordamiento vendr determinado por la probabilidad de que
exista congestin en el conjunto de circuitos que desbordan
B1
B2
N1
N2
N3
Evidentemente, en este sistema simple se cumple que:
A1 A
A2 A1 B1
B1 E ( A1 , N1 )
A3 A2 B2
B2???
40
Desbordamiento
El trfico de desbordamiento no tiene las mismas caractersticas
estadsticas que el trfico original. Esto se puede ver grficamente:
N circuitos
Trfico ofrecido
Trfico desbordado
Por tanto, el proceso de llegadas no es un proceso de Poisson (es
ms rafagoso, con una varianza mayor), y por
B tanto
E( A , N )
2
41
Desbordamiento: modelo
de Wilkinson
R.I. Wilkinson desarroll un mtodo (aproximado) para calcular la
prdida que se observa en un grupo de circuitos que recibe trfico
desbordado.
Se basa en la utilizacin de la media y de la varianza del trfico de
desbordamiento, que, cuando el trfico es poissoniano, se puede
calcular exactamente:
A = T erlangs
M media
2 varianza
M A B A E ( A, N )
V 2 M (1 M
A
)
N 1 M A
42
Desbordamiento: modelo de
Wilkinson
El mtodo consiste en calcular un modelo equivalente para todo el
trfico desbordado que llega a la ruta de desbordamiento,
suponiendo que los trficos de desbordamiento que provienen de
diferentes orgenes son independientes:
A1
N1
A2
N2
M1 , V1
M2 , V2
An
Nn
Mn , Vn
N
B???
43
Desbordamiento: modelo de
Wilkinson
El modelo equivalente se construye asumiendo que los diferentes
trficos desbordados son independientes unos de otros, y por tanto
se puede aplicar que la media es la suma de las medias, y la
varianza es la suma de las varianzas.
Aeq
Neq
M eq M i
i
Veq Vi
Meq , Veq
N
B???
44
Desbordamiento: modelo
de Wilkinson
A partir del modelo de trfico equivalente se calcula el trfico
ofrecido y el nmero de circuitos que generaran un trfico de
desbordamiento con las caractersticas estadsticas anteriores:
M eq Aeq E ( Aeq , N eq )
Veq M eq (1 M eq
Aeq
N eq 1 M eq Aeq
Aeq , Neq
Aeq
Aeq
Neq
Meq , Veq
N
B???
Neq+N
Beq=E(Aeq,Neq+N)
45
Desbordamiento: modelo
de Wilkinson
Finalmente, si se quiere calcular la prdida que observa la ruta de
desbordamiento (es decir, el trfico que pierde dividido por el
trfico que le llega), se utiliza la prdida total calculada
anteriormente:
Beq Aeq
B A
i
M1
Beq Aeq
Mn
...
N
B
46