Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trafic o
Trafic o
NOCIONES DE TELETRÁFICO
Guillermo Vásquez Y.
Diciembre 2011
NOCIONES DE TELETRÁFICO
Contenido
1. Conceptos Básicos de Teletráfico 1
1.1 Noción general de tráfico 1
1.2 Definiciones relativas al tráfico 1
1.2.1 Definiciones fundamentales del tráfico 1
1.2.2 Relación entre tráfico ofrecido, transportado y perdido 4
1.2.3 Generalización de la medida de tráfico 6
1.3 Desempeño 6
1.3.1 Tráfico, capacidad y desempeño 7
1.3.2 Variación de la intensidad de tráfico 8
2. Sistemas Básicos de Servicio de Llamadas 10
2.1 Sistemas sin espera 10
2.1.1 Sistemas sin espera: Fórmula de Erlang B 10
2.1.2 Tablas de tráfico 15
2.2 Sistemas con espera 16
2.2.1 Sistemas con espera: Fórmula de Erlang C 17
2.2.2 Otros indicadores de desempeño de sistemas con espera 21
3. Modelos de Tráfico 22
3.1 Niveles de comportamiento del tráfico 22
3.2 Información de temporización en los modelos de fuentes 23
3.3 Tiempo entre arribos 24
3.3.1 Distribución exponencial negativa 24
3.3.2 Distribución geométrica 24
3.4 Contabilidad de arribos 25
3.4.1 Proceso de Poisson 26
3.4.2 Proceso de Bernoulli 26
3.4.3 Arribos por lotes 27
3.5 Tasas de flujo 28
3.5.1 Fuente de dos estados 28
3.5.2 Modelos multiestado 31
BIBLIOGRAFÍA 33
Lista de Figuras
Figura 1-1 Tráfico ofrecido, tráfico transportado y tráfico bloqueado en una red. 4
Figura 1-2 Tráfico, capacidad y desempeño de la red. 7
Figura 1-3 Variación típica del tráfico telefónico durante un día laboral. 8
Figura 2-1 Sistema servidor de llamadas sin espera. 10
Figura 2-2 Probabilidades de transición representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang B. 14
Figura 2-3 Un sistema sin espera en régimen estacionario con un número n de
canales ocupados. 14
Figura 2-4 Sistema servidor de llamadas con espera. 17
Figura 2-5 Probabilidades de transición representadas como un diagrama de estados
de cadena de Markov para el modelo Erlang C. 18
Figura 3-1 Niveles de comportamiento del tráfico. 22
Figura 3-2 Información de temporización de tráfico para un ejemplo de tren de
celdas ATM. 23
Figura 3-3 Propiedad sin memoria de la distribución exponencial negativa. 24
Figura 3-4 Tiempos interarribos especificados como el número de ranuras de tiempo
entre arribos. 25
Figura 3-5 El proceso de salida de Bernoulli como una aproximación del tren de
arribos de Poisson. 26
Figura 3-6 Un modelo de fuente ON–OFF 29
Figura 3-7 Patrón de celdas de un modelo de fuente ON–OFF. 29
Figura 3-8 Una representación alternativa del modelo de fuente ON–OFF. 29
Figura 3-9 Modelo de fuente ON–OFF para ejemplo de telefonía con silencios
suprimidos. 30
Figura 3-10 El modelo GMDP de tres estados. 32
1 A la intensidad de tráfico se le ha dado la dimensión “honoraria” de erlangs en memoria de Anders K. Erlang, el fundador de la
teoría de tráfico.
Volumen de tráfico.
Intensidad de tráfico.
Para facilitar la comprensión de estas definiciones que se explican a continuación, conviene
considerar una red de telecomunicaciones que proporciona la infraestructura para que un conjunto
de usuarios puedan sostener ocasionalmente comunicaciones punto a punto entre si. Los usuarios
hacen peticiones a la red para que ésta identifique los trayectos que componen la ruta de extremo
a extremo y proporcione los recursos de soporte necesarios (p. ej., nodos de conmutación) para la
transferencia de información entre los equipos terminales de usuario durante el tiempo que
requieran los usuarios.
c·h
A
T (1-1)
A
cc cl ·h C L (1-4)
T
donde C , la “intensidad de tráfico transportado”, está dada por
cc ·h
C
T (1-5)
cl ·h
L
T (1-6)
Figura 1-1 Tráfico ofrecido, tráfico transportado y tráfico bloqueado en una red.
C2N
N!
N 1N 119 120 7.140 conexiones
2!N 2! 2 2
b) El volumen de tráfico ofrecido a la red es 2 N h 2 120 3 720 minutos de llamadas, es
decir, 12 horas de llamadas.
c) El período de observación considerado en este ejemplo es T = 1 día = 2460 = 1.440 minutos.
La duración media de una llamada es h 3 minutos. En un día, los valores supuestos del número
de tentativas de llamadas, número de llamadas transportadas y número de llamadas perdidas son
c 2 120 240 , cc 240 24 216 , y cl 24 , respectivamente. Por lo tanto, se tiene
c·h 240 3
A 0,5 E tráfico ofrecido
T 24 60
c ·h 216 3
C c 0,45 E tráfico transportado
T 24 60
c ·h 24 3
L l 0,05 E tráfico perdido
T 24 60
d) La probabilidad de pérdida de tráfico, Pb , se puede obtener como la proporción entre las
llamadas perdidas y las tentativas de llamada, lo que es equivalente a la razón entre el tráfico
perdido, L , y el tráfico ofrecido, A .
cl 24 L 0,05 E
Pb 0,1
c 240 A 0,5 E
En la Sección 2 de este documento se introducirá una fórmula general, conocida como fórmula
de Erlang B, que relaciona A y L de acuerdo con el número máximo de trayectos disponibles
entre pares de usuario.
Por ejemplo, por un canal dedicado con ancho de banda efectivo B 1,92 Mb/s se recibe 7.200
consultas por hora dirigidas a un servidor, y cada consulta se compone de 12 paquetes de longitud
650 bytes. La tasa de paquetes es 12 7.200 86.400 paquetes/hora , y la longitud media de
cada paquete es L 650 8 5.200 bits . La intensidad del tráfico transportado por el canal es
·L 86.400 5.200
C 0,065 [erlangs]
3.600·B 3.600 1.290.000
1.3 Desempeño
Dos estructuras de red diferentes pueden manejar el mismo volumen de tráfico de maneras muy
diferentes. Desde el punto de vista del usuario, las diferencias de tratamiento de tráfico se pueden
ver reflejadas en el tiempo de espera y el retardo que experimenta la transferencia de la información
Teoría de Comunicaciones II (2011)
1. CONCEPTOS BÁSICOS DE TELETRÁFICO 7
de usuario. Desde el punto de vista del operador de la red, las diferencias se manifiestan en los
recursos necesarios para la transferencia de la información. Una comparación del tiempo de espera
y el retardo que los usuarios tolerarán permite evaluar la adecuación de la red a los requisitos de
los usuarios.
Aquí es pertinente mencionar un principio general acerca del flujo de tráfico: introducir retardo
reduce el flujo, y un flujo de tráfico reducido requiere menor cantidad de recursos. El desafío es
encontrar un valor óptimo del retardo introducido con el fin de balancear la demanda de tráfico, los
requisitos de desempeño, y la cantidad (y costo) de recursos de red. Parte importante de la
ingeniería de teletráfico se preocupa de la evaluación del tráfico de flujos de celdas o paquetes
transportado usando el mecanismo de retardo de buffer.
Uno de estos elementos puede ser fijado con el fin de determinar cómo los otros varían, o dos
elementos pueden ser fijados con el fin de encontrar un valor para el tercero. Estas posibilidades
quedan a la vista en los siguientes ejemplos:
En el dimensionamiento, el énfasis está puesto en determinar la capacidad requerida, dada una
demanda de tráfico específica y los objetivos de desempeño.
La ingeniería de desempeño trata de evaluar la factibilidad de un diseño de red particular (o,
más comúnmente, un aspecto o parte de una red) bajo diferentes condiciones de tráfico; por lo
Teoría de Comunicaciones II (2011)
1. CONCEPTOS BÁSICOS DE TELETRÁFICO 8
que el énfasis está puesto en variar el tráfico y medir el desempeño para una capacidad dada
(diseño de red).
Los procedimientos de control de admisión para llamadas en una red ATM tienen la capacidad
y los requisitos de desempeño fijos, con la intención de evaluar cuánto, y cuál combinación de
tráfico puede ser aceptada por la red.
Figura 1-3 Variación típica del tráfico telefónico durante un día laboral.
AK
K!
Prllamada bloqueada Pb K n
(2-1)
A
n!
n 0
2
Un sistema de entroncamiento es un sistema que proporciona trayectos o vías de comunicación entre múltiples pares
fuente-destino. El número máximo de trayectos de extremo a extremo que puede suministrar es por lo general menor
que el número máximo de pares de puntos fuente-destino que requieren comunicación, razón que explica la ocurrencia
eventual de rechazos de las demandas de servicio de comunicación (bloqueos) entre algunos pares fuente-destino.
La carga promedio de tráfico ofrecido al sistema sin espera por cada usuario es AU 1h . La carga
total de tráfico ofrecido al sistema es entonces A UAU U1h h , donde U1 denota la
tasa total promedio de arribos de llamada por unidad de tiempo, y se denominará en lo sucesivo
tasa de arribos.
La probabilidad que una tentativa de llamada de un usuario sea bloqueada está dada por
Pb PrBloqueo PrNinguno de los K canales está des ocupado (2-2)
Se supone que las llamadas arriban en conformidad con una distribución de Poisson, de modo
que
e
Prat at n n para n 0,1, 2, (2-3)
n!
donde at es el número de arribos que han ocurrido desde t 0 y es el tiempo entre arribos de
llamadas. El término denota el número medio de tentativas de llamada por unidad de tiempo, o
tasa de arribos.
El proceso de Poisson implica que el instante de arribo de la n-ésima llamada y los tiempos entre
arribos de llamadas son conjuntamente independientes. Los tiempos interarribos entre llamadas
tienen distribuciones exponenciales y son conjuntamente independientes. La probabilidad que el
tiempo entre arribos sea menor que un tiempo s está dada por Pr n s 1 es , s 0 donde
n es el instante de arribo de la n-ésima llamada. En otras palabras, la función densidad de
probabilidad de n es
Pi j PrN k 1 j | N k i (2-12)
Pi i 1 O i 1 (2-14)
Pi ,i 1 O i 1 (2-16)
Pi , j O j i, j i 1, j i 1 (2-17)
El diagrama de transición de estado se muestra en la Figura 2-2, el cual es una representación
de cadena de Markov de un sistema de entroncamiento sin espera con C canales. Para entender el
diagrama de transición de estado, suponga que hay 0 canal en uso en el sistema, es decir, no hay
usuarios. En un pequeño intervalo de tiempo, la probabilidad que el sistema siga usando 0 canal es
1 . La probabilidad que haya un cambio de 0 canal a 1 canal en uso está dada por . Por
otra parte, si hay un canal en uso, la probabilidad que el sistema tenga una transición a 0 canal en
uso está dada . De manera similar, la probabilidad que el sistema continúe usando 1 canal está
dada por 1 . Todas las probabilidades de salida de un cierto estado suman 1.
Durante un largo período de tiempo, el sistema alcanza un estado estocástico estable y tiene n
canales en uso con una probabilidad estable. La Figura 2-3 representa la respuesta de régimen
estacionario de un sistema sin espera.
Figura 2-3 Un sistema sin espera en régimen estacionario con un número n de canales ocupados.
Pn1 Pn n (2-21)
P0
P1 (2-22)
n K
P0 Pn n! 1 Pi (2-24)
i 1
Tabla 2-1 Tabla de tráfico que puede ser ofrecido, para una probabilidad de bloqueo especificada
(basada en la fórmula de Erlang B).
Probabilidad de bloqueo, Pb
Número de 0,02 0,01 0,005 0,001
canales, K
tráfico ofrecido, A:
1 0,02 0,01 0,005 0,001
2 0,22 0,15 0,105 0,046
3 0,60 0,45 0,35 0,19
4 1,1 0,9 0,7 0,44
5 1,7 1,4 1,1 0,8
6 2,3 1,9 1,6 1,1
7 2,9 2,5 2,2 1,6
8 3,6 3,1 2,7 2,1
9 4,3 3,8 3,3 2,6
10 5,1 4,5 4,0 3,1
AK
Prllamada retrasada
A K 1 An (2-29)
A K !1
K
K n 0 n !
donde K es el número total de canales del sistema con espera, y A es la carga total ofrecida a este
sistema.
Deducción de la fórmula de Erlang C
Se supone que el proceso de arribos obedece a una distribución de Poisson dada por
e t t
n
Prat t at n , n 0,1, 2, (2-30)
n!
donde a es el número de arribos de llamadas que están esperando recibir servicio.
Igual que en la fórmula de Erlang B, que fue deducida usando la suposición que todos los
tiempos entre arribos tienen una distribución exponencial y son independientes, aquí el tiempo
entre arribos de llamadas sucesivas es n tn 1 tn y la distribución de los tiempos entre arribos
es tal que
Pr n s 1 e s , s 0 (2-31)
Igual que en el caso de la fórmula de Erlang B, aquí se supone también que la distribución del
tiempo de servicio de cada usuario que se encuentra ya en el sistema con espera es exponencial
negativa y está dada por
Prsn s 1 e s , s 0 (2-32)
La fórmula de Erlang C es deducida suponiendo que el sistema con espera es una cola M/M/K/D
donde K denota el número máximo de llamadas atendidas simultáneamente (número total de
servidores) y D es el número máximo de llamadas que pueden ser mantenidas en la cola en espera
Teoría de Comunicaciones II (2011)
2. SISTEMAS BÁSICOS DE SERVICIO DE LLAMADAS 19
de servicio. Si se supone que D es infinito, entonces el sistema es una cola M/M/K/, referida
comúnmente como la cola M/M/K simplemente. Si D es infinito, entonces Pn puede denotar la
probabilidad de estado estacionario de encontrar n llamadas en el sistema (llamadas servidas y en
espera). Esto es,
Pn lím PrN t n (2-33)
t
donde N t es el número total de llamadas que están usando el sistema (canales) o están esperando
servicio en el instante t . En el estado estacionario, la probabilidad que el sistema está en el estado
n y hace una transición al estado n 1 en el siguiente intervalo de transición es igual a la
probabilidad que el sistema está en el estado n 1 y hace una transición al estado n . Así, del
diagrama de estado que muestra la Figura 2-5, se deduce la igualdad
Pn1 n Pn , para n K (2-34)
por lo tanto
1
Pn Pn1 , para n K (2-35)
n
y
Pn1 K Pn , para n K (2-36)
por lo tanto
1
Pn Pn1 , para n K (2-37)
K
y se deduce que
n 1
P0 nK
n!
Pk n
(2-38)
1 1
K ! K n K P0 nK
Puesto que se debe cumplir la condición Pn 1, se tiene
n 0
1
K
1
K 1
1
P0 1 1 (2-39)
K ! K ! K K 1 K
K 1 n 1
1
n
1
P0 1 n K
1 (2-40)
n1 n ! n K K ! K
es decir
1
P0 n K
(2-41)
K 1
1 1 1
n! K !
n 1
1
K
La probabilidad que ocurra el arribo de una llamada cuando todos los K canales están ocupados
y por lo tanto tenga que esperar se puede determinar usando la ecuación (2-38)
n
1
PrK canales están ocupados Pn
1
P
n K 0
n K n K K ! K
K n K
1 1
P0
K !
n K
(2-42)
n K K
K
1 1
P0
K !
1
K
La ecuación anterior es válida para 1 . Sustituyendo la expresión de P0 dada por la
K
ecuación (2-41)
K
1
K !
PrK canales están ocupados
1
1 K 1 n 1 1
K
K
1
n ! K !
n 0
1
K (2-43)
K
K
1 1
K n
K !1
K n 0 n !
AK
Prllamada retrasada PrK canales están ocupados (2-44)
A K 1 An
A K !1
K
K n 0 n !
La ecuación (2-44) es la expresión de la fórmula de Erlang C.
h
D Prllamada retrasada (2-48)
K A
donde Prllamada retrasada está dada por la fórmula de Erlang C.
b) El retraso promedio D [llamada retrasada] de todas aquellas llamadas que son realmente
encoladas en el sistema con espera antes de recibir servicio está dado por
D llamada retrasada
h
(2-49)
KA
Este análisis del comportamiento del tráfico ayuda a distinguir los objetivos primarios del
dimensionamiento y de la ingeniería de desempeño.
El dimensionamiento enfoca su atención en la organización y provisión de suficiente equipo
en la red para satisfacer las necesidades de los servicios usados por los suscriptores, es decir, se
ocupa preferentemente de los niveles de calendario y conexión. No se requiere conocimiento de
las características detalladas del servicio, sino que en forma agregada.
La ingeniería de desempeño, en cambio, enfoca su atención en el detalle de cómo los recursos
de la red son capaces de soportar los servicios, es decir, se ocupa de la evaluación de los límites
de desempeño. Para esto se requiere considerar el detalle de las características del servicio,
Teoría de Comunicaciones II (2011)
3. MODELOS DE TRÁFICO 23
principalmente en los niveles de celda/paquete y ráfaga, como también información sobre las
combinaciones típicas de servicios – cuánto tráfico de voz, vídeo y datos está siendo
transportado sobre un enlace (lo cual se podría obtener de un estudio de la utilización del
servicio).
Figura 3-2 Información de temporización de tráfico para un ejemplo de tren de celdas ATM.
En las sub-secciones siguientes se muestran algunos modelos sencillos de fuente que ilustran
las tres formas de caracterizar la información de temporización definidas más arriba.
Este modelo de tiempos interarribos con distribución exponencial negativa es aplicable a fuentes
de paquetes de longitud variable (p. ej., datagramas IP) y a fuentes de paquetes de longitud fija (p.
ej. celdas ATM).
Una ranura de tiempo puede estar ocupada por una celda (paquete de duración fija igual a la
duración de la ranura de tiempo) con probabilidad p , o puede estar vacía con probabilidad
1 p .
Con estas suposiciones, la probabilidad que hay k ranuras de tiempo entre arribos está dada por la
distribución geométrica
Figura 3-4 Tiempos interarribos especificados como el número de ranuras de tiempo entre
arribos.
Figura 3-5 El proceso de salida de Bernoulli como una aproximación del tren de arribos de
Poisson.
Un proceso de Poisson representa a las celdas que arriban al buffer desde la fuente, con una tasa
de arribos de celdas igual a celdas por ranura de tiempo. En la salida del buffer, una celda ocupa
la ranura de tiempo i con probabilidad p en conformidad con un proceso de Bernoulli.
Si es la tasa de arribos de celdas y p es la tasa de celdas de salida de salida del buffer (ambas
en términos del número de celdas por ranura de tiempo), y si no hay pérdida de celdas en el buffer
(infinito), se debe cumplir la igualdad p .
Notar que el proceso de salida de un buffer ATM de longitud infinita, alimentado por una fuente
de Poisson no es realmente un proceso de Bernoulli. La razón es que la cola introduce dependencia
de ranura a ranura. Si hay celdas en el buffer, entonces la probabilidad que ninguna celda sea
servida en la próxima ranura de celda es 0, mientras que para el proceso de Bernoulli es 1 p . Así,
aunque el tren de celdas de salida no es un proceso sin memoria, el proceso de Bernoulli es aún un
modelo aproximado útil, variaciones del cual se utilizan frecuentemente en ingeniería de teletráfico
para ATM y para IP.
para las distribuciones de entrada de Poisson y binomial, como también para distribuciones
arbitrarias.
En el caso de una entrada por lotes con distribución de Poisson, el tiempo de duración T que
cabe considerar es una ranura de tiempo, y si es la tasa de arribos en celdas por ranura de tiempo,
entonces
k
ak e (3-10)
k!
Otro ejemplo de proceso de arribos por lotes se tiene cuando en el caso de M entradas
consistentes en trenes de celdas modelados como procesos de Bernoulli, en que cada entrada tiene
una probabilidad p de producir un arribo de celda en cualquier ranura de tiempo. Entonces la
probabilidad que en una ranura de tiempo hay k arribos provenientes de las M entradas queda
determinada por una distribución binomial expresada como
ak ·1 p M k ·p k
M!
(3-11)
M k ! k !
y la tasa total de arribos es M ·p celdas por ranura de tiempo.
La fuente ON–OFF puede ser descrita de una manera diferente. En lugar de mostrar
explícitamente el proceso de generación de celdas y el proceso de ranuras de tiempo vacías como
procesos de Bernoulli, se puede describir simplemente el estado de actividad con un número de
arribos de celdas distribuido geométricamente, y el estado de silencio con un número de ranuras de
celda vacías distribuido geométricamente. El número medio de celdas en un estado de actividad,
Eon , es igual al inverso de la probabilidad de existencia del estado de actividad, es decir,
Eon
1
celdas (3-12)
1 a
Análogamente, el número medio de ranuras de celda vacías en un estado de silencio, E off , está
dado por
Eoff
1
ranuras de celdas (3-13)
1 s
Al final de un período de permanencia en un estado, el proceso conmuta al otro estado con
probabilidad 1. La Figura 3-8 muestra esta representación alternativa del modelo de fuente ON–
OFF.
·Eon
1
Ton (3-14)
R
Para el estado en silencio la unidad de tiempo es 1 C , donde C es la tasa de ranuras de celda; por
lo tanto la duración media en el estado en silencio es
·Eoff
1
Toff (3-15)
C
La representación alternativa de la Figura 3-8 puede ser generalizada permitiendo distribuciones
arbitrarias para el número de celdas generadas en un período de actividad y para el número de
ranuras vacías generadas en un período de silencio.
Figura 3-9 Modelo de fuente ON–OFF para ejemplo de telefonía con silencios suprimidos.
Es posible también calcular los valores de los parámetros a y s para el modelo de la Figura 3-6.
Se sabe que
Eon
1
160
1 a
de donde se obtiene
Teoría de Comunicaciones II (2011)
3. MODELOS DE TRÁFICO 31
1
a 1 0,99375
160
y
Eoff
1
596.921
1 s
de donde se obtiene
1
s 1 0,999 998 3247
596.921
Para todos estos procesos basados en estado, al final del período de permanencia en el estado i ,
se efectúa una transición a otro estado j ; esta transición es gobernada por una matriz de
probabilidades de transición N N , pi, j i j . La Figura 3-10 ilustra un modelo multi-estado,
con tres estados, donde las probabilidades de transición del estado i al estado j son indicadas
como pi, j .
Bibliografía
J. M. Pitts & J. A. Schormans. Introduction to IP and ATM Design and Performance. 2nd. Ed.
Chichester, England: John Wiley & Sons, Ltd., 2000.
William Stallings. Redes e Internet de alta velocidad: Rendimiento y calidad de servicio. 2ª Ed.
Madrid: Pearson Prentice Hall, 2004.
Theodore Rappaport, Wireless Communications: Principles and Practice, New Jersey: Prentice
Hall, 1996.
Ng Chee-Hock and Soong Boon-Hee. Queueing Modelling Fundamentals – With Applications
in Communication Networks. 2nd Ed. John Wiley & Sons, 2008.
Villy B. Iversen, Teletraffic Engineering and Network Planning, Technical University of
Denmark, DTU Course 34340, 2010. Disponible en: http://www.fotonik.dtu.dk